124166427840

素因数分解:

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

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 58, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 93, 96, 102, 104, 105, 112, 116, 117, 119, 120, 124, 126, 130, 136, 140, 144, 145, 153, 155, 156, 160, 168, 170, 174, 180, 182, 186, 192, 195, 203, 204, 208, 210, 217, 221, 224, 232, 234, 238, 240, 248, 252, 255, 260, 261, 272, 273, 279, 280, 288, 290, 306, 310, 312, 315, 320, 336, 340, 348, 357, 360, 364, 372, 377, 390, 403, 406, 408, 416, 420, 434, 435, 442, 448, 455, 464, 465, 468, 476, 480, 493, 496, 504, 510, 520, 522, 527, 544, 546, 558, 560, 576, 580, 585, 595, 609, 612, 620, 624, 630, 651, 663, 672, 680, 696, 714, 720, 728, 744, 754, 765, 780, 806, 812, 816, 819, 832, 840, 868, 870, 884, 899, 910, 928, 930, 936, 952, 960, 961, 986, 992, 1008, 1015, 1020, 1040, 1044, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1131, 1160, 1170, 1190, 1209, 1218, 1224, 1240, 1248, 1260, 1302, 1305, 1326, 1344, 1360, 1365, 1392, 1395, 1428, 1440, 1456, 1479, 1488, 1508, 1530, 1547, 1560, 1581, 1612, 1624, 1632, 1638, 1680, 1736, 1740, 1768, 1785, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1904, 1922, 1953, 1972, 1984, 1989, 2015, 2016, 2030, 2040, 2080, 2088, 2108, 2142, 2170, 2184, 2210, 2232, 2240, 2262, 2320, 2340, 2380, 2418, 2436, 2448, 2465, 2480, 2496, 2520, 2604, 2610, 2635, 2639, 2652, 2697, 2720, 2730, 2784, 2790, 2821, 2856, 2880, 2883, 2912, 2958, 2976, 3016, 3045, 3060, 3094, 3120, 3162, 3224, 3248, 3255, 3264, 3276, 3315, 3360, 3393, 3451, 3472, 3480, 3536, 3570, 3596, 3627, 3640, 3654, 3689, 3720, 3744, 3770, 3808, 3844, 3906, 3944, 3978, 4030, 4032, 4060, 4080, 4095, 4160, 4176, 4216, 4284, 4340, 4368, 4420, 4437, 4464, 4495, 4524, 4640, 4641, 4680, 4743, 4760, 4805, 4836, 4872, 4896, 4930, 4960, 5040, 5208, 5220, 5270, 5278, 5304, 5355, 5394, 5440, 5460, 5568, 5580, 5642, 5655, 5712, 5766, 5824, 5916, 5952, 6032, 6045, 6090, 6120, 6188, 6240, 6293, 6324, 6409, 6448, 6496, 6510, 6552, 6630, 6720, 6727, 6786, 6851, 6902, 6944, 6960, 7072, 7140, 7192, 7254, 7280, 7308, 7378, 7395, 7440, 7488, 7540, 7616, 7688, 7735, 7812, 7888, 7905, 7917, 7956, 8060, 8091, 8120, 8160, 8190, 8352, 8432, 8463, 8568, 8649, 8680, 8736, 8840, 8874, 8928, 8990, 9048, 9135, 9280, 9282, 9360, 9486, 9520, 9610, 9672, 9744, 9765, 9792, 9860, 9920, 9945, 10080, 10353, 10416, 10440, 10540, 10556, 10608, 10710, 10788, 10920, 11067, 11160, 11284, 11310, 11424, 11532, 11687, 11832, 12064, 12090, 12180, 12240, 12376, 12480, 12493, 12586, 12648, 12818, 12896, 12992, 13020, 13104, 13195, 13260, 13454, 13485, 13572, 13702, 13804, 13888, 13920, 13923, 14105, 14144, 14280, 14384, 14415, 14508, 14560, 14616, 14756, 14790, 14880, 15080, 15283, 15376, 15470, 15624, 15776, 15810, 15834, 15912, 16120, 16182, 16240, 16320, 16337, 16380, 16704, 16864, 16926, 16965, 17136, 17255, 17298, 17360, 17472, 17680, 17748, 17856, 17980, 18096, 18135, 18270, 18445, 18564, 18720, 18879, 18972, 19040, 19220, 19227, 19344, 19488, 19530, 19720, 19890, 20160, 20181, 20553, 20706, 20832, 20880, 21080, 21112, 21216, 21420, 21576, 21840, 22134, 22185, 22320, 22568, 22620, 22848, 23064, 23205, 23374, 23664, 23715, 23751, 24128, 24180, 24360, 24480, 24752, 24986, 25172, 25296, 25389, 25636, 25792, 26040, 26208, 26390, 26520, 26908, 26970, 27144, 27404, 27608, 27840, 27846, 27869, 28210, 28560, 28768, 28830, 29016, 29120, 29232, 29512, 29580, 29760, 30160, 30566, 30752, 30940, 31059, 31248, 31465, 31552, 31620, 31668, 31824, 32045, 32240, 32364, 32480, 32674, 32760, 33201, 33635, 33728, 33852, 33930, 34255, 34272, 34510, 34596, 34720, 35061, 35360, 35496, 35960, 36192, 36270, 36540, 36890, 37128, 37440, 37479, 37758, 37944, 38080, 38440, 38454, 38688, 38976, 39060, 39440, 39585, 39780, 40362, 40455, 41106, 41412, 41664, 41760, 42160, 42224, 42315, 42432, 42840, 43152, 43245, 43680, 44268, 44370, 44640, 44863, 45136, 45240, 45849, 46128, 46410, 46748, 47328, 47430, 47502, 47957, 48360, 48720, 48960, 49011, 49504, 49972, 50344, 50592, 50778, 51272, 51765, 52080, 52416, 52780, 53040, 53816, 53940, 54288, 54808, 55216, 55335, 55692, 55738, 56420, 56637, 57120, 57536, 57660, 57681, 58032, 58435, 58464, 59024, 59160, 60320, 60543, 61132, 61504, 61659, 61880, 62118, 62465, 62496, 62930, 63240, 63336, 63648, 64090, 64480, 64728, 64960, 65348, 65520, 66402, 67270, 67704, 67860, 68510, 68544, 69020, 69192, 69440, 69615, 70122, 70720, 70992, 71920, 72384, 72540, 73080, 73780, 74256, 74958, 75516, 75888, 76415, 76880, 76908, 77376, 78120, 78880, 79170, 79560, 80724, 80910, 81685, 81809, 82212, 82824, 83520, 83607, 84320, 84448, 84630, 85680, 86304, 86490, 87360, 87451, 88536, 88740, 89280, 89726, 90272, 90480, 91698, 92256, 92820, 93496, 94395, 94656, 94860, 95004, 95914, 96135, 96720, 97440, 98022, 99008, 99944, 100688, 100905, 101184, 101556, 102544, 102765, 103530, 104160, 105183, 105560, 106080, 106981, 107632, 107880, 108576, 109616, 110432, 110670, 111384, 111476, 112437, 112840, 113274, 114240, 114359, 115320, 115362, 116064, 116870, 116928, 118048, 118320, 118755, 120640, 121086, 122264, 123318, 123760, 124236, 124930, 124992, 125860, 126480, 126672, 126945, 127296, 128180, 128960, 129456, 130696, 131040, 132804, 134540, 134589, 135408, 135720, 137020, 137547, 138040, 138384, 139230, 139345, 140244, 141984, 143840, 143871, 145080, 146160, 147033, 147560, 148512, 149916, 151032, 151776, 152830, 153760, 153816, 155295, 156240, 157760, 158340, 159120, 161448, 161820, 163370, 163618, 164424, 165648, 166005, 167214, 168640, 168896, 169260, 171360, 172608, 172980, 174902, 175305, 177072, 177480, 179452, 180544, 180960, 183396, 184512, 185640, 186992, 187395, 188790, 189720, 190008, 191828, 192270, 193440, 194880, 195083, 196044, 198679, 199888, 201376, 201810, 203112, 205088, 205530, 207060, 208320, 210366, 211120, 212160, 212381, 213962, 215264, 215760, 217152, 219232, 220864, 221340, 222768, 222952, 224315, 224874, 225680, 226548, 228718, 229245, 230640, 230724, 232128, 233740, 236096, 236640, 237510, 239785, 242172, 244528, 245055, 245427, 246636, 247520, 248472, 249860, 250821, 251720, 252960, 253344, 253890, 256360, 258912, 261392, 262080, 262353, 265608, 269080, 269178, 270816, 271440, 274040, 275094, 276080, 276768, 278460, 278690, 280488, 283185, 283968, 287680, 287742, 288405, 290160, 292320, 294066, 295120, 297024, 299832, 302064, 302715, 303552, 305660, 307520, 307632, 308295, 310590, 312480, 316680, 318240, 320943, 322896, 323640, 326740, 327236, 328848, 331296, 332010, 334428, 338520, 342720, 343077, 345960, 349804, 350610, 354144, 354960, 358904, 361920, 362297, 366792, 371280, 373984, 374790, 377580, 379440, 380016, 383656, 384540, 386880, 390166, 392088, 397358, 399776, 402752, 403620, 403767, 406224, 409045, 410176, 411060, 414120, 418035, 420732, 422240, 424762, 427924, 430528, 431520, 431613, 437255, 438464, 442680, 445536, 445904, 448630, 449748, 451360, 453096, 457436, 458490, 461280, 461448, 467480, 473280, 473773, 475020, 479570, 484344, 489056, 490110, 490854, 493272, 495040, 496944, 499720, 501642, 503440, 505920, 506688, 507780, 512720, 517824, 522784, 524706, 525915, 531216, 534905, 538160, 538356, 541632, 542880, 548080, 550188, 552160, 553536, 556920, 557380, 560976, 562185, 566370, 571795, 575484, 576810, 580320, 584640, 585249, 588132, 590240, 596037, 599664, 604128, 605430, 611320, 615264, 616590, 621180, 624960, 633360, 636480, 637143, 641886, 645792, 647280, 653480, 654472, 657696, 662592, 664020, 668856, 672945, 677040, 686154, 687735, 691920, 699608, 701220, 708288, 709920, 717808, 719355, 724594, 733584, 735165, 736281, 742560, 747968, 749580, 755160, 758880, 760032, 767312, 769080, 780332, 784176, 787059, 794716, 799552, 807240, 807534, 812448, 818090, 822120, 828240, 836070, 841464, 844480, 849524, 855848, 863040, 863226, 874510, 885360, 891072, 891808, 897260, 899496, 902720, 906192, 914872, 916980, 922560, 922896, 934960, 947546, 950040, 959140, 962829, 968688, 975415, 978112, 980220, 981708, 986544, 993395, 993888, 999440, 1003284, 1006880, 1015560, 1025440, 1029231, 1045568, 1049412, 1051830, 1061905, 1062432, 1069810, 1076320, 1076712, 1085760, 1086891, 1096160, 1100376, 1104320, 1113840, 1114760, 1121952, 1124370, 1132740, 1143590, 1150968, 1153620, 1160640, 1170498, 1176264, 1180480, 1192074, 1199328, 1208256, 1210860, 1222640, 1227135, 1230528, 1233180, 1242360, 1254105, 1266720, 1274286, 1283772, 1291584, 1294560, 1306960, 1308944, 1311765, 1315392, 1328040, 1337712, 1345890, 1354080, 1372308, 1375470, 1383840, 1390753, 1399216, 1402440, 1419840, 1421319, 1435616, 1438710, 1449188, 1467168, 1470330, 1472562, 1485120, 1486667, 1499160, 1510320, 1517760, 1520064, 1534624, 1538160, 1560664, 1568352, 1574118, 1589432, 1604715, 1614480, 1615068, 1624896, 1636180, 1644240, 1656480, 1672140, 1682928, 1699048, 1711696, 1715385, 1726452, 1749020, 1755747, 1770720, 1783616, 1788111, 1794520, 1798992, 1811485, 1812384, 1829744, 1833960, 1845792, 1869920, 1895092, 1900080, 1911429, 1918280, 1925658, 1937376, 1950830, 1960440, 1963416, 1973088, 1986790, 1987776, 1998880, 2006568, 2013760, 2018835, 2031120, 2050880, 2058462, 2098824, 2103660, 2123810, 2124864, 2139620, 2152640, 2153424, 2158065, 2173782, 2192320, 2200752, 2227680, 2229520, 2243904, 2248740, 2265480, 2287180, 2301936, 2307240, 2340996, 2352528, 2368865, 2384148, 2398656, 2421720, 2445280, 2454270, 2466360, 2484720, 2508210, 2533440, 2536079, 2548572, 2567544, 2589120, 2613920, 2617888, 2623530, 2656080, 2675424, 2691780, 2708160, 2744616, 2750940, 2767680, 2781506, 2798432, 2804880, 2842638, 2871232, 2877420, 2898376, 2926245, 2934336, 2940660, 2945124, 2973334, 2980185, 2998320, 3020640, 3069248, 3076320, 3121328, 3136704, 3148236, 3178864, 3185715, 3209430, 3228960, 3230136, 3260673, 3272360, 3288480, 3312960, 3316411, 3344280, 3365856, 3398096, 3423392, 3430770, 3452904, 3498040, 3511494, 3541440, 3576222, 3589040, 3597984, 3622970, 3624768, 3659488, 3667920, 3681405, 3691584, 3739840, 3790184, 3800160, 3822858, 3836560, 3851316, 3874752, 3901660, 3920880, 3926832, 3935295, 3946176, 3973580, 3997760, 4013136, 4037670, 4062240, 4116924, 4172259, 4197648, 4207320, 4247620, 4263957, 4279240, 4306848, 4316130, 4347564, 4401504, 4455360, 4459040, 4460001, 4497480, 4530960, 4574360, 4603872, 4614480, 4681992, 4705056, 4737730, 4768296, 4814145, 4843440, 4890560, 4908540, 4932720, 4969440, 5016420, 5072158, 5097144, 5135088, 5146155, 5227840, 5235776, 5247060, 5312160, 5350848, 5383560, 5434455, 5489232, 5501880, 5563012, 5596864, 5609760, 5685276, 5754840, 5796752, 5852490, 5881320, 5890248, 5946668, 5960370, 5996640, 6041280, 6152640, 6159049, 6242656, 6296472, 6357728, 6371430, 6418860, 6457920, 6460272, 6521346, 6544720, 6576960, 6632822, 6688560, 6731712, 6796192, 6846784, 6861540, 6905808, 6953765, 6996080, 7022988, 7106595, 7152444, 7178080, 7195968, 7245940, 7318976, 7335840, 7362810, 7433335, 7580368, 7600320, 7608237, 7645716, 7673120, 7702632, 7803320, 7841760, 7853664, 7870590, 7947160, 8026272, 8075340, 8124480, 8233848, 8344518, 8395296, 8414640, 8495240, 8527914, 8558480, 8613696, 8632260, 8695128, 8778735, 8803008, 8918080, 8920002, 8940555, 8994960, 9061920, 9148720, 9207744, 9228960, 9363984, 9410112, 9475460, 9536592, 9557145, 9628290, 9686880, 9817080, 9865440, 9938880, 9949233, 10032840, 10144316, 10194288, 10270176, 10292310, 10494120, 10624320, 10767120, 10868910, 10978464, 11003760, 11126024, 11219520, 11370552, 11509680, 11593504, 11704980, 11762640, 11780496, 11893336, 11920740, 11993280, 12318098, 12485312, 12516777, 12592944, 12680395, 12715456, 12742860, 12837720, 12920544, 13042692, 13089440, 13265644, 13377120, 13380003, 13592384, 13723080, 13811616, 13907530, 13992160, 14045976, 14213190, 14304888, 14356160, 14491880, 14671680, 14725620, 14866670, 15160736, 15216474, 15291432, 15346240, 15405264, 15606640, 15683520, 15707328, 15741180, 15894320, 16052544, 16150680, 16303365, 16467696, 16582055, 16689036, 16790592, 16829280, 16990480, 17055828, 17116960, 17264520, 17390256, 17557470, 17840004, 17881110, 17989920, 18123840, 18297440, 18457920, 18477147, 18727968, 18950920, 19073184, 19114290, 19256580, 19373760, 19634160, 19730880, 19898466, 20065680, 20288632, 20388576, 20540352, 20584620, 20861295, 20988240, 21319785, 21534240, 21737820, 21956928, 22007520, 22252048, 22300005, 22741104, 22824711, 23019360, 23187008, 23409960, 23525280, 23560992, 23786672, 23841480, 24636196, 25033554, 25185888, 25360790, 25485720, 25675440, 25841088, 26085384, 26178880, 26531288, 26754240, 26760006, 27446160, 27623232, 27815060, 27984320, 28091952, 28426380, 28609776, 28983760, 29451240, 29733340, 29847699, 30321472, 30432948, 30582864, 30795245, 30810528, 31213280, 31482360, 31788640, 32301360, 32606730, 32935392, 33164110, 33378072, 33658560, 33980960, 34111656, 34233920, 34529040, 34780512, 35114940, 35680008, 35762220, 35979840, 36594880, 36954294, 37455936, 37901840, 38041185, 38146368, 38228580, 38513160, 39268320, 39796932, 40131360, 40577264, 40777152, 41169240, 41722590, 41976480, 42639570, 43068480, 43113343, 43475640, 44015040, 44504096, 44600010, 45482208, 45649422, 46038720, 46819920, 47050560, 47121984, 47573344, 47682960, 49272392, 49746165, 50067108, 50371776, 50721580, 50971440, 51350880, 52170768, 53062576, 53520012, 54892320, 55431441, 55630120, 56183904, 56852760, 57219552, 57967520, 58902480, 59466680, 59695398, 60865896, 61165728, 61590490, 61621056, 62426560, 62583885, 62964720, 63577280, 64602720, 65213460, 65870784, 66328220, 66756144, 66900015, 67961920, 68223312, 69058080, 69561024, 70229880, 71360016, 71524440, 73908588, 75803680, 76082370, 76457160, 77026320, 78536640, 79593864, 80262720, 81154528, 82338480, 83445180, 83952960, 85279140, 86226686, 86951280, 89008192, 89200020, 90964416, 91298844, 92385735, 93639840, 95146688, 95365920, 98544784, 99492330, 100134216, 101443160, 101942880, 102701760, 104341536, 106125152, 107040024, 109784640, 110862882, 111260240, 112367808, 113705520, 114123555, 114439104, 115935040, 117804960, 118933360, 119390796, 121731792, 122331456, 123180980, 125167770, 125929440, 129205440, 129340029, 130426920, 132656440, 133512288, 133800030, 136446624, 138116160, 140459760, 142720032, 143048880, 147817176, 149238495, 151607360, 152164740, 152914320, 154052640, 159187728, 162309056, 164676960, 166890360, 170558280, 172453372, 173902560, 178400040, 182597688, 184771470, 187279680, 190731840, 197089568, 198984660, 200268432, 202886320, 203885760, 208683072, 212250304, 214080048, 215566715, 221725764, 222520480, 227411040, 228247110, 235609920, 237866720, 238781592, 243463584, 246361960, 250335540, 251858880, 258680058, 260853840, 265312880, 267024576, 267600060, 272893248, 277157205, 280919520, 285440064, 286097760, 295634352, 298476990, 304329480, 305828640, 308105280, 318375456, 329353920, 333780720, 341116560, 344906744, 347805120, 356800080, 365195376, 369542940, 388020087, 394179136, 397969320, 400536864, 405772640, 428160096, 431133430, 443451528, 445040960, 454822080, 456494220, 475733440, 477563184, 486927168, 492723920, 500671080, 517360116, 521707680, 530625760, 535200120, 554314410, 561839040, 572195520, 591268704, 596953980, 608658960, 611657280, 636750912, 646700145, 667561440, 682233120, 689813488, 713600160, 730390752, 739085880, 776040174, 795938640, 801073728, 811545280, 856320192, 862266860, 886903056, 912988440, 955126368, 985447840, 1001342160, 1034720232, 1043415360, 1061251520, 1070400240, 1108628820, 1182537408, 1193907960, 1217317920, 1293400290, 1335122880, 1364466240, 1379626976, 1427200320, 1460781504, 1478171760, 1552080348, 1591877280, 1724533720, 1773806112, 1825976880, 1910252736, 1940100435, 1970895680, 2002684320, 2069440464, 2140800480, 2217257640, 2387815920, 2434635840, 2586800580, 2759253952, 2956343520, 3104160696, 3183754560, 3449067440, 3547612224, 3651953760, 3880200870, 4005368640, 4138880928, 4281600960, 4434515280, 4775631840, 5173601160, 5912687040, 6208321392, 6898134880, 7303907520, 7760401740, 8277761856, 8869030560, 9551263680, 10347202320, 12416642784, 13796269760, 15520803480, 17738061120, 20694404640, 24833285568, 31041606960, 41388809280, 62083213920, 124166427840]

約数ペア:

[(1, 124166427840), (2, 62083213920), (3, 41388809280), (4, 31041606960), (5, 24833285568), (6, 20694404640), (7, 17738061120), (8, 15520803480), (9, 13796269760), (10, 12416642784), (12, 10347202320), (13, 9551263680), (14, 8869030560), (15, 8277761856), (16, 7760401740), (17, 7303907520), (18, 6898134880), (20, 6208321392), (21, 5912687040), (24, 5173601160), (26, 4775631840), (28, 4434515280), (29, 4281600960), (30, 4138880928), (31, 4005368640), (32, 3880200870), (34, 3651953760), (35, 3547612224), (36, 3449067440), (39, 3183754560), (40, 3104160696), (42, 2956343520), (45, 2759253952), (48, 2586800580), (51, 2434635840), (52, 2387815920), (56, 2217257640), (58, 2140800480), (60, 2069440464), (62, 2002684320), (63, 1970895680), (64, 1940100435), (65, 1910252736), (68, 1825976880), (70, 1773806112), (72, 1724533720), (78, 1591877280), (80, 1552080348), (84, 1478171760), (85, 1460781504), (87, 1427200320), (90, 1379626976), (91, 1364466240), (93, 1335122880), (96, 1293400290), (102, 1217317920), (104, 1193907960), (105, 1182537408), (112, 1108628820), (116, 1070400240), (117, 1061251520), (119, 1043415360), (120, 1034720232), (124, 1001342160), (126, 985447840), (130, 955126368), (136, 912988440), (140, 886903056), (144, 862266860), (145, 856320192), (153, 811545280), (155, 801073728), (156, 795938640), (160, 776040174), (168, 739085880), (170, 730390752), (174, 713600160), (180, 689813488), (182, 682233120), (186, 667561440), (192, 646700145), (195, 636750912), (203, 611657280), (204, 608658960), (208, 596953980), (210, 591268704), (217, 572195520), (221, 561839040), (224, 554314410), (232, 535200120), (234, 530625760), (238, 521707680), (240, 517360116), (248, 500671080), (252, 492723920), (255, 486927168), (260, 477563184), (261, 475733440), (272, 456494220), (273, 454822080), (279, 445040960), (280, 443451528), (288, 431133430), (290, 428160096), (306, 405772640), (310, 400536864), (312, 397969320), (315, 394179136), (320, 388020087), (336, 369542940), (340, 365195376), (348, 356800080), (357, 347805120), (360, 344906744), (364, 341116560), (372, 333780720), (377, 329353920), (390, 318375456), (403, 308105280), (406, 305828640), (408, 304329480), (416, 298476990), (420, 295634352), (434, 286097760), (435, 285440064), (442, 280919520), (448, 277157205), (455, 272893248), (464, 267600060), (465, 267024576), (468, 265312880), (476, 260853840), (480, 258680058), (493, 251858880), (496, 250335540), (504, 246361960), (510, 243463584), (520, 238781592), (522, 237866720), (527, 235609920), (544, 228247110), (546, 227411040), (558, 222520480), (560, 221725764), (576, 215566715), (580, 214080048), (585, 212250304), (595, 208683072), (609, 203885760), (612, 202886320), (620, 200268432), (624, 198984660), (630, 197089568), (651, 190731840), (663, 187279680), (672, 184771470), (680, 182597688), (696, 178400040), (714, 173902560), (720, 172453372), (728, 170558280), (744, 166890360), (754, 164676960), (765, 162309056), (780, 159187728), (806, 154052640), (812, 152914320), (816, 152164740), (819, 151607360), (832, 149238495), (840, 147817176), (868, 143048880), (870, 142720032), (884, 140459760), (899, 138116160), (910, 136446624), (928, 133800030), (930, 133512288), (936, 132656440), (952, 130426920), (960, 129340029), (961, 129205440), (986, 125929440), (992, 125167770), (1008, 123180980), (1015, 122331456), (1020, 121731792), (1040, 119390796), (1044, 118933360), (1054, 117804960), (1071, 115935040), (1085, 114439104), (1088, 114123555), (1092, 113705520), (1105, 112367808), (1116, 111260240), (1120, 110862882), (1131, 109784640), (1160, 107040024), (1170, 106125152), (1190, 104341536), (1209, 102701760), (1218, 101942880), (1224, 101443160), (1240, 100134216), (1248, 99492330), (1260, 98544784), (1302, 95365920), (1305, 95146688), (1326, 93639840), (1344, 92385735), (1360, 91298844), (1365, 90964416), (1392, 89200020), (1395, 89008192), (1428, 86951280), (1440, 86226686), (1456, 85279140), (1479, 83952960), (1488, 83445180), (1508, 82338480), (1530, 81154528), (1547, 80262720), (1560, 79593864), (1581, 78536640), (1612, 77026320), (1624, 76457160), (1632, 76082370), (1638, 75803680), (1680, 73908588), (1736, 71524440), (1740, 71360016), (1768, 70229880), (1785, 69561024), (1798, 69058080), (1820, 68223312), (1827, 67961920), (1856, 66900015), (1860, 66756144), (1872, 66328220), (1885, 65870784), (1904, 65213460), (1922, 64602720), (1953, 63577280), (1972, 62964720), (1984, 62583885), (1989, 62426560), (2015, 61621056), (2016, 61590490), (2030, 61165728), (2040, 60865896), (2080, 59695398), (2088, 59466680), (2108, 58902480), (2142, 57967520), (2170, 57219552), (2184, 56852760), (2210, 56183904), (2232, 55630120), (2240, 55431441), (2262, 54892320), (2320, 53520012), (2340, 53062576), (2380, 52170768), (2418, 51350880), (2436, 50971440), (2448, 50721580), (2465, 50371776), (2480, 50067108), (2496, 49746165), (2520, 49272392), (2604, 47682960), (2610, 47573344), (2635, 47121984), (2639, 47050560), (2652, 46819920), (2697, 46038720), (2720, 45649422), (2730, 45482208), (2784, 44600010), (2790, 44504096), (2821, 44015040), (2856, 43475640), (2880, 43113343), (2883, 43068480), (2912, 42639570), (2958, 41976480), (2976, 41722590), (3016, 41169240), (3045, 40777152), (3060, 40577264), (3094, 40131360), (3120, 39796932), (3162, 39268320), (3224, 38513160), (3248, 38228580), (3255, 38146368), (3264, 38041185), (3276, 37901840), (3315, 37455936), (3360, 36954294), (3393, 36594880), (3451, 35979840), (3472, 35762220), (3480, 35680008), (3536, 35114940), (3570, 34780512), (3596, 34529040), (3627, 34233920), (3640, 34111656), (3654, 33980960), (3689, 33658560), (3720, 33378072), (3744, 33164110), (3770, 32935392), (3808, 32606730), (3844, 32301360), (3906, 31788640), (3944, 31482360), (3978, 31213280), (4030, 30810528), (4032, 30795245), (4060, 30582864), (4080, 30432948), (4095, 30321472), (4160, 29847699), (4176, 29733340), (4216, 29451240), (4284, 28983760), (4340, 28609776), (4368, 28426380), (4420, 28091952), (4437, 27984320), (4464, 27815060), (4495, 27623232), (4524, 27446160), (4640, 26760006), (4641, 26754240), (4680, 26531288), (4743, 26178880), (4760, 26085384), (4805, 25841088), (4836, 25675440), (4872, 25485720), (4896, 25360790), (4930, 25185888), (4960, 25033554), (5040, 24636196), (5208, 23841480), (5220, 23786672), (5270, 23560992), (5278, 23525280), (5304, 23409960), (5355, 23187008), (5394, 23019360), (5440, 22824711), (5460, 22741104), (5568, 22300005), (5580, 22252048), (5642, 22007520), (5655, 21956928), (5712, 21737820), (5766, 21534240), (5824, 21319785), (5916, 20988240), (5952, 20861295), (6032, 20584620), (6045, 20540352), (6090, 20388576), (6120, 20288632), (6188, 20065680), (6240, 19898466), (6293, 19730880), (6324, 19634160), (6409, 19373760), (6448, 19256580), (6496, 19114290), (6510, 19073184), (6552, 18950920), (6630, 18727968), (6720, 18477147), (6727, 18457920), (6786, 18297440), (6851, 18123840), (6902, 17989920), (6944, 17881110), (6960, 17840004), (7072, 17557470), (7140, 17390256), (7192, 17264520), (7254, 17116960), (7280, 17055828), (7308, 16990480), (7378, 16829280), (7395, 16790592), (7440, 16689036), (7488, 16582055), (7540, 16467696), (7616, 16303365), (7688, 16150680), (7735, 16052544), (7812, 15894320), (7888, 15741180), (7905, 15707328), (7917, 15683520), (7956, 15606640), (8060, 15405264), (8091, 15346240), (8120, 15291432), (8160, 15216474), (8190, 15160736), (8352, 14866670), (8432, 14725620), (8463, 14671680), (8568, 14491880), (8649, 14356160), (8680, 14304888), (8736, 14213190), (8840, 14045976), (8874, 13992160), (8928, 13907530), (8990, 13811616), (9048, 13723080), (9135, 13592384), (9280, 13380003), (9282, 13377120), (9360, 13265644), (9486, 13089440), (9520, 13042692), (9610, 12920544), (9672, 12837720), (9744, 12742860), (9765, 12715456), (9792, 12680395), (9860, 12592944), (9920, 12516777), (9945, 12485312), (10080, 12318098), (10353, 11993280), (10416, 11920740), (10440, 11893336), (10540, 11780496), (10556, 11762640), (10608, 11704980), (10710, 11593504), (10788, 11509680), (10920, 11370552), (11067, 11219520), (11160, 11126024), (11284, 11003760), (11310, 10978464), (11424, 10868910), (11532, 10767120), (11687, 10624320), (11832, 10494120), (12064, 10292310), (12090, 10270176), (12180, 10194288), (12240, 10144316), (12376, 10032840), (12480, 9949233), (12493, 9938880), (12586, 9865440), (12648, 9817080), (12818, 9686880), (12896, 9628290), (12992, 9557145), (13020, 9536592), (13104, 9475460), (13195, 9410112), (13260, 9363984), (13454, 9228960), (13485, 9207744), (13572, 9148720), (13702, 9061920), (13804, 8994960), (13888, 8940555), (13920, 8920002), (13923, 8918080), (14105, 8803008), (14144, 8778735), (14280, 8695128), (14384, 8632260), (14415, 8613696), (14508, 8558480), (14560, 8527914), (14616, 8495240), (14756, 8414640), (14790, 8395296), (14880, 8344518), (15080, 8233848), (15283, 8124480), (15376, 8075340), (15470, 8026272), (15624, 7947160), (15776, 7870590), (15810, 7853664), (15834, 7841760), (15912, 7803320), (16120, 7702632), (16182, 7673120), (16240, 7645716), (16320, 7608237), (16337, 7600320), (16380, 7580368), (16704, 7433335), (16864, 7362810), (16926, 7335840), (16965, 7318976), (17136, 7245940), (17255, 7195968), (17298, 7178080), (17360, 7152444), (17472, 7106595), (17680, 7022988), (17748, 6996080), (17856, 6953765), (17980, 6905808), (18096, 6861540), (18135, 6846784), (18270, 6796192), (18445, 6731712), (18564, 6688560), (18720, 6632822), (18879, 6576960), (18972, 6544720), (19040, 6521346), (19220, 6460272), (19227, 6457920), (19344, 6418860), (19488, 6371430), (19530, 6357728), (19720, 6296472), (19890, 6242656), (20160, 6159049), (20181, 6152640), (20553, 6041280), (20706, 5996640), (20832, 5960370), (20880, 5946668), (21080, 5890248), (21112, 5881320), (21216, 5852490), (21420, 5796752), (21576, 5754840), (21840, 5685276), (22134, 5609760), (22185, 5596864), (22320, 5563012), (22568, 5501880), (22620, 5489232), (22848, 5434455), (23064, 5383560), (23205, 5350848), (23374, 5312160), (23664, 5247060), (23715, 5235776), (23751, 5227840), (24128, 5146155), (24180, 5135088), (24360, 5097144), (24480, 5072158), (24752, 5016420), (24986, 4969440), (25172, 4932720), (25296, 4908540), (25389, 4890560), (25636, 4843440), (25792, 4814145), (26040, 4768296), (26208, 4737730), (26390, 4705056), (26520, 4681992), (26908, 4614480), (26970, 4603872), (27144, 4574360), (27404, 4530960), (27608, 4497480), (27840, 4460001), (27846, 4459040), (27869, 4455360), (28210, 4401504), (28560, 4347564), (28768, 4316130), (28830, 4306848), (29016, 4279240), (29120, 4263957), (29232, 4247620), (29512, 4207320), (29580, 4197648), (29760, 4172259), (30160, 4116924), (30566, 4062240), (30752, 4037670), (30940, 4013136), (31059, 3997760), (31248, 3973580), (31465, 3946176), (31552, 3935295), (31620, 3926832), (31668, 3920880), (31824, 3901660), (32045, 3874752), (32240, 3851316), (32364, 3836560), (32480, 3822858), (32674, 3800160), (32760, 3790184), (33201, 3739840), (33635, 3691584), (33728, 3681405), (33852, 3667920), (33930, 3659488), (34255, 3624768), (34272, 3622970), (34510, 3597984), (34596, 3589040), (34720, 3576222), (35061, 3541440), (35360, 3511494), (35496, 3498040), (35960, 3452904), (36192, 3430770), (36270, 3423392), (36540, 3398096), (36890, 3365856), (37128, 3344280), (37440, 3316411), (37479, 3312960), (37758, 3288480), (37944, 3272360), (38080, 3260673), (38440, 3230136), (38454, 3228960), (38688, 3209430), (38976, 3185715), (39060, 3178864), (39440, 3148236), (39585, 3136704), (39780, 3121328), (40362, 3076320), (40455, 3069248), (41106, 3020640), (41412, 2998320), (41664, 2980185), (41760, 2973334), (42160, 2945124), (42224, 2940660), (42315, 2934336), (42432, 2926245), (42840, 2898376), (43152, 2877420), (43245, 2871232), (43680, 2842638), (44268, 2804880), (44370, 2798432), (44640, 2781506), (44863, 2767680), (45136, 2750940), (45240, 2744616), (45849, 2708160), (46128, 2691780), (46410, 2675424), (46748, 2656080), (47328, 2623530), (47430, 2617888), (47502, 2613920), (47957, 2589120), (48360, 2567544), (48720, 2548572), (48960, 2536079), (49011, 2533440), (49504, 2508210), (49972, 2484720), (50344, 2466360), (50592, 2454270), (50778, 2445280), (51272, 2421720), (51765, 2398656), (52080, 2384148), (52416, 2368865), (52780, 2352528), (53040, 2340996), (53816, 2307240), (53940, 2301936), (54288, 2287180), (54808, 2265480), (55216, 2248740), (55335, 2243904), (55692, 2229520), (55738, 2227680), (56420, 2200752), (56637, 2192320), (57120, 2173782), (57536, 2158065), (57660, 2153424), (57681, 2152640), (58032, 2139620), (58435, 2124864), (58464, 2123810), (59024, 2103660), (59160, 2098824), (60320, 2058462), (60543, 2050880), (61132, 2031120), (61504, 2018835), (61659, 2013760), (61880, 2006568), (62118, 1998880), (62465, 1987776), (62496, 1986790), (62930, 1973088), (63240, 1963416), (63336, 1960440), (63648, 1950830), (64090, 1937376), (64480, 1925658), (64728, 1918280), (64960, 1911429), (65348, 1900080), (65520, 1895092), (66402, 1869920), (67270, 1845792), (67704, 1833960), (67860, 1829744), (68510, 1812384), (68544, 1811485), (69020, 1798992), (69192, 1794520), (69440, 1788111), (69615, 1783616), (70122, 1770720), (70720, 1755747), (70992, 1749020), (71920, 1726452), (72384, 1715385), (72540, 1711696), (73080, 1699048), (73780, 1682928), (74256, 1672140), (74958, 1656480), (75516, 1644240), (75888, 1636180), (76415, 1624896), (76880, 1615068), (76908, 1614480), (77376, 1604715), (78120, 1589432), (78880, 1574118), (79170, 1568352), (79560, 1560664), (80724, 1538160), (80910, 1534624), (81685, 1520064), (81809, 1517760), (82212, 1510320), (82824, 1499160), (83520, 1486667), (83607, 1485120), (84320, 1472562), (84448, 1470330), (84630, 1467168), (85680, 1449188), (86304, 1438710), (86490, 1435616), (87360, 1421319), (87451, 1419840), (88536, 1402440), (88740, 1399216), (89280, 1390753), (89726, 1383840), (90272, 1375470), (90480, 1372308), (91698, 1354080), (92256, 1345890), (92820, 1337712), (93496, 1328040), (94395, 1315392), (94656, 1311765), (94860, 1308944), (95004, 1306960), (95914, 1294560), (96135, 1291584), (96720, 1283772), (97440, 1274286), (98022, 1266720), (99008, 1254105), (99944, 1242360), (100688, 1233180), (100905, 1230528), (101184, 1227135), (101556, 1222640), (102544, 1210860), (102765, 1208256), (103530, 1199328), (104160, 1192074), (105183, 1180480), (105560, 1176264), (106080, 1170498), (106981, 1160640), (107632, 1153620), (107880, 1150968), (108576, 1143590), (109616, 1132740), (110432, 1124370), (110670, 1121952), (111384, 1114760), (111476, 1113840), (112437, 1104320), (112840, 1100376), (113274, 1096160), (114240, 1086891), (114359, 1085760), (115320, 1076712), (115362, 1076320), (116064, 1069810), (116870, 1062432), (116928, 1061905), (118048, 1051830), (118320, 1049412), (118755, 1045568), (120640, 1029231), (121086, 1025440), (122264, 1015560), (123318, 1006880), (123760, 1003284), (124236, 999440), (124930, 993888), (124992, 993395), (125860, 986544), (126480, 981708), (126672, 980220), (126945, 978112), (127296, 975415), (128180, 968688), (128960, 962829), (129456, 959140), (130696, 950040), (131040, 947546), (132804, 934960), (134540, 922896), (134589, 922560), (135408, 916980), (135720, 914872), (137020, 906192), (137547, 902720), (138040, 899496), (138384, 897260), (139230, 891808), (139345, 891072), (140244, 885360), (141984, 874510), (143840, 863226), (143871, 863040), (145080, 855848), (146160, 849524), (147033, 844480), (147560, 841464), (148512, 836070), (149916, 828240), (151032, 822120), (151776, 818090), (152830, 812448), (153760, 807534), (153816, 807240), (155295, 799552), (156240, 794716), (157760, 787059), (158340, 784176), (159120, 780332), (161448, 769080), (161820, 767312), (163370, 760032), (163618, 758880), (164424, 755160), (165648, 749580), (166005, 747968), (167214, 742560), (168640, 736281), (168896, 735165), (169260, 733584), (171360, 724594), (172608, 719355), (172980, 717808), (174902, 709920), (175305, 708288), (177072, 701220), (177480, 699608), (179452, 691920), (180544, 687735), (180960, 686154), (183396, 677040), (184512, 672945), (185640, 668856), (186992, 664020), (187395, 662592), (188790, 657696), (189720, 654472), (190008, 653480), (191828, 647280), (192270, 645792), (193440, 641886), (194880, 637143), (195083, 636480), (196044, 633360), (198679, 624960), (199888, 621180), (201376, 616590), (201810, 615264), (203112, 611320), (205088, 605430), (205530, 604128), (207060, 599664), (208320, 596037), (210366, 590240), (211120, 588132), (212160, 585249), (212381, 584640), (213962, 580320), (215264, 576810), (215760, 575484), (217152, 571795), (219232, 566370), (220864, 562185), (221340, 560976), (222768, 557380), (222952, 556920), (224315, 553536), (224874, 552160), (225680, 550188), (226548, 548080), (228718, 542880), (229245, 541632), (230640, 538356), (230724, 538160), (232128, 534905), (233740, 531216), (236096, 525915), (236640, 524706), (237510, 522784), (239785, 517824), (242172, 512720), (244528, 507780), (245055, 506688), (245427, 505920), (246636, 503440), (247520, 501642), (248472, 499720), (249860, 496944), (250821, 495040), (251720, 493272), (252960, 490854), (253344, 490110), (253890, 489056), (256360, 484344), (258912, 479570), (261392, 475020), (262080, 473773), (262353, 473280), (265608, 467480), (269080, 461448), (269178, 461280), (270816, 458490), (271440, 457436), (274040, 453096), (275094, 451360), (276080, 449748), (276768, 448630), (278460, 445904), (278690, 445536), (280488, 442680), (283185, 438464), (283968, 437255), (287680, 431613), (287742, 431520), (288405, 430528), (290160, 427924), (292320, 424762), (294066, 422240), (295120, 420732), (297024, 418035), (299832, 414120), (302064, 411060), (302715, 410176), (303552, 409045), (305660, 406224), (307520, 403767), (307632, 403620), (308295, 402752), (310590, 399776), (312480, 397358), (316680, 392088), (318240, 390166), (320943, 386880), (322896, 384540), (323640, 383656), (326740, 380016), (327236, 379440), (328848, 377580), (331296, 374790), (332010, 373984), (334428, 371280), (338520, 366792), (342720, 362297), (343077, 361920), (345960, 358904), (349804, 354960), (350610, 354144)]