473432843520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{139}}^1$

素因数の和:230

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 139, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 278, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 361, 364, 378, 380, 384, 390, 399, 405, 416, 417, 420, 432, 448, 455, 456, 468, 480, 494, 504, 513, 520, 532, 540, 546, 556, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 684, 695, 702, 720, 722, 728, 741, 756, 760, 768, 780, 798, 810, 819, 832, 834, 840, 855, 864, 896, 910, 912, 936, 945, 960, 973, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1112, 1120, 1134, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1251, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1390, 1404, 1440, 1444, 1456, 1482, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1664, 1668, 1680, 1710, 1728, 1729, 1755, 1792, 1805, 1807, 1820, 1824, 1872, 1890, 1920, 1946, 1976, 1995, 2016, 2052, 2080, 2085, 2106, 2128, 2160, 2166, 2184, 2223, 2224, 2240, 2268, 2280, 2304, 2340, 2394, 2432, 2457, 2470, 2496, 2502, 2520, 2527, 2565, 2592, 2641, 2660, 2688, 2730, 2736, 2780, 2808, 2835, 2880, 2888, 2912, 2919, 2964, 3024, 3040, 3078, 3120, 3192, 3240, 3249, 3276, 3328, 3336, 3360, 3420, 3456, 3458, 3510, 3591, 3610, 3614, 3640, 3648, 3705, 3744, 3753, 3780, 3840, 3892, 3952, 3990, 4032, 4095, 4104, 4160, 4170, 4212, 4256, 4320, 4332, 4368, 4446, 4448, 4480, 4536, 4560, 4680, 4693, 4788, 4864, 4865, 4914, 4940, 4992, 5004, 5040, 5054, 5130, 5184, 5187, 5265, 5282, 5320, 5376, 5415, 5421, 5460, 5472, 5560, 5616, 5670, 5760, 5776, 5824, 5838, 5928, 5985, 6048, 6080, 6156, 6240, 6255, 6384, 6480, 6498, 6552, 6669, 6672, 6720, 6840, 6912, 6916, 7020, 7182, 7220, 7228, 7280, 7296, 7371, 7410, 7488, 7506, 7560, 7581, 7695, 7784, 7904, 7923, 7980, 8064, 8190, 8208, 8320, 8340, 8424, 8512, 8640, 8645, 8664, 8736, 8757, 8892, 8896, 8960, 9035, 9072, 9120, 9360, 9386, 9576, 9730, 9747, 9828, 9880, 9984, 10008, 10080, 10108, 10260, 10368, 10374, 10530, 10564, 10640, 10773, 10830, 10842, 10920, 10944, 11115, 11120, 11232, 11259, 11340, 11520, 11552, 11648, 11676, 11856, 11970, 12096, 12160, 12285, 12312, 12480, 12510, 12635, 12649, 12768, 12960, 12996, 13104, 13205, 13338, 13344, 13440, 13680, 13832, 14040, 14079, 14364, 14440, 14456, 14560, 14592, 14595, 14742, 14820, 14976, 15012, 15120, 15162, 15390, 15561, 15568, 15808, 15846, 15960, 16128, 16245, 16263, 16380, 16416, 16640, 16680, 16848, 17024, 17280, 17290, 17328, 17472, 17514, 17784, 17792, 17955, 18070, 18144, 18240, 18487, 18720, 18765, 18772, 19152, 19460, 19494, 19656, 19760, 20007, 20016, 20160, 20216, 20520, 20736, 20748, 21060, 21128, 21280, 21546, 21660, 21684, 21840, 21888, 22230, 22240, 22464, 22518, 22680, 22743, 23104, 23296, 23352, 23465, 23712, 23769, 23940, 24192, 24320, 24570, 24624, 24960, 25020, 25270, 25298, 25536, 25920, 25935, 25992, 26208, 26271, 26410, 26676, 26688, 26880, 27105, 27360, 27664, 28080, 28158, 28728, 28880, 28912, 29120, 29190, 29241, 29484, 29640, 29952, 30024, 30240, 30324, 30780, 31122, 31136, 31616, 31692, 31920, 32490, 32526, 32760, 32832, 32851, 33345, 33360, 33696, 34048, 34333, 34560, 34580, 34656, 34944, 35028, 35568, 35584, 35910, 36140, 36288, 36480, 36855, 36974, 37440, 37530, 37544, 37905, 37947, 38304, 38920, 38988, 39312, 39520, 39615, 40014, 40032, 40320, 40432, 41040, 41496, 42120, 42237, 42256, 42560, 43092, 43320, 43368, 43680, 43776, 43785, 44460, 44480, 44928, 45036, 45360, 45486, 46208, 46683, 46704, 46930, 47424, 47538, 47880, 48384, 48735, 48789, 49140, 49248, 49920, 50040, 50179, 50540, 50596, 51072, 51840, 51870, 51984, 52416, 52542, 52820, 53352, 53376, 53865, 54210, 54720, 55328, 55461, 56160, 56295, 56316, 57456, 57760, 57824, 58240, 58380, 58482, 58968, 59280, 60048, 60480, 60648, 61560, 62244, 62272, 63232, 63245, 63384, 63840, 64980, 65052, 65520, 65664, 65702, 66690, 66720, 67392, 68229, 68666, 69160, 69312, 69888, 70056, 70395, 71136, 71307, 71820, 72280, 72576, 72960, 73710, 73948, 74880, 75060, 75088, 75810, 75894, 76608, 77805, 77840, 77976, 78624, 78813, 79040, 79230, 80028, 80064, 80640, 80864, 81315, 82080, 82992, 84240, 84474, 84512, 85120, 86184, 86640, 86736, 87360, 87570, 88920, 88960, 89856, 90072, 90720, 90972, 92416, 92435, 93366, 93408, 93860, 94848, 95076, 95760, 97470, 97578, 98280, 98496, 98553, 100035, 100080, 100358, 101080, 101192, 102144, 102999, 103680, 103740, 103968, 104832, 105084, 105640, 106704, 106752, 107730, 108420, 109440, 110656, 110922, 112320, 112590, 112632, 113715, 113841, 114912, 115520, 115648, 116480, 116760, 116964, 117936, 118560, 118845, 120096, 120960, 121296, 123120, 124488, 124544, 126490, 126711, 126768, 127680, 129960, 130104, 131040, 131328, 131355, 131404, 133380, 133440, 134784, 136458, 137332, 138320, 138624, 140049, 140112, 140790, 142272, 142614, 143640, 144560, 145152, 146205, 146367, 147420, 147896, 149760, 150120, 150176, 150537, 151620, 151788, 153216, 155610, 155680, 155952, 157248, 157626, 158080, 158460, 160056, 160128, 161728, 162630, 164160, 164255, 165984, 166383, 168480, 168948, 169024, 170240, 171665, 172368, 173280, 173472, 174720, 175140, 177840, 177920, 180144, 181440, 181944, 184870, 186732, 186816, 187720, 189696, 189735, 190152, 191520, 194940, 195156, 196560, 196992, 197106, 200070, 200160, 200716, 202160, 202384, 204687, 205998, 207480, 207936, 209664, 210168, 211185, 211280, 213408, 213921, 215460, 216840, 218880, 221312, 221844, 224640, 225180, 225264, 227430, 227682, 229824, 231040, 231296, 233415, 233520, 233928, 235872, 237120, 237690, 240192, 240331, 241920, 242592, 243945, 246240, 248976, 249088, 250895, 252980, 253422, 253536, 255360, 259920, 260208, 262080, 262710, 262808, 266760, 266880, 269568, 272916, 274664, 276640, 277248, 277305, 280098, 280224, 281580, 284544, 285228, 287280, 289120, 292410, 292734, 294840, 295659, 295792, 300240, 300352, 301074, 303240, 303576, 306432, 308997, 311220, 311360, 311904, 314496, 315252, 316160, 316920, 320112, 320256, 323456, 325260, 328320, 328510, 331968, 332766, 336960, 337896, 338048, 341145, 341523, 343330, 344736, 346560, 346944, 349440, 350280, 351253, 355680, 356535, 360288, 362880, 363888, 369740, 373464, 373632, 375440, 379470, 380133, 380304, 383040, 389880, 390312, 393120, 393984, 394065, 394212, 400140, 400320, 401432, 404320, 404768, 409374, 411996, 414960, 415872, 420336, 422370, 422560, 426816, 427842, 430920, 433680, 442624, 443688, 449280, 450360, 450528, 451611, 454860, 455364, 459648, 462080, 462592, 466830, 467040, 467856, 471744, 474240, 475380, 480384, 480662, 485184, 487890, 492480, 492765, 497952, 499149, 501790, 505960, 506844, 507072, 510720, 514995, 519840, 520416, 524160, 525420, 525616, 533520, 533760, 545832, 549328, 553280, 554610, 560196, 560448, 563160, 569088, 569205, 570456, 574560, 578240, 584820, 585468, 589680, 591318, 591584, 600480, 600704, 602148, 606480, 607152, 617994, 622440, 622720, 623808, 628992, 630504, 633555, 633840, 640224, 646912, 650520, 652327, 656640, 657020, 663936, 665532, 673920, 675792, 676096, 682290, 683046, 686660, 689472, 693120, 693888, 700245, 700560, 702506, 711360, 713070, 720576, 720993, 725760, 727776, 731835, 739480, 746928, 747264, 750880, 752685, 758940, 760266, 760608, 766080, 779760, 780624, 786240, 788130, 788424, 800280, 800640, 802864, 808640, 809536, 818748, 823992, 829920, 831744, 831915, 840672, 844740, 845120, 853632, 855684, 861840, 867360, 886977, 887376, 900720, 901056, 903222, 909720, 910728, 919296, 926991, 933660, 934080, 935712, 943488, 948480, 950760, 960768, 961324, 970368, 975780, 984960, 985530, 995904, 998298, 1003580, 1011920, 1013688, 1014144, 1023435, 1024569, 1029990, 1039680, 1040832, 1048320, 1050840, 1051232, 1053759, 1067040, 1069605, 1091664, 1098656, 1106560, 1109220, 1120392, 1120896, 1126320, 1138410, 1140912, 1149120, 1156480, 1169640, 1170936, 1179360, 1182636, 1183168, 1200960, 1201408, 1201655, 1204296, 1212960, 1214304, 1235988, 1244880, 1245440, 1247616, 1261008, 1267110, 1267680, 1280448, 1301040, 1304654, 1314040, 1327872, 1331064, 1347840, 1351584, 1354833, 1364580, 1366092, 1373320, 1378944, 1386240, 1387776, 1400490, 1401120, 1405012, 1422720, 1426140, 1441152, 1441986, 1455552, 1463670, 1478295, 1478960, 1493856, 1497447, 1501760, 1505370, 1517880, 1520532, 1521216, 1532160, 1544985, 1559520, 1561248, 1572480, 1576260, 1576848, 1600560, 1601280, 1605728, 1617280, 1619072, 1637496, 1647984, 1659840, 1663830, 1681344, 1689480, 1690240, 1707264, 1707615, 1711368, 1723680, 1734720, 1756265, 1773954, 1774752, 1801440, 1802112, 1806444, 1819440, 1821456, 1853982, 1867320, 1868160, 1871424, 1886976, 1900665, 1901520, 1922648, 1940736, 1951560, 1956981, 1969920, 1971060, 1991808, 1996596, 2007160, 2023840, 2027376, 2028288, 2046870, 2049138, 2059980, 2079360, 2081664, 2101680, 2102464, 2107518, 2134080, 2139210, 2162979, 2183328, 2197312, 2213120, 2218440, 2240784, 2241792, 2252640, 2258055, 2276820, 2281824, 2298240, 2312960, 2339280, 2341872, 2358720, 2365272, 2366336, 2401920, 2403310, 2408592, 2425920, 2428608, 2471976, 2489760, 2495232, 2495745, 2522016, 2534220, 2535360, 2560896, 2602080, 2609308, 2628080, 2660931, 2662128, 2703168, 2709666, 2729160, 2732184, 2746640, 2757888, 2780973, 2800980, 2802240, 2810024, 2845440, 2852280, 2882304, 2883972, 2911104, 2927340, 2956590, 2957920, 2987712, 2994894, 3003520, 3010740, 3035760, 3041064, 3042432, 3089970, 3119040, 3122496, 3144960, 3152520, 3153696, 3161277, 3201120, 3211456, 3234560, 3238144, 3261635, 3274992, 3295968, 3319680, 3327660, 3362688, 3378960, 3380480, 3415230, 3422736, 3447360, 3469440, 3512530, 3547908, 3549504, 3602880, 3604224, 3604965, 3612888, 3638880, 3642912, 3707964, 3734640, 3736320, 3742848, 3801330, 3803040, 3845296, 3903120, 3913962, 3942120, 3983616, 3993192, 4014320, 4047680, 4054752, 4064499, 4093740, 4098276, 4119960, 4158720, 4163328, 4203360, 4204928, 4215036, 4268160, 4278420, 4325958, 4366656, 4394624, 4434885, 4436880, 4481568, 4505280, 4516110, 4553640, 4563648, 4566289, 4596480, 4634955, 4678560, 4683744, 4717440, 4730544, 4732672, 4803840, 4806620, 4817184, 4851840, 4857216, 4943952, 4979520, 4991490, 5044032, 5068440, 5070720, 5121792, 5122845, 5204160, 5218616, 5256160, 5268795, 5321862, 5324256, 5406336, 5419332, 5458320, 5464368, 5493280, 5561946, 5601960, 5604480, 5620048, 5704560, 5767944, 5822208, 5854680, 5870943, 5913180, 5915840, 5975424, 5989788, 6007040, 6021480, 6071520, 6082128, 6084864, 6179940, 6238080, 6244992, 6305040, 6307392, 6322554, 6402240, 6422912, 6488937, 6523270, 6549984, 6591936, 6639360, 6655320, 6725376, 6757920, 6774165, 6830460, 6845472, 6894720, 6938880, 7025060, 7095816, 7099008, 7205760, 7209930, 7225776, 7277760, 7285824, 7415928, 7469280, 7485696, 7487235, 7602660, 7606080, 7690592, 7806240, 7827924, 7884240, 7986384, 8028640, 8095360, 8109504, 8128998, 8187480, 8196552, 8239920, 8406720, 8409856, 8430072, 8536320, 8556840, 8651916, 8733312, 8789248, 8869770, 8873760, 8963136, 9010560, 9032220, 9107280, 9127296, 9132578, 9269910, 9357120, 9367488, 9434880, 9461088, 9483831, 9613240, 9634368, 9703680, 9714432, 9784905, 9887904, 9959040, 9982980, 10088064, 10136880, 10141440, 10245690, 10408320, 10437232, 10512320, 10537590, 10643724, 10648512, 10812672, 10814895, 10838664, 10916640, 10928736, 10986560, 11123892, 11203920, 11208960, 11240096, 11409120, 11535888, 11709360, 11741886, 11826360, 11831680, 11950848, 11979576, 12042960, 12143040, 12164256, 12359880, 12476160, 12489984, 12610080, 12614784, 12645108, 12804480, 12845824, 12977874, 13046540, 13099968, 13183872, 13304655, 13310640, 13515840, 13548330, 13660920, 13690944, 13698867, 13789440, 13904865, 14050120, 14191632, 14198016, 14411520, 14419860, 14451552, 14555520, 14571648, 14831856, 14938560, 14974470, 15205320, 15212160, 15381184, 15612480, 15655848, 15768480, 15806385, 15972768, 16057280, 16190720, 16219008, 16257996, 16374960, 16393104, 16479840, 16813440, 16860144, 17113680, 17303832, 17466624, 17612829, 17739540, 17747520, 17926272, 18021120, 18064440, 18214560, 18254592, 18265156, 18539820, 18714240, 18734976, 18922176, 18967662, 19226480, 19268736, 19466811, 19569810, 19775808, 19918080, 19965960, 20176128, 20273760, 20322495, 20491380, 20816640, 20874464, 21024640, 21075180, 21287448, 21297024, 21629790, 21677328, 21833280, 21857472, 21973120, 22247784, 22407840, 22480192, 22818240, 22831445, 23071776, 23418720, 23483772, 23652720, 23663360, 23959152, 24085920, 24286080, 24328512, 24719760, 25220160, 25229568, 25290216, 25608960, 25955748, 26093080, 26199936, 26367744, 26609310, 26621280, 27031680, 27096660, 27321840, 27381888, 27397734, 27809730, 28100240, 28383264, 28451493, 28839720, 28903104, 29111040, 29143296, 29354715, 29663712, 29877120, 29948940, 30410640, 30424320, 30762368, 31224960, 31311696, 31536960, 31612770, 31945536, 32114560, 32438016, 32444685, 32515992, 32749920, 32786208, 32959680, 33626880, 33720288, 34227360, 34607664, 35225658, 35479080, 35495040, 35852544, 36128880, 36429120, 36530312, 37079640, 37428480, 37469952, 37844352, 37935324, 38452960, 38537472, 38933622, 39139620, 39551616, 39931920, 40547520, 40644990, 40982760, 41096601, 41748928, 42049280, 42150360, 42574896, 42594048, 43259580, 43354656, 43666560, 43714944, 43946240, 44495568, 44815680, 44960384, 45636480, 45662890, 46143552, 46837440, 46967544, 47305440, 47419155, 47918304, 48171840, 48572160, 48657024, 49439520, 50440320, 50580432, 51911496, 52186160, 52399872, 52838487, 53218620, 53242560, 54063360, 54193320, 54643680, 54763776, 54795468, 55619460, 56200480, 56766528, 56902986, 57679440, 57806208, 58709430, 59327424, 59754240, 59897880, 60821280, 61524736, 62449920, 62623392, 63073920, 63225540, 63891072, 64229120, 64889370, 65031984, 65499840, 65572416, 65919360, 67440576, 68454720, 68494335, 69215328, 70451316, 70958160, 70990080, 72257760, 72858240, 73060624, 74159280, 75688704, 75870648, 76905920, 77867244, 78279240, 79103232, 79863840, 81095040, 81289980, 81965520, 82193202, 83497856, 84300720, 85149792, 86519160, 86709312, 87333120, 87429888, 88064145, 88991136, 89631360, 89920768, 91272960, 91325780, 92287104, 93674880, 93935088, 94610880, 94838310, 95836608, 96343680, 97314048, 97334055, 98879040, 100880640, 101160864, 103822992, 104372320, 105676974, 106437240, 106485120, 108386640, 109287360, 109590936, 111238920, 112400960, 113533056, 113805972, 115358880, 115612416, 117418860, 118654848, 119795760, 121642560, 123289803, 125246784, 126147840, 126451080, 127782144, 129778740, 130063968, 130999680, 131144832, 131838720, 134881152, 136909440, 136988670, 138430656, 140902632, 141916320, 142257465, 144515520, 145716480, 146121248, 148318560, 151741296, 153811840, 155734488, 156558480, 159727680, 162190080, 162579960, 163931040, 164386404, 166995712, 168601440, 170299584, 173038320, 173418624, 176128290, 177982272, 179262720, 182651560, 184574208, 187349760, 187870176, 189221760, 189676620, 191673216, 192687360, 194668110, 197758080, 202321728, 205483005, 207645984, 208744640, 211353948, 212874480, 212970240, 216773280, 218574720, 219181872, 222477840, 224801920, 227066112, 227611944, 230717760, 234837720, 237309696, 239591520, 243285120, 246579606, 250493568, 252902160, 259557480, 260127936, 261999360, 262289664, 264192435, 269762304, 273818880, 273977340, 276861312, 281805264, 283832640, 284514930, 289031040, 292242496, 296637120, 303482592, 307623680, 311468976, 313116960, 319455360, 325159920, 327862080, 328772808, 337202880, 340599168, 346076640, 346837248, 352256580, 355964544, 365303120, 369869409, 375740352, 378443520, 379353240, 383346432, 389336220, 395516160, 404643456, 410966010, 415291968, 417489280, 422707896, 425748960, 433546560, 437149440, 438363744, 444955680, 449603840, 455223888, 461435520, 469675440, 479183040, 486570240, 493159212, 500987136, 505804320, 519114960, 520255872, 528384870, 547954680, 553722624, 563610528, 567665280, 569029860, 578062080, 584484992, 593274240, 606965184, 616449015, 622937952, 626233920, 638910720, 650319840, 655724160, 657545616, 674405760, 681198336, 692153280, 704513160, 711929088, 730606240, 739738818, 751480704, 758706480, 778672440, 809286912, 821932020, 830583936, 834978560, 845415792, 851497920, 867093120, 876727488, 889911360, 910447776, 922871040, 939350880, 958366080, 986318424, 1011608640, 1038229920, 1040511744, 1056769740, 1095909360, 1127221056, 1135330560, 1138059720, 1168969984, 1186548480, 1213930368, 1232898030, 1245875904, 1252467840, 1300639680, 1311448320, 1315091232, 1348811520, 1384306560, 1409026320, 1461212480, 1479477636, 1502961408, 1517412960, 1557344880, 1643864040, 1661167872, 1690831584, 1702995840, 1734186240, 1753454976, 1779822720, 1820895552, 1849347045, 1878701760, 1916732160, 1972636848, 2023217280, 2076459840, 2113539480, 2191818720, 2254442112, 2276119440, 2427860736, 2465796060, 2491751808, 2504935680, 2601279360, 2630182464, 2768613120, 2818052640, 2922424960, 2958955272, 3034825920, 3114689760, 3287728080, 3381663168, 3405991680, 3506909952, 3559645440, 3641791104, 3698694090, 3757403520, 3945273696, 4046434560, 4152919680, 4227078960, 4383637440, 4508884224, 4552238880, 4931592120, 4983503616, 5202558720, 5260364928, 5636105280, 5844849920, 5917910544, 6069651840, 6229379520, 6575456160, 6763326336, 7283582208, 7397388180, 7514807040, 7890547392, 8305839360, 8454157920, 8767274880, 9104477760, 9863184240, 10520729856, 11272210560, 11835821088, 12139303680, 12458759040, 13150912320, 13526652672, 14794776360, 15781094784, 16908315840, 17534549760, 18208955520, 19726368480, 22544421120, 23671642176, 24917518080, 26301824640, 29589552720, 31562189568, 33816631680, 36417911040, 39452736960, 47343284352, 52603649280, 59179105440, 67633263360, 78905473920, 94686568704, 118358210880, 157810947840, 236716421760, 473432843520]

約数ペア:

[(1, 473432843520), (2, 236716421760), (3, 157810947840), (4, 118358210880), (5, 94686568704), (6, 78905473920), (7, 67633263360), (8, 59179105440), (9, 52603649280), (10, 47343284352), (12, 39452736960), (13, 36417911040), (14, 33816631680), (15, 31562189568), (16, 29589552720), (18, 26301824640), (19, 24917518080), (20, 23671642176), (21, 22544421120), (24, 19726368480), (26, 18208955520), (27, 17534549760), (28, 16908315840), (30, 15781094784), (32, 14794776360), (35, 13526652672), (36, 13150912320), (38, 12458759040), (39, 12139303680), (40, 11835821088), (42, 11272210560), (45, 10520729856), (48, 9863184240), (52, 9104477760), (54, 8767274880), (56, 8454157920), (57, 8305839360), (60, 7890547392), (63, 7514807040), (64, 7397388180), (65, 7283582208), (70, 6763326336), (72, 6575456160), (76, 6229379520), (78, 6069651840), (80, 5917910544), (81, 5844849920), (84, 5636105280), (90, 5260364928), (91, 5202558720), (95, 4983503616), (96, 4931592120), (104, 4552238880), (105, 4508884224), (108, 4383637440), (112, 4227078960), (114, 4152919680), (117, 4046434560), (120, 3945273696), (126, 3757403520), (128, 3698694090), (130, 3641791104), (133, 3559645440), (135, 3506909952), (139, 3405991680), (140, 3381663168), (144, 3287728080), (152, 3114689760), (156, 3034825920), (160, 2958955272), (162, 2922424960), (168, 2818052640), (171, 2768613120), (180, 2630182464), (182, 2601279360), (189, 2504935680), (190, 2491751808), (192, 2465796060), (195, 2427860736), (208, 2276119440), (210, 2254442112), (216, 2191818720), (224, 2113539480), (228, 2076459840), (234, 2023217280), (240, 1972636848), (247, 1916732160), (252, 1878701760), (256, 1849347045), (260, 1820895552), (266, 1779822720), (270, 1753454976), (273, 1734186240), (278, 1702995840), (280, 1690831584), (285, 1661167872), (288, 1643864040), (304, 1557344880), (312, 1517412960), (315, 1502961408), (320, 1479477636), (324, 1461212480), (336, 1409026320), (342, 1384306560), (351, 1348811520), (360, 1315091232), (361, 1311448320), (364, 1300639680), (378, 1252467840), (380, 1245875904), (384, 1232898030), (390, 1213930368), (399, 1186548480), (405, 1168969984), (416, 1138059720), (417, 1135330560), (420, 1127221056), (432, 1095909360), (448, 1056769740), (455, 1040511744), (456, 1038229920), (468, 1011608640), (480, 986318424), (494, 958366080), (504, 939350880), (513, 922871040), (520, 910447776), (532, 889911360), (540, 876727488), (546, 867093120), (556, 851497920), (560, 845415792), (567, 834978560), (570, 830583936), (576, 821932020), (585, 809286912), (608, 778672440), (624, 758706480), (630, 751480704), (640, 739738818), (648, 730606240), (665, 711929088), (672, 704513160), (684, 692153280), (695, 681198336), (702, 674405760), (720, 657545616), (722, 655724160), (728, 650319840), (741, 638910720), (756, 626233920), (760, 622937952), (768, 616449015), (780, 606965184), (798, 593274240), (810, 584484992), (819, 578062080), (832, 569029860), (834, 567665280), (840, 563610528), (855, 553722624), (864, 547954680), (896, 528384870), (910, 520255872), (912, 519114960), (936, 505804320), (945, 500987136), (960, 493159212), (973, 486570240), (988, 479183040), (1008, 469675440), (1026, 461435520), (1040, 455223888), (1053, 449603840), (1064, 444955680), (1080, 438363744), (1083, 437149440), (1092, 433546560), (1112, 425748960), (1120, 422707896), (1134, 417489280), (1140, 415291968), (1152, 410966010), (1170, 404643456), (1197, 395516160), (1216, 389336220), (1235, 383346432), (1248, 379353240), (1251, 378443520), (1260, 375740352), (1280, 369869409), (1296, 365303120), (1330, 355964544), (1344, 352256580), (1365, 346837248), (1368, 346076640), (1390, 340599168), (1404, 337202880), (1440, 328772808), (1444, 327862080), (1456, 325159920), (1482, 319455360), (1512, 313116960), (1520, 311468976), (1539, 307623680), (1560, 303482592), (1596, 296637120), (1620, 292242496), (1638, 289031040), (1664, 284514930), (1668, 283832640), (1680, 281805264), (1710, 276861312), (1728, 273977340), (1729, 273818880), (1755, 269762304), (1792, 264192435), (1805, 262289664), (1807, 261999360), (1820, 260127936), (1824, 259557480), (1872, 252902160), (1890, 250493568), (1920, 246579606), (1946, 243285120), (1976, 239591520), (1995, 237309696), (2016, 234837720), (2052, 230717760), (2080, 227611944), (2085, 227066112), (2106, 224801920), (2128, 222477840), (2160, 219181872), (2166, 218574720), (2184, 216773280), (2223, 212970240), (2224, 212874480), (2240, 211353948), (2268, 208744640), (2280, 207645984), (2304, 205483005), (2340, 202321728), (2394, 197758080), (2432, 194668110), (2457, 192687360), (2470, 191673216), (2496, 189676620), (2502, 189221760), (2520, 187870176), (2527, 187349760), (2565, 184574208), (2592, 182651560), (2641, 179262720), (2660, 177982272), (2688, 176128290), (2730, 173418624), (2736, 173038320), (2780, 170299584), (2808, 168601440), (2835, 166995712), (2880, 164386404), (2888, 163931040), (2912, 162579960), (2919, 162190080), (2964, 159727680), (3024, 156558480), (3040, 155734488), (3078, 153811840), (3120, 151741296), (3192, 148318560), (3240, 146121248), (3249, 145716480), (3276, 144515520), (3328, 142257465), (3336, 141916320), (3360, 140902632), (3420, 138430656), (3456, 136988670), (3458, 136909440), (3510, 134881152), (3591, 131838720), (3610, 131144832), (3614, 130999680), (3640, 130063968), (3648, 129778740), (3705, 127782144), (3744, 126451080), (3753, 126147840), (3780, 125246784), (3840, 123289803), (3892, 121642560), (3952, 119795760), (3990, 118654848), (4032, 117418860), (4095, 115612416), (4104, 115358880), (4160, 113805972), (4170, 113533056), (4212, 112400960), (4256, 111238920), (4320, 109590936), (4332, 109287360), (4368, 108386640), (4446, 106485120), (4448, 106437240), (4480, 105676974), (4536, 104372320), (4560, 103822992), (4680, 101160864), (4693, 100880640), (4788, 98879040), (4864, 97334055), (4865, 97314048), (4914, 96343680), (4940, 95836608), (4992, 94838310), (5004, 94610880), (5040, 93935088), (5054, 93674880), (5130, 92287104), (5184, 91325780), (5187, 91272960), (5265, 89920768), (5282, 89631360), (5320, 88991136), (5376, 88064145), (5415, 87429888), (5421, 87333120), (5460, 86709312), (5472, 86519160), (5560, 85149792), (5616, 84300720), (5670, 83497856), (5760, 82193202), (5776, 81965520), (5824, 81289980), (5838, 81095040), (5928, 79863840), (5985, 79103232), (6048, 78279240), (6080, 77867244), (6156, 76905920), (6240, 75870648), (6255, 75688704), (6384, 74159280), (6480, 73060624), (6498, 72858240), (6552, 72257760), (6669, 70990080), (6672, 70958160), (6720, 70451316), (6840, 69215328), (6912, 68494335), (6916, 68454720), (7020, 67440576), (7182, 65919360), (7220, 65572416), (7228, 65499840), (7280, 65031984), (7296, 64889370), (7371, 64229120), (7410, 63891072), (7488, 63225540), (7506, 63073920), (7560, 62623392), (7581, 62449920), (7695, 61524736), (7784, 60821280), (7904, 59897880), (7923, 59754240), (7980, 59327424), (8064, 58709430), (8190, 57806208), (8208, 57679440), (8320, 56902986), (8340, 56766528), (8424, 56200480), (8512, 55619460), (8640, 54795468), (8645, 54763776), (8664, 54643680), (8736, 54193320), (8757, 54063360), (8892, 53242560), (8896, 53218620), (8960, 52838487), (9035, 52399872), (9072, 52186160), (9120, 51911496), (9360, 50580432), (9386, 50440320), (9576, 49439520), (9730, 48657024), (9747, 48572160), (9828, 48171840), (9880, 47918304), (9984, 47419155), (10008, 47305440), (10080, 46967544), (10108, 46837440), (10260, 46143552), (10368, 45662890), (10374, 45636480), (10530, 44960384), (10564, 44815680), (10640, 44495568), (10773, 43946240), (10830, 43714944), (10842, 43666560), (10920, 43354656), (10944, 43259580), (11115, 42594048), (11120, 42574896), (11232, 42150360), (11259, 42049280), (11340, 41748928), (11520, 41096601), (11552, 40982760), (11648, 40644990), (11676, 40547520), (11856, 39931920), (11970, 39551616), (12096, 39139620), (12160, 38933622), (12285, 38537472), (12312, 38452960), (12480, 37935324), (12510, 37844352), (12635, 37469952), (12649, 37428480), (12768, 37079640), (12960, 36530312), (12996, 36429120), (13104, 36128880), (13205, 35852544), (13338, 35495040), (13344, 35479080), (13440, 35225658), (13680, 34607664), (13832, 34227360), (14040, 33720288), (14079, 33626880), (14364, 32959680), (14440, 32786208), (14456, 32749920), (14560, 32515992), (14592, 32444685), (14595, 32438016), (14742, 32114560), (14820, 31945536), (14976, 31612770), (15012, 31536960), (15120, 31311696), (15162, 31224960), (15390, 30762368), (15561, 30424320), (15568, 30410640), (15808, 29948940), (15846, 29877120), (15960, 29663712), (16128, 29354715), (16245, 29143296), (16263, 29111040), (16380, 28903104), (16416, 28839720), (16640, 28451493), (16680, 28383264), (16848, 28100240), (17024, 27809730), (17280, 27397734), (17290, 27381888), (17328, 27321840), (17472, 27096660), (17514, 27031680), (17784, 26621280), (17792, 26609310), (17955, 26367744), (18070, 26199936), (18144, 26093080), (18240, 25955748), (18487, 25608960), (18720, 25290216), (18765, 25229568), (18772, 25220160), (19152, 24719760), (19460, 24328512), (19494, 24286080), (19656, 24085920), (19760, 23959152), (20007, 23663360), (20016, 23652720), (20160, 23483772), (20216, 23418720), (20520, 23071776), (20736, 22831445), (20748, 22818240), (21060, 22480192), (21128, 22407840), (21280, 22247784), (21546, 21973120), (21660, 21857472), (21684, 21833280), (21840, 21677328), (21888, 21629790), (22230, 21297024), (22240, 21287448), (22464, 21075180), (22518, 21024640), (22680, 20874464), (22743, 20816640), (23104, 20491380), (23296, 20322495), (23352, 20273760), (23465, 20176128), (23712, 19965960), (23769, 19918080), (23940, 19775808), (24192, 19569810), (24320, 19466811), (24570, 19268736), (24624, 19226480), (24960, 18967662), (25020, 18922176), (25270, 18734976), (25298, 18714240), (25536, 18539820), (25920, 18265156), (25935, 18254592), (25992, 18214560), (26208, 18064440), (26271, 18021120), (26410, 17926272), (26676, 17747520), (26688, 17739540), (26880, 17612829), (27105, 17466624), (27360, 17303832), (27664, 17113680), (28080, 16860144), (28158, 16813440), (28728, 16479840), (28880, 16393104), (28912, 16374960), (29120, 16257996), (29190, 16219008), (29241, 16190720), (29484, 16057280), (29640, 15972768), (29952, 15806385), (30024, 15768480), (30240, 15655848), (30324, 15612480), (30780, 15381184), (31122, 15212160), (31136, 15205320), (31616, 14974470), (31692, 14938560), (31920, 14831856), (32490, 14571648), (32526, 14555520), (32760, 14451552), (32832, 14419860), (32851, 14411520), (33345, 14198016), (33360, 14191632), (33696, 14050120), (34048, 13904865), (34333, 13789440), (34560, 13698867), (34580, 13690944), (34656, 13660920), (34944, 13548330), (35028, 13515840), (35568, 13310640), (35584, 13304655), (35910, 13183872), (36140, 13099968), (36288, 13046540), (36480, 12977874), (36855, 12845824), (36974, 12804480), (37440, 12645108), (37530, 12614784), (37544, 12610080), (37905, 12489984), (37947, 12476160), (38304, 12359880), (38920, 12164256), (38988, 12143040), (39312, 12042960), (39520, 11979576), (39615, 11950848), (40014, 11831680), (40032, 11826360), (40320, 11741886), (40432, 11709360), (41040, 11535888), (41496, 11409120), (42120, 11240096), (42237, 11208960), (42256, 11203920), (42560, 11123892), (43092, 10986560), (43320, 10928736), (43368, 10916640), (43680, 10838664), (43776, 10814895), (43785, 10812672), (44460, 10648512), (44480, 10643724), (44928, 10537590), (45036, 10512320), (45360, 10437232), (45486, 10408320), (46208, 10245690), (46683, 10141440), (46704, 10136880), (46930, 10088064), (47424, 9982980), (47538, 9959040), (47880, 9887904), (48384, 9784905), (48735, 9714432), (48789, 9703680), (49140, 9634368), (49248, 9613240), (49920, 9483831), (50040, 9461088), (50179, 9434880), (50540, 9367488), (50596, 9357120), (51072, 9269910), (51840, 9132578), (51870, 9127296), (51984, 9107280), (52416, 9032220), (52542, 9010560), (52820, 8963136), (53352, 8873760), (53376, 8869770), (53865, 8789248), (54210, 8733312), (54720, 8651916), (55328, 8556840), (55461, 8536320), (56160, 8430072), (56295, 8409856), (56316, 8406720), (57456, 8239920), (57760, 8196552), (57824, 8187480), (58240, 8128998), (58380, 8109504), (58482, 8095360), (58968, 8028640), (59280, 7986384), (60048, 7884240), (60480, 7827924), (60648, 7806240), (61560, 7690592), (62244, 7606080), (62272, 7602660), (63232, 7487235), (63245, 7485696), (63384, 7469280), (63840, 7415928), (64980, 7285824), (65052, 7277760), (65520, 7225776), (65664, 7209930), (65702, 7205760), (66690, 7099008), (66720, 7095816), (67392, 7025060), (68229, 6938880), (68666, 6894720), (69160, 6845472), (69312, 6830460), (69888, 6774165), (70056, 6757920), (70395, 6725376), (71136, 6655320), (71307, 6639360), (71820, 6591936), (72280, 6549984), (72576, 6523270), (72960, 6488937), (73710, 6422912), (73948, 6402240), (74880, 6322554), (75060, 6307392), (75088, 6305040), (75810, 6244992), (75894, 6238080), (76608, 6179940), (77805, 6084864), (77840, 6082128), (77976, 6071520), (78624, 6021480), (78813, 6007040), (79040, 5989788), (79230, 5975424), (80028, 5915840), (80064, 5913180), (80640, 5870943), (80864, 5854680), (81315, 5822208), (82080, 5767944), (82992, 5704560), (84240, 5620048), (84474, 5604480), (84512, 5601960), (85120, 5561946), (86184, 5493280), (86640, 5464368), (86736, 5458320), (87360, 5419332), (87570, 5406336), (88920, 5324256), (88960, 5321862), (89856, 5268795), (90072, 5256160), (90720, 5218616), (90972, 5204160), (92416, 5122845), (92435, 5121792), (93366, 5070720), (93408, 5068440), (93860, 5044032), (94848, 4991490), (95076, 4979520), (95760, 4943952), (97470, 4857216), (97578, 4851840), (98280, 4817184), (98496, 4806620), (98553, 4803840), (100035, 4732672), (100080, 4730544), (100358, 4717440), (101080, 4683744), (101192, 4678560), (102144, 4634955), (102999, 4596480), (103680, 4566289), (103740, 4563648), (103968, 4553640), (104832, 4516110), (105084, 4505280), (105640, 4481568), (106704, 4436880), (106752, 4434885), (107730, 4394624), (108420, 4366656), (109440, 4325958), (110656, 4278420), (110922, 4268160), (112320, 4215036), (112590, 4204928), (112632, 4203360), (113715, 4163328), (113841, 4158720), (114912, 4119960), (115520, 4098276), (115648, 4093740), (116480, 4064499), (116760, 4054752), (116964, 4047680), (117936, 4014320), (118560, 3993192), (118845, 3983616), (120096, 3942120), (120960, 3913962), (121296, 3903120), (123120, 3845296), (124488, 3803040), (124544, 3801330), (126490, 3742848), (126711, 3736320), (126768, 3734640), (127680, 3707964), (129960, 3642912), (130104, 3638880), (131040, 3612888), (131328, 3604965), (131355, 3604224), (131404, 3602880), (133380, 3549504), (133440, 3547908), (134784, 3512530), (136458, 3469440), (137332, 3447360), (138320, 3422736), (138624, 3415230), (140049, 3380480), (140112, 3378960), (140790, 3362688), (142272, 3327660), (142614, 3319680), (143640, 3295968), (144560, 3274992), (145152, 3261635), (146205, 3238144), (146367, 3234560), (147420, 3211456), (147896, 3201120), (149760, 3161277), (150120, 3153696), (150176, 3152520), (150537, 3144960), (151620, 3122496), (151788, 3119040), (153216, 3089970), (155610, 3042432), (155680, 3041064), (155952, 3035760), (157248, 3010740), (157626, 3003520), (158080, 2994894), (158460, 2987712), (160056, 2957920), (160128, 2956590), (161728, 2927340), (162630, 2911104), (164160, 2883972), (164255, 2882304), (165984, 2852280), (166383, 2845440), (168480, 2810024), (168948, 2802240), (169024, 2800980), (170240, 2780973), (171665, 2757888), (172368, 2746640), (173280, 2732184), (173472, 2729160), (174720, 2709666), (175140, 2703168), (177840, 2662128), (177920, 2660931), (180144, 2628080), (181440, 2609308), (181944, 2602080), (184870, 2560896), (186732, 2535360), (186816, 2534220), (187720, 2522016), (189696, 2495745), (189735, 2495232), (190152, 2489760), (191520, 2471976), (194940, 2428608), (195156, 2425920), (196560, 2408592), (196992, 2403310), (197106, 2401920), (200070, 2366336), (200160, 2365272), (200716, 2358720), (202160, 2341872), (202384, 2339280), (204687, 2312960), (205998, 2298240), (207480, 2281824), (207936, 2276820), (209664, 2258055), (210168, 2252640), (211185, 2241792), (211280, 2240784), (213408, 2218440), (213921, 2213120), (215460, 2197312), (216840, 2183328), (218880, 2162979), (221312, 2139210), (221844, 2134080), (224640, 2107518), (225180, 2102464), (225264, 2101680), (227430, 2081664), (227682, 2079360), (229824, 2059980), (231040, 2049138), (231296, 2046870), (233415, 2028288), (233520, 2027376), (233928, 2023840), (235872, 2007160), (237120, 1996596), (237690, 1991808), (240192, 1971060), (240331, 1969920), (241920, 1956981), (242592, 1951560), (243945, 1940736), (246240, 1922648), (248976, 1901520), (249088, 1900665), (250895, 1886976), (252980, 1871424), (253422, 1868160), (253536, 1867320), (255360, 1853982), (259920, 1821456), (260208, 1819440), (262080, 1806444), (262710, 1802112), (262808, 1801440), (266760, 1774752), (266880, 1773954), (269568, 1756265), (272916, 1734720), (274664, 1723680), (276640, 1711368), (277248, 1707615), (277305, 1707264), (280098, 1690240), (280224, 1689480), (281580, 1681344), (284544, 1663830), (285228, 1659840), (287280, 1647984), (289120, 1637496), (292410, 1619072), (292734, 1617280), (294840, 1605728), (295659, 1601280), (295792, 1600560), (300240, 1576848), (300352, 1576260), (301074, 1572480), (303240, 1561248), (303576, 1559520), (306432, 1544985), (308997, 1532160), (311220, 1521216), (311360, 1520532), (311904, 1517880), (314496, 1505370), (315252, 1501760), (316160, 1497447), (316920, 1493856), (320112, 1478960), (320256, 1478295), (323456, 1463670), (325260, 1455552), (328320, 1441986), (328510, 1441152), (331968, 1426140), (332766, 1422720), (336960, 1405012), (337896, 1401120), (338048, 1400490), (341145, 1387776), (341523, 1386240), (343330, 1378944), (344736, 1373320), (346560, 1366092), (346944, 1364580), (349440, 1354833), (350280, 1351584), (351253, 1347840), (355680, 1331064), (356535, 1327872), (360288, 1314040), (362880, 1304654), (363888, 1301040), (369740, 1280448), (373464, 1267680), (373632, 1267110), (375440, 1261008), (379470, 1247616), (380133, 1245440), (380304, 1244880), (383040, 1235988), (389880, 1214304), (390312, 1212960), (393120, 1204296), (393984, 1201655), (394065, 1201408), (394212, 1200960), (400140, 1183168), (400320, 1182636), (401432, 1179360), (404320, 1170936), (404768, 1169640), (409374, 1156480), (411996, 1149120), (414960, 1140912), (415872, 1138410), (420336, 1126320), (422370, 1120896), (422560, 1120392), (426816, 1109220), (427842, 1106560), (430920, 1098656), (433680, 1091664), (442624, 1069605), (443688, 1067040), (449280, 1053759), (450360, 1051232), (450528, 1050840), (451611, 1048320), (454860, 1040832), (455364, 1039680), (459648, 1029990), (462080, 1024569), (462592, 1023435), (466830, 1014144), (467040, 1013688), (467856, 1011920), (471744, 1003580), (474240, 998298), (475380, 995904), (480384, 985530), (480662, 984960), (485184, 975780), (487890, 970368), (492480, 961324), (492765, 960768), (497952, 950760), (499149, 948480), (501790, 943488), (505960, 935712), (506844, 934080), (507072, 933660), (510720, 926991), (514995, 919296), (519840, 910728), (520416, 909720), (524160, 903222), (525420, 901056), (525616, 900720), (533520, 887376), (533760, 886977), (545832, 867360), (549328, 861840), (553280, 855684), (554610, 853632), (560196, 845120), (560448, 844740), (563160, 840672), (569088, 831915), (569205, 831744), (570456, 829920), (574560, 823992), (578240, 818748), (584820, 809536), (585468, 808640), (589680, 802864), (591318, 800640), (591584, 800280), (600480, 788424), (600704, 788130), (602148, 786240), (606480, 780624), (607152, 779760), (617994, 766080), (622440, 760608), (622720, 760266), (623808, 758940), (628992, 752685), (630504, 750880), (633555, 747264), (633840, 746928), (640224, 739480), (646912, 731835), (650520, 727776), (652327, 725760), (656640, 720993), (657020, 720576), (663936, 713070), (665532, 711360), (673920, 702506), (675792, 700560), (676096, 700245), (682290, 693888), (683046, 693120), (686660, 689472)]