107079401520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{103}}^1$

素因数の和:232

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 43, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 82, 84, 86, 90, 91, 103, 104, 105, 108, 112, 117, 120, 123, 126, 129, 130, 135, 140, 144, 156, 162, 164, 168, 172, 180, 182, 189, 195, 205, 206, 208, 210, 215, 216, 234, 240, 246, 252, 258, 260, 270, 273, 280, 287, 301, 309, 312, 315, 324, 328, 336, 344, 351, 360, 364, 369, 378, 387, 390, 405, 410, 412, 420, 430, 432, 455, 468, 492, 504, 515, 516, 520, 533, 540, 546, 559, 560, 567, 574, 585, 602, 615, 618, 624, 630, 645, 648, 656, 688, 702, 720, 721, 728, 738, 756, 774, 780, 810, 819, 820, 824, 840, 860, 861, 903, 910, 927, 936, 945, 984, 1008, 1030, 1032, 1040, 1053, 1066, 1080, 1092, 1107, 1118, 1134, 1148, 1161, 1170, 1204, 1230, 1236, 1260, 1290, 1296, 1339, 1365, 1404, 1435, 1442, 1456, 1476, 1505, 1512, 1545, 1548, 1560, 1599, 1620, 1638, 1640, 1648, 1677, 1680, 1720, 1722, 1755, 1763, 1806, 1820, 1845, 1854, 1872, 1890, 1935, 1968, 2060, 2064, 2106, 2132, 2160, 2163, 2184, 2214, 2236, 2268, 2296, 2322, 2340, 2408, 2457, 2460, 2472, 2520, 2580, 2583, 2665, 2678, 2709, 2730, 2781, 2795, 2808, 2835, 2870, 2884, 2952, 3010, 3024, 3090, 3096, 3120, 3198, 3240, 3276, 3280, 3321, 3354, 3440, 3444, 3483, 3510, 3526, 3605, 3612, 3640, 3690, 3708, 3731, 3780, 3870, 3913, 4017, 4095, 4120, 4212, 4223, 4264, 4305, 4326, 4368, 4428, 4429, 4472, 4515, 4536, 4592, 4635, 4644, 4680, 4797, 4816, 4914, 4920, 4944, 5031, 5040, 5160, 5166, 5265, 5289, 5330, 5356, 5418, 5460, 5535, 5562, 5590, 5616, 5670, 5740, 5768, 5805, 5904, 6020, 6180, 6192, 6396, 6480, 6489, 6552, 6642, 6695, 6708, 6888, 6966, 7020, 7052, 7210, 7224, 7280, 7371, 7380, 7416, 7462, 7560, 7740, 7749, 7826, 7995, 8034, 8127, 8190, 8240, 8343, 8385, 8424, 8446, 8528, 8610, 8652, 8815, 8856, 8858, 8944, 9030, 9072, 9270, 9288, 9360, 9373, 9594, 9828, 9840, 10062, 10320, 10332, 10530, 10578, 10660, 10712, 10815, 10836, 10920, 11070, 11124, 11180, 11193, 11340, 11480, 11536, 11610, 11739, 12040, 12051, 12285, 12341, 12360, 12669, 12792, 12915, 12978, 13104, 13284, 13287, 13390, 13416, 13545, 13776, 13905, 13932, 14040, 14104, 14391, 14420, 14448, 14742, 14760, 14832, 14924, 15093, 15120, 15480, 15498, 15652, 15867, 15990, 16068, 16254, 16380, 16605, 16686, 16770, 16848, 16892, 17220, 17304, 17415, 17630, 17712, 17716, 18060, 18540, 18576, 18655, 18746, 19188, 19467, 19565, 19656, 20085, 20124, 20664, 21060, 21115, 21156, 21320, 21424, 21630, 21672, 21840, 22140, 22145, 22248, 22360, 22386, 22680, 22919, 22960, 23220, 23247, 23478, 23985, 24080, 24102, 24381, 24570, 24682, 24720, 25155, 25338, 25584, 25830, 25956, 26445, 26568, 26574, 26780, 26832, 27090, 27810, 27864, 28080, 28119, 28208, 28782, 28840, 29484, 29520, 29561, 29848, 30186, 30960, 30996, 31003, 31304, 31734, 31980, 32136, 32445, 32508, 32760, 33210, 33372, 33540, 33579, 33784, 34440, 34608, 34830, 35217, 35260, 35432, 36120, 36153, 36855, 37023, 37080, 37310, 37492, 38007, 38376, 38745, 38934, 39130, 39312, 39861, 40170, 40248, 40635, 41328, 41715, 42120, 42230, 42312, 42640, 43173, 43260, 43344, 44280, 44290, 44496, 44720, 44772, 45279, 45360, 45838, 46440, 46494, 46865, 46956, 47601, 47970, 48204, 48762, 49140, 49364, 50310, 50676, 51660, 51912, 52890, 53136, 53148, 53560, 54180, 54899, 55620, 55728, 55965, 56238, 57564, 57577, 57680, 58401, 58695, 58968, 59122, 59696, 60255, 60372, 61705, 61992, 62006, 62608, 63345, 63468, 63960, 64272, 64890, 65016, 65520, 66420, 66435, 66744, 67080, 67158, 67568, 68757, 68880, 69660, 70434, 70520, 70864, 71955, 72240, 72306, 73710, 74046, 74160, 74620, 74984, 75465, 76014, 76752, 77490, 77868, 78260, 79335, 79722, 80340, 80496, 81270, 83430, 84240, 84357, 84460, 84624, 86346, 86520, 88560, 88580, 88683, 89544, 90558, 91676, 92880, 92988, 93009, 93730, 93912, 95202, 95940, 96408, 97335, 97524, 98280, 98728, 100620, 100737, 101352, 103320, 103824, 105651, 105780, 106296, 107120, 108360, 108459, 109798, 111069, 111240, 111930, 112476, 114021, 114595, 115128, 115154, 116235, 116802, 117390, 117936, 118244, 119583, 120510, 120744, 121905, 123410, 123984, 124012, 126690, 126936, 127920, 129780, 130032, 132840, 132870, 133488, 134160, 134316, 137514, 139320, 140595, 140868, 141040, 142803, 143910, 144612, 147420, 147805, 148092, 149240, 149968, 150930, 152028, 154980, 155015, 155736, 156520, 158670, 159444, 160433, 160680, 162540, 164697, 166860, 167895, 168714, 168920, 172692, 172731, 173040, 176085, 177160, 177366, 179088, 180765, 181116, 181589, 183352, 185115, 185976, 186018, 187460, 187824, 190035, 190404, 191880, 192816, 194670, 195048, 196560, 197456, 199305, 201240, 201474, 202704, 206271, 206640, 211302, 211560, 212592, 215865, 216720, 216918, 219596, 222138, 222480, 223860, 224952, 226395, 228042, 229190, 230256, 230308, 232470, 233604, 234780, 236488, 238005, 239166, 241020, 241488, 243810, 246820, 248024, 253071, 253380, 253872, 259560, 265680, 265740, 266049, 268632, 274495, 275028, 278640, 279027, 281190, 281736, 285606, 287820, 287885, 289224, 292005, 294840, 295610, 296184, 298480, 301860, 302211, 304056, 309960, 310030, 311472, 313040, 316953, 317340, 318888, 320866, 321360, 325080, 329394, 333207, 333720, 335790, 337428, 337840, 342063, 343785, 345384, 345462, 352170, 354320, 354732, 358749, 361530, 362232, 363178, 366704, 370230, 371952, 372036, 374920, 380070, 380808, 383760, 384293, 389340, 390096, 398610, 402480, 402948, 403039, 412542, 421785, 422604, 423120, 431730, 433836, 439192, 443415, 444276, 447720, 449904, 452790, 456084, 458380, 460616, 464940, 465045, 467208, 469560, 472976, 476010, 478332, 481299, 482040, 487620, 493640, 494091, 496048, 503685, 506142, 506760, 518193, 519120, 528255, 531480, 532098, 537264, 542295, 544767, 548990, 550056, 555345, 558054, 562380, 563472, 570105, 571212, 575640, 575770, 578448, 584010, 589680, 591220, 592368, 597915, 603720, 604422, 608112, 618813, 619920, 620060, 633906, 634680, 637776, 641732, 650160, 658788, 666414, 667440, 671580, 674856, 684126, 687570, 690768, 690924, 704340, 709464, 714015, 717498, 723060, 724464, 726356, 740460, 744072, 749840, 759213, 760140, 761616, 768586, 778680, 797220, 798147, 802165, 805896, 806078, 823485, 825084, 837081, 843570, 845208, 863460, 863655, 867672, 878384, 886830, 888552, 895440, 905580, 907945, 912168, 916760, 921232, 929880, 930090, 934416, 939120, 952020, 956664, 962598, 964080, 975240, 987280, 988182, 999621, 1007370, 1012284, 1013520, 1031355, 1036386, 1056510, 1062960, 1064196, 1084590, 1089534, 1097980, 1100112, 1110690, 1116108, 1124760, 1140210, 1142424, 1151280, 1151540, 1152879, 1168020, 1182440, 1195830, 1207440, 1208844, 1209117, 1237626, 1240120, 1265355, 1267812, 1269360, 1271123, 1283464, 1317576, 1330245, 1332828, 1343160, 1349712, 1368252, 1375140, 1381848, 1395135, 1408680, 1418928, 1428030, 1434996, 1443897, 1446120, 1452712, 1480920, 1482273, 1488144, 1511055, 1518426, 1520280, 1537172, 1554579, 1557360, 1584765, 1594440, 1596294, 1604330, 1611792, 1612156, 1634301, 1646970, 1650168, 1666035, 1674162, 1687140, 1690416, 1710315, 1726920, 1727310, 1735344, 1773660, 1777104, 1793745, 1811160, 1815890, 1824336, 1833520, 1856439, 1859760, 1860180, 1904040, 1913328, 1921465, 1925196, 1950480, 1976364, 1999242, 2014740, 2015195, 2024568, 2062710, 2072772, 2113020, 2128392, 2169180, 2179068, 2195960, 2221380, 2232216, 2249520, 2280420, 2284848, 2303080, 2305758, 2336040, 2360657, 2364880, 2391660, 2394441, 2406495, 2417688, 2418234, 2470455, 2475252, 2480240, 2511243, 2530710, 2535624, 2542246, 2566928, 2590965, 2635152, 2660490, 2665656, 2686320, 2723835, 2736504, 2750280, 2763696, 2790270, 2817360, 2856060, 2869992, 2887794, 2892240, 2905424, 2961840, 2964546, 3022110, 3036852, 3040560, 3074344, 3094065, 3109158, 3169530, 3188880, 3192588, 3208660, 3224312, 3268602, 3293940, 3300336, 3332070, 3348324, 3374280, 3420630, 3453840, 3454620, 3458637, 3547320, 3587490, 3622320, 3627351, 3631780, 3712878, 3720360, 3796065, 3808080, 3813369, 3842930, 3850392, 3952728, 3990735, 3998484, 4029480, 4030390, 4049136, 4125420, 4145544, 4185405, 4226040, 4256784, 4331691, 4338360, 4358136, 4391920, 4442760, 4446819, 4464432, 4560840, 4606160, 4611516, 4663737, 4672080, 4721314, 4783320, 4788882, 4812990, 4835376, 4836468, 4902903, 4940910, 4950504, 4998105, 5022486, 5061420, 5071248, 5084492, 5181930, 5320980, 5331312, 5447670, 5473008, 5500560, 5580540, 5712120, 5739984, 5764395, 5775588, 5929092, 6044220, 6045585, 6073704, 6148688, 6188130, 6218316, 6339060, 6355615, 6385176, 6417320, 6448624, 6537204, 6587880, 6664140, 6696648, 6748560, 6841260, 6909240, 6917274, 7081971, 7094640, 7174980, 7219485, 7254702, 7263560, 7411365, 7425756, 7440720, 7592130, 7626738, 7685860, 7700784, 7772895, 7905456, 7981470, 7996968, 8058960, 8060780, 8171505, 8250840, 8291088, 8370810, 8452080, 8663382, 8676720, 8716272, 8885520, 8893638, 9121680, 9223032, 9282195, 9327474, 9442628, 9566640, 9577764, 9625980, 9672936, 9805806, 9881820, 9901008, 9996210, 10044972, 10122840, 10168984, 10363860, 10375911, 10641960, 10882053, 10895340, 11161080, 11424240, 11440107, 11528790, 11551176, 11803285, 11858184, 11972205, 12088440, 12091170, 12147408, 12376260, 12436632, 12556215, 12678120, 12711230, 12770352, 12834640, 12995073, 13074408, 13175760, 13328280, 13393296, 13682520, 13818480, 13834548, 14163942, 14349960, 14438970, 14509404, 14527120, 14708709, 14822730, 14851512, 15184260, 15253476, 15371720, 15545790, 15962940, 15993936, 16121560, 16343010, 16501680, 16524599, 16741620, 17293185, 17326764, 17787276, 18136755, 18446064, 18564390, 18654948, 18885256, 19066845, 19155528, 19251960, 19345872, 19611612, 19763640, 19992420, 20089944, 20245680, 20337968, 20727720, 20751822, 21245913, 21283920, 21658455, 21764106, 21790680, 22234095, 22322160, 22880214, 23057580, 23102352, 23318685, 23606570, 23716368, 23944410, 24176880, 24182340, 24514515, 24752520, 24873264, 25112430, 25356240, 25422460, 25990146, 26148816, 26656560, 27365040, 27669096, 28327884, 28699920, 28877940, 29018808, 29417418, 29645460, 29703024, 30368520, 30506952, 30743440, 31091580, 31127733, 31925880, 32243120, 32646159, 32686020, 33049198, 33483240, 34320321, 34586370, 34653528, 35409855, 35574552, 36273510, 37128780, 37309896, 37770512, 38133690, 38311056, 38503920, 39223224, 39527280, 39984840, 40179888, 41455440, 41503644, 42491826, 43316910, 43528212, 43581360, 44468190, 45760428, 46115160, 46637370, 47213140, 47888820, 48364680, 49029030, 49505040, 49573797, 50224860, 50844920, 51879555, 51980292, 54410265, 55338192, 56655768, 57200535, 57755880, 58037616, 58834836, 59290920, 60737040, 61013904, 62183160, 62255466, 63737739, 63851760, 64975365, 65292318, 65372040, 66098396, 66966480, 68640642, 69172740, 69307056, 70819710, 71149104, 72547020, 73543545, 74257560, 74619792, 76267380, 78446448, 79969680, 82622995, 83007288, 84983652, 86633820, 87056424, 88936380, 91520856, 92230320, 93274740, 94426280, 95777640, 96729360, 98058060, 99147594, 100449720, 101689840, 102960963, 103759110, 103960584, 106229565, 108820530, 113311536, 114401070, 115511760, 117669672, 118581840, 124366320, 124510932, 127475478, 129950730, 130584636, 130744080, 132196792, 137281284, 138345480, 141639420, 145094040, 147087090, 148515120, 148721391, 152534760, 155638665, 163230795, 165245990, 166014576, 169967304, 171601605, 173267640, 174112848, 177872760, 183041712, 186549480, 188852560, 191213217, 191555280, 196116120, 198295188, 200899440, 205921926, 207518220, 207921168, 212459130, 217641060, 228802140, 235339344, 247868985, 249021864, 254950956, 259901460, 261169272, 264393584, 274562568, 276690960, 283278840, 290188080, 294174180, 297442782, 305069520, 311277330, 318688695, 326461590, 330491980, 339934608, 343203210, 346535280, 355745520, 373098960, 382426434, 392232240, 396590376, 411843852, 415036440, 424918260, 435282120, 446164173, 457604280, 495737970, 498043728, 509901912, 514804815, 519802920, 522338544, 549125136, 566557680, 588348360, 594885564, 622554660, 637377390, 652923180, 660983960, 686406420, 743606955, 764852868, 793180752, 823687704, 830072880, 849836520, 870564240, 892328346, 915208560, 956066085, 991475940, 1019803824, 1029609630, 1039605840, 1176696720, 1189771128, 1245109320, 1274754780, 1305846360, 1321967920, 1338492519, 1372812840, 1487213910, 1529705736, 1647375408, 1699673040, 1784656692, 1912132170, 1982951880, 2059219260, 2230820865, 2379542256, 2490218640, 2549509560, 2611692720, 2676985038, 2745625680, 2974427820, 3059411472, 3569313384, 3824264340, 3965903760, 4118438520, 4461641730, 5099019120, 5353970076, 5948855640, 6692462595, 7138626768, 7648528680, 8236877040, 8923283460, 10707940152, 11897711280, 13384925190, 15297057360, 17846566920, 21415880304, 26769850380, 35693133840, 53539700760, 107079401520]

約数ペア:

[(1, 107079401520), (2, 53539700760), (3, 35693133840), (4, 26769850380), (5, 21415880304), (6, 17846566920), (7, 15297057360), (8, 13384925190), (9, 11897711280), (10, 10707940152), (12, 8923283460), (13, 8236877040), (14, 7648528680), (15, 7138626768), (16, 6692462595), (18, 5948855640), (20, 5353970076), (21, 5099019120), (24, 4461641730), (26, 4118438520), (27, 3965903760), (28, 3824264340), (30, 3569313384), (35, 3059411472), (36, 2974427820), (39, 2745625680), (40, 2676985038), (41, 2611692720), (42, 2549509560), (43, 2490218640), (45, 2379542256), (48, 2230820865), (52, 2059219260), (54, 1982951880), (56, 1912132170), (60, 1784656692), (63, 1699673040), (65, 1647375408), (70, 1529705736), (72, 1487213910), (78, 1372812840), (80, 1338492519), (81, 1321967920), (82, 1305846360), (84, 1274754780), (86, 1245109320), (90, 1189771128), (91, 1176696720), (103, 1039605840), (104, 1029609630), (105, 1019803824), (108, 991475940), (112, 956066085), (117, 915208560), (120, 892328346), (123, 870564240), (126, 849836520), (129, 830072880), (130, 823687704), (135, 793180752), (140, 764852868), (144, 743606955), (156, 686406420), (162, 660983960), (164, 652923180), (168, 637377390), (172, 622554660), (180, 594885564), (182, 588348360), (189, 566557680), (195, 549125136), (205, 522338544), (206, 519802920), (208, 514804815), (210, 509901912), (215, 498043728), (216, 495737970), (234, 457604280), (240, 446164173), (246, 435282120), (252, 424918260), (258, 415036440), (260, 411843852), (270, 396590376), (273, 392232240), (280, 382426434), (287, 373098960), (301, 355745520), (309, 346535280), (312, 343203210), (315, 339934608), (324, 330491980), (328, 326461590), (336, 318688695), (344, 311277330), (351, 305069520), (360, 297442782), (364, 294174180), (369, 290188080), (378, 283278840), (387, 276690960), (390, 274562568), (405, 264393584), (410, 261169272), (412, 259901460), (420, 254950956), (430, 249021864), (432, 247868985), (455, 235339344), (468, 228802140), (492, 217641060), (504, 212459130), (515, 207921168), (516, 207518220), (520, 205921926), (533, 200899440), (540, 198295188), (546, 196116120), (559, 191555280), (560, 191213217), (567, 188852560), (574, 186549480), (585, 183041712), (602, 177872760), (615, 174112848), (618, 173267640), (624, 171601605), (630, 169967304), (645, 166014576), (648, 165245990), (656, 163230795), (688, 155638665), (702, 152534760), (720, 148721391), (721, 148515120), (728, 147087090), (738, 145094040), (756, 141639420), (774, 138345480), (780, 137281284), (810, 132196792), (819, 130744080), (820, 130584636), (824, 129950730), (840, 127475478), (860, 124510932), (861, 124366320), (903, 118581840), (910, 117669672), (927, 115511760), (936, 114401070), (945, 113311536), (984, 108820530), (1008, 106229565), (1030, 103960584), (1032, 103759110), (1040, 102960963), (1053, 101689840), (1066, 100449720), (1080, 99147594), (1092, 98058060), (1107, 96729360), (1118, 95777640), (1134, 94426280), (1148, 93274740), (1161, 92230320), (1170, 91520856), (1204, 88936380), (1230, 87056424), (1236, 86633820), (1260, 84983652), (1290, 83007288), (1296, 82622995), (1339, 79969680), (1365, 78446448), (1404, 76267380), (1435, 74619792), (1442, 74257560), (1456, 73543545), (1476, 72547020), (1505, 71149104), (1512, 70819710), (1545, 69307056), (1548, 69172740), (1560, 68640642), (1599, 66966480), (1620, 66098396), (1638, 65372040), (1640, 65292318), (1648, 64975365), (1677, 63851760), (1680, 63737739), (1720, 62255466), (1722, 62183160), (1755, 61013904), (1763, 60737040), (1806, 59290920), (1820, 58834836), (1845, 58037616), (1854, 57755880), (1872, 57200535), (1890, 56655768), (1935, 55338192), (1968, 54410265), (2060, 51980292), (2064, 51879555), (2106, 50844920), (2132, 50224860), (2160, 49573797), (2163, 49505040), (2184, 49029030), (2214, 48364680), (2236, 47888820), (2268, 47213140), (2296, 46637370), (2322, 46115160), (2340, 45760428), (2408, 44468190), (2457, 43581360), (2460, 43528212), (2472, 43316910), (2520, 42491826), (2580, 41503644), (2583, 41455440), (2665, 40179888), (2678, 39984840), (2709, 39527280), (2730, 39223224), (2781, 38503920), (2795, 38311056), (2808, 38133690), (2835, 37770512), (2870, 37309896), (2884, 37128780), (2952, 36273510), (3010, 35574552), (3024, 35409855), (3090, 34653528), (3096, 34586370), (3120, 34320321), (3198, 33483240), (3240, 33049198), (3276, 32686020), (3280, 32646159), (3321, 32243120), (3354, 31925880), (3440, 31127733), (3444, 31091580), (3483, 30743440), (3510, 30506952), (3526, 30368520), (3605, 29703024), (3612, 29645460), (3640, 29417418), (3690, 29018808), (3708, 28877940), (3731, 28699920), (3780, 28327884), (3870, 27669096), (3913, 27365040), (4017, 26656560), (4095, 26148816), (4120, 25990146), (4212, 25422460), (4223, 25356240), (4264, 25112430), (4305, 24873264), (4326, 24752520), (4368, 24514515), (4428, 24182340), (4429, 24176880), (4472, 23944410), (4515, 23716368), (4536, 23606570), (4592, 23318685), (4635, 23102352), (4644, 23057580), (4680, 22880214), (4797, 22322160), (4816, 22234095), (4914, 21790680), (4920, 21764106), (4944, 21658455), (5031, 21283920), (5040, 21245913), (5160, 20751822), (5166, 20727720), (5265, 20337968), (5289, 20245680), (5330, 20089944), (5356, 19992420), (5418, 19763640), (5460, 19611612), (5535, 19345872), (5562, 19251960), (5590, 19155528), (5616, 19066845), (5670, 18885256), (5740, 18654948), (5768, 18564390), (5805, 18446064), (5904, 18136755), (6020, 17787276), (6180, 17326764), (6192, 17293185), (6396, 16741620), (6480, 16524599), (6489, 16501680), (6552, 16343010), (6642, 16121560), (6695, 15993936), (6708, 15962940), (6888, 15545790), (6966, 15371720), (7020, 15253476), (7052, 15184260), (7210, 14851512), (7224, 14822730), (7280, 14708709), (7371, 14527120), (7380, 14509404), (7416, 14438970), (7462, 14349960), (7560, 14163942), (7740, 13834548), (7749, 13818480), (7826, 13682520), (7995, 13393296), (8034, 13328280), (8127, 13175760), (8190, 13074408), (8240, 12995073), (8343, 12834640), (8385, 12770352), (8424, 12711230), (8446, 12678120), (8528, 12556215), (8610, 12436632), (8652, 12376260), (8815, 12147408), (8856, 12091170), (8858, 12088440), (8944, 11972205), (9030, 11858184), (9072, 11803285), (9270, 11551176), (9288, 11528790), (9360, 11440107), (9373, 11424240), (9594, 11161080), (9828, 10895340), (9840, 10882053), (10062, 10641960), (10320, 10375911), (10332, 10363860), (10530, 10168984), (10578, 10122840), (10660, 10044972), (10712, 9996210), (10815, 9901008), (10836, 9881820), (10920, 9805806), (11070, 9672936), (11124, 9625980), (11180, 9577764), (11193, 9566640), (11340, 9442628), (11480, 9327474), (11536, 9282195), (11610, 9223032), (11739, 9121680), (12040, 8893638), (12051, 8885520), (12285, 8716272), (12341, 8676720), (12360, 8663382), (12669, 8452080), (12792, 8370810), (12915, 8291088), (12978, 8250840), (13104, 8171505), (13284, 8060780), (13287, 8058960), (13390, 7996968), (13416, 7981470), (13545, 7905456), (13776, 7772895), (13905, 7700784), (13932, 7685860), (14040, 7626738), (14104, 7592130), (14391, 7440720), (14420, 7425756), (14448, 7411365), (14742, 7263560), (14760, 7254702), (14832, 7219485), (14924, 7174980), (15093, 7094640), (15120, 7081971), (15480, 6917274), (15498, 6909240), (15652, 6841260), (15867, 6748560), (15990, 6696648), (16068, 6664140), (16254, 6587880), (16380, 6537204), (16605, 6448624), (16686, 6417320), (16770, 6385176), (16848, 6355615), (16892, 6339060), (17220, 6218316), (17304, 6188130), (17415, 6148688), (17630, 6073704), (17712, 6045585), (17716, 6044220), (18060, 5929092), (18540, 5775588), (18576, 5764395), (18655, 5739984), (18746, 5712120), (19188, 5580540), (19467, 5500560), (19565, 5473008), (19656, 5447670), (20085, 5331312), (20124, 5320980), (20664, 5181930), (21060, 5084492), (21115, 5071248), (21156, 5061420), (21320, 5022486), (21424, 4998105), (21630, 4950504), (21672, 4940910), (21840, 4902903), (22140, 4836468), (22145, 4835376), (22248, 4812990), (22360, 4788882), (22386, 4783320), (22680, 4721314), (22919, 4672080), (22960, 4663737), (23220, 4611516), (23247, 4606160), (23478, 4560840), (23985, 4464432), (24080, 4446819), (24102, 4442760), (24381, 4391920), (24570, 4358136), (24682, 4338360), (24720, 4331691), (25155, 4256784), (25338, 4226040), (25584, 4185405), (25830, 4145544), (25956, 4125420), (26445, 4049136), (26568, 4030390), (26574, 4029480), (26780, 3998484), (26832, 3990735), (27090, 3952728), (27810, 3850392), (27864, 3842930), (28080, 3813369), (28119, 3808080), (28208, 3796065), (28782, 3720360), (28840, 3712878), (29484, 3631780), (29520, 3627351), (29561, 3622320), (29848, 3587490), (30186, 3547320), (30960, 3458637), (30996, 3454620), (31003, 3453840), (31304, 3420630), (31734, 3374280), (31980, 3348324), (32136, 3332070), (32445, 3300336), (32508, 3293940), (32760, 3268602), (33210, 3224312), (33372, 3208660), (33540, 3192588), (33579, 3188880), (33784, 3169530), (34440, 3109158), (34608, 3094065), (34830, 3074344), (35217, 3040560), (35260, 3036852), (35432, 3022110), (36120, 2964546), (36153, 2961840), (36855, 2905424), (37023, 2892240), (37080, 2887794), (37310, 2869992), (37492, 2856060), (38007, 2817360), (38376, 2790270), (38745, 2763696), (38934, 2750280), (39130, 2736504), (39312, 2723835), (39861, 2686320), (40170, 2665656), (40248, 2660490), (40635, 2635152), (41328, 2590965), (41715, 2566928), (42120, 2542246), (42230, 2535624), (42312, 2530710), (42640, 2511243), (43173, 2480240), (43260, 2475252), (43344, 2470455), (44280, 2418234), (44290, 2417688), (44496, 2406495), (44720, 2394441), (44772, 2391660), (45279, 2364880), (45360, 2360657), (45838, 2336040), (46440, 2305758), (46494, 2303080), (46865, 2284848), (46956, 2280420), (47601, 2249520), (47970, 2232216), (48204, 2221380), (48762, 2195960), (49140, 2179068), (49364, 2169180), (50310, 2128392), (50676, 2113020), (51660, 2072772), (51912, 2062710), (52890, 2024568), (53136, 2015195), (53148, 2014740), (53560, 1999242), (54180, 1976364), (54899, 1950480), (55620, 1925196), (55728, 1921465), (55965, 1913328), (56238, 1904040), (57564, 1860180), (57577, 1859760), (57680, 1856439), (58401, 1833520), (58695, 1824336), (58968, 1815890), (59122, 1811160), (59696, 1793745), (60255, 1777104), (60372, 1773660), (61705, 1735344), (61992, 1727310), (62006, 1726920), (62608, 1710315), (63345, 1690416), (63468, 1687140), (63960, 1674162), (64272, 1666035), (64890, 1650168), (65016, 1646970), (65520, 1634301), (66420, 1612156), (66435, 1611792), (66744, 1604330), (67080, 1596294), (67158, 1594440), (67568, 1584765), (68757, 1557360), (68880, 1554579), (69660, 1537172), (70434, 1520280), (70520, 1518426), (70864, 1511055), (71955, 1488144), (72240, 1482273), (72306, 1480920), (73710, 1452712), (74046, 1446120), (74160, 1443897), (74620, 1434996), (74984, 1428030), (75465, 1418928), (76014, 1408680), (76752, 1395135), (77490, 1381848), (77868, 1375140), (78260, 1368252), (79335, 1349712), (79722, 1343160), (80340, 1332828), (80496, 1330245), (81270, 1317576), (83430, 1283464), (84240, 1271123), (84357, 1269360), (84460, 1267812), (84624, 1265355), (86346, 1240120), (86520, 1237626), (88560, 1209117), (88580, 1208844), (88683, 1207440), (89544, 1195830), (90558, 1182440), (91676, 1168020), (92880, 1152879), (92988, 1151540), (93009, 1151280), (93730, 1142424), (93912, 1140210), (95202, 1124760), (95940, 1116108), (96408, 1110690), (97335, 1100112), (97524, 1097980), (98280, 1089534), (98728, 1084590), (100620, 1064196), (100737, 1062960), (101352, 1056510), (103320, 1036386), (103824, 1031355), (105651, 1013520), (105780, 1012284), (106296, 1007370), (107120, 999621), (108360, 988182), (108459, 987280), (109798, 975240), (111069, 964080), (111240, 962598), (111930, 956664), (112476, 952020), (114021, 939120), (114595, 934416), (115128, 930090), (115154, 929880), (116235, 921232), (116802, 916760), (117390, 912168), (117936, 907945), (118244, 905580), (119583, 895440), (120510, 888552), (120744, 886830), (121905, 878384), (123410, 867672), (123984, 863655), (124012, 863460), (126690, 845208), (126936, 843570), (127920, 837081), (129780, 825084), (130032, 823485), (132840, 806078), (132870, 805896), (133488, 802165), (134160, 798147), (134316, 797220), (137514, 778680), (139320, 768586), (140595, 761616), (140868, 760140), (141040, 759213), (142803, 749840), (143910, 744072), (144612, 740460), (147420, 726356), (147805, 724464), (148092, 723060), (149240, 717498), (149968, 714015), (150930, 709464), (152028, 704340), (154980, 690924), (155015, 690768), (155736, 687570), (156520, 684126), (158670, 674856), (159444, 671580), (160433, 667440), (160680, 666414), (162540, 658788), (164697, 650160), (166860, 641732), (167895, 637776), (168714, 634680), (168920, 633906), (172692, 620060), (172731, 619920), (173040, 618813), (176085, 608112), (177160, 604422), (177366, 603720), (179088, 597915), (180765, 592368), (181116, 591220), (181589, 589680), (183352, 584010), (185115, 578448), (185976, 575770), (186018, 575640), (187460, 571212), (187824, 570105), (190035, 563472), (190404, 562380), (191880, 558054), (192816, 555345), (194670, 550056), (195048, 548990), (196560, 544767), (197456, 542295), (199305, 537264), (201240, 532098), (201474, 531480), (202704, 528255), (206271, 519120), (206640, 518193), (211302, 506760), (211560, 506142), (212592, 503685), (215865, 496048), (216720, 494091), (216918, 493640), (219596, 487620), (222138, 482040), (222480, 481299), (223860, 478332), (224952, 476010), (226395, 472976), (228042, 469560), (229190, 467208), (230256, 465045), (230308, 464940), (232470, 460616), (233604, 458380), (234780, 456084), (236488, 452790), (238005, 449904), (239166, 447720), (241020, 444276), (241488, 443415), (243810, 439192), (246820, 433836), (248024, 431730), (253071, 423120), (253380, 422604), (253872, 421785), (259560, 412542), (265680, 403039), (265740, 402948), (266049, 402480), (268632, 398610), (274495, 390096), (275028, 389340), (278640, 384293), (279027, 383760), (281190, 380808), (281736, 380070), (285606, 374920), (287820, 372036), (287885, 371952), (289224, 370230), (292005, 366704), (294840, 363178), (295610, 362232), (296184, 361530), (298480, 358749), (301860, 354732), (302211, 354320), (304056, 352170), (309960, 345462), (310030, 345384), (311472, 343785), (313040, 342063), (316953, 337840), (317340, 337428), (318888, 335790), (320866, 333720), (321360, 333207), (325080, 329394)]