412334133120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{373}}^1$

素因数の和:477

約数の個数: 2048

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 148, 152, 156, 160, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 216, 222, 224, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 304, 312, 315, 320, 333, 336, 342, 351, 360, 364, 370, 373, 378, 380, 384, 390, 399, 416, 420, 432, 444, 448, 455, 456, 468, 480, 481, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 570, 576, 585, 592, 608, 624, 630, 640, 665, 666, 672, 684, 702, 703, 720, 728, 740, 741, 746, 756, 760, 777, 780, 798, 819, 832, 840, 855, 864, 888, 896, 910, 912, 936, 945, 960, 962, 988, 999, 1008, 1026, 1036, 1040, 1064, 1080, 1092, 1110, 1119, 1120, 1140, 1152, 1170, 1184, 1197, 1216, 1235, 1248, 1260, 1295, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1492, 1512, 1520, 1554, 1560, 1596, 1638, 1664, 1665, 1680, 1710, 1728, 1729, 1755, 1776, 1820, 1824, 1865, 1872, 1890, 1920, 1924, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2109, 2128, 2160, 2184, 2220, 2223, 2238, 2240, 2280, 2331, 2340, 2368, 2394, 2405, 2432, 2457, 2470, 2496, 2520, 2565, 2590, 2611, 2660, 2664, 2688, 2730, 2736, 2808, 2812, 2880, 2886, 2912, 2960, 2964, 2984, 3024, 3040, 3108, 3120, 3192, 3276, 3330, 3357, 3360, 3367, 3420, 3456, 3458, 3510, 3515, 3552, 3591, 3640, 3648, 3705, 3730, 3744, 3780, 3848, 3885, 3952, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4218, 4256, 4320, 4329, 4368, 4440, 4446, 4476, 4480, 4560, 4662, 4680, 4736, 4788, 4810, 4849, 4914, 4921, 4940, 4992, 4995, 5040, 5130, 5180, 5187, 5222, 5320, 5328, 5460, 5472, 5595, 5616, 5624, 5760, 5772, 5824, 5920, 5928, 5968, 5985, 6048, 6080, 6216, 6240, 6327, 6384, 6552, 6660, 6669, 6714, 6720, 6734, 6840, 6916, 6993, 7020, 7030, 7087, 7104, 7182, 7215, 7280, 7296, 7410, 7460, 7488, 7560, 7696, 7770, 7833, 7904, 7980, 7992, 8064, 8190, 8208, 8288, 8320, 8436, 8512, 8640, 8645, 8658, 8736, 8880, 8892, 8952, 9120, 9139, 9324, 9360, 9576, 9620, 9698, 9828, 9842, 9880, 9990, 10071, 10080, 10101, 10260, 10360, 10374, 10444, 10545, 10640, 10656, 10920, 10944, 11115, 11190, 11232, 11248, 11544, 11648, 11655, 11840, 11856, 11936, 11970, 12096, 12160, 12285, 12432, 12480, 12654, 12768, 12987, 13055, 13104, 13320, 13338, 13428, 13440, 13468, 13680, 13801, 13832, 13986, 14040, 14060, 14174, 14208, 14364, 14430, 14547, 14560, 14763, 14820, 14920, 14976, 15120, 15392, 15540, 15561, 15666, 15808, 15960, 15984, 16380, 16416, 16576, 16785, 16835, 16872, 17024, 17280, 17290, 17316, 17472, 17760, 17784, 17904, 17955, 18240, 18278, 18648, 18720, 18981, 19152, 19240, 19396, 19656, 19684, 19760, 19980, 20142, 20160, 20202, 20520, 20720, 20748, 20888, 21090, 21261, 21280, 21312, 21645, 21840, 21888, 22230, 22380, 22464, 22496, 23088, 23310, 23499, 23680, 23712, 23872, 23940, 24192, 24245, 24570, 24605, 24864, 24960, 25308, 25536, 25935, 25974, 26110, 26208, 26640, 26676, 26856, 26936, 27360, 27417, 27602, 27664, 27972, 28080, 28120, 28348, 28728, 28860, 29094, 29120, 29526, 29640, 29840, 30240, 30303, 30784, 31080, 31122, 31332, 31616, 31635, 31920, 31968, 32760, 32832, 33152, 33345, 33570, 33670, 33744, 33943, 34580, 34632, 34944, 34965, 35435, 35520, 35568, 35808, 35910, 36480, 36556, 37296, 37440, 37962, 38304, 38480, 38792, 39165, 39312, 39368, 39520, 39960, 40284, 40320, 40404, 41040, 41403, 41440, 41496, 41776, 42180, 42522, 42560, 42624, 43290, 43641, 43680, 44289, 44460, 44760, 44928, 44992, 45695, 46176, 46620, 46683, 46998, 47424, 47744, 47880, 48490, 49140, 49210, 49609, 49728, 50355, 50505, 50616, 51072, 51870, 51948, 52220, 52416, 53280, 53352, 53712, 53872, 54720, 54834, 55204, 55328, 55944, 56160, 56240, 56696, 57456, 57720, 58188, 58240, 59052, 59280, 59680, 60480, 60606, 61568, 62160, 62244, 62664, 63270, 63783, 63840, 63936, 63973, 64935, 65520, 65664, 66690, 67140, 67340, 67488, 67886, 69005, 69160, 69264, 69930, 70497, 70870, 71040, 71136, 71616, 71820, 72735, 73112, 73815, 74592, 74880, 75924, 76608, 76960, 77584, 77805, 78330, 78624, 78736, 79040, 79920, 80568, 80808, 82080, 82251, 82806, 82880, 82992, 83552, 84360, 85044, 85120, 86580, 87282, 87360, 88578, 88920, 89520, 89984, 90909, 91390, 92131, 92352, 93240, 93366, 93996, 94848, 94905, 95760, 96607, 96980, 98280, 98420, 99218, 99456, 100710, 101010, 101232, 101829, 103740, 103896, 104440, 104832, 106305, 106560, 106704, 107424, 107744, 109440, 109668, 110408, 110656, 111888, 112320, 112480, 113392, 114912, 115440, 116376, 117495, 118104, 118560, 119360, 120960, 121212, 124209, 124320, 124488, 125328, 126540, 127566, 127680, 127872, 127946, 129870, 130923, 131040, 132867, 133380, 134280, 134680, 134976, 135772, 137085, 138010, 138320, 138528, 139860, 140994, 141740, 142272, 143232, 143640, 145470, 146224, 147630, 148827, 149184, 151515, 151848, 153216, 153920, 155168, 155610, 156660, 157248, 157472, 158080, 159840, 161136, 161616, 164160, 164502, 165612, 165760, 165984, 167104, 168720, 169715, 170088, 173160, 174564, 174720, 177156, 177840, 179040, 179413, 181818, 182780, 184262, 184704, 186480, 186732, 187992, 189810, 191349, 191520, 191919, 193214, 193960, 196560, 196840, 198436, 201420, 202020, 202464, 203658, 207015, 207480, 207792, 208880, 212610, 213120, 213408, 214848, 215488, 218205, 219336, 220816, 221312, 221445, 223776, 224640, 224960, 226784, 229824, 230880, 232752, 233415, 234990, 236208, 237120, 238720, 242424, 246753, 248045, 248418, 248640, 248976, 250656, 253080, 255132, 255360, 255892, 259740, 261846, 262080, 262219, 265734, 266760, 268560, 269360, 269952, 271544, 274170, 276020, 276393, 276640, 277056, 279720, 281988, 283480, 284544, 287280, 289821, 290940, 292448, 295260, 297654, 298368, 303030, 303696, 305487, 307840, 310336, 311220, 313320, 314496, 314944, 318915, 319680, 319865, 322272, 323232, 328320, 329004, 331224, 331968, 334208, 337440, 339430, 340176, 346320, 349128, 352485, 354312, 355680, 358080, 358826, 363636, 365560, 368524, 372627, 372960, 373464, 375984, 379620, 382698, 383040, 383838, 386428, 387920, 393120, 393680, 396872, 402840, 404040, 404928, 407316, 411255, 414030, 414960, 415584, 417760, 425220, 426816, 429696, 430976, 436410, 438672, 441632, 442890, 446481, 447552, 449920, 453568, 454545, 459648, 460655, 461760, 465504, 466830, 469980, 472416, 474240, 483035, 484848, 493506, 496090, 496836, 497280, 497952, 501312, 506160, 509145, 510264, 511784, 519480, 523692, 524160, 524438, 531468, 533520, 537120, 538239, 538720, 543088, 548340, 552040, 552786, 553280, 554112, 559440, 563976, 566960, 574560, 575757, 579642, 581880, 584896, 590520, 595308, 606060, 607392, 610974, 620672, 621045, 622440, 626640, 629888, 637830, 639360, 639730, 644544, 644917, 646464, 654615, 658008, 662448, 663936, 664335, 674880, 678860, 680352, 692640, 698256, 704970, 708624, 711360, 716160, 717652, 727272, 731120, 737048, 744135, 745254, 745920, 746928, 751968, 759240, 765396, 766080, 767676, 772856, 775840, 786240, 786657, 787360, 793744, 805680, 808080, 809856, 814632, 822510, 828060, 829179, 829920, 831168, 835520, 850440, 853632, 869463, 872820, 877344, 883264, 885780, 892962, 895104, 897065, 907136, 909090, 916461, 921310, 923520, 931008, 933660, 939960, 944832, 956745, 959595, 966070, 969696, 987012, 992180, 993672, 995904, 1002624, 1012320, 1018290, 1020528, 1023568, 1038960, 1047384, 1048876, 1062936, 1067040, 1074240, 1076478, 1077440, 1086176, 1096680, 1104080, 1105572, 1106560, 1118880, 1127952, 1133920, 1149120, 1151514, 1159284, 1163760, 1169792, 1181040, 1190616, 1212120, 1214784, 1221948, 1233765, 1242090, 1244880, 1253280, 1255891, 1275660, 1279460, 1289088, 1289834, 1292928, 1309230, 1311095, 1316016, 1324896, 1328670, 1339443, 1349760, 1357720, 1360704, 1381965, 1385280, 1396512, 1409940, 1417248, 1422720, 1435304, 1449105, 1454544, 1462240, 1474096, 1488270, 1490508, 1491840, 1493856, 1503936, 1518480, 1527435, 1530792, 1535352, 1545712, 1551680, 1572480, 1573314, 1574720, 1587488, 1611360, 1614717, 1616160, 1629264, 1645020, 1656120, 1658358, 1659840, 1662336, 1671040, 1700880, 1727271, 1738926, 1745640, 1754688, 1766528, 1771560, 1785924, 1794130, 1818180, 1832922, 1835533, 1842620, 1862016, 1863135, 1867320, 1879920, 1889664, 1913490, 1919190, 1932140, 1934751, 1939392, 1974024, 1984360, 1987344, 1991808, 2024640, 2036580, 2041056, 2047136, 2077920, 2094768, 2097752, 2125872, 2134080, 2148480, 2152956, 2154880, 2172352, 2193360, 2208160, 2211144, 2232405, 2237760, 2255904, 2267840, 2298240, 2303028, 2318568, 2327520, 2359971, 2362080, 2381232, 2424240, 2429568, 2443896, 2467530, 2484180, 2487537, 2489760, 2506560, 2511782, 2551320, 2558920, 2579668, 2608389, 2618460, 2622190, 2632032, 2649792, 2657340, 2678886, 2691195, 2715440, 2721408, 2763930, 2770560, 2793024, 2819880, 2834496, 2870608, 2878785, 2898210, 2909088, 2924480, 2948192, 2976540, 2981016, 2987712, 3007872, 3036960, 3054870, 3061584, 3070704, 3091424, 3103360, 3146628, 3149440, 3174976, 3222720, 3224585, 3229434, 3232320, 3258528, 3290040, 3312240, 3316716, 3319680, 3401760, 3408847, 3454542, 3477852, 3491280, 3509376, 3543120, 3571848, 3588260, 3636360, 3665844, 3671066, 3685240, 3726270, 3734640, 3759840, 3767673, 3826980, 3838380, 3864280, 3869502, 3878784, 3933285, 3948048, 3968720, 3974688, 4049280, 4073160, 4082112, 4094272, 4145895, 4155840, 4189536, 4195504, 4251744, 4268160, 4305912, 4344704, 4347315, 4386720, 4416320, 4422288, 4464810, 4475520, 4511808, 4535680, 4582305, 4606056, 4637136, 4655040, 4719942, 4724160, 4762464, 4844151, 4848480, 4887792, 4935060, 4968360, 4975074, 4979520, 5013120, 5023564, 5102640, 5117840, 5159336, 5216778, 5236920, 5244380, 5264064, 5299584, 5314680, 5357772, 5382390, 5430880, 5506599, 5527860, 5586048, 5639760, 5668992, 5741216, 5757570, 5796420, 5804253, 5818176, 5848960, 5896384, 5953080, 5962032, 5975424, 6073920, 6109740, 6123168, 6141408, 6182848, 6279455, 6293256, 6349952, 6445440, 6449170, 6458868, 6464640, 6517056, 6580080, 6624480, 6633432, 6697215, 6803520, 6817694, 6909084, 6955704, 6982560, 7079913, 7086240, 7143696, 7176520, 7272720, 7331688, 7342132, 7370480, 7452540, 7469280, 7519680, 7535346, 7653960, 7676760, 7728560, 7739004, 7866570, 7896096, 7937440, 7949376, 8073585, 8146320, 8164224, 8188544, 8291790, 8311680, 8379072, 8391008, 8503488, 8611824, 8636355, 8694630, 8773440, 8832640, 8844576, 8929620, 9023616, 9164610, 9177665, 9212112, 9274272, 9310080, 9439884, 9448320, 9524928, 9673755, 9688302, 9696960, 9775584, 9870120, 9936720, 9950148, 9959040, 10047128, 10205280, 10226541, 10235680, 10318672, 10433556, 10473840, 10488760, 10528128, 10629360, 10715544, 10764780, 10861760, 11013198, 11055720, 11279520, 11303019, 11482432, 11515140, 11592840, 11608506, 11636352, 11792768, 11799855, 11906160, 11924064, 12147840, 12219480, 12246336, 12282816, 12365696, 12437685, 12558910, 12586512, 12898340, 12917736, 13034112, 13041945, 13160160, 13248960, 13266864, 13394430, 13607040, 13635388, 13818168, 13911408, 13965120, 14159826, 14172480, 14287392, 14353040, 14545440, 14663376, 14684264, 14740960, 14905080, 14938560, 15039360, 15070692, 15307920, 15353520, 15457120, 15478008, 15733140, 15792192, 15874880, 15898752, 16147170, 16292640, 16519797, 16583580, 16758144, 16782016, 17006976, 17044235, 17223648, 17272710, 17389260, 17412759, 17546880, 17689152, 17859240, 18329220, 18355330, 18424224, 18548544, 18838365, 18879768, 19049856, 19347510, 19376604, 19393920, 19551168, 19740240, 19873440, 19900296, 20094256, 20410560, 20453082, 20471360, 20637344, 20867112, 20947680, 20977520, 21258720, 21431088, 21529560, 21723520, 22026396, 22111440, 22559040, 22606038, 22964864, 23030280, 23185680, 23217012, 23599710, 23812320, 23848128, 23861929, 24220755, 24438960, 24492672, 24565632, 24875370, 25117820, 25173024, 25796680, 25835472, 26083890, 26320320, 26497920, 26533728, 26788860, 27270776, 27532995, 27636336, 27822816, 27930240, 28319652, 28344960, 28574784, 28706080, 29021265, 29090880, 29326752, 29368528, 29481920, 29810160, 29877120, 30141384, 30615840, 30679623, 30707040, 30914240, 30956016, 31466280, 31584384, 31749760, 32294340, 32585280, 33039594, 33167160, 33564032, 33909057, 34088470, 34447296, 34545420, 34778520, 34825518, 35378304, 35399565, 35718480, 36658440, 36710660, 36848448, 37097088, 37676730, 37759536, 38695020, 38753208, 39102336, 39480480, 39746880, 39800592, 40188512, 40821120, 40906164, 40942720, 41274688, 41734224, 41895360, 41955040, 42517440, 42862176, 43059120, 44052792, 44222880, 45118080, 45212076, 46060560, 46371360, 46434024, 47199420, 47624640, 47696256, 47723858, 48441510, 48877920, 49559391, 49750740, 50235640, 50346048, 51132705, 51593360, 51670944, 52167780, 52640640, 53067456, 53577720, 54541552, 55065990, 55272672, 55645632, 56515095, 56639304, 57149568, 57412160, 58042530, 58181760, 58653504, 58737056, 58963840, 59620320, 60282768, 61231680, 61359246, 61414080, 61828480, 61912032, 62932560, 64588680, 65170560, 66079188, 66334320, 67818114, 68176940, 68894592, 69090840, 69557040, 69651036, 70799130, 71436960, 71585787, 73316880, 73421320, 73696896, 75353460, 75519072, 77390040, 77506416, 78960960, 79493760, 79601184, 80377024, 81812328, 82549376, 82598985, 83468448, 83790720, 83910080, 85034880, 85724352, 86118240, 87063795, 88105584, 88445760, 90424152, 92038869, 92121120, 92742720, 92868048, 94398840, 95249280, 95447716, 96883020, 97755840, 99118782, 99501480, 100471280, 100692096, 102265410, 103186720, 103341888, 104335560, 106134912, 107155440, 109083104, 110131980, 110545344, 111291264, 113030190, 113278608, 114824320, 116085060, 117307008, 117474112, 119240640, 119309645, 120565536, 122463360, 122718492, 122828160, 123824064, 125865120, 129177360, 132158376, 132668640, 135636228, 136353880, 138181680, 139114080, 139302072, 141598260, 142873920, 143171574, 146633760, 146842640, 150706920, 151038144, 153398115, 154780080, 155012832, 157921920, 159202368, 160754048, 163624656, 165197970, 166936896, 167820160, 169545285, 171448704, 172236480, 174127590, 176211168, 176891520, 180848304, 184077738, 184242240, 185485440, 185736096, 188797680, 190895432, 193766040, 195511680, 198237564, 199002960, 200942560, 204530820, 206373440, 206683776, 208671120, 214310880, 214757361, 218166208, 220263960, 221090688, 226060380, 226557216, 232170120, 234948224, 238481280, 238619290, 241131072, 245436984, 247648128, 247796955, 251730240, 258354720, 264316752, 265337280, 271272456, 272707760, 276363360, 278228160, 278604144, 283196520, 285747840, 286343148, 293267520, 293685280, 301413840, 302076288, 306796230, 309560160, 310025664, 318404736, 327249312, 330395940, 333873792, 339090570, 344472960, 348255180, 352422336, 357928935, 361696608, 368155476, 368484480, 371472192, 377595360, 381790864, 387532080, 396475128, 398005920, 401885120, 409061640, 412746880, 417342240, 428621760, 429514722, 436332416, 440527920, 452120760, 453114432, 460194345, 464340240, 477238580, 482262144, 490873968, 495593910, 503460480, 516709440, 528633504, 530674560, 542544912, 545415520, 552726720, 556456320, 557208288, 566393040, 572686296, 586535040, 587370560, 602827680, 613592460, 619120320, 620051328, 644272083, 654498624, 660791880, 678181140, 696510360, 704844672, 715857870, 723393216, 736310952, 742944384, 755190720, 763581728, 775064160, 792950256, 796011840, 803770240, 818123280, 834684480, 857243520, 859029444, 881055840, 904241520, 906228864, 920388690, 928680480, 954477160, 981747936, 991187820, 1033418880, 1057267008, 1073786805, 1085089824, 1090831040, 1105453440, 1114416576, 1132786080, 1145372592, 1174741120, 1205655360, 1227184920, 1238240640, 1288544166, 1308997248, 1321583760, 1356362280, 1393020720, 1431715740, 1446786432, 1472621904, 1510381440, 1527163456, 1550128320, 1585900512, 1592023680, 1636246560, 1669368960, 1718058888, 1762111680, 1808483040, 1840777380, 1857360960, 1908954320, 1963495872, 1982375640, 2114534016, 2147573610, 2170179648, 2181662080, 2228833152, 2265572160, 2290745184, 2411310720, 2454369840, 2577088332, 2643167520, 2712724560, 2786041440, 2863431480, 2945243808, 3054326912, 3100256640, 3171801024, 3221360415, 3272493120, 3436117776, 3524223360, 3616966080, 3681554760, 3714721920, 3817908640, 3926991744, 3964751280, 4295147220, 4340359296, 4531144320, 4581490368, 4908739680, 5154176664, 5286335040, 5425449120, 5572082880, 5726862960, 5890487616, 6343602048, 6442720830, 6544986240, 6872235552, 7233932160, 7363109520, 7635817280, 7929502560, 8590294440, 9162980736, 9817479360, 10308353328, 10572670080, 10850898240, 11144165760, 11453725920, 11780975232, 12885441660, 13744471104, 14726219040, 15271634560, 15859005120, 17180588880, 19634958720, 20616706656, 21701796480, 22907451840, 25770883320, 27488942208, 29452438080, 31718010240, 34361177760, 41233413312, 45814903680, 51541766640, 58904876160, 68722355520, 82466826624, 103083533280, 137444711040, 206167066560, 412334133120]

約数ペア:

[(1, 412334133120), (2, 206167066560), (3, 137444711040), (4, 103083533280), (5, 82466826624), (6, 68722355520), (7, 58904876160), (8, 51541766640), (9, 45814903680), (10, 41233413312), (12, 34361177760), (13, 31718010240), (14, 29452438080), (15, 27488942208), (16, 25770883320), (18, 22907451840), (19, 21701796480), (20, 20616706656), (21, 19634958720), (24, 17180588880), (26, 15859005120), (27, 15271634560), (28, 14726219040), (30, 13744471104), (32, 12885441660), (35, 11780975232), (36, 11453725920), (37, 11144165760), (38, 10850898240), (39, 10572670080), (40, 10308353328), (42, 9817479360), (45, 9162980736), (48, 8590294440), (52, 7929502560), (54, 7635817280), (56, 7363109520), (57, 7233932160), (60, 6872235552), (63, 6544986240), (64, 6442720830), (65, 6343602048), (70, 5890487616), (72, 5726862960), (74, 5572082880), (76, 5425449120), (78, 5286335040), (80, 5154176664), (84, 4908739680), (90, 4581490368), (91, 4531144320), (95, 4340359296), (96, 4295147220), (104, 3964751280), (105, 3926991744), (108, 3817908640), (111, 3714721920), (112, 3681554760), (114, 3616966080), (117, 3524223360), (120, 3436117776), (126, 3272493120), (128, 3221360415), (130, 3171801024), (133, 3100256640), (135, 3054326912), (140, 2945243808), (144, 2863431480), (148, 2786041440), (152, 2712724560), (156, 2643167520), (160, 2577088332), (168, 2454369840), (171, 2411310720), (180, 2290745184), (182, 2265572160), (185, 2228833152), (189, 2181662080), (190, 2170179648), (192, 2147573610), (195, 2114534016), (208, 1982375640), (210, 1963495872), (216, 1908954320), (222, 1857360960), (224, 1840777380), (228, 1808483040), (234, 1762111680), (240, 1718058888), (247, 1669368960), (252, 1636246560), (259, 1592023680), (260, 1585900512), (266, 1550128320), (270, 1527163456), (273, 1510381440), (280, 1472621904), (285, 1446786432), (288, 1431715740), (296, 1393020720), (304, 1356362280), (312, 1321583760), (315, 1308997248), (320, 1288544166), (333, 1238240640), (336, 1227184920), (342, 1205655360), (351, 1174741120), (360, 1145372592), (364, 1132786080), (370, 1114416576), (373, 1105453440), (378, 1090831040), (380, 1085089824), (384, 1073786805), (390, 1057267008), (399, 1033418880), (416, 991187820), (420, 981747936), (432, 954477160), (444, 928680480), (448, 920388690), (455, 906228864), (456, 904241520), (468, 881055840), (480, 859029444), (481, 857243520), (494, 834684480), (504, 818123280), (513, 803770240), (518, 796011840), (520, 792950256), (532, 775064160), (540, 763581728), (546, 755190720), (555, 742944384), (560, 736310952), (570, 723393216), (576, 715857870), (585, 704844672), (592, 696510360), (608, 678181140), (624, 660791880), (630, 654498624), (640, 644272083), (665, 620051328), (666, 619120320), (672, 613592460), (684, 602827680), (702, 587370560), (703, 586535040), (720, 572686296), (728, 566393040), (740, 557208288), (741, 556456320), (746, 552726720), (756, 545415520), (760, 542544912), (777, 530674560), (780, 528633504), (798, 516709440), (819, 503460480), (832, 495593910), (840, 490873968), (855, 482262144), (864, 477238580), (888, 464340240), (896, 460194345), (910, 453114432), (912, 452120760), (936, 440527920), (945, 436332416), (960, 429514722), (962, 428621760), (988, 417342240), (999, 412746880), (1008, 409061640), (1026, 401885120), (1036, 398005920), (1040, 396475128), (1064, 387532080), (1080, 381790864), (1092, 377595360), (1110, 371472192), (1119, 368484480), (1120, 368155476), (1140, 361696608), (1152, 357928935), (1170, 352422336), (1184, 348255180), (1197, 344472960), (1216, 339090570), (1235, 333873792), (1248, 330395940), (1260, 327249312), (1295, 318404736), (1330, 310025664), (1332, 309560160), (1344, 306796230), (1365, 302076288), (1368, 301413840), (1404, 293685280), (1406, 293267520), (1440, 286343148), (1443, 285747840), (1456, 283196520), (1480, 278604144), (1482, 278228160), (1492, 276363360), (1512, 272707760), (1520, 271272456), (1554, 265337280), (1560, 264316752), (1596, 258354720), (1638, 251730240), (1664, 247796955), (1665, 247648128), (1680, 245436984), (1710, 241131072), (1728, 238619290), (1729, 238481280), (1755, 234948224), (1776, 232170120), (1820, 226557216), (1824, 226060380), (1865, 221090688), (1872, 220263960), (1890, 218166208), (1920, 214757361), (1924, 214310880), (1976, 208671120), (1995, 206683776), (1998, 206373440), (2016, 204530820), (2052, 200942560), (2072, 199002960), (2080, 198237564), (2109, 195511680), (2128, 193766040), (2160, 190895432), (2184, 188797680), (2220, 185736096), (2223, 185485440), (2238, 184242240), (2240, 184077738), (2280, 180848304), (2331, 176891520), (2340, 176211168), (2368, 174127590), (2394, 172236480), (2405, 171448704), (2432, 169545285), (2457, 167820160), (2470, 166936896), (2496, 165197970), (2520, 163624656), (2565, 160754048), (2590, 159202368), (2611, 157921920), (2660, 155012832), (2664, 154780080), (2688, 153398115), (2730, 151038144), (2736, 150706920), (2808, 146842640), (2812, 146633760), (2880, 143171574), (2886, 142873920), (2912, 141598260), (2960, 139302072), (2964, 139114080), (2984, 138181680), (3024, 136353880), (3040, 135636228), (3108, 132668640), (3120, 132158376), (3192, 129177360), (3276, 125865120), (3330, 123824064), (3357, 122828160), (3360, 122718492), (3367, 122463360), (3420, 120565536), (3456, 119309645), (3458, 119240640), (3510, 117474112), (3515, 117307008), (3552, 116085060), (3591, 114824320), (3640, 113278608), (3648, 113030190), (3705, 111291264), (3730, 110545344), (3744, 110131980), (3780, 109083104), (3848, 107155440), (3885, 106134912), (3952, 104335560), (3990, 103341888), (3996, 103186720), (4032, 102265410), (4095, 100692096), (4104, 100471280), (4144, 99501480), (4160, 99118782), (4218, 97755840), (4256, 96883020), (4320, 95447716), (4329, 95249280), (4368, 94398840), (4440, 92868048), (4446, 92742720), (4476, 92121120), (4480, 92038869), (4560, 90424152), (4662, 88445760), (4680, 88105584), (4736, 87063795), (4788, 86118240), (4810, 85724352), (4849, 85034880), (4914, 83910080), (4921, 83790720), (4940, 83468448), (4992, 82598985), (4995, 82549376), (5040, 81812328), (5130, 80377024), (5180, 79601184), (5187, 79493760), (5222, 78960960), (5320, 77506416), (5328, 77390040), (5460, 75519072), (5472, 75353460), (5595, 73696896), (5616, 73421320), (5624, 73316880), (5760, 71585787), (5772, 71436960), (5824, 70799130), (5920, 69651036), (5928, 69557040), (5968, 69090840), (5985, 68894592), (6048, 68176940), (6080, 67818114), (6216, 66334320), (6240, 66079188), (6327, 65170560), (6384, 64588680), (6552, 62932560), (6660, 61912032), (6669, 61828480), (6714, 61414080), (6720, 61359246), (6734, 61231680), (6840, 60282768), (6916, 59620320), (6993, 58963840), (7020, 58737056), (7030, 58653504), (7087, 58181760), (7104, 58042530), (7182, 57412160), (7215, 57149568), (7280, 56639304), (7296, 56515095), (7410, 55645632), (7460, 55272672), (7488, 55065990), (7560, 54541552), (7696, 53577720), (7770, 53067456), (7833, 52640640), (7904, 52167780), (7980, 51670944), (7992, 51593360), (8064, 51132705), (8190, 50346048), (8208, 50235640), (8288, 49750740), (8320, 49559391), (8436, 48877920), (8512, 48441510), (8640, 47723858), (8645, 47696256), (8658, 47624640), (8736, 47199420), (8880, 46434024), (8892, 46371360), (8952, 46060560), (9120, 45212076), (9139, 45118080), (9324, 44222880), (9360, 44052792), (9576, 43059120), (9620, 42862176), (9698, 42517440), (9828, 41955040), (9842, 41895360), (9880, 41734224), (9990, 41274688), (10071, 40942720), (10080, 40906164), (10101, 40821120), (10260, 40188512), (10360, 39800592), (10374, 39746880), (10444, 39480480), (10545, 39102336), (10640, 38753208), (10656, 38695020), (10920, 37759536), (10944, 37676730), (11115, 37097088), (11190, 36848448), (11232, 36710660), (11248, 36658440), (11544, 35718480), (11648, 35399565), (11655, 35378304), (11840, 34825518), (11856, 34778520), (11936, 34545420), (11970, 34447296), (12096, 34088470), (12160, 33909057), (12285, 33564032), (12432, 33167160), (12480, 33039594), (12654, 32585280), (12768, 32294340), (12987, 31749760), (13055, 31584384), (13104, 31466280), (13320, 30956016), (13338, 30914240), (13428, 30707040), (13440, 30679623), (13468, 30615840), (13680, 30141384), (13801, 29877120), (13832, 29810160), (13986, 29481920), (14040, 29368528), (14060, 29326752), (14174, 29090880), (14208, 29021265), (14364, 28706080), (14430, 28574784), (14547, 28344960), (14560, 28319652), (14763, 27930240), (14820, 27822816), (14920, 27636336), (14976, 27532995), (15120, 27270776), (15392, 26788860), (15540, 26533728), (15561, 26497920), (15666, 26320320), (15808, 26083890), (15960, 25835472), (15984, 25796680), (16380, 25173024), (16416, 25117820), (16576, 24875370), (16785, 24565632), (16835, 24492672), (16872, 24438960), (17024, 24220755), (17280, 23861929), (17290, 23848128), (17316, 23812320), (17472, 23599710), (17760, 23217012), (17784, 23185680), (17904, 23030280), (17955, 22964864), (18240, 22606038), (18278, 22559040), (18648, 22111440), (18720, 22026396), (18981, 21723520), (19152, 21529560), (19240, 21431088), (19396, 21258720), (19656, 20977520), (19684, 20947680), (19760, 20867112), (19980, 20637344), (20142, 20471360), (20160, 20453082), (20202, 20410560), (20520, 20094256), (20720, 19900296), (20748, 19873440), (20888, 19740240), (21090, 19551168), (21261, 19393920), (21280, 19376604), (21312, 19347510), (21645, 19049856), (21840, 18879768), (21888, 18838365), (22230, 18548544), (22380, 18424224), (22464, 18355330), (22496, 18329220), (23088, 17859240), (23310, 17689152), (23499, 17546880), (23680, 17412759), (23712, 17389260), (23872, 17272710), (23940, 17223648), (24192, 17044235), (24245, 17006976), (24570, 16782016), (24605, 16758144), (24864, 16583580), (24960, 16519797), (25308, 16292640), (25536, 16147170), (25935, 15898752), (25974, 15874880), (26110, 15792192), (26208, 15733140), (26640, 15478008), (26676, 15457120), (26856, 15353520), (26936, 15307920), (27360, 15070692), (27417, 15039360), (27602, 14938560), (27664, 14905080), (27972, 14740960), (28080, 14684264), (28120, 14663376), (28348, 14545440), (28728, 14353040), (28860, 14287392), (29094, 14172480), (29120, 14159826), (29526, 13965120), (29640, 13911408), (29840, 13818168), (30240, 13635388), (30303, 13607040), (30784, 13394430), (31080, 13266864), (31122, 13248960), (31332, 13160160), (31616, 13041945), (31635, 13034112), (31920, 12917736), (31968, 12898340), (32760, 12586512), (32832, 12558910), (33152, 12437685), (33345, 12365696), (33570, 12282816), (33670, 12246336), (33744, 12219480), (33943, 12147840), (34580, 11924064), (34632, 11906160), (34944, 11799855), (34965, 11792768), (35435, 11636352), (35520, 11608506), (35568, 11592840), (35808, 11515140), (35910, 11482432), (36480, 11303019), (36556, 11279520), (37296, 11055720), (37440, 11013198), (37962, 10861760), (38304, 10764780), (38480, 10715544), (38792, 10629360), (39165, 10528128), (39312, 10488760), (39368, 10473840), (39520, 10433556), (39960, 10318672), (40284, 10235680), (40320, 10226541), (40404, 10205280), (41040, 10047128), (41403, 9959040), (41440, 9950148), (41496, 9936720), (41776, 9870120), (42180, 9775584), (42522, 9696960), (42560, 9688302), (42624, 9673755), (43290, 9524928), (43641, 9448320), (43680, 9439884), (44289, 9310080), (44460, 9274272), (44760, 9212112), (44928, 9177665), (44992, 9164610), (45695, 9023616), (46176, 8929620), (46620, 8844576), (46683, 8832640), (46998, 8773440), (47424, 8694630), (47744, 8636355), (47880, 8611824), (48490, 8503488), (49140, 8391008), (49210, 8379072), (49609, 8311680), (49728, 8291790), (50355, 8188544), (50505, 8164224), (50616, 8146320), (51072, 8073585), (51870, 7949376), (51948, 7937440), (52220, 7896096), (52416, 7866570), (53280, 7739004), (53352, 7728560), (53712, 7676760), (53872, 7653960), (54720, 7535346), (54834, 7519680), (55204, 7469280), (55328, 7452540), (55944, 7370480), (56160, 7342132), (56240, 7331688), (56696, 7272720), (57456, 7176520), (57720, 7143696), (58188, 7086240), (58240, 7079913), (59052, 6982560), (59280, 6955704), (59680, 6909084), (60480, 6817694), (60606, 6803520), (61568, 6697215), (62160, 6633432), (62244, 6624480), (62664, 6580080), (63270, 6517056), (63783, 6464640), (63840, 6458868), (63936, 6449170), (63973, 6445440), (64935, 6349952), (65520, 6293256), (65664, 6279455), (66690, 6182848), (67140, 6141408), (67340, 6123168), (67488, 6109740), (67886, 6073920), (69005, 5975424), (69160, 5962032), (69264, 5953080), (69930, 5896384), (70497, 5848960), (70870, 5818176), (71040, 5804253), (71136, 5796420), (71616, 5757570), (71820, 5741216), (72735, 5668992), (73112, 5639760), (73815, 5586048), (74592, 5527860), (74880, 5506599), (75924, 5430880), (76608, 5382390), (76960, 5357772), (77584, 5314680), (77805, 5299584), (78330, 5264064), (78624, 5244380), (78736, 5236920), (79040, 5216778), (79920, 5159336), (80568, 5117840), (80808, 5102640), (82080, 5023564), (82251, 5013120), (82806, 4979520), (82880, 4975074), (82992, 4968360), (83552, 4935060), (84360, 4887792), (85044, 4848480), (85120, 4844151), (86580, 4762464), (87282, 4724160), (87360, 4719942), (88578, 4655040), (88920, 4637136), (89520, 4606056), (89984, 4582305), (90909, 4535680), (91390, 4511808), (92131, 4475520), (92352, 4464810), (93240, 4422288), (93366, 4416320), (93996, 4386720), (94848, 4347315), (94905, 4344704), (95760, 4305912), (96607, 4268160), (96980, 4251744), (98280, 4195504), (98420, 4189536), (99218, 4155840), (99456, 4145895), (100710, 4094272), (101010, 4082112), (101232, 4073160), (101829, 4049280), (103740, 3974688), (103896, 3968720), (104440, 3948048), (104832, 3933285), (106305, 3878784), (106560, 3869502), (106704, 3864280), (107424, 3838380), (107744, 3826980), (109440, 3767673), (109668, 3759840), (110408, 3734640), (110656, 3726270), (111888, 3685240), (112320, 3671066), (112480, 3665844), (113392, 3636360), (114912, 3588260), (115440, 3571848), (116376, 3543120), (117495, 3509376), (118104, 3491280), (118560, 3477852), (119360, 3454542), (120960, 3408847), (121212, 3401760), (124209, 3319680), (124320, 3316716), (124488, 3312240), (125328, 3290040), (126540, 3258528), (127566, 3232320), (127680, 3229434), (127872, 3224585), (127946, 3222720), (129870, 3174976), (130923, 3149440), (131040, 3146628), (132867, 3103360), (133380, 3091424), (134280, 3070704), (134680, 3061584), (134976, 3054870), (135772, 3036960), (137085, 3007872), (138010, 2987712), (138320, 2981016), (138528, 2976540), (139860, 2948192), (140994, 2924480), (141740, 2909088), (142272, 2898210), (143232, 2878785), (143640, 2870608), (145470, 2834496), (146224, 2819880), (147630, 2793024), (148827, 2770560), (149184, 2763930), (151515, 2721408), (151848, 2715440), (153216, 2691195), (153920, 2678886), (155168, 2657340), (155610, 2649792), (156660, 2632032), (157248, 2622190), (157472, 2618460), (158080, 2608389), (159840, 2579668), (161136, 2558920), (161616, 2551320), (164160, 2511782), (164502, 2506560), (165612, 2489760), (165760, 2487537), (165984, 2484180), (167104, 2467530), (168720, 2443896), (169715, 2429568), (170088, 2424240), (173160, 2381232), (174564, 2362080), (174720, 2359971), (177156, 2327520), (177840, 2318568), (179040, 2303028), (179413, 2298240), (181818, 2267840), (182780, 2255904), (184262, 2237760), (184704, 2232405), (186480, 2211144), (186732, 2208160), (187992, 2193360), (189810, 2172352), (191349, 2154880), (191520, 2152956), (191919, 2148480), (193214, 2134080), (193960, 2125872), (196560, 2097752), (196840, 2094768), (198436, 2077920), (201420, 2047136), (202020, 2041056), (202464, 2036580), (203658, 2024640), (207015, 1991808), (207480, 1987344), (207792, 1984360), (208880, 1974024), (212610, 1939392), (213120, 1934751), (213408, 1932140), (214848, 1919190), (215488, 1913490), (218205, 1889664), (219336, 1879920), (220816, 1867320), (221312, 1863135), (221445, 1862016), (223776, 1842620), (224640, 1835533), (224960, 1832922), (226784, 1818180), (229824, 1794130), (230880, 1785924), (232752, 1771560), (233415, 1766528), (234990, 1754688), (236208, 1745640), (237120, 1738926), (238720, 1727271), (242424, 1700880), (246753, 1671040), (248045, 1662336), (248418, 1659840), (248640, 1658358), (248976, 1656120), (250656, 1645020), (253080, 1629264), (255132, 1616160), (255360, 1614717), (255892, 1611360), (259740, 1587488), (261846, 1574720), (262080, 1573314), (262219, 1572480), (265734, 1551680), (266760, 1545712), (268560, 1535352), (269360, 1530792), (269952, 1527435), (271544, 1518480), (274170, 1503936), (276020, 1493856), (276393, 1491840), (276640, 1490508), (277056, 1488270), (279720, 1474096), (281988, 1462240), (283480, 1454544), (284544, 1449105), (287280, 1435304), (289821, 1422720), (290940, 1417248), (292448, 1409940), (295260, 1396512), (297654, 1385280), (298368, 1381965), (303030, 1360704), (303696, 1357720), (305487, 1349760), (307840, 1339443), (310336, 1328670), (311220, 1324896), (313320, 1316016), (314496, 1311095), (314944, 1309230), (318915, 1292928), (319680, 1289834), (319865, 1289088), (322272, 1279460), (323232, 1275660), (328320, 1255891), (329004, 1253280), (331224, 1244880), (331968, 1242090), (334208, 1233765), (337440, 1221948), (339430, 1214784), (340176, 1212120), (346320, 1190616), (349128, 1181040), (352485, 1169792), (354312, 1163760), (355680, 1159284), (358080, 1151514), (358826, 1149120), (363636, 1133920), (365560, 1127952), (368524, 1118880), (372627, 1106560), (372960, 1105572), (373464, 1104080), (375984, 1096680), (379620, 1086176), (382698, 1077440), (383040, 1076478), (383838, 1074240), (386428, 1067040), (387920, 1062936), (393120, 1048876), (393680, 1047384), (396872, 1038960), (402840, 1023568), (404040, 1020528), (404928, 1018290), (407316, 1012320), (411255, 1002624), (414030, 995904), (414960, 993672), (415584, 992180), (417760, 987012), (425220, 969696), (426816, 966070), (429696, 959595), (430976, 956745), (436410, 944832), (438672, 939960), (441632, 933660), (442890, 931008), (446481, 923520), (447552, 921310), (449920, 916461), (453568, 909090), (454545, 907136), (459648, 897065), (460655, 895104), (461760, 892962), (465504, 885780), (466830, 883264), (469980, 877344), (472416, 872820), (474240, 869463), (483035, 853632), (484848, 850440), (493506, 835520), (496090, 831168), (496836, 829920), (497280, 829179), (497952, 828060), (501312, 822510), (506160, 814632), (509145, 809856), (510264, 808080), (511784, 805680), (519480, 793744), (523692, 787360), (524160, 786657), (524438, 786240), (531468, 775840), (533520, 772856), (537120, 767676), (538239, 766080), (538720, 765396), (543088, 759240), (548340, 751968), (552040, 746928), (552786, 745920), (553280, 745254), (554112, 744135), (559440, 737048), (563976, 731120), (566960, 727272), (574560, 717652), (575757, 716160), (579642, 711360), (581880, 708624), (584896, 704970), (590520, 698256), (595308, 692640), (606060, 680352), (607392, 678860), (610974, 674880), (620672, 664335), (621045, 663936), (622440, 662448), (626640, 658008), (629888, 654615), (637830, 646464), (639360, 644917), (639730, 644544)]