56740188960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:165

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 65, 70, 72, 78, 79, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 158, 160, 162, 168, 174, 180, 182, 189, 195, 196, 203, 208, 210, 216, 224, 232, 234, 237, 240, 243, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 316, 324, 336, 348, 351, 360, 364, 377, 378, 390, 392, 395, 405, 406, 416, 420, 432, 435, 441, 455, 464, 468, 474, 480, 486, 490, 504, 520, 522, 540, 546, 553, 560, 567, 580, 585, 588, 609, 624, 630, 632, 637, 648, 672, 696, 702, 711, 720, 728, 735, 754, 756, 780, 783, 784, 790, 810, 812, 819, 840, 864, 870, 882, 910, 928, 936, 945, 948, 972, 980, 1008, 1015, 1027, 1040, 1044, 1053, 1080, 1092, 1106, 1120, 1131, 1134, 1160, 1170, 1176, 1185, 1215, 1218, 1248, 1260, 1264, 1274, 1296, 1305, 1323, 1365, 1392, 1404, 1421, 1422, 1440, 1456, 1470, 1508, 1512, 1560, 1566, 1568, 1580, 1620, 1624, 1638, 1659, 1680, 1701, 1740, 1755, 1764, 1820, 1827, 1872, 1885, 1890, 1896, 1911, 1944, 1960, 2016, 2030, 2054, 2080, 2088, 2106, 2133, 2160, 2184, 2205, 2212, 2262, 2268, 2291, 2320, 2340, 2349, 2352, 2370, 2430, 2436, 2457, 2520, 2528, 2548, 2592, 2610, 2639, 2646, 2730, 2765, 2784, 2808, 2835, 2842, 2844, 2912, 2940, 3016, 3024, 3045, 3081, 3120, 3132, 3159, 3160, 3185, 3240, 3248, 3276, 3318, 3360, 3393, 3402, 3480, 3510, 3528, 3555, 3640, 3654, 3744, 3770, 3780, 3792, 3822, 3871, 3888, 3915, 3920, 3969, 4060, 4095, 4108, 4176, 4212, 4263, 4266, 4320, 4368, 4410, 4424, 4524, 4536, 4582, 4640, 4680, 4698, 4704, 4740, 4860, 4872, 4914, 4977, 5040, 5096, 5135, 5220, 5265, 5278, 5292, 5460, 5481, 5530, 5616, 5655, 5670, 5684, 5688, 5733, 5880, 6032, 6048, 6090, 6162, 6240, 6264, 6318, 6320, 6370, 6399, 6480, 6496, 6552, 6615, 6636, 6786, 6804, 6873, 6960, 7020, 7047, 7056, 7105, 7110, 7189, 7280, 7308, 7371, 7540, 7560, 7584, 7644, 7742, 7776, 7830, 7840, 7917, 7938, 8120, 8190, 8216, 8295, 8352, 8424, 8505, 8526, 8532, 8736, 8820, 8848, 9048, 9072, 9135, 9164, 9243, 9360, 9396, 9480, 9555, 9720, 9744, 9828, 9954, 10080, 10179, 10192, 10270, 10440, 10530, 10556, 10584, 10665, 10920, 10962, 11060, 11232, 11310, 11340, 11368, 11376, 11455, 11466, 11613, 11745, 11760, 11907, 12064, 12180, 12285, 12324, 12528, 12636, 12640, 12740, 12789, 12798, 12960, 13104, 13195, 13230, 13272, 13572, 13608, 13746, 13920, 14040, 14094, 14112, 14210, 14220, 14378, 14560, 14616, 14742, 14931, 15080, 15120, 15288, 15405, 15484, 15660, 15795, 15834, 15876, 16037, 16240, 16380, 16432, 16443, 16590, 16848, 16965, 17010, 17052, 17064, 17199, 17640, 17696, 18096, 18144, 18270, 18328, 18473, 18486, 18720, 18792, 18960, 19110, 19197, 19355, 19440, 19488, 19656, 19845, 19908, 20358, 20384, 20540, 20619, 20880, 21060, 21112, 21168, 21315, 21330, 21567, 21840, 21924, 22113, 22120, 22620, 22680, 22736, 22752, 22910, 22932, 23226, 23490, 23520, 23751, 23814, 24360, 24570, 24648, 24885, 25056, 25272, 25480, 25578, 25596, 26208, 26390, 26460, 26544, 27144, 27216, 27405, 27492, 27729, 28080, 28188, 28420, 28440, 28665, 28756, 29232, 29484, 29783, 29862, 30160, 30240, 30537, 30576, 30810, 30968, 31320, 31590, 31668, 31752, 31995, 32074, 32480, 32760, 32864, 32886, 33180, 33696, 33930, 34020, 34104, 34128, 34365, 34398, 34839, 35235, 35280, 35945, 36192, 36540, 36656, 36855, 36946, 36972, 37584, 37920, 38220, 38367, 38394, 38710, 38880, 39312, 39585, 39690, 39816, 40716, 41080, 41238, 41760, 42120, 42224, 42336, 42630, 42660, 43134, 43680, 43848, 44226, 44240, 44793, 45240, 45360, 45472, 45820, 45864, 46215, 46452, 46980, 47502, 47628, 48111, 48720, 49140, 49296, 49329, 49770, 50323, 50544, 50895, 50960, 51156, 51192, 51597, 52780, 52920, 53088, 54288, 54432, 54810, 54984, 55419, 55458, 56160, 56376, 56840, 56880, 57330, 57512, 58065, 58464, 58968, 59535, 59566, 59724, 60320, 61074, 61152, 61620, 61857, 61936, 62640, 63180, 63336, 63504, 63945, 63990, 64148, 64701, 65520, 65772, 66360, 67860, 68040, 68208, 68256, 68730, 68796, 69678, 70470, 70560, 71253, 71890, 73080, 73312, 73710, 73892, 73944, 74655, 75168, 76440, 76734, 76788, 77420, 78624, 79170, 79380, 79632, 80185, 81432, 82160, 82215, 82476, 83187, 84240, 84448, 85260, 85320, 85995, 86268, 87696, 88452, 88480, 89349, 89586, 90480, 90720, 91611, 91640, 91728, 92365, 92430, 92904, 93960, 95004, 95256, 95985, 96222, 97440, 98280, 98592, 98658, 99540, 100646, 101088, 101790, 101920, 102312, 102384, 103095, 103194, 104517, 105560, 105840, 107835, 108576, 109620, 109968, 110565, 110838, 110916, 112259, 112752, 113680, 113760, 114660, 115024, 115101, 116130, 117936, 118755, 119070, 119132, 119448, 122148, 123240, 123714, 123872, 125280, 126360, 126672, 127008, 127890, 127980, 128296, 129402, 131040, 131544, 132720, 134379, 135720, 136080, 136416, 137460, 137592, 138645, 139356, 140940, 142506, 143780, 144333, 146160, 147420, 147784, 147888, 148915, 149310, 150969, 152685, 152880, 153468, 153576, 154791, 154840, 158340, 158760, 159264, 160370, 162864, 164320, 164430, 164952, 166257, 166374, 168480, 170520, 170640, 171990, 172536, 174195, 175392, 176904, 178698, 179172, 180960, 183222, 183280, 183456, 184730, 184860, 185571, 185808, 187920, 190008, 190512, 191835, 191970, 192444, 194103, 196560, 197316, 199080, 201292, 203580, 204624, 204768, 206190, 206388, 208481, 209034, 211120, 211680, 213759, 215670, 219240, 219936, 221130, 221676, 221832, 223965, 224518, 225504, 227360, 229320, 230048, 230202, 232260, 235872, 237510, 238140, 238264, 238896, 240555, 244296, 246480, 246645, 247428, 249561, 251615, 252720, 253344, 255780, 255960, 256592, 257985, 258804, 263088, 265440, 268047, 268758, 271440, 272160, 274920, 275184, 277095, 277290, 278712, 281880, 285012, 287560, 288666, 292320, 294840, 295568, 295776, 297830, 298620, 301938, 305370, 305760, 306936, 307152, 309285, 309582, 309680, 313551, 316680, 317520, 320740, 323505, 325728, 328860, 329904, 332514, 332748, 336777, 341040, 341280, 343980, 345072, 345303, 348390, 353808, 356265, 357396, 358344, 366444, 366560, 369460, 369720, 371142, 371616, 375840, 380016, 381024, 383670, 383940, 384888, 388206, 393120, 394632, 398160, 402584, 407160, 409248, 412380, 412776, 415935, 416962, 418068, 422240, 427518, 431340, 432999, 438480, 442260, 443352, 443664, 446745, 447930, 449036, 452907, 458055, 458640, 460404, 464520, 475020, 476280, 476528, 477792, 481110, 488592, 492960, 493290, 494856, 498771, 499122, 503230, 505440, 511560, 511920, 513184, 515970, 517608, 522585, 526176, 536094, 537516, 542880, 549840, 550368, 554190, 554580, 556713, 557424, 561295, 563760, 570024, 575120, 575505, 577332, 582309, 589680, 591136, 595660, 597240, 603876, 610740, 613872, 614304, 618570, 619164, 619360, 625443, 627102, 633360, 635040, 641277, 641480, 647010, 657720, 659808, 665028, 665496, 671895, 673554, 682080, 687960, 690144, 690606, 696780, 707616, 712530, 714792, 716688, 721665, 732888, 738920, 739440, 742284, 754845, 760032, 767340, 767880, 769776, 773955, 776412, 789264, 796320, 804141, 805168, 814320, 824760, 825552, 831285, 831870, 833924, 836136, 855036, 862680, 865998, 876960, 884520, 886704, 887328, 893490, 895860, 898072, 905814, 916110, 917280, 920808, 927855, 929040, 940653, 950040, 952560, 953056, 962220, 970515, 977184, 986580, 989712, 997542, 998244, 1006460, 1010331, 1023120, 1023840, 1031940, 1035216, 1042405, 1045170, 1068795, 1072188, 1075032, 1099680, 1108380, 1109160, 1113426, 1114848, 1122590, 1127520, 1140048, 1150240, 1151010, 1154664, 1164618, 1179360, 1191320, 1194480, 1207752, 1221480, 1227744, 1237140, 1238328, 1247805, 1250886, 1254204, 1266720, 1282554, 1282960, 1294020, 1298997, 1315440, 1330056, 1330992, 1340235, 1343790, 1347108, 1358721, 1375920, 1381212, 1393560, 1425060, 1429584, 1433376, 1443330, 1459367, 1465776, 1477840, 1478880, 1484568, 1496313, 1509690, 1534680, 1535760, 1539552, 1547910, 1552824, 1567755, 1578528, 1608282, 1610336, 1628640, 1649520, 1651104, 1662570, 1663740, 1667848, 1672272, 1683885, 1710072, 1725360, 1726515, 1731996, 1746927, 1769040, 1773408, 1786980, 1791720, 1796144, 1811628, 1832220, 1841616, 1855710, 1858080, 1876329, 1881306, 1900080, 1905120, 1924440, 1941030, 1973160, 1979424, 1995084, 1996488, 2012920, 2020662, 2046240, 2063880, 2070432, 2084810, 2090340, 2137590, 2144376, 2150064, 2164995, 2216760, 2218320, 2226852, 2245180, 2264535, 2280096, 2302020, 2309328, 2329236, 2382640, 2388960, 2412423, 2415504, 2442960, 2474280, 2476656, 2493855, 2495610, 2501772, 2508408, 2565108, 2565920, 2588040, 2597994, 2630880, 2660112, 2661984, 2680470, 2687580, 2694216, 2717442, 2751840, 2762424, 2783565, 2787120, 2850120, 2859168, 2886660, 2911545, 2918734, 2931552, 2955680, 2969136, 2992626, 3019380, 3030993, 3069360, 3071520, 3095820, 3105648, 3127215, 3135510, 3206385, 3216564, 3299040, 3325140, 3327480, 3335696, 3344544, 3367770, 3420144, 3450720, 3453030, 3463992, 3493854, 3538080, 3573960, 3583440, 3592288, 3623256, 3664440, 3683232, 3711420, 3752658, 3762612, 3800160, 3848880, 3882060, 3896991, 3946320, 3990168, 3992976, 4020705, 4025840, 4041324, 4076163, 4127760, 4169620, 4180680, 4275180, 4288752, 4300128, 4329990, 4378101, 4433520, 4436640, 4453704, 4488939, 4490360, 4529070, 4604040, 4618656, 4658472, 4703265, 4765280, 4824846, 4831008, 4885920, 4948560, 4953312, 4987710, 4991220, 5003544, 5016816, 5051655, 5130216, 5176080, 5195988, 5320224, 5360940, 5375160, 5388432, 5434884, 5524848, 5567130, 5574240, 5628987, 5700240, 5773320, 5823090, 5837468, 5938272, 5985252, 6038760, 6061986, 6138720, 6191640, 6211296, 6254430, 6271020, 6412770, 6433128, 6494985, 6650280, 6654960, 6671392, 6735540, 6793605, 6840288, 6906060, 6927984, 6987708, 7147920, 7166880, 7237269, 7246512, 7296835, 7328880, 7422840, 7481565, 7505316, 7525224, 7697760, 7764120, 7793982, 7892640, 7980336, 7985952, 8041410, 8051680, 8082648, 8152326, 8255520, 8339240, 8361360, 8550360, 8577504, 8659980, 8734635, 8756202, 8867040, 8907408, 8977878, 8980720, 9058140, 9092979, 9208080, 9316944, 9381645, 9406530, 9649692, 9897120, 9975420, 9982440, 10007088, 10033632, 10103310, 10260432, 10352160, 10391976, 10721880, 10750320, 10776864, 10869768, 11049696, 11134260, 11257974, 11400480, 11546640, 11646180, 11674936, 11970504, 12062115, 12077520, 12123972, 12228489, 12383280, 12508860, 12542040, 12825540, 12866256, 12989970, 13134303, 13300560, 13309920, 13471080, 13587210, 13812120, 13855968, 13975416, 14295840, 14474538, 14493024, 14593670, 14657760, 14845680, 14963130, 15010632, 15050448, 15154965, 15528240, 15587964, 15960672, 16082820, 16165296, 16304652, 16678480, 16722720, 16886961, 17100720, 17319960, 17469270, 17512404, 17814816, 17955756, 17961440, 18116280, 18185958, 18416160, 18633888, 18763290, 18813060, 19299384, 19484955, 19950840, 19964880, 20014176, 20206620, 20380815, 20520864, 20783952, 21443760, 21500640, 21739536, 21890505, 22268520, 22444695, 22515948, 23093280, 23292360, 23349872, 23941008, 24124230, 24155040, 24247944, 24456978, 24766560, 25017720, 25084080, 25651080, 25732512, 25979940, 26268606, 26601120, 26942160, 27174420, 27278937, 27624240, 27950832, 28144935, 28949076, 29187340, 29691360, 29926260, 30021264, 30100896, 30309930, 31056480, 31175928, 32165640, 32330592, 32609304, 33356960, 33773922, 34201440, 34639920, 34938540, 35024808, 35911512, 36186345, 36232560, 36371916, 37526580, 37626120, 38598768, 38969910, 39402909, 39901680, 39929760, 40413240, 40761630, 41567904, 42887520, 43479072, 43781010, 44537040, 44889390, 45031896, 45464895, 46584720, 46699744, 47882016, 48248460, 48495888, 48913956, 50035440, 50168160, 50660883, 51302160, 51959880, 52537212, 53884320, 54348840, 54557874, 55248480, 55901664, 56289870, 57898152, 58374680, 59852520, 60042528, 60619860, 61142445, 62351856, 64331280, 65218608, 65671515, 67547844, 69279840, 69877080, 70049616, 71823024, 72372690, 72465120, 72743832, 75053160, 75252240, 77197536, 77939820, 78805818, 79803360, 80826480, 81523260, 84434805, 87562020, 89074080, 89778780, 90063792, 90929790, 93169440, 96496920, 96991776, 97827912, 100070880, 101321766, 102604320, 103919760, 105074424, 108697680, 109115748, 112579740, 115796304, 116749360, 118208727, 119705040, 121239720, 122284890, 124703712, 128662560, 130437216, 131343030, 135095688, 136394685, 139754160, 140099232, 143646048, 144745380, 145487664, 150106320, 150504480, 155879640, 157611636, 161652960, 163046520, 168869610, 175124040, 179557560, 180127584, 181859580, 192993840, 195655824, 197014545, 202643532, 207839520, 210148848, 217395360, 218231496, 225159480, 231592608, 233498720, 236417454, 239410080, 242479440, 244569780, 253304415, 262686060, 270191376, 272789370, 279508320, 289490760, 290975328, 300212640, 311759280, 315223272, 326093040, 337739220, 350248080, 354626181, 359115120, 363719160, 385987680, 391311648, 394029090, 405287064, 420297696, 436462992, 450318960, 472834908, 484958880, 489139560, 506608830, 525372120, 540382752, 545578740, 578981520, 591043635, 623518560, 630446544, 652186080, 675478440, 700496160, 709252362, 718230240, 727438320, 788058180, 810574128, 872925984, 900637920, 945669816, 978279120, 1013217660, 1050744240, 1091157480, 1157963040, 1182087270, 1260893088, 1350956880, 1418504724, 1454876640, 1576116360, 1621148256, 1773130905, 1891339632, 1956558240, 2026435320, 2101488480, 2182314960, 2364174540, 2701913760, 2837009448, 3152232720, 3546261810, 3782679264, 4052870640, 4364629920, 4728349080, 5674018896, 6304465440, 7092523620, 8105741280, 9456698160, 11348037792, 14185047240, 18913396320, 28370094480, 56740188960]

約数ペア:

[(1, 56740188960), (2, 28370094480), (3, 18913396320), (4, 14185047240), (5, 11348037792), (6, 9456698160), (7, 8105741280), (8, 7092523620), (9, 6304465440), (10, 5674018896), (12, 4728349080), (13, 4364629920), (14, 4052870640), (15, 3782679264), (16, 3546261810), (18, 3152232720), (20, 2837009448), (21, 2701913760), (24, 2364174540), (26, 2182314960), (27, 2101488480), (28, 2026435320), (29, 1956558240), (30, 1891339632), (32, 1773130905), (35, 1621148256), (36, 1576116360), (39, 1454876640), (40, 1418504724), (42, 1350956880), (45, 1260893088), (48, 1182087270), (49, 1157963040), (52, 1091157480), (54, 1050744240), (56, 1013217660), (58, 978279120), (60, 945669816), (63, 900637920), (65, 872925984), (70, 810574128), (72, 788058180), (78, 727438320), (79, 718230240), (80, 709252362), (81, 700496160), (84, 675478440), (87, 652186080), (90, 630446544), (91, 623518560), (96, 591043635), (98, 578981520), (104, 545578740), (105, 540382752), (108, 525372120), (112, 506608830), (116, 489139560), (117, 484958880), (120, 472834908), (126, 450318960), (130, 436462992), (135, 420297696), (140, 405287064), (144, 394029090), (145, 391311648), (147, 385987680), (156, 363719160), (158, 359115120), (160, 354626181), (162, 350248080), (168, 337739220), (174, 326093040), (180, 315223272), (182, 311759280), (189, 300212640), (195, 290975328), (196, 289490760), (203, 279508320), (208, 272789370), (210, 270191376), (216, 262686060), (224, 253304415), (232, 244569780), (234, 242479440), (237, 239410080), (240, 236417454), (243, 233498720), (245, 231592608), (252, 225159480), (260, 218231496), (261, 217395360), (270, 210148848), (273, 207839520), (280, 202643532), (288, 197014545), (290, 195655824), (294, 192993840), (312, 181859580), (315, 180127584), (316, 179557560), (324, 175124040), (336, 168869610), (348, 163046520), (351, 161652960), (360, 157611636), (364, 155879640), (377, 150504480), (378, 150106320), (390, 145487664), (392, 144745380), (395, 143646048), (405, 140099232), (406, 139754160), (416, 136394685), (420, 135095688), (432, 131343030), (435, 130437216), (441, 128662560), (455, 124703712), (464, 122284890), (468, 121239720), (474, 119705040), (480, 118208727), (486, 116749360), (490, 115796304), (504, 112579740), (520, 109115748), (522, 108697680), (540, 105074424), (546, 103919760), (553, 102604320), (560, 101321766), (567, 100070880), (580, 97827912), (585, 96991776), (588, 96496920), (609, 93169440), (624, 90929790), (630, 90063792), (632, 89778780), (637, 89074080), (648, 87562020), (672, 84434805), (696, 81523260), (702, 80826480), (711, 79803360), (720, 78805818), (728, 77939820), (735, 77197536), (754, 75252240), (756, 75053160), (780, 72743832), (783, 72465120), (784, 72372690), (790, 71823024), (810, 70049616), (812, 69877080), (819, 69279840), (840, 67547844), (864, 65671515), (870, 65218608), (882, 64331280), (910, 62351856), (928, 61142445), (936, 60619860), (945, 60042528), (948, 59852520), (972, 58374680), (980, 57898152), (1008, 56289870), (1015, 55901664), (1027, 55248480), (1040, 54557874), (1044, 54348840), (1053, 53884320), (1080, 52537212), (1092, 51959880), (1106, 51302160), (1120, 50660883), (1131, 50168160), (1134, 50035440), (1160, 48913956), (1170, 48495888), (1176, 48248460), (1185, 47882016), (1215, 46699744), (1218, 46584720), (1248, 45464895), (1260, 45031896), (1264, 44889390), (1274, 44537040), (1296, 43781010), (1305, 43479072), (1323, 42887520), (1365, 41567904), (1392, 40761630), (1404, 40413240), (1421, 39929760), (1422, 39901680), (1440, 39402909), (1456, 38969910), (1470, 38598768), (1508, 37626120), (1512, 37526580), (1560, 36371916), (1566, 36232560), (1568, 36186345), (1580, 35911512), (1620, 35024808), (1624, 34938540), (1638, 34639920), (1659, 34201440), (1680, 33773922), (1701, 33356960), (1740, 32609304), (1755, 32330592), (1764, 32165640), (1820, 31175928), (1827, 31056480), (1872, 30309930), (1885, 30100896), (1890, 30021264), (1896, 29926260), (1911, 29691360), (1944, 29187340), (1960, 28949076), (2016, 28144935), (2030, 27950832), (2054, 27624240), (2080, 27278937), (2088, 27174420), (2106, 26942160), (2133, 26601120), (2160, 26268606), (2184, 25979940), (2205, 25732512), (2212, 25651080), (2262, 25084080), (2268, 25017720), (2291, 24766560), (2320, 24456978), (2340, 24247944), (2349, 24155040), (2352, 24124230), (2370, 23941008), (2430, 23349872), (2436, 23292360), (2457, 23093280), (2520, 22515948), (2528, 22444695), (2548, 22268520), (2592, 21890505), (2610, 21739536), (2639, 21500640), (2646, 21443760), (2730, 20783952), (2765, 20520864), (2784, 20380815), (2808, 20206620), (2835, 20014176), (2842, 19964880), (2844, 19950840), (2912, 19484955), (2940, 19299384), (3016, 18813060), (3024, 18763290), (3045, 18633888), (3081, 18416160), (3120, 18185958), (3132, 18116280), (3159, 17961440), (3160, 17955756), (3185, 17814816), (3240, 17512404), (3248, 17469270), (3276, 17319960), (3318, 17100720), (3360, 16886961), (3393, 16722720), (3402, 16678480), (3480, 16304652), (3510, 16165296), (3528, 16082820), (3555, 15960672), (3640, 15587964), (3654, 15528240), (3744, 15154965), (3770, 15050448), (3780, 15010632), (3792, 14963130), (3822, 14845680), (3871, 14657760), (3888, 14593670), (3915, 14493024), (3920, 14474538), (3969, 14295840), (4060, 13975416), (4095, 13855968), (4108, 13812120), (4176, 13587210), (4212, 13471080), (4263, 13309920), (4266, 13300560), (4320, 13134303), (4368, 12989970), (4410, 12866256), (4424, 12825540), (4524, 12542040), (4536, 12508860), (4582, 12383280), (4640, 12228489), (4680, 12123972), (4698, 12077520), (4704, 12062115), (4740, 11970504), (4860, 11674936), (4872, 11646180), (4914, 11546640), (4977, 11400480), (5040, 11257974), (5096, 11134260), (5135, 11049696), (5220, 10869768), (5265, 10776864), (5278, 10750320), (5292, 10721880), (5460, 10391976), (5481, 10352160), (5530, 10260432), (5616, 10103310), (5655, 10033632), (5670, 10007088), (5684, 9982440), (5688, 9975420), (5733, 9897120), (5880, 9649692), (6032, 9406530), (6048, 9381645), (6090, 9316944), (6162, 9208080), (6240, 9092979), (6264, 9058140), (6318, 8980720), (6320, 8977878), (6370, 8907408), (6399, 8867040), (6480, 8756202), (6496, 8734635), (6552, 8659980), (6615, 8577504), (6636, 8550360), (6786, 8361360), (6804, 8339240), (6873, 8255520), (6960, 8152326), (7020, 8082648), (7047, 8051680), (7056, 8041410), (7105, 7985952), (7110, 7980336), (7189, 7892640), (7280, 7793982), (7308, 7764120), (7371, 7697760), (7540, 7525224), (7560, 7505316), (7584, 7481565), (7644, 7422840), (7742, 7328880), (7776, 7296835), (7830, 7246512), (7840, 7237269), (7917, 7166880), (7938, 7147920), (8120, 6987708), (8190, 6927984), (8216, 6906060), (8295, 6840288), (8352, 6793605), (8424, 6735540), (8505, 6671392), (8526, 6654960), (8532, 6650280), (8736, 6494985), (8820, 6433128), (8848, 6412770), (9048, 6271020), (9072, 6254430), (9135, 6211296), (9164, 6191640), (9243, 6138720), (9360, 6061986), (9396, 6038760), (9480, 5985252), (9555, 5938272), (9720, 5837468), (9744, 5823090), (9828, 5773320), (9954, 5700240), (10080, 5628987), (10179, 5574240), (10192, 5567130), (10270, 5524848), (10440, 5434884), (10530, 5388432), (10556, 5375160), (10584, 5360940), (10665, 5320224), (10920, 5195988), (10962, 5176080), (11060, 5130216), (11232, 5051655), (11310, 5016816), (11340, 5003544), (11368, 4991220), (11376, 4987710), (11455, 4953312), (11466, 4948560), (11613, 4885920), (11745, 4831008), (11760, 4824846), (11907, 4765280), (12064, 4703265), (12180, 4658472), (12285, 4618656), (12324, 4604040), (12528, 4529070), (12636, 4490360), (12640, 4488939), (12740, 4453704), (12789, 4436640), (12798, 4433520), (12960, 4378101), (13104, 4329990), (13195, 4300128), (13230, 4288752), (13272, 4275180), (13572, 4180680), (13608, 4169620), (13746, 4127760), (13920, 4076163), (14040, 4041324), (14094, 4025840), (14112, 4020705), (14210, 3992976), (14220, 3990168), (14378, 3946320), (14560, 3896991), (14616, 3882060), (14742, 3848880), (14931, 3800160), (15080, 3762612), (15120, 3752658), (15288, 3711420), (15405, 3683232), (15484, 3664440), (15660, 3623256), (15795, 3592288), (15834, 3583440), (15876, 3573960), (16037, 3538080), (16240, 3493854), (16380, 3463992), (16432, 3453030), (16443, 3450720), (16590, 3420144), (16848, 3367770), (16965, 3344544), (17010, 3335696), (17052, 3327480), (17064, 3325140), (17199, 3299040), (17640, 3216564), (17696, 3206385), (18096, 3135510), (18144, 3127215), (18270, 3105648), (18328, 3095820), (18473, 3071520), (18486, 3069360), (18720, 3030993), (18792, 3019380), (18960, 2992626), (19110, 2969136), (19197, 2955680), (19355, 2931552), (19440, 2918734), (19488, 2911545), (19656, 2886660), (19845, 2859168), (19908, 2850120), (20358, 2787120), (20384, 2783565), (20540, 2762424), (20619, 2751840), (20880, 2717442), (21060, 2694216), (21112, 2687580), (21168, 2680470), (21315, 2661984), (21330, 2660112), (21567, 2630880), (21840, 2597994), (21924, 2588040), (22113, 2565920), (22120, 2565108), (22620, 2508408), (22680, 2501772), (22736, 2495610), (22752, 2493855), (22910, 2476656), (22932, 2474280), (23226, 2442960), (23490, 2415504), (23520, 2412423), (23751, 2388960), (23814, 2382640), (24360, 2329236), (24570, 2309328), (24648, 2302020), (24885, 2280096), (25056, 2264535), (25272, 2245180), (25480, 2226852), (25578, 2218320), (25596, 2216760), (26208, 2164995), (26390, 2150064), (26460, 2144376), (26544, 2137590), (27144, 2090340), (27216, 2084810), (27405, 2070432), (27492, 2063880), (27729, 2046240), (28080, 2020662), (28188, 2012920), (28420, 1996488), (28440, 1995084), (28665, 1979424), (28756, 1973160), (29232, 1941030), (29484, 1924440), (29783, 1905120), (29862, 1900080), (30160, 1881306), (30240, 1876329), (30537, 1858080), (30576, 1855710), (30810, 1841616), (30968, 1832220), (31320, 1811628), (31590, 1796144), (31668, 1791720), (31752, 1786980), (31995, 1773408), (32074, 1769040), (32480, 1746927), (32760, 1731996), (32864, 1726515), (32886, 1725360), (33180, 1710072), (33696, 1683885), (33930, 1672272), (34020, 1667848), (34104, 1663740), (34128, 1662570), (34365, 1651104), (34398, 1649520), (34839, 1628640), (35235, 1610336), (35280, 1608282), (35945, 1578528), (36192, 1567755), (36540, 1552824), (36656, 1547910), (36855, 1539552), (36946, 1535760), (36972, 1534680), (37584, 1509690), (37920, 1496313), (38220, 1484568), (38367, 1478880), (38394, 1477840), (38710, 1465776), (38880, 1459367), (39312, 1443330), (39585, 1433376), (39690, 1429584), (39816, 1425060), (40716, 1393560), (41080, 1381212), (41238, 1375920), (41760, 1358721), (42120, 1347108), (42224, 1343790), (42336, 1340235), (42630, 1330992), (42660, 1330056), (43134, 1315440), (43680, 1298997), (43848, 1294020), (44226, 1282960), (44240, 1282554), (44793, 1266720), (45240, 1254204), (45360, 1250886), (45472, 1247805), (45820, 1238328), (45864, 1237140), (46215, 1227744), (46452, 1221480), (46980, 1207752), (47502, 1194480), (47628, 1191320), (48111, 1179360), (48720, 1164618), (49140, 1154664), (49296, 1151010), (49329, 1150240), (49770, 1140048), (50323, 1127520), (50544, 1122590), (50895, 1114848), (50960, 1113426), (51156, 1109160), (51192, 1108380), (51597, 1099680), (52780, 1075032), (52920, 1072188), (53088, 1068795), (54288, 1045170), (54432, 1042405), (54810, 1035216), (54984, 1031940), (55419, 1023840), (55458, 1023120), (56160, 1010331), (56376, 1006460), (56840, 998244), (56880, 997542), (57330, 989712), (57512, 986580), (58065, 977184), (58464, 970515), (58968, 962220), (59535, 953056), (59566, 952560), (59724, 950040), (60320, 940653), (61074, 929040), (61152, 927855), (61620, 920808), (61857, 917280), (61936, 916110), (62640, 905814), (63180, 898072), (63336, 895860), (63504, 893490), (63945, 887328), (63990, 886704), (64148, 884520), (64701, 876960), (65520, 865998), (65772, 862680), (66360, 855036), (67860, 836136), (68040, 833924), (68208, 831870), (68256, 831285), (68730, 825552), (68796, 824760), (69678, 814320), (70470, 805168), (70560, 804141), (71253, 796320), (71890, 789264), (73080, 776412), (73312, 773955), (73710, 769776), (73892, 767880), (73944, 767340), (74655, 760032), (75168, 754845), (76440, 742284), (76734, 739440), (76788, 738920), (77420, 732888), (78624, 721665), (79170, 716688), (79380, 714792), (79632, 712530), (80185, 707616), (81432, 696780), (82160, 690606), (82215, 690144), (82476, 687960), (83187, 682080), (84240, 673554), (84448, 671895), (85260, 665496), (85320, 665028), (85995, 659808), (86268, 657720), (87696, 647010), (88452, 641480), (88480, 641277), (89349, 635040), (89586, 633360), (90480, 627102), (90720, 625443), (91611, 619360), (91640, 619164), (91728, 618570), (92365, 614304), (92430, 613872), (92904, 610740), (93960, 603876), (95004, 597240), (95256, 595660), (95985, 591136), (96222, 589680), (97440, 582309), (98280, 577332), (98592, 575505), (98658, 575120), (99540, 570024), (100646, 563760), (101088, 561295), (101790, 557424), (101920, 556713), (102312, 554580), (102384, 554190), (103095, 550368), (103194, 549840), (104517, 542880), (105560, 537516), (105840, 536094), (107835, 526176), (108576, 522585), (109620, 517608), (109968, 515970), (110565, 513184), (110838, 511920), (110916, 511560), (112259, 505440), (112752, 503230), (113680, 499122), (113760, 498771), (114660, 494856), (115024, 493290), (115101, 492960), (116130, 488592), (117936, 481110), (118755, 477792), (119070, 476528), (119132, 476280), (119448, 475020), (122148, 464520), (123240, 460404), (123714, 458640), (123872, 458055), (125280, 452907), (126360, 449036), (126672, 447930), (127008, 446745), (127890, 443664), (127980, 443352), (128296, 442260), (129402, 438480), (131040, 432999), (131544, 431340), (132720, 427518), (134379, 422240), (135720, 418068), (136080, 416962), (136416, 415935), (137460, 412776), (137592, 412380), (138645, 409248), (139356, 407160), (140940, 402584), (142506, 398160), (143780, 394632), (144333, 393120), (146160, 388206), (147420, 384888), (147784, 383940), (147888, 383670), (148915, 381024), (149310, 380016), (150969, 375840), (152685, 371616), (152880, 371142), (153468, 369720), (153576, 369460), (154791, 366560), (154840, 366444), (158340, 358344), (158760, 357396), (159264, 356265), (160370, 353808), (162864, 348390), (164320, 345303), (164430, 345072), (164952, 343980), (166257, 341280), (166374, 341040), (168480, 336777), (170520, 332748), (170640, 332514), (171990, 329904), (172536, 328860), (174195, 325728), (175392, 323505), (176904, 320740), (178698, 317520), (179172, 316680), (180960, 313551), (183222, 309680), (183280, 309582), (183456, 309285), (184730, 307152), (184860, 306936), (185571, 305760), (185808, 305370), (187920, 301938), (190008, 298620), (190512, 297830), (191835, 295776), (191970, 295568), (192444, 294840), (194103, 292320), (196560, 288666), (197316, 287560), (199080, 285012), (201292, 281880), (203580, 278712), (204624, 277290), (204768, 277095), (206190, 275184), (206388, 274920), (208481, 272160), (209034, 271440), (211120, 268758), (211680, 268047), (213759, 265440), (215670, 263088), (219240, 258804), (219936, 257985), (221130, 256592), (221676, 255960), (221832, 255780), (223965, 253344), (224518, 252720), (225504, 251615), (227360, 249561), (229320, 247428), (230048, 246645), (230202, 246480), (232260, 244296), (235872, 240555), (237510, 238896), (238140, 238264)]