495440789760

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:170

約数の個数: 2160

約数和(自身を含む): 2243438410752

約数和(自身を除く): 1747997620992

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 122, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 183, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 244, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 305, 310, 315, 320, 324, 336, 342, 360, 361, 366, 372, 378, 380, 384, 399, 405, 420, 427, 432, 434, 448, 456, 465, 480, 488, 496, 504, 513, 532, 540, 549, 558, 560, 567, 570, 576, 589, 608, 610, 620, 630, 640, 648, 651, 665, 672, 684, 720, 722, 732, 744, 756, 760, 768, 798, 810, 837, 840, 854, 855, 864, 868, 896, 912, 915, 930, 945, 960, 976, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1098, 1116, 1120, 1134, 1140, 1152, 1159, 1178, 1197, 1216, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1444, 1464, 1488, 1512, 1520, 1539, 1596, 1620, 1647, 1674, 1680, 1708, 1710, 1728, 1736, 1767, 1792, 1805, 1824, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1984, 1995, 2016, 2052, 2128, 2135, 2160, 2166, 2170, 2196, 2232, 2240, 2268, 2280, 2304, 2318, 2356, 2394, 2432, 2440, 2480, 2511, 2520, 2527, 2562, 2565, 2592, 2604, 2660, 2688, 2736, 2745, 2790, 2835, 2880, 2888, 2928, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3249, 3255, 3294, 3348, 3360, 3416, 3420, 3456, 3472, 3477, 3534, 3591, 3610, 3648, 3660, 3720, 3780, 3782, 3840, 3843, 3904, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4270, 4320, 4332, 4340, 4392, 4464, 4480, 4536, 4560, 4636, 4712, 4788, 4864, 4880, 4941, 4960, 5022, 5040, 5054, 5124, 5130, 5184, 5208, 5301, 5320, 5376, 5415, 5472, 5490, 5580, 5670, 5673, 5760, 5776, 5795, 5856, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6384, 6405, 6480, 6498, 6510, 6588, 6696, 6720, 6832, 6840, 6912, 6944, 6954, 7068, 7182, 7220, 7296, 7320, 7440, 7560, 7564, 7581, 7686, 7695, 7808, 7812, 7936, 7980, 8064, 8113, 8208, 8235, 8246, 8370, 8512, 8540, 8640, 8664, 8680, 8784, 8835, 8928, 8960, 9072, 9120, 9272, 9424, 9455, 9576, 9747, 9760, 9765, 9882, 9920, 10044, 10080, 10108, 10248, 10260, 10368, 10416, 10431, 10602, 10640, 10773, 10830, 10944, 10980, 11160, 11191, 11340, 11346, 11520, 11529, 11552, 11590, 11712, 11718, 11780, 11904, 11970, 12096, 12160, 12312, 12369, 12555, 12635, 12768, 12810, 12960, 12996, 13020, 13176, 13237, 13392, 13440, 13664, 13680, 13888, 13908, 14136, 14364, 14440, 14592, 14640, 14880, 15120, 15128, 15162, 15372, 15390, 15616, 15624, 15903, 15960, 16128, 16226, 16245, 16416, 16470, 16492, 16740, 17019, 17024, 17080, 17280, 17328, 17360, 17385, 17568, 17577, 17670, 17856, 17955, 18144, 18240, 18544, 18848, 18910, 19152, 19215, 19494, 19520, 19530, 19764, 19840, 20088, 20160, 20216, 20496, 20520, 20615, 20736, 20832, 20862, 21204, 21280, 21546, 21660, 21888, 21960, 22021, 22320, 22382, 22680, 22692, 22743, 23058, 23104, 23180, 23424, 23436, 23560, 23808, 23940, 24192, 24320, 24339, 24624, 24705, 24738, 25110, 25270, 25536, 25620, 25920, 25992, 26040, 26352, 26474, 26505, 26784, 26880, 27328, 27360, 27776, 27816, 28272, 28365, 28728, 28880, 29241, 29280, 29295, 29760, 30240, 30256, 30324, 30744, 30780, 31248, 31293, 31806, 31920, 32452, 32490, 32832, 32940, 32984, 33480, 33573, 34038, 34048, 34160, 34560, 34587, 34656, 34720, 34770, 35136, 35154, 35340, 35712, 35910, 35929, 36288, 36480, 37088, 37107, 37696, 37820, 37905, 38304, 38430, 38988, 39040, 39060, 39528, 39680, 39711, 40176, 40320, 40432, 40565, 40992, 41040, 41230, 41664, 41724, 42408, 42560, 43092, 43320, 43776, 43920, 44042, 44640, 44764, 45360, 45384, 45486, 46116, 46208, 46360, 46848, 46872, 47120, 47709, 47880, 48384, 48678, 48735, 49248, 49410, 49476, 50220, 50540, 51057, 51072, 51240, 51840, 51984, 52080, 52155, 52704, 52948, 53010, 53568, 53865, 54656, 54720, 55552, 55632, 55955, 56544, 56730, 57456, 57645, 57760, 58482, 58560, 58590, 59520, 60480, 60512, 60648, 61488, 61560, 61845, 62496, 62586, 63612, 63840, 64904, 64980, 65664, 65880, 65968, 66063, 66185, 66960, 67146, 68076, 68229, 68320, 69174, 69312, 69440, 69540, 70272, 70308, 70680, 71424, 71820, 71858, 72576, 72960, 73017, 74176, 74214, 75392, 75640, 75810, 76608, 76860, 77976, 78080, 78120, 78337, 79056, 79422, 79515, 80352, 80640, 80864, 81130, 81984, 82080, 82460, 83328, 83448, 84816, 85095, 85120, 86184, 86640, 87840, 87885, 88084, 89280, 89528, 90720, 90768, 90972, 92232, 92416, 92720, 93744, 93879, 94240, 95418, 95760, 97356, 97470, 98496, 98820, 98952, 100440, 100719, 101080, 102114, 102144, 102480, 103680, 103968, 104160, 104310, 105408, 105896, 106020, 107136, 107730, 107787, 109312, 109440, 110105, 111264, 111321, 111910, 113088, 113460, 113715, 114912, 115290, 115520, 116964, 117120, 117180, 119040, 119133, 120960, 121024, 121296, 121695, 122976, 123120, 123690, 124992, 125172, 127224, 127680, 129808, 129960, 131328, 131760, 131936, 132126, 132370, 133920, 134292, 136152, 136458, 136640, 138348, 138624, 138880, 139080, 140544, 140616, 141360, 143640, 143716, 145152, 146034, 146205, 148352, 148428, 150784, 151280, 151620, 153171, 153216, 153720, 154147, 155952, 156240, 156465, 156674, 158112, 158844, 159030, 160704, 161728, 162260, 163968, 164160, 164920, 166656, 166896, 167865, 169632, 170190, 170240, 172368, 172935, 173280, 175680, 175770, 176168, 178560, 179056, 179645, 181440, 181536, 181944, 184464, 185440, 185535, 187488, 187758, 188480, 190836, 191520, 194712, 194940, 196992, 197640, 197904, 198189, 198555, 200880, 201438, 202160, 204228, 204687, 204960, 207936, 208320, 208620, 210816, 211792, 212040, 214272, 215460, 215574, 218880, 219051, 220210, 222528, 222642, 223820, 226176, 226920, 227430, 229824, 230580, 231040, 233928, 234240, 234360, 235011, 238266, 238545, 241920, 242048, 242592, 243390, 245952, 246240, 247380, 249984, 250344, 251503, 254448, 255285, 255360, 259616, 259920, 263520, 263872, 264252, 264740, 267840, 268584, 272304, 272916, 273280, 276696, 277248, 277760, 278160, 281232, 282720, 287280, 287432, 292068, 292410, 296704, 296856, 302157, 302560, 303240, 306342, 306432, 307440, 308294, 311904, 312480, 312930, 313348, 316224, 317688, 318060, 321408, 323361, 323456, 324520, 327936, 328320, 329840, 330315, 333792, 333963, 335730, 339264, 340380, 341145, 344736, 345870, 346560, 351360, 351540, 352336, 357120, 357399, 358112, 359290, 362880, 363072, 363888, 365085, 368928, 370880, 371070, 374976, 375516, 376960, 381672, 383040, 389424, 389880, 391685, 393984, 395280, 395808, 396378, 397110, 401760, 402876, 404320, 408456, 409374, 409920, 415872, 416640, 417240, 421632, 423584, 424080, 430920, 431148, 438102, 440420, 445056, 445284, 447640, 452352, 453840, 454860, 459648, 461160, 462080, 462441, 467856, 468720, 469395, 470022, 476532, 477090, 484096, 485184, 486780, 491904, 492480, 494760, 499968, 500688, 503006, 503595, 508896, 510570, 510720, 519232, 519840, 527040, 527744, 528504, 529480, 535680, 537168, 538935, 544608, 545832, 546560, 553392, 556320, 556605, 562464, 565440, 574560, 574864, 584136, 584820, 593712, 594567, 595665, 604314, 605120, 606480, 612684, 614880, 616588, 623808, 624960, 625860, 626696, 632448, 635376, 636120, 642816, 646722, 646912, 649040, 656640, 657153, 659680, 660630, 667584, 667926, 671460, 678528, 680760, 682290, 682651, 689472, 691740, 693120, 702720, 703080, 704672, 705033, 714798, 716224, 718580, 725760, 726144, 727776, 730170, 737856, 741760, 742140, 749952, 751032, 753920, 754509, 763344, 765855, 766080, 770735, 778848, 779760, 783370, 790560, 791616, 792756, 794220, 803520, 805752, 808640, 816912, 818748, 819840, 831744, 833280, 834480, 847168, 848160, 861840, 862296, 876204, 880840, 890112, 890568, 895280, 906471, 907680, 909720, 919296, 922320, 924882, 935712, 937440, 938790, 940044, 953064, 954180, 970083, 970368, 973560, 983808, 984960, 989520, 990945, 1001376, 1006012, 1007190, 1017792, 1021140, 1023435, 1038464, 1039680, 1054080, 1055488, 1057008, 1058960, 1071360, 1072197, 1074336, 1077870, 1089216, 1091664, 1095255, 1106784, 1112640, 1113210, 1124928, 1130880, 1149120, 1149728, 1168272, 1169640, 1175055, 1187424, 1189134, 1191330, 1208628, 1210240, 1212960, 1225368, 1229760, 1233176, 1247616, 1249920, 1251720, 1253392, 1257515, 1264896, 1270752, 1272240, 1293444, 1298080, 1314306, 1319360, 1321260, 1335168, 1335852, 1342920, 1357056, 1361520, 1364580, 1365302, 1378944, 1383480, 1386240, 1387323, 1406160, 1409344, 1410066, 1429596, 1432448, 1437160, 1452288, 1455552, 1460340, 1475712, 1483520, 1484280, 1499904, 1502064, 1509018, 1510785, 1526688, 1531710, 1532160, 1541470, 1557696, 1559520, 1566740, 1581120, 1583232, 1585512, 1588440, 1607040, 1611504, 1616805, 1617280, 1633824, 1637496, 1639680, 1668960, 1669815, 1694336, 1696320, 1723680, 1724592, 1752408, 1761680, 1781136, 1783701, 1786995, 1790560, 1812942, 1815360, 1819440, 1844640, 1849764, 1871424, 1874880, 1877580, 1880088, 1906128, 1908360, 1940166, 1940736, 1947120, 1969920, 1979040, 1981890, 2002752, 2012024, 2014380, 2035584, 2042280, 2046870, 2047953, 2076928, 2079360, 2108160, 2114016, 2115099, 2117920, 2144394, 2148672, 2155740, 2178432, 2183328, 2190510, 2213568, 2225280, 2226420, 2249856, 2261760, 2263527, 2298240, 2299456, 2312205, 2336544, 2339280, 2350110, 2374848, 2378268, 2382660, 2417256, 2420480, 2425920, 2450736, 2459520, 2466352, 2495232, 2499840, 2503440, 2506784, 2515030, 2541504, 2544480, 2586888, 2596160, 2628612, 2638720, 2642520, 2670336, 2671704, 2685840, 2723040, 2729160, 2730604, 2757888, 2766960, 2774646, 2812320, 2818688, 2820132, 2859192, 2864896, 2874320, 2910249, 2911104, 2920680, 2951424, 2968560, 2972835, 3004128, 3018036, 3021570, 3053376, 3063420, 3082940, 3115392, 3119040, 3133480, 3162240, 3166464, 3171024, 3176880, 3214080, 3223008, 3233610, 3234560, 3267648, 3274992, 3285765, 3337920, 3339630, 3388672, 3392640, 3413255, 3447360, 3449184, 3504816, 3523360, 3525165, 3562272, 3567402, 3573990, 3581120, 3625884, 3630720, 3638880, 3689280, 3699528, 3742848, 3749760, 3755160, 3760176, 3772545, 3812256, 3816720, 3880332, 3894240, 3958080, 3963780, 4005504, 4024048, 4028760, 4071168, 4084560, 4093740, 4095906, 4158720, 4161969, 4228032, 4230198, 4235840, 4288788, 4297344, 4311480, 4356864, 4366656, 4381020, 4427136, 4450560, 4452840, 4499712, 4527054, 4532355, 4596480, 4598912, 4624410, 4673088, 4678560, 4700220, 4749696, 4756536, 4765320, 4778557, 4834512, 4850415, 4851840, 4901472, 4919040, 4932704, 5006880, 5013568, 5030060, 5083008, 5088960, 5173776, 5192320, 5257224, 5277440, 5285040, 5343408, 5360985, 5371680, 5446080, 5458320, 5461208, 5533920, 5549292, 5624640, 5637376, 5640264, 5718384, 5748640, 5820498, 5822208, 5841360, 5937120, 5945670, 6008256, 6036072, 6043140, 6106752, 6126840, 6143859, 6165880, 6230784, 6238080, 6266960, 6324480, 6342048, 6345297, 6353760, 6446016, 6467220, 6535296, 6549984, 6571530, 6675840, 6679260, 6785280, 6790581, 6826510, 6894720, 6898368, 6936615, 7009632, 7046720, 7050330, 7124544, 7134804, 7147980, 7162240, 7251768, 7261440, 7277760, 7378560, 7399056, 7485696, 7499520, 7510320, 7520352, 7545090, 7624512, 7633440, 7760664, 7788480, 7916160, 7927560, 8011008, 8048096, 8057520, 8169120, 8187480, 8191812, 8323938, 8456064, 8460396, 8471680, 8577576, 8594688, 8622960, 8733312, 8762040, 8854272, 8905680, 8918505, 9054108, 9064710, 9197824, 9248820, 9346176, 9357120, 9400440, 9499392, 9513072, 9530640, 9557114, 9669024, 9700830, 9703680, 9802944, 9865408, 10013760, 10027136, 10060120, 10166016, 10177920, 10239765, 10347552, 10384640, 10514448, 10570080, 10575495, 10686816, 10721970, 10743360, 10892160, 10916640, 10922416, 11067840, 11098584, 11249280, 11280528, 11317635, 11436768, 11497280, 11640996, 11682720, 11874240, 11891340, 12016512, 12072144, 12086280, 12213504, 12253680, 12287718, 12331760, 12476160, 12485907, 12533920, 12684096, 12690594, 12707520, 12892032, 12934440, 13070592, 13099968, 13143060, 13351680, 13358520, 13581162, 13653020, 13789440, 13796736, 13873230, 14019264, 14093440, 14100660, 14249088, 14269608, 14295960, 14324480, 14335671, 14503536, 14551245, 14555520, 14757120, 14798112, 15020640, 15040704, 15090180, 15249024, 15266880, 15521328, 15576960, 15832320, 15855120, 16096192, 16115040, 16338240, 16374960, 16383624, 16647876, 16912128, 16920792, 16943360, 17155152, 17245920, 17466624, 17524080, 17811360, 17837010, 18108216, 18129420, 18431577, 18497640, 18692352, 18714240, 18800880, 19026144, 19061280, 19114228, 19338048, 19401660, 19605888, 19730816, 20027520, 20054272, 20120240, 20355840, 20371743, 20479530, 20695104, 20809845, 21028896, 21140160, 21150990, 21373632, 21443940, 21486720, 21784320, 21833280, 21844832, 22135680, 22197168, 22498560, 22561056, 22635270, 22873536, 22994560, 23281992, 23365440, 23748480, 23782680, 23892785, 24033024, 24144288, 24172560, 24507360, 24575436, 24663520, 24971814, 25067840, 25368192, 25381188, 25415040, 25784064, 25868880, 26199936, 26286120, 26717040, 27162324, 27306040, 27593472, 27746460, 28038528, 28186880, 28201320, 28498176, 28539216, 28591920, 28671342, 29007072, 29102490, 29111040, 29596224, 30041280, 30081408, 30180360, 30498048, 30533760, 30719295, 31042656, 31153920, 31710240, 31726485, 32192384, 32230080, 32676480, 32749920, 32767248, 33295752, 33841584, 33952905, 34310304, 34491840, 35048160, 35622720, 35674020, 36216432, 36258840, 36863154, 36995280, 37428480, 37601760, 38052288, 38122560, 38228456, 38676096, 38803320, 39211776, 39461632, 40055040, 40240480, 40743486, 40959060, 41390208, 41619690, 42057792, 42280320, 42301980, 42747264, 42887880, 42973440, 43007013, 43666560, 43689664, 44271360, 44394336, 45122112, 45270540, 45747072, 45989120, 46563984, 46730880, 47496960, 47565360, 47785570, 48288576, 48345120, 49014720, 49150872, 49327040, 49943628, 50135680, 50736384, 50762376, 50830080, 51737760, 52399872, 52572240, 53434080, 54324648, 54612080, 55294731, 55492920, 56077056, 56402640, 57078432, 57183840, 57342684, 58014144, 58204980, 59192448, 60082560, 60162816, 60360720, 61067520, 61438590, 62085312, 62429535, 63420480, 63452970, 64384768, 64460160, 65352960, 65499840, 65534496, 66591504, 67683168, 67905810, 68620608, 68983680, 70096320, 71245440, 71348040, 71678355, 72432864, 72517680, 73726308, 73990560, 75203520, 76104576, 76245120, 76456912, 77352192, 77606640, 80480960, 81486972, 81918120, 82780416, 83239380, 84115584, 84560640, 84603960, 85494528, 85775760, 86014026, 87333120, 87379328, 88788672, 90244224, 90541080, 91494144, 92157885, 93127968, 93461760, 95130720, 95571140, 96577152, 96690240, 98029440, 98301744, 98654080, 99887256, 100271360, 101524752, 101858715, 103475520, 105144480, 106868160, 108649296, 109224160, 110589462, 110985840, 112805280, 114156864, 114367680, 114685368, 116028288, 116409960, 118384896, 120165120, 120721440, 122877180, 124170624, 124859070, 126840960, 126905940, 128920320, 129021039, 130999680, 131068992, 133183008, 135366336, 135811620, 137241216, 137967360, 140192640, 142490880, 142696080, 143356710, 144865728, 145035360, 147452616, 147981120, 150407040, 152209152, 152490240, 152913824, 155213280, 160961920, 162973944, 163836240, 166478760, 168231168, 169207920, 171551520, 172028052, 174758656, 177577344, 180488448, 181082160, 184315770, 186255936, 190261440, 191142280, 193154304, 193380480, 196058880, 196603488, 197308160, 199774512, 203049504, 203717430, 206951040, 210288960, 213736320, 215035065, 217298592, 218448320, 221178924, 221971680, 225610560, 228313728, 228735360, 229370736, 232056576, 232819920, 241442880, 245754360, 248341248, 249718140, 253681920, 253811880, 258042078, 261999360, 262137984, 266366016, 270732672, 271623240, 274482432, 276473655, 280385280, 285392160, 286713420, 289731456, 290070720, 294905232, 295962240, 300814080, 305827648, 310426560, 321923840, 325947888, 327672480, 332957520, 338415840, 343103040, 344056104, 355154688, 362164320, 368631540, 372511872, 380522880, 382284560, 386760960, 387063117, 393206976, 399549024, 406099008, 407434860, 413902080, 420577920, 427472640, 430070130, 434597184, 436896640, 442357848, 443943360, 451221120, 456627456, 457470720, 458741472, 465639840, 482885760, 491508720, 499436280, 507623760, 516084156, 524275968, 532732032, 541465344, 543246480, 552947310, 570784320, 573426840, 579462912, 580141440, 589810464, 591924480, 611655296, 620853120, 645105195, 651895776, 655344960, 665915040, 676831680, 686206080, 688112208, 724328640, 737263080, 745023744, 761045760, 764569120, 774126234, 786413952, 799098048, 812198016, 814869720, 841155840, 860140260, 869194368, 873793280, 884715696, 887886720, 902442240, 917482944, 931279680, 965771520, 983017440, 998872560, 1015247520, 1032168312, 1065464064, 1086492960, 1105894620, 1141568640, 1146853680, 1160282880, 1179620928, 1223310592, 1241706240, 1290210390, 1303791552, 1310689920, 1331830080, 1353663360, 1372412160, 1376224416, 1448657280, 1474526160, 1529138240, 1548252468, 1572827904, 1598196096, 1624396032, 1629739440, 1720280520, 1738388736, 1769431392, 1775773440, 1834965888, 1862559360, 1935315585, 1966034880, 1997745120, 2030495040, 2064336624, 2172985920, 2211789240, 2283137280, 2293707360, 2359241856, 2580420780, 2607583104, 2621379840, 2663660160, 2707326720, 2752448832, 2897314560, 2949052320, 3058276480, 3096504936, 3196392192, 3259478880, 3440561040, 3538862784, 3669931776, 3725118720, 3870631170, 3932069760, 3995490240, 4060990080, 4128673248, 4345971840, 4423578480, 4587414720, 4718483712, 5160841560, 5215166208, 5327320320, 5504897664, 5898104640, 6116552960, 6193009872, 6518957760, 6881122080, 7077725568, 7741262340, 7864139520, 7990980480, 8121980160, 8257346496, 8691943680, 8847156960, 9174829440, 10321683120, 11009795328, 11796209280, 12386019744, 13037915520, 13762244160, 14155451136, 15482524680, 15981960960, 16514692992, 17694313920, 18349658880, 20643366240, 23592418560, 24772039488, 26075831040, 27524488320, 30965049360, 33029385984, 35388627840, 41286732480, 49544078976, 55048976640, 61930098720, 70777255680, 82573464960, 99088157952, 123860197440, 165146929920, 247720394880, 495440789760]

約数ペア:

[(1, 495440789760), (2, 247720394880), (3, 165146929920), (4, 123860197440), (5, 99088157952), (6, 82573464960), (7, 70777255680), (8, 61930098720), (9, 55048976640), (10, 49544078976), (12, 41286732480), (14, 35388627840), (15, 33029385984), (16, 30965049360), (18, 27524488320), (19, 26075831040), (20, 24772039488), (21, 23592418560), (24, 20643366240), (27, 18349658880), (28, 17694313920), (30, 16514692992), (31, 15981960960), (32, 15482524680), (35, 14155451136), (36, 13762244160), (38, 13037915520), (40, 12386019744), (42, 11796209280), (45, 11009795328), (48, 10321683120), (54, 9174829440), (56, 8847156960), (57, 8691943680), (60, 8257346496), (61, 8121980160), (62, 7990980480), (63, 7864139520), (64, 7741262340), (70, 7077725568), (72, 6881122080), (76, 6518957760), (80, 6193009872), (81, 6116552960), (84, 5898104640), (90, 5504897664), (93, 5327320320), (95, 5215166208), (96, 5160841560), (105, 4718483712), (108, 4587414720), (112, 4423578480), (114, 4345971840), (120, 4128673248), (122, 4060990080), (124, 3995490240), (126, 3932069760), (128, 3870631170), (133, 3725118720), (135, 3669931776), (140, 3538862784), (144, 3440561040), (152, 3259478880), (155, 3196392192), (160, 3096504936), (162, 3058276480), (168, 2949052320), (171, 2897314560), (180, 2752448832), (183, 2707326720), (186, 2663660160), (189, 2621379840), (190, 2607583104), (192, 2580420780), (210, 2359241856), (216, 2293707360), (217, 2283137280), (224, 2211789240), (228, 2172985920), (240, 2064336624), (244, 2030495040), (248, 1997745120), (252, 1966034880), (256, 1935315585), (266, 1862559360), (270, 1834965888), (279, 1775773440), (280, 1769431392), (285, 1738388736), (288, 1720280520), (304, 1629739440), (305, 1624396032), (310, 1598196096), (315, 1572827904), (320, 1548252468), (324, 1529138240), (336, 1474526160), (342, 1448657280), (360, 1376224416), (361, 1372412160), (366, 1353663360), (372, 1331830080), (378, 1310689920), (380, 1303791552), (384, 1290210390), (399, 1241706240), (405, 1223310592), (420, 1179620928), (427, 1160282880), (432, 1146853680), (434, 1141568640), (448, 1105894620), (456, 1086492960), (465, 1065464064), (480, 1032168312), (488, 1015247520), (496, 998872560), (504, 983017440), (513, 965771520), (532, 931279680), (540, 917482944), (549, 902442240), (558, 887886720), (560, 884715696), (567, 873793280), (570, 869194368), (576, 860140260), (589, 841155840), (608, 814869720), (610, 812198016), (620, 799098048), (630, 786413952), (640, 774126234), (648, 764569120), (651, 761045760), (665, 745023744), (672, 737263080), (684, 724328640), (720, 688112208), (722, 686206080), (732, 676831680), (744, 665915040), (756, 655344960), (760, 651895776), (768, 645105195), (798, 620853120), (810, 611655296), (837, 591924480), (840, 589810464), (854, 580141440), (855, 579462912), (864, 573426840), (868, 570784320), (896, 552947310), (912, 543246480), (915, 541465344), (930, 532732032), (945, 524275968), (960, 516084156), (976, 507623760), (992, 499436280), (1008, 491508720), (1026, 482885760), (1064, 465639840), (1080, 458741472), (1083, 457470720), (1085, 456627456), (1098, 451221120), (1116, 443943360), (1120, 442357848), (1134, 436896640), (1140, 434597184), (1152, 430070130), (1159, 427472640), (1178, 420577920), (1197, 413902080), (1216, 407434860), (1220, 406099008), (1240, 399549024), (1260, 393206976), (1280, 387063117), (1281, 386760960), (1296, 382284560), (1302, 380522880), (1330, 372511872), (1344, 368631540), (1368, 362164320), (1395, 355154688), (1440, 344056104), (1444, 343103040), (1464, 338415840), (1488, 332957520), (1512, 327672480), (1520, 325947888), (1539, 321923840), (1596, 310426560), (1620, 305827648), (1647, 300814080), (1674, 295962240), (1680, 294905232), (1708, 290070720), (1710, 289731456), (1728, 286713420), (1736, 285392160), (1767, 280385280), (1792, 276473655), (1805, 274482432), (1824, 271623240), (1830, 270732672), (1860, 266366016), (1890, 262137984), (1891, 261999360), (1920, 258042078), (1952, 253811880), (1953, 253681920), (1984, 249718140), (1995, 248341248), (2016, 245754360), (2052, 241442880), (2128, 232819920), (2135, 232056576), (2160, 229370736), (2166, 228735360), (2170, 228313728), (2196, 225610560), (2232, 221971680), (2240, 221178924), (2268, 218448320), (2280, 217298592), (2304, 215035065), (2318, 213736320), (2356, 210288960), (2394, 206951040), (2432, 203717430), (2440, 203049504), (2480, 199774512), (2511, 197308160), (2520, 196603488), (2527, 196058880), (2562, 193380480), (2565, 193154304), (2592, 191142280), (2604, 190261440), (2660, 186255936), (2688, 184315770), (2736, 181082160), (2745, 180488448), (2790, 177577344), (2835, 174758656), (2880, 172028052), (2888, 171551520), (2928, 169207920), (2945, 168231168), (2976, 166478760), (3024, 163836240), (3040, 162973944), (3078, 160961920), (3192, 155213280), (3240, 152913824), (3249, 152490240), (3255, 152209152), (3294, 150407040), (3348, 147981120), (3360, 147452616), (3416, 145035360), (3420, 144865728), (3456, 143356710), (3472, 142696080), (3477, 142490880), (3534, 140192640), (3591, 137967360), (3610, 137241216), (3648, 135811620), (3660, 135366336), (3720, 133183008), (3780, 131068992), (3782, 130999680), (3840, 129021039), (3843, 128920320), (3904, 126905940), (3906, 126840960), (3968, 124859070), (3990, 124170624), (4032, 122877180), (4104, 120721440), (4123, 120165120), (4185, 118384896), (4256, 116409960), (4270, 116028288), (4320, 114685368), (4332, 114367680), (4340, 114156864), (4392, 112805280), (4464, 110985840), (4480, 110589462), (4536, 109224160), (4560, 108649296), (4636, 106868160), (4712, 105144480), (4788, 103475520), (4864, 101858715), (4880, 101524752), (4941, 100271360), (4960, 99887256), (5022, 98654080), (5040, 98301744), (5054, 98029440), (5124, 96690240), (5130, 96577152), (5184, 95571140), (5208, 95130720), (5301, 93461760), (5320, 93127968), (5376, 92157885), (5415, 91494144), (5472, 90541080), (5490, 90244224), (5580, 88788672), (5670, 87379328), (5673, 87333120), (5760, 86014026), (5776, 85775760), (5795, 85494528), (5856, 84603960), (5859, 84560640), (5890, 84115584), (5952, 83239380), (5985, 82780416), (6048, 81918120), (6080, 81486972), (6156, 80480960), (6384, 77606640), (6405, 77352192), (6480, 76456912), (6498, 76245120), (6510, 76104576), (6588, 75203520), (6696, 73990560), (6720, 73726308), (6832, 72517680), (6840, 72432864), (6912, 71678355), (6944, 71348040), (6954, 71245440), (7068, 70096320), (7182, 68983680), (7220, 68620608), (7296, 67905810), (7320, 67683168), (7440, 66591504), (7560, 65534496), (7564, 65499840), (7581, 65352960), (7686, 64460160), (7695, 64384768), (7808, 63452970), (7812, 63420480), (7936, 62429535), (7980, 62085312), (8064, 61438590), (8113, 61067520), (8208, 60360720), (8235, 60162816), (8246, 60082560), (8370, 59192448), (8512, 58204980), (8540, 58014144), (8640, 57342684), (8664, 57183840), (8680, 57078432), (8784, 56402640), (8835, 56077056), (8928, 55492920), (8960, 55294731), (9072, 54612080), (9120, 54324648), (9272, 53434080), (9424, 52572240), (9455, 52399872), (9576, 51737760), (9747, 50830080), (9760, 50762376), (9765, 50736384), (9882, 50135680), (9920, 49943628), (10044, 49327040), (10080, 49150872), (10108, 49014720), (10248, 48345120), (10260, 48288576), (10368, 47785570), (10416, 47565360), (10431, 47496960), (10602, 46730880), (10640, 46563984), (10773, 45989120), (10830, 45747072), (10944, 45270540), (10980, 45122112), (11160, 44394336), (11191, 44271360), (11340, 43689664), (11346, 43666560), (11520, 43007013), (11529, 42973440), (11552, 42887880), (11590, 42747264), (11712, 42301980), (11718, 42280320), (11780, 42057792), (11904, 41619690), (11970, 41390208), (12096, 40959060), (12160, 40743486), (12312, 40240480), (12369, 40055040), (12555, 39461632), (12635, 39211776), (12768, 38803320), (12810, 38676096), (12960, 38228456), (12996, 38122560), (13020, 38052288), (13176, 37601760), (13237, 37428480), (13392, 36995280), (13440, 36863154), (13664, 36258840), (13680, 36216432), (13888, 35674020), (13908, 35622720), (14136, 35048160), (14364, 34491840), (14440, 34310304), (14592, 33952905), (14640, 33841584), (14880, 33295752), (15120, 32767248), (15128, 32749920), (15162, 32676480), (15372, 32230080), (15390, 32192384), (15616, 31726485), (15624, 31710240), (15903, 31153920), (15960, 31042656), (16128, 30719295), (16226, 30533760), (16245, 30498048), (16416, 30180360), (16470, 30081408), (16492, 30041280), (16740, 29596224), (17019, 29111040), (17024, 29102490), (17080, 29007072), (17280, 28671342), (17328, 28591920), (17360, 28539216), (17385, 28498176), (17568, 28201320), (17577, 28186880), (17670, 28038528), (17856, 27746460), (17955, 27593472), (18144, 27306040), (18240, 27162324), (18544, 26717040), (18848, 26286120), (18910, 26199936), (19152, 25868880), (19215, 25784064), (19494, 25415040), (19520, 25381188), (19530, 25368192), (19764, 25067840), (19840, 24971814), (20088, 24663520), (20160, 24575436), (20216, 24507360), (20496, 24172560), (20520, 24144288), (20615, 24033024), (20736, 23892785), (20832, 23782680), (20862, 23748480), (21204, 23365440), (21280, 23281992), (21546, 22994560), (21660, 22873536), (21888, 22635270), (21960, 22561056), (22021, 22498560), (22320, 22197168), (22382, 22135680), (22680, 21844832), (22692, 21833280), (22743, 21784320), (23058, 21486720), (23104, 21443940), (23180, 21373632), (23424, 21150990), (23436, 21140160), (23560, 21028896), (23808, 20809845), (23940, 20695104), (24192, 20479530), (24320, 20371743), (24339, 20355840), (24624, 20120240), (24705, 20054272), (24738, 20027520), (25110, 19730816), (25270, 19605888), (25536, 19401660), (25620, 19338048), (25920, 19114228), (25992, 19061280), (26040, 19026144), (26352, 18800880), (26474, 18714240), (26505, 18692352), (26784, 18497640), (26880, 18431577), (27328, 18129420), (27360, 18108216), (27776, 17837010), (27816, 17811360), (28272, 17524080), (28365, 17466624), (28728, 17245920), (28880, 17155152), (29241, 16943360), (29280, 16920792), (29295, 16912128), (29760, 16647876), (30240, 16383624), (30256, 16374960), (30324, 16338240), (30744, 16115040), (30780, 16096192), (31248, 15855120), (31293, 15832320), (31806, 15576960), (31920, 15521328), (32452, 15266880), (32490, 15249024), (32832, 15090180), (32940, 15040704), (32984, 15020640), (33480, 14798112), (33573, 14757120), (34038, 14555520), (34048, 14551245), (34160, 14503536), (34560, 14335671), (34587, 14324480), (34656, 14295960), (34720, 14269608), (34770, 14249088), (35136, 14100660), (35154, 14093440), (35340, 14019264), (35712, 13873230), (35910, 13796736), (35929, 13789440), (36288, 13653020), (36480, 13581162), (37088, 13358520), (37107, 13351680), (37696, 13143060), (37820, 13099968), (37905, 13070592), (38304, 12934440), (38430, 12892032), (38988, 12707520), (39040, 12690594), (39060, 12684096), (39528, 12533920), (39680, 12485907), (39711, 12476160), (40176, 12331760), (40320, 12287718), (40432, 12253680), (40565, 12213504), (40992, 12086280), (41040, 12072144), (41230, 12016512), (41664, 11891340), (41724, 11874240), (42408, 11682720), (42560, 11640996), (43092, 11497280), (43320, 11436768), (43776, 11317635), (43920, 11280528), (44042, 11249280), (44640, 11098584), (44764, 11067840), (45360, 10922416), (45384, 10916640), (45486, 10892160), (46116, 10743360), (46208, 10721970), (46360, 10686816), (46848, 10575495), (46872, 10570080), (47120, 10514448), (47709, 10384640), (47880, 10347552), (48384, 10239765), (48678, 10177920), (48735, 10166016), (49248, 10060120), (49410, 10027136), (49476, 10013760), (50220, 9865408), (50540, 9802944), (51057, 9703680), (51072, 9700830), (51240, 9669024), (51840, 9557114), (51984, 9530640), (52080, 9513072), (52155, 9499392), (52704, 9400440), (52948, 9357120), (53010, 9346176), (53568, 9248820), (53865, 9197824), (54656, 9064710), (54720, 9054108), (55552, 8918505), (55632, 8905680), (55955, 8854272), (56544, 8762040), (56730, 8733312), (57456, 8622960), (57645, 8594688), (57760, 8577576), (58482, 8471680), (58560, 8460396), (58590, 8456064), (59520, 8323938), (60480, 8191812), (60512, 8187480), (60648, 8169120), (61488, 8057520), (61560, 8048096), (61845, 8011008), (62496, 7927560), (62586, 7916160), (63612, 7788480), (63840, 7760664), (64904, 7633440), (64980, 7624512), (65664, 7545090), (65880, 7520352), (65968, 7510320), (66063, 7499520), (66185, 7485696), (66960, 7399056), (67146, 7378560), (68076, 7277760), (68229, 7261440), (68320, 7251768), (69174, 7162240), (69312, 7147980), (69440, 7134804), (69540, 7124544), (70272, 7050330), (70308, 7046720), (70680, 7009632), (71424, 6936615), (71820, 6898368), (71858, 6894720), (72576, 6826510), (72960, 6790581), (73017, 6785280), (74176, 6679260), (74214, 6675840), (75392, 6571530), (75640, 6549984), (75810, 6535296), (76608, 6467220), (76860, 6446016), (77976, 6353760), (78080, 6345297), (78120, 6342048), (78337, 6324480), (79056, 6266960), (79422, 6238080), (79515, 6230784), (80352, 6165880), (80640, 6143859), (80864, 6126840), (81130, 6106752), (81984, 6043140), (82080, 6036072), (82460, 6008256), (83328, 5945670), (83448, 5937120), (84816, 5841360), (85095, 5822208), (85120, 5820498), (86184, 5748640), (86640, 5718384), (87840, 5640264), (87885, 5637376), (88084, 5624640), (89280, 5549292), (89528, 5533920), (90720, 5461208), (90768, 5458320), (90972, 5446080), (92232, 5371680), (92416, 5360985), (92720, 5343408), (93744, 5285040), (93879, 5277440), (94240, 5257224), (95418, 5192320), (95760, 5173776), (97356, 5088960), (97470, 5083008), (98496, 5030060), (98820, 5013568), (98952, 5006880), (100440, 4932704), (100719, 4919040), (101080, 4901472), (102114, 4851840), (102144, 4850415), (102480, 4834512), (103680, 4778557), (103968, 4765320), (104160, 4756536), (104310, 4749696), (105408, 4700220), (105896, 4678560), (106020, 4673088), (107136, 4624410), (107730, 4598912), (107787, 4596480), (109312, 4532355), (109440, 4527054), (110105, 4499712), (111264, 4452840), (111321, 4450560), (111910, 4427136), (113088, 4381020), (113460, 4366656), (113715, 4356864), (114912, 4311480), (115290, 4297344), (115520, 4288788), (116964, 4235840), (117120, 4230198), (117180, 4228032), (119040, 4161969), (119133, 4158720), (120960, 4095906), (121024, 4093740), (121296, 4084560), (121695, 4071168), (122976, 4028760), (123120, 4024048), (123690, 4005504), (124992, 3963780), (125172, 3958080), (127224, 3894240), (127680, 3880332), (129808, 3816720), (129960, 3812256), (131328, 3772545), (131760, 3760176), (131936, 3755160), (132126, 3749760), (132370, 3742848), (133920, 3699528), (134292, 3689280), (136152, 3638880), (136458, 3630720), (136640, 3625884), (138348, 3581120), (138624, 3573990), (138880, 3567402), (139080, 3562272), (140544, 3525165), (140616, 3523360), (141360, 3504816), (143640, 3449184), (143716, 3447360), (145152, 3413255), (146034, 3392640), (146205, 3388672), (148352, 3339630), (148428, 3337920), (150784, 3285765), (151280, 3274992), (151620, 3267648), (153171, 3234560), (153216, 3233610), (153720, 3223008), (154147, 3214080), (155952, 3176880), (156240, 3171024), (156465, 3166464), (156674, 3162240), (158112, 3133480), (158844, 3119040), (159030, 3115392), (160704, 3082940), (161728, 3063420), (162260, 3053376), (163968, 3021570), (164160, 3018036), (164920, 3004128), (166656, 2972835), (166896, 2968560), (167865, 2951424), (169632, 2920680), (170190, 2911104), (170240, 2910249), (172368, 2874320), (172935, 2864896), (173280, 2859192), (175680, 2820132), (175770, 2818688), (176168, 2812320), (178560, 2774646), (179056, 2766960), (179645, 2757888), (181440, 2730604), (181536, 2729160), (181944, 2723040), (184464, 2685840), (185440, 2671704), (185535, 2670336), (187488, 2642520), (187758, 2638720), (188480, 2628612), (190836, 2596160), (191520, 2586888), (194712, 2544480), (194940, 2541504), (196992, 2515030), (197640, 2506784), (197904, 2503440), (198189, 2499840), (198555, 2495232), (200880, 2466352), (201438, 2459520), (202160, 2450736), (204228, 2425920), (204687, 2420480), (204960, 2417256), (207936, 2382660), (208320, 2378268), (208620, 2374848), (210816, 2350110), (211792, 2339280), (212040, 2336544), (214272, 2312205), (215460, 2299456), (215574, 2298240), (218880, 2263527), (219051, 2261760), (220210, 2249856), (222528, 2226420), (222642, 2225280), (223820, 2213568), (226176, 2190510), (226920, 2183328), (227430, 2178432), (229824, 2155740), (230580, 2148672), (231040, 2144394), (233928, 2117920), (234240, 2115099), (234360, 2114016), (235011, 2108160), (238266, 2079360), (238545, 2076928), (241920, 2047953), (242048, 2046870), (242592, 2042280), (243390, 2035584), (245952, 2014380), (246240, 2012024), (247380, 2002752), (249984, 1981890), (250344, 1979040), (251503, 1969920), (254448, 1947120), (255285, 1940736), (255360, 1940166), (259616, 1908360), (259920, 1906128), (263520, 1880088), (263872, 1877580), (264252, 1874880), (264740, 1871424), (267840, 1849764), (268584, 1844640), (272304, 1819440), (272916, 1815360), (273280, 1812942), (276696, 1790560), (277248, 1786995), (277760, 1783701), (278160, 1781136), (281232, 1761680), (282720, 1752408), (287280, 1724592), (287432, 1723680), (292068, 1696320), (292410, 1694336), (296704, 1669815), (296856, 1668960), (302157, 1639680), (302560, 1637496), (303240, 1633824), (306342, 1617280), (306432, 1616805), (307440, 1611504), (308294, 1607040), (311904, 1588440), (312480, 1585512), (312930, 1583232), (313348, 1581120), (316224, 1566740), (317688, 1559520), (318060, 1557696), (321408, 1541470), (323361, 1532160), (323456, 1531710), (324520, 1526688), (327936, 1510785), (328320, 1509018), (329840, 1502064), (330315, 1499904), (333792, 1484280), (333963, 1483520), (335730, 1475712), (339264, 1460340), (340380, 1455552), (341145, 1452288), (344736, 1437160), (345870, 1432448), (346560, 1429596), (351360, 1410066), (351540, 1409344), (352336, 1406160), (357120, 1387323), (357399, 1386240), (358112, 1383480), (359290, 1378944), (362880, 1365302), (363072, 1364580), (363888, 1361520), (365085, 1357056), (368928, 1342920), (370880, 1335852), (371070, 1335168), (374976, 1321260), (375516, 1319360), (376960, 1314306), (381672, 1298080), (383040, 1293444), (389424, 1272240), (389880, 1270752), (391685, 1264896), (393984, 1257515), (395280, 1253392), (395808, 1251720), (396378, 1249920), (397110, 1247616), (401760, 1233176), (402876, 1229760), (404320, 1225368), (408456, 1212960), (409374, 1210240), (409920, 1208628), (415872, 1191330), (416640, 1189134), (417240, 1187424), (421632, 1175055), (423584, 1169640), (424080, 1168272), (430920, 1149728), (431148, 1149120), (438102, 1130880), (440420, 1124928), (445056, 1113210), (445284, 1112640), (447640, 1106784), (452352, 1095255), (453840, 1091664), (454860, 1089216), (459648, 1077870), (461160, 1074336), (462080, 1072197), (462441, 1071360), (467856, 1058960), (468720, 1057008), (469395, 1055488), (470022, 1054080), (476532, 1039680), (477090, 1038464), (484096, 1023435), (485184, 1021140), (486780, 1017792), (491904, 1007190), (492480, 1006012), (494760, 1001376), (499968, 990945), (500688, 989520), (503006, 984960), (503595, 983808), (508896, 973560), (510570, 970368), (510720, 970083), (519232, 954180), (519840, 953064), (527040, 940044), (527744, 938790), (528504, 937440), (529480, 935712), (535680, 924882), (537168, 922320), (538935, 919296), (544608, 909720), (545832, 907680), (546560, 906471), (553392, 895280), (556320, 890568), (556605, 890112), (562464, 880840), (565440, 876204), (574560, 862296), (574864, 861840), (584136, 848160), (584820, 847168), (593712, 834480), (594567, 833280), (595665, 831744), (604314, 819840), (605120, 818748), (606480, 816912), (612684, 808640), (614880, 805752), (616588, 803520), (623808, 794220), (624960, 792756), (625860, 791616), (626696, 790560), (632448, 783370), (635376, 779760), (636120, 778848), (642816, 770735), (646722, 766080), (646912, 765855), (649040, 763344), (656640, 754509), (657153, 753920), (659680, 751032), (660630, 749952), (667584, 742140), (667926, 741760), (671460, 737856), (678528, 730170), (680760, 727776), (682290, 726144), (682651, 725760), (689472, 718580), (691740, 716224), (693120, 714798), (702720, 705033), (703080, 704672)]