30795841440

素因数分解:

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

素因数の和:120

約数の個数: 1728

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

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

約数列:

[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, 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, 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, 336, 342, 351, 360, 361, 364, 372, 378, 380, 390, 392, 399, 403, 416, 420, 432, 434, 441, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 585, 588, 589, 608, 620, 624, 630, 637, 651, 665, 672, 684, 702, 720, 722, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 837, 840, 855, 864, 868, 882, 910, 912, 930, 931, 936, 945, 980, 988, 992, 1008, 1026, 1040, 1064, 1080, 1083, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1440, 1444, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1805, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2016, 2052, 2080, 2128, 2160, 2166, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2527, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2888, 2912, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3120, 3185, 3192, 3224, 3249, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3610, 3627, 3640, 3705, 3720, 3724, 3744, 3780, 3822, 3906, 3920, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4256, 4320, 4332, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4693, 4704, 4712, 4788, 4836, 4914, 4940, 4960, 5040, 5054, 5096, 5130, 5187, 5208, 5292, 5301, 5320, 5415, 5460, 5472, 5580, 5586, 5616, 5642, 5733, 5776, 5859, 5880, 5890, 5928, 5985, 6045, 6048, 6076, 6240, 6370, 6384, 6448, 6498, 6510, 6552, 6615, 6669, 6696, 6840, 6916, 6944, 7020, 7056, 7068, 7182, 7220, 7254, 7280, 7410, 7440, 7448, 7560, 7581, 7595, 7644, 7657, 7812, 7840, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8463, 8645, 8664, 8680, 8736, 8820, 8835, 8892, 8928, 9114, 9120, 9310, 9360, 9386, 9424, 9555, 9576, 9672, 9747, 9765, 9828, 9880, 10080, 10108, 10192, 10260, 10374, 10416, 10584, 10602, 10640, 10830, 10881, 10920, 11115, 11160, 11172, 11191, 11232, 11284, 11466, 11552, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12285, 12369, 12635, 12740, 12768, 12896, 12996, 13020, 13104, 13230, 13338, 13392, 13671, 13680, 13832, 13965, 14040, 14079, 14105, 14112, 14136, 14364, 14440, 14508, 14560, 14820, 14880, 14896, 15120, 15162, 15190, 15288, 15314, 15561, 15624, 15903, 15960, 16120, 16245, 16380, 16416, 16492, 16740, 16758, 16926, 17199, 17290, 17328, 17360, 17640, 17670, 17689, 17784, 17955, 18135, 18228, 18620, 18720, 18772, 18848, 19110, 19152, 19344, 19494, 19530, 19656, 19747, 19760, 20216, 20384, 20520, 20615, 20748, 20832, 21168, 21204, 21280, 21660, 21762, 21840, 22230, 22320, 22344, 22382, 22568, 22743, 22785, 22932, 22971, 23436, 23465, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24570, 24738, 25137, 25270, 25389, 25480, 25935, 25992, 26040, 26208, 26460, 26505, 26676, 26784, 27342, 27360, 27664, 27930, 28080, 28158, 28210, 28272, 28665, 28728, 28861, 28880, 29016, 29295, 29640, 29792, 30240, 30324, 30380, 30576, 30628, 31122, 31248, 31806, 31920, 32240, 32490, 32760, 32851, 32984, 33345, 33480, 33516, 33573, 33852, 34398, 34580, 34656, 34720, 35280, 35340, 35378, 35568, 35910, 36270, 36309, 36456, 37107, 37240, 37544, 37905, 38220, 38285, 38304, 38688, 38988, 39060, 39312, 39494, 39520, 40432, 41013, 41040, 41230, 41496, 41895, 42237, 42315, 42336, 42408, 43320, 43524, 43680, 44460, 44640, 44688, 44764, 45136, 45486, 45570, 45864, 45942, 46683, 46872, 46930, 47120, 47880, 48360, 48412, 48608, 48735, 49140, 49476, 50274, 50540, 50778, 50960, 51870, 51984, 52080, 52920, 53010, 53067, 53352, 53599, 54405, 54684, 55328, 55860, 55955, 56160, 56316, 56420, 56544, 57330, 57456, 57722, 57760, 58032, 58590, 59241, 59280, 60515, 60648, 60760, 61152, 61256, 61845, 62244, 62496, 63612, 63840, 64480, 64980, 65520, 65702, 65968, 66690, 66960, 67032, 67146, 67704, 68229, 68355, 68796, 68913, 69160, 70395, 70560, 70680, 70756, 71136, 71820, 72540, 72618, 72912, 74214, 74480, 75088, 75810, 76167, 76440, 76570, 77805, 77976, 78120, 78337, 78624, 78988, 79515, 80864, 82026, 82080, 82460, 82992, 83790, 84474, 84630, 84816, 85995, 86583, 86640, 87048, 88445, 88920, 89376, 89528, 90272, 90972, 91140, 91728, 91884, 93366, 93744, 93860, 94240, 95760, 96720, 96824, 97470, 98280, 98553, 98735, 98952, 100548, 100719, 101080, 101556, 101920, 103740, 103968, 104160, 105840, 106020, 106134, 106704, 107198, 108810, 108927, 109368, 111321, 111720, 111910, 112632, 112840, 113715, 114660, 114855, 114912, 115444, 116064, 117180, 118482, 118560, 121030, 121296, 121520, 122512, 123690, 124488, 125685, 126711, 126945, 127224, 129960, 131040, 131404, 131936, 133380, 133920, 134064, 134292, 135408, 136458, 136710, 137592, 137826, 138320, 140790, 141360, 141512, 143640, 144305, 145080, 145236, 145483, 145824, 148428, 148960, 150176, 151620, 152334, 152880, 153140, 155610, 155952, 156240, 156674, 157976, 159030, 159201, 160797, 164052, 164255, 164920, 165984, 167580, 167865, 168948, 169260, 169632, 171990, 173166, 173280, 174096, 176890, 177723, 177840, 179056, 181545, 181944, 182280, 183456, 183768, 185535, 186732, 187488, 187720, 191520, 193440, 193648, 194940, 196560, 197106, 197470, 197904, 201096, 201438, 202160, 203112, 205065, 206739, 207480, 211185, 211680, 212040, 212268, 213408, 214396, 217620, 217854, 218736, 222642, 223440, 223820, 225264, 225680, 227430, 229320, 229710, 229957, 230888, 233415, 234360, 235011, 236964, 242060, 242592, 243040, 245024, 247380, 248976, 251370, 253422, 253890, 254448, 259749, 259920, 262808, 265335, 266760, 267995, 268128, 268584, 270816, 272916, 273420, 275184, 275652, 276640, 281580, 282720, 283024, 287280, 288610, 290160, 290472, 290966, 295659, 296205, 296856, 302157, 303240, 304668, 305760, 306280, 311220, 311904, 312480, 313348, 315952, 318060, 318402, 321594, 326781, 328104, 328510, 329840, 335160, 335730, 337896, 338520, 341145, 343980, 344565, 346332, 348192, 353780, 355446, 355680, 358112, 363090, 363888, 364560, 367536, 371070, 373464, 375193, 375440, 380835, 387296, 389880, 391685, 393120, 394212, 394940, 395808, 402192, 402876, 404320, 406224, 410130, 413478, 414960, 422370, 424080, 424536, 428792, 432915, 435240, 435708, 436449, 437472, 445284, 446880, 447640, 450528, 451360, 454860, 458640, 459420, 459914, 461776, 466830, 468720, 470022, 473928, 477603, 482391, 484120, 492765, 494760, 497952, 502740, 503595, 506844, 507780, 508896, 519498, 519840, 525616, 530670, 533169, 533520, 535990, 537168, 544635, 545832, 546840, 548359, 550368, 551304, 556605, 563160, 566048, 574560, 577220, 580320, 580944, 581932, 591318, 592410, 593712, 604314, 606480, 609336, 612560, 622440, 626696, 631904, 633555, 636120, 636804, 643188, 653562, 656208, 657020, 659680, 670320, 671460, 675792, 677040, 682290, 687960, 689130, 689871, 692664, 705033, 707560, 710892, 726180, 727415, 727776, 729120, 735072, 742140, 746928, 750386, 750880, 761670, 779247, 779760, 783370, 788424, 789880, 796005, 803985, 804384, 805752, 812448, 820260, 826956, 829920, 844740, 848160, 849072, 857584, 865830, 870480, 871416, 872898, 886977, 888615, 890568, 895280, 909720, 917280, 918840, 919828, 923552, 933660, 937440, 940044, 947856, 955206, 964782, 968240, 985530, 989520, 1005480, 1007190, 1013688, 1015560, 1018381, 1033695, 1038996, 1051232, 1061340, 1066338, 1067040, 1071980, 1074336, 1089270, 1091664, 1093680, 1096718, 1102608, 1113210, 1125579, 1126320, 1149785, 1154440, 1161888, 1163864, 1175055, 1182636, 1184820, 1187424, 1208628, 1212960, 1218672, 1225120, 1244880, 1253392, 1267110, 1272240, 1273608, 1286376, 1298745, 1307124, 1309347, 1312416, 1314040, 1340640, 1342920, 1351584, 1354080, 1364580, 1375920, 1378260, 1379742, 1385328, 1410066, 1415120, 1421784, 1447173, 1452360, 1454830, 1478295, 1484280, 1493856, 1500772, 1510785, 1523340, 1558494, 1559520, 1566740, 1576848, 1579760, 1592010, 1607970, 1611504, 1633905, 1640520, 1645077, 1653912, 1689480, 1698144, 1715168, 1731660, 1740960, 1742832, 1745796, 1773954, 1777230, 1781136, 1790560, 1819440, 1837680, 1839656, 1867320, 1875965, 1880088, 1895712, 1910412, 1929564, 1936480, 1971060, 1979040, 2010960, 2014380, 2027376, 2031120, 2036762, 2067390, 2069613, 2077992, 2115099, 2122680, 2132676, 2143960, 2178540, 2182245, 2183328, 2187360, 2193436, 2205216, 2226420, 2251158, 2252640, 2299570, 2308880, 2327728, 2350110, 2365272, 2369640, 2388015, 2411955, 2417256, 2437344, 2489760, 2506784, 2534220, 2544480, 2547216, 2572752, 2597490, 2614248, 2618694, 2628080, 2665845, 2685840, 2729160, 2741795, 2751840, 2756520, 2759484, 2770656, 2820132, 2830240, 2843568, 2894346, 2904720, 2909660, 2956590, 2968560, 3001544, 3021570, 3046680, 3055143, 3116988, 3133480, 3153696, 3159520, 3184020, 3215940, 3223008, 3267810, 3281040, 3290154, 3307824, 3376737, 3378960, 3449355, 3463320, 3485664, 3491592, 3525165, 3547908, 3554460, 3562272, 3638880, 3675360, 3679312, 3734640, 3751930, 3760176, 3820824, 3859128, 3896235, 3928041, 3942120, 4021920, 4028760, 4054752, 4062240, 4073524, 4134780, 4139226, 4155984, 4230198, 4245360, 4265352, 4287920, 4357080, 4364490, 4386872, 4434885, 4452840, 4502316, 4599140, 4617760, 4655456, 4700220, 4730544, 4739280, 4776030, 4823910, 4834512, 4935231, 5068440, 5091905, 5094432, 5145504, 5194980, 5228496, 5237388, 5256160, 5331690, 5371680, 5458320, 5483590, 5513040, 5518968, 5627895, 5640264, 5687136, 5788692, 5809440, 5819320, 5913180, 5937120, 6003088, 6043140, 6093360, 6110286, 6208839, 6233976, 6266960, 6368040, 6431880, 6535620, 6546735, 6562080, 6580308, 6615648, 6753474, 6757920, 6898710, 6926640, 6983184, 7050330, 7095816, 7108920, 7128667, 7235865, 7358624, 7469280, 7503860, 7520352, 7641648, 7718256, 7792470, 7856082, 7884240, 8057520, 8147048, 8225385, 8269560, 8278452, 8311968, 8460396, 8490720, 8530704, 8575840, 8714160, 8728980, 8773744, 8869770, 8905680, 9004632, 9165429, 9198280, 9400440, 9461088, 9478560, 9552060, 9647820, 9669024, 9870462, 10130211, 10136880, 10183810, 10348065, 10389960, 10456992, 10474776, 10575495, 10663380, 10916640, 10967180, 11026080, 11037936, 11255790, 11280528, 11577384, 11638640, 11826360, 12006176, 12086280, 12186720, 12220572, 12417678, 12467952, 12533920, 12736080, 12863760, 13071240, 13093470, 13160616, 13506948, 13797420, 13853280, 13966368, 14100660, 14191632, 14217840, 14257334, 14471730, 14805693, 15007720, 15275715, 15283296, 15436512, 15584940, 15712164, 15768480, 16115040, 16294096, 16450770, 16539120, 16556904, 16883685, 16920792, 17061408, 17428320, 17457960, 17547488, 17739540, 17811360, 18009264, 18330858, 18396560, 18800880, 19104120, 19295640, 19640205, 19740924, 20260422, 20273760, 20367620, 20696130, 20779920, 20949552, 21150990, 21326760, 21386001, 21934360, 22075872, 22511580, 22561056, 23154768, 23277280, 23652720, 24172560, 24441144, 24676155, 24835356, 24935904, 25472160, 25727520, 26142480, 26186940, 26321232, 27013896, 27496287, 27594840, 28201320, 28383264, 28435680, 28514668, 28943460, 29611386, 30015440, 30551430, 31044195, 31169880, 31424328, 32588192, 32901540, 33078240, 33113808, 33767370, 33841584, 34915920, 35479080, 35643335, 36018528, 36661716, 36793120, 37601760, 38208240, 38591280, 39280410, 39481848, 40520844, 40735240, 41392260, 41559840, 41899104, 42301980, 42653520, 42772002, 43868720, 45023160, 45827145, 46309536, 47305440, 48345120, 48882288, 49352310, 49670712, 50651055, 52284960, 52373880, 52642464, 54027792, 54992574, 55189680, 56402640, 57029336, 57886920, 59222772, 60030880, 61102860, 62088390, 62339760, 62848656, 64158003, 65803080, 66227616, 67534740, 67683168, 69831840, 70958160, 71286670, 73323432, 74028465, 76416480, 77182560, 78560820, 78963696, 81041688, 81470480, 82784520, 84603960, 85307040, 85544004, 87737440, 90046320, 91654290, 97764576, 98704620, 99341424, 101302110, 104747760, 106930005, 108055584, 109985148, 110379360, 112805280, 114058672, 115773840, 118445544, 122205720, 124176780, 124679520, 125697312, 128316006, 131606160, 135069480, 137481435, 141916320, 142573340, 146646864, 148056930, 157121640, 157927392, 162083376, 162940960, 165569040, 169207920, 171088008, 180092640, 183308580, 192474009, 197409240, 198682848, 202604220, 209495520, 213860010, 219970296, 228117344, 231547680, 236891088, 244411440, 248353560, 256632012, 263212320, 270138960, 274962870, 285146680, 293293728, 296113860, 314243280, 320790015, 324166752, 331138080, 338415840, 342176016, 366617160, 384948018, 394818480, 405208440, 427720020, 439940592, 473782176, 488822880, 496707120, 513264024, 540277920, 549925740, 570293360, 592227720, 628486560, 641580030, 684352032, 733234320, 769896036, 789636960, 810416880, 855440040, 879881184, 962370045, 993414240, 1026528048, 1099851480, 1140586720, 1184455440, 1283160060, 1466468640, 1539792072, 1620833760, 1710880080, 1924740090, 2053056096, 2199702960, 2368910880, 2566320120, 3079584144, 3421760160, 3849480180, 4399405920, 5132640240, 6159168288, 7698960360, 10265280480, 15397920720, 30795841440]

約数ペア:

[(1, 30795841440), (2, 15397920720), (3, 10265280480), (4, 7698960360), (5, 6159168288), (6, 5132640240), (7, 4399405920), (8, 3849480180), (9, 3421760160), (10, 3079584144), (12, 2566320120), (13, 2368910880), (14, 2199702960), (15, 2053056096), (16, 1924740090), (18, 1710880080), (19, 1620833760), (20, 1539792072), (21, 1466468640), (24, 1283160060), (26, 1184455440), (27, 1140586720), (28, 1099851480), (30, 1026528048), (31, 993414240), (32, 962370045), (35, 879881184), (36, 855440040), (38, 810416880), (39, 789636960), (40, 769896036), (42, 733234320), (45, 684352032), (48, 641580030), (49, 628486560), (52, 592227720), (54, 570293360), (56, 549925740), (57, 540277920), (60, 513264024), (62, 496707120), (63, 488822880), (65, 473782176), (70, 439940592), (72, 427720020), (76, 405208440), (78, 394818480), (80, 384948018), (84, 366617160), (90, 342176016), (91, 338415840), (93, 331138080), (95, 324166752), (96, 320790015), (98, 314243280), (104, 296113860), (105, 293293728), (108, 285146680), (112, 274962870), (114, 270138960), (117, 263212320), (120, 256632012), (124, 248353560), (126, 244411440), (130, 236891088), (133, 231547680), (135, 228117344), (140, 219970296), (144, 213860010), (147, 209495520), (152, 202604220), (155, 198682848), (156, 197409240), (160, 192474009), (168, 183308580), (171, 180092640), (180, 171088008), (182, 169207920), (186, 165569040), (189, 162940960), (190, 162083376), (195, 157927392), (196, 157121640), (208, 148056930), (210, 146646864), (216, 142573340), (217, 141916320), (224, 137481435), (228, 135069480), (234, 131606160), (240, 128316006), (245, 125697312), (247, 124679520), (248, 124176780), (252, 122205720), (260, 118445544), (266, 115773840), (270, 114058672), (273, 112805280), (279, 110379360), (280, 109985148), (285, 108055584), (288, 106930005), (294, 104747760), (304, 101302110), (310, 99341424), (312, 98704620), (315, 97764576), (336, 91654290), (342, 90046320), (351, 87737440), (360, 85544004), (361, 85307040), (364, 84603960), (372, 82784520), (378, 81470480), (380, 81041688), (390, 78963696), (392, 78560820), (399, 77182560), (403, 76416480), (416, 74028465), (420, 73323432), (432, 71286670), (434, 70958160), (441, 69831840), (455, 67683168), (456, 67534740), (465, 66227616), (468, 65803080), (480, 64158003), (490, 62848656), (494, 62339760), (496, 62088390), (504, 61102860), (513, 60030880), (520, 59222772), (532, 57886920), (540, 57029336), (546, 56402640), (558, 55189680), (560, 54992574), (570, 54027792), (585, 52642464), (588, 52373880), (589, 52284960), (608, 50651055), (620, 49670712), (624, 49352310), (630, 48882288), (637, 48345120), (651, 47305440), (665, 46309536), (672, 45827145), (684, 45023160), (702, 43868720), (720, 42772002), (722, 42653520), (728, 42301980), (735, 41899104), (741, 41559840), (744, 41392260), (756, 40735240), (760, 40520844), (780, 39481848), (784, 39280410), (798, 38591280), (806, 38208240), (819, 37601760), (837, 36793120), (840, 36661716), (855, 36018528), (864, 35643335), (868, 35479080), (882, 34915920), (910, 33841584), (912, 33767370), (930, 33113808), (931, 33078240), (936, 32901540), (945, 32588192), (980, 31424328), (988, 31169880), (992, 31044195), (1008, 30551430), (1026, 30015440), (1040, 29611386), (1064, 28943460), (1080, 28514668), (1083, 28435680), (1085, 28383264), (1092, 28201320), (1116, 27594840), (1120, 27496287), (1140, 27013896), (1170, 26321232), (1176, 26186940), (1178, 26142480), (1197, 25727520), (1209, 25472160), (1235, 24935904), (1240, 24835356), (1248, 24676155), (1260, 24441144), (1274, 24172560), (1302, 23652720), (1323, 23277280), (1330, 23154768), (1365, 22561056), (1368, 22511580), (1395, 22075872), (1404, 21934360), (1440, 21386001), (1444, 21326760), (1456, 21150990), (1470, 20949552), (1482, 20779920), (1488, 20696130), (1512, 20367620), (1519, 20273760), (1520, 20260422), (1560, 19740924), (1568, 19640205), (1596, 19295640), (1612, 19104120), (1638, 18800880), (1674, 18396560), (1680, 18330858), (1710, 18009264), (1729, 17811360), (1736, 17739540), (1755, 17547488), (1764, 17457960), (1767, 17428320), (1805, 17061408), (1820, 16920792), (1824, 16883685), (1860, 16556904), (1862, 16539120), (1872, 16450770), (1890, 16294096), (1911, 16115040), (1953, 15768480), (1960, 15712164), (1976, 15584940), (1995, 15436512), (2015, 15283296), (2016, 15275715), (2052, 15007720), (2080, 14805693), (2128, 14471730), (2160, 14257334), (2166, 14217840), (2170, 14191632), (2184, 14100660), (2205, 13966368), (2223, 13853280), (2232, 13797420), (2280, 13506948), (2340, 13160616), (2352, 13093470), (2356, 13071240), (2394, 12863760), (2418, 12736080), (2457, 12533920), (2470, 12467952), (2480, 12417678), (2520, 12220572), (2527, 12186720), (2548, 12086280), (2565, 12006176), (2604, 11826360), (2646, 11638640), (2660, 11577384), (2730, 11280528), (2736, 11255790), (2790, 11037936), (2793, 11026080), (2808, 10967180), (2821, 10916640), (2888, 10663380), (2912, 10575495), (2940, 10474776), (2945, 10456992), (2964, 10389960), (2976, 10348065), (3024, 10183810), (3038, 10136880), (3040, 10130211), (3120, 9870462), (3185, 9669024), (3192, 9647820), (3224, 9552060), (3249, 9478560), (3255, 9461088), (3276, 9400440), (3348, 9198280), (3360, 9165429), (3420, 9004632), (3458, 8905680), (3472, 8869770), (3510, 8773744), (3528, 8728980), (3534, 8714160), (3591, 8575840), (3610, 8530704), (3627, 8490720), (3640, 8460396), (3705, 8311968), (3720, 8278452), (3724, 8269560), (3744, 8225385), (3780, 8147048), (3822, 8057520), (3906, 7884240), (3920, 7856082), (3952, 7792470), (3990, 7718256), (4030, 7641648), (4095, 7520352), (4104, 7503860), (4123, 7469280), (4185, 7358624), (4256, 7235865), (4320, 7128667), (4332, 7108920), (4340, 7095816), (4368, 7050330), (4410, 6983184), (4446, 6926640), (4464, 6898710), (4557, 6757920), (4560, 6753474), (4655, 6615648), (4680, 6580308), (4693, 6562080), (4704, 6546735), (4712, 6535620), (4788, 6431880), (4836, 6368040), (4914, 6266960), (4940, 6233976), (4960, 6208839), (5040, 6110286), (5054, 6093360), (5096, 6043140), (5130, 6003088), (5187, 5937120), (5208, 5913180), (5292, 5819320), (5301, 5809440), (5320, 5788692), (5415, 5687136), (5460, 5640264), (5472, 5627895), (5580, 5518968), (5586, 5513040), (5616, 5483590), (5642, 5458320), (5733, 5371680), (5776, 5331690), (5859, 5256160), (5880, 5237388), (5890, 5228496), (5928, 5194980), (5985, 5145504), (6045, 5094432), (6048, 5091905), (6076, 5068440), (6240, 4935231), (6370, 4834512), (6384, 4823910), (6448, 4776030), (6498, 4739280), (6510, 4730544), (6552, 4700220), (6615, 4655456), (6669, 4617760), (6696, 4599140), (6840, 4502316), (6916, 4452840), (6944, 4434885), (7020, 4386872), (7056, 4364490), (7068, 4357080), (7182, 4287920), (7220, 4265352), (7254, 4245360), (7280, 4230198), (7410, 4155984), (7440, 4139226), (7448, 4134780), (7560, 4073524), (7581, 4062240), (7595, 4054752), (7644, 4028760), (7657, 4021920), (7812, 3942120), (7840, 3928041), (7904, 3896235), (7980, 3859128), (8060, 3820824), (8190, 3760176), (8208, 3751930), (8246, 3734640), (8370, 3679312), (8379, 3675360), (8463, 3638880), (8645, 3562272), (8664, 3554460), (8680, 3547908), (8736, 3525165), (8820, 3491592), (8835, 3485664), (8892, 3463320), (8928, 3449355), (9114, 3378960), (9120, 3376737), (9310, 3307824), (9360, 3290154), (9386, 3281040), (9424, 3267810), (9555, 3223008), (9576, 3215940), (9672, 3184020), (9747, 3159520), (9765, 3153696), (9828, 3133480), (9880, 3116988), (10080, 3055143), (10108, 3046680), (10192, 3021570), (10260, 3001544), (10374, 2968560), (10416, 2956590), (10584, 2909660), (10602, 2904720), (10640, 2894346), (10830, 2843568), (10881, 2830240), (10920, 2820132), (11115, 2770656), (11160, 2759484), (11172, 2756520), (11191, 2751840), (11232, 2741795), (11284, 2729160), (11466, 2685840), (11552, 2665845), (11718, 2628080), (11760, 2618694), (11780, 2614248), (11856, 2597490), (11970, 2572752), (12090, 2547216), (12103, 2544480), (12152, 2534220), (12285, 2506784), (12369, 2489760), (12635, 2437344), (12740, 2417256), (12768, 2411955), (12896, 2388015), (12996, 2369640), (13020, 2365272), (13104, 2350110), (13230, 2327728), (13338, 2308880), (13392, 2299570), (13671, 2252640), (13680, 2251158), (13832, 2226420), (13965, 2205216), (14040, 2193436), (14079, 2187360), (14105, 2183328), (14112, 2182245), (14136, 2178540), (14364, 2143960), (14440, 2132676), (14508, 2122680), (14560, 2115099), (14820, 2077992), (14880, 2069613), (14896, 2067390), (15120, 2036762), (15162, 2031120), (15190, 2027376), (15288, 2014380), (15314, 2010960), (15561, 1979040), (15624, 1971060), (15903, 1936480), (15960, 1929564), (16120, 1910412), (16245, 1895712), (16380, 1880088), (16416, 1875965), (16492, 1867320), (16740, 1839656), (16758, 1837680), (16926, 1819440), (17199, 1790560), (17290, 1781136), (17328, 1777230), (17360, 1773954), (17640, 1745796), (17670, 1742832), (17689, 1740960), (17784, 1731660), (17955, 1715168), (18135, 1698144), (18228, 1689480), (18620, 1653912), (18720, 1645077), (18772, 1640520), (18848, 1633905), (19110, 1611504), (19152, 1607970), (19344, 1592010), (19494, 1579760), (19530, 1576848), (19656, 1566740), (19747, 1559520), (19760, 1558494), (20216, 1523340), (20384, 1510785), (20520, 1500772), (20615, 1493856), (20748, 1484280), (20832, 1478295), (21168, 1454830), (21204, 1452360), (21280, 1447173), (21660, 1421784), (21762, 1415120), (21840, 1410066), (22230, 1385328), (22320, 1379742), (22344, 1378260), (22382, 1375920), (22568, 1364580), (22743, 1354080), (22785, 1351584), (22932, 1342920), (22971, 1340640), (23436, 1314040), (23465, 1312416), (23520, 1309347), (23560, 1307124), (23712, 1298745), (23940, 1286376), (24180, 1273608), (24206, 1272240), (24304, 1267110), (24570, 1253392), (24738, 1244880), (25137, 1225120), (25270, 1218672), (25389, 1212960), (25480, 1208628), (25935, 1187424), (25992, 1184820), (26040, 1182636), (26208, 1175055), (26460, 1163864), (26505, 1161888), (26676, 1154440), (26784, 1149785), (27342, 1126320), (27360, 1125579), (27664, 1113210), (27930, 1102608), (28080, 1096718), (28158, 1093680), (28210, 1091664), (28272, 1089270), (28665, 1074336), (28728, 1071980), (28861, 1067040), (28880, 1066338), (29016, 1061340), (29295, 1051232), (29640, 1038996), (29792, 1033695), (30240, 1018381), (30324, 1015560), (30380, 1013688), (30576, 1007190), (30628, 1005480), (31122, 989520), (31248, 985530), (31806, 968240), (31920, 964782), (32240, 955206), (32490, 947856), (32760, 940044), (32851, 937440), (32984, 933660), (33345, 923552), (33480, 919828), (33516, 918840), (33573, 917280), (33852, 909720), (34398, 895280), (34580, 890568), (34656, 888615), (34720, 886977), (35280, 872898), (35340, 871416), (35378, 870480), (35568, 865830), (35910, 857584), (36270, 849072), (36309, 848160), (36456, 844740), (37107, 829920), (37240, 826956), (37544, 820260), (37905, 812448), (38220, 805752), (38285, 804384), (38304, 803985), (38688, 796005), (38988, 789880), (39060, 788424), (39312, 783370), (39494, 779760), (39520, 779247), (40432, 761670), (41013, 750880), (41040, 750386), (41230, 746928), (41496, 742140), (41895, 735072), (42237, 729120), (42315, 727776), (42336, 727415), (42408, 726180), (43320, 710892), (43524, 707560), (43680, 705033), (44460, 692664), (44640, 689871), (44688, 689130), (44764, 687960), (45136, 682290), (45486, 677040), (45570, 675792), (45864, 671460), (45942, 670320), (46683, 659680), (46872, 657020), (46930, 656208), (47120, 653562), (47880, 643188), (48360, 636804), (48412, 636120), (48608, 633555), (48735, 631904), (49140, 626696), (49476, 622440), (50274, 612560), (50540, 609336), (50778, 606480), (50960, 604314), (51870, 593712), (51984, 592410), (52080, 591318), (52920, 581932), (53010, 580944), (53067, 580320), (53352, 577220), (53599, 574560), (54405, 566048), (54684, 563160), (55328, 556605), (55860, 551304), (55955, 550368), (56160, 548359), (56316, 546840), (56420, 545832), (56544, 544635), (57330, 537168), (57456, 535990), (57722, 533520), (57760, 533169), (58032, 530670), (58590, 525616), (59241, 519840), (59280, 519498), (60515, 508896), (60648, 507780), (60760, 506844), (61152, 503595), (61256, 502740), (61845, 497952), (62244, 494760), (62496, 492765), (63612, 484120), (63840, 482391), (64480, 477603), (64980, 473928), (65520, 470022), (65702, 468720), (65968, 466830), (66690, 461776), (66960, 459914), (67032, 459420), (67146, 458640), (67704, 454860), (68229, 451360), (68355, 450528), (68796, 447640), (68913, 446880), (69160, 445284), (70395, 437472), (70560, 436449), (70680, 435708), (70756, 435240), (71136, 432915), (71820, 428792), (72540, 424536), (72618, 424080), (72912, 422370), (74214, 414960), (74480, 413478), (75088, 410130), (75810, 406224), (76167, 404320), (76440, 402876), (76570, 402192), (77805, 395808), (77976, 394940), (78120, 394212), (78337, 393120), (78624, 391685), (78988, 389880), (79515, 387296), (80864, 380835), (82026, 375440), (82080, 375193), (82460, 373464), (82992, 371070), (83790, 367536), (84474, 364560), (84630, 363888), (84816, 363090), (85995, 358112), (86583, 355680), (86640, 355446), (87048, 353780), (88445, 348192), (88920, 346332), (89376, 344565), (89528, 343980), (90272, 341145), (90972, 338520), (91140, 337896), (91728, 335730), (91884, 335160), (93366, 329840), (93744, 328510), (93860, 328104), (94240, 326781), (95760, 321594), (96720, 318402), (96824, 318060), (97470, 315952), (98280, 313348), (98553, 312480), (98735, 311904), (98952, 311220), (100548, 306280), (100719, 305760), (101080, 304668), (101556, 303240), (101920, 302157), (103740, 296856), (103968, 296205), (104160, 295659), (105840, 290966), (106020, 290472), (106134, 290160), (106704, 288610), (107198, 287280), (108810, 283024), (108927, 282720), (109368, 281580), (111321, 276640), (111720, 275652), (111910, 275184), (112632, 273420), (112840, 272916), (113715, 270816), (114660, 268584), (114855, 268128), (114912, 267995), (115444, 266760), (116064, 265335), (117180, 262808), (118482, 259920), (118560, 259749), (121030, 254448), (121296, 253890), (121520, 253422), (122512, 251370), (123690, 248976), (124488, 247380), (125685, 245024), (126711, 243040), (126945, 242592), (127224, 242060), (129960, 236964), (131040, 235011), (131404, 234360), (131936, 233415), (133380, 230888), (133920, 229957), (134064, 229710), (134292, 229320), (135408, 227430), (136458, 225680), (136710, 225264), (137592, 223820), (137826, 223440), (138320, 222642), (140790, 218736), (141360, 217854), (141512, 217620), (143640, 214396), (144305, 213408), (145080, 212268), (145236, 212040), (145483, 211680), (145824, 211185), (148428, 207480), (148960, 206739), (150176, 205065), (151620, 203112), (152334, 202160), (152880, 201438), (153140, 201096), (155610, 197904), (155952, 197470), (156240, 197106), (156674, 196560), (157976, 194940), (159030, 193648), (159201, 193440), (160797, 191520), (164052, 187720), (164255, 187488), (164920, 186732), (165984, 185535), (167580, 183768), (167865, 183456), (168948, 182280), (169260, 181944), (169632, 181545), (171990, 179056), (173166, 177840), (173280, 177723), (174096, 176890)]