365544148320

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:290

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 62, 65, 68, 69, 72, 78, 80, 81, 85, 90, 92, 93, 96, 102, 104, 108, 115, 117, 120, 124, 130, 135, 136, 138, 144, 153, 155, 156, 160, 162, 170, 179, 180, 184, 186, 195, 204, 207, 208, 216, 221, 230, 234, 240, 248, 255, 260, 270, 272, 276, 279, 288, 299, 306, 310, 312, 324, 340, 345, 351, 358, 360, 368, 372, 390, 391, 403, 405, 408, 414, 416, 432, 442, 459, 460, 465, 468, 480, 496, 510, 520, 527, 537, 540, 544, 552, 558, 585, 598, 612, 620, 621, 624, 648, 663, 680, 690, 702, 713, 716, 720, 736, 744, 765, 780, 782, 806, 810, 816, 828, 837, 864, 884, 895, 897, 918, 920, 930, 936, 992, 1020, 1035, 1040, 1053, 1054, 1074, 1080, 1104, 1105, 1116, 1170, 1173, 1196, 1209, 1224, 1240, 1242, 1248, 1296, 1326, 1360, 1377, 1380, 1395, 1404, 1426, 1432, 1440, 1488, 1495, 1530, 1560, 1564, 1581, 1611, 1612, 1620, 1632, 1656, 1674, 1755, 1768, 1790, 1794, 1836, 1840, 1860, 1863, 1872, 1955, 1989, 2015, 2040, 2070, 2080, 2106, 2108, 2139, 2148, 2160, 2208, 2210, 2232, 2295, 2327, 2340, 2346, 2392, 2418, 2448, 2480, 2484, 2511, 2592, 2635, 2652, 2685, 2691, 2720, 2754, 2760, 2790, 2808, 2852, 2864, 2976, 2990, 3043, 3060, 3105, 3120, 3128, 3162, 3222, 3224, 3240, 3312, 3315, 3348, 3510, 3519, 3536, 3565, 3580, 3588, 3627, 3672, 3680, 3720, 3726, 3744, 3910, 3978, 4030, 4080, 4117, 4140, 4185, 4212, 4216, 4278, 4296, 4320, 4420, 4464, 4485, 4590, 4654, 4680, 4692, 4743, 4784, 4833, 4836, 4896, 4960, 4968, 5022, 5083, 5265, 5270, 5304, 5370, 5382, 5508, 5520, 5549, 5580, 5616, 5704, 5728, 5865, 5967, 5980, 6045, 6086, 6120, 6210, 6240, 6256, 6324, 6417, 6444, 6448, 6480, 6624, 6630, 6696, 6851, 6885, 6981, 7020, 7038, 7072, 7130, 7160, 7176, 7254, 7344, 7440, 7452, 7820, 7905, 7956, 8055, 8060, 8073, 8160, 8234, 8280, 8370, 8424, 8432, 8556, 8592, 8840, 8928, 8970, 9129, 9180, 9269, 9308, 9315, 9360, 9384, 9486, 9568, 9666, 9672, 9936, 9945, 10044, 10166, 10530, 10540, 10557, 10608, 10695, 10740, 10764, 10881, 11016, 11040, 11098, 11160, 11232, 11408, 11635, 11730, 11934, 11960, 12090, 12121, 12172, 12240, 12351, 12420, 12512, 12555, 12648, 12834, 12888, 12896, 12960, 13260, 13392, 13455, 13702, 13770, 13962, 14040, 14076, 14229, 14260, 14320, 14352, 14499, 14508, 14688, 14880, 14904, 15215, 15249, 15640, 15810, 15912, 16110, 16120, 16146, 16468, 16560, 16647, 16740, 16848, 16864, 17112, 17184, 17595, 17680, 17901, 17940, 18135, 18258, 18360, 18538, 18616, 18630, 18720, 18768, 18972, 19251, 19332, 19344, 19872, 19890, 20088, 20332, 20553, 20585, 20943, 21060, 21080, 21114, 21216, 21390, 21480, 21528, 21762, 22032, 22196, 22320, 22816, 23270, 23460, 23715, 23868, 23920, 24165, 24180, 24219, 24242, 24344, 24480, 24702, 24840, 25110, 25296, 25415, 25668, 25776, 26520, 26784, 26910, 27387, 27404, 27540, 27745, 27807, 27924, 28080, 28152, 28458, 28520, 28640, 28704, 28998, 29016, 29808, 29835, 30430, 30498, 31280, 31620, 31671, 31824, 32085, 32220, 32240, 32292, 32643, 32936, 33120, 33294, 33480, 33696, 34224, 34255, 34905, 35190, 35360, 35802, 35880, 36270, 36363, 36516, 36720, 37053, 37076, 37232, 37260, 37536, 37944, 38502, 38664, 38688, 39559, 39780, 40176, 40365, 40664, 41106, 41170, 41886, 42120, 42160, 42228, 42687, 42780, 42960, 43056, 43524, 44064, 44392, 44640, 45645, 45747, 46345, 46540, 46920, 47430, 47736, 47840, 48330, 48360, 48438, 48484, 48688, 49404, 49680, 49941, 50220, 50592, 50830, 51336, 51552, 52785, 53040, 53521, 53820, 54405, 54774, 54808, 55080, 55490, 55614, 55848, 56160, 56304, 56916, 57040, 57753, 57996, 58032, 59616, 59670, 60605, 60860, 60996, 61659, 61755, 62560, 62829, 63240, 63342, 63648, 64170, 64440, 64480, 64584, 65286, 65872, 66588, 66960, 68448, 68510, 69810, 69989, 70380, 71145, 71604, 71760, 72137, 72495, 72540, 72726, 73032, 73440, 74106, 74152, 74464, 74520, 75888, 76245, 77004, 77328, 79118, 79560, 80352, 80730, 81328, 82161, 82212, 82340, 83235, 83421, 83772, 84240, 84320, 84456, 85374, 85560, 85920, 86112, 87048, 88784, 89505, 91290, 91494, 92690, 93080, 93840, 94333, 94860, 95472, 96255, 96660, 96720, 96876, 96968, 97376, 98808, 99360, 99882, 100440, 101660, 102672, 102765, 104715, 105570, 106080, 107042, 107640, 108810, 109089, 109548, 109616, 110160, 110980, 111159, 111228, 111696, 112608, 113832, 114080, 115506, 115992, 116064, 118677, 119340, 121095, 121210, 121720, 121992, 123318, 123510, 125658, 126480, 126684, 127627, 128340, 128880, 129168, 130572, 131744, 133176, 133920, 136935, 137020, 137241, 139035, 139620, 139978, 140760, 142290, 143208, 143520, 144274, 144990, 145080, 145452, 146064, 148212, 148304, 149040, 149823, 151776, 152490, 154008, 154656, 157573, 158236, 158355, 159120, 160563, 161460, 162656, 163215, 164322, 164424, 164680, 166470, 166842, 167544, 168480, 168912, 170748, 171120, 174096, 177568, 179010, 181815, 182580, 182988, 184977, 185265, 185380, 186160, 187680, 188487, 188666, 189720, 190944, 192510, 193320, 193440, 193752, 193936, 197616, 197795, 199764, 200880, 203320, 205344, 205530, 209430, 209967, 211140, 213435, 214084, 215280, 216411, 217620, 218178, 219096, 219232, 220320, 221960, 222318, 222456, 223392, 227664, 228735, 231012, 231984, 237354, 238680, 242190, 242420, 243440, 243984, 246483, 246636, 247020, 249705, 250263, 251316, 252960, 253368, 255254, 256680, 257760, 258336, 261144, 266352, 267605, 273870, 274040, 274482, 278070, 279240, 279956, 281520, 282999, 284580, 286416, 288548, 288765, 289980, 290160, 290904, 292128, 296424, 296608, 298080, 299646, 304980, 308016, 308295, 314145, 315146, 316472, 316710, 318240, 321126, 322920, 326430, 327267, 328644, 328848, 329360, 332940, 333477, 333684, 335088, 337824, 341496, 342240, 348192, 349945, 356031, 358020, 360685, 363630, 365160, 365976, 369954, 370530, 370760, 372320, 376974, 377332, 379440, 382881, 385020, 386640, 387504, 387872, 395232, 395590, 399528, 401760, 406640, 410805, 411060, 411723, 417105, 418860, 419934, 422280, 426870, 428168, 430560, 432822, 435240, 436356, 438192, 443920, 444636, 444912, 449469, 455328, 457470, 462024, 463968, 471665, 472719, 474708, 477360, 481689, 484380, 484840, 486880, 487968, 492966, 493272, 494040, 499410, 500526, 502632, 506736, 510508, 513360, 522288, 532704, 535210, 545445, 547740, 548080, 548964, 554931, 555795, 556140, 558480, 559912, 563040, 565998, 569160, 572832, 577096, 577530, 579960, 580320, 581808, 592848, 593385, 599292, 609960, 616032, 616590, 628290, 629901, 630292, 632944, 633420, 638135, 642252, 645840, 649233, 652860, 654534, 657288, 657696, 658720, 665880, 666954, 667368, 670176, 682992, 686205, 699890, 712062, 716040, 721370, 727260, 730320, 731952, 739908, 741060, 741520, 749115, 750789, 753948, 754664, 758880, 765762, 770040, 773280, 775008, 787865, 791180, 799056, 802815, 813280, 821610, 822120, 823446, 834210, 837720, 839868, 844560, 848997, 853740, 856336, 865644, 870480, 872712, 876384, 887840, 889272, 889824, 898938, 909857, 914940, 924048, 924885, 942435, 943330, 945438, 949416, 954720, 963378, 968760, 969680, 981801, 985932, 986544, 988080, 998820, 1001052, 1005264, 1013472, 1021016, 1026720, 1044576, 1049835, 1068093, 1070420, 1082055, 1090890, 1095480, 1096160, 1097928, 1109862, 1111590, 1112280, 1116960, 1119824, 1131996, 1138320, 1148643, 1154192, 1155060, 1159920, 1163616, 1185696, 1186770, 1198584, 1219920, 1226329, 1232415, 1233180, 1251315, 1256580, 1259802, 1260584, 1265888, 1266840, 1276270, 1284504, 1291680, 1298466, 1305720, 1309068, 1314576, 1331760, 1333908, 1334736, 1365984, 1372410, 1399780, 1414995, 1418157, 1424124, 1432080, 1442740, 1445067, 1454520, 1460640, 1463904, 1479816, 1482120, 1483040, 1498230, 1501578, 1507896, 1509328, 1531524, 1540080, 1575730, 1582360, 1598112, 1605630, 1636335, 1643220, 1644240, 1646892, 1659151, 1667385, 1668420, 1675440, 1679736, 1689120, 1697994, 1707480, 1712672, 1731288, 1740960, 1745424, 1778544, 1780155, 1797876, 1819714, 1829880, 1848096, 1849770, 1884870, 1886660, 1889703, 1890876, 1898832, 1914405, 1926756, 1937520, 1939360, 1947699, 1963602, 1971864, 1973088, 1976160, 1997640, 2002104, 2010528, 2042032, 2058615, 2099670, 2136186, 2140840, 2164110, 2169659, 2181780, 2190960, 2195856, 2219724, 2223180, 2224560, 2239648, 2247345, 2263992, 2276640, 2297286, 2308384, 2310120, 2319840, 2363595, 2373540, 2397168, 2408445, 2439840, 2452658, 2464830, 2466360, 2502630, 2513160, 2519604, 2521168, 2533680, 2546991, 2552540, 2569008, 2596932, 2611440, 2618136, 2629152, 2663520, 2667816, 2669472, 2729571, 2744820, 2774655, 2799560, 2829990, 2836314, 2848248, 2864160, 2885480, 2890134, 2909040, 2959632, 2964240, 2996460, 3003156, 3015792, 3018656, 3063048, 3080160, 3149505, 3151460, 3164720, 3204279, 3211260, 3246165, 3272670, 3286440, 3288480, 3293784, 3318302, 3334770, 3336840, 3350880, 3359472, 3395988, 3414960, 3445929, 3462576, 3490848, 3557088, 3560310, 3595752, 3639428, 3659760, 3678987, 3699540, 3753945, 3769740, 3773320, 3779406, 3781752, 3797664, 3828810, 3853512, 3875040, 3895398, 3927204, 3943728, 3995280, 4004208, 4084064, 4117230, 4199340, 4244985, 4254471, 4272372, 4281680, 4328220, 4335201, 4339318, 4363560, 4381920, 4391712, 4439448, 4446360, 4449120, 4494690, 4527984, 4549285, 4594572, 4620240, 4727190, 4747080, 4794336, 4816890, 4905316, 4909005, 4929660, 4932720, 4977453, 5005260, 5026320, 5039208, 5042336, 5067360, 5093982, 5105080, 5138016, 5193864, 5222880, 5236272, 5335632, 5340465, 5459142, 5489640, 5549310, 5599120, 5659980, 5669109, 5672628, 5696496, 5743215, 5770960, 5780268, 5818080, 5843097, 5919264, 5928480, 5992920, 6006312, 6031584, 6126096, 6131645, 6299010, 6302920, 6329440, 6408558, 6422520, 6492330, 6508977, 6545340, 6572880, 6587568, 6636604, 6669540, 6673680, 6718944, 6791976, 6829920, 6891858, 6925152, 7090785, 7120620, 7191504, 7225335, 7278856, 7319520, 7357974, 7399080, 7507890, 7539480, 7546640, 7558812, 7563504, 7640973, 7657620, 7707024, 7790796, 7854408, 7887456, 7990560, 8008416, 8188713, 8234460, 8295755, 8398680, 8489970, 8508942, 8544744, 8563360, 8656440, 8670402, 8678636, 8727120, 8878896, 8892720, 8989380, 9055968, 9098570, 9189144, 9240480, 9448515, 9454380, 9494160, 9633780, 9738495, 9810632, 9818010, 9859320, 9865440, 9954906, 10010520, 10052640, 10078416, 10187964, 10210160, 10337787, 10387728, 10472544, 10671264, 10680930, 10848295, 10918284, 10979280, 11036961, 11098620, 11198240, 11319960, 11338218, 11345256, 11392992, 11486430, 11541920, 11560536, 11686194, 11985840, 12012624, 12252192, 12263290, 12598020, 12605840, 12734955, 12763413, 12817116, 12845040, 12984660, 13017954, 13090680, 13145760, 13175136, 13273208, 13339080, 13347360, 13583952, 13647855, 13783716, 14181570, 14241240, 14383008, 14450670, 14557712, 14715948, 14798160, 14932359, 15015780, 15078960, 15093280, 15117624, 15127008, 15281946, 15315240, 15414048, 15581592, 15708816, 16021395, 16377426, 16468920, 16591510, 16797360, 16979940, 17017884, 17089488, 17229645, 17312880, 17340804, 17357272, 17454240, 17757792, 17785440, 17978760, 18197140, 18378288, 18394935, 18897030, 18908760, 18988320, 19267560, 19476990, 19526931, 19621264, 19636020, 19718640, 19909812, 20021040, 20156832, 20375928, 20420320, 20675574, 20775456, 21272355, 21361860, 21676005, 21696590, 21836568, 21958560, 22073922, 22197240, 22639920, 22676436, 22690512, 22972860, 23121072, 23372388, 23971680, 24025248, 24526580, 24566139, 24887265, 25196040, 25211680, 25469910, 25526826, 25634232, 25690080, 25969320, 26035908, 26181360, 26546416, 26678160, 27167904, 27295710, 27567432, 28205567, 28345545, 28363140, 28482480, 28901340, 29115424, 29215485, 29431896, 29596320, 29864718, 30031560, 30157920, 30235248, 30563892, 30630480, 31163184, 31417632, 32042790, 32544885, 32754852, 32937840, 33110883, 33183020, 33594720, 33959880, 34035768, 34178976, 34459290, 34625760, 34681608, 34714544, 35957520, 36394280, 36756576, 36789870, 37794060, 37817520, 38204865, 38535120, 38953980, 39053862, 39242528, 39272040, 39437280, 39819624, 40042080, 40751856, 40943565, 41351148, 42544710, 42723720, 43352010, 43393180, 43673136, 44147844, 44394480, 44797077, 45279840, 45352872, 45381024, 45945720, 46242144, 46744776, 49053160, 49132278, 49774530, 50392080, 50939820, 51053652, 51268464, 51688935, 51938640, 52071816, 52362720, 53092832, 53356320, 54591420, 55134864, 55184805, 56411134, 56691090, 56726280, 56964960, 57802680, 58430970, 58580793, 58863792, 59729436, 60063120, 60470496, 61127784, 61260960, 62326368, 63817065, 64085580, 65089770, 65509704, 65875680, 66221766, 66366040, 67919760, 68071536, 68918580, 69363216, 69429088, 71915040, 72788560, 73579740, 73698417, 74661795, 75588120, 75635040, 76409730, 77070240, 77907960, 78107724, 78544080, 79639248, 81503712, 81887130, 82702296, 84616701, 85089420, 85447440, 86704020, 86786360, 87346272, 88295688, 88788960, 89594154, 90705744, 91891440, 93489552, 97634655, 98106320, 98264556, 99332649, 99549060, 100784160, 101879640, 102107304, 102536928, 103377870, 103877280, 104143632, 109182840, 110269728, 110369610, 112822268, 113382180, 113452560, 115605360, 116861940, 117161586, 117727584, 119458872, 120126240, 122255568, 122830695, 127634130, 128171160, 130179540, 131019408, 132443532, 132732080, 134391231, 135839520, 136143072, 137837160, 138726432, 141027835, 145577120, 147159480, 147396834, 149323590, 151176240, 152819460, 155815920, 156215448, 157088160, 159278496, 163774260, 165404592, 165554415, 169233402, 170178840, 170894880, 173408040, 173572720, 175742379, 176591376, 179188308, 181411488, 183782880, 186979104, 195269310, 196212640, 196529112, 198665298, 199098120, 203759280, 204214608, 206755740, 208287264, 218365680, 220739220, 223985385, 225644536, 226764360, 226905120, 231210720, 233723880, 234323172, 238917744, 244511136, 245661390, 253850103, 255268260, 256342320, 260359080, 262038816, 264887064, 265464160, 268782462, 275674320, 282055670, 292903965, 294318960, 294793668, 298647180, 302352480, 305638920, 311631840, 312430896, 327548520, 330809184, 331108830, 338466804, 340357680, 346816080, 347145440, 351484758, 353182752, 358376616, 368492085, 390538620, 393058224, 397330596, 398196240, 407518560, 408429216, 413511480, 423083505, 436731360, 441478440, 447970770, 451289072, 453528720, 467447760, 468646344, 477835488, 491322780, 496663245, 507700206, 510536520, 512684640, 520718160, 529774128, 537564924, 551348640, 564111340, 585807930, 588637920, 589587336, 597294360, 611277840, 624861792, 655097040, 662217660, 671956155, 676933608, 680715360, 693632160, 702969516, 716753232, 736984170, 761550309, 781077240, 786116448, 794661192, 796392480, 827022960, 846167010, 878711895, 882956880, 895941540, 902578144, 907057440, 934895520, 937292688, 982645560, 993326490, 1015400412, 1021073040, 1041436320, 1059548256, 1075129848, 1128222680, 1171615860, 1179174672, 1194588720, 1222555680, 1269250515, 1310194080, 1324435320, 1343912310, 1353867216, 1405939032, 1433506464, 1473968340, 1523100618, 1562154480, 1589322384, 1654045920, 1692334020, 1757423790, 1765913760, 1791883080, 1874585376, 1965291120, 1986652980, 2030800824, 2042146080, 2150259696, 2256445360, 2284650927, 2343231720, 2358349344, 2389177440, 2538501030, 2648870640, 2687824620, 2707734432, 2811878064, 2947936680, 3046201236, 3124308960, 3178644768, 3384668040, 3514847580, 3583766160, 3807751545, 3930582240, 3973305960, 4061601648, 4300519392, 4512890720, 4569301854, 4686463440, 5077002060, 5297741280, 5375649240, 5623756128, 5895873360, 6092402472, 6769336080, 7029695160, 7167532320, 7615503090, 7946611920, 8123203296, 9138603708, 9372926880, 10154004120, 10751298480, 11423254635, 11791746720, 12184804944, 13538672160, 14059390320, 15231006180, 15893223840, 18277207416, 20308008240, 21502596960, 22846509270, 24369609888, 28118780640, 30462012360, 36554414832, 40616016480, 45693018540, 60924024720, 73108829664, 91386037080, 121848049440, 182772074160, 365544148320]

約数ペア:

[(1, 365544148320), (2, 182772074160), (3, 121848049440), (4, 91386037080), (5, 73108829664), (6, 60924024720), (8, 45693018540), (9, 40616016480), (10, 36554414832), (12, 30462012360), (13, 28118780640), (15, 24369609888), (16, 22846509270), (17, 21502596960), (18, 20308008240), (20, 18277207416), (23, 15893223840), (24, 15231006180), (26, 14059390320), (27, 13538672160), (30, 12184804944), (31, 11791746720), (32, 11423254635), (34, 10751298480), (36, 10154004120), (39, 9372926880), (40, 9138603708), (45, 8123203296), (46, 7946611920), (48, 7615503090), (51, 7167532320), (52, 7029695160), (54, 6769336080), (60, 6092402472), (62, 5895873360), (65, 5623756128), (68, 5375649240), (69, 5297741280), (72, 5077002060), (78, 4686463440), (80, 4569301854), (81, 4512890720), (85, 4300519392), (90, 4061601648), (92, 3973305960), (93, 3930582240), (96, 3807751545), (102, 3583766160), (104, 3514847580), (108, 3384668040), (115, 3178644768), (117, 3124308960), (120, 3046201236), (124, 2947936680), (130, 2811878064), (135, 2707734432), (136, 2687824620), (138, 2648870640), (144, 2538501030), (153, 2389177440), (155, 2358349344), (156, 2343231720), (160, 2284650927), (162, 2256445360), (170, 2150259696), (179, 2042146080), (180, 2030800824), (184, 1986652980), (186, 1965291120), (195, 1874585376), (204, 1791883080), (207, 1765913760), (208, 1757423790), (216, 1692334020), (221, 1654045920), (230, 1589322384), (234, 1562154480), (240, 1523100618), (248, 1473968340), (255, 1433506464), (260, 1405939032), (270, 1353867216), (272, 1343912310), (276, 1324435320), (279, 1310194080), (288, 1269250515), (299, 1222555680), (306, 1194588720), (310, 1179174672), (312, 1171615860), (324, 1128222680), (340, 1075129848), (345, 1059548256), (351, 1041436320), (358, 1021073040), (360, 1015400412), (368, 993326490), (372, 982645560), (390, 937292688), (391, 934895520), (403, 907057440), (405, 902578144), (408, 895941540), (414, 882956880), (416, 878711895), (432, 846167010), (442, 827022960), (459, 796392480), (460, 794661192), (465, 786116448), (468, 781077240), (480, 761550309), (496, 736984170), (510, 716753232), (520, 702969516), (527, 693632160), (537, 680715360), (540, 676933608), (544, 671956155), (552, 662217660), (558, 655097040), (585, 624861792), (598, 611277840), (612, 597294360), (620, 589587336), (621, 588637920), (624, 585807930), (648, 564111340), (663, 551348640), (680, 537564924), (690, 529774128), (702, 520718160), (713, 512684640), (716, 510536520), (720, 507700206), (736, 496663245), (744, 491322780), (765, 477835488), (780, 468646344), (782, 467447760), (806, 453528720), (810, 451289072), (816, 447970770), (828, 441478440), (837, 436731360), (864, 423083505), (884, 413511480), (895, 408429216), (897, 407518560), (918, 398196240), (920, 397330596), (930, 393058224), (936, 390538620), (992, 368492085), (1020, 358376616), (1035, 353182752), (1040, 351484758), (1053, 347145440), (1054, 346816080), (1074, 340357680), (1080, 338466804), (1104, 331108830), (1105, 330809184), (1116, 327548520), (1170, 312430896), (1173, 311631840), (1196, 305638920), (1209, 302352480), (1224, 298647180), (1240, 294793668), (1242, 294318960), (1248, 292903965), (1296, 282055670), (1326, 275674320), (1360, 268782462), (1377, 265464160), (1380, 264887064), (1395, 262038816), (1404, 260359080), (1426, 256342320), (1432, 255268260), (1440, 253850103), (1488, 245661390), (1495, 244511136), (1530, 238917744), (1560, 234323172), (1564, 233723880), (1581, 231210720), (1611, 226905120), (1612, 226764360), (1620, 225644536), (1632, 223985385), (1656, 220739220), (1674, 218365680), (1755, 208287264), (1768, 206755740), (1790, 204214608), (1794, 203759280), (1836, 199098120), (1840, 198665298), (1860, 196529112), (1863, 196212640), (1872, 195269310), (1955, 186979104), (1989, 183782880), (2015, 181411488), (2040, 179188308), (2070, 176591376), (2080, 175742379), (2106, 173572720), (2108, 173408040), (2139, 170894880), (2148, 170178840), (2160, 169233402), (2208, 165554415), (2210, 165404592), (2232, 163774260), (2295, 159278496), (2327, 157088160), (2340, 156215448), (2346, 155815920), (2392, 152819460), (2418, 151176240), (2448, 149323590), (2480, 147396834), (2484, 147159480), (2511, 145577120), (2592, 141027835), (2635, 138726432), (2652, 137837160), (2685, 136143072), (2691, 135839520), (2720, 134391231), (2754, 132732080), (2760, 132443532), (2790, 131019408), (2808, 130179540), (2852, 128171160), (2864, 127634130), (2976, 122830695), (2990, 122255568), (3043, 120126240), (3060, 119458872), (3105, 117727584), (3120, 117161586), (3128, 116861940), (3162, 115605360), (3222, 113452560), (3224, 113382180), (3240, 112822268), (3312, 110369610), (3315, 110269728), (3348, 109182840), (3510, 104143632), (3519, 103877280), (3536, 103377870), (3565, 102536928), (3580, 102107304), (3588, 101879640), (3627, 100784160), (3672, 99549060), (3680, 99332649), (3720, 98264556), (3726, 98106320), (3744, 97634655), (3910, 93489552), (3978, 91891440), (4030, 90705744), (4080, 89594154), (4117, 88788960), (4140, 88295688), (4185, 87346272), (4212, 86786360), (4216, 86704020), (4278, 85447440), (4296, 85089420), (4320, 84616701), (4420, 82702296), (4464, 81887130), (4485, 81503712), (4590, 79639248), (4654, 78544080), (4680, 78107724), (4692, 77907960), (4743, 77070240), (4784, 76409730), (4833, 75635040), (4836, 75588120), (4896, 74661795), (4960, 73698417), (4968, 73579740), (5022, 72788560), (5083, 71915040), (5265, 69429088), (5270, 69363216), (5304, 68918580), (5370, 68071536), (5382, 67919760), (5508, 66366040), (5520, 66221766), (5549, 65875680), (5580, 65509704), (5616, 65089770), (5704, 64085580), (5728, 63817065), (5865, 62326368), (5967, 61260960), (5980, 61127784), (6045, 60470496), (6086, 60063120), (6120, 59729436), (6210, 58863792), (6240, 58580793), (6256, 58430970), (6324, 57802680), (6417, 56964960), (6444, 56726280), (6448, 56691090), (6480, 56411134), (6624, 55184805), (6630, 55134864), (6696, 54591420), (6851, 53356320), (6885, 53092832), (6981, 52362720), (7020, 52071816), (7038, 51938640), (7072, 51688935), (7130, 51268464), (7160, 51053652), (7176, 50939820), (7254, 50392080), (7344, 49774530), (7440, 49132278), (7452, 49053160), (7820, 46744776), (7905, 46242144), (7956, 45945720), (8055, 45381024), (8060, 45352872), (8073, 45279840), (8160, 44797077), (8234, 44394480), (8280, 44147844), (8370, 43673136), (8424, 43393180), (8432, 43352010), (8556, 42723720), (8592, 42544710), (8840, 41351148), (8928, 40943565), (8970, 40751856), (9129, 40042080), (9180, 39819624), (9269, 39437280), (9308, 39272040), (9315, 39242528), (9360, 39053862), (9384, 38953980), (9486, 38535120), (9568, 38204865), (9666, 37817520), (9672, 37794060), (9936, 36789870), (9945, 36756576), (10044, 36394280), (10166, 35957520), (10530, 34714544), (10540, 34681608), (10557, 34625760), (10608, 34459290), (10695, 34178976), (10740, 34035768), (10764, 33959880), (10881, 33594720), (11016, 33183020), (11040, 33110883), (11098, 32937840), (11160, 32754852), (11232, 32544885), (11408, 32042790), (11635, 31417632), (11730, 31163184), (11934, 30630480), (11960, 30563892), (12090, 30235248), (12121, 30157920), (12172, 30031560), (12240, 29864718), (12351, 29596320), (12420, 29431896), (12512, 29215485), (12555, 29115424), (12648, 28901340), (12834, 28482480), (12888, 28363140), (12896, 28345545), (12960, 28205567), (13260, 27567432), (13392, 27295710), (13455, 27167904), (13702, 26678160), (13770, 26546416), (13962, 26181360), (14040, 26035908), (14076, 25969320), (14229, 25690080), (14260, 25634232), (14320, 25526826), (14352, 25469910), (14499, 25211680), (14508, 25196040), (14688, 24887265), (14880, 24566139), (14904, 24526580), (15215, 24025248), (15249, 23971680), (15640, 23372388), (15810, 23121072), (15912, 22972860), (16110, 22690512), (16120, 22676436), (16146, 22639920), (16468, 22197240), (16560, 22073922), (16647, 21958560), (16740, 21836568), (16848, 21696590), (16864, 21676005), (17112, 21361860), (17184, 21272355), (17595, 20775456), (17680, 20675574), (17901, 20420320), (17940, 20375928), (18135, 20156832), (18258, 20021040), (18360, 19909812), (18538, 19718640), (18616, 19636020), (18630, 19621264), (18720, 19526931), (18768, 19476990), (18972, 19267560), (19251, 18988320), (19332, 18908760), (19344, 18897030), (19872, 18394935), (19890, 18378288), (20088, 18197140), (20332, 17978760), (20553, 17785440), (20585, 17757792), (20943, 17454240), (21060, 17357272), (21080, 17340804), (21114, 17312880), (21216, 17229645), (21390, 17089488), (21480, 17017884), (21528, 16979940), (21762, 16797360), (22032, 16591510), (22196, 16468920), (22320, 16377426), (22816, 16021395), (23270, 15708816), (23460, 15581592), (23715, 15414048), (23868, 15315240), (23920, 15281946), (24165, 15127008), (24180, 15117624), (24219, 15093280), (24242, 15078960), (24344, 15015780), (24480, 14932359), (24702, 14798160), (24840, 14715948), (25110, 14557712), (25296, 14450670), (25415, 14383008), (25668, 14241240), (25776, 14181570), (26520, 13783716), (26784, 13647855), (26910, 13583952), (27387, 13347360), (27404, 13339080), (27540, 13273208), (27745, 13175136), (27807, 13145760), (27924, 13090680), (28080, 13017954), (28152, 12984660), (28458, 12845040), (28520, 12817116), (28640, 12763413), (28704, 12734955), (28998, 12605840), (29016, 12598020), (29808, 12263290), (29835, 12252192), (30430, 12012624), (30498, 11985840), (31280, 11686194), (31620, 11560536), (31671, 11541920), (31824, 11486430), (32085, 11392992), (32220, 11345256), (32240, 11338218), (32292, 11319960), (32643, 11198240), (32936, 11098620), (33120, 11036961), (33294, 10979280), (33480, 10918284), (33696, 10848295), (34224, 10680930), (34255, 10671264), (34905, 10472544), (35190, 10387728), (35360, 10337787), (35802, 10210160), (35880, 10187964), (36270, 10078416), (36363, 10052640), (36516, 10010520), (36720, 9954906), (37053, 9865440), (37076, 9859320), (37232, 9818010), (37260, 9810632), (37536, 9738495), (37944, 9633780), (38502, 9494160), (38664, 9454380), (38688, 9448515), (39559, 9240480), (39780, 9189144), (40176, 9098570), (40365, 9055968), (40664, 8989380), (41106, 8892720), (41170, 8878896), (41886, 8727120), (42120, 8678636), (42160, 8670402), (42228, 8656440), (42687, 8563360), (42780, 8544744), (42960, 8508942), (43056, 8489970), (43524, 8398680), (44064, 8295755), (44392, 8234460), (44640, 8188713), (45645, 8008416), (45747, 7990560), (46345, 7887456), (46540, 7854408), (46920, 7790796), (47430, 7707024), (47736, 7657620), (47840, 7640973), (48330, 7563504), (48360, 7558812), (48438, 7546640), (48484, 7539480), (48688, 7507890), (49404, 7399080), (49680, 7357974), (49941, 7319520), (50220, 7278856), (50592, 7225335), (50830, 7191504), (51336, 7120620), (51552, 7090785), (52785, 6925152), (53040, 6891858), (53521, 6829920), (53820, 6791976), (54405, 6718944), (54774, 6673680), (54808, 6669540), (55080, 6636604), (55490, 6587568), (55614, 6572880), (55848, 6545340), (56160, 6508977), (56304, 6492330), (56916, 6422520), (57040, 6408558), (57753, 6329440), (57996, 6302920), (58032, 6299010), (59616, 6131645), (59670, 6126096), (60605, 6031584), (60860, 6006312), (60996, 5992920), (61659, 5928480), (61755, 5919264), (62560, 5843097), (62829, 5818080), (63240, 5780268), (63342, 5770960), (63648, 5743215), (64170, 5696496), (64440, 5672628), (64480, 5669109), (64584, 5659980), (65286, 5599120), (65872, 5549310), (66588, 5489640), (66960, 5459142), (68448, 5340465), (68510, 5335632), (69810, 5236272), (69989, 5222880), (70380, 5193864), (71145, 5138016), (71604, 5105080), (71760, 5093982), (72137, 5067360), (72495, 5042336), (72540, 5039208), (72726, 5026320), (73032, 5005260), (73440, 4977453), (74106, 4932720), (74152, 4929660), (74464, 4909005), (74520, 4905316), (75888, 4816890), (76245, 4794336), (77004, 4747080), (77328, 4727190), (79118, 4620240), (79560, 4594572), (80352, 4549285), (80730, 4527984), (81328, 4494690), (82161, 4449120), (82212, 4446360), (82340, 4439448), (83235, 4391712), (83421, 4381920), (83772, 4363560), (84240, 4339318), (84320, 4335201), (84456, 4328220), (85374, 4281680), (85560, 4272372), (85920, 4254471), (86112, 4244985), (87048, 4199340), (88784, 4117230), (89505, 4084064), (91290, 4004208), (91494, 3995280), (92690, 3943728), (93080, 3927204), (93840, 3895398), (94333, 3875040), (94860, 3853512), (95472, 3828810), (96255, 3797664), (96660, 3781752), (96720, 3779406), (96876, 3773320), (96968, 3769740), (97376, 3753945), (98808, 3699540), (99360, 3678987), (99882, 3659760), (100440, 3639428), (101660, 3595752), (102672, 3560310), (102765, 3557088), (104715, 3490848), (105570, 3462576), (106080, 3445929), (107042, 3414960), (107640, 3395988), (108810, 3359472), (109089, 3350880), (109548, 3336840), (109616, 3334770), (110160, 3318302), (110980, 3293784), (111159, 3288480), (111228, 3286440), (111696, 3272670), (112608, 3246165), (113832, 3211260), (114080, 3204279), (115506, 3164720), (115992, 3151460), (116064, 3149505), (118677, 3080160), (119340, 3063048), (121095, 3018656), (121210, 3015792), (121720, 3003156), (121992, 2996460), (123318, 2964240), (123510, 2959632), (125658, 2909040), (126480, 2890134), (126684, 2885480), (127627, 2864160), (128340, 2848248), (128880, 2836314), (129168, 2829990), (130572, 2799560), (131744, 2774655), (133176, 2744820), (133920, 2729571), (136935, 2669472), (137020, 2667816), (137241, 2663520), (139035, 2629152), (139620, 2618136), (139978, 2611440), (140760, 2596932), (142290, 2569008), (143208, 2552540), (143520, 2546991), (144274, 2533680), (144990, 2521168), (145080, 2519604), (145452, 2513160), (146064, 2502630), (148212, 2466360), (148304, 2464830), (149040, 2452658), (149823, 2439840), (151776, 2408445), (152490, 2397168), (154008, 2373540), (154656, 2363595), (157573, 2319840), (158236, 2310120), (158355, 2308384), (159120, 2297286), (160563, 2276640), (161460, 2263992), (162656, 2247345), (163215, 2239648), (164322, 2224560), (164424, 2223180), (164680, 2219724), (166470, 2195856), (166842, 2190960), (167544, 2181780), (168480, 2169659), (168912, 2164110), (170748, 2140840), (171120, 2136186), (174096, 2099670), (177568, 2058615), (179010, 2042032), (181815, 2010528), (182580, 2002104), (182988, 1997640), (184977, 1976160), (185265, 1973088), (185380, 1971864), (186160, 1963602), (187680, 1947699), (188487, 1939360), (188666, 1937520), (189720, 1926756), (190944, 1914405), (192510, 1898832), (193320, 1890876), (193440, 1889703), (193752, 1886660), (193936, 1884870), (197616, 1849770), (197795, 1848096), (199764, 1829880), (200880, 1819714), (203320, 1797876), (205344, 1780155), (205530, 1778544), (209430, 1745424), (209967, 1740960), (211140, 1731288), (213435, 1712672), (214084, 1707480), (215280, 1697994), (216411, 1689120), (217620, 1679736), (218178, 1675440), (219096, 1668420), (219232, 1667385), (220320, 1659151), (221960, 1646892), (222318, 1644240), (222456, 1643220), (223392, 1636335), (227664, 1605630), (228735, 1598112), (231012, 1582360), (231984, 1575730), (237354, 1540080), (238680, 1531524), (242190, 1509328), (242420, 1507896), (243440, 1501578), (243984, 1498230), (246483, 1483040), (246636, 1482120), (247020, 1479816), (249705, 1463904), (250263, 1460640), (251316, 1454520), (252960, 1445067), (253368, 1442740), (255254, 1432080), (256680, 1424124), (257760, 1418157), (258336, 1414995), (261144, 1399780), (266352, 1372410), (267605, 1365984), (273870, 1334736), (274040, 1333908), (274482, 1331760), (278070, 1314576), (279240, 1309068), (279956, 1305720), (281520, 1298466), (282999, 1291680), (284580, 1284504), (286416, 1276270), (288548, 1266840), (288765, 1265888), (289980, 1260584), (290160, 1259802), (290904, 1256580), (292128, 1251315), (296424, 1233180), (296608, 1232415), (298080, 1226329), (299646, 1219920), (304980, 1198584), (308016, 1186770), (308295, 1185696), (314145, 1163616), (315146, 1159920), (316472, 1155060), (316710, 1154192), (318240, 1148643), (321126, 1138320), (322920, 1131996), (326430, 1119824), (327267, 1116960), (328644, 1112280), (328848, 1111590), (329360, 1109862), (332940, 1097928), (333477, 1096160), (333684, 1095480), (335088, 1090890), (337824, 1082055), (341496, 1070420), (342240, 1068093), (348192, 1049835), (349945, 1044576), (356031, 1026720), (358020, 1021016), (360685, 1013472), (363630, 1005264), (365160, 1001052), (365976, 998820), (369954, 988080), (370530, 986544), (370760, 985932), (372320, 981801), (376974, 969680), (377332, 968760), (379440, 963378), (382881, 954720), (385020, 949416), (386640, 945438), (387504, 943330), (387872, 942435), (395232, 924885), (395590, 924048), (399528, 914940), (401760, 909857), (406640, 898938), (410805, 889824), (411060, 889272), (411723, 887840), (417105, 876384), (418860, 872712), (419934, 870480), (422280, 865644), (426870, 856336), (428168, 853740), (430560, 848997), (432822, 844560), (435240, 839868), (436356, 837720), (438192, 834210), (443920, 823446), (444636, 822120), (444912, 821610), (449469, 813280), (455328, 802815), (457470, 799056), (462024, 791180), (463968, 787865), (471665, 775008), (472719, 773280), (474708, 770040), (477360, 765762), (481689, 758880), (484380, 754664), (484840, 753948), (486880, 750789), (487968, 749115), (492966, 741520), (493272, 741060), (494040, 739908), (499410, 731952), (500526, 730320), (502632, 727260), (506736, 721370), (510508, 716040), (513360, 712062), (522288, 699890), (532704, 686205), (535210, 682992), (545445, 670176), (547740, 667368), (548080, 666954), (548964, 665880), (554931, 658720), (555795, 657696), (556140, 657288), (558480, 654534), (559912, 652860), (563040, 649233), (565998, 645840), (569160, 642252), (572832, 638135), (577096, 633420), (577530, 632944), (579960, 630292), (580320, 629901), (581808, 628290), (592848, 616590), (593385, 616032), (599292, 609960)]