304687061280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:207

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 70, 72, 73, 74, 76, 80, 84, 90, 93, 95, 96, 105, 111, 112, 114, 120, 124, 126, 133, 140, 144, 146, 148, 152, 155, 160, 168, 171, 180, 185, 186, 190, 210, 217, 219, 222, 224, 228, 240, 248, 252, 259, 266, 279, 280, 285, 288, 292, 296, 304, 310, 315, 333, 336, 342, 360, 361, 365, 370, 372, 380, 399, 420, 434, 438, 444, 456, 465, 480, 496, 504, 511, 518, 532, 555, 558, 560, 570, 584, 589, 592, 608, 620, 630, 651, 657, 665, 666, 672, 684, 703, 720, 722, 730, 740, 744, 760, 777, 798, 840, 855, 868, 876, 888, 912, 930, 992, 1008, 1022, 1036, 1064, 1083, 1085, 1095, 1110, 1116, 1120, 1140, 1147, 1168, 1178, 1184, 1197, 1240, 1260, 1295, 1302, 1314, 1330, 1332, 1368, 1387, 1395, 1406, 1440, 1444, 1460, 1480, 1488, 1520, 1533, 1554, 1596, 1665, 1680, 1710, 1736, 1752, 1767, 1776, 1805, 1824, 1860, 1953, 1995, 2016, 2044, 2072, 2109, 2128, 2166, 2170, 2190, 2220, 2232, 2263, 2280, 2294, 2331, 2336, 2356, 2394, 2480, 2520, 2527, 2555, 2590, 2604, 2628, 2660, 2664, 2701, 2736, 2774, 2790, 2812, 2888, 2920, 2945, 2960, 2976, 3040, 3066, 3108, 3192, 3249, 3255, 3285, 3330, 3360, 3420, 3441, 3472, 3504, 3515, 3534, 3552, 3610, 3720, 3885, 3906, 3990, 4088, 4123, 4144, 4161, 4218, 4256, 4332, 4340, 4380, 4440, 4464, 4526, 4560, 4588, 4599, 4662, 4712, 4788, 4921, 4960, 5040, 5054, 5110, 5180, 5208, 5256, 5301, 5320, 5328, 5402, 5415, 5472, 5548, 5580, 5624, 5735, 5776, 5840, 5890, 5920, 5985, 6132, 6216, 6327, 6384, 6498, 6510, 6570, 6660, 6789, 6840, 6882, 6935, 6944, 7008, 7030, 7068, 7220, 7440, 7581, 7665, 7770, 7812, 7980, 8029, 8103, 8176, 8246, 8288, 8322, 8436, 8664, 8680, 8760, 8835, 8880, 8928, 9052, 9120, 9176, 9198, 9324, 9424, 9576, 9709, 9765, 9842, 10080, 10108, 10220, 10323, 10360, 10416, 10512, 10545, 10602, 10640, 10656, 10804, 10830, 11096, 11160, 11191, 11248, 11315, 11470, 11552, 11655, 11680, 11780, 11970, 12264, 12369, 12432, 12483, 12635, 12654, 12768, 12996, 13020, 13140, 13320, 13357, 13505, 13578, 13680, 13764, 13870, 14060, 14136, 14440, 14763, 14880, 15162, 15330, 15540, 15624, 15841, 15960, 16058, 16206, 16245, 16352, 16492, 16644, 16872, 17205, 17328, 17360, 17520, 17670, 17760, 18104, 18352, 18396, 18648, 18848, 18907, 19152, 19418, 19530, 19684, 20216, 20367, 20440, 20615, 20646, 20720, 20805, 20832, 21024, 21090, 21204, 21280, 21608, 21660, 21793, 22192, 22320, 22382, 22496, 22630, 22743, 22940, 22995, 23310, 23560, 23940, 24087, 24309, 24528, 24605, 24738, 24864, 24966, 25270, 25308, 25992, 26040, 26280, 26353, 26505, 26640, 26714, 27010, 27156, 27360, 27528, 27740, 28120, 28272, 28880, 29127, 29526, 30324, 30660, 31080, 31248, 31635, 31682, 31920, 32116, 32412, 32490, 32984, 33288, 33573, 33744, 33945, 34410, 34656, 34720, 35040, 35340, 36208, 36704, 36792, 37107, 37296, 37814, 37905, 38304, 38836, 39060, 39368, 40071, 40145, 40432, 40515, 40734, 40880, 41230, 41292, 41440, 41610, 42180, 42408, 42997, 43216, 43320, 43586, 44289, 44384, 44640, 44764, 45260, 45486, 45880, 45990, 46620, 47120, 47523, 47880, 48174, 48545, 48618, 49056, 49210, 49476, 49932, 50540, 50616, 51319, 51615, 51984, 52080, 52560, 52706, 53010, 53280, 53428, 54020, 54312, 55056, 55480, 55955, 56240, 56544, 56721, 57760, 58254, 59052, 60648, 61320, 61845, 62160, 62415, 62496, 63270, 63364, 63840, 64232, 64824, 64980, 65379, 65968, 66576, 66785, 67146, 67488, 67890, 68820, 70680, 72261, 72416, 73584, 73815, 74214, 74592, 75628, 75810, 77672, 78120, 78337, 78736, 79059, 79205, 80142, 80290, 80864, 81030, 81468, 81760, 82460, 82584, 83220, 83731, 84360, 84816, 85994, 86432, 86640, 87172, 87381, 88578, 89528, 90520, 90972, 91760, 91980, 93240, 93499, 94240, 94535, 95046, 95760, 96348, 97090, 97236, 98420, 98952, 99864, 100719, 101080, 101232, 101835, 102638, 103230, 103968, 104160, 105120, 105412, 106020, 106856, 108040, 108624, 108965, 110112, 110960, 111910, 112480, 113442, 113715, 116508, 118104, 120213, 120435, 121296, 121545, 122640, 123690, 124320, 124830, 126540, 126728, 128464, 128991, 129648, 129960, 130758, 131765, 131936, 133152, 133570, 134292, 135780, 137640, 141360, 142569, 144522, 145635, 147168, 147630, 148428, 151256, 151620, 152551, 153957, 155344, 156240, 156674, 157472, 158118, 158410, 160284, 160580, 162060, 162936, 164920, 165168, 166440, 167462, 167865, 168720, 169632, 170163, 171988, 173280, 174344, 174762, 177156, 179056, 181040, 181944, 183520, 183960, 184471, 185535, 186480, 186998, 189070, 190092, 191520, 192696, 194180, 194472, 196137, 196840, 197904, 199728, 200355, 201438, 202160, 202464, 203670, 205276, 206460, 210824, 212040, 213712, 214985, 216080, 217248, 217930, 221445, 221920, 223820, 226884, 227430, 233016, 235011, 236208, 237177, 237615, 240426, 240870, 242592, 243090, 245280, 247380, 249660, 251193, 253080, 253456, 256595, 256928, 257982, 259296, 259920, 261516, 263530, 267140, 268584, 271560, 275280, 280497, 282720, 283605, 285138, 289044, 291270, 295260, 296856, 300979, 302512, 303240, 305102, 307914, 310688, 312480, 313348, 316236, 316820, 320568, 321160, 324120, 325872, 326895, 329840, 330336, 332880, 334924, 335730, 337440, 340326, 343976, 348688, 349524, 354312, 358112, 359233, 361305, 362080, 363888, 367920, 368942, 371070, 372960, 373996, 378140, 380184, 385392, 386973, 388360, 388944, 391685, 392274, 393680, 395295, 395808, 399456, 400710, 402876, 404320, 407340, 410552, 412920, 414067, 418655, 421648, 424080, 427424, 429970, 432160, 435860, 436905, 442890, 447640, 453768, 454860, 457653, 461871, 466032, 467495, 470022, 472416, 474354, 475230, 480852, 481740, 486180, 494760, 499320, 502386, 503595, 506160, 506912, 513190, 515964, 519840, 523032, 527060, 534280, 537168, 543120, 550560, 553413, 560994, 567210, 570276, 578088, 582540, 586117, 590520, 593712, 601065, 601958, 605024, 606480, 610204, 615828, 626696, 632472, 633640, 641136, 642320, 644955, 648240, 651744, 653790, 659680, 665760, 669848, 671460, 680652, 687952, 697376, 699048, 705033, 708624, 712845, 718466, 722610, 727776, 735840, 737884, 742140, 747992, 753579, 756280, 760368, 762755, 769785, 770784, 773946, 776720, 777888, 783370, 784548, 787360, 790590, 801420, 805752, 814680, 816943, 821104, 825840, 828134, 837310, 841491, 843296, 848160, 850815, 859940, 871720, 873810, 885780, 895280, 902937, 907536, 909720, 915306, 922355, 923742, 932064, 934990, 940044, 948708, 950460, 961704, 963480, 972360, 975061, 980685, 989520, 998640, 1004772, 1007190, 1012320, 1026380, 1031928, 1046064, 1054120, 1068560, 1074336, 1077699, 1086240, 1106826, 1121988, 1134420, 1140552, 1156176, 1165080, 1172234, 1175055, 1181040, 1185885, 1187424, 1202130, 1203916, 1212960, 1220408, 1231656, 1242201, 1253392, 1255965, 1264944, 1267280, 1282272, 1284640, 1289910, 1296480, 1307580, 1339696, 1342920, 1361304, 1372959, 1375904, 1398096, 1402485, 1410066, 1417248, 1425690, 1436932, 1445220, 1475768, 1484280, 1495984, 1504895, 1507158, 1512560, 1520736, 1525510, 1539570, 1547892, 1553440, 1566740, 1569096, 1581180, 1590889, 1602840, 1611504, 1629360, 1633886, 1642208, 1651680, 1656268, 1660239, 1674620, 1682982, 1701630, 1719880, 1743440, 1747620, 1758351, 1771560, 1790560, 1796165, 1805874, 1815072, 1819440, 1830612, 1844710, 1847484, 1869980, 1880088, 1897416, 1900920, 1923408, 1926960, 1934865, 1944720, 1950122, 1961370, 1979040, 1997280, 2009544, 2014380, 2052760, 2063856, 2070335, 2092128, 2108240, 2137120, 2155398, 2213652, 2243976, 2268840, 2281104, 2288265, 2309355, 2312352, 2330160, 2344468, 2350110, 2362080, 2371770, 2404260, 2407832, 2440816, 2450829, 2463312, 2484402, 2506784, 2511930, 2529888, 2534560, 2579820, 2615160, 2679392, 2685840, 2708811, 2722608, 2745918, 2767065, 2796192, 2804970, 2820132, 2851380, 2873864, 2890440, 2898469, 2925183, 2930585, 2951536, 2968560, 2991968, 3009790, 3014316, 3025120, 3051020, 3079140, 3095784, 3133480, 3138192, 3162360, 3181778, 3205680, 3223008, 3233097, 3258720, 3267772, 3312536, 3320478, 3349240, 3365964, 3403260, 3439760, 3486880, 3495240, 3516702, 3525165, 3543120, 3592330, 3611748, 3638880, 3661224, 3689420, 3694968, 3726603, 3739960, 3760176, 3767895, 3794832, 3801840, 3846816, 3853920, 3869730, 3889440, 3900244, 3922740, 4019088, 4028760, 4084715, 4105520, 4127712, 4140670, 4207455, 4216480, 4310796, 4427304, 4487952, 4514685, 4537680, 4562208, 4576530, 4618710, 4660320, 4688936, 4700220, 4743540, 4772667, 4808520, 4815664, 4875305, 4881632, 4901658, 4926624, 4968804, 5023860, 5159640, 5230320, 5275053, 5371680, 5388495, 5417622, 5445216, 5491836, 5534130, 5609940, 5640264, 5702760, 5718601, 5747728, 5780880, 5796938, 5850366, 5861170, 5903072, 5937120, 6019580, 6028632, 6102040, 6158280, 6191568, 6211005, 6266960, 6276384, 6324720, 6363556, 6411360, 6466194, 6535544, 6625072, 6640956, 6698480, 6731928, 6806520, 6825427, 6864795, 6879520, 6990480, 7033404, 7050330, 7086240, 7184660, 7223496, 7322448, 7352487, 7378840, 7389936, 7453206, 7479920, 7520352, 7535790, 7589664, 7603680, 7739460, 7800488, 7845480, 7954445, 8038176, 8057520, 8169430, 8211040, 8281340, 8301195, 8414910, 8621592, 8695407, 8775549, 8791755, 8854608, 8975904, 9029370, 9075360, 9153060, 9237420, 9377872, 9400440, 9487080, 9545334, 9617040, 9631328, 9750610, 9803316, 9937608, 10047720, 10319280, 10460640, 10550106, 10776990, 10835244, 10983672, 11068260, 11136223, 11219880, 11280528, 11405520, 11437202, 11495456, 11561760, 11593876, 11700732, 11722340, 12039160, 12057264, 12204080, 12254145, 12316560, 12383136, 12422010, 12533920, 12649440, 12727112, 12932388, 13071088, 13250144, 13281912, 13396960, 13463856, 13544055, 13613040, 13650854, 13729590, 13980960, 14066808, 14100660, 14318001, 14369320, 14446992, 14492345, 14625915, 14644896, 14704974, 14757680, 14779872, 14906412, 14959840, 15071580, 15478920, 15600976, 15690960, 15908890, 16115040, 16165485, 16338860, 16562680, 16602390, 16829820, 17155803, 17243184, 17390814, 17551098, 17583510, 17709216, 18058740, 18306120, 18474840, 18633015, 18755744, 18800880, 18974160, 19090668, 19234080, 19501220, 19606632, 19875216, 20095440, 20476281, 20638560, 21100212, 21553980, 21670488, 21967344, 22136520, 22272446, 22439760, 22561056, 22811040, 22874404, 23187752, 23401464, 23444680, 23863335, 24078320, 24114528, 24408160, 24508290, 24633120, 24844020, 25454224, 25864776, 26086221, 26142176, 26375265, 26563824, 26927712, 27088110, 27226080, 27301708, 27459180, 28133616, 28201320, 28593005, 28636002, 28738640, 28893984, 28984690, 29251830, 29409948, 29515360, 29812824, 30143160, 30226891, 30957840, 31201952, 31381920, 31817780, 32330970, 32677720, 33125360, 33204780, 33408669, 33659640, 34127135, 34311606, 34486368, 34781628, 35102196, 35167020, 36117480, 36612240, 36762435, 36949680, 37266030, 37601760, 37948320, 38181336, 39002440, 39213264, 39750432, 40190880, 40952562, 42200424, 43107960, 43340976, 43477035, 43877745, 43934688, 44273040, 44544892, 44879520, 45748808, 46375504, 46802928, 46889360, 47726670, 48156640, 49016580, 49688040, 50908448, 51467409, 51729552, 52172442, 52750530, 53127648, 54176220, 54603416, 54918360, 55681115, 56267232, 56402640, 57186010, 57272004, 57477280, 57969380, 58503660, 58819896, 59625648, 60286320, 60453782, 61428843, 61915680, 63635560, 64661940, 65355440, 66250720, 66409560, 66817338, 67319280, 68254270, 68623212, 69563256, 70204392, 70334040, 71590005, 72234960, 73224480, 73524870, 73899360, 74532060, 76362672, 78004880, 78426528, 81905124, 84400848, 85779015, 86215920, 86681952, 86954070, 87755490, 88546080, 89089784, 90680673, 91497616, 92751008, 93605856, 93778720, 95453340, 98033160, 99376080, 100226007, 102381405, 102934818, 103459104, 104344884, 105501060, 108352440, 109206832, 109836720, 111362230, 112805280, 114372020, 114544008, 115938760, 117007320, 117639792, 119251296, 120572640, 120907564, 122857686, 127271120, 129323880, 130431105, 130710880, 132819120, 133634676, 134638560, 136508540, 137246424, 139126512, 140408784, 140668080, 143180010, 144469920, 147049740, 149064120, 151134455, 152725344, 156009760, 163810248, 167043345, 168801696, 171558030, 172431840, 173908140, 175510980, 178179568, 181361346, 182995232, 190906680, 196066320, 198752160, 200452014, 204762810, 205869636, 208689768, 211002120, 211588237, 216704880, 218413664, 219673440, 222724460, 228744040, 229088016, 231877520, 234014640, 235279584, 241815128, 245715372, 254542240, 257337045, 258647760, 260862210, 265638240, 267269352, 272042019, 273017080, 274492848, 278253024, 280817568, 281336160, 286360020, 294099480, 298128240, 302268910, 307144215, 327620496, 334086690, 343116060, 347816280, 351021960, 356359136, 362722692, 381813360, 392132640, 400904028, 409525620, 411739272, 417379536, 422004240, 423176474, 433409760, 445448920, 453403365, 457488080, 458176032, 463755040, 468029280, 483630256, 491430744, 501130035, 514674090, 517295520, 521724420, 534538704, 544084038, 546034160, 548985696, 572720040, 588198960, 596256480, 604537820, 614288430, 634764711, 655240992, 668173380, 686232120, 695632560, 702043920, 725445384, 763626720, 801808056, 819051240, 823478544, 834759072, 844008480, 846352948, 890897840, 906806730, 914976160, 967260512, 982861488, 1002260070, 1029348180, 1043448840, 1057941185, 1069077408, 1088168076, 1092068320, 1145440080, 1176397920, 1209075640, 1228576860, 1269529422, 1336346760, 1360210095, 1372464240, 1391265120, 1404087840, 1450890768, 1603616112, 1638102480, 1646957088, 1692705896, 1781795680, 1813613460, 1904294133, 1965722976, 2004520140, 2058696360, 2086897680, 2115882370, 2176336152, 2290880160, 2418151280, 2457153720, 2539058844, 2672693520, 2720420190, 2744928480, 2901781536, 3173823555, 3207232224, 3276204960, 3385411792, 3627226920, 3808588266, 4009040280, 4117392720, 4173795360, 4231764740, 4352672304, 4836302560, 4914307440, 5078117688, 5345387040, 5440840380, 6347647110, 6770823584, 7254453840, 7617176532, 8018080560, 8234785440, 8463529480, 8705344608, 9521470665, 9828614880, 10156235376, 10881680760, 12695294220, 14508907680, 15234353064, 16036161120, 16927058960, 19042941330, 20312470752, 21763361520, 25390588440, 30468706128, 33854117920, 38085882660, 43526723040, 50781176880, 60937412256, 76171765320, 101562353760, 152343530640, 304687061280]

約数ペア:

[(1, 304687061280), (2, 152343530640), (3, 101562353760), (4, 76171765320), (5, 60937412256), (6, 50781176880), (7, 43526723040), (8, 38085882660), (9, 33854117920), (10, 30468706128), (12, 25390588440), (14, 21763361520), (15, 20312470752), (16, 19042941330), (18, 16927058960), (19, 16036161120), (20, 15234353064), (21, 14508907680), (24, 12695294220), (28, 10881680760), (30, 10156235376), (31, 9828614880), (32, 9521470665), (35, 8705344608), (36, 8463529480), (37, 8234785440), (38, 8018080560), (40, 7617176532), (42, 7254453840), (45, 6770823584), (48, 6347647110), (56, 5440840380), (57, 5345387040), (60, 5078117688), (62, 4914307440), (63, 4836302560), (70, 4352672304), (72, 4231764740), (73, 4173795360), (74, 4117392720), (76, 4009040280), (80, 3808588266), (84, 3627226920), (90, 3385411792), (93, 3276204960), (95, 3207232224), (96, 3173823555), (105, 2901781536), (111, 2744928480), (112, 2720420190), (114, 2672693520), (120, 2539058844), (124, 2457153720), (126, 2418151280), (133, 2290880160), (140, 2176336152), (144, 2115882370), (146, 2086897680), (148, 2058696360), (152, 2004520140), (155, 1965722976), (160, 1904294133), (168, 1813613460), (171, 1781795680), (180, 1692705896), (185, 1646957088), (186, 1638102480), (190, 1603616112), (210, 1450890768), (217, 1404087840), (219, 1391265120), (222, 1372464240), (224, 1360210095), (228, 1336346760), (240, 1269529422), (248, 1228576860), (252, 1209075640), (259, 1176397920), (266, 1145440080), (279, 1092068320), (280, 1088168076), (285, 1069077408), (288, 1057941185), (292, 1043448840), (296, 1029348180), (304, 1002260070), (310, 982861488), (315, 967260512), (333, 914976160), (336, 906806730), (342, 890897840), (360, 846352948), (361, 844008480), (365, 834759072), (370, 823478544), (372, 819051240), (380, 801808056), (399, 763626720), (420, 725445384), (434, 702043920), (438, 695632560), (444, 686232120), (456, 668173380), (465, 655240992), (480, 634764711), (496, 614288430), (504, 604537820), (511, 596256480), (518, 588198960), (532, 572720040), (555, 548985696), (558, 546034160), (560, 544084038), (570, 534538704), (584, 521724420), (589, 517295520), (592, 514674090), (608, 501130035), (620, 491430744), (630, 483630256), (651, 468029280), (657, 463755040), (665, 458176032), (666, 457488080), (672, 453403365), (684, 445448920), (703, 433409760), (720, 423176474), (722, 422004240), (730, 417379536), (740, 411739272), (744, 409525620), (760, 400904028), (777, 392132640), (798, 381813360), (840, 362722692), (855, 356359136), (868, 351021960), (876, 347816280), (888, 343116060), (912, 334086690), (930, 327620496), (992, 307144215), (1008, 302268910), (1022, 298128240), (1036, 294099480), (1064, 286360020), (1083, 281336160), (1085, 280817568), (1095, 278253024), (1110, 274492848), (1116, 273017080), (1120, 272042019), (1140, 267269352), (1147, 265638240), (1168, 260862210), (1178, 258647760), (1184, 257337045), (1197, 254542240), (1240, 245715372), (1260, 241815128), (1295, 235279584), (1302, 234014640), (1314, 231877520), (1330, 229088016), (1332, 228744040), (1368, 222724460), (1387, 219673440), (1395, 218413664), (1406, 216704880), (1440, 211588237), (1444, 211002120), (1460, 208689768), (1480, 205869636), (1488, 204762810), (1520, 200452014), (1533, 198752160), (1554, 196066320), (1596, 190906680), (1665, 182995232), (1680, 181361346), (1710, 178179568), (1736, 175510980), (1752, 173908140), (1767, 172431840), (1776, 171558030), (1805, 168801696), (1824, 167043345), (1860, 163810248), (1953, 156009760), (1995, 152725344), (2016, 151134455), (2044, 149064120), (2072, 147049740), (2109, 144469920), (2128, 143180010), (2166, 140668080), (2170, 140408784), (2190, 139126512), (2220, 137246424), (2232, 136508540), (2263, 134638560), (2280, 133634676), (2294, 132819120), (2331, 130710880), (2336, 130431105), (2356, 129323880), (2394, 127271120), (2480, 122857686), (2520, 120907564), (2527, 120572640), (2555, 119251296), (2590, 117639792), (2604, 117007320), (2628, 115938760), (2660, 114544008), (2664, 114372020), (2701, 112805280), (2736, 111362230), (2774, 109836720), (2790, 109206832), (2812, 108352440), (2888, 105501060), (2920, 104344884), (2945, 103459104), (2960, 102934818), (2976, 102381405), (3040, 100226007), (3066, 99376080), (3108, 98033160), (3192, 95453340), (3249, 93778720), (3255, 93605856), (3285, 92751008), (3330, 91497616), (3360, 90680673), (3420, 89089784), (3441, 88546080), (3472, 87755490), (3504, 86954070), (3515, 86681952), (3534, 86215920), (3552, 85779015), (3610, 84400848), (3720, 81905124), (3885, 78426528), (3906, 78004880), (3990, 76362672), (4088, 74532060), (4123, 73899360), (4144, 73524870), (4161, 73224480), (4218, 72234960), (4256, 71590005), (4332, 70334040), (4340, 70204392), (4380, 69563256), (4440, 68623212), (4464, 68254270), (4526, 67319280), (4560, 66817338), (4588, 66409560), (4599, 66250720), (4662, 65355440), (4712, 64661940), (4788, 63635560), (4921, 61915680), (4960, 61428843), (5040, 60453782), (5054, 60286320), (5110, 59625648), (5180, 58819896), (5208, 58503660), (5256, 57969380), (5301, 57477280), (5320, 57272004), (5328, 57186010), (5402, 56402640), (5415, 56267232), (5472, 55681115), (5548, 54918360), (5580, 54603416), (5624, 54176220), (5735, 53127648), (5776, 52750530), (5840, 52172442), (5890, 51729552), (5920, 51467409), (5985, 50908448), (6132, 49688040), (6216, 49016580), (6327, 48156640), (6384, 47726670), (6498, 46889360), (6510, 46802928), (6570, 46375504), (6660, 45748808), (6789, 44879520), (6840, 44544892), (6882, 44273040), (6935, 43934688), (6944, 43877745), (7008, 43477035), (7030, 43340976), (7068, 43107960), (7220, 42200424), (7440, 40952562), (7581, 40190880), (7665, 39750432), (7770, 39213264), (7812, 39002440), (7980, 38181336), (8029, 37948320), (8103, 37601760), (8176, 37266030), (8246, 36949680), (8288, 36762435), (8322, 36612240), (8436, 36117480), (8664, 35167020), (8680, 35102196), (8760, 34781628), (8835, 34486368), (8880, 34311606), (8928, 34127135), (9052, 33659640), (9120, 33408669), (9176, 33204780), (9198, 33125360), (9324, 32677720), (9424, 32330970), (9576, 31817780), (9709, 31381920), (9765, 31201952), (9842, 30957840), (10080, 30226891), (10108, 30143160), (10220, 29812824), (10323, 29515360), (10360, 29409948), (10416, 29251830), (10512, 28984690), (10545, 28893984), (10602, 28738640), (10640, 28636002), (10656, 28593005), (10804, 28201320), (10830, 28133616), (11096, 27459180), (11160, 27301708), (11191, 27226080), (11248, 27088110), (11315, 26927712), (11470, 26563824), (11552, 26375265), (11655, 26142176), (11680, 26086221), (11780, 25864776), (11970, 25454224), (12264, 24844020), (12369, 24633120), (12432, 24508290), (12483, 24408160), (12635, 24114528), (12654, 24078320), (12768, 23863335), (12996, 23444680), (13020, 23401464), (13140, 23187752), (13320, 22874404), (13357, 22811040), (13505, 22561056), (13578, 22439760), (13680, 22272446), (13764, 22136520), (13870, 21967344), (14060, 21670488), (14136, 21553980), (14440, 21100212), (14763, 20638560), (14880, 20476281), (15162, 20095440), (15330, 19875216), (15540, 19606632), (15624, 19501220), (15841, 19234080), (15960, 19090668), (16058, 18974160), (16206, 18800880), (16245, 18755744), (16352, 18633015), (16492, 18474840), (16644, 18306120), (16872, 18058740), (17205, 17709216), (17328, 17583510), (17360, 17551098), (17520, 17390814), (17670, 17243184), (17760, 17155803), (18104, 16829820), (18352, 16602390), (18396, 16562680), (18648, 16338860), (18848, 16165485), (18907, 16115040), (19152, 15908890), (19418, 15690960), (19530, 15600976), (19684, 15478920), (20216, 15071580), (20367, 14959840), (20440, 14906412), (20615, 14779872), (20646, 14757680), (20720, 14704974), (20805, 14644896), (20832, 14625915), (21024, 14492345), (21090, 14446992), (21204, 14369320), (21280, 14318001), (21608, 14100660), (21660, 14066808), (21793, 13980960), (22192, 13729590), (22320, 13650854), (22382, 13613040), (22496, 13544055), (22630, 13463856), (22743, 13396960), (22940, 13281912), (22995, 13250144), (23310, 13071088), (23560, 12932388), (23940, 12727112), (24087, 12649440), (24309, 12533920), (24528, 12422010), (24605, 12383136), (24738, 12316560), (24864, 12254145), (24966, 12204080), (25270, 12057264), (25308, 12039160), (25992, 11722340), (26040, 11700732), (26280, 11593876), (26353, 11561760), (26505, 11495456), (26640, 11437202), (26714, 11405520), (27010, 11280528), (27156, 11219880), (27360, 11136223), (27528, 11068260), (27740, 10983672), (28120, 10835244), (28272, 10776990), (28880, 10550106), (29127, 10460640), (29526, 10319280), (30324, 10047720), (30660, 9937608), (31080, 9803316), (31248, 9750610), (31635, 9631328), (31682, 9617040), (31920, 9545334), (32116, 9487080), (32412, 9400440), (32490, 9377872), (32984, 9237420), (33288, 9153060), (33573, 9075360), (33744, 9029370), (33945, 8975904), (34410, 8854608), (34656, 8791755), (34720, 8775549), (35040, 8695407), (35340, 8621592), (36208, 8414910), (36704, 8301195), (36792, 8281340), (37107, 8211040), (37296, 8169430), (37814, 8057520), (37905, 8038176), (38304, 7954445), (38836, 7845480), (39060, 7800488), (39368, 7739460), (40071, 7603680), (40145, 7589664), (40432, 7535790), (40515, 7520352), (40734, 7479920), (40880, 7453206), (41230, 7389936), (41292, 7378840), (41440, 7352487), (41610, 7322448), (42180, 7223496), (42408, 7184660), (42997, 7086240), (43216, 7050330), (43320, 7033404), (43586, 6990480), (44289, 6879520), (44384, 6864795), (44640, 6825427), (44764, 6806520), (45260, 6731928), (45486, 6698480), (45880, 6640956), (45990, 6625072), (46620, 6535544), (47120, 6466194), (47523, 6411360), (47880, 6363556), (48174, 6324720), (48545, 6276384), (48618, 6266960), (49056, 6211005), (49210, 6191568), (49476, 6158280), (49932, 6102040), (50540, 6028632), (50616, 6019580), (51319, 5937120), (51615, 5903072), (51984, 5861170), (52080, 5850366), (52560, 5796938), (52706, 5780880), (53010, 5747728), (53280, 5718601), (53428, 5702760), (54020, 5640264), (54312, 5609940), (55056, 5534130), (55480, 5491836), (55955, 5445216), (56240, 5417622), (56544, 5388495), (56721, 5371680), (57760, 5275053), (58254, 5230320), (59052, 5159640), (60648, 5023860), (61320, 4968804), (61845, 4926624), (62160, 4901658), (62415, 4881632), (62496, 4875305), (63270, 4815664), (63364, 4808520), (63840, 4772667), (64232, 4743540), (64824, 4700220), (64980, 4688936), (65379, 4660320), (65968, 4618710), (66576, 4576530), (66785, 4562208), (67146, 4537680), (67488, 4514685), (67890, 4487952), (68820, 4427304), (70680, 4310796), (72261, 4216480), (72416, 4207455), (73584, 4140670), (73815, 4127712), (74214, 4105520), (74592, 4084715), (75628, 4028760), (75810, 4019088), (77672, 3922740), (78120, 3900244), (78337, 3889440), (78736, 3869730), (79059, 3853920), (79205, 3846816), (80142, 3801840), (80290, 3794832), (80864, 3767895), (81030, 3760176), (81468, 3739960), (81760, 3726603), (82460, 3694968), (82584, 3689420), (83220, 3661224), (83731, 3638880), (84360, 3611748), (84816, 3592330), (85994, 3543120), (86432, 3525165), (86640, 3516702), (87172, 3495240), (87381, 3486880), (88578, 3439760), (89528, 3403260), (90520, 3365964), (90972, 3349240), (91760, 3320478), (91980, 3312536), (93240, 3267772), (93499, 3258720), (94240, 3233097), (94535, 3223008), (95046, 3205680), (95760, 3181778), (96348, 3162360), (97090, 3138192), (97236, 3133480), (98420, 3095784), (98952, 3079140), (99864, 3051020), (100719, 3025120), (101080, 3014316), (101232, 3009790), (101835, 2991968), (102638, 2968560), (103230, 2951536), (103968, 2930585), (104160, 2925183), (105120, 2898469), (105412, 2890440), (106020, 2873864), (106856, 2851380), (108040, 2820132), (108624, 2804970), (108965, 2796192), (110112, 2767065), (110960, 2745918), (111910, 2722608), (112480, 2708811), (113442, 2685840), (113715, 2679392), (116508, 2615160), (118104, 2579820), (120213, 2534560), (120435, 2529888), (121296, 2511930), (121545, 2506784), (122640, 2484402), (123690, 2463312), (124320, 2450829), (124830, 2440816), (126540, 2407832), (126728, 2404260), (128464, 2371770), (128991, 2362080), (129648, 2350110), (129960, 2344468), (130758, 2330160), (131765, 2312352), (131936, 2309355), (133152, 2288265), (133570, 2281104), (134292, 2268840), (135780, 2243976), (137640, 2213652), (141360, 2155398), (142569, 2137120), (144522, 2108240), (145635, 2092128), (147168, 2070335), (147630, 2063856), (148428, 2052760), (151256, 2014380), (151620, 2009544), (152551, 1997280), (153957, 1979040), (155344, 1961370), (156240, 1950122), (156674, 1944720), (157472, 1934865), (158118, 1926960), (158410, 1923408), (160284, 1900920), (160580, 1897416), (162060, 1880088), (162936, 1869980), (164920, 1847484), (165168, 1844710), (166440, 1830612), (167462, 1819440), (167865, 1815072), (168720, 1805874), (169632, 1796165), (170163, 1790560), (171988, 1771560), (173280, 1758351), (174344, 1747620), (174762, 1743440), (177156, 1719880), (179056, 1701630), (181040, 1682982), (181944, 1674620), (183520, 1660239), (183960, 1656268), (184471, 1651680), (185535, 1642208), (186480, 1633886), (186998, 1629360), (189070, 1611504), (190092, 1602840), (191520, 1590889), (192696, 1581180), (194180, 1569096), (194472, 1566740), (196137, 1553440), (196840, 1547892), (197904, 1539570), (199728, 1525510), (200355, 1520736), (201438, 1512560), (202160, 1507158), (202464, 1504895), (203670, 1495984), (205276, 1484280), (206460, 1475768), (210824, 1445220), (212040, 1436932), (213712, 1425690), (214985, 1417248), (216080, 1410066), (217248, 1402485), (217930, 1398096), (221445, 1375904), (221920, 1372959), (223820, 1361304), (226884, 1342920), (227430, 1339696), (233016, 1307580), (235011, 1296480), (236208, 1289910), (237177, 1284640), (237615, 1282272), (240426, 1267280), (240870, 1264944), (242592, 1255965), (243090, 1253392), (245280, 1242201), (247380, 1231656), (249660, 1220408), (251193, 1212960), (253080, 1203916), (253456, 1202130), (256595, 1187424), (256928, 1185885), (257982, 1181040), (259296, 1175055), (259920, 1172234), (261516, 1165080), (263530, 1156176), (267140, 1140552), (268584, 1134420), (271560, 1121988), (275280, 1106826), (280497, 1086240), (282720, 1077699), (283605, 1074336), (285138, 1068560), (289044, 1054120), (291270, 1046064), (295260, 1031928), (296856, 1026380), (300979, 1012320), (302512, 1007190), (303240, 1004772), (305102, 998640), (307914, 989520), (310688, 980685), (312480, 975061), (313348, 972360), (316236, 963480), (316820, 961704), (320568, 950460), (321160, 948708), (324120, 940044), (325872, 934990), (326895, 932064), (329840, 923742), (330336, 922355), (332880, 915306), (334924, 909720), (335730, 907536), (337440, 902937), (340326, 895280), (343976, 885780), (348688, 873810), (349524, 871720), (354312, 859940), (358112, 850815), (359233, 848160), (361305, 843296), (362080, 841491), (363888, 837310), (367920, 828134), (368942, 825840), (371070, 821104), (372960, 816943), (373996, 814680), (378140, 805752), (380184, 801420), (385392, 790590), (386973, 787360), (388360, 784548), (388944, 783370), (391685, 777888), (392274, 776720), (393680, 773946), (395295, 770784), (395808, 769785), (399456, 762755), (400710, 760368), (402876, 756280), (404320, 753579), (407340, 747992), (410552, 742140), (412920, 737884), (414067, 735840), (418655, 727776), (421648, 722610), (424080, 718466), (427424, 712845), (429970, 708624), (432160, 705033), (435860, 699048), (436905, 697376), (442890, 687952), (447640, 680652), (453768, 671460), (454860, 669848), (457653, 665760), (461871, 659680), (466032, 653790), (467495, 651744), (470022, 648240), (472416, 644955), (474354, 642320), (475230, 641136), (480852, 633640), (481740, 632472), (486180, 626696), (494760, 615828), (499320, 610204), (502386, 606480), (503595, 605024), (506160, 601958), (506912, 601065), (513190, 593712), (515964, 590520), (519840, 586117), (523032, 582540), (527060, 578088), (534280, 570276), (537168, 567210), (543120, 560994), (550560, 553413)]