113621027520

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:211

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 127, 130, 132, 133, 140, 143, 147, 152, 154, 156, 160, 165, 168, 176, 182, 190, 192, 195, 196, 208, 209, 210, 220, 224, 228, 231, 240, 245, 247, 254, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 312, 320, 330, 336, 343, 352, 364, 380, 381, 385, 390, 392, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 480, 490, 494, 508, 520, 528, 532, 539, 546, 560, 570, 572, 588, 608, 616, 624, 627, 635, 637, 660, 665, 672, 686, 704, 715, 728, 735, 741, 760, 762, 770, 780, 784, 798, 832, 836, 840, 858, 880, 889, 910, 912, 924, 931, 960, 980, 988, 1001, 1016, 1029, 1040, 1045, 1056, 1064, 1078, 1092, 1120, 1140, 1144, 1155, 1176, 1216, 1232, 1235, 1248, 1254, 1270, 1274, 1320, 1330, 1344, 1365, 1372, 1397, 1430, 1456, 1463, 1470, 1482, 1520, 1524, 1540, 1560, 1568, 1596, 1617, 1651, 1672, 1680, 1715, 1716, 1729, 1760, 1778, 1820, 1824, 1848, 1862, 1905, 1911, 1960, 1976, 1995, 2002, 2032, 2058, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2240, 2280, 2288, 2310, 2352, 2413, 2464, 2470, 2496, 2508, 2540, 2548, 2640, 2660, 2667, 2695, 2717, 2730, 2744, 2793, 2794, 2860, 2912, 2926, 2940, 2964, 3003, 3040, 3048, 3080, 3120, 3135, 3136, 3185, 3192, 3234, 3302, 3344, 3360, 3430, 3432, 3458, 3520, 3556, 3640, 3648, 3696, 3705, 3724, 3773, 3810, 3822, 3920, 3952, 3990, 4004, 4064, 4116, 4160, 4180, 4191, 4256, 4290, 4312, 4368, 4389, 4445, 4459, 4560, 4576, 4620, 4655, 4704, 4826, 4928, 4940, 4953, 5005, 5016, 5080, 5096, 5145, 5187, 5280, 5320, 5334, 5390, 5434, 5460, 5488, 5586, 5588, 5720, 5824, 5852, 5880, 5928, 6006, 6080, 6096, 6160, 6223, 6240, 6270, 6370, 6384, 6468, 6517, 6604, 6688, 6720, 6860, 6864, 6916, 6985, 7007, 7112, 7239, 7280, 7315, 7392, 7410, 7448, 7546, 7620, 7644, 7840, 7904, 7980, 8008, 8085, 8128, 8151, 8232, 8255, 8360, 8382, 8512, 8580, 8624, 8645, 8736, 8778, 8890, 8918, 9120, 9152, 9240, 9310, 9408, 9555, 9652, 9779, 9880, 9906, 10010, 10032, 10160, 10192, 10241, 10290, 10374, 10560, 10640, 10668, 10780, 10868, 10920, 10976, 11172, 11176, 11319, 11440, 11557, 11704, 11760, 11856, 12012, 12065, 12103, 12192, 12320, 12446, 12480, 12540, 12740, 12768, 12936, 13034, 13208, 13335, 13376, 13377, 13585, 13720, 13728, 13832, 13965, 13970, 14014, 14224, 14478, 14560, 14630, 14784, 14820, 14896, 15015, 15092, 15240, 15288, 15680, 15808, 15960, 16016, 16170, 16302, 16464, 16510, 16720, 16764, 16891, 17160, 17248, 17290, 17472, 17556, 17780, 17836, 18161, 18240, 18480, 18620, 18669, 18865, 19019, 19110, 19304, 19551, 19558, 19760, 19812, 20020, 20064, 20320, 20384, 20482, 20580, 20748, 20955, 21021, 21280, 21336, 21560, 21736, 21840, 21945, 21952, 22295, 22344, 22352, 22638, 22880, 23114, 23408, 23520, 23712, 24024, 24130, 24206, 24384, 24640, 24765, 24892, 25080, 25480, 25536, 25872, 25935, 26068, 26416, 26543, 26670, 26754, 27170, 27440, 27456, 27664, 27930, 27940, 28028, 28448, 28956, 29120, 29260, 29337, 29640, 29792, 30030, 30184, 30480, 30576, 30723, 31115, 31369, 31920, 32032, 32340, 32585, 32604, 32928, 33020, 33440, 33528, 33782, 34320, 34496, 34580, 34671, 35035, 35112, 35560, 35672, 36195, 36309, 36322, 36960, 37240, 37338, 37730, 38038, 38220, 38608, 39102, 39116, 39520, 39624, 40040, 40128, 40640, 40755, 40768, 40964, 41160, 41496, 41910, 42042, 42560, 42672, 43120, 43472, 43561, 43680, 43890, 44590, 44688, 44704, 45276, 45760, 46228, 46816, 47040, 47424, 48048, 48260, 48412, 48895, 49049, 49530, 49784, 50160, 50673, 50960, 51205, 51744, 51870, 52136, 52832, 53086, 53340, 53508, 54340, 54483, 54880, 55328, 55860, 55880, 56056, 56595, 56896, 57057, 57785, 57912, 58520, 58674, 59280, 59584, 60060, 60368, 60515, 60960, 61152, 61446, 62230, 62738, 63840, 64064, 64680, 65170, 65208, 65856, 66040, 66880, 66885, 67056, 67564, 68453, 68640, 69160, 69342, 70070, 70224, 71120, 71344, 71687, 72390, 72618, 72644, 73920, 74480, 74676, 75460, 76076, 76440, 77216, 78204, 78232, 79040, 79248, 79629, 80080, 80899, 81510, 81928, 82320, 82992, 83820, 84084, 84455, 84721, 85344, 86240, 86944, 87122, 87360, 87780, 89180, 89376, 89408, 90552, 90805, 92456, 93345, 93632, 94107, 95095, 96096, 96520, 96824, 97755, 97790, 98098, 99060, 99568, 100320, 101346, 101920, 102410, 103488, 103740, 104272, 105105, 105664, 106172, 106680, 107016, 108680, 108966, 109760, 110656, 111720, 111760, 112112, 113190, 114114, 115570, 115824, 117040, 117348, 118237, 118560, 120120, 120736, 121030, 121920, 122304, 122892, 124460, 125476, 127127, 127680, 129360, 130340, 130416, 130683, 132080, 132715, 133133, 133770, 134112, 135128, 136906, 137280, 138320, 138684, 140140, 140448, 142240, 142688, 143374, 144780, 145236, 145288, 146685, 147147, 148960, 149352, 150920, 152152, 152880, 153615, 154432, 156408, 156464, 156845, 158496, 159258, 160160, 161798, 163020, 163856, 164640, 165984, 167640, 168168, 168910, 169442, 170688, 172480, 173355, 173888, 174244, 175560, 178360, 178752, 181104, 181545, 181610, 184912, 185801, 186690, 188214, 190190, 192192, 193040, 193648, 195510, 195580, 196196, 198120, 199136, 200640, 202692, 203840, 204820, 205359, 207480, 208544, 210210, 212344, 213360, 214032, 215061, 217360, 217805, 217932, 219583, 223440, 223520, 224224, 226380, 228228, 231140, 231648, 234080, 234696, 236474, 237120, 240240, 241472, 242060, 242697, 245245, 245784, 248920, 250952, 253365, 254163, 254254, 258720, 260680, 260832, 261366, 264160, 265430, 266266, 267540, 268224, 270256, 272415, 273812, 276640, 277368, 280280, 280896, 284480, 285285, 285376, 286748, 289560, 290472, 290576, 293370, 294294, 297920, 298704, 301840, 304304, 305760, 307230, 312816, 312928, 313690, 316992, 318516, 320320, 323596, 326040, 327712, 329280, 331968, 335280, 336336, 337820, 338884, 342265, 345059, 346710, 348488, 351120, 354711, 356720, 358435, 362208, 363090, 363220, 369824, 371602, 373380, 376428, 380380, 381381, 386080, 387296, 391020, 391160, 392392, 396240, 398145, 398272, 399399, 404495, 405384, 409640, 410718, 414960, 417088, 420420, 423605, 424688, 426720, 428064, 430122, 434720, 435610, 435864, 439166, 446880, 447040, 448448, 452760, 456456, 462280, 463296, 468160, 469392, 470535, 472948, 479171, 480480, 484120, 485394, 490490, 491568, 497840, 501904, 506730, 508326, 508508, 517440, 521360, 521664, 522732, 528320, 530860, 532532, 535080, 540512, 544830, 547624, 553280, 554736, 557403, 560560, 566293, 570570, 573496, 579120, 580944, 581152, 586740, 588588, 591185, 597408, 603680, 608608, 611520, 614460, 625632, 625856, 627380, 635635, 637032, 647192, 652080, 653415, 655424, 658749, 665665, 670560, 672672, 675640, 677768, 684530, 690118, 693420, 696976, 702240, 709422, 713440, 716870, 724416, 726180, 726440, 735735, 739648, 743204, 746760, 752856, 760760, 762762, 772160, 774592, 782040, 782320, 784784, 792480, 796290, 798798, 808990, 810768, 819280, 821436, 827659, 829920, 840840, 847210, 849376, 853440, 856128, 860244, 869440, 871220, 871728, 878332, 889889, 893760, 905520, 912912, 924560, 929005, 931931, 938784, 941070, 945896, 958342, 960960, 968240, 970788, 980980, 983136, 995680, 1003808, 1013460, 1016652, 1017016, 1026795, 1035177, 1042720, 1045464, 1061720, 1065064, 1070160, 1075305, 1081024, 1089660, 1095248, 1097915, 1109472, 1114806, 1121120, 1132586, 1141140, 1146992, 1158240, 1161888, 1162304, 1173480, 1177176, 1182370, 1194816, 1207360, 1213485, 1217216, 1228920, 1251264, 1254760, 1270815, 1271270, 1274064, 1294384, 1300607, 1304160, 1306830, 1317498, 1331330, 1341120, 1345344, 1351280, 1355536, 1369060, 1380236, 1386840, 1393952, 1404480, 1418844, 1426880, 1433740, 1437513, 1452360, 1452880, 1471470, 1486408, 1493520, 1505712, 1521520, 1525524, 1537081, 1564080, 1564640, 1569568, 1584960, 1592580, 1597596, 1617980, 1621536, 1638560, 1642872, 1655318, 1659840, 1681680, 1694420, 1698752, 1698879, 1720488, 1725295, 1742440, 1743456, 1756664, 1773555, 1779778, 1811040, 1825824, 1849120, 1858010, 1863862, 1877568, 1882140, 1891792, 1906905, 1916684, 1936480, 1941576, 1961960, 1966272, 1991360, 1996995, 2007616, 2026920, 2033304, 2034032, 2053590, 2070354, 2085440, 2090928, 2123440, 2130128, 2140320, 2150610, 2179320, 2190496, 2195830, 2218944, 2229612, 2242240, 2265172, 2282280, 2293984, 2316480, 2323776, 2346960, 2354352, 2364740, 2395855, 2415413, 2426970, 2457840, 2482977, 2509520, 2541630, 2542540, 2548128, 2588768, 2601214, 2608320, 2613660, 2634996, 2662660, 2669667, 2702560, 2711072, 2738120, 2760472, 2773680, 2787015, 2787904, 2795793, 2831465, 2837688, 2867480, 2875026, 2904720, 2905760, 2942940, 2972816, 2987040, 3011424, 3043040, 3051048, 3074162, 3128160, 3129280, 3139136, 3185160, 3195192, 3235960, 3243072, 3277120, 3285744, 3293745, 3310636, 3363360, 3388840, 3397758, 3440976, 3450590, 3484880, 3486912, 3513328, 3547110, 3559556, 3622080, 3651648, 3698240, 3716020, 3727724, 3764280, 3783584, 3813810, 3833368, 3872960, 3883152, 3901821, 3923920, 3993990, 4053840, 4066608, 4068064, 4107180, 4138295, 4140708, 4181856, 4246880, 4260256, 4280640, 4301220, 4358640, 4380992, 4391660, 4449445, 4459224, 4530344, 4564560, 4587968, 4611243, 4659655, 4693920, 4708704, 4729480, 4791710, 4830826, 4853940, 4915680, 4965954, 5019040, 5083260, 5085080, 5096256, 5175885, 5177536, 5202428, 5227320, 5269992, 5325320, 5339334, 5405120, 5422144, 5476240, 5520944, 5547360, 5574030, 5591586, 5662930, 5675376, 5734960, 5750052, 5809440, 5811520, 5885880, 5945632, 5974080, 6022848, 6086080, 6102096, 6148324, 6229223, 6256320, 6370320, 6390384, 6471920, 6503035, 6571488, 6587490, 6621272, 6726720, 6777680, 6795516, 6881952, 6901180, 6969760, 7026656, 7094220, 7119112, 7187565, 7246239, 7432040, 7455448, 7528560, 7567168, 7627620, 7666736, 7685405, 7766304, 7803642, 7847840, 7987980, 8107680, 8133216, 8136128, 8214360, 8276590, 8281416, 8363712, 8493760, 8494395, 8520512, 8602440, 8717280, 8783320, 8898890, 8918448, 9060688, 9104249, 9129120, 9222486, 9319310, 9387840, 9417408, 9458960, 9583420, 9661652, 9707880, 9831360, 9931908, 10038080, 10166520, 10170160, 10351770, 10404856, 10454640, 10539984, 10650640, 10678668, 10759567, 10952480, 11041888, 11094720, 11148060, 11183172, 11325860, 11350752, 11469920, 11500104, 11618880, 11771760, 11891264, 12077065, 12204192, 12296648, 12414885, 12458446, 12740640, 12780768, 12943840, 13006070, 13142976, 13174980, 13242544, 13348335, 13555360, 13591032, 13763904, 13802360, 13939520, 13978965, 14053312, 14188440, 14238224, 14375130, 14492478, 14864080, 14910896, 15057120, 15255240, 15333472, 15370810, 15532608, 15607284, 15695680, 15975960, 16215360, 16266432, 16428720, 16553180, 16562832, 16907891, 16988790, 17204880, 17434560, 17566640, 17797780, 17836896, 18121376, 18208498, 18258240, 18444972, 18638620, 18687669, 18917920, 19166840, 19323304, 19415760, 19509105, 19863816, 20333040, 20340320, 20703540, 20809712, 20909280, 21079968, 21301280, 21357336, 21519134, 21904960, 22083776, 22296120, 22366344, 22651720, 22701504, 22939840, 23000208, 23056215, 23543520, 24154130, 24408384, 24593296, 24829770, 24916892, 25481280, 25561536, 25887680, 26012140, 26349960, 26485088, 26696670, 27110720, 27182064, 27312747, 27604720, 27957930, 28376880, 28476448, 28750260, 28984956, 29728160, 29821792, 30114240, 30510480, 30666944, 30741620, 31146115, 31214568, 31951920, 32278701, 32857440, 33106360, 33125664, 33815782, 33977580, 34409760, 35133280, 35595560, 35673792, 36231195, 36242752, 36416996, 36889944, 37277240, 37375338, 37835840, 38333680, 38646608, 38831520, 39018210, 39727632, 40666080, 40680640, 41407080, 41619424, 41818560, 42159936, 42602560, 42714672, 43038268, 44592240, 44732688, 45303440, 45521245, 46000416, 46112430, 47087040, 48308260, 49186592, 49659540, 49833784, 50723673, 52024280, 52699920, 52970176, 53393340, 53797835, 54364128, 54625494, 55209440, 55915860, 56753760, 56952896, 57500520, 57969912, 59456320, 59643584, 61020960, 61483240, 62292230, 62429136, 63903840, 64557402, 65714880, 66212720, 66251328, 67631564, 67955160, 68819520, 70266560, 71191120, 72462390, 72833992, 73779888, 74554480, 74750676, 76667360, 77293216, 77663040, 78036420, 79455264, 81332160, 82814160, 83238848, 84539455, 85429344, 86076536, 89184480, 89465376, 90606880, 91042490, 92000832, 92224860, 93438345, 96616520, 98373184, 99319080, 99667568, 101447346, 104048560, 105399840, 106786680, 107595670, 108728256, 109250988, 110418880, 111831720, 113507520, 115001040, 115939824, 118355237, 122041920, 122966480, 124584460, 124858272, 127807680, 129114804, 132425440, 135263128, 135910320, 136563735, 142382240, 144924780, 145667984, 147559776, 149108960, 149501352, 153334720, 154586432, 156072840, 158910528, 161393505, 165628320, 169078910, 170858688, 172153072, 178368960, 178930752, 181213760, 182084980, 184449720, 186876690, 193233040, 198638160, 199335136, 202894692, 208097120, 210799680, 213573360, 215191340, 218501976, 223663440, 230002080, 231879648, 236710474, 245932960, 249168920, 249716544, 253618365, 258229608, 264850880, 270526256, 271820640, 273127470, 284764480, 289849560, 291335968, 295119552, 298217920, 299002704, 312145680, 322787010, 331256640, 338157820, 344306144, 355065711, 364169960, 368899440, 373753380, 386466080, 397276320, 398670272, 405789384, 416194240, 427146720, 430382680, 437003952, 447326880, 460004160, 463759296, 473420948, 491865920, 498337840, 507236730, 516459216, 541052512, 543641280, 546254940, 579699120, 582671936, 591776185, 598005408, 624291360, 645574020, 676315640, 688612288, 710131422, 728339920, 737798880, 747506760, 772932160, 794552640, 811578768, 854293440, 860765360, 874007904, 894653760, 946841896, 996675680, 1014473460, 1032918432, 1082105024, 1092509880, 1159398240, 1183552370, 1196010816, 1248582720, 1291148040, 1352631280, 1420262844, 1456679840, 1475597760, 1495013520, 1623157536, 1721530720, 1748015808, 1775328555, 1893683792, 1993351360, 2028946920, 2065836864, 2185019760, 2318796480, 2367104740, 2582296080, 2705262560, 2840525688, 2913359680, 2990027040, 3246315072, 3443061440, 3550657110, 3787367584, 4057893840, 4370039520, 4734209480, 5164592160, 5410525120, 5681051376, 5980054080, 7101314220, 7574735168, 8115787680, 8740079040, 9468418960, 10329184320, 11362102752, 14202628440, 16231575360, 18936837920, 22724205504, 28405256880, 37873675840, 56810513760, 113621027520]

約数ペア:

[(1, 113621027520), (2, 56810513760), (3, 37873675840), (4, 28405256880), (5, 22724205504), (6, 18936837920), (7, 16231575360), (8, 14202628440), (10, 11362102752), (11, 10329184320), (12, 9468418960), (13, 8740079040), (14, 8115787680), (15, 7574735168), (16, 7101314220), (19, 5980054080), (20, 5681051376), (21, 5410525120), (22, 5164592160), (24, 4734209480), (26, 4370039520), (28, 4057893840), (30, 3787367584), (32, 3550657110), (33, 3443061440), (35, 3246315072), (38, 2990027040), (39, 2913359680), (40, 2840525688), (42, 2705262560), (44, 2582296080), (48, 2367104740), (49, 2318796480), (52, 2185019760), (55, 2065836864), (56, 2028946920), (57, 1993351360), (60, 1893683792), (64, 1775328555), (65, 1748015808), (66, 1721530720), (70, 1623157536), (76, 1495013520), (77, 1475597760), (78, 1456679840), (80, 1420262844), (84, 1352631280), (88, 1291148040), (91, 1248582720), (95, 1196010816), (96, 1183552370), (98, 1159398240), (104, 1092509880), (105, 1082105024), (110, 1032918432), (112, 1014473460), (114, 996675680), (120, 946841896), (127, 894653760), (130, 874007904), (132, 860765360), (133, 854293440), (140, 811578768), (143, 794552640), (147, 772932160), (152, 747506760), (154, 737798880), (156, 728339920), (160, 710131422), (165, 688612288), (168, 676315640), (176, 645574020), (182, 624291360), (190, 598005408), (192, 591776185), (195, 582671936), (196, 579699120), (208, 546254940), (209, 543641280), (210, 541052512), (220, 516459216), (224, 507236730), (228, 498337840), (231, 491865920), (240, 473420948), (245, 463759296), (247, 460004160), (254, 447326880), (260, 437003952), (264, 430382680), (266, 427146720), (273, 416194240), (280, 405789384), (285, 398670272), (286, 397276320), (294, 386466080), (304, 373753380), (308, 368899440), (312, 364169960), (320, 355065711), (330, 344306144), (336, 338157820), (343, 331256640), (352, 322787010), (364, 312145680), (380, 299002704), (381, 298217920), (385, 295119552), (390, 291335968), (392, 289849560), (399, 284764480), (416, 273127470), (418, 271820640), (420, 270526256), (429, 264850880), (440, 258229608), (448, 253618365), (455, 249716544), (456, 249168920), (462, 245932960), (480, 236710474), (490, 231879648), (494, 230002080), (508, 223663440), (520, 218501976), (528, 215191340), (532, 213573360), (539, 210799680), (546, 208097120), (560, 202894692), (570, 199335136), (572, 198638160), (588, 193233040), (608, 186876690), (616, 184449720), (624, 182084980), (627, 181213760), (635, 178930752), (637, 178368960), (660, 172153072), (665, 170858688), (672, 169078910), (686, 165628320), (704, 161393505), (715, 158910528), (728, 156072840), (735, 154586432), (741, 153334720), (760, 149501352), (762, 149108960), (770, 147559776), (780, 145667984), (784, 144924780), (798, 142382240), (832, 136563735), (836, 135910320), (840, 135263128), (858, 132425440), (880, 129114804), (889, 127807680), (910, 124858272), (912, 124584460), (924, 122966480), (931, 122041920), (960, 118355237), (980, 115939824), (988, 115001040), (1001, 113507520), (1016, 111831720), (1029, 110418880), (1040, 109250988), (1045, 108728256), (1056, 107595670), (1064, 106786680), (1078, 105399840), (1092, 104048560), (1120, 101447346), (1140, 99667568), (1144, 99319080), (1155, 98373184), (1176, 96616520), (1216, 93438345), (1232, 92224860), (1235, 92000832), (1248, 91042490), (1254, 90606880), (1270, 89465376), (1274, 89184480), (1320, 86076536), (1330, 85429344), (1344, 84539455), (1365, 83238848), (1372, 82814160), (1397, 81332160), (1430, 79455264), (1456, 78036420), (1463, 77663040), (1470, 77293216), (1482, 76667360), (1520, 74750676), (1524, 74554480), (1540, 73779888), (1560, 72833992), (1568, 72462390), (1596, 71191120), (1617, 70266560), (1651, 68819520), (1672, 67955160), (1680, 67631564), (1715, 66251328), (1716, 66212720), (1729, 65714880), (1760, 64557402), (1778, 63903840), (1820, 62429136), (1824, 62292230), (1848, 61483240), (1862, 61020960), (1905, 59643584), (1911, 59456320), (1960, 57969912), (1976, 57500520), (1995, 56952896), (2002, 56753760), (2032, 55915860), (2058, 55209440), (2080, 54625494), (2090, 54364128), (2112, 53797835), (2128, 53393340), (2145, 52970176), (2156, 52699920), (2184, 52024280), (2240, 50723673), (2280, 49833784), (2288, 49659540), (2310, 49186592), (2352, 48308260), (2413, 47087040), (2464, 46112430), (2470, 46000416), (2496, 45521245), (2508, 45303440), (2540, 44732688), (2548, 44592240), (2640, 43038268), (2660, 42714672), (2667, 42602560), (2695, 42159936), (2717, 41818560), (2730, 41619424), (2744, 41407080), (2793, 40680640), (2794, 40666080), (2860, 39727632), (2912, 39018210), (2926, 38831520), (2940, 38646608), (2964, 38333680), (3003, 37835840), (3040, 37375338), (3048, 37277240), (3080, 36889944), (3120, 36416996), (3135, 36242752), (3136, 36231195), (3185, 35673792), (3192, 35595560), (3234, 35133280), (3302, 34409760), (3344, 33977580), (3360, 33815782), (3430, 33125664), (3432, 33106360), (3458, 32857440), (3520, 32278701), (3556, 31951920), (3640, 31214568), (3648, 31146115), (3696, 30741620), (3705, 30666944), (3724, 30510480), (3773, 30114240), (3810, 29821792), (3822, 29728160), (3920, 28984956), (3952, 28750260), (3990, 28476448), (4004, 28376880), (4064, 27957930), (4116, 27604720), (4160, 27312747), (4180, 27182064), (4191, 27110720), (4256, 26696670), (4290, 26485088), (4312, 26349960), (4368, 26012140), (4389, 25887680), (4445, 25561536), (4459, 25481280), (4560, 24916892), (4576, 24829770), (4620, 24593296), (4655, 24408384), (4704, 24154130), (4826, 23543520), (4928, 23056215), (4940, 23000208), (4953, 22939840), (5005, 22701504), (5016, 22651720), (5080, 22366344), (5096, 22296120), (5145, 22083776), (5187, 21904960), (5280, 21519134), (5320, 21357336), (5334, 21301280), (5390, 21079968), (5434, 20909280), (5460, 20809712), (5488, 20703540), (5586, 20340320), (5588, 20333040), (5720, 19863816), (5824, 19509105), (5852, 19415760), (5880, 19323304), (5928, 19166840), (6006, 18917920), (6080, 18687669), (6096, 18638620), (6160, 18444972), (6223, 18258240), (6240, 18208498), (6270, 18121376), (6370, 17836896), (6384, 17797780), (6468, 17566640), (6517, 17434560), (6604, 17204880), (6688, 16988790), (6720, 16907891), (6860, 16562832), (6864, 16553180), (6916, 16428720), (6985, 16266432), (7007, 16215360), (7112, 15975960), (7239, 15695680), (7280, 15607284), (7315, 15532608), (7392, 15370810), (7410, 15333472), (7448, 15255240), (7546, 15057120), (7620, 14910896), (7644, 14864080), (7840, 14492478), (7904, 14375130), (7980, 14238224), (8008, 14188440), (8085, 14053312), (8128, 13978965), (8151, 13939520), (8232, 13802360), (8255, 13763904), (8360, 13591032), (8382, 13555360), (8512, 13348335), (8580, 13242544), (8624, 13174980), (8645, 13142976), (8736, 13006070), (8778, 12943840), (8890, 12780768), (8918, 12740640), (9120, 12458446), (9152, 12414885), (9240, 12296648), (9310, 12204192), (9408, 12077065), (9555, 11891264), (9652, 11771760), (9779, 11618880), (9880, 11500104), (9906, 11469920), (10010, 11350752), (10032, 11325860), (10160, 11183172), (10192, 11148060), (10241, 11094720), (10290, 11041888), (10374, 10952480), (10560, 10759567), (10640, 10678668), (10668, 10650640), (10780, 10539984), (10868, 10454640), (10920, 10404856), (10976, 10351770), (11172, 10170160), (11176, 10166520), (11319, 10038080), (11440, 9931908), (11557, 9831360), (11704, 9707880), (11760, 9661652), (11856, 9583420), (12012, 9458960), (12065, 9417408), (12103, 9387840), (12192, 9319310), (12320, 9222486), (12446, 9129120), (12480, 9104249), (12540, 9060688), (12740, 8918448), (12768, 8898890), (12936, 8783320), (13034, 8717280), (13208, 8602440), (13335, 8520512), (13376, 8494395), (13377, 8493760), (13585, 8363712), (13720, 8281416), (13728, 8276590), (13832, 8214360), (13965, 8136128), (13970, 8133216), (14014, 8107680), (14224, 7987980), (14478, 7847840), (14560, 7803642), (14630, 7766304), (14784, 7685405), (14820, 7666736), (14896, 7627620), (15015, 7567168), (15092, 7528560), (15240, 7455448), (15288, 7432040), (15680, 7246239), (15808, 7187565), (15960, 7119112), (16016, 7094220), (16170, 7026656), (16302, 6969760), (16464, 6901180), (16510, 6881952), (16720, 6795516), (16764, 6777680), (16891, 6726720), (17160, 6621272), (17248, 6587490), (17290, 6571488), (17472, 6503035), (17556, 6471920), (17780, 6390384), (17836, 6370320), (18161, 6256320), (18240, 6229223), (18480, 6148324), (18620, 6102096), (18669, 6086080), (18865, 6022848), (19019, 5974080), (19110, 5945632), (19304, 5885880), (19551, 5811520), (19558, 5809440), (19760, 5750052), (19812, 5734960), (20020, 5675376), (20064, 5662930), (20320, 5591586), (20384, 5574030), (20482, 5547360), (20580, 5520944), (20748, 5476240), (20955, 5422144), (21021, 5405120), (21280, 5339334), (21336, 5325320), (21560, 5269992), (21736, 5227320), (21840, 5202428), (21945, 5177536), (21952, 5175885), (22295, 5096256), (22344, 5085080), (22352, 5083260), (22638, 5019040), (22880, 4965954), (23114, 4915680), (23408, 4853940), (23520, 4830826), (23712, 4791710), (24024, 4729480), (24130, 4708704), (24206, 4693920), (24384, 4659655), (24640, 4611243), (24765, 4587968), (24892, 4564560), (25080, 4530344), (25480, 4459224), (25536, 4449445), (25872, 4391660), (25935, 4380992), (26068, 4358640), (26416, 4301220), (26543, 4280640), (26670, 4260256), (26754, 4246880), (27170, 4181856), (27440, 4140708), (27456, 4138295), (27664, 4107180), (27930, 4068064), (27940, 4066608), (28028, 4053840), (28448, 3993990), (28956, 3923920), (29120, 3901821), (29260, 3883152), (29337, 3872960), (29640, 3833368), (29792, 3813810), (30030, 3783584), (30184, 3764280), (30480, 3727724), (30576, 3716020), (30723, 3698240), (31115, 3651648), (31369, 3622080), (31920, 3559556), (32032, 3547110), (32340, 3513328), (32585, 3486912), (32604, 3484880), (32928, 3450590), (33020, 3440976), (33440, 3397758), (33528, 3388840), (33782, 3363360), (34320, 3310636), (34496, 3293745), (34580, 3285744), (34671, 3277120), (35035, 3243072), (35112, 3235960), (35560, 3195192), (35672, 3185160), (36195, 3139136), (36309, 3129280), (36322, 3128160), (36960, 3074162), (37240, 3051048), (37338, 3043040), (37730, 3011424), (38038, 2987040), (38220, 2972816), (38608, 2942940), (39102, 2905760), (39116, 2904720), (39520, 2875026), (39624, 2867480), (40040, 2837688), (40128, 2831465), (40640, 2795793), (40755, 2787904), (40768, 2787015), (40964, 2773680), (41160, 2760472), (41496, 2738120), (41910, 2711072), (42042, 2702560), (42560, 2669667), (42672, 2662660), (43120, 2634996), (43472, 2613660), (43561, 2608320), (43680, 2601214), (43890, 2588768), (44590, 2548128), (44688, 2542540), (44704, 2541630), (45276, 2509520), (45760, 2482977), (46228, 2457840), (46816, 2426970), (47040, 2415413), (47424, 2395855), (48048, 2364740), (48260, 2354352), (48412, 2346960), (48895, 2323776), (49049, 2316480), (49530, 2293984), (49784, 2282280), (50160, 2265172), (50673, 2242240), (50960, 2229612), (51205, 2218944), (51744, 2195830), (51870, 2190496), (52136, 2179320), (52832, 2150610), (53086, 2140320), (53340, 2130128), (53508, 2123440), (54340, 2090928), (54483, 2085440), (54880, 2070354), (55328, 2053590), (55860, 2034032), (55880, 2033304), (56056, 2026920), (56595, 2007616), (56896, 1996995), (57057, 1991360), (57785, 1966272), (57912, 1961960), (58520, 1941576), (58674, 1936480), (59280, 1916684), (59584, 1906905), (60060, 1891792), (60368, 1882140), (60515, 1877568), (60960, 1863862), (61152, 1858010), (61446, 1849120), (62230, 1825824), (62738, 1811040), (63840, 1779778), (64064, 1773555), (64680, 1756664), (65170, 1743456), (65208, 1742440), (65856, 1725295), (66040, 1720488), (66880, 1698879), (66885, 1698752), (67056, 1694420), (67564, 1681680), (68453, 1659840), (68640, 1655318), (69160, 1642872), (69342, 1638560), (70070, 1621536), (70224, 1617980), (71120, 1597596), (71344, 1592580), (71687, 1584960), (72390, 1569568), (72618, 1564640), (72644, 1564080), (73920, 1537081), (74480, 1525524), (74676, 1521520), (75460, 1505712), (76076, 1493520), (76440, 1486408), (77216, 1471470), (78204, 1452880), (78232, 1452360), (79040, 1437513), (79248, 1433740), (79629, 1426880), (80080, 1418844), (80899, 1404480), (81510, 1393952), (81928, 1386840), (82320, 1380236), (82992, 1369060), (83820, 1355536), (84084, 1351280), (84455, 1345344), (84721, 1341120), (85344, 1331330), (86240, 1317498), (86944, 1306830), (87122, 1304160), (87360, 1300607), (87780, 1294384), (89180, 1274064), (89376, 1271270), (89408, 1270815), (90552, 1254760), (90805, 1251264), (92456, 1228920), (93345, 1217216), (93632, 1213485), (94107, 1207360), (95095, 1194816), (96096, 1182370), (96520, 1177176), (96824, 1173480), (97755, 1162304), (97790, 1161888), (98098, 1158240), (99060, 1146992), (99568, 1141140), (100320, 1132586), (101346, 1121120), (101920, 1114806), (102410, 1109472), (103488, 1097915), (103740, 1095248), (104272, 1089660), (105105, 1081024), (105664, 1075305), (106172, 1070160), (106680, 1065064), (107016, 1061720), (108680, 1045464), (108966, 1042720), (109760, 1035177), (110656, 1026795), (111720, 1017016), (111760, 1016652), (112112, 1013460), (113190, 1003808), (114114, 995680), (115570, 983136), (115824, 980980), (117040, 970788), (117348, 968240), (118237, 960960), (118560, 958342), (120120, 945896), (120736, 941070), (121030, 938784), (121920, 931931), (122304, 929005), (122892, 924560), (124460, 912912), (125476, 905520), (127127, 893760), (127680, 889889), (129360, 878332), (130340, 871728), (130416, 871220), (130683, 869440), (132080, 860244), (132715, 856128), (133133, 853440), (133770, 849376), (134112, 847210), (135128, 840840), (136906, 829920), (137280, 827659), (138320, 821436), (138684, 819280), (140140, 810768), (140448, 808990), (142240, 798798), (142688, 796290), (143374, 792480), (144780, 784784), (145236, 782320), (145288, 782040), (146685, 774592), (147147, 772160), (148960, 762762), (149352, 760760), (150920, 752856), (152152, 746760), (152880, 743204), (153615, 739648), (154432, 735735), (156408, 726440), (156464, 726180), (156845, 724416), (158496, 716870), (159258, 713440), (160160, 709422), (161798, 702240), (163020, 696976), (163856, 693420), (164640, 690118), (165984, 684530), (167640, 677768), (168168, 675640), (168910, 672672), (169442, 670560), (170688, 665665), (172480, 658749), (173355, 655424), (173888, 653415), (174244, 652080), (175560, 647192), (178360, 637032), (178752, 635635), (181104, 627380), (181545, 625856), (181610, 625632), (184912, 614460), (185801, 611520), (186690, 608608), (188214, 603680), (190190, 597408), (192192, 591185), (193040, 588588), (193648, 586740), (195510, 581152), (195580, 580944), (196196, 579120), (198120, 573496), (199136, 570570), (200640, 566293), (202692, 560560), (203840, 557403), (204820, 554736), (205359, 553280), (207480, 547624), (208544, 544830), (210210, 540512), (212344, 535080), (213360, 532532), (214032, 530860), (215061, 528320), (217360, 522732), (217805, 521664), (217932, 521360), (219583, 517440), (223440, 508508), (223520, 508326), (224224, 506730), (226380, 501904), (228228, 497840), (231140, 491568), (231648, 490490), (234080, 485394), (234696, 484120), (236474, 480480), (237120, 479171), (240240, 472948), (241472, 470535), (242060, 469392), (242697, 468160), (245245, 463296), (245784, 462280), (248920, 456456), (250952, 452760), (253365, 448448), (254163, 447040), (254254, 446880), (258720, 439166), (260680, 435864), (260832, 435610), (261366, 434720), (264160, 430122), (265430, 428064), (266266, 426720), (267540, 424688), (268224, 423605), (270256, 420420), (272415, 417088), (273812, 414960), (276640, 410718), (277368, 409640), (280280, 405384), (280896, 404495), (284480, 399399), (285285, 398272), (285376, 398145), (286748, 396240), (289560, 392392), (290472, 391160), (290576, 391020), (293370, 387296), (294294, 386080), (297920, 381381), (298704, 380380), (301840, 376428), (304304, 373380), (305760, 371602), (307230, 369824), (312816, 363220), (312928, 363090), (313690, 362208), (316992, 358435), (318516, 356720), (320320, 354711), (323596, 351120), (326040, 348488), (327712, 346710), (329280, 345059), (331968, 342265), (335280, 338884), (336336, 337820)]