4034040220080

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{661}}^1$

素因数の和:793

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 36, 38, 39, 40, 41, 45, 48, 52, 54, 57, 60, 62, 65, 72, 76, 78, 80, 81, 82, 90, 93, 95, 104, 108, 114, 117, 120, 123, 124, 130, 135, 144, 152, 155, 156, 162, 164, 171, 180, 186, 190, 195, 205, 208, 216, 228, 234, 240, 243, 246, 247, 248, 260, 270, 279, 285, 304, 310, 312, 324, 328, 342, 351, 360, 369, 372, 380, 390, 403, 405, 410, 432, 456, 465, 468, 486, 492, 494, 496, 513, 520, 533, 540, 558, 570, 585, 589, 615, 620, 624, 648, 656, 661, 684, 702, 720, 738, 741, 744, 760, 779, 780, 806, 810, 820, 837, 855, 912, 930, 936, 972, 984, 988, 1026, 1040, 1053, 1066, 1080, 1107, 1116, 1140, 1170, 1178, 1209, 1215, 1230, 1235, 1240, 1271, 1296, 1322, 1368, 1395, 1404, 1476, 1482, 1488, 1520, 1539, 1558, 1560, 1599, 1612, 1620, 1640, 1674, 1710, 1755, 1767, 1845, 1860, 1872, 1944, 1968, 1976, 1983, 2015, 2052, 2106, 2132, 2160, 2214, 2223, 2232, 2280, 2337, 2340, 2356, 2418, 2430, 2460, 2470, 2480, 2511, 2542, 2565, 2644, 2665, 2736, 2790, 2808, 2945, 2952, 2964, 3078, 3116, 3120, 3159, 3198, 3224, 3240, 3280, 3305, 3321, 3348, 3420, 3510, 3534, 3627, 3690, 3705, 3720, 3813, 3888, 3895, 3952, 3966, 4030, 4104, 4185, 4212, 4264, 4428, 4446, 4464, 4560, 4617, 4674, 4680, 4712, 4797, 4836, 4860, 4920, 4940, 5022, 5084, 5130, 5265, 5288, 5301, 5330, 5535, 5580, 5616, 5890, 5904, 5928, 5949, 6045, 6156, 6232, 6318, 6355, 6396, 6448, 6480, 6610, 6642, 6669, 6696, 6840, 7011, 7020, 7068, 7254, 7380, 7410, 7440, 7533, 7626, 7657, 7695, 7790, 7932, 7995, 8060, 8208, 8370, 8424, 8528, 8593, 8835, 8856, 8892, 9234, 9348, 9360, 9424, 9594, 9672, 9720, 9840, 9880, 9915, 9963, 10044, 10127, 10168, 10260, 10530, 10576, 10602, 10660, 10881, 11070, 11115, 11160, 11439, 11685, 11780, 11856, 11898, 12090, 12312, 12464, 12555, 12559, 12636, 12710, 12792, 13220, 13284, 13338, 13392, 13680, 14022, 14040, 14136, 14391, 14508, 14760, 14820, 15066, 15252, 15314, 15390, 15580, 15795, 15864, 15903, 15990, 16120, 16523, 16605, 16740, 16848, 17186, 17670, 17712, 17784, 17847, 18135, 18468, 18696, 19065, 19188, 19344, 19440, 19760, 19830, 19926, 20007, 20088, 20254, 20336, 20491, 20520, 21033, 21060, 21204, 21320, 21762, 22140, 22230, 22320, 22878, 22971, 23085, 23370, 23560, 23796, 23985, 24149, 24180, 24624, 25110, 25118, 25272, 25420, 25584, 25779, 26440, 26505, 26568, 26676, 27101, 28044, 28080, 28272, 28782, 29016, 29520, 29640, 29745, 30132, 30381, 30504, 30628, 30780, 31160, 31590, 31728, 31806, 31980, 32240, 32643, 33046, 33210, 33345, 33480, 34317, 34372, 35055, 35340, 35568, 35694, 36270, 36936, 37392, 37665, 37677, 38130, 38285, 38376, 39660, 39852, 40014, 40176, 40508, 40982, 41040, 42066, 42120, 42408, 42640, 42965, 43173, 43524, 44280, 44460, 45756, 45942, 46170, 46740, 47120, 47592, 47709, 47970, 48298, 48360, 49569, 49815, 50220, 50236, 50544, 50635, 50840, 51558, 52880, 53010, 53136, 53352, 53541, 54202, 54405, 56088, 57195, 57564, 58032, 59280, 59490, 60021, 60264, 60762, 61008, 61256, 61473, 61560, 62320, 62795, 63099, 63180, 63612, 63960, 65286, 66092, 66420, 66690, 66960, 68634, 68744, 68913, 70110, 70680, 71388, 71955, 72447, 72540, 73872, 75330, 75354, 76260, 76570, 76752, 77337, 79320, 79515, 79704, 80028, 81016, 81303, 81964, 82615, 84132, 84240, 84816, 85930, 86346, 87048, 88560, 88920, 89235, 91143, 91512, 91884, 92340, 93480, 95184, 95418, 95940, 96596, 96720, 97929, 99138, 99630, 100035, 100440, 100472, 101270, 101680, 102455, 102951, 103116, 105165, 106020, 106704, 107082, 108404, 108810, 112176, 113031, 114390, 114855, 115128, 118980, 120042, 120528, 120745, 121524, 122512, 122946, 123120, 125590, 126198, 126360, 127224, 127920, 128895, 129519, 130572, 132184, 132840, 133380, 135505, 137268, 137488, 137826, 140220, 141360, 142776, 143127, 143910, 144894, 145080, 148707, 150660, 150708, 151905, 152520, 153140, 154674, 158640, 159030, 159408, 160056, 160623, 162032, 162606, 163215, 163267, 163928, 165230, 168264, 171585, 171860, 172692, 174096, 177840, 178470, 182286, 183024, 183768, 184419, 184680, 186960, 188385, 189297, 190836, 191880, 193192, 195858, 198276, 199260, 200070, 200880, 200944, 202540, 204910, 205902, 206232, 206739, 210330, 212040, 214164, 215865, 216808, 217341, 217620, 226062, 228780, 229710, 230256, 232011, 237960, 238545, 240084, 241490, 243048, 243909, 245892, 247845, 251180, 252396, 252720, 254448, 257790, 259038, 261144, 264368, 265680, 266383, 266760, 267705, 271010, 273429, 274536, 275652, 280440, 285552, 286254, 287820, 289788, 290160, 297414, 300105, 301320, 301416, 303810, 305040, 306280, 307365, 308853, 309348, 313937, 315495, 318060, 320112, 321246, 325212, 326430, 326534, 327856, 330460, 336528, 339093, 343170, 343720, 344565, 345384, 352313, 356940, 362235, 364572, 367536, 368838, 369360, 376770, 378594, 381672, 383760, 386384, 386685, 389329, 391716, 396552, 398520, 400140, 405080, 406515, 409820, 411804, 412464, 413478, 420660, 424080, 428328, 431730, 433616, 434682, 435240, 446121, 452124, 455715, 457560, 459420, 464022, 475920, 477090, 480168, 482980, 486096, 487818, 489645, 489801, 491784, 495690, 502360, 504792, 514755, 514919, 515580, 518076, 522288, 532766, 533520, 535410, 542020, 546858, 549072, 551304, 553257, 560880, 565155, 572508, 575640, 579576, 594828, 600210, 602640, 602832, 607620, 612560, 614730, 617706, 618696, 620217, 627874, 630990, 636120, 642492, 647595, 650424, 652023, 652860, 653068, 660920, 678186, 686340, 687440, 689130, 690768, 696033, 704626, 713880, 715635, 724470, 729144, 731727, 737676, 743535, 753540, 757188, 763344, 773370, 778658, 783432, 793104, 797040, 799149, 800280, 803115, 810160, 813030, 816335, 819640, 820287, 823608, 826956, 840131, 841320, 856656, 863460, 869364, 870480, 892242, 904248, 911430, 915120, 918840, 922095, 928044, 941811, 946485, 954180, 960336, 965960, 975636, 979290, 979602, 983568, 991380, 1004720, 1009584, 1017279, 1029510, 1029838, 1031160, 1033695, 1036152, 1056939, 1065532, 1070820, 1084040, 1086705, 1093716, 1102608, 1106514, 1130310, 1145016, 1151280, 1159152, 1160055, 1167987, 1189656, 1200420, 1215240, 1219545, 1229460, 1235412, 1237392, 1240434, 1255748, 1261980, 1272240, 1284984, 1295190, 1300848, 1304046, 1305720, 1306136, 1321840, 1331915, 1338363, 1356372, 1367145, 1372680, 1378260, 1392066, 1409252, 1427760, 1431270, 1448940, 1458288, 1463454, 1469403, 1475352, 1487070, 1507080, 1514376, 1544265, 1544757, 1546740, 1557316, 1566864, 1569685, 1598298, 1600560, 1606230, 1626060, 1632670, 1639280, 1640574, 1647216, 1653912, 1659771, 1680262, 1682640, 1695465, 1726920, 1738728, 1761565, 1784484, 1808496, 1822860, 1837680, 1844190, 1856088, 1860651, 1883622, 1892970, 1908360, 1931920, 1946645, 1951272, 1956069, 1958580, 1959204, 1982760, 2034558, 2059020, 2059676, 2062320, 2067390, 2072304, 2088099, 2113878, 2131064, 2141640, 2168080, 2173410, 2187432, 2195181, 2213028, 2230605, 2260620, 2290032, 2320110, 2335974, 2379312, 2397447, 2400840, 2430480, 2439090, 2449005, 2458920, 2460861, 2470824, 2480868, 2511496, 2520393, 2523960, 2569968, 2574595, 2590380, 2608092, 2611440, 2612272, 2663830, 2676726, 2712744, 2734290, 2745360, 2756520, 2766285, 2784132, 2818504, 2825433, 2862540, 2897880, 2926908, 2938806, 2950704, 2974140, 3014160, 3028752, 3051837, 3088530, 3089514, 3093480, 3101085, 3114632, 3139370, 3170817, 3196596, 3212460, 3252120, 3260115, 3265340, 3281148, 3307824, 3319542, 3360524, 3390930, 3453840, 3477456, 3480165, 3503961, 3523130, 3568968, 3645720, 3658635, 3688380, 3712176, 3721302, 3767244, 3785940, 3816720, 3893290, 3902544, 3912138, 3917160, 3918408, 3965520, 3995745, 4015089, 4069116, 4101435, 4118040, 4119352, 4134780, 4176198, 4200655, 4227756, 4262128, 4283280, 4346820, 4374864, 4390362, 4408209, 4426056, 4461210, 4521240, 4634271, 4640220, 4671948, 4709055, 4794894, 4801680, 4878180, 4898010, 4917840, 4921722, 4941648, 4961736, 4979313, 5022992, 5040786, 5047920, 5061277, 5086395, 5149190, 5180760, 5216184, 5284695, 5327660, 5353452, 5425488, 5468580, 5513040, 5532570, 5568264, 5637008, 5650866, 5725080, 5795760, 5839935, 5853816, 5868207, 5877612, 5948280, 6103674, 6177060, 6179028, 6186960, 6202170, 6229264, 6278740, 6341634, 6393192, 6424920, 6504240, 6520230, 6530680, 6562296, 6585543, 6639084, 6691815, 6693947, 6721048, 6781860, 6960330, 7007922, 7046260, 7137936, 7192341, 7291440, 7317270, 7347015, 7376760, 7442604, 7534488, 7561179, 7571880, 7723785, 7786580, 7824276, 7834320, 7836816, 7991490, 8030178, 8138232, 8202870, 8236080, 8238704, 8269560, 8298855, 8352396, 8401310, 8455512, 8476299, 8693640, 8780724, 8816418, 8852112, 8922420, 9042480, 9268542, 9280440, 9303255, 9343896, 9418110, 9512451, 9589788, 9756360, 9780345, 9796020, 9843444, 9923472, 9958626, 10081572, 10122554, 10172790, 10298380, 10361520, 10432368, 10440495, 10511883, 10569390, 10655320, 10706904, 10921703, 10937160, 10975905, 11065140, 11136528, 11301732, 11450160, 11679870, 11707632, 11736414, 11755224, 11896560, 11987235, 12207348, 12304305, 12354120, 12358056, 12404340, 12557480, 12601965, 12683268, 12786384, 12849840, 13040460, 13061360, 13124592, 13171086, 13224627, 13278168, 13383630, 13387894, 13442096, 13563720, 13902813, 13920660, 14015844, 14092520, 14127165, 14384682, 14634540, 14694030, 14753520, 14885208, 15068976, 15122358, 15143760, 15183831, 15259185, 15447570, 15573160, 15648552, 15854085, 15962489, 15982980, 16060356, 16276464, 16405740, 16539120, 16597710, 16704792, 16802620, 16911024, 16952598, 17387280, 17519805, 17561448, 17632836, 17844840, 18537084, 18560880, 18606510, 18687792, 18836220, 19024902, 19179576, 19512720, 19560690, 19592040, 19686888, 19917252, 20075445, 20081841, 20163144, 20245108, 20345580, 20596760, 20880990, 21023766, 21138780, 21310640, 21413808, 21577023, 21843406, 21874320, 21951810, 22041045, 22130280, 22603464, 22683537, 23171355, 23359740, 23472828, 23510448, 23974470, 24414696, 24608610, 24708240, 24716112, 24808680, 24896565, 25114960, 25203930, 25306385, 25366536, 25428897, 26080920, 26342172, 26449254, 26556336, 26767260, 26775788, 27127440, 27805626, 27841320, 28031688, 28185040, 28254330, 28537353, 28769364, 29269080, 29341035, 29388060, 29770416, 30244716, 30367662, 30518370, 30895140, 31146320, 31297104, 31535649, 31708170, 31924978, 31965960, 32120712, 32765109, 32811480, 32927715, 33195420, 33409584, 33469735, 33605240, 33905196, 35039610, 35122896, 35265672, 35689680, 35961705, 37074168, 37213020, 37672440, 37805895, 38049804, 38359152, 39121380, 39184080, 39373776, 39673881, 39834504, 40150890, 40163682, 40326288, 40490216, 40691160, 41193520, 41708439, 41761980, 42047532, 42277560, 42381495, 43154046, 43686812, 43903620, 44082090, 44260560, 45206928, 45367074, 45551493, 46342710, 46719480, 46945656, 47562255, 47887467, 47948940, 48829392, 49217220, 49617360, 49793130, 50407860, 50612770, 50733072, 50857794, 52161840, 52559415, 52684344, 52898508, 53534520, 53551576, 54608515, 55611252, 55682640, 56063376, 56508660, 57074706, 57538728, 58538160, 58682070, 58776120, 60245523, 60489432, 60735324, 61036740, 61790280, 63071298, 63416340, 63849956, 63931920, 64241424, 64731069, 65530218, 65622960, 65855430, 66123135, 66390840, 66939470, 67210480, 67810392, 68050611, 69514065, 70079220, 70531344, 71923410, 74148336, 74426040, 75344880, 75611790, 75919155, 76099608, 76286691, 78242760, 79347762, 79669008, 79812445, 80301780, 80327364, 80980432, 81382320, 83416878, 83523960, 84095064, 84555120, 84762990, 85612059, 86308092, 87373624, 87807240, 88164180, 90734148, 91102986, 92685420, 93438960, 93891312, 94606947, 95124510, 95774934, 95897880, 98295327, 98434440, 99586260, 100409205, 100815720, 101225540, 101715588, 105118830, 105368688, 105797016, 107069040, 107103152, 107885115, 109217030, 111222504, 113017320, 113417685, 114149412, 115077456, 117364140, 117552240, 120491046, 120978864, 121470648, 122073480, 123580560, 125125317, 126142596, 126832680, 127144485, 127699912, 129462138, 131060436, 131710860, 132246270, 132781680, 133878940, 135620784, 136101222, 136654479, 139028130, 140158440, 142686765, 143662401, 143846820, 148852080, 151223580, 151838310, 152199216, 152573382, 156485520, 157678245, 158695524, 159624890, 160603560, 160654728, 163825545, 166833756, 167047920, 168190128, 169525980, 171224118, 172616184, 174747248, 175614480, 176328360, 180736569, 181468296, 182205972, 185370840, 189213894, 190249020, 191549868, 191795760, 196590654, 196868880, 198369405, 199172520, 200818410, 201631440, 202451080, 203431176, 204151833, 207512357, 208542195, 210237660, 211594032, 215770230, 218434060, 222445008, 226034640, 226835370, 227757465, 228298824, 234728280, 239437335, 240982092, 242941296, 244146960, 250250634, 252285192, 253665360, 254288970, 255399824, 258924276, 262120872, 263421720, 264492540, 267757880, 272202444, 273308958, 278056260, 280316880, 285373530, 287324802, 287693640, 294885981, 301227615, 302447160, 303676620, 305146764, 315356490, 317391048, 319249780, 321207120, 321309456, 323655345, 327651090, 333667512, 339051960, 340253055, 342448236, 345232368, 352656720, 361473138, 362936592, 364411944, 370741680, 378427788, 380498040, 381433455, 383099736, 393181308, 396738810, 398345040, 401636820, 404902160, 406862352, 408303666, 409963437, 415024714, 417084390, 420475320, 428060295, 430987203, 431540460, 436868120, 453670740, 455514930, 456597648, 469456560, 473034735, 478874670, 481964184, 491476635, 500501268, 504570384, 508577940, 517848552, 524241744, 526843440, 528985080, 535515760, 542209707, 544404888, 546617916, 556112520, 570747060, 574649604, 575387280, 589771962, 602455230, 604894320, 607353240, 610293528, 622537071, 625626585, 630712980, 634782096, 638499560, 647310690, 655302180, 667335024, 678103920, 680506110, 683272395, 684896472, 718312005, 722946276, 728823888, 756855576, 760996080, 762866910, 766199472, 786362616, 793477620, 803273640, 816607332, 819926874, 830049428, 834168780, 840950640, 856120590, 861974406, 863080920, 873736240, 884657943, 903682845, 907341480, 911029860, 946069470, 957749340, 963928368, 982953270, 1001002536, 1017155880, 1020759165, 1035697104, 1037561785, 1057970160, 1084419414, 1088809776, 1093235832, 1112225040, 1141494120, 1149299208, 1179543924, 1204910460, 1214706480, 1220587056, 1229890311, 1245074142, 1251253170, 1261425960, 1276999120, 1292961609, 1294621380, 1310604360, 1361012220, 1366544790, 1369792944, 1436624010, 1445892552, 1474429905, 1513711152, 1525733820, 1572725232, 1586955240, 1606547280, 1626629121, 1633214664, 1639853748, 1660098856, 1668337560, 1712241180, 1723948812, 1726161840, 1769315886, 1807365690, 1814682960, 1822059720, 1867611213, 1892138940, 1915498680, 1965906540, 2002005072, 2034311760, 2041518330, 2049817185, 2075123570, 2154936015, 2168838828, 2186471664, 2282988240, 2298598416, 2359087848, 2409820920, 2459780622, 2490148284, 2502506340, 2522851920, 2585923218, 2589242760, 2621208720, 2653973829, 2711048535, 2722024440, 2733089580, 2873248020, 2891785104, 2948859810, 3051467640, 3112685355, 3173910480, 3253258242, 3266429328, 3279707496, 3320197712, 3336675120, 3424482360, 3447897624, 3538631772, 3614731380, 3644119440, 3735222426, 3784277880, 3830997360, 3878884827, 3931813080, 4083036660, 4099634370, 4150247140, 4309872030, 4337677656, 4423289715, 4718175696, 4819641840, 4919561244, 4980296568, 5005012680, 5171846436, 5178485520, 5307947658, 5422097070, 5444048880, 5466179160, 5602833639, 5746496040, 5897719620, 6102935280, 6149451555, 6225370710, 6464808045, 6506516484, 6559414992, 6848964720, 6895795248, 7077263544, 7229462760, 7470444852, 7568555760, 7757769654, 7863626160, 8133145605, 8166073320, 8199268740, 8300494280, 8619744060, 8675355312, 8846579430, 9338056065, 9839122488, 9960593136, 10010025360, 10343692872, 10615895316, 10844194140, 10932358320, 11205667278, 11492992080, 11795439240, 12298903110, 12450741420, 12929616090, 13013032968, 13269869145, 14154527088, 14458925520, 14940889704, 15515539308, 16266291210, 16332146640, 16398537480, 16600988560, 16808500917, 17239488120, 17693158860, 18676112130, 19394424135, 19678244976, 20687385744, 21231790632, 21688388280, 22411334556, 23590878480, 24597806220, 24901482840, 25859232180, 26026065936, 26539738290, 28014168195, 29881779408, 31031078616, 32532582420, 32797074960, 33617001834, 34478976240, 35386317720, 37352224260, 38788848270, 42463581264, 43376776560, 44822669112, 49195612440, 49802965680, 50425502751, 51718464360, 53079476580, 56028336390, 62062157232, 65065164840, 67234003668, 70772635440, 74704448520, 77577696540, 84042504585, 89645338224, 98391224880, 100851005502, 103436928720, 106158953160, 112056672780, 130130329680, 134468007336, 149408897040, 155155393080, 168085009170, 201702011004, 212317906320, 224113345560, 252127513755, 268936014672, 310310786160, 336170018340, 403404022008, 448226691120, 504255027510, 672340036680, 806808044016, 1008510055020, 1344680073360, 2017020110040, 4034040220080]

約数ペア:

[(1, 4034040220080), (2, 2017020110040), (3, 1344680073360), (4, 1008510055020), (5, 806808044016), (6, 672340036680), (8, 504255027510), (9, 448226691120), (10, 403404022008), (12, 336170018340), (13, 310310786160), (15, 268936014672), (16, 252127513755), (18, 224113345560), (19, 212317906320), (20, 201702011004), (24, 168085009170), (26, 155155393080), (27, 149408897040), (30, 134468007336), (31, 130130329680), (36, 112056672780), (38, 106158953160), (39, 103436928720), (40, 100851005502), (41, 98391224880), (45, 89645338224), (48, 84042504585), (52, 77577696540), (54, 74704448520), (57, 70772635440), (60, 67234003668), (62, 65065164840), (65, 62062157232), (72, 56028336390), (76, 53079476580), (78, 51718464360), (80, 50425502751), (81, 49802965680), (82, 49195612440), (90, 44822669112), (93, 43376776560), (95, 42463581264), (104, 38788848270), (108, 37352224260), (114, 35386317720), (117, 34478976240), (120, 33617001834), (123, 32797074960), (124, 32532582420), (130, 31031078616), (135, 29881779408), (144, 28014168195), (152, 26539738290), (155, 26026065936), (156, 25859232180), (162, 24901482840), (164, 24597806220), (171, 23590878480), (180, 22411334556), (186, 21688388280), (190, 21231790632), (195, 20687385744), (205, 19678244976), (208, 19394424135), (216, 18676112130), (228, 17693158860), (234, 17239488120), (240, 16808500917), (243, 16600988560), (246, 16398537480), (247, 16332146640), (248, 16266291210), (260, 15515539308), (270, 14940889704), (279, 14458925520), (285, 14154527088), (304, 13269869145), (310, 13013032968), (312, 12929616090), (324, 12450741420), (328, 12298903110), (342, 11795439240), (351, 11492992080), (360, 11205667278), (369, 10932358320), (372, 10844194140), (380, 10615895316), (390, 10343692872), (403, 10010025360), (405, 9960593136), (410, 9839122488), (432, 9338056065), (456, 8846579430), (465, 8675355312), (468, 8619744060), (486, 8300494280), (492, 8199268740), (494, 8166073320), (496, 8133145605), (513, 7863626160), (520, 7757769654), (533, 7568555760), (540, 7470444852), (558, 7229462760), (570, 7077263544), (585, 6895795248), (589, 6848964720), (615, 6559414992), (620, 6506516484), (624, 6464808045), (648, 6225370710), (656, 6149451555), (661, 6102935280), (684, 5897719620), (702, 5746496040), (720, 5602833639), (738, 5466179160), (741, 5444048880), (744, 5422097070), (760, 5307947658), (779, 5178485520), (780, 5171846436), (806, 5005012680), (810, 4980296568), (820, 4919561244), (837, 4819641840), (855, 4718175696), (912, 4423289715), (930, 4337677656), (936, 4309872030), (972, 4150247140), (984, 4099634370), (988, 4083036660), (1026, 3931813080), (1040, 3878884827), (1053, 3830997360), (1066, 3784277880), (1080, 3735222426), (1107, 3644119440), (1116, 3614731380), (1140, 3538631772), (1170, 3447897624), (1178, 3424482360), (1209, 3336675120), (1215, 3320197712), (1230, 3279707496), (1235, 3266429328), (1240, 3253258242), (1271, 3173910480), (1296, 3112685355), (1322, 3051467640), (1368, 2948859810), (1395, 2891785104), (1404, 2873248020), (1476, 2733089580), (1482, 2722024440), (1488, 2711048535), (1520, 2653973829), (1539, 2621208720), (1558, 2589242760), (1560, 2585923218), (1599, 2522851920), (1612, 2502506340), (1620, 2490148284), (1640, 2459780622), (1674, 2409820920), (1710, 2359087848), (1755, 2298598416), (1767, 2282988240), (1845, 2186471664), (1860, 2168838828), (1872, 2154936015), (1944, 2075123570), (1968, 2049817185), (1976, 2041518330), (1983, 2034311760), (2015, 2002005072), (2052, 1965906540), (2106, 1915498680), (2132, 1892138940), (2160, 1867611213), (2214, 1822059720), (2223, 1814682960), (2232, 1807365690), (2280, 1769315886), (2337, 1726161840), (2340, 1723948812), (2356, 1712241180), (2418, 1668337560), (2430, 1660098856), (2460, 1639853748), (2470, 1633214664), (2480, 1626629121), (2511, 1606547280), (2542, 1586955240), (2565, 1572725232), (2644, 1525733820), (2665, 1513711152), (2736, 1474429905), (2790, 1445892552), (2808, 1436624010), (2945, 1369792944), (2952, 1366544790), (2964, 1361012220), (3078, 1310604360), (3116, 1294621380), (3120, 1292961609), (3159, 1276999120), (3198, 1261425960), (3224, 1251253170), (3240, 1245074142), (3280, 1229890311), (3305, 1220587056), (3321, 1214706480), (3348, 1204910460), (3420, 1179543924), (3510, 1149299208), (3534, 1141494120), (3627, 1112225040), (3690, 1093235832), (3705, 1088809776), (3720, 1084419414), (3813, 1057970160), (3888, 1037561785), (3895, 1035697104), (3952, 1020759165), (3966, 1017155880), (4030, 1001002536), (4104, 982953270), (4185, 963928368), (4212, 957749340), (4264, 946069470), (4428, 911029860), (4446, 907341480), (4464, 903682845), (4560, 884657943), (4617, 873736240), (4674, 863080920), (4680, 861974406), (4712, 856120590), (4797, 840950640), (4836, 834168780), (4860, 830049428), (4920, 819926874), (4940, 816607332), (5022, 803273640), (5084, 793477620), (5130, 786362616), (5265, 766199472), (5288, 762866910), (5301, 760996080), (5330, 756855576), (5535, 728823888), (5580, 722946276), (5616, 718312005), (5890, 684896472), (5904, 683272395), (5928, 680506110), (5949, 678103920), (6045, 667335024), (6156, 655302180), (6232, 647310690), (6318, 638499560), (6355, 634782096), (6396, 630712980), (6448, 625626585), (6480, 622537071), (6610, 610293528), (6642, 607353240), (6669, 604894320), (6696, 602455230), (6840, 589771962), (7011, 575387280), (7020, 574649604), (7068, 570747060), (7254, 556112520), (7380, 546617916), (7410, 544404888), (7440, 542209707), (7533, 535515760), (7626, 528985080), (7657, 526843440), (7695, 524241744), (7790, 517848552), (7932, 508577940), (7995, 504570384), (8060, 500501268), (8208, 491476635), (8370, 481964184), (8424, 478874670), (8528, 473034735), (8593, 469456560), (8835, 456597648), (8856, 455514930), (8892, 453670740), (9234, 436868120), (9348, 431540460), (9360, 430987203), (9424, 428060295), (9594, 420475320), (9672, 417084390), (9720, 415024714), (9840, 409963437), (9880, 408303666), (9915, 406862352), (9963, 404902160), (10044, 401636820), (10127, 398345040), (10168, 396738810), (10260, 393181308), (10530, 383099736), (10576, 381433455), (10602, 380498040), (10660, 378427788), (10881, 370741680), (11070, 364411944), (11115, 362936592), (11160, 361473138), (11439, 352656720), (11685, 345232368), (11780, 342448236), (11856, 340253055), (11898, 339051960), (12090, 333667512), (12312, 327651090), (12464, 323655345), (12555, 321309456), (12559, 321207120), (12636, 319249780), (12710, 317391048), (12792, 315356490), (13220, 305146764), (13284, 303676620), (13338, 302447160), (13392, 301227615), (13680, 294885981), (14022, 287693640), (14040, 287324802), (14136, 285373530), (14391, 280316880), (14508, 278056260), (14760, 273308958), (14820, 272202444), (15066, 267757880), (15252, 264492540), (15314, 263421720), (15390, 262120872), (15580, 258924276), (15795, 255399824), (15864, 254288970), (15903, 253665360), (15990, 252285192), (16120, 250250634), (16523, 244146960), (16605, 242941296), (16740, 240982092), (16848, 239437335), (17186, 234728280), (17670, 228298824), (17712, 227757465), (17784, 226835370), (17847, 226034640), (18135, 222445008), (18468, 218434060), (18696, 215770230), (19065, 211594032), (19188, 210237660), (19344, 208542195), (19440, 207512357), (19760, 204151833), (19830, 203431176), (19926, 202451080), (20007, 201631440), (20088, 200818410), (20254, 199172520), (20336, 198369405), (20491, 196868880), (20520, 196590654), (21033, 191795760), (21060, 191549868), (21204, 190249020), (21320, 189213894), (21762, 185370840), (22140, 182205972), (22230, 181468296), (22320, 180736569), (22878, 176328360), (22971, 175614480), (23085, 174747248), (23370, 172616184), (23560, 171224118), (23796, 169525980), (23985, 168190128), (24149, 167047920), (24180, 166833756), (24624, 163825545), (25110, 160654728), (25118, 160603560), (25272, 159624890), (25420, 158695524), (25584, 157678245), (25779, 156485520), (26440, 152573382), (26505, 152199216), (26568, 151838310), (26676, 151223580), (27101, 148852080), (28044, 143846820), (28080, 143662401), (28272, 142686765), (28782, 140158440), (29016, 139028130), (29520, 136654479), (29640, 136101222), (29745, 135620784), (30132, 133878940), (30381, 132781680), (30504, 132246270), (30628, 131710860), (30780, 131060436), (31160, 129462138), (31590, 127699912), (31728, 127144485), (31806, 126832680), (31980, 126142596), (32240, 125125317), (32643, 123580560), (33046, 122073480), (33210, 121470648), (33345, 120978864), (33480, 120491046), (34317, 117552240), (34372, 117364140), (35055, 115077456), (35340, 114149412), (35568, 113417685), (35694, 113017320), (36270, 111222504), (36936, 109217030), (37392, 107885115), (37665, 107103152), (37677, 107069040), (38130, 105797016), (38285, 105368688), (38376, 105118830), (39660, 101715588), (39852, 101225540), (40014, 100815720), (40176, 100409205), (40508, 99586260), (40982, 98434440), (41040, 98295327), (42066, 95897880), (42120, 95774934), (42408, 95124510), (42640, 94606947), (42965, 93891312), (43173, 93438960), (43524, 92685420), (44280, 91102986), (44460, 90734148), (45756, 88164180), (45942, 87807240), (46170, 87373624), (46740, 86308092), (47120, 85612059), (47592, 84762990), (47709, 84555120), (47970, 84095064), (48298, 83523960), (48360, 83416878), (49569, 81382320), (49815, 80980432), (50220, 80327364), (50236, 80301780), (50544, 79812445), (50635, 79669008), (50840, 79347762), (51558, 78242760), (52880, 76286691), (53010, 76099608), (53136, 75919155), (53352, 75611790), (53541, 75344880), (54202, 74426040), (54405, 74148336), (56088, 71923410), (57195, 70531344), (57564, 70079220), (58032, 69514065), (59280, 68050611), (59490, 67810392), (60021, 67210480), (60264, 66939470), (60762, 66390840), (61008, 66123135), (61256, 65855430), (61473, 65622960), (61560, 65530218), (62320, 64731069), (62795, 64241424), (63099, 63931920), (63180, 63849956), (63612, 63416340), (63960, 63071298), (65286, 61790280), (66092, 61036740), (66420, 60735324), (66690, 60489432), (66960, 60245523), (68634, 58776120), (68744, 58682070), (68913, 58538160), (70110, 57538728), (70680, 57074706), (71388, 56508660), (71955, 56063376), (72447, 55682640), (72540, 55611252), (73872, 54608515), (75330, 53551576), (75354, 53534520), (76260, 52898508), (76570, 52684344), (76752, 52559415), (77337, 52161840), (79320, 50857794), (79515, 50733072), (79704, 50612770), (80028, 50407860), (81016, 49793130), (81303, 49617360), (81964, 49217220), (82615, 48829392), (84132, 47948940), (84240, 47887467), (84816, 47562255), (85930, 46945656), (86346, 46719480), (87048, 46342710), (88560, 45551493), (88920, 45367074), (89235, 45206928), (91143, 44260560), (91512, 44082090), (91884, 43903620), (92340, 43686812), (93480, 43154046), (95184, 42381495), (95418, 42277560), (95940, 42047532), (96596, 41761980), (96720, 41708439), (97929, 41193520), (99138, 40691160), (99630, 40490216), (100035, 40326288), (100440, 40163682), (100472, 40150890), (101270, 39834504), (101680, 39673881), (102455, 39373776), (102951, 39184080), (103116, 39121380), (105165, 38359152), (106020, 38049804), (106704, 37805895), (107082, 37672440), (108404, 37213020), (108810, 37074168), (112176, 35961705), (113031, 35689680), (114390, 35265672), (114855, 35122896), (115128, 35039610), (118980, 33905196), (120042, 33605240), (120528, 33469735), (120745, 33409584), (121524, 33195420), (122512, 32927715), (122946, 32811480), (123120, 32765109), (125590, 32120712), (126198, 31965960), (126360, 31924978), (127224, 31708170), (127920, 31535649), (128895, 31297104), (129519, 31146320), (130572, 30895140), (132184, 30518370), (132840, 30367662), (133380, 30244716), (135505, 29770416), (137268, 29388060), (137488, 29341035), (137826, 29269080), (140220, 28769364), (141360, 28537353), (142776, 28254330), (143127, 28185040), (143910, 28031688), (144894, 27841320), (145080, 27805626), (148707, 27127440), (150660, 26775788), (150708, 26767260), (151905, 26556336), (152520, 26449254), (153140, 26342172), (154674, 26080920), (158640, 25428897), (159030, 25366536), (159408, 25306385), (160056, 25203930), (160623, 25114960), (162032, 24896565), (162606, 24808680), (163215, 24716112), (163267, 24708240), (163928, 24608610), (165230, 24414696), (168264, 23974470), (171585, 23510448), (171860, 23472828), (172692, 23359740), (174096, 23171355), (177840, 22683537), (178470, 22603464), (182286, 22130280), (183024, 22041045), (183768, 21951810), (184419, 21874320), (184680, 21843406), (186960, 21577023), (188385, 21413808), (189297, 21310640), (190836, 21138780), (191880, 21023766), (193192, 20880990), (195858, 20596760), (198276, 20345580), (199260, 20245108), (200070, 20163144), (200880, 20081841), (200944, 20075445), (202540, 19917252), (204910, 19686888), (205902, 19592040), (206232, 19560690), (206739, 19512720), (210330, 19179576), (212040, 19024902), (214164, 18836220), (215865, 18687792), (216808, 18606510), (217341, 18560880), (217620, 18537084), (226062, 17844840), (228780, 17632836), (229710, 17561448), (230256, 17519805), (232011, 17387280), (237960, 16952598), (238545, 16911024), (240084, 16802620), (241490, 16704792), (243048, 16597710), (243909, 16539120), (245892, 16405740), (247845, 16276464), (251180, 16060356), (252396, 15982980), (252720, 15962489), (254448, 15854085), (257790, 15648552), (259038, 15573160), (261144, 15447570), (264368, 15259185), (265680, 15183831), (266383, 15143760), (266760, 15122358), (267705, 15068976), (271010, 14885208), (273429, 14753520), (274536, 14694030), (275652, 14634540), (280440, 14384682), (285552, 14127165), (286254, 14092520), (287820, 14015844), (289788, 13920660), (290160, 13902813), (297414, 13563720), (300105, 13442096), (301320, 13387894), (301416, 13383630), (303810, 13278168), (305040, 13224627), (306280, 13171086), (307365, 13124592), (308853, 13061360), (309348, 13040460), (313937, 12849840), (315495, 12786384), (318060, 12683268), (320112, 12601965), (321246, 12557480), (325212, 12404340), (326430, 12358056), (326534, 12354120), (327856, 12304305), (330460, 12207348), (336528, 11987235), (339093, 11896560), (343170, 11755224), (343720, 11736414), (344565, 11707632), (345384, 11679870), (352313, 11450160), (356940, 11301732), (362235, 11136528), (364572, 11065140), (367536, 10975905), (368838, 10937160), (369360, 10921703), (376770, 10706904), (378594, 10655320), (381672, 10569390), (383760, 10511883), (386384, 10440495), (386685, 10432368), (389329, 10361520), (391716, 10298380), (396552, 10172790), (398520, 10122554), (400140, 10081572), (405080, 9958626), (406515, 9923472), (409820, 9843444), (411804, 9796020), (412464, 9780345), (413478, 9756360), (420660, 9589788), (424080, 9512451), (428328, 9418110), (431730, 9343896), (433616, 9303255), (434682, 9280440), (435240, 9268542), (446121, 9042480), (452124, 8922420), (455715, 8852112), (457560, 8816418), (459420, 8780724), (464022, 8693640), (475920, 8476299), (477090, 8455512), (480168, 8401310), (482980, 8352396), (486096, 8298855), (487818, 8269560), (489645, 8238704), (489801, 8236080), (491784, 8202870), (495690, 8138232), (502360, 8030178), (504792, 7991490), (514755, 7836816), (514919, 7834320), (515580, 7824276), (518076, 7786580), (522288, 7723785), (532766, 7571880), (533520, 7561179), (535410, 7534488), (542020, 7442604), (546858, 7376760), (549072, 7347015), (551304, 7317270), (553257, 7291440), (560880, 7192341), (565155, 7137936), (572508, 7046260), (575640, 7007922), (579576, 6960330), (594828, 6781860), (600210, 6721048), (602640, 6693947), (602832, 6691815), (607620, 6639084), (612560, 6585543), (614730, 6562296), (617706, 6530680), (618696, 6520230), (620217, 6504240), (627874, 6424920), (630990, 6393192), (636120, 6341634), (642492, 6278740), (647595, 6229264), (650424, 6202170), (652023, 6186960), (652860, 6179028), (653068, 6177060), (660920, 6103674), (678186, 5948280), (686340, 5877612), (687440, 5868207), (689130, 5853816), (690768, 5839935), (696033, 5795760), (704626, 5725080), (713880, 5650866), (715635, 5637008), (724470, 5568264), (729144, 5532570), (731727, 5513040), (737676, 5468580), (743535, 5425488), (753540, 5353452), (757188, 5327660), (763344, 5284695), (773370, 5216184), (778658, 5180760), (783432, 5149190), (793104, 5086395), (797040, 5061277), (799149, 5047920), (800280, 5040786), (803115, 5022992), (810160, 4979313), (813030, 4961736), (816335, 4941648), (819640, 4921722), (820287, 4917840), (823608, 4898010), (826956, 4878180), (840131, 4801680), (841320, 4794894), (856656, 4709055), (863460, 4671948), (869364, 4640220), (870480, 4634271), (892242, 4521240), (904248, 4461210), (911430, 4426056), (915120, 4408209), (918840, 4390362), (922095, 4374864), (928044, 4346820), (941811, 4283280), (946485, 4262128), (954180, 4227756), (960336, 4200655), (965960, 4176198), (975636, 4134780), (979290, 4119352), (979602, 4118040), (983568, 4101435), (991380, 4069116), (1004720, 4015089), (1009584, 3995745), (1017279, 3965520), (1029510, 3918408), (1029838, 3917160), (1031160, 3912138), (1033695, 3902544), (1036152, 3893290), (1056939, 3816720), (1065532, 3785940), (1070820, 3767244), (1084040, 3721302), (1086705, 3712176), (1093716, 3688380), (1102608, 3658635), (1106514, 3645720), (1130310, 3568968), (1145016, 3523130), (1151280, 3503961), (1159152, 3480165), (1160055, 3477456), (1167987, 3453840), (1189656, 3390930), (1200420, 3360524), (1215240, 3319542), (1219545, 3307824), (1229460, 3281148), (1235412, 3265340), (1237392, 3260115), (1240434, 3252120), (1255748, 3212460), (1261980, 3196596), (1272240, 3170817), (1284984, 3139370), (1295190, 3114632), (1300848, 3101085), (1304046, 3093480), (1305720, 3089514), (1306136, 3088530), (1321840, 3051837), (1331915, 3028752), (1338363, 3014160), (1356372, 2974140), (1367145, 2950704), (1372680, 2938806), (1378260, 2926908), (1392066, 2897880), (1409252, 2862540), (1427760, 2825433), (1431270, 2818504), (1448940, 2784132), (1458288, 2766285), (1463454, 2756520), (1469403, 2745360), (1475352, 2734290), (1487070, 2712744), (1507080, 2676726), (1514376, 2663830), (1544265, 2612272), (1544757, 2611440), (1546740, 2608092), (1557316, 2590380), (1566864, 2574595), (1569685, 2569968), (1598298, 2523960), (1600560, 2520393), (1606230, 2511496), (1626060, 2480868), (1632670, 2470824), (1639280, 2460861), (1640574, 2458920), (1647216, 2449005), (1653912, 2439090), (1659771, 2430480), (1680262, 2400840), (1682640, 2397447), (1695465, 2379312), (1726920, 2335974), (1738728, 2320110), (1761565, 2290032), (1784484, 2260620), (1808496, 2230605), (1822860, 2213028), (1837680, 2195181), (1844190, 2187432), (1856088, 2173410), (1860651, 2168080), (1883622, 2141640), (1892970, 2131064), (1908360, 2113878), (1931920, 2088099), (1946645, 2072304), (1951272, 2067390), (1956069, 2062320), (1958580, 2059676), (1959204, 2059020), (1982760, 2034558)]