56092425480

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 152, 153, 155, 156, 162, 168, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 216, 217, 221, 228, 234, 238, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 285, 306, 310, 312, 315, 323, 324, 340, 342, 351, 357, 360, 361, 364, 372, 378, 380, 390, 399, 403, 405, 408, 420, 434, 442, 455, 456, 459, 465, 468, 476, 494, 504, 510, 513, 520, 527, 532, 540, 546, 558, 567, 570, 585, 589, 595, 612, 620, 630, 646, 648, 651, 663, 665, 680, 684, 702, 714, 722, 728, 741, 744, 756, 760, 765, 780, 798, 806, 810, 819, 837, 840, 855, 868, 884, 910, 918, 930, 936, 945, 952, 969, 988, 1020, 1026, 1053, 1054, 1064, 1071, 1080, 1083, 1085, 1092, 1105, 1116, 1134, 1140, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1365, 1368, 1377, 1395, 1404, 1428, 1444, 1482, 1512, 1530, 1539, 1547, 1560, 1581, 1596, 1612, 1615, 1620, 1638, 1674, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1805, 1820, 1836, 1860, 1890, 1938, 1953, 1976, 1989, 1995, 2015, 2040, 2052, 2106, 2108, 2142, 2166, 2170, 2184, 2210, 2223, 2232, 2261, 2268, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2457, 2470, 2511, 2520, 2527, 2565, 2584, 2604, 2635, 2652, 2660, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2888, 2907, 2945, 2964, 3060, 3078, 3094, 3162, 3192, 3213, 3224, 3230, 3240, 3249, 3255, 3276, 3315, 3348, 3420, 3458, 3510, 3534, 3570, 3591, 3610, 3627, 3640, 3672, 3689, 3705, 3720, 3780, 3876, 3906, 3978, 3990, 4030, 4095, 4104, 4123, 4185, 4199, 4212, 4216, 4284, 4332, 4340, 4420, 4446, 4522, 4536, 4590, 4641, 4680, 4693, 4712, 4743, 4760, 4788, 4836, 4845, 4914, 4940, 5022, 5054, 5130, 5187, 5208, 5265, 5270, 5301, 5304, 5320, 5355, 5415, 5460, 5508, 5580, 5642, 5670, 5814, 5859, 5890, 5928, 5967, 5985, 6045, 6120, 6137, 6156, 6188, 6324, 6426, 6460, 6498, 6510, 6552, 6630, 6669, 6696, 6783, 6840, 6851, 6885, 6916, 7020, 7068, 7140, 7182, 7220, 7254, 7371, 7378, 7410, 7560, 7581, 7657, 7695, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8190, 8246, 8370, 8398, 8424, 8463, 8568, 8645, 8664, 8680, 8721, 8835, 8840, 8892, 9044, 9180, 9282, 9386, 9486, 9576, 9639, 9672, 9690, 9747, 9765, 9828, 9880, 9945, 10013, 10044, 10108, 10260, 10374, 10530, 10540, 10602, 10710, 10773, 10830, 10881, 10920, 11016, 11067, 11115, 11160, 11191, 11284, 11305, 11340, 11628, 11718, 11780, 11934, 11970, 12090, 12274, 12285, 12312, 12369, 12376, 12555, 12597, 12635, 12648, 12852, 12920, 12996, 13020, 13260, 13338, 13566, 13702, 13770, 13832, 13923, 14040, 14079, 14105, 14136, 14229, 14280, 14364, 14440, 14508, 14535, 14742, 14756, 14820, 15162, 15314, 15390, 15470, 15561, 15624, 15810, 15903, 15912, 15960, 16065, 16120, 16245, 16380, 16492, 16740, 16796, 16926, 17290, 17442, 17577, 17670, 17784, 17901, 17955, 18088, 18135, 18360, 18411, 18445, 18564, 18772, 18972, 19278, 19380, 19494, 19530, 19656, 19890, 20007, 20026, 20088, 20216, 20349, 20520, 20553, 20615, 20748, 20995, 21060, 21080, 21204, 21420, 21546, 21660, 21762, 22134, 22230, 22382, 22568, 22610, 22680, 22743, 22971, 23205, 23256, 23436, 23465, 23560, 23715, 23868, 23940, 24180, 24548, 24570, 24738, 25110, 25194, 25270, 25389, 25704, 25935, 25992, 26040, 26163, 26505, 26520, 26676, 27132, 27404, 27540, 27846, 28158, 28210, 28458, 28728, 29016, 29070, 29241, 29295, 29393, 29484, 29512, 29640, 29835, 30039, 30324, 30628, 30685, 30780, 30940, 31122, 31620, 31806, 32130, 32490, 32643, 32760, 32851, 32984, 33201, 33345, 33480, 33573, 33592, 33852, 33915, 34255, 34580, 34884, 35154, 35340, 35802, 35910, 36270, 36822, 36855, 36890, 37107, 37128, 37544, 37791, 37905, 37944, 38285, 38556, 38760, 38988, 39060, 39780, 40014, 40052, 40698, 41106, 41230, 41496, 41769, 41990, 42120, 42237, 42315, 42408, 42687, 42840, 42959, 43092, 43320, 43524, 43605, 44268, 44460, 44764, 45220, 45486, 45942, 46410, 46683, 46872, 46930, 47430, 47709, 47736, 47880, 47957, 48195, 48360, 48735, 49096, 49140, 49476, 50065, 50220, 50388, 50540, 50778, 51870, 52326, 53010, 53352, 53599, 53865, 54264, 54405, 54808, 55080, 55233, 55335, 55692, 55955, 56316, 56420, 56916, 58140, 58482, 58590, 58786, 58968, 59670, 60078, 60648, 61047, 61256, 61370, 61560, 61659, 61845, 61880, 62244, 62985, 63240, 63612, 64260, 64980, 65286, 65702, 66402, 66690, 67146, 67704, 67830, 68229, 68510, 68913, 69160, 69615, 69768, 70091, 70308, 70395, 70680, 71145, 71604, 71820, 72540, 73644, 73710, 73780, 74214, 75582, 75810, 76167, 76570, 77112, 77805, 77976, 78120, 78337, 79515, 79560, 79781, 80028, 80104, 81396, 82212, 82460, 83538, 83980, 84474, 84630, 85374, 85918, 86184, 87048, 87210, 87885, 88179, 88536, 88920, 89505, 89528, 90117, 90440, 90972, 91884, 92055, 92820, 93366, 93860, 94860, 95418, 95914, 96390, 97470, 98280, 98553, 98952, 99603, 100035, 100130, 100440, 100719, 100776, 101080, 101556, 101745, 102765, 103740, 104652, 106020, 107198, 107730, 108810, 110466, 110670, 111321, 111384, 111910, 112632, 112840, 113373, 113715, 113832, 114855, 116280, 116964, 117180, 117572, 119340, 120156, 122094, 122740, 123318, 123690, 124488, 125307, 125970, 126711, 126945, 127224, 128520, 128877, 129960, 130169, 130572, 130815, 131404, 132804, 133380, 134292, 135660, 136458, 137020, 137826, 139230, 140049, 140182, 140616, 140790, 142290, 143208, 143640, 143871, 145080, 145483, 146205, 146965, 147288, 147420, 147560, 148428, 150195, 151164, 151620, 152334, 153140, 155610, 156674, 159030, 159562, 160056, 160797, 162792, 163215, 164255, 164424, 164920, 165699, 166005, 167076, 167865, 167960, 168948, 169260, 170748, 171836, 174420, 175770, 176358, 179010, 180234, 181944, 183141, 183768, 184110, 184977, 185535, 185640, 186732, 187720, 188955, 189720, 190247, 190836, 191828, 192780, 194940, 197106, 199206, 200070, 200260, 201438, 203112, 203490, 204687, 205530, 206739, 207480, 208845, 209304, 210273, 211185, 212040, 213435, 214396, 214795, 215460, 217620, 220932, 221340, 222642, 223820, 226746, 227430, 228501, 229710, 233415, 233928, 234360, 235011, 235144, 238545, 238680, 239343, 239785, 240312, 244188, 245480, 246636, 247380, 250614, 251940, 253422, 253890, 257754, 260338, 261144, 261630, 262808, 264537, 265608, 266760, 267995, 268584, 270351, 271320, 272916, 274040, 275652, 276165, 278460, 280098, 280364, 281580, 284580, 287742, 290966, 292410, 293930, 294840, 295659, 296856, 298809, 300390, 302157, 302328, 303240, 304668, 305235, 306280, 308295, 311220, 313348, 318060, 319124, 321594, 326430, 328510, 331398, 332010, 333963, 334152, 335730, 337896, 338520, 340119, 341145, 341496, 343672, 344565, 348840, 350455, 351540, 352716, 358020, 360468, 366282, 368220, 369954, 371070, 373464, 377910, 380133, 380494, 380835, 381672, 383656, 385560, 386631, 389880, 390507, 391685, 394212, 398412, 398905, 400140, 400520, 402876, 406980, 409374, 411060, 413478, 417690, 420546, 422370, 426870, 428792, 429590, 430920, 431613, 435240, 436449, 440895, 441864, 442680, 445284, 447640, 450585, 453492, 454860, 457002, 459420, 466830, 470022, 477090, 478686, 479570, 482391, 488376, 492765, 493272, 494760, 497097, 498015, 501228, 503595, 503880, 506844, 507780, 515508, 520676, 523260, 529074, 535990, 540702, 545832, 551304, 552330, 554931, 556605, 556920, 558467, 560196, 560728, 563160, 566865, 569160, 570741, 575484, 581932, 584820, 587860, 591318, 597618, 600780, 604314, 609336, 610470, 616590, 620217, 622440, 626535, 626696, 630819, 633555, 636120, 638248, 643188, 644385, 650845, 652860, 657020, 662796, 664020, 667926, 671460, 680238, 682290, 689130, 700245, 700910, 703080, 705033, 705432, 716040, 718029, 719355, 720936, 727415, 732564, 736440, 739908, 742140, 755820, 760266, 760988, 761670, 773262, 781014, 783370, 788424, 793611, 796824, 797810, 800280, 803985, 805752, 811053, 813960, 818748, 822120, 826956, 828495, 835380, 841092, 844740, 853740, 859180, 863226, 872898, 881790, 886977, 890568, 901170, 906471, 906984, 909720, 911183, 914004, 915705, 918840, 924885, 933660, 940044, 951235, 954180, 957372, 959140, 964782, 985530, 994194, 996030, 1002456, 1007190, 1013688, 1015560, 1018381, 1023435, 1031016, 1033695, 1041352, 1046520, 1051365, 1058148, 1071980, 1081404, 1104660, 1109862, 1113210, 1116934, 1120392, 1133730, 1141482, 1142505, 1150968, 1159893, 1163864, 1169640, 1171521, 1175055, 1175720, 1182636, 1195236, 1196715, 1201560, 1208628, 1220940, 1233180, 1240434, 1253070, 1261638, 1267110, 1286376, 1288770, 1294839, 1301690, 1305720, 1309347, 1314040, 1322685, 1325592, 1328040, 1331729, 1335852, 1342920, 1351755, 1360476, 1364580, 1378260, 1400490, 1401820, 1410066, 1436058, 1438710, 1447173, 1454830, 1465128, 1478295, 1479816, 1484280, 1494045, 1510785, 1511640, 1520532, 1521976, 1523340, 1546524, 1562028, 1566740, 1587222, 1595620, 1607970, 1622106, 1637496, 1653912, 1656990, 1669815, 1670760, 1675401, 1682184, 1689480, 1700595, 1707480, 1712223, 1718360, 1726452, 1745796, 1763580, 1773954, 1802340, 1812942, 1822366, 1828008, 1831410, 1849770, 1867320, 1880088, 1892457, 1900665, 1902470, 1908360, 1914744, 1918280, 1929564, 1933155, 1952535, 1971060, 1988388, 1992060, 2014380, 2036762, 2046870, 2067390, 2102730, 2115099, 2116296, 2143960, 2154087, 2158065, 2162808, 2182245, 2209320, 2219724, 2226420, 2233868, 2267460, 2282964, 2285010, 2319786, 2343042, 2350110, 2365272, 2380833, 2390472, 2393430, 2411955, 2417256, 2441880, 2466360, 2473211, 2480868, 2485485, 2506140, 2523276, 2534220, 2577540, 2589678, 2603380, 2618694, 2645370, 2660931, 2663458, 2671704, 2703510, 2720952, 2729160, 2733549, 2756520, 2774655, 2792335, 2800980, 2803640, 2820132, 2853705, 2872116, 2877420, 2894346, 2909660, 2956590, 2988090, 3021570, 3041064, 3046680, 3055143, 3093048, 3101085, 3124056, 3133480, 3154095, 3174444, 3191240, 3215940, 3244212, 3313980, 3339630, 3350802, 3401190, 3424446, 3452904, 3479679, 3491592, 3514563, 3525165, 3527160, 3547908, 3590145, 3604680, 3625884, 3644732, 3662820, 3699540, 3784914, 3801330, 3804940, 3859128, 3866310, 3884517, 3905070, 3928041, 3942120, 3968055, 3976776, 3984120, 3995187, 4028760, 4055265, 4073524, 4093740, 4134780, 4205460, 4230198, 4308174, 4316130, 4341519, 4364490, 4434885, 4439448, 4452840, 4467736, 4532355, 4534920, 4555915, 4565928, 4570020, 4639572, 4686084, 4700220, 4761666, 4786860, 4823910, 4946422, 4961736, 4970970, 5012280, 5026203, 5046552, 5068440, 5091905, 5136669, 5155080, 5179356, 5206760, 5237388, 5290740, 5321862, 5326916, 5407020, 5467098, 5549310, 5584670, 5601960, 5640264, 5677371, 5707410, 5744232, 5754840, 5788692, 5799465, 5819320, 5857605, 5913180, 5976180, 6043140, 6110286, 6202170, 6308190, 6345297, 6348888, 6431880, 6462261, 6474195, 6488424, 6546735, 6627960, 6658645, 6679260, 6701604, 6802380, 6848892, 6959358, 7029126, 7050330, 7095816, 7180290, 7235865, 7251768, 7289464, 7325640, 7399080, 7419633, 7569828, 7602660, 7609880, 7732620, 7769034, 7810140, 7856082, 7936110, 7990374, 8110530, 8147048, 8187480, 8200647, 8269560, 8377005, 8410920, 8460396, 8561115, 8616348, 8632260, 8683038, 8728980, 8869770, 9064710, 9111830, 9140040, 9165429, 9279144, 9372168, 9400440, 9462285, 9523332, 9573720, 9647820, 9892844, 9941940, 10052406, 10183810, 10273338, 10358712, 10474776, 10543689, 10575495, 10581480, 10643724, 10653832, 10770435, 10814040, 10934196, 11098620, 11169340, 11354742, 11414820, 11577384, 11598930, 11715210, 11784123, 11826360, 11904165, 11952360, 11985561, 12086280, 12220572, 12366055, 12404340, 12616380, 12690594, 12924522, 12948390, 13093470, 13304655, 13317290, 13358520, 13403208, 13604760, 13667745, 13697784, 13918716, 14058252, 14100660, 14360580, 14471730, 14839266, 15078609, 15139656, 15205320, 15275715, 15410007, 15465240, 15538068, 15620280, 15712164, 15872220, 15980748, 16221060, 16401294, 16754010, 16920792, 17122230, 17232696, 17264520, 17312477, 17366076, 17398395, 17457960, 17572815, 17739540, 18129420, 18223660, 18330858, 18924570, 19046664, 19295640, 19422585, 19640205, 19785688, 19883880, 19975935, 20104812, 20367620, 20546676, 21087378, 21150990, 21287448, 21540870, 21707595, 21868392, 22197240, 22258899, 22338680, 22709484, 22829640, 23197860, 23430420, 23568246, 23808330, 23971122, 24441144, 24601941, 24732110, 24808680, 25131015, 25232760, 25381188, 25683345, 25849044, 25896780, 26186940, 26609310, 26634580, 27335490, 27496287, 27837432, 28116504, 28201320, 28386855, 28721160, 28943460, 29678532, 30157218, 30551430, 30820014, 31076136, 31424328, 31726485, 31744440, 31961496, 32311305, 32442120, 32802588, 33508020, 34244460, 34624954, 34732152, 34796790, 35145630, 35479080, 35956683, 36258840, 36447320, 36661716, 37098165, 37849140, 38845170, 39280410, 39951870, 40209624, 40735240, 41003235, 41093352, 42174756, 42301980, 43081740, 43415190, 44517798, 45235827, 45418968, 45827145, 46395720, 46860840, 47136492, 47616660, 47942244, 49203882, 49464220, 50262030, 50762376, 51366690, 51698088, 51793560, 51937431, 52373880, 52718445, 53218620, 53269160, 54670980, 54992574, 56773710, 57886920, 58920615, 59357064, 59927805, 60314436, 61102860, 61640028, 63452970, 64622610, 65605176, 66776697, 67016040, 68488920, 69249908, 69593580, 70291260, 71913366, 73323432, 73805823, 74196330, 75393045, 75698280, 77050035, 77690340, 78560820, 79903740, 82006470, 82488861, 84349512, 84603960, 86163480, 86562385, 86830380, 89035596, 90471654, 91654290, 94272984, 95233320, 95884488, 98407764, 98928440, 100524060, 102733380, 103874862, 105436890, 106437240, 107870049, 109341960, 109985148, 111294495, 113547420, 117841230, 119855610, 120628872, 122205720, 123009705, 123280056, 126905940, 129245220, 133553394, 137481435, 138499816, 139187160, 140582520, 143826732, 147611646, 148392660, 150786090, 154100070, 155380680, 155812293, 157121640, 159807480, 164012940, 164977722, 173124770, 173660760, 178071192, 179783415, 180943308, 183308580, 196815528, 200330091, 201048120, 205466760, 207749724, 210873780, 215740098, 219970296, 222588990, 226179135, 227094840, 235682460, 239711220, 246019410, 253811880, 258490440, 259687155, 267106788, 274962870, 287653464, 295223292, 296785320, 301572180, 308200140, 311624586, 328025880, 329955444, 333883485, 346249540, 359566830, 361886616, 366617160, 369029115, 400660182, 412444305, 415499448, 421747560, 431480196, 445177980, 452358270, 467436879, 471364920, 479422440, 492038820, 519374310, 534213576, 539350245, 549925740, 590446584, 603144360, 616400280, 623249172, 659910888, 667766970, 692499080, 719133660, 738058230, 779061465, 801320364, 824888610, 862960392, 890355960, 904716540, 934873758, 984077640, 1001650455, 1038748620, 1078700490, 1099851480, 1246498344, 1335533940, 1402310637, 1438267320, 1476116460, 1558122930, 1602640728, 1649777220, 1809433080, 1869747516, 2003300910, 2077497240, 2157400980, 2337184395, 2671067880, 2804621274, 2952232920, 3116245860, 3299554440, 3739495032, 4006601820, 4314801960, 4674368790, 5609242548, 6232491720, 7011553185, 8013203640, 9348737580, 11218485096, 14023106370, 18697475160, 28046212740, 56092425480]

約数ペア:

[(1, 56092425480), (2, 28046212740), (3, 18697475160), (4, 14023106370), (5, 11218485096), (6, 9348737580), (7, 8013203640), (8, 7011553185), (9, 6232491720), (10, 5609242548), (12, 4674368790), (13, 4314801960), (14, 4006601820), (15, 3739495032), (17, 3299554440), (18, 3116245860), (19, 2952232920), (20, 2804621274), (21, 2671067880), (24, 2337184395), (26, 2157400980), (27, 2077497240), (28, 2003300910), (30, 1869747516), (31, 1809433080), (34, 1649777220), (35, 1602640728), (36, 1558122930), (38, 1476116460), (39, 1438267320), (40, 1402310637), (42, 1335533940), (45, 1246498344), (51, 1099851480), (52, 1078700490), (54, 1038748620), (56, 1001650455), (57, 984077640), (60, 934873758), (62, 904716540), (63, 890355960), (65, 862960392), (68, 824888610), (70, 801320364), (72, 779061465), (76, 738058230), (78, 719133660), (81, 692499080), (84, 667766970), (85, 659910888), (90, 623249172), (91, 616400280), (93, 603144360), (95, 590446584), (102, 549925740), (104, 539350245), (105, 534213576), (108, 519374310), (114, 492038820), (117, 479422440), (119, 471364920), (120, 467436879), (124, 452358270), (126, 445177980), (130, 431480196), (133, 421747560), (135, 415499448), (136, 412444305), (140, 400660182), (152, 369029115), (153, 366617160), (155, 361886616), (156, 359566830), (162, 346249540), (168, 333883485), (170, 329955444), (171, 328025880), (180, 311624586), (182, 308200140), (186, 301572180), (189, 296785320), (190, 295223292), (195, 287653464), (204, 274962870), (210, 267106788), (216, 259687155), (217, 258490440), (221, 253811880), (228, 246019410), (234, 239711220), (238, 235682460), (247, 227094840), (248, 226179135), (252, 222588990), (255, 219970296), (260, 215740098), (266, 210873780), (270, 207749724), (273, 205466760), (279, 201048120), (280, 200330091), (285, 196815528), (306, 183308580), (310, 180943308), (312, 179783415), (315, 178071192), (323, 173660760), (324, 173124770), (340, 164977722), (342, 164012940), (351, 159807480), (357, 157121640), (360, 155812293), (361, 155380680), (364, 154100070), (372, 150786090), (378, 148392660), (380, 147611646), (390, 143826732), (399, 140582520), (403, 139187160), (405, 138499816), (408, 137481435), (420, 133553394), (434, 129245220), (442, 126905940), (455, 123280056), (456, 123009705), (459, 122205720), (465, 120628872), (468, 119855610), (476, 117841230), (494, 113547420), (504, 111294495), (510, 109985148), (513, 109341960), (520, 107870049), (527, 106437240), (532, 105436890), (540, 103874862), (546, 102733380), (558, 100524060), (567, 98928440), (570, 98407764), (585, 95884488), (589, 95233320), (595, 94272984), (612, 91654290), (620, 90471654), (630, 89035596), (646, 86830380), (648, 86562385), (651, 86163480), (663, 84603960), (665, 84349512), (680, 82488861), (684, 82006470), (702, 79903740), (714, 78560820), (722, 77690340), (728, 77050035), (741, 75698280), (744, 75393045), (756, 74196330), (760, 73805823), (765, 73323432), (780, 71913366), (798, 70291260), (806, 69593580), (810, 69249908), (819, 68488920), (837, 67016040), (840, 66776697), (855, 65605176), (868, 64622610), (884, 63452970), (910, 61640028), (918, 61102860), (930, 60314436), (936, 59927805), (945, 59357064), (952, 58920615), (969, 57886920), (988, 56773710), (1020, 54992574), (1026, 54670980), (1053, 53269160), (1054, 53218620), (1064, 52718445), (1071, 52373880), (1080, 51937431), (1083, 51793560), (1085, 51698088), (1092, 51366690), (1105, 50762376), (1116, 50262030), (1134, 49464220), (1140, 49203882), (1170, 47942244), (1178, 47616660), (1190, 47136492), (1197, 46860840), (1209, 46395720), (1224, 45827145), (1235, 45418968), (1240, 45235827), (1260, 44517798), (1292, 43415190), (1302, 43081740), (1326, 42301980), (1330, 42174756), (1365, 41093352), (1368, 41003235), (1377, 40735240), (1395, 40209624), (1404, 39951870), (1428, 39280410), (1444, 38845170), (1482, 37849140), (1512, 37098165), (1530, 36661716), (1539, 36447320), (1547, 36258840), (1560, 35956683), (1581, 35479080), (1596, 35145630), (1612, 34796790), (1615, 34732152), (1620, 34624954), (1638, 34244460), (1674, 33508020), (1710, 32802588), (1729, 32442120), (1736, 32311305), (1755, 31961496), (1767, 31744440), (1768, 31726485), (1785, 31424328), (1805, 31076136), (1820, 30820014), (1836, 30551430), (1860, 30157218), (1890, 29678532), (1938, 28943460), (1953, 28721160), (1976, 28386855), (1989, 28201320), (1995, 28116504), (2015, 27837432), (2040, 27496287), (2052, 27335490), (2106, 26634580), (2108, 26609310), (2142, 26186940), (2166, 25896780), (2170, 25849044), (2184, 25683345), (2210, 25381188), (2223, 25232760), (2232, 25131015), (2261, 24808680), (2268, 24732110), (2280, 24601941), (2295, 24441144), (2340, 23971122), (2356, 23808330), (2380, 23568246), (2394, 23430420), (2418, 23197860), (2457, 22829640), (2470, 22709484), (2511, 22338680), (2520, 22258899), (2527, 22197240), (2565, 21868392), (2584, 21707595), (2604, 21540870), (2635, 21287448), (2652, 21150990), (2660, 21087378), (2730, 20546676), (2754, 20367620), (2790, 20104812), (2808, 19975935), (2821, 19883880), (2835, 19785688), (2856, 19640205), (2888, 19422585), (2907, 19295640), (2945, 19046664), (2964, 18924570), (3060, 18330858), (3078, 18223660), (3094, 18129420), (3162, 17739540), (3192, 17572815), (3213, 17457960), (3224, 17398395), (3230, 17366076), (3240, 17312477), (3249, 17264520), (3255, 17232696), (3276, 17122230), (3315, 16920792), (3348, 16754010), (3420, 16401294), (3458, 16221060), (3510, 15980748), (3534, 15872220), (3570, 15712164), (3591, 15620280), (3610, 15538068), (3627, 15465240), (3640, 15410007), (3672, 15275715), (3689, 15205320), (3705, 15139656), (3720, 15078609), (3780, 14839266), (3876, 14471730), (3906, 14360580), (3978, 14100660), (3990, 14058252), (4030, 13918716), (4095, 13697784), (4104, 13667745), (4123, 13604760), (4185, 13403208), (4199, 13358520), (4212, 13317290), (4216, 13304655), (4284, 13093470), (4332, 12948390), (4340, 12924522), (4420, 12690594), (4446, 12616380), (4522, 12404340), (4536, 12366055), (4590, 12220572), (4641, 12086280), (4680, 11985561), (4693, 11952360), (4712, 11904165), (4743, 11826360), (4760, 11784123), (4788, 11715210), (4836, 11598930), (4845, 11577384), (4914, 11414820), (4940, 11354742), (5022, 11169340), (5054, 11098620), (5130, 10934196), (5187, 10814040), (5208, 10770435), (5265, 10653832), (5270, 10643724), (5301, 10581480), (5304, 10575495), (5320, 10543689), (5355, 10474776), (5415, 10358712), (5460, 10273338), (5508, 10183810), (5580, 10052406), (5642, 9941940), (5670, 9892844), (5814, 9647820), (5859, 9573720), (5890, 9523332), (5928, 9462285), (5967, 9400440), (5985, 9372168), (6045, 9279144), (6120, 9165429), (6137, 9140040), (6156, 9111830), (6188, 9064710), (6324, 8869770), (6426, 8728980), (6460, 8683038), (6498, 8632260), (6510, 8616348), (6552, 8561115), (6630, 8460396), (6669, 8410920), (6696, 8377005), (6783, 8269560), (6840, 8200647), (6851, 8187480), (6885, 8147048), (6916, 8110530), (7020, 7990374), (7068, 7936110), (7140, 7856082), (7182, 7810140), (7220, 7769034), (7254, 7732620), (7371, 7609880), (7378, 7602660), (7410, 7569828), (7560, 7419633), (7581, 7399080), (7657, 7325640), (7695, 7289464), (7735, 7251768), (7752, 7235865), (7812, 7180290), (7905, 7095816), (7956, 7050330), (7980, 7029126), (8060, 6959358), (8190, 6848892), (8246, 6802380), (8370, 6701604), (8398, 6679260), (8424, 6658645), (8463, 6627960), (8568, 6546735), (8645, 6488424), (8664, 6474195), (8680, 6462261), (8721, 6431880), (8835, 6348888), (8840, 6345297), (8892, 6308190), (9044, 6202170), (9180, 6110286), (9282, 6043140), (9386, 5976180), (9486, 5913180), (9576, 5857605), (9639, 5819320), (9672, 5799465), (9690, 5788692), (9747, 5754840), (9765, 5744232), (9828, 5707410), (9880, 5677371), (9945, 5640264), (10013, 5601960), (10044, 5584670), (10108, 5549310), (10260, 5467098), (10374, 5407020), (10530, 5326916), (10540, 5321862), (10602, 5290740), (10710, 5237388), (10773, 5206760), (10830, 5179356), (10881, 5155080), (10920, 5136669), (11016, 5091905), (11067, 5068440), (11115, 5046552), (11160, 5026203), (11191, 5012280), (11284, 4970970), (11305, 4961736), (11340, 4946422), (11628, 4823910), (11718, 4786860), (11780, 4761666), (11934, 4700220), (11970, 4686084), (12090, 4639572), (12274, 4570020), (12285, 4565928), (12312, 4555915), (12369, 4534920), (12376, 4532355), (12555, 4467736), (12597, 4452840), (12635, 4439448), (12648, 4434885), (12852, 4364490), (12920, 4341519), (12996, 4316130), (13020, 4308174), (13260, 4230198), (13338, 4205460), (13566, 4134780), (13702, 4093740), (13770, 4073524), (13832, 4055265), (13923, 4028760), (14040, 3995187), (14079, 3984120), (14105, 3976776), (14136, 3968055), (14229, 3942120), (14280, 3928041), (14364, 3905070), (14440, 3884517), (14508, 3866310), (14535, 3859128), (14742, 3804940), (14756, 3801330), (14820, 3784914), (15162, 3699540), (15314, 3662820), (15390, 3644732), (15470, 3625884), (15561, 3604680), (15624, 3590145), (15810, 3547908), (15903, 3527160), (15912, 3525165), (15960, 3514563), (16065, 3491592), (16120, 3479679), (16245, 3452904), (16380, 3424446), (16492, 3401190), (16740, 3350802), (16796, 3339630), (16926, 3313980), (17290, 3244212), (17442, 3215940), (17577, 3191240), (17670, 3174444), (17784, 3154095), (17901, 3133480), (17955, 3124056), (18088, 3101085), (18135, 3093048), (18360, 3055143), (18411, 3046680), (18445, 3041064), (18564, 3021570), (18772, 2988090), (18972, 2956590), (19278, 2909660), (19380, 2894346), (19494, 2877420), (19530, 2872116), (19656, 2853705), (19890, 2820132), (20007, 2803640), (20026, 2800980), (20088, 2792335), (20216, 2774655), (20349, 2756520), (20520, 2733549), (20553, 2729160), (20615, 2720952), (20748, 2703510), (20995, 2671704), (21060, 2663458), (21080, 2660931), (21204, 2645370), (21420, 2618694), (21546, 2603380), (21660, 2589678), (21762, 2577540), (22134, 2534220), (22230, 2523276), (22382, 2506140), (22568, 2485485), (22610, 2480868), (22680, 2473211), (22743, 2466360), (22971, 2441880), (23205, 2417256), (23256, 2411955), (23436, 2393430), (23465, 2390472), (23560, 2380833), (23715, 2365272), (23868, 2350110), (23940, 2343042), (24180, 2319786), (24548, 2285010), (24570, 2282964), (24738, 2267460), (25110, 2233868), (25194, 2226420), (25270, 2219724), (25389, 2209320), (25704, 2182245), (25935, 2162808), (25992, 2158065), (26040, 2154087), (26163, 2143960), (26505, 2116296), (26520, 2115099), (26676, 2102730), (27132, 2067390), (27404, 2046870), (27540, 2036762), (27846, 2014380), (28158, 1992060), (28210, 1988388), (28458, 1971060), (28728, 1952535), (29016, 1933155), (29070, 1929564), (29241, 1918280), (29295, 1914744), (29393, 1908360), (29484, 1902470), (29512, 1900665), (29640, 1892457), (29835, 1880088), (30039, 1867320), (30324, 1849770), (30628, 1831410), (30685, 1828008), (30780, 1822366), (30940, 1812942), (31122, 1802340), (31620, 1773954), (31806, 1763580), (32130, 1745796), (32490, 1726452), (32643, 1718360), (32760, 1712223), (32851, 1707480), (32984, 1700595), (33201, 1689480), (33345, 1682184), (33480, 1675401), (33573, 1670760), (33592, 1669815), (33852, 1656990), (33915, 1653912), (34255, 1637496), (34580, 1622106), (34884, 1607970), (35154, 1595620), (35340, 1587222), (35802, 1566740), (35910, 1562028), (36270, 1546524), (36822, 1523340), (36855, 1521976), (36890, 1520532), (37107, 1511640), (37128, 1510785), (37544, 1494045), (37791, 1484280), (37905, 1479816), (37944, 1478295), (38285, 1465128), (38556, 1454830), (38760, 1447173), (38988, 1438710), (39060, 1436058), (39780, 1410066), (40014, 1401820), (40052, 1400490), (40698, 1378260), (41106, 1364580), (41230, 1360476), (41496, 1351755), (41769, 1342920), (41990, 1335852), (42120, 1331729), (42237, 1328040), (42315, 1325592), (42408, 1322685), (42687, 1314040), (42840, 1309347), (42959, 1305720), (43092, 1301690), (43320, 1294839), (43524, 1288770), (43605, 1286376), (44268, 1267110), (44460, 1261638), (44764, 1253070), (45220, 1240434), (45486, 1233180), (45942, 1220940), (46410, 1208628), (46683, 1201560), (46872, 1196715), (46930, 1195236), (47430, 1182636), (47709, 1175720), (47736, 1175055), (47880, 1171521), (47957, 1169640), (48195, 1163864), (48360, 1159893), (48735, 1150968), (49096, 1142505), (49140, 1141482), (49476, 1133730), (50065, 1120392), (50220, 1116934), (50388, 1113210), (50540, 1109862), (50778, 1104660), (51870, 1081404), (52326, 1071980), (53010, 1058148), (53352, 1051365), (53599, 1046520), (53865, 1041352), (54264, 1033695), (54405, 1031016), (54808, 1023435), (55080, 1018381), (55233, 1015560), (55335, 1013688), (55692, 1007190), (55955, 1002456), (56316, 996030), (56420, 994194), (56916, 985530), (58140, 964782), (58482, 959140), (58590, 957372), (58786, 954180), (58968, 951235), (59670, 940044), (60078, 933660), (60648, 924885), (61047, 918840), (61256, 915705), (61370, 914004), (61560, 911183), (61659, 909720), (61845, 906984), (61880, 906471), (62244, 901170), (62985, 890568), (63240, 886977), (63612, 881790), (64260, 872898), (64980, 863226), (65286, 859180), (65702, 853740), (66402, 844740), (66690, 841092), (67146, 835380), (67704, 828495), (67830, 826956), (68229, 822120), (68510, 818748), (68913, 813960), (69160, 811053), (69615, 805752), (69768, 803985), (70091, 800280), (70308, 797810), (70395, 796824), (70680, 793611), (71145, 788424), (71604, 783370), (71820, 781014), (72540, 773262), (73644, 761670), (73710, 760988), (73780, 760266), (74214, 755820), (75582, 742140), (75810, 739908), (76167, 736440), (76570, 732564), (77112, 727415), (77805, 720936), (77976, 719355), (78120, 718029), (78337, 716040), (79515, 705432), (79560, 705033), (79781, 703080), (80028, 700910), (80104, 700245), (81396, 689130), (82212, 682290), (82460, 680238), (83538, 671460), (83980, 667926), (84474, 664020), (84630, 662796), (85374, 657020), (85918, 652860), (86184, 650845), (87048, 644385), (87210, 643188), (87885, 638248), (88179, 636120), (88536, 633555), (88920, 630819), (89505, 626696), (89528, 626535), (90117, 622440), (90440, 620217), (90972, 616590), (91884, 610470), (92055, 609336), (92820, 604314), (93366, 600780), (93860, 597618), (94860, 591318), (95418, 587860), (95914, 584820), (96390, 581932), (97470, 575484), (98280, 570741), (98553, 569160), (98952, 566865), (99603, 563160), (100035, 560728), (100130, 560196), (100440, 558467), (100719, 556920), (100776, 556605), (101080, 554931), (101556, 552330), (101745, 551304), (102765, 545832), (103740, 540702), (104652, 535990), (106020, 529074), (107198, 523260), (107730, 520676), (108810, 515508), (110466, 507780), (110670, 506844), (111321, 503880), (111384, 503595), (111910, 501228), (112632, 498015), (112840, 497097), (113373, 494760), (113715, 493272), (113832, 492765), (114855, 488376), (116280, 482391), (116964, 479570), (117180, 478686), (117572, 477090), (119340, 470022), (120156, 466830), (122094, 459420), (122740, 457002), (123318, 454860), (123690, 453492), (124488, 450585), (125307, 447640), (125970, 445284), (126711, 442680), (126945, 441864), (127224, 440895), (128520, 436449), (128877, 435240), (129960, 431613), (130169, 430920), (130572, 429590), (130815, 428792), (131404, 426870), (132804, 422370), (133380, 420546), (134292, 417690), (135660, 413478), (136458, 411060), (137020, 409374), (137826, 406980), (139230, 402876), (140049, 400520), (140182, 400140), (140616, 398905), (140790, 398412), (142290, 394212), (143208, 391685), (143640, 390507), (143871, 389880), (145080, 386631), (145483, 385560), (146205, 383656), (146965, 381672), (147288, 380835), (147420, 380494), (147560, 380133), (148428, 377910), (150195, 373464), (151164, 371070), (151620, 369954), (152334, 368220), (153140, 366282), (155610, 360468), (156674, 358020), (159030, 352716), (159562, 351540), (160056, 350455), (160797, 348840), (162792, 344565), (163215, 343672), (164255, 341496), (164424, 341145), (164920, 340119), (165699, 338520), (166005, 337896), (167076, 335730), (167865, 334152), (167960, 333963), (168948, 332010), (169260, 331398), (170748, 328510), (171836, 326430), (174420, 321594), (175770, 319124), (176358, 318060), (179010, 313348), (180234, 311220), (181944, 308295), (183141, 306280), (183768, 305235), (184110, 304668), (184977, 303240), (185535, 302328), (185640, 302157), (186732, 300390), (187720, 298809), (188955, 296856), (189720, 295659), (190247, 294840), (190836, 293930), (191828, 292410), (192780, 290966), (194940, 287742), (197106, 284580), (199206, 281580), (200070, 280364), (200260, 280098), (201438, 278460), (203112, 276165), (203490, 275652), (204687, 274040), (205530, 272916), (206739, 271320), (207480, 270351), (208845, 268584), (209304, 267995), (210273, 266760), (211185, 265608), (212040, 264537), (213435, 262808), (214396, 261630), (214795, 261144), (215460, 260338), (217620, 257754), (220932, 253890), (221340, 253422), (222642, 251940), (223820, 250614), (226746, 247380), (227430, 246636), (228501, 245480), (229710, 244188), (233415, 240312), (233928, 239785), (234360, 239343), (235011, 238680), (235144, 238545)]