218361648960

素因数分解:

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

素因数の和:142

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 289, 306, 310, 312, 315, 320, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 576, 578, 585, 595, 612, 620, 624, 630, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 816, 819, 832, 837, 840, 864, 867, 868, 884, 910, 918, 930, 936, 945, 952, 960, 961, 992, 1008, 1020, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1156, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1302, 1326, 1344, 1360, 1365, 1395, 1404, 1428, 1440, 1445, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1632, 1638, 1674, 1680, 1728, 1734, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1922, 1953, 1984, 1989, 2015, 2016, 2023, 2040, 2080, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2240, 2295, 2312, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2520, 2601, 2604, 2635, 2652, 2720, 2730, 2790, 2808, 2821, 2856, 2880, 2883, 2890, 2912, 2976, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3255, 3264, 3276, 3315, 3348, 3360, 3468, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3744, 3757, 3780, 3808, 3844, 3906, 3978, 4030, 4032, 4046, 4080, 4095, 4160, 4185, 4216, 4284, 4320, 4335, 4340, 4368, 4420, 4464, 4590, 4624, 4641, 4680, 4743, 4760, 4805, 4836, 4896, 4914, 4960, 5040, 5202, 5208, 5270, 5304, 5355, 5440, 5460, 5580, 5616, 5642, 5712, 5766, 5780, 5824, 5859, 5952, 5967, 6045, 6048, 6069, 6120, 6188, 6240, 6324, 6426, 6448, 6510, 6552, 6630, 6696, 6720, 6727, 6851, 6936, 6944, 7020, 7072, 7140, 7254, 7280, 7344, 7378, 7440, 7488, 7514, 7560, 7616, 7688, 7735, 7803, 7812, 7905, 7956, 8060, 8092, 8160, 8190, 8370, 8432, 8463, 8568, 8640, 8649, 8670, 8680, 8736, 8840, 8928, 8959, 9180, 9248, 9282, 9360, 9486, 9520, 9610, 9672, 9765, 9792, 9828, 9920, 9945, 10080, 10115, 10404, 10416, 10540, 10608, 10710, 10881, 10920, 11067, 11160, 11232, 11271, 11284, 11424, 11532, 11560, 11718, 11934, 12090, 12096, 12138, 12240, 12285, 12376, 12480, 12493, 12648, 12852, 12896, 13005, 13020, 13104, 13260, 13392, 13454, 13702, 13872, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14415, 14508, 14560, 14688, 14756, 14880, 15028, 15120, 15376, 15470, 15606, 15624, 15810, 15912, 16065, 16120, 16184, 16320, 16337, 16380, 16740, 16864, 16926, 17136, 17298, 17340, 17360, 17472, 17680, 17856, 17918, 18135, 18207, 18360, 18445, 18496, 18564, 18720, 18785, 18972, 19040, 19220, 19344, 19530, 19656, 19890, 20160, 20181, 20230, 20553, 20808, 20832, 21080, 21216, 21420, 21762, 21840, 22134, 22320, 22464, 22542, 22568, 22848, 23064, 23120, 23205, 23436, 23715, 23868, 24180, 24276, 24480, 24570, 24752, 24986, 25296, 25389, 25704, 25792, 25947, 26010, 26040, 26208, 26299, 26520, 26784, 26877, 26908, 27404, 27744, 27846, 28080, 28210, 28458, 28560, 28830, 29016, 29120, 29295, 29376, 29512, 29760, 29835, 30056, 30240, 30345, 30752, 30940, 31212, 31248, 31620, 31824, 32130, 32240, 32368, 32674, 32760, 33201, 33480, 33635, 33728, 33813, 33852, 34255, 34272, 34596, 34680, 34720, 35360, 35836, 36270, 36414, 36720, 36890, 37128, 37440, 37479, 37570, 37944, 38080, 38440, 38688, 39015, 39060, 39312, 39780, 40362, 40460, 41106, 41616, 41664, 41769, 42160, 42315, 42432, 42840, 43245, 43524, 43680, 44268, 44640, 44795, 45084, 45136, 46128, 46240, 46410, 46872, 47430, 47736, 47957, 48360, 48552, 48960, 49011, 49140, 49504, 49972, 50592, 50778, 51408, 51894, 52020, 52080, 52416, 52598, 53040, 53568, 53754, 53816, 54405, 54621, 54808, 55335, 55488, 55692, 56160, 56355, 56420, 56916, 57120, 57660, 58032, 58590, 59024, 59670, 60112, 60480, 60543, 60690, 61504, 61659, 61880, 62424, 62465, 62496, 62713, 63240, 63648, 64260, 64480, 64736, 65348, 65520, 66402, 66960, 67270, 67626, 67704, 68510, 68544, 69192, 69360, 69440, 69615, 70720, 71145, 71672, 72540, 72828, 73440, 73780, 74256, 74958, 75140, 75888, 76167, 76880, 77376, 78030, 78120, 78624, 78897, 79560, 80631, 80724, 80920, 81685, 82212, 83232, 83538, 84320, 84630, 85680, 86490, 87048, 87360, 87451, 88536, 89280, 89590, 90168, 90272, 91035, 92256, 92480, 92820, 93744, 94860, 95472, 95914, 96720, 97104, 98022, 98280, 99008, 99603, 99944, 100905, 101184, 101439, 101556, 102765, 102816, 103788, 104040, 104160, 105196, 106080, 107508, 107632, 108810, 109242, 109616, 110670, 111384, 112320, 112437, 112710, 112840, 113832, 114240, 114359, 115320, 116064, 116467, 117180, 118048, 119340, 120224, 121086, 121380, 123318, 123760, 124848, 124930, 124992, 125426, 126480, 126945, 127296, 128520, 128960, 129472, 129735, 130696, 131040, 131495, 132804, 133920, 134385, 134540, 135252, 135408, 137020, 138384, 138720, 139230, 142290, 143344, 143871, 145080, 145656, 146880, 147033, 147560, 148512, 149916, 150280, 151776, 152334, 153760, 156060, 156240, 157248, 157794, 159120, 161262, 161448, 161840, 163370, 164424, 166005, 166464, 167076, 168640, 169065, 169260, 171360, 172980, 174096, 174902, 177072, 179180, 180336, 180544, 181629, 182070, 184512, 184977, 185640, 187395, 187488, 188139, 189720, 190944, 191828, 193440, 194208, 196044, 196560, 199206, 199888, 201810, 202878, 203112, 205530, 205632, 207576, 208080, 208320, 208845, 210392, 212160, 212381, 215016, 215264, 217620, 218484, 219232, 221340, 222768, 224874, 225420, 225680, 227664, 228718, 230640, 232128, 232934, 234360, 236096, 236691, 238680, 239785, 240448, 241893, 242172, 242760, 245055, 246636, 247520, 249696, 249860, 250852, 252960, 253890, 257040, 259470, 261392, 262080, 262353, 262990, 265608, 267840, 268770, 269080, 270504, 270816, 273105, 274040, 276768, 277440, 277729, 278460, 284580, 286688, 287742, 290160, 291312, 294066, 295120, 297024, 299832, 300560, 302715, 303552, 304668, 307520, 308295, 312120, 312480, 313565, 315588, 318240, 322524, 322896, 323680, 326740, 328848, 332010, 334152, 337311, 338130, 338520, 342720, 343077, 345960, 348192, 349401, 349804, 354144, 358360, 360672, 363258, 364140, 369954, 371280, 374790, 374976, 376278, 379440, 380835, 381888, 383656, 386880, 388416, 392088, 393120, 394485, 398412, 399776, 403155, 403620, 405756, 406224, 411060, 415152, 416160, 417690, 420784, 424762, 430032, 430528, 431613, 435240, 436968, 437255, 438464, 441099, 442680, 445536, 449748, 450840, 451360, 455328, 457436, 461280, 465868, 468720, 473382, 477360, 479570, 483786, 484344, 485520, 490110, 493272, 495040, 498015, 499392, 499720, 501704, 505920, 507195, 507780, 514080, 518940, 522784, 524706, 525980, 531216, 537540, 538160, 541008, 541632, 546210, 548080, 553536, 555458, 556920, 562185, 564417, 569160, 571795, 573376, 575484, 580320, 582335, 582624, 588132, 590240, 599664, 601120, 605430, 609336, 616590, 624240, 624960, 627130, 631176, 636480, 637143, 645048, 645792, 647360, 653480, 657696, 664020, 668304, 674622, 676260, 677040, 686154, 691920, 696384, 698802, 699608, 708288, 710073, 716720, 719355, 721344, 726516, 728280, 735165, 739908, 742560, 749580, 752556, 758880, 761670, 767312, 784176, 786240, 787059, 788970, 796824, 799552, 806310, 807240, 811512, 812448, 815269, 822120, 830304, 832320, 833187, 835380, 841568, 849524, 860064, 863226, 870480, 873936, 874510, 882198, 885360, 891072, 899496, 901680, 902720, 908145, 910656, 914872, 922560, 924885, 931736, 937440, 940695, 946764, 954720, 959140, 967572, 968688, 971040, 980220, 986544, 996030, 999440, 1003408, 1014390, 1015560, 1028160, 1029231, 1037880, 1045568, 1048203, 1049412, 1051960, 1061905, 1062432, 1075080, 1076320, 1082016, 1092420, 1096160, 1110916, 1113840, 1124370, 1128834, 1138320, 1143590, 1150968, 1160640, 1164670, 1165248, 1176264, 1180480, 1183455, 1199328, 1202240, 1209465, 1210860, 1218672, 1233180, 1248480, 1254260, 1262352, 1274286, 1290096, 1291584, 1294839, 1306960, 1311765, 1315392, 1328040, 1336608, 1349244, 1352520, 1354080, 1372308, 1383840, 1388645, 1397604, 1399216, 1420146, 1433440, 1438710, 1453032, 1456560, 1470330, 1479816, 1485120, 1486667, 1499160, 1505112, 1517760, 1523340, 1534624, 1568352, 1574118, 1577940, 1593648, 1612620, 1614480, 1623024, 1624896, 1630538, 1644240, 1660608, 1666374, 1670760, 1683136, 1686555, 1693251, 1699048, 1715385, 1720128, 1726452, 1740960, 1747005, 1747872, 1749020, 1764396, 1770720, 1798992, 1803360, 1816290, 1829744, 1849770, 1863472, 1874880, 1881390, 1893528, 1909440, 1911429, 1918280, 1935144, 1937376, 1942080, 1944103, 1960440, 1973088, 1992060, 1998880, 2006816, 2028780, 2031120, 2058462, 2075760, 2096406, 2098824, 2103920, 2123810, 2124864, 2150160, 2152640, 2158065, 2164032, 2184840, 2192320, 2205495, 2221832, 2227680, 2248740, 2257668, 2276640, 2287180, 2301936, 2329340, 2352528, 2361177, 2366910, 2398656, 2418930, 2421720, 2437344, 2445807, 2466360, 2496960, 2499561, 2508520, 2524704, 2548572, 2580192, 2589678, 2613920, 2623530, 2656080, 2673216, 2698488, 2705040, 2708160, 2744616, 2767680, 2777290, 2795208, 2798432, 2822085, 2840292, 2866880, 2877420, 2906064, 2913120, 2940660, 2959632, 2973334, 2998320, 3010224, 3046680, 3069248, 3087693, 3136704, 3144609, 3148236, 3155880, 3185715, 3187296, 3225240, 3228960, 3246048, 3261076, 3288480, 3332748, 3341520, 3373110, 3386502, 3398096, 3430770, 3452904, 3481920, 3494010, 3495744, 3498040, 3528792, 3541440, 3550365, 3597984, 3606720, 3610477, 3632580, 3659488, 3699540, 3726944, 3762780, 3787056, 3822858, 3836560, 3870288, 3874752, 3888206, 3920880, 3935295, 3946176, 3984120, 3997760, 4013632, 4057560, 4062240, 4076345, 4116924, 4151520, 4165935, 4192812, 4197648, 4207840, 4247620, 4300320, 4316130, 4369680, 4410990, 4443664, 4455360, 4460001, 4497480, 4515336, 4553280, 4574360, 4603872, 4658680, 4705056, 4722354, 4733820, 4837860, 4843440, 4874688, 4891614, 4932720, 4999122, 5017040, 5049408, 5097144, 5146155, 5160384, 5179356, 5227840, 5241015, 5247060, 5312160, 5396976, 5410080, 5489232, 5554580, 5590416, 5596864, 5644170, 5680584, 5734287, 5754840, 5812128, 5826240, 5832309, 5881320, 5919264, 5946668, 5996640, 6020448, 6093360, 6175386, 6289218, 6296472, 6311760, 6371430, 6374592, 6450480, 6457920, 6474195, 6492096, 6522152, 6576960, 6665496, 6683040, 6746220, 6773004, 6796192, 6861540, 6905808, 6988020, 6996080, 7057584, 7100730, 7195968, 7220954, 7265160, 7318976, 7337421, 7399080, 7433335, 7453888, 7498683, 7525560, 7574112, 7645716, 7673120, 7740576, 7776412, 7841760, 7870590, 7968240, 8115120, 8124480, 8152690, 8233848, 8303040, 8331870, 8385624, 8395296, 8415680, 8466255, 8495240, 8600640, 8632260, 8739360, 8821980, 8887328, 8920002, 8994960, 9030672, 9148720, 9207744, 9317360, 9410112, 9444708, 9467640, 9557145, 9675720, 9686880, 9720515, 9783228, 9865440, 9998244, 10034080, 10194288, 10292310, 10358712, 10482030, 10494120, 10624320, 10793952, 10820160, 10831431, 10978464, 11109160, 11180832, 11288340, 11361168, 11468574, 11509680, 11624256, 11664618, 11762640, 11805885, 11838528, 11893336, 11993280, 12040896, 12186720, 12229035, 12350772, 12497805, 12578436, 12592944, 12623520, 12742860, 12900960, 12948390, 13044304, 13330992, 13366080, 13380003, 13492440, 13546008, 13592384, 13723080, 13811616, 13976040, 13992160, 14115168, 14201460, 14441908, 14530320, 14674842, 14798160, 14866670, 14997366, 15051120, 15148224, 15291432, 15346240, 15438465, 15481152, 15552824, 15683520, 15723045, 15741180, 15936480, 16230240, 16305380, 16467696, 16663740, 16771248, 16790592, 16932510, 16990480, 17264520, 17478720, 17496927, 17643960, 17774656, 17840004, 17989920, 18052385, 18061344, 18297440, 18634720, 18889416, 18935280, 19114290, 19351440, 19373760, 19441030, 19566456, 19730880, 19996488, 20068160, 20388576, 20584620, 20717424, 20964060, 20988240, 21587904, 21662862, 21956928, 22012263, 22218320, 22300005, 22361664, 22576680, 22722336, 22937148, 23019360, 23329236, 23525280, 23611770, 23786672, 24373440, 24458070, 24701544, 24995610, 25156872, 25185888, 25247040, 25273339, 25485720, 25801920, 25896780, 26088608, 26661984, 26760006, 26984880, 27092016, 27446160, 27623232, 27952080, 27984320, 28230336, 28402920, 28671435, 28883816, 29060640, 29161545, 29349684, 29596320, 29733340, 29994732, 30102240, 30582864, 30876930, 31105648, 31446090, 31482360, 31872960, 32460480, 32494293, 32610760, 32935392, 33327480, 33542496, 33865020, 33980960, 34529040, 34993854, 35287920, 35680008, 35979840, 36104770, 36122688, 36594880, 36687105, 37269440, 37493415, 37778832, 37870560, 38228580, 38702880, 38882060, 39132912, 39992976, 40140009, 40777152, 41169240, 41434848, 41928120, 41976480, 43325724, 44024526, 44436640, 44600010, 45153360, 45444672, 45874296, 46038720, 46658472, 47050560, 47223540, 47573344, 48916140, 49403088, 49991220, 50313744, 50371776, 50546678, 50971440, 51793560, 52177216, 52490781, 53323968, 53520012, 53969760, 54157155, 54184032, 54892320, 55904160, 56805840, 57342870, 57767632, 58121280, 58323090, 58699368, 59192640, 59466680, 59989464, 60204480, 61165728, 61753860, 62211296, 62892180, 62964720, 64988586, 65221520, 65870784, 66654960, 66900015, 67084992, 67730040, 67961920, 69058080, 69987708, 70575840, 71360016, 72209540, 73374210, 74986830, 75557664, 75741120, 75820017, 76457160, 77405760, 77764120, 78265824, 79985952, 80280018, 82338480, 82869696, 83856240, 83952960, 86651448, 87484635, 88049052, 88873280, 89200020, 90306720, 91748592, 93316944, 94447080, 95146688, 97482879, 97832280, 98806176, 99982440, 100627488, 101093356, 101942880, 103587120, 104981562, 107040024, 107939520, 108314310, 108368064, 109784640, 110061315, 111808320, 113611680, 114685740, 115535264, 116646180, 117398736, 118933360, 119978928, 122331456, 123507720, 124422592, 125784360, 125929440, 126366695, 129977172, 130443040, 133309920, 133800030, 135460080, 138116160, 139975416, 141151680, 142720032, 144419080, 146748420, 149973660, 151115328, 151640034, 152914320, 155528240, 156531648, 159971904, 160560036, 162471465, 164676960, 167712480, 173302896, 174969270, 176098104, 178400040, 180613440, 183497184, 186633888, 188894160, 194965758, 195664560, 197612352, 199964880, 200700045, 201254976, 202186712, 203885760, 207174240, 209963124, 214080048, 216628620, 220122630, 227223360, 227460051, 229371480, 231070528, 233292360, 234797472, 237866720, 239957856, 247015440, 251568720, 251858880, 252733390, 259954344, 260886080, 262453905, 266619840, 267600060, 270920160, 279950832, 285440064, 288838160, 293496840, 299947320, 303280068, 305828640, 311056480, 321120072, 324942930, 329353920, 335424960, 346605792, 349938540, 352196208, 356800080, 366994368, 373267776, 377788320, 379100085, 389931516, 391329120, 399929760, 401400090, 404373424, 414348480, 419926248, 428160096, 433257240, 440245260, 454920102, 458742960, 466584720, 469594944, 475733440, 479915712, 487414395, 494030880, 503137440, 505466780, 519908688, 524907810, 535200120, 541840320, 559901664, 577676320, 586993680, 599894640, 606560136, 611657280, 622112960, 642240144, 649885860, 682380153, 693211584, 699877080, 704392416, 713600160, 755576640, 758200170, 779863032, 782658240, 799859520, 802800180, 808746848, 839852496, 856320192, 866514480, 880490520, 909840204, 917485920, 933169440, 974828790, 988061760, 1006274880, 1010933560, 1039817376, 1049815620, 1070400240, 1119803328, 1137300255, 1155352640, 1173987360, 1199789280, 1213120272, 1284480288, 1299771720, 1364760306, 1399754160, 1408784832, 1427200320, 1516400340, 1559726064, 1605600360, 1617493696, 1679704992, 1733028960, 1760981040, 1819680408, 1834971840, 1866338880, 1949657580, 2021867120, 2079634752, 2099631240, 2140800480, 2274600510, 2347974720, 2399578560, 2426240544, 2568960576, 2599543440, 2729520612, 2799508320, 3032800680, 3119452128, 3211200720, 3359409984, 3411900765, 3466057920, 3521962080, 3639360816, 3899315160, 4043734240, 4199262480, 4281600960, 4549201020, 4852481088, 5199086880, 5459041224, 5599016640, 6065601360, 6238904256, 6422401440, 6823801530, 7043924160, 7278721632, 7798630320, 8087468480, 8398524960, 9098402040, 10398173760, 10918082448, 12131202720, 12844802880, 13647603060, 14557443264, 15597260640, 16797049920, 18196804080, 21836164896, 24262405440, 27295206120, 31194521280, 36393608160, 43672329792, 54590412240, 72787216320, 109180824480, 218361648960]

約数ペア:

[(1, 218361648960), (2, 109180824480), (3, 72787216320), (4, 54590412240), (5, 43672329792), (6, 36393608160), (7, 31194521280), (8, 27295206120), (9, 24262405440), (10, 21836164896), (12, 18196804080), (13, 16797049920), (14, 15597260640), (15, 14557443264), (16, 13647603060), (17, 12844802880), (18, 12131202720), (20, 10918082448), (21, 10398173760), (24, 9098402040), (26, 8398524960), (27, 8087468480), (28, 7798630320), (30, 7278721632), (31, 7043924160), (32, 6823801530), (34, 6422401440), (35, 6238904256), (36, 6065601360), (39, 5599016640), (40, 5459041224), (42, 5199086880), (45, 4852481088), (48, 4549201020), (51, 4281600960), (52, 4199262480), (54, 4043734240), (56, 3899315160), (60, 3639360816), (62, 3521962080), (63, 3466057920), (64, 3411900765), (65, 3359409984), (68, 3211200720), (70, 3119452128), (72, 3032800680), (78, 2799508320), (80, 2729520612), (84, 2599543440), (85, 2568960576), (90, 2426240544), (91, 2399578560), (93, 2347974720), (96, 2274600510), (102, 2140800480), (104, 2099631240), (105, 2079634752), (108, 2021867120), (112, 1949657580), (117, 1866338880), (119, 1834971840), (120, 1819680408), (124, 1760981040), (126, 1733028960), (130, 1679704992), (135, 1617493696), (136, 1605600360), (140, 1559726064), (144, 1516400340), (153, 1427200320), (155, 1408784832), (156, 1399754160), (160, 1364760306), (168, 1299771720), (170, 1284480288), (180, 1213120272), (182, 1199789280), (186, 1173987360), (189, 1155352640), (192, 1137300255), (195, 1119803328), (204, 1070400240), (208, 1049815620), (210, 1039817376), (216, 1010933560), (217, 1006274880), (221, 988061760), (224, 974828790), (234, 933169440), (238, 917485920), (240, 909840204), (248, 880490520), (252, 866514480), (255, 856320192), (260, 839852496), (270, 808746848), (272, 802800180), (273, 799859520), (279, 782658240), (280, 779863032), (288, 758200170), (289, 755576640), (306, 713600160), (310, 704392416), (312, 699877080), (315, 693211584), (320, 682380153), (336, 649885860), (340, 642240144), (351, 622112960), (357, 611657280), (360, 606560136), (364, 599894640), (372, 586993680), (378, 577676320), (390, 559901664), (403, 541840320), (408, 535200120), (416, 524907810), (420, 519908688), (432, 505466780), (434, 503137440), (442, 494030880), (448, 487414395), (455, 479915712), (459, 475733440), (465, 469594944), (468, 466584720), (476, 458742960), (480, 454920102), (496, 440245260), (504, 433257240), (510, 428160096), (520, 419926248), (527, 414348480), (540, 404373424), (544, 401400090), (546, 399929760), (558, 391329120), (560, 389931516), (576, 379100085), (578, 377788320), (585, 373267776), (595, 366994368), (612, 356800080), (620, 352196208), (624, 349938540), (630, 346605792), (651, 335424960), (663, 329353920), (672, 324942930), (680, 321120072), (702, 311056480), (714, 305828640), (720, 303280068), (728, 299947320), (744, 293496840), (756, 288838160), (765, 285440064), (780, 279950832), (806, 270920160), (816, 267600060), (819, 266619840), (832, 262453905), (837, 260886080), (840, 259954344), (864, 252733390), (867, 251858880), (868, 251568720), (884, 247015440), (910, 239957856), (918, 237866720), (930, 234797472), (936, 233292360), (945, 231070528), (952, 229371480), (960, 227460051), (961, 227223360), (992, 220122630), (1008, 216628620), (1020, 214080048), (1040, 209963124), (1054, 207174240), (1071, 203885760), (1080, 202186712), (1085, 201254976), (1088, 200700045), (1092, 199964880), (1105, 197612352), (1116, 195664560), (1120, 194965758), (1156, 188894160), (1170, 186633888), (1190, 183497184), (1209, 180613440), (1224, 178400040), (1240, 176098104), (1248, 174969270), (1260, 173302896), (1302, 167712480), (1326, 164676960), (1344, 162471465), (1360, 160560036), (1365, 159971904), (1395, 156531648), (1404, 155528240), (1428, 152914320), (1440, 151640034), (1445, 151115328), (1456, 149973660), (1488, 146748420), (1512, 144419080), (1530, 142720032), (1547, 141151680), (1560, 139975416), (1581, 138116160), (1612, 135460080), (1632, 133800030), (1638, 133309920), (1674, 130443040), (1680, 129977172), (1728, 126366695), (1734, 125929440), (1736, 125784360), (1755, 124422592), (1768, 123507720), (1785, 122331456), (1820, 119978928), (1836, 118933360), (1860, 117398736), (1872, 116646180), (1890, 115535264), (1904, 114685740), (1922, 113611680), (1953, 111808320), (1984, 110061315), (1989, 109784640), (2015, 108368064), (2016, 108314310), (2023, 107939520), (2040, 107040024), (2080, 104981562), (2108, 103587120), (2142, 101942880), (2160, 101093356), (2170, 100627488), (2184, 99982440), (2210, 98806176), (2232, 97832280), (2240, 97482879), (2295, 95146688), (2312, 94447080), (2340, 93316944), (2380, 91748592), (2418, 90306720), (2448, 89200020), (2457, 88873280), (2480, 88049052), (2496, 87484635), (2520, 86651448), (2601, 83952960), (2604, 83856240), (2635, 82869696), (2652, 82338480), (2720, 80280018), (2730, 79985952), (2790, 78265824), (2808, 77764120), (2821, 77405760), (2856, 76457160), (2880, 75820017), (2883, 75741120), (2890, 75557664), (2912, 74986830), (2976, 73374210), (3024, 72209540), (3060, 71360016), (3094, 70575840), (3120, 69987708), (3162, 69058080), (3213, 67961920), (3224, 67730040), (3255, 67084992), (3264, 66900015), (3276, 66654960), (3315, 65870784), (3348, 65221520), (3360, 64988586), (3468, 62964720), (3472, 62892180), (3510, 62211296), (3536, 61753860), (3570, 61165728), (3627, 60204480), (3640, 59989464), (3672, 59466680), (3689, 59192640), (3720, 58699368), (3744, 58323090), (3757, 58121280), (3780, 57767632), (3808, 57342870), (3844, 56805840), (3906, 55904160), (3978, 54892320), (4030, 54184032), (4032, 54157155), (4046, 53969760), (4080, 53520012), (4095, 53323968), (4160, 52490781), (4185, 52177216), (4216, 51793560), (4284, 50971440), (4320, 50546678), (4335, 50371776), (4340, 50313744), (4368, 49991220), (4420, 49403088), (4464, 48916140), (4590, 47573344), (4624, 47223540), (4641, 47050560), (4680, 46658472), (4743, 46038720), (4760, 45874296), (4805, 45444672), (4836, 45153360), (4896, 44600010), (4914, 44436640), (4960, 44024526), (5040, 43325724), (5202, 41976480), (5208, 41928120), (5270, 41434848), (5304, 41169240), (5355, 40777152), (5440, 40140009), (5460, 39992976), (5580, 39132912), (5616, 38882060), (5642, 38702880), (5712, 38228580), (5766, 37870560), (5780, 37778832), (5824, 37493415), (5859, 37269440), (5952, 36687105), (5967, 36594880), (6045, 36122688), (6048, 36104770), (6069, 35979840), (6120, 35680008), (6188, 35287920), (6240, 34993854), (6324, 34529040), (6426, 33980960), (6448, 33865020), (6510, 33542496), (6552, 33327480), (6630, 32935392), (6696, 32610760), (6720, 32494293), (6727, 32460480), (6851, 31872960), (6936, 31482360), (6944, 31446090), (7020, 31105648), (7072, 30876930), (7140, 30582864), (7254, 30102240), (7280, 29994732), (7344, 29733340), (7378, 29596320), (7440, 29349684), (7488, 29161545), (7514, 29060640), (7560, 28883816), (7616, 28671435), (7688, 28402920), (7735, 28230336), (7803, 27984320), (7812, 27952080), (7905, 27623232), (7956, 27446160), (8060, 27092016), (8092, 26984880), (8160, 26760006), (8190, 26661984), (8370, 26088608), (8432, 25896780), (8463, 25801920), (8568, 25485720), (8640, 25273339), (8649, 25247040), (8670, 25185888), (8680, 25156872), (8736, 24995610), (8840, 24701544), (8928, 24458070), (8959, 24373440), (9180, 23786672), (9248, 23611770), (9282, 23525280), (9360, 23329236), (9486, 23019360), (9520, 22937148), (9610, 22722336), (9672, 22576680), (9765, 22361664), (9792, 22300005), (9828, 22218320), (9920, 22012263), (9945, 21956928), (10080, 21662862), (10115, 21587904), (10404, 20988240), (10416, 20964060), (10540, 20717424), (10608, 20584620), (10710, 20388576), (10881, 20068160), (10920, 19996488), (11067, 19730880), (11160, 19566456), (11232, 19441030), (11271, 19373760), (11284, 19351440), (11424, 19114290), (11532, 18935280), (11560, 18889416), (11718, 18634720), (11934, 18297440), (12090, 18061344), (12096, 18052385), (12138, 17989920), (12240, 17840004), (12285, 17774656), (12376, 17643960), (12480, 17496927), (12493, 17478720), (12648, 17264520), (12852, 16990480), (12896, 16932510), (13005, 16790592), (13020, 16771248), (13104, 16663740), (13260, 16467696), (13392, 16305380), (13454, 16230240), (13702, 15936480), (13872, 15741180), (13888, 15723045), (13923, 15683520), (14040, 15552824), (14105, 15481152), (14144, 15438465), (14229, 15346240), (14280, 15291432), (14415, 15148224), (14508, 15051120), (14560, 14997366), (14688, 14866670), (14756, 14798160), (14880, 14674842), (15028, 14530320), (15120, 14441908), (15376, 14201460), (15470, 14115168), (15606, 13992160), (15624, 13976040), (15810, 13811616), (15912, 13723080), (16065, 13592384), (16120, 13546008), (16184, 13492440), (16320, 13380003), (16337, 13366080), (16380, 13330992), (16740, 13044304), (16864, 12948390), (16926, 12900960), (17136, 12742860), (17298, 12623520), (17340, 12592944), (17360, 12578436), (17472, 12497805), (17680, 12350772), (17856, 12229035), (17918, 12186720), (18135, 12040896), (18207, 11993280), (18360, 11893336), (18445, 11838528), (18496, 11805885), (18564, 11762640), (18720, 11664618), (18785, 11624256), (18972, 11509680), (19040, 11468574), (19220, 11361168), (19344, 11288340), (19530, 11180832), (19656, 11109160), (19890, 10978464), (20160, 10831431), (20181, 10820160), (20230, 10793952), (20553, 10624320), (20808, 10494120), (20832, 10482030), (21080, 10358712), (21216, 10292310), (21420, 10194288), (21762, 10034080), (21840, 9998244), (22134, 9865440), (22320, 9783228), (22464, 9720515), (22542, 9686880), (22568, 9675720), (22848, 9557145), (23064, 9467640), (23120, 9444708), (23205, 9410112), (23436, 9317360), (23715, 9207744), (23868, 9148720), (24180, 9030672), (24276, 8994960), (24480, 8920002), (24570, 8887328), (24752, 8821980), (24986, 8739360), (25296, 8632260), (25389, 8600640), (25704, 8495240), (25792, 8466255), (25947, 8415680), (26010, 8395296), (26040, 8385624), (26208, 8331870), (26299, 8303040), (26520, 8233848), (26784, 8152690), (26877, 8124480), (26908, 8115120), (27404, 7968240), (27744, 7870590), (27846, 7841760), (28080, 7776412), (28210, 7740576), (28458, 7673120), (28560, 7645716), (28830, 7574112), (29016, 7525560), (29120, 7498683), (29295, 7453888), (29376, 7433335), (29512, 7399080), (29760, 7337421), (29835, 7318976), (30056, 7265160), (30240, 7220954), (30345, 7195968), (30752, 7100730), (30940, 7057584), (31212, 6996080), (31248, 6988020), (31620, 6905808), (31824, 6861540), (32130, 6796192), (32240, 6773004), (32368, 6746220), (32674, 6683040), (32760, 6665496), (33201, 6576960), (33480, 6522152), (33635, 6492096), (33728, 6474195), (33813, 6457920), (33852, 6450480), (34255, 6374592), (34272, 6371430), (34596, 6311760), (34680, 6296472), (34720, 6289218), (35360, 6175386), (35836, 6093360), (36270, 6020448), (36414, 5996640), (36720, 5946668), (36890, 5919264), (37128, 5881320), (37440, 5832309), (37479, 5826240), (37570, 5812128), (37944, 5754840), (38080, 5734287), (38440, 5680584), (38688, 5644170), (39015, 5596864), (39060, 5590416), (39312, 5554580), (39780, 5489232), (40362, 5410080), (40460, 5396976), (41106, 5312160), (41616, 5247060), (41664, 5241015), (41769, 5227840), (42160, 5179356), (42315, 5160384), (42432, 5146155), (42840, 5097144), (43245, 5049408), (43524, 5017040), (43680, 4999122), (44268, 4932720), (44640, 4891614), (44795, 4874688), (45084, 4843440), (45136, 4837860), (46128, 4733820), (46240, 4722354), (46410, 4705056), (46872, 4658680), (47430, 4603872), (47736, 4574360), (47957, 4553280), (48360, 4515336), (48552, 4497480), (48960, 4460001), (49011, 4455360), (49140, 4443664), (49504, 4410990), (49972, 4369680), (50592, 4316130), (50778, 4300320), (51408, 4247620), (51894, 4207840), (52020, 4197648), (52080, 4192812), (52416, 4165935), (52598, 4151520), (53040, 4116924), (53568, 4076345), (53754, 4062240), (53816, 4057560), (54405, 4013632), (54621, 3997760), (54808, 3984120), (55335, 3946176), (55488, 3935295), (55692, 3920880), (56160, 3888206), (56355, 3874752), (56420, 3870288), (56916, 3836560), (57120, 3822858), (57660, 3787056), (58032, 3762780), (58590, 3726944), (59024, 3699540), (59670, 3659488), (60112, 3632580), (60480, 3610477), (60543, 3606720), (60690, 3597984), (61504, 3550365), (61659, 3541440), (61880, 3528792), (62424, 3498040), (62465, 3495744), (62496, 3494010), (62713, 3481920), (63240, 3452904), (63648, 3430770), (64260, 3398096), (64480, 3386502), (64736, 3373110), (65348, 3341520), (65520, 3332748), (66402, 3288480), (66960, 3261076), (67270, 3246048), (67626, 3228960), (67704, 3225240), (68510, 3187296), (68544, 3185715), (69192, 3155880), (69360, 3148236), (69440, 3144609), (69615, 3136704), (70720, 3087693), (71145, 3069248), (71672, 3046680), (72540, 3010224), (72828, 2998320), (73440, 2973334), (73780, 2959632), (74256, 2940660), (74958, 2913120), (75140, 2906064), (75888, 2877420), (76167, 2866880), (76880, 2840292), (77376, 2822085), (78030, 2798432), (78120, 2795208), (78624, 2777290), (78897, 2767680), (79560, 2744616), (80631, 2708160), (80724, 2705040), (80920, 2698488), (81685, 2673216), (82212, 2656080), (83232, 2623530), (83538, 2613920), (84320, 2589678), (84630, 2580192), (85680, 2548572), (86490, 2524704), (87048, 2508520), (87360, 2499561), (87451, 2496960), (88536, 2466360), (89280, 2445807), (89590, 2437344), (90168, 2421720), (90272, 2418930), (91035, 2398656), (92256, 2366910), (92480, 2361177), (92820, 2352528), (93744, 2329340), (94860, 2301936), (95472, 2287180), (95914, 2276640), (96720, 2257668), (97104, 2248740), (98022, 2227680), (98280, 2221832), (99008, 2205495), (99603, 2192320), (99944, 2184840), (100905, 2164032), (101184, 2158065), (101439, 2152640), (101556, 2150160), (102765, 2124864), (102816, 2123810), (103788, 2103920), (104040, 2098824), (104160, 2096406), (105196, 2075760), (106080, 2058462), (107508, 2031120), (107632, 2028780), (108810, 2006816), (109242, 1998880), (109616, 1992060), (110670, 1973088), (111384, 1960440), (112320, 1944103), (112437, 1942080), (112710, 1937376), (112840, 1935144), (113832, 1918280), (114240, 1911429), (114359, 1909440), (115320, 1893528), (116064, 1881390), (116467, 1874880), (117180, 1863472), (118048, 1849770), (119340, 1829744), (120224, 1816290), (121086, 1803360), (121380, 1798992), (123318, 1770720), (123760, 1764396), (124848, 1749020), (124930, 1747872), (124992, 1747005), (125426, 1740960), (126480, 1726452), (126945, 1720128), (127296, 1715385), (128520, 1699048), (128960, 1693251), (129472, 1686555), (129735, 1683136), (130696, 1670760), (131040, 1666374), (131495, 1660608), (132804, 1644240), (133920, 1630538), (134385, 1624896), (134540, 1623024), (135252, 1614480), (135408, 1612620), (137020, 1593648), (138384, 1577940), (138720, 1574118), (139230, 1568352), (142290, 1534624), (143344, 1523340), (143871, 1517760), (145080, 1505112), (145656, 1499160), (146880, 1486667), (147033, 1485120), (147560, 1479816), (148512, 1470330), (149916, 1456560), (150280, 1453032), (151776, 1438710), (152334, 1433440), (153760, 1420146), (156060, 1399216), (156240, 1397604), (157248, 1388645), (157794, 1383840), (159120, 1372308), (161262, 1354080), (161448, 1352520), (161840, 1349244), (163370, 1336608), (164424, 1328040), (166005, 1315392), (166464, 1311765), (167076, 1306960), (168640, 1294839), (169065, 1291584), (169260, 1290096), (171360, 1274286), (172980, 1262352), (174096, 1254260), (174902, 1248480), (177072, 1233180), (179180, 1218672), (180336, 1210860), (180544, 1209465), (181629, 1202240), (182070, 1199328), (184512, 1183455), (184977, 1180480), (185640, 1176264), (187395, 1165248), (187488, 1164670), (188139, 1160640), (189720, 1150968), (190944, 1143590), (191828, 1138320), (193440, 1128834), (194208, 1124370), (196044, 1113840), (196560, 1110916), (199206, 1096160), (199888, 1092420), (201810, 1082016), (202878, 1076320), (203112, 1075080), (205530, 1062432), (205632, 1061905), (207576, 1051960), (208080, 1049412), (208320, 1048203), (208845, 1045568), (210392, 1037880), (212160, 1029231), (212381, 1028160), (215016, 1015560), (215264, 1014390), (217620, 1003408), (218484, 999440), (219232, 996030), (221340, 986544), (222768, 980220), (224874, 971040), (225420, 968688), (225680, 967572), (227664, 959140), (228718, 954720), (230640, 946764), (232128, 940695), (232934, 937440), (234360, 931736), (236096, 924885), (236691, 922560), (238680, 914872), (239785, 910656), (240448, 908145), (241893, 902720), (242172, 901680), (242760, 899496), (245055, 891072), (246636, 885360), (247520, 882198), (249696, 874510), (249860, 873936), (250852, 870480), (252960, 863226), (253890, 860064), (257040, 849524), (259470, 841568), (261392, 835380), (262080, 833187), (262353, 832320), (262990, 830304), (265608, 822120), (267840, 815269), (268770, 812448), (269080, 811512), (270504, 807240), (270816, 806310), (273105, 799552), (274040, 796824), (276768, 788970), (277440, 787059), (277729, 786240), (278460, 784176), (284580, 767312), (286688, 761670), (287742, 758880), (290160, 752556), (291312, 749580), (294066, 742560), (295120, 739908), (297024, 735165), (299832, 728280), (300560, 726516), (302715, 721344), (303552, 719355), (304668, 716720), (307520, 710073), (308295, 708288), (312120, 699608), (312480, 698802), (313565, 696384), (315588, 691920), (318240, 686154), (322524, 677040), (322896, 676260), (323680, 674622), (326740, 668304), (328848, 664020), (332010, 657696), (334152, 653480), (337311, 647360), (338130, 645792), (338520, 645048), (342720, 637143), (343077, 636480), (345960, 631176), (348192, 627130), (349401, 624960), (349804, 624240), (354144, 616590), (358360, 609336), (360672, 605430), (363258, 601120), (364140, 599664), (369954, 590240), (371280, 588132), (374790, 582624), (374976, 582335), (376278, 580320), (379440, 575484), (380835, 573376), (381888, 571795), (383656, 569160), (386880, 564417), (388416, 562185), (392088, 556920), (393120, 555458), (394485, 553536), (398412, 548080), (399776, 546210), (403155, 541632), (403620, 541008), (405756, 538160), (406224, 537540), (411060, 531216), (415152, 525980), (416160, 524706), (417690, 522784), (420784, 518940), (424762, 514080), (430032, 507780), (430528, 507195), (431613, 505920), (435240, 501704), (436968, 499720), (437255, 499392), (438464, 498015), (441099, 495040), (442680, 493272), (445536, 490110), (449748, 485520), (450840, 484344), (451360, 483786), (455328, 479570), (457436, 477360), (461280, 473382), (465868, 468720)]