321884788680

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 43, 45, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 81, 84, 86, 90, 91, 93, 98, 104, 105, 108, 117, 120, 124, 126, 129, 130, 135, 140, 147, 155, 156, 162, 168, 169, 172, 180, 182, 186, 189, 195, 196, 210, 215, 216, 217, 234, 243, 245, 248, 252, 258, 260, 270, 273, 279, 280, 294, 301, 310, 312, 315, 324, 338, 344, 351, 360, 364, 372, 378, 387, 390, 392, 403, 405, 420, 430, 434, 441, 455, 465, 468, 486, 490, 504, 507, 516, 520, 540, 546, 558, 559, 567, 585, 588, 602, 620, 630, 637, 645, 648, 651, 676, 702, 728, 729, 735, 744, 756, 774, 780, 806, 810, 819, 837, 840, 845, 860, 868, 882, 903, 910, 930, 936, 945, 972, 980, 1014, 1032, 1053, 1080, 1085, 1092, 1116, 1118, 1134, 1161, 1170, 1176, 1183, 1204, 1209, 1215, 1240, 1260, 1274, 1290, 1302, 1323, 1333, 1352, 1365, 1395, 1404, 1458, 1470, 1505, 1512, 1519, 1521, 1548, 1560, 1612, 1620, 1638, 1674, 1677, 1690, 1701, 1720, 1736, 1755, 1764, 1806, 1820, 1860, 1890, 1911, 1935, 1944, 1953, 1960, 2015, 2028, 2106, 2107, 2170, 2184, 2205, 2232, 2236, 2268, 2322, 2340, 2366, 2408, 2418, 2430, 2457, 2511, 2520, 2535, 2548, 2580, 2604, 2646, 2666, 2709, 2730, 2790, 2795, 2808, 2821, 2835, 2916, 2940, 3010, 3038, 3042, 3096, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3354, 3380, 3402, 3483, 3510, 3528, 3549, 3612, 3627, 3640, 3645, 3720, 3780, 3822, 3870, 3906, 3913, 3969, 3999, 4030, 4056, 4095, 4185, 4212, 4214, 4340, 4410, 4472, 4515, 4536, 4557, 4563, 4644, 4680, 4732, 4836, 4860, 4914, 5022, 5031, 5070, 5096, 5103, 5160, 5208, 5239, 5265, 5292, 5332, 5418, 5460, 5580, 5590, 5642, 5670, 5733, 5805, 5832, 5859, 5880, 5915, 6020, 6045, 6076, 6084, 6318, 6321, 6370, 6510, 6552, 6615, 6665, 6696, 6708, 6760, 6804, 6966, 7020, 7098, 7224, 7254, 7267, 7290, 7371, 7533, 7560, 7595, 7605, 7644, 7740, 7812, 7826, 7938, 7998, 8060, 8127, 8190, 8281, 8370, 8385, 8424, 8428, 8463, 8505, 8680, 8820, 9030, 9114, 9126, 9288, 9331, 9464, 9477, 9555, 9672, 9720, 9765, 9828, 10044, 10062, 10140, 10206, 10449, 10478, 10530, 10535, 10584, 10647, 10664, 10836, 10881, 10920, 11160, 11180, 11284, 11340, 11466, 11610, 11718, 11739, 11830, 11907, 11997, 12040, 12090, 12152, 12168, 12285, 12555, 12636, 12642, 12740, 13020, 13230, 13330, 13416, 13545, 13608, 13671, 13689, 13932, 14040, 14105, 14196, 14508, 14534, 14580, 14742, 15066, 15093, 15190, 15210, 15288, 15480, 15624, 15652, 15717, 15795, 15876, 15996, 16120, 16254, 16380, 16562, 16740, 16770, 16856, 16926, 17010, 17199, 17329, 17415, 17577, 17640, 17745, 18060, 18135, 18228, 18252, 18662, 18954, 18963, 19110, 19530, 19565, 19656, 19747, 19845, 19995, 20088, 20124, 20280, 20412, 20898, 20956, 21060, 21070, 21294, 21672, 21762, 21801, 22113, 22360, 22568, 22599, 22680, 22785, 22815, 22932, 23220, 23436, 23478, 23660, 23814, 23994, 24180, 24381, 24570, 24843, 25110, 25155, 25272, 25284, 25389, 25480, 25515, 26040, 26195, 26460, 26660, 27090, 27342, 27378, 27391, 27864, 27993, 28210, 28392, 28665, 29016, 29068, 29160, 29295, 29484, 30132, 30186, 30380, 30420, 31304, 31347, 31434, 31590, 31605, 31752, 31941, 31992, 32508, 32643, 32760, 33124, 33480, 33540, 33852, 34020, 34398, 34658, 34830, 35154, 35217, 35490, 35721, 35991, 36120, 36270, 36335, 36456, 36504, 36673, 36855, 37324, 37665, 37908, 37926, 38220, 39060, 39130, 39494, 39690, 39990, 40248, 40635, 40824, 41013, 41067, 41405, 41796, 41912, 42120, 42140, 42315, 42588, 43524, 43602, 44226, 45198, 45279, 45570, 45630, 45864, 46440, 46655, 46872, 46956, 47151, 47320, 47385, 47628, 47988, 48360, 48762, 49140, 49686, 50220, 50310, 50568, 50778, 50869, 51030, 51597, 51987, 52245, 52390, 52731, 52920, 53235, 53320, 54180, 54405, 54684, 54756, 54782, 55986, 56420, 56889, 57330, 58136, 58590, 58695, 58968, 59241, 59535, 59985, 60264, 60372, 60760, 60840, 62694, 62868, 63180, 63210, 63882, 65016, 65286, 65317, 65403, 66248, 66339, 67080, 67704, 68040, 68355, 68445, 68796, 69316, 69660, 70308, 70434, 70980, 71442, 71982, 72540, 72670, 73143, 73346, 73710, 74529, 74648, 75330, 75465, 75816, 75852, 76167, 76440, 78120, 78260, 78585, 78988, 79380, 79980, 81270, 82026, 82134, 82173, 82810, 83592, 83979, 84280, 84630, 85176, 85995, 86645, 87048, 87204, 87885, 88452, 90396, 90558, 91140, 91260, 93310, 93912, 94302, 94770, 94815, 95256, 95823, 95976, 97524, 97929, 98280, 98735, 99372, 100440, 100620, 101556, 101738, 102060, 103194, 103974, 104490, 104780, 105462, 105651, 106470, 107973, 108360, 108810, 109005, 109368, 109512, 109564, 110019, 110565, 111972, 112840, 112995, 113778, 114660, 117180, 117390, 118482, 119070, 119970, 120744, 121303, 121905, 123039, 123201, 124215, 125388, 125736, 126360, 126420, 126945, 127764, 130572, 130634, 130806, 132678, 135837, 136710, 136890, 136955, 137592, 138632, 139320, 139965, 140616, 140868, 141453, 141960, 142884, 143964, 145080, 145340, 146286, 146692, 147420, 149058, 150660, 150930, 151704, 152334, 152607, 154791, 155961, 156520, 156735, 157170, 157976, 158193, 158760, 159705, 159960, 162540, 163215, 164052, 164268, 164346, 165620, 167958, 169260, 170667, 171990, 173290, 174408, 175770, 176085, 176904, 177723, 178605, 179955, 180792, 181116, 182280, 182520, 183365, 186620, 188604, 189540, 189630, 191646, 195048, 195858, 195951, 196209, 197470, 198744, 201240, 203112, 203476, 204120, 205065, 205335, 206388, 207948, 208980, 209560, 210924, 211302, 212940, 215946, 217620, 218010, 219128, 219429, 220038, 221130, 223587, 223944, 225277, 225990, 226395, 227556, 228501, 229320, 234360, 234780, 235755, 236964, 238140, 239940, 242606, 243810, 246078, 246402, 246519, 248430, 250776, 251937, 252840, 253890, 254345, 255528, 256711, 257985, 259935, 261144, 261268, 261612, 263655, 265356, 271674, 273420, 273780, 273910, 279930, 281736, 282906, 284445, 285768, 287469, 287928, 290680, 292572, 293384, 293787, 294840, 296205, 298116, 301320, 301860, 304668, 305214, 309582, 311922, 313470, 314340, 316386, 316953, 319410, 323919, 325080, 326430, 326585, 327015, 328104, 328536, 328692, 330057, 331240, 331695, 335916, 338520, 341334, 343980, 346580, 351540, 352170, 355446, 356083, 357210, 359910, 362232, 363909, 365715, 366730, 369117, 372645, 373240, 377208, 379080, 379260, 380835, 383292, 391716, 391902, 392418, 394940, 406952, 407511, 410130, 410670, 410865, 412776, 415896, 417960, 419895, 421848, 422604, 424359, 425880, 431892, 435240, 436020, 438858, 440076, 442260, 447174, 450554, 451980, 452790, 455112, 457002, 457821, 464373, 467883, 469560, 471510, 473928, 476280, 479115, 479880, 485212, 487620, 489645, 492156, 492804, 493038, 496860, 503874, 507780, 508690, 512001, 513422, 515970, 519870, 522536, 523224, 527310, 528255, 530712, 533169, 539865, 543348, 546840, 547560, 547820, 550095, 559860, 565812, 568890, 574938, 585144, 587574, 587853, 588627, 592410, 596232, 603720, 606515, 609336, 610428, 615195, 616005, 619164, 623844, 626940, 628680, 632772, 633906, 638820, 647838, 652860, 653170, 654030, 657384, 660114, 663390, 670761, 671832, 675831, 679185, 682668, 685503, 687960, 693160, 703080, 704340, 707265, 710892, 712166, 714420, 719820, 727818, 731430, 733460, 738234, 739557, 745290, 755811, 758520, 761670, 763035, 766584, 770133, 773955, 779805, 783432, 783804, 784836, 789880, 790965, 815022, 820260, 821340, 821730, 839790, 845208, 848718, 849121, 853335, 862407, 863784, 872040, 877716, 880152, 884520, 888615, 894348, 901108, 903960, 905580, 914004, 915642, 928746, 935766, 943020, 950859, 958230, 970424, 971757, 975240, 979290, 979755, 981045, 984312, 985608, 986076, 990171, 993720, 1007748, 1015560, 1017380, 1024002, 1026844, 1031940, 1039740, 1054620, 1056510, 1066338, 1068249, 1079730, 1086696, 1091727, 1095640, 1097145, 1100190, 1107351, 1117935, 1119720, 1126385, 1131624, 1137780, 1142505, 1149876, 1175148, 1175706, 1177254, 1184820, 1213030, 1220856, 1230390, 1232010, 1232595, 1238328, 1247688, 1253880, 1259685, 1265544, 1267812, 1273077, 1277640, 1283555, 1295676, 1305720, 1306340, 1308060, 1320228, 1326780, 1341522, 1351662, 1358370, 1365336, 1371006, 1373463, 1403649, 1408680, 1414530, 1421784, 1424332, 1428840, 1437345, 1439640, 1455636, 1462860, 1466920, 1468935, 1476468, 1479114, 1490580, 1511622, 1523340, 1526070, 1536003, 1540266, 1547910, 1559610, 1567608, 1569672, 1576939, 1581930, 1584765, 1599507, 1619595, 1630044, 1640520, 1642680, 1643460, 1650285, 1679580, 1697436, 1698242, 1706670, 1724814, 1755432, 1763559, 1765881, 1777230, 1780415, 1788696, 1802216, 1811160, 1819545, 1828008, 1831284, 1845585, 1857492, 1871532, 1886040, 1901718, 1916460, 1943514, 1958580, 1959510, 1962090, 1972152, 1980342, 2012283, 2015496, 2027493, 2034760, 2037555, 2048004, 2053688, 2056509, 2063880, 2079480, 2109240, 2113020, 2121795, 2132676, 2136498, 2159460, 2183454, 2194290, 2200380, 2214702, 2218671, 2235870, 2252770, 2267433, 2275560, 2285010, 2289105, 2299752, 2310399, 2321865, 2339415, 2350296, 2351412, 2354508, 2369640, 2426060, 2460780, 2464020, 2465190, 2519370, 2535624, 2546154, 2547363, 2560005, 2567110, 2591352, 2612680, 2616120, 2640456, 2653560, 2665845, 2683044, 2703324, 2716740, 2742012, 2746926, 2807298, 2829060, 2848664, 2852577, 2874690, 2911272, 2925720, 2937870, 2939265, 2943135, 2952936, 2958228, 2970513, 2981160, 3023244, 3046680, 3052140, 3072006, 3080532, 3095820, 3119220, 3153878, 3163860, 3169530, 3199014, 3204747, 3239190, 3260088, 3275181, 3286920, 3300570, 3353805, 3359160, 3379155, 3394872, 3396484, 3413340, 3427515, 3449628, 3527118, 3531762, 3554460, 3560830, 3639090, 3662568, 3691170, 3697785, 3714984, 3743064, 3779055, 3803436, 3819231, 3832920, 3850665, 3887028, 3917160, 3919020, 3924180, 3960684, 4024566, 4054986, 4075110, 4096008, 4113018, 4120389, 4210947, 4226040, 4243590, 4245605, 4265352, 4272996, 4312035, 4318920, 4366908, 4388580, 4400760, 4429404, 4437342, 4471740, 4505540, 4534866, 4570020, 4578210, 4620798, 4643730, 4678830, 4702824, 4709016, 4730817, 4754295, 4798521, 4852120, 4858785, 4921560, 4928040, 4930380, 4950855, 5038740, 5092308, 5094726, 5120010, 5134220, 5290677, 5297643, 5331690, 5341245, 5366088, 5406648, 5433480, 5458635, 5484024, 5493852, 5536755, 5614596, 5658120, 5705154, 5749380, 5875740, 5878530, 5886270, 5916456, 5941026, 6036849, 6046488, 6082479, 6104280, 6144012, 6161064, 6191640, 6238440, 6307756, 6327720, 6339060, 6365385, 6398028, 6409494, 6478380, 6550362, 6601140, 6656013, 6707610, 6758310, 6792968, 6802299, 6826680, 6855030, 6867315, 6899256, 6931197, 7018245, 7054236, 7063524, 7108920, 7121660, 7278180, 7382340, 7395570, 7558110, 7606872, 7638462, 7642089, 7680015, 7701330, 7774056, 7838040, 7848360, 7884695, 7921368, 7997535, 8049132, 8109972, 8150220, 8226036, 8240778, 8421894, 8487180, 8491210, 8545992, 8624070, 8733816, 8777160, 8817795, 8829405, 8858808, 8874684, 8911539, 8943480, 9011080, 9069732, 9140040, 9156420, 9241596, 9287460, 9357660, 9461634, 9508590, 9597042, 9614241, 9717570, 9825543, 9860760, 9901710, 10061415, 10077480, 10137465, 10184616, 10189452, 10240020, 10268440, 10282545, 10581354, 10595286, 10663380, 10682490, 10917270, 10987704, 11038573, 11073510, 11093355, 11229192, 11337165, 11410308, 11498760, 11551995, 11751480, 11757060, 11772540, 11882052, 12073698, 12164958, 12288024, 12361167, 12615512, 12632841, 12678120, 12730770, 12736815, 12796056, 12818988, 12956760, 13100724, 13202280, 13312026, 13415220, 13516620, 13604598, 13710060, 13734630, 13862394, 14036490, 14108472, 14127048, 14192451, 14243320, 14262885, 14395563, 14556360, 14764680, 14791140, 14852565, 15116220, 15276924, 15284178, 15360030, 15402660, 15769390, 15872031, 15995070, 16023735, 16098264, 16219944, 16300440, 16375905, 16452072, 16481556, 16843788, 16974360, 16982420, 17248140, 17635590, 17658810, 17749368, 17823078, 18139464, 18247437, 18312840, 18483192, 18574920, 18715320, 18923268, 19017180, 19096155, 19194084, 19228482, 19435140, 19651086, 19803420, 19968039, 20122830, 20274930, 20378904, 20480040, 20565090, 20601945, 20793591, 21054735, 21162708, 21190572, 21326760, 21364980, 21834540, 22077146, 22147020, 22186710, 22674330, 22820616, 22926267, 23103990, 23514120, 23545080, 23654085, 23764104, 23992605, 24147396, 24329916, 24722334, 25265682, 25461540, 25473630, 25637976, 26201448, 26453385, 26488215, 26624052, 26734617, 26830440, 27033240, 27209196, 27420120, 27469260, 27724788, 28072980, 28384902, 28525770, 28791126, 28842723, 29476629, 29582280, 29705130, 30184245, 30232440, 30412395, 30553848, 30568356, 30720060, 30805320, 31538780, 31744062, 31990140, 32047470, 32751810, 32963112, 33115719, 33280065, 33687576, 33964840, 34011495, 34496280, 34655985, 35271180, 35317620, 35646156, 36494874, 37083501, 37846536, 38034360, 38192310, 38210445, 38388168, 38456964, 38870280, 39302172, 39606840, 39936078, 40245660, 40549860, 41130180, 41203890, 41587182, 42109470, 42325416, 42381144, 42577353, 42729960, 43669080, 44154292, 44294040, 44373420, 44557695, 45348660, 45852534, 46207980, 47308170, 47616093, 47985210, 48071205, 48294792, 48659832, 49127715, 49444668, 50531364, 50923080, 50947260, 52906770, 52976430, 53248104, 53469234, 54418392, 54742311, 54938520, 55192865, 55449576, 56145960, 56769804, 57051540, 57582252, 57685446, 58953258, 59410260, 60368490, 60824790, 61136712, 61440120, 61805835, 62380773, 63077560, 63164205, 63488124, 63980280, 64094940, 65503620, 66231438, 66560130, 68022990, 68778801, 69311970, 70542360, 70635240, 70962255, 71292312, 71977815, 72989748, 74167002, 76384620, 76420890, 76913928, 78604344, 79360155, 79872156, 80491320, 81099720, 82260360, 82407780, 83174364, 84218940, 85154706, 86528169, 88308584, 88429887, 88746840, 89115390, 90697320, 91237185, 91705068, 92415960, 94616340, 95232186, 95970420, 96142410, 98255430, 98889336, 99347157, 99840195, 101062728, 101894520, 103967955, 105813540, 105952860, 106938468, 109484622, 110385730, 113539608, 114103080, 114631335, 115164504, 115370892, 117906516, 118820520, 120736980, 121649580, 123611670, 124761546, 126328410, 126976248, 127732059, 128189880, 131007240, 132462876, 133120260, 133673085, 136045980, 137557602, 138623940, 141924510, 143955630, 144213615, 145979496, 147383145, 148334004, 152769240, 152841780, 158720310, 159744312, 164226933, 164815560, 165578595, 166348728, 168437880, 170309412, 173056338, 176859774, 178230780, 182474370, 183410136, 185417505, 187142319, 189232680, 190464372, 191940840, 192284820, 196510860, 198694314, 199680390, 206336403, 207935910, 211627080, 211905720, 212886765, 213876936, 218969244, 220771460, 229262670, 230741784, 235813032, 238080465, 241473960, 243299160, 247223340, 249523092, 252656820, 255464118, 259584507, 264925752, 266240520, 267346170, 272091960, 273711555, 275115204, 277247880, 283849020, 287911260, 288427230, 294766290, 296668008, 298041471, 305683560, 311903865, 317440620, 328453866, 331157190, 340618824, 343894005, 346112676, 353719548, 356461560, 364948740, 370835010, 374284638, 380928744, 383196177, 384569640, 393021720, 397388628, 399360780, 412672806, 415871820, 425773530, 432640845, 437938488, 441542920, 442149435, 458525340, 476160930, 494446680, 496735785, 499046184, 505313640, 510928236, 519169014, 534692340, 547423110, 550230408, 567698040, 575822520, 576854460, 589532580, 596082942, 619009209, 623807730, 634881240, 638660295, 656907732, 662314380, 687788010, 692225352, 707439096, 729897480, 741670020, 748569276, 766392354, 794777256, 798721560, 821134665, 825345612, 831743640, 851547060, 865281690, 884298870, 894124413, 917050680, 935711595, 952321860, 993471570, 1021856472, 1031682015, 1038338028, 1069384680, 1094846220, 1149588531, 1153708920, 1179065160, 1192165884, 1238018418, 1247615460, 1277320590, 1297922535, 1313815464, 1324628760, 1375576020, 1483340040, 1490207355, 1497138552, 1532784708, 1642269330, 1650691224, 1703094120, 1730563380, 1768597740, 1788248826, 1871423190, 1904643720, 1915980885, 1986943140, 2063364030, 2076676056, 2189692440, 2299177062, 2384331768, 2476036836, 2495230920, 2554641180, 2595845070, 2682373239, 2751152040, 2980414710, 3065569416, 3095046045, 3284538660, 3461126760, 3537195480, 3576497652, 3742846380, 3831961770, 3973886280, 4126728060, 4470622065, 4598354124, 4952073672, 5109282360, 5191690140, 5364746478, 5747942655, 5960829420, 6190092090, 6569077320, 7152995304, 7485692760, 7663923540, 8047119717, 8253456120, 8941244130, 9196708248, 10383380280, 10729492956, 11495885310, 11921658840, 12380184180, 13411866195, 15327847080, 16094239434, 17882488260, 21458985912, 22991770620, 24760368360, 26823732390, 32188478868, 35764976520, 40235598585, 45983541240, 53647464780, 64376957736, 80471197170, 107294929560, 160942394340, 321884788680]

約数ペア:

[(1, 321884788680), (2, 160942394340), (3, 107294929560), (4, 80471197170), (5, 64376957736), (6, 53647464780), (7, 45983541240), (8, 40235598585), (9, 35764976520), (10, 32188478868), (12, 26823732390), (13, 24760368360), (14, 22991770620), (15, 21458985912), (18, 17882488260), (20, 16094239434), (21, 15327847080), (24, 13411866195), (26, 12380184180), (27, 11921658840), (28, 11495885310), (30, 10729492956), (31, 10383380280), (35, 9196708248), (36, 8941244130), (39, 8253456120), (40, 8047119717), (42, 7663923540), (43, 7485692760), (45, 7152995304), (49, 6569077320), (52, 6190092090), (54, 5960829420), (56, 5747942655), (60, 5364746478), (62, 5191690140), (63, 5109282360), (65, 4952073672), (70, 4598354124), (72, 4470622065), (78, 4126728060), (81, 3973886280), (84, 3831961770), (86, 3742846380), (90, 3576497652), (91, 3537195480), (93, 3461126760), (98, 3284538660), (104, 3095046045), (105, 3065569416), (108, 2980414710), (117, 2751152040), (120, 2682373239), (124, 2595845070), (126, 2554641180), (129, 2495230920), (130, 2476036836), (135, 2384331768), (140, 2299177062), (147, 2189692440), (155, 2076676056), (156, 2063364030), (162, 1986943140), (168, 1915980885), (169, 1904643720), (172, 1871423190), (180, 1788248826), (182, 1768597740), (186, 1730563380), (189, 1703094120), (195, 1650691224), (196, 1642269330), (210, 1532784708), (215, 1497138552), (216, 1490207355), (217, 1483340040), (234, 1375576020), (243, 1324628760), (245, 1313815464), (248, 1297922535), (252, 1277320590), (258, 1247615460), (260, 1238018418), (270, 1192165884), (273, 1179065160), (279, 1153708920), (280, 1149588531), (294, 1094846220), (301, 1069384680), (310, 1038338028), (312, 1031682015), (315, 1021856472), (324, 993471570), (338, 952321860), (344, 935711595), (351, 917050680), (360, 894124413), (364, 884298870), (372, 865281690), (378, 851547060), (387, 831743640), (390, 825345612), (392, 821134665), (403, 798721560), (405, 794777256), (420, 766392354), (430, 748569276), (434, 741670020), (441, 729897480), (455, 707439096), (465, 692225352), (468, 687788010), (486, 662314380), (490, 656907732), (504, 638660295), (507, 634881240), (516, 623807730), (520, 619009209), (540, 596082942), (546, 589532580), (558, 576854460), (559, 575822520), (567, 567698040), (585, 550230408), (588, 547423110), (602, 534692340), (620, 519169014), (630, 510928236), (637, 505313640), (645, 499046184), (648, 496735785), (651, 494446680), (676, 476160930), (702, 458525340), (728, 442149435), (729, 441542920), (735, 437938488), (744, 432640845), (756, 425773530), (774, 415871820), (780, 412672806), (806, 399360780), (810, 397388628), (819, 393021720), (837, 384569640), (840, 383196177), (845, 380928744), (860, 374284638), (868, 370835010), (882, 364948740), (903, 356461560), (910, 353719548), (930, 346112676), (936, 343894005), (945, 340618824), (972, 331157190), (980, 328453866), (1014, 317440620), (1032, 311903865), (1053, 305683560), (1080, 298041471), (1085, 296668008), (1092, 294766290), (1116, 288427230), (1118, 287911260), (1134, 283849020), (1161, 277247880), (1170, 275115204), (1176, 273711555), (1183, 272091960), (1204, 267346170), (1209, 266240520), (1215, 264925752), (1240, 259584507), (1260, 255464118), (1274, 252656820), (1290, 249523092), (1302, 247223340), (1323, 243299160), (1333, 241473960), (1352, 238080465), (1365, 235813032), (1395, 230741784), (1404, 229262670), (1458, 220771460), (1470, 218969244), (1505, 213876936), (1512, 212886765), (1519, 211905720), (1521, 211627080), (1548, 207935910), (1560, 206336403), (1612, 199680390), (1620, 198694314), (1638, 196510860), (1674, 192284820), (1677, 191940840), (1690, 190464372), (1701, 189232680), (1720, 187142319), (1736, 185417505), (1755, 183410136), (1764, 182474370), (1806, 178230780), (1820, 176859774), (1860, 173056338), (1890, 170309412), (1911, 168437880), (1935, 166348728), (1944, 165578595), (1953, 164815560), (1960, 164226933), (2015, 159744312), (2028, 158720310), (2106, 152841780), (2107, 152769240), (2170, 148334004), (2184, 147383145), (2205, 145979496), (2232, 144213615), (2236, 143955630), (2268, 141924510), (2322, 138623940), (2340, 137557602), (2366, 136045980), (2408, 133673085), (2418, 133120260), (2430, 132462876), (2457, 131007240), (2511, 128189880), (2520, 127732059), (2535, 126976248), (2548, 126328410), (2580, 124761546), (2604, 123611670), (2646, 121649580), (2666, 120736980), (2709, 118820520), (2730, 117906516), (2790, 115370892), (2795, 115164504), (2808, 114631335), (2821, 114103080), (2835, 113539608), (2916, 110385730), (2940, 109484622), (3010, 106938468), (3038, 105952860), (3042, 105813540), (3096, 103967955), (3159, 101894520), (3185, 101062728), (3224, 99840195), (3240, 99347157), (3255, 98889336), (3276, 98255430), (3348, 96142410), (3354, 95970420), (3380, 95232186), (3402, 94616340), (3483, 92415960), (3510, 91705068), (3528, 91237185), (3549, 90697320), (3612, 89115390), (3627, 88746840), (3640, 88429887), (3645, 88308584), (3720, 86528169), (3780, 85154706), (3822, 84218940), (3870, 83174364), (3906, 82407780), (3913, 82260360), (3969, 81099720), (3999, 80491320), (4030, 79872156), (4056, 79360155), (4095, 78604344), (4185, 76913928), (4212, 76420890), (4214, 76384620), (4340, 74167002), (4410, 72989748), (4472, 71977815), (4515, 71292312), (4536, 70962255), (4557, 70635240), (4563, 70542360), (4644, 69311970), (4680, 68778801), (4732, 68022990), (4836, 66560130), (4860, 66231438), (4914, 65503620), (5022, 64094940), (5031, 63980280), (5070, 63488124), (5096, 63164205), (5103, 63077560), (5160, 62380773), (5208, 61805835), (5239, 61440120), (5265, 61136712), (5292, 60824790), (5332, 60368490), (5418, 59410260), (5460, 58953258), (5580, 57685446), (5590, 57582252), (5642, 57051540), (5670, 56769804), (5733, 56145960), (5805, 55449576), (5832, 55192865), (5859, 54938520), (5880, 54742311), (5915, 54418392), (6020, 53469234), (6045, 53248104), (6076, 52976430), (6084, 52906770), (6318, 50947260), (6321, 50923080), (6370, 50531364), (6510, 49444668), (6552, 49127715), (6615, 48659832), (6665, 48294792), (6696, 48071205), (6708, 47985210), (6760, 47616093), (6804, 47308170), (6966, 46207980), (7020, 45852534), (7098, 45348660), (7224, 44557695), (7254, 44373420), (7267, 44294040), (7290, 44154292), (7371, 43669080), (7533, 42729960), (7560, 42577353), (7595, 42381144), (7605, 42325416), (7644, 42109470), (7740, 41587182), (7812, 41203890), (7826, 41130180), (7938, 40549860), (7998, 40245660), (8060, 39936078), (8127, 39606840), (8190, 39302172), (8281, 38870280), (8370, 38456964), (8385, 38388168), (8424, 38210445), (8428, 38192310), (8463, 38034360), (8505, 37846536), (8680, 37083501), (8820, 36494874), (9030, 35646156), (9114, 35317620), (9126, 35271180), (9288, 34655985), (9331, 34496280), (9464, 34011495), (9477, 33964840), (9555, 33687576), (9672, 33280065), (9720, 33115719), (9765, 32963112), (9828, 32751810), (10044, 32047470), (10062, 31990140), (10140, 31744062), (10206, 31538780), (10449, 30805320), (10478, 30720060), (10530, 30568356), (10535, 30553848), (10584, 30412395), (10647, 30232440), (10664, 30184245), (10836, 29705130), (10881, 29582280), (10920, 29476629), (11160, 28842723), (11180, 28791126), (11284, 28525770), (11340, 28384902), (11466, 28072980), (11610, 27724788), (11718, 27469260), (11739, 27420120), (11830, 27209196), (11907, 27033240), (11997, 26830440), (12040, 26734617), (12090, 26624052), (12152, 26488215), (12168, 26453385), (12285, 26201448), (12555, 25637976), (12636, 25473630), (12642, 25461540), (12740, 25265682), (13020, 24722334), (13230, 24329916), (13330, 24147396), (13416, 23992605), (13545, 23764104), (13608, 23654085), (13671, 23545080), (13689, 23514120), (13932, 23103990), (14040, 22926267), (14105, 22820616), (14196, 22674330), (14508, 22186710), (14534, 22147020), (14580, 22077146), (14742, 21834540), (15066, 21364980), (15093, 21326760), (15190, 21190572), (15210, 21162708), (15288, 21054735), (15480, 20793591), (15624, 20601945), (15652, 20565090), (15717, 20480040), (15795, 20378904), (15876, 20274930), (15996, 20122830), (16120, 19968039), (16254, 19803420), (16380, 19651086), (16562, 19435140), (16740, 19228482), (16770, 19194084), (16856, 19096155), (16926, 19017180), (17010, 18923268), (17199, 18715320), (17329, 18574920), (17415, 18483192), (17577, 18312840), (17640, 18247437), (17745, 18139464), (18060, 17823078), (18135, 17749368), (18228, 17658810), (18252, 17635590), (18662, 17248140), (18954, 16982420), (18963, 16974360), (19110, 16843788), (19530, 16481556), (19565, 16452072), (19656, 16375905), (19747, 16300440), (19845, 16219944), (19995, 16098264), (20088, 16023735), (20124, 15995070), (20280, 15872031), (20412, 15769390), (20898, 15402660), (20956, 15360030), (21060, 15284178), (21070, 15276924), (21294, 15116220), (21672, 14852565), (21762, 14791140), (21801, 14764680), (22113, 14556360), (22360, 14395563), (22568, 14262885), (22599, 14243320), (22680, 14192451), (22785, 14127048), (22815, 14108472), (22932, 14036490), (23220, 13862394), (23436, 13734630), (23478, 13710060), (23660, 13604598), (23814, 13516620), (23994, 13415220), (24180, 13312026), (24381, 13202280), (24570, 13100724), (24843, 12956760), (25110, 12818988), (25155, 12796056), (25272, 12736815), (25284, 12730770), (25389, 12678120), (25480, 12632841), (25515, 12615512), (26040, 12361167), (26195, 12288024), (26460, 12164958), (26660, 12073698), (27090, 11882052), (27342, 11772540), (27378, 11757060), (27391, 11751480), (27864, 11551995), (27993, 11498760), (28210, 11410308), (28392, 11337165), (28665, 11229192), (29016, 11093355), (29068, 11073510), (29160, 11038573), (29295, 10987704), (29484, 10917270), (30132, 10682490), (30186, 10663380), (30380, 10595286), (30420, 10581354), (31304, 10282545), (31347, 10268440), (31434, 10240020), (31590, 10189452), (31605, 10184616), (31752, 10137465), (31941, 10077480), (31992, 10061415), (32508, 9901710), (32643, 9860760), (32760, 9825543), (33124, 9717570), (33480, 9614241), (33540, 9597042), (33852, 9508590), (34020, 9461634), (34398, 9357660), (34658, 9287460), (34830, 9241596), (35154, 9156420), (35217, 9140040), (35490, 9069732), (35721, 9011080), (35991, 8943480), (36120, 8911539), (36270, 8874684), (36335, 8858808), (36456, 8829405), (36504, 8817795), (36673, 8777160), (36855, 8733816), (37324, 8624070), (37665, 8545992), (37908, 8491210), (37926, 8487180), (38220, 8421894), (39060, 8240778), (39130, 8226036), (39494, 8150220), (39690, 8109972), (39990, 8049132), (40248, 7997535), (40635, 7921368), (40824, 7884695), (41013, 7848360), (41067, 7838040), (41405, 7774056), (41796, 7701330), (41912, 7680015), (42120, 7642089), (42140, 7638462), (42315, 7606872), (42588, 7558110), (43524, 7395570), (43602, 7382340), (44226, 7278180), (45198, 7121660), (45279, 7108920), (45570, 7063524), (45630, 7054236), (45864, 7018245), (46440, 6931197), (46655, 6899256), (46872, 6867315), (46956, 6855030), (47151, 6826680), (47320, 6802299), (47385, 6792968), (47628, 6758310), (47988, 6707610), (48360, 6656013), (48762, 6601140), (49140, 6550362), (49686, 6478380), (50220, 6409494), (50310, 6398028), (50568, 6365385), (50778, 6339060), (50869, 6327720), (51030, 6307756), (51597, 6238440), (51987, 6191640), (52245, 6161064), (52390, 6144012), (52731, 6104280), (52920, 6082479), (53235, 6046488), (53320, 6036849), (54180, 5941026), (54405, 5916456), (54684, 5886270), (54756, 5878530), (54782, 5875740), (55986, 5749380), (56420, 5705154), (56889, 5658120), (57330, 5614596), (58136, 5536755), (58590, 5493852), (58695, 5484024), (58968, 5458635), (59241, 5433480), (59535, 5406648), (59985, 5366088), (60264, 5341245), (60372, 5331690), (60760, 5297643), (60840, 5290677), (62694, 5134220), (62868, 5120010), (63180, 5094726), (63210, 5092308), (63882, 5038740), (65016, 4950855), (65286, 4930380), (65317, 4928040), (65403, 4921560), (66248, 4858785), (66339, 4852120), (67080, 4798521), (67704, 4754295), (68040, 4730817), (68355, 4709016), (68445, 4702824), (68796, 4678830), (69316, 4643730), (69660, 4620798), (70308, 4578210), (70434, 4570020), (70980, 4534866), (71442, 4505540), (71982, 4471740), (72540, 4437342), (72670, 4429404), (73143, 4400760), (73346, 4388580), (73710, 4366908), (74529, 4318920), (74648, 4312035), (75330, 4272996), (75465, 4265352), (75816, 4245605), (75852, 4243590), (76167, 4226040), (76440, 4210947), (78120, 4120389), (78260, 4113018), (78585, 4096008), (78988, 4075110), (79380, 4054986), (79980, 4024566), (81270, 3960684), (82026, 3924180), (82134, 3919020), (82173, 3917160), (82810, 3887028), (83592, 3850665), (83979, 3832920), (84280, 3819231), (84630, 3803436), (85176, 3779055), (85995, 3743064), (86645, 3714984), (87048, 3697785), (87204, 3691170), (87885, 3662568), (88452, 3639090), (90396, 3560830), (90558, 3554460), (91140, 3531762), (91260, 3527118), (93310, 3449628), (93912, 3427515), (94302, 3413340), (94770, 3396484), (94815, 3394872), (95256, 3379155), (95823, 3359160), (95976, 3353805), (97524, 3300570), (97929, 3286920), (98280, 3275181), (98735, 3260088), (99372, 3239190), (100440, 3204747), (100620, 3199014), (101556, 3169530), (101738, 3163860), (102060, 3153878), (103194, 3119220), (103974, 3095820), (104490, 3080532), (104780, 3072006), (105462, 3052140), (105651, 3046680), (106470, 3023244), (107973, 2981160), (108360, 2970513), (108810, 2958228), (109005, 2952936), (109368, 2943135), (109512, 2939265), (109564, 2937870), (110019, 2925720), (110565, 2911272), (111972, 2874690), (112840, 2852577), (112995, 2848664), (113778, 2829060), (114660, 2807298), (117180, 2746926), (117390, 2742012), (118482, 2716740), (119070, 2703324), (119970, 2683044), (120744, 2665845), (121303, 2653560), (121905, 2640456), (123039, 2616120), (123201, 2612680), (124215, 2591352), (125388, 2567110), (125736, 2560005), (126360, 2547363), (126420, 2546154), (126945, 2535624), (127764, 2519370), (130572, 2465190), (130634, 2464020), (130806, 2460780), (132678, 2426060), (135837, 2369640), (136710, 2354508), (136890, 2351412), (136955, 2350296), (137592, 2339415), (138632, 2321865), (139320, 2310399), (139965, 2299752), (140616, 2289105), (140868, 2285010), (141453, 2275560), (141960, 2267433), (142884, 2252770), (143964, 2235870), (145080, 2218671), (145340, 2214702), (146286, 2200380), (146692, 2194290), (147420, 2183454), (149058, 2159460), (150660, 2136498), (150930, 2132676), (151704, 2121795), (152334, 2113020), (152607, 2109240), (154791, 2079480), (155961, 2063880), (156520, 2056509), (156735, 2053688), (157170, 2048004), (157976, 2037555), (158193, 2034760), (158760, 2027493), (159705, 2015496), (159960, 2012283), (162540, 1980342), (163215, 1972152), (164052, 1962090), (164268, 1959510), (164346, 1958580), (165620, 1943514), (167958, 1916460), (169260, 1901718), (170667, 1886040), (171990, 1871532), (173290, 1857492), (174408, 1845585), (175770, 1831284), (176085, 1828008), (176904, 1819545), (177723, 1811160), (178605, 1802216), (179955, 1788696), (180792, 1780415), (181116, 1777230), (182280, 1765881), (182520, 1763559), (183365, 1755432), (186620, 1724814), (188604, 1706670), (189540, 1698242), (189630, 1697436), (191646, 1679580), (195048, 1650285), (195858, 1643460), (195951, 1642680), (196209, 1640520), (197470, 1630044), (198744, 1619595), (201240, 1599507), (203112, 1584765), (203476, 1581930), (204120, 1576939), (205065, 1569672), (205335, 1567608), (206388, 1559610), (207948, 1547910), (208980, 1540266), (209560, 1536003), (210924, 1526070), (211302, 1523340), (212940, 1511622), (215946, 1490580), (217620, 1479114), (218010, 1476468), (219128, 1468935), (219429, 1466920), (220038, 1462860), (221130, 1455636), (223587, 1439640), (223944, 1437345), (225277, 1428840), (225990, 1424332), (226395, 1421784), (227556, 1414530), (228501, 1408680), (229320, 1403649), (234360, 1373463), (234780, 1371006), (235755, 1365336), (236964, 1358370), (238140, 1351662), (239940, 1341522), (242606, 1326780), (243810, 1320228), (246078, 1308060), (246402, 1306340), (246519, 1305720), (248430, 1295676), (250776, 1283555), (251937, 1277640), (252840, 1273077), (253890, 1267812), (254345, 1265544), (255528, 1259685), (256711, 1253880), (257985, 1247688), (259935, 1238328), (261144, 1232595), (261268, 1232010), (261612, 1230390), (263655, 1220856), (265356, 1213030), (271674, 1184820), (273420, 1177254), (273780, 1175706), (273910, 1175148), (279930, 1149876), (281736, 1142505), (282906, 1137780), (284445, 1131624), (285768, 1126385), (287469, 1119720), (287928, 1117935), (290680, 1107351), (292572, 1100190), (293384, 1097145), (293787, 1095640), (294840, 1091727), (296205, 1086696), (298116, 1079730), (301320, 1068249), (301860, 1066338), (304668, 1056510), (305214, 1054620), (309582, 1039740), (311922, 1031940), (313470, 1026844), (314340, 1024002), (316386, 1017380), (316953, 1015560), (319410, 1007748), (323919, 993720), (325080, 990171), (326430, 986076), (326585, 985608), (327015, 984312), (328104, 981045), (328536, 979755), (328692, 979290), (330057, 975240), (331240, 971757), (331695, 970424), (335916, 958230), (338520, 950859), (341334, 943020), (343980, 935766), (346580, 928746), (351540, 915642), (352170, 914004), (355446, 905580), (356083, 903960), (357210, 901108), (359910, 894348), (362232, 888615), (363909, 884520), (365715, 880152), (366730, 877716), (369117, 872040), (372645, 863784), (373240, 862407), (377208, 853335), (379080, 849121), (379260, 848718), (380835, 845208), (383292, 839790), (391716, 821730), (391902, 821340), (392418, 820260), (394940, 815022), (406952, 790965), (407511, 789880), (410130, 784836), (410670, 783804), (410865, 783432), (412776, 779805), (415896, 773955), (417960, 770133), (419895, 766584), (421848, 763035), (422604, 761670), (424359, 758520), (425880, 755811), (431892, 745290), (435240, 739557), (436020, 738234), (438858, 733460), (440076, 731430), (442260, 727818), (447174, 719820), (450554, 714420), (451980, 712166), (452790, 710892), (455112, 707265), (457002, 704340), (457821, 703080), (464373, 693160), (467883, 687960), (469560, 685503), (471510, 682668), (473928, 679185), (476280, 675831), (479115, 671832), (479880, 670761), (485212, 663390), (487620, 660114), (489645, 657384), (492156, 654030), (492804, 653170), (493038, 652860), (496860, 647838), (503874, 638820), (507780, 633906), (508690, 632772), (512001, 628680), (513422, 626940), (515970, 623844), (519870, 619164), (522536, 616005), (523224, 615195), (527310, 610428), (528255, 609336), (530712, 606515), (533169, 603720), (539865, 596232), (543348, 592410), (546840, 588627), (547560, 587853), (547820, 587574), (550095, 585144), (559860, 574938), (565812, 568890)]