1608215689080

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{2467}}^1$

素因数の和:2591

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 72, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 126, 130, 132, 134, 135, 140, 143, 154, 156, 162, 165, 168, 180, 182, 189, 195, 198, 201, 210, 216, 220, 231, 234, 243, 252, 260, 264, 268, 270, 273, 280, 286, 297, 308, 312, 315, 324, 330, 335, 351, 360, 364, 378, 385, 390, 396, 402, 405, 420, 429, 440, 455, 462, 468, 469, 486, 495, 504, 520, 536, 540, 546, 567, 572, 585, 594, 603, 616, 630, 648, 660, 670, 693, 702, 715, 728, 737, 756, 770, 780, 792, 804, 810, 819, 840, 858, 871, 891, 910, 924, 936, 938, 945, 972, 990, 1001, 1005, 1053, 1080, 1092, 1134, 1144, 1155, 1170, 1188, 1206, 1215, 1260, 1287, 1320, 1340, 1365, 1386, 1404, 1407, 1430, 1474, 1485, 1512, 1540, 1560, 1608, 1620, 1638, 1701, 1716, 1742, 1755, 1782, 1809, 1820, 1848, 1876, 1890, 1944, 1980, 2002, 2010, 2079, 2106, 2145, 2184, 2211, 2268, 2310, 2340, 2345, 2376, 2412, 2430, 2457, 2467, 2520, 2574, 2613, 2673, 2680, 2730, 2772, 2808, 2814, 2835, 2860, 2948, 2970, 3003, 3015, 3080, 3159, 3240, 3276, 3402, 3432, 3465, 3484, 3510, 3564, 3618, 3640, 3685, 3752, 3780, 3861, 3960, 4004, 4020, 4095, 4158, 4212, 4221, 4290, 4355, 4422, 4455, 4536, 4620, 4680, 4690, 4824, 4860, 4914, 4934, 5005, 5148, 5159, 5226, 5265, 5346, 5427, 5460, 5544, 5628, 5670, 5720, 5896, 5940, 6006, 6030, 6097, 6237, 6318, 6435, 6552, 6633, 6804, 6930, 6968, 7020, 7035, 7128, 7236, 7370, 7371, 7401, 7560, 7722, 7839, 8008, 8040, 8190, 8316, 8424, 8442, 8505, 8580, 8710, 8844, 8910, 9009, 9045, 9240, 9380, 9581, 9720, 9828, 9868, 10010, 10296, 10318, 10395, 10452, 10530, 10692, 10854, 10920, 11055, 11256, 11340, 11583, 11880, 12012, 12060, 12194, 12285, 12335, 12474, 12636, 12663, 12870, 13065, 13266, 13365, 13608, 13860, 14040, 14070, 14472, 14740, 14742, 14802, 15015, 15444, 15477, 15678, 15795, 16281, 16380, 16632, 16884, 17010, 17160, 17269, 17420, 17688, 17820, 18018, 18090, 18291, 18711, 18760, 19162, 19305, 19656, 19736, 19899, 20020, 20636, 20790, 20904, 21060, 21105, 21384, 21708, 22110, 22113, 22203, 22680, 23166, 23517, 24024, 24120, 24388, 24570, 24670, 24948, 25272, 25326, 25740, 25795, 26130, 26532, 26730, 27027, 27135, 27137, 27720, 28140, 28743, 29480, 29484, 29604, 30030, 30485, 30888, 30954, 31185, 31356, 31590, 32071, 32562, 32760, 33165, 33768, 34020, 34538, 34749, 34840, 35640, 36036, 36180, 36582, 36855, 37005, 37422, 37989, 38324, 38610, 39195, 39798, 40040, 41272, 41580, 42120, 42210, 43416, 44220, 44226, 44406, 45045, 46332, 46431, 47034, 47905, 48776, 49140, 49340, 49896, 50652, 51480, 51590, 51807, 52260, 53064, 53460, 54054, 54270, 54274, 54873, 56280, 57486, 57915, 58968, 59208, 59697, 60060, 60970, 61908, 62370, 62712, 63180, 63315, 64142, 65124, 66330, 66609, 67067, 68040, 69076, 69498, 70551, 72072, 72360, 73164, 73710, 74010, 74844, 75978, 76648, 77220, 77385, 78390, 79596, 81081, 81405, 81411, 83160, 84420, 86229, 86345, 88440, 88452, 88812, 90090, 91455, 92664, 92862, 93555, 94068, 95810, 96213, 98280, 98680, 99495, 101304, 103180, 103614, 104520, 106920, 108108, 108540, 108548, 109746, 110565, 111015, 113967, 114972, 115830, 117585, 119394, 120120, 121940, 123816, 124740, 126360, 126630, 128284, 130248, 132660, 133218, 134134, 135135, 135685, 138152, 138996, 139293, 141102, 143715, 146328, 147420, 148020, 149688, 151956, 154440, 154770, 155421, 156780, 159192, 160355, 162162, 162810, 162822, 164619, 165289, 168840, 172458, 172690, 173745, 176904, 177624, 179091, 180180, 182910, 185724, 187110, 188136, 189945, 189959, 191620, 192426, 198990, 199827, 201201, 206360, 207228, 211653, 216216, 217080, 217096, 219492, 221130, 222030, 224497, 227934, 229944, 231660, 232155, 235170, 238788, 243243, 243880, 244233, 249480, 253260, 256568, 258687, 259035, 265320, 266436, 268268, 270270, 271370, 274365, 277992, 278586, 282204, 287430, 288639, 294840, 296040, 298485, 303912, 309540, 310842, 313560, 320710, 324324, 325620, 325644, 329238, 330578, 333045, 335335, 344916, 345380, 347490, 352755, 352781, 358182, 360360, 365820, 371448, 374220, 379890, 379918, 383240, 384852, 397980, 399654, 402402, 405405, 407055, 414456, 417879, 423306, 431145, 438984, 442260, 444060, 448994, 455868, 463320, 464310, 466263, 470340, 477576, 481065, 486486, 488466, 493857, 495867, 506520, 517374, 518070, 532872, 536536, 540540, 542740, 548730, 557172, 564408, 569835, 569877, 574860, 577278, 596970, 599481, 603603, 619080, 621684, 641420, 648648, 651240, 651288, 658476, 661156, 666090, 670670, 673491, 689832, 690760, 694980, 696465, 705510, 705562, 716364, 731640, 732699, 748440, 759780, 759836, 769704, 776061, 777105, 795960, 799308, 804804, 810810, 814110, 823095, 826445, 835758, 846612, 862290, 865917, 884520, 888120, 895455, 897988, 911736, 928620, 932526, 940680, 949795, 962130, 972972, 976932, 987714, 991734, 999135, 1006005, 1034748, 1036140, 1058265, 1058343, 1081080, 1085480, 1097460, 1114344, 1122485, 1139670, 1139754, 1149720, 1154556, 1157023, 1193940, 1198962, 1207206, 1216215, 1221165, 1243368, 1253637, 1282840, 1293435, 1316952, 1322312, 1332180, 1341340, 1346982, 1389960, 1392930, 1398789, 1411020, 1411124, 1432728, 1443195, 1465398, 1481571, 1487601, 1519560, 1519672, 1552122, 1554210, 1598616, 1609608, 1621620, 1628220, 1646190, 1652890, 1671516, 1693224, 1709631, 1724580, 1731834, 1763905, 1790910, 1795976, 1810809, 1818179, 1857240, 1865052, 1899590, 1924260, 1945944, 1953864, 1975428, 1983468, 1998270, 2012010, 2020473, 2069496, 2072280, 2089395, 2116530, 2116686, 2148757, 2194920, 2198097, 2244970, 2279340, 2279508, 2309112, 2314046, 2328183, 2331315, 2387880, 2397924, 2414412, 2432430, 2442330, 2469285, 2469467, 2479335, 2507274, 2586870, 2597751, 2664360, 2682680, 2693964, 2785860, 2797578, 2822040, 2822248, 2849385, 2886390, 2930796, 2963142, 2975202, 2997405, 3018015, 3104244, 3108420, 3175029, 3243240, 3256440, 3292380, 3305780, 3343032, 3367455, 3419262, 3449160, 3463668, 3471069, 3527810, 3581820, 3621618, 3636358, 3663495, 3730104, 3799180, 3848520, 3880305, 3950856, 3966936, 3996540, 4024020, 4040946, 4178790, 4196367, 4233060, 4233372, 4297514, 4329585, 4396194, 4462803, 4489940, 4558680, 4559016, 4628092, 4656366, 4662630, 4795848, 4828824, 4864860, 4884660, 4938570, 4938934, 4958670, 5014548, 5128893, 5173740, 5195502, 5291715, 5387928, 5432427, 5454537, 5571720, 5595156, 5698770, 5772780, 5785115, 5861592, 5926284, 5950404, 5994810, 6036030, 6061419, 6208488, 6216840, 6268185, 6350058, 6446271, 6584760, 6594291, 6611560, 6734910, 6838524, 6927336, 6942138, 6993945, 7055620, 7163640, 7243236, 7272716, 7326990, 7407855, 7408401, 7438005, 7598360, 7760610, 7793253, 7993080, 8048040, 8081892, 8357580, 8392734, 8466120, 8466744, 8548155, 8595028, 8659170, 8792388, 8925606, 8979880, 9054045, 9090895, 9256184, 9312732, 9325260, 9525087, 9729720, 9769320, 9877140, 9877868, 9917340, 10029096, 10102365, 10257786, 10347480, 10391004, 10413207, 10583430, 10743785, 10864854, 10909074, 10990485, 11190312, 11397540, 11545560, 11570230, 11640915, 11852568, 11900808, 11989620, 12072060, 12122838, 12347335, 12536370, 12700116, 12727253, 12892542, 12988755, 13188582, 13388409, 13469820, 13677048, 13884276, 13987890, 14111240, 14486472, 14545432, 14653980, 14815710, 14816802, 14876010, 15041299, 15386679, 15521220, 15586506, 15875145, 16163784, 16297281, 16363611, 16715160, 16785468, 17096310, 17190056, 17318340, 17355345, 17584776, 17851212, 18108090, 18181790, 18184257, 18625464, 18650520, 19050174, 19338813, 19754280, 19755736, 19834680, 20204730, 20515572, 20782008, 20826414, 20981835, 21166860, 21487570, 21729708, 21818148, 21980970, 22225203, 22314015, 22795080, 23140460, 23281830, 23636327, 23979240, 24144120, 24245676, 24694670, 25072740, 25400232, 25454506, 25644465, 25785084, 25977510, 26377164, 26776818, 26939640, 27162135, 27272685, 27768552, 27975780, 28575261, 29307960, 29631420, 29633604, 29752020, 30082598, 30307095, 30773358, 31042440, 31173012, 31239621, 31750290, 32231355, 32594562, 32727222, 32971455, 33570936, 34192620, 34636680, 34710690, 35702424, 36216180, 36363580, 36368514, 37042005, 38100348, 38181759, 38677626, 38966265, 40165227, 40409460, 41031144, 41652828, 41963670, 42333720, 42975140, 43459416, 43636296, 43961940, 44450406, 44628030, 45123897, 46160037, 46280920, 46563660, 47272654, 47625435, 48491352, 49090833, 49389340, 50145480, 50909012, 51288930, 51570168, 51955020, 52066035, 52754328, 53553636, 54324270, 54545370, 54552771, 55951560, 57150522, 58016439, 59262840, 59267208, 59504040, 60165196, 60614190, 61546716, 62346024, 62479242, 63500580, 63636265, 64462710, 65189124, 65454444, 65942910, 66675609, 66942045, 68385240, 69421380, 70908981, 72432360, 72727160, 72737028, 74084010, 75206495, 76200696, 76363518, 76933395, 77355252, 77932530, 80330454, 80818920, 81486405, 81818055, 83305656, 83927340, 85725783, 85950280, 87923880, 88900812, 89256060, 90247794, 90921285, 92320074, 93127320, 93718863, 94545308, 95250870, 96694065, 98181666, 98778680, 101818024, 102577860, 103910040, 104132070, 107107272, 108648540, 109090740, 109105542, 111126015, 114301044, 114545277, 116032878, 118181635, 120330392, 121228380, 123093432, 124958484, 127001160, 127272530, 128925420, 130378248, 130908888, 131885820, 133351218, 133884090, 135371691, 138842760, 141817962, 142876305, 145474056, 147272499, 148168020, 150412990, 152727036, 153866790, 154710504, 155865060, 156198105, 160660908, 162972810, 163636110, 165454289, 167854680, 171451566, 174049317, 177801624, 178512120, 180495588, 181842570, 184640148, 187437726, 189090616, 190501740, 190908795, 193388130, 196363332, 200026827, 200826135, 205155720, 208264140, 212726943, 217297080, 218181480, 218211084, 222252030, 225619485, 228602088, 229090554, 230800185, 232065756, 236363270, 242456760, 245454165, 249916968, 254545060, 257850840, 263771640, 266702436, 267768180, 270743382, 272763855, 281156589, 283635924, 285752610, 290082195, 294544998, 296336040, 300825980, 305454072, 307733580, 311730120, 312396210, 321321816, 325945620, 327272220, 330908578, 333378045, 342903132, 343635831, 348098634, 354544905, 360991176, 363685140, 369280296, 374875452, 381003480, 381817590, 386776260, 392726664, 400053654, 401652270, 406115073, 416528280, 425453886, 428628915, 436422168, 441817497, 444504060, 451238970, 458181108, 461600370, 464131512, 468594315, 472726540, 490908330, 496362867, 509090120, 522147951, 533404872, 535536360, 541486764, 545527710, 562313178, 567271848, 571505220, 572726385, 580164390, 589089996, 600080481, 601651960, 615467160, 624792420, 638180829, 651891240, 654544440, 661817156, 666756090, 676858455, 685806264, 687271662, 696197268, 709089810, 727370280, 736362495, 749750904, 763635180, 773552520, 800107308, 803304540, 812230146, 827271445, 850907772, 857257830, 870246585, 883634994, 889008120, 902477940, 916362216, 923200740, 937188630, 945453080, 981816660, 992725734, 1000134135, 1030907493, 1044295902, 1063634715, 1082973528, 1091055420, 1124626356, 1143010440, 1145452770, 1160328780, 1178179992, 1200160962, 1218345219, 1249584840, 1276361658, 1323634312, 1333512180, 1353716910, 1374543324, 1392394536, 1405782945, 1418179620, 1472724990, 1489088601, 1527270360, 1600214616, 1606609080, 1624460292, 1654542890, 1701815544, 1714515660, 1718179155, 1740493170, 1767269988, 1804955880, 1846401480, 1874377260, 1914542487, 1963633320, 1985451468, 2000268270, 2030575365, 2061814986, 2088591804, 2127269430, 2182110840, 2209087485, 2249252712, 2290905540, 2320657560, 2400321924, 2436690438, 2481814335, 2552723316, 2610739755, 2667024360, 2707433820, 2749086648, 2811565890, 2836359240, 2945449980, 2978177202, 3000402405, 3092722479, 3190904145, 3248920584, 3309085780, 3429031320, 3436358310, 3480986340, 3534539976, 3655035657, 3748754520, 3829084974, 3970902936, 4000536540, 4061150730, 4123629972, 4177183608, 4254538860, 4418174970, 4467265803, 4581811080, 4800643848, 4873380876, 4963628670, 5105446632, 5154537465, 5221479510, 5414867640, 5623131780, 5743627461, 5890899960, 5956354404, 6000804810, 6091726095, 6185444958, 6381808290, 6618171560, 6872716620, 6961972680, 7310071314, 7445443005, 7658169948, 8001073080, 8122301460, 8247259944, 8509077720, 8836349940, 8934531606, 9572712435, 9746761752, 9927257340, 10309074930, 10442959020, 11246263560, 11487254922, 11912708808, 12001609620, 12183452190, 12370889916, 12763616580, 13401797409, 13745433240, 14620142628, 14890886010, 15316339896, 15463612395, 16244602920, 17672699880, 17869063212, 18275178285, 19145424870, 19854514680, 20618149860, 20885918040, 22336329015, 22974509844, 24003219240, 24366904380, 24741779832, 25527233160, 26803594818, 28718137305, 29240285256, 29781772020, 30927224790, 35738126424, 36550356570, 38290849740, 40205392227, 41236299720, 44672658030, 45949019688, 48733808760, 53607189636, 57436274610, 59563544040, 61854449580, 67008987045, 73100713140, 76581699480, 80410784454, 89345316060, 107214379272, 114872549220, 123708899160, 134017974090, 146201426280, 160821568908, 178690632120, 201026961135, 229745098440, 268035948180, 321643137816, 402053922270, 536071896360, 804107844540, 1608215689080]

約数ペア:

[(1, 1608215689080), (2, 804107844540), (3, 536071896360), (4, 402053922270), (5, 321643137816), (6, 268035948180), (7, 229745098440), (8, 201026961135), (9, 178690632120), (10, 160821568908), (11, 146201426280), (12, 134017974090), (13, 123708899160), (14, 114872549220), (15, 107214379272), (18, 89345316060), (20, 80410784454), (21, 76581699480), (22, 73100713140), (24, 67008987045), (26, 61854449580), (27, 59563544040), (28, 57436274610), (30, 53607189636), (33, 48733808760), (35, 45949019688), (36, 44672658030), (39, 41236299720), (40, 40205392227), (42, 38290849740), (44, 36550356570), (45, 35738126424), (52, 30927224790), (54, 29781772020), (55, 29240285256), (56, 28718137305), (60, 26803594818), (63, 25527233160), (65, 24741779832), (66, 24366904380), (67, 24003219240), (70, 22974509844), (72, 22336329015), (77, 20885918040), (78, 20618149860), (81, 19854514680), (84, 19145424870), (88, 18275178285), (90, 17869063212), (91, 17672699880), (99, 16244602920), (104, 15463612395), (105, 15316339896), (108, 14890886010), (110, 14620142628), (117, 13745433240), (120, 13401797409), (126, 12763616580), (130, 12370889916), (132, 12183452190), (134, 12001609620), (135, 11912708808), (140, 11487254922), (143, 11246263560), (154, 10442959020), (156, 10309074930), (162, 9927257340), (165, 9746761752), (168, 9572712435), (180, 8934531606), (182, 8836349940), (189, 8509077720), (195, 8247259944), (198, 8122301460), (201, 8001073080), (210, 7658169948), (216, 7445443005), (220, 7310071314), (231, 6961972680), (234, 6872716620), (243, 6618171560), (252, 6381808290), (260, 6185444958), (264, 6091726095), (268, 6000804810), (270, 5956354404), (273, 5890899960), (280, 5743627461), (286, 5623131780), (297, 5414867640), (308, 5221479510), (312, 5154537465), (315, 5105446632), (324, 4963628670), (330, 4873380876), (335, 4800643848), (351, 4581811080), (360, 4467265803), (364, 4418174970), (378, 4254538860), (385, 4177183608), (390, 4123629972), (396, 4061150730), (402, 4000536540), (405, 3970902936), (420, 3829084974), (429, 3748754520), (440, 3655035657), (455, 3534539976), (462, 3480986340), (468, 3436358310), (469, 3429031320), (486, 3309085780), (495, 3248920584), (504, 3190904145), (520, 3092722479), (536, 3000402405), (540, 2978177202), (546, 2945449980), (567, 2836359240), (572, 2811565890), (585, 2749086648), (594, 2707433820), (603, 2667024360), (616, 2610739755), (630, 2552723316), (648, 2481814335), (660, 2436690438), (670, 2400321924), (693, 2320657560), (702, 2290905540), (715, 2249252712), (728, 2209087485), (737, 2182110840), (756, 2127269430), (770, 2088591804), (780, 2061814986), (792, 2030575365), (804, 2000268270), (810, 1985451468), (819, 1963633320), (840, 1914542487), (858, 1874377260), (871, 1846401480), (891, 1804955880), (910, 1767269988), (924, 1740493170), (936, 1718179155), (938, 1714515660), (945, 1701815544), (972, 1654542890), (990, 1624460292), (1001, 1606609080), (1005, 1600214616), (1053, 1527270360), (1080, 1489088601), (1092, 1472724990), (1134, 1418179620), (1144, 1405782945), (1155, 1392394536), (1170, 1374543324), (1188, 1353716910), (1206, 1333512180), (1215, 1323634312), (1260, 1276361658), (1287, 1249584840), (1320, 1218345219), (1340, 1200160962), (1365, 1178179992), (1386, 1160328780), (1404, 1145452770), (1407, 1143010440), (1430, 1124626356), (1474, 1091055420), (1485, 1082973528), (1512, 1063634715), (1540, 1044295902), (1560, 1030907493), (1608, 1000134135), (1620, 992725734), (1638, 981816660), (1701, 945453080), (1716, 937188630), (1742, 923200740), (1755, 916362216), (1782, 902477940), (1809, 889008120), (1820, 883634994), (1848, 870246585), (1876, 857257830), (1890, 850907772), (1944, 827271445), (1980, 812230146), (2002, 803304540), (2010, 800107308), (2079, 773552520), (2106, 763635180), (2145, 749750904), (2184, 736362495), (2211, 727370280), (2268, 709089810), (2310, 696197268), (2340, 687271662), (2345, 685806264), (2376, 676858455), (2412, 666756090), (2430, 661817156), (2457, 654544440), (2467, 651891240), (2520, 638180829), (2574, 624792420), (2613, 615467160), (2673, 601651960), (2680, 600080481), (2730, 589089996), (2772, 580164390), (2808, 572726385), (2814, 571505220), (2835, 567271848), (2860, 562313178), (2948, 545527710), (2970, 541486764), (3003, 535536360), (3015, 533404872), (3080, 522147951), (3159, 509090120), (3240, 496362867), (3276, 490908330), (3402, 472726540), (3432, 468594315), (3465, 464131512), (3484, 461600370), (3510, 458181108), (3564, 451238970), (3618, 444504060), (3640, 441817497), (3685, 436422168), (3752, 428628915), (3780, 425453886), (3861, 416528280), (3960, 406115073), (4004, 401652270), (4020, 400053654), (4095, 392726664), (4158, 386776260), (4212, 381817590), (4221, 381003480), (4290, 374875452), (4355, 369280296), (4422, 363685140), (4455, 360991176), (4536, 354544905), (4620, 348098634), (4680, 343635831), (4690, 342903132), (4824, 333378045), (4860, 330908578), (4914, 327272220), (4934, 325945620), (5005, 321321816), (5148, 312396210), (5159, 311730120), (5226, 307733580), (5265, 305454072), (5346, 300825980), (5427, 296336040), (5460, 294544998), (5544, 290082195), (5628, 285752610), (5670, 283635924), (5720, 281156589), (5896, 272763855), (5940, 270743382), (6006, 267768180), (6030, 266702436), (6097, 263771640), (6237, 257850840), (6318, 254545060), (6435, 249916968), (6552, 245454165), (6633, 242456760), (6804, 236363270), (6930, 232065756), (6968, 230800185), (7020, 229090554), (7035, 228602088), (7128, 225619485), (7236, 222252030), (7370, 218211084), (7371, 218181480), (7401, 217297080), (7560, 212726943), (7722, 208264140), (7839, 205155720), (8008, 200826135), (8040, 200026827), (8190, 196363332), (8316, 193388130), (8424, 190908795), (8442, 190501740), (8505, 189090616), (8580, 187437726), (8710, 184640148), (8844, 181842570), (8910, 180495588), (9009, 178512120), (9045, 177801624), (9240, 174049317), (9380, 171451566), (9581, 167854680), (9720, 165454289), (9828, 163636110), (9868, 162972810), (10010, 160660908), (10296, 156198105), (10318, 155865060), (10395, 154710504), (10452, 153866790), (10530, 152727036), (10692, 150412990), (10854, 148168020), (10920, 147272499), (11055, 145474056), (11256, 142876305), (11340, 141817962), (11583, 138842760), (11880, 135371691), (12012, 133884090), (12060, 133351218), (12194, 131885820), (12285, 130908888), (12335, 130378248), (12474, 128925420), (12636, 127272530), (12663, 127001160), (12870, 124958484), (13065, 123093432), (13266, 121228380), (13365, 120330392), (13608, 118181635), (13860, 116032878), (14040, 114545277), (14070, 114301044), (14472, 111126015), (14740, 109105542), (14742, 109090740), (14802, 108648540), (15015, 107107272), (15444, 104132070), (15477, 103910040), (15678, 102577860), (15795, 101818024), (16281, 98778680), (16380, 98181666), (16632, 96694065), (16884, 95250870), (17010, 94545308), (17160, 93718863), (17269, 93127320), (17420, 92320074), (17688, 90921285), (17820, 90247794), (18018, 89256060), (18090, 88900812), (18291, 87923880), (18711, 85950280), (18760, 85725783), (19162, 83927340), (19305, 83305656), (19656, 81818055), (19736, 81486405), (19899, 80818920), (20020, 80330454), (20636, 77932530), (20790, 77355252), (20904, 76933395), (21060, 76363518), (21105, 76200696), (21384, 75206495), (21708, 74084010), (22110, 72737028), (22113, 72727160), (22203, 72432360), (22680, 70908981), (23166, 69421380), (23517, 68385240), (24024, 66942045), (24120, 66675609), (24388, 65942910), (24570, 65454444), (24670, 65189124), (24948, 64462710), (25272, 63636265), (25326, 63500580), (25740, 62479242), (25795, 62346024), (26130, 61546716), (26532, 60614190), (26730, 60165196), (27027, 59504040), (27135, 59267208), (27137, 59262840), (27720, 58016439), (28140, 57150522), (28743, 55951560), (29480, 54552771), (29484, 54545370), (29604, 54324270), (30030, 53553636), (30485, 52754328), (30888, 52066035), (30954, 51955020), (31185, 51570168), (31356, 51288930), (31590, 50909012), (32071, 50145480), (32562, 49389340), (32760, 49090833), (33165, 48491352), (33768, 47625435), (34020, 47272654), (34538, 46563660), (34749, 46280920), (34840, 46160037), (35640, 45123897), (36036, 44628030), (36180, 44450406), (36582, 43961940), (36855, 43636296), (37005, 43459416), (37422, 42975140), (37989, 42333720), (38324, 41963670), (38610, 41652828), (39195, 41031144), (39798, 40409460), (40040, 40165227), (41272, 38966265), (41580, 38677626), (42120, 38181759), (42210, 38100348), (43416, 37042005), (44220, 36368514), (44226, 36363580), (44406, 36216180), (45045, 35702424), (46332, 34710690), (46431, 34636680), (47034, 34192620), (47905, 33570936), (48776, 32971455), (49140, 32727222), (49340, 32594562), (49896, 32231355), (50652, 31750290), (51480, 31239621), (51590, 31173012), (51807, 31042440), (52260, 30773358), (53064, 30307095), (53460, 30082598), (54054, 29752020), (54270, 29633604), (54274, 29631420), (54873, 29307960), (56280, 28575261), (57486, 27975780), (57915, 27768552), (58968, 27272685), (59208, 27162135), (59697, 26939640), (60060, 26776818), (60970, 26377164), (61908, 25977510), (62370, 25785084), (62712, 25644465), (63180, 25454506), (63315, 25400232), (64142, 25072740), (65124, 24694670), (66330, 24245676), (66609, 24144120), (67067, 23979240), (68040, 23636327), (69076, 23281830), (69498, 23140460), (70551, 22795080), (72072, 22314015), (72360, 22225203), (73164, 21980970), (73710, 21818148), (74010, 21729708), (74844, 21487570), (75978, 21166860), (76648, 20981835), (77220, 20826414), (77385, 20782008), (78390, 20515572), (79596, 20204730), (81081, 19834680), (81405, 19755736), (81411, 19754280), (83160, 19338813), (84420, 19050174), (86229, 18650520), (86345, 18625464), (88440, 18184257), (88452, 18181790), (88812, 18108090), (90090, 17851212), (91455, 17584776), (92664, 17355345), (92862, 17318340), (93555, 17190056), (94068, 17096310), (95810, 16785468), (96213, 16715160), (98280, 16363611), (98680, 16297281), (99495, 16163784), (101304, 15875145), (103180, 15586506), (103614, 15521220), (104520, 15386679), (106920, 15041299), (108108, 14876010), (108540, 14816802), (108548, 14815710), (109746, 14653980), (110565, 14545432), (111015, 14486472), (113967, 14111240), (114972, 13987890), (115830, 13884276), (117585, 13677048), (119394, 13469820), (120120, 13388409), (121940, 13188582), (123816, 12988755), (124740, 12892542), (126360, 12727253), (126630, 12700116), (128284, 12536370), (130248, 12347335), (132660, 12122838), (133218, 12072060), (134134, 11989620), (135135, 11900808), (135685, 11852568), (138152, 11640915), (138996, 11570230), (139293, 11545560), (141102, 11397540), (143715, 11190312), (146328, 10990485), (147420, 10909074), (148020, 10864854), (149688, 10743785), (151956, 10583430), (154440, 10413207), (154770, 10391004), (155421, 10347480), (156780, 10257786), (159192, 10102365), (160355, 10029096), (162162, 9917340), (162810, 9877868), (162822, 9877140), (164619, 9769320), (165289, 9729720), (168840, 9525087), (172458, 9325260), (172690, 9312732), (173745, 9256184), (176904, 9090895), (177624, 9054045), (179091, 8979880), (180180, 8925606), (182910, 8792388), (185724, 8659170), (187110, 8595028), (188136, 8548155), (189945, 8466744), (189959, 8466120), (191620, 8392734), (192426, 8357580), (198990, 8081892), (199827, 8048040), (201201, 7993080), (206360, 7793253), (207228, 7760610), (211653, 7598360), (216216, 7438005), (217080, 7408401), (217096, 7407855), (219492, 7326990), (221130, 7272716), (222030, 7243236), (224497, 7163640), (227934, 7055620), (229944, 6993945), (231660, 6942138), (232155, 6927336), (235170, 6838524), (238788, 6734910), (243243, 6611560), (243880, 6594291), (244233, 6584760), (249480, 6446271), (253260, 6350058), (256568, 6268185), (258687, 6216840), (259035, 6208488), (265320, 6061419), (266436, 6036030), (268268, 5994810), (270270, 5950404), (271370, 5926284), (274365, 5861592), (277992, 5785115), (278586, 5772780), (282204, 5698770), (287430, 5595156), (288639, 5571720), (294840, 5454537), (296040, 5432427), (298485, 5387928), (303912, 5291715), (309540, 5195502), (310842, 5173740), (313560, 5128893), (320710, 5014548), (324324, 4958670), (325620, 4938934), (325644, 4938570), (329238, 4884660), (330578, 4864860), (333045, 4828824), (335335, 4795848), (344916, 4662630), (345380, 4656366), (347490, 4628092), (352755, 4559016), (352781, 4558680), (358182, 4489940), (360360, 4462803), (365820, 4396194), (371448, 4329585), (374220, 4297514), (379890, 4233372), (379918, 4233060), (383240, 4196367), (384852, 4178790), (397980, 4040946), (399654, 4024020), (402402, 3996540), (405405, 3966936), (407055, 3950856), (414456, 3880305), (417879, 3848520), (423306, 3799180), (431145, 3730104), (438984, 3663495), (442260, 3636358), (444060, 3621618), (448994, 3581820), (455868, 3527810), (463320, 3471069), (464310, 3463668), (466263, 3449160), (470340, 3419262), (477576, 3367455), (481065, 3343032), (486486, 3305780), (488466, 3292380), (493857, 3256440), (495867, 3243240), (506520, 3175029), (517374, 3108420), (518070, 3104244), (532872, 3018015), (536536, 2997405), (540540, 2975202), (542740, 2963142), (548730, 2930796), (557172, 2886390), (564408, 2849385), (569835, 2822248), (569877, 2822040), (574860, 2797578), (577278, 2785860), (596970, 2693964), (599481, 2682680), (603603, 2664360), (619080, 2597751), (621684, 2586870), (641420, 2507274), (648648, 2479335), (651240, 2469467), (651288, 2469285), (658476, 2442330), (661156, 2432430), (666090, 2414412), (670670, 2397924), (673491, 2387880), (689832, 2331315), (690760, 2328183), (694980, 2314046), (696465, 2309112), (705510, 2279508), (705562, 2279340), (716364, 2244970), (731640, 2198097), (732699, 2194920), (748440, 2148757), (759780, 2116686), (759836, 2116530), (769704, 2089395), (776061, 2072280), (777105, 2069496), (795960, 2020473), (799308, 2012010), (804804, 1998270), (810810, 1983468), (814110, 1975428), (823095, 1953864), (826445, 1945944), (835758, 1924260), (846612, 1899590), (862290, 1865052), (865917, 1857240), (884520, 1818179), (888120, 1810809), (895455, 1795976), (897988, 1790910), (911736, 1763905), (928620, 1731834), (932526, 1724580), (940680, 1709631), (949795, 1693224), (962130, 1671516), (972972, 1652890), (976932, 1646190), (987714, 1628220), (991734, 1621620), (999135, 1609608), (1006005, 1598616), (1034748, 1554210), (1036140, 1552122), (1058265, 1519672), (1058343, 1519560), (1081080, 1487601), (1085480, 1481571), (1097460, 1465398), (1114344, 1443195), (1122485, 1432728), (1139670, 1411124), (1139754, 1411020), (1149720, 1398789), (1154556, 1392930), (1157023, 1389960), (1193940, 1346982), (1198962, 1341340), (1207206, 1332180), (1216215, 1322312), (1221165, 1316952), (1243368, 1293435), (1253637, 1282840)]