60977957040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 61, 63, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 95, 99, 104, 105, 110, 112, 114, 117, 120, 122, 126, 130, 132, 133, 140, 143, 144, 146, 152, 154, 156, 165, 168, 171, 176, 180, 182, 183, 190, 195, 198, 208, 209, 210, 219, 220, 228, 231, 234, 240, 244, 247, 252, 260, 264, 266, 273, 280, 285, 286, 292, 304, 305, 308, 312, 315, 330, 336, 342, 360, 364, 365, 366, 380, 385, 390, 396, 399, 418, 420, 427, 429, 438, 440, 455, 456, 462, 468, 488, 494, 495, 504, 511, 520, 528, 532, 546, 549, 560, 570, 572, 584, 585, 610, 616, 624, 627, 630, 657, 660, 665, 671, 684, 693, 715, 720, 728, 730, 732, 741, 760, 770, 780, 792, 793, 798, 803, 819, 836, 840, 854, 855, 858, 876, 880, 910, 912, 915, 924, 936, 949, 976, 988, 990, 1001, 1008, 1022, 1040, 1045, 1064, 1092, 1095, 1098, 1140, 1144, 1155, 1159, 1168, 1170, 1197, 1220, 1232, 1235, 1254, 1260, 1281, 1287, 1314, 1320, 1330, 1342, 1365, 1368, 1386, 1387, 1430, 1456, 1460, 1463, 1464, 1482, 1520, 1533, 1540, 1560, 1584, 1586, 1596, 1606, 1638, 1672, 1680, 1708, 1710, 1716, 1729, 1752, 1820, 1830, 1848, 1872, 1881, 1898, 1976, 1980, 1995, 2002, 2013, 2044, 2090, 2128, 2135, 2145, 2184, 2190, 2196, 2223, 2280, 2288, 2310, 2318, 2340, 2379, 2394, 2409, 2440, 2470, 2508, 2520, 2555, 2562, 2574, 2628, 2640, 2660, 2684, 2717, 2730, 2736, 2745, 2772, 2774, 2847, 2860, 2920, 2926, 2928, 2964, 3003, 3066, 3080, 3120, 3135, 3172, 3192, 3212, 3276, 3285, 3344, 3355, 3416, 3420, 3432, 3458, 3465, 3477, 3504, 3640, 3660, 3696, 3705, 3762, 3796, 3843, 3952, 3960, 3965, 3990, 4004, 4015, 4026, 4088, 4095, 4161, 4180, 4270, 4290, 4368, 4380, 4389, 4392, 4446, 4453, 4560, 4599, 4620, 4636, 4680, 4697, 4745, 4758, 4788, 4818, 4880, 4940, 5005, 5016, 5040, 5110, 5124, 5148, 5187, 5256, 5320, 5368, 5434, 5460, 5490, 5544, 5548, 5551, 5621, 5694, 5720, 5795, 5840, 5852, 5928, 5985, 6006, 6039, 6132, 6160, 6270, 6344, 6384, 6405, 6424, 6435, 6552, 6570, 6643, 6710, 6832, 6840, 6864, 6916, 6930, 6935, 6954, 7137, 7227, 7280, 7315, 7320, 7410, 7524, 7592, 7665, 7686, 7920, 7930, 7980, 8008, 8030, 8052, 8113, 8151, 8176, 8190, 8322, 8360, 8540, 8541, 8580, 8645, 8723, 8760, 8778, 8784, 8892, 8906, 9009, 9198, 9240, 9272, 9360, 9394, 9405, 9490, 9516, 9576, 9636, 9709, 9880, 10010, 10032, 10065, 10220, 10248, 10296, 10374, 10431, 10439, 10512, 10640, 10736, 10868, 10920, 10980, 11088, 11096, 11102, 11115, 11242, 11388, 11440, 11590, 11704, 11856, 11895, 11970, 12012, 12045, 12078, 12264, 12483, 12540, 12688, 12749, 12810, 12848, 12870, 13104, 13140, 13167, 13286, 13359, 13420, 13585, 13680, 13832, 13860, 13870, 13908, 14091, 14235, 14274, 14454, 14630, 14640, 14820, 15015, 15048, 15067, 15184, 15257, 15330, 15372, 15561, 15860, 15960, 16016, 16060, 16104, 16226, 16302, 16380, 16644, 16653, 16720, 16863, 17080, 17082, 17160, 17290, 17385, 17446, 17520, 17556, 17784, 17812, 18018, 18031, 18396, 18480, 18544, 18788, 18810, 18980, 19019, 19032, 19152, 19215, 19272, 19418, 19760, 19929, 20020, 20130, 20440, 20496, 20592, 20748, 20805, 20862, 20878, 21736, 21840, 21945, 21960, 22192, 22204, 22230, 22265, 22484, 22776, 22995, 23180, 23408, 23485, 23790, 23940, 24024, 24090, 24156, 24339, 24453, 24528, 24966, 25080, 25498, 25620, 25740, 25935, 26169, 26280, 26334, 26572, 26718, 26840, 27170, 27664, 27720, 27740, 27755, 27816, 28105, 28182, 28470, 28548, 28908, 29127, 29260, 29640, 30030, 30096, 30134, 30195, 30514, 30660, 30744, 31122, 31171, 31317, 31720, 31920, 32120, 32208, 32452, 32604, 32760, 33215, 33288, 33306, 33726, 34160, 34164, 34320, 34580, 34770, 34892, 35112, 35568, 35624, 35685, 36036, 36062, 36135, 36792, 37576, 37620, 37960, 38038, 38064, 38247, 38430, 38544, 38836, 39858, 40040, 40077, 40260, 40565, 40755, 40880, 41496, 41610, 41724, 41756, 42273, 42705, 43472, 43615, 43890, 43920, 44408, 44460, 44530, 44968, 45045, 45201, 45552, 45771, 45990, 46360, 46970, 47580, 47880, 48048, 48180, 48312, 48545, 48678, 48906, 48983, 49932, 49959, 50160, 50589, 50996, 51240, 51480, 51870, 52155, 52195, 52338, 52560, 52668, 53144, 53436, 53680, 54093, 54340, 55440, 55480, 55510, 55632, 56210, 56364, 56940, 57057, 57096, 57816, 57889, 58254, 58520, 59280, 59787, 60060, 60268, 60390, 61028, 61061, 61320, 61488, 62244, 62342, 62415, 62634, 63440, 63745, 64240, 64904, 65208, 65520, 65835, 66430, 66576, 66612, 66795, 67452, 68328, 69160, 69540, 69784, 70224, 70455, 71248, 71370, 72072, 72124, 72270, 73017, 73073, 73584, 75152, 75240, 75335, 75920, 76076, 76285, 76494, 76860, 77672, 77805, 78507, 79716, 80080, 80154, 80520, 81130, 81510, 82992, 83220, 83265, 83448, 83512, 84315, 84546, 84607, 85410, 87230, 87381, 87780, 88816, 88920, 89060, 89243, 89936, 90090, 90155, 90402, 91542, 91980, 92720, 93513, 93940, 93951, 95095, 95160, 95760, 96360, 96624, 97090, 97356, 97812, 97966, 99645, 99864, 99918, 101178, 101992, 102480, 102960, 103740, 104310, 104390, 104676, 105336, 105469, 106288, 106799, 106872, 108186, 108680, 110960, 111020, 112420, 112728, 113880, 114114, 114192, 114741, 115632, 115778, 116508, 117040, 119574, 120120, 120536, 120780, 121695, 122056, 122122, 122265, 122640, 124488, 124684, 124830, 125268, 126217, 127490, 129808, 130416, 130845, 131670, 132860, 133224, 133590, 134904, 135603, 136656, 137313, 138320, 139080, 139568, 140910, 142740, 144144, 144248, 144540, 145635, 146034, 146146, 146949, 150480, 150670, 152152, 152570, 152988, 153720, 155344, 155610, 155855, 156585, 157014, 159432, 160308, 161040, 162260, 162279, 163020, 165737, 166440, 166530, 166896, 167024, 168630, 169092, 169214, 170820, 171171, 173667, 174460, 174762, 175560, 177840, 178120, 178486, 180180, 180310, 180804, 183084, 183183, 183960, 187026, 187880, 187902, 190190, 190320, 191235, 192720, 194180, 194712, 195624, 195932, 198341, 199290, 199728, 199836, 200385, 202356, 203984, 207480, 208620, 208780, 209352, 210672, 210938, 211365, 213598, 213744, 216372, 217360, 219219, 222040, 224840, 225456, 226005, 227760, 228228, 228855, 229482, 231556, 233016, 239148, 240240, 241072, 241560, 243390, 244112, 244244, 244530, 244915, 248976, 249368, 249660, 249795, 250536, 252434, 252945, 253821, 254980, 261690, 263340, 265720, 266448, 267180, 267729, 269808, 270465, 271206, 274626, 278160, 280539, 281820, 285285, 285480, 288496, 289080, 289445, 291270, 292068, 292292, 293898, 298935, 301340, 304304, 305140, 305305, 305976, 307440, 311220, 311710, 313170, 314028, 316407, 318864, 320397, 320616, 324520, 324558, 326040, 331474, 332880, 333060, 337260, 338184, 338428, 341640, 342342, 342881, 347334, 348920, 349524, 351120, 356240, 356972, 360360, 360620, 361608, 365085, 365365, 366168, 366366, 367920, 374052, 375760, 375804, 378651, 380380, 382470, 388360, 389424, 391248, 391864, 392535, 396682, 398580, 399672, 400770, 404712, 405223, 414960, 417240, 417560, 418704, 421876, 422730, 423035, 427196, 432744, 436905, 438438, 440847, 444080, 446215, 449680, 452010, 456456, 457710, 458964, 463112, 466032, 467565, 469755, 478296, 483120, 486780, 488488, 489060, 489830, 497211, 498736, 499320, 499590, 501072, 504868, 505890, 507642, 509960, 521001, 523380, 526680, 527345, 531440, 533995, 534360, 535458, 540930, 542412, 549252, 549549, 561078, 563640, 570570, 570960, 573705, 578160, 578890, 582540, 584136, 584584, 587796, 592249, 595023, 597870, 602680, 610280, 610610, 611952, 622440, 623420, 626340, 628056, 631085, 632814, 636779, 640794, 641232, 649040, 649116, 652080, 657657, 662948, 666120, 674520, 676368, 676856, 678015, 683280, 684684, 685762, 686565, 694668, 697840, 699048, 713944, 720720, 721240, 723216, 730170, 730730, 732336, 732732, 734745, 748104, 751608, 757302, 760760, 761463, 764940, 776720, 783728, 785070, 793364, 797160, 799344, 801540, 803187, 809424, 810446, 811395, 828685, 834480, 835120, 843752, 845460, 846070, 854392, 855855, 865488, 868335, 873810, 876876, 881694, 892430, 904020, 912912, 915420, 915915, 917928, 926224, 930677, 935130, 939510, 949221, 956592, 961191, 973560, 976976, 978120, 979660, 991705, 994422, 998640, 999180, 1009736, 1011780, 1015284, 1019920, 1028643, 1042002, 1046760, 1053360, 1054690, 1067990, 1068720, 1070916, 1081860, 1084824, 1096095, 1098504, 1099098, 1099891, 1122156, 1127280, 1135953, 1141140, 1147410, 1157780, 1160159, 1165080, 1168272, 1169168, 1175592, 1184498, 1190046, 1195740, 1205360, 1215669, 1220560, 1221220, 1244880, 1246840, 1252680, 1256112, 1262170, 1265628, 1269105, 1273558, 1281588, 1298232, 1315314, 1325896, 1332240, 1338645, 1349040, 1353712, 1356030, 1369368, 1371524, 1373130, 1388387, 1389336, 1398096, 1402695, 1427888, 1442480, 1460340, 1461460, 1465464, 1469490, 1491633, 1496208, 1503216, 1514604, 1521520, 1522926, 1529880, 1570140, 1582035, 1586728, 1594320, 1601985, 1603080, 1606374, 1620892, 1622790, 1657370, 1687504, 1690920, 1692140, 1708784, 1711710, 1714405, 1736670, 1747620, 1753752, 1763388, 1776747, 1784860, 1785069, 1808040, 1830840, 1831830, 1835856, 1861354, 1870260, 1879020, 1893255, 1898442, 1910337, 1922382, 1947120, 1956240, 1959320, 1983410, 1988844, 1998360, 2019472, 2023560, 2026115, 2030568, 2057286, 2084004, 2093520, 2109380, 2135980, 2141832, 2163720, 2169648, 2192190, 2197008, 2198196, 2199782, 2204235, 2244312, 2271906, 2282280, 2294820, 2315560, 2320318, 2330160, 2351184, 2368996, 2380092, 2391480, 2431338, 2442440, 2486055, 2493680, 2505360, 2524340, 2531256, 2538210, 2547116, 2563176, 2596464, 2605005, 2630628, 2651792, 2677290, 2712060, 2738736, 2743048, 2746260, 2747745, 2776774, 2778672, 2792031, 2805390, 2920680, 2922920, 2930928, 2938980, 2961245, 2975115, 2983266, 3029208, 3045852, 3059760, 3085929, 3140280, 3164070, 3173456, 3183895, 3203970, 3206160, 3212748, 3241784, 3245580, 3288285, 3299673, 3314740, 3381840, 3384280, 3423420, 3428810, 3473340, 3480477, 3495240, 3507504, 3526776, 3553494, 3569720, 3570138, 3616080, 3647007, 3661680, 3663660, 3722708, 3740520, 3758040, 3786510, 3796884, 3807315, 3820674, 3844764, 3918640, 3966820, 3977688, 3996720, 4015935, 4047120, 4052230, 4061136, 4114572, 4165161, 4168008, 4218760, 4271960, 4283664, 4327440, 4384380, 4396392, 4399564, 4408470, 4457453, 4488624, 4543812, 4564560, 4589640, 4631120, 4640636, 4653385, 4737992, 4746105, 4760184, 4782960, 4805955, 4862676, 4884880, 4972110, 5048680, 5062512, 5076420, 5094232, 5126352, 5143215, 5210010, 5261256, 5330241, 5354580, 5424120, 5486096, 5492520, 5495490, 5499455, 5553548, 5584062, 5610780, 5679765, 5731011, 5800795, 5841360, 5845840, 5877960, 5922490, 5950230, 5966532, 6058416, 6078345, 6091704, 6171858, 6280560, 6328140, 6367790, 6407940, 6425496, 6483568, 6491160, 6514739, 6576570, 6599346, 6629480, 6768560, 6846840, 6857620, 6941935, 6946680, 6960954, 6990480, 7053552, 7106988, 7139440, 7140276, 7294014, 7327320, 7445416, 7458165, 7481040, 7516080, 7573020, 7593768, 7614630, 7641348, 7689528, 7699237, 7933640, 7955376, 8031870, 8104460, 8229144, 8330322, 8336016, 8376093, 8437520, 8543920, 8768760, 8792784, 8799128, 8816940, 8883735, 8914906, 8925345, 9087624, 9179280, 9281272, 9306770, 9475984, 9492210, 9520368, 9551685, 9611910, 9725352, 9899019, 9944220, 10097360, 10152840, 10188464, 10286430, 10420020, 10441431, 10522512, 10660482, 10709160, 10848240, 10985040, 10990980, 10998910, 11107096, 11168124, 11221560, 11359530, 11462022, 11601590, 11755920, 11844980, 11900460, 11933064, 12098801, 12156690, 12183408, 12343716, 12495483, 12656280, 12735580, 12815880, 12850992, 12982320, 13029478, 13153140, 13198692, 13258960, 13372359, 13693680, 13715240, 13883870, 13893360, 13921908, 13960155, 14213976, 14280552, 14588028, 14654640, 14890832, 14916330, 15146040, 15187536, 15229260, 15282696, 15379056, 15398474, 15429645, 15867280, 16063740, 16208920, 16458288, 16498365, 16660644, 16752186, 17402385, 17537520, 17598256, 17633880, 17767470, 17829812, 17850690, 18175248, 18235035, 18562544, 18613540, 18984420, 19103370, 19223820, 19450704, 19544217, 19798038, 19888440, 20305680, 20572860, 20825805, 20840040, 20882862, 21320964, 21418320, 21981960, 21997820, 22214192, 22287265, 22336248, 22443120, 22719060, 22924044, 23097711, 23203180, 23689960, 23800920, 23866128, 24197602, 24313380, 24687432, 24990966, 25312560, 25471160, 25631760, 26058956, 26306280, 26397384, 26651205, 26744718, 27430480, 27767740, 27843816, 27920310, 28427952, 28561104, 28655055, 29176056, 29832660, 30292080, 30458520, 30565392, 30796948, 30859290, 32127480, 32417840, 32573695, 32996730, 33321288, 33504372, 34804770, 35267760, 35534940, 35659624, 35701380, 36296403, 36470070, 37227080, 37968840, 38206740, 38447640, 38496185, 39088434, 39596076, 39776880, 40117077, 41145720, 41651610, 41680080, 41765724, 41880465, 42641928, 43963920, 43995640, 44574530, 44672496, 45438120, 45848088, 46195422, 46406360, 47379920, 47601840, 48395204, 48626760, 49374864, 49495095, 49981932, 50942320, 52117912, 52207155, 52612560, 52794768, 53302410, 53489436, 55535480, 55687632, 55840620, 57310110, 58352112, 58632651, 59665320, 60494005, 60917040, 61593896, 61718580, 62477415, 64254960, 65147390, 65993460, 66642576, 66861795, 67008744, 69293133, 69609540, 71069880, 71319248, 71402760, 72592806, 72940140, 74454160, 75937680, 76413480, 76895280, 76992370, 78176868, 79192152, 80234154, 82291440, 83303220, 83531448, 83760930, 84691607, 85283856, 87991280, 89149060, 90876240, 91696176, 92390844, 92812720, 96790408, 97253520, 97721085, 98990190, 99963864, 104235824, 104414310, 106604820, 106978872, 108889209, 111070960, 111681240, 114620220, 115488555, 117265302, 119330640, 120988010, 123187792, 123437160, 124954830, 130294780, 131986920, 133723590, 134017488, 138586266, 139219080, 142139760, 142805520, 145185612, 145880280, 152826960, 153984740, 156353736, 158384304, 160468308, 166606440, 167062896, 167521860, 169383214, 178298120, 181482015, 184781688, 193580816, 195442170, 197980380, 199927728, 200585385, 208828620, 213209640, 213957744, 217778418, 223362480, 229240440, 230977110, 234530604, 241976020, 246874320, 249909660, 254074821, 260589560, 263973840, 267447180, 277172532, 278438160, 290371224, 291760560, 293163255, 307969480, 312707472, 320936616, 333212880, 335043720, 338766428, 346465665, 356596240, 362964030, 369563376, 390884340, 395960760, 401170770, 417657240, 423458035, 426419280, 435556836, 458480880, 461954220, 469061208, 483952040, 499819320, 508149642, 521179120, 534894360, 544446045, 554345064, 580742448, 586326510, 615938960, 641873232, 670087440, 677532856, 692931330, 725928060, 762224463, 781768680, 791921520, 802341540, 835314480, 846916070, 871113672, 923908440, 938122416, 967904080, 999638640, 1016299284, 1069788720, 1088892090, 1108690128, 1172653020, 1270374105, 1355065712, 1385862660, 1451856120, 1524448926, 1563537360, 1604683080, 1693832140, 1742227344, 1847816880, 2032598568, 2177784180, 2345306040, 2540748210, 2771725320, 2903712240, 3048897852, 3209366160, 3387664280, 3811122315, 4065197136, 4355568360, 4690612080, 5081496420, 5543450640, 6097795704, 6775328560, 7622244630, 8711136720, 10162992840, 12195591408, 15244489260, 20325985680, 30488978520, 60977957040]

約数ペア:

[(1, 60977957040), (2, 30488978520), (3, 20325985680), (4, 15244489260), (5, 12195591408), (6, 10162992840), (7, 8711136720), (8, 7622244630), (9, 6775328560), (10, 6097795704), (11, 5543450640), (12, 5081496420), (13, 4690612080), (14, 4355568360), (15, 4065197136), (16, 3811122315), (18, 3387664280), (19, 3209366160), (20, 3048897852), (21, 2903712240), (22, 2771725320), (24, 2540748210), (26, 2345306040), (28, 2177784180), (30, 2032598568), (33, 1847816880), (35, 1742227344), (36, 1693832140), (38, 1604683080), (39, 1563537360), (40, 1524448926), (42, 1451856120), (44, 1385862660), (45, 1355065712), (48, 1270374105), (52, 1172653020), (55, 1108690128), (56, 1088892090), (57, 1069788720), (60, 1016299284), (61, 999638640), (63, 967904080), (65, 938122416), (66, 923908440), (70, 871113672), (72, 846916070), (73, 835314480), (76, 802341540), (77, 791921520), (78, 781768680), (80, 762224463), (84, 725928060), (88, 692931330), (90, 677532856), (91, 670087440), (95, 641873232), (99, 615938960), (104, 586326510), (105, 580742448), (110, 554345064), (112, 544446045), (114, 534894360), (117, 521179120), (120, 508149642), (122, 499819320), (126, 483952040), (130, 469061208), (132, 461954220), (133, 458480880), (140, 435556836), (143, 426419280), (144, 423458035), (146, 417657240), (152, 401170770), (154, 395960760), (156, 390884340), (165, 369563376), (168, 362964030), (171, 356596240), (176, 346465665), (180, 338766428), (182, 335043720), (183, 333212880), (190, 320936616), (195, 312707472), (198, 307969480), (208, 293163255), (209, 291760560), (210, 290371224), (219, 278438160), (220, 277172532), (228, 267447180), (231, 263973840), (234, 260589560), (240, 254074821), (244, 249909660), (247, 246874320), (252, 241976020), (260, 234530604), (264, 230977110), (266, 229240440), (273, 223362480), (280, 217778418), (285, 213957744), (286, 213209640), (292, 208828620), (304, 200585385), (305, 199927728), (308, 197980380), (312, 195442170), (315, 193580816), (330, 184781688), (336, 181482015), (342, 178298120), (360, 169383214), (364, 167521860), (365, 167062896), (366, 166606440), (380, 160468308), (385, 158384304), (390, 156353736), (396, 153984740), (399, 152826960), (418, 145880280), (420, 145185612), (427, 142805520), (429, 142139760), (438, 139219080), (440, 138586266), (455, 134017488), (456, 133723590), (462, 131986920), (468, 130294780), (488, 124954830), (494, 123437160), (495, 123187792), (504, 120988010), (511, 119330640), (520, 117265302), (528, 115488555), (532, 114620220), (546, 111681240), (549, 111070960), (560, 108889209), (570, 106978872), (572, 106604820), (584, 104414310), (585, 104235824), (610, 99963864), (616, 98990190), (624, 97721085), (627, 97253520), (630, 96790408), (657, 92812720), (660, 92390844), (665, 91696176), (671, 90876240), (684, 89149060), (693, 87991280), (715, 85283856), (720, 84691607), (728, 83760930), (730, 83531448), (732, 83303220), (741, 82291440), (760, 80234154), (770, 79192152), (780, 78176868), (792, 76992370), (793, 76895280), (798, 76413480), (803, 75937680), (819, 74454160), (836, 72940140), (840, 72592806), (854, 71402760), (855, 71319248), (858, 71069880), (876, 69609540), (880, 69293133), (910, 67008744), (912, 66861795), (915, 66642576), (924, 65993460), (936, 65147390), (949, 64254960), (976, 62477415), (988, 61718580), (990, 61593896), (1001, 60917040), (1008, 60494005), (1022, 59665320), (1040, 58632651), (1045, 58352112), (1064, 57310110), (1092, 55840620), (1095, 55687632), (1098, 55535480), (1140, 53489436), (1144, 53302410), (1155, 52794768), (1159, 52612560), (1168, 52207155), (1170, 52117912), (1197, 50942320), (1220, 49981932), (1232, 49495095), (1235, 49374864), (1254, 48626760), (1260, 48395204), (1281, 47601840), (1287, 47379920), (1314, 46406360), (1320, 46195422), (1330, 45848088), (1342, 45438120), (1365, 44672496), (1368, 44574530), (1386, 43995640), (1387, 43963920), (1430, 42641928), (1456, 41880465), (1460, 41765724), (1463, 41680080), (1464, 41651610), (1482, 41145720), (1520, 40117077), (1533, 39776880), (1540, 39596076), (1560, 39088434), (1584, 38496185), (1586, 38447640), (1596, 38206740), (1606, 37968840), (1638, 37227080), (1672, 36470070), (1680, 36296403), (1708, 35701380), (1710, 35659624), (1716, 35534940), (1729, 35267760), (1752, 34804770), (1820, 33504372), (1830, 33321288), (1848, 32996730), (1872, 32573695), (1881, 32417840), (1898, 32127480), (1976, 30859290), (1980, 30796948), (1995, 30565392), (2002, 30458520), (2013, 30292080), (2044, 29832660), (2090, 29176056), (2128, 28655055), (2135, 28561104), (2145, 28427952), (2184, 27920310), (2190, 27843816), (2196, 27767740), (2223, 27430480), (2280, 26744718), (2288, 26651205), (2310, 26397384), (2318, 26306280), (2340, 26058956), (2379, 25631760), (2394, 25471160), (2409, 25312560), (2440, 24990966), (2470, 24687432), (2508, 24313380), (2520, 24197602), (2555, 23866128), (2562, 23800920), (2574, 23689960), (2628, 23203180), (2640, 23097711), (2660, 22924044), (2684, 22719060), (2717, 22443120), (2730, 22336248), (2736, 22287265), (2745, 22214192), (2772, 21997820), (2774, 21981960), (2847, 21418320), (2860, 21320964), (2920, 20882862), (2926, 20840040), (2928, 20825805), (2964, 20572860), (3003, 20305680), (3066, 19888440), (3080, 19798038), (3120, 19544217), (3135, 19450704), (3172, 19223820), (3192, 19103370), (3212, 18984420), (3276, 18613540), (3285, 18562544), (3344, 18235035), (3355, 18175248), (3416, 17850690), (3420, 17829812), (3432, 17767470), (3458, 17633880), (3465, 17598256), (3477, 17537520), (3504, 17402385), (3640, 16752186), (3660, 16660644), (3696, 16498365), (3705, 16458288), (3762, 16208920), (3796, 16063740), (3843, 15867280), (3952, 15429645), (3960, 15398474), (3965, 15379056), (3990, 15282696), (4004, 15229260), (4015, 15187536), (4026, 15146040), (4088, 14916330), (4095, 14890832), (4161, 14654640), (4180, 14588028), (4270, 14280552), (4290, 14213976), (4368, 13960155), (4380, 13921908), (4389, 13893360), (4392, 13883870), (4446, 13715240), (4453, 13693680), (4560, 13372359), (4599, 13258960), (4620, 13198692), (4636, 13153140), (4680, 13029478), (4697, 12982320), (4745, 12850992), (4758, 12815880), (4788, 12735580), (4818, 12656280), (4880, 12495483), (4940, 12343716), (5005, 12183408), (5016, 12156690), (5040, 12098801), (5110, 11933064), (5124, 11900460), (5148, 11844980), (5187, 11755920), (5256, 11601590), (5320, 11462022), (5368, 11359530), (5434, 11221560), (5460, 11168124), (5490, 11107096), (5544, 10998910), (5548, 10990980), (5551, 10985040), (5621, 10848240), (5694, 10709160), (5720, 10660482), (5795, 10522512), (5840, 10441431), (5852, 10420020), (5928, 10286430), (5985, 10188464), (6006, 10152840), (6039, 10097360), (6132, 9944220), (6160, 9899019), (6270, 9725352), (6344, 9611910), (6384, 9551685), (6405, 9520368), (6424, 9492210), (6435, 9475984), (6552, 9306770), (6570, 9281272), (6643, 9179280), (6710, 9087624), (6832, 8925345), (6840, 8914906), (6864, 8883735), (6916, 8816940), (6930, 8799128), (6935, 8792784), (6954, 8768760), (7137, 8543920), (7227, 8437520), (7280, 8376093), (7315, 8336016), (7320, 8330322), (7410, 8229144), (7524, 8104460), (7592, 8031870), (7665, 7955376), (7686, 7933640), (7920, 7699237), (7930, 7689528), (7980, 7641348), (8008, 7614630), (8030, 7593768), (8052, 7573020), (8113, 7516080), (8151, 7481040), (8176, 7458165), (8190, 7445416), (8322, 7327320), (8360, 7294014), (8540, 7140276), (8541, 7139440), (8580, 7106988), (8645, 7053552), (8723, 6990480), (8760, 6960954), (8778, 6946680), (8784, 6941935), (8892, 6857620), (8906, 6846840), (9009, 6768560), (9198, 6629480), (9240, 6599346), (9272, 6576570), (9360, 6514739), (9394, 6491160), (9405, 6483568), (9490, 6425496), (9516, 6407940), (9576, 6367790), (9636, 6328140), (9709, 6280560), (9880, 6171858), (10010, 6091704), (10032, 6078345), (10065, 6058416), (10220, 5966532), (10248, 5950230), (10296, 5922490), (10374, 5877960), (10431, 5845840), (10439, 5841360), (10512, 5800795), (10640, 5731011), (10736, 5679765), (10868, 5610780), (10920, 5584062), (10980, 5553548), (11088, 5499455), (11096, 5495490), (11102, 5492520), (11115, 5486096), (11242, 5424120), (11388, 5354580), (11440, 5330241), (11590, 5261256), (11704, 5210010), (11856, 5143215), (11895, 5126352), (11970, 5094232), (12012, 5076420), (12045, 5062512), (12078, 5048680), (12264, 4972110), (12483, 4884880), (12540, 4862676), (12688, 4805955), (12749, 4782960), (12810, 4760184), (12848, 4746105), (12870, 4737992), (13104, 4653385), (13140, 4640636), (13167, 4631120), (13286, 4589640), (13359, 4564560), (13420, 4543812), (13585, 4488624), (13680, 4457453), (13832, 4408470), (13860, 4399564), (13870, 4396392), (13908, 4384380), (14091, 4327440), (14235, 4283664), (14274, 4271960), (14454, 4218760), (14630, 4168008), (14640, 4165161), (14820, 4114572), (15015, 4061136), (15048, 4052230), (15067, 4047120), (15184, 4015935), (15257, 3996720), (15330, 3977688), (15372, 3966820), (15561, 3918640), (15860, 3844764), (15960, 3820674), (16016, 3807315), (16060, 3796884), (16104, 3786510), (16226, 3758040), (16302, 3740520), (16380, 3722708), (16644, 3663660), (16653, 3661680), (16720, 3647007), (16863, 3616080), (17080, 3570138), (17082, 3569720), (17160, 3553494), (17290, 3526776), (17385, 3507504), (17446, 3495240), (17520, 3480477), (17556, 3473340), (17784, 3428810), (17812, 3423420), (18018, 3384280), (18031, 3381840), (18396, 3314740), (18480, 3299673), (18544, 3288285), (18788, 3245580), (18810, 3241784), (18980, 3212748), (19019, 3206160), (19032, 3203970), (19152, 3183895), (19215, 3173456), (19272, 3164070), (19418, 3140280), (19760, 3085929), (19929, 3059760), (20020, 3045852), (20130, 3029208), (20440, 2983266), (20496, 2975115), (20592, 2961245), (20748, 2938980), (20805, 2930928), (20862, 2922920), (20878, 2920680), (21736, 2805390), (21840, 2792031), (21945, 2778672), (21960, 2776774), (22192, 2747745), (22204, 2746260), (22230, 2743048), (22265, 2738736), (22484, 2712060), (22776, 2677290), (22995, 2651792), (23180, 2630628), (23408, 2605005), (23485, 2596464), (23790, 2563176), (23940, 2547116), (24024, 2538210), (24090, 2531256), (24156, 2524340), (24339, 2505360), (24453, 2493680), (24528, 2486055), (24966, 2442440), (25080, 2431338), (25498, 2391480), (25620, 2380092), (25740, 2368996), (25935, 2351184), (26169, 2330160), (26280, 2320318), (26334, 2315560), (26572, 2294820), (26718, 2282280), (26840, 2271906), (27170, 2244312), (27664, 2204235), (27720, 2199782), (27740, 2198196), (27755, 2197008), (27816, 2192190), (28105, 2169648), (28182, 2163720), (28470, 2141832), (28548, 2135980), (28908, 2109380), (29127, 2093520), (29260, 2084004), (29640, 2057286), (30030, 2030568), (30096, 2026115), (30134, 2023560), (30195, 2019472), (30514, 1998360), (30660, 1988844), (30744, 1983410), (31122, 1959320), (31171, 1956240), (31317, 1947120), (31720, 1922382), (31920, 1910337), (32120, 1898442), (32208, 1893255), (32452, 1879020), (32604, 1870260), (32760, 1861354), (33215, 1835856), (33288, 1831830), (33306, 1830840), (33726, 1808040), (34160, 1785069), (34164, 1784860), (34320, 1776747), (34580, 1763388), (34770, 1753752), (34892, 1747620), (35112, 1736670), (35568, 1714405), (35624, 1711710), (35685, 1708784), (36036, 1692140), (36062, 1690920), (36135, 1687504), (36792, 1657370), (37576, 1622790), (37620, 1620892), (37960, 1606374), (38038, 1603080), (38064, 1601985), (38247, 1594320), (38430, 1586728), (38544, 1582035), (38836, 1570140), (39858, 1529880), (40040, 1522926), (40077, 1521520), (40260, 1514604), (40565, 1503216), (40755, 1496208), (40880, 1491633), (41496, 1469490), (41610, 1465464), (41724, 1461460), (41756, 1460340), (42273, 1442480), (42705, 1427888), (43472, 1402695), (43615, 1398096), (43890, 1389336), (43920, 1388387), (44408, 1373130), (44460, 1371524), (44530, 1369368), (44968, 1356030), (45045, 1353712), (45201, 1349040), (45552, 1338645), (45771, 1332240), (45990, 1325896), (46360, 1315314), (46970, 1298232), (47580, 1281588), (47880, 1273558), (48048, 1269105), (48180, 1265628), (48312, 1262170), (48545, 1256112), (48678, 1252680), (48906, 1246840), (48983, 1244880), (49932, 1221220), (49959, 1220560), (50160, 1215669), (50589, 1205360), (50996, 1195740), (51240, 1190046), (51480, 1184498), (51870, 1175592), (52155, 1169168), (52195, 1168272), (52338, 1165080), (52560, 1160159), (52668, 1157780), (53144, 1147410), (53436, 1141140), (53680, 1135953), (54093, 1127280), (54340, 1122156), (55440, 1099891), (55480, 1099098), (55510, 1098504), (55632, 1096095), (56210, 1084824), (56364, 1081860), (56940, 1070916), (57057, 1068720), (57096, 1067990), (57816, 1054690), (57889, 1053360), (58254, 1046760), (58520, 1042002), (59280, 1028643), (59787, 1019920), (60060, 1015284), (60268, 1011780), (60390, 1009736), (61028, 999180), (61061, 998640), (61320, 994422), (61488, 991705), (62244, 979660), (62342, 978120), (62415, 976976), (62634, 973560), (63440, 961191), (63745, 956592), (64240, 949221), (64904, 939510), (65208, 935130), (65520, 930677), (65835, 926224), (66430, 917928), (66576, 915915), (66612, 915420), (66795, 912912), (67452, 904020), (68328, 892430), (69160, 881694), (69540, 876876), (69784, 873810), (70224, 868335), (70455, 865488), (71248, 855855), (71370, 854392), (72072, 846070), (72124, 845460), (72270, 843752), (73017, 835120), (73073, 834480), (73584, 828685), (75152, 811395), (75240, 810446), (75335, 809424), (75920, 803187), (76076, 801540), (76285, 799344), (76494, 797160), (76860, 793364), (77672, 785070), (77805, 783728), (78507, 776720), (79716, 764940), (80080, 761463), (80154, 760760), (80520, 757302), (81130, 751608), (81510, 748104), (82992, 734745), (83220, 732732), (83265, 732336), (83448, 730730), (83512, 730170), (84315, 723216), (84546, 721240), (84607, 720720), (85410, 713944), (87230, 699048), (87381, 697840), (87780, 694668), (88816, 686565), (88920, 685762), (89060, 684684), (89243, 683280), (89936, 678015), (90090, 676856), (90155, 676368), (90402, 674520), (91542, 666120), (91980, 662948), (92720, 657657), (93513, 652080), (93940, 649116), (93951, 649040), (95095, 641232), (95160, 640794), (95760, 636779), (96360, 632814), (96624, 631085), (97090, 628056), (97356, 626340), (97812, 623420), (97966, 622440), (99645, 611952), (99864, 610610), (99918, 610280), (101178, 602680), (101992, 597870), (102480, 595023), (102960, 592249), (103740, 587796), (104310, 584584), (104390, 584136), (104676, 582540), (105336, 578890), (105469, 578160), (106288, 573705), (106799, 570960), (106872, 570570), (108186, 563640), (108680, 561078), (110960, 549549), (111020, 549252), (112420, 542412), (112728, 540930), (113880, 535458), (114114, 534360), (114192, 533995), (114741, 531440), (115632, 527345), (115778, 526680), (116508, 523380), (117040, 521001), (119574, 509960), (120120, 507642), (120536, 505890), (120780, 504868), (121695, 501072), (122056, 499590), (122122, 499320), (122265, 498736), (122640, 497211), (124488, 489830), (124684, 489060), (124830, 488488), (125268, 486780), (126217, 483120), (127490, 478296), (129808, 469755), (130416, 467565), (130845, 466032), (131670, 463112), (132860, 458964), (133224, 457710), (133590, 456456), (134904, 452010), (135603, 449680), (136656, 446215), (137313, 444080), (138320, 440847), (139080, 438438), (139568, 436905), (140910, 432744), (142740, 427196), (144144, 423035), (144248, 422730), (144540, 421876), (145635, 418704), (146034, 417560), (146146, 417240), (146949, 414960), (150480, 405223), (150670, 404712), (152152, 400770), (152570, 399672), (152988, 398580), (153720, 396682), (155344, 392535), (155610, 391864), (155855, 391248), (156585, 389424), (157014, 388360), (159432, 382470), (160308, 380380), (161040, 378651), (162260, 375804), (162279, 375760), (163020, 374052), (165737, 367920), (166440, 366366), (166530, 366168), (166896, 365365), (167024, 365085), (168630, 361608), (169092, 360620), (169214, 360360), (170820, 356972), (171171, 356240), (173667, 351120), (174460, 349524), (174762, 348920), (175560, 347334), (177840, 342881), (178120, 342342), (178486, 341640), (180180, 338428), (180310, 338184), (180804, 337260), (183084, 333060), (183183, 332880), (183960, 331474), (187026, 326040), (187880, 324558), (187902, 324520), (190190, 320616), (190320, 320397), (191235, 318864), (192720, 316407), (194180, 314028), (194712, 313170), (195624, 311710), (195932, 311220), (198341, 307440), (199290, 305976), (199728, 305305), (199836, 305140), (200385, 304304), (202356, 301340), (203984, 298935), (207480, 293898), (208620, 292292), (208780, 292068), (209352, 291270), (210672, 289445), (210938, 289080), (211365, 288496), (213598, 285480), (213744, 285285), (216372, 281820), (217360, 280539), (219219, 278160), (222040, 274626), (224840, 271206), (225456, 270465), (226005, 269808), (227760, 267729), (228228, 267180), (228855, 266448), (229482, 265720), (231556, 263340), (233016, 261690), (239148, 254980), (240240, 253821), (241072, 252945), (241560, 252434), (243390, 250536), (244112, 249795), (244244, 249660), (244530, 249368), (244915, 248976)]