20711330640

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:190

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 103, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 206, 208, 210, 216, 217, 220, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 309, 310, 312, 315, 324, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 412, 420, 429, 432, 434, 440, 455, 462, 465, 468, 495, 496, 504, 515, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 618, 620, 624, 630, 648, 651, 660, 682, 693, 702, 715, 720, 721, 728, 744, 756, 770, 780, 792, 806, 810, 819, 824, 837, 840, 858, 868, 880, 891, 910, 924, 927, 930, 936, 945, 990, 1001, 1008, 1023, 1030, 1040, 1053, 1080, 1085, 1092, 1116, 1133, 1134, 1144, 1155, 1170, 1188, 1209, 1232, 1236, 1240, 1260, 1287, 1296, 1302, 1320, 1339, 1364, 1365, 1386, 1395, 1404, 1430, 1442, 1456, 1485, 1488, 1512, 1540, 1545, 1560, 1584, 1612, 1620, 1638, 1648, 1674, 1680, 1705, 1716, 1736, 1755, 1782, 1820, 1848, 1854, 1860, 1872, 1890, 1953, 1980, 2002, 2015, 2046, 2060, 2079, 2106, 2145, 2160, 2163, 2170, 2184, 2232, 2266, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2472, 2480, 2511, 2520, 2574, 2604, 2640, 2678, 2728, 2730, 2772, 2781, 2790, 2808, 2821, 2835, 2860, 2884, 2970, 3003, 3024, 3069, 3080, 3090, 3120, 3193, 3224, 3240, 3255, 3276, 3348, 3399, 3410, 3432, 3465, 3472, 3510, 3564, 3605, 3627, 3640, 3696, 3708, 3720, 3780, 3861, 3906, 3960, 4004, 4017, 4030, 4092, 4095, 4120, 4158, 4185, 4212, 4290, 4326, 4340, 4368, 4433, 4455, 4464, 4532, 4536, 4620, 4635, 4680, 4752, 4774, 4836, 4914, 4944, 5005, 5022, 5040, 5115, 5148, 5208, 5265, 5356, 5456, 5460, 5544, 5562, 5580, 5616, 5642, 5665, 5670, 5720, 5768, 5859, 5940, 6006, 6045, 6138, 6160, 6180, 6237, 6386, 6435, 6448, 6480, 6489, 6510, 6552, 6695, 6696, 6798, 6820, 6864, 6930, 7020, 7128, 7161, 7210, 7254, 7280, 7371, 7416, 7440, 7560, 7722, 7812, 7920, 7931, 8008, 8034, 8060, 8184, 8190, 8240, 8316, 8343, 8370, 8424, 8463, 8580, 8652, 8680, 8866, 8910, 9009, 9064, 9072, 9207, 9240, 9270, 9360, 9373, 9548, 9579, 9672, 9765, 9828, 10010, 10044, 10197, 10230, 10296, 10395, 10416, 10530, 10712, 10815, 10881, 10920, 11088, 11124, 11160, 11284, 11330, 11340, 11440, 11536, 11583, 11718, 11880, 11935, 12012, 12051, 12090, 12276, 12285, 12360, 12474, 12555, 12772, 12870, 12978, 13020, 13104, 13299, 13390, 13392, 13596, 13640, 13860, 13905, 14040, 14105, 14256, 14322, 14420, 14508, 14729, 14742, 14832, 15015, 15120, 15345, 15444, 15624, 15862, 15965, 16016, 16068, 16120, 16368, 16380, 16632, 16686, 16740, 16848, 16926, 16995, 17160, 17304, 17360, 17577, 17732, 17820, 18018, 18128, 18135, 18414, 18480, 18540, 18746, 19096, 19158, 19305, 19344, 19467, 19530, 19656, 20020, 20085, 20088, 20394, 20460, 20592, 20790, 21060, 21424, 21483, 21630, 21762, 21840, 22165, 22248, 22320, 22351, 22568, 22660, 22680, 23166, 23436, 23760, 23793, 23870, 24024, 24102, 24180, 24552, 24570, 24720, 24948, 25110, 25389, 25544, 25740, 25956, 26040, 26598, 26780, 27027, 27192, 27280, 27621, 27720, 27810, 28080, 28119, 28210, 28644, 28737, 28840, 29016, 29295, 29458, 29484, 30030, 30591, 30690, 30888, 31031, 31185, 31248, 31724, 31930, 32136, 32240, 32445, 32643, 32760, 33264, 33372, 33480, 33852, 33990, 34320, 34608, 35123, 35154, 35464, 35640, 35805, 36036, 36153, 36270, 36828, 36855, 37080, 37492, 38192, 38316, 38610, 38934, 39060, 39312, 39655, 39897, 40040, 40170, 40176, 40788, 40920, 41509, 41580, 41715, 42120, 42315, 42966, 43260, 43524, 44187, 44330, 44496, 44702, 45045, 45136, 45320, 45360, 46035, 46332, 46865, 46872, 47586, 47740, 47895, 48048, 48204, 48360, 49104, 49140, 49896, 50220, 50778, 50985, 51088, 51480, 51912, 52080, 53196, 53560, 54054, 54384, 54405, 55242, 55440, 55620, 56238, 56420, 57288, 57474, 57680, 57915, 58032, 58401, 58590, 58916, 58968, 60060, 60255, 61182, 61380, 61776, 62062, 62370, 63448, 63860, 64272, 64449, 64890, 65286, 65520, 66495, 66744, 66960, 67053, 67704, 67980, 70246, 70308, 70928, 71280, 71379, 71610, 72072, 72306, 72540, 73645, 73656, 73710, 74160, 74984, 76167, 76632, 77220, 77868, 78120, 79310, 79794, 80080, 80340, 81081, 81576, 81840, 83018, 83160, 83430, 84240, 84357, 84630, 85932, 86211, 86520, 87048, 87885, 88374, 88660, 89404, 90090, 90640, 91773, 92070, 92664, 93093, 93730, 93744, 95172, 95480, 95790, 96408, 96720, 97335, 98280, 99792, 100440, 101556, 101970, 102960, 103103, 103824, 105369, 106392, 107120, 107415, 108108, 108459, 108810, 110484, 111240, 111755, 112476, 112840, 114576, 114948, 115830, 116802, 117180, 117832, 117936, 118965, 119691, 120120, 120510, 122364, 122760, 124124, 124527, 124740, 126896, 126945, 127720, 128898, 129780, 130572, 132561, 132990, 133488, 134106, 135135, 135408, 135960, 138105, 140492, 140595, 140616, 142758, 143220, 143685, 144144, 144612, 145080, 147290, 147312, 147420, 149968, 152334, 152955, 153264, 154440, 155155, 155736, 156240, 158620, 159588, 160680, 162162, 163152, 163215, 166036, 166320, 166860, 168714, 169260, 171864, 172422, 173040, 174096, 175615, 175770, 176748, 177320, 178808, 180180, 180765, 183546, 184140, 185328, 186186, 187460, 190344, 190960, 191580, 192816, 193347, 194670, 196560, 199485, 200880, 201159, 203112, 203940, 206206, 207545, 210738, 212784, 214137, 214830, 216216, 216918, 217620, 220935, 220968, 222480, 223510, 224952, 225680, 228501, 229896, 231660, 233604, 234360, 235664, 237930, 239382, 240240, 241020, 244728, 245520, 245861, 248248, 249054, 249480, 253071, 253890, 255440, 257796, 258633, 259560, 261144, 265122, 265980, 268212, 270270, 271920, 276210, 279279, 280984, 281190, 281232, 285516, 286440, 287370, 289224, 290160, 290563, 292005, 294580, 294840, 304668, 305910, 308880, 309309, 310310, 311472, 316107, 317240, 319176, 321360, 322245, 324324, 326430, 332072, 333720, 335265, 337428, 338520, 343728, 344844, 351230, 351540, 353496, 354640, 356895, 357616, 359073, 360360, 361530, 367092, 368280, 372372, 373581, 374920, 380688, 380835, 383160, 386694, 389340, 397683, 398970, 402318, 405405, 406224, 407880, 412412, 415090, 421476, 421785, 428274, 429660, 431055, 432432, 433836, 435240, 441870, 441936, 447020, 449904, 456599, 457002, 458865, 459792, 463320, 465465, 467208, 468720, 475860, 478764, 482040, 489456, 491722, 496496, 498108, 498960, 506142, 507780, 515515, 515592, 517266, 519120, 522288, 526845, 530244, 531960, 536424, 540540, 542295, 552420, 558558, 561968, 562380, 571032, 572880, 574740, 578448, 581126, 584010, 589160, 589680, 598455, 603477, 609336, 611820, 618618, 620620, 622635, 632214, 634480, 638352, 642411, 644490, 648648, 652860, 662805, 664144, 667440, 670530, 674856, 677040, 689688, 702460, 703080, 706992, 713790, 718146, 720720, 723060, 734184, 736560, 737583, 744744, 747162, 749840, 759213, 761670, 766320, 773388, 778680, 795366, 797940, 804636, 810810, 815760, 824824, 830180, 837837, 842952, 843570, 856548, 859320, 862110, 867672, 870480, 871689, 883740, 894040, 913198, 914004, 917730, 926640, 927927, 930930, 934416, 948321, 951720, 957528, 964080, 966735, 983444, 996216, 1005795, 1012284, 1015560, 1031030, 1031184, 1034532, 1053690, 1060488, 1063920, 1070685, 1072848, 1081080, 1084590, 1104840, 1117116, 1120743, 1124760, 1142064, 1142505, 1149480, 1162252, 1168020, 1178320, 1193049, 1196910, 1206954, 1218672, 1223640, 1229305, 1237236, 1241240, 1245270, 1264428, 1265355, 1284822, 1288980, 1293165, 1297296, 1305720, 1325610, 1341060, 1349712, 1369797, 1379376, 1396395, 1404920, 1406160, 1427580, 1436292, 1446120, 1452815, 1468368, 1475166, 1489488, 1494324, 1518426, 1523340, 1546545, 1546776, 1557360, 1580535, 1590732, 1595880, 1609272, 1621620, 1649648, 1660360, 1675674, 1685904, 1687140, 1713096, 1718640, 1724220, 1735344, 1743378, 1767480, 1788080, 1795365, 1810431, 1826396, 1828008, 1835460, 1855854, 1861860, 1867905, 1896642, 1903440, 1915056, 1933470, 1966888, 1988415, 1992432, 2011590, 2024568, 2031120, 2062060, 2069064, 2107380, 2120976, 2141370, 2162160, 2169180, 2209680, 2212749, 2234232, 2241486, 2249520, 2282995, 2285010, 2298960, 2324504, 2336040, 2386098, 2393820, 2413908, 2447280, 2458610, 2474472, 2482480, 2490540, 2513511, 2528856, 2530710, 2569644, 2577960, 2586330, 2611440, 2615067, 2651220, 2682120, 2739594, 2783781, 2792790, 2809840, 2844963, 2855160, 2872584, 2892240, 2905630, 2950332, 2988648, 3017385, 3036852, 3046680, 3093090, 3093552, 3161070, 3181464, 3191760, 3196193, 3212055, 3218544, 3243240, 3320720, 3351348, 3362229, 3374280, 3426192, 3448440, 3486756, 3534960, 3590730, 3620862, 3652792, 3656016, 3670920, 3687915, 3711708, 3723720, 3735810, 3793284, 3796065, 3866940, 3933776, 3976830, 4023180, 4049136, 4109391, 4124120, 4138128, 4189185, 4214760, 4282740, 4338360, 4358445, 4425498, 4468464, 4482972, 4565990, 4570020, 4639635, 4649008, 4672080, 4741605, 4772196, 4787640, 4827816, 4917220, 4948944, 4981080, 5027022, 5057712, 5061420, 5139288, 5155920, 5172660, 5230134, 5302440, 5364240, 5479188, 5567562, 5585580, 5603715, 5689926, 5710320, 5745168, 5811260, 5900664, 5965245, 5977296, 6034770, 6073704, 6093360, 6186180, 6322140, 6362928, 6392386, 6424110, 6486480, 6638247, 6702696, 6724458, 6748560, 6848985, 6896880, 6973512, 7181460, 7241724, 7305584, 7341840, 7375830, 7423416, 7447440, 7471620, 7586568, 7592130, 7733880, 7845201, 7953660, 8046360, 8218782, 8248240, 8351343, 8378370, 8429520, 8565480, 8676720, 8716890, 8850996, 8965944, 9052155, 9131980, 9140040, 9279270, 9483210, 9544392, 9575280, 9588579, 9655632, 9834440, 9962160, 10054044, 10122840, 10278576, 10345320, 10460268, 10604880, 10958376, 11063745, 11135124, 11171160, 11207430, 11379852, 11622520, 11801328, 11930490, 12069540, 12147408, 12328173, 12372360, 12567555, 12644280, 12784772, 12848220, 13075335, 13276494, 13405392, 13448916, 13697970, 13918905, 13947024, 14224815, 14362920, 14483448, 14751660, 14846832, 14943240, 15173136, 15184260, 15467760, 15690402, 15907320, 15980965, 16092720, 16437564, 16702686, 16756740, 16811145, 17130960, 17433780, 17701992, 17931888, 18104310, 18263960, 18280080, 18558540, 18966420, 19088784, 19177158, 19668880, 19914741, 20108088, 20245680, 20546955, 20690640, 20920536, 21916752, 22127490, 22270248, 22342320, 22414860, 22759704, 23245040, 23535603, 23860980, 24139080, 24656346, 24744720, 25135110, 25288560, 25569544, 25696440, 26150670, 26552988, 26897832, 27395940, 27837810, 28449630, 28725840, 28765737, 28966896, 29503320, 29886480, 30368520, 31380804, 31814640, 31961930, 32875128, 33191235, 33405372, 33513480, 33622290, 34867560, 35403984, 36208620, 36527920, 36984519, 37117080, 37932840, 38354316, 39226005, 39829482, 40216176, 41093910, 41756715, 41841072, 44254980, 44540496, 44829720, 45519408, 47071206, 47721960, 47942895, 48278160, 49312692, 50270220, 51139088, 51392880, 52301340, 53105976, 53795664, 54791880, 55675620, 56899260, 57531474, 59006640, 60737040, 61640865, 62761608, 63923860, 65750256, 66382470, 66810744, 67026960, 67244580, 69735120, 72417240, 73969038, 74234160, 75865680, 76708632, 78452010, 79658964, 82187820, 83513430, 86297211, 88509960, 89659440, 94142412, 95443920, 95885790, 98625384, 99573705, 100540440, 104602680, 106211952, 109583760, 111351240, 113798520, 115062948, 117678015, 123281730, 125523216, 127847720, 132764940, 133621488, 134489160, 143828685, 144834480, 147938076, 153417264, 156904020, 159317928, 164375640, 167026860, 172594422, 177019920, 184922595, 188284824, 191771580, 197250768, 199147410, 201080880, 209205360, 222702480, 227597040, 230125896, 235356030, 246563460, 255695440, 258891633, 265529880, 268978320, 287657370, 295876152, 313808040, 318635856, 328751280, 334053720, 345188844, 369845190, 376569648, 383543160, 398294820, 431486055, 460251792, 470712060, 493126920, 517783266, 531059760, 575314740, 591752304, 627616080, 668107440, 690377688, 739690380, 767086320, 796589640, 862972110, 941424120, 986253840, 1035566532, 1150629480, 1294458165, 1380755376, 1479380760, 1593179280, 1725944220, 1882848240, 2071133064, 2301258960, 2588916330, 2958761520, 3451888440, 4142266128, 5177832660, 6903776880, 10355665320, 20711330640]

約数ペア:

[(1, 20711330640), (2, 10355665320), (3, 6903776880), (4, 5177832660), (5, 4142266128), (6, 3451888440), (7, 2958761520), (8, 2588916330), (9, 2301258960), (10, 2071133064), (11, 1882848240), (12, 1725944220), (13, 1593179280), (14, 1479380760), (15, 1380755376), (16, 1294458165), (18, 1150629480), (20, 1035566532), (21, 986253840), (22, 941424120), (24, 862972110), (26, 796589640), (27, 767086320), (28, 739690380), (30, 690377688), (31, 668107440), (33, 627616080), (35, 591752304), (36, 575314740), (39, 531059760), (40, 517783266), (42, 493126920), (44, 470712060), (45, 460251792), (48, 431486055), (52, 398294820), (54, 383543160), (55, 376569648), (56, 369845190), (60, 345188844), (62, 334053720), (63, 328751280), (65, 318635856), (66, 313808040), (70, 295876152), (72, 287657370), (77, 268978320), (78, 265529880), (80, 258891633), (81, 255695440), (84, 246563460), (88, 235356030), (90, 230125896), (91, 227597040), (93, 222702480), (99, 209205360), (103, 201080880), (104, 199147410), (105, 197250768), (108, 191771580), (110, 188284824), (112, 184922595), (117, 177019920), (120, 172594422), (124, 167026860), (126, 164375640), (130, 159317928), (132, 156904020), (135, 153417264), (140, 147938076), (143, 144834480), (144, 143828685), (154, 134489160), (155, 133621488), (156, 132764940), (162, 127847720), (165, 125523216), (168, 123281730), (176, 117678015), (180, 115062948), (182, 113798520), (186, 111351240), (189, 109583760), (195, 106211952), (198, 104602680), (206, 100540440), (208, 99573705), (210, 98625384), (216, 95885790), (217, 95443920), (220, 94142412), (231, 89659440), (234, 88509960), (240, 86297211), (248, 83513430), (252, 82187820), (260, 79658964), (264, 78452010), (270, 76708632), (273, 75865680), (279, 74234160), (280, 73969038), (286, 72417240), (297, 69735120), (308, 67244580), (309, 67026960), (310, 66810744), (312, 66382470), (315, 65750256), (324, 63923860), (330, 62761608), (336, 61640865), (341, 60737040), (351, 59006640), (360, 57531474), (364, 56899260), (372, 55675620), (378, 54791880), (385, 53795664), (390, 53105976), (396, 52301340), (403, 51392880), (405, 51139088), (412, 50270220), (420, 49312692), (429, 48278160), (432, 47942895), (434, 47721960), (440, 47071206), (455, 45519408), (462, 44829720), (465, 44540496), (468, 44254980), (495, 41841072), (496, 41756715), (504, 41093910), (515, 40216176), (520, 39829482), (528, 39226005), (540, 38354316), (546, 37932840), (558, 37117080), (560, 36984519), (567, 36527920), (572, 36208620), (585, 35403984), (594, 34867560), (616, 33622290), (618, 33513480), (620, 33405372), (624, 33191235), (630, 32875128), (648, 31961930), (651, 31814640), (660, 31380804), (682, 30368520), (693, 29886480), (702, 29503320), (715, 28966896), (720, 28765737), (721, 28725840), (728, 28449630), (744, 27837810), (756, 27395940), (770, 26897832), (780, 26552988), (792, 26150670), (806, 25696440), (810, 25569544), (819, 25288560), (824, 25135110), (837, 24744720), (840, 24656346), (858, 24139080), (868, 23860980), (880, 23535603), (891, 23245040), (910, 22759704), (924, 22414860), (927, 22342320), (930, 22270248), (936, 22127490), (945, 21916752), (990, 20920536), (1001, 20690640), (1008, 20546955), (1023, 20245680), (1030, 20108088), (1040, 19914741), (1053, 19668880), (1080, 19177158), (1085, 19088784), (1092, 18966420), (1116, 18558540), (1133, 18280080), (1134, 18263960), (1144, 18104310), (1155, 17931888), (1170, 17701992), (1188, 17433780), (1209, 17130960), (1232, 16811145), (1236, 16756740), (1240, 16702686), (1260, 16437564), (1287, 16092720), (1296, 15980965), (1302, 15907320), (1320, 15690402), (1339, 15467760), (1364, 15184260), (1365, 15173136), (1386, 14943240), (1395, 14846832), (1404, 14751660), (1430, 14483448), (1442, 14362920), (1456, 14224815), (1485, 13947024), (1488, 13918905), (1512, 13697970), (1540, 13448916), (1545, 13405392), (1560, 13276494), (1584, 13075335), (1612, 12848220), (1620, 12784772), (1638, 12644280), (1648, 12567555), (1674, 12372360), (1680, 12328173), (1705, 12147408), (1716, 12069540), (1736, 11930490), (1755, 11801328), (1782, 11622520), (1820, 11379852), (1848, 11207430), (1854, 11171160), (1860, 11135124), (1872, 11063745), (1890, 10958376), (1953, 10604880), (1980, 10460268), (2002, 10345320), (2015, 10278576), (2046, 10122840), (2060, 10054044), (2079, 9962160), (2106, 9834440), (2145, 9655632), (2160, 9588579), (2163, 9575280), (2170, 9544392), (2184, 9483210), (2232, 9279270), (2266, 9140040), (2268, 9131980), (2288, 9052155), (2310, 8965944), (2340, 8850996), (2376, 8716890), (2387, 8676720), (2418, 8565480), (2457, 8429520), (2472, 8378370), (2480, 8351343), (2511, 8248240), (2520, 8218782), (2574, 8046360), (2604, 7953660), (2640, 7845201), (2678, 7733880), (2728, 7592130), (2730, 7586568), (2772, 7471620), (2781, 7447440), (2790, 7423416), (2808, 7375830), (2821, 7341840), (2835, 7305584), (2860, 7241724), (2884, 7181460), (2970, 6973512), (3003, 6896880), (3024, 6848985), (3069, 6748560), (3080, 6724458), (3090, 6702696), (3120, 6638247), (3193, 6486480), (3224, 6424110), (3240, 6392386), (3255, 6362928), (3276, 6322140), (3348, 6186180), (3399, 6093360), (3410, 6073704), (3432, 6034770), (3465, 5977296), (3472, 5965245), (3510, 5900664), (3564, 5811260), (3605, 5745168), (3627, 5710320), (3640, 5689926), (3696, 5603715), (3708, 5585580), (3720, 5567562), (3780, 5479188), (3861, 5364240), (3906, 5302440), (3960, 5230134), (4004, 5172660), (4017, 5155920), (4030, 5139288), (4092, 5061420), (4095, 5057712), (4120, 5027022), (4158, 4981080), (4185, 4948944), (4212, 4917220), (4290, 4827816), (4326, 4787640), (4340, 4772196), (4368, 4741605), (4433, 4672080), (4455, 4649008), (4464, 4639635), (4532, 4570020), (4536, 4565990), (4620, 4482972), (4635, 4468464), (4680, 4425498), (4752, 4358445), (4774, 4338360), (4836, 4282740), (4914, 4214760), (4944, 4189185), (5005, 4138128), (5022, 4124120), (5040, 4109391), (5115, 4049136), (5148, 4023180), (5208, 3976830), (5265, 3933776), (5356, 3866940), (5456, 3796065), (5460, 3793284), (5544, 3735810), (5562, 3723720), (5580, 3711708), (5616, 3687915), (5642, 3670920), (5665, 3656016), (5670, 3652792), (5720, 3620862), (5768, 3590730), (5859, 3534960), (5940, 3486756), (6006, 3448440), (6045, 3426192), (6138, 3374280), (6160, 3362229), (6180, 3351348), (6237, 3320720), (6386, 3243240), (6435, 3218544), (6448, 3212055), (6480, 3196193), (6489, 3191760), (6510, 3181464), (6552, 3161070), (6695, 3093552), (6696, 3093090), (6798, 3046680), (6820, 3036852), (6864, 3017385), (6930, 2988648), (7020, 2950332), (7128, 2905630), (7161, 2892240), (7210, 2872584), (7254, 2855160), (7280, 2844963), (7371, 2809840), (7416, 2792790), (7440, 2783781), (7560, 2739594), (7722, 2682120), (7812, 2651220), (7920, 2615067), (7931, 2611440), (8008, 2586330), (8034, 2577960), (8060, 2569644), (8184, 2530710), (8190, 2528856), (8240, 2513511), (8316, 2490540), (8343, 2482480), (8370, 2474472), (8424, 2458610), (8463, 2447280), (8580, 2413908), (8652, 2393820), (8680, 2386098), (8866, 2336040), (8910, 2324504), (9009, 2298960), (9064, 2285010), (9072, 2282995), (9207, 2249520), (9240, 2241486), (9270, 2234232), (9360, 2212749), (9373, 2209680), (9548, 2169180), (9579, 2162160), (9672, 2141370), (9765, 2120976), (9828, 2107380), (10010, 2069064), (10044, 2062060), (10197, 2031120), (10230, 2024568), (10296, 2011590), (10395, 1992432), (10416, 1988415), (10530, 1966888), (10712, 1933470), (10815, 1915056), (10881, 1903440), (10920, 1896642), (11088, 1867905), (11124, 1861860), (11160, 1855854), (11284, 1835460), (11330, 1828008), (11340, 1826396), (11440, 1810431), (11536, 1795365), (11583, 1788080), (11718, 1767480), (11880, 1743378), (11935, 1735344), (12012, 1724220), (12051, 1718640), (12090, 1713096), (12276, 1687140), (12285, 1685904), (12360, 1675674), (12474, 1660360), (12555, 1649648), (12772, 1621620), (12870, 1609272), (12978, 1595880), (13020, 1590732), (13104, 1580535), (13299, 1557360), (13390, 1546776), (13392, 1546545), (13596, 1523340), (13640, 1518426), (13860, 1494324), (13905, 1489488), (14040, 1475166), (14105, 1468368), (14256, 1452815), (14322, 1446120), (14420, 1436292), (14508, 1427580), (14729, 1406160), (14742, 1404920), (14832, 1396395), (15015, 1379376), (15120, 1369797), (15345, 1349712), (15444, 1341060), (15624, 1325610), (15862, 1305720), (15965, 1297296), (16016, 1293165), (16068, 1288980), (16120, 1284822), (16368, 1265355), (16380, 1264428), (16632, 1245270), (16686, 1241240), (16740, 1237236), (16848, 1229305), (16926, 1223640), (16995, 1218672), (17160, 1206954), (17304, 1196910), (17360, 1193049), (17577, 1178320), (17732, 1168020), (17820, 1162252), (18018, 1149480), (18128, 1142505), (18135, 1142064), (18414, 1124760), (18480, 1120743), (18540, 1117116), (18746, 1104840), (19096, 1084590), (19158, 1081080), (19305, 1072848), (19344, 1070685), (19467, 1063920), (19530, 1060488), (19656, 1053690), (20020, 1034532), (20085, 1031184), (20088, 1031030), (20394, 1015560), (20460, 1012284), (20592, 1005795), (20790, 996216), (21060, 983444), (21424, 966735), (21483, 964080), (21630, 957528), (21762, 951720), (21840, 948321), (22165, 934416), (22248, 930930), (22320, 927927), (22351, 926640), (22568, 917730), (22660, 914004), (22680, 913198), (23166, 894040), (23436, 883740), (23760, 871689), (23793, 870480), (23870, 867672), (24024, 862110), (24102, 859320), (24180, 856548), (24552, 843570), (24570, 842952), (24720, 837837), (24948, 830180), (25110, 824824), (25389, 815760), (25544, 810810), (25740, 804636), (25956, 797940), (26040, 795366), (26598, 778680), (26780, 773388), (27027, 766320), (27192, 761670), (27280, 759213), (27621, 749840), (27720, 747162), (27810, 744744), (28080, 737583), (28119, 736560), (28210, 734184), (28644, 723060), (28737, 720720), (28840, 718146), (29016, 713790), (29295, 706992), (29458, 703080), (29484, 702460), (30030, 689688), (30591, 677040), (30690, 674856), (30888, 670530), (31031, 667440), (31185, 664144), (31248, 662805), (31724, 652860), (31930, 648648), (32136, 644490), (32240, 642411), (32445, 638352), (32643, 634480), (32760, 632214), (33264, 622635), (33372, 620620), (33480, 618618), (33852, 611820), (33990, 609336), (34320, 603477), (34608, 598455), (35123, 589680), (35154, 589160), (35464, 584010), (35640, 581126), (35805, 578448), (36036, 574740), (36153, 572880), (36270, 571032), (36828, 562380), (36855, 561968), (37080, 558558), (37492, 552420), (38192, 542295), (38316, 540540), (38610, 536424), (38934, 531960), (39060, 530244), (39312, 526845), (39655, 522288), (39897, 519120), (40040, 517266), (40170, 515592), (40176, 515515), (40788, 507780), (40920, 506142), (41509, 498960), (41580, 498108), (41715, 496496), (42120, 491722), (42315, 489456), (42966, 482040), (43260, 478764), (43524, 475860), (44187, 468720), (44330, 467208), (44496, 465465), (44702, 463320), (45045, 459792), (45136, 458865), (45320, 457002), (45360, 456599), (46035, 449904), (46332, 447020), (46865, 441936), (46872, 441870), (47586, 435240), (47740, 433836), (47895, 432432), (48048, 431055), (48204, 429660), (48360, 428274), (49104, 421785), (49140, 421476), (49896, 415090), (50220, 412412), (50778, 407880), (50985, 406224), (51088, 405405), (51480, 402318), (51912, 398970), (52080, 397683), (53196, 389340), (53560, 386694), (54054, 383160), (54384, 380835), (54405, 380688), (55242, 374920), (55440, 373581), (55620, 372372), (56238, 368280), (56420, 367092), (57288, 361530), (57474, 360360), (57680, 359073), (57915, 357616), (58032, 356895), (58401, 354640), (58590, 353496), (58916, 351540), (58968, 351230), (60060, 344844), (60255, 343728), (61182, 338520), (61380, 337428), (61776, 335265), (62062, 333720), (62370, 332072), (63448, 326430), (63860, 324324), (64272, 322245), (64449, 321360), (64890, 319176), (65286, 317240), (65520, 316107), (66495, 311472), (66744, 310310), (66960, 309309), (67053, 308880), (67704, 305910), (67980, 304668), (70246, 294840), (70308, 294580), (70928, 292005), (71280, 290563), (71379, 290160), (71610, 289224), (72072, 287370), (72306, 286440), (72540, 285516), (73645, 281232), (73656, 281190), (73710, 280984), (74160, 279279), (74984, 276210), (76167, 271920), (76632, 270270), (77220, 268212), (77868, 265980), (78120, 265122), (79310, 261144), (79794, 259560), (80080, 258633), (80340, 257796), (81081, 255440), (81576, 253890), (81840, 253071), (83018, 249480), (83160, 249054), (83430, 248248), (84240, 245861), (84357, 245520), (84630, 244728), (85932, 241020), (86211, 240240), (86520, 239382), (87048, 237930), (87885, 235664), (88374, 234360), (88660, 233604), (89404, 231660), (90090, 229896), (90640, 228501), (91773, 225680), (92070, 224952), (92664, 223510), (93093, 222480), (93730, 220968), (93744, 220935), (95172, 217620), (95480, 216918), (95790, 216216), (96408, 214830), (96720, 214137), (97335, 212784), (98280, 210738), (99792, 207545), (100440, 206206), (101556, 203940), (101970, 203112), (102960, 201159), (103103, 200880), (103824, 199485), (105369, 196560), (106392, 194670), (107120, 193347), (107415, 192816), (108108, 191580), (108459, 190960), (108810, 190344), (110484, 187460), (111240, 186186), (111755, 185328), (112476, 184140), (112840, 183546), (114576, 180765), (114948, 180180), (115830, 178808), (116802, 177320), (117180, 176748), (117832, 175770), (117936, 175615), (118965, 174096), (119691, 173040), (120120, 172422), (120510, 171864), (122364, 169260), (122760, 168714), (124124, 166860), (124527, 166320), (124740, 166036), (126896, 163215), (126945, 163152), (127720, 162162), (128898, 160680), (129780, 159588), (130572, 158620), (132561, 156240), (132990, 155736), (133488, 155155), (134106, 154440), (135135, 153264), (135408, 152955), (135960, 152334), (138105, 149968), (140492, 147420), (140595, 147312), (140616, 147290), (142758, 145080), (143220, 144612), (143685, 144144)]