517001181840

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 58, 60, 65, 66, 72, 78, 80, 81, 87, 88, 90, 99, 104, 106, 108, 110, 116, 117, 120, 121, 130, 132, 135, 143, 144, 145, 156, 159, 162, 165, 174, 176, 180, 195, 198, 208, 212, 216, 220, 232, 234, 240, 242, 243, 260, 261, 264, 265, 270, 286, 290, 297, 312, 318, 319, 324, 330, 348, 351, 360, 363, 377, 390, 396, 405, 424, 429, 432, 435, 440, 464, 468, 477, 484, 486, 495, 520, 522, 528, 530, 540, 572, 580, 583, 585, 594, 605, 624, 636, 638, 648, 660, 689, 696, 702, 715, 720, 726, 754, 780, 783, 792, 795, 810, 848, 858, 870, 880, 891, 936, 954, 957, 968, 972, 990, 1040, 1044, 1053, 1060, 1080, 1089, 1131, 1144, 1160, 1166, 1170, 1188, 1210, 1215, 1272, 1276, 1287, 1296, 1305, 1320, 1331, 1378, 1392, 1404, 1430, 1431, 1452, 1485, 1508, 1537, 1560, 1566, 1573, 1584, 1590, 1595, 1620, 1716, 1740, 1749, 1755, 1782, 1815, 1872, 1885, 1908, 1914, 1936, 1944, 1980, 2067, 2088, 2106, 2120, 2145, 2160, 2178, 2262, 2288, 2320, 2332, 2340, 2349, 2376, 2385, 2420, 2430, 2544, 2552, 2574, 2610, 2640, 2662, 2673, 2756, 2808, 2860, 2862, 2871, 2904, 2915, 2970, 3016, 3074, 3120, 3132, 3146, 3159, 3180, 3190, 3240, 3267, 3393, 3432, 3445, 3480, 3498, 3509, 3510, 3564, 3630, 3770, 3816, 3828, 3861, 3888, 3915, 3960, 3993, 4134, 4147, 4176, 4212, 4240, 4290, 4293, 4356, 4455, 4524, 4611, 4664, 4680, 4698, 4719, 4752, 4770, 4785, 4840, 4860, 5104, 5148, 5220, 5247, 5265, 5324, 5346, 5445, 5512, 5616, 5655, 5720, 5724, 5742, 5808, 5830, 5940, 6032, 6148, 6201, 6264, 6292, 6318, 6360, 6380, 6413, 6435, 6480, 6534, 6655, 6786, 6864, 6890, 6960, 6996, 7018, 7020, 7047, 7128, 7155, 7260, 7540, 7579, 7632, 7656, 7685, 7722, 7830, 7865, 7920, 7986, 8268, 8294, 8424, 8580, 8586, 8613, 8712, 8745, 8910, 9048, 9222, 9328, 9360, 9396, 9438, 9540, 9570, 9680, 9720, 9801, 10179, 10296, 10335, 10440, 10494, 10527, 10530, 10648, 10692, 10890, 11024, 11310, 11440, 11448, 11484, 11583, 11660, 11745, 11880, 11979, 12296, 12402, 12441, 12528, 12584, 12636, 12720, 12760, 12826, 12870, 12879, 13068, 13310, 13365, 13572, 13780, 13833, 13992, 14036, 14040, 14094, 14157, 14256, 14310, 14355, 14520, 15080, 15158, 15312, 15370, 15444, 15660, 15730, 15741, 15795, 15972, 16335, 16536, 16588, 16848, 16907, 16965, 17160, 17172, 17226, 17303, 17424, 17490, 17545, 17820, 18096, 18444, 18603, 18792, 18876, 19080, 19140, 19239, 19305, 19440, 19602, 19965, 19981, 20358, 20592, 20670, 20735, 20880, 20988, 21054, 21060, 21296, 21384, 21465, 21780, 22620, 22737, 22896, 22968, 23055, 23166, 23320, 23490, 23595, 23760, 23958, 24592, 24804, 24882, 25168, 25272, 25520, 25652, 25740, 25758, 25839, 26136, 26235, 26620, 26730, 27144, 27560, 27666, 27984, 28072, 28080, 28188, 28314, 28620, 28710, 29040, 29403, 30160, 30316, 30537, 30740, 30888, 31005, 31320, 31460, 31482, 31581, 31590, 31944, 32065, 32670, 33072, 33176, 33814, 33930, 34320, 34344, 34452, 34606, 34749, 34980, 35090, 35235, 35640, 35937, 36888, 37206, 37323, 37584, 37752, 37895, 38160, 38280, 38478, 38599, 38610, 39204, 39930, 39962, 40716, 41340, 41470, 41499, 41976, 42108, 42120, 42471, 42768, 42930, 43065, 43560, 45240, 45474, 45617, 45936, 46110, 46332, 46640, 46980, 47190, 47223, 47916, 49005, 49608, 49764, 50544, 50721, 50895, 51304, 51480, 51516, 51678, 51909, 52272, 52470, 52635, 53240, 53460, 54288, 55120, 55332, 55809, 56144, 56376, 56628, 57240, 57420, 57717, 57915, 58806, 59895, 59943, 60632, 61074, 61480, 61776, 62010, 62205, 62640, 62920, 62964, 63162, 63180, 63888, 64130, 64395, 65340, 66352, 67628, 67860, 68211, 68688, 68904, 69165, 69212, 69498, 69960, 70180, 70470, 70543, 70785, 71280, 71874, 73776, 74412, 74646, 75504, 75790, 76560, 76956, 77198, 77220, 77517, 78408, 78705, 79860, 79924, 81432, 82680, 82940, 82998, 83369, 83952, 84216, 84240, 84535, 84942, 85860, 86130, 86515, 87120, 90480, 90948, 91234, 91611, 92220, 92664, 93015, 93960, 94380, 94446, 94743, 95832, 96195, 98010, 99216, 99528, 99905, 101442, 101790, 102608, 102960, 103032, 103356, 103818, 104940, 105270, 106480, 106920, 107811, 110664, 111618, 111969, 112752, 113256, 113685, 114480, 114840, 115434, 115797, 115830, 117612, 119790, 119886, 121264, 122148, 122960, 124020, 124410, 124497, 125840, 125928, 126324, 126360, 127413, 128260, 128790, 129195, 130680, 135256, 135720, 136422, 136851, 137808, 138330, 138424, 138996, 139920, 140360, 140940, 141086, 141570, 141669, 143748, 147015, 148824, 149292, 151580, 152163, 152685, 153912, 154396, 154440, 155034, 155727, 156816, 157410, 157905, 159720, 159848, 162864, 165360, 165880, 165996, 166738, 167427, 168432, 169070, 169884, 171720, 172260, 173030, 173151, 173745, 179685, 179829, 181896, 182468, 183222, 184440, 185328, 185977, 186030, 186615, 187920, 188760, 188892, 189486, 191664, 192390, 192995, 196020, 199056, 199810, 202884, 203580, 204633, 206064, 206712, 207495, 207636, 209880, 210540, 211629, 212355, 213840, 215622, 219791, 221328, 223236, 223938, 226512, 227370, 228085, 229680, 230868, 231594, 231660, 235224, 236115, 239580, 239772, 244296, 248040, 248820, 248994, 250107, 251856, 252648, 252720, 253605, 254826, 256520, 257580, 258390, 259545, 261360, 270512, 271440, 272844, 273702, 276660, 276848, 277992, 279045, 280720, 281880, 282172, 283140, 283338, 284229, 287496, 288585, 294030, 297648, 298584, 299715, 303160, 304326, 305370, 307824, 308792, 308880, 310068, 311454, 314820, 315810, 319440, 319696, 323433, 331760, 331992, 333476, 334854, 335907, 338140, 339768, 341055, 343440, 344520, 346060, 346302, 347391, 347490, 352715, 359370, 359658, 363792, 364936, 366444, 368880, 371954, 372060, 373230, 373491, 377520, 377784, 378972, 382239, 384780, 385990, 387585, 392040, 399620, 405768, 407160, 409266, 410553, 413424, 414990, 415272, 416845, 419760, 421080, 423258, 424710, 431244, 439582, 446472, 447876, 454740, 456170, 456489, 458055, 461736, 463188, 463320, 467181, 470448, 472230, 473715, 479160, 479544, 488592, 496080, 497640, 497988, 500214, 501787, 505296, 507210, 509652, 513040, 515160, 516780, 519090, 519453, 539055, 539487, 545688, 547404, 553320, 555984, 557931, 558090, 559845, 563760, 564344, 566280, 566676, 568458, 574992, 577170, 578985, 588060, 597168, 599430, 606320, 608652, 610740, 613899, 617584, 620136, 622485, 622908, 629640, 631620, 634887, 637065, 646866, 659373, 663984, 666952, 669708, 671814, 676280, 679536, 682110, 684255, 689040, 692120, 692604, 694782, 694980, 705430, 708345, 718740, 719316, 729872, 732888, 743908, 744120, 746460, 746982, 750321, 755568, 757944, 760815, 764478, 769560, 771980, 775170, 778635, 784080, 799240, 811536, 814320, 818532, 821106, 829980, 830544, 833690, 837135, 842160, 846516, 849420, 852687, 862488, 865755, 879164, 892944, 895752, 899145, 909480, 912340, 912978, 916110, 917059, 923472, 926376, 926640, 929885, 934362, 944460, 947430, 958320, 959088, 995280, 995976, 1000428, 1003574, 1007721, 1014420, 1019304, 1023165, 1030320, 1033560, 1038180, 1038906, 1042173, 1058145, 1078110, 1078974, 1091376, 1094808, 1098955, 1106640, 1115862, 1116180, 1119690, 1128688, 1132560, 1133352, 1136916, 1154340, 1157970, 1176120, 1198860, 1217304, 1221480, 1227798, 1231659, 1240272, 1244970, 1245816, 1250535, 1259280, 1263240, 1269774, 1274130, 1293732, 1318746, 1333904, 1339416, 1343628, 1352560, 1364220, 1368510, 1369467, 1384240, 1385208, 1389564, 1389960, 1401543, 1410860, 1416690, 1421145, 1437480, 1438632, 1465776, 1487816, 1488240, 1492920, 1493964, 1500642, 1505361, 1515888, 1521630, 1528956, 1539120, 1543960, 1550340, 1557270, 1558359, 1598480, 1617165, 1618461, 1637064, 1642212, 1659960, 1667380, 1673793, 1674270, 1679535, 1693032, 1698840, 1705374, 1724976, 1731510, 1736955, 1758328, 1791504, 1798290, 1818960, 1824680, 1825956, 1832220, 1834118, 1841697, 1852752, 1859770, 1867455, 1868724, 1888920, 1894860, 1904661, 1911195, 1978119, 1991952, 2000856, 2007148, 2015442, 2028840, 2038608, 2045747, 2046330, 2052765, 2067120, 2076360, 2077812, 2084346, 2116290, 2156220, 2157948, 2189616, 2197910, 2231724, 2232360, 2239380, 2250963, 2266704, 2273832, 2282445, 2308680, 2315940, 2335905, 2352240, 2397720, 2417701, 2434608, 2442960, 2455596, 2463318, 2489940, 2491632, 2501070, 2508935, 2526480, 2539548, 2548260, 2587464, 2597265, 2637492, 2678832, 2687256, 2697435, 2728440, 2737020, 2738934, 2751177, 2770416, 2779128, 2779920, 2789655, 2803086, 2821720, 2833380, 2842290, 2874960, 2877264, 2975632, 2985840, 2987928, 3001284, 3010722, 3043260, 3057912, 3069495, 3087920, 3100680, 3114540, 3116718, 3126519, 3174435, 3234330, 3236922, 3274128, 3284424, 3296865, 3319920, 3334760, 3347586, 3348540, 3359070, 3386064, 3397680, 3410748, 3463020, 3473910, 3516656, 3596580, 3649360, 3651912, 3664440, 3668236, 3683394, 3694977, 3719540, 3734910, 3737448, 3751605, 3777840, 3789720, 3809322, 3822390, 3956238, 4001712, 4014296, 4030884, 4057680, 4091494, 4092660, 4105530, 4108401, 4152720, 4155624, 4168692, 4204629, 4232580, 4263435, 4312440, 4315896, 4395820, 4463448, 4464720, 4478760, 4501926, 4516083, 4547664, 4564890, 4585295, 4617360, 4631880, 4671810, 4795440, 4835402, 4855383, 4911192, 4926636, 4979880, 5002140, 5017870, 5021379, 5038605, 5079096, 5096520, 5174928, 5194530, 5210865, 5274984, 5374512, 5394870, 5456880, 5474040, 5477868, 5502354, 5558256, 5579310, 5606172, 5643440, 5666760, 5684580, 5713983, 5934357, 5975856, 6002568, 6021444, 6086520, 6115824, 6137241, 6138990, 6158295, 6201360, 6229080, 6233436, 6253038, 6348870, 6468660, 6473844, 6568848, 6593730, 6669520, 6695172, 6697080, 6718140, 6752889, 6821496, 6847335, 6926040, 6947820, 7007715, 7193160, 7253103, 7303824, 7328880, 7336472, 7366788, 7389954, 7439080, 7469820, 7474896, 7503210, 7526805, 7579440, 7618644, 7644780, 7791795, 7912476, 8028592, 8061768, 8092305, 8182988, 8185320, 8211060, 8216802, 8253531, 8311248, 8337384, 8368965, 8409258, 8465160, 8526870, 8624880, 8631792, 8791640, 8926896, 8957520, 9003852, 9032166, 9129780, 9170590, 9208485, 9263760, 9343620, 9379557, 9523305, 9670804, 9710766, 9822384, 9853272, 9890595, 9959760, 10004280, 10035740, 10042758, 10077210, 10158192, 10193040, 10228735, 10389060, 10421730, 10549968, 10789740, 10948080, 10955736, 11004708, 11084931, 11158620, 11212344, 11254815, 11333520, 11369160, 11427966, 11868714, 12005136, 12042888, 12088505, 12173040, 12274482, 12277980, 12316590, 12458160, 12466872, 12506076, 12697740, 12937320, 12947688, 13187460, 13390344, 13394160, 13436280, 13505778, 13548249, 13642992, 13694670, 13755885, 13852080, 13895640, 14015430, 14386320, 14506206, 14672944, 14733576, 14779908, 14878160, 14939640, 15006420, 15053610, 15064137, 15237288, 15289560, 15583590, 15632595, 15824952, 16123536, 16184610, 16365976, 16370640, 16422120, 16433604, 16507062, 16674768, 16737930, 16818516, 16930320, 17053740, 17141949, 17583280, 17803071, 18007704, 18064332, 18259560, 18341180, 18411723, 18416970, 18474885, 18687240, 18759114, 19046610, 19341608, 19421532, 19706544, 19781190, 20008560, 20071480, 20085516, 20154420, 20258667, 20457470, 20542005, 20778120, 20843460, 21023145, 21579480, 21759309, 21911472, 22009416, 22169862, 22317240, 22424688, 22509630, 22580415, 22738320, 22855932, 23737428, 24085776, 24177010, 24276915, 24548964, 24555960, 24633180, 24760593, 24933744, 25012152, 25106895, 25395480, 25874640, 25895376, 26374920, 26594711, 26780688, 26872560, 27011556, 27096498, 27389340, 27511770, 27791280, 28030860, 28569915, 29012412, 29467152, 29559816, 29671785, 29879280, 30012840, 30107220, 30128274, 30474576, 30579120, 30686205, 31167180, 31265190, 31649904, 32369220, 32731952, 32844240, 32867208, 33014124, 33475860, 33637032, 33764445, 34107480, 34283898, 35606142, 36015408, 36128664, 36265515, 36519120, 36682360, 36823446, 36833940, 36949770, 37374480, 37518228, 38093220, 38683216, 38843064, 39562380, 40142960, 40171032, 40308840, 40517334, 40644747, 40914940, 41084010, 41267655, 41556240, 41686920, 42046290, 43158960, 43518618, 44018832, 44339724, 44634480, 45019260, 45160830, 45192411, 45711864, 46897785, 47474856, 48354020, 48553830, 49097928, 49111920, 49266360, 49521186, 50024304, 50213790, 50790960, 52749840, 53189422, 53409213, 54023112, 54192996, 54778680, 55023540, 55235169, 55424655, 56061720, 57139830, 58024824, 59119632, 59343570, 60025680, 60214440, 60256548, 61372410, 62334360, 62530380, 64738440, 65277927, 65734416, 66028248, 66951720, 67274064, 67528890, 67741245, 68214960, 68567796, 71212284, 72257328, 72531030, 73364720, 73646892, 73667880, 73899540, 74281779, 75036456, 75320685, 76186440, 77686128, 79124760, 79784133, 80342064, 80617680, 81034668, 81289494, 81829880, 82168020, 82535310, 83373840, 84092580, 85709745, 87037236, 88679448, 89015355, 90038520, 90321660, 90384822, 91423728, 92058615, 93795570, 94949712, 96708040, 97107660, 98195856, 98532720, 99042372, 100427580, 101293335, 106378844, 106818426, 108046224, 108385992, 108796545, 109557360, 110047080, 110470338, 110849310, 112123440, 114279660, 116049648, 118687140, 120428880, 120513096, 121934241, 122744820, 123802965, 124668720, 125060760, 129476880, 130555854, 132056496, 132973555, 133903440, 135057780, 135482490, 137135592, 142424568, 145062060, 147293784, 147335760, 147799080, 148563558, 150072912, 150641370, 152372880, 158249520, 159568266, 162069336, 162578988, 163659760, 164336040, 165070620, 165705507, 168185160, 171419490, 174074472, 177358896, 178030710, 180077040, 180643320, 180769644, 184117230, 187591140, 193416080, 194215320, 195833781, 198084744, 200855160, 202586670, 203223735, 212757688, 213636852, 216771984, 217593090, 220094160, 220940676, 221698620, 222845337, 225962055, 228559320, 237374280, 239352399, 241026192, 243868482, 245489640, 247605930, 250121520, 261111708, 265947110, 267046065, 270115560, 270964980, 274271184, 276175845, 284849136, 290124120, 294587568, 295598160, 297127116, 301282740, 319136532, 324138672, 325157976, 326389635, 328672080, 330141240, 331411014, 336370320, 342838980, 348148944, 356061420, 361286640, 361539288, 368234460, 371408895, 375182280, 388430640, 391667562, 396169488, 398920665, 401710320, 405173340, 406447470, 425515376, 427273704, 435186180, 441881352, 443397240, 445690674, 451924110, 457118640, 474748560, 478704798, 487736964, 490979280, 495211860, 497116521, 522223416, 531894220, 534092130, 540231120, 541929960, 552351690, 580248240, 587501343, 594254232, 602565480, 609671205, 638273064, 650315952, 652779270, 660282480, 662822028, 685677960, 712122840, 718057197, 723078576, 736468920, 742817790, 750364560, 783335124, 797841330, 810346680, 812894940, 828527535, 854547408, 870372360, 883762704, 886794480, 891381348, 903848220, 957409596, 975473928, 979168905, 990423720, 994233042, 1044446832, 1063788440, 1068184260, 1083859920, 1104703380, 1114226685, 1175002686, 1188508464, 1196761995, 1205130960, 1219342410, 1276546128, 1305558540, 1325644056, 1371355920, 1424245680, 1436114394, 1472937840, 1485635580, 1566670248, 1595682660, 1620693360, 1625789880, 1657055070, 1740744720, 1782762696, 1807696440, 1914819192, 1950947856, 1958337810, 1980847440, 1988466084, 2127576880, 2136368520, 2154171591, 2209406760, 2228453370, 2350005372, 2393523990, 2438684820, 2485582605, 2611117080, 2651288112, 2872228788, 2937506715, 2971271160, 3133340496, 3191365320, 3251579760, 3314110140, 3565525392, 3590285985, 3615392880, 3829638384, 3916675620, 3976932168, 4272737040, 4308343182, 4418813520, 4456906740, 4700010744, 4787047980, 4877369640, 4971165210, 5222234160, 5744457576, 5875013430, 5942542320, 6382730640, 6462514773, 6628220280, 7180571970, 7833351240, 7953864336, 8616686364, 8913813480, 9400021488, 9574095960, 9754739280, 9942330420, 10770857955, 11488915152, 11750026860, 12925029546, 13256440560, 14361143940, 15666702480, 17233372728, 17827626960, 19148191920, 19884660840, 21541715910, 23500053720, 25850059092, 28722287880, 32312573865, 34466745456, 39769321680, 43083431820, 47000107440, 51700118184, 57444575760, 64625147730, 86166863640, 103400236368, 129250295460, 172333727280, 258500590920, 517001181840]

約数ペア:

[(1, 517001181840), (2, 258500590920), (3, 172333727280), (4, 129250295460), (5, 103400236368), (6, 86166863640), (8, 64625147730), (9, 57444575760), (10, 51700118184), (11, 47000107440), (12, 43083431820), (13, 39769321680), (15, 34466745456), (16, 32312573865), (18, 28722287880), (20, 25850059092), (22, 23500053720), (24, 21541715910), (26, 19884660840), (27, 19148191920), (29, 17827626960), (30, 17233372728), (33, 15666702480), (36, 14361143940), (39, 13256440560), (40, 12925029546), (44, 11750026860), (45, 11488915152), (48, 10770857955), (52, 9942330420), (53, 9754739280), (54, 9574095960), (55, 9400021488), (58, 8913813480), (60, 8616686364), (65, 7953864336), (66, 7833351240), (72, 7180571970), (78, 6628220280), (80, 6462514773), (81, 6382730640), (87, 5942542320), (88, 5875013430), (90, 5744457576), (99, 5222234160), (104, 4971165210), (106, 4877369640), (108, 4787047980), (110, 4700010744), (116, 4456906740), (117, 4418813520), (120, 4308343182), (121, 4272737040), (130, 3976932168), (132, 3916675620), (135, 3829638384), (143, 3615392880), (144, 3590285985), (145, 3565525392), (156, 3314110140), (159, 3251579760), (162, 3191365320), (165, 3133340496), (174, 2971271160), (176, 2937506715), (180, 2872228788), (195, 2651288112), (198, 2611117080), (208, 2485582605), (212, 2438684820), (216, 2393523990), (220, 2350005372), (232, 2228453370), (234, 2209406760), (240, 2154171591), (242, 2136368520), (243, 2127576880), (260, 1988466084), (261, 1980847440), (264, 1958337810), (265, 1950947856), (270, 1914819192), (286, 1807696440), (290, 1782762696), (297, 1740744720), (312, 1657055070), (318, 1625789880), (319, 1620693360), (324, 1595682660), (330, 1566670248), (348, 1485635580), (351, 1472937840), (360, 1436114394), (363, 1424245680), (377, 1371355920), (390, 1325644056), (396, 1305558540), (405, 1276546128), (424, 1219342410), (429, 1205130960), (432, 1196761995), (435, 1188508464), (440, 1175002686), (464, 1114226685), (468, 1104703380), (477, 1083859920), (484, 1068184260), (486, 1063788440), (495, 1044446832), (520, 994233042), (522, 990423720), (528, 979168905), (530, 975473928), (540, 957409596), (572, 903848220), (580, 891381348), (583, 886794480), (585, 883762704), (594, 870372360), (605, 854547408), (624, 828527535), (636, 812894940), (638, 810346680), (648, 797841330), (660, 783335124), (689, 750364560), (696, 742817790), (702, 736468920), (715, 723078576), (720, 718057197), (726, 712122840), (754, 685677960), (780, 662822028), (783, 660282480), (792, 652779270), (795, 650315952), (810, 638273064), (848, 609671205), (858, 602565480), (870, 594254232), (880, 587501343), (891, 580248240), (936, 552351690), (954, 541929960), (957, 540231120), (968, 534092130), (972, 531894220), (990, 522223416), (1040, 497116521), (1044, 495211860), (1053, 490979280), (1060, 487736964), (1080, 478704798), (1089, 474748560), (1131, 457118640), (1144, 451924110), (1160, 445690674), (1166, 443397240), (1170, 441881352), (1188, 435186180), (1210, 427273704), (1215, 425515376), (1272, 406447470), (1276, 405173340), (1287, 401710320), (1296, 398920665), (1305, 396169488), (1320, 391667562), (1331, 388430640), (1378, 375182280), (1392, 371408895), (1404, 368234460), (1430, 361539288), (1431, 361286640), (1452, 356061420), (1485, 348148944), (1508, 342838980), (1537, 336370320), (1560, 331411014), (1566, 330141240), (1573, 328672080), (1584, 326389635), (1590, 325157976), (1595, 324138672), (1620, 319136532), (1716, 301282740), (1740, 297127116), (1749, 295598160), (1755, 294587568), (1782, 290124120), (1815, 284849136), (1872, 276175845), (1885, 274271184), (1908, 270964980), (1914, 270115560), (1936, 267046065), (1944, 265947110), (1980, 261111708), (2067, 250121520), (2088, 247605930), (2106, 245489640), (2120, 243868482), (2145, 241026192), (2160, 239352399), (2178, 237374280), (2262, 228559320), (2288, 225962055), (2320, 222845337), (2332, 221698620), (2340, 220940676), (2349, 220094160), (2376, 217593090), (2385, 216771984), (2420, 213636852), (2430, 212757688), (2544, 203223735), (2552, 202586670), (2574, 200855160), (2610, 198084744), (2640, 195833781), (2662, 194215320), (2673, 193416080), (2756, 187591140), (2808, 184117230), (2860, 180769644), (2862, 180643320), (2871, 180077040), (2904, 178030710), (2915, 177358896), (2970, 174074472), (3016, 171419490), (3074, 168185160), (3120, 165705507), (3132, 165070620), (3146, 164336040), (3159, 163659760), (3180, 162578988), (3190, 162069336), (3240, 159568266), (3267, 158249520), (3393, 152372880), (3432, 150641370), (3445, 150072912), (3480, 148563558), (3498, 147799080), (3509, 147335760), (3510, 147293784), (3564, 145062060), (3630, 142424568), (3770, 137135592), (3816, 135482490), (3828, 135057780), (3861, 133903440), (3888, 132973555), (3915, 132056496), (3960, 130555854), (3993, 129476880), (4134, 125060760), (4147, 124668720), (4176, 123802965), (4212, 122744820), (4240, 121934241), (4290, 120513096), (4293, 120428880), (4356, 118687140), (4455, 116049648), (4524, 114279660), (4611, 112123440), (4664, 110849310), (4680, 110470338), (4698, 110047080), (4719, 109557360), (4752, 108796545), (4770, 108385992), (4785, 108046224), (4840, 106818426), (4860, 106378844), (5104, 101293335), (5148, 100427580), (5220, 99042372), (5247, 98532720), (5265, 98195856), (5324, 97107660), (5346, 96708040), (5445, 94949712), (5512, 93795570), (5616, 92058615), (5655, 91423728), (5720, 90384822), (5724, 90321660), (5742, 90038520), (5808, 89015355), (5830, 88679448), (5940, 87037236), (6032, 85709745), (6148, 84092580), (6201, 83373840), (6264, 82535310), (6292, 82168020), (6318, 81829880), (6360, 81289494), (6380, 81034668), (6413, 80617680), (6435, 80342064), (6480, 79784133), (6534, 79124760), (6655, 77686128), (6786, 76186440), (6864, 75320685), (6890, 75036456), (6960, 74281779), (6996, 73899540), (7018, 73667880), (7020, 73646892), (7047, 73364720), (7128, 72531030), (7155, 72257328), (7260, 71212284), (7540, 68567796), (7579, 68214960), (7632, 67741245), (7656, 67528890), (7685, 67274064), (7722, 66951720), (7830, 66028248), (7865, 65734416), (7920, 65277927), (7986, 64738440), (8268, 62530380), (8294, 62334360), (8424, 61372410), (8580, 60256548), (8586, 60214440), (8613, 60025680), (8712, 59343570), (8745, 59119632), (8910, 58024824), (9048, 57139830), (9222, 56061720), (9328, 55424655), (9360, 55235169), (9396, 55023540), (9438, 54778680), (9540, 54192996), (9570, 54023112), (9680, 53409213), (9720, 53189422), (9801, 52749840), (10179, 50790960), (10296, 50213790), (10335, 50024304), (10440, 49521186), (10494, 49266360), (10527, 49111920), (10530, 49097928), (10648, 48553830), (10692, 48354020), (10890, 47474856), (11024, 46897785), (11310, 45711864), (11440, 45192411), (11448, 45160830), (11484, 45019260), (11583, 44634480), (11660, 44339724), (11745, 44018832), (11880, 43518618), (11979, 43158960), (12296, 42046290), (12402, 41686920), (12441, 41556240), (12528, 41267655), (12584, 41084010), (12636, 40914940), (12720, 40644747), (12760, 40517334), (12826, 40308840), (12870, 40171032), (12879, 40142960), (13068, 39562380), (13310, 38843064), (13365, 38683216), (13572, 38093220), (13780, 37518228), (13833, 37374480), (13992, 36949770), (14036, 36833940), (14040, 36823446), (14094, 36682360), (14157, 36519120), (14256, 36265515), (14310, 36128664), (14355, 36015408), (14520, 35606142), (15080, 34283898), (15158, 34107480), (15312, 33764445), (15370, 33637032), (15444, 33475860), (15660, 33014124), (15730, 32867208), (15741, 32844240), (15795, 32731952), (15972, 32369220), (16335, 31649904), (16536, 31265190), (16588, 31167180), (16848, 30686205), (16907, 30579120), (16965, 30474576), (17160, 30128274), (17172, 30107220), (17226, 30012840), (17303, 29879280), (17424, 29671785), (17490, 29559816), (17545, 29467152), (17820, 29012412), (18096, 28569915), (18444, 28030860), (18603, 27791280), (18792, 27511770), (18876, 27389340), (19080, 27096498), (19140, 27011556), (19239, 26872560), (19305, 26780688), (19440, 26594711), (19602, 26374920), (19965, 25895376), (19981, 25874640), (20358, 25395480), (20592, 25106895), (20670, 25012152), (20735, 24933744), (20880, 24760593), (20988, 24633180), (21054, 24555960), (21060, 24548964), (21296, 24276915), (21384, 24177010), (21465, 24085776), (21780, 23737428), (22620, 22855932), (22737, 22738320), (22896, 22580415), (22968, 22509630), (23055, 22424688), (23166, 22317240), (23320, 22169862), (23490, 22009416), (23595, 21911472), (23760, 21759309), (23958, 21579480), (24592, 21023145), (24804, 20843460), (24882, 20778120), (25168, 20542005), (25272, 20457470), (25520, 20258667), (25652, 20154420), (25740, 20085516), (25758, 20071480), (25839, 20008560), (26136, 19781190), (26235, 19706544), (26620, 19421532), (26730, 19341608), (27144, 19046610), (27560, 18759114), (27666, 18687240), (27984, 18474885), (28072, 18416970), (28080, 18411723), (28188, 18341180), (28314, 18259560), (28620, 18064332), (28710, 18007704), (29040, 17803071), (29403, 17583280), (30160, 17141949), (30316, 17053740), (30537, 16930320), (30740, 16818516), (30888, 16737930), (31005, 16674768), (31320, 16507062), (31460, 16433604), (31482, 16422120), (31581, 16370640), (31590, 16365976), (31944, 16184610), (32065, 16123536), (32670, 15824952), (33072, 15632595), (33176, 15583590), (33814, 15289560), (33930, 15237288), (34320, 15064137), (34344, 15053610), (34452, 15006420), (34606, 14939640), (34749, 14878160), (34980, 14779908), (35090, 14733576), (35235, 14672944), (35640, 14506206), (35937, 14386320), (36888, 14015430), (37206, 13895640), (37323, 13852080), (37584, 13755885), (37752, 13694670), (37895, 13642992), (38160, 13548249), (38280, 13505778), (38478, 13436280), (38599, 13394160), (38610, 13390344), (39204, 13187460), (39930, 12947688), (39962, 12937320), (40716, 12697740), (41340, 12506076), (41470, 12466872), (41499, 12458160), (41976, 12316590), (42108, 12277980), (42120, 12274482), (42471, 12173040), (42768, 12088505), (42930, 12042888), (43065, 12005136), (43560, 11868714), (45240, 11427966), (45474, 11369160), (45617, 11333520), (45936, 11254815), (46110, 11212344), (46332, 11158620), (46640, 11084931), (46980, 11004708), (47190, 10955736), (47223, 10948080), (47916, 10789740), (49005, 10549968), (49608, 10421730), (49764, 10389060), (50544, 10228735), (50721, 10193040), (50895, 10158192), (51304, 10077210), (51480, 10042758), (51516, 10035740), (51678, 10004280), (51909, 9959760), (52272, 9890595), (52470, 9853272), (52635, 9822384), (53240, 9710766), (53460, 9670804), (54288, 9523305), (55120, 9379557), (55332, 9343620), (55809, 9263760), (56144, 9208485), (56376, 9170590), (56628, 9129780), (57240, 9032166), (57420, 9003852), (57717, 8957520), (57915, 8926896), (58806, 8791640), (59895, 8631792), (59943, 8624880), (60632, 8526870), (61074, 8465160), (61480, 8409258), (61776, 8368965), (62010, 8337384), (62205, 8311248), (62640, 8253531), (62920, 8216802), (62964, 8211060), (63162, 8185320), (63180, 8182988), (63888, 8092305), (64130, 8061768), (64395, 8028592), (65340, 7912476), (66352, 7791795), (67628, 7644780), (67860, 7618644), (68211, 7579440), (68688, 7526805), (68904, 7503210), (69165, 7474896), (69212, 7469820), (69498, 7439080), (69960, 7389954), (70180, 7366788), (70470, 7336472), (70543, 7328880), (70785, 7303824), (71280, 7253103), (71874, 7193160), (73776, 7007715), (74412, 6947820), (74646, 6926040), (75504, 6847335), (75790, 6821496), (76560, 6752889), (76956, 6718140), (77198, 6697080), (77220, 6695172), (77517, 6669520), (78408, 6593730), (78705, 6568848), (79860, 6473844), (79924, 6468660), (81432, 6348870), (82680, 6253038), (82940, 6233436), (82998, 6229080), (83369, 6201360), (83952, 6158295), (84216, 6138990), (84240, 6137241), (84535, 6115824), (84942, 6086520), (85860, 6021444), (86130, 6002568), (86515, 5975856), (87120, 5934357), (90480, 5713983), (90948, 5684580), (91234, 5666760), (91611, 5643440), (92220, 5606172), (92664, 5579310), (93015, 5558256), (93960, 5502354), (94380, 5477868), (94446, 5474040), (94743, 5456880), (95832, 5394870), (96195, 5374512), (98010, 5274984), (99216, 5210865), (99528, 5194530), (99905, 5174928), (101442, 5096520), (101790, 5079096), (102608, 5038605), (102960, 5021379), (103032, 5017870), (103356, 5002140), (103818, 4979880), (104940, 4926636), (105270, 4911192), (106480, 4855383), (106920, 4835402), (107811, 4795440), (110664, 4671810), (111618, 4631880), (111969, 4617360), (112752, 4585295), (113256, 4564890), (113685, 4547664), (114480, 4516083), (114840, 4501926), (115434, 4478760), (115797, 4464720), (115830, 4463448), (117612, 4395820), (119790, 4315896), (119886, 4312440), (121264, 4263435), (122148, 4232580), (122960, 4204629), (124020, 4168692), (124410, 4155624), (124497, 4152720), (125840, 4108401), (125928, 4105530), (126324, 4092660), (126360, 4091494), (127413, 4057680), (128260, 4030884), (128790, 4014296), (129195, 4001712), (130680, 3956238), (135256, 3822390), (135720, 3809322), (136422, 3789720), (136851, 3777840), (137808, 3751605), (138330, 3737448), (138424, 3734910), (138996, 3719540), (139920, 3694977), (140360, 3683394), (140940, 3668236), (141086, 3664440), (141570, 3651912), (141669, 3649360), (143748, 3596580), (147015, 3516656), (148824, 3473910), (149292, 3463020), (151580, 3410748), (152163, 3397680), (152685, 3386064), (153912, 3359070), (154396, 3348540), (154440, 3347586), (155034, 3334760), (155727, 3319920), (156816, 3296865), (157410, 3284424), (157905, 3274128), (159720, 3236922), (159848, 3234330), (162864, 3174435), (165360, 3126519), (165880, 3116718), (165996, 3114540), (166738, 3100680), (167427, 3087920), (168432, 3069495), (169070, 3057912), (169884, 3043260), (171720, 3010722), (172260, 3001284), (173030, 2987928), (173151, 2985840), (173745, 2975632), (179685, 2877264), (179829, 2874960), (181896, 2842290), (182468, 2833380), (183222, 2821720), (184440, 2803086), (185328, 2789655), (185977, 2779920), (186030, 2779128), (186615, 2770416), (187920, 2751177), (188760, 2738934), (188892, 2737020), (189486, 2728440), (191664, 2697435), (192390, 2687256), (192995, 2678832), (196020, 2637492), (199056, 2597265), (199810, 2587464), (202884, 2548260), (203580, 2539548), (204633, 2526480), (206064, 2508935), (206712, 2501070), (207495, 2491632), (207636, 2489940), (209880, 2463318), (210540, 2455596), (211629, 2442960), (212355, 2434608), (213840, 2417701), (215622, 2397720), (219791, 2352240), (221328, 2335905), (223236, 2315940), (223938, 2308680), (226512, 2282445), (227370, 2273832), (228085, 2266704), (229680, 2250963), (230868, 2239380), (231594, 2232360), (231660, 2231724), (235224, 2197910), (236115, 2189616), (239580, 2157948), (239772, 2156220), (244296, 2116290), (248040, 2084346), (248820, 2077812), (248994, 2076360), (250107, 2067120), (251856, 2052765), (252648, 2046330), (252720, 2045747), (253605, 2038608), (254826, 2028840), (256520, 2015442), (257580, 2007148), (258390, 2000856), (259545, 1991952), (261360, 1978119), (270512, 1911195), (271440, 1904661), (272844, 1894860), (273702, 1888920), (276660, 1868724), (276848, 1867455), (277992, 1859770), (279045, 1852752), (280720, 1841697), (281880, 1834118), (282172, 1832220), (283140, 1825956), (283338, 1824680), (284229, 1818960), (287496, 1798290), (288585, 1791504), (294030, 1758328), (297648, 1736955), (298584, 1731510), (299715, 1724976), (303160, 1705374), (304326, 1698840), (305370, 1693032), (307824, 1679535), (308792, 1674270), (308880, 1673793), (310068, 1667380), (311454, 1659960), (314820, 1642212), (315810, 1637064), (319440, 1618461), (319696, 1617165), (323433, 1598480), (331760, 1558359), (331992, 1557270), (333476, 1550340), (334854, 1543960), (335907, 1539120), (338140, 1528956), (339768, 1521630), (341055, 1515888), (343440, 1505361), (344520, 1500642), (346060, 1493964), (346302, 1492920), (347391, 1488240), (347490, 1487816), (352715, 1465776), (359370, 1438632), (359658, 1437480), (363792, 1421145), (364936, 1416690), (366444, 1410860), (368880, 1401543), (371954, 1389960), (372060, 1389564), (373230, 1385208), (373491, 1384240), (377520, 1369467), (377784, 1368510), (378972, 1364220), (382239, 1352560), (384780, 1343628), (385990, 1339416), (387585, 1333904), (392040, 1318746), (399620, 1293732), (405768, 1274130), (407160, 1269774), (409266, 1263240), (410553, 1259280), (413424, 1250535), (414990, 1245816), (415272, 1244970), (416845, 1240272), (419760, 1231659), (421080, 1227798), (423258, 1221480), (424710, 1217304), (431244, 1198860), (439582, 1176120), (446472, 1157970), (447876, 1154340), (454740, 1136916), (456170, 1133352), (456489, 1132560), (458055, 1128688), (461736, 1119690), (463188, 1116180), (463320, 1115862), (467181, 1106640), (470448, 1098955), (472230, 1094808), (473715, 1091376), (479160, 1078974), (479544, 1078110), (488592, 1058145), (496080, 1042173), (497640, 1038906), (497988, 1038180), (500214, 1033560), (501787, 1030320), (505296, 1023165), (507210, 1019304), (509652, 1014420), (513040, 1007721), (515160, 1003574), (516780, 1000428), (519090, 995976), (519453, 995280), (539055, 959088), (539487, 958320), (545688, 947430), (547404, 944460), (553320, 934362), (555984, 929885), (557931, 926640), (558090, 926376), (559845, 923472), (563760, 917059), (564344, 916110), (566280, 912978), (566676, 912340), (568458, 909480), (574992, 899145), (577170, 895752), (578985, 892944), (588060, 879164), (597168, 865755), (599430, 862488), (606320, 852687), (608652, 849420), (610740, 846516), (613899, 842160), (617584, 837135), (620136, 833690), (622485, 830544), (622908, 829980), (629640, 821106), (631620, 818532), (634887, 814320), (637065, 811536), (646866, 799240), (659373, 784080), (663984, 778635), (666952, 775170), (669708, 771980), (671814, 769560), (676280, 764478), (679536, 760815), (682110, 757944), (684255, 755568), (689040, 750321), (692120, 746982), (692604, 746460), (694782, 744120), (694980, 743908), (705430, 732888), (708345, 729872), (718740, 719316)]