28576482480

素因数分解:

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

素因数の和:125

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 43, 45, 46, 48, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 86, 90, 91, 92, 98, 104, 105, 108, 112, 115, 117, 120, 126, 129, 130, 135, 138, 140, 144, 147, 156, 161, 162, 168, 172, 180, 182, 184, 189, 195, 196, 207, 208, 210, 215, 216, 230, 234, 240, 245, 252, 258, 260, 270, 273, 276, 280, 294, 299, 301, 312, 315, 322, 324, 336, 343, 344, 345, 351, 360, 364, 368, 378, 387, 390, 392, 405, 414, 420, 430, 432, 441, 455, 460, 468, 483, 490, 504, 516, 520, 540, 546, 552, 559, 560, 567, 585, 588, 598, 602, 621, 624, 630, 637, 644, 645, 648, 686, 688, 690, 702, 720, 728, 735, 756, 774, 780, 784, 805, 810, 819, 828, 840, 860, 882, 897, 903, 910, 920, 936, 945, 966, 980, 989, 1008, 1029, 1032, 1035, 1040, 1053, 1080, 1092, 1104, 1118, 1127, 1134, 1161, 1170, 1176, 1196, 1204, 1242, 1260, 1274, 1288, 1290, 1296, 1323, 1365, 1372, 1380, 1404, 1449, 1456, 1470, 1495, 1505, 1512, 1548, 1560, 1610, 1620, 1638, 1656, 1677, 1680, 1715, 1720, 1755, 1764, 1794, 1806, 1820, 1840, 1863, 1872, 1890, 1911, 1932, 1935, 1960, 1978, 2058, 2064, 2070, 2093, 2106, 2107, 2160, 2184, 2205, 2236, 2254, 2268, 2322, 2340, 2352, 2392, 2408, 2415, 2457, 2484, 2520, 2548, 2576, 2580, 2646, 2691, 2709, 2730, 2744, 2760, 2795, 2808, 2835, 2898, 2940, 2967, 2990, 3010, 3024, 3087, 3096, 3105, 3120, 3185, 3220, 3240, 3276, 3312, 3354, 3381, 3430, 3440, 3483, 3510, 3528, 3588, 3612, 3640, 3726, 3780, 3822, 3864, 3870, 3913, 3920, 3956, 3969, 4095, 4116, 4140, 4186, 4212, 4214, 4347, 4368, 4410, 4459, 4472, 4485, 4508, 4515, 4536, 4644, 4680, 4784, 4816, 4830, 4914, 4945, 4968, 5031, 5040, 5096, 5145, 5160, 5265, 5292, 5382, 5418, 5460, 5488, 5520, 5590, 5616, 5635, 5670, 5733, 5796, 5805, 5880, 5934, 5980, 6020, 6174, 6192, 6210, 6279, 6321, 6370, 6440, 6480, 6552, 6615, 6708, 6762, 6860, 6923, 6966, 7020, 7056, 7176, 7224, 7245, 7280, 7371, 7452, 7560, 7644, 7728, 7740, 7826, 7889, 7912, 7938, 8073, 8127, 8190, 8232, 8280, 8372, 8385, 8424, 8428, 8694, 8820, 8901, 8918, 8944, 8970, 9016, 9030, 9072, 9261, 9288, 9315, 9360, 9555, 9660, 9828, 9890, 9936, 10062, 10143, 10192, 10290, 10320, 10465, 10530, 10535, 10584, 10764, 10836, 10920, 11180, 11270, 11340, 11466, 11592, 11610, 11739, 11760, 11868, 11960, 12040, 12285, 12348, 12420, 12558, 12642, 12740, 12857, 12880, 13041, 13104, 13230, 13377, 13416, 13455, 13524, 13545, 13720, 13846, 13932, 14040, 14352, 14448, 14490, 14651, 14742, 14749, 14835, 14904, 15093, 15120, 15288, 15435, 15480, 15652, 15778, 15824, 15876, 16146, 16254, 16380, 16464, 16560, 16744, 16770, 16848, 16856, 16905, 17199, 17388, 17415, 17640, 17802, 17836, 17940, 18032, 18060, 18522, 18576, 18630, 18837, 18963, 19110, 19320, 19565, 19656, 19780, 19845, 20124, 20286, 20580, 20769, 20930, 21060, 21070, 21168, 21528, 21672, 21735, 21840, 22295, 22360, 22540, 22680, 22932, 23184, 23220, 23478, 23667, 23736, 23920, 24080, 24219, 24381, 24570, 24696, 24840, 25116, 25155, 25284, 25480, 25714, 26082, 26460, 26703, 26754, 26832, 26910, 27048, 27090, 27391, 27440, 27692, 27783, 27864, 28080, 28665, 28980, 29302, 29484, 29498, 29670, 29808, 30186, 30429, 30576, 30870, 30960, 31304, 31395, 31556, 31605, 31752, 32292, 32508, 32760, 33488, 33540, 33712, 33810, 34398, 34615, 34776, 34830, 35217, 35280, 35604, 35672, 35880, 36120, 36855, 37044, 37260, 37674, 37926, 38220, 38571, 38640, 39130, 39312, 39445, 39560, 39690, 40131, 40248, 40365, 40572, 40635, 41160, 41538, 41860, 42120, 42140, 43056, 43344, 43470, 43953, 44247, 44505, 44590, 44720, 45080, 45279, 45360, 45864, 46305, 46440, 46956, 47334, 47472, 48438, 48461, 48762, 49140, 49392, 49680, 50232, 50310, 50568, 50715, 50960, 51428, 51597, 52164, 52920, 53406, 53508, 53820, 54096, 54180, 54782, 55384, 55566, 55728, 56511, 56889, 57330, 57960, 58604, 58695, 58968, 58996, 59340, 60372, 60858, 61740, 62307, 62608, 62790, 63112, 63210, 63504, 64285, 64584, 65016, 65205, 65520, 66885, 67080, 67620, 68796, 69230, 69552, 69660, 70434, 71001, 71208, 71344, 71760, 72240, 73255, 73710, 73745, 74088, 74520, 75348, 75465, 75852, 76440, 77142, 78260, 78890, 79120, 79380, 80109, 80262, 80496, 80730, 81144, 81270, 82173, 82320, 83076, 83720, 84240, 84280, 85995, 86940, 87906, 88494, 89010, 89180, 89999, 90160, 90558, 91287, 91728, 92610, 92880, 93912, 94185, 94668, 94815, 96876, 96922, 97524, 98280, 100464, 100620, 101136, 101430, 102557, 102856, 103194, 103845, 104328, 105651, 105840, 106812, 107016, 107640, 108360, 109564, 110768, 111132, 113022, 113778, 114660, 115713, 115920, 117208, 117390, 117936, 117992, 118335, 118680, 120393, 120744, 121095, 121716, 121905, 123480, 124614, 125580, 126224, 126420, 128570, 129168, 130032, 130410, 131859, 132741, 133515, 133770, 134160, 135240, 136955, 137592, 138460, 138915, 139320, 140868, 142002, 142416, 145383, 146510, 147420, 147490, 148176, 149040, 150696, 150930, 151704, 152145, 152880, 154284, 156520, 157780, 158760, 160218, 160524, 161460, 162288, 162540, 164346, 166152, 167440, 168560, 169533, 170667, 171990, 173880, 175812, 176085, 176988, 178020, 178360, 179998, 181116, 182574, 185220, 186921, 187824, 188370, 189336, 189630, 191737, 192855, 193752, 193844, 195048, 196560, 200655, 201240, 202860, 205114, 205712, 206388, 207690, 208656, 211302, 213003, 213624, 214032, 215280, 216720, 219128, 219765, 221235, 222264, 226044, 226395, 227556, 229320, 231426, 234416, 234780, 235984, 236670, 237360, 240786, 241488, 242190, 242305, 243432, 243810, 246519, 246960, 249228, 251160, 252840, 257140, 257985, 260820, 263718, 265482, 267030, 267540, 269997, 270480, 273910, 275184, 276920, 277830, 278640, 281736, 282555, 284004, 284445, 290766, 293020, 294840, 294980, 301392, 301860, 303408, 304290, 307671, 308568, 311535, 313040, 315560, 316953, 317520, 320436, 321048, 322920, 325080, 328692, 332304, 339066, 339227, 341334, 343980, 347139, 347760, 351624, 352170, 353976, 355005, 356040, 356720, 359996, 361179, 362232, 365148, 370440, 373842, 376740, 378672, 379260, 383474, 385710, 387504, 387688, 390096, 395577, 398223, 400545, 401310, 402480, 405720, 410228, 410865, 412776, 415380, 422604, 426006, 427248, 436149, 438256, 439530, 442470, 444528, 449995, 452088, 452790, 455112, 456435, 458640, 462852, 469560, 473340, 481572, 484380, 484610, 486864, 487620, 493038, 498456, 502320, 505680, 512785, 514280, 515970, 521640, 527436, 528255, 530964, 534060, 535080, 539994, 547820, 553840, 555660, 560763, 563472, 565110, 568008, 568890, 575211, 578565, 581532, 586040, 589680, 589960, 601965, 603720, 608580, 615342, 617136, 623070, 629993, 631120, 633906, 639009, 640872, 642096, 645840, 650160, 657384, 659295, 663705, 678132, 678454, 682668, 687960, 694278, 703248, 704340, 707952, 710010, 712080, 719992, 722358, 724464, 726915, 730296, 739557, 740880, 747684, 753480, 758520, 766948, 771420, 775376, 791154, 796446, 801090, 802620, 809991, 811440, 820456, 821730, 825552, 830760, 845208, 847665, 852012, 853335, 872298, 879060, 884940, 899990, 904176, 905580, 910224, 912870, 923013, 925704, 934605, 939120, 946680, 958685, 963144, 968760, 969220, 975240, 986076, 996912, 1017681, 1025570, 1028560, 1031940, 1041417, 1043280, 1054872, 1056510, 1061928, 1065015, 1068120, 1070160, 1079988, 1095640, 1111320, 1121526, 1130220, 1136016, 1137780, 1150422, 1157130, 1163064, 1172080, 1179920, 1186731, 1194669, 1203930, 1207440, 1217160, 1230684, 1232595, 1246140, 1259986, 1267812, 1278018, 1281744, 1308447, 1314768, 1318590, 1327410, 1349985, 1356264, 1356908, 1365336, 1375920, 1388556, 1408680, 1420020, 1439984, 1444716, 1453830, 1460592, 1479114, 1495368, 1506960, 1517040, 1533896, 1538355, 1542840, 1582308, 1584765, 1592892, 1602180, 1605240, 1619982, 1640912, 1643460, 1661520, 1690416, 1695330, 1696135, 1704024, 1706670, 1725633, 1735695, 1744596, 1758120, 1769880, 1799980, 1805895, 1811160, 1825740, 1846026, 1851408, 1869210, 1889979, 1893360, 1917370, 1926288, 1937520, 1938440, 1950480, 1972152, 1977885, 1991115, 2035362, 2051140, 2063880, 2082834, 2109744, 2113020, 2123856, 2130030, 2136240, 2159976, 2180745, 2191280, 2218671, 2222640, 2243052, 2260440, 2275560, 2300844, 2314260, 2326128, 2373462, 2389338, 2407860, 2429973, 2434320, 2461368, 2465190, 2492280, 2519972, 2535624, 2556036, 2616894, 2637180, 2654820, 2699970, 2712528, 2713816, 2730672, 2769039, 2777112, 2803815, 2817360, 2840040, 2876055, 2889432, 2907660, 2958228, 2990736, 3053043, 3067792, 3076710, 3085680, 3149965, 3164616, 3169530, 3185784, 3195045, 3204360, 3210480, 3239964, 3286920, 3390660, 3392270, 3408048, 3413340, 3451266, 3471390, 3489192, 3516240, 3539760, 3599960, 3611790, 3622320, 3651480, 3692052, 3697785, 3738420, 3779958, 3834740, 3876880, 3925341, 3944304, 3955770, 3982230, 4049955, 4070724, 4102280, 4127760, 4165668, 4226040, 4260060, 4319952, 4361490, 4409951, 4437342, 4486104, 4520880, 4551120, 4601688, 4615065, 4628520, 4746924, 4778676, 4815720, 4859946, 4922736, 4930380, 4984560, 5039944, 5071248, 5088405, 5112072, 5176899, 5207085, 5233788, 5274360, 5309640, 5399940, 5427632, 5538078, 5554224, 5607630, 5669937, 5680080, 5752110, 5778864, 5815320, 5916456, 5933655, 5973345, 6106086, 6153420, 6299930, 6329232, 6339060, 6371568, 6390090, 6408720, 6479928, 6542235, 6573840, 6781320, 6784540, 6826680, 6902532, 6942780, 6978384, 7199920, 7223580, 7289919, 7302960, 7384104, 7395570, 7476840, 7559916, 7669480, 7850682, 7911540, 7964460, 8099910, 8141448, 8204560, 8307117, 8331336, 8452080, 8520120, 8628165, 8722980, 8819902, 8874684, 8972208, 9159129, 9203376, 9230130, 9257040, 9449895, 9493848, 9557352, 9631440, 9719892, 9860760, 10079888, 10176810, 10224144, 10353798, 10414170, 10467576, 10548720, 10619280, 10799880, 11076156, 11093355, 11215260, 11339874, 11504220, 11630640, 11832912, 11867310, 11946690, 12149865, 12212172, 12306840, 12599860, 12678120, 12780180, 12959856, 13084470, 13229853, 13562640, 13569080, 13653360, 13805064, 13845195, 13885560, 14447160, 14579838, 14768208, 14791140, 14953680, 15119832, 15265215, 15338960, 15530697, 15701364, 15823080, 15928920, 16199820, 16282896, 16614234, 16662672, 17009811, 17040240, 17256330, 17445960, 17639804, 17749368, 18318258, 18460260, 18899790, 18987696, 19114704, 19439784, 19626705, 19721520, 20353620, 20707596, 20828340, 20935152, 21599760, 22049755, 22152312, 22186710, 22430520, 22679748, 23008440, 23734620, 23893380, 24299730, 24424344, 24613680, 25199720, 25356240, 25560360, 25884495, 26168940, 26459706, 27138160, 27477387, 27610128, 27690390, 27771120, 28349685, 28894320, 29159676, 29582280, 30239664, 30530430, 31061394, 31402728, 31646160, 31857840, 32399640, 33228468, 34019622, 34512660, 34891920, 35279608, 35498736, 36449595, 36636516, 36920520, 37799580, 38879568, 39253410, 39689559, 40707240, 41415192, 41535585, 41656680, 44099510, 44304624, 44373420, 44861040, 45359496, 45795645, 46016880, 47469240, 47786760, 48599460, 48848688, 50399440, 51029433, 51120720, 51768990, 52337880, 52919412, 54954774, 55380780, 56699370, 58319352, 59164560, 61060860, 62122788, 62805456, 64799280, 66149265, 66456936, 68039244, 69025320, 70559216, 72899190, 73273032, 73841040, 75599160, 77653485, 78506820, 79379118, 81414480, 82830384, 83071170, 83313360, 85049055, 88199020, 88746840, 90718992, 91591290, 94938480, 95573520, 97198920, 102058866, 103537980, 104675760, 105838824, 109909548, 110761560, 113398740, 116638704, 119068677, 122121720, 124245576, 132298530, 132913872, 136078488, 137386935, 138050640, 145798380, 146546064, 151198320, 155306970, 157013640, 158758236, 166142340, 170098110, 176398040, 177493680, 183182580, 194397840, 198447795, 204117732, 207075960, 211677648, 219819096, 221523120, 226797480, 238137354, 244243440, 248491152, 255147165, 264597060, 272156976, 274773870, 291596760, 310613940, 314027280, 317516472, 332284680, 340196220, 352796080, 357206031, 366365160, 396895590, 408235464, 414151920, 439638192, 453594960, 476274708, 510294330, 529194120, 549547740, 583193520, 595343385, 621227880, 635032944, 664569360, 680392440, 714412062, 732730320, 793791180, 816470928, 952549416, 1020588660, 1058388240, 1099095480, 1190686770, 1242455760, 1360784880, 1428824124, 1587582360, 1786030155, 1905098832, 2041177320, 2198190960, 2381373540, 2857648248, 3175164720, 3572060310, 4082354640, 4762747080, 5715296496, 7144120620, 9525494160, 14288241240, 28576482480]

約数ペア:

[(1, 28576482480), (2, 14288241240), (3, 9525494160), (4, 7144120620), (5, 5715296496), (6, 4762747080), (7, 4082354640), (8, 3572060310), (9, 3175164720), (10, 2857648248), (12, 2381373540), (13, 2198190960), (14, 2041177320), (15, 1905098832), (16, 1786030155), (18, 1587582360), (20, 1428824124), (21, 1360784880), (23, 1242455760), (24, 1190686770), (26, 1099095480), (27, 1058388240), (28, 1020588660), (30, 952549416), (35, 816470928), (36, 793791180), (39, 732730320), (40, 714412062), (42, 680392440), (43, 664569360), (45, 635032944), (46, 621227880), (48, 595343385), (49, 583193520), (52, 549547740), (54, 529194120), (56, 510294330), (60, 476274708), (63, 453594960), (65, 439638192), (69, 414151920), (70, 408235464), (72, 396895590), (78, 366365160), (80, 357206031), (81, 352796080), (84, 340196220), (86, 332284680), (90, 317516472), (91, 314027280), (92, 310613940), (98, 291596760), (104, 274773870), (105, 272156976), (108, 264597060), (112, 255147165), (115, 248491152), (117, 244243440), (120, 238137354), (126, 226797480), (129, 221523120), (130, 219819096), (135, 211677648), (138, 207075960), (140, 204117732), (144, 198447795), (147, 194397840), (156, 183182580), (161, 177493680), (162, 176398040), (168, 170098110), (172, 166142340), (180, 158758236), (182, 157013640), (184, 155306970), (189, 151198320), (195, 146546064), (196, 145798380), (207, 138050640), (208, 137386935), (210, 136078488), (215, 132913872), (216, 132298530), (230, 124245576), (234, 122121720), (240, 119068677), (245, 116638704), (252, 113398740), (258, 110761560), (260, 109909548), (270, 105838824), (273, 104675760), (276, 103537980), (280, 102058866), (294, 97198920), (299, 95573520), (301, 94938480), (312, 91591290), (315, 90718992), (322, 88746840), (324, 88199020), (336, 85049055), (343, 83313360), (344, 83071170), (345, 82830384), (351, 81414480), (360, 79379118), (364, 78506820), (368, 77653485), (378, 75599160), (387, 73841040), (390, 73273032), (392, 72899190), (405, 70559216), (414, 69025320), (420, 68039244), (430, 66456936), (432, 66149265), (441, 64799280), (455, 62805456), (460, 62122788), (468, 61060860), (483, 59164560), (490, 58319352), (504, 56699370), (516, 55380780), (520, 54954774), (540, 52919412), (546, 52337880), (552, 51768990), (559, 51120720), (560, 51029433), (567, 50399440), (585, 48848688), (588, 48599460), (598, 47786760), (602, 47469240), (621, 46016880), (624, 45795645), (630, 45359496), (637, 44861040), (644, 44373420), (645, 44304624), (648, 44099510), (686, 41656680), (688, 41535585), (690, 41415192), (702, 40707240), (720, 39689559), (728, 39253410), (735, 38879568), (756, 37799580), (774, 36920520), (780, 36636516), (784, 36449595), (805, 35498736), (810, 35279608), (819, 34891920), (828, 34512660), (840, 34019622), (860, 33228468), (882, 32399640), (897, 31857840), (903, 31646160), (910, 31402728), (920, 31061394), (936, 30530430), (945, 30239664), (966, 29582280), (980, 29159676), (989, 28894320), (1008, 28349685), (1029, 27771120), (1032, 27690390), (1035, 27610128), (1040, 27477387), (1053, 27138160), (1080, 26459706), (1092, 26168940), (1104, 25884495), (1118, 25560360), (1127, 25356240), (1134, 25199720), (1161, 24613680), (1170, 24424344), (1176, 24299730), (1196, 23893380), (1204, 23734620), (1242, 23008440), (1260, 22679748), (1274, 22430520), (1288, 22186710), (1290, 22152312), (1296, 22049755), (1323, 21599760), (1365, 20935152), (1372, 20828340), (1380, 20707596), (1404, 20353620), (1449, 19721520), (1456, 19626705), (1470, 19439784), (1495, 19114704), (1505, 18987696), (1512, 18899790), (1548, 18460260), (1560, 18318258), (1610, 17749368), (1620, 17639804), (1638, 17445960), (1656, 17256330), (1677, 17040240), (1680, 17009811), (1715, 16662672), (1720, 16614234), (1755, 16282896), (1764, 16199820), (1794, 15928920), (1806, 15823080), (1820, 15701364), (1840, 15530697), (1863, 15338960), (1872, 15265215), (1890, 15119832), (1911, 14953680), (1932, 14791140), (1935, 14768208), (1960, 14579838), (1978, 14447160), (2058, 13885560), (2064, 13845195), (2070, 13805064), (2093, 13653360), (2106, 13569080), (2107, 13562640), (2160, 13229853), (2184, 13084470), (2205, 12959856), (2236, 12780180), (2254, 12678120), (2268, 12599860), (2322, 12306840), (2340, 12212172), (2352, 12149865), (2392, 11946690), (2408, 11867310), (2415, 11832912), (2457, 11630640), (2484, 11504220), (2520, 11339874), (2548, 11215260), (2576, 11093355), (2580, 11076156), (2646, 10799880), (2691, 10619280), (2709, 10548720), (2730, 10467576), (2744, 10414170), (2760, 10353798), (2795, 10224144), (2808, 10176810), (2835, 10079888), (2898, 9860760), (2940, 9719892), (2967, 9631440), (2990, 9557352), (3010, 9493848), (3024, 9449895), (3087, 9257040), (3096, 9230130), (3105, 9203376), (3120, 9159129), (3185, 8972208), (3220, 8874684), (3240, 8819902), (3276, 8722980), (3312, 8628165), (3354, 8520120), (3381, 8452080), (3430, 8331336), (3440, 8307117), (3483, 8204560), (3510, 8141448), (3528, 8099910), (3588, 7964460), (3612, 7911540), (3640, 7850682), (3726, 7669480), (3780, 7559916), (3822, 7476840), (3864, 7395570), (3870, 7384104), (3913, 7302960), (3920, 7289919), (3956, 7223580), (3969, 7199920), (4095, 6978384), (4116, 6942780), (4140, 6902532), (4186, 6826680), (4212, 6784540), (4214, 6781320), (4347, 6573840), (4368, 6542235), (4410, 6479928), (4459, 6408720), (4472, 6390090), (4485, 6371568), (4508, 6339060), (4515, 6329232), (4536, 6299930), (4644, 6153420), (4680, 6106086), (4784, 5973345), (4816, 5933655), (4830, 5916456), (4914, 5815320), (4945, 5778864), (4968, 5752110), (5031, 5680080), (5040, 5669937), (5096, 5607630), (5145, 5554224), (5160, 5538078), (5265, 5427632), (5292, 5399940), (5382, 5309640), (5418, 5274360), (5460, 5233788), (5488, 5207085), (5520, 5176899), (5590, 5112072), (5616, 5088405), (5635, 5071248), (5670, 5039944), (5733, 4984560), (5796, 4930380), (5805, 4922736), (5880, 4859946), (5934, 4815720), (5980, 4778676), (6020, 4746924), (6174, 4628520), (6192, 4615065), (6210, 4601688), (6279, 4551120), (6321, 4520880), (6370, 4486104), (6440, 4437342), (6480, 4409951), (6552, 4361490), (6615, 4319952), (6708, 4260060), (6762, 4226040), (6860, 4165668), (6923, 4127760), (6966, 4102280), (7020, 4070724), (7056, 4049955), (7176, 3982230), (7224, 3955770), (7245, 3944304), (7280, 3925341), (7371, 3876880), (7452, 3834740), (7560, 3779958), (7644, 3738420), (7728, 3697785), (7740, 3692052), (7826, 3651480), (7889, 3622320), (7912, 3611790), (7938, 3599960), (8073, 3539760), (8127, 3516240), (8190, 3489192), (8232, 3471390), (8280, 3451266), (8372, 3413340), (8385, 3408048), (8424, 3392270), (8428, 3390660), (8694, 3286920), (8820, 3239964), (8901, 3210480), (8918, 3204360), (8944, 3195045), (8970, 3185784), (9016, 3169530), (9030, 3164616), (9072, 3149965), (9261, 3085680), (9288, 3076710), (9315, 3067792), (9360, 3053043), (9555, 2990736), (9660, 2958228), (9828, 2907660), (9890, 2889432), (9936, 2876055), (10062, 2840040), (10143, 2817360), (10192, 2803815), (10290, 2777112), (10320, 2769039), (10465, 2730672), (10530, 2713816), (10535, 2712528), (10584, 2699970), (10764, 2654820), (10836, 2637180), (10920, 2616894), (11180, 2556036), (11270, 2535624), (11340, 2519972), (11466, 2492280), (11592, 2465190), (11610, 2461368), (11739, 2434320), (11760, 2429973), (11868, 2407860), (11960, 2389338), (12040, 2373462), (12285, 2326128), (12348, 2314260), (12420, 2300844), (12558, 2275560), (12642, 2260440), (12740, 2243052), (12857, 2222640), (12880, 2218671), (13041, 2191280), (13104, 2180745), (13230, 2159976), (13377, 2136240), (13416, 2130030), (13455, 2123856), (13524, 2113020), (13545, 2109744), (13720, 2082834), (13846, 2063880), (13932, 2051140), (14040, 2035362), (14352, 1991115), (14448, 1977885), (14490, 1972152), (14651, 1950480), (14742, 1938440), (14749, 1937520), (14835, 1926288), (14904, 1917370), (15093, 1893360), (15120, 1889979), (15288, 1869210), (15435, 1851408), (15480, 1846026), (15652, 1825740), (15778, 1811160), (15824, 1805895), (15876, 1799980), (16146, 1769880), (16254, 1758120), (16380, 1744596), (16464, 1735695), (16560, 1725633), (16744, 1706670), (16770, 1704024), (16848, 1696135), (16856, 1695330), (16905, 1690416), (17199, 1661520), (17388, 1643460), (17415, 1640912), (17640, 1619982), (17802, 1605240), (17836, 1602180), (17940, 1592892), (18032, 1584765), (18060, 1582308), (18522, 1542840), (18576, 1538355), (18630, 1533896), (18837, 1517040), (18963, 1506960), (19110, 1495368), (19320, 1479114), (19565, 1460592), (19656, 1453830), (19780, 1444716), (19845, 1439984), (20124, 1420020), (20286, 1408680), (20580, 1388556), (20769, 1375920), (20930, 1365336), (21060, 1356908), (21070, 1356264), (21168, 1349985), (21528, 1327410), (21672, 1318590), (21735, 1314768), (21840, 1308447), (22295, 1281744), (22360, 1278018), (22540, 1267812), (22680, 1259986), (22932, 1246140), (23184, 1232595), (23220, 1230684), (23478, 1217160), (23667, 1207440), (23736, 1203930), (23920, 1194669), (24080, 1186731), (24219, 1179920), (24381, 1172080), (24570, 1163064), (24696, 1157130), (24840, 1150422), (25116, 1137780), (25155, 1136016), (25284, 1130220), (25480, 1121526), (25714, 1111320), (26082, 1095640), (26460, 1079988), (26703, 1070160), (26754, 1068120), (26832, 1065015), (26910, 1061928), (27048, 1056510), (27090, 1054872), (27391, 1043280), (27440, 1041417), (27692, 1031940), (27783, 1028560), (27864, 1025570), (28080, 1017681), (28665, 996912), (28980, 986076), (29302, 975240), (29484, 969220), (29498, 968760), (29670, 963144), (29808, 958685), (30186, 946680), (30429, 939120), (30576, 934605), (30870, 925704), (30960, 923013), (31304, 912870), (31395, 910224), (31556, 905580), (31605, 904176), (31752, 899990), (32292, 884940), (32508, 879060), (32760, 872298), (33488, 853335), (33540, 852012), (33712, 847665), (33810, 845208), (34398, 830760), (34615, 825552), (34776, 821730), (34830, 820456), (35217, 811440), (35280, 809991), (35604, 802620), (35672, 801090), (35880, 796446), (36120, 791154), (36855, 775376), (37044, 771420), (37260, 766948), (37674, 758520), (37926, 753480), (38220, 747684), (38571, 740880), (38640, 739557), (39130, 730296), (39312, 726915), (39445, 724464), (39560, 722358), (39690, 719992), (40131, 712080), (40248, 710010), (40365, 707952), (40572, 704340), (40635, 703248), (41160, 694278), (41538, 687960), (41860, 682668), (42120, 678454), (42140, 678132), (43056, 663705), (43344, 659295), (43470, 657384), (43953, 650160), (44247, 645840), (44505, 642096), (44590, 640872), (44720, 639009), (45080, 633906), (45279, 631120), (45360, 629993), (45864, 623070), (46305, 617136), (46440, 615342), (46956, 608580), (47334, 603720), (47472, 601965), (48438, 589960), (48461, 589680), (48762, 586040), (49140, 581532), (49392, 578565), (49680, 575211), (50232, 568890), (50310, 568008), (50568, 565110), (50715, 563472), (50960, 560763), (51428, 555660), (51597, 553840), (52164, 547820), (52920, 539994), (53406, 535080), (53508, 534060), (53820, 530964), (54096, 528255), (54180, 527436), (54782, 521640), (55384, 515970), (55566, 514280), (55728, 512785), (56511, 505680), (56889, 502320), (57330, 498456), (57960, 493038), (58604, 487620), (58695, 486864), (58968, 484610), (58996, 484380), (59340, 481572), (60372, 473340), (60858, 469560), (61740, 462852), (62307, 458640), (62608, 456435), (62790, 455112), (63112, 452790), (63210, 452088), (63504, 449995), (64285, 444528), (64584, 442470), (65016, 439530), (65205, 438256), (65520, 436149), (66885, 427248), (67080, 426006), (67620, 422604), (68796, 415380), (69230, 412776), (69552, 410865), (69660, 410228), (70434, 405720), (71001, 402480), (71208, 401310), (71344, 400545), (71760, 398223), (72240, 395577), (73255, 390096), (73710, 387688), (73745, 387504), (74088, 385710), (74520, 383474), (75348, 379260), (75465, 378672), (75852, 376740), (76440, 373842), (77142, 370440), (78260, 365148), (78890, 362232), (79120, 361179), (79380, 359996), (80109, 356720), (80262, 356040), (80496, 355005), (80730, 353976), (81144, 352170), (81270, 351624), (82173, 347760), (82320, 347139), (83076, 343980), (83720, 341334), (84240, 339227), (84280, 339066), (85995, 332304), (86940, 328692), (87906, 325080), (88494, 322920), (89010, 321048), (89180, 320436), (89999, 317520), (90160, 316953), (90558, 315560), (91287, 313040), (91728, 311535), (92610, 308568), (92880, 307671), (93912, 304290), (94185, 303408), (94668, 301860), (94815, 301392), (96876, 294980), (96922, 294840), (97524, 293020), (98280, 290766), (100464, 284445), (100620, 284004), (101136, 282555), (101430, 281736), (102557, 278640), (102856, 277830), (103194, 276920), (103845, 275184), (104328, 273910), (105651, 270480), (105840, 269997), (106812, 267540), (107016, 267030), (107640, 265482), (108360, 263718), (109564, 260820), (110768, 257985), (111132, 257140), (113022, 252840), (113778, 251160), (114660, 249228), (115713, 246960), (115920, 246519), (117208, 243810), (117390, 243432), (117936, 242305), (117992, 242190), (118335, 241488), (118680, 240786), (120393, 237360), (120744, 236670), (121095, 235984), (121716, 234780), (121905, 234416), (123480, 231426), (124614, 229320), (125580, 227556), (126224, 226395), (126420, 226044), (128570, 222264), (129168, 221235), (130032, 219765), (130410, 219128), (131859, 216720), (132741, 215280), (133515, 214032), (133770, 213624), (134160, 213003), (135240, 211302), (136955, 208656), (137592, 207690), (138460, 206388), (138915, 205712), (139320, 205114), (140868, 202860), (142002, 201240), (142416, 200655), (145383, 196560), (146510, 195048), (147420, 193844), (147490, 193752), (148176, 192855), (149040, 191737), (150696, 189630), (150930, 189336), (151704, 188370), (152145, 187824), (152880, 186921), (154284, 185220), (156520, 182574), (157780, 181116), (158760, 179998), (160218, 178360), (160524, 178020), (161460, 176988), (162288, 176085), (162540, 175812), (164346, 173880), (166152, 171990), (167440, 170667), (168560, 169533)]