11919201840

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:132

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 87, 90, 91, 102, 104, 105, 108, 112, 116, 117, 119, 120, 123, 126, 130, 135, 136, 140, 144, 145, 153, 156, 162, 164, 168, 170, 174, 180, 182, 189, 195, 203, 204, 205, 208, 210, 216, 221, 232, 234, 238, 240, 246, 252, 255, 260, 261, 270, 272, 273, 280, 287, 290, 306, 312, 315, 324, 328, 336, 340, 348, 351, 357, 360, 364, 369, 377, 378, 390, 405, 406, 408, 410, 420, 432, 435, 442, 455, 459, 464, 468, 476, 492, 493, 504, 510, 520, 522, 533, 540, 546, 560, 567, 574, 580, 585, 595, 609, 612, 615, 624, 630, 648, 656, 663, 680, 696, 697, 702, 714, 720, 728, 738, 754, 756, 765, 780, 783, 810, 812, 816, 819, 820, 840, 861, 870, 884, 910, 918, 936, 945, 952, 984, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1066, 1071, 1080, 1092, 1105, 1107, 1131, 1134, 1148, 1160, 1170, 1189, 1190, 1218, 1224, 1230, 1260, 1296, 1305, 1326, 1360, 1365, 1377, 1392, 1394, 1404, 1428, 1435, 1456, 1476, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1599, 1620, 1624, 1638, 1640, 1680, 1722, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1845, 1872, 1885, 1890, 1904, 1968, 1972, 1989, 2030, 2040, 2088, 2091, 2106, 2132, 2142, 2160, 2184, 2210, 2214, 2262, 2268, 2295, 2296, 2320, 2340, 2349, 2378, 2380, 2436, 2448, 2457, 2460, 2465, 2520, 2583, 2610, 2639, 2652, 2665, 2730, 2754, 2788, 2808, 2835, 2856, 2870, 2952, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3198, 3213, 3240, 3248, 3276, 3280, 3315, 3321, 3393, 3444, 3451, 3480, 3485, 3510, 3536, 3567, 3570, 3640, 3654, 3672, 3690, 3731, 3770, 3780, 3915, 3944, 3978, 4060, 4080, 4095, 4176, 4182, 4212, 4264, 4284, 4305, 4368, 4420, 4428, 4437, 4524, 4536, 4590, 4592, 4641, 4680, 4698, 4756, 4760, 4797, 4872, 4879, 4914, 4920, 4930, 5040, 5166, 5220, 5265, 5278, 5304, 5330, 5355, 5460, 5481, 5508, 5535, 5576, 5616, 5655, 5670, 5712, 5740, 5904, 5916, 5945, 5967, 6032, 6090, 6120, 6188, 6264, 6273, 6396, 6409, 6426, 6480, 6552, 6630, 6642, 6786, 6885, 6888, 6902, 6960, 6970, 7020, 7134, 7140, 7280, 7308, 7344, 7371, 7380, 7395, 7462, 7540, 7560, 7735, 7749, 7830, 7888, 7917, 7956, 7995, 8120, 8190, 8323, 8364, 8424, 8528, 8568, 8610, 8840, 8856, 8874, 9048, 9061, 9072, 9135, 9180, 9282, 9360, 9396, 9512, 9520, 9594, 9639, 9744, 9758, 9828, 9840, 9860, 9945, 10179, 10332, 10353, 10440, 10455, 10530, 10556, 10608, 10660, 10701, 10710, 10920, 10962, 11016, 11070, 11152, 11193, 11310, 11340, 11480, 11745, 11832, 11890, 11934, 12180, 12240, 12285, 12376, 12528, 12546, 12792, 12818, 12852, 12915, 13104, 13195, 13260, 13284, 13311, 13572, 13770, 13776, 13804, 13923, 13940, 14040, 14268, 14280, 14391, 14616, 14637, 14742, 14760, 14790, 14924, 15080, 15120, 15457, 15470, 15498, 15660, 15834, 15912, 15990, 16065, 16240, 16380, 16443, 16605, 16646, 16728, 16848, 16965, 17136, 17220, 17255, 17680, 17712, 17748, 17835, 17901, 18096, 18122, 18270, 18360, 18564, 18655, 18792, 18819, 19024, 19188, 19227, 19278, 19516, 19656, 19720, 19890, 20213, 20358, 20664, 20706, 20880, 20910, 21060, 21112, 21320, 21402, 21420, 21840, 21924, 22032, 22140, 22185, 22386, 22620, 22680, 22960, 23205, 23247, 23490, 23664, 23751, 23780, 23868, 23985, 24360, 24395, 24570, 24752, 24969, 25092, 25584, 25636, 25704, 25830, 26390, 26520, 26568, 26622, 27144, 27183, 27405, 27540, 27608, 27846, 27880, 28080, 28536, 28560, 28782, 29232, 29274, 29484, 29520, 29580, 29835, 29848, 30160, 30537, 30914, 30940, 30996, 31059, 31320, 31365, 31668, 31824, 31980, 32045, 32103, 32130, 32760, 32886, 33210, 33292, 33456, 33579, 33930, 34440, 34510, 35496, 35670, 35802, 36244, 36540, 36720, 36855, 37128, 37310, 37584, 37638, 38376, 38454, 38556, 38745, 39032, 39312, 39440, 39585, 39780, 39933, 40426, 40716, 41328, 41412, 41615, 41769, 41820, 42120, 42224, 42640, 42804, 42840, 43173, 43848, 43911, 44280, 44370, 44772, 44863, 45240, 45305, 45360, 46371, 46410, 46494, 46980, 47502, 47560, 47736, 47970, 48195, 48720, 48790, 49140, 49938, 50184, 50895, 51272, 51408, 51660, 51765, 52780, 53040, 53136, 53244, 53505, 54288, 54366, 54810, 55080, 55216, 55692, 55760, 55965, 56457, 57072, 57564, 57681, 58548, 58968, 59160, 59670, 59696, 60639, 61074, 61828, 61880, 61992, 62118, 62640, 62730, 63336, 63427, 63960, 64090, 64206, 64260, 65520, 65772, 66420, 66555, 66584, 67158, 67860, 68880, 69020, 69615, 70992, 71253, 71340, 71604, 71955, 72488, 73080, 73185, 73710, 74256, 74620, 74907, 75276, 76752, 76908, 77112, 77285, 77490, 78064, 79170, 79560, 79866, 80852, 81432, 81549, 82215, 82824, 83230, 83538, 83640, 84240, 85608, 85680, 86346, 87696, 87822, 88560, 88740, 89505, 89544, 89726, 90480, 90610, 92742, 92820, 92988, 93177, 93960, 94095, 95004, 95120, 95472, 95940, 96135, 96309, 96390, 97580, 98280, 99876, 100368, 100737, 101065, 101790, 102544, 103320, 103530, 105560, 106488, 107010, 108199, 108732, 109620, 110160, 111384, 111930, 112914, 115128, 115362, 116235, 117096, 117936, 118320, 118755, 119340, 121278, 122148, 123656, 123760, 123984, 124236, 124845, 125307, 125460, 126672, 126854, 127920, 128180, 128412, 128520, 131544, 131733, 132840, 133110, 133168, 134316, 134589, 135720, 135915, 138040, 139113, 139230, 141491, 142506, 142680, 143208, 143910, 144976, 146160, 146370, 147420, 149240, 149814, 150552, 152685, 153816, 154224, 154570, 154980, 155295, 158340, 159120, 159732, 160515, 161704, 162864, 163098, 164430, 165648, 166460, 167076, 167280, 167895, 171216, 172692, 173043, 175644, 177480, 179010, 179088, 179452, 181220, 181917, 185484, 185640, 185976, 186354, 187920, 188190, 190008, 190281, 191880, 192270, 192618, 192780, 195160, 196560, 199665, 199752, 201474, 202130, 203580, 206640, 207060, 208845, 211120, 212976, 213759, 214020, 215865, 216398, 217464, 219240, 219555, 222768, 223860, 224315, 224721, 225828, 230256, 230724, 231855, 232470, 234192, 237510, 238680, 242556, 244296, 244647, 247312, 248472, 249690, 250614, 250920, 253708, 256360, 256824, 257040, 262769, 263088, 263466, 265680, 266220, 268632, 269178, 271440, 271830, 276080, 278226, 278460, 279531, 282285, 282982, 285012, 285360, 286416, 287820, 288405, 292740, 294840, 298480, 299628, 301104, 302211, 303195, 305370, 307632, 309140, 309960, 310590, 316680, 317135, 319464, 321030, 323408, 324597, 326196, 328860, 332920, 334152, 335790, 345384, 346086, 351288, 354960, 356265, 358020, 358904, 362440, 363834, 370968, 371280, 371952, 372708, 374535, 376380, 380016, 380562, 383760, 384540, 385236, 385560, 390320, 395199, 399330, 399504, 402948, 403767, 404260, 407160, 407745, 414120, 417339, 417690, 424473, 427518, 428040, 431730, 432796, 434928, 438480, 439110, 447720, 448630, 449442, 451656, 461448, 463710, 464940, 465885, 475020, 477360, 481545, 485112, 488592, 489294, 496944, 499380, 501228, 501840, 503685, 507416, 512720, 513648, 519129, 525538, 526932, 532440, 537264, 538356, 540995, 543660, 545751, 556452, 556920, 559062, 564570, 565964, 570024, 570843, 575640, 576810, 585480, 589680, 599256, 604422, 606390, 610740, 618280, 619920, 621180, 626535, 633360, 634270, 638928, 642060, 649194, 652392, 657720, 658665, 665840, 668304, 671580, 672945, 674163, 690768, 692172, 695565, 702576, 707455, 712530, 716040, 717808, 724880, 727668, 733941, 741936, 745416, 749070, 752760, 761124, 769080, 770472, 771120, 788307, 790398, 798660, 805896, 807534, 808520, 814320, 815490, 828240, 834678, 835380, 848946, 855036, 856080, 863460, 865215, 865592, 878220, 895440, 897260, 898884, 903312, 909585, 922896, 927420, 929880, 931770, 950040, 951405, 963090, 970224, 973791, 978588, 998760, 1002456, 1007370, 1014832, 1038258, 1051076, 1053864, 1064880, 1068795, 1076712, 1081990, 1087320, 1091502, 1112904, 1113840, 1118124, 1123605, 1129140, 1131928, 1140048, 1141686, 1151280, 1153620, 1170960, 1198512, 1208844, 1211301, 1212780, 1221480, 1223235, 1236560, 1242360, 1252017, 1253070, 1268540, 1273419, 1284120, 1298388, 1304784, 1313845, 1315440, 1317330, 1343160, 1345890, 1348326, 1384344, 1391130, 1397655, 1414910, 1425060, 1432080, 1455336, 1467882, 1490832, 1498140, 1505520, 1511055, 1522248, 1538160, 1540944, 1576614, 1580796, 1597320, 1611792, 1615068, 1617040, 1622985, 1630980, 1637253, 1669356, 1670760, 1697892, 1710072, 1712529, 1726920, 1730430, 1731184, 1756440, 1794520, 1797768, 1819170, 1839383, 1854840, 1859760, 1863540, 1900080, 1902810, 1926180, 1947582, 1957176, 1975995, 1997520, 2004912, 2014740, 2018835, 2076516, 2086695, 2102152, 2107728, 2122365, 2137590, 2153424, 2163980, 2174640, 2183004, 2225808, 2236248, 2247210, 2258280, 2263856, 2283372, 2307240, 2364921, 2417688, 2422602, 2425560, 2442960, 2446470, 2484720, 2504034, 2506140, 2537080, 2546838, 2568240, 2595645, 2596776, 2627690, 2634660, 2686320, 2691780, 2696652, 2728755, 2768688, 2782260, 2795310, 2829820, 2850120, 2854215, 2910672, 2921373, 2935764, 2996280, 3022110, 3044496, 3153228, 3161592, 3194640, 3230136, 3245970, 3261960, 3274506, 3338712, 3341520, 3370815, 3395784, 3420144, 3425058, 3453840, 3460860, 3512880, 3589040, 3595536, 3633903, 3638340, 3669705, 3678766, 3709680, 3727080, 3805620, 3820257, 3852360, 3895164, 3914352, 3941535, 3951990, 4029480, 4037670, 4153032, 4173390, 4204304, 4244730, 4275180, 4327960, 4366008, 4472496, 4494420, 4516560, 4566744, 4614480, 4729842, 4835376, 4845204, 4851120, 4868955, 4892940, 5008068, 5012280, 5074160, 5093676, 5137587, 5191290, 5193552, 5255380, 5269320, 5383560, 5393304, 5457510, 5518149, 5564520, 5590620, 5659640, 5700240, 5708430, 5842746, 5871528, 5992560, 6044220, 6056505, 6260085, 6306456, 6323184, 6367095, 6460272, 6491940, 6523920, 6549012, 6677424, 6741630, 6791568, 6850116, 6921720, 7094763, 7267806, 7276680, 7339410, 7357532, 7454160, 7611240, 7640514, 7704720, 7790328, 7883070, 7903980, 8058960, 8075340, 8186265, 8306064, 8346780, 8489460, 8550360, 8562645, 8655920, 8732016, 8764119, 8988840, 9133488, 9196915, 9459684, 9690408, 9737910, 9785880, 10016136, 10024560, 10187352, 10275174, 10382580, 10510760, 10538640, 10767120, 10786608, 10915020, 11036298, 11129040, 11181240, 11319280, 11416860, 11460771, 11685492, 11743056, 11824605, 12088440, 12113010, 12520170, 12612912, 12734190, 12983880, 13098024, 13483260, 13700232, 13843440, 14189526, 14535612, 14553360, 14606865, 14678820, 14715064, 15222480, 15281028, 15580656, 15766140, 15807960, 16150680, 16372530, 16554447, 16693560, 16978920, 17100720, 17125290, 17528238, 17977680, 18169515, 18393830, 18919368, 19101285, 19380816, 19475820, 19571760, 20032272, 20374704, 20550348, 20765160, 21021520, 21284289, 21830040, 22072596, 22362480, 22833720, 22921542, 23370984, 23649210, 24176880, 24226020, 25040340, 25468380, 25687935, 25967760, 26196048, 26966520, 27400464, 27590745, 28379052, 29071224, 29213730, 29357640, 29430128, 30562056, 31532280, 31615920, 32301360, 32745060, 33108894, 33387120, 33957840, 34250580, 35056476, 35473815, 36339030, 36787660, 37838736, 38202570, 38951640, 41100696, 41530320, 42568578, 43660080, 43820595, 44145192, 45667440, 45843084, 46741968, 47298420, 48452040, 49663341, 50080680, 50936760, 51375870, 53933040, 55181490, 56758104, 57303855, 58142448, 58427460, 58715280, 61124112, 63064560, 65490120, 66217788, 68501160, 70112952, 70947630, 72678060, 73575320, 76405140, 77903280, 82201392, 82772235, 85137156, 87641190, 88290384, 91686168, 94596840, 96904080, 99326682, 100161360, 101873520, 102751740, 106421445, 110362980, 113516208, 114607710, 116854920, 130980240, 132435576, 137002320, 140225904, 141895260, 145356120, 147150640, 148990023, 152810280, 165544470, 170274312, 175282380, 183372336, 189193680, 198653364, 205503480, 212842890, 220725960, 229215420, 233709840, 248316705, 264871152, 283790520, 290712240, 297980046, 305620560, 331088940, 340548624, 350564760, 397306728, 411006960, 425685780, 441451920, 458430840, 496633410, 567581040, 595960092, 662177880, 701129520, 744950115, 794613456, 851371560, 916861680, 993266820, 1191920184, 1324355760, 1489900230, 1702743120, 1986533640, 2383840368, 2979800460, 3973067280, 5959600920, 11919201840]

約数ペア:

[(1, 11919201840), (2, 5959600920), (3, 3973067280), (4, 2979800460), (5, 2383840368), (6, 1986533640), (7, 1702743120), (8, 1489900230), (9, 1324355760), (10, 1191920184), (12, 993266820), (13, 916861680), (14, 851371560), (15, 794613456), (16, 744950115), (17, 701129520), (18, 662177880), (20, 595960092), (21, 567581040), (24, 496633410), (26, 458430840), (27, 441451920), (28, 425685780), (29, 411006960), (30, 397306728), (34, 350564760), (35, 340548624), (36, 331088940), (39, 305620560), (40, 297980046), (41, 290712240), (42, 283790520), (45, 264871152), (48, 248316705), (51, 233709840), (52, 229215420), (54, 220725960), (56, 212842890), (58, 205503480), (60, 198653364), (63, 189193680), (65, 183372336), (68, 175282380), (70, 170274312), (72, 165544470), (78, 152810280), (80, 148990023), (81, 147150640), (82, 145356120), (84, 141895260), (85, 140225904), (87, 137002320), (90, 132435576), (91, 130980240), (102, 116854920), (104, 114607710), (105, 113516208), (108, 110362980), (112, 106421445), (116, 102751740), (117, 101873520), (119, 100161360), (120, 99326682), (123, 96904080), (126, 94596840), (130, 91686168), (135, 88290384), (136, 87641190), (140, 85137156), (144, 82772235), (145, 82201392), (153, 77903280), (156, 76405140), (162, 73575320), (164, 72678060), (168, 70947630), (170, 70112952), (174, 68501160), (180, 66217788), (182, 65490120), (189, 63064560), (195, 61124112), (203, 58715280), (204, 58427460), (205, 58142448), (208, 57303855), (210, 56758104), (216, 55181490), (221, 53933040), (232, 51375870), (234, 50936760), (238, 50080680), (240, 49663341), (246, 48452040), (252, 47298420), (255, 46741968), (260, 45843084), (261, 45667440), (270, 44145192), (272, 43820595), (273, 43660080), (280, 42568578), (287, 41530320), (290, 41100696), (306, 38951640), (312, 38202570), (315, 37838736), (324, 36787660), (328, 36339030), (336, 35473815), (340, 35056476), (348, 34250580), (351, 33957840), (357, 33387120), (360, 33108894), (364, 32745060), (369, 32301360), (377, 31615920), (378, 31532280), (390, 30562056), (405, 29430128), (406, 29357640), (408, 29213730), (410, 29071224), (420, 28379052), (432, 27590745), (435, 27400464), (442, 26966520), (455, 26196048), (459, 25967760), (464, 25687935), (468, 25468380), (476, 25040340), (492, 24226020), (493, 24176880), (504, 23649210), (510, 23370984), (520, 22921542), (522, 22833720), (533, 22362480), (540, 22072596), (546, 21830040), (560, 21284289), (567, 21021520), (574, 20765160), (580, 20550348), (585, 20374704), (595, 20032272), (609, 19571760), (612, 19475820), (615, 19380816), (624, 19101285), (630, 18919368), (648, 18393830), (656, 18169515), (663, 17977680), (680, 17528238), (696, 17125290), (697, 17100720), (702, 16978920), (714, 16693560), (720, 16554447), (728, 16372530), (738, 16150680), (754, 15807960), (756, 15766140), (765, 15580656), (780, 15281028), (783, 15222480), (810, 14715064), (812, 14678820), (816, 14606865), (819, 14553360), (820, 14535612), (840, 14189526), (861, 13843440), (870, 13700232), (884, 13483260), (910, 13098024), (918, 12983880), (936, 12734190), (945, 12612912), (952, 12520170), (984, 12113010), (986, 12088440), (1008, 11824605), (1015, 11743056), (1020, 11685492), (1040, 11460771), (1044, 11416860), (1053, 11319280), (1066, 11181240), (1071, 11129040), (1080, 11036298), (1092, 10915020), (1105, 10786608), (1107, 10767120), (1131, 10538640), (1134, 10510760), (1148, 10382580), (1160, 10275174), (1170, 10187352), (1189, 10024560), (1190, 10016136), (1218, 9785880), (1224, 9737910), (1230, 9690408), (1260, 9459684), (1296, 9196915), (1305, 9133488), (1326, 8988840), (1360, 8764119), (1365, 8732016), (1377, 8655920), (1392, 8562645), (1394, 8550360), (1404, 8489460), (1428, 8346780), (1435, 8306064), (1456, 8186265), (1476, 8075340), (1479, 8058960), (1508, 7903980), (1512, 7883070), (1530, 7790328), (1547, 7704720), (1560, 7640514), (1566, 7611240), (1599, 7454160), (1620, 7357532), (1624, 7339410), (1638, 7276680), (1640, 7267806), (1680, 7094763), (1722, 6921720), (1740, 6850116), (1755, 6791568), (1768, 6741630), (1785, 6677424), (1820, 6549012), (1827, 6523920), (1836, 6491940), (1845, 6460272), (1872, 6367095), (1885, 6323184), (1890, 6306456), (1904, 6260085), (1968, 6056505), (1972, 6044220), (1989, 5992560), (2030, 5871528), (2040, 5842746), (2088, 5708430), (2091, 5700240), (2106, 5659640), (2132, 5590620), (2142, 5564520), (2160, 5518149), (2184, 5457510), (2210, 5393304), (2214, 5383560), (2262, 5269320), (2268, 5255380), (2295, 5193552), (2296, 5191290), (2320, 5137587), (2340, 5093676), (2349, 5074160), (2378, 5012280), (2380, 5008068), (2436, 4892940), (2448, 4868955), (2457, 4851120), (2460, 4845204), (2465, 4835376), (2520, 4729842), (2583, 4614480), (2610, 4566744), (2639, 4516560), (2652, 4494420), (2665, 4472496), (2730, 4366008), (2754, 4327960), (2788, 4275180), (2808, 4244730), (2835, 4204304), (2856, 4173390), (2870, 4153032), (2952, 4037670), (2958, 4029480), (3016, 3951990), (3024, 3941535), (3045, 3914352), (3060, 3895164), (3094, 3852360), (3120, 3820257), (3132, 3805620), (3198, 3727080), (3213, 3709680), (3240, 3678766), (3248, 3669705), (3276, 3638340), (3280, 3633903), (3315, 3595536), (3321, 3589040), (3393, 3512880), (3444, 3460860), (3451, 3453840), (3480, 3425058), (3485, 3420144), (3510, 3395784), (3536, 3370815), (3567, 3341520), (3570, 3338712), (3640, 3274506), (3654, 3261960), (3672, 3245970), (3690, 3230136), (3731, 3194640), (3770, 3161592), (3780, 3153228), (3915, 3044496), (3944, 3022110), (3978, 2996280), (4060, 2935764), (4080, 2921373), (4095, 2910672), (4176, 2854215), (4182, 2850120), (4212, 2829820), (4264, 2795310), (4284, 2782260), (4305, 2768688), (4368, 2728755), (4420, 2696652), (4428, 2691780), (4437, 2686320), (4524, 2634660), (4536, 2627690), (4590, 2596776), (4592, 2595645), (4641, 2568240), (4680, 2546838), (4698, 2537080), (4756, 2506140), (4760, 2504034), (4797, 2484720), (4872, 2446470), (4879, 2442960), (4914, 2425560), (4920, 2422602), (4930, 2417688), (5040, 2364921), (5166, 2307240), (5220, 2283372), (5265, 2263856), (5278, 2258280), (5304, 2247210), (5330, 2236248), (5355, 2225808), (5460, 2183004), (5481, 2174640), (5508, 2163980), (5535, 2153424), (5576, 2137590), (5616, 2122365), (5655, 2107728), (5670, 2102152), (5712, 2086695), (5740, 2076516), (5904, 2018835), (5916, 2014740), (5945, 2004912), (5967, 1997520), (6032, 1975995), (6090, 1957176), (6120, 1947582), (6188, 1926180), (6264, 1902810), (6273, 1900080), (6396, 1863540), (6409, 1859760), (6426, 1854840), (6480, 1839383), (6552, 1819170), (6630, 1797768), (6642, 1794520), (6786, 1756440), (6885, 1731184), (6888, 1730430), (6902, 1726920), (6960, 1712529), (6970, 1710072), (7020, 1697892), (7134, 1670760), (7140, 1669356), (7280, 1637253), (7308, 1630980), (7344, 1622985), (7371, 1617040), (7380, 1615068), (7395, 1611792), (7462, 1597320), (7540, 1580796), (7560, 1576614), (7735, 1540944), (7749, 1538160), (7830, 1522248), (7888, 1511055), (7917, 1505520), (7956, 1498140), (7995, 1490832), (8120, 1467882), (8190, 1455336), (8323, 1432080), (8364, 1425060), (8424, 1414910), (8528, 1397655), (8568, 1391130), (8610, 1384344), (8840, 1348326), (8856, 1345890), (8874, 1343160), (9048, 1317330), (9061, 1315440), (9072, 1313845), (9135, 1304784), (9180, 1298388), (9282, 1284120), (9360, 1273419), (9396, 1268540), (9512, 1253070), (9520, 1252017), (9594, 1242360), (9639, 1236560), (9744, 1223235), (9758, 1221480), (9828, 1212780), (9840, 1211301), (9860, 1208844), (9945, 1198512), (10179, 1170960), (10332, 1153620), (10353, 1151280), (10440, 1141686), (10455, 1140048), (10530, 1131928), (10556, 1129140), (10608, 1123605), (10660, 1118124), (10701, 1113840), (10710, 1112904), (10920, 1091502), (10962, 1087320), (11016, 1081990), (11070, 1076712), (11152, 1068795), (11193, 1064880), (11310, 1053864), (11340, 1051076), (11480, 1038258), (11745, 1014832), (11832, 1007370), (11890, 1002456), (11934, 998760), (12180, 978588), (12240, 973791), (12285, 970224), (12376, 963090), (12528, 951405), (12546, 950040), (12792, 931770), (12818, 929880), (12852, 927420), (12915, 922896), (13104, 909585), (13195, 903312), (13260, 898884), (13284, 897260), (13311, 895440), (13572, 878220), (13770, 865592), (13776, 865215), (13804, 863460), (13923, 856080), (13940, 855036), (14040, 848946), (14268, 835380), (14280, 834678), (14391, 828240), (14616, 815490), (14637, 814320), (14742, 808520), (14760, 807534), (14790, 805896), (14924, 798660), (15080, 790398), (15120, 788307), (15457, 771120), (15470, 770472), (15498, 769080), (15660, 761124), (15834, 752760), (15912, 749070), (15990, 745416), (16065, 741936), (16240, 733941), (16380, 727668), (16443, 724880), (16605, 717808), (16646, 716040), (16728, 712530), (16848, 707455), (16965, 702576), (17136, 695565), (17220, 692172), (17255, 690768), (17680, 674163), (17712, 672945), (17748, 671580), (17835, 668304), (17901, 665840), (18096, 658665), (18122, 657720), (18270, 652392), (18360, 649194), (18564, 642060), (18655, 638928), (18792, 634270), (18819, 633360), (19024, 626535), (19188, 621180), (19227, 619920), (19278, 618280), (19516, 610740), (19656, 606390), (19720, 604422), (19890, 599256), (20213, 589680), (20358, 585480), (20664, 576810), (20706, 575640), (20880, 570843), (20910, 570024), (21060, 565964), (21112, 564570), (21320, 559062), (21402, 556920), (21420, 556452), (21840, 545751), (21924, 543660), (22032, 540995), (22140, 538356), (22185, 537264), (22386, 532440), (22620, 526932), (22680, 525538), (22960, 519129), (23205, 513648), (23247, 512720), (23490, 507416), (23664, 503685), (23751, 501840), (23780, 501228), (23868, 499380), (23985, 496944), (24360, 489294), (24395, 488592), (24570, 485112), (24752, 481545), (24969, 477360), (25092, 475020), (25584, 465885), (25636, 464940), (25704, 463710), (25830, 461448), (26390, 451656), (26520, 449442), (26568, 448630), (26622, 447720), (27144, 439110), (27183, 438480), (27405, 434928), (27540, 432796), (27608, 431730), (27846, 428040), (27880, 427518), (28080, 424473), (28536, 417690), (28560, 417339), (28782, 414120), (29232, 407745), (29274, 407160), (29484, 404260), (29520, 403767), (29580, 402948), (29835, 399504), (29848, 399330), (30160, 395199), (30537, 390320), (30914, 385560), (30940, 385236), (30996, 384540), (31059, 383760), (31320, 380562), (31365, 380016), (31668, 376380), (31824, 374535), (31980, 372708), (32045, 371952), (32103, 371280), (32130, 370968), (32760, 363834), (32886, 362440), (33210, 358904), (33292, 358020), (33456, 356265), (33579, 354960), (33930, 351288), (34440, 346086), (34510, 345384), (35496, 335790), (35670, 334152), (35802, 332920), (36244, 328860), (36540, 326196), (36720, 324597), (36855, 323408), (37128, 321030), (37310, 319464), (37584, 317135), (37638, 316680), (38376, 310590), (38454, 309960), (38556, 309140), (38745, 307632), (39032, 305370), (39312, 303195), (39440, 302211), (39585, 301104), (39780, 299628), (39933, 298480), (40426, 294840), (40716, 292740), (41328, 288405), (41412, 287820), (41615, 286416), (41769, 285360), (41820, 285012), (42120, 282982), (42224, 282285), (42640, 279531), (42804, 278460), (42840, 278226), (43173, 276080), (43848, 271830), (43911, 271440), (44280, 269178), (44370, 268632), (44772, 266220), (44863, 265680), (45240, 263466), (45305, 263088), (45360, 262769), (46371, 257040), (46410, 256824), (46494, 256360), (46980, 253708), (47502, 250920), (47560, 250614), (47736, 249690), (47970, 248472), (48195, 247312), (48720, 244647), (48790, 244296), (49140, 242556), (49938, 238680), (50184, 237510), (50895, 234192), (51272, 232470), (51408, 231855), (51660, 230724), (51765, 230256), (52780, 225828), (53040, 224721), (53136, 224315), (53244, 223860), (53505, 222768), (54288, 219555), (54366, 219240), (54810, 217464), (55080, 216398), (55216, 215865), (55692, 214020), (55760, 213759), (55965, 212976), (56457, 211120), (57072, 208845), (57564, 207060), (57681, 206640), (58548, 203580), (58968, 202130), (59160, 201474), (59670, 199752), (59696, 199665), (60639, 196560), (61074, 195160), (61828, 192780), (61880, 192618), (61992, 192270), (62118, 191880), (62640, 190281), (62730, 190008), (63336, 188190), (63427, 187920), (63960, 186354), (64090, 185976), (64206, 185640), (64260, 185484), (65520, 181917), (65772, 181220), (66420, 179452), (66555, 179088), (66584, 179010), (67158, 177480), (67860, 175644), (68880, 173043), (69020, 172692), (69615, 171216), (70992, 167895), (71253, 167280), (71340, 167076), (71604, 166460), (71955, 165648), (72488, 164430), (73080, 163098), (73185, 162864), (73710, 161704), (74256, 160515), (74620, 159732), (74907, 159120), (75276, 158340), (76752, 155295), (76908, 154980), (77112, 154570), (77285, 154224), (77490, 153816), (78064, 152685), (79170, 150552), (79560, 149814), (79866, 149240), (80852, 147420), (81432, 146370), (81549, 146160), (82215, 144976), (82824, 143910), (83230, 143208), (83538, 142680), (83640, 142506), (84240, 141491), (85608, 139230), (85680, 139113), (86346, 138040), (87696, 135915), (87822, 135720), (88560, 134589), (88740, 134316), (89505, 133168), (89544, 133110), (89726, 132840), (90480, 131733), (90610, 131544), (92742, 128520), (92820, 128412), (92988, 128180), (93177, 127920), (93960, 126854), (94095, 126672), (95004, 125460), (95120, 125307), (95472, 124845), (95940, 124236), (96135, 123984), (96309, 123760), (96390, 123656), (97580, 122148), (98280, 121278), (99876, 119340), (100368, 118755), (100737, 118320), (101065, 117936), (101790, 117096), (102544, 116235), (103320, 115362), (103530, 115128), (105560, 112914), (106488, 111930), (107010, 111384), (108199, 110160), (108732, 109620)]