72558453240

素因数分解:

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

素因数の和:147

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 147, 152, 156, 168, 169, 171, 180, 182, 183, 189, 190, 195, 196, 210, 216, 228, 234, 244, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 305, 312, 315, 338, 342, 343, 351, 360, 364, 366, 378, 380, 390, 392, 399, 420, 427, 441, 455, 456, 468, 488, 490, 494, 504, 507, 513, 520, 532, 540, 546, 549, 570, 585, 588, 610, 630, 637, 665, 676, 684, 686, 702, 728, 732, 735, 741, 756, 760, 780, 793, 798, 819, 840, 845, 854, 855, 882, 910, 915, 931, 936, 945, 980, 988, 1014, 1026, 1029, 1064, 1080, 1092, 1098, 1140, 1159, 1170, 1176, 1183, 1197, 1220, 1235, 1260, 1274, 1281, 1323, 1330, 1352, 1365, 1368, 1372, 1404, 1464, 1470, 1482, 1512, 1521, 1560, 1586, 1596, 1638, 1647, 1690, 1708, 1710, 1715, 1729, 1755, 1764, 1820, 1830, 1862, 1890, 1911, 1960, 1976, 1995, 2028, 2052, 2058, 2135, 2184, 2196, 2205, 2223, 2280, 2318, 2340, 2366, 2379, 2394, 2440, 2457, 2470, 2520, 2535, 2548, 2562, 2565, 2646, 2660, 2730, 2744, 2745, 2793, 2808, 2940, 2964, 2989, 3042, 3087, 3172, 3185, 3192, 3211, 3276, 3294, 3380, 3416, 3420, 3430, 3458, 3477, 3510, 3528, 3549, 3591, 3640, 3660, 3705, 3724, 3780, 3822, 3843, 3965, 3990, 4056, 4095, 4104, 4116, 4270, 4392, 4410, 4446, 4459, 4563, 4636, 4655, 4680, 4732, 4758, 4788, 4914, 4940, 5070, 5096, 5124, 5130, 5145, 5187, 5292, 5320, 5460, 5490, 5551, 5586, 5733, 5795, 5880, 5915, 5928, 5978, 5985, 6084, 6174, 6344, 6370, 6405, 6422, 6517, 6552, 6588, 6615, 6669, 6760, 6840, 6860, 6916, 6954, 7020, 7098, 7137, 7182, 7320, 7410, 7448, 7560, 7605, 7644, 7686, 7930, 7980, 8113, 8190, 8232, 8235, 8281, 8379, 8540, 8645, 8820, 8892, 8918, 8967, 9126, 9261, 9272, 9310, 9464, 9516, 9555, 9576, 9633, 9828, 9880, 10140, 10248, 10260, 10290, 10309, 10374, 10431, 10584, 10647, 10920, 10980, 11102, 11115, 11172, 11466, 11529, 11590, 11830, 11895, 11956, 11970, 12103, 12168, 12285, 12348, 12740, 12810, 12844, 13034, 13176, 13230, 13338, 13377, 13720, 13832, 13908, 13965, 14040, 14196, 14274, 14364, 14820, 14945, 15067, 15210, 15288, 15372, 15435, 15561, 15860, 15960, 16055, 16226, 16380, 16470, 16562, 16653, 16758, 17080, 17199, 17290, 17385, 17640, 17745, 17784, 17836, 17934, 17955, 18252, 18522, 18620, 19032, 19110, 19215, 19266, 19551, 19656, 20280, 20520, 20580, 20618, 20748, 20862, 20923, 21294, 21411, 21960, 22204, 22230, 22295, 22344, 22477, 22815, 22932, 23058, 23180, 23660, 23790, 23912, 23940, 24206, 24339, 24570, 24696, 24843, 25137, 25480, 25620, 25688, 25935, 26068, 26460, 26676, 26754, 26901, 27755, 27816, 27930, 28392, 28548, 28665, 28728, 28899, 29640, 29890, 30134, 30420, 30744, 30870, 30927, 31122, 31293, 31720, 31941, 32110, 32452, 32585, 32760, 32940, 33124, 33306, 33345, 33516, 34398, 34580, 34770, 35490, 35672, 35685, 35868, 35910, 36309, 36504, 37044, 37240, 38220, 38430, 38532, 38857, 39102, 40131, 40565, 41160, 41236, 41405, 41496, 41724, 41846, 41895, 42588, 42822, 44408, 44460, 44590, 44835, 44954, 45201, 45630, 45864, 46116, 46305, 46360, 46683, 47320, 47580, 47880, 48165, 48412, 48678, 49140, 49686, 49959, 50274, 51240, 51545, 51870, 52136, 52155, 52920, 53235, 53352, 53508, 53802, 55510, 55860, 56791, 57096, 57330, 57645, 57798, 57967, 58653, 59780, 60268, 60515, 60840, 61740, 61854, 62244, 62586, 62769, 63882, 64220, 64904, 65170, 65880, 66248, 66612, 66690, 66885, 67032, 67431, 68796, 69160, 69540, 70980, 71370, 71736, 71820, 72163, 72618, 73017, 74088, 74529, 75335, 76440, 76860, 77064, 77714, 77805, 78204, 80262, 80703, 81130, 82472, 82810, 83265, 83448, 83692, 83790, 84721, 85176, 85644, 85995, 86697, 88920, 89180, 89670, 89908, 90402, 91260, 92232, 92610, 92781, 93366, 95160, 96330, 96824, 97356, 97755, 98280, 99372, 99918, 100548, 103090, 103740, 104310, 104615, 105469, 106470, 107016, 107055, 107604, 108927, 111020, 111720, 112385, 113582, 114660, 115290, 115596, 115934, 116571, 117306, 119560, 120393, 120536, 121030, 121695, 123480, 123708, 124215, 124488, 125172, 125538, 125685, 127764, 128440, 130340, 133224, 133380, 133770, 134505, 134862, 135603, 137592, 139080, 141960, 142740, 143640, 144326, 144495, 145236, 146034, 149058, 149877, 150670, 153720, 154635, 155428, 155610, 156408, 156465, 157339, 159705, 160524, 161406, 162260, 165620, 166530, 167384, 167580, 169442, 170373, 171288, 171990, 173394, 173901, 175959, 178360, 179340, 179816, 180804, 181545, 182520, 185220, 185562, 186732, 188307, 192660, 194285, 194712, 195510, 195871, 198744, 199836, 200655, 201096, 202293, 206180, 207480, 208620, 209230, 210938, 212940, 214110, 215208, 216489, 217854, 219051, 222040, 223587, 224770, 226005, 227164, 229320, 230580, 231192, 231868, 233142, 233415, 234612, 240786, 242060, 243390, 247416, 248430, 249795, 250344, 251076, 251370, 254163, 255528, 260680, 266760, 267540, 269010, 269724, 271206, 271999, 278343, 283955, 285480, 288652, 288990, 289835, 290472, 292068, 293265, 298116, 299754, 301340, 309270, 310856, 311220, 312930, 313845, 314678, 316407, 319410, 321048, 322812, 324520, 326781, 331240, 333060, 335160, 337155, 338884, 340746, 343980, 346788, 347802, 349713, 351918, 358680, 360815, 361608, 363090, 365085, 370440, 371124, 372645, 373464, 376614, 385320, 388570, 391020, 391742, 397537, 399672, 401310, 403515, 404586, 406809, 412360, 417240, 418460, 421876, 423605, 425880, 428220, 432978, 433485, 435708, 438102, 447174, 449540, 452010, 454328, 461160, 463736, 463905, 466284, 466830, 469224, 472017, 481572, 484120, 486780, 496860, 499590, 502152, 502740, 505141, 508326, 511119, 521703, 527345, 535080, 538020, 539448, 542412, 543998, 544635, 556686, 564921, 567910, 577304, 577980, 579670, 582855, 584136, 586530, 587613, 596232, 599508, 601965, 602680, 606879, 618540, 622440, 625860, 627690, 629356, 632814, 638820, 645624, 649467, 653562, 666120, 674310, 677768, 678015, 681492, 687960, 693576, 695604, 699426, 703836, 721630, 726180, 730170, 738283, 742248, 745290, 749385, 753228, 762489, 777140, 782040, 783484, 786695, 795074, 802620, 807030, 809172, 813618, 815997, 836920, 843752, 847210, 851865, 856440, 865956, 866970, 869505, 871416, 876204, 879795, 894348, 899080, 904020, 927810, 932568, 933660, 941535, 944034, 949221, 963144, 973560, 979355, 993720, 999180, 1005480, 1010282, 1011465, 1016652, 1022238, 1043406, 1049139, 1054690, 1076040, 1082445, 1084824, 1087996, 1089270, 1095255, 1101373, 1113372, 1117935, 1129842, 1135820, 1155960, 1159340, 1165710, 1173060, 1175226, 1192611, 1199016, 1203930, 1213758, 1237080, 1251720, 1255380, 1258712, 1265628, 1270815, 1277640, 1298934, 1307124, 1348620, 1356030, 1359995, 1362984, 1371097, 1391208, 1391715, 1398852, 1407672, 1416051, 1443260, 1452360, 1460340, 1476566, 1490580, 1498770, 1506456, 1515423, 1524978, 1533357, 1554280, 1565109, 1566968, 1573390, 1582035, 1590148, 1605240, 1614060, 1618344, 1627236, 1631994, 1633905, 1694420, 1703730, 1731912, 1733940, 1739010, 1748565, 1752408, 1759590, 1762839, 1788696, 1808040, 1855620, 1867320, 1883070, 1888068, 1898442, 1948401, 1958710, 1987685, 1998360, 2020564, 2022930, 2033304, 2034045, 2044476, 2086812, 2098278, 2109380, 2164890, 2175992, 2178540, 2190510, 2202746, 2214849, 2226744, 2235870, 2259684, 2271640, 2287467, 2318680, 2331420, 2346120, 2350452, 2360085, 2385222, 2407860, 2427516, 2447991, 2510760, 2525705, 2531256, 2541630, 2555595, 2597868, 2608515, 2614248, 2697240, 2712060, 2719990, 2742194, 2783430, 2797704, 2824605, 2832102, 2847663, 2886520, 2920680, 2938065, 2953132, 2981160, 2997540, 3030846, 3034395, 3049956, 3066714, 3130218, 3146780, 3164070, 3180296, 3228120, 3247335, 3254472, 3263988, 3267810, 3304119, 3388840, 3407460, 3467880, 3478020, 3497130, 3519180, 3525678, 3535987, 3577833, 3691415, 3711240, 3766140, 3776136, 3796884, 3812445, 3896802, 3917420, 3975370, 4041128, 4045860, 4068090, 4079985, 4088952, 4113291, 4173624, 4196556, 4218760, 4248153, 4329780, 4357080, 4381020, 4405492, 4429698, 4471740, 4519368, 4546269, 4574934, 4662840, 4700904, 4720170, 4746105, 4770444, 4815720, 4855032, 4895982, 5051410, 5083260, 5111190, 5167981, 5195736, 5217030, 5245695, 5288517, 5424120, 5439980, 5484388, 5506865, 5566860, 5649210, 5664204, 5695326, 5876130, 5906264, 5963055, 5995080, 6061692, 6068790, 6099912, 6133428, 6260436, 6293560, 6328140, 6494670, 6527976, 6535620, 6608238, 6644547, 6814920, 6855485, 6956040, 6994260, 7038360, 7051356, 7071974, 7080255, 7155666, 7343973, 7382830, 7532280, 7577115, 7593768, 7624890, 7666785, 7793604, 7825545, 7834840, 7950740, 8091720, 8136180, 8159970, 8226582, 8393112, 8496306, 8659560, 8762040, 8810984, 8814195, 8859396, 8943480, 9092538, 9149868, 9440340, 9492210, 9540888, 9597679, 9742005, 9791964, 9912357, 10102820, 10166520, 10222380, 10335962, 10434060, 10491390, 10577034, 10607961, 10733499, 10879960, 10968776, 11013730, 11074245, 11133720, 11298420, 11328408, 11390652, 11437335, 11752260, 11926110, 12123384, 12137580, 12239955, 12266856, 12339873, 12520872, 12656280, 12989340, 13071240, 13216476, 13289094, 13638807, 13710970, 13988520, 14102712, 14143948, 14160510, 14238315, 14311332, 14687946, 14765660, 15154230, 15249780, 15333570, 15503943, 15587208, 15651090, 15901480, 16272360, 16319940, 16453164, 16520595, 16992612, 17628390, 17679935, 17718792, 17889165, 18185076, 18299736, 18880680, 18984420, 19195358, 19484010, 19583928, 19824714, 19933641, 20205640, 20444760, 20566455, 20671924, 20868120, 20982780, 21154068, 21215922, 21240765, 21466998, 22027460, 22148490, 22596840, 22731345, 22781304, 22874670, 23504520, 23852220, 24275160, 24479910, 24679746, 25839905, 25978680, 26432952, 26442585, 26578188, 27277614, 27421940, 28287896, 28321020, 28476630, 28622664, 28793037, 29375892, 29531320, 29737071, 30308460, 30499560, 30667140, 31007886, 31302180, 31823883, 32639880, 32906328, 33041190, 33222735, 33985224, 35256780, 35359870, 35778330, 36370152, 36719865, 37019619, 37968840, 38390716, 38968020, 39649428, 39867282, 41132910, 41343848, 41965560, 42308136, 42431844, 42481530, 42933996, 44054920, 44296980, 45462690, 45749340, 46511829, 47704440, 47988395, 48959820, 49359492, 49561785, 51679810, 52885170, 53039805, 53156376, 53667495, 54555228, 54843880, 56642040, 56953260, 57586074, 58751784, 59474142, 60616920, 61334280, 61699365, 62015772, 62604360, 63647766, 66082380, 66445470, 67183753, 68194035, 70513560, 70719740, 71556660, 73439730, 74039238, 76781432, 77519715, 77936040, 79298856, 79734564, 82265820, 84863688, 84963060, 85867992, 86379111, 88593960, 90925380, 91498680, 93023658, 95471649, 95976790, 97919640, 98718984, 99123570, 99668205, 103359620, 105770340, 106079610, 107334990, 109110456, 113906520, 115172148, 118948284, 123398730, 124031544, 127295532, 132164760, 132890940, 134367506, 136388070, 139535487, 141439480, 143113320, 143965185, 146879460, 148078476, 148685355, 155039430, 159119415, 159469128, 164531640, 169926120, 172758222, 181850760, 185098095, 186047316, 190943298, 191953580, 198247140, 199336410, 201551259, 206719240, 211540680, 212159220, 214669980, 230344296, 232559145, 237896568, 246797460, 254591064, 259137333, 265781880, 268735012, 272776140, 279070974, 287930370, 293758920, 296156952, 297370710, 310078860, 318238830, 335918765, 345516444, 370196190, 372094632, 381886596, 383907160, 396494280, 398672820, 403102518, 424318440, 429339960, 431895555, 465118290, 477358245, 493594920, 518274666, 537470024, 545552280, 558141948, 575860740, 594741420, 604653777, 620157720, 636477660, 671837530, 691032888, 697677435, 740392380, 763773192, 797345640, 806205036, 863791110, 930236580, 954716490, 1007756295, 1036549332, 1116283896, 1151721480, 1189482840, 1209307554, 1272955320, 1295686665, 1343675060, 1395354870, 1480784760, 1612410072, 1727582220, 1813961331, 1860473160, 1909432980, 2015512590, 2073098664, 2418615108, 2591373330, 2687350120, 2790709740, 3023268885, 3455164440, 3627922662, 3818865960, 4031025180, 4837230216, 5182746660, 5581419480, 6046537770, 7255845324, 8062050360, 9069806655, 10365493320, 12093075540, 14511690648, 18139613310, 24186151080, 36279226620, 72558453240]

約数ペア:

[(1, 72558453240), (2, 36279226620), (3, 24186151080), (4, 18139613310), (5, 14511690648), (6, 12093075540), (7, 10365493320), (8, 9069806655), (9, 8062050360), (10, 7255845324), (12, 6046537770), (13, 5581419480), (14, 5182746660), (15, 4837230216), (18, 4031025180), (19, 3818865960), (20, 3627922662), (21, 3455164440), (24, 3023268885), (26, 2790709740), (27, 2687350120), (28, 2591373330), (30, 2418615108), (35, 2073098664), (36, 2015512590), (38, 1909432980), (39, 1860473160), (40, 1813961331), (42, 1727582220), (45, 1612410072), (49, 1480784760), (52, 1395354870), (54, 1343675060), (56, 1295686665), (57, 1272955320), (60, 1209307554), (61, 1189482840), (63, 1151721480), (65, 1116283896), (70, 1036549332), (72, 1007756295), (76, 954716490), (78, 930236580), (84, 863791110), (90, 806205036), (91, 797345640), (95, 763773192), (98, 740392380), (104, 697677435), (105, 691032888), (108, 671837530), (114, 636477660), (117, 620157720), (120, 604653777), (122, 594741420), (126, 575860740), (130, 558141948), (133, 545552280), (135, 537470024), (140, 518274666), (147, 493594920), (152, 477358245), (156, 465118290), (168, 431895555), (169, 429339960), (171, 424318440), (180, 403102518), (182, 398672820), (183, 396494280), (189, 383907160), (190, 381886596), (195, 372094632), (196, 370196190), (210, 345516444), (216, 335918765), (228, 318238830), (234, 310078860), (244, 297370710), (245, 296156952), (247, 293758920), (252, 287930370), (260, 279070974), (266, 272776140), (270, 268735012), (273, 265781880), (280, 259137333), (285, 254591064), (294, 246797460), (305, 237896568), (312, 232559145), (315, 230344296), (338, 214669980), (342, 212159220), (343, 211540680), (351, 206719240), (360, 201551259), (364, 199336410), (366, 198247140), (378, 191953580), (380, 190943298), (390, 186047316), (392, 185098095), (399, 181850760), (420, 172758222), (427, 169926120), (441, 164531640), (455, 159469128), (456, 159119415), (468, 155039430), (488, 148685355), (490, 148078476), (494, 146879460), (504, 143965185), (507, 143113320), (513, 141439480), (520, 139535487), (532, 136388070), (540, 134367506), (546, 132890940), (549, 132164760), (570, 127295532), (585, 124031544), (588, 123398730), (610, 118948284), (630, 115172148), (637, 113906520), (665, 109110456), (676, 107334990), (684, 106079610), (686, 105770340), (702, 103359620), (728, 99668205), (732, 99123570), (735, 98718984), (741, 97919640), (756, 95976790), (760, 95471649), (780, 93023658), (793, 91498680), (798, 90925380), (819, 88593960), (840, 86379111), (845, 85867992), (854, 84963060), (855, 84863688), (882, 82265820), (910, 79734564), (915, 79298856), (931, 77936040), (936, 77519715), (945, 76781432), (980, 74039238), (988, 73439730), (1014, 71556660), (1026, 70719740), (1029, 70513560), (1064, 68194035), (1080, 67183753), (1092, 66445470), (1098, 66082380), (1140, 63647766), (1159, 62604360), (1170, 62015772), (1176, 61699365), (1183, 61334280), (1197, 60616920), (1220, 59474142), (1235, 58751784), (1260, 57586074), (1274, 56953260), (1281, 56642040), (1323, 54843880), (1330, 54555228), (1352, 53667495), (1365, 53156376), (1368, 53039805), (1372, 52885170), (1404, 51679810), (1464, 49561785), (1470, 49359492), (1482, 48959820), (1512, 47988395), (1521, 47704440), (1560, 46511829), (1586, 45749340), (1596, 45462690), (1638, 44296980), (1647, 44054920), (1690, 42933996), (1708, 42481530), (1710, 42431844), (1715, 42308136), (1729, 41965560), (1755, 41343848), (1764, 41132910), (1820, 39867282), (1830, 39649428), (1862, 38968020), (1890, 38390716), (1911, 37968840), (1960, 37019619), (1976, 36719865), (1995, 36370152), (2028, 35778330), (2052, 35359870), (2058, 35256780), (2135, 33985224), (2184, 33222735), (2196, 33041190), (2205, 32906328), (2223, 32639880), (2280, 31823883), (2318, 31302180), (2340, 31007886), (2366, 30667140), (2379, 30499560), (2394, 30308460), (2440, 29737071), (2457, 29531320), (2470, 29375892), (2520, 28793037), (2535, 28622664), (2548, 28476630), (2562, 28321020), (2565, 28287896), (2646, 27421940), (2660, 27277614), (2730, 26578188), (2744, 26442585), (2745, 26432952), (2793, 25978680), (2808, 25839905), (2940, 24679746), (2964, 24479910), (2989, 24275160), (3042, 23852220), (3087, 23504520), (3172, 22874670), (3185, 22781304), (3192, 22731345), (3211, 22596840), (3276, 22148490), (3294, 22027460), (3380, 21466998), (3416, 21240765), (3420, 21215922), (3430, 21154068), (3458, 20982780), (3477, 20868120), (3510, 20671924), (3528, 20566455), (3549, 20444760), (3591, 20205640), (3640, 19933641), (3660, 19824714), (3705, 19583928), (3724, 19484010), (3780, 19195358), (3822, 18984420), (3843, 18880680), (3965, 18299736), (3990, 18185076), (4056, 17889165), (4095, 17718792), (4104, 17679935), (4116, 17628390), (4270, 16992612), (4392, 16520595), (4410, 16453164), (4446, 16319940), (4459, 16272360), (4563, 15901480), (4636, 15651090), (4655, 15587208), (4680, 15503943), (4732, 15333570), (4758, 15249780), (4788, 15154230), (4914, 14765660), (4940, 14687946), (5070, 14311332), (5096, 14238315), (5124, 14160510), (5130, 14143948), (5145, 14102712), (5187, 13988520), (5292, 13710970), (5320, 13638807), (5460, 13289094), (5490, 13216476), (5551, 13071240), (5586, 12989340), (5733, 12656280), (5795, 12520872), (5880, 12339873), (5915, 12266856), (5928, 12239955), (5978, 12137580), (5985, 12123384), (6084, 11926110), (6174, 11752260), (6344, 11437335), (6370, 11390652), (6405, 11328408), (6422, 11298420), (6517, 11133720), (6552, 11074245), (6588, 11013730), (6615, 10968776), (6669, 10879960), (6760, 10733499), (6840, 10607961), (6860, 10577034), (6916, 10491390), (6954, 10434060), (7020, 10335962), (7098, 10222380), (7137, 10166520), (7182, 10102820), (7320, 9912357), (7410, 9791964), (7448, 9742005), (7560, 9597679), (7605, 9540888), (7644, 9492210), (7686, 9440340), (7930, 9149868), (7980, 9092538), (8113, 8943480), (8190, 8859396), (8232, 8814195), (8235, 8810984), (8281, 8762040), (8379, 8659560), (8540, 8496306), (8645, 8393112), (8820, 8226582), (8892, 8159970), (8918, 8136180), (8967, 8091720), (9126, 7950740), (9261, 7834840), (9272, 7825545), (9310, 7793604), (9464, 7666785), (9516, 7624890), (9555, 7593768), (9576, 7577115), (9633, 7532280), (9828, 7382830), (9880, 7343973), (10140, 7155666), (10248, 7080255), (10260, 7071974), (10290, 7051356), (10309, 7038360), (10374, 6994260), (10431, 6956040), (10584, 6855485), (10647, 6814920), (10920, 6644547), (10980, 6608238), (11102, 6535620), (11115, 6527976), (11172, 6494670), (11466, 6328140), (11529, 6293560), (11590, 6260436), (11830, 6133428), (11895, 6099912), (11956, 6068790), (11970, 6061692), (12103, 5995080), (12168, 5963055), (12285, 5906264), (12348, 5876130), (12740, 5695326), (12810, 5664204), (12844, 5649210), (13034, 5566860), (13176, 5506865), (13230, 5484388), (13338, 5439980), (13377, 5424120), (13720, 5288517), (13832, 5245695), (13908, 5217030), (13965, 5195736), (14040, 5167981), (14196, 5111190), (14274, 5083260), (14364, 5051410), (14820, 4895982), (14945, 4855032), (15067, 4815720), (15210, 4770444), (15288, 4746105), (15372, 4720170), (15435, 4700904), (15561, 4662840), (15860, 4574934), (15960, 4546269), (16055, 4519368), (16226, 4471740), (16380, 4429698), (16470, 4405492), (16562, 4381020), (16653, 4357080), (16758, 4329780), (17080, 4248153), (17199, 4218760), (17290, 4196556), (17385, 4173624), (17640, 4113291), (17745, 4088952), (17784, 4079985), (17836, 4068090), (17934, 4045860), (17955, 4041128), (18252, 3975370), (18522, 3917420), (18620, 3896802), (19032, 3812445), (19110, 3796884), (19215, 3776136), (19266, 3766140), (19551, 3711240), (19656, 3691415), (20280, 3577833), (20520, 3535987), (20580, 3525678), (20618, 3519180), (20748, 3497130), (20862, 3478020), (20923, 3467880), (21294, 3407460), (21411, 3388840), (21960, 3304119), (22204, 3267810), (22230, 3263988), (22295, 3254472), (22344, 3247335), (22477, 3228120), (22815, 3180296), (22932, 3164070), (23058, 3146780), (23180, 3130218), (23660, 3066714), (23790, 3049956), (23912, 3034395), (23940, 3030846), (24206, 2997540), (24339, 2981160), (24570, 2953132), (24696, 2938065), (24843, 2920680), (25137, 2886520), (25480, 2847663), (25620, 2832102), (25688, 2824605), (25935, 2797704), (26068, 2783430), (26460, 2742194), (26676, 2719990), (26754, 2712060), (26901, 2697240), (27755, 2614248), (27816, 2608515), (27930, 2597868), (28392, 2555595), (28548, 2541630), (28665, 2531256), (28728, 2525705), (28899, 2510760), (29640, 2447991), (29890, 2427516), (30134, 2407860), (30420, 2385222), (30744, 2360085), (30870, 2350452), (30927, 2346120), (31122, 2331420), (31293, 2318680), (31720, 2287467), (31941, 2271640), (32110, 2259684), (32452, 2235870), (32585, 2226744), (32760, 2214849), (32940, 2202746), (33124, 2190510), (33306, 2178540), (33345, 2175992), (33516, 2164890), (34398, 2109380), (34580, 2098278), (34770, 2086812), (35490, 2044476), (35672, 2034045), (35685, 2033304), (35868, 2022930), (35910, 2020564), (36309, 1998360), (36504, 1987685), (37044, 1958710), (37240, 1948401), (38220, 1898442), (38430, 1888068), (38532, 1883070), (38857, 1867320), (39102, 1855620), (40131, 1808040), (40565, 1788696), (41160, 1762839), (41236, 1759590), (41405, 1752408), (41496, 1748565), (41724, 1739010), (41846, 1733940), (41895, 1731912), (42588, 1703730), (42822, 1694420), (44408, 1633905), (44460, 1631994), (44590, 1627236), (44835, 1618344), (44954, 1614060), (45201, 1605240), (45630, 1590148), (45864, 1582035), (46116, 1573390), (46305, 1566968), (46360, 1565109), (46683, 1554280), (47320, 1533357), (47580, 1524978), (47880, 1515423), (48165, 1506456), (48412, 1498770), (48678, 1490580), (49140, 1476566), (49686, 1460340), (49959, 1452360), (50274, 1443260), (51240, 1416051), (51545, 1407672), (51870, 1398852), (52136, 1391715), (52155, 1391208), (52920, 1371097), (53235, 1362984), (53352, 1359995), (53508, 1356030), (53802, 1348620), (55510, 1307124), (55860, 1298934), (56791, 1277640), (57096, 1270815), (57330, 1265628), (57645, 1258712), (57798, 1255380), (57967, 1251720), (58653, 1237080), (59780, 1213758), (60268, 1203930), (60515, 1199016), (60840, 1192611), (61740, 1175226), (61854, 1173060), (62244, 1165710), (62586, 1159340), (62769, 1155960), (63882, 1135820), (64220, 1129842), (64904, 1117935), (65170, 1113372), (65880, 1101373), (66248, 1095255), (66612, 1089270), (66690, 1087996), (66885, 1084824), (67032, 1082445), (67431, 1076040), (68796, 1054690), (69160, 1049139), (69540, 1043406), (70980, 1022238), (71370, 1016652), (71736, 1011465), (71820, 1010282), (72163, 1005480), (72618, 999180), (73017, 993720), (74088, 979355), (74529, 973560), (75335, 963144), (76440, 949221), (76860, 944034), (77064, 941535), (77714, 933660), (77805, 932568), (78204, 927810), (80262, 904020), (80703, 899080), (81130, 894348), (82472, 879795), (82810, 876204), (83265, 871416), (83448, 869505), (83692, 866970), (83790, 865956), (84721, 856440), (85176, 851865), (85644, 847210), (85995, 843752), (86697, 836920), (88920, 815997), (89180, 813618), (89670, 809172), (89908, 807030), (90402, 802620), (91260, 795074), (92232, 786695), (92610, 783484), (92781, 782040), (93366, 777140), (95160, 762489), (96330, 753228), (96824, 749385), (97356, 745290), (97755, 742248), (98280, 738283), (99372, 730170), (99918, 726180), (100548, 721630), (103090, 703836), (103740, 699426), (104310, 695604), (104615, 693576), (105469, 687960), (106470, 681492), (107016, 678015), (107055, 677768), (107604, 674310), (108927, 666120), (111020, 653562), (111720, 649467), (112385, 645624), (113582, 638820), (114660, 632814), (115290, 629356), (115596, 627690), (115934, 625860), (116571, 622440), (117306, 618540), (119560, 606879), (120393, 602680), (120536, 601965), (121030, 599508), (121695, 596232), (123480, 587613), (123708, 586530), (124215, 584136), (124488, 582855), (125172, 579670), (125538, 577980), (125685, 577304), (127764, 567910), (128440, 564921), (130340, 556686), (133224, 544635), (133380, 543998), (133770, 542412), (134505, 539448), (134862, 538020), (135603, 535080), (137592, 527345), (139080, 521703), (141960, 511119), (142740, 508326), (143640, 505141), (144326, 502740), (144495, 502152), (145236, 499590), (146034, 496860), (149058, 486780), (149877, 484120), (150670, 481572), (153720, 472017), (154635, 469224), (155428, 466830), (155610, 466284), (156408, 463905), (156465, 463736), (157339, 461160), (159705, 454328), (160524, 452010), (161406, 449540), (162260, 447174), (165620, 438102), (166530, 435708), (167384, 433485), (167580, 432978), (169442, 428220), (170373, 425880), (171288, 423605), (171990, 421876), (173394, 418460), (173901, 417240), (175959, 412360), (178360, 406809), (179340, 404586), (179816, 403515), (180804, 401310), (181545, 399672), (182520, 397537), (185220, 391742), (185562, 391020), (186732, 388570), (188307, 385320), (192660, 376614), (194285, 373464), (194712, 372645), (195510, 371124), (195871, 370440), (198744, 365085), (199836, 363090), (200655, 361608), (201096, 360815), (202293, 358680), (206180, 351918), (207480, 349713), (208620, 347802), (209230, 346788), (210938, 343980), (212940, 340746), (214110, 338884), (215208, 337155), (216489, 335160), (217854, 333060), (219051, 331240), (222040, 326781), (223587, 324520), (224770, 322812), (226005, 321048), (227164, 319410), (229320, 316407), (230580, 314678), (231192, 313845), (231868, 312930), (233142, 311220), (233415, 310856), (234612, 309270), (240786, 301340), (242060, 299754), (243390, 298116), (247416, 293265), (248430, 292068), (249795, 290472), (250344, 289835), (251076, 288990), (251370, 288652), (254163, 285480), (255528, 283955), (260680, 278343), (266760, 271999), (267540, 271206), (269010, 269724)]