37369053540

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:139

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 37, 39, 42, 45, 51, 52, 54, 60, 62, 63, 65, 68, 70, 74, 78, 81, 84, 85, 90, 91, 93, 102, 105, 108, 111, 117, 119, 124, 126, 130, 135, 140, 148, 153, 155, 156, 162, 169, 170, 180, 182, 185, 186, 189, 195, 204, 210, 217, 221, 222, 234, 238, 252, 255, 259, 260, 270, 273, 279, 306, 310, 315, 324, 333, 338, 340, 351, 357, 364, 370, 372, 378, 390, 403, 405, 420, 434, 442, 444, 455, 459, 465, 468, 476, 481, 507, 510, 518, 527, 540, 546, 555, 558, 567, 585, 595, 612, 620, 629, 630, 651, 663, 666, 676, 702, 714, 740, 756, 765, 777, 780, 806, 810, 819, 837, 845, 868, 884, 910, 918, 930, 945, 962, 999, 1014, 1020, 1036, 1053, 1054, 1071, 1085, 1092, 1105, 1110, 1116, 1134, 1147, 1170, 1183, 1190, 1209, 1258, 1260, 1295, 1302, 1326, 1332, 1365, 1377, 1395, 1404, 1428, 1443, 1521, 1530, 1547, 1554, 1581, 1612, 1620, 1638, 1665, 1674, 1690, 1755, 1785, 1820, 1836, 1860, 1887, 1890, 1924, 1953, 1989, 1998, 2015, 2028, 2106, 2108, 2142, 2170, 2210, 2220, 2268, 2294, 2295, 2331, 2340, 2366, 2380, 2405, 2418, 2457, 2511, 2516, 2535, 2590, 2604, 2635, 2652, 2730, 2754, 2790, 2821, 2835, 2873, 2886, 2997, 3042, 3060, 3094, 3108, 3145, 3162, 3213, 3255, 3276, 3315, 3330, 3348, 3367, 3380, 3441, 3510, 3549, 3570, 3627, 3689, 3774, 3780, 3885, 3906, 3978, 3996, 4030, 4095, 4185, 4212, 4284, 4329, 4340, 4403, 4420, 4563, 4588, 4590, 4641, 4662, 4732, 4743, 4810, 4836, 4914, 4995, 5022, 5070, 5180, 5239, 5265, 5270, 5355, 5460, 5508, 5580, 5642, 5661, 5670, 5735, 5746, 5772, 5859, 5915, 5967, 5994, 6045, 6084, 6188, 6253, 6290, 6324, 6426, 6510, 6630, 6660, 6734, 6851, 6882, 6885, 6993, 7020, 7098, 7140, 7215, 7254, 7371, 7378, 7548, 7605, 7735, 7770, 7812, 7905, 7956, 8029, 8060, 8177, 8190, 8370, 8463, 8619, 8658, 8806, 9126, 9180, 9282, 9324, 9435, 9486, 9620, 9639, 9765, 9828, 9945, 9990, 10044, 10101, 10140, 10323, 10478, 10530, 10540, 10647, 10710, 10881, 11067, 11284, 11322, 11340, 11470, 11492, 11655, 11718, 11830, 11934, 11988, 12090, 12285, 12506, 12555, 12580, 12852, 12987, 13020, 13209, 13260, 13468, 13689, 13702, 13764, 13770, 13923, 13986, 14105, 14196, 14229, 14365, 14430, 14508, 14742, 14756, 14911, 14985, 15210, 15470, 15540, 15717, 15810, 16058, 16065, 16354, 16380, 16740, 16835, 16926, 16983, 17205, 17238, 17316, 17577, 17612, 17745, 17901, 18135, 18252, 18445, 18564, 18759, 18870, 18972, 19278, 19499, 19530, 19890, 19980, 20111, 20202, 20553, 20646, 20956, 20979, 21060, 21294, 21420, 21645, 21762, 22015, 22134, 22644, 22815, 22940, 23205, 23310, 23436, 23660, 23715, 23868, 24087, 24180, 24531, 24570, 25012, 25110, 25389, 25857, 25974, 26195, 26418, 27378, 27404, 27540, 27846, 27972, 28210, 28305, 28458, 28730, 28860, 29295, 29484, 29822, 29835, 29970, 30303, 30420, 30940, 30969, 31265, 31434, 31620, 31941, 32116, 32130, 32643, 32708, 33201, 33670, 33852, 33966, 34255, 34410, 34476, 34965, 35154, 35490, 35802, 36270, 36673, 36855, 36890, 37518, 37740, 38556, 38961, 38998, 39060, 39627, 39780, 40145, 40222, 40404, 40885, 41106, 41292, 41769, 41958, 42315, 42588, 42687, 43095, 43290, 43524, 43771, 44030, 44268, 44733, 45630, 46410, 46620, 47151, 47430, 47957, 48174, 48195, 49062, 49140, 50220, 50505, 50778, 50949, 51615, 51714, 51948, 52390, 52836, 53235, 54405, 54756, 55335, 55692, 56277, 56420, 56610, 56916, 57239, 57460, 58497, 58590, 59644, 59670, 59940, 60333, 60606, 61659, 61938, 62530, 62868, 63882, 64260, 64935, 65286, 66045, 66402, 67340, 67932, 68445, 68510, 68820, 69615, 69930, 70308, 70980, 71145, 71604, 72261, 72540, 73346, 73593, 73710, 73780, 74555, 75036, 76167, 77571, 77922, 77996, 78585, 79254, 80290, 80444, 81770, 82212, 83538, 83916, 84630, 84915, 85374, 86190, 86580, 87542, 87885, 88060, 89063, 89466, 89505, 90909, 91260, 92820, 92907, 93795, 94302, 94860, 95823, 95914, 96348, 96390, 97495, 98124, 99603, 100555, 101010, 101556, 101898, 102765, 103230, 103428, 104377, 104780, 104895, 106301, 106470, 108810, 110019, 110670, 112554, 113220, 114478, 116994, 117180, 118881, 119340, 120435, 120666, 121212, 122655, 123318, 123876, 125060, 125307, 126945, 127764, 129285, 129870, 130572, 131313, 132090, 132804, 134199, 136493, 136890, 137020, 139230, 139860, 141453, 142290, 143871, 144522, 146692, 147186, 147420, 149110, 151515, 152334, 154845, 155142, 155844, 157170, 158508, 159705, 160580, 163215, 163540, 166005, 167076, 168831, 169260, 169830, 170748, 171717, 172380, 175084, 175491, 175770, 178126, 178932, 179010, 180999, 181818, 183365, 184977, 185814, 187590, 188604, 191646, 191828, 192780, 193843, 194805, 194990, 198135, 199206, 201110, 202020, 203796, 205530, 206460, 208754, 208845, 209790, 212602, 212940, 213435, 216783, 217620, 218855, 220038, 220779, 221340, 223665, 225108, 228501, 228956, 232713, 233988, 235755, 237762, 239785, 240870, 241332, 245310, 246636, 250614, 253487, 253890, 254745, 258570, 259740, 262626, 264180, 267189, 268398, 272727, 272986, 273780, 278460, 281385, 282906, 284580, 286195, 287742, 289044, 292485, 294372, 298220, 298809, 301665, 303030, 304668, 308295, 309690, 310284, 313131, 314340, 318903, 319410, 326430, 330057, 332010, 337662, 339660, 343434, 350982, 351540, 356252, 356643, 358020, 361305, 361998, 363636, 366730, 367965, 369954, 371628, 375180, 380835, 383292, 387686, 387855, 389610, 389980, 393939, 396270, 398412, 402220, 402597, 409479, 411060, 417508, 417690, 419580, 424359, 425204, 426870, 431613, 433566, 437710, 440076, 441558, 445315, 447330, 454545, 457002, 464535, 465426, 471510, 475524, 479115, 479570, 481740, 490620, 498015, 501228, 506493, 506974, 507780, 509490, 515151, 517140, 521885, 525252, 526473, 531505, 534378, 536796, 542997, 545454, 545972, 550095, 554931, 562770, 565812, 572390, 575484, 581529, 584970, 594405, 597618, 603330, 606060, 616590, 619380, 623441, 626262, 626535, 637806, 638820, 650349, 652860, 656565, 660114, 662337, 664020, 670995, 675324, 682465, 686868, 701964, 707265, 713286, 719355, 722610, 723996, 733460, 735930, 739908, 744107, 760461, 761670, 775372, 775710, 779220, 787878, 792540, 801567, 805194, 818958, 835380, 844155, 848718, 853740, 858585, 863226, 867132, 875420, 877455, 883116, 890630, 894660, 904995, 909090, 914004, 924885, 929070, 930852, 939393, 943020, 956709, 958230, 959140, 969215, 990171, 996030, 1012986, 1013948, 1018980, 1030302, 1043770, 1052946, 1063010, 1068756, 1083915, 1085994, 1090908, 1100190, 1103895, 1109862, 1125540, 1142505, 1144780, 1163058, 1163565, 1169940, 1181817, 1188810, 1195236, 1206660, 1207791, 1228437, 1233180, 1246882, 1252524, 1253070, 1267435, 1275612, 1294839, 1300698, 1313130, 1320228, 1324674, 1335945, 1341990, 1356901, 1363635, 1364930, 1414530, 1426572, 1438710, 1445220, 1471860, 1488214, 1494045, 1520922, 1523340, 1545453, 1551420, 1565655, 1575756, 1579419, 1594515, 1603134, 1610388, 1628991, 1637916, 1650285, 1688310, 1697436, 1717170, 1726452, 1744587, 1754910, 1774409, 1781260, 1783215, 1809990, 1818180, 1849770, 1858140, 1870323, 1878786, 1913418, 1916460, 1938430, 1969695, 1980342, 1992060, 2012985, 2025972, 2047395, 2060604, 2087540, 2105892, 2121795, 2126020, 2158065, 2167830, 2171988, 2200380, 2207790, 2219724, 2232321, 2281383, 2285010, 2326116, 2327130, 2363634, 2377620, 2404701, 2415582, 2456874, 2493764, 2506140, 2532465, 2534870, 2575755, 2589678, 2601396, 2626260, 2632365, 2649348, 2671890, 2683980, 2713802, 2714985, 2727270, 2729860, 2774655, 2818179, 2829060, 2870127, 2877420, 2907645, 2970513, 2976428, 2988090, 3041844, 3090906, 3117205, 3131310, 3158838, 3189030, 3206268, 3251745, 3257982, 3295331, 3300570, 3311685, 3376620, 3434340, 3489174, 3509820, 3545451, 3548818, 3566430, 3619980, 3685311, 3699540, 3720535, 3740646, 3757572, 3802305, 3826836, 3876860, 3884517, 3939390, 3960684, 4007835, 4025970, 4070703, 4094790, 4243590, 4316130, 4335660, 4415580, 4464642, 4562766, 4570020, 4636359, 4654260, 4696965, 4727268, 4783545, 4809402, 4831164, 4913748, 4950855, 5064930, 5069740, 5151510, 5179356, 5233761, 5264730, 5323227, 5343780, 5427604, 5429970, 5454540, 5549310, 5610969, 5636358, 5740254, 5815290, 5909085, 5941026, 5976180, 6038955, 6142185, 6181812, 6234410, 6262620, 6317676, 6378060, 6474195, 6503490, 6515964, 6590662, 6601140, 6623370, 6696963, 6784505, 6844149, 6978348, 7090902, 7097636, 7132860, 7214103, 7370622, 7441070, 7481292, 7604610, 7727265, 7769034, 7878780, 7897095, 8015670, 8051940, 8141406, 8144955, 8189580, 8454537, 8487180, 8610381, 8632260, 8722935, 8872045, 8929284, 9125532, 9272718, 9351615, 9393930, 9567090, 9618804, 9885993, 9901710, 10129860, 10303020, 10467522, 10529460, 10646454, 10859940, 11055933, 11098620, 11161605, 11221938, 11272716, 11406915, 11480508, 11630580, 11818170, 11882052, 12023505, 12077910, 12212109, 12284370, 12468820, 12948390, 13006980, 13181324, 13246740, 13393926, 13569010, 13688298, 14090895, 14181804, 14350635, 14428206, 14741244, 14852565, 14882140, 15209220, 15454530, 15538068, 15701283, 15794190, 15969681, 16031340, 16282812, 16289910, 16476655, 16832907, 16909074, 17220762, 17445870, 17727255, 17744090, 18426555, 18545436, 18703230, 18787860, 19134180, 19422585, 19771986, 19803420, 20090889, 20353515, 20532447, 20935044, 21292908, 22111866, 22323210, 22443876, 22813830, 23067317, 23181795, 23636340, 24047010, 24155820, 24424218, 24568740, 25896780, 26168805, 26616135, 26787852, 27138020, 27376596, 28054845, 28181790, 28701270, 28856412, 29657979, 29705130, 30909060, 31402566, 31588380, 31939362, 32579820, 32953310, 33484815, 33665814, 33818148, 34220745, 34441524, 34891740, 35454510, 35488180, 36070515, 36636327, 36853110, 37406460, 38845170, 39543972, 40181778, 40707030, 41064894, 42272685, 43051905, 44223732, 44646420, 45627660, 46134634, 46363590, 47909043, 48094020, 48848436, 49429965, 50498721, 52337610, 53232270, 55279665, 56109690, 56363580, 57402540, 59315958, 59410260, 60272667, 61060545, 62805132, 63878724, 65906620, 66969630, 67331628, 68441490, 69201951, 70909020, 72141030, 73272654, 73706220, 77690340, 78506415, 79848405, 80363556, 81414060, 82129788, 84164535, 84545370, 86103810, 88973937, 92269268, 92727180, 95818086, 98859930, 100454445, 100997442, 102662235, 104675220, 106464540, 109908981, 110559330, 112219380, 115336585, 118631916, 120545334, 122121090, 133939260, 136882980, 138403902, 143727129, 144282060, 146545308, 148289895, 157012830, 159696810, 168329070, 169090740, 172207620, 177947874, 183181635, 191636172, 197719860, 200908890, 201994884, 205324470, 207605853, 219817962, 221118660, 230673170, 239545215, 241090668, 244242180, 252493605, 266921811, 276807804, 287454258, 296579790, 301363335, 314025660, 319393620, 336658140, 346009755, 355895748, 366363270, 401817780, 410648940, 415211706, 439635924, 444869685, 461346340, 479090430, 504987210, 533843622, 549544905, 574908516, 593159580, 602726670, 622817559, 692019510, 718635645, 732726540, 830423412, 889739370, 958180860, 1009974420, 1038029265, 1067687244, 1099089810, 1205453340, 1245635118, 1334609055, 1384039020, 1437271290, 1779478740, 1868452677, 2076058530, 2198179620, 2491270236, 2669218110, 2874542580, 3114087795, 3736905354, 4152117060, 5338436220, 6228175590, 7473810708, 9342263385, 12456351180, 18684526770, 37369053540]

約数ペア:

[(1, 37369053540), (2, 18684526770), (3, 12456351180), (4, 9342263385), (5, 7473810708), (6, 6228175590), (7, 5338436220), (9, 4152117060), (10, 3736905354), (12, 3114087795), (13, 2874542580), (14, 2669218110), (15, 2491270236), (17, 2198179620), (18, 2076058530), (20, 1868452677), (21, 1779478740), (26, 1437271290), (27, 1384039020), (28, 1334609055), (30, 1245635118), (31, 1205453340), (34, 1099089810), (35, 1067687244), (36, 1038029265), (37, 1009974420), (39, 958180860), (42, 889739370), (45, 830423412), (51, 732726540), (52, 718635645), (54, 692019510), (60, 622817559), (62, 602726670), (63, 593159580), (65, 574908516), (68, 549544905), (70, 533843622), (74, 504987210), (78, 479090430), (81, 461346340), (84, 444869685), (85, 439635924), (90, 415211706), (91, 410648940), (93, 401817780), (102, 366363270), (105, 355895748), (108, 346009755), (111, 336658140), (117, 319393620), (119, 314025660), (124, 301363335), (126, 296579790), (130, 287454258), (135, 276807804), (140, 266921811), (148, 252493605), (153, 244242180), (155, 241090668), (156, 239545215), (162, 230673170), (169, 221118660), (170, 219817962), (180, 207605853), (182, 205324470), (185, 201994884), (186, 200908890), (189, 197719860), (195, 191636172), (204, 183181635), (210, 177947874), (217, 172207620), (221, 169090740), (222, 168329070), (234, 159696810), (238, 157012830), (252, 148289895), (255, 146545308), (259, 144282060), (260, 143727129), (270, 138403902), (273, 136882980), (279, 133939260), (306, 122121090), (310, 120545334), (315, 118631916), (324, 115336585), (333, 112219380), (338, 110559330), (340, 109908981), (351, 106464540), (357, 104675220), (364, 102662235), (370, 100997442), (372, 100454445), (378, 98859930), (390, 95818086), (403, 92727180), (405, 92269268), (420, 88973937), (434, 86103810), (442, 84545370), (444, 84164535), (455, 82129788), (459, 81414060), (465, 80363556), (468, 79848405), (476, 78506415), (481, 77690340), (507, 73706220), (510, 73272654), (518, 72141030), (527, 70909020), (540, 69201951), (546, 68441490), (555, 67331628), (558, 66969630), (567, 65906620), (585, 63878724), (595, 62805132), (612, 61060545), (620, 60272667), (629, 59410260), (630, 59315958), (651, 57402540), (663, 56363580), (666, 56109690), (676, 55279665), (702, 53232270), (714, 52337610), (740, 50498721), (756, 49429965), (765, 48848436), (777, 48094020), (780, 47909043), (806, 46363590), (810, 46134634), (819, 45627660), (837, 44646420), (845, 44223732), (868, 43051905), (884, 42272685), (910, 41064894), (918, 40707030), (930, 40181778), (945, 39543972), (962, 38845170), (999, 37406460), (1014, 36853110), (1020, 36636327), (1036, 36070515), (1053, 35488180), (1054, 35454510), (1071, 34891740), (1085, 34441524), (1092, 34220745), (1105, 33818148), (1110, 33665814), (1116, 33484815), (1134, 32953310), (1147, 32579820), (1170, 31939362), (1183, 31588380), (1190, 31402566), (1209, 30909060), (1258, 29705130), (1260, 29657979), (1295, 28856412), (1302, 28701270), (1326, 28181790), (1332, 28054845), (1365, 27376596), (1377, 27138020), (1395, 26787852), (1404, 26616135), (1428, 26168805), (1443, 25896780), (1521, 24568740), (1530, 24424218), (1547, 24155820), (1554, 24047010), (1581, 23636340), (1612, 23181795), (1620, 23067317), (1638, 22813830), (1665, 22443876), (1674, 22323210), (1690, 22111866), (1755, 21292908), (1785, 20935044), (1820, 20532447), (1836, 20353515), (1860, 20090889), (1887, 19803420), (1890, 19771986), (1924, 19422585), (1953, 19134180), (1989, 18787860), (1998, 18703230), (2015, 18545436), (2028, 18426555), (2106, 17744090), (2108, 17727255), (2142, 17445870), (2170, 17220762), (2210, 16909074), (2220, 16832907), (2268, 16476655), (2294, 16289910), (2295, 16282812), (2331, 16031340), (2340, 15969681), (2366, 15794190), (2380, 15701283), (2405, 15538068), (2418, 15454530), (2457, 15209220), (2511, 14882140), (2516, 14852565), (2535, 14741244), (2590, 14428206), (2604, 14350635), (2635, 14181804), (2652, 14090895), (2730, 13688298), (2754, 13569010), (2790, 13393926), (2821, 13246740), (2835, 13181324), (2873, 13006980), (2886, 12948390), (2997, 12468820), (3042, 12284370), (3060, 12212109), (3094, 12077910), (3108, 12023505), (3145, 11882052), (3162, 11818170), (3213, 11630580), (3255, 11480508), (3276, 11406915), (3315, 11272716), (3330, 11221938), (3348, 11161605), (3367, 11098620), (3380, 11055933), (3441, 10859940), (3510, 10646454), (3549, 10529460), (3570, 10467522), (3627, 10303020), (3689, 10129860), (3774, 9901710), (3780, 9885993), (3885, 9618804), (3906, 9567090), (3978, 9393930), (3996, 9351615), (4030, 9272718), (4095, 9125532), (4185, 8929284), (4212, 8872045), (4284, 8722935), (4329, 8632260), (4340, 8610381), (4403, 8487180), (4420, 8454537), (4563, 8189580), (4588, 8144955), (4590, 8141406), (4641, 8051940), (4662, 8015670), (4732, 7897095), (4743, 7878780), (4810, 7769034), (4836, 7727265), (4914, 7604610), (4995, 7481292), (5022, 7441070), (5070, 7370622), (5180, 7214103), (5239, 7132860), (5265, 7097636), (5270, 7090902), (5355, 6978348), (5460, 6844149), (5508, 6784505), (5580, 6696963), (5642, 6623370), (5661, 6601140), (5670, 6590662), (5735, 6515964), (5746, 6503490), (5772, 6474195), (5859, 6378060), (5915, 6317676), (5967, 6262620), (5994, 6234410), (6045, 6181812), (6084, 6142185), (6188, 6038955), (6253, 5976180), (6290, 5941026), (6324, 5909085), (6426, 5815290), (6510, 5740254), (6630, 5636358), (6660, 5610969), (6734, 5549310), (6851, 5454540), (6882, 5429970), (6885, 5427604), (6993, 5343780), (7020, 5323227), (7098, 5264730), (7140, 5233761), (7215, 5179356), (7254, 5151510), (7371, 5069740), (7378, 5064930), (7548, 4950855), (7605, 4913748), (7735, 4831164), (7770, 4809402), (7812, 4783545), (7905, 4727268), (7956, 4696965), (8029, 4654260), (8060, 4636359), (8177, 4570020), (8190, 4562766), (8370, 4464642), (8463, 4415580), (8619, 4335660), (8658, 4316130), (8806, 4243590), (9126, 4094790), (9180, 4070703), (9282, 4025970), (9324, 4007835), (9435, 3960684), (9486, 3939390), (9620, 3884517), (9639, 3876860), (9765, 3826836), (9828, 3802305), (9945, 3757572), (9990, 3740646), (10044, 3720535), (10101, 3699540), (10140, 3685311), (10323, 3619980), (10478, 3566430), (10530, 3548818), (10540, 3545451), (10647, 3509820), (10710, 3489174), (10881, 3434340), (11067, 3376620), (11284, 3311685), (11322, 3300570), (11340, 3295331), (11470, 3257982), (11492, 3251745), (11655, 3206268), (11718, 3189030), (11830, 3158838), (11934, 3131310), (11988, 3117205), (12090, 3090906), (12285, 3041844), (12506, 2988090), (12555, 2976428), (12580, 2970513), (12852, 2907645), (12987, 2877420), (13020, 2870127), (13209, 2829060), (13260, 2818179), (13468, 2774655), (13689, 2729860), (13702, 2727270), (13764, 2714985), (13770, 2713802), (13923, 2683980), (13986, 2671890), (14105, 2649348), (14196, 2632365), (14229, 2626260), (14365, 2601396), (14430, 2589678), (14508, 2575755), (14742, 2534870), (14756, 2532465), (14911, 2506140), (14985, 2493764), (15210, 2456874), (15470, 2415582), (15540, 2404701), (15717, 2377620), (15810, 2363634), (16058, 2327130), (16065, 2326116), (16354, 2285010), (16380, 2281383), (16740, 2232321), (16835, 2219724), (16926, 2207790), (16983, 2200380), (17205, 2171988), (17238, 2167830), (17316, 2158065), (17577, 2126020), (17612, 2121795), (17745, 2105892), (17901, 2087540), (18135, 2060604), (18252, 2047395), (18445, 2025972), (18564, 2012985), (18759, 1992060), (18870, 1980342), (18972, 1969695), (19278, 1938430), (19499, 1916460), (19530, 1913418), (19890, 1878786), (19980, 1870323), (20111, 1858140), (20202, 1849770), (20553, 1818180), (20646, 1809990), (20956, 1783215), (20979, 1781260), (21060, 1774409), (21294, 1754910), (21420, 1744587), (21645, 1726452), (21762, 1717170), (22015, 1697436), (22134, 1688310), (22644, 1650285), (22815, 1637916), (22940, 1628991), (23205, 1610388), (23310, 1603134), (23436, 1594515), (23660, 1579419), (23715, 1575756), (23868, 1565655), (24087, 1551420), (24180, 1545453), (24531, 1523340), (24570, 1520922), (25012, 1494045), (25110, 1488214), (25389, 1471860), (25857, 1445220), (25974, 1438710), (26195, 1426572), (26418, 1414530), (27378, 1364930), (27404, 1363635), (27540, 1356901), (27846, 1341990), (27972, 1335945), (28210, 1324674), (28305, 1320228), (28458, 1313130), (28730, 1300698), (28860, 1294839), (29295, 1275612), (29484, 1267435), (29822, 1253070), (29835, 1252524), (29970, 1246882), (30303, 1233180), (30420, 1228437), (30940, 1207791), (30969, 1206660), (31265, 1195236), (31434, 1188810), (31620, 1181817), (31941, 1169940), (32116, 1163565), (32130, 1163058), (32643, 1144780), (32708, 1142505), (33201, 1125540), (33670, 1109862), (33852, 1103895), (33966, 1100190), (34255, 1090908), (34410, 1085994), (34476, 1083915), (34965, 1068756), (35154, 1063010), (35490, 1052946), (35802, 1043770), (36270, 1030302), (36673, 1018980), (36855, 1013948), (36890, 1012986), (37518, 996030), (37740, 990171), (38556, 969215), (38961, 959140), (38998, 958230), (39060, 956709), (39627, 943020), (39780, 939393), (40145, 930852), (40222, 929070), (40404, 924885), (40885, 914004), (41106, 909090), (41292, 904995), (41769, 894660), (41958, 890630), (42315, 883116), (42588, 877455), (42687, 875420), (43095, 867132), (43290, 863226), (43524, 858585), (43771, 853740), (44030, 848718), (44268, 844155), (44733, 835380), (45630, 818958), (46410, 805194), (46620, 801567), (47151, 792540), (47430, 787878), (47957, 779220), (48174, 775710), (48195, 775372), (49062, 761670), (49140, 760461), (50220, 744107), (50505, 739908), (50778, 735930), (50949, 733460), (51615, 723996), (51714, 722610), (51948, 719355), (52390, 713286), (52836, 707265), (53235, 701964), (54405, 686868), (54756, 682465), (55335, 675324), (55692, 670995), (56277, 664020), (56420, 662337), (56610, 660114), (56916, 656565), (57239, 652860), (57460, 650349), (58497, 638820), (58590, 637806), (59644, 626535), (59670, 626262), (59940, 623441), (60333, 619380), (60606, 616590), (61659, 606060), (61938, 603330), (62530, 597618), (62868, 594405), (63882, 584970), (64260, 581529), (64935, 575484), (65286, 572390), (66045, 565812), (66402, 562770), (67340, 554931), (67932, 550095), (68445, 545972), (68510, 545454), (68820, 542997), (69615, 536796), (69930, 534378), (70308, 531505), (70980, 526473), (71145, 525252), (71604, 521885), (72261, 517140), (72540, 515151), (73346, 509490), (73593, 507780), (73710, 506974), (73780, 506493), (74555, 501228), (75036, 498015), (76167, 490620), (77571, 481740), (77922, 479570), (77996, 479115), (78585, 475524), (79254, 471510), (80290, 465426), (80444, 464535), (81770, 457002), (82212, 454545), (83538, 447330), (83916, 445315), (84630, 441558), (84915, 440076), (85374, 437710), (86190, 433566), (86580, 431613), (87542, 426870), (87885, 425204), (88060, 424359), (89063, 419580), (89466, 417690), (89505, 417508), (90909, 411060), (91260, 409479), (92820, 402597), (92907, 402220), (93795, 398412), (94302, 396270), (94860, 393939), (95823, 389980), (95914, 389610), (96348, 387855), (96390, 387686), (97495, 383292), (98124, 380835), (99603, 375180), (100555, 371628), (101010, 369954), (101556, 367965), (101898, 366730), (102765, 363636), (103230, 361998), (103428, 361305), (104377, 358020), (104780, 356643), (104895, 356252), (106301, 351540), (106470, 350982), (108810, 343434), (110019, 339660), (110670, 337662), (112554, 332010), (113220, 330057), (114478, 326430), (116994, 319410), (117180, 318903), (118881, 314340), (119340, 313131), (120435, 310284), (120666, 309690), (121212, 308295), (122655, 304668), (123318, 303030), (123876, 301665), (125060, 298809), (125307, 298220), (126945, 294372), (127764, 292485), (129285, 289044), (129870, 287742), (130572, 286195), (131313, 284580), (132090, 282906), (132804, 281385), (134199, 278460), (136493, 273780), (136890, 272986), (137020, 272727), (139230, 268398), (139860, 267189), (141453, 264180), (142290, 262626), (143871, 259740), (144522, 258570), (146692, 254745), (147186, 253890), (147420, 253487), (149110, 250614), (151515, 246636), (152334, 245310), (154845, 241332), (155142, 240870), (155844, 239785), (157170, 237762), (158508, 235755), (159705, 233988), (160580, 232713), (163215, 228956), (163540, 228501), (166005, 225108), (167076, 223665), (168831, 221340), (169260, 220779), (169830, 220038), (170748, 218855), (171717, 217620), (172380, 216783), (175084, 213435), (175491, 212940), (175770, 212602), (178126, 209790), (178932, 208845), (179010, 208754), (180999, 206460), (181818, 205530), (183365, 203796), (184977, 202020), (185814, 201110), (187590, 199206), (188604, 198135), (191646, 194990), (191828, 194805), (192780, 193843)]