61380491040

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:148

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 43, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 72, 76, 80, 81, 85, 86, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 129, 132, 135, 136, 144, 152, 153, 155, 160, 162, 165, 170, 171, 172, 176, 180, 186, 187, 190, 198, 204, 209, 215, 216, 220, 228, 240, 248, 255, 258, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 323, 324, 330, 340, 341, 342, 344, 352, 360, 372, 374, 380, 387, 396, 405, 408, 418, 430, 432, 440, 456, 459, 465, 473, 480, 495, 496, 510, 513, 516, 527, 528, 540, 544, 558, 561, 570, 589, 594, 608, 612, 620, 627, 645, 646, 648, 660, 680, 682, 684, 688, 720, 731, 744, 748, 760, 765, 774, 792, 810, 816, 817, 836, 837, 855, 860, 864, 880, 891, 912, 918, 930, 935, 946, 969, 990, 992, 1020, 1023, 1026, 1032, 1045, 1054, 1056, 1080, 1116, 1122, 1140, 1161, 1178, 1188, 1224, 1240, 1254, 1290, 1292, 1296, 1320, 1333, 1360, 1364, 1368, 1376, 1377, 1395, 1419, 1440, 1462, 1485, 1488, 1496, 1520, 1530, 1539, 1548, 1581, 1584, 1615, 1620, 1632, 1634, 1672, 1674, 1683, 1705, 1710, 1720, 1760, 1767, 1782, 1824, 1836, 1860, 1870, 1881, 1892, 1935, 1938, 1980, 2040, 2046, 2052, 2064, 2090, 2108, 2160, 2193, 2232, 2244, 2280, 2295, 2322, 2356, 2365, 2376, 2448, 2451, 2480, 2508, 2511, 2565, 2580, 2584, 2592, 2635, 2640, 2666, 2720, 2728, 2736, 2754, 2790, 2805, 2838, 2907, 2924, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3096, 3135, 3162, 3168, 3230, 3240, 3268, 3344, 3348, 3366, 3410, 3420, 3440, 3483, 3534, 3553, 3564, 3655, 3672, 3720, 3740, 3762, 3784, 3870, 3876, 3960, 3999, 4080, 4085, 4092, 4104, 4128, 4180, 4185, 4216, 4257, 4320, 4386, 4455, 4464, 4488, 4560, 4590, 4644, 4712, 4730, 4743, 4752, 4845, 4896, 4902, 4960, 5016, 5022, 5049, 5115, 5130, 5160, 5168, 5270, 5280, 5301, 5332, 5456, 5472, 5508, 5580, 5610, 5643, 5676, 5797, 5805, 5814, 5848, 5890, 5940, 5984, 6120, 6138, 6156, 6192, 6270, 6324, 6460, 6479, 6480, 6536, 6579, 6665, 6688, 6696, 6732, 6820, 6840, 6880, 6885, 6966, 7068, 7095, 7106, 7128, 7310, 7344, 7353, 7440, 7480, 7524, 7568, 7695, 7740, 7752, 7905, 7920, 7998, 8041, 8160, 8170, 8184, 8208, 8360, 8370, 8415, 8432, 8514, 8721, 8772, 8835, 8910, 8928, 8976, 8987, 9120, 9180, 9207, 9288, 9405, 9424, 9460, 9486, 9504, 9690, 9804, 10013, 10032, 10044, 10098, 10230, 10260, 10320, 10336, 10540, 10602, 10659, 10664, 10912, 10965, 11016, 11160, 11220, 11286, 11352, 11594, 11610, 11628, 11696, 11780, 11880, 11997, 12240, 12255, 12276, 12312, 12384, 12540, 12555, 12648, 12771, 12920, 12958, 12960, 13072, 13158, 13330, 13392, 13464, 13640, 13680, 13770, 13889, 13932, 14136, 14190, 14212, 14229, 14256, 14535, 14620, 14663, 14688, 14706, 14880, 14960, 15048, 15136, 15147, 15345, 15390, 15480, 15504, 15810, 15840, 15903, 15996, 16082, 16340, 16368, 16416, 16720, 16740, 16830, 16864, 16929, 17028, 17391, 17415, 17442, 17544, 17670, 17765, 17820, 17952, 17974, 18360, 18414, 18576, 18810, 18848, 18920, 18972, 19380, 19437, 19608, 19737, 19995, 20026, 20064, 20088, 20196, 20460, 20520, 20640, 21080, 21204, 21285, 21318, 21328, 21930, 22032, 22059, 22320, 22440, 22572, 22661, 22704, 23188, 23220, 23256, 23392, 23560, 23715, 23760, 23994, 24123, 24480, 24510, 24552, 24624, 25080, 25110, 25245, 25296, 25327, 25542, 25840, 25916, 26144, 26163, 26316, 26505, 26660, 26784, 26928, 26961, 27280, 27360, 27540, 27621, 27778, 27864, 28215, 28272, 28380, 28424, 28458, 28512, 28985, 29070, 29240, 29326, 29412, 29920, 30039, 30096, 30294, 30690, 30780, 30960, 31008, 31620, 31806, 31977, 31992, 32164, 32395, 32680, 32736, 32895, 33440, 33480, 33660, 33858, 34056, 34782, 34830, 34884, 35088, 35340, 35530, 35640, 35948, 35991, 36720, 36765, 36828, 37152, 37620, 37840, 37944, 38313, 38760, 38874, 39216, 39474, 39990, 40052, 40176, 40205, 40392, 40920, 41040, 41667, 42160, 42408, 42570, 42636, 42656, 42687, 43605, 43860, 43989, 44064, 44118, 44640, 44880, 44935, 45144, 45322, 45408, 46035, 46376, 46440, 46512, 47120, 47430, 47520, 47709, 47988, 48246, 49020, 49104, 49248, 50065, 50160, 50220, 50490, 50592, 50654, 51084, 51680, 51832, 52173, 52326, 52632, 53010, 53295, 53320, 53856, 53922, 54560, 55080, 55242, 55556, 55728, 56430, 56544, 56760, 56848, 56916, 57970, 58140, 58311, 58480, 58652, 58824, 59211, 59985, 60078, 60192, 60588, 61380, 61560, 61920, 63240, 63612, 63855, 63954, 63984, 64328, 64790, 65360, 65790, 66177, 66960, 67320, 67716, 67983, 68112, 69445, 69564, 69660, 69768, 70176, 70680, 71060, 71145, 71280, 71896, 71982, 72369, 73315, 73440, 73530, 73656, 75240, 75680, 75735, 75888, 75981, 76626, 77520, 77748, 78432, 78948, 79515, 79980, 80104, 80352, 80410, 80784, 80883, 81840, 82080, 83334, 84320, 84645, 84816, 85140, 85272, 85374, 86955, 87210, 87720, 87978, 88236, 89760, 89870, 90117, 90288, 90644, 92070, 92752, 92880, 93024, 94240, 94860, 95418, 95931, 95976, 96492, 97185, 98040, 98208, 98685, 100130, 100320, 100440, 100980, 101308, 102168, 103664, 104346, 104652, 105264, 106020, 106590, 106640, 107844, 107973, 110143, 110160, 110295, 110484, 111112, 111456, 112860, 113305, 113520, 113696, 113832, 115940, 116280, 116622, 116960, 117304, 117648, 118422, 119970, 120156, 120615, 121176, 122760, 123120, 125001, 126480, 126635, 127224, 127710, 127908, 127968, 128656, 129580, 130720, 130815, 131580, 131967, 132354, 133920, 134640, 134805, 135432, 135966, 136224, 138105, 138890, 139128, 139320, 139536, 141360, 142120, 142290, 142560, 143792, 143964, 144738, 146630, 147060, 147312, 150195, 150480, 151470, 151776, 151962, 152779, 153252, 155040, 155496, 156519, 157896, 159030, 159885, 159960, 160208, 160820, 161568, 161766, 163680, 166668, 169290, 169632, 170280, 170544, 170748, 173910, 174420, 174933, 175440, 175956, 176472, 179740, 179955, 180234, 180576, 181288, 184140, 185504, 185760, 189720, 190836, 191565, 191862, 191952, 192984, 194370, 196080, 197370, 200260, 200880, 201960, 202616, 203949, 204336, 207328, 208335, 208692, 209304, 210528, 212040, 213180, 213280, 213435, 215688, 215946, 217107, 219945, 220286, 220320, 220590, 220968, 222224, 225720, 226610, 227040, 227664, 227943, 231880, 232560, 233244, 234608, 235296, 236844, 238545, 239940, 240312, 241230, 242352, 242649, 245520, 246240, 249271, 250002, 252960, 253270, 254448, 255420, 255816, 257312, 259160, 260865, 261630, 263160, 263934, 264708, 269280, 269610, 270351, 270864, 271932, 276210, 277780, 278256, 278597, 278640, 279072, 282720, 284240, 284580, 287584, 287793, 287928, 289476, 291555, 293260, 294120, 294624, 296055, 300390, 300960, 302940, 303924, 305558, 306504, 310992, 313038, 315792, 318060, 319770, 319920, 320416, 321640, 323532, 330429, 330885, 333336, 338580, 339915, 340560, 341088, 341496, 347820, 348840, 349866, 350880, 351912, 352944, 359480, 359910, 360468, 361845, 362576, 368280, 375003, 379440, 379905, 381672, 383130, 383724, 383904, 385968, 388740, 392160, 394740, 395901, 400520, 401760, 403920, 404415, 405232, 407898, 408672, 416670, 417384, 418608, 424080, 426360, 426870, 430559, 431376, 431892, 434214, 439890, 440572, 441180, 441936, 444448, 450585, 451440, 453220, 455328, 455886, 458337, 463760, 465120, 466488, 469216, 469557, 473688, 477090, 479655, 479880, 480624, 482460, 484704, 485298, 491040, 498542, 500004, 506540, 508896, 510840, 511632, 518320, 521730, 523260, 524799, 526320, 527868, 529416, 539220, 539865, 540702, 541728, 543864, 550715, 552420, 555560, 556512, 557194, 557280, 568480, 569160, 575586, 575856, 578952, 583110, 586520, 588240, 592110, 600780, 605880, 607848, 611116, 611847, 613008, 621984, 625005, 626076, 631584, 636120, 639540, 639840, 643280, 647064, 651321, 659835, 660858, 661770, 666672, 677160, 679830, 681120, 682992, 683829, 695640, 697680, 699732, 703824, 705888, 718960, 719820, 720936, 723690, 725152, 727947, 736560, 747813, 750006, 758880, 759810, 763344, 763895, 766260, 767448, 771936, 777480, 782595, 789480, 791802, 801040, 807840, 808830, 810464, 811053, 815796, 833340, 834768, 835791, 837216, 848160, 852720, 853740, 861118, 862752, 863784, 868428, 874665, 879780, 881144, 882360, 883872, 901170, 902880, 906440, 911772, 916674, 927520, 932976, 939114, 947376, 954180, 959310, 959760, 961248, 964920, 970596, 991287, 997084, 1000008, 1013080, 1019745, 1021680, 1023264, 1036640, 1043460, 1046520, 1049598, 1052640, 1055736, 1058832, 1078440, 1079730, 1081404, 1085535, 1087728, 1101430, 1104840, 1111120, 1114388, 1125009, 1138320, 1139715, 1151172, 1151712, 1157904, 1166220, 1173040, 1176480, 1184220, 1187703, 1201560, 1211760, 1213245, 1215696, 1222232, 1223694, 1226016, 1246355, 1250010, 1252152, 1272240, 1279080, 1286560, 1291677, 1294128, 1302642, 1319670, 1321716, 1323540, 1333344, 1351755, 1354320, 1359660, 1365984, 1367658, 1375011, 1391280, 1392985, 1395360, 1399464, 1407648, 1437920, 1438965, 1439640, 1441872, 1447380, 1455894, 1473120, 1495626, 1500012, 1519620, 1526688, 1527790, 1532520, 1534896, 1554960, 1565190, 1578960, 1583604, 1602080, 1617660, 1622106, 1631592, 1652145, 1666680, 1669536, 1671582, 1705440, 1707480, 1722236, 1727568, 1736856, 1749330, 1759560, 1762288, 1764720, 1802340, 1812880, 1823544, 1833348, 1835541, 1865952, 1875015, 1878228, 1894752, 1908360, 1918620, 1919520, 1929840, 1941192, 1979505, 1982574, 1994168, 2000016, 2026160, 2039490, 2043360, 2051487, 2086920, 2093040, 2099196, 2111472, 2117664, 2152795, 2156880, 2159460, 2162808, 2171070, 2175456, 2202860, 2209680, 2222240, 2228776, 2243439, 2250018, 2276640, 2279430, 2291685, 2302344, 2315808, 2332440, 2346080, 2347785, 2368440, 2375406, 2403120, 2423520, 2426490, 2431392, 2444464, 2447388, 2492710, 2500020, 2504304, 2507373, 2544480, 2558160, 2583354, 2588256, 2605284, 2623995, 2639340, 2643432, 2647080, 2703510, 2708640, 2719320, 2735316, 2750022, 2782560, 2785970, 2798928, 2877930, 2879280, 2883744, 2894760, 2911788, 2973861, 2991252, 3000024, 3039240, 3055580, 3059235, 3065040, 3069792, 3109920, 3130380, 3157920, 3167208, 3235320, 3244212, 3256605, 3263184, 3304290, 3333360, 3343164, 3414960, 3419145, 3444472, 3455136, 3473712, 3498660, 3519120, 3524576, 3529440, 3604680, 3625760, 3639735, 3647088, 3666696, 3671082, 3739065, 3750030, 3756456, 3816720, 3837240, 3859680, 3875031, 3882384, 3959010, 3965148, 3988336, 4000032, 4052320, 4055265, 4078980, 4102974, 4125033, 4173840, 4178955, 4186080, 4198392, 4222944, 4305590, 4313760, 4318920, 4325616, 4342140, 4405720, 4419360, 4457552, 4486878, 4500036, 4558860, 4583370, 4604688, 4664880, 4695570, 4736149, 4736880, 4750812, 4806240, 4852980, 4888928, 4894776, 4956435, 4985420, 5000040, 5008608, 5014746, 5116320, 5166708, 5210568, 5247990, 5278680, 5286864, 5294160, 5407020, 5438640, 5470632, 5500044, 5571940, 5597856, 5625045, 5755860, 5758560, 5789520, 5823576, 5938515, 5947722, 5982504, 6000048, 6078480, 6111160, 6118470, 6130080, 6260760, 6334416, 6458385, 6470640, 6488424, 6513210, 6526368, 6608580, 6666720, 6686328, 6730317, 6829920, 6838290, 6875055, 6888944, 6947424, 6997320, 7038240, 7209360, 7279470, 7294176, 7333392, 7342164, 7478130, 7500060, 7512912, 7522119, 7633440, 7674480, 7750062, 7764768, 7918020, 7930296, 7976672, 8110530, 8157960, 8205948, 8250066, 8347680, 8357910, 8396784, 8611180, 8637840, 8651232, 8684280, 8811440, 8915104, 8921583, 8973756, 9000072, 9117720, 9166740, 9177705, 9209376, 9329760, 9391140, 9472298, 9473760, 9501624, 9705960, 9789552, 9912870, 9970840, 10000080, 10029492, 10257435, 10333416, 10421136, 10495980, 10557360, 10573728, 10588320, 10814040, 10877280, 10941264, 11000088, 11143880, 11217195, 11250090, 11511720, 11579040, 11625093, 11647152, 11877030, 11895444, 11965008, 12000096, 12156960, 12222320, 12236940, 12375099, 12521520, 12536865, 12668832, 12916770, 12941280, 12976848, 13026420, 13217160, 13372656, 13460634, 13676580, 13750110, 13777888, 13994640, 14208447, 14418720, 14558940, 14666784, 14684328, 14869305, 14956260, 15000120, 15025824, 15044238, 15348960, 15500124, 15836040, 15860592, 16221060, 16315920, 16411896, 16500132, 16715820, 16793568, 17222360, 17275680, 17368560, 17622880, 17843166, 17947512, 18000144, 18235440, 18333480, 18355410, 18782280, 18944596, 19003248, 19375155, 19411920, 19579104, 19825740, 19941680, 20000160, 20058984, 20190951, 20514870, 20625165, 20666832, 20842272, 20991960, 21114720, 21628080, 21882528, 22000176, 22287760, 22434390, 22500180, 22566357, 23023440, 23250186, 23294304, 23680745, 23754060, 23790888, 23930016, 24444640, 24473880, 24750198, 25043040, 25073730, 25833540, 25953696, 26052840, 26434320, 26745312, 26921268, 27353160, 27500220, 27989280, 28416894, 29117880, 29368656, 29738610, 29912520, 30000240, 30088476, 31000248, 31672080, 31721184, 32442120, 32631840, 32823792, 33000264, 33431640, 33651585, 34444720, 34737120, 34875279, 35686332, 35895024, 36000288, 36470880, 36666960, 36710820, 37564560, 37610595, 37889192, 38006496, 38750310, 38823840, 39651480, 39883360, 40117968, 40381902, 41029740, 41250330, 41333664, 41983920, 42625341, 43256160, 44000352, 44575520, 44607915, 44868780, 45000360, 45132714, 46046880, 46500372, 47361490, 47508120, 47581776, 48947760, 49500396, 50147460, 51667080, 52105680, 52868640, 53842536, 54706320, 55000440, 56833788, 58125465, 58235760, 58737312, 59477220, 59825040, 60000480, 60176952, 61875495, 62000496, 63344160, 64884240, 65647584, 66000528, 66863280, 67303170, 68889440, 69750558, 71042235, 71372664, 71790048, 73333920, 73421640, 75129120, 75221190, 75778384, 77500620, 79302960, 80235936, 80763804, 82059480, 82500660, 83967840, 85250682, 89215830, 89737560, 90000720, 90265428, 93000744, 94722980, 95016240, 95163552, 97895520, 99000792, 100294920, 100954755, 103334160, 104211360, 107685072, 109412640, 110000880, 112831785, 113667576, 116250930, 116471520, 118954440, 119650080, 120353904, 123750990, 124000992, 127876023, 129768480, 132001056, 133726560, 134606340, 139501116, 142084470, 142745328, 146843280, 150442380, 151556768, 155001240, 158605920, 161527608, 164118960, 165001320, 170501364, 174376395, 178431660, 179475120, 180001440, 180530856, 186001488, 189445960, 190032480, 198001584, 200589840, 201909510, 206668320, 213126705, 215370144, 220001760, 225663570, 227335152, 232501860, 237908880, 240707808, 247501980, 255752046, 269212680, 279002232, 284168940, 285490656, 293686560, 300884760, 310002480, 323055216, 328237920, 330002640, 341002728, 348752790, 356863320, 358950240, 361061712, 372002976, 378891920, 383628069, 396003168, 401179680, 403819020, 426253410, 451327140, 454670304, 465003720, 475817760, 495003960, 511504092, 538425360, 558004464, 568337880, 601769520, 620004960, 639380115, 646110432, 660005280, 682005456, 697505580, 713726640, 722123424, 757783840, 767256138, 807638040, 852506820, 902654280, 930007440, 990007920, 1023008184, 1076850720, 1116008928, 1136675760, 1203539040, 1278760230, 1364010912, 1395011160, 1427453280, 1534512276, 1615276080, 1705013640, 1805308560, 1860014880, 1918140345, 1980015840, 2046016368, 2273351520, 2557520460, 2790022320, 3069024552, 3230552160, 3410027280, 3610617120, 3836280690, 4092032736, 5115040920, 5580044640, 6138049104, 6820054560, 7672561380, 10230081840, 12276098208, 15345122760, 20460163680, 30690245520, 61380491040]

約数ペア:

[(1, 61380491040), (2, 30690245520), (3, 20460163680), (4, 15345122760), (5, 12276098208), (6, 10230081840), (8, 7672561380), (9, 6820054560), (10, 6138049104), (11, 5580044640), (12, 5115040920), (15, 4092032736), (16, 3836280690), (17, 3610617120), (18, 3410027280), (19, 3230552160), (20, 3069024552), (22, 2790022320), (24, 2557520460), (27, 2273351520), (30, 2046016368), (31, 1980015840), (32, 1918140345), (33, 1860014880), (34, 1805308560), (36, 1705013640), (38, 1615276080), (40, 1534512276), (43, 1427453280), (44, 1395011160), (45, 1364010912), (48, 1278760230), (51, 1203539040), (54, 1136675760), (55, 1116008928), (57, 1076850720), (60, 1023008184), (62, 990007920), (66, 930007440), (68, 902654280), (72, 852506820), (76, 807638040), (80, 767256138), (81, 757783840), (85, 722123424), (86, 713726640), (88, 697505580), (90, 682005456), (93, 660005280), (95, 646110432), (96, 639380115), (99, 620004960), (102, 601769520), (108, 568337880), (110, 558004464), (114, 538425360), (120, 511504092), (124, 495003960), (129, 475817760), (132, 465003720), (135, 454670304), (136, 451327140), (144, 426253410), (152, 403819020), (153, 401179680), (155, 396003168), (160, 383628069), (162, 378891920), (165, 372002976), (170, 361061712), (171, 358950240), (172, 356863320), (176, 348752790), (180, 341002728), (186, 330002640), (187, 328237920), (190, 323055216), (198, 310002480), (204, 300884760), (209, 293686560), (215, 285490656), (216, 284168940), (220, 279002232), (228, 269212680), (240, 255752046), (248, 247501980), (255, 240707808), (258, 237908880), (264, 232501860), (270, 227335152), (272, 225663570), (279, 220001760), (285, 215370144), (288, 213126705), (297, 206668320), (304, 201909510), (306, 200589840), (310, 198001584), (323, 190032480), (324, 189445960), (330, 186001488), (340, 180530856), (341, 180001440), (342, 179475120), (344, 178431660), (352, 174376395), (360, 170501364), (372, 165001320), (374, 164118960), (380, 161527608), (387, 158605920), (396, 155001240), (405, 151556768), (408, 150442380), (418, 146843280), (430, 142745328), (432, 142084470), (440, 139501116), (456, 134606340), (459, 133726560), (465, 132001056), (473, 129768480), (480, 127876023), (495, 124000992), (496, 123750990), (510, 120353904), (513, 119650080), (516, 118954440), (527, 116471520), (528, 116250930), (540, 113667576), (544, 112831785), (558, 110000880), (561, 109412640), (570, 107685072), (589, 104211360), (594, 103334160), (608, 100954755), (612, 100294920), (620, 99000792), (627, 97895520), (645, 95163552), (646, 95016240), (648, 94722980), (660, 93000744), (680, 90265428), (682, 90000720), (684, 89737560), (688, 89215830), (720, 85250682), (731, 83967840), (744, 82500660), (748, 82059480), (760, 80763804), (765, 80235936), (774, 79302960), (792, 77500620), (810, 75778384), (816, 75221190), (817, 75129120), (836, 73421640), (837, 73333920), (855, 71790048), (860, 71372664), (864, 71042235), (880, 69750558), (891, 68889440), (912, 67303170), (918, 66863280), (930, 66000528), (935, 65647584), (946, 64884240), (969, 63344160), (990, 62000496), (992, 61875495), (1020, 60176952), (1023, 60000480), (1026, 59825040), (1032, 59477220), (1045, 58737312), (1054, 58235760), (1056, 58125465), (1080, 56833788), (1116, 55000440), (1122, 54706320), (1140, 53842536), (1161, 52868640), (1178, 52105680), (1188, 51667080), (1224, 50147460), (1240, 49500396), (1254, 48947760), (1290, 47581776), (1292, 47508120), (1296, 47361490), (1320, 46500372), (1333, 46046880), (1360, 45132714), (1364, 45000360), (1368, 44868780), (1376, 44607915), (1377, 44575520), (1395, 44000352), (1419, 43256160), (1440, 42625341), (1462, 41983920), (1485, 41333664), (1488, 41250330), (1496, 41029740), (1520, 40381902), (1530, 40117968), (1539, 39883360), (1548, 39651480), (1581, 38823840), (1584, 38750310), (1615, 38006496), (1620, 37889192), (1632, 37610595), (1634, 37564560), (1672, 36710820), (1674, 36666960), (1683, 36470880), (1705, 36000288), (1710, 35895024), (1720, 35686332), (1760, 34875279), (1767, 34737120), (1782, 34444720), (1824, 33651585), (1836, 33431640), (1860, 33000264), (1870, 32823792), (1881, 32631840), (1892, 32442120), (1935, 31721184), (1938, 31672080), (1980, 31000248), (2040, 30088476), (2046, 30000240), (2052, 29912520), (2064, 29738610), (2090, 29368656), (2108, 29117880), (2160, 28416894), (2193, 27989280), (2232, 27500220), (2244, 27353160), (2280, 26921268), (2295, 26745312), (2322, 26434320), (2356, 26052840), (2365, 25953696), (2376, 25833540), (2448, 25073730), (2451, 25043040), (2480, 24750198), (2508, 24473880), (2511, 24444640), (2565, 23930016), (2580, 23790888), (2584, 23754060), (2592, 23680745), (2635, 23294304), (2640, 23250186), (2666, 23023440), (2720, 22566357), (2728, 22500180), (2736, 22434390), (2754, 22287760), (2790, 22000176), (2805, 21882528), (2838, 21628080), (2907, 21114720), (2924, 20991960), (2945, 20842272), (2970, 20666832), (2976, 20625165), (2992, 20514870), (3040, 20190951), (3060, 20058984), (3069, 20000160), (3078, 19941680), (3096, 19825740), (3135, 19579104), (3162, 19411920), (3168, 19375155), (3230, 19003248), (3240, 18944596), (3268, 18782280), (3344, 18355410), (3348, 18333480), (3366, 18235440), (3410, 18000144), (3420, 17947512), (3440, 17843166), (3483, 17622880), (3534, 17368560), (3553, 17275680), (3564, 17222360), (3655, 16793568), (3672, 16715820), (3720, 16500132), (3740, 16411896), (3762, 16315920), (3784, 16221060), (3870, 15860592), (3876, 15836040), (3960, 15500124), (3999, 15348960), (4080, 15044238), (4085, 15025824), (4092, 15000120), (4104, 14956260), (4128, 14869305), (4180, 14684328), (4185, 14666784), (4216, 14558940), (4257, 14418720), (4320, 14208447), (4386, 13994640), (4455, 13777888), (4464, 13750110), (4488, 13676580), (4560, 13460634), (4590, 13372656), (4644, 13217160), (4712, 13026420), (4730, 12976848), (4743, 12941280), (4752, 12916770), (4845, 12668832), (4896, 12536865), (4902, 12521520), (4960, 12375099), (5016, 12236940), (5022, 12222320), (5049, 12156960), (5115, 12000096), (5130, 11965008), (5160, 11895444), (5168, 11877030), (5270, 11647152), (5280, 11625093), (5301, 11579040), (5332, 11511720), (5456, 11250090), (5472, 11217195), (5508, 11143880), (5580, 11000088), (5610, 10941264), (5643, 10877280), (5676, 10814040), (5797, 10588320), (5805, 10573728), (5814, 10557360), (5848, 10495980), (5890, 10421136), (5940, 10333416), (5984, 10257435), (6120, 10029492), (6138, 10000080), (6156, 9970840), (6192, 9912870), (6270, 9789552), (6324, 9705960), (6460, 9501624), (6479, 9473760), (6480, 9472298), (6536, 9391140), (6579, 9329760), (6665, 9209376), (6688, 9177705), (6696, 9166740), (6732, 9117720), (6820, 9000072), (6840, 8973756), (6880, 8921583), (6885, 8915104), (6966, 8811440), (7068, 8684280), (7095, 8651232), (7106, 8637840), (7128, 8611180), (7310, 8396784), (7344, 8357910), (7353, 8347680), (7440, 8250066), (7480, 8205948), (7524, 8157960), (7568, 8110530), (7695, 7976672), (7740, 7930296), (7752, 7918020), (7905, 7764768), (7920, 7750062), (7998, 7674480), (8041, 7633440), (8160, 7522119), (8170, 7512912), (8184, 7500060), (8208, 7478130), (8360, 7342164), (8370, 7333392), (8415, 7294176), (8432, 7279470), (8514, 7209360), (8721, 7038240), (8772, 6997320), (8835, 6947424), (8910, 6888944), (8928, 6875055), (8976, 6838290), (8987, 6829920), (9120, 6730317), (9180, 6686328), (9207, 6666720), (9288, 6608580), (9405, 6526368), (9424, 6513210), (9460, 6488424), (9486, 6470640), (9504, 6458385), (9690, 6334416), (9804, 6260760), (10013, 6130080), (10032, 6118470), (10044, 6111160), (10098, 6078480), (10230, 6000048), (10260, 5982504), (10320, 5947722), (10336, 5938515), (10540, 5823576), (10602, 5789520), (10659, 5758560), (10664, 5755860), (10912, 5625045), (10965, 5597856), (11016, 5571940), (11160, 5500044), (11220, 5470632), (11286, 5438640), (11352, 5407020), (11594, 5294160), (11610, 5286864), (11628, 5278680), (11696, 5247990), (11780, 5210568), (11880, 5166708), (11997, 5116320), (12240, 5014746), (12255, 5008608), (12276, 5000040), (12312, 4985420), (12384, 4956435), (12540, 4894776), (12555, 4888928), (12648, 4852980), (12771, 4806240), (12920, 4750812), (12958, 4736880), (12960, 4736149), (13072, 4695570), (13158, 4664880), (13330, 4604688), (13392, 4583370), (13464, 4558860), (13640, 4500036), (13680, 4486878), (13770, 4457552), (13889, 4419360), (13932, 4405720), (14136, 4342140), (14190, 4325616), (14212, 4318920), (14229, 4313760), (14256, 4305590), (14535, 4222944), (14620, 4198392), (14663, 4186080), (14688, 4178955), (14706, 4173840), (14880, 4125033), (14960, 4102974), (15048, 4078980), (15136, 4055265), (15147, 4052320), (15345, 4000032), (15390, 3988336), (15480, 3965148), (15504, 3959010), (15810, 3882384), (15840, 3875031), (15903, 3859680), (15996, 3837240), (16082, 3816720), (16340, 3756456), (16368, 3750030), (16416, 3739065), (16720, 3671082), (16740, 3666696), (16830, 3647088), (16864, 3639735), (16929, 3625760), (17028, 3604680), (17391, 3529440), (17415, 3524576), (17442, 3519120), (17544, 3498660), (17670, 3473712), (17765, 3455136), (17820, 3444472), (17952, 3419145), (17974, 3414960), (18360, 3343164), (18414, 3333360), (18576, 3304290), (18810, 3263184), (18848, 3256605), (18920, 3244212), (18972, 3235320), (19380, 3167208), (19437, 3157920), (19608, 3130380), (19737, 3109920), (19995, 3069792), (20026, 3065040), (20064, 3059235), (20088, 3055580), (20196, 3039240), (20460, 3000024), (20520, 2991252), (20640, 2973861), (21080, 2911788), (21204, 2894760), (21285, 2883744), (21318, 2879280), (21328, 2877930), (21930, 2798928), (22032, 2785970), (22059, 2782560), (22320, 2750022), (22440, 2735316), (22572, 2719320), (22661, 2708640), (22704, 2703510), (23188, 2647080), (23220, 2643432), (23256, 2639340), (23392, 2623995), (23560, 2605284), (23715, 2588256), (23760, 2583354), (23994, 2558160), (24123, 2544480), (24480, 2507373), (24510, 2504304), (24552, 2500020), (24624, 2492710), (25080, 2447388), (25110, 2444464), (25245, 2431392), (25296, 2426490), (25327, 2423520), (25542, 2403120), (25840, 2375406), (25916, 2368440), (26144, 2347785), (26163, 2346080), (26316, 2332440), (26505, 2315808), (26660, 2302344), (26784, 2291685), (26928, 2279430), (26961, 2276640), (27280, 2250018), (27360, 2243439), (27540, 2228776), (27621, 2222240), (27778, 2209680), (27864, 2202860), (28215, 2175456), (28272, 2171070), (28380, 2162808), (28424, 2159460), (28458, 2156880), (28512, 2152795), (28985, 2117664), (29070, 2111472), (29240, 2099196), (29326, 2093040), (29412, 2086920), (29920, 2051487), (30039, 2043360), (30096, 2039490), (30294, 2026160), (30690, 2000016), (30780, 1994168), (30960, 1982574), (31008, 1979505), (31620, 1941192), (31806, 1929840), (31977, 1919520), (31992, 1918620), (32164, 1908360), (32395, 1894752), (32680, 1878228), (32736, 1875015), (32895, 1865952), (33440, 1835541), (33480, 1833348), (33660, 1823544), (33858, 1812880), (34056, 1802340), (34782, 1764720), (34830, 1762288), (34884, 1759560), (35088, 1749330), (35340, 1736856), (35530, 1727568), (35640, 1722236), (35948, 1707480), (35991, 1705440), (36720, 1671582), (36765, 1669536), (36828, 1666680), (37152, 1652145), (37620, 1631592), (37840, 1622106), (37944, 1617660), (38313, 1602080), (38760, 1583604), (38874, 1578960), (39216, 1565190), (39474, 1554960), (39990, 1534896), (40052, 1532520), (40176, 1527790), (40205, 1526688), (40392, 1519620), (40920, 1500012), (41040, 1495626), (41667, 1473120), (42160, 1455894), (42408, 1447380), (42570, 1441872), (42636, 1439640), (42656, 1438965), (42687, 1437920), (43605, 1407648), (43860, 1399464), (43989, 1395360), (44064, 1392985), (44118, 1391280), (44640, 1375011), (44880, 1367658), (44935, 1365984), (45144, 1359660), (45322, 1354320), (45408, 1351755), (46035, 1333344), (46376, 1323540), (46440, 1321716), (46512, 1319670), (47120, 1302642), (47430, 1294128), (47520, 1291677), (47709, 1286560), (47988, 1279080), (48246, 1272240), (49020, 1252152), (49104, 1250010), (49248, 1246355), (50065, 1226016), (50160, 1223694), (50220, 1222232), (50490, 1215696), (50592, 1213245), (50654, 1211760), (51084, 1201560), (51680, 1187703), (51832, 1184220), (52173, 1176480), (52326, 1173040), (52632, 1166220), (53010, 1157904), (53295, 1151712), (53320, 1151172), (53856, 1139715), (53922, 1138320), (54560, 1125009), (55080, 1114388), (55242, 1111120), (55556, 1104840), (55728, 1101430), (56430, 1087728), (56544, 1085535), (56760, 1081404), (56848, 1079730), (56916, 1078440), (57970, 1058832), (58140, 1055736), (58311, 1052640), (58480, 1049598), (58652, 1046520), (58824, 1043460), (59211, 1036640), (59985, 1023264), (60078, 1021680), (60192, 1019745), (60588, 1013080), (61380, 1000008), (61560, 997084), (61920, 991287), (63240, 970596), (63612, 964920), (63855, 961248), (63954, 959760), (63984, 959310), (64328, 954180), (64790, 947376), (65360, 939114), (65790, 932976), (66177, 927520), (66960, 916674), (67320, 911772), (67716, 906440), (67983, 902880), (68112, 901170), (69445, 883872), (69564, 882360), (69660, 881144), (69768, 879780), (70176, 874665), (70680, 868428), (71060, 863784), (71145, 862752), (71280, 861118), (71896, 853740), (71982, 852720), (72369, 848160), (73315, 837216), (73440, 835791), (73530, 834768), (73656, 833340), (75240, 815796), (75680, 811053), (75735, 810464), (75888, 808830), (75981, 807840), (76626, 801040), (77520, 791802), (77748, 789480), (78432, 782595), (78948, 777480), (79515, 771936), (79980, 767448), (80104, 766260), (80352, 763895), (80410, 763344), (80784, 759810), (80883, 758880), (81840, 750006), (82080, 747813), (83334, 736560), (84320, 727947), (84645, 725152), (84816, 723690), (85140, 720936), (85272, 719820), (85374, 718960), (86955, 705888), (87210, 703824), (87720, 699732), (87978, 697680), (88236, 695640), (89760, 683829), (89870, 682992), (90117, 681120), (90288, 679830), (90644, 677160), (92070, 666672), (92752, 661770), (92880, 660858), (93024, 659835), (94240, 651321), (94860, 647064), (95418, 643280), (95931, 639840), (95976, 639540), (96492, 636120), (97185, 631584), (98040, 626076), (98208, 625005), (98685, 621984), (100130, 613008), (100320, 611847), (100440, 611116), (100980, 607848), (101308, 605880), (102168, 600780), (103664, 592110), (104346, 588240), (104652, 586520), (105264, 583110), (106020, 578952), (106590, 575856), (106640, 575586), (107844, 569160), (107973, 568480), (110143, 557280), (110160, 557194), (110295, 556512), (110484, 555560), (111112, 552420), (111456, 550715), (112860, 543864), (113305, 541728), (113520, 540702), (113696, 539865), (113832, 539220), (115940, 529416), (116280, 527868), (116622, 526320), (116960, 524799), (117304, 523260), (117648, 521730), (118422, 518320), (119970, 511632), (120156, 510840), (120615, 508896), (121176, 506540), (122760, 500004), (123120, 498542), (125001, 491040), (126480, 485298), (126635, 484704), (127224, 482460), (127710, 480624), (127908, 479880), (127968, 479655), (128656, 477090), (129580, 473688), (130720, 469557), (130815, 469216), (131580, 466488), (131967, 465120), (132354, 463760), (133920, 458337), (134640, 455886), (134805, 455328), (135432, 453220), (135966, 451440), (136224, 450585), (138105, 444448), (138890, 441936), (139128, 441180), (139320, 440572), (139536, 439890), (141360, 434214), (142120, 431892), (142290, 431376), (142560, 430559), (143792, 426870), (143964, 426360), (144738, 424080), (146630, 418608), (147060, 417384), (147312, 416670), (150195, 408672), (150480, 407898), (151470, 405232), (151776, 404415), (151962, 403920), (152779, 401760), (153252, 400520), (155040, 395901), (155496, 394740), (156519, 392160), (157896, 388740), (159030, 385968), (159885, 383904), (159960, 383724), (160208, 383130), (160820, 381672), (161568, 379905), (161766, 379440), (163680, 375003), (166668, 368280), (169290, 362576), (169632, 361845), (170280, 360468), (170544, 359910), (170748, 359480), (173910, 352944), (174420, 351912), (174933, 350880), (175440, 349866), (175956, 348840), (176472, 347820), (179740, 341496), (179955, 341088), (180234, 340560), (180576, 339915), (181288, 338580), (184140, 333336), (185504, 330885), (185760, 330429), (189720, 323532), (190836, 321640), (191565, 320416), (191862, 319920), (191952, 319770), (192984, 318060), (194370, 315792), (196080, 313038), (197370, 310992), (200260, 306504), (200880, 305558), (201960, 303924), (202616, 302940), (203949, 300960), (204336, 300390), (207328, 296055), (208335, 294624), (208692, 294120), (209304, 293260), (210528, 291555), (212040, 289476), (213180, 287928), (213280, 287793), (213435, 287584), (215688, 284580), (215946, 284240), (217107, 282720), (219945, 279072), (220286, 278640), (220320, 278597), (220590, 278256), (220968, 277780), (222224, 276210), (225720, 271932), (226610, 270864), (227040, 270351), (227664, 269610), (227943, 269280), (231880, 264708), (232560, 263934), (233244, 263160), (234608, 261630), (235296, 260865), (236844, 259160), (238545, 257312), (239940, 255816), (240312, 255420), (241230, 254448), (242352, 253270), (242649, 252960), (245520, 250002), (246240, 249271)]