22691672640

素因数分解:

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

素因数の和:110

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 196, 208, 210, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 336, 342, 343, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 416, 420, 432, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 588, 589, 608, 620, 624, 630, 637, 651, 665, 672, 684, 686, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 832, 837, 840, 855, 864, 868, 882, 910, 912, 930, 931, 936, 945, 960, 980, 988, 992, 1008, 1026, 1029, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1302, 1323, 1330, 1344, 1365, 1368, 1372, 1395, 1404, 1440, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1674, 1680, 1710, 1715, 1728, 1729, 1736, 1755, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2052, 2058, 2080, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2744, 2790, 2793, 2808, 2821, 2880, 2912, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3087, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3348, 3360, 3420, 3430, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3780, 3822, 3906, 3920, 3952, 3990, 4030, 4032, 4095, 4104, 4116, 4123, 4160, 4185, 4256, 4320, 4340, 4368, 4410, 4446, 4459, 4464, 4557, 4560, 4655, 4680, 4704, 4712, 4788, 4836, 4914, 4940, 4960, 5040, 5096, 5130, 5145, 5187, 5208, 5292, 5301, 5320, 5460, 5472, 5488, 5580, 5586, 5616, 5642, 5733, 5824, 5859, 5880, 5890, 5928, 5952, 5985, 6045, 6048, 6076, 6080, 6174, 6240, 6370, 6384, 6448, 6510, 6517, 6552, 6615, 6669, 6696, 6720, 6840, 6860, 6916, 6944, 7020, 7056, 7068, 7182, 7254, 7280, 7410, 7440, 7448, 7488, 7560, 7595, 7644, 7657, 7812, 7840, 7904, 7980, 8060, 8190, 8208, 8232, 8246, 8370, 8379, 8463, 8512, 8640, 8645, 8680, 8736, 8820, 8835, 8892, 8918, 8928, 9114, 9120, 9261, 9310, 9360, 9408, 9424, 9555, 9576, 9672, 9765, 9828, 9880, 9920, 10080, 10192, 10260, 10290, 10374, 10416, 10584, 10602, 10633, 10640, 10881, 10920, 10944, 10976, 11115, 11160, 11172, 11232, 11284, 11466, 11718, 11760, 11780, 11856, 11970, 12090, 12096, 12103, 12152, 12285, 12348, 12369, 12480, 12740, 12768, 12896, 13020, 13034, 13104, 13230, 13338, 13377, 13392, 13671, 13680, 13720, 13832, 13888, 13965, 14040, 14105, 14112, 14136, 14364, 14508, 14560, 14820, 14880, 14896, 15120, 15190, 15288, 15314, 15435, 15561, 15624, 15680, 15808, 15903, 15960, 16120, 16380, 16416, 16464, 16492, 16740, 16758, 16926, 17199, 17290, 17360, 17472, 17640, 17670, 17784, 17836, 17856, 17955, 18135, 18228, 18240, 18522, 18620, 18720, 18848, 19110, 19152, 19344, 19530, 19551, 19656, 19747, 19760, 20160, 20384, 20520, 20580, 20615, 20748, 20832, 21168, 21204, 21266, 21280, 21762, 21840, 21952, 22230, 22295, 22320, 22344, 22464, 22568, 22785, 22932, 22971, 23436, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24570, 24696, 24738, 25137, 25389, 25480, 25536, 25792, 25935, 26040, 26068, 26208, 26460, 26505, 26676, 26754, 26784, 27342, 27360, 27440, 27664, 27930, 28080, 28210, 28224, 28272, 28665, 28728, 28861, 29016, 29120, 29295, 29640, 29760, 29792, 30240, 30380, 30576, 30628, 30870, 31122, 31248, 31806, 31899, 31920, 32240, 32585, 32760, 32832, 32928, 32984, 33345, 33480, 33516, 33852, 34398, 34580, 34720, 35280, 35340, 35568, 35672, 35910, 36270, 36309, 36456, 37044, 37107, 37240, 37440, 37696, 38220, 38285, 38304, 38688, 39060, 39102, 39312, 39494, 39520, 40131, 40768, 41013, 41040, 41160, 41230, 41496, 41664, 41895, 42315, 42336, 42408, 42532, 42560, 43524, 43680, 44460, 44590, 44640, 44688, 45136, 45570, 45864, 45942, 46305, 46683, 46872, 47040, 47120, 47424, 47880, 48360, 48412, 48608, 49140, 49392, 49476, 50274, 50778, 50960, 51870, 52080, 52136, 52416, 52920, 53010, 53165, 53352, 53508, 53568, 53599, 54405, 54684, 54720, 54880, 55328, 55860, 56160, 56420, 56544, 57330, 57456, 57722, 58032, 58590, 58653, 59241, 59280, 59584, 60480, 60515, 60760, 61152, 61256, 61740, 61845, 62244, 62496, 63612, 63798, 63840, 64480, 65170, 65520, 65856, 65968, 66690, 66885, 66960, 67032, 67704, 68355, 68796, 68913, 69160, 69440, 70560, 70680, 71136, 71344, 71820, 72540, 72618, 72912, 74088, 74214, 74480, 76167, 76440, 76570, 76608, 77376, 77805, 78120, 78204, 78624, 78988, 79040, 79515, 80262, 82026, 82080, 82320, 82460, 82992, 83790, 84630, 84672, 84721, 84816, 85064, 85995, 86583, 87048, 87360, 88920, 89180, 89280, 89376, 90272, 91140, 91728, 91884, 92610, 93366, 93744, 94240, 95697, 95760, 96720, 96824, 97216, 97755, 98280, 98735, 98784, 98952, 100548, 101556, 101920, 103740, 104160, 104272, 105840, 106020, 106330, 106704, 107016, 107198, 108810, 108927, 109368, 109760, 110656, 111321, 111720, 112320, 112840, 113088, 114660, 114855, 114912, 115444, 116064, 117180, 117306, 118482, 118560, 120393, 121030, 121520, 122304, 122512, 123480, 123690, 124488, 124992, 125685, 126945, 127224, 127596, 127680, 128960, 130340, 131040, 131936, 133380, 133770, 133920, 134064, 135408, 136710, 137592, 137826, 138229, 138320, 141120, 141360, 142272, 142688, 143640, 144305, 145080, 145236, 145824, 148176, 148428, 148960, 152334, 152880, 153140, 155610, 156240, 156408, 157248, 157976, 159030, 159495, 160524, 160797, 164052, 164160, 164640, 164920, 165984, 167580, 169260, 169442, 169632, 170128, 171990, 173166, 174096, 175959, 177723, 177840, 178360, 178752, 180544, 181545, 182280, 183456, 183768, 185220, 185535, 186732, 187488, 188480, 191394, 191520, 193440, 193648, 195510, 196560, 197470, 197568, 197904, 200655, 201096, 202027, 203112, 203840, 205065, 206739, 207480, 208320, 208544, 211680, 212040, 212660, 213408, 214032, 214396, 217620, 217854, 218736, 222642, 223440, 225680, 229320, 229710, 229824, 230888, 232128, 233415, 234360, 234612, 236964, 237120, 240786, 242060, 243040, 245024, 246960, 247380, 248976, 251370, 253890, 254163, 254448, 255192, 259749, 260680, 262080, 263872, 266760, 267540, 267840, 267995, 268128, 270816, 273420, 275184, 275652, 276458, 276640, 282720, 285376, 287091, 287280, 288610, 290160, 290472, 291648, 293265, 296205, 296352, 296856, 297920, 304668, 305760, 306280, 311220, 312480, 312816, 315952, 318060, 318990, 321048, 321594, 326781, 328104, 329280, 329840, 331968, 335160, 338520, 338884, 339264, 340256, 343980, 344565, 346332, 348192, 351918, 355446, 355680, 356720, 363090, 364560, 366912, 367536, 370440, 371070, 373464, 374976, 375193, 380835, 382788, 383040, 386880, 387296, 391020, 393120, 394940, 395808, 401310, 402192, 404054, 406224, 410130, 413478, 414687, 414960, 417088, 423360, 423605, 424080, 425320, 426816, 428064, 428792, 432915, 435240, 435708, 437472, 445284, 446880, 451360, 458640, 459420, 461776, 466830, 468720, 469224, 473928, 478485, 481572, 482391, 484120, 486080, 490048, 493920, 494760, 497952, 502740, 507780, 508326, 508896, 510384, 519498, 521360, 533169, 533520, 535080, 535990, 536256, 541632, 544635, 546840, 550368, 551304, 552916, 553280, 556605, 565440, 574182, 574560, 577220, 580320, 580944, 586530, 592410, 592704, 593712, 601965, 606081, 609336, 611520, 612560, 622440, 624960, 625632, 631904, 636120, 637980, 642096, 643188, 653562, 656208, 659680, 670320, 677040, 677768, 680512, 687960, 689130, 691145, 692664, 696384, 703836, 710892, 711360, 713440, 726180, 729120, 735072, 740880, 742140, 746928, 750386, 761670, 762489, 765576, 774592, 779247, 782040, 786240, 789880, 791616, 802620, 803985, 804384, 808108, 812448, 820260, 826956, 829374, 829920, 847210, 848160, 850640, 856128, 857584, 865830, 870480, 871416, 874944, 879795, 888615, 890568, 893760, 902720, 917280, 918840, 923552, 933660, 937440, 938448, 947856, 956970, 963144, 964782, 968240, 987840, 989520, 995904, 1005480, 1010135, 1015560, 1016652, 1017792, 1020768, 1033695, 1038996, 1042720, 1066338, 1067040, 1070160, 1071980, 1089270, 1093680, 1100736, 1102608, 1105832, 1113210, 1125579, 1148364, 1149120, 1154440, 1160640, 1161888, 1173060, 1184820, 1187424, 1203930, 1212162, 1218672, 1225120, 1244061, 1244880, 1251264, 1263808, 1270815, 1272240, 1275960, 1284192, 1286376, 1298745, 1307124, 1312416, 1319360, 1340640, 1354080, 1355536, 1375920, 1378260, 1382290, 1385328, 1407672, 1421784, 1426880, 1435455, 1447173, 1452360, 1458240, 1470144, 1481760, 1484280, 1493856, 1500772, 1523340, 1524978, 1531152, 1558494, 1564080, 1579760, 1605240, 1607970, 1608768, 1616216, 1624896, 1633905, 1640520, 1653912, 1658748, 1659840, 1694420, 1696320, 1701280, 1715168, 1731660, 1740960, 1742832, 1759590, 1777230, 1781136, 1818243, 1834560, 1837680, 1847104, 1867320, 1874880, 1875965, 1876896, 1895712, 1913940, 1926288, 1929564, 1936480, 1979040, 2010960, 2020270, 2031120, 2033304, 2041536, 2067390, 2073435, 2077992, 2085440, 2132676, 2134080, 2140320, 2143960, 2178540, 2187360, 2205216, 2211664, 2226420, 2251158, 2287467, 2296728, 2308880, 2323776, 2346120, 2369640, 2374848, 2407860, 2411955, 2424324, 2437344, 2450240, 2488122, 2489760, 2541630, 2544480, 2551920, 2568384, 2572752, 2597490, 2614248, 2624832, 2626351, 2665845, 2681280, 2708160, 2711072, 2751840, 2756520, 2764580, 2770656, 2815344, 2843568, 2870910, 2894346, 2904720, 2963520, 2968560, 2987712, 3001544, 3030405, 3046680, 3049956, 3062304, 3116988, 3128160, 3159520, 3210480, 3215940, 3232432, 3267810, 3281040, 3307824, 3317496, 3376737, 3388840, 3402560, 3430336, 3463320, 3481920, 3485664, 3519180, 3554460, 3562272, 3636486, 3675360, 3732183, 3734640, 3751930, 3753792, 3791424, 3812445, 3827880, 3852576, 3859128, 3872960, 3896235, 3958080, 4021920, 4040540, 4062240, 4066608, 4134780, 4146870, 4155984, 4265352, 4280640, 4287920, 4357080, 4374720, 4410432, 4423328, 4452840, 4502316, 4574934, 4593456, 4617760, 4692240, 4739280, 4815720, 4823910, 4848648, 4874688, 4976244, 4979520, 5083260, 5088960, 5103840, 5145504, 5194980, 5228496, 5252702, 5331690, 5422144, 5454729, 5503680, 5513040, 5529160, 5541312, 5627895, 5630688, 5687136, 5741820, 5788692, 5809440, 5937120, 6003088, 6060810, 6093360, 6099912, 6124608, 6220305, 6233976, 6256320, 6319040, 6420960, 6431880, 6464864, 6535620, 6562080, 6615648, 6634992, 6753474, 6777680, 6926640, 6971328, 7038360, 7108920, 7124544, 7235865, 7272972, 7350720, 7464366, 7469280, 7503860, 7624890, 7655760, 7705152, 7718256, 7792470, 7879053, 8043840, 8081080, 8124480, 8133216, 8269560, 8293740, 8311968, 8530704, 8575840, 8714160, 8846656, 8905680, 9004632, 9091215, 9149868, 9186912, 9235520, 9384480, 9478560, 9631440, 9647820, 9697296, 9952488, 10130211, 10166520, 10207680, 10291008, 10389960, 10456992, 10505404, 10663380, 10909458, 11026080, 11058320, 11255790, 11261376, 11374272, 11437335, 11483640, 11577384, 11618880, 11874240, 12006176, 12121620, 12186720, 12199824, 12440610, 12467952, 12841920, 12863760, 12929728, 13071240, 13124160, 13131755, 13231296, 13269984, 13506948, 13555360, 13853280, 14076720, 14217840, 14471730, 14545944, 14928732, 14938560, 15007720, 15249780, 15311520, 15436512, 15584940, 15758106, 16162160, 16266432, 16539120, 16587480, 16623936, 16883685, 17061408, 17151680, 17428320, 17811360, 18009264, 18182430, 18299736, 18373824, 18660915, 18768960, 18957120, 19262880, 19295640, 19394592, 19904976, 20260422, 20333040, 20779920, 20913984, 21010808, 21326760, 21818916, 22052160, 22116640, 22511580, 22874670, 22967280, 23154768, 23637159, 24012352, 24243240, 24373440, 24399648, 24881220, 24935904, 25727520, 26142480, 26263510, 26539968, 27013896, 27110720, 27273645, 27706560, 28153440, 28435680, 28943460, 29091888, 29857464, 30015440, 30499560, 30623040, 30873024, 31169880, 31516212, 32324320, 33078240, 33174960, 33767370, 34122816, 34856640, 35622720, 36018528, 36364860, 36599472, 37321830, 38525760, 38591280, 38789184, 39395265, 39809952, 40520844, 40666080, 41559840, 42021616, 42653520, 43637832, 44233280, 45023160, 45749340, 45934560, 46309536, 47274318, 48486480, 48799296, 49762440, 49871808, 50651055, 51455040, 52284960, 52527020, 54027792, 54547290, 56306880, 56871360, 57886920, 58183776, 59714928, 60030880, 60999120, 62339760, 63032424, 64648640, 66156480, 66349920, 67534740, 70911477, 72037056, 72729720, 73198944, 74643660, 77182560, 78790530, 79619904, 81041688, 81332160, 83119680, 84043232, 85307040, 87275664, 90046320, 91498680, 91869120, 92619072, 94548636, 96972960, 99524880, 101302110, 104569920, 105054040, 108055584, 109094580, 115773840, 116367552, 118185795, 119429856, 120061760, 121998240, 124679520, 126064848, 132699840, 135069480, 141822954, 145459440, 146397888, 149287320, 154365120, 157581060, 162083376, 168086464, 170614080, 174551328, 180092640, 182997360, 189097272, 193945920, 199049760, 202604220, 210108080, 216111168, 218189160, 231547680, 236371590, 238859712, 243996480, 249359040, 252129696, 270138960, 283645908, 290918880, 298574640, 315162120, 324166752, 349102656, 354557385, 360185280, 365994720, 378194544, 398099520, 405208440, 420216160, 436378320, 463095360, 472743180, 504259392, 540277920, 567291816, 581837760, 597149280, 630324240, 648333504, 709114770, 731989440, 756389088, 810416880, 840432320, 872756640, 945486360, 1080555840, 1134583632, 1194298560, 1260648480, 1418229540, 1512778176, 1620833760, 1745513280, 1890972720, 2269167264, 2521296960, 2836459080, 3241667520, 3781945440, 4538334528, 5672918160, 7563890880, 11345836320, 22691672640]

約数ペア:

[(1, 22691672640), (2, 11345836320), (3, 7563890880), (4, 5672918160), (5, 4538334528), (6, 3781945440), (7, 3241667520), (8, 2836459080), (9, 2521296960), (10, 2269167264), (12, 1890972720), (13, 1745513280), (14, 1620833760), (15, 1512778176), (16, 1418229540), (18, 1260648480), (19, 1194298560), (20, 1134583632), (21, 1080555840), (24, 945486360), (26, 872756640), (27, 840432320), (28, 810416880), (30, 756389088), (31, 731989440), (32, 709114770), (35, 648333504), (36, 630324240), (38, 597149280), (39, 581837760), (40, 567291816), (42, 540277920), (45, 504259392), (48, 472743180), (49, 463095360), (52, 436378320), (54, 420216160), (56, 405208440), (57, 398099520), (60, 378194544), (62, 365994720), (63, 360185280), (64, 354557385), (65, 349102656), (70, 324166752), (72, 315162120), (76, 298574640), (78, 290918880), (80, 283645908), (84, 270138960), (90, 252129696), (91, 249359040), (93, 243996480), (95, 238859712), (96, 236371590), (98, 231547680), (104, 218189160), (105, 216111168), (108, 210108080), (112, 202604220), (114, 199049760), (117, 193945920), (120, 189097272), (124, 182997360), (126, 180092640), (130, 174551328), (133, 170614080), (135, 168086464), (140, 162083376), (144, 157581060), (147, 154365120), (152, 149287320), (155, 146397888), (156, 145459440), (160, 141822954), (168, 135069480), (171, 132699840), (180, 126064848), (182, 124679520), (186, 121998240), (189, 120061760), (190, 119429856), (192, 118185795), (195, 116367552), (196, 115773840), (208, 109094580), (210, 108055584), (216, 105054040), (217, 104569920), (224, 101302110), (228, 99524880), (234, 96972960), (240, 94548636), (245, 92619072), (247, 91869120), (248, 91498680), (252, 90046320), (260, 87275664), (266, 85307040), (270, 84043232), (273, 83119680), (279, 81332160), (280, 81041688), (285, 79619904), (288, 78790530), (294, 77182560), (304, 74643660), (310, 73198944), (312, 72729720), (315, 72037056), (320, 70911477), (336, 67534740), (342, 66349920), (343, 66156480), (351, 64648640), (360, 63032424), (364, 62339760), (372, 60999120), (378, 60030880), (380, 59714928), (390, 58183776), (392, 57886920), (399, 56871360), (403, 56306880), (416, 54547290), (420, 54027792), (432, 52527020), (434, 52284960), (441, 51455040), (448, 50651055), (455, 49871808), (456, 49762440), (465, 48799296), (468, 48486480), (480, 47274318), (490, 46309536), (494, 45934560), (496, 45749340), (504, 45023160), (513, 44233280), (520, 43637832), (532, 42653520), (540, 42021616), (546, 41559840), (558, 40666080), (560, 40520844), (570, 39809952), (576, 39395265), (585, 38789184), (588, 38591280), (589, 38525760), (608, 37321830), (620, 36599472), (624, 36364860), (630, 36018528), (637, 35622720), (651, 34856640), (665, 34122816), (672, 33767370), (684, 33174960), (686, 33078240), (702, 32324320), (720, 31516212), (728, 31169880), (735, 30873024), (741, 30623040), (744, 30499560), (756, 30015440), (760, 29857464), (780, 29091888), (784, 28943460), (798, 28435680), (806, 28153440), (819, 27706560), (832, 27273645), (837, 27110720), (840, 27013896), (855, 26539968), (864, 26263510), (868, 26142480), (882, 25727520), (910, 24935904), (912, 24881220), (930, 24399648), (931, 24373440), (936, 24243240), (945, 24012352), (960, 23637159), (980, 23154768), (988, 22967280), (992, 22874670), (1008, 22511580), (1026, 22116640), (1029, 22052160), (1040, 21818916), (1064, 21326760), (1080, 21010808), (1085, 20913984), (1092, 20779920), (1116, 20333040), (1120, 20260422), (1140, 19904976), (1170, 19394592), (1176, 19295640), (1178, 19262880), (1197, 18957120), (1209, 18768960), (1216, 18660915), (1235, 18373824), (1240, 18299736), (1248, 18182430), (1260, 18009264), (1274, 17811360), (1302, 17428320), (1323, 17151680), (1330, 17061408), (1344, 16883685), (1365, 16623936), (1368, 16587480), (1372, 16539120), (1395, 16266432), (1404, 16162160), (1440, 15758106), (1456, 15584940), (1470, 15436512), (1482, 15311520), (1488, 15249780), (1512, 15007720), (1519, 14938560), (1520, 14928732), (1560, 14545944), (1568, 14471730), (1596, 14217840), (1612, 14076720), (1638, 13853280), (1674, 13555360), (1680, 13506948), (1710, 13269984), (1715, 13231296), (1728, 13131755), (1729, 13124160), (1736, 13071240), (1755, 12929728), (1764, 12863760), (1767, 12841920), (1820, 12467952), (1824, 12440610), (1860, 12199824), (1862, 12186720), (1872, 12121620), (1890, 12006176), (1911, 11874240), (1953, 11618880), (1960, 11577384), (1976, 11483640), (1984, 11437335), (1995, 11374272), (2015, 11261376), (2016, 11255790), (2052, 11058320), (2058, 11026080), (2080, 10909458), (2128, 10663380), (2160, 10505404), (2170, 10456992), (2184, 10389960), (2205, 10291008), (2223, 10207680), (2232, 10166520), (2240, 10130211), (2280, 9952488), (2340, 9697296), (2352, 9647820), (2356, 9631440), (2394, 9478560), (2418, 9384480), (2457, 9235520), (2470, 9186912), (2480, 9149868), (2496, 9091215), (2520, 9004632), (2548, 8905680), (2565, 8846656), (2604, 8714160), (2646, 8575840), (2660, 8530704), (2730, 8311968), (2736, 8293740), (2744, 8269560), (2790, 8133216), (2793, 8124480), (2808, 8081080), (2821, 8043840), (2880, 7879053), (2912, 7792470), (2940, 7718256), (2945, 7705152), (2964, 7655760), (2976, 7624890), (3024, 7503860), (3038, 7469280), (3040, 7464366), (3087, 7350720), (3120, 7272972), (3136, 7235865), (3185, 7124544), (3192, 7108920), (3224, 7038360), (3255, 6971328), (3276, 6926640), (3348, 6777680), (3360, 6753474), (3420, 6634992), (3430, 6615648), (3458, 6562080), (3472, 6535620), (3510, 6464864), (3528, 6431880), (3534, 6420960), (3591, 6319040), (3627, 6256320), (3640, 6233976), (3648, 6220305), (3705, 6124608), (3720, 6099912), (3724, 6093360), (3744, 6060810), (3780, 6003088), (3822, 5937120), (3906, 5809440), (3920, 5788692), (3952, 5741820), (3990, 5687136), (4030, 5630688), (4032, 5627895), (4095, 5541312), (4104, 5529160), (4116, 5513040), (4123, 5503680), (4160, 5454729), (4185, 5422144), (4256, 5331690), (4320, 5252702), (4340, 5228496), (4368, 5194980), (4410, 5145504), (4446, 5103840), (4459, 5088960), (4464, 5083260), (4557, 4979520), (4560, 4976244), (4655, 4874688), (4680, 4848648), (4704, 4823910), (4712, 4815720), (4788, 4739280), (4836, 4692240), (4914, 4617760), (4940, 4593456), (4960, 4574934), (5040, 4502316), (5096, 4452840), (5130, 4423328), (5145, 4410432), (5187, 4374720), (5208, 4357080), (5292, 4287920), (5301, 4280640), (5320, 4265352), (5460, 4155984), (5472, 4146870), (5488, 4134780), (5580, 4066608), (5586, 4062240), (5616, 4040540), (5642, 4021920), (5733, 3958080), (5824, 3896235), (5859, 3872960), (5880, 3859128), (5890, 3852576), (5928, 3827880), (5952, 3812445), (5985, 3791424), (6045, 3753792), (6048, 3751930), (6076, 3734640), (6080, 3732183), (6174, 3675360), (6240, 3636486), (6370, 3562272), (6384, 3554460), (6448, 3519180), (6510, 3485664), (6517, 3481920), (6552, 3463320), (6615, 3430336), (6669, 3402560), (6696, 3388840), (6720, 3376737), (6840, 3317496), (6860, 3307824), (6916, 3281040), (6944, 3267810), (7020, 3232432), (7056, 3215940), (7068, 3210480), (7182, 3159520), (7254, 3128160), (7280, 3116988), (7410, 3062304), (7440, 3049956), (7448, 3046680), (7488, 3030405), (7560, 3001544), (7595, 2987712), (7644, 2968560), (7657, 2963520), (7812, 2904720), (7840, 2894346), (7904, 2870910), (7980, 2843568), (8060, 2815344), (8190, 2770656), (8208, 2764580), (8232, 2756520), (8246, 2751840), (8370, 2711072), (8379, 2708160), (8463, 2681280), (8512, 2665845), (8640, 2626351), (8645, 2624832), (8680, 2614248), (8736, 2597490), (8820, 2572752), (8835, 2568384), (8892, 2551920), (8918, 2544480), (8928, 2541630), (9114, 2489760), (9120, 2488122), (9261, 2450240), (9310, 2437344), (9360, 2424324), (9408, 2411955), (9424, 2407860), (9555, 2374848), (9576, 2369640), (9672, 2346120), (9765, 2323776), (9828, 2308880), (9880, 2296728), (9920, 2287467), (10080, 2251158), (10192, 2226420), (10260, 2211664), (10290, 2205216), (10374, 2187360), (10416, 2178540), (10584, 2143960), (10602, 2140320), (10633, 2134080), (10640, 2132676), (10881, 2085440), (10920, 2077992), (10944, 2073435), (10976, 2067390), (11115, 2041536), (11160, 2033304), (11172, 2031120), (11232, 2020270), (11284, 2010960), (11466, 1979040), (11718, 1936480), (11760, 1929564), (11780, 1926288), (11856, 1913940), (11970, 1895712), (12090, 1876896), (12096, 1875965), (12103, 1874880), (12152, 1867320), (12285, 1847104), (12348, 1837680), (12369, 1834560), (12480, 1818243), (12740, 1781136), (12768, 1777230), (12896, 1759590), (13020, 1742832), (13034, 1740960), (13104, 1731660), (13230, 1715168), (13338, 1701280), (13377, 1696320), (13392, 1694420), (13671, 1659840), (13680, 1658748), (13720, 1653912), (13832, 1640520), (13888, 1633905), (13965, 1624896), (14040, 1616216), (14105, 1608768), (14112, 1607970), (14136, 1605240), (14364, 1579760), (14508, 1564080), (14560, 1558494), (14820, 1531152), (14880, 1524978), (14896, 1523340), (15120, 1500772), (15190, 1493856), (15288, 1484280), (15314, 1481760), (15435, 1470144), (15561, 1458240), (15624, 1452360), (15680, 1447173), (15808, 1435455), (15903, 1426880), (15960, 1421784), (16120, 1407672), (16380, 1385328), (16416, 1382290), (16464, 1378260), (16492, 1375920), (16740, 1355536), (16758, 1354080), (16926, 1340640), (17199, 1319360), (17290, 1312416), (17360, 1307124), (17472, 1298745), (17640, 1286376), (17670, 1284192), (17784, 1275960), (17836, 1272240), (17856, 1270815), (17955, 1263808), (18135, 1251264), (18228, 1244880), (18240, 1244061), (18522, 1225120), (18620, 1218672), (18720, 1212162), (18848, 1203930), (19110, 1187424), (19152, 1184820), (19344, 1173060), (19530, 1161888), (19551, 1160640), (19656, 1154440), (19747, 1149120), (19760, 1148364), (20160, 1125579), (20384, 1113210), (20520, 1105832), (20580, 1102608), (20615, 1100736), (20748, 1093680), (20832, 1089270), (21168, 1071980), (21204, 1070160), (21266, 1067040), (21280, 1066338), (21762, 1042720), (21840, 1038996), (21952, 1033695), (22230, 1020768), (22295, 1017792), (22320, 1016652), (22344, 1015560), (22464, 1010135), (22568, 1005480), (22785, 995904), (22932, 989520), (22971, 987840), (23436, 968240), (23520, 964782), (23560, 963144), (23712, 956970), (23940, 947856), (24180, 938448), (24206, 937440), (24304, 933660), (24570, 923552), (24696, 918840), (24738, 917280), (25137, 902720), (25389, 893760), (25480, 890568), (25536, 888615), (25792, 879795), (25935, 874944), (26040, 871416), (26068, 870480), (26208, 865830), (26460, 857584), (26505, 856128), (26676, 850640), (26754, 848160), (26784, 847210), (27342, 829920), (27360, 829374), (27440, 826956), (27664, 820260), (27930, 812448), (28080, 808108), (28210, 804384), (28224, 803985), (28272, 802620), (28665, 791616), (28728, 789880), (28861, 786240), (29016, 782040), (29120, 779247), (29295, 774592), (29640, 765576), (29760, 762489), (29792, 761670), (30240, 750386), (30380, 746928), (30576, 742140), (30628, 740880), (30870, 735072), (31122, 729120), (31248, 726180), (31806, 713440), (31899, 711360), (31920, 710892), (32240, 703836), (32585, 696384), (32760, 692664), (32832, 691145), (32928, 689130), (32984, 687960), (33345, 680512), (33480, 677768), (33516, 677040), (33852, 670320), (34398, 659680), (34580, 656208), (34720, 653562), (35280, 643188), (35340, 642096), (35568, 637980), (35672, 636120), (35910, 631904), (36270, 625632), (36309, 624960), (36456, 622440), (37044, 612560), (37107, 611520), (37240, 609336), (37440, 606081), (37696, 601965), (38220, 593712), (38285, 592704), (38304, 592410), (38688, 586530), (39060, 580944), (39102, 580320), (39312, 577220), (39494, 574560), (39520, 574182), (40131, 565440), (40768, 556605), (41013, 553280), (41040, 552916), (41160, 551304), (41230, 550368), (41496, 546840), (41664, 544635), (41895, 541632), (42315, 536256), (42336, 535990), (42408, 535080), (42532, 533520), (42560, 533169), (43524, 521360), (43680, 519498), (44460, 510384), (44590, 508896), (44640, 508326), (44688, 507780), (45136, 502740), (45570, 497952), (45864, 494760), (45942, 493920), (46305, 490048), (46683, 486080), (46872, 484120), (47040, 482391), (47120, 481572), (47424, 478485), (47880, 473928), (48360, 469224), (48412, 468720), (48608, 466830), (49140, 461776), (49392, 459420), (49476, 458640), (50274, 451360), (50778, 446880), (50960, 445284), (51870, 437472), (52080, 435708), (52136, 435240), (52416, 432915), (52920, 428792), (53010, 428064), (53165, 426816), (53352, 425320), (53508, 424080), (53568, 423605), (53599, 423360), (54405, 417088), (54684, 414960), (54720, 414687), (54880, 413478), (55328, 410130), (55860, 406224), (56160, 404054), (56420, 402192), (56544, 401310), (57330, 395808), (57456, 394940), (57722, 393120), (58032, 391020), (58590, 387296), (58653, 386880), (59241, 383040), (59280, 382788), (59584, 380835), (60480, 375193), (60515, 374976), (60760, 373464), (61152, 371070), (61256, 370440), (61740, 367536), (61845, 366912), (62244, 364560), (62496, 363090), (63612, 356720), (63798, 355680), (63840, 355446), (64480, 351918), (65170, 348192), (65520, 346332), (65856, 344565), (65968, 343980), (66690, 340256), (66885, 339264), (66960, 338884), (67032, 338520), (67704, 335160), (68355, 331968), (68796, 329840), (68913, 329280), (69160, 328104), (69440, 326781), (70560, 321594), (70680, 321048), (71136, 318990), (71344, 318060), (71820, 315952), (72540, 312816), (72618, 312480), (72912, 311220), (74088, 306280), (74214, 305760), (74480, 304668), (76167, 297920), (76440, 296856), (76570, 296352), (76608, 296205), (77376, 293265), (77805, 291648), (78120, 290472), (78204, 290160), (78624, 288610), (78988, 287280), (79040, 287091), (79515, 285376), (80262, 282720), (82026, 276640), (82080, 276458), (82320, 275652), (82460, 275184), (82992, 273420), (83790, 270816), (84630, 268128), (84672, 267995), (84721, 267840), (84816, 267540), (85064, 266760), (85995, 263872), (86583, 262080), (87048, 260680), (87360, 259749), (88920, 255192), (89180, 254448), (89280, 254163), (89376, 253890), (90272, 251370), (91140, 248976), (91728, 247380), (91884, 246960), (92610, 245024), (93366, 243040), (93744, 242060), (94240, 240786), (95697, 237120), (95760, 236964), (96720, 234612), (96824, 234360), (97216, 233415), (97755, 232128), (98280, 230888), (98735, 229824), (98784, 229710), (98952, 229320), (100548, 225680), (101556, 223440), (101920, 222642), (103740, 218736), (104160, 217854), (104272, 217620), (105840, 214396), (106020, 214032), (106330, 213408), (106704, 212660), (107016, 212040), (107198, 211680), (108810, 208544), (108927, 208320), (109368, 207480), (109760, 206739), (110656, 205065), (111321, 203840), (111720, 203112), (112320, 202027), (112840, 201096), (113088, 200655), (114660, 197904), (114855, 197568), (114912, 197470), (115444, 196560), (116064, 195510), (117180, 193648), (117306, 193440), (118482, 191520), (118560, 191394), (120393, 188480), (121030, 187488), (121520, 186732), (122304, 185535), (122512, 185220), (123480, 183768), (123690, 183456), (124488, 182280), (124992, 181545), (125685, 180544), (126945, 178752), (127224, 178360), (127596, 177840), (127680, 177723), (128960, 175959), (130340, 174096), (131040, 173166), (131936, 171990), (133380, 170128), (133770, 169632), (133920, 169442), (134064, 169260), (135408, 167580), (136710, 165984), (137592, 164920), (137826, 164640), (138229, 164160), (138320, 164052), (141120, 160797), (141360, 160524), (142272, 159495), (142688, 159030), (143640, 157976), (144305, 157248), (145080, 156408), (145236, 156240), (145824, 155610), (148176, 153140), (148428, 152880), (148960, 152334)]