40626071640

素因数分解:

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

素因数の和:195

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 93, 99, 102, 103, 105, 108, 110, 119, 120, 124, 126, 132, 135, 136, 140, 153, 154, 155, 162, 165, 168, 170, 180, 186, 187, 189, 198, 204, 206, 210, 216, 217, 220, 231, 238, 243, 248, 252, 255, 264, 270, 279, 280, 297, 306, 308, 309, 310, 315, 324, 330, 340, 341, 357, 360, 372, 374, 378, 385, 396, 405, 408, 412, 420, 434, 440, 459, 462, 465, 476, 486, 495, 504, 510, 515, 527, 540, 558, 561, 567, 594, 595, 612, 616, 618, 620, 630, 648, 651, 660, 680, 682, 693, 714, 721, 744, 748, 756, 765, 770, 792, 810, 824, 837, 840, 868, 891, 918, 924, 927, 930, 935, 945, 952, 972, 990, 1020, 1023, 1030, 1054, 1071, 1080, 1085, 1116, 1122, 1133, 1134, 1155, 1188, 1190, 1215, 1224, 1236, 1240, 1260, 1302, 1309, 1320, 1364, 1377, 1386, 1395, 1428, 1442, 1485, 1496, 1512, 1530, 1540, 1545, 1581, 1620, 1674, 1683, 1701, 1705, 1736, 1751, 1782, 1785, 1836, 1848, 1854, 1860, 1870, 1890, 1944, 1953, 1980, 2040, 2046, 2060, 2079, 2108, 2142, 2163, 2170, 2232, 2244, 2266, 2268, 2295, 2310, 2376, 2380, 2387, 2430, 2472, 2511, 2520, 2604, 2618, 2635, 2673, 2728, 2754, 2772, 2781, 2790, 2805, 2835, 2856, 2884, 2970, 3060, 3069, 3080, 3090, 3162, 3193, 3213, 3240, 3255, 3348, 3366, 3399, 3402, 3410, 3465, 3502, 3564, 3570, 3605, 3672, 3689, 3708, 3720, 3740, 3780, 3906, 3927, 3960, 4092, 4120, 4131, 4158, 4185, 4216, 4284, 4326, 4340, 4455, 4488, 4532, 4536, 4590, 4620, 4635, 4743, 4760, 4774, 4860, 5022, 5049, 5115, 5208, 5236, 5253, 5270, 5346, 5355, 5508, 5544, 5562, 5580, 5610, 5665, 5670, 5768, 5797, 5859, 5940, 6120, 6138, 6180, 6237, 6324, 6386, 6426, 6489, 6510, 6545, 6696, 6732, 6798, 6804, 6820, 6885, 6930, 7004, 7128, 7140, 7161, 7210, 7378, 7416, 7480, 7533, 7560, 7812, 7854, 7905, 7931, 8184, 8262, 8316, 8343, 8370, 8415, 8505, 8568, 8652, 8680, 8755, 8910, 9064, 9180, 9207, 9240, 9270, 9486, 9548, 9579, 9639, 9720, 9765, 10044, 10098, 10197, 10230, 10395, 10472, 10506, 10540, 10692, 10710, 10815, 11016, 11067, 11124, 11160, 11220, 11330, 11340, 11594, 11718, 11781, 11880, 11935, 12257, 12276, 12360, 12474, 12555, 12648, 12772, 12852, 12978, 13020, 13090, 13365, 13464, 13596, 13608, 13640, 13770, 13860, 13905, 14008, 14229, 14280, 14322, 14420, 14756, 15066, 15147, 15345, 15624, 15708, 15759, 15810, 15862, 15965, 16065, 16524, 16632, 16686, 16740, 16830, 16995, 17010, 17304, 17391, 17510, 17577, 17820, 18360, 18414, 18445, 18540, 18711, 18972, 19096, 19158, 19261, 19278, 19467, 19530, 19635, 20088, 20196, 20394, 20460, 20655, 20790, 21012, 21080, 21384, 21420, 21483, 21630, 22134, 22248, 22351, 22440, 22660, 22680, 23188, 23436, 23562, 23715, 23793, 23870, 24514, 24552, 24948, 25029, 25110, 25245, 25544, 25704, 25956, 26040, 26180, 26265, 26730, 27192, 27540, 27621, 27720, 27810, 28458, 28644, 28737, 28840, 28917, 28985, 29295, 29512, 30132, 30294, 30591, 30690, 31185, 31416, 31518, 31620, 31724, 31930, 32130, 32445, 33048, 33201, 33372, 33480, 33660, 33990, 34020, 34782, 35020, 35123, 35154, 35343, 35640, 35805, 36771, 36828, 36890, 37080, 37422, 37665, 37944, 38316, 38522, 38556, 38934, 39060, 39270, 39655, 40392, 40579, 40788, 40920, 41310, 41580, 41715, 42024, 42687, 42840, 42966, 43260, 44268, 44702, 45320, 45441, 46035, 46376, 46872, 47124, 47277, 47430, 47586, 47740, 47895, 48195, 49028, 49896, 50058, 50220, 50490, 50985, 51912, 52173, 52360, 52530, 52731, 53460, 54281, 55080, 55242, 55335, 55620, 56916, 57288, 57474, 57783, 57834, 57970, 58401, 58590, 58905, 60264, 60588, 61182, 61285, 61380, 62370, 63036, 63240, 63448, 63860, 64260, 64449, 64890, 66402, 66744, 67053, 67320, 67980, 68040, 69564, 70040, 70246, 70308, 70686, 71145, 71379, 71610, 73542, 73656, 73780, 74844, 75330, 75735, 76632, 77044, 77112, 77868, 78120, 78540, 78795, 79310, 81158, 81576, 82620, 82863, 83160, 83430, 85374, 85932, 86211, 86520, 86955, 87885, 88536, 89404, 90882, 91773, 92070, 93555, 94248, 94554, 94860, 95172, 95480, 95790, 96305, 96390, 97335, 98056, 99603, 100116, 100440, 100980, 101970, 104346, 105060, 105369, 105462, 106029, 106920, 107415, 108562, 110313, 110484, 110670, 111240, 111755, 113832, 114948, 115566, 115668, 115940, 116802, 117180, 117810, 118965, 121176, 121737, 122364, 122570, 122760, 124740, 125145, 126072, 127720, 128061, 128520, 128898, 129780, 132804, 134106, 134827, 135960, 138105, 139128, 140492, 140616, 141372, 141831, 142290, 142758, 143220, 143685, 144585, 147084, 147560, 149688, 150660, 151470, 152955, 154088, 155736, 156519, 157080, 157590, 158620, 162316, 162843, 165240, 165726, 166005, 166860, 170748, 171864, 172422, 173349, 173910, 175203, 175615, 175770, 176715, 178808, 181764, 183546, 183855, 184140, 187110, 189108, 189720, 190344, 191580, 192610, 192780, 193347, 194670, 199206, 200232, 201159, 201960, 202895, 203940, 208692, 210120, 210738, 210924, 212058, 213435, 214137, 214830, 217124, 220626, 220968, 221340, 223510, 227205, 229896, 231132, 231336, 231880, 233604, 234360, 235620, 236385, 237930, 243474, 244728, 245140, 245861, 249480, 250290, 256122, 257796, 258633, 259560, 260865, 263655, 265608, 268212, 269654, 271405, 275319, 276210, 280984, 282744, 283662, 284580, 285516, 286440, 287370, 288915, 289170, 292005, 294168, 298809, 301320, 302940, 305910, 313038, 315180, 316107, 317240, 318087, 322245, 324632, 325686, 330939, 331452, 332010, 333720, 335265, 341496, 344844, 346698, 347820, 350406, 351230, 351540, 353430, 356895, 363528, 365211, 367092, 367710, 368280, 374220, 378216, 379967, 383160, 385220, 385560, 386694, 389340, 398412, 402318, 404481, 405790, 407880, 414315, 417384, 421476, 421848, 424116, 425493, 426870, 428274, 429660, 431055, 434248, 441252, 442680, 447020, 454410, 458865, 462264, 467208, 469557, 471240, 472770, 475860, 486948, 488529, 490280, 491722, 498015, 500580, 512244, 515592, 517266, 520047, 521730, 526845, 527310, 530145, 536424, 539308, 542810, 550638, 551565, 552420, 567324, 569160, 571032, 574740, 577830, 578340, 580041, 584010, 597091, 597618, 603477, 605880, 608685, 611820, 626076, 630360, 632214, 636174, 640305, 642411, 644490, 651372, 661878, 662904, 664020, 670530, 674135, 689688, 693396, 695640, 700812, 702460, 703080, 706860, 709155, 713790, 730422, 734184, 735420, 737583, 748440, 759934, 770440, 773388, 775899, 778680, 782595, 796824, 804636, 808962, 811580, 814215, 828630, 842952, 848232, 850986, 853740, 856548, 859320, 862110, 866745, 876015, 882504, 894040, 896427, 908820, 917730, 939114, 945540, 948321, 951720, 966735, 973896, 977058, 983444, 992817, 996030, 1001160, 1005795, 1024488, 1034532, 1040094, 1043460, 1053690, 1054620, 1060290, 1070685, 1078616, 1085620, 1095633, 1101276, 1103130, 1104840, 1134648, 1139901, 1149480, 1155660, 1156680, 1160082, 1168020, 1194182, 1195236, 1206954, 1213443, 1217370, 1223640, 1229305, 1252152, 1264428, 1272348, 1280610, 1284822, 1288980, 1293165, 1302744, 1323756, 1328040, 1341060, 1348270, 1376595, 1386792, 1401624, 1404920, 1408671, 1413720, 1418310, 1427580, 1460844, 1465587, 1470840, 1475166, 1494045, 1519868, 1546776, 1551798, 1560141, 1565190, 1580535, 1590435, 1609272, 1617924, 1623160, 1628430, 1654695, 1657260, 1701972, 1707480, 1713096, 1724220, 1733490, 1752030, 1791273, 1792854, 1810431, 1817640, 1826055, 1835460, 1878228, 1891080, 1896642, 1899835, 1927233, 1933470, 1954116, 1966888, 1985634, 1992060, 2011590, 2022405, 2069064, 2080188, 2086920, 2107380, 2109240, 2120580, 2127465, 2141370, 2171240, 2191266, 2202552, 2206260, 2212749, 2279802, 2311320, 2320164, 2336040, 2347785, 2388364, 2390472, 2413908, 2426886, 2434740, 2442645, 2458610, 2528856, 2544696, 2561220, 2569644, 2577960, 2586330, 2600235, 2647512, 2682120, 2696540, 2753190, 2817342, 2836620, 2844963, 2855160, 2900205, 2921688, 2931174, 2950332, 2978451, 2985455, 2988090, 3017385, 3039736, 3103596, 3120282, 3130380, 3161070, 3180870, 3212055, 3235848, 3256860, 3286899, 3309390, 3314520, 3403944, 3419703, 3448440, 3466980, 3504060, 3582546, 3585708, 3620862, 3640329, 3652110, 3670920, 3687915, 3756456, 3793284, 3799670, 3854466, 3866940, 3879495, 3908232, 3971268, 3984120, 4023180, 4044810, 4160376, 4179637, 4214760, 4241160, 4254930, 4282740, 4382532, 4396761, 4412520, 4425498, 4482135, 4559604, 4640328, 4680423, 4695570, 4741605, 4776728, 4827816, 4853772, 4869480, 4885290, 4917220, 4964085, 5122440, 5139288, 5172660, 5200470, 5373819, 5393080, 5431293, 5478165, 5506380, 5634684, 5673240, 5689926, 5699505, 5800410, 5862348, 5900664, 5956902, 5970910, 5976180, 6034770, 6067215, 6207192, 6240564, 6260760, 6322140, 6361740, 6424110, 6513720, 6573798, 6618780, 6638247, 6839406, 6933960, 7008120, 7043355, 7165092, 7171416, 7241724, 7280658, 7304220, 7327935, 7375830, 7586568, 7599340, 7708932, 7733880, 7758990, 7800705, 7942536, 8046360, 8089620, 8359274, 8509860, 8534889, 8565480, 8765064, 8793522, 8850996, 8956365, 8964270, 9052155, 9119208, 9360846, 9391140, 9483210, 9636165, 9707544, 9770580, 9834440, 9860697, 9928170, 10259109, 10345320, 10400940, 10747638, 10862586, 10920987, 10956330, 11012760, 11063745, 11269368, 11379852, 11399010, 11600820, 11724696, 11913804, 11941820, 11952360, 12069540, 12134430, 12481128, 12538911, 12644280, 12723480, 12848220, 13147596, 13190283, 13237560, 13276494, 13678812, 14086710, 14224815, 14330184, 14483448, 14561316, 14608440, 14655870, 14751660, 14892255, 15198680, 15417864, 15517980, 15601410, 16121457, 16179240, 16434495, 16718548, 17019720, 17069778, 17098515, 17587044, 17701992, 17912730, 17928540, 18104310, 18201645, 18721692, 18782280, 18966420, 19272330, 19541160, 19721394, 19856340, 19914741, 20518218, 20801880, 20898185, 21495276, 21725172, 21841974, 21912660, 21983805, 22127490, 22759704, 22798020, 23201640, 23402115, 23827608, 23883640, 24139080, 24268860, 25077822, 25696440, 26295192, 26380566, 26552988, 26869095, 27156465, 27357624, 28173420, 28449630, 29122632, 29311740, 29503320, 29784510, 30777327, 31035960, 31202820, 32242914, 32762961, 32868990, 33191235, 33437096, 34139556, 34197030, 35174088, 35825460, 35857080, 36208620, 36403290, 37443384, 37616733, 37932840, 38544660, 39442788, 39712680, 39829482, 41036436, 41796370, 42674445, 42990552, 43450344, 43683948, 43825320, 43967610, 44254980, 45596040, 46804230, 48364371, 48537720, 49303485, 50155644, 51295545, 52761132, 53105976, 53738190, 54312930, 54604935, 56346840, 56899260, 58623480, 59569020, 59744223, 61554654, 62405640, 62694555, 64485828, 65525922, 65737980, 65951415, 66382470, 68279112, 68394060, 71650920, 72417240, 72806580, 75233466, 77089320, 78885576, 79658964, 80607285, 82072872, 83592740, 85348890, 87367896, 87935220, 88509960, 92331981, 93608460, 96728742, 98606970, 99573705, 100311288, 102591090, 105522264, 107476380, 108625860, 109209870, 112850199, 113798520, 119138040, 119488446, 123109308, 125389110, 128971656, 131051844, 131475960, 131902830, 132764940, 136788120, 145093113, 145613160, 150466932, 153886635, 159317928, 161214570, 163814805, 167185480, 170697780, 175870440, 184663962, 187216920, 188083665, 193457484, 197213940, 199147410, 205182180, 214952760, 217251720, 218419740, 225700398, 238976892, 241821855, 246218616, 250778220, 262103688, 263805660, 265529880, 290186226, 298721115, 300933864, 307773270, 322429140, 327629610, 338550597, 341395560, 369327924, 376167330, 386914968, 394427880, 398294820, 410364360, 436839480, 451400796, 461659905, 477953784, 483643710, 501556440, 527611320, 564250995, 580372452, 597442230, 615546540, 644858280, 655259220, 677101194, 725465565, 738655848, 752334660, 796589640, 902801592, 923319810, 967287420, 1015651791, 1128501990, 1160744904, 1194884460, 1231093080, 1310518440, 1354202388, 1450931130, 1504669320, 1692752985, 1846639620, 1934574840, 2031303582, 2257003980, 2389768920, 2708404776, 2901862260, 3385505970, 3693279240, 4062607164, 4514007960, 5078258955, 5803724520, 6771011940, 8125214328, 10156517910, 13542023880, 20313035820, 40626071640]

約数ペア:

[(1, 40626071640), (2, 20313035820), (3, 13542023880), (4, 10156517910), (5, 8125214328), (6, 6771011940), (7, 5803724520), (8, 5078258955), (9, 4514007960), (10, 4062607164), (11, 3693279240), (12, 3385505970), (14, 2901862260), (15, 2708404776), (17, 2389768920), (18, 2257003980), (20, 2031303582), (21, 1934574840), (22, 1846639620), (24, 1692752985), (27, 1504669320), (28, 1450931130), (30, 1354202388), (31, 1310518440), (33, 1231093080), (34, 1194884460), (35, 1160744904), (36, 1128501990), (40, 1015651791), (42, 967287420), (44, 923319810), (45, 902801592), (51, 796589640), (54, 752334660), (55, 738655848), (56, 725465565), (60, 677101194), (62, 655259220), (63, 644858280), (66, 615546540), (68, 597442230), (70, 580372452), (72, 564250995), (77, 527611320), (81, 501556440), (84, 483643710), (85, 477953784), (88, 461659905), (90, 451400796), (93, 436839480), (99, 410364360), (102, 398294820), (103, 394427880), (105, 386914968), (108, 376167330), (110, 369327924), (119, 341395560), (120, 338550597), (124, 327629610), (126, 322429140), (132, 307773270), (135, 300933864), (136, 298721115), (140, 290186226), (153, 265529880), (154, 263805660), (155, 262103688), (162, 250778220), (165, 246218616), (168, 241821855), (170, 238976892), (180, 225700398), (186, 218419740), (187, 217251720), (189, 214952760), (198, 205182180), (204, 199147410), (206, 197213940), (210, 193457484), (216, 188083665), (217, 187216920), (220, 184663962), (231, 175870440), (238, 170697780), (243, 167185480), (248, 163814805), (252, 161214570), (255, 159317928), (264, 153886635), (270, 150466932), (279, 145613160), (280, 145093113), (297, 136788120), (306, 132764940), (308, 131902830), (309, 131475960), (310, 131051844), (315, 128971656), (324, 125389110), (330, 123109308), (340, 119488446), (341, 119138040), (357, 113798520), (360, 112850199), (372, 109209870), (374, 108625860), (378, 107476380), (385, 105522264), (396, 102591090), (405, 100311288), (408, 99573705), (412, 98606970), (420, 96728742), (434, 93608460), (440, 92331981), (459, 88509960), (462, 87935220), (465, 87367896), (476, 85348890), (486, 83592740), (495, 82072872), (504, 80607285), (510, 79658964), (515, 78885576), (527, 77089320), (540, 75233466), (558, 72806580), (561, 72417240), (567, 71650920), (594, 68394060), (595, 68279112), (612, 66382470), (616, 65951415), (618, 65737980), (620, 65525922), (630, 64485828), (648, 62694555), (651, 62405640), (660, 61554654), (680, 59744223), (682, 59569020), (693, 58623480), (714, 56899260), (721, 56346840), (744, 54604935), (748, 54312930), (756, 53738190), (765, 53105976), (770, 52761132), (792, 51295545), (810, 50155644), (824, 49303485), (837, 48537720), (840, 48364371), (868, 46804230), (891, 45596040), (918, 44254980), (924, 43967610), (927, 43825320), (930, 43683948), (935, 43450344), (945, 42990552), (952, 42674445), (972, 41796370), (990, 41036436), (1020, 39829482), (1023, 39712680), (1030, 39442788), (1054, 38544660), (1071, 37932840), (1080, 37616733), (1085, 37443384), (1116, 36403290), (1122, 36208620), (1133, 35857080), (1134, 35825460), (1155, 35174088), (1188, 34197030), (1190, 34139556), (1215, 33437096), (1224, 33191235), (1236, 32868990), (1240, 32762961), (1260, 32242914), (1302, 31202820), (1309, 31035960), (1320, 30777327), (1364, 29784510), (1377, 29503320), (1386, 29311740), (1395, 29122632), (1428, 28449630), (1442, 28173420), (1485, 27357624), (1496, 27156465), (1512, 26869095), (1530, 26552988), (1540, 26380566), (1545, 26295192), (1581, 25696440), (1620, 25077822), (1674, 24268860), (1683, 24139080), (1701, 23883640), (1705, 23827608), (1736, 23402115), (1751, 23201640), (1782, 22798020), (1785, 22759704), (1836, 22127490), (1848, 21983805), (1854, 21912660), (1860, 21841974), (1870, 21725172), (1890, 21495276), (1944, 20898185), (1953, 20801880), (1980, 20518218), (2040, 19914741), (2046, 19856340), (2060, 19721394), (2079, 19541160), (2108, 19272330), (2142, 18966420), (2163, 18782280), (2170, 18721692), (2232, 18201645), (2244, 18104310), (2266, 17928540), (2268, 17912730), (2295, 17701992), (2310, 17587044), (2376, 17098515), (2380, 17069778), (2387, 17019720), (2430, 16718548), (2472, 16434495), (2511, 16179240), (2520, 16121457), (2604, 15601410), (2618, 15517980), (2635, 15417864), (2673, 15198680), (2728, 14892255), (2754, 14751660), (2772, 14655870), (2781, 14608440), (2790, 14561316), (2805, 14483448), (2835, 14330184), (2856, 14224815), (2884, 14086710), (2970, 13678812), (3060, 13276494), (3069, 13237560), (3080, 13190283), (3090, 13147596), (3162, 12848220), (3193, 12723480), (3213, 12644280), (3240, 12538911), (3255, 12481128), (3348, 12134430), (3366, 12069540), (3399, 11952360), (3402, 11941820), (3410, 11913804), (3465, 11724696), (3502, 11600820), (3564, 11399010), (3570, 11379852), (3605, 11269368), (3672, 11063745), (3689, 11012760), (3708, 10956330), (3720, 10920987), (3740, 10862586), (3780, 10747638), (3906, 10400940), (3927, 10345320), (3960, 10259109), (4092, 9928170), (4120, 9860697), (4131, 9834440), (4158, 9770580), (4185, 9707544), (4216, 9636165), (4284, 9483210), (4326, 9391140), (4340, 9360846), (4455, 9119208), (4488, 9052155), (4532, 8964270), (4536, 8956365), (4590, 8850996), (4620, 8793522), (4635, 8765064), (4743, 8565480), (4760, 8534889), (4774, 8509860), (4860, 8359274), (5022, 8089620), (5049, 8046360), (5115, 7942536), (5208, 7800705), (5236, 7758990), (5253, 7733880), (5270, 7708932), (5346, 7599340), (5355, 7586568), (5508, 7375830), (5544, 7327935), (5562, 7304220), (5580, 7280658), (5610, 7241724), (5665, 7171416), (5670, 7165092), (5768, 7043355), (5797, 7008120), (5859, 6933960), (5940, 6839406), (6120, 6638247), (6138, 6618780), (6180, 6573798), (6237, 6513720), (6324, 6424110), (6386, 6361740), (6426, 6322140), (6489, 6260760), (6510, 6240564), (6545, 6207192), (6696, 6067215), (6732, 6034770), (6798, 5976180), (6804, 5970910), (6820, 5956902), (6885, 5900664), (6930, 5862348), (7004, 5800410), (7128, 5699505), (7140, 5689926), (7161, 5673240), (7210, 5634684), (7378, 5506380), (7416, 5478165), (7480, 5431293), (7533, 5393080), (7560, 5373819), (7812, 5200470), (7854, 5172660), (7905, 5139288), (7931, 5122440), (8184, 4964085), (8262, 4917220), (8316, 4885290), (8343, 4869480), (8370, 4853772), (8415, 4827816), (8505, 4776728), (8568, 4741605), (8652, 4695570), (8680, 4680423), (8755, 4640328), (8910, 4559604), (9064, 4482135), (9180, 4425498), (9207, 4412520), (9240, 4396761), (9270, 4382532), (9486, 4282740), (9548, 4254930), (9579, 4241160), (9639, 4214760), (9720, 4179637), (9765, 4160376), (10044, 4044810), (10098, 4023180), (10197, 3984120), (10230, 3971268), (10395, 3908232), (10472, 3879495), (10506, 3866940), (10540, 3854466), (10692, 3799670), (10710, 3793284), (10815, 3756456), (11016, 3687915), (11067, 3670920), (11124, 3652110), (11160, 3640329), (11220, 3620862), (11330, 3585708), (11340, 3582546), (11594, 3504060), (11718, 3466980), (11781, 3448440), (11880, 3419703), (11935, 3403944), (12257, 3314520), (12276, 3309390), (12360, 3286899), (12474, 3256860), (12555, 3235848), (12648, 3212055), (12772, 3180870), (12852, 3161070), (12978, 3130380), (13020, 3120282), (13090, 3103596), (13365, 3039736), (13464, 3017385), (13596, 2988090), (13608, 2985455), (13640, 2978451), (13770, 2950332), (13860, 2931174), (13905, 2921688), (14008, 2900205), (14229, 2855160), (14280, 2844963), (14322, 2836620), (14420, 2817342), (14756, 2753190), (15066, 2696540), (15147, 2682120), (15345, 2647512), (15624, 2600235), (15708, 2586330), (15759, 2577960), (15810, 2569644), (15862, 2561220), (15965, 2544696), (16065, 2528856), (16524, 2458610), (16632, 2442645), (16686, 2434740), (16740, 2426886), (16830, 2413908), (16995, 2390472), (17010, 2388364), (17304, 2347785), (17391, 2336040), (17510, 2320164), (17577, 2311320), (17820, 2279802), (18360, 2212749), (18414, 2206260), (18445, 2202552), (18540, 2191266), (18711, 2171240), (18972, 2141370), (19096, 2127465), (19158, 2120580), (19261, 2109240), (19278, 2107380), (19467, 2086920), (19530, 2080188), (19635, 2069064), (20088, 2022405), (20196, 2011590), (20394, 1992060), (20460, 1985634), (20655, 1966888), (20790, 1954116), (21012, 1933470), (21080, 1927233), (21384, 1899835), (21420, 1896642), (21483, 1891080), (21630, 1878228), (22134, 1835460), (22248, 1826055), (22351, 1817640), (22440, 1810431), (22660, 1792854), (22680, 1791273), (23188, 1752030), (23436, 1733490), (23562, 1724220), (23715, 1713096), (23793, 1707480), (23870, 1701972), (24514, 1657260), (24552, 1654695), (24948, 1628430), (25029, 1623160), (25110, 1617924), (25245, 1609272), (25544, 1590435), (25704, 1580535), (25956, 1565190), (26040, 1560141), (26180, 1551798), (26265, 1546776), (26730, 1519868), (27192, 1494045), (27540, 1475166), (27621, 1470840), (27720, 1465587), (27810, 1460844), (28458, 1427580), (28644, 1418310), (28737, 1413720), (28840, 1408671), (28917, 1404920), (28985, 1401624), (29295, 1386792), (29512, 1376595), (30132, 1348270), (30294, 1341060), (30591, 1328040), (30690, 1323756), (31185, 1302744), (31416, 1293165), (31518, 1288980), (31620, 1284822), (31724, 1280610), (31930, 1272348), (32130, 1264428), (32445, 1252152), (33048, 1229305), (33201, 1223640), (33372, 1217370), (33480, 1213443), (33660, 1206954), (33990, 1195236), (34020, 1194182), (34782, 1168020), (35020, 1160082), (35123, 1156680), (35154, 1155660), (35343, 1149480), (35640, 1139901), (35805, 1134648), (36771, 1104840), (36828, 1103130), (36890, 1101276), (37080, 1095633), (37422, 1085620), (37665, 1078616), (37944, 1070685), (38316, 1060290), (38522, 1054620), (38556, 1053690), (38934, 1043460), (39060, 1040094), (39270, 1034532), (39655, 1024488), (40392, 1005795), (40579, 1001160), (40788, 996030), (40920, 992817), (41310, 983444), (41580, 977058), (41715, 973896), (42024, 966735), (42687, 951720), (42840, 948321), (42966, 945540), (43260, 939114), (44268, 917730), (44702, 908820), (45320, 896427), (45441, 894040), (46035, 882504), (46376, 876015), (46872, 866745), (47124, 862110), (47277, 859320), (47430, 856548), (47586, 853740), (47740, 850986), (47895, 848232), (48195, 842952), (49028, 828630), (49896, 814215), (50058, 811580), (50220, 808962), (50490, 804636), (50985, 796824), (51912, 782595), (52173, 778680), (52360, 775899), (52530, 773388), (52731, 770440), (53460, 759934), (54281, 748440), (55080, 737583), (55242, 735420), (55335, 734184), (55620, 730422), (56916, 713790), (57288, 709155), (57474, 706860), (57783, 703080), (57834, 702460), (57970, 700812), (58401, 695640), (58590, 693396), (58905, 689688), (60264, 674135), (60588, 670530), (61182, 664020), (61285, 662904), (61380, 661878), (62370, 651372), (63036, 644490), (63240, 642411), (63448, 640305), (63860, 636174), (64260, 632214), (64449, 630360), (64890, 626076), (66402, 611820), (66744, 608685), (67053, 605880), (67320, 603477), (67980, 597618), (68040, 597091), (69564, 584010), (70040, 580041), (70246, 578340), (70308, 577830), (70686, 574740), (71145, 571032), (71379, 569160), (71610, 567324), (73542, 552420), (73656, 551565), (73780, 550638), (74844, 542810), (75330, 539308), (75735, 536424), (76632, 530145), (77044, 527310), (77112, 526845), (77868, 521730), (78120, 520047), (78540, 517266), (78795, 515592), (79310, 512244), (81158, 500580), (81576, 498015), (82620, 491722), (82863, 490280), (83160, 488529), (83430, 486948), (85374, 475860), (85932, 472770), (86211, 471240), (86520, 469557), (86955, 467208), (87885, 462264), (88536, 458865), (89404, 454410), (90882, 447020), (91773, 442680), (92070, 441252), (93555, 434248), (94248, 431055), (94554, 429660), (94860, 428274), (95172, 426870), (95480, 425493), (95790, 424116), (96305, 421848), (96390, 421476), (97335, 417384), (98056, 414315), (99603, 407880), (100116, 405790), (100440, 404481), (100980, 402318), (101970, 398412), (104346, 389340), (105060, 386694), (105369, 385560), (105462, 385220), (106029, 383160), (106920, 379967), (107415, 378216), (108562, 374220), (110313, 368280), (110484, 367710), (110670, 367092), (111240, 365211), (111755, 363528), (113832, 356895), (114948, 353430), (115566, 351540), (115668, 351230), (115940, 350406), (116802, 347820), (117180, 346698), (117810, 344844), (118965, 341496), (121176, 335265), (121737, 333720), (122364, 332010), (122570, 331452), (122760, 330939), (124740, 325686), (125145, 324632), (126072, 322245), (127720, 318087), (128061, 317240), (128520, 316107), (128898, 315180), (129780, 313038), (132804, 305910), (134106, 302940), (134827, 301320), (135960, 298809), (138105, 294168), (139128, 292005), (140492, 289170), (140616, 288915), (141372, 287370), (141831, 286440), (142290, 285516), (142758, 284580), (143220, 283662), (143685, 282744), (144585, 280984), (147084, 276210), (147560, 275319), (149688, 271405), (150660, 269654), (151470, 268212), (152955, 265608), (154088, 263655), (155736, 260865), (156519, 259560), (157080, 258633), (157590, 257796), (158620, 256122), (162316, 250290), (162843, 249480), (165240, 245861), (165726, 245140), (166005, 244728), (166860, 243474), (170748, 237930), (171864, 236385), (172422, 235620), (173349, 234360), (173910, 233604), (175203, 231880), (175615, 231336), (175770, 231132), (176715, 229896), (178808, 227205), (181764, 223510), (183546, 221340), (183855, 220968), (184140, 220626), (187110, 217124), (189108, 214830), (189720, 214137), (190344, 213435), (191580, 212058), (192610, 210924), (192780, 210738), (193347, 210120), (194670, 208692), (199206, 203940), (200232, 202895), (201159, 201960)]