751425655680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{199}}^1$

素因数の和:337

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 53, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 106, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 159, 160, 168, 171, 180, 186, 189, 190, 192, 199, 210, 212, 216, 217, 224, 228, 240, 248, 252, 265, 266, 270, 279, 280, 285, 288, 304, 310, 315, 318, 320, 336, 342, 360, 371, 372, 378, 380, 384, 398, 399, 420, 424, 432, 434, 448, 456, 465, 477, 480, 496, 504, 513, 530, 532, 540, 558, 560, 570, 576, 589, 597, 608, 620, 630, 636, 640, 651, 665, 672, 684, 720, 742, 744, 756, 760, 795, 796, 798, 837, 840, 848, 855, 864, 868, 896, 912, 930, 945, 954, 960, 992, 995, 1007, 1008, 1026, 1060, 1064, 1080, 1085, 1113, 1116, 1120, 1140, 1152, 1178, 1194, 1197, 1216, 1240, 1260, 1272, 1302, 1330, 1344, 1368, 1393, 1395, 1431, 1440, 1484, 1488, 1512, 1520, 1590, 1592, 1596, 1643, 1674, 1680, 1696, 1710, 1728, 1736, 1767, 1791, 1824, 1855, 1860, 1890, 1908, 1920, 1953, 1984, 1990, 1995, 2014, 2016, 2052, 2120, 2128, 2160, 2170, 2226, 2232, 2240, 2280, 2356, 2385, 2388, 2394, 2432, 2480, 2520, 2544, 2565, 2604, 2660, 2688, 2736, 2786, 2790, 2862, 2880, 2945, 2968, 2976, 2985, 3021, 3024, 3040, 3180, 3184, 3192, 3255, 3286, 3339, 3348, 3360, 3392, 3420, 3456, 3472, 3534, 3582, 3591, 3648, 3710, 3720, 3780, 3781, 3816, 3906, 3968, 3980, 3990, 4028, 4032, 4104, 4123, 4179, 4185, 4240, 4256, 4320, 4340, 4452, 4464, 4480, 4560, 4712, 4770, 4776, 4788, 4929, 4960, 5035, 5040, 5088, 5130, 5208, 5301, 5320, 5373, 5472, 5565, 5572, 5580, 5724, 5760, 5859, 5890, 5936, 5952, 5970, 5985, 6042, 6048, 6080, 6169, 6360, 6368, 6384, 6510, 6572, 6678, 6696, 6720, 6784, 6840, 6944, 6965, 7049, 7068, 7155, 7164, 7182, 7296, 7420, 7440, 7560, 7562, 7632, 7812, 7960, 7980, 8056, 8064, 8208, 8215, 8246, 8358, 8370, 8480, 8512, 8640, 8680, 8835, 8904, 8928, 8955, 9063, 9120, 9424, 9540, 9552, 9576, 9765, 9858, 9920, 10017, 10070, 10080, 10176, 10260, 10416, 10547, 10602, 10640, 10746, 10944, 11130, 11144, 11160, 11343, 11448, 11501, 11718, 11780, 11872, 11904, 11940, 11970, 12084, 12096, 12160, 12338, 12369, 12537, 12720, 12736, 12768, 13020, 13144, 13356, 13392, 13440, 13680, 13888, 13930, 14098, 14136, 14310, 14328, 14364, 14787, 14840, 14880, 15105, 15120, 15124, 15264, 15624, 15903, 15920, 15960, 16112, 16416, 16430, 16492, 16695, 16716, 16740, 16960, 17024, 17280, 17360, 17670, 17808, 17856, 17910, 17955, 18126, 18240, 18507, 18848, 18905, 19080, 19104, 19152, 19530, 19716, 19840, 20034, 20140, 20160, 20352, 20520, 20615, 20832, 20895, 21094, 21147, 21204, 21280, 21492, 21888, 22260, 22288, 22320, 22686, 22896, 23002, 23436, 23560, 23744, 23880, 23940, 24168, 24192, 24645, 24676, 24738, 25074, 25440, 25472, 25536, 26040, 26288, 26467, 26505, 26712, 26784, 26865, 27189, 27360, 27776, 27860, 28196, 28272, 28620, 28656, 28728, 29295, 29574, 29680, 29760, 30210, 30240, 30248, 30528, 30845, 31217, 31248, 31641, 31806, 31840, 31920, 32224, 32832, 32860, 32984, 33390, 33432, 33480, 33920, 34029, 34503, 34720, 35245, 35340, 35616, 35712, 35820, 35910, 36252, 36480, 37014, 37107, 37611, 37696, 37810, 38160, 38208, 38304, 39060, 39432, 40068, 40280, 40320, 41040, 41230, 41664, 41790, 42188, 42294, 42408, 42560, 42984, 43183, 44361, 44520, 44576, 44640, 45315, 45372, 45792, 46004, 46872, 47120, 47488, 47760, 47880, 48336, 49290, 49352, 49476, 50085, 50148, 50880, 51072, 52080, 52576, 52735, 52934, 53010, 53424, 53568, 53730, 54378, 54720, 55521, 55720, 56392, 56544, 56715, 57240, 57312, 57456, 57505, 58590, 59148, 59360, 59520, 60420, 60480, 60496, 61056, 61690, 61845, 62434, 62496, 62685, 63282, 63441, 63612, 63680, 63840, 64448, 65664, 65720, 65968, 66780, 66864, 66960, 68058, 69006, 69440, 70490, 70680, 71232, 71640, 71820, 72504, 73829, 73935, 74028, 74214, 75222, 75392, 75620, 76320, 76416, 76608, 78120, 78864, 79401, 79515, 80136, 80560, 82080, 82460, 83328, 83580, 84376, 84588, 84816, 85120, 85968, 86366, 88722, 89040, 89152, 89280, 90630, 90744, 91584, 92008, 92535, 93651, 93744, 94240, 94923, 95520, 95760, 96672, 98580, 98704, 98952, 100170, 100296, 101760, 102087, 103509, 104160, 105152, 105470, 105735, 105868, 106020, 106848, 107136, 107460, 108756, 109440, 111042, 111321, 111440, 112784, 113088, 113430, 114480, 114624, 114912, 115010, 117180, 117211, 118296, 118720, 120840, 120960, 120992, 123380, 123690, 124868, 124992, 125370, 126564, 126882, 127224, 127360, 127680, 128896, 129549, 131440, 131936, 132335, 133560, 133728, 133920, 135945, 136116, 138012, 138880, 140980, 141360, 142464, 143280, 143640, 145008, 147658, 147870, 148056, 148428, 150444, 151240, 152640, 153216, 156085, 156240, 157728, 158205, 158802, 159030, 160272, 161120, 164160, 164920, 166563, 167160, 168752, 169176, 169632, 170145, 171936, 172515, 172732, 177444, 178080, 178304, 178560, 181260, 181488, 183168, 184016, 185070, 185535, 187302, 187488, 188055, 188480, 189846, 190323, 191040, 191520, 193344, 197160, 197408, 197904, 200340, 200393, 200592, 204174, 207018, 208320, 210304, 210940, 211470, 211736, 212040, 213696, 214920, 215915, 217512, 218519, 221487, 221805, 222084, 222642, 222880, 225568, 226176, 226860, 228960, 229248, 229824, 230020, 234360, 234422, 236592, 237440, 238203, 241680, 241984, 246760, 247380, 249736, 249984, 250740, 253128, 253764, 254448, 255360, 259098, 262880, 263872, 264670, 267120, 267456, 267840, 271890, 272232, 276024, 277605, 280953, 281960, 282720, 284769, 286560, 287280, 290016, 295316, 295740, 296112, 296856, 300888, 302480, 305280, 310527, 312170, 312480, 315456, 316410, 317205, 317604, 318060, 320544, 322240, 326957, 328320, 329840, 333126, 334320, 337504, 338352, 339264, 340290, 343872, 345030, 345464, 351633, 354888, 356160, 362520, 362976, 368032, 369145, 370140, 371070, 374604, 374976, 376110, 376960, 379692, 380646, 382080, 383040, 386688, 388647, 394320, 394816, 395808, 397005, 400680, 400786, 401184, 408348, 414036, 416640, 421880, 422940, 423472, 424080, 427392, 429840, 431830, 435024, 437038, 442974, 443610, 444168, 445284, 445760, 451136, 453720, 457920, 459648, 460040, 468255, 468720, 468844, 473184, 474615, 476406, 483360, 483968, 493520, 494760, 499472, 501480, 506256, 507528, 508896, 510435, 517545, 518196, 525760, 527744, 529340, 534240, 534912, 535680, 543780, 544464, 552048, 555210, 556605, 561906, 563920, 565440, 569538, 573120, 574560, 580032, 586055, 590632, 591480, 592224, 593712, 601179, 601776, 604960, 621054, 624340, 624960, 630912, 632820, 634410, 635208, 636120, 641088, 644480, 647745, 653914, 655557, 659680, 664461, 666252, 668640, 675008, 676704, 678528, 680580, 687744, 690060, 690928, 703266, 709776, 712320, 714609, 725040, 725952, 736064, 738290, 740280, 742140, 749208, 749952, 752220, 759384, 761292, 766080, 777294, 788640, 789632, 791616, 794010, 801360, 801572, 802368, 816696, 820477, 828072, 832815, 842859, 843760, 845880, 846944, 848160, 859680, 863660, 870048, 874076, 885948, 887220, 888336, 890568, 891520, 902272, 907440, 915840, 920080, 936510, 937440, 937688, 946368, 949230, 951615, 952812, 966720, 980871, 987040, 989520, 998944, 1001965, 1002960, 1012512, 1015056, 1017792, 1020870, 1035090, 1036392, 1051520, 1054899, 1058680, 1068480, 1087560, 1088928, 1092595, 1104096, 1107435, 1110420, 1113210, 1123812, 1127840, 1130880, 1139076, 1146240, 1149120, 1160064, 1165941, 1172110, 1181264, 1182960, 1184448, 1187424, 1191015, 1202358, 1203552, 1209920, 1242108, 1248680, 1249920, 1265640, 1268820, 1270416, 1272240, 1282176, 1295490, 1307828, 1311114, 1319360, 1328922, 1332504, 1337280, 1350016, 1353408, 1361160, 1380120, 1381856, 1402751, 1404765, 1406532, 1419552, 1423845, 1429218, 1450080, 1451904, 1472128, 1476580, 1480560, 1484280, 1498416, 1504440, 1518768, 1522584, 1552635, 1554588, 1577280, 1583232, 1588020, 1602720, 1603144, 1604736, 1633392, 1634785, 1640954, 1656144, 1665630, 1685718, 1687520, 1691760, 1693888, 1696320, 1719360, 1727320, 1740096, 1748152, 1758165, 1771896, 1774440, 1776672, 1781136, 1803537, 1814880, 1840160, 1873020, 1874880, 1875376, 1892736, 1898460, 1903230, 1905624, 1933440, 1943235, 1961742, 1966671, 1974080, 1979040, 1993383, 1997888, 2003930, 2005920, 2025024, 2030112, 2035584, 2041740, 2070180, 2072784, 2109798, 2117360, 2136960, 2175120, 2177856, 2185190, 2208192, 2214870, 2220840, 2226420, 2247624, 2255680, 2278152, 2288699, 2298240, 2331882, 2344220, 2362528, 2365920, 2368896, 2374848, 2382030, 2404716, 2407104, 2419840, 2461431, 2484216, 2497360, 2531280, 2537640, 2540832, 2544480, 2590980, 2615656, 2622228, 2638720, 2657844, 2665008, 2674560, 2706816, 2722320, 2760240, 2763712, 2805502, 2809530, 2813064, 2839104, 2847690, 2858436, 2900160, 2942613, 2953160, 2961120, 2968560, 2996832, 3005895, 3008880, 3037536, 3045168, 3105270, 3109176, 3154560, 3164697, 3176040, 3205440, 3206288, 3266784, 3269570, 3277785, 3281908, 3312288, 3322305, 3331260, 3371436, 3375040, 3383520, 3387776, 3392640, 3438720, 3454640, 3480192, 3496304, 3516330, 3543792, 3548880, 3553344, 3562272, 3573045, 3607074, 3629760, 3680320, 3746040, 3749760, 3750752, 3796920, 3806460, 3811248, 3886470, 3923484, 3933342, 3948160, 3958080, 3986766, 3995776, 4007860, 4011840, 4050048, 4060224, 4083480, 4102385, 4140360, 4145568, 4208253, 4214295, 4219596, 4234720, 4350240, 4355712, 4370380, 4416384, 4429740, 4441680, 4452840, 4495248, 4511360, 4556304, 4577398, 4663764, 4688440, 4725056, 4731840, 4749696, 4764060, 4809432, 4814208, 4904355, 4922862, 4968432, 4994720, 5062560, 5075280, 5081664, 5088960, 5181960, 5231312, 5244456, 5274495, 5315688, 5330016, 5410611, 5444640, 5520480, 5527424, 5611004, 5619060, 5626128, 5678208, 5695380, 5716872, 5800320, 5829705, 5885226, 5900013, 5906320, 5922240, 5937120, 5993664, 6011790, 6017760, 6075072, 6090336, 6210540, 6212183, 6218352, 6329394, 6352080, 6410880, 6412576, 6533568, 6539140, 6555570, 6563816, 6624576, 6644610, 6662520, 6742872, 6750080, 6767040, 6866097, 6909280, 6992608, 7013755, 7032660, 7087584, 7097760, 7106688, 7124544, 7146090, 7214148, 7259520, 7360640, 7384293, 7492080, 7501504, 7593840, 7612920, 7622496, 7772940, 7846968, 7866684, 7916160, 7973532, 8015720, 8023680, 8120448, 8166960, 8204770, 8280720, 8291136, 8416506, 8428590, 8439192, 8469440, 8700480, 8740760, 8827839, 8859480, 8883360, 8905680, 8990496, 9017685, 9112608, 9154796, 9327528, 9376880, 9450112, 9463680, 9528120, 9618864, 9808710, 9833355, 9845724, 9936864, 9966915, 9989440, 10125120, 10150560, 10163328, 10177920, 10363920, 10462624, 10488912, 10548990, 10631376, 10660032, 10821222, 10889280, 11040960, 11222008, 11238120, 11252256, 11390760, 11433744, 11443495, 11659410, 11770452, 11800026, 11812640, 11844480, 11874240, 11987328, 12023580, 12035520, 12150144, 12180672, 12307155, 12421080, 12424366, 12436704, 12624759, 12658788, 12704160, 12825152, 13067136, 13078280, 13111140, 13127632, 13249152, 13289220, 13325040, 13485744, 13534080, 13732194, 13818560, 13985216, 14027510, 14065320, 14175168, 14195520, 14249088, 14292180, 14428296, 14713065, 14768586, 14984160, 15003008, 15187680, 15225840, 15244992, 15545880, 15693936, 15733368, 15823485, 15947064, 16031440, 16333920, 16409540, 16561440, 16582272, 16833012, 16857180, 16878384, 16938880, 17400960, 17481520, 17655678, 17718960, 17766720, 17811360, 17980992, 18035370, 18225216, 18309592, 18636549, 18655056, 18753760, 19056240, 19237728, 19617420, 19666710, 19691448, 19873728, 19933830, 19978880, 20250240, 20301120, 20598291, 20727840, 20925248, 20977824, 21041265, 21097980, 21262752, 21320064, 21642444, 21778560, 22081920, 22152879, 22444016, 22476240, 22504512, 22781520, 22867488, 22886990, 23318820, 23540904, 23600052, 23625280, 23748480, 24047160, 24071040, 24361344, 24614310, 24842160, 24848732, 24873408, 25249518, 25317576, 25408320, 25650304, 26156560, 26222280, 26255264, 26578440, 26650080, 26971488, 27053055, 27464388, 27637120, 27970432, 28055020, 28130640, 28350336, 28391040, 28584360, 28856592, 29426130, 29500065, 29537172, 29968320, 30375360, 30451680, 30489984, 31060915, 31091760, 31387872, 31466736, 31646970, 31894128, 32062880, 32667840, 32819080, 33122880, 33666024, 33714360, 33756768, 34330485, 34963040, 35311356, 35437920, 35533440, 35622720, 35961984, 36070740, 36450432, 36619184, 36921465, 37273098, 37310112, 37507520, 37874277, 38112480, 38475456, 39234840, 39333420, 39382896, 39747456, 39867660, 40602240, 41196582, 41455680, 41850496, 41955648, 42082530, 42195960, 42525504, 43284888, 43485281, 44139195, 44305758, 44888032, 44952480, 45009024, 45563040, 45734976, 45773980, 46637640, 47081808, 47200104, 47250560, 48094320, 49228620, 49684320, 49697464, 49746816, 50499036, 50635152, 50816640, 52313120, 52444560, 52510528, 53156880, 53300160, 53942976, 54106110, 54928776, 55909647, 56110040, 56261280, 57168720, 57713184, 58852260, 59000130, 59074344, 59936640, 60750720, 60903360, 61794873, 62121830, 62183520, 62775744, 62933472, 63123795, 63293940, 63788256, 64125760, 65335680, 65638160, 66245760, 67332048, 67428720, 67513536, 68660970, 69926080, 70622712, 70875840, 71245440, 72141480, 73238368, 73842930, 74546196, 74620224, 75015040, 75748554, 76224960, 76950912, 78469680, 78666840, 78765792, 79735320, 82393164, 82911360, 83911296, 84165060, 84391920, 85051008, 86569776, 86970562, 88278390, 88611516, 89776064, 89904960, 91126080, 91469952, 91547960, 93182745, 93275280, 94163616, 94400208, 96188640, 98457240, 99368640, 99394928, 100998072, 101270304, 102991455, 104626240, 104889120, 105021056, 106313760, 106600320, 107885952, 108212220, 109857552, 110764395, 111819294, 112220080, 112522560, 114337440, 115426368, 117704520, 118000260, 118148688, 121806720, 123589746, 124243660, 124367040, 125551488, 125866944, 126247590, 126587880, 127576512, 128251520, 130455843, 131276320, 134664096, 134857440, 135027072, 137321940, 139852160, 141245424, 141751680, 144282960, 146476736, 147685860, 149092392, 149240448, 151497108, 152449920, 156939360, 157333680, 157531584, 159470640, 164786328, 167728941, 168330120, 168783840, 173139552, 173941124, 176556780, 177223032, 179552128, 179809920, 182252160, 183095920, 186365490, 186550560, 188327232, 188800416, 189371385, 192377280, 196914480, 198737280, 198789856, 201996144, 202540608, 205982910, 209252480, 209778240, 212627520, 216424440, 217426405, 219715104, 221528790, 223638588, 224440160, 225045120, 228674880, 230852736, 235409040, 236000520, 236297376, 247179492, 248487320, 248734080, 251733888, 252495180, 253175760, 255153024, 260911686, 262552640, 269328192, 269714880, 274643880, 279548235, 282490848, 288565920, 292953472, 295371720, 298184784, 302994216, 308974365, 313878720, 314667360, 315063168, 318941280, 329572656, 335457882, 336660240, 337567680, 346279104, 347882248, 353113560, 354446064, 366191840, 372730980, 373101120, 376654464, 377600832, 378742770, 384754560, 391367529, 393828960, 397579712, 403992288, 405081216, 411965820, 419556480, 425255040, 432848880, 434852810, 439430208, 443057580, 447277176, 448880320, 457349760, 470818080, 472001040, 472594752, 494358984, 496974640, 504990360, 506351520, 521823372, 525105280, 538656384, 539429760, 549287760, 559096470, 564981696, 577131840, 590743440, 596369568, 605988432, 617948730, 627757440, 629334720, 637882560, 652279215, 659145312, 670915764, 673320480, 675135360, 692558208, 695764496, 706227120, 708892128, 732383680, 745461960, 746202240, 755201664, 757485540, 782735058, 787657920, 795159424, 807984576, 823931640, 838644705, 865697760, 869705620, 878860416, 886115160, 894554352, 897760640, 941636160, 944002080, 945189504, 988717968, 993949280, 1009980720, 1012703040, 1043646744, 1098575520, 1118192940, 1129963392, 1154263680, 1174102587, 1181486880, 1192739136, 1211976864, 1235897460, 1258669440, 1275765120, 1304558430, 1318290624, 1341831528, 1346640960, 1391528992, 1412454240, 1417784256, 1464767360, 1490923920, 1514971080, 1565470116, 1575315840, 1615969152, 1647863280, 1677289410, 1731395520, 1739411240, 1772230320, 1789108704, 1883272320, 1888004160, 1956837645, 1977435936, 1987898560, 2019961440, 2025406080, 2087293488, 2197151040, 2236385880, 2348205174, 2362973760, 2385478272, 2423953728, 2471794920, 2609116860, 2636581248, 2683663056, 2693281920, 2783057984, 2824908480, 2835568512, 2981847840, 3029942160, 3130940232, 3295726560, 3354578820, 3462791040, 3478822480, 3544460640, 3578217408, 3776008320, 3913675290, 3954871872, 3975797120, 4039922880, 4174586976, 4394302080, 4472771760, 4696410348, 4725947520, 4847907456, 4943589840, 5218233720, 5367326112, 5566115968, 5649816960, 5870512935, 5963695680, 6059884320, 6261880464, 6591453120, 6709157640, 6957644960, 7088921280, 7156434816, 7827350580, 7909743744, 8079845760, 8349173952, 8945543520, 9392820696, 9887179680, 10436467440, 10734652224, 11741025870, 11927391360, 12119768640, 12523760928, 13182906240, 13418315280, 13915289920, 14177842560, 15654701160, 16698347904, 17891087040, 18785641392, 19774359360, 20872934880, 21469304448, 23482051740, 24239537280, 25047521856, 26836630560, 27830579840, 31309402320, 35782174080, 37571282784, 39548718720, 41745869760, 46964103480, 50095043712, 53673261120, 62618804640, 75142565568, 83491739520, 93928206960, 107346522240, 125237609280, 150285131136, 187856413920, 250475218560, 375712827840, 751425655680]

約数ペア:

[(1, 751425655680), (2, 375712827840), (3, 250475218560), (4, 187856413920), (5, 150285131136), (6, 125237609280), (7, 107346522240), (8, 93928206960), (9, 83491739520), (10, 75142565568), (12, 62618804640), (14, 53673261120), (15, 50095043712), (16, 46964103480), (18, 41745869760), (19, 39548718720), (20, 37571282784), (21, 35782174080), (24, 31309402320), (27, 27830579840), (28, 26836630560), (30, 25047521856), (31, 24239537280), (32, 23482051740), (35, 21469304448), (36, 20872934880), (38, 19774359360), (40, 18785641392), (42, 17891087040), (45, 16698347904), (48, 15654701160), (53, 14177842560), (54, 13915289920), (56, 13418315280), (57, 13182906240), (60, 12523760928), (62, 12119768640), (63, 11927391360), (64, 11741025870), (70, 10734652224), (72, 10436467440), (76, 9887179680), (80, 9392820696), (84, 8945543520), (90, 8349173952), (93, 8079845760), (95, 7909743744), (96, 7827350580), (105, 7156434816), (106, 7088921280), (108, 6957644960), (112, 6709157640), (114, 6591453120), (120, 6261880464), (124, 6059884320), (126, 5963695680), (128, 5870512935), (133, 5649816960), (135, 5566115968), (140, 5367326112), (144, 5218233720), (152, 4943589840), (155, 4847907456), (159, 4725947520), (160, 4696410348), (168, 4472771760), (171, 4394302080), (180, 4174586976), (186, 4039922880), (189, 3975797120), (190, 3954871872), (192, 3913675290), (199, 3776008320), (210, 3578217408), (212, 3544460640), (216, 3478822480), (217, 3462791040), (224, 3354578820), (228, 3295726560), (240, 3130940232), (248, 3029942160), (252, 2981847840), (265, 2835568512), (266, 2824908480), (270, 2783057984), (279, 2693281920), (280, 2683663056), (285, 2636581248), (288, 2609116860), (304, 2471794920), (310, 2423953728), (315, 2385478272), (318, 2362973760), (320, 2348205174), (336, 2236385880), (342, 2197151040), (360, 2087293488), (371, 2025406080), (372, 2019961440), (378, 1987898560), (380, 1977435936), (384, 1956837645), (398, 1888004160), (399, 1883272320), (420, 1789108704), (424, 1772230320), (432, 1739411240), (434, 1731395520), (448, 1677289410), (456, 1647863280), (465, 1615969152), (477, 1575315840), (480, 1565470116), (496, 1514971080), (504, 1490923920), (513, 1464767360), (530, 1417784256), (532, 1412454240), (540, 1391528992), (558, 1346640960), (560, 1341831528), (570, 1318290624), (576, 1304558430), (589, 1275765120), (597, 1258669440), (608, 1235897460), (620, 1211976864), (630, 1192739136), (636, 1181486880), (640, 1174102587), (651, 1154263680), (665, 1129963392), (672, 1118192940), (684, 1098575520), (720, 1043646744), (742, 1012703040), (744, 1009980720), (756, 993949280), (760, 988717968), (795, 945189504), (796, 944002080), (798, 941636160), (837, 897760640), (840, 894554352), (848, 886115160), (855, 878860416), (864, 869705620), (868, 865697760), (896, 838644705), (912, 823931640), (930, 807984576), (945, 795159424), (954, 787657920), (960, 782735058), (992, 757485540), (995, 755201664), (1007, 746202240), (1008, 745461960), (1026, 732383680), (1060, 708892128), (1064, 706227120), (1080, 695764496), (1085, 692558208), (1113, 675135360), (1116, 673320480), (1120, 670915764), (1140, 659145312), (1152, 652279215), (1178, 637882560), (1194, 629334720), (1197, 627757440), (1216, 617948730), (1240, 605988432), (1260, 596369568), (1272, 590743440), (1302, 577131840), (1330, 564981696), (1344, 559096470), (1368, 549287760), (1393, 539429760), (1395, 538656384), (1431, 525105280), (1440, 521823372), (1484, 506351520), (1488, 504990360), (1512, 496974640), (1520, 494358984), (1590, 472594752), (1592, 472001040), (1596, 470818080), (1643, 457349760), (1674, 448880320), (1680, 447277176), (1696, 443057580), (1710, 439430208), (1728, 434852810), (1736, 432848880), (1767, 425255040), (1791, 419556480), (1824, 411965820), (1855, 405081216), (1860, 403992288), (1890, 397579712), (1908, 393828960), (1920, 391367529), (1953, 384754560), (1984, 378742770), (1990, 377600832), (1995, 376654464), (2014, 373101120), (2016, 372730980), (2052, 366191840), (2120, 354446064), (2128, 353113560), (2160, 347882248), (2170, 346279104), (2226, 337567680), (2232, 336660240), (2240, 335457882), (2280, 329572656), (2356, 318941280), (2385, 315063168), (2388, 314667360), (2394, 313878720), (2432, 308974365), (2480, 302994216), (2520, 298184784), (2544, 295371720), (2565, 292953472), (2604, 288565920), (2660, 282490848), (2688, 279548235), (2736, 274643880), (2786, 269714880), (2790, 269328192), (2862, 262552640), (2880, 260911686), (2945, 255153024), (2968, 253175760), (2976, 252495180), (2985, 251733888), (3021, 248734080), (3024, 248487320), (3040, 247179492), (3180, 236297376), (3184, 236000520), (3192, 235409040), (3255, 230852736), (3286, 228674880), (3339, 225045120), (3348, 224440160), (3360, 223638588), (3392, 221528790), (3420, 219715104), (3456, 217426405), (3472, 216424440), (3534, 212627520), (3582, 209778240), (3591, 209252480), (3648, 205982910), (3710, 202540608), (3720, 201996144), (3780, 198789856), (3781, 198737280), (3816, 196914480), (3906, 192377280), (3968, 189371385), (3980, 188800416), (3990, 188327232), (4028, 186550560), (4032, 186365490), (4104, 183095920), (4123, 182252160), (4179, 179809920), (4185, 179552128), (4240, 177223032), (4256, 176556780), (4320, 173941124), (4340, 173139552), (4452, 168783840), (4464, 168330120), (4480, 167728941), (4560, 164786328), (4712, 159470640), (4770, 157531584), (4776, 157333680), (4788, 156939360), (4929, 152449920), (4960, 151497108), (5035, 149240448), (5040, 149092392), (5088, 147685860), (5130, 146476736), (5208, 144282960), (5301, 141751680), (5320, 141245424), (5373, 139852160), (5472, 137321940), (5565, 135027072), (5572, 134857440), (5580, 134664096), (5724, 131276320), (5760, 130455843), (5859, 128251520), (5890, 127576512), (5936, 126587880), (5952, 126247590), (5970, 125866944), (5985, 125551488), (6042, 124367040), (6048, 124243660), (6080, 123589746), (6169, 121806720), (6360, 118148688), (6368, 118000260), (6384, 117704520), (6510, 115426368), (6572, 114337440), (6678, 112522560), (6696, 112220080), (6720, 111819294), (6784, 110764395), (6840, 109857552), (6944, 108212220), (6965, 107885952), (7049, 106600320), (7068, 106313760), (7155, 105021056), (7164, 104889120), (7182, 104626240), (7296, 102991455), (7420, 101270304), (7440, 100998072), (7560, 99394928), (7562, 99368640), (7632, 98457240), (7812, 96188640), (7960, 94400208), (7980, 94163616), (8056, 93275280), (8064, 93182745), (8208, 91547960), (8215, 91469952), (8246, 91126080), (8358, 89904960), (8370, 89776064), (8480, 88611516), (8512, 88278390), (8640, 86970562), (8680, 86569776), (8835, 85051008), (8904, 84391920), (8928, 84165060), (8955, 83911296), (9063, 82911360), (9120, 82393164), (9424, 79735320), (9540, 78765792), (9552, 78666840), (9576, 78469680), (9765, 76950912), (9858, 76224960), (9920, 75748554), (10017, 75015040), (10070, 74620224), (10080, 74546196), (10176, 73842930), (10260, 73238368), (10416, 72141480), (10547, 71245440), (10602, 70875840), (10640, 70622712), (10746, 69926080), (10944, 68660970), (11130, 67513536), (11144, 67428720), (11160, 67332048), (11343, 66245760), (11448, 65638160), (11501, 65335680), (11718, 64125760), (11780, 63788256), (11872, 63293940), (11904, 63123795), (11940, 62933472), (11970, 62775744), (12084, 62183520), (12096, 62121830), (12160, 61794873), (12338, 60903360), (12369, 60750720), (12537, 59936640), (12720, 59074344), (12736, 59000130), (12768, 58852260), (13020, 57713184), (13144, 57168720), (13356, 56261280), (13392, 56110040), (13440, 55909647), (13680, 54928776), (13888, 54106110), (13930, 53942976), (14098, 53300160), (14136, 53156880), (14310, 52510528), (14328, 52444560), (14364, 52313120), (14787, 50816640), (14840, 50635152), (14880, 50499036), (15105, 49746816), (15120, 49697464), (15124, 49684320), (15264, 49228620), (15624, 48094320), (15903, 47250560), (15920, 47200104), (15960, 47081808), (16112, 46637640), (16416, 45773980), (16430, 45734976), (16492, 45563040), (16695, 45009024), (16716, 44952480), (16740, 44888032), (16960, 44305758), (17024, 44139195), (17280, 43485281), (17360, 43284888), (17670, 42525504), (17808, 42195960), (17856, 42082530), (17910, 41955648), (17955, 41850496), (18126, 41455680), (18240, 41196582), (18507, 40602240), (18848, 39867660), (18905, 39747456), (19080, 39382896), (19104, 39333420), (19152, 39234840), (19530, 38475456), (19716, 38112480), (19840, 37874277), (20034, 37507520), (20140, 37310112), (20160, 37273098), (20352, 36921465), (20520, 36619184), (20615, 36450432), (20832, 36070740), (20895, 35961984), (21094, 35622720), (21147, 35533440), (21204, 35437920), (21280, 35311356), (21492, 34963040), (21888, 34330485), (22260, 33756768), (22288, 33714360), (22320, 33666024), (22686, 33122880), (22896, 32819080), (23002, 32667840), (23436, 32062880), (23560, 31894128), (23744, 31646970), (23880, 31466736), (23940, 31387872), (24168, 31091760), (24192, 31060915), (24645, 30489984), (24676, 30451680), (24738, 30375360), (25074, 29968320), (25440, 29537172), (25472, 29500065), (25536, 29426130), (26040, 28856592), (26288, 28584360), (26467, 28391040), (26505, 28350336), (26712, 28130640), (26784, 28055020), (26865, 27970432), (27189, 27637120), (27360, 27464388), (27776, 27053055), (27860, 26971488), (28196, 26650080), (28272, 26578440), (28620, 26255264), (28656, 26222280), (28728, 26156560), (29295, 25650304), (29574, 25408320), (29680, 25317576), (29760, 25249518), (30210, 24873408), (30240, 24848732), (30248, 24842160), (30528, 24614310), (30845, 24361344), (31217, 24071040), (31248, 24047160), (31641, 23748480), (31806, 23625280), (31840, 23600052), (31920, 23540904), (32224, 23318820), (32832, 22886990), (32860, 22867488), (32984, 22781520), (33390, 22504512), (33432, 22476240), (33480, 22444016), (33920, 22152879), (34029, 22081920), (34503, 21778560), (34720, 21642444), (35245, 21320064), (35340, 21262752), (35616, 21097980), (35712, 21041265), (35820, 20977824), (35910, 20925248), (36252, 20727840), (36480, 20598291), (37014, 20301120), (37107, 20250240), (37611, 19978880), (37696, 19933830), (37810, 19873728), (38160, 19691448), (38208, 19666710), (38304, 19617420), (39060, 19237728), (39432, 19056240), (40068, 18753760), (40280, 18655056), (40320, 18636549), (41040, 18309592), (41230, 18225216), (41664, 18035370), (41790, 17980992), (42188, 17811360), (42294, 17766720), (42408, 17718960), (42560, 17655678), (42984, 17481520), (43183, 17400960), (44361, 16938880), (44520, 16878384), (44576, 16857180), (44640, 16833012), (45315, 16582272), (45372, 16561440), (45792, 16409540), (46004, 16333920), (46872, 16031440), (47120, 15947064), (47488, 15823485), (47760, 15733368), (47880, 15693936), (48336, 15545880), (49290, 15244992), (49352, 15225840), (49476, 15187680), (50085, 15003008), (50148, 14984160), (50880, 14768586), (51072, 14713065), (52080, 14428296), (52576, 14292180), (52735, 14249088), (52934, 14195520), (53010, 14175168), (53424, 14065320), (53568, 14027510), (53730, 13985216), (54378, 13818560), (54720, 13732194), (55521, 13534080), (55720, 13485744), (56392, 13325040), (56544, 13289220), (56715, 13249152), (57240, 13127632), (57312, 13111140), (57456, 13078280), (57505, 13067136), (58590, 12825152), (59148, 12704160), (59360, 12658788), (59520, 12624759), (60420, 12436704), (60480, 12424366), (60496, 12421080), (61056, 12307155), (61690, 12180672), (61845, 12150144), (62434, 12035520), (62496, 12023580), (62685, 11987328), (63282, 11874240), (63441, 11844480), (63612, 11812640), (63680, 11800026), (63840, 11770452), (64448, 11659410), (65664, 11443495), (65720, 11433744), (65968, 11390760), (66780, 11252256), (66864, 11238120), (66960, 11222008), (68058, 11040960), (69006, 10889280), (69440, 10821222), (70490, 10660032), (70680, 10631376), (71232, 10548990), (71640, 10488912), (71820, 10462624), (72504, 10363920), (73829, 10177920), (73935, 10163328), (74028, 10150560), (74214, 10125120), (75222, 9989440), (75392, 9966915), (75620, 9936864), (76320, 9845724), (76416, 9833355), (76608, 9808710), (78120, 9618864), (78864, 9528120), (79401, 9463680), (79515, 9450112), (80136, 9376880), (80560, 9327528), (82080, 9154796), (82460, 9112608), (83328, 9017685), (83580, 8990496), (84376, 8905680), (84588, 8883360), (84816, 8859480), (85120, 8827839), (85968, 8740760), (86366, 8700480), (88722, 8469440), (89040, 8439192), (89152, 8428590), (89280, 8416506), (90630, 8291136), (90744, 8280720), (91584, 8204770), (92008, 8166960), (92535, 8120448), (93651, 8023680), (93744, 8015720), (94240, 7973532), (94923, 7916160), (95520, 7866684), (95760, 7846968), (96672, 7772940), (98580, 7622496), (98704, 7612920), (98952, 7593840), (100170, 7501504), (100296, 7492080), (101760, 7384293), (102087, 7360640), (103509, 7259520), (104160, 7214148), (105152, 7146090), (105470, 7124544), (105735, 7106688), (105868, 7097760), (106020, 7087584), (106848, 7032660), (107136, 7013755), (107460, 6992608), (108756, 6909280), (109440, 6866097), (111042, 6767040), (111321, 6750080), (111440, 6742872), (112784, 6662520), (113088, 6644610), (113430, 6624576), (114480, 6563816), (114624, 6555570), (114912, 6539140), (115010, 6533568), (117180, 6412576), (117211, 6410880), (118296, 6352080), (118720, 6329394), (120840, 6218352), (120960, 6212183), (120992, 6210540), (123380, 6090336), (123690, 6075072), (124868, 6017760), (124992, 6011790), (125370, 5993664), (126564, 5937120), (126882, 5922240), (127224, 5906320), (127360, 5900013), (127680, 5885226), (128896, 5829705), (129549, 5800320), (131440, 5716872), (131936, 5695380), (132335, 5678208), (133560, 5626128), (133728, 5619060), (133920, 5611004), (135945, 5527424), (136116, 5520480), (138012, 5444640), (138880, 5410611), (140980, 5330016), (141360, 5315688), (142464, 5274495), (143280, 5244456), (143640, 5231312), (145008, 5181960), (147658, 5088960), (147870, 5081664), (148056, 5075280), (148428, 5062560), (150444, 4994720), (151240, 4968432), (152640, 4922862), (153216, 4904355), (156085, 4814208), (156240, 4809432), (157728, 4764060), (158205, 4749696), (158802, 4731840), (159030, 4725056), (160272, 4688440), (161120, 4663764), (164160, 4577398), (164920, 4556304), (166563, 4511360), (167160, 4495248), (168752, 4452840), (169176, 4441680), (169632, 4429740), (170145, 4416384), (171936, 4370380), (172515, 4355712), (172732, 4350240), (177444, 4234720), (178080, 4219596), (178304, 4214295), (178560, 4208253), (181260, 4145568), (181488, 4140360), (183168, 4102385), (184016, 4083480), (185070, 4060224), (185535, 4050048), (187302, 4011840), (187488, 4007860), (188055, 3995776), (188480, 3986766), (189846, 3958080), (190323, 3948160), (191040, 3933342), (191520, 3923484), (193344, 3886470), (197160, 3811248), (197408, 3806460), (197904, 3796920), (200340, 3750752), (200393, 3749760), (200592, 3746040), (204174, 3680320), (207018, 3629760), (208320, 3607074), (210304, 3573045), (210940, 3562272), (211470, 3553344), (211736, 3548880), (212040, 3543792), (213696, 3516330), (214920, 3496304), (215915, 3480192), (217512, 3454640), (218519, 3438720), (221487, 3392640), (221805, 3387776), (222084, 3383520), (222642, 3375040), (222880, 3371436), (225568, 3331260), (226176, 3322305), (226860, 3312288), (228960, 3281908), (229248, 3277785), (229824, 3269570), (230020, 3266784), (234360, 3206288), (234422, 3205440), (236592, 3176040), (237440, 3164697), (238203, 3154560), (241680, 3109176), (241984, 3105270), (246760, 3045168), (247380, 3037536), (249736, 3008880), (249984, 3005895), (250740, 2996832), (253128, 2968560), (253764, 2961120), (254448, 2953160), (255360, 2942613), (259098, 2900160), (262880, 2858436), (263872, 2847690), (264670, 2839104), (267120, 2813064), (267456, 2809530), (267840, 2805502), (271890, 2763712), (272232, 2760240), (276024, 2722320), (277605, 2706816), (280953, 2674560), (281960, 2665008), (282720, 2657844), (284769, 2638720), (286560, 2622228), (287280, 2615656), (290016, 2590980), (295316, 2544480), (295740, 2540832), (296112, 2537640), (296856, 2531280), (300888, 2497360), (302480, 2484216), (305280, 2461431), (310527, 2419840), (312170, 2407104), (312480, 2404716), (315456, 2382030), (316410, 2374848), (317205, 2368896), (317604, 2365920), (318060, 2362528), (320544, 2344220), (322240, 2331882), (326957, 2298240), (328320, 2288699), (329840, 2278152), (333126, 2255680), (334320, 2247624), (337504, 2226420), (338352, 2220840), (339264, 2214870), (340290, 2208192), (343872, 2185190), (345030, 2177856), (345464, 2175120), (351633, 2136960), (354888, 2117360), (356160, 2109798), (362520, 2072784), (362976, 2070180), (368032, 2041740), (369145, 2035584), (370140, 2030112), (371070, 2025024), (374604, 2005920), (374976, 2003930), (376110, 1997888), (376960, 1993383), (379692, 1979040), (380646, 1974080), (382080, 1966671), (383040, 1961742), (386688, 1943235), (388647, 1933440), (394320, 1905624), (394816, 1903230), (395808, 1898460), (397005, 1892736), (400680, 1875376), (400786, 1874880), (401184, 1873020), (408348, 1840160), (414036, 1814880), (416640, 1803537), (421880, 1781136), (422940, 1776672), (423472, 1774440), (424080, 1771896), (427392, 1758165), (429840, 1748152), (431830, 1740096), (435024, 1727320), (437038, 1719360), (442974, 1696320), (443610, 1693888), (444168, 1691760), (445284, 1687520), (445760, 1685718), (451136, 1665630), (453720, 1656144), (457920, 1640954), (459648, 1634785), (460040, 1633392), (468255, 1604736), (468720, 1603144), (468844, 1602720), (473184, 1588020), (474615, 1583232), (476406, 1577280), (483360, 1554588), (483968, 1552635), (493520, 1522584), (494760, 1518768), (499472, 1504440), (501480, 1498416), (506256, 1484280), (507528, 1480560), (508896, 1476580), (510435, 1472128), (517545, 1451904), (518196, 1450080), (525760, 1429218), (527744, 1423845), (529340, 1419552), (534240, 1406532), (534912, 1404765), (535680, 1402751), (543780, 1381856), (544464, 1380120), (552048, 1361160), (555210, 1353408), (556605, 1350016), (561906, 1337280), (563920, 1332504), (565440, 1328922), (569538, 1319360), (573120, 1311114), (574560, 1307828), (580032, 1295490), (586055, 1282176), (590632, 1272240), (591480, 1270416), (592224, 1268820), (593712, 1265640), (601179, 1249920), (601776, 1248680), (604960, 1242108), (621054, 1209920), (624340, 1203552), (624960, 1202358), (630912, 1191015), (632820, 1187424), (634410, 1184448), (635208, 1182960), (636120, 1181264), (641088, 1172110), (644480, 1165941), (647745, 1160064), (653914, 1149120), (655557, 1146240), (659680, 1139076), (664461, 1130880), (666252, 1127840), (668640, 1123812), (675008, 1113210), (676704, 1110420), (678528, 1107435), (680580, 1104096), (687744, 1092595), (690060, 1088928), (690928, 1087560), (703266, 1068480), (709776, 1058680), (712320, 1054899), (714609, 1051520), (725040, 1036392), (725952, 1035090), (736064, 1020870), (738290, 1017792), (740280, 1015056), (742140, 1012512), (749208, 1002960), (749952, 1001965), (752220, 998944), (759384, 989520), (761292, 987040), (766080, 980871), (777294, 966720), (788640, 952812), (789632, 951615), (791616, 949230), (794010, 946368), (801360, 937688), (801572, 937440), (802368, 936510), (816696, 920080), (820477, 915840), (828072, 907440), (832815, 902272), (842859, 891520), (843760, 890568), (845880, 888336), (846944, 887220), (848160, 885948), (859680, 874076), (863660, 870048)]