42263544960

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 128, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 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, 324, 336, 340, 351, 357, 360, 364, 372, 378, 384, 390, 403, 405, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 567, 576, 578, 585, 595, 612, 620, 624, 630, 640, 648, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 810, 816, 819, 832, 837, 840, 864, 867, 868, 884, 896, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1134, 1152, 1156, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1296, 1302, 1326, 1344, 1360, 1365, 1377, 1395, 1404, 1428, 1440, 1445, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1632, 1638, 1664, 1674, 1680, 1728, 1734, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2023, 2040, 2080, 2106, 2108, 2142, 2160, 2170, 2176, 2184, 2210, 2232, 2240, 2268, 2295, 2312, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2511, 2520, 2592, 2601, 2604, 2635, 2652, 2688, 2720, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2880, 2890, 2912, 2976, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3240, 3255, 3264, 3276, 3315, 3348, 3360, 3456, 3468, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3744, 3757, 3780, 3808, 3906, 3968, 3978, 4030, 4032, 4046, 4080, 4095, 4160, 4185, 4212, 4216, 4284, 4320, 4335, 4340, 4368, 4420, 4464, 4480, 4536, 4590, 4624, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 4992, 5022, 5040, 5184, 5202, 5208, 5265, 5270, 5304, 5355, 5440, 5460, 5508, 5580, 5616, 5642, 5670, 5712, 5760, 5780, 5824, 5859, 5952, 5967, 6045, 6048, 6069, 6120, 6188, 6240, 6324, 6426, 6448, 6480, 6510, 6528, 6552, 6630, 6696, 6720, 6851, 6885, 6936, 6944, 7020, 7072, 7140, 7254, 7280, 7344, 7371, 7378, 7440, 7488, 7514, 7560, 7616, 7735, 7803, 7812, 7905, 7956, 8060, 8064, 8092, 8160, 8190, 8320, 8370, 8424, 8432, 8463, 8568, 8640, 8670, 8680, 8736, 8840, 8928, 8959, 9072, 9180, 9248, 9282, 9360, 9486, 9520, 9639, 9672, 9765, 9792, 9828, 9920, 9945, 10044, 10080, 10115, 10368, 10404, 10416, 10530, 10540, 10608, 10710, 10880, 10881, 10920, 11016, 11067, 11160, 11232, 11271, 11284, 11340, 11424, 11560, 11648, 11718, 11904, 11934, 12090, 12096, 12138, 12240, 12285, 12376, 12480, 12555, 12648, 12852, 12896, 12960, 13005, 13020, 13104, 13260, 13392, 13440, 13702, 13770, 13872, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14508, 14560, 14688, 14742, 14756, 14880, 14976, 15028, 15120, 15232, 15470, 15606, 15624, 15810, 15912, 16065, 16120, 16184, 16320, 16380, 16740, 16848, 16864, 16926, 17136, 17280, 17340, 17360, 17472, 17577, 17680, 17856, 17901, 17918, 18135, 18144, 18207, 18360, 18445, 18496, 18564, 18720, 18785, 18972, 19040, 19278, 19344, 19530, 19584, 19656, 19840, 19890, 20088, 20160, 20230, 20553, 20808, 20832, 21060, 21080, 21216, 21420, 21762, 21840, 22032, 22134, 22320, 22464, 22542, 22568, 22680, 22848, 23120, 23205, 23409, 23436, 23715, 23868, 24180, 24192, 24276, 24480, 24570, 24752, 24960, 25110, 25296, 25389, 25704, 25792, 25920, 26010, 26040, 26208, 26299, 26520, 26784, 26877, 27404, 27540, 27744, 27776, 27846, 28080, 28210, 28288, 28458, 28560, 29016, 29120, 29295, 29376, 29484, 29512, 29760, 29835, 30056, 30240, 30345, 30940, 31212, 31248, 31620, 31824, 32130, 32240, 32368, 32640, 32643, 32760, 33201, 33480, 33696, 33728, 33813, 33852, 34255, 34272, 34680, 34720, 34944, 35154, 35360, 35712, 35802, 35836, 36270, 36288, 36414, 36720, 36855, 36890, 36992, 37128, 37440, 37570, 37944, 38080, 38556, 38688, 39015, 39060, 39312, 39780, 40176, 40320, 40460, 41106, 41616, 41664, 41769, 42120, 42160, 42315, 42432, 42687, 42840, 43524, 43680, 44064, 44268, 44640, 44795, 44928, 45084, 45136, 45360, 45696, 46240, 46410, 46818, 46872, 47430, 47736, 47957, 48195, 48360, 48552, 48960, 49140, 49504, 50220, 50592, 50778, 51408, 51584, 51840, 52020, 52080, 52416, 52598, 53040, 53568, 53754, 54405, 54621, 54808, 55080, 55335, 55488, 55692, 56160, 56355, 56420, 56916, 57120, 58032, 58240, 58590, 58752, 58968, 59024, 59520, 59670, 60112, 60480, 60690, 61659, 61880, 62424, 62496, 62713, 63240, 63648, 64260, 64480, 64736, 65286, 65520, 66402, 66960, 67392, 67456, 67626, 67704, 68510, 68544, 69360, 69440, 69615, 70308, 70720, 71145, 71604, 71672, 72540, 72576, 72828, 73440, 73710, 73780, 74256, 74880, 75140, 75888, 76160, 76167, 77112, 77376, 78030, 78120, 78624, 78897, 79560, 80352, 80631, 80920, 82212, 83232, 83328, 83538, 84240, 84320, 84630, 84864, 85374, 85680, 87048, 87360, 87885, 88128, 88536, 89280, 89505, 89590, 90168, 90272, 90720, 91035, 92480, 92820, 93636, 93744, 94860, 95472, 95914, 96390, 96720, 97104, 97920, 98280, 99008, 99603, 100440, 101184, 101439, 101556, 102765, 102816, 104040, 104160, 104832, 105196, 106080, 107136, 107508, 108810, 109242, 109616, 110160, 110670, 110976, 111384, 112320, 112710, 112840, 113832, 114240, 116064, 116467, 117045, 117180, 117936, 118048, 119340, 120224, 120960, 121380, 123318, 123760, 124848, 124992, 125307, 125426, 126480, 126945, 127296, 128520, 128960, 129472, 130572, 131040, 131495, 132804, 133920, 134385, 134784, 135252, 135408, 137020, 137088, 138720, 138880, 139230, 140616, 141440, 142290, 143208, 143344, 143871, 145080, 145656, 146880, 147420, 147560, 148512, 150280, 151776, 152334, 154224, 154752, 156060, 156240, 157248, 157794, 159120, 160704, 161262, 161840, 163215, 163863, 164424, 166005, 166464, 167076, 168480, 168640, 169065, 169260, 170748, 171360, 174096, 174720, 175770, 176256, 177072, 178560, 179010, 179180, 180336, 180544, 181440, 182070, 184960, 184977, 185640, 187272, 187488, 188139, 189720, 190944, 191828, 192780, 193440, 194208, 196560, 198016, 199206, 200880, 202368, 202878, 203112, 205530, 205632, 208080, 208320, 208845, 210392, 212160, 213435, 215016, 217620, 218484, 219232, 220320, 221340, 222768, 224640, 225420, 225680, 227664, 228480, 228501, 232128, 232934, 234090, 234360, 235872, 236096, 236691, 238680, 239785, 240448, 241893, 242760, 246636, 247520, 249696, 249984, 250614, 250852, 252960, 253890, 254592, 257040, 257920, 258944, 261144, 262080, 262990, 265608, 267840, 268770, 270504, 270816, 273105, 274040, 277440, 278460, 281232, 284580, 286416, 286688, 287742, 290160, 291312, 293760, 294840, 295120, 297024, 298809, 300560, 303552, 304317, 304668, 308295, 308448, 312120, 312480, 313565, 314496, 315588, 318240, 321408, 322524, 323680, 326430, 327726, 328848, 332010, 332928, 334152, 336960, 337280, 338130, 338520, 341496, 342720, 348192, 349401, 351540, 354144, 358020, 358360, 360672, 361088, 362880, 364140, 369954, 371280, 374544, 374976, 376278, 379440, 380835, 381888, 383656, 385560, 386880, 388416, 393120, 394485, 398412, 401760, 403155, 405756, 406224, 411060, 411264, 416160, 416640, 417690, 420784, 424320, 426870, 430032, 431613, 435240, 436968, 438464, 440640, 442680, 445536, 450840, 451360, 455328, 457002, 464256, 465868, 468180, 468720, 471744, 472192, 473382, 477360, 479570, 480896, 483786, 485520, 493272, 495040, 498015, 499392, 501228, 501704, 505920, 507195, 507780, 514080, 522288, 524160, 525980, 531216, 535680, 537540, 541008, 541632, 546210, 548080, 554880, 554931, 556920, 562464, 564417, 569160, 572832, 573376, 575484, 580320, 582335, 582624, 589680, 590240, 594048, 597618, 601120, 607104, 608634, 609336, 616590, 616896, 624240, 624960, 626535, 627130, 631176, 636480, 645048, 647360, 652860, 655452, 657696, 664020, 668304, 673920, 676260, 677040, 682992, 685440, 696384, 698802, 703080, 708288, 710073, 716040, 716720, 719355, 721344, 725679, 728280, 739908, 742560, 749088, 749952, 752556, 758880, 761670, 763776, 767312, 771120, 773760, 776832, 786240, 788970, 796824, 803520, 806310, 811512, 812448, 815269, 819315, 822120, 832320, 835380, 841568, 853740, 860064, 863226, 870480, 873936, 876928, 881280, 885360, 891072, 901680, 902720, 910656, 914004, 924885, 931736, 936360, 937440, 940695, 943488, 946764, 954720, 959140, 967572, 971040, 986544, 990080, 996030, 998784, 1002456, 1003408, 1011840, 1014390, 1015560, 1028160, 1044576, 1048203, 1051960, 1062432, 1075080, 1082016, 1083264, 1092420, 1096160, 1109862, 1113840, 1124928, 1128834, 1138320, 1142505, 1145664, 1146752, 1150968, 1160640, 1164670, 1165248, 1179360, 1180480, 1183455, 1195236, 1202240, 1209465, 1217268, 1218672, 1233180, 1233792, 1248480, 1249920, 1253070, 1254260, 1262352, 1272960, 1290096, 1294720, 1294839, 1305720, 1310904, 1315392, 1328040, 1336608, 1352520, 1354080, 1365984, 1392768, 1397604, 1406160, 1416576, 1420146, 1432080, 1433440, 1438710, 1442688, 1451358, 1456560, 1479816, 1485120, 1494045, 1498176, 1505112, 1517760, 1521585, 1523340, 1534624, 1542240, 1572480, 1577940, 1593648, 1607040, 1612620, 1623024, 1624896, 1630538, 1638630, 1644240, 1664640, 1670760, 1683136, 1693251, 1707480, 1720128, 1726452, 1740960, 1747005, 1747872, 1770720, 1782144, 1803360, 1805440, 1821312, 1828008, 1849770, 1863472, 1872720, 1874880, 1881390, 1893528, 1909440, 1918280, 1935144, 1942080, 1973088, 1992060, 2004912, 2006816, 2028780, 2031120, 2056320, 2089152, 2096406, 2103920, 2124864, 2130219, 2150160, 2158065, 2164032, 2184840, 2192320, 2219724, 2227680, 2249856, 2257668, 2276640, 2285010, 2291328, 2301936, 2321280, 2329340, 2330496, 2358720, 2360960, 2366910, 2390472, 2404480, 2418930, 2434536, 2437344, 2445807, 2466360, 2496960, 2506140, 2508520, 2524704, 2580192, 2589678, 2611440, 2621808, 2630784, 2656080, 2673216, 2705040, 2708160, 2731968, 2774655, 2795208, 2812320, 2822085, 2840292, 2864160, 2866880, 2877420, 2902716, 2913120, 2959632, 2970240, 2988090, 2996352, 3010224, 3035520, 3043170, 3046680, 3069248, 3084480, 3144609, 3155880, 3187296, 3225240, 3246048, 3249792, 3261076, 3277260, 3288480, 3341520, 3366272, 3386502, 3414960, 3440256, 3452904, 3481920, 3494010, 3495744, 3541440, 3550365, 3606720, 3628395, 3656016, 3699540, 3726944, 3745440, 3749760, 3762780, 3787056, 3818880, 3836560, 3870288, 3884160, 3884517, 3946176, 3984120, 4009824, 4013632, 4057560, 4062240, 4076345, 4178304, 4192812, 4207840, 4249728, 4260438, 4300320, 4316130, 4328064, 4369680, 4384640, 4439448, 4455360, 4515336, 4553280, 4570020, 4603872, 4658680, 4717440, 4733820, 4780944, 4837860, 4869072, 4874688, 4891614, 4932720, 4993920, 5012280, 5017040, 5049408, 5079753, 5160384, 5179356, 5222880, 5241015, 5243616, 5312160, 5346432, 5410080, 5416320, 5463936, 5549310, 5590416, 5624640, 5644170, 5680584, 5728320, 5733760, 5754840, 5805432, 5826240, 5919264, 5976180, 6020448, 6086340, 6093360, 6138496, 6168960, 6289218, 6311760, 6374592, 6450480, 6474195, 6492096, 6522152, 6554520, 6576960, 6683040, 6773004, 6829920, 6905808, 6963840, 6988020, 6991488, 7082880, 7100730, 7213440, 7256790, 7312032, 7337421, 7399080, 7453888, 7490880, 7525560, 7574112, 7673120, 7740576, 7769034, 7892352, 7968240, 8019648, 8027264, 8115120, 8124480, 8152690, 8385624, 8415680, 8466255, 8520876, 8600640, 8632260, 8739360, 8878896, 8910720, 9030672, 9106560, 9140040, 9207744, 9317360, 9433827, 9467640, 9561888, 9675720, 9738144, 9749376, 9783228, 9865440, 10024560, 10034080, 10098816, 10159506, 10320768, 10358712, 10445760, 10482030, 10487232, 10624320, 10651095, 10820160, 11098620, 11180832, 11249280, 11288340, 11361168, 11456640, 11509680, 11610864, 11652480, 11838528, 11952360, 12040896, 12172680, 12186720, 12229035, 12578436, 12623520, 12749184, 12900960, 12948390, 12984192, 13044304, 13109040, 13153920, 13366080, 13546008, 13659840, 13811616, 13976040, 14201460, 14513580, 14624064, 14674842, 14798160, 14907776, 14981760, 15051120, 15148224, 15346240, 15481152, 15538068, 15723045, 15936480, 16039296, 16230240, 16248960, 16305380, 16771248, 16831360, 16932510, 17041752, 17201280, 17264520, 17478720, 17757792, 18061344, 18280080, 18415488, 18634720, 18867654, 18935280, 19123776, 19351440, 19422585, 19476288, 19566456, 19730880, 20049120, 20068160, 20319012, 20717424, 20891520, 20964060, 20974464, 21248640, 21302190, 21640320, 22012263, 22197240, 22361664, 22576680, 22722336, 23019360, 23221728, 23677056, 23904720, 24081792, 24345360, 24373440, 24458070, 25156872, 25247040, 25398765, 25801920, 25896780, 26088608, 26218080, 26732160, 27092016, 27319680, 27623232, 27952080, 28402920, 29027160, 29248128, 29349684, 29596320, 30102240, 30296448, 30692480, 30962304, 31076136, 31446090, 31872960, 32460480, 32610760, 33542496, 33865020, 34083504, 34529040, 34957440, 35515584, 36122688, 36560160, 36687105, 37269440, 37735308, 37870560, 38247552, 38702880, 38845170, 38952576, 39132912, 39461760, 40098240, 40136320, 40638024, 41434848, 41928120, 42604380, 44024526, 44394480, 44723328, 45153360, 45444672, 46038720, 46443456, 47169135, 47809440, 48690720, 48746880, 48916140, 50313744, 50494080, 50797530, 51603840, 51793560, 52177216, 52436160, 54184032, 55246464, 55904160, 56805840, 58054320, 58699368, 59192640, 60204480, 62152272, 62892180, 63745920, 64920960, 65221520, 66036789, 67084992, 67730040, 68167008, 69058080, 71031168, 72245376, 73120320, 73374210, 74538880, 75470616, 75741120, 77405760, 77690340, 78265824, 80196480, 81276048, 82869696, 83856240, 85208760, 88049052, 88788960, 90306720, 90889344, 92077440, 92886912, 94338270, 95618880, 97381440, 97832280, 100627488, 101595060, 103587120, 104354432, 104872320, 108368064, 110061315, 111808320, 113611680, 116108640, 117398736, 118385280, 120408960, 124304544, 125784360, 130443040, 132073578, 134169984, 135460080, 136334016, 138116160, 146240640, 146748420, 150941232, 151482240, 154811520, 155380680, 156531648, 162552096, 165739392, 167712480, 170417520, 176098104, 177577920, 180613440, 188676540, 191237760, 194762880, 195664560, 201254976, 203190120, 207174240, 216736128, 220122630, 223616640, 227223360, 232217280, 234797472, 248609088, 251568720, 260886080, 264147156, 270920160, 272668032, 276232320, 293496840, 301882464, 310761360, 313063296, 325104192, 330183945, 335424960, 340835040, 352196208, 355155840, 361226880, 377353080, 391329120, 402509952, 406380240, 414348480, 440245260, 454446720, 464434560, 469594944, 497218176, 503137440, 521772160, 528294312, 541840320, 586993680, 603764928, 621522720, 650208384, 660367890, 670849920, 681670080, 704392416, 754706160, 782658240, 812760480, 828696960, 880490520, 939189888, 1006274880, 1056588624, 1083680640, 1173987360, 1207529856, 1243045440, 1320735780, 1363340160, 1408784832, 1509412320, 1565316480, 1625520960, 1760981040, 2012549760, 2113177248, 2347974720, 2486090880, 2641471560, 2817569664, 3018824640, 3251041920, 3521962080, 4226354496, 4695949440, 5282943120, 6037649280, 7043924160, 8452708992, 10565886240, 14087848320, 21131772480, 42263544960]

約数ペア:

[(1, 42263544960), (2, 21131772480), (3, 14087848320), (4, 10565886240), (5, 8452708992), (6, 7043924160), (7, 6037649280), (8, 5282943120), (9, 4695949440), (10, 4226354496), (12, 3521962080), (13, 3251041920), (14, 3018824640), (15, 2817569664), (16, 2641471560), (17, 2486090880), (18, 2347974720), (20, 2113177248), (21, 2012549760), (24, 1760981040), (26, 1625520960), (27, 1565316480), (28, 1509412320), (30, 1408784832), (31, 1363340160), (32, 1320735780), (34, 1243045440), (35, 1207529856), (36, 1173987360), (39, 1083680640), (40, 1056588624), (42, 1006274880), (45, 939189888), (48, 880490520), (51, 828696960), (52, 812760480), (54, 782658240), (56, 754706160), (60, 704392416), (62, 681670080), (63, 670849920), (64, 660367890), (65, 650208384), (68, 621522720), (70, 603764928), (72, 586993680), (78, 541840320), (80, 528294312), (81, 521772160), (84, 503137440), (85, 497218176), (90, 469594944), (91, 464434560), (93, 454446720), (96, 440245260), (102, 414348480), (104, 406380240), (105, 402509952), (108, 391329120), (112, 377353080), (117, 361226880), (119, 355155840), (120, 352196208), (124, 340835040), (126, 335424960), (128, 330183945), (130, 325104192), (135, 313063296), (136, 310761360), (140, 301882464), (144, 293496840), (153, 276232320), (155, 272668032), (156, 270920160), (160, 264147156), (162, 260886080), (168, 251568720), (170, 248609088), (180, 234797472), (182, 232217280), (186, 227223360), (189, 223616640), (192, 220122630), (195, 216736128), (204, 207174240), (208, 203190120), (210, 201254976), (216, 195664560), (217, 194762880), (221, 191237760), (224, 188676540), (234, 180613440), (238, 177577920), (240, 176098104), (248, 170417520), (252, 167712480), (255, 165739392), (260, 162552096), (270, 156531648), (272, 155380680), (273, 154811520), (279, 151482240), (280, 150941232), (288, 146748420), (289, 146240640), (306, 138116160), (310, 136334016), (312, 135460080), (315, 134169984), (320, 132073578), (324, 130443040), (336, 125784360), (340, 124304544), (351, 120408960), (357, 118385280), (360, 117398736), (364, 116108640), (372, 113611680), (378, 111808320), (384, 110061315), (390, 108368064), (403, 104872320), (405, 104354432), (408, 103587120), (416, 101595060), (420, 100627488), (432, 97832280), (434, 97381440), (442, 95618880), (448, 94338270), (455, 92886912), (459, 92077440), (465, 90889344), (468, 90306720), (476, 88788960), (480, 88049052), (496, 85208760), (504, 83856240), (510, 82869696), (520, 81276048), (527, 80196480), (540, 78265824), (544, 77690340), (546, 77405760), (558, 75741120), (560, 75470616), (567, 74538880), (576, 73374210), (578, 73120320), (585, 72245376), (595, 71031168), (612, 69058080), (620, 68167008), (624, 67730040), (630, 67084992), (640, 66036789), (648, 65221520), (651, 64920960), (663, 63745920), (672, 62892180), (680, 62152272), (702, 60204480), (714, 59192640), (720, 58699368), (728, 58054320), (744, 56805840), (756, 55904160), (765, 55246464), (780, 54184032), (806, 52436160), (810, 52177216), (816, 51793560), (819, 51603840), (832, 50797530), (837, 50494080), (840, 50313744), (864, 48916140), (867, 48746880), (868, 48690720), (884, 47809440), (896, 47169135), (910, 46443456), (918, 46038720), (930, 45444672), (936, 45153360), (945, 44723328), (952, 44394480), (960, 44024526), (992, 42604380), (1008, 41928120), (1020, 41434848), (1040, 40638024), (1053, 40136320), (1054, 40098240), (1071, 39461760), (1080, 39132912), (1085, 38952576), (1088, 38845170), (1092, 38702880), (1105, 38247552), (1116, 37870560), (1120, 37735308), (1134, 37269440), (1152, 36687105), (1156, 36560160), (1170, 36122688), (1190, 35515584), (1209, 34957440), (1224, 34529040), (1240, 34083504), (1248, 33865020), (1260, 33542496), (1296, 32610760), (1302, 32460480), (1326, 31872960), (1344, 31446090), (1360, 31076136), (1365, 30962304), (1377, 30692480), (1395, 30296448), (1404, 30102240), (1428, 29596320), (1440, 29349684), (1445, 29248128), (1456, 29027160), (1488, 28402920), (1512, 27952080), (1530, 27623232), (1547, 27319680), (1560, 27092016), (1581, 26732160), (1612, 26218080), (1620, 26088608), (1632, 25896780), (1638, 25801920), (1664, 25398765), (1674, 25247040), (1680, 25156872), (1728, 24458070), (1734, 24373440), (1736, 24345360), (1755, 24081792), (1768, 23904720), (1785, 23677056), (1820, 23221728), (1836, 23019360), (1860, 22722336), (1872, 22576680), (1890, 22361664), (1904, 22197240), (1920, 22012263), (1953, 21640320), (1984, 21302190), (1989, 21248640), (2015, 20974464), (2016, 20964060), (2023, 20891520), (2040, 20717424), (2080, 20319012), (2106, 20068160), (2108, 20049120), (2142, 19730880), (2160, 19566456), (2170, 19476288), (2176, 19422585), (2184, 19351440), (2210, 19123776), (2232, 18935280), (2240, 18867654), (2268, 18634720), (2295, 18415488), (2312, 18280080), (2340, 18061344), (2380, 17757792), (2418, 17478720), (2448, 17264520), (2457, 17201280), (2480, 17041752), (2496, 16932510), (2511, 16831360), (2520, 16771248), (2592, 16305380), (2601, 16248960), (2604, 16230240), (2635, 16039296), (2652, 15936480), (2688, 15723045), (2720, 15538068), (2730, 15481152), (2754, 15346240), (2790, 15148224), (2808, 15051120), (2821, 14981760), (2835, 14907776), (2856, 14798160), (2880, 14674842), (2890, 14624064), (2912, 14513580), (2976, 14201460), (3024, 13976040), (3060, 13811616), (3094, 13659840), (3120, 13546008), (3162, 13366080), (3213, 13153920), (3224, 13109040), (3240, 13044304), (3255, 12984192), (3264, 12948390), (3276, 12900960), (3315, 12749184), (3348, 12623520), (3360, 12578436), (3456, 12229035), (3468, 12186720), (3472, 12172680), (3510, 12040896), (3536, 11952360), (3570, 11838528), (3627, 11652480), (3640, 11610864), (3672, 11509680), (3689, 11456640), (3720, 11361168), (3744, 11288340), (3757, 11249280), (3780, 11180832), (3808, 11098620), (3906, 10820160), (3968, 10651095), (3978, 10624320), (4030, 10487232), (4032, 10482030), (4046, 10445760), (4080, 10358712), (4095, 10320768), (4160, 10159506), (4185, 10098816), (4212, 10034080), (4216, 10024560), (4284, 9865440), (4320, 9783228), (4335, 9749376), (4340, 9738144), (4368, 9675720), (4420, 9561888), (4464, 9467640), (4480, 9433827), (4536, 9317360), (4590, 9207744), (4624, 9140040), (4641, 9106560), (4680, 9030672), (4743, 8910720), (4760, 8878896), (4836, 8739360), (4896, 8632260), (4914, 8600640), (4960, 8520876), (4992, 8466255), (5022, 8415680), (5040, 8385624), (5184, 8152690), (5202, 8124480), (5208, 8115120), (5265, 8027264), (5270, 8019648), (5304, 7968240), (5355, 7892352), (5440, 7769034), (5460, 7740576), (5508, 7673120), (5580, 7574112), (5616, 7525560), (5642, 7490880), (5670, 7453888), (5712, 7399080), (5760, 7337421), (5780, 7312032), (5824, 7256790), (5859, 7213440), (5952, 7100730), (5967, 7082880), (6045, 6991488), (6048, 6988020), (6069, 6963840), (6120, 6905808), (6188, 6829920), (6240, 6773004), (6324, 6683040), (6426, 6576960), (6448, 6554520), (6480, 6522152), (6510, 6492096), (6528, 6474195), (6552, 6450480), (6630, 6374592), (6696, 6311760), (6720, 6289218), (6851, 6168960), (6885, 6138496), (6936, 6093360), (6944, 6086340), (7020, 6020448), (7072, 5976180), (7140, 5919264), (7254, 5826240), (7280, 5805432), (7344, 5754840), (7371, 5733760), (7378, 5728320), (7440, 5680584), (7488, 5644170), (7514, 5624640), (7560, 5590416), (7616, 5549310), (7735, 5463936), (7803, 5416320), (7812, 5410080), (7905, 5346432), (7956, 5312160), (8060, 5243616), (8064, 5241015), (8092, 5222880), (8160, 5179356), (8190, 5160384), (8320, 5079753), (8370, 5049408), (8424, 5017040), (8432, 5012280), (8463, 4993920), (8568, 4932720), (8640, 4891614), (8670, 4874688), (8680, 4869072), (8736, 4837860), (8840, 4780944), (8928, 4733820), (8959, 4717440), (9072, 4658680), (9180, 4603872), (9248, 4570020), (9282, 4553280), (9360, 4515336), (9486, 4455360), (9520, 4439448), (9639, 4384640), (9672, 4369680), (9765, 4328064), (9792, 4316130), (9828, 4300320), (9920, 4260438), (9945, 4249728), (10044, 4207840), (10080, 4192812), (10115, 4178304), (10368, 4076345), (10404, 4062240), (10416, 4057560), (10530, 4013632), (10540, 4009824), (10608, 3984120), (10710, 3946176), (10880, 3884517), (10881, 3884160), (10920, 3870288), (11016, 3836560), (11067, 3818880), (11160, 3787056), (11232, 3762780), (11271, 3749760), (11284, 3745440), (11340, 3726944), (11424, 3699540), (11560, 3656016), (11648, 3628395), (11718, 3606720), (11904, 3550365), (11934, 3541440), (12090, 3495744), (12096, 3494010), (12138, 3481920), (12240, 3452904), (12285, 3440256), (12376, 3414960), (12480, 3386502), (12555, 3366272), (12648, 3341520), (12852, 3288480), (12896, 3277260), (12960, 3261076), (13005, 3249792), (13020, 3246048), (13104, 3225240), (13260, 3187296), (13392, 3155880), (13440, 3144609), (13702, 3084480), (13770, 3069248), (13872, 3046680), (13888, 3043170), (13923, 3035520), (14040, 3010224), (14105, 2996352), (14144, 2988090), (14229, 2970240), (14280, 2959632), (14508, 2913120), (14560, 2902716), (14688, 2877420), (14742, 2866880), (14756, 2864160), (14880, 2840292), (14976, 2822085), (15028, 2812320), (15120, 2795208), (15232, 2774655), (15470, 2731968), (15606, 2708160), (15624, 2705040), (15810, 2673216), (15912, 2656080), (16065, 2630784), (16120, 2621808), (16184, 2611440), (16320, 2589678), (16380, 2580192), (16740, 2524704), (16848, 2508520), (16864, 2506140), (16926, 2496960), (17136, 2466360), (17280, 2445807), (17340, 2437344), (17360, 2434536), (17472, 2418930), (17577, 2404480), (17680, 2390472), (17856, 2366910), (17901, 2360960), (17918, 2358720), (18135, 2330496), (18144, 2329340), (18207, 2321280), (18360, 2301936), (18445, 2291328), (18496, 2285010), (18564, 2276640), (18720, 2257668), (18785, 2249856), (18972, 2227680), (19040, 2219724), (19278, 2192320), (19344, 2184840), (19530, 2164032), (19584, 2158065), (19656, 2150160), (19840, 2130219), (19890, 2124864), (20088, 2103920), (20160, 2096406), (20230, 2089152), (20553, 2056320), (20808, 2031120), (20832, 2028780), (21060, 2006816), (21080, 2004912), (21216, 1992060), (21420, 1973088), (21762, 1942080), (21840, 1935144), (22032, 1918280), (22134, 1909440), (22320, 1893528), (22464, 1881390), (22542, 1874880), (22568, 1872720), (22680, 1863472), (22848, 1849770), (23120, 1828008), (23205, 1821312), (23409, 1805440), (23436, 1803360), (23715, 1782144), (23868, 1770720), (24180, 1747872), (24192, 1747005), (24276, 1740960), (24480, 1726452), (24570, 1720128), (24752, 1707480), (24960, 1693251), (25110, 1683136), (25296, 1670760), (25389, 1664640), (25704, 1644240), (25792, 1638630), (25920, 1630538), (26010, 1624896), (26040, 1623024), (26208, 1612620), (26299, 1607040), (26520, 1593648), (26784, 1577940), (26877, 1572480), (27404, 1542240), (27540, 1534624), (27744, 1523340), (27776, 1521585), (27846, 1517760), (28080, 1505112), (28210, 1498176), (28288, 1494045), (28458, 1485120), (28560, 1479816), (29016, 1456560), (29120, 1451358), (29295, 1442688), (29376, 1438710), (29484, 1433440), (29512, 1432080), (29760, 1420146), (29835, 1416576), (30056, 1406160), (30240, 1397604), (30345, 1392768), (30940, 1365984), (31212, 1354080), (31248, 1352520), (31620, 1336608), (31824, 1328040), (32130, 1315392), (32240, 1310904), (32368, 1305720), (32640, 1294839), (32643, 1294720), (32760, 1290096), (33201, 1272960), (33480, 1262352), (33696, 1254260), (33728, 1253070), (33813, 1249920), (33852, 1248480), (34255, 1233792), (34272, 1233180), (34680, 1218672), (34720, 1217268), (34944, 1209465), (35154, 1202240), (35360, 1195236), (35712, 1183455), (35802, 1180480), (35836, 1179360), (36270, 1165248), (36288, 1164670), (36414, 1160640), (36720, 1150968), (36855, 1146752), (36890, 1145664), (36992, 1142505), (37128, 1138320), (37440, 1128834), (37570, 1124928), (37944, 1113840), (38080, 1109862), (38556, 1096160), (38688, 1092420), (39015, 1083264), (39060, 1082016), (39312, 1075080), (39780, 1062432), (40176, 1051960), (40320, 1048203), (40460, 1044576), (41106, 1028160), (41616, 1015560), (41664, 1014390), (41769, 1011840), (42120, 1003408), (42160, 1002456), (42315, 998784), (42432, 996030), (42687, 990080), (42840, 986544), (43524, 971040), (43680, 967572), (44064, 959140), (44268, 954720), (44640, 946764), (44795, 943488), (44928, 940695), (45084, 937440), (45136, 936360), (45360, 931736), (45696, 924885), (46240, 914004), (46410, 910656), (46818, 902720), (46872, 901680), (47430, 891072), (47736, 885360), (47957, 881280), (48195, 876928), (48360, 873936), (48552, 870480), (48960, 863226), (49140, 860064), (49504, 853740), (50220, 841568), (50592, 835380), (50778, 832320), (51408, 822120), (51584, 819315), (51840, 815269), (52020, 812448), (52080, 811512), (52416, 806310), (52598, 803520), (53040, 796824), (53568, 788970), (53754, 786240), (54405, 776832), (54621, 773760), (54808, 771120), (55080, 767312), (55335, 763776), (55488, 761670), (55692, 758880), (56160, 752556), (56355, 749952), (56420, 749088), (56916, 742560), (57120, 739908), (58032, 728280), (58240, 725679), (58590, 721344), (58752, 719355), (58968, 716720), (59024, 716040), (59520, 710073), (59670, 708288), (60112, 703080), (60480, 698802), (60690, 696384), (61659, 685440), (61880, 682992), (62424, 677040), (62496, 676260), (62713, 673920), (63240, 668304), (63648, 664020), (64260, 657696), (64480, 655452), (64736, 652860), (65286, 647360), (65520, 645048), (66402, 636480), (66960, 631176), (67392, 627130), (67456, 626535), (67626, 624960), (67704, 624240), (68510, 616896), (68544, 616590), (69360, 609336), (69440, 608634), (69615, 607104), (70308, 601120), (70720, 597618), (71145, 594048), (71604, 590240), (71672, 589680), (72540, 582624), (72576, 582335), (72828, 580320), (73440, 575484), (73710, 573376), (73780, 572832), (74256, 569160), (74880, 564417), (75140, 562464), (75888, 556920), (76160, 554931), (76167, 554880), (77112, 548080), (77376, 546210), (78030, 541632), (78120, 541008), (78624, 537540), (78897, 535680), (79560, 531216), (80352, 525980), (80631, 524160), (80920, 522288), (82212, 514080), (83232, 507780), (83328, 507195), (83538, 505920), (84240, 501704), (84320, 501228), (84630, 499392), (84864, 498015), (85374, 495040), (85680, 493272), (87048, 485520), (87360, 483786), (87885, 480896), (88128, 479570), (88536, 477360), (89280, 473382), (89505, 472192), (89590, 471744), (90168, 468720), (90272, 468180), (90720, 465868), (91035, 464256), (92480, 457002), (92820, 455328), (93636, 451360), (93744, 450840), (94860, 445536), (95472, 442680), (95914, 440640), (96390, 438464), (96720, 436968), (97104, 435240), (97920, 431613), (98280, 430032), (99008, 426870), (99603, 424320), (100440, 420784), (101184, 417690), (101439, 416640), (101556, 416160), (102765, 411264), (102816, 411060), (104040, 406224), (104160, 405756), (104832, 403155), (105196, 401760), (106080, 398412), (107136, 394485), (107508, 393120), (108810, 388416), (109242, 386880), (109616, 385560), (110160, 383656), (110670, 381888), (110976, 380835), (111384, 379440), (112320, 376278), (112710, 374976), (112840, 374544), (113832, 371280), (114240, 369954), (116064, 364140), (116467, 362880), (117045, 361088), (117180, 360672), (117936, 358360), (118048, 358020), (119340, 354144), (120224, 351540), (120960, 349401), (121380, 348192), (123318, 342720), (123760, 341496), (124848, 338520), (124992, 338130), (125307, 337280), (125426, 336960), (126480, 334152), (126945, 332928), (127296, 332010), (128520, 328848), (128960, 327726), (129472, 326430), (130572, 323680), (131040, 322524), (131495, 321408), (132804, 318240), (133920, 315588), (134385, 314496), (134784, 313565), (135252, 312480), (135408, 312120), (137020, 308448), (137088, 308295), (138720, 304668), (138880, 304317), (139230, 303552), (140616, 300560), (141440, 298809), (142290, 297024), (143208, 295120), (143344, 294840), (143871, 293760), (145080, 291312), (145656, 290160), (146880, 287742), (147420, 286688), (147560, 286416), (148512, 284580), (150280, 281232), (151776, 278460), (152334, 277440), (154224, 274040), (154752, 273105), (156060, 270816), (156240, 270504), (157248, 268770), (157794, 267840), (159120, 265608), (160704, 262990), (161262, 262080), (161840, 261144), (163215, 258944), (163863, 257920), (164424, 257040), (166005, 254592), (166464, 253890), (167076, 252960), (168480, 250852), (168640, 250614), (169065, 249984), (169260, 249696), (170748, 247520), (171360, 246636), (174096, 242760), (174720, 241893), (175770, 240448), (176256, 239785), (177072, 238680), (178560, 236691), (179010, 236096), (179180, 235872), (180336, 234360), (180544, 234090), (181440, 232934), (182070, 232128), (184960, 228501), (184977, 228480), (185640, 227664), (187272, 225680), (187488, 225420), (188139, 224640), (189720, 222768), (190944, 221340), (191828, 220320), (192780, 219232), (193440, 218484), (194208, 217620), (196560, 215016), (198016, 213435), (199206, 212160), (200880, 210392), (202368, 208845), (202878, 208320), (203112, 208080), (205530, 205632)]