5147002420560

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{13921}}^1$

素因数の和:13999

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 432, 440, 455, 456, 462, 468, 486, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 616, 624, 627, 630, 648, 660, 665, 684, 693, 702, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 855, 858, 880, 891, 910, 912, 924, 936, 945, 972, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1215, 1232, 1235, 1254, 1260, 1287, 1296, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1701, 1710, 1716, 1729, 1755, 1782, 1820, 1848, 1872, 1881, 1890, 1944, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2128, 2145, 2160, 2184, 2223, 2268, 2280, 2288, 2310, 2340, 2376, 2394, 2430, 2457, 2470, 2508, 2520, 2565, 2574, 2640, 2660, 2673, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2926, 2964, 2970, 3003, 3024, 3078, 3080, 3120, 3135, 3159, 3192, 3240, 3276, 3344, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3640, 3696, 3705, 3762, 3780, 3861, 3888, 3952, 3960, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4290, 4368, 4389, 4446, 4455, 4536, 4560, 4617, 4620, 4680, 4752, 4788, 4860, 4914, 4940, 5005, 5016, 5040, 5130, 5148, 5187, 5265, 5320, 5346, 5434, 5460, 5544, 5616, 5643, 5670, 5720, 5852, 5928, 5940, 5985, 6006, 6156, 6160, 6237, 6270, 6318, 6384, 6435, 6480, 6552, 6669, 6804, 6840, 6864, 6916, 6930, 7020, 7128, 7182, 7280, 7315, 7371, 7410, 7524, 7560, 7695, 7722, 7920, 7980, 8008, 8151, 8190, 8208, 8316, 8360, 8424, 8505, 8580, 8645, 8778, 8892, 8910, 9009, 9072, 9234, 9240, 9360, 9405, 9576, 9720, 9828, 9880, 10010, 10032, 10260, 10296, 10374, 10395, 10530, 10640, 10692, 10773, 10868, 10920, 11088, 11115, 11286, 11340, 11440, 11583, 11704, 11856, 11880, 11970, 12012, 12285, 12312, 12474, 12540, 12636, 12870, 13104, 13167, 13338, 13365, 13585, 13608, 13680, 13832, 13860, 13921, 14040, 14256, 14364, 14630, 14742, 14820, 15015, 15048, 15120, 15390, 15444, 15561, 15795, 15960, 16016, 16302, 16380, 16632, 16720, 16848, 16929, 17010, 17160, 17290, 17556, 17784, 17820, 17955, 18018, 18468, 18480, 18711, 18810, 19019, 19152, 19305, 19440, 19656, 19760, 20007, 20020, 20520, 20592, 20748, 20790, 21060, 21384, 21546, 21736, 21840, 21945, 22113, 22230, 22572, 22680, 23085, 23166, 23408, 23760, 23940, 24024, 24453, 24570, 24624, 24948, 25080, 25272, 25740, 25935, 26334, 26676, 26730, 27027, 27170, 27216, 27664, 27720, 27842, 28080, 28215, 28728, 29260, 29484, 29640, 30030, 30096, 30780, 30888, 31122, 31185, 31590, 31920, 32319, 32604, 32760, 33264, 33345, 33858, 34020, 34320, 34580, 34749, 35112, 35568, 35640, 35910, 36036, 36855, 36936, 37422, 37620, 38038, 38610, 39312, 39501, 40014, 40040, 40755, 41040, 41496, 41580, 41763, 42120, 42768, 43092, 43472, 43890, 44226, 44460, 45045, 45144, 45360, 46170, 46332, 46683, 47880, 48048, 48906, 49140, 49896, 50160, 50544, 50787, 51480, 51870, 52668, 53352, 53460, 53865, 54054, 54340, 55440, 55684, 56430, 57057, 57456, 57915, 58520, 58968, 59280, 60021, 60060, 61560, 61776, 62244, 62370, 63180, 64638, 65208, 65520, 65835, 66690, 67716, 68040, 69160, 69498, 69605, 70224, 71280, 71820, 72072, 73359, 73710, 73872, 74844, 75240, 76076, 77220, 77805, 79002, 80028, 80080, 81081, 81510, 82992, 83160, 83526, 84240, 84645, 86184, 87780, 88452, 88920, 90090, 90288, 92340, 92664, 93366, 93555, 95095, 95760, 97447, 97812, 98280, 99792, 100035, 101574, 102960, 103740, 105336, 106704, 106920, 107730, 108108, 108680, 110565, 111368, 112860, 114114, 115830, 117040, 117936, 118503, 120042, 120120, 122265, 123120, 124488, 124740, 125289, 126360, 129276, 130416, 131670, 133380, 135135, 135432, 136080, 138320, 138996, 139210, 140049, 143640, 144144, 146718, 147420, 149688, 150480, 152152, 153131, 154440, 155610, 158004, 160056, 161595, 162162, 163020, 166320, 167052, 169290, 171171, 172368, 173745, 175560, 176904, 177840, 180180, 180973, 184680, 185328, 186732, 187110, 190190, 194894, 195624, 196560, 197505, 200070, 203148, 207480, 208815, 210672, 213840, 215460, 216216, 217360, 220077, 221130, 222736, 225720, 228228, 231660, 233415, 237006, 240084, 240240, 243243, 244530, 248976, 249480, 250578, 252720, 253935, 258552, 263340, 264499, 266760, 270270, 270864, 277992, 278420, 280098, 285285, 287280, 292341, 293436, 294840, 299376, 300105, 304304, 306262, 308880, 311220, 316008, 320112, 323190, 324324, 326040, 334104, 338580, 342342, 347490, 351120, 353808, 355509, 360360, 361946, 366795, 369360, 373464, 374220, 375867, 380380, 389788, 391248, 395010, 400140, 405405, 406296, 414960, 417630, 420147, 430920, 432432, 440154, 442260, 451440, 456456, 459393, 463320, 466830, 474012, 480168, 486486, 487235, 489060, 498960, 501156, 507870, 513513, 517104, 526680, 528998, 533520, 540540, 542919, 555984, 556840, 560196, 570570, 584682, 586872, 589680, 592515, 600210, 612524, 622440, 626445, 632016, 646380, 648648, 652080, 660231, 668208, 677160, 684684, 694980, 700245, 711018, 720720, 723892, 733590, 746928, 748440, 751734, 760760, 765655, 779576, 790020, 793497, 800280, 810810, 812592, 835260, 840294, 855855, 861840, 877023, 880308, 884520, 904865, 912912, 918786, 926640, 933660, 948024, 960336, 972972, 974470, 978120, 1002312, 1015740, 1027026, 1053360, 1057996, 1071917, 1081080, 1085838, 1100385, 1113680, 1120392, 1127601, 1141140, 1169364, 1173744, 1185030, 1200420, 1216215, 1225048, 1244880, 1252890, 1266811, 1292760, 1297296, 1320462, 1322495, 1354320, 1369368, 1378179, 1389960, 1400490, 1422036, 1447784, 1461705, 1467180, 1496880, 1503468, 1521520, 1531310, 1540539, 1559152, 1580040, 1586994, 1600560, 1621620, 1628757, 1670520, 1680588, 1711710, 1754046, 1760616, 1769040, 1777545, 1809730, 1837572, 1851493, 1867320, 1879335, 1896048, 1945944, 1948940, 1956240, 1990703, 2004624, 2031480, 2054052, 2100735, 2115992, 2143834, 2162160, 2171676, 2200770, 2240784, 2255202, 2282280, 2296965, 2338728, 2370060, 2380491, 2400840, 2432430, 2450096, 2505780, 2533622, 2567565, 2585520, 2631069, 2640924, 2644990, 2714595, 2738736, 2756358, 2779920, 2800980, 2844072, 2895568, 2909489, 2923410, 2934360, 3006936, 3062620, 3081078, 3160080, 3173988, 3215751, 3243240, 3257514, 3301155, 3341040, 3361176, 3382803, 3423420, 3438487, 3508092, 3521232, 3555090, 3619460, 3675144, 3702986, 3734640, 3758670, 3800433, 3891888, 3897880, 3967485, 3981406, 4062960, 4108104, 4134537, 4201470, 4231984, 4287668, 4343352, 4385115, 4401540, 4510404, 4564560, 4593930, 4621617, 4677456, 4740120, 4760982, 4801680, 4864860, 4886271, 5011560, 5067244, 5135130, 5262138, 5281848, 5289980, 5359585, 5429190, 5512716, 5554479, 5601960, 5638005, 5688144, 5818978, 5846820, 5868720, 5972109, 6013872, 6125240, 6162156, 6334055, 6347976, 6431502, 6486480, 6515028, 6602310, 6722352, 6765606, 6846840, 6876974, 6890895, 7016184, 7110180, 7141473, 7238920, 7350288, 7405972, 7517340, 7600866, 7702695, 7795760, 7893207, 7934970, 7962812, 8143785, 8216208, 8269074, 8402940, 8575336, 8686704, 8728467, 8770230, 8803080, 9020808, 9187860, 9243234, 9257465, 9480240, 9521964, 9647253, 9729720, 9772542, 9953515, 10023120, 10134488, 10270260, 10315461, 10524276, 10563696, 10579960, 10719170, 10858380, 11025432, 11108958, 11203920, 11276010, 11401299, 11637956, 11693640, 11902455, 11944218, 12250480, 12324312, 12403611, 12668110, 12695952, 12863004, 13030056, 13155345, 13204620, 13531212, 13693680, 13753948, 13781790, 13934921, 14032368, 14220360, 14282946, 14477840, 14547445, 14658813, 14811944, 15034680, 15201732, 15405390, 15786414, 15869940, 15925624, 16078755, 16287570, 16538148, 16663437, 16805880, 16914015, 17150672, 17192435, 17456934, 17540460, 17606160, 17916327, 18041616, 18375720, 18486468, 18514930, 19002165, 19043928, 19294506, 19459440, 19545084, 19907030, 20268976, 20366423, 20540520, 20630922, 20672685, 21048552, 21159920, 21424419, 21438340, 21716760, 22050864, 22217916, 22552020, 22802598, 23108085, 23275912, 23387280, 23679621, 23804910, 23888436, 24069409, 24431355, 24648624, 24807222, 25336220, 25726008, 26060112, 26185401, 26310690, 26409240, 27062424, 27507896, 27563580, 27772395, 27869842, 28440720, 28565892, 28941759, 29094890, 29317626, 29623888, 29860545, 30069360, 30403464, 30810780, 30946383, 31572828, 31739880, 31851248, 32157510, 32575140, 33076296, 33326874, 33611760, 33828030, 34203897, 34384870, 34913868, 35080920, 35707365, 35832654, 36751440, 36972936, 37029860, 37210833, 37823357, 38004330, 38087856, 38589012, 39090168, 39466035, 39814060, 40732846, 41081040, 41261844, 41345370, 41804763, 42097104, 42848838, 42876680, 43433520, 43642335, 43976439, 44435832, 45104040, 45605196, 46216170, 46551824, 47359242, 47609820, 47776872, 48138818, 48236265, 48862710, 49614444, 49990311, 50672440, 51452016, 51577305, 52370802, 52621380, 52818480, 53748981, 54124848, 55015792, 55127160, 55544790, 55739684, 57006495, 57131784, 57883518, 58189780, 58635252, 59721090, 60806928, 61099269, 61621560, 61892766, 62018055, 63145656, 63479760, 64273257, 64315020, 65150280, 66152592, 66653748, 67656060, 68407794, 68769740, 69674605, 69827736, 70161840, 71414730, 71665308, 72208227, 73294065, 73945872, 74059720, 74421666, 75646714, 76008660, 77178024, 78180336, 78556203, 78932070, 79628120, 81465692, 82523688, 82690740, 83317185, 83609526, 85697676, 85753360, 86825277, 87284670, 87952878, 88871664, 89581635, 90208080, 91210392, 92432340, 92839149, 94718484, 95219640, 95553744, 96277636, 96472530, 97725420, 99228888, 99980622, 101344880, 101832115, 102611691, 103154610, 104741604, 105242760, 107122095, 107497962, 110254320, 111089580, 111479368, 113470071, 114012990, 114263568, 115767036, 116379560, 117270504, 118398105, 119442180, 120347045, 122198538, 123243120, 123785532, 124036110, 125414289, 126291312, 128546514, 128630040, 130300560, 130927005, 133307496, 135312120, 136815588, 137539480, 139349210, 139655472, 142829460, 143330616, 144416454, 144708795, 146588130, 148119440, 148843332, 149970933, 151293428, 152017320, 154356048, 154731915, 157112406, 157864140, 159256240, 161246943, 162931384, 165047376, 165381480, 166634370, 167219052, 171019485, 171395352, 173650554, 174569340, 175905756, 179163270, 182420784, 183297807, 184864680, 185678298, 186054165, 189116785, 189436968, 190439280, 192555272, 192945060, 195450840, 198457776, 199961244, 203664230, 205223382, 206309220, 209023815, 209483208, 210485520, 214244190, 214995924, 216624681, 219882195, 222179160, 222958736, 226940142, 228025980, 231534072, 232759120, 234541008, 235668609, 236796210, 238884360, 240694090, 244397076, 247571064, 248072220, 249951555, 250828578, 257093028, 257260080, 260475831, 261854010, 264763499, 266614992, 268744905, 270624240, 273631176, 275078960, 278517447, 278698420, 285658920, 286661232, 288832908, 289417590, 293176260, 297686664, 299941866, 302586856, 304034640, 305496345, 307835073, 309463830, 314224812, 315728280, 321366285, 322493886, 325862768, 330762960, 333268740, 334438104, 340410213, 342038970, 342790704, 347301108, 349138680, 351811512, 358326540, 361041135, 366595614, 369729360, 371356596, 372108330, 376242867, 378233570, 378873936, 385110544, 385890120, 390901680, 392781015, 399922488, 407328460, 410446764, 412618440, 418047630, 418966416, 428488380, 429991848, 433249362, 434126385, 439764390, 444358320, 449912799, 453880284, 456051960, 463068144, 464195745, 471337218, 473592420, 477768720, 481388180, 483740829, 488794152, 495142128, 496144440, 499903110, 501657156, 513058455, 514186056, 520951662, 523708020, 529526998, 537489810, 547262352, 549893421, 557034894, 557396840, 567350355, 571317840, 577665816, 578835180, 586352520, 595373328, 599883732, 605173712, 610992690, 615670146, 618927660, 627071445, 628449624, 631456560, 642732570, 644987772, 649874043, 666537480, 668876208, 680820426, 684077940, 694602216, 698277360, 703623024, 707005827, 716653080, 722082270, 733191228, 742713192, 744216660, 749854665, 752485734, 756467140, 771780240, 785562030, 794290497, 799844976, 806234715, 814656920, 820893528, 825236880, 835552341, 836095260, 856976760, 859983696, 866498724, 868252770, 879528780, 899825598, 907760568, 912103920, 916489035, 928391490, 942674436, 947184840, 962776360, 967481658, 977588304, 992288880, 999806220, 1003314312, 1021230639, 1026116910, 1028372112, 1041903324, 1047416040, 1059053996, 1074979620, 1083123405, 1099786842, 1114069788, 1114793680, 1128728601, 1134700710, 1155331632, 1157670360, 1172705040, 1178343045, 1199767464, 1221985380, 1231340292, 1237855320, 1254142890, 1256899248, 1285465140, 1289975544, 1299748086, 1302379155, 1323817495, 1333074960, 1361640852, 1368155880, 1389204432, 1392587235, 1414011654, 1433306160, 1444164540, 1466382456, 1485426384, 1488433320, 1499709330, 1504971468, 1512934280, 1539175365, 1571124060, 1588580994, 1612469430, 1629313840, 1641787056, 1649680263, 1671104682, 1672190520, 1702051065, 1713953520, 1732997448, 1736505540, 1759057560, 1799651196, 1815521136, 1832978070, 1856782980, 1881214335, 1885348872, 1894369680, 1925552720, 1934963316, 1949622129, 1999612440, 2006628624, 2042461278, 2052233820, 2083806648, 2094832080, 2118107992, 2149959240, 2166246810, 2199573684, 2228139576, 2249563995, 2257457202, 2269401420, 2315340720, 2356686090, 2382871491, 2399534928, 2418704145, 2443970760, 2462680584, 2475710640, 2508285780, 2570930280, 2579951088, 2599496172, 2604758310, 2647634990, 2723281704, 2736311760, 2749467105, 2785174470, 2828023308, 2888329080, 2932764912, 2976866640, 2999418660, 3009942936, 3025868560, 3063691917, 3078350730, 3142248120, 3177161988, 3224938860, 3249370215, 3299360526, 3342209364, 3344381040, 3386185803, 3404102130, 3465994896, 3473011080, 3518115120, 3535029135, 3599302392, 3665956140, 3713565960, 3762428670, 3770697744, 3869926632, 3899244258, 3971452485, 3999224880, 4084922556, 4104467640, 4167613296, 4177761705, 4236215984, 4299918480, 4332493620, 4399147368, 4456279152, 4499127990, 4514914404, 4538802840, 4713372180, 4765742982, 4837408290, 4887941520, 4925361168, 4949040789, 5016571560, 5106153195, 5141860560, 5198992344, 5209516620, 5295269980, 5446563408, 5498934210, 5570348940, 5643643005, 5656046616, 5776658160, 5848866387, 5998837320, 6019885872, 6127383834, 6156701460, 6284496240, 6354323976, 6449877720, 6498740430, 6598721052, 6684418728, 6772371606, 6808204260, 6946022160, 7070058270, 7148614473, 7198604784, 7331912280, 7427131920, 7524857340, 7739853264, 7798488516, 7942904970, 8169845112, 8208935280, 8248401315, 8355523410, 8664987240, 8798294736, 8998255980, 9029828808, 9077605680, 9191075751, 9426744360, 9531485964, 9674816580, 9748110645, 9898081578, 10033143120, 10212306390, 10397984688, 10419033240, 10590539960, 10997868420, 11140697880, 11287286010, 11312093232, 11697732774, 11914357455, 11997674640, 12254767668, 12313402920, 12708647952, 12899755440, 12997480860, 13197442104, 13368837456, 13544743212, 13616408520, 14140116540, 14297228946, 14663824560, 15049714680, 15318459585, 15596977032, 15885809940, 16339690224, 16496802630, 16711046820, 16930929015, 17329974480, 17996511960, 18059657616, 18382151502, 18853488720, 19062971928, 19349633160, 19496221290, 19796163156, 20424612780, 20838066480, 21181079920, 21445843419, 21995736840, 22281395760, 22574572020, 23395465548, 23828714910, 24509535336, 24626805840, 24745203945, 25994961720, 26394884208, 27089486424, 27232817040, 28280233080, 28594457892, 29244331935, 30099429360, 30636919170, 31193954064, 31771619880, 32993605260, 33422093640, 33861858030, 35743072365, 35993023920, 36764303004, 38125943856, 38699266320, 38992442580, 39592326312, 40849225560, 42891686838, 43991473680, 45149144040, 45955378755, 46790931096, 47657429820, 49019070672, 49490407890, 51989923440, 54178972848, 56560466160, 57188915784, 58488663870, 61273838340, 63543239760, 64337530257, 65987210520, 66844187280, 67723716060, 71486144730, 73528606008, 77984885160, 79184652624, 81698451120, 85783373676, 90298288080, 91910757510, 93581862192, 95314859640, 98980815780, 107229217095, 114377831568, 116977327740, 122547676680, 128675060514, 131974421040, 135447432120, 142972289460, 147057212016, 155969770320, 171566747352, 183821515020, 190629719280, 197961631560, 214458434190, 233954655480, 245095353360, 257350121028, 270894864240, 285944578920, 321687651285, 343133494704, 367643030040, 395923263120, 428916868380, 467909310960, 514700242056, 571889157840, 643375302570, 735286060080, 857833736760, 1029400484112, 1286750605140, 1715667473520, 2573501210280, 5147002420560]

約数ペア:

[(1, 5147002420560), (2, 2573501210280), (3, 1715667473520), (4, 1286750605140), (5, 1029400484112), (6, 857833736760), (7, 735286060080), (8, 643375302570), (9, 571889157840), (10, 514700242056), (11, 467909310960), (12, 428916868380), (13, 395923263120), (14, 367643030040), (15, 343133494704), (16, 321687651285), (18, 285944578920), (19, 270894864240), (20, 257350121028), (21, 245095353360), (22, 233954655480), (24, 214458434190), (26, 197961631560), (27, 190629719280), (28, 183821515020), (30, 171566747352), (33, 155969770320), (35, 147057212016), (36, 142972289460), (38, 135447432120), (39, 131974421040), (40, 128675060514), (42, 122547676680), (44, 116977327740), (45, 114377831568), (48, 107229217095), (52, 98980815780), (54, 95314859640), (55, 93581862192), (56, 91910757510), (57, 90298288080), (60, 85783373676), (63, 81698451120), (65, 79184652624), (66, 77984885160), (70, 73528606008), (72, 71486144730), (76, 67723716060), (77, 66844187280), (78, 65987210520), (80, 64337530257), (81, 63543239760), (84, 61273838340), (88, 58488663870), (90, 57188915784), (91, 56560466160), (95, 54178972848), (99, 51989923440), (104, 49490407890), (105, 49019070672), (108, 47657429820), (110, 46790931096), (112, 45955378755), (114, 45149144040), (117, 43991473680), (120, 42891686838), (126, 40849225560), (130, 39592326312), (132, 38992442580), (133, 38699266320), (135, 38125943856), (140, 36764303004), (143, 35993023920), (144, 35743072365), (152, 33861858030), (154, 33422093640), (156, 32993605260), (162, 31771619880), (165, 31193954064), (168, 30636919170), (171, 30099429360), (176, 29244331935), (180, 28594457892), (182, 28280233080), (189, 27232817040), (190, 27089486424), (195, 26394884208), (198, 25994961720), (208, 24745203945), (209, 24626805840), (210, 24509535336), (216, 23828714910), (220, 23395465548), (228, 22574572020), (231, 22281395760), (234, 21995736840), (240, 21445843419), (243, 21181079920), (247, 20838066480), (252, 20424612780), (260, 19796163156), (264, 19496221290), (266, 19349633160), (270, 19062971928), (273, 18853488720), (280, 18382151502), (285, 18059657616), (286, 17996511960), (297, 17329974480), (304, 16930929015), (308, 16711046820), (312, 16496802630), (315, 16339690224), (324, 15885809940), (330, 15596977032), (336, 15318459585), (342, 15049714680), (351, 14663824560), (360, 14297228946), (364, 14140116540), (378, 13616408520), (380, 13544743212), (385, 13368837456), (390, 13197442104), (396, 12997480860), (399, 12899755440), (405, 12708647952), (418, 12313402920), (420, 12254767668), (429, 11997674640), (432, 11914357455), (440, 11697732774), (455, 11312093232), (456, 11287286010), (462, 11140697880), (468, 10997868420), (486, 10590539960), (494, 10419033240), (495, 10397984688), (504, 10212306390), (513, 10033143120), (520, 9898081578), (528, 9748110645), (532, 9674816580), (540, 9531485964), (546, 9426744360), (560, 9191075751), (567, 9077605680), (570, 9029828808), (572, 8998255980), (585, 8798294736), (594, 8664987240), (616, 8355523410), (624, 8248401315), (627, 8208935280), (630, 8169845112), (648, 7942904970), (660, 7798488516), (665, 7739853264), (684, 7524857340), (693, 7427131920), (702, 7331912280), (715, 7198604784), (720, 7148614473), (728, 7070058270), (741, 6946022160), (756, 6808204260), (760, 6772371606), (770, 6684418728), (780, 6598721052), (792, 6498740430), (798, 6449877720), (810, 6354323976), (819, 6284496240), (836, 6156701460), (840, 6127383834), (855, 6019885872), (858, 5998837320), (880, 5848866387), (891, 5776658160), (910, 5656046616), (912, 5643643005), (924, 5570348940), (936, 5498934210), (945, 5446563408), (972, 5295269980), (988, 5209516620), (990, 5198992344), (1001, 5141860560), (1008, 5106153195), (1026, 5016571560), (1040, 4949040789), (1045, 4925361168), (1053, 4887941520), (1064, 4837408290), (1080, 4765742982), (1092, 4713372180), (1134, 4538802840), (1140, 4514914404), (1144, 4499127990), (1155, 4456279152), (1170, 4399147368), (1188, 4332493620), (1197, 4299918480), (1215, 4236215984), (1232, 4177761705), (1235, 4167613296), (1254, 4104467640), (1260, 4084922556), (1287, 3999224880), (1296, 3971452485), (1320, 3899244258), (1330, 3869926632), (1365, 3770697744), (1368, 3762428670), (1386, 3713565960), (1404, 3665956140), (1430, 3599302392), (1456, 3535029135), (1463, 3518115120), (1482, 3473011080), (1485, 3465994896), (1512, 3404102130), (1520, 3386185803), (1539, 3344381040), (1540, 3342209364), (1560, 3299360526), (1584, 3249370215), (1596, 3224938860), (1620, 3177161988), (1638, 3142248120), (1672, 3078350730), (1680, 3063691917), (1701, 3025868560), (1710, 3009942936), (1716, 2999418660), (1729, 2976866640), (1755, 2932764912), (1782, 2888329080), (1820, 2828023308), (1848, 2785174470), (1872, 2749467105), (1881, 2736311760), (1890, 2723281704), (1944, 2647634990), (1976, 2604758310), (1980, 2599496172), (1995, 2579951088), (2002, 2570930280), (2052, 2508285780), (2079, 2475710640), (2090, 2462680584), (2106, 2443970760), (2128, 2418704145), (2145, 2399534928), (2160, 2382871491), (2184, 2356686090), (2223, 2315340720), (2268, 2269401420), (2280, 2257457202), (2288, 2249563995), (2310, 2228139576), (2340, 2199573684), (2376, 2166246810), (2394, 2149959240), (2430, 2118107992), (2457, 2094832080), (2470, 2083806648), (2508, 2052233820), (2520, 2042461278), (2565, 2006628624), (2574, 1999612440), (2640, 1949622129), (2660, 1934963316), (2673, 1925552720), (2717, 1894369680), (2730, 1885348872), (2736, 1881214335), (2772, 1856782980), (2808, 1832978070), (2835, 1815521136), (2860, 1799651196), (2926, 1759057560), (2964, 1736505540), (2970, 1732997448), (3003, 1713953520), (3024, 1702051065), (3078, 1672190520), (3080, 1671104682), (3120, 1649680263), (3135, 1641787056), (3159, 1629313840), (3192, 1612469430), (3240, 1588580994), (3276, 1571124060), (3344, 1539175365), (3402, 1512934280), (3420, 1504971468), (3432, 1499709330), (3458, 1488433320), (3465, 1485426384), (3510, 1466382456), (3564, 1444164540), (3591, 1433306160), (3640, 1414011654), (3696, 1392587235), (3705, 1389204432), (3762, 1368155880), (3780, 1361640852), (3861, 1333074960), (3888, 1323817495), (3952, 1302379155), (3960, 1299748086), (3990, 1289975544), (4004, 1285465140), (4095, 1256899248), (4104, 1254142890), (4158, 1237855320), (4180, 1231340292), (4212, 1221985380), (4290, 1199767464), (4368, 1178343045), (4389, 1172705040), (4446, 1157670360), (4455, 1155331632), (4536, 1134700710), (4560, 1128728601), (4617, 1114793680), (4620, 1114069788), (4680, 1099786842), (4752, 1083123405), (4788, 1074979620), (4860, 1059053996), (4914, 1047416040), (4940, 1041903324), (5005, 1028372112), (5016, 1026116910), (5040, 1021230639), (5130, 1003314312), (5148, 999806220), (5187, 992288880), (5265, 977588304), (5320, 967481658), (5346, 962776360), (5434, 947184840), (5460, 942674436), (5544, 928391490), (5616, 916489035), (5643, 912103920), (5670, 907760568), (5720, 899825598), (5852, 879528780), (5928, 868252770), (5940, 866498724), (5985, 859983696), (6006, 856976760), (6156, 836095260), (6160, 835552341), (6237, 825236880), (6270, 820893528), (6318, 814656920), (6384, 806234715), (6435, 799844976), (6480, 794290497), (6552, 785562030), (6669, 771780240), (6804, 756467140), (6840, 752485734), (6864, 749854665), (6916, 744216660), (6930, 742713192), (7020, 733191228), (7128, 722082270), (7182, 716653080), (7280, 707005827), (7315, 703623024), (7371, 698277360), (7410, 694602216), (7524, 684077940), (7560, 680820426), (7695, 668876208), (7722, 666537480), (7920, 649874043), (7980, 644987772), (8008, 642732570), (8151, 631456560), (8190, 628449624), (8208, 627071445), (8316, 618927660), (8360, 615670146), (8424, 610992690), (8505, 605173712), (8580, 599883732), (8645, 595373328), (8778, 586352520), (8892, 578835180), (8910, 577665816), (9009, 571317840), (9072, 567350355), (9234, 557396840), (9240, 557034894), (9360, 549893421), (9405, 547262352), (9576, 537489810), (9720, 529526998), (9828, 523708020), (9880, 520951662), (10010, 514186056), (10032, 513058455), (10260, 501657156), (10296, 499903110), (10374, 496144440), (10395, 495142128), (10530, 488794152), (10640, 483740829), (10692, 481388180), (10773, 477768720), (10868, 473592420), (10920, 471337218), (11088, 464195745), (11115, 463068144), (11286, 456051960), (11340, 453880284), (11440, 449912799), (11583, 444358320), (11704, 439764390), (11856, 434126385), (11880, 433249362), (11970, 429991848), (12012, 428488380), (12285, 418966416), (12312, 418047630), (12474, 412618440), (12540, 410446764), (12636, 407328460), (12870, 399922488), (13104, 392781015), (13167, 390901680), (13338, 385890120), (13365, 385110544), (13585, 378873936), (13608, 378233570), (13680, 376242867), (13832, 372108330), (13860, 371356596), (13921, 369729360), (14040, 366595614), (14256, 361041135), (14364, 358326540), (14630, 351811512), (14742, 349138680), (14820, 347301108), (15015, 342790704), (15048, 342038970), (15120, 340410213), (15390, 334438104), (15444, 333268740), (15561, 330762960), (15795, 325862768), (15960, 322493886), (16016, 321366285), (16302, 315728280), (16380, 314224812), (16632, 309463830), (16720, 307835073), (16848, 305496345), (16929, 304034640), (17010, 302586856), (17160, 299941866), (17290, 297686664), (17556, 293176260), (17784, 289417590), (17820, 288832908), (17955, 286661232), (18018, 285658920), (18468, 278698420), (18480, 278517447), (18711, 275078960), (18810, 273631176), (19019, 270624240), (19152, 268744905), (19305, 266614992), (19440, 264763499), (19656, 261854010), (19760, 260475831), (20007, 257260080), (20020, 257093028), (20520, 250828578), (20592, 249951555), (20748, 248072220), (20790, 247571064), (21060, 244397076), (21384, 240694090), (21546, 238884360), (21736, 236796210), (21840, 235668609), (21945, 234541008), (22113, 232759120), (22230, 231534072), (22572, 228025980), (22680, 226940142), (23085, 222958736), (23166, 222179160), (23408, 219882195), (23760, 216624681), (23940, 214995924), (24024, 214244190), (24453, 210485520), (24570, 209483208), (24624, 209023815), (24948, 206309220), (25080, 205223382), (25272, 203664230), (25740, 199961244), (25935, 198457776), (26334, 195450840), (26676, 192945060), (26730, 192555272), (27027, 190439280), (27170, 189436968), (27216, 189116785), (27664, 186054165), (27720, 185678298), (27842, 184864680), (28080, 183297807), (28215, 182420784), (28728, 179163270), (29260, 175905756), (29484, 174569340), (29640, 173650554), (30030, 171395352), (30096, 171019485), (30780, 167219052), (30888, 166634370), (31122, 165381480), (31185, 165047376), (31590, 162931384), (31920, 161246943), (32319, 159256240), (32604, 157864140), (32760, 157112406), (33264, 154731915), (33345, 154356048), (33858, 152017320), (34020, 151293428), (34320, 149970933), (34580, 148843332), (34749, 148119440), (35112, 146588130), (35568, 144708795), (35640, 144416454), (35910, 143330616), (36036, 142829460), (36855, 139655472), (36936, 139349210), (37422, 137539480), (37620, 136815588), (38038, 135312120), (38610, 133307496), (39312, 130927005), (39501, 130300560), (40014, 128630040), (40040, 128546514), (40755, 126291312), (41040, 125414289), (41496, 124036110), (41580, 123785532), (41763, 123243120), (42120, 122198538), (42768, 120347045), (43092, 119442180), (43472, 118398105), (43890, 117270504), (44226, 116379560), (44460, 115767036), (45045, 114263568), (45144, 114012990), (45360, 113470071), (46170, 111479368), (46332, 111089580), (46683, 110254320), (47880, 107497962), (48048, 107122095), (48906, 105242760), (49140, 104741604), (49896, 103154610), (50160, 102611691), (50544, 101832115), (50787, 101344880), (51480, 99980622), (51870, 99228888), (52668, 97725420), (53352, 96472530), (53460, 96277636), (53865, 95553744), (54054, 95219640), (54340, 94718484), (55440, 92839149), (55684, 92432340), (56430, 91210392), (57057, 90208080), (57456, 89581635), (57915, 88871664), (58520, 87952878), (58968, 87284670), (59280, 86825277), (60021, 85753360), (60060, 85697676), (61560, 83609526), (61776, 83317185), (62244, 82690740), (62370, 82523688), (63180, 81465692), (64638, 79628120), (65208, 78932070), (65520, 78556203), (65835, 78180336), (66690, 77178024), (67716, 76008660), (68040, 75646714), (69160, 74421666), (69498, 74059720), (69605, 73945872), (70224, 73294065), (71280, 72208227), (71820, 71665308), (72072, 71414730), (73359, 70161840), (73710, 69827736), (73872, 69674605), (74844, 68769740), (75240, 68407794), (76076, 67656060), (77220, 66653748), (77805, 66152592), (79002, 65150280), (80028, 64315020), (80080, 64273257), (81081, 63479760), (81510, 63145656), (82992, 62018055), (83160, 61892766), (83526, 61621560), (84240, 61099269), (84645, 60806928), (86184, 59721090), (87780, 58635252), (88452, 58189780), (88920, 57883518), (90090, 57131784), (90288, 57006495), (92340, 55739684), (92664, 55544790), (93366, 55127160), (93555, 55015792), (95095, 54124848), (95760, 53748981), (97447, 52818480), (97812, 52621380), (98280, 52370802), (99792, 51577305), (100035, 51452016), (101574, 50672440), (102960, 49990311), (103740, 49614444), (105336, 48862710), (106704, 48236265), (106920, 48138818), (107730, 47776872), (108108, 47609820), (108680, 47359242), (110565, 46551824), (111368, 46216170), (112860, 45605196), (114114, 45104040), (115830, 44435832), (117040, 43976439), (117936, 43642335), (118503, 43433520), (120042, 42876680), (120120, 42848838), (122265, 42097104), (123120, 41804763), (124488, 41345370), (124740, 41261844), (125289, 41081040), (126360, 40732846), (129276, 39814060), (130416, 39466035), (131670, 39090168), (133380, 38589012), (135135, 38087856), (135432, 38004330), (136080, 37823357), (138320, 37210833), (138996, 37029860), (139210, 36972936), (140049, 36751440), (143640, 35832654), (144144, 35707365), (146718, 35080920), (147420, 34913868), (149688, 34384870), (150480, 34203897), (152152, 33828030), (153131, 33611760), (154440, 33326874), (155610, 33076296), (158004, 32575140), (160056, 32157510), (161595, 31851248), (162162, 31739880), (163020, 31572828), (166320, 30946383), (167052, 30810780), (169290, 30403464), (171171, 30069360), (172368, 29860545), (173745, 29623888), (175560, 29317626), (176904, 29094890), (177840, 28941759), (180180, 28565892), (180973, 28440720), (184680, 27869842), (185328, 27772395), (186732, 27563580), (187110, 27507896), (190190, 27062424), (194894, 26409240), (195624, 26310690), (196560, 26185401), (197505, 26060112), (200070, 25726008), (203148, 25336220), (207480, 24807222), (208815, 24648624), (210672, 24431355), (213840, 24069409), (215460, 23888436), (216216, 23804910), (217360, 23679621), (220077, 23387280), (221130, 23275912), (222736, 23108085), (225720, 22802598), (228228, 22552020), (231660, 22217916), (233415, 22050864), (237006, 21716760), (240084, 21438340), (240240, 21424419), (243243, 21159920), (244530, 21048552), (248976, 20672685), (249480, 20630922), (250578, 20540520), (252720, 20366423), (253935, 20268976), (258552, 19907030), (263340, 19545084), (264499, 19459440), (266760, 19294506), (270270, 19043928), (270864, 19002165), (277992, 18514930), (278420, 18486468), (280098, 18375720), (285285, 18041616), (287280, 17916327), (292341, 17606160), (293436, 17540460), (294840, 17456934), (299376, 17192435), (300105, 17150672), (304304, 16914015), (306262, 16805880), (308880, 16663437), (311220, 16538148), (316008, 16287570), (320112, 16078755), (323190, 15925624), (324324, 15869940), (326040, 15786414), (334104, 15405390), (338580, 15201732), (342342, 15034680), (347490, 14811944), (351120, 14658813), (353808, 14547445), (355509, 14477840), (360360, 14282946), (361946, 14220360), (366795, 14032368), (369360, 13934921), (373464, 13781790), (374220, 13753948), (375867, 13693680), (380380, 13531212), (389788, 13204620), (391248, 13155345), (395010, 13030056), (400140, 12863004), (405405, 12695952), (406296, 12668110), (414960, 12403611), (417630, 12324312), (420147, 12250480), (430920, 11944218), (432432, 11902455), (440154, 11693640), (442260, 11637956), (451440, 11401299), (456456, 11276010), (459393, 11203920), (463320, 11108958), (466830, 11025432), (474012, 10858380), (480168, 10719170), (486486, 10579960), (487235, 10563696), (489060, 10524276), (498960, 10315461), (501156, 10270260), (507870, 10134488), (513513, 10023120), (517104, 9953515), (526680, 9772542), (528998, 9729720), (533520, 9647253), (540540, 9521964), (542919, 9480240), (555984, 9257465), (556840, 9243234), (560196, 9187860), (570570, 9020808), (584682, 8803080), (586872, 8770230), (589680, 8728467), (592515, 8686704), (600210, 8575336), (612524, 8402940), (622440, 8269074), (626445, 8216208), (632016, 8143785), (646380, 7962812), (648648, 7934970), (652080, 7893207), (660231, 7795760), (668208, 7702695), (677160, 7600866), (684684, 7517340), (694980, 7405972), (700245, 7350288), (711018, 7238920), (720720, 7141473), (723892, 7110180), (733590, 7016184), (746928, 6890895), (748440, 6876974), (751734, 6846840), (760760, 6765606), (765655, 6722352), (779576, 6602310), (790020, 6515028), (793497, 6486480), (800280, 6431502), (810810, 6347976), (812592, 6334055), (835260, 6162156), (840294, 6125240), (855855, 6013872), (861840, 5972109), (877023, 5868720), (880308, 5846820), (884520, 5818978), (904865, 5688144), (912912, 5638005), (918786, 5601960), (926640, 5554479), (933660, 5512716), (948024, 5429190), (960336, 5359585), (972972, 5289980), (974470, 5281848), (978120, 5262138), (1002312, 5135130), (1015740, 5067244), (1027026, 5011560), (1053360, 4886271), (1057996, 4864860), (1071917, 4801680), (1081080, 4760982), (1085838, 4740120), (1100385, 4677456), (1113680, 4621617), (1120392, 4593930), (1127601, 4564560), (1141140, 4510404), (1169364, 4401540), (1173744, 4385115), (1185030, 4343352), (1200420, 4287668), (1216215, 4231984), (1225048, 4201470), (1244880, 4134537), (1252890, 4108104), (1266811, 4062960), (1292760, 3981406), (1297296, 3967485), (1320462, 3897880), (1322495, 3891888), (1354320, 3800433), (1369368, 3758670), (1378179, 3734640), (1389960, 3702986), (1400490, 3675144), (1422036, 3619460), (1447784, 3555090), (1461705, 3521232), (1467180, 3508092), (1496880, 3438487), (1503468, 3423420), (1521520, 3382803), (1531310, 3361176), (1540539, 3341040), (1559152, 3301155), (1580040, 3257514), (1586994, 3243240), (1600560, 3215751), (1621620, 3173988), (1628757, 3160080), (1670520, 3081078), (1680588, 3062620), (1711710, 3006936), (1754046, 2934360), (1760616, 2923410), (1769040, 2909489), (1777545, 2895568), (1809730, 2844072), (1837572, 2800980), (1851493, 2779920), (1867320, 2756358), (1879335, 2738736), (1896048, 2714595), (1945944, 2644990), (1948940, 2640924), (1956240, 2631069), (1990703, 2585520), (2004624, 2567565), (2031480, 2533622), (2054052, 2505780), (2100735, 2450096), (2115992, 2432430), (2143834, 2400840), (2162160, 2380491), (2171676, 2370060), (2200770, 2338728), (2240784, 2296965), (2255202, 2282280)]