473878866240

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 29, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 58, 60, 62, 64, 65, 72, 76, 78, 80, 87, 90, 93, 95, 96, 104, 108, 114, 116, 117, 120, 124, 130, 135, 144, 145, 152, 155, 156, 160, 169, 171, 174, 180, 186, 190, 192, 195, 208, 216, 228, 232, 234, 240, 247, 248, 260, 261, 270, 279, 285, 288, 290, 304, 310, 312, 320, 338, 342, 348, 351, 360, 361, 372, 377, 380, 390, 403, 416, 432, 435, 456, 464, 465, 468, 480, 494, 496, 507, 513, 520, 522, 540, 551, 558, 570, 576, 580, 585, 589, 608, 620, 624, 676, 684, 696, 702, 720, 722, 741, 744, 754, 760, 780, 783, 806, 832, 837, 845, 855, 864, 870, 899, 912, 928, 930, 936, 960, 988, 992, 1014, 1026, 1040, 1044, 1080, 1083, 1102, 1116, 1131, 1140, 1160, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1305, 1352, 1368, 1392, 1395, 1404, 1440, 1444, 1482, 1488, 1508, 1520, 1521, 1560, 1566, 1612, 1653, 1674, 1690, 1710, 1728, 1740, 1755, 1767, 1798, 1805, 1824, 1856, 1860, 1872, 1885, 1976, 1984, 2015, 2028, 2052, 2080, 2088, 2160, 2166, 2204, 2223, 2232, 2262, 2280, 2320, 2340, 2356, 2418, 2470, 2480, 2496, 2535, 2565, 2610, 2697, 2704, 2736, 2755, 2784, 2790, 2808, 2880, 2888, 2945, 2964, 2976, 3016, 3040, 3042, 3120, 3132, 3211, 3224, 3249, 3306, 3348, 3380, 3393, 3420, 3480, 3510, 3534, 3596, 3610, 3627, 3648, 3705, 3720, 3744, 3770, 3915, 3952, 4030, 4056, 4104, 4160, 4176, 4185, 4320, 4332, 4408, 4446, 4464, 4495, 4524, 4560, 4563, 4640, 4680, 4693, 4712, 4836, 4901, 4940, 4959, 4960, 5070, 5130, 5220, 5239, 5301, 5394, 5408, 5415, 5472, 5510, 5568, 5580, 5616, 5655, 5776, 5890, 5928, 5952, 6032, 6045, 6080, 6084, 6240, 6264, 6422, 6448, 6498, 6612, 6669, 6696, 6760, 6786, 6840, 6960, 7020, 7068, 7163, 7192, 7220, 7254, 7410, 7440, 7488, 7540, 7605, 7657, 7830, 7904, 8060, 8091, 8112, 8208, 8265, 8352, 8370, 8640, 8664, 8816, 8835, 8892, 8928, 8990, 9048, 9120, 9126, 9280, 9360, 9386, 9424, 9633, 9672, 9747, 9802, 9880, 9918, 9920, 10140, 10179, 10260, 10440, 10469, 10478, 10602, 10788, 10816, 10830, 10881, 10944, 11020, 11115, 11160, 11191, 11232, 11310, 11552, 11687, 11780, 11856, 12064, 12090, 12168, 12480, 12528, 12844, 12896, 12996, 13224, 13338, 13392, 13485, 13520, 13572, 13680, 13920, 14040, 14079, 14136, 14326, 14384, 14440, 14508, 14703, 14820, 14877, 14880, 15080, 15210, 15314, 15660, 15717, 15808, 15903, 16055, 16120, 16182, 16224, 16245, 16416, 16530, 16704, 16740, 16965, 17081, 17328, 17632, 17670, 17784, 17856, 17980, 18096, 18135, 18240, 18252, 18720, 18772, 18848, 19266, 19344, 19494, 19604, 19760, 19836, 20280, 20358, 20520, 20880, 20938, 20956, 21204, 21489, 21576, 21660, 21762, 22040, 22230, 22320, 22382, 22464, 22620, 22815, 22971, 23104, 23374, 23465, 23560, 23712, 24128, 24180, 24273, 24336, 24505, 24795, 25056, 25688, 25792, 25992, 26195, 26448, 26505, 26676, 26784, 26970, 27040, 27144, 27360, 27840, 28080, 28158, 28272, 28652, 28768, 28880, 28899, 29016, 29406, 29640, 29754, 29760, 30160, 30420, 30628, 31320, 31407, 31434, 31806, 32110, 32240, 32364, 32448, 32490, 32832, 33060, 33345, 33480, 33573, 33930, 34162, 34656, 35061, 35264, 35340, 35568, 35815, 35960, 36192, 36270, 36504, 37440, 37544, 37696, 38285, 38532, 38688, 38988, 39208, 39520, 39672, 40455, 40560, 40716, 41040, 41760, 41876, 41912, 42237, 42408, 42978, 43152, 43320, 43524, 44080, 44109, 44460, 44640, 44764, 45240, 45630, 45942, 46748, 46930, 47120, 47151, 47424, 48165, 48360, 48546, 48672, 48735, 49010, 49590, 50112, 50895, 51243, 51376, 51984, 52345, 52390, 52896, 53010, 53352, 53568, 53940, 54080, 54288, 54405, 54720, 55955, 56160, 56316, 56544, 57304, 57536, 57760, 57798, 58032, 58435, 58812, 59280, 59508, 60320, 60840, 61009, 61256, 62640, 62814, 62868, 63612, 64220, 64467, 64480, 64728, 64980, 66120, 66690, 66960, 67146, 67860, 68324, 68913, 69312, 70122, 70395, 70680, 71136, 71630, 71920, 72384, 72540, 73008, 73515, 74385, 75088, 76570, 77064, 77376, 77976, 78416, 78585, 79040, 79344, 79515, 80910, 81120, 81432, 82080, 83520, 83752, 83824, 84474, 84816, 85405, 85956, 86304, 86640, 86697, 87048, 88160, 88218, 88920, 89280, 89528, 90480, 91260, 91884, 93119, 93496, 93860, 94221, 94240, 94302, 96330, 96720, 97092, 97344, 97470, 98020, 99180, 99541, 100719, 101790, 102486, 102752, 103968, 104690, 104780, 105183, 105792, 106020, 106704, 107445, 107880, 108576, 108810, 111910, 112320, 112632, 113088, 114608, 114855, 115520, 115596, 116064, 116870, 117624, 118560, 119016, 120640, 121365, 121680, 122018, 122512, 125280, 125628, 125736, 126711, 127224, 128440, 128934, 128960, 129456, 129960, 132240, 132327, 133380, 133920, 134292, 135720, 136097, 136648, 137826, 140244, 140790, 141360, 141453, 142272, 143260, 143840, 144495, 145080, 145483, 146016, 147030, 148770, 150176, 151931, 153140, 153729, 154128, 155952, 156832, 157035, 157170, 158688, 159030, 161820, 162240, 162864, 164160, 167504, 167648, 167865, 168948, 169632, 170810, 171912, 172608, 173280, 173394, 174096, 175305, 176320, 176436, 177840, 179056, 180960, 182520, 183027, 183768, 186238, 186992, 187720, 188442, 188480, 188604, 192660, 193401, 193440, 194184, 194940, 196040, 198360, 199082, 201438, 203580, 204972, 205504, 206739, 207936, 209380, 209560, 210366, 211185, 212040, 213408, 214890, 215760, 217152, 217620, 220545, 222053, 223820, 225264, 229216, 229710, 231192, 232128, 233740, 235248, 235755, 237120, 238032, 242730, 243360, 244036, 245024, 250560, 251256, 251472, 253422, 254448, 256215, 256880, 257868, 258912, 259920, 264480, 264654, 266760, 267840, 268584, 271440, 272194, 273296, 275652, 279357, 280488, 281580, 282663, 282720, 282906, 286520, 287680, 288990, 290160, 290966, 292032, 294060, 297540, 298623, 300352, 302157, 303862, 305045, 306280, 307458, 308256, 311904, 313664, 314070, 314340, 315549, 317376, 318060, 322335, 323640, 324539, 325728, 335008, 335296, 335730, 337896, 339264, 341620, 343824, 344565, 346560, 346788, 348192, 350610, 352872, 355680, 358112, 361920, 365040, 366054, 367536, 372476, 373984, 375440, 376884, 377208, 385320, 386802, 386880, 388368, 389880, 392080, 396720, 398164, 402876, 407160, 408291, 409944, 413478, 418760, 419120, 420732, 422370, 424080, 426816, 429780, 431520, 433485, 435240, 436449, 441090, 444106, 447640, 450528, 455793, 458432, 459420, 461187, 462384, 465595, 467480, 470496, 471105, 471510, 476064, 485460, 486720, 488072, 490048, 497705, 502512, 502944, 503595, 506844, 508896, 512430, 513760, 515736, 517824, 519840, 525915, 528960, 529308, 533520, 537168, 542880, 544388, 546592, 549081, 551304, 558714, 560976, 563160, 565326, 565440, 565812, 573040, 577980, 580320, 581932, 588120, 595080, 597246, 604314, 607724, 610090, 612560, 614916, 616512, 623808, 628140, 628680, 631098, 633555, 636120, 644670, 647280, 649078, 651456, 661635, 666159, 670016, 671460, 675792, 680485, 683240, 687648, 689130, 693576, 696384, 701220, 705744, 707265, 711360, 716224, 727415, 730080, 732108, 735072, 744952, 747968, 750880, 753768, 754416, 759655, 768645, 770640, 773604, 776736, 779760, 784160, 793440, 796328, 805752, 814320, 816582, 819888, 826956, 837520, 838071, 838240, 841464, 844740, 848160, 859560, 863040, 866970, 870480, 872898, 882180, 888212, 895280, 895869, 901056, 911586, 915135, 918840, 922374, 924768, 931190, 934960, 940992, 942210, 943020, 952128, 967005, 970920, 973617, 976144, 995410, 1005024, 1005888, 1007190, 1013688, 1017792, 1024860, 1027520, 1031472, 1033695, 1039680, 1051830, 1058616, 1067040, 1074336, 1085760, 1088776, 1093184, 1098162, 1102608, 1110265, 1117428, 1121952, 1126320, 1130652, 1131624, 1146080, 1155960, 1160640, 1163864, 1176240, 1190160, 1194492, 1208628, 1215448, 1220180, 1224873, 1225120, 1229832, 1256280, 1257360, 1262196, 1267110, 1272240, 1289340, 1294560, 1298156, 1309347, 1323270, 1332318, 1342920, 1351584, 1360970, 1366480, 1367379, 1375296, 1378260, 1387152, 1396785, 1402440, 1411488, 1413315, 1414530, 1454830, 1460160, 1464216, 1470144, 1489904, 1493115, 1501760, 1507536, 1508832, 1510785, 1519310, 1537290, 1541280, 1547208, 1553472, 1559520, 1568320, 1577745, 1586880, 1592656, 1611504, 1622695, 1628640, 1633164, 1639776, 1647243, 1653912, 1675040, 1676142, 1676480, 1682928, 1689480, 1696320, 1719120, 1733940, 1740960, 1745796, 1764360, 1769261, 1776424, 1790560, 1791738, 1823172, 1830270, 1837680, 1844748, 1849536, 1862380, 1869920, 1884420, 1886040, 1891279, 1934010, 1941840, 1947234, 1952288, 1990820, 1998477, 2010048, 2014380, 2027376, 2041455, 2049720, 2062944, 2067390, 2103660, 2117232, 2134080, 2148672, 2177552, 2182245, 2196324, 2205216, 2220530, 2234856, 2243904, 2252640, 2261304, 2263248, 2278965, 2292160, 2305935, 2311920, 2327728, 2352480, 2380320, 2388984, 2417256, 2430896, 2440360, 2449746, 2450240, 2459664, 2512560, 2514213, 2514720, 2524392, 2534220, 2544480, 2578680, 2589120, 2596312, 2618694, 2646540, 2664636, 2685840, 2687607, 2703168, 2721940, 2732960, 2734758, 2745405, 2756520, 2774304, 2793570, 2804880, 2822976, 2826630, 2829060, 2886689, 2909660, 2920851, 2928432, 2979808, 2986230, 3015072, 3017664, 3021570, 3038620, 3074580, 3082560, 3094416, 3119040, 3155490, 3185312, 3223008, 3245390, 3257280, 3266328, 3279552, 3294486, 3307824, 3330795, 3350080, 3352284, 3365856, 3378960, 3438240, 3467880, 3481920, 3491592, 3528720, 3538522, 3552848, 3581120, 3583476, 3646344, 3660540, 3674619, 3675360, 3689496, 3724760, 3739840, 3768840, 3772080, 3782558, 3868020, 3883680, 3894468, 3904576, 3928041, 3981640, 3996954, 4028760, 4054752, 4082910, 4099440, 4102137, 4125888, 4134780, 4190355, 4207320, 4219007, 4234464, 4355104, 4364490, 4392648, 4410432, 4441060, 4469712, 4479345, 4505280, 4522608, 4526496, 4557930, 4611870, 4623840, 4655456, 4704960, 4760640, 4777968, 4834512, 4861792, 4868085, 4880720, 4899492, 4919328, 5025120, 5028426, 5029440, 5048784, 5068440, 5088960, 5157360, 5192624, 5237388, 5293080, 5307783, 5329272, 5371680, 5375214, 5443880, 5465920, 5469516, 5490810, 5513040, 5548608, 5587140, 5609760, 5653260, 5658120, 5673837, 5773378, 5819320, 5841702, 5856864, 5959616, 5972460, 5995431, 6030144, 6043140, 6077240, 6124365, 6149160, 6188832, 6310980, 6370624, 6446016, 6490780, 6532656, 6546735, 6588972, 6615648, 6661590, 6704568, 6731712, 6757920, 6836895, 6876480, 6935760, 6983184, 7057440, 7077044, 7105696, 7166952, 7292688, 7321080, 7349238, 7350720, 7378992, 7449520, 7537680, 7544160, 7565116, 7736040, 7767360, 7788936, 7856082, 7963280, 7993908, 8057520, 8109504, 8165820, 8198880, 8204274, 8236215, 8269560, 8380710, 8414640, 8438014, 8468928, 8660067, 8710208, 8728980, 8762553, 8785296, 8846305, 8882120, 8939424, 8958690, 9045216, 9052992, 9115860, 9223740, 9247680, 9310912, 9456395, 9555936, 9669024, 9723584, 9736170, 9761440, 9798984, 9838656, 9992385, 10050240, 10056852, 10097568, 10136880, 10314720, 10385248, 10474776, 10586160, 10615566, 10658544, 10743360, 10750428, 10887760, 10939032, 10981620, 11026080, 11174280, 11219520, 11306520, 11316240, 11347674, 11546756, 11638640, 11683404, 11713728, 11944920, 11990862, 12086280, 12154480, 12248730, 12298320, 12377664, 12571065, 12621960, 12657021, 12981560, 13065312, 13093470, 13177944, 13231296, 13323180, 13409136, 13438035, 13515840, 13673790, 13871520, 13966368, 14114880, 14154088, 14211392, 14333904, 14433445, 14585376, 14604255, 14642160, 14698476, 14757984, 14899040, 15075360, 15088320, 15130232, 15472080, 15577872, 15712164, 15923349, 15926560, 15987816, 16115040, 16331640, 16397760, 16408548, 16472430, 16539120, 16761420, 16829280, 16876028, 17021511, 17320134, 17457960, 17525106, 17570592, 17692610, 17764240, 17878848, 17917380, 18090432, 18231720, 18373095, 18447480, 18912790, 19111872, 19338048, 19472340, 19522880, 19597968, 19640205, 19984770, 20113704, 20195136, 20273760, 20510685, 20629440, 20770496, 20949552, 21095035, 21172320, 21231132, 21317088, 21500856, 21775520, 21878064, 21963240, 22052160, 22348560, 22613040, 22632480, 22695348, 23093512, 23277280, 23366808, 23889840, 23981724, 24172560, 24308960, 24497460, 24596640, 25142130, 25243920, 25314042, 25963120, 25980201, 26130624, 26186940, 26355888, 26538915, 26646360, 26818272, 26876070, 27347580, 27743040, 27932736, 28308176, 28369185, 28667808, 28866890, 29170752, 29208510, 29284320, 29396952, 29515968, 29798080, 29977155, 30150720, 30260464, 30944160, 31155744, 31424328, 31846698, 31853120, 31975632, 32230080, 32663280, 32817096, 32944860, 33078240, 33522840, 33658560, 33752056, 34043022, 34640268, 34915920, 35050212, 35141184, 35385220, 35528480, 35834760, 36463440, 36746190, 36894960, 37825580, 37971063, 38944680, 39195936, 39280410, 39969540, 40227408, 40547520, 41021370, 41899104, 42190070, 42344640, 42462264, 42634176, 43001712, 43300335, 43551040, 43756128, 43812765, 43926480, 44697120, 45226080, 45264960, 45390696, 46187024, 46554560, 46733616, 47770047, 47779680, 47963448, 48345120, 48617920, 48994920, 49193280, 50284260, 50487840, 50628084, 51064533, 51926240, 51960402, 52373880, 52711776, 53077830, 53292720, 53636544, 53752140, 54695160, 54847091, 56616352, 56738370, 57335616, 57733780, 58417020, 58568640, 58793904, 59954310, 60520928, 61888320, 62311488, 62848656, 63285105, 63693396, 63951264, 65326560, 65634192, 65889720, 66156480, 67045680, 67504112, 68086044, 69280536, 69831840, 70100424, 70770440, 71056960, 71669520, 72926880, 73492380, 73789920, 75651160, 75942126, 77889360, 77940603, 78391872, 78560820, 79616745, 79939080, 80454816, 82042740, 83798208, 84380140, 84924528, 85107555, 86003424, 86600670, 87512256, 87625530, 87852960, 89394240, 90452160, 90781392, 92374048, 93467232, 95540094, 95559360, 95926896, 96690240, 97989840, 100568520, 100975680, 101256168, 102129066, 103852480, 103920804, 104747760, 105423552, 106155660, 106585440, 107504280, 109390320, 109694182, 113232704, 113476740, 113913189, 115467560, 116834040, 117587808, 119908620, 121041856, 125697312, 126570210, 127386792, 127902528, 129901005, 130653120, 131268384, 131779440, 134091360, 135008224, 136172088, 138561072, 139663680, 140200848, 141540880, 143339040, 145853760, 146984760, 147579840, 151302320, 151884252, 155778720, 155881206, 157121640, 159233490, 159878160, 160909632, 164085480, 164541273, 168760280, 169849056, 170215110, 172006848, 173201340, 175251060, 175705920, 181562784, 184748096, 186934464, 189855315, 191080188, 191853792, 195979680, 201137040, 202512336, 204258132, 207841608, 209495520, 212311320, 213170880, 215008560, 218780640, 219388364, 226953480, 227826378, 230935120, 233668080, 235175616, 238850235, 239817240, 251394624, 253140420, 254773584, 255322665, 259802010, 262536768, 263558880, 268182720, 270016448, 272344176, 274235455, 277122144, 280401696, 283081760, 286678080, 293969520, 302604640, 303768504, 311557440, 311762412, 314243280, 318466980, 319756320, 328170960, 329082546, 337520560, 339698112, 340430220, 346402680, 350502120, 363125568, 379710630, 382160376, 383707584, 389703015, 391959360, 402274080, 405024672, 408516264, 415683216, 418991040, 424622640, 430017120, 437561280, 438776728, 453906960, 455652756, 461870240, 467336160, 477700470, 479634480, 493623819, 506280840, 509547168, 510645330, 519604020, 527117760, 544688352, 548470910, 554244288, 560803392, 566163520, 569565945, 587939040, 605209280, 607537008, 623524824, 628486560, 636933960, 639512640, 656341920, 658165092, 675041120, 680860440, 692805360, 701004240, 759421260, 764320752, 779406030, 804548160, 810049344, 817032528, 822706365, 831366432, 849245280, 860034240, 877553456, 907813920, 911305512, 923740480, 934672320, 955400940, 959268960, 987247638, 1012561680, 1019094336, 1021290660, 1039208040, 1089376704, 1096941820, 1139131890, 1175878080, 1215074016, 1247049648, 1256973120, 1273867920, 1312683840, 1316330184, 1350082240, 1361720880, 1385610720, 1402008480, 1480871457, 1518842520, 1528641504, 1558812060, 1634065056, 1645412730, 1662732864, 1698490560, 1755106912, 1815627840, 1822611024, 1910801880, 1918537920, 1974495276, 2025123360, 2042581320, 2078416080, 2193883640, 2278263780, 2430148032, 2468119095, 2494099296, 2547735840, 2632660368, 2723441760, 2771221440, 2804016960, 2961742914, 3037685040, 3057283008, 3117624120, 3268130112, 3290825460, 3510213824, 3645222048, 3821603760, 3948990552, 4050246720, 4085162640, 4156832160, 4387767280, 4556527560, 4936238190, 4988198592, 5095471680, 5265320736, 5446883520, 5923485828, 6075370080, 6235248240, 6581650920, 7290444096, 7404357285, 7643207520, 7897981104, 8170325280, 8313664320, 8775534560, 9113055120, 9872476380, 10530641472, 11846971656, 12150740160, 12470496480, 13163301840, 14808714570, 15286415040, 15795962208, 16340650560, 17551069120, 18226110240, 19744952760, 23693943312, 24940992960, 26326603680, 29617429140, 31591924416, 36452220480, 39489905520, 47387886624, 52653207360, 59234858280, 78979811040, 94775773248, 118469716560, 157959622080, 236939433120, 473878866240]

約数ペア:

[(1, 473878866240), (2, 236939433120), (3, 157959622080), (4, 118469716560), (5, 94775773248), (6, 78979811040), (8, 59234858280), (9, 52653207360), (10, 47387886624), (12, 39489905520), (13, 36452220480), (15, 31591924416), (16, 29617429140), (18, 26326603680), (19, 24940992960), (20, 23693943312), (24, 19744952760), (26, 18226110240), (27, 17551069120), (29, 16340650560), (30, 15795962208), (31, 15286415040), (32, 14808714570), (36, 13163301840), (38, 12470496480), (39, 12150740160), (40, 11846971656), (45, 10530641472), (48, 9872476380), (52, 9113055120), (54, 8775534560), (57, 8313664320), (58, 8170325280), (60, 7897981104), (62, 7643207520), (64, 7404357285), (65, 7290444096), (72, 6581650920), (76, 6235248240), (78, 6075370080), (80, 5923485828), (87, 5446883520), (90, 5265320736), (93, 5095471680), (95, 4988198592), (96, 4936238190), (104, 4556527560), (108, 4387767280), (114, 4156832160), (116, 4085162640), (117, 4050246720), (120, 3948990552), (124, 3821603760), (130, 3645222048), (135, 3510213824), (144, 3290825460), (145, 3268130112), (152, 3117624120), (155, 3057283008), (156, 3037685040), (160, 2961742914), (169, 2804016960), (171, 2771221440), (174, 2723441760), (180, 2632660368), (186, 2547735840), (190, 2494099296), (192, 2468119095), (195, 2430148032), (208, 2278263780), (216, 2193883640), (228, 2078416080), (232, 2042581320), (234, 2025123360), (240, 1974495276), (247, 1918537920), (248, 1910801880), (260, 1822611024), (261, 1815627840), (270, 1755106912), (279, 1698490560), (285, 1662732864), (288, 1645412730), (290, 1634065056), (304, 1558812060), (310, 1528641504), (312, 1518842520), (320, 1480871457), (338, 1402008480), (342, 1385610720), (348, 1361720880), (351, 1350082240), (360, 1316330184), (361, 1312683840), (372, 1273867920), (377, 1256973120), (380, 1247049648), (390, 1215074016), (403, 1175878080), (416, 1139131890), (432, 1096941820), (435, 1089376704), (456, 1039208040), (464, 1021290660), (465, 1019094336), (468, 1012561680), (480, 987247638), (494, 959268960), (496, 955400940), (507, 934672320), (513, 923740480), (520, 911305512), (522, 907813920), (540, 877553456), (551, 860034240), (558, 849245280), (570, 831366432), (576, 822706365), (580, 817032528), (585, 810049344), (589, 804548160), (608, 779406030), (620, 764320752), (624, 759421260), (676, 701004240), (684, 692805360), (696, 680860440), (702, 675041120), (720, 658165092), (722, 656341920), (741, 639512640), (744, 636933960), (754, 628486560), (760, 623524824), (780, 607537008), (783, 605209280), (806, 587939040), (832, 569565945), (837, 566163520), (845, 560803392), (855, 554244288), (864, 548470910), (870, 544688352), (899, 527117760), (912, 519604020), (928, 510645330), (930, 509547168), (936, 506280840), (960, 493623819), (988, 479634480), (992, 477700470), (1014, 467336160), (1026, 461870240), (1040, 455652756), (1044, 453906960), (1080, 438776728), (1083, 437561280), (1102, 430017120), (1116, 424622640), (1131, 418991040), (1140, 415683216), (1160, 408516264), (1170, 405024672), (1178, 402274080), (1209, 391959360), (1216, 389703015), (1235, 383707584), (1240, 382160376), (1248, 379710630), (1305, 363125568), (1352, 350502120), (1368, 346402680), (1392, 340430220), (1395, 339698112), (1404, 337520560), (1440, 329082546), (1444, 328170960), (1482, 319756320), (1488, 318466980), (1508, 314243280), (1520, 311762412), (1521, 311557440), (1560, 303768504), (1566, 302604640), (1612, 293969520), (1653, 286678080), (1674, 283081760), (1690, 280401696), (1710, 277122144), (1728, 274235455), (1740, 272344176), (1755, 270016448), (1767, 268182720), (1798, 263558880), (1805, 262536768), (1824, 259802010), (1856, 255322665), (1860, 254773584), (1872, 253140420), (1885, 251394624), (1976, 239817240), (1984, 238850235), (2015, 235175616), (2028, 233668080), (2052, 230935120), (2080, 227826378), (2088, 226953480), (2160, 219388364), (2166, 218780640), (2204, 215008560), (2223, 213170880), (2232, 212311320), (2262, 209495520), (2280, 207841608), (2320, 204258132), (2340, 202512336), (2356, 201137040), (2418, 195979680), (2470, 191853792), (2480, 191080188), (2496, 189855315), (2535, 186934464), (2565, 184748096), (2610, 181562784), (2697, 175705920), (2704, 175251060), (2736, 173201340), (2755, 172006848), (2784, 170215110), (2790, 169849056), (2808, 168760280), (2880, 164541273), (2888, 164085480), (2945, 160909632), (2964, 159878160), (2976, 159233490), (3016, 157121640), (3040, 155881206), (3042, 155778720), (3120, 151884252), (3132, 151302320), (3211, 147579840), (3224, 146984760), (3249, 145853760), (3306, 143339040), (3348, 141540880), (3380, 140200848), (3393, 139663680), (3420, 138561072), (3480, 136172088), (3510, 135008224), (3534, 134091360), (3596, 131779440), (3610, 131268384), (3627, 130653120), (3648, 129901005), (3705, 127902528), (3720, 127386792), (3744, 126570210), (3770, 125697312), (3915, 121041856), (3952, 119908620), (4030, 117587808), (4056, 116834040), (4104, 115467560), (4160, 113913189), (4176, 113476740), (4185, 113232704), (4320, 109694182), (4332, 109390320), (4408, 107504280), (4446, 106585440), (4464, 106155660), (4495, 105423552), (4524, 104747760), (4560, 103920804), (4563, 103852480), (4640, 102129066), (4680, 101256168), (4693, 100975680), (4712, 100568520), (4836, 97989840), (4901, 96690240), (4940, 95926896), (4959, 95559360), (4960, 95540094), (5070, 93467232), (5130, 92374048), (5220, 90781392), (5239, 90452160), (5301, 89394240), (5394, 87852960), (5408, 87625530), (5415, 87512256), (5472, 86600670), (5510, 86003424), (5568, 85107555), (5580, 84924528), (5616, 84380140), (5655, 83798208), (5776, 82042740), (5890, 80454816), (5928, 79939080), (5952, 79616745), (6032, 78560820), (6045, 78391872), (6080, 77940603), (6084, 77889360), (6240, 75942126), (6264, 75651160), (6422, 73789920), (6448, 73492380), (6498, 72926880), (6612, 71669520), (6669, 71056960), (6696, 70770440), (6760, 70100424), (6786, 69831840), (6840, 69280536), (6960, 68086044), (7020, 67504112), (7068, 67045680), (7163, 66156480), (7192, 65889720), (7220, 65634192), (7254, 65326560), (7410, 63951264), (7440, 63693396), (7488, 63285105), (7540, 62848656), (7605, 62311488), (7657, 61888320), (7830, 60520928), (7904, 59954310), (8060, 58793904), (8091, 58568640), (8112, 58417020), (8208, 57733780), (8265, 57335616), (8352, 56738370), (8370, 56616352), (8640, 54847091), (8664, 54695160), (8816, 53752140), (8835, 53636544), (8892, 53292720), (8928, 53077830), (8990, 52711776), (9048, 52373880), (9120, 51960402), (9126, 51926240), (9280, 51064533), (9360, 50628084), (9386, 50487840), (9424, 50284260), (9633, 49193280), (9672, 48994920), (9747, 48617920), (9802, 48345120), (9880, 47963448), (9918, 47779680), (9920, 47770047), (10140, 46733616), (10179, 46554560), (10260, 46187024), (10440, 45390696), (10469, 45264960), (10478, 45226080), (10602, 44697120), (10788, 43926480), (10816, 43812765), (10830, 43756128), (10881, 43551040), (10944, 43300335), (11020, 43001712), (11115, 42634176), (11160, 42462264), (11191, 42344640), (11232, 42190070), (11310, 41899104), (11552, 41021370), (11687, 40547520), (11780, 40227408), (11856, 39969540), (12064, 39280410), (12090, 39195936), (12168, 38944680), (12480, 37971063), (12528, 37825580), (12844, 36894960), (12896, 36746190), (12996, 36463440), (13224, 35834760), (13338, 35528480), (13392, 35385220), (13485, 35141184), (13520, 35050212), (13572, 34915920), (13680, 34640268), (13920, 34043022), (14040, 33752056), (14079, 33658560), (14136, 33522840), (14326, 33078240), (14384, 32944860), (14440, 32817096), (14508, 32663280), (14703, 32230080), (14820, 31975632), (14877, 31853120), (14880, 31846698), (15080, 31424328), (15210, 31155744), (15314, 30944160), (15660, 30260464), (15717, 30150720), (15808, 29977155), (15903, 29798080), (16055, 29515968), (16120, 29396952), (16182, 29284320), (16224, 29208510), (16245, 29170752), (16416, 28866890), (16530, 28667808), (16704, 28369185), (16740, 28308176), (16965, 27932736), (17081, 27743040), (17328, 27347580), (17632, 26876070), (17670, 26818272), (17784, 26646360), (17856, 26538915), (17980, 26355888), (18096, 26186940), (18135, 26130624), (18240, 25980201), (18252, 25963120), (18720, 25314042), (18772, 25243920), (18848, 25142130), (19266, 24596640), (19344, 24497460), (19494, 24308960), (19604, 24172560), (19760, 23981724), (19836, 23889840), (20280, 23366808), (20358, 23277280), (20520, 23093512), (20880, 22695348), (20938, 22632480), (20956, 22613040), (21204, 22348560), (21489, 22052160), (21576, 21963240), (21660, 21878064), (21762, 21775520), (22040, 21500856), (22230, 21317088), (22320, 21231132), (22382, 21172320), (22464, 21095035), (22620, 20949552), (22815, 20770496), (22971, 20629440), (23104, 20510685), (23374, 20273760), (23465, 20195136), (23560, 20113704), (23712, 19984770), (24128, 19640205), (24180, 19597968), (24273, 19522880), (24336, 19472340), (24505, 19338048), (24795, 19111872), (25056, 18912790), (25688, 18447480), (25792, 18373095), (25992, 18231720), (26195, 18090432), (26448, 17917380), (26505, 17878848), (26676, 17764240), (26784, 17692610), (26970, 17570592), (27040, 17525106), (27144, 17457960), (27360, 17320134), (27840, 17021511), (28080, 16876028), (28158, 16829280), (28272, 16761420), (28652, 16539120), (28768, 16472430), (28880, 16408548), (28899, 16397760), (29016, 16331640), (29406, 16115040), (29640, 15987816), (29754, 15926560), (29760, 15923349), (30160, 15712164), (30420, 15577872), (30628, 15472080), (31320, 15130232), (31407, 15088320), (31434, 15075360), (31806, 14899040), (32110, 14757984), (32240, 14698476), (32364, 14642160), (32448, 14604255), (32490, 14585376), (32832, 14433445), (33060, 14333904), (33345, 14211392), (33480, 14154088), (33573, 14114880), (33930, 13966368), (34162, 13871520), (34656, 13673790), (35061, 13515840), (35264, 13438035), (35340, 13409136), (35568, 13323180), (35815, 13231296), (35960, 13177944), (36192, 13093470), (36270, 13065312), (36504, 12981560), (37440, 12657021), (37544, 12621960), (37696, 12571065), (38285, 12377664), (38532, 12298320), (38688, 12248730), (38988, 12154480), (39208, 12086280), (39520, 11990862), (39672, 11944920), (40455, 11713728), (40560, 11683404), (40716, 11638640), (41040, 11546756), (41760, 11347674), (41876, 11316240), (41912, 11306520), (42237, 11219520), (42408, 11174280), (42978, 11026080), (43152, 10981620), (43320, 10939032), (43524, 10887760), (44080, 10750428), (44109, 10743360), (44460, 10658544), (44640, 10615566), (44764, 10586160), (45240, 10474776), (45630, 10385248), (45942, 10314720), (46748, 10136880), (46930, 10097568), (47120, 10056852), (47151, 10050240), (47424, 9992385), (48165, 9838656), (48360, 9798984), (48546, 9761440), (48672, 9736170), (48735, 9723584), (49010, 9669024), (49590, 9555936), (50112, 9456395), (50895, 9310912), (51243, 9247680), (51376, 9223740), (51984, 9115860), (52345, 9052992), (52390, 9045216), (52896, 8958690), (53010, 8939424), (53352, 8882120), (53568, 8846305), (53940, 8785296), (54080, 8762553), (54288, 8728980), (54405, 8710208), (54720, 8660067), (55955, 8468928), (56160, 8438014), (56316, 8414640), (56544, 8380710), (57304, 8269560), (57536, 8236215), (57760, 8204274), (57798, 8198880), (58032, 8165820), (58435, 8109504), (58812, 8057520), (59280, 7993908), (59508, 7963280), (60320, 7856082), (60840, 7788936), (61009, 7767360), (61256, 7736040), (62640, 7565116), (62814, 7544160), (62868, 7537680), (63612, 7449520), (64220, 7378992), (64467, 7350720), (64480, 7349238), (64728, 7321080), (64980, 7292688), (66120, 7166952), (66690, 7105696), (66960, 7077044), (67146, 7057440), (67860, 6983184), (68324, 6935760), (68913, 6876480), (69312, 6836895), (70122, 6757920), (70395, 6731712), (70680, 6704568), (71136, 6661590), (71630, 6615648), (71920, 6588972), (72384, 6546735), (72540, 6532656), (73008, 6490780), (73515, 6446016), (74385, 6370624), (75088, 6310980), (76570, 6188832), (77064, 6149160), (77376, 6124365), (77976, 6077240), (78416, 6043140), (78585, 6030144), (79040, 5995431), (79344, 5972460), (79515, 5959616), (80910, 5856864), (81120, 5841702), (81432, 5819320), (82080, 5773378), (83520, 5673837), (83752, 5658120), (83824, 5653260), (84474, 5609760), (84816, 5587140), (85405, 5548608), (85956, 5513040), (86304, 5490810), (86640, 5469516), (86697, 5465920), (87048, 5443880), (88160, 5375214), (88218, 5371680), (88920, 5329272), (89280, 5307783), (89528, 5293080), (90480, 5237388), (91260, 5192624), (91884, 5157360), (93119, 5088960), (93496, 5068440), (93860, 5048784), (94221, 5029440), (94240, 5028426), (94302, 5025120), (96330, 4919328), (96720, 4899492), (97092, 4880720), (97344, 4868085), (97470, 4861792), (98020, 4834512), (99180, 4777968), (99541, 4760640), (100719, 4704960), (101790, 4655456), (102486, 4623840), (102752, 4611870), (103968, 4557930), (104690, 4526496), (104780, 4522608), (105183, 4505280), (105792, 4479345), (106020, 4469712), (106704, 4441060), (107445, 4410432), (107880, 4392648), (108576, 4364490), (108810, 4355104), (111910, 4234464), (112320, 4219007), (112632, 4207320), (113088, 4190355), (114608, 4134780), (114855, 4125888), (115520, 4102137), (115596, 4099440), (116064, 4082910), (116870, 4054752), (117624, 4028760), (118560, 3996954), (119016, 3981640), (120640, 3928041), (121365, 3904576), (121680, 3894468), (122018, 3883680), (122512, 3868020), (125280, 3782558), (125628, 3772080), (125736, 3768840), (126711, 3739840), (127224, 3724760), (128440, 3689496), (128934, 3675360), (128960, 3674619), (129456, 3660540), (129960, 3646344), (132240, 3583476), (132327, 3581120), (133380, 3552848), (133920, 3538522), (134292, 3528720), (135720, 3491592), (136097, 3481920), (136648, 3467880), (137826, 3438240), (140244, 3378960), (140790, 3365856), (141360, 3352284), (141453, 3350080), (142272, 3330795), (143260, 3307824), (143840, 3294486), (144495, 3279552), (145080, 3266328), (145483, 3257280), (146016, 3245390), (147030, 3223008), (148770, 3185312), (150176, 3155490), (151931, 3119040), (153140, 3094416), (153729, 3082560), (154128, 3074580), (155952, 3038620), (156832, 3021570), (157035, 3017664), (157170, 3015072), (158688, 2986230), (159030, 2979808), (161820, 2928432), (162240, 2920851), (162864, 2909660), (164160, 2886689), (167504, 2829060), (167648, 2826630), (167865, 2822976), (168948, 2804880), (169632, 2793570), (170810, 2774304), (171912, 2756520), (172608, 2745405), (173280, 2734758), (173394, 2732960), (174096, 2721940), (175305, 2703168), (176320, 2687607), (176436, 2685840), (177840, 2664636), (179056, 2646540), (180960, 2618694), (182520, 2596312), (183027, 2589120), (183768, 2578680), (186238, 2544480), (186992, 2534220), (187720, 2524392), (188442, 2514720), (188480, 2514213), (188604, 2512560), (192660, 2459664), (193401, 2450240), (193440, 2449746), (194184, 2440360), (194940, 2430896), (196040, 2417256), (198360, 2388984), (199082, 2380320), (201438, 2352480), (203580, 2327728), (204972, 2311920), (205504, 2305935), (206739, 2292160), (207936, 2278965), (209380, 2263248), (209560, 2261304), (210366, 2252640), (211185, 2243904), (212040, 2234856), (213408, 2220530), (214890, 2205216), (215760, 2196324), (217152, 2182245), (217620, 2177552), (220545, 2148672), (222053, 2134080), (223820, 2117232), (225264, 2103660), (229216, 2067390), (229710, 2062944), (231192, 2049720), (232128, 2041455), (233740, 2027376), (235248, 2014380), (235755, 2010048), (237120, 1998477), (238032, 1990820), (242730, 1952288), (243360, 1947234), (244036, 1941840), (245024, 1934010), (250560, 1891279), (251256, 1886040), (251472, 1884420), (253422, 1869920), (254448, 1862380), (256215, 1849536), (256880, 1844748), (257868, 1837680), (258912, 1830270), (259920, 1823172), (264480, 1791738), (264654, 1790560), (266760, 1776424), (267840, 1769261), (268584, 1764360), (271440, 1745796), (272194, 1740960), (273296, 1733940), (275652, 1719120), (279357, 1696320), (280488, 1689480), (281580, 1682928), (282663, 1676480), (282720, 1676142), (282906, 1675040), (286520, 1653912), (287680, 1647243), (288990, 1639776), (290160, 1633164), (290966, 1628640), (292032, 1622695), (294060, 1611504), (297540, 1592656), (298623, 1586880), (300352, 1577745), (302157, 1568320), (303862, 1559520), (305045, 1553472), (306280, 1547208), (307458, 1541280), (308256, 1537290), (311904, 1519310), (313664, 1510785), (314070, 1508832), (314340, 1507536), (315549, 1501760), (317376, 1493115), (318060, 1489904), (322335, 1470144), (323640, 1464216), (324539, 1460160), (325728, 1454830), (335008, 1414530), (335296, 1413315), (335730, 1411488), (337896, 1402440), (339264, 1396785), (341620, 1387152), (343824, 1378260), (344565, 1375296), (346560, 1367379), (346788, 1366480), (348192, 1360970), (350610, 1351584), (352872, 1342920), (355680, 1332318), (358112, 1323270), (361920, 1309347), (365040, 1298156), (366054, 1294560), (367536, 1289340), (372476, 1272240), (373984, 1267110), (375440, 1262196), (376884, 1257360), (377208, 1256280), (385320, 1229832), (386802, 1225120), (386880, 1224873), (388368, 1220180), (389880, 1215448), (392080, 1208628), (396720, 1194492), (398164, 1190160), (402876, 1176240), (407160, 1163864), (408291, 1160640), (409944, 1155960), (413478, 1146080), (418760, 1131624), (419120, 1130652), (420732, 1126320), (422370, 1121952), (424080, 1117428), (426816, 1110265), (429780, 1102608), (431520, 1098162), (433485, 1093184), (435240, 1088776), (436449, 1085760), (441090, 1074336), (444106, 1067040), (447640, 1058616), (450528, 1051830), (455793, 1039680), (458432, 1033695), (459420, 1031472), (461187, 1027520), (462384, 1024860), (465595, 1017792), (467480, 1013688), (470496, 1007190), (471105, 1005888), (471510, 1005024), (476064, 995410), (485460, 976144), (486720, 973617), (488072, 970920), (490048, 967005), (497705, 952128), (502512, 943020), (502944, 942210), (503595, 940992), (506844, 934960), (508896, 931190), (512430, 924768), (513760, 922374), (515736, 918840), (517824, 915135), (519840, 911586), (525915, 901056), (528960, 895869), (529308, 895280), (533520, 888212), (537168, 882180), (542880, 872898), (544388, 870480), (546592, 866970), (549081, 863040), (551304, 859560), (558714, 848160), (560976, 844740), (563160, 841464), (565326, 838240), (565440, 838071), (565812, 837520), (573040, 826956), (577980, 819888), (580320, 816582), (581932, 814320), (588120, 805752), (595080, 796328), (597246, 793440), (604314, 784160), (607724, 779760), (610090, 776736), (612560, 773604), (614916, 770640), (616512, 768645), (623808, 759655), (628140, 754416), (628680, 753768), (631098, 750880), (633555, 747968), (636120, 744952), (644670, 735072), (647280, 732108), (649078, 730080), (651456, 727415), (661635, 716224), (666159, 711360), (670016, 707265), (671460, 705744), (675792, 701220), (680485, 696384), (683240, 693576), (687648, 689130)]