5003223048720

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{877}}^1$

素因数の和:1002

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 37, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 74, 76, 78, 80, 85, 90, 95, 102, 104, 108, 111, 114, 117, 120, 130, 135, 136, 144, 148, 152, 153, 156, 170, 171, 180, 185, 190, 195, 204, 208, 216, 221, 222, 228, 234, 240, 247, 255, 260, 270, 272, 285, 289, 296, 304, 306, 312, 323, 333, 340, 342, 351, 360, 370, 380, 390, 408, 432, 442, 444, 456, 459, 468, 481, 494, 510, 513, 520, 540, 555, 570, 578, 585, 592, 612, 624, 629, 646, 663, 666, 680, 684, 702, 703, 720, 740, 741, 760, 765, 780, 816, 855, 867, 877, 884, 888, 912, 918, 936, 962, 969, 988, 999, 1020, 1026, 1040, 1080, 1105, 1110, 1140, 1156, 1170, 1224, 1235, 1258, 1292, 1326, 1332, 1360, 1368, 1404, 1406, 1443, 1445, 1480, 1482, 1520, 1530, 1560, 1615, 1665, 1710, 1734, 1754, 1755, 1768, 1776, 1836, 1872, 1887, 1924, 1938, 1976, 1989, 1998, 2040, 2052, 2109, 2160, 2210, 2220, 2223, 2280, 2295, 2312, 2340, 2405, 2448, 2470, 2516, 2565, 2584, 2601, 2631, 2652, 2664, 2736, 2808, 2812, 2886, 2890, 2907, 2960, 2964, 3060, 3120, 3145, 3230, 3315, 3330, 3420, 3468, 3508, 3510, 3515, 3536, 3672, 3705, 3757, 3774, 3848, 3876, 3952, 3978, 3996, 4080, 4104, 4199, 4218, 4329, 4335, 4385, 4420, 4440, 4446, 4560, 4590, 4624, 4680, 4810, 4845, 4940, 4995, 5032, 5130, 5168, 5202, 5262, 5304, 5328, 5491, 5616, 5624, 5661, 5772, 5780, 5814, 5928, 5967, 6120, 6290, 6327, 6460, 6630, 6660, 6669, 6840, 6936, 7016, 7020, 7030, 7215, 7344, 7410, 7514, 7548, 7696, 7752, 7803, 7893, 7956, 7992, 8177, 8208, 8398, 8436, 8658, 8670, 8721, 8770, 8840, 8880, 8892, 9139, 9180, 9360, 9435, 9620, 9690, 9880, 9945, 9990, 10064, 10260, 10404, 10524, 10545, 10608, 10693, 10982, 11115, 11248, 11271, 11322, 11401, 11544, 11560, 11628, 11856, 11934, 11951, 12240, 12580, 12597, 12654, 12920, 12987, 13005, 13155, 13260, 13320, 13338, 13680, 13872, 14032, 14040, 14060, 14430, 14535, 14820, 14909, 15028, 15096, 15504, 15606, 15786, 15912, 15984, 16354, 16473, 16663, 16796, 16872, 16983, 17316, 17340, 17442, 17540, 17680, 17784, 18278, 18360, 18785, 18870, 18981, 19240, 19380, 19760, 19890, 19980, 20520, 20808, 20995, 21048, 21090, 21386, 21645, 21964, 22230, 22542, 22644, 22802, 23088, 23120, 23256, 23679, 23868, 23902, 24531, 25160, 25194, 25308, 25840, 25974, 26010, 26310, 26520, 26640, 26676, 27417, 27455, 28080, 28120, 28305, 28860, 29070, 29640, 29818, 29835, 30056, 30192, 31212, 31572, 31635, 31824, 32079, 32449, 32708, 32946, 33326, 33345, 33592, 33744, 33813, 33966, 34203, 34632, 34680, 34884, 35080, 35568, 35853, 36556, 36720, 37570, 37740, 37791, 37962, 38480, 38760, 39015, 39465, 39780, 39960, 40885, 41040, 41616, 41990, 42096, 42180, 42772, 43290, 43605, 43928, 44460, 44727, 45084, 45288, 45604, 45695, 46512, 47358, 47736, 47804, 49062, 49419, 49989, 50320, 50388, 50616, 51948, 52020, 52620, 53040, 53352, 53465, 54834, 54910, 56240, 56355, 56610, 57005, 57720, 58140, 59280, 59636, 59670, 59755, 60112, 62424, 62985, 63144, 63270, 64158, 64898, 64935, 65416, 65892, 66652, 66690, 67184, 67626, 67932, 68406, 69264, 69360, 69768, 70160, 71383, 71706, 73112, 73593, 74545, 75140, 75480, 75582, 75924, 77520, 78030, 78930, 79560, 79920, 81770, 82251, 82365, 83315, 83980, 84360, 84915, 85544, 86580, 87210, 87856, 88920, 89454, 90168, 90576, 91208, 91390, 94716, 94905, 95472, 95608, 96237, 97347, 98124, 98838, 99978, 100776, 101232, 101439, 102609, 103896, 104040, 105240, 106704, 106930, 107559, 109668, 109820, 112710, 113220, 113373, 114010, 115440, 116280, 118395, 119272, 119340, 119510, 122655, 124848, 125970, 126288, 126540, 128316, 129796, 129870, 130832, 131784, 133304, 133380, 134181, 135252, 135864, 136812, 137085, 139009, 139536, 142766, 143412, 146224, 147186, 148257, 149090, 149967, 150280, 150960, 151164, 151848, 155363, 156060, 157860, 159120, 160395, 162245, 163540, 164502, 164730, 166630, 167960, 168720, 169065, 169830, 171015, 171088, 173160, 174420, 177840, 178908, 179265, 180336, 182416, 182780, 188955, 189432, 189810, 191216, 192474, 193817, 194694, 196248, 197676, 199956, 201552, 202878, 203167, 205218, 207792, 208080, 210480, 213860, 214149, 215118, 216619, 219336, 219640, 220779, 223635, 225420, 226440, 226746, 228020, 232560, 236790, 238544, 238680, 239020, 245310, 246753, 247095, 249945, 251940, 253080, 253453, 256632, 259592, 259740, 263568, 266608, 266760, 268362, 270504, 271728, 273624, 274170, 278018, 283271, 285532, 286824, 288711, 292041, 294372, 296514, 298180, 299934, 300560, 302328, 303696, 307827, 310726, 312120, 315720, 320790, 322677, 324490, 327080, 329004, 329460, 333260, 335920, 338130, 339660, 342030, 346320, 348840, 356915, 357816, 358530, 365560, 367965, 377910, 378864, 379620, 384948, 387634, 389388, 392496, 395352, 399912, 402543, 405756, 406334, 410436, 411255, 417027, 421837, 427720, 428298, 430236, 433238, 438672, 439280, 441558, 447270, 449901, 450840, 452880, 453492, 456040, 466089, 473580, 477360, 478040, 481185, 486735, 490620, 493506, 494190, 499890, 503880, 506160, 506906, 507195, 513045, 513264, 519184, 519480, 533520, 536724, 537795, 541008, 547248, 548340, 551633, 556036, 566542, 566865, 571064, 573648, 577422, 581451, 584082, 588744, 593028, 596360, 599868, 604656, 609501, 615654, 616531, 621452, 624240, 631440, 641580, 642447, 645354, 648980, 649857, 654160, 658008, 658920, 666520, 670905, 676260, 679320, 684060, 695045, 697680, 713830, 715632, 717060, 731120, 735930, 741285, 749835, 755820, 759240, 760359, 769896, 775268, 776815, 778776, 790704, 799824, 805086, 811512, 812668, 820872, 822510, 834054, 843674, 849813, 855440, 856596, 860472, 866476, 876123, 883116, 894540, 899802, 901680, 906984, 912080, 932178, 947160, 956080, 962370, 969085, 973470, 981240, 987012, 988380, 999780, 1007760, 1013812, 1014390, 1015835, 1026090, 1038960, 1070745, 1073448, 1075590, 1083095, 1096680, 1103266, 1103895, 1112072, 1133084, 1133730, 1142128, 1154844, 1162902, 1168164, 1177488, 1186056, 1192720, 1199736, 1219002, 1231308, 1233062, 1233765, 1242904, 1251081, 1265511, 1267265, 1283160, 1284894, 1290708, 1297960, 1299714, 1316016, 1317840, 1333040, 1341810, 1352520, 1358640, 1368120, 1390090, 1398267, 1416355, 1427660, 1434120, 1443555, 1460205, 1471860, 1482570, 1499670, 1511640, 1518480, 1520718, 1539135, 1539792, 1550536, 1553630, 1557552, 1610172, 1613385, 1623024, 1625336, 1641744, 1645020, 1654899, 1668108, 1687348, 1699626, 1713192, 1720944, 1732952, 1744353, 1752246, 1766232, 1789080, 1799604, 1813968, 1828503, 1849593, 1864356, 1894320, 1924740, 1927341, 1938170, 1946940, 1949571, 1962480, 1974024, 1976760, 1999560, 2012715, 2027624, 2028780, 2031670, 2052180, 2085135, 2109185, 2141490, 2146896, 2151180, 2166190, 2193360, 2206532, 2207790, 2224144, 2249505, 2266168, 2267460, 2281077, 2309688, 2325804, 2330445, 2336328, 2372112, 2399472, 2438004, 2462616, 2466124, 2467530, 2485808, 2502162, 2531022, 2534530, 2549439, 2566320, 2569788, 2581416, 2595920, 2599428, 2641171, 2683620, 2705040, 2736240, 2758165, 2780180, 2796534, 2832710, 2855320, 2868240, 2887110, 2907255, 2920410, 2943720, 2965140, 2999340, 3023280, 3041436, 3047505, 3078270, 3082655, 3101072, 3107260, 3212235, 3220344, 3226770, 3249285, 3250672, 3290040, 3294889, 3309798, 3336216, 3374696, 3399252, 3426384, 3465904, 3488706, 3504492, 3532464, 3578160, 3599208, 3657006, 3682523, 3699186, 3728712, 3753243, 3796533, 3801795, 3849480, 3854682, 3876340, 3893880, 3899142, 3948048, 3953520, 3999120, 4025430, 4055248, 4057560, 4063340, 4104360, 4170270, 4194801, 4218370, 4249065, 4282980, 4302360, 4332380, 4380615, 4413064, 4415580, 4499010, 4532336, 4534920, 4562154, 4619376, 4651608, 4660890, 4672656, 4815607, 4876008, 4925232, 4932248, 4935060, 4964697, 5004324, 5062044, 5069060, 5098878, 5139576, 5162832, 5198856, 5233059, 5282342, 5367240, 5485509, 5516330, 5548779, 5560360, 5593068, 5665420, 5710640, 5774220, 5814510, 5840820, 5848713, 5887440, 5930280, 5998680, 6082872, 6095010, 6156540, 6165310, 6214520, 6255405, 6327555, 6424470, 6440688, 6453540, 6498570, 6580080, 6589778, 6619596, 6672432, 6749392, 6798504, 6843231, 6977412, 6991335, 7008984, 7171229, 7198416, 7314012, 7365046, 7398372, 7457424, 7506486, 7593066, 7603590, 7648317, 7698960, 7709364, 7752680, 7787760, 7798284, 7923513, 8014903, 8050860, 8115120, 8126680, 8208720, 8274495, 8340540, 8389602, 8436740, 8498130, 8565960, 8604720, 8664760, 8721765, 8761230, 8826128, 8831160, 8998020, 9069840, 9124308, 9142515, 9247965, 9303216, 9321780, 9377761, 9631214, 9636705, 9747855, 9752016, 9864496, 9870120, 9884667, 9929394, 10008648, 10124088, 10138120, 10197756, 10279152, 10397712, 10466118, 10481027, 10564684, 10734480, 10971018, 11032660, 11047569, 11097558, 11120720, 11186136, 11330840, 11389599, 11405385, 11548440, 11629020, 11681640, 11697426, 11860560, 11997360, 12165744, 12190020, 12313080, 12330620, 12429040, 12510810, 12655110, 12747195, 12848940, 12907080, 12997140, 13179556, 13205855, 13239192, 13597008, 13686462, 13954824, 13982670, 14017968, 14342458, 14446821, 14628024, 14730092, 14796744, 14894091, 15012972, 15186132, 15207180, 15296634, 15418728, 15505360, 15596568, 15847026, 16029806, 16101720, 16253360, 16474445, 16548990, 16646337, 16681080, 16779204, 16873480, 16996260, 17131920, 17329520, 17443530, 17522460, 17662320, 17996040, 18248616, 18285030, 18412615, 18495930, 18643560, 18755522, 18766215, 18982665, 19262428, 19273410, 19495710, 19740240, 19769334, 19858788, 20017296, 20248176, 20276240, 20395512, 20932236, 20962054, 20974005, 21129368, 21513687, 21942036, 22065320, 22095138, 22195116, 22372272, 22661680, 22779198, 22810770, 23096880, 23258040, 23363280, 23394852, 23770539, 24044709, 24078035, 24380040, 24626160, 24661240, 24823485, 25021620, 25310220, 25494390, 25697880, 25814160, 25994280, 26165295, 26359112, 26411710, 26478384, 27372924, 27427545, 27743895, 27909648, 27965340, 28133283, 28684916, 28893642, 29243565, 29256048, 29460184, 29593488, 29654001, 29788182, 30025944, 30372264, 30414360, 30593268, 30837456, 31193136, 31443081, 31694052, 32059612, 32203440, 32948890, 33097980, 33142707, 33292674, 33362160, 33558408, 33746960, 33992520, 34216155, 34887060, 35044920, 35856145, 35992080, 36497232, 36570060, 36825230, 36991860, 37287120, 37511044, 37532430, 37965330, 38241585, 38524856, 38546820, 38991420, 39538668, 39617565, 39717576, 40074515, 40791024, 41864472, 41924108, 41948010, 42258736, 43027374, 43340463, 43884072, 44130640, 44190276, 44390232, 45558396, 45621540, 46516080, 46789704, 46888805, 47541078, 48089418, 48156070, 48760080, 49322480, 49423335, 49646970, 50043240, 50620440, 50988780, 51395760, 51988560, 52330590, 52405135, 52718224, 52823420, 54745848, 54855090, 55237845, 55487790, 55930680, 56266566, 56947995, 57369832, 57787284, 58487130, 58920368, 59308002, 59576364, 60051888, 60744528, 60828720, 61186536, 62602891, 62886162, 63388104, 64119224, 64541061, 65897780, 66195960, 66285414, 66585348, 67116816, 67985040, 68432310, 69774120, 70089840, 71311617, 71712290, 72134127, 72234105, 73140120, 73650460, 73983720, 74470455, 75022088, 75064860, 75930660, 76483170, 77049712, 77093640, 77982840, 79077336, 79235130, 79435152, 80149030, 83231685, 83728944, 83848216, 83896020, 84399849, 86054748, 86680926, 87768144, 88380552, 88780464, 88962003, 91116792, 91243080, 93579408, 93777610, 94329243, 95082156, 96178836, 96312140, 98846670, 99293940, 99428121, 100086480, 101240880, 101977560, 104661180, 104810270, 105646840, 107568435, 109491696, 109710180, 110475690, 110975580, 111861360, 112533132, 113895990, 114739664, 115574568, 116974260, 118616004, 118852695, 119152728, 120223545, 121910893, 122373072, 125205782, 125772324, 126776208, 128238448, 129082122, 130021389, 131795560, 132391920, 132570828, 133170696, 136253351, 136864620, 139548240, 140666415, 142623234, 143424580, 144268254, 144468210, 146280240, 147300920, 147967440, 148270005, 148940910, 150044176, 150129720, 151861320, 152966340, 154187280, 155965680, 157215405, 158154672, 158470260, 160298060, 165713535, 166463370, 167696432, 167792040, 168799698, 172109496, 173361852, 176761104, 177924006, 178177459, 182233584, 182486160, 187555220, 187808673, 188658486, 190164312, 192357672, 192624280, 193623183, 197693340, 198587880, 198856242, 203955120, 209322360, 209620540, 211293680, 215136870, 216402381, 216702315, 219420360, 220951380, 221951160, 225066264, 227791980, 231149136, 233948520, 237232008, 237705390, 238305456, 240447090, 243821786, 250411564, 251544648, 253199547, 258164244, 260042778, 263591120, 265141656, 266341392, 272506702, 273729240, 281332830, 282987729, 285246468, 286849160, 288536508, 288936420, 294601840, 296540010, 297881820, 300259440, 303722640, 305932680, 313014455, 314430810, 316940520, 320596120, 322705305, 331427070, 332926740, 335584080, 337599396, 344218992, 346723704, 355848012, 356354918, 356558085, 360670635, 365732679, 375110440, 375617346, 377316972, 380328624, 384715344, 385248560, 387246366, 395386680, 397175760, 397712484, 408760053, 418644720, 419241080, 421999245, 430273740, 432804762, 433404630, 438840720, 441902760, 443902320, 444810015, 450132528, 455583960, 467897040, 471646215, 474464016, 475410780, 480894180, 487643572, 497140605, 500823128, 503089296, 506399094, 516328488, 520085556, 530283312, 534532377, 545013404, 547458480, 562665660, 563426019, 565975458, 570492936, 573698320, 577073016, 577872840, 593080020, 595763640, 609554465, 611865360, 626028910, 628861620, 633881040, 641192240, 645410610, 650106945, 662854140, 665853480, 675198792, 681266755, 693447408, 711696024, 712709836, 713116170, 721341270, 731465358, 750220880, 751234692, 754633944, 774492732, 790773360, 795424968, 817520106, 838482160, 843998490, 860547480, 865609524, 866809260, 883805520, 889620030, 890887295, 911167920, 939043365, 943292430, 950821560, 961788360, 968115915, 975287144, 994281210, 1001646256, 1012798188, 1032656976, 1040171112, 1069064754, 1082011905, 1090026808, 1097198037, 1125331320, 1126852038, 1131950916, 1140985872, 1154146032, 1155745680, 1186160040, 1191527280, 1219108930, 1226280159, 1252057820, 1257723240, 1265997735, 1290821220, 1300213890, 1325708280, 1331706960, 1350397584, 1362533510, 1414938645, 1423392048, 1425419672, 1426232340, 1442682540, 1462930716, 1502469384, 1509267888, 1548985464, 1590849936, 1603597131, 1635040212, 1687996980, 1690278057, 1721094960, 1731219048, 1733618520, 1779240060, 1781774590, 1828663395, 1878086730, 1886584860, 1901643120, 1923576720, 1936231830, 1950574288, 1988562420, 2025596376, 2043800265, 2080342224, 2138129508, 2164023810, 2180053616, 2194396074, 2250662640, 2253704076, 2263901832, 2316306967, 2372320080, 2438217860, 2452560318, 2504115640, 2515446480, 2531995470, 2581642440, 2600427780, 2651416560, 2672661885, 2725067020, 2817130095, 2829877290, 2850839344, 2852464680, 2885365080, 2925861432, 3004938768, 3097970928, 3207194262, 3270080424, 3291594111, 3375993960, 3380556114, 3462438096, 3467237040, 3558480120, 3563549180, 3657326790, 3678840477, 3756173460, 3773169720, 3872463660, 3977124840, 4051192752, 4087600530, 4276259016, 4328047620, 4388792148, 4507408152, 4527803664, 4632613934, 4810791393, 4876435720, 4905120636, 5008231280, 5063990940, 5163284880, 5200855560, 5345323770, 5450134040, 5485990185, 5634260190, 5659754580, 5704929360, 5770730160, 5851722864, 6131400795, 6414388524, 6540160848, 6583188222, 6751987920, 6761112228, 6948920901, 7116960240, 7127098360, 7314653580, 7357680954, 7512346920, 7546339440, 7744927320, 7954249680, 8017985655, 8175201060, 8451390285, 8552518032, 8656095240, 8777584296, 9014816304, 9265227868, 9621582786, 9752871440, 9810241272, 10127981880, 10401711120, 10690647540, 10900268080, 10971980370, 11268520380, 11319509160, 11581534835, 12262801590, 12828777048, 13166376444, 13522224456, 13897841802, 14254196720, 14629307160, 14715361908, 15024693840, 15489854640, 16035971310, 16350402120, 16457970555, 16902780570, 17312190480, 17555168592, 18394202385, 18530455736, 19243165572, 19620482544, 20255963760, 20846762703, 21381295080, 21943960740, 22537040760, 22639018320, 23163069670, 24053956965, 24525603180, 25657554096, 26332752888, 27044448912, 27795683604, 29258614320, 29430723816, 32071942620, 32700804240, 32915941110, 33805561140, 34744604505, 36788404770, 37060911472, 38486331144, 41693525406, 42762590160, 43887921480, 45074081520, 46326139340, 48107913930, 49051206360, 52665505776, 55591367208, 58861447632, 62540288109, 64143885240, 65831882220, 67611122280, 69489209010, 73576809540, 76972662288, 83387050812, 87775842960, 92652278680, 96215827860, 98102412720, 104233813515, 111182734416, 125080576218, 128287770480, 131663764440, 135222244560, 138978418020, 147153619080, 166774101624, 185304557360, 192431655720, 208467627030, 250161152436, 263327528880, 277956836040, 294307238160, 312701440545, 333548203248, 384863311440, 416935254060, 500322304872, 555913672080, 625402881090, 833870508120, 1000644609744, 1250805762180, 1667741016240, 2501611524360, 5003223048720]

約数ペア:

[(1, 5003223048720), (2, 2501611524360), (3, 1667741016240), (4, 1250805762180), (5, 1000644609744), (6, 833870508120), (8, 625402881090), (9, 555913672080), (10, 500322304872), (12, 416935254060), (13, 384863311440), (15, 333548203248), (16, 312701440545), (17, 294307238160), (18, 277956836040), (19, 263327528880), (20, 250161152436), (24, 208467627030), (26, 192431655720), (27, 185304557360), (30, 166774101624), (34, 147153619080), (36, 138978418020), (37, 135222244560), (38, 131663764440), (39, 128287770480), (40, 125080576218), (45, 111182734416), (48, 104233813515), (51, 98102412720), (52, 96215827860), (54, 92652278680), (57, 87775842960), (60, 83387050812), (65, 76972662288), (68, 73576809540), (72, 69489209010), (74, 67611122280), (76, 65831882220), (78, 64143885240), (80, 62540288109), (85, 58861447632), (90, 55591367208), (95, 52665505776), (102, 49051206360), (104, 48107913930), (108, 46326139340), (111, 45074081520), (114, 43887921480), (117, 42762590160), (120, 41693525406), (130, 38486331144), (135, 37060911472), (136, 36788404770), (144, 34744604505), (148, 33805561140), (152, 32915941110), (153, 32700804240), (156, 32071942620), (170, 29430723816), (171, 29258614320), (180, 27795683604), (185, 27044448912), (190, 26332752888), (195, 25657554096), (204, 24525603180), (208, 24053956965), (216, 23163069670), (221, 22639018320), (222, 22537040760), (228, 21943960740), (234, 21381295080), (240, 20846762703), (247, 20255963760), (255, 19620482544), (260, 19243165572), (270, 18530455736), (272, 18394202385), (285, 17555168592), (289, 17312190480), (296, 16902780570), (304, 16457970555), (306, 16350402120), (312, 16035971310), (323, 15489854640), (333, 15024693840), (340, 14715361908), (342, 14629307160), (351, 14254196720), (360, 13897841802), (370, 13522224456), (380, 13166376444), (390, 12828777048), (408, 12262801590), (432, 11581534835), (442, 11319509160), (444, 11268520380), (456, 10971980370), (459, 10900268080), (468, 10690647540), (481, 10401711120), (494, 10127981880), (510, 9810241272), (513, 9752871440), (520, 9621582786), (540, 9265227868), (555, 9014816304), (570, 8777584296), (578, 8656095240), (585, 8552518032), (592, 8451390285), (612, 8175201060), (624, 8017985655), (629, 7954249680), (646, 7744927320), (663, 7546339440), (666, 7512346920), (680, 7357680954), (684, 7314653580), (702, 7127098360), (703, 7116960240), (720, 6948920901), (740, 6761112228), (741, 6751987920), (760, 6583188222), (765, 6540160848), (780, 6414388524), (816, 6131400795), (855, 5851722864), (867, 5770730160), (877, 5704929360), (884, 5659754580), (888, 5634260190), (912, 5485990185), (918, 5450134040), (936, 5345323770), (962, 5200855560), (969, 5163284880), (988, 5063990940), (999, 5008231280), (1020, 4905120636), (1026, 4876435720), (1040, 4810791393), (1080, 4632613934), (1105, 4527803664), (1110, 4507408152), (1140, 4388792148), (1156, 4328047620), (1170, 4276259016), (1224, 4087600530), (1235, 4051192752), (1258, 3977124840), (1292, 3872463660), (1326, 3773169720), (1332, 3756173460), (1360, 3678840477), (1368, 3657326790), (1404, 3563549180), (1406, 3558480120), (1443, 3467237040), (1445, 3462438096), (1480, 3380556114), (1482, 3375993960), (1520, 3291594111), (1530, 3270080424), (1560, 3207194262), (1615, 3097970928), (1665, 3004938768), (1710, 2925861432), (1734, 2885365080), (1754, 2852464680), (1755, 2850839344), (1768, 2829877290), (1776, 2817130095), (1836, 2725067020), (1872, 2672661885), (1887, 2651416560), (1924, 2600427780), (1938, 2581642440), (1976, 2531995470), (1989, 2515446480), (1998, 2504115640), (2040, 2452560318), (2052, 2438217860), (2109, 2372320080), (2160, 2316306967), (2210, 2263901832), (2220, 2253704076), (2223, 2250662640), (2280, 2194396074), (2295, 2180053616), (2312, 2164023810), (2340, 2138129508), (2405, 2080342224), (2448, 2043800265), (2470, 2025596376), (2516, 1988562420), (2565, 1950574288), (2584, 1936231830), (2601, 1923576720), (2631, 1901643120), (2652, 1886584860), (2664, 1878086730), (2736, 1828663395), (2808, 1781774590), (2812, 1779240060), (2886, 1733618520), (2890, 1731219048), (2907, 1721094960), (2960, 1690278057), (2964, 1687996980), (3060, 1635040212), (3120, 1603597131), (3145, 1590849936), (3230, 1548985464), (3315, 1509267888), (3330, 1502469384), (3420, 1462930716), (3468, 1442682540), (3508, 1426232340), (3510, 1425419672), (3515, 1423392048), (3536, 1414938645), (3672, 1362533510), (3705, 1350397584), (3757, 1331706960), (3774, 1325708280), (3848, 1300213890), (3876, 1290821220), (3952, 1265997735), (3978, 1257723240), (3996, 1252057820), (4080, 1226280159), (4104, 1219108930), (4199, 1191527280), (4218, 1186160040), (4329, 1155745680), (4335, 1154146032), (4385, 1140985872), (4420, 1131950916), (4440, 1126852038), (4446, 1125331320), (4560, 1097198037), (4590, 1090026808), (4624, 1082011905), (4680, 1069064754), (4810, 1040171112), (4845, 1032656976), (4940, 1012798188), (4995, 1001646256), (5032, 994281210), (5130, 975287144), (5168, 968115915), (5202, 961788360), (5262, 950821560), (5304, 943292430), (5328, 939043365), (5491, 911167920), (5616, 890887295), (5624, 889620030), (5661, 883805520), (5772, 866809260), (5780, 865609524), (5814, 860547480), (5928, 843998490), (5967, 838482160), (6120, 817520106), (6290, 795424968), (6327, 790773360), (6460, 774492732), (6630, 754633944), (6660, 751234692), (6669, 750220880), (6840, 731465358), (6936, 721341270), (7016, 713116170), (7020, 712709836), (7030, 711696024), (7215, 693447408), (7344, 681266755), (7410, 675198792), (7514, 665853480), (7548, 662854140), (7696, 650106945), (7752, 645410610), (7803, 641192240), (7893, 633881040), (7956, 628861620), (7992, 626028910), (8177, 611865360), (8208, 609554465), (8398, 595763640), (8436, 593080020), (8658, 577872840), (8670, 577073016), (8721, 573698320), (8770, 570492936), (8840, 565975458), (8880, 563426019), (8892, 562665660), (9139, 547458480), (9180, 545013404), (9360, 534532377), (9435, 530283312), (9620, 520085556), (9690, 516328488), (9880, 506399094), (9945, 503089296), (9990, 500823128), (10064, 497140605), (10260, 487643572), (10404, 480894180), (10524, 475410780), (10545, 474464016), (10608, 471646215), (10693, 467897040), (10982, 455583960), (11115, 450132528), (11248, 444810015), (11271, 443902320), (11322, 441902760), (11401, 438840720), (11544, 433404630), (11560, 432804762), (11628, 430273740), (11856, 421999245), (11934, 419241080), (11951, 418644720), (12240, 408760053), (12580, 397712484), (12597, 397175760), (12654, 395386680), (12920, 387246366), (12987, 385248560), (13005, 384715344), (13155, 380328624), (13260, 377316972), (13320, 375617346), (13338, 375110440), (13680, 365732679), (13872, 360670635), (14032, 356558085), (14040, 356354918), (14060, 355848012), (14430, 346723704), (14535, 344218992), (14820, 337599396), (14909, 335584080), (15028, 332926740), (15096, 331427070), (15504, 322705305), (15606, 320596120), (15786, 316940520), (15912, 314430810), (15984, 313014455), (16354, 305932680), (16473, 303722640), (16663, 300259440), (16796, 297881820), (16872, 296540010), (16983, 294601840), (17316, 288936420), (17340, 288536508), (17442, 286849160), (17540, 285246468), (17680, 282987729), (17784, 281332830), (18278, 273729240), (18360, 272506702), (18785, 266341392), (18870, 265141656), (18981, 263591120), (19240, 260042778), (19380, 258164244), (19760, 253199547), (19890, 251544648), (19980, 250411564), (20520, 243821786), (20808, 240447090), (20995, 238305456), (21048, 237705390), (21090, 237232008), (21386, 233948520), (21645, 231149136), (21964, 227791980), (22230, 225066264), (22542, 221951160), (22644, 220951380), (22802, 219420360), (23088, 216702315), (23120, 216402381), (23256, 215136870), (23679, 211293680), (23868, 209620540), (23902, 209322360), (24531, 203955120), (25160, 198856242), (25194, 198587880), (25308, 197693340), (25840, 193623183), (25974, 192624280), (26010, 192357672), (26310, 190164312), (26520, 188658486), (26640, 187808673), (26676, 187555220), (27417, 182486160), (27455, 182233584), (28080, 178177459), (28120, 177924006), (28305, 176761104), (28860, 173361852), (29070, 172109496), (29640, 168799698), (29818, 167792040), (29835, 167696432), (30056, 166463370), (30192, 165713535), (31212, 160298060), (31572, 158470260), (31635, 158154672), (31824, 157215405), (32079, 155965680), (32449, 154187280), (32708, 152966340), (32946, 151861320), (33326, 150129720), (33345, 150044176), (33592, 148940910), (33744, 148270005), (33813, 147967440), (33966, 147300920), (34203, 146280240), (34632, 144468210), (34680, 144268254), (34884, 143424580), (35080, 142623234), (35568, 140666415), (35853, 139548240), (36556, 136864620), (36720, 136253351), (37570, 133170696), (37740, 132570828), (37791, 132391920), (37962, 131795560), (38480, 130021389), (38760, 129082122), (39015, 128238448), (39465, 126776208), (39780, 125772324), (39960, 125205782), (40885, 122373072), (41040, 121910893), (41616, 120223545), (41990, 119152728), (42096, 118852695), (42180, 118616004), (42772, 116974260), (43290, 115574568), (43605, 114739664), (43928, 113895990), (44460, 112533132), (44727, 111861360), (45084, 110975580), (45288, 110475690), (45604, 109710180), (45695, 109491696), (46512, 107568435), (47358, 105646840), (47736, 104810270), (47804, 104661180), (49062, 101977560), (49419, 101240880), (49989, 100086480), (50320, 99428121), (50388, 99293940), (50616, 98846670), (51948, 96312140), (52020, 96178836), (52620, 95082156), (53040, 94329243), (53352, 93777610), (53465, 93579408), (54834, 91243080), (54910, 91116792), (56240, 88962003), (56355, 88780464), (56610, 88380552), (57005, 87768144), (57720, 86680926), (58140, 86054748), (59280, 84399849), (59636, 83896020), (59670, 83848216), (59755, 83728944), (60112, 83231685), (62424, 80149030), (62985, 79435152), (63144, 79235130), (63270, 79077336), (64158, 77982840), (64898, 77093640), (64935, 77049712), (65416, 76483170), (65892, 75930660), (66652, 75064860), (66690, 75022088), (67184, 74470455), (67626, 73983720), (67932, 73650460), (68406, 73140120), (69264, 72234105), (69360, 72134127), (69768, 71712290), (70160, 71311617), (71383, 70089840), (71706, 69774120), (73112, 68432310), (73593, 67985040), (74545, 67116816), (75140, 66585348), (75480, 66285414), (75582, 66195960), (75924, 65897780), (77520, 64541061), (78030, 64119224), (78930, 63388104), (79560, 62886162), (79920, 62602891), (81770, 61186536), (82251, 60828720), (82365, 60744528), (83315, 60051888), (83980, 59576364), (84360, 59308002), (84915, 58920368), (85544, 58487130), (86580, 57787284), (87210, 57369832), (87856, 56947995), (88920, 56266566), (89454, 55930680), (90168, 55487790), (90576, 55237845), (91208, 54855090), (91390, 54745848), (94716, 52823420), (94905, 52718224), (95472, 52405135), (95608, 52330590), (96237, 51988560), (97347, 51395760), (98124, 50988780), (98838, 50620440), (99978, 50043240), (100776, 49646970), (101232, 49423335), (101439, 49322480), (102609, 48760080), (103896, 48156070), (104040, 48089418), (105240, 47541078), (106704, 46888805), (106930, 46789704), (107559, 46516080), (109668, 45621540), (109820, 45558396), (112710, 44390232), (113220, 44190276), (113373, 44130640), (114010, 43884072), (115440, 43340463), (116280, 43027374), (118395, 42258736), (119272, 41948010), (119340, 41924108), (119510, 41864472), (122655, 40791024), (124848, 40074515), (125970, 39717576), (126288, 39617565), (126540, 39538668), (128316, 38991420), (129796, 38546820), (129870, 38524856), (130832, 38241585), (131784, 37965330), (133304, 37532430), (133380, 37511044), (134181, 37287120), (135252, 36991860), (135864, 36825230), (136812, 36570060), (137085, 36497232), (139009, 35992080), (139536, 35856145), (142766, 35044920), (143412, 34887060), (146224, 34216155), (147186, 33992520), (148257, 33746960), (149090, 33558408), (149967, 33362160), (150280, 33292674), (150960, 33142707), (151164, 33097980), (151848, 32948890), (155363, 32203440), (156060, 32059612), (157860, 31694052), (159120, 31443081), (160395, 31193136), (162245, 30837456), (163540, 30593268), (164502, 30414360), (164730, 30372264), (166630, 30025944), (167960, 29788182), (168720, 29654001), (169065, 29593488), (169830, 29460184), (171015, 29256048), (171088, 29243565), (173160, 28893642), (174420, 28684916), (177840, 28133283), (178908, 27965340), (179265, 27909648), (180336, 27743895), (182416, 27427545), (182780, 27372924), (188955, 26478384), (189432, 26411710), (189810, 26359112), (191216, 26165295), (192474, 25994280), (193817, 25814160), (194694, 25697880), (196248, 25494390), (197676, 25310220), (199956, 25021620), (201552, 24823485), (202878, 24661240), (203167, 24626160), (205218, 24380040), (207792, 24078035), (208080, 24044709), (210480, 23770539), (213860, 23394852), (214149, 23363280), (215118, 23258040), (216619, 23096880), (219336, 22810770), (219640, 22779198), (220779, 22661680), (223635, 22372272), (225420, 22195116), (226440, 22095138), (226746, 22065320), (228020, 21942036), (232560, 21513687), (236790, 21129368), (238544, 20974005), (238680, 20962054), (239020, 20932236), (245310, 20395512), (246753, 20276240), (247095, 20248176), (249945, 20017296), (251940, 19858788), (253080, 19769334), (253453, 19740240), (256632, 19495710), (259592, 19273410), (259740, 19262428), (263568, 18982665), (266608, 18766215), (266760, 18755522), (268362, 18643560), (270504, 18495930), (271728, 18412615), (273624, 18285030), (274170, 18248616), (278018, 17996040), (283271, 17662320), (285532, 17522460), (286824, 17443530), (288711, 17329520), (292041, 17131920), (294372, 16996260), (296514, 16873480), (298180, 16779204), (299934, 16681080), (300560, 16646337), (302328, 16548990), (303696, 16474445), (307827, 16253360), (310726, 16101720), (312120, 16029806), (315720, 15847026), (320790, 15596568), (322677, 15505360), (324490, 15418728), (327080, 15296634), (329004, 15207180), (329460, 15186132), (333260, 15012972), (335920, 14894091), (338130, 14796744), (339660, 14730092), (342030, 14628024), (346320, 14446821), (348840, 14342458), (356915, 14017968), (357816, 13982670), (358530, 13954824), (365560, 13686462), (367965, 13597008), (377910, 13239192), (378864, 13205855), (379620, 13179556), (384948, 12997140), (387634, 12907080), (389388, 12848940), (392496, 12747195), (395352, 12655110), (399912, 12510810), (402543, 12429040), (405756, 12330620), (406334, 12313080), (410436, 12190020), (411255, 12165744), (417027, 11997360), (421837, 11860560), (427720, 11697426), (428298, 11681640), (430236, 11629020), (433238, 11548440), (438672, 11405385), (439280, 11389599), (441558, 11330840), (447270, 11186136), (449901, 11120720), (450840, 11097558), (452880, 11047569), (453492, 11032660), (456040, 10971018), (466089, 10734480), (473580, 10564684), (477360, 10481027), (478040, 10466118), (481185, 10397712), (486735, 10279152), (490620, 10197756), (493506, 10138120), (494190, 10124088), (499890, 10008648), (503880, 9929394), (506160, 9884667), (506906, 9870120), (507195, 9864496), (513045, 9752016), (513264, 9747855), (519184, 9636705), (519480, 9631214), (533520, 9377761), (536724, 9321780), (537795, 9303216), (541008, 9247965), (547248, 9142515), (548340, 9124308), (551633, 9069840), (556036, 8998020), (566542, 8831160), (566865, 8826128), (571064, 8761230), (573648, 8721765), (577422, 8664760), (581451, 8604720), (584082, 8565960), (588744, 8498130), (593028, 8436740), (596360, 8389602), (599868, 8340540), (604656, 8274495), (609501, 8208720), (615654, 8126680), (616531, 8115120), (621452, 8050860), (624240, 8014903), (631440, 7923513), (641580, 7798284), (642447, 7787760), (645354, 7752680), (648980, 7709364), (649857, 7698960), (654160, 7648317), (658008, 7603590), (658920, 7593066), (666520, 7506486), (670905, 7457424), (676260, 7398372), (679320, 7365046), (684060, 7314012), (695045, 7198416), (697680, 7171229), (713830, 7008984), (715632, 6991335), (717060, 6977412), (731120, 6843231), (735930, 6798504), (741285, 6749392), (749835, 6672432), (755820, 6619596), (759240, 6589778), (760359, 6580080), (769896, 6498570), (775268, 6453540), (776815, 6440688), (778776, 6424470), (790704, 6327555), (799824, 6255405), (805086, 6214520), (811512, 6165310), (812668, 6156540), (820872, 6095010), (822510, 6082872), (834054, 5998680), (843674, 5930280), (849813, 5887440), (855440, 5848713), (856596, 5840820), (860472, 5814510), (866476, 5774220), (876123, 5710640), (883116, 5665420), (894540, 5593068), (899802, 5560360), (901680, 5548779), (906984, 5516330), (912080, 5485509), (932178, 5367240), (947160, 5282342), (956080, 5233059), (962370, 5198856), (969085, 5162832), (973470, 5139576), (981240, 5098878), (987012, 5069060), (988380, 5062044), (999780, 5004324), (1007760, 4964697), (1013812, 4935060), (1014390, 4932248), (1015835, 4925232), (1026090, 4876008), (1038960, 4815607), (1070745, 4672656), (1073448, 4660890), (1075590, 4651608), (1083095, 4619376), (1096680, 4562154), (1103266, 4534920), (1103895, 4532336), (1112072, 4499010), (1133084, 4415580), (1133730, 4413064), (1142128, 4380615), (1154844, 4332380), (1162902, 4302360), (1168164, 4282980), (1177488, 4249065), (1186056, 4218370), (1192720, 4194801), (1199736, 4170270), (1219002, 4104360), (1231308, 4063340), (1233062, 4057560), (1233765, 4055248), (1242904, 4025430), (1251081, 3999120), (1265511, 3953520), (1267265, 3948048), (1283160, 3899142), (1284894, 3893880), (1290708, 3876340), (1297960, 3854682), (1299714, 3849480), (1316016, 3801795), (1317840, 3796533), (1333040, 3753243), (1341810, 3728712), (1352520, 3699186), (1358640, 3682523), (1368120, 3657006), (1390090, 3599208), (1398267, 3578160), (1416355, 3532464), (1427660, 3504492), (1434120, 3488706), (1443555, 3465904), (1460205, 3426384), (1471860, 3399252), (1482570, 3374696), (1499670, 3336216), (1511640, 3309798), (1518480, 3294889), (1520718, 3290040), (1539135, 3250672), (1539792, 3249285), (1550536, 3226770), (1553630, 3220344), (1557552, 3212235), (1610172, 3107260), (1613385, 3101072), (1623024, 3082655), (1625336, 3078270), (1641744, 3047505), (1645020, 3041436), (1654899, 3023280), (1668108, 2999340), (1687348, 2965140), (1699626, 2943720), (1713192, 2920410), (1720944, 2907255), (1732952, 2887110), (1744353, 2868240), (1752246, 2855320), (1766232, 2832710), (1789080, 2796534), (1799604, 2780180), (1813968, 2758165), (1828503, 2736240), (1849593, 2705040), (1864356, 2683620), (1894320, 2641171), (1924740, 2599428), (1927341, 2595920), (1938170, 2581416), (1946940, 2569788), (1949571, 2566320), (1962480, 2549439), (1974024, 2534530), (1976760, 2531022), (1999560, 2502162), (2012715, 2485808), (2027624, 2467530), (2028780, 2466124), (2031670, 2462616), (2052180, 2438004), (2085135, 2399472), (2109185, 2372112), (2141490, 2336328), (2146896, 2330445), (2151180, 2325804), (2166190, 2309688), (2193360, 2281077), (2206532, 2267460), (2207790, 2266168), (2224144, 2249505)]