420823952640

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 146, 156, 160, 162, 168, 169, 180, 182, 188, 189, 192, 195, 208, 210, 216, 219, 224, 234, 235, 240, 252, 256, 260, 270, 273, 280, 282, 288, 292, 312, 315, 320, 324, 329, 336, 338, 351, 360, 364, 365, 376, 378, 384, 390, 405, 416, 420, 423, 432, 438, 448, 455, 468, 470, 480, 504, 507, 511, 520, 540, 546, 560, 564, 567, 576, 584, 585, 611, 624, 630, 640, 648, 657, 658, 672, 676, 702, 705, 720, 728, 730, 752, 756, 768, 780, 810, 819, 832, 840, 845, 846, 864, 876, 896, 910, 936, 940, 945, 949, 960, 987, 1008, 1014, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1128, 1134, 1152, 1168, 1170, 1183, 1222, 1248, 1260, 1269, 1280, 1296, 1314, 1316, 1344, 1352, 1365, 1404, 1410, 1440, 1456, 1460, 1504, 1512, 1521, 1533, 1560, 1620, 1638, 1645, 1664, 1680, 1690, 1692, 1728, 1752, 1755, 1792, 1820, 1833, 1872, 1880, 1890, 1898, 1920, 1971, 1974, 2016, 2028, 2044, 2080, 2106, 2115, 2160, 2184, 2190, 2240, 2256, 2268, 2304, 2336, 2340, 2366, 2444, 2457, 2496, 2520, 2535, 2538, 2555, 2592, 2628, 2632, 2688, 2704, 2730, 2808, 2820, 2835, 2847, 2880, 2912, 2920, 2961, 3008, 3024, 3042, 3055, 3066, 3120, 3240, 3276, 3285, 3290, 3328, 3360, 3380, 3384, 3431, 3456, 3504, 3510, 3549, 3640, 3666, 3744, 3760, 3780, 3796, 3807, 3840, 3942, 3948, 4032, 4056, 4088, 4095, 4160, 4212, 4230, 4277, 4320, 4368, 4380, 4480, 4512, 4536, 4563, 4599, 4672, 4680, 4732, 4745, 4888, 4914, 4935, 4992, 5040, 5070, 5076, 5110, 5184, 5256, 5264, 5265, 5376, 5408, 5460, 5499, 5616, 5640, 5670, 5694, 5760, 5824, 5840, 5913, 5915, 5922, 6016, 6048, 6084, 6110, 6132, 6240, 6345, 6480, 6552, 6570, 6580, 6643, 6720, 6760, 6768, 6862, 6912, 7008, 7020, 7098, 7280, 7332, 7371, 7488, 7520, 7560, 7592, 7605, 7614, 7665, 7884, 7896, 7943, 8064, 8112, 8176, 8190, 8320, 8424, 8460, 8541, 8554, 8640, 8736, 8760, 8883, 8960, 9024, 9072, 9126, 9165, 9198, 9344, 9360, 9464, 9490, 9776, 9828, 9855, 9870, 9984, 10080, 10140, 10152, 10220, 10293, 10368, 10512, 10528, 10530, 10647, 10816, 10920, 10998, 11232, 11280, 11340, 11388, 11520, 11648, 11680, 11826, 11830, 11844, 12032, 12096, 12168, 12220, 12264, 12285, 12337, 12480, 12690, 12831, 12960, 13104, 13140, 13160, 13286, 13440, 13520, 13536, 13689, 13724, 13797, 14016, 14040, 14196, 14235, 14560, 14664, 14742, 14805, 14976, 15040, 15120, 15184, 15210, 15228, 15330, 15768, 15792, 15886, 16128, 16224, 16352, 16380, 16497, 16640, 16848, 16920, 17082, 17108, 17155, 17280, 17472, 17520, 17745, 17766, 18048, 18144, 18252, 18330, 18396, 18688, 18720, 18928, 18980, 19035, 19552, 19656, 19710, 19740, 19929, 20160, 20280, 20304, 20440, 20586, 20736, 21024, 21056, 21060, 21294, 21385, 21632, 21840, 21996, 22464, 22560, 22680, 22776, 22815, 22995, 23296, 23360, 23652, 23660, 23688, 23829, 24017, 24192, 24336, 24440, 24528, 24570, 24674, 24960, 25380, 25623, 25662, 25920, 26208, 26280, 26320, 26572, 26649, 26880, 27040, 27072, 27378, 27448, 27495, 27594, 28032, 28080, 28392, 28470, 29120, 29328, 29484, 29565, 29610, 29952, 30080, 30240, 30368, 30420, 30456, 30660, 30879, 31536, 31584, 31772, 31941, 32448, 32704, 32760, 32994, 33215, 33696, 33840, 34164, 34216, 34310, 34560, 34944, 35040, 35490, 35532, 36096, 36288, 36504, 36660, 36792, 36855, 37011, 37440, 37856, 37960, 38070, 38493, 39104, 39312, 39420, 39480, 39715, 39858, 40320, 40560, 40608, 40880, 41172, 41391, 42048, 42112, 42120, 42588, 42705, 42770, 43264, 43680, 43992, 44415, 44603, 44928, 45120, 45360, 45552, 45630, 45990, 46720, 47304, 47320, 47376, 47658, 48034, 48384, 48672, 48880, 49056, 49140, 49348, 49491, 49920, 50760, 51246, 51324, 51465, 51840, 52416, 52560, 52640, 53144, 53235, 53298, 54080, 54144, 54756, 54896, 54990, 55188, 55601, 56064, 56160, 56784, 56940, 58240, 58656, 58968, 59130, 59220, 59787, 60160, 60480, 60736, 60840, 60912, 61320, 61685, 61758, 63072, 63168, 63544, 63882, 64155, 64896, 65408, 65520, 65988, 66430, 67392, 67680, 68328, 68432, 68445, 68620, 68985, 69888, 70080, 70980, 71064, 71487, 72051, 72576, 73008, 73320, 73584, 73710, 74022, 74880, 75712, 75920, 76140, 76869, 76986, 78208, 78624, 78840, 78960, 79430, 79716, 80640, 81120, 81216, 81760, 82344, 82485, 82782, 84096, 84224, 84240, 85176, 85410, 85540, 86359, 87360, 87984, 88830, 89206, 89856, 90240, 90720, 91104, 91260, 91980, 92637, 93440, 94608, 94640, 94752, 95316, 95823, 96068, 97344, 97760, 98112, 98280, 98696, 98982, 99645, 101520, 102492, 102648, 102930, 103680, 104832, 105120, 105280, 106288, 106470, 106596, 108160, 108288, 109512, 109792, 109980, 110376, 111033, 111202, 112320, 113568, 113880, 115479, 116480, 117312, 117936, 118260, 118440, 119145, 119574, 120085, 120960, 121472, 121680, 121824, 122640, 123370, 123516, 126144, 126336, 127088, 127764, 128115, 128310, 129792, 130816, 131040, 131976, 132860, 133245, 133809, 134784, 135360, 136656, 136864, 136890, 137240, 137970, 140160, 141960, 142128, 142974, 144102, 145152, 146016, 146640, 147168, 147420, 148044, 149760, 151424, 151840, 152280, 153738, 153972, 154395, 156416, 157248, 157680, 157920, 158860, 159432, 159705, 162240, 162432, 163520, 164688, 164970, 165564, 166803, 168192, 168480, 170352, 170820, 171080, 172718, 174720, 175968, 177660, 178412, 179361, 180480, 181440, 182208, 182520, 183960, 185055, 185274, 189216, 189280, 189504, 190632, 191646, 192136, 192465, 194688, 195520, 196224, 196560, 197392, 197964, 199290, 203040, 204984, 205296, 205860, 206955, 209664, 210240, 210560, 212576, 212940, 213192, 214461, 216153, 216320, 219024, 219584, 219960, 220752, 222066, 222404, 223015, 224640, 227136, 227760, 230958, 234624, 235872, 236520, 236880, 238290, 239148, 240170, 241920, 242944, 243360, 243648, 245280, 246740, 247032, 247455, 252288, 252672, 254176, 255528, 256230, 256620, 259077, 262080, 263952, 265720, 266490, 267618, 269568, 270720, 273312, 273728, 273780, 274480, 275940, 277911, 278005, 280320, 283920, 284256, 285948, 288204, 292032, 293280, 294336, 294840, 296088, 298935, 302848, 303680, 304560, 307476, 307944, 308790, 312221, 314496, 315360, 315840, 317720, 318864, 319410, 324480, 324864, 327040, 329376, 329940, 331128, 333099, 333606, 336960, 340704, 341640, 342160, 345436, 346437, 349440, 351936, 355320, 356824, 357435, 358722, 360255, 362880, 364416, 365040, 367920, 370110, 370548, 378432, 378560, 379008, 381264, 383292, 384272, 384345, 384930, 389376, 391040, 392448, 393120, 394784, 395928, 398580, 401427, 406080, 409968, 410592, 411720, 413910, 420480, 421120, 425152, 425880, 426384, 428922, 431795, 432306, 438048, 439168, 439920, 441504, 444132, 444808, 446030, 449280, 454272, 455520, 461916, 463185, 469248, 471744, 473040, 473760, 476580, 478296, 479115, 480340, 486720, 487296, 490560, 493480, 494064, 494910, 500409, 504576, 508352, 511056, 512460, 513240, 518154, 524160, 527904, 531440, 532980, 535236, 538083, 541440, 546624, 547456, 547560, 548960, 551880, 555165, 555822, 556010, 567840, 568512, 571896, 576408, 577395, 579839, 584064, 586560, 588672, 589680, 592176, 597870, 607360, 609120, 614952, 615888, 617580, 624442, 628992, 630720, 631680, 635440, 637728, 638820, 643383, 648459, 648960, 654080, 658752, 659880, 662256, 666198, 667212, 669045, 673920, 681408, 683280, 684320, 690872, 692874, 703872, 710640, 713648, 714870, 717444, 720510, 725760, 728832, 730080, 735840, 740220, 741096, 756864, 757120, 758016, 762528, 766584, 768544, 768690, 769860, 777231, 782080, 786240, 789568, 791856, 797160, 802854, 812160, 819936, 821184, 823440, 827820, 834015, 840960, 850304, 851760, 852768, 857844, 863590, 864612, 876096, 878336, 879840, 883008, 888264, 889616, 892060, 896805, 908544, 911040, 923832, 926370, 936663, 943488, 946080, 947520, 953160, 956592, 958230, 960680, 973440, 974592, 981120, 986960, 988128, 989820, 999297, 1000818, 1016704, 1022112, 1024920, 1026480, 1036308, 1048320, 1055808, 1062880, 1065960, 1070472, 1072305, 1076166, 1080765, 1093248, 1094912, 1095120, 1097920, 1103760, 1110330, 1111644, 1112020, 1135680, 1137024, 1143792, 1152816, 1154790, 1159678, 1168128, 1173120, 1177344, 1179360, 1184352, 1195740, 1204281, 1214720, 1218240, 1229904, 1231776, 1235160, 1248884, 1261440, 1263360, 1270880, 1275456, 1277640, 1286766, 1295385, 1296918, 1317504, 1319760, 1324512, 1332396, 1334424, 1338090, 1347840, 1362816, 1366560, 1368640, 1381744, 1385748, 1389555, 1407744, 1421280, 1427296, 1429740, 1434888, 1441020, 1460160, 1471680, 1480440, 1482192, 1501227, 1513728, 1514240, 1525056, 1533168, 1537088, 1537380, 1539720, 1554462, 1561105, 1572480, 1579136, 1583712, 1594320, 1605708, 1624320, 1639872, 1642368, 1646880, 1655640, 1665495, 1668030, 1700608, 1703520, 1705536, 1715688, 1727180, 1729224, 1732185, 1739517, 1752192, 1759680, 1766016, 1776528, 1779232, 1784120, 1793610, 1822080, 1847664, 1852740, 1873326, 1886976, 1892160, 1895040, 1906320, 1913184, 1916460, 1921360, 1945377, 1946880, 1962240, 1973920, 1976256, 1979640, 1998594, 2001636, 2007135, 2033408, 2044224, 2049840, 2052960, 2072616, 2111616, 2125760, 2131920, 2140944, 2144610, 2152332, 2161530, 2186496, 2190240, 2195840, 2207520, 2220660, 2223288, 2224040, 2271360, 2274048, 2287584, 2305632, 2309580, 2319356, 2331693, 2346240, 2358720, 2368704, 2391480, 2408562, 2436480, 2459808, 2463552, 2470320, 2497768, 2502045, 2522880, 2541760, 2550912, 2555280, 2573532, 2590770, 2593836, 2635008, 2639520, 2649024, 2664792, 2668848, 2676180, 2690415, 2725632, 2733120, 2737280, 2763488, 2771496, 2779110, 2809989, 2842560, 2854592, 2859480, 2869776, 2882040, 2899195, 2920320, 2943360, 2960880, 2964384, 3002454, 3050112, 3066336, 3074176, 3074760, 3079440, 3108924, 3122210, 3144960, 3158272, 3167424, 3188640, 3211416, 3216915, 3242295, 3279744, 3284736, 3293760, 3311280, 3330990, 3336060, 3407040, 3411072, 3431376, 3454360, 3458448, 3464370, 3479034, 3504384, 3519360, 3532032, 3553056, 3558464, 3568240, 3587220, 3612843, 3644160, 3695328, 3705480, 3746652, 3784320, 3790080, 3812640, 3826368, 3832920, 3842720, 3886155, 3890754, 3947840, 3952512, 3959280, 3997188, 4003272, 4014270, 4058873, 4088448, 4099680, 4105920, 4145232, 4223232, 4251520, 4263840, 4281888, 4289220, 4304664, 4323060, 4380480, 4391680, 4415040, 4441320, 4446576, 4448080, 4503681, 4542720, 4575168, 4611264, 4619160, 4638712, 4663386, 4683315, 4717440, 4737408, 4782960, 4817124, 4872960, 4919616, 4927104, 4940640, 4995536, 4996485, 5004090, 5083520, 5101824, 5110560, 5147064, 5181540, 5187672, 5218551, 5279040, 5298048, 5329584, 5337696, 5352360, 5380830, 5466240, 5474560, 5526976, 5542992, 5558220, 5619978, 5685120, 5709184, 5718960, 5739552, 5764080, 5798390, 5840640, 5886720, 5921760, 5928768, 6004908, 6021405, 6100224, 6132672, 6148352, 6149520, 6158880, 6217848, 6244420, 6334848, 6377280, 6422832, 6433830, 6484590, 6559488, 6587520, 6622560, 6661980, 6672120, 6814080, 6822144, 6862752, 6908720, 6916896, 6928740, 6958068, 6995079, 7038720, 7106112, 7116928, 7136480, 7174440, 7225686, 7390656, 7410960, 7493304, 7506135, 7568640, 7625280, 7652736, 7665840, 7685440, 7772310, 7781508, 7895680, 7905024, 7918560, 7994376, 8006544, 8028540, 8117746, 8176896, 8199360, 8211840, 8290464, 8429967, 8503040, 8527680, 8563776, 8578440, 8609328, 8646120, 8697585, 8760960, 8830080, 8882640, 8893152, 8896160, 9007362, 9150336, 9222528, 9238320, 9277424, 9326772, 9366630, 9434880, 9474816, 9565920, 9634248, 9726885, 9839232, 9854208, 9881280, 9991072, 9992970, 10008180, 10167040, 10221120, 10294128, 10363080, 10375344, 10437102, 10558080, 10596096, 10659168, 10675392, 10704720, 10761660, 10932480, 11053952, 11085984, 11116440, 11239956, 11370240, 11418368, 11437920, 11479104, 11528160, 11596780, 11658465, 11843520, 11857536, 12009816, 12042810, 12176619, 12265344, 12299040, 12317760, 12435696, 12488840, 12669696, 12754560, 12845664, 12867660, 12969180, 13175040, 13245120, 13323960, 13344240, 13628160, 13725504, 13817440, 13833792, 13857480, 13916136, 13990158, 14049945, 14212224, 14233856, 14272960, 14348880, 14451372, 14781312, 14821920, 14986608, 15012270, 15250560, 15305472, 15331680, 15370880, 15544620, 15563016, 15655653, 15791360, 15837120, 15988752, 16013088, 16057080, 16235492, 16398720, 16423680, 16580928, 16859934, 17055360, 17127552, 17156880, 17218656, 17292240, 17395170, 17521920, 17660160, 17765280, 17786304, 17792320, 18014724, 18064215, 18300672, 18445056, 18476640, 18554848, 18653544, 18733260, 19131840, 19268496, 19453770, 19678464, 19762560, 19982144, 19985940, 20016360, 20294365, 20442240, 20588256, 20726160, 20750688, 20874204, 21116160, 21318336, 21350784, 21409440, 21523320, 22107904, 22171968, 22232880, 22479912, 22518405, 22875840, 22958208, 23056320, 23193560, 23316930, 23687040, 23715072, 24019632, 24085620, 24353238, 24530688, 24598080, 24635520, 24871392, 24977680, 25289901, 25509120, 25691328, 25735320, 25938360, 26092755, 26490240, 26647920, 26688480, 27451008, 27634880, 27667584, 27714960, 27832272, 27980316, 28099890, 28424448, 28545920, 28697760, 28902744, 29562624, 29643840, 29973216, 30024540, 30501120, 30663360, 30741760, 31089240, 31126032, 31311306, 31674240, 31977504, 32026176, 32114160, 32470984, 32797440, 33161856, 33719868, 34110720, 34255104, 34313760, 34437312, 34584480, 34790340, 34975395, 35530560, 35572608, 35584640, 36029448, 36128430, 36529857, 36953280, 37109696, 37307088, 37466520, 38263680, 38536992, 38907540, 39525120, 39964288, 39971880, 40032720, 40588730, 40884480, 41176512, 41452320, 41501376, 41748408, 42149835, 42636672, 42701568, 42818880, 43046640, 44343936, 44465760, 44959824, 45036810, 45751680, 45916416, 46112640, 46387120, 46633860, 46966959, 47374080, 48039264, 48171240, 48706476, 49196160, 49271040, 49742784, 49955360, 50579802, 51382656, 51470640, 51876720, 52185510, 52980480, 53295840, 53376960, 54902016, 55269760, 55335168, 55429920, 55664544, 55960632, 56199780, 57091840, 57395520, 57805488, 59287680, 59946432, 60049080, 60883095, 61326720, 62178480, 62252064, 62622612, 63348480, 63955008, 64052352, 64228320, 64941968, 66323712, 67439736, 68627520, 68874624, 69168960, 69580680, 69950790, 71061120, 71145216, 71169280, 72058896, 72256860, 73059714, 73906560, 74219392, 74614176, 74933040, 76527360, 77073984, 77815080, 78278265, 79928576, 79943760, 80065440, 81177460, 82353024, 82904640, 83002752, 83496816, 84299670, 85273344, 85637760, 86093280, 88687872, 88931520, 89919648, 90073620, 91503360, 92225280, 92774240, 93267720, 93933918, 96078528, 96342480, 97412952, 98392320, 99485568, 99910720, 101159604, 102765312, 102941280, 103753440, 104371020, 106591680, 106753920, 109589571, 110539520, 110859840, 111329088, 111921264, 112399560, 114791040, 115610976, 118575360, 119892864, 120098160, 121766190, 122653440, 124356960, 124504128, 125245224, 126449505, 127910016, 128104704, 128456640, 129883936, 134879472, 137255040, 137749248, 138337920, 139161360, 139901580, 142122240, 144117792, 144513720, 146119428, 147813120, 148438784, 149228352, 149866080, 154147968, 155630160, 156556530, 159887520, 160130880, 162354920, 164706048, 165809280, 166005504, 166993632, 168599340, 171275520, 172186560, 177863040, 179839296, 180147240, 182649285, 185548480, 186535440, 187867836, 192157056, 192684960, 194825904, 198971136, 199821440, 202319208, 205882560, 207506880, 208742040, 213183360, 213507840, 219179142, 221719680, 222658176, 223842528, 224799120, 229582080, 231221952, 234834795, 239785728, 240196320, 243532380, 248713920, 249008256, 250490448, 252899010, 255820032, 256913280, 259767872, 269758944, 274510080, 276675840, 278322720, 279803160, 288235584, 289027440, 292238856, 298456704, 299732160, 308295936, 311260320, 313113060, 319775040, 320261760, 324709840, 328768713, 331618560, 333987264, 337198680, 344373120, 355726080, 359678592, 360294480, 365298570, 371096960, 373070880, 375735672, 384314112, 385369920, 389651808, 399642880, 404638416, 411765120, 415013760, 417484080, 426366720, 438358284, 443439360, 445316352, 447685056, 449598240, 462443904, 469669590, 480392640, 487064760, 497427840, 498016512, 500980896, 505798020, 513826560, 519535744, 539517888, 547947855, 556645440, 559606320, 576471168, 578054880, 584477712, 596913408, 599464320, 622520640, 626226120, 639550080, 640523520, 649419680, 657537426, 667974528, 674397360, 688746240, 719357184, 720588960, 730597140, 742193920, 746141760, 751471344, 770739840, 779303616, 809276832, 823530240, 830027520, 834968160, 876716568, 895370112, 899196480, 924887808, 939339180, 960785280, 974129520, 994855680, 1001961792, 1011596040, 1039071488, 1079035776, 1095895710, 1113290880, 1119212640, 1152942336, 1156109760, 1168955424, 1198928640, 1245041280, 1252452240, 1279100160, 1298839360, 1315074852, 1335949056, 1348794720, 1441177920, 1461194280, 1492283520, 1502942688, 1541479680, 1558607232, 1618553664, 1643843565, 1669936320, 1753433136, 1790740224, 1798392960, 1878678360, 1921570560, 1948259040, 2003923584, 2023192080, 2158071552, 2191791420, 2226581760, 2238425280, 2312219520, 2337910848, 2490082560, 2504904480, 2597678720, 2630149704, 2697589440, 2882355840, 2922388560, 2984567040, 3005885376, 3117214464, 3237107328, 3287687130, 3339872640, 3506866272, 3596785920, 3757356720, 3896518080, 4007847168, 4046384160, 4383582840, 4476850560, 4624439040, 4675821696, 5009808960, 5195357440, 5260299408, 5395178880, 5764711680, 5844777120, 6011770752, 6474214656, 6575374260, 6679745280, 7013732544, 7514713440, 7793036160, 8092768320, 8767165680, 8953701120, 9351643392, 10019617920, 10520598816, 10790357760, 11689554240, 12023541504, 13150748520, 14027465088, 15029426880, 15586072320, 16185536640, 17534331360, 20039235840, 21041197632, 23379108480, 26301497040, 28054930176, 30058853760, 32371073280, 35068662720, 42082395264, 46758216960, 52602994080, 60117707520, 70137325440, 84164790528, 105205988160, 140274650880, 210411976320, 420823952640]

約数ペア:

[(1, 420823952640), (2, 210411976320), (3, 140274650880), (4, 105205988160), (5, 84164790528), (6, 70137325440), (7, 60117707520), (8, 52602994080), (9, 46758216960), (10, 42082395264), (12, 35068662720), (13, 32371073280), (14, 30058853760), (15, 28054930176), (16, 26301497040), (18, 23379108480), (20, 21041197632), (21, 20039235840), (24, 17534331360), (26, 16185536640), (27, 15586072320), (28, 15029426880), (30, 14027465088), (32, 13150748520), (35, 12023541504), (36, 11689554240), (39, 10790357760), (40, 10520598816), (42, 10019617920), (45, 9351643392), (47, 8953701120), (48, 8767165680), (52, 8092768320), (54, 7793036160), (56, 7514713440), (60, 7013732544), (63, 6679745280), (64, 6575374260), (65, 6474214656), (70, 6011770752), (72, 5844777120), (73, 5764711680), (78, 5395178880), (80, 5260299408), (81, 5195357440), (84, 5009808960), (90, 4675821696), (91, 4624439040), (94, 4476850560), (96, 4383582840), (104, 4046384160), (105, 4007847168), (108, 3896518080), (112, 3757356720), (117, 3596785920), (120, 3506866272), (126, 3339872640), (128, 3287687130), (130, 3237107328), (135, 3117214464), (140, 3005885376), (141, 2984567040), (144, 2922388560), (146, 2882355840), (156, 2697589440), (160, 2630149704), (162, 2597678720), (168, 2504904480), (169, 2490082560), (180, 2337910848), (182, 2312219520), (188, 2238425280), (189, 2226581760), (192, 2191791420), (195, 2158071552), (208, 2023192080), (210, 2003923584), (216, 1948259040), (219, 1921570560), (224, 1878678360), (234, 1798392960), (235, 1790740224), (240, 1753433136), (252, 1669936320), (256, 1643843565), (260, 1618553664), (270, 1558607232), (273, 1541479680), (280, 1502942688), (282, 1492283520), (288, 1461194280), (292, 1441177920), (312, 1348794720), (315, 1335949056), (320, 1315074852), (324, 1298839360), (329, 1279100160), (336, 1252452240), (338, 1245041280), (351, 1198928640), (360, 1168955424), (364, 1156109760), (365, 1152942336), (376, 1119212640), (378, 1113290880), (384, 1095895710), (390, 1079035776), (405, 1039071488), (416, 1011596040), (420, 1001961792), (423, 994855680), (432, 974129520), (438, 960785280), (448, 939339180), (455, 924887808), (468, 899196480), (470, 895370112), (480, 876716568), (504, 834968160), (507, 830027520), (511, 823530240), (520, 809276832), (540, 779303616), (546, 770739840), (560, 751471344), (564, 746141760), (567, 742193920), (576, 730597140), (584, 720588960), (585, 719357184), (611, 688746240), (624, 674397360), (630, 667974528), (640, 657537426), (648, 649419680), (657, 640523520), (658, 639550080), (672, 626226120), (676, 622520640), (702, 599464320), (705, 596913408), (720, 584477712), (728, 578054880), (730, 576471168), (752, 559606320), (756, 556645440), (768, 547947855), (780, 539517888), (810, 519535744), (819, 513826560), (832, 505798020), (840, 500980896), (845, 498016512), (846, 497427840), (864, 487064760), (876, 480392640), (896, 469669590), (910, 462443904), (936, 449598240), (940, 447685056), (945, 445316352), (949, 443439360), (960, 438358284), (987, 426366720), (1008, 417484080), (1014, 415013760), (1022, 411765120), (1040, 404638416), (1053, 399642880), (1080, 389651808), (1092, 385369920), (1095, 384314112), (1120, 375735672), (1128, 373070880), (1134, 371096960), (1152, 365298570), (1168, 360294480), (1170, 359678592), (1183, 355726080), (1222, 344373120), (1248, 337198680), (1260, 333987264), (1269, 331618560), (1280, 328768713), (1296, 324709840), (1314, 320261760), (1316, 319775040), (1344, 313113060), (1352, 311260320), (1365, 308295936), (1404, 299732160), (1410, 298456704), (1440, 292238856), (1456, 289027440), (1460, 288235584), (1504, 279803160), (1512, 278322720), (1521, 276675840), (1533, 274510080), (1560, 269758944), (1620, 259767872), (1638, 256913280), (1645, 255820032), (1664, 252899010), (1680, 250490448), (1690, 249008256), (1692, 248713920), (1728, 243532380), (1752, 240196320), (1755, 239785728), (1792, 234834795), (1820, 231221952), (1833, 229582080), (1872, 224799120), (1880, 223842528), (1890, 222658176), (1898, 221719680), (1920, 219179142), (1971, 213507840), (1974, 213183360), (2016, 208742040), (2028, 207506880), (2044, 205882560), (2080, 202319208), (2106, 199821440), (2115, 198971136), (2160, 194825904), (2184, 192684960), (2190, 192157056), (2240, 187867836), (2256, 186535440), (2268, 185548480), (2304, 182649285), (2336, 180147240), (2340, 179839296), (2366, 177863040), (2444, 172186560), (2457, 171275520), (2496, 168599340), (2520, 166993632), (2535, 166005504), (2538, 165809280), (2555, 164706048), (2592, 162354920), (2628, 160130880), (2632, 159887520), (2688, 156556530), (2704, 155630160), (2730, 154147968), (2808, 149866080), (2820, 149228352), (2835, 148438784), (2847, 147813120), (2880, 146119428), (2912, 144513720), (2920, 144117792), (2961, 142122240), (3008, 139901580), (3024, 139161360), (3042, 138337920), (3055, 137749248), (3066, 137255040), (3120, 134879472), (3240, 129883936), (3276, 128456640), (3285, 128104704), (3290, 127910016), (3328, 126449505), (3360, 125245224), (3380, 124504128), (3384, 124356960), (3431, 122653440), (3456, 121766190), (3504, 120098160), (3510, 119892864), (3549, 118575360), (3640, 115610976), (3666, 114791040), (3744, 112399560), (3760, 111921264), (3780, 111329088), (3796, 110859840), (3807, 110539520), (3840, 109589571), (3942, 106753920), (3948, 106591680), (4032, 104371020), (4056, 103753440), (4088, 102941280), (4095, 102765312), (4160, 101159604), (4212, 99910720), (4230, 99485568), (4277, 98392320), (4320, 97412952), (4368, 96342480), (4380, 96078528), (4480, 93933918), (4512, 93267720), (4536, 92774240), (4563, 92225280), (4599, 91503360), (4672, 90073620), (4680, 89919648), (4732, 88931520), (4745, 88687872), (4888, 86093280), (4914, 85637760), (4935, 85273344), (4992, 84299670), (5040, 83496816), (5070, 83002752), (5076, 82904640), (5110, 82353024), (5184, 81177460), (5256, 80065440), (5264, 79943760), (5265, 79928576), (5376, 78278265), (5408, 77815080), (5460, 77073984), (5499, 76527360), (5616, 74933040), (5640, 74614176), (5670, 74219392), (5694, 73906560), (5760, 73059714), (5824, 72256860), (5840, 72058896), (5913, 71169280), (5915, 71145216), (5922, 71061120), (6016, 69950790), (6048, 69580680), (6084, 69168960), (6110, 68874624), (6132, 68627520), (6240, 67439736), (6345, 66323712), (6480, 64941968), (6552, 64228320), (6570, 64052352), (6580, 63955008), (6643, 63348480), (6720, 62622612), (6760, 62252064), (6768, 62178480), (6862, 61326720), (6912, 60883095), (7008, 60049080), (7020, 59946432), (7098, 59287680), (7280, 57805488), (7332, 57395520), (7371, 57091840), (7488, 56199780), (7520, 55960632), (7560, 55664544), (7592, 55429920), (7605, 55335168), (7614, 55269760), (7665, 54902016), (7884, 53376960), (7896, 53295840), (7943, 52980480), (8064, 52185510), (8112, 51876720), (8176, 51470640), (8190, 51382656), (8320, 50579802), (8424, 49955360), (8460, 49742784), (8541, 49271040), (8554, 49196160), (8640, 48706476), (8736, 48171240), (8760, 48039264), (8883, 47374080), (8960, 46966959), (9024, 46633860), (9072, 46387120), (9126, 46112640), (9165, 45916416), (9198, 45751680), (9344, 45036810), (9360, 44959824), (9464, 44465760), (9490, 44343936), (9776, 43046640), (9828, 42818880), (9855, 42701568), (9870, 42636672), (9984, 42149835), (10080, 41748408), (10140, 41501376), (10152, 41452320), (10220, 41176512), (10293, 40884480), (10368, 40588730), (10512, 40032720), (10528, 39971880), (10530, 39964288), (10647, 39525120), (10816, 38907540), (10920, 38536992), (10998, 38263680), (11232, 37466520), (11280, 37307088), (11340, 37109696), (11388, 36953280), (11520, 36529857), (11648, 36128430), (11680, 36029448), (11826, 35584640), (11830, 35572608), (11844, 35530560), (12032, 34975395), (12096, 34790340), (12168, 34584480), (12220, 34437312), (12264, 34313760), (12285, 34255104), (12337, 34110720), (12480, 33719868), (12690, 33161856), (12831, 32797440), (12960, 32470984), (13104, 32114160), (13140, 32026176), (13160, 31977504), (13286, 31674240), (13440, 31311306), (13520, 31126032), (13536, 31089240), (13689, 30741760), (13724, 30663360), (13797, 30501120), (14016, 30024540), (14040, 29973216), (14196, 29643840), (14235, 29562624), (14560, 28902744), (14664, 28697760), (14742, 28545920), (14805, 28424448), (14976, 28099890), (15040, 27980316), (15120, 27832272), (15184, 27714960), (15210, 27667584), (15228, 27634880), (15330, 27451008), (15768, 26688480), (15792, 26647920), (15886, 26490240), (16128, 26092755), (16224, 25938360), (16352, 25735320), (16380, 25691328), (16497, 25509120), (16640, 25289901), (16848, 24977680), (16920, 24871392), (17082, 24635520), (17108, 24598080), (17155, 24530688), (17280, 24353238), (17472, 24085620), (17520, 24019632), (17745, 23715072), (17766, 23687040), (18048, 23316930), (18144, 23193560), (18252, 23056320), (18330, 22958208), (18396, 22875840), (18688, 22518405), (18720, 22479912), (18928, 22232880), (18980, 22171968), (19035, 22107904), (19552, 21523320), (19656, 21409440), (19710, 21350784), (19740, 21318336), (19929, 21116160), (20160, 20874204), (20280, 20750688), (20304, 20726160), (20440, 20588256), (20586, 20442240), (20736, 20294365), (21024, 20016360), (21056, 19985940), (21060, 19982144), (21294, 19762560), (21385, 19678464), (21632, 19453770), (21840, 19268496), (21996, 19131840), (22464, 18733260), (22560, 18653544), (22680, 18554848), (22776, 18476640), (22815, 18445056), (22995, 18300672), (23296, 18064215), (23360, 18014724), (23652, 17792320), (23660, 17786304), (23688, 17765280), (23829, 17660160), (24017, 17521920), (24192, 17395170), (24336, 17292240), (24440, 17218656), (24528, 17156880), (24570, 17127552), (24674, 17055360), (24960, 16859934), (25380, 16580928), (25623, 16423680), (25662, 16398720), (25920, 16235492), (26208, 16057080), (26280, 16013088), (26320, 15988752), (26572, 15837120), (26649, 15791360), (26880, 15655653), (27040, 15563016), (27072, 15544620), (27378, 15370880), (27448, 15331680), (27495, 15305472), (27594, 15250560), (28032, 15012270), (28080, 14986608), (28392, 14821920), (28470, 14781312), (29120, 14451372), (29328, 14348880), (29484, 14272960), (29565, 14233856), (29610, 14212224), (29952, 14049945), (30080, 13990158), (30240, 13916136), (30368, 13857480), (30420, 13833792), (30456, 13817440), (30660, 13725504), (30879, 13628160), (31536, 13344240), (31584, 13323960), (31772, 13245120), (31941, 13175040), (32448, 12969180), (32704, 12867660), (32760, 12845664), (32994, 12754560), (33215, 12669696), (33696, 12488840), (33840, 12435696), (34164, 12317760), (34216, 12299040), (34310, 12265344), (34560, 12176619), (34944, 12042810), (35040, 12009816), (35490, 11857536), (35532, 11843520), (36096, 11658465), (36288, 11596780), (36504, 11528160), (36660, 11479104), (36792, 11437920), (36855, 11418368), (37011, 11370240), (37440, 11239956), (37856, 11116440), (37960, 11085984), (38070, 11053952), (38493, 10932480), (39104, 10761660), (39312, 10704720), (39420, 10675392), (39480, 10659168), (39715, 10596096), (39858, 10558080), (40320, 10437102), (40560, 10375344), (40608, 10363080), (40880, 10294128), (41172, 10221120), (41391, 10167040), (42048, 10008180), (42112, 9992970), (42120, 9991072), (42588, 9881280), (42705, 9854208), (42770, 9839232), (43264, 9726885), (43680, 9634248), (43992, 9565920), (44415, 9474816), (44603, 9434880), (44928, 9366630), (45120, 9326772), (45360, 9277424), (45552, 9238320), (45630, 9222528), (45990, 9150336), (46720, 9007362), (47304, 8896160), (47320, 8893152), (47376, 8882640), (47658, 8830080), (48034, 8760960), (48384, 8697585), (48672, 8646120), (48880, 8609328), (49056, 8578440), (49140, 8563776), (49348, 8527680), (49491, 8503040), (49920, 8429967), (50760, 8290464), (51246, 8211840), (51324, 8199360), (51465, 8176896), (51840, 8117746), (52416, 8028540), (52560, 8006544), (52640, 7994376), (53144, 7918560), (53235, 7905024), (53298, 7895680), (54080, 7781508), (54144, 7772310), (54756, 7685440), (54896, 7665840), (54990, 7652736), (55188, 7625280), (55601, 7568640), (56064, 7506135), (56160, 7493304), (56784, 7410960), (56940, 7390656), (58240, 7225686), (58656, 7174440), (58968, 7136480), (59130, 7116928), (59220, 7106112), (59787, 7038720), (60160, 6995079), (60480, 6958068), (60736, 6928740), (60840, 6916896), (60912, 6908720), (61320, 6862752), (61685, 6822144), (61758, 6814080), (63072, 6672120), (63168, 6661980), (63544, 6622560), (63882, 6587520), (64155, 6559488), (64896, 6484590), (65408, 6433830), (65520, 6422832), (65988, 6377280), (66430, 6334848), (67392, 6244420), (67680, 6217848), (68328, 6158880), (68432, 6149520), (68445, 6148352), (68620, 6132672), (68985, 6100224), (69888, 6021405), (70080, 6004908), (70980, 5928768), (71064, 5921760), (71487, 5886720), (72051, 5840640), (72576, 5798390), (73008, 5764080), (73320, 5739552), (73584, 5718960), (73710, 5709184), (74022, 5685120), (74880, 5619978), (75712, 5558220), (75920, 5542992), (76140, 5526976), (76869, 5474560), (76986, 5466240), (78208, 5380830), (78624, 5352360), (78840, 5337696), (78960, 5329584), (79430, 5298048), (79716, 5279040), (80640, 5218551), (81120, 5187672), (81216, 5181540), (81760, 5147064), (82344, 5110560), (82485, 5101824), (82782, 5083520), (84096, 5004090), (84224, 4996485), (84240, 4995536), (85176, 4940640), (85410, 4927104), (85540, 4919616), (86359, 4872960), (87360, 4817124), (87984, 4782960), (88830, 4737408), (89206, 4717440), (89856, 4683315), (90240, 4663386), (90720, 4638712), (91104, 4619160), (91260, 4611264), (91980, 4575168), (92637, 4542720), (93440, 4503681), (94608, 4448080), (94640, 4446576), (94752, 4441320), (95316, 4415040), (95823, 4391680), (96068, 4380480), (97344, 4323060), (97760, 4304664), (98112, 4289220), (98280, 4281888), (98696, 4263840), (98982, 4251520), (99645, 4223232), (101520, 4145232), (102492, 4105920), (102648, 4099680), (102930, 4088448), (103680, 4058873), (104832, 4014270), (105120, 4003272), (105280, 3997188), (106288, 3959280), (106470, 3952512), (106596, 3947840), (108160, 3890754), (108288, 3886155), (109512, 3842720), (109792, 3832920), (109980, 3826368), (110376, 3812640), (111033, 3790080), (111202, 3784320), (112320, 3746652), (113568, 3705480), (113880, 3695328), (115479, 3644160), (116480, 3612843), (117312, 3587220), (117936, 3568240), (118260, 3558464), (118440, 3553056), (119145, 3532032), (119574, 3519360), (120085, 3504384), (120960, 3479034), (121472, 3464370), (121680, 3458448), (121824, 3454360), (122640, 3431376), (123370, 3411072), (123516, 3407040), (126144, 3336060), (126336, 3330990), (127088, 3311280), (127764, 3293760), (128115, 3284736), (128310, 3279744), (129792, 3242295), (130816, 3216915), (131040, 3211416), (131976, 3188640), (132860, 3167424), (133245, 3158272), (133809, 3144960), (134784, 3122210), (135360, 3108924), (136656, 3079440), (136864, 3074760), (136890, 3074176), (137240, 3066336), (137970, 3050112), (140160, 3002454), (141960, 2964384), (142128, 2960880), (142974, 2943360), (144102, 2920320), (145152, 2899195), (146016, 2882040), (146640, 2869776), (147168, 2859480), (147420, 2854592), (148044, 2842560), (149760, 2809989), (151424, 2779110), (151840, 2771496), (152280, 2763488), (153738, 2737280), (153972, 2733120), (154395, 2725632), (156416, 2690415), (157248, 2676180), (157680, 2668848), (157920, 2664792), (158860, 2649024), (159432, 2639520), (159705, 2635008), (162240, 2593836), (162432, 2590770), (163520, 2573532), (164688, 2555280), (164970, 2550912), (165564, 2541760), (166803, 2522880), (168192, 2502045), (168480, 2497768), (170352, 2470320), (170820, 2463552), (171080, 2459808), (172718, 2436480), (174720, 2408562), (175968, 2391480), (177660, 2368704), (178412, 2358720), (179361, 2346240), (180480, 2331693), (181440, 2319356), (182208, 2309580), (182520, 2305632), (183960, 2287584), (185055, 2274048), (185274, 2271360), (189216, 2224040), (189280, 2223288), (189504, 2220660), (190632, 2207520), (191646, 2195840), (192136, 2190240), (192465, 2186496), (194688, 2161530), (195520, 2152332), (196224, 2144610), (196560, 2140944), (197392, 2131920), (197964, 2125760), (199290, 2111616), (203040, 2072616), (204984, 2052960), (205296, 2049840), (205860, 2044224), (206955, 2033408), (209664, 2007135), (210240, 2001636), (210560, 1998594), (212576, 1979640), (212940, 1976256), (213192, 1973920), (214461, 1962240), (216153, 1946880), (216320, 1945377), (219024, 1921360), (219584, 1916460), (219960, 1913184), (220752, 1906320), (222066, 1895040), (222404, 1892160), (223015, 1886976), (224640, 1873326), (227136, 1852740), (227760, 1847664), (230958, 1822080), (234624, 1793610), (235872, 1784120), (236520, 1779232), (236880, 1776528), (238290, 1766016), (239148, 1759680), (240170, 1752192), (241920, 1739517), (242944, 1732185), (243360, 1729224), (243648, 1727180), (245280, 1715688), (246740, 1705536), (247032, 1703520), (247455, 1700608), (252288, 1668030), (252672, 1665495), (254176, 1655640), (255528, 1646880), (256230, 1642368), (256620, 1639872), (259077, 1624320), (262080, 1605708), (263952, 1594320), (265720, 1583712), (266490, 1579136), (267618, 1572480), (269568, 1561105), (270720, 1554462), (273312, 1539720), (273728, 1537380), (273780, 1537088), (274480, 1533168), (275940, 1525056), (277911, 1514240), (278005, 1513728), (280320, 1501227), (283920, 1482192), (284256, 1480440), (285948, 1471680), (288204, 1460160), (292032, 1441020), (293280, 1434888), (294336, 1429740), (294840, 1427296), (296088, 1421280), (298935, 1407744), (302848, 1389555), (303680, 1385748), (304560, 1381744), (307476, 1368640), (307944, 1366560), (308790, 1362816), (312221, 1347840), (314496, 1338090), (315360, 1334424), (315840, 1332396), (317720, 1324512), (318864, 1319760), (319410, 1317504), (324480, 1296918), (324864, 1295385), (327040, 1286766), (329376, 1277640), (329940, 1275456), (331128, 1270880), (333099, 1263360), (333606, 1261440), (336960, 1248884), (340704, 1235160), (341640, 1231776), (342160, 1229904), (345436, 1218240), (346437, 1214720), (349440, 1204281), (351936, 1195740), (355320, 1184352), (356824, 1179360), (357435, 1177344), (358722, 1173120), (360255, 1168128), (362880, 1159678), (364416, 1154790), (365040, 1152816), (367920, 1143792), (370110, 1137024), (370548, 1135680), (378432, 1112020), (378560, 1111644), (379008, 1110330), (381264, 1103760), (383292, 1097920), (384272, 1095120), (384345, 1094912), (384930, 1093248), (389376, 1080765), (391040, 1076166), (392448, 1072305), (393120, 1070472), (394784, 1065960), (395928, 1062880), (398580, 1055808), (401427, 1048320), (406080, 1036308), (409968, 1026480), (410592, 1024920), (411720, 1022112), (413910, 1016704), (420480, 1000818), (421120, 999297), (425152, 989820), (425880, 988128), (426384, 986960), (428922, 981120), (431795, 974592), (432306, 973440), (438048, 960680), (439168, 958230), (439920, 956592), (441504, 953160), (444132, 947520), (444808, 946080), (446030, 943488), (449280, 936663), (454272, 926370), (455520, 923832), (461916, 911040), (463185, 908544), (469248, 896805), (471744, 892060), (473040, 889616), (473760, 888264), (476580, 883008), (478296, 879840), (479115, 878336), (480340, 876096), (486720, 864612), (487296, 863590), (490560, 857844), (493480, 852768), (494064, 851760), (494910, 850304), (500409, 840960), (504576, 834015), (508352, 827820), (511056, 823440), (512460, 821184), (513240, 819936), (518154, 812160), (524160, 802854), (527904, 797160), (531440, 791856), (532980, 789568), (535236, 786240), (538083, 782080), (541440, 777231), (546624, 769860), (547456, 768690), (547560, 768544), (548960, 766584), (551880, 762528), (555165, 758016), (555822, 757120), (556010, 756864), (567840, 741096), (568512, 740220), (571896, 735840), (576408, 730080), (577395, 728832), (579839, 725760), (584064, 720510), (586560, 717444), (588672, 714870), (589680, 713648), (592176, 710640), (597870, 703872), (607360, 692874), (609120, 690872), (614952, 684320), (615888, 683280), (617580, 681408), (624442, 673920), (628992, 669045), (630720, 667212), (631680, 666198), (635440, 662256), (637728, 659880), (638820, 658752), (643383, 654080), (648459, 648960)]