56207511360

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:221

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 97, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 134, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 194, 195, 198, 201, 208, 210, 216, 220, 224, 231, 234, 240, 252, 260, 264, 268, 270, 273, 280, 286, 288, 291, 297, 308, 312, 315, 320, 330, 335, 336, 351, 352, 360, 364, 378, 385, 388, 390, 396, 402, 416, 420, 429, 432, 440, 448, 455, 462, 468, 469, 480, 485, 495, 504, 520, 528, 536, 540, 546, 560, 572, 576, 582, 585, 594, 603, 616, 624, 630, 660, 670, 672, 679, 693, 702, 704, 715, 720, 728, 737, 756, 770, 776, 780, 792, 804, 819, 832, 840, 858, 864, 871, 873, 880, 910, 924, 936, 938, 945, 960, 970, 990, 1001, 1005, 1008, 1040, 1056, 1067, 1072, 1080, 1092, 1120, 1144, 1155, 1164, 1170, 1188, 1206, 1232, 1248, 1260, 1261, 1287, 1320, 1340, 1344, 1358, 1365, 1386, 1404, 1407, 1430, 1440, 1455, 1456, 1474, 1485, 1512, 1540, 1552, 1560, 1584, 1608, 1638, 1680, 1716, 1728, 1742, 1746, 1755, 1760, 1809, 1820, 1848, 1872, 1876, 1890, 1940, 1980, 2002, 2010, 2016, 2037, 2079, 2080, 2112, 2134, 2144, 2145, 2160, 2184, 2211, 2240, 2288, 2310, 2328, 2340, 2345, 2376, 2412, 2457, 2464, 2496, 2520, 2522, 2574, 2613, 2619, 2640, 2680, 2716, 2730, 2772, 2808, 2814, 2860, 2880, 2910, 2912, 2948, 2970, 3003, 3015, 3024, 3080, 3104, 3120, 3168, 3201, 3216, 3276, 3360, 3395, 3432, 3465, 3484, 3492, 3510, 3520, 3618, 3640, 3685, 3696, 3744, 3752, 3780, 3783, 3861, 3880, 3960, 4004, 4020, 4032, 4074, 4095, 4158, 4160, 4221, 4268, 4288, 4290, 4320, 4355, 4365, 4368, 4422, 4576, 4620, 4656, 4680, 4690, 4752, 4824, 4914, 4928, 5005, 5040, 5044, 5148, 5159, 5226, 5238, 5280, 5335, 5360, 5432, 5460, 5544, 5616, 5628, 5720, 5820, 5824, 5896, 5940, 6006, 6030, 6048, 6097, 6111, 6160, 6208, 6240, 6305, 6336, 6402, 6432, 6435, 6499, 6552, 6633, 6720, 6790, 6864, 6930, 6968, 6984, 7020, 7035, 7236, 7280, 7370, 7392, 7469, 7488, 7504, 7560, 7566, 7722, 7760, 7839, 7920, 8008, 8040, 8148, 8190, 8316, 8442, 8536, 8580, 8640, 8710, 8730, 8736, 8827, 8844, 9009, 9045, 9152, 9240, 9312, 9360, 9380, 9504, 9581, 9603, 9648, 9828, 10010, 10080, 10088, 10185, 10296, 10318, 10395, 10452, 10476, 10560, 10670, 10720, 10864, 10920, 11055, 11088, 11232, 11256, 11349, 11440, 11640, 11792, 11880, 12012, 12060, 12096, 12194, 12222, 12285, 12320, 12480, 12610, 12663, 12804, 12864, 12870, 12998, 13065, 13095, 13104, 13266, 13580, 13728, 13860, 13871, 13936, 13968, 14040, 14070, 14472, 14560, 14740, 14784, 14938, 15008, 15015, 15120, 15132, 15444, 15477, 15520, 15678, 15840, 16005, 16016, 16080, 16296, 16380, 16632, 16884, 17072, 17160, 17420, 17460, 17472, 17654, 17688, 18018, 18090, 18291, 18333, 18480, 18624, 18720, 18760, 18915, 19008, 19162, 19206, 19296, 19305, 19497, 19656, 19899, 20020, 20160, 20176, 20370, 20592, 20636, 20790, 20904, 20952, 21105, 21340, 21440, 21728, 21840, 22110, 22176, 22407, 22464, 22512, 22698, 22880, 23280, 23517, 23584, 23760, 24024, 24120, 24388, 24444, 24570, 24640, 25220, 25326, 25608, 25740, 25795, 25996, 26130, 26190, 26208, 26481, 26532, 27027, 27160, 27456, 27720, 27742, 27872, 27936, 28080, 28140, 28743, 28809, 28944, 29120, 29480, 29876, 30016, 30030, 30240, 30264, 30485, 30555, 30888, 30954, 31040, 31356, 31680, 32010, 32032, 32160, 32495, 32592, 32760, 33165, 33264, 33768, 34047, 34144, 34320, 34840, 34920, 35308, 35376, 36036, 36180, 36582, 36666, 36960, 37345, 37440, 37520, 37830, 38324, 38412, 38592, 38610, 38994, 39195, 39312, 39798, 40040, 40352, 40740, 41184, 41272, 41580, 41613, 41808, 41904, 42210, 42680, 43456, 43680, 44135, 44220, 44352, 44814, 45024, 45045, 45396, 45493, 45760, 46431, 46560, 47034, 47168, 47520, 47905, 48015, 48048, 48240, 48776, 48888, 49140, 50440, 50652, 51216, 51480, 51590, 51992, 52260, 52380, 52416, 52962, 53064, 54054, 54320, 54873, 55440, 55484, 55744, 55872, 56160, 56280, 56745, 57486, 57618, 57888, 58491, 58960, 59752, 60060, 60480, 60528, 60970, 61110, 61776, 61908, 62712, 63315, 64020, 64064, 64320, 64990, 65184, 65520, 66330, 66528, 67067, 67221, 67536, 68094, 68288, 68640, 69355, 69680, 69840, 70616, 70752, 71489, 72072, 72360, 73164, 73332, 73920, 74690, 75040, 75660, 76648, 76824, 77220, 77385, 77988, 78390, 78624, 79443, 79596, 80080, 80704, 81480, 82368, 82544, 83160, 83226, 83616, 83808, 84420, 84487, 85360, 86229, 87360, 88270, 88440, 89628, 90048, 90090, 90792, 90986, 91455, 91665, 92862, 93120, 94068, 95040, 95810, 96030, 96096, 96480, 97097, 97485, 97552, 97776, 98280, 99495, 100880, 101304, 102432, 102960, 103180, 103984, 104520, 104760, 105924, 106128, 108108, 108640, 109746, 110880, 110968, 112035, 112320, 112560, 113490, 114972, 115236, 115776, 116982, 117585, 117920, 119504, 120120, 121056, 121940, 122220, 123552, 123816, 124839, 125424, 126630, 128040, 129980, 130368, 131040, 132405, 132660, 133056, 134134, 134442, 135072, 135135, 136188, 136479, 137280, 138710, 139293, 139360, 139680, 141232, 141504, 142978, 143715, 144045, 144144, 144720, 146328, 146664, 149380, 150080, 151320, 153296, 153648, 154440, 154770, 155976, 156780, 157248, 158886, 159192, 160160, 162960, 164619, 165088, 166320, 166452, 167232, 167616, 168840, 168974, 170235, 170720, 172458, 175473, 176540, 176880, 179256, 180180, 181584, 181972, 182910, 183330, 185724, 188136, 191620, 192060, 192192, 192960, 194194, 194970, 195104, 195552, 196560, 198990, 201201, 201663, 201760, 202608, 204864, 205920, 206360, 207968, 208065, 209040, 209520, 211848, 212256, 214467, 216216, 217280, 219492, 221760, 221936, 224070, 225120, 226980, 227465, 229944, 230472, 232155, 233964, 235170, 235840, 238329, 239008, 240240, 242112, 243880, 244440, 247104, 247632, 249678, 250848, 253260, 253461, 256080, 258687, 259960, 262080, 264810, 265320, 268268, 268884, 270144, 270270, 272376, 272958, 274365, 277420, 278586, 278720, 279360, 282464, 285956, 287430, 288090, 288288, 289440, 291291, 292455, 292656, 293328, 298760, 302640, 306592, 307296, 308880, 309540, 311952, 313560, 317772, 318384, 320320, 325920, 329238, 330176, 332640, 332904, 335335, 336105, 337680, 337948, 340470, 341440, 344916, 350946, 353080, 353760, 357445, 358512, 360360, 363168, 363944, 365820, 366660, 371448, 374517, 376272, 383240, 384120, 388388, 389940, 390208, 391104, 393120, 397215, 397980, 402402, 403326, 403520, 405216, 409437, 411840, 412720, 415936, 416130, 418080, 419040, 422435, 423696, 424512, 428934, 431145, 432432, 438984, 443872, 448140, 450240, 453960, 454930, 459888, 460944, 464310, 467928, 470340, 476658, 478016, 480480, 485485, 487760, 488880, 495264, 499356, 500423, 501696, 506520, 506922, 512160, 517374, 519920, 529620, 530640, 536536, 537768, 540540, 544752, 545916, 548730, 554840, 557172, 564928, 571912, 574860, 576180, 576576, 578880, 582582, 584910, 585312, 586656, 591409, 597520, 603603, 605280, 613184, 614592, 617760, 619080, 623904, 624195, 627120, 635544, 636768, 643401, 651840, 658476, 665280, 665808, 670670, 672210, 675360, 675896, 680940, 682395, 689832, 696465, 701892, 706160, 707520, 714890, 717024, 720720, 726336, 727888, 731640, 733320, 742896, 749034, 752544, 760383, 766480, 768240, 776776, 779880, 786240, 794430, 795960, 804804, 806652, 810432, 818874, 823095, 825440, 832260, 836160, 838080, 844870, 847392, 857868, 862290, 864864, 873873, 877365, 877968, 887744, 896280, 907920, 909860, 919776, 921888, 928620, 929357, 935856, 940680, 953316, 960960, 970970, 975520, 977760, 990528, 998712, 1000846, 1006005, 1008315, 1013040, 1013844, 1024320, 1034748, 1039840, 1059240, 1061280, 1072335, 1073072, 1075536, 1081080, 1089504, 1091832, 1097460, 1109680, 1114344, 1143824, 1149720, 1152360, 1165164, 1169820, 1170624, 1173312, 1182818, 1191645, 1195040, 1207206, 1210560, 1228311, 1235520, 1238160, 1247808, 1248390, 1254240, 1267305, 1271088, 1273536, 1286802, 1293435, 1316952, 1331616, 1341340, 1344420, 1350720, 1351792, 1361880, 1364790, 1379664, 1392930, 1403784, 1412320, 1429780, 1434048, 1441440, 1455776, 1456455, 1463280, 1466640, 1485792, 1498068, 1501269, 1505088, 1520766, 1532960, 1536480, 1553552, 1559760, 1588860, 1591920, 1609608, 1613304, 1637748, 1646190, 1650880, 1664520, 1689740, 1694784, 1715736, 1724580, 1729728, 1747746, 1754730, 1755936, 1774227, 1792560, 1810809, 1815840, 1819720, 1839552, 1843776, 1857240, 1858714, 1871712, 1872585, 1881360, 1906632, 1930203, 1941940, 1951040, 1955520, 1997424, 2001692, 2012010, 2016630, 2026080, 2027688, 2047185, 2069496, 2079680, 2118480, 2122560, 2144670, 2146144, 2151072, 2162160, 2179008, 2183664, 2194920, 2219360, 2228688, 2281149, 2287648, 2299440, 2304720, 2330328, 2339640, 2365636, 2383290, 2390080, 2414412, 2456622, 2476320, 2496780, 2502115, 2508480, 2534610, 2542176, 2573604, 2586870, 2621619, 2633904, 2663232, 2682680, 2688840, 2703584, 2723760, 2729580, 2759328, 2785860, 2788071, 2807568, 2824640, 2859560, 2882880, 2911552, 2912910, 2926560, 2933280, 2957045, 2971584, 2996136, 3002538, 3018015, 3041532, 3065920, 3072960, 3107104, 3119520, 3177720, 3183840, 3217005, 3219216, 3226608, 3275496, 3292380, 3329040, 3379480, 3431472, 3449160, 3495492, 3509460, 3511872, 3548454, 3585120, 3621618, 3631680, 3639440, 3714480, 3717428, 3743424, 3745170, 3762720, 3801915, 3813264, 3860406, 3883880, 3994848, 4003384, 4024020, 4033260, 4052160, 4055376, 4094370, 4138992, 4236960, 4289340, 4292288, 4302144, 4324320, 4367328, 4369365, 4389840, 4438720, 4457376, 4503807, 4562298, 4575296, 4598880, 4609440, 4646785, 4660656, 4679280, 4731272, 4766580, 4828824, 4913244, 4952640, 4993560, 5004230, 5069220, 5084352, 5147208, 5173740, 5243238, 5267808, 5322681, 5365360, 5377680, 5407168, 5447520, 5459160, 5518656, 5571720, 5576142, 5615136, 5719120, 5825820, 5853120, 5866560, 5914090, 5992272, 6005076, 6036030, 6083064, 6141555, 6214208, 6239040, 6355440, 6367680, 6434010, 6438432, 6453216, 6505499, 6550992, 6584760, 6658080, 6758960, 6862944, 6898320, 6990984, 7018920, 7096908, 7170240, 7243236, 7278880, 7428960, 7434856, 7490340, 7506345, 7525440, 7603830, 7626528, 7720812, 7767760, 7989696, 8006768, 8048040, 8066520, 8110752, 8188740, 8277984, 8364213, 8473920, 8578680, 8648640, 8734656, 8738730, 8779680, 8871135, 8914752, 9007614, 9054045, 9124596, 9197760, 9218880, 9293570, 9321312, 9358560, 9462544, 9533160, 9651015, 9657648, 9826488, 9987120, 10008460, 10138440, 10294416, 10347480, 10486476, 10535616, 10645362, 10730720, 10755360, 10895040, 10918320, 11143440, 11152284, 11230272, 11405745, 11438240, 11651640, 11828180, 11984544, 12010152, 12072060, 12166128, 12283110, 12710880, 12868020, 12876864, 12906432, 13010998, 13101984, 13108095, 13169520, 13316160, 13511421, 13517920, 13725888, 13796640, 13940355, 13981968, 14037840, 14193816, 14486472, 14557760, 14857920, 14869712, 14980680, 15012690, 15207660, 15253056, 15441624, 15535520, 15968043, 16013536, 16096080, 16133040, 16221504, 16377480, 16555968, 16728426, 17157360, 17477460, 17559360, 17742270, 18015228, 18108090, 18249192, 18587140, 18642624, 18717120, 18925088, 19066320, 19302030, 19315296, 19516497, 19652976, 19974240, 20016920, 20276880, 20588832, 20694960, 20972952, 21290724, 21461440, 21510720, 21836640, 22286880, 22304568, 22519035, 22811490, 22876480, 23303280, 23656360, 23969088, 24020304, 24144120, 24332256, 24566220, 25092639, 25421760, 25736040, 26021996, 26203968, 26216190, 26339040, 26613405, 27022842, 27035840, 27593280, 27880710, 27963936, 28075680, 28387632, 28972944, 29739424, 29961360, 30025380, 30415320, 30883248, 31071040, 31936086, 32027072, 32192160, 32266080, 32527495, 32754960, 33456852, 34314720, 34954920, 35484540, 36030456, 36216180, 36498384, 37174280, 37850176, 38132640, 38604060, 38630592, 39032994, 39305952, 39948480, 40033840, 40553760, 41177664, 41389920, 41821065, 41945904, 42581448, 43673280, 44573760, 44609136, 45038070, 45622980, 46606560, 47312720, 48040608, 48288240, 48664512, 49132440, 50185278, 51472080, 52043992, 52432380, 52678080, 53226810, 54045684, 55761420, 55927872, 56151360, 56775264, 57945888, 58549491, 59478848, 59922720, 60050760, 60830640, 61766496, 63872172, 64384320, 64532160, 65054990, 65509920, 66913704, 67557105, 68629440, 69909840, 70969080, 72060912, 72432360, 72996768, 74348560, 76265280, 77208120, 78065988, 78611904, 79840215, 80067680, 81107520, 82779840, 83642130, 83891808, 85162896, 89218272, 90076140, 91245960, 93213120, 94625440, 96081216, 96576480, 97582485, 98264880, 100370556, 102944160, 104087984, 104864760, 106453620, 108091368, 111522840, 113550528, 115891776, 117098982, 119845440, 120101520, 121661280, 123532992, 125463195, 127744344, 130109980, 131019840, 133827408, 135114210, 139819680, 141938160, 144121824, 144864720, 145993536, 148697120, 154416240, 156131976, 159680430, 160135360, 167284260, 167783616, 170325792, 175648473, 178436544, 180152280, 182491920, 189250880, 193152960, 195164970, 196529760, 200741112, 205888320, 208175968, 209729520, 212907240, 216182736, 223045680, 234197964, 240203040, 243322560, 250926390, 255488688, 260219960, 267654816, 270228420, 279639360, 283876320, 288243648, 289729440, 292747455, 297394240, 308832480, 312263952, 319360860, 334568520, 340651584, 351296946, 360304560, 364983840, 390329940, 393059520, 401482224, 416351936, 419459040, 425814480, 432365472, 446091360, 468395928, 480406080, 501852780, 510977376, 520439920, 535309632, 540456840, 567752640, 579458880, 585494910, 617664960, 624527904, 638721720, 669137040, 702593892, 720609120, 729967680, 780659880, 802964448, 838918080, 851628960, 864730944, 878242365, 892182720, 936791856, 1003705560, 1021954752, 1040879840, 1080913680, 1170989820, 1249055808, 1277443440, 1338274080, 1405187784, 1441218240, 1561319760, 1605928896, 1703257920, 1756484730, 1873583712, 2007411120, 2081759680, 2161827360, 2341979640, 2554886880, 2676548160, 2810375568, 3122639520, 3512969460, 3747167424, 4014822240, 4323654720, 4683959280, 5109773760, 5620751136, 6245279040, 7025938920, 8029644480, 9367918560, 11241502272, 14051877840, 18735837120, 28103755680, 56207511360]

約数ペア:

[(1, 56207511360), (2, 28103755680), (3, 18735837120), (4, 14051877840), (5, 11241502272), (6, 9367918560), (7, 8029644480), (8, 7025938920), (9, 6245279040), (10, 5620751136), (11, 5109773760), (12, 4683959280), (13, 4323654720), (14, 4014822240), (15, 3747167424), (16, 3512969460), (18, 3122639520), (20, 2810375568), (21, 2676548160), (22, 2554886880), (24, 2341979640), (26, 2161827360), (27, 2081759680), (28, 2007411120), (30, 1873583712), (32, 1756484730), (33, 1703257920), (35, 1605928896), (36, 1561319760), (39, 1441218240), (40, 1405187784), (42, 1338274080), (44, 1277443440), (45, 1249055808), (48, 1170989820), (52, 1080913680), (54, 1040879840), (55, 1021954752), (56, 1003705560), (60, 936791856), (63, 892182720), (64, 878242365), (65, 864730944), (66, 851628960), (67, 838918080), (70, 802964448), (72, 780659880), (77, 729967680), (78, 720609120), (80, 702593892), (84, 669137040), (88, 638721720), (90, 624527904), (91, 617664960), (96, 585494910), (97, 579458880), (99, 567752640), (104, 540456840), (105, 535309632), (108, 520439920), (110, 510977376), (112, 501852780), (117, 480406080), (120, 468395928), (126, 446091360), (130, 432365472), (132, 425814480), (134, 419459040), (135, 416351936), (140, 401482224), (143, 393059520), (144, 390329940), (154, 364983840), (156, 360304560), (160, 351296946), (165, 340651584), (168, 334568520), (176, 319360860), (180, 312263952), (182, 308832480), (189, 297394240), (192, 292747455), (194, 289729440), (195, 288243648), (198, 283876320), (201, 279639360), (208, 270228420), (210, 267654816), (216, 260219960), (220, 255488688), (224, 250926390), (231, 243322560), (234, 240203040), (240, 234197964), (252, 223045680), (260, 216182736), (264, 212907240), (268, 209729520), (270, 208175968), (273, 205888320), (280, 200741112), (286, 196529760), (288, 195164970), (291, 193152960), (297, 189250880), (308, 182491920), (312, 180152280), (315, 178436544), (320, 175648473), (330, 170325792), (335, 167783616), (336, 167284260), (351, 160135360), (352, 159680430), (360, 156131976), (364, 154416240), (378, 148697120), (385, 145993536), (388, 144864720), (390, 144121824), (396, 141938160), (402, 139819680), (416, 135114210), (420, 133827408), (429, 131019840), (432, 130109980), (440, 127744344), (448, 125463195), (455, 123532992), (462, 121661280), (468, 120101520), (469, 119845440), (480, 117098982), (485, 115891776), (495, 113550528), (504, 111522840), (520, 108091368), (528, 106453620), (536, 104864760), (540, 104087984), (546, 102944160), (560, 100370556), (572, 98264880), (576, 97582485), (582, 96576480), (585, 96081216), (594, 94625440), (603, 93213120), (616, 91245960), (624, 90076140), (630, 89218272), (660, 85162896), (670, 83891808), (672, 83642130), (679, 82779840), (693, 81107520), (702, 80067680), (704, 79840215), (715, 78611904), (720, 78065988), (728, 77208120), (737, 76265280), (756, 74348560), (770, 72996768), (776, 72432360), (780, 72060912), (792, 70969080), (804, 69909840), (819, 68629440), (832, 67557105), (840, 66913704), (858, 65509920), (864, 65054990), (871, 64532160), (873, 64384320), (880, 63872172), (910, 61766496), (924, 60830640), (936, 60050760), (938, 59922720), (945, 59478848), (960, 58549491), (970, 57945888), (990, 56775264), (1001, 56151360), (1005, 55927872), (1008, 55761420), (1040, 54045684), (1056, 53226810), (1067, 52678080), (1072, 52432380), (1080, 52043992), (1092, 51472080), (1120, 50185278), (1144, 49132440), (1155, 48664512), (1164, 48288240), (1170, 48040608), (1188, 47312720), (1206, 46606560), (1232, 45622980), (1248, 45038070), (1260, 44609136), (1261, 44573760), (1287, 43673280), (1320, 42581448), (1340, 41945904), (1344, 41821065), (1358, 41389920), (1365, 41177664), (1386, 40553760), (1404, 40033840), (1407, 39948480), (1430, 39305952), (1440, 39032994), (1455, 38630592), (1456, 38604060), (1474, 38132640), (1485, 37850176), (1512, 37174280), (1540, 36498384), (1552, 36216180), (1560, 36030456), (1584, 35484540), (1608, 34954920), (1638, 34314720), (1680, 33456852), (1716, 32754960), (1728, 32527495), (1742, 32266080), (1746, 32192160), (1755, 32027072), (1760, 31936086), (1809, 31071040), (1820, 30883248), (1848, 30415320), (1872, 30025380), (1876, 29961360), (1890, 29739424), (1940, 28972944), (1980, 28387632), (2002, 28075680), (2010, 27963936), (2016, 27880710), (2037, 27593280), (2079, 27035840), (2080, 27022842), (2112, 26613405), (2134, 26339040), (2144, 26216190), (2145, 26203968), (2160, 26021996), (2184, 25736040), (2211, 25421760), (2240, 25092639), (2288, 24566220), (2310, 24332256), (2328, 24144120), (2340, 24020304), (2345, 23969088), (2376, 23656360), (2412, 23303280), (2457, 22876480), (2464, 22811490), (2496, 22519035), (2520, 22304568), (2522, 22286880), (2574, 21836640), (2613, 21510720), (2619, 21461440), (2640, 21290724), (2680, 20972952), (2716, 20694960), (2730, 20588832), (2772, 20276880), (2808, 20016920), (2814, 19974240), (2860, 19652976), (2880, 19516497), (2910, 19315296), (2912, 19302030), (2948, 19066320), (2970, 18925088), (3003, 18717120), (3015, 18642624), (3024, 18587140), (3080, 18249192), (3104, 18108090), (3120, 18015228), (3168, 17742270), (3201, 17559360), (3216, 17477460), (3276, 17157360), (3360, 16728426), (3395, 16555968), (3432, 16377480), (3465, 16221504), (3484, 16133040), (3492, 16096080), (3510, 16013536), (3520, 15968043), (3618, 15535520), (3640, 15441624), (3685, 15253056), (3696, 15207660), (3744, 15012690), (3752, 14980680), (3780, 14869712), (3783, 14857920), (3861, 14557760), (3880, 14486472), (3960, 14193816), (4004, 14037840), (4020, 13981968), (4032, 13940355), (4074, 13796640), (4095, 13725888), (4158, 13517920), (4160, 13511421), (4221, 13316160), (4268, 13169520), (4288, 13108095), (4290, 13101984), (4320, 13010998), (4355, 12906432), (4365, 12876864), (4368, 12868020), (4422, 12710880), (4576, 12283110), (4620, 12166128), (4656, 12072060), (4680, 12010152), (4690, 11984544), (4752, 11828180), (4824, 11651640), (4914, 11438240), (4928, 11405745), (5005, 11230272), (5040, 11152284), (5044, 11143440), (5148, 10918320), (5159, 10895040), (5226, 10755360), (5238, 10730720), (5280, 10645362), (5335, 10535616), (5360, 10486476), (5432, 10347480), (5460, 10294416), (5544, 10138440), (5616, 10008460), (5628, 9987120), (5720, 9826488), (5820, 9657648), (5824, 9651015), (5896, 9533160), (5940, 9462544), (6006, 9358560), (6030, 9321312), (6048, 9293570), (6097, 9218880), (6111, 9197760), (6160, 9124596), (6208, 9054045), (6240, 9007614), (6305, 8914752), (6336, 8871135), (6402, 8779680), (6432, 8738730), (6435, 8734656), (6499, 8648640), (6552, 8578680), (6633, 8473920), (6720, 8364213), (6790, 8277984), (6864, 8188740), (6930, 8110752), (6968, 8066520), (6984, 8048040), (7020, 8006768), (7035, 7989696), (7236, 7767760), (7280, 7720812), (7370, 7626528), (7392, 7603830), (7469, 7525440), (7488, 7506345), (7504, 7490340), (7560, 7434856), (7566, 7428960), (7722, 7278880), (7760, 7243236), (7839, 7170240), (7920, 7096908), (8008, 7018920), (8040, 6990984), (8148, 6898320), (8190, 6862944), (8316, 6758960), (8442, 6658080), (8536, 6584760), (8580, 6550992), (8640, 6505499), (8710, 6453216), (8730, 6438432), (8736, 6434010), (8827, 6367680), (8844, 6355440), (9009, 6239040), (9045, 6214208), (9152, 6141555), (9240, 6083064), (9312, 6036030), (9360, 6005076), (9380, 5992272), (9504, 5914090), (9581, 5866560), (9603, 5853120), (9648, 5825820), (9828, 5719120), (10010, 5615136), (10080, 5576142), (10088, 5571720), (10185, 5518656), (10296, 5459160), (10318, 5447520), (10395, 5407168), (10452, 5377680), (10476, 5365360), (10560, 5322681), (10670, 5267808), (10720, 5243238), (10864, 5173740), (10920, 5147208), (11055, 5084352), (11088, 5069220), (11232, 5004230), (11256, 4993560), (11349, 4952640), (11440, 4913244), (11640, 4828824), (11792, 4766580), (11880, 4731272), (12012, 4679280), (12060, 4660656), (12096, 4646785), (12194, 4609440), (12222, 4598880), (12285, 4575296), (12320, 4562298), (12480, 4503807), (12610, 4457376), (12663, 4438720), (12804, 4389840), (12864, 4369365), (12870, 4367328), (12998, 4324320), (13065, 4302144), (13095, 4292288), (13104, 4289340), (13266, 4236960), (13580, 4138992), (13728, 4094370), (13860, 4055376), (13871, 4052160), (13936, 4033260), (13968, 4024020), (14040, 4003384), (14070, 3994848), (14472, 3883880), (14560, 3860406), (14740, 3813264), (14784, 3801915), (14938, 3762720), (15008, 3745170), (15015, 3743424), (15120, 3717428), (15132, 3714480), (15444, 3639440), (15477, 3631680), (15520, 3621618), (15678, 3585120), (15840, 3548454), (16005, 3511872), (16016, 3509460), (16080, 3495492), (16296, 3449160), (16380, 3431472), (16632, 3379480), (16884, 3329040), (17072, 3292380), (17160, 3275496), (17420, 3226608), (17460, 3219216), (17472, 3217005), (17654, 3183840), (17688, 3177720), (18018, 3119520), (18090, 3107104), (18291, 3072960), (18333, 3065920), (18480, 3041532), (18624, 3018015), (18720, 3002538), (18760, 2996136), (18915, 2971584), (19008, 2957045), (19162, 2933280), (19206, 2926560), (19296, 2912910), (19305, 2911552), (19497, 2882880), (19656, 2859560), (19899, 2824640), (20020, 2807568), (20160, 2788071), (20176, 2785860), (20370, 2759328), (20592, 2729580), (20636, 2723760), (20790, 2703584), (20904, 2688840), (20952, 2682680), (21105, 2663232), (21340, 2633904), (21440, 2621619), (21728, 2586870), (21840, 2573604), (22110, 2542176), (22176, 2534610), (22407, 2508480), (22464, 2502115), (22512, 2496780), (22698, 2476320), (22880, 2456622), (23280, 2414412), (23517, 2390080), (23584, 2383290), (23760, 2365636), (24024, 2339640), (24120, 2330328), (24388, 2304720), (24444, 2299440), (24570, 2287648), (24640, 2281149), (25220, 2228688), (25326, 2219360), (25608, 2194920), (25740, 2183664), (25795, 2179008), (25996, 2162160), (26130, 2151072), (26190, 2146144), (26208, 2144670), (26481, 2122560), (26532, 2118480), (27027, 2079680), (27160, 2069496), (27456, 2047185), (27720, 2027688), (27742, 2026080), (27872, 2016630), (27936, 2012010), (28080, 2001692), (28140, 1997424), (28743, 1955520), (28809, 1951040), (28944, 1941940), (29120, 1930203), (29480, 1906632), (29876, 1881360), (30016, 1872585), (30030, 1871712), (30240, 1858714), (30264, 1857240), (30485, 1843776), (30555, 1839552), (30888, 1819720), (30954, 1815840), (31040, 1810809), (31356, 1792560), (31680, 1774227), (32010, 1755936), (32032, 1754730), (32160, 1747746), (32495, 1729728), (32592, 1724580), (32760, 1715736), (33165, 1694784), (33264, 1689740), (33768, 1664520), (34047, 1650880), (34144, 1646190), (34320, 1637748), (34840, 1613304), (34920, 1609608), (35308, 1591920), (35376, 1588860), (36036, 1559760), (36180, 1553552), (36582, 1536480), (36666, 1532960), (36960, 1520766), (37345, 1505088), (37440, 1501269), (37520, 1498068), (37830, 1485792), (38324, 1466640), (38412, 1463280), (38592, 1456455), (38610, 1455776), (38994, 1441440), (39195, 1434048), (39312, 1429780), (39798, 1412320), (40040, 1403784), (40352, 1392930), (40740, 1379664), (41184, 1364790), (41272, 1361880), (41580, 1351792), (41613, 1350720), (41808, 1344420), (41904, 1341340), (42210, 1331616), (42680, 1316952), (43456, 1293435), (43680, 1286802), (44135, 1273536), (44220, 1271088), (44352, 1267305), (44814, 1254240), (45024, 1248390), (45045, 1247808), (45396, 1238160), (45493, 1235520), (45760, 1228311), (46431, 1210560), (46560, 1207206), (47034, 1195040), (47168, 1191645), (47520, 1182818), (47905, 1173312), (48015, 1170624), (48048, 1169820), (48240, 1165164), (48776, 1152360), (48888, 1149720), (49140, 1143824), (50440, 1114344), (50652, 1109680), (51216, 1097460), (51480, 1091832), (51590, 1089504), (51992, 1081080), (52260, 1075536), (52380, 1073072), (52416, 1072335), (52962, 1061280), (53064, 1059240), (54054, 1039840), (54320, 1034748), (54873, 1024320), (55440, 1013844), (55484, 1013040), (55744, 1008315), (55872, 1006005), (56160, 1000846), (56280, 998712), (56745, 990528), (57486, 977760), (57618, 975520), (57888, 970970), (58491, 960960), (58960, 953316), (59752, 940680), (60060, 935856), (60480, 929357), (60528, 928620), (60970, 921888), (61110, 919776), (61776, 909860), (61908, 907920), (62712, 896280), (63315, 887744), (64020, 877968), (64064, 877365), (64320, 873873), (64990, 864864), (65184, 862290), (65520, 857868), (66330, 847392), (66528, 844870), (67067, 838080), (67221, 836160), (67536, 832260), (68094, 825440), (68288, 823095), (68640, 818874), (69355, 810432), (69680, 806652), (69840, 804804), (70616, 795960), (70752, 794430), (71489, 786240), (72072, 779880), (72360, 776776), (73164, 768240), (73332, 766480), (73920, 760383), (74690, 752544), (75040, 749034), (75660, 742896), (76648, 733320), (76824, 731640), (77220, 727888), (77385, 726336), (77988, 720720), (78390, 717024), (78624, 714890), (79443, 707520), (79596, 706160), (80080, 701892), (80704, 696465), (81480, 689832), (82368, 682395), (82544, 680940), (83160, 675896), (83226, 675360), (83616, 672210), (83808, 670670), (84420, 665808), (84487, 665280), (85360, 658476), (86229, 651840), (87360, 643401), (88270, 636768), (88440, 635544), (89628, 627120), (90048, 624195), (90090, 623904), (90792, 619080), (90986, 617760), (91455, 614592), (91665, 613184), (92862, 605280), (93120, 603603), (94068, 597520), (95040, 591409), (95810, 586656), (96030, 585312), (96096, 584910), (96480, 582582), (97097, 578880), (97485, 576576), (97552, 576180), (97776, 574860), (98280, 571912), (99495, 564928), (100880, 557172), (101304, 554840), (102432, 548730), (102960, 545916), (103180, 544752), (103984, 540540), (104520, 537768), (104760, 536536), (105924, 530640), (106128, 529620), (108108, 519920), (108640, 517374), (109746, 512160), (110880, 506922), (110968, 506520), (112035, 501696), (112320, 500423), (112560, 499356), (113490, 495264), (114972, 488880), (115236, 487760), (115776, 485485), (116982, 480480), (117585, 478016), (117920, 476658), (119504, 470340), (120120, 467928), (121056, 464310), (121940, 460944), (122220, 459888), (123552, 454930), (123816, 453960), (124839, 450240), (125424, 448140), (126630, 443872), (128040, 438984), (129980, 432432), (130368, 431145), (131040, 428934), (132405, 424512), (132660, 423696), (133056, 422435), (134134, 419040), (134442, 418080), (135072, 416130), (135135, 415936), (136188, 412720), (136479, 411840), (137280, 409437), (138710, 405216), (139293, 403520), (139360, 403326), (139680, 402402), (141232, 397980), (141504, 397215), (142978, 393120), (143715, 391104), (144045, 390208), (144144, 389940), (144720, 388388), (146328, 384120), (146664, 383240), (149380, 376272), (150080, 374517), (151320, 371448), (153296, 366660), (153648, 365820), (154440, 363944), (154770, 363168), (155976, 360360), (156780, 358512), (157248, 357445), (158886, 353760), (159192, 353080), (160160, 350946), (162960, 344916), (164619, 341440), (165088, 340470), (166320, 337948), (166452, 337680), (167232, 336105), (167616, 335335), (168840, 332904), (168974, 332640), (170235, 330176), (170720, 329238), (172458, 325920), (175473, 320320), (176540, 318384), (176880, 317772), (179256, 313560), (180180, 311952), (181584, 309540), (181972, 308880), (182910, 307296), (183330, 306592), (185724, 302640), (188136, 298760), (191620, 293328), (192060, 292656), (192192, 292455), (192960, 291291), (194194, 289440), (194970, 288288), (195104, 288090), (195552, 287430), (196560, 285956), (198990, 282464), (201201, 279360), (201663, 278720), (201760, 278586), (202608, 277420), (204864, 274365), (205920, 272958), (206360, 272376), (207968, 270270), (208065, 270144), (209040, 268884), (209520, 268268), (211848, 265320), (212256, 264810), (214467, 262080), (216216, 259960), (217280, 258687), (219492, 256080), (221760, 253461), (221936, 253260), (224070, 250848), (225120, 249678), (226980, 247632), (227465, 247104), (229944, 244440), (230472, 243880), (232155, 242112), (233964, 240240), (235170, 239008), (235840, 238329)]