8899838640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:151

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 66, 68, 70, 71, 72, 76, 77, 80, 84, 85, 88, 90, 95, 98, 99, 102, 105, 110, 112, 114, 119, 120, 126, 132, 133, 136, 140, 142, 144, 147, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 190, 196, 198, 204, 209, 210, 213, 220, 228, 231, 238, 240, 245, 252, 255, 264, 266, 272, 280, 284, 285, 294, 304, 306, 308, 315, 323, 330, 336, 340, 342, 355, 357, 360, 374, 380, 385, 392, 396, 399, 408, 418, 420, 426, 440, 441, 456, 462, 476, 490, 495, 497, 504, 510, 528, 532, 539, 560, 561, 568, 570, 588, 595, 612, 616, 627, 630, 639, 646, 660, 665, 680, 684, 693, 710, 714, 720, 735, 748, 760, 765, 770, 781, 784, 792, 798, 816, 833, 836, 840, 852, 855, 880, 882, 912, 924, 931, 935, 952, 969, 980, 990, 994, 1008, 1020, 1045, 1064, 1065, 1071, 1078, 1122, 1136, 1140, 1155, 1176, 1190, 1197, 1207, 1224, 1232, 1254, 1260, 1278, 1292, 1309, 1320, 1330, 1349, 1360, 1368, 1386, 1420, 1428, 1463, 1470, 1491, 1496, 1520, 1530, 1540, 1562, 1584, 1596, 1615, 1617, 1666, 1672, 1680, 1683, 1704, 1710, 1764, 1785, 1848, 1862, 1870, 1881, 1904, 1938, 1960, 1980, 1988, 1995, 2040, 2090, 2128, 2130, 2142, 2156, 2205, 2244, 2261, 2280, 2310, 2343, 2352, 2380, 2394, 2414, 2448, 2485, 2499, 2508, 2520, 2556, 2584, 2618, 2640, 2660, 2695, 2698, 2736, 2772, 2793, 2805, 2840, 2856, 2907, 2926, 2940, 2982, 2992, 3060, 3080, 3124, 3135, 3192, 3195, 3230, 3234, 3332, 3344, 3366, 3408, 3420, 3465, 3479, 3528, 3553, 3570, 3621, 3696, 3724, 3740, 3762, 3876, 3905, 3920, 3927, 3960, 3976, 3990, 4047, 4080, 4165, 4180, 4260, 4284, 4312, 4389, 4410, 4473, 4488, 4522, 4560, 4620, 4655, 4686, 4760, 4788, 4828, 4845, 4851, 4970, 4998, 5016, 5040, 5112, 5168, 5236, 5320, 5355, 5390, 5396, 5467, 5544, 5586, 5610, 5680, 5712, 5814, 5852, 5880, 5964, 5985, 6035, 6120, 6160, 6248, 6270, 6384, 6390, 6460, 6468, 6545, 6664, 6732, 6745, 6783, 6840, 6930, 6958, 7029, 7056, 7106, 7140, 7242, 7315, 7448, 7455, 7480, 7497, 7524, 7752, 7810, 7854, 7920, 7952, 7980, 8085, 8094, 8330, 8360, 8379, 8415, 8449, 8520, 8568, 8624, 8778, 8820, 8946, 8976, 9044, 9163, 9240, 9310, 9372, 9405, 9443, 9520, 9576, 9656, 9690, 9702, 9940, 9996, 10032, 10224, 10241, 10437, 10472, 10640, 10659, 10710, 10780, 10792, 10863, 10934, 11088, 11172, 11220, 11305, 11628, 11704, 11715, 11760, 11781, 11928, 11970, 12070, 12141, 12240, 12495, 12496, 12540, 12780, 12920, 12936, 13090, 13167, 13277, 13328, 13464, 13490, 13566, 13680, 13860, 13916, 13965, 14058, 14212, 14280, 14484, 14535, 14630, 14839, 14896, 14910, 14960, 14994, 15048, 15504, 15620, 15708, 15827, 15960, 16170, 16188, 16401, 16660, 16720, 16758, 16830, 16898, 17040, 17136, 17395, 17556, 17640, 17765, 17892, 18088, 18105, 18326, 18480, 18620, 18744, 18810, 18886, 19152, 19312, 19380, 19404, 19635, 19880, 19992, 20235, 20349, 20482, 20874, 20944, 21318, 21420, 21560, 21584, 21726, 21868, 21945, 22344, 22365, 22440, 22610, 22933, 23256, 23408, 23430, 23562, 23856, 23940, 24140, 24255, 24282, 24871, 24990, 25080, 25347, 25560, 25840, 25872, 26180, 26334, 26554, 26928, 26980, 27132, 27335, 27489, 27720, 27832, 27930, 28116, 28329, 28424, 28560, 28968, 29070, 29260, 29678, 29820, 29988, 30096, 30723, 31240, 31311, 31416, 31654, 31920, 31977, 32340, 32376, 32802, 33320, 33516, 33660, 33796, 33915, 34790, 35112, 35145, 35280, 35530, 35784, 36176, 36210, 36652, 37240, 37485, 37488, 37620, 37772, 38269, 38760, 38808, 39270, 39760, 39831, 39984, 40470, 40698, 40964, 41748, 41895, 42245, 42636, 42840, 43120, 43452, 43736, 43890, 44517, 44688, 44730, 44880, 45220, 45815, 45866, 46512, 46860, 47124, 47215, 47481, 47880, 48280, 48510, 48564, 49203, 49742, 49980, 50160, 50694, 51120, 51205, 52185, 52360, 52668, 53108, 53295, 53960, 54264, 54315, 54670, 54978, 55440, 55664, 55860, 56232, 56658, 56848, 57936, 58140, 58520, 58905, 59143, 59356, 59640, 59976, 60705, 61446, 62480, 62622, 62832, 63308, 63954, 64680, 64752, 65604, 65835, 66101, 66385, 66640, 67032, 67320, 67592, 67830, 68799, 69580, 70224, 70290, 71060, 71568, 72420, 73304, 74195, 74480, 74613, 74970, 75240, 75544, 76041, 76538, 77520, 77616, 78540, 79135, 79662, 80940, 81396, 81928, 82005, 82467, 83496, 83790, 84490, 84987, 85272, 85680, 86904, 87472, 87780, 89034, 89460, 90440, 91630, 91732, 92169, 92939, 93720, 94248, 94430, 94962, 95760, 96560, 97020, 97128, 98406, 99484, 99960, 101388, 101745, 102410, 103873, 104370, 104720, 105336, 106216, 106590, 107920, 108528, 108630, 109340, 109956, 111720, 112464, 113316, 114665, 114807, 116280, 117040, 117810, 118286, 118712, 119280, 119493, 119952, 121410, 122892, 124355, 125244, 126616, 126735, 127908, 129360, 131208, 131670, 132202, 132770, 133551, 134064, 134640, 135184, 135660, 137445, 137598, 139160, 140580, 141645, 142120, 142443, 144840, 146608, 148390, 149226, 149940, 150480, 151088, 152082, 153076, 153615, 156555, 157080, 158270, 159324, 159885, 160531, 161880, 162792, 163856, 164010, 164934, 166992, 167580, 168980, 169974, 170544, 173808, 174097, 175560, 177429, 178068, 178920, 180880, 183260, 183464, 184338, 185878, 187440, 188496, 188860, 189924, 191345, 194040, 194256, 196812, 198303, 198968, 199155, 199920, 202776, 203490, 204820, 206397, 207746, 208740, 210672, 212432, 213180, 217260, 218680, 219912, 222585, 223440, 223839, 226632, 229330, 229614, 232560, 235620, 236572, 237405, 237424, 238986, 242820, 245784, 246015, 248710, 250488, 252263, 253232, 253470, 255816, 262416, 263340, 264404, 265540, 267102, 271320, 274890, 275196, 278320, 278817, 281160, 283290, 284240, 284886, 289680, 295715, 296780, 298452, 299880, 304164, 306152, 307230, 311619, 313110, 314160, 316540, 318648, 319770, 321062, 323760, 325584, 328020, 329868, 330505, 335160, 337960, 339948, 343995, 344421, 348194, 351120, 354858, 356136, 357840, 366520, 366928, 368676, 371756, 373065, 377720, 379848, 380205, 382690, 388080, 393624, 396606, 397936, 398310, 405552, 406980, 409640, 412335, 412794, 415492, 417480, 424935, 426360, 434520, 437360, 439824, 445170, 447678, 453264, 458660, 459228, 460845, 464695, 471240, 473144, 474810, 477972, 481593, 485640, 491568, 492030, 497420, 500976, 504526, 506940, 511632, 519365, 522291, 526680, 528808, 531080, 532287, 534204, 542640, 549780, 550392, 557634, 562320, 566580, 569772, 574035, 591430, 593560, 594909, 596904, 597465, 599760, 608328, 612304, 614460, 623238, 626220, 633080, 637296, 639540, 642124, 650573, 656040, 659736, 661010, 667755, 670320, 675920, 679896, 687990, 688842, 696388, 709716, 712215, 712272, 727111, 733040, 737352, 743512, 746130, 755440, 756789, 759696, 760410, 765380, 787248, 793212, 796620, 802655, 813960, 819280, 824670, 825588, 830984, 834960, 836451, 849870, 852720, 869040, 870485, 887145, 890340, 895356, 917320, 918456, 921690, 929390, 934857, 942480, 946288, 949620, 955944, 963186, 971280, 984060, 991515, 994840, 1009052, 1013880, 1031985, 1038730, 1044582, 1053360, 1057616, 1062160, 1064574, 1068408, 1099560, 1100784, 1115268, 1119195, 1123717, 1133160, 1139544, 1148070, 1182860, 1187120, 1189818, 1193808, 1194930, 1216656, 1228920, 1246476, 1252440, 1261315, 1266160, 1279080, 1284248, 1301146, 1312080, 1319472, 1322020, 1335510, 1359792, 1375980, 1377684, 1392776, 1394085, 1419432, 1424430, 1444779, 1454222, 1474704, 1487024, 1492260, 1513578, 1520820, 1530760, 1558095, 1566873, 1586424, 1593240, 1605310, 1627920, 1649340, 1651176, 1661968, 1672902, 1699740, 1722105, 1740970, 1765841, 1774290, 1780680, 1790712, 1834640, 1836912, 1843380, 1858780, 1869714, 1899240, 1911888, 1926372, 1951719, 1968120, 1983030, 1989680, 2018104, 2027760, 2063970, 2077460, 2089164, 2129148, 2136816, 2181333, 2199120, 2230536, 2238390, 2247434, 2266320, 2270367, 2279088, 2296140, 2365720, 2379636, 2389860, 2407965, 2457840, 2492952, 2504880, 2522630, 2558160, 2568496, 2602292, 2611455, 2644040, 2661435, 2671020, 2751960, 2755368, 2785552, 2788170, 2838864, 2848860, 2889558, 2908444, 2974545, 2984520, 3027156, 3041640, 3061520, 3116190, 3133746, 3172848, 3186480, 3210620, 3252865, 3298680, 3302352, 3345804, 3371151, 3399480, 3444210, 3481940, 3531682, 3548580, 3561360, 3581424, 3635555, 3686760, 3717560, 3739428, 3783945, 3798480, 3852744, 3903438, 3936240, 3966060, 4036208, 4127940, 4154920, 4178328, 4182255, 4258296, 4362666, 4461072, 4476780, 4494868, 4540734, 4592280, 4674285, 4731440, 4759272, 4779720, 4815930, 4985904, 5045260, 5204584, 5222910, 5288080, 5297523, 5322870, 5342040, 5503920, 5510736, 5576340, 5618585, 5697720, 5779116, 5816888, 5855157, 5949090, 5969040, 6054312, 6083280, 6232380, 6267492, 6421240, 6505730, 6543999, 6597360, 6691608, 6742302, 6798960, 6888420, 6963880, 7063364, 7097160, 7223895, 7271110, 7373520, 7435120, 7478856, 7567890, 7705488, 7806876, 7834365, 7932120, 8255880, 8309840, 8356656, 8364510, 8516592, 8725332, 8829205, 8953560, 8989736, 9081468, 9184560, 9348570, 9518544, 9559440, 9631860, 9758595, 10090520, 10113453, 10409168, 10445820, 10595046, 10645740, 10684080, 10906665, 11152680, 11237170, 11351835, 11395440, 11558232, 11633776, 11710314, 11898180, 12108624, 12360887, 12464760, 12534984, 12842480, 13011460, 13087998, 13383216, 13484604, 13776840, 13927760, 14126728, 14194320, 14447790, 14542220, 14957712, 15135780, 15613752, 15668730, 15864240, 15892569, 16511760, 16729020, 16855755, 17450664, 17658410, 17907120, 17979472, 18162936, 18697140, 19263720, 19517190, 20181040, 20226906, 20891640, 21190092, 21291480, 21813330, 22305360, 22474340, 22703670, 23116464, 23420628, 23796360, 24721774, 24929520, 25069968, 26022920, 26175996, 26487615, 26969208, 27553680, 28253456, 28895580, 29084440, 29275785, 30271560, 31227504, 31337460, 31785138, 32719995, 33458040, 33711510, 34901328, 35316820, 36325872, 37082661, 37394280, 38527440, 39034380, 40453812, 41783280, 42380184, 42582960, 43626660, 44948680, 45407340, 46841256, 47592720, 49443548, 50567265, 52045840, 52351992, 52975230, 53938416, 57791160, 58168880, 58551570, 60543120, 61804435, 62674920, 63570276, 65439990, 66916080, 67423020, 70633640, 74165322, 74788560, 78068760, 79462845, 80907624, 84760368, 87253320, 89897360, 90814680, 93682512, 98887096, 101134530, 104703984, 105950460, 111247983, 115582320, 117103140, 123608870, 125349840, 127140552, 130879980, 134846040, 141267280, 148330644, 156137520, 158925690, 161815248, 174506640, 181629360, 185413305, 197774192, 202269060, 211900920, 222495966, 234206280, 247217740, 254281104, 261759960, 269692080, 296661288, 317851380, 370826610, 404538120, 423801840, 444991932, 468412560, 494435480, 523519920, 556239915, 593322576, 635702760, 741653220, 809076240, 889983864, 988870960, 1112479830, 1271405520, 1483306440, 1779967728, 2224959660, 2966612880, 4449919320, 8899838640]

約数ペア:

[(1, 8899838640), (2, 4449919320), (3, 2966612880), (4, 2224959660), (5, 1779967728), (6, 1483306440), (7, 1271405520), (8, 1112479830), (9, 988870960), (10, 889983864), (11, 809076240), (12, 741653220), (14, 635702760), (15, 593322576), (16, 556239915), (17, 523519920), (18, 494435480), (19, 468412560), (20, 444991932), (21, 423801840), (22, 404538120), (24, 370826610), (28, 317851380), (30, 296661288), (33, 269692080), (34, 261759960), (35, 254281104), (36, 247217740), (38, 234206280), (40, 222495966), (42, 211900920), (44, 202269060), (45, 197774192), (48, 185413305), (49, 181629360), (51, 174506640), (55, 161815248), (56, 158925690), (57, 156137520), (60, 148330644), (63, 141267280), (66, 134846040), (68, 130879980), (70, 127140552), (71, 125349840), (72, 123608870), (76, 117103140), (77, 115582320), (80, 111247983), (84, 105950460), (85, 104703984), (88, 101134530), (90, 98887096), (95, 93682512), (98, 90814680), (99, 89897360), (102, 87253320), (105, 84760368), (110, 80907624), (112, 79462845), (114, 78068760), (119, 74788560), (120, 74165322), (126, 70633640), (132, 67423020), (133, 66916080), (136, 65439990), (140, 63570276), (142, 62674920), (144, 61804435), (147, 60543120), (152, 58551570), (153, 58168880), (154, 57791160), (165, 53938416), (168, 52975230), (170, 52351992), (171, 52045840), (176, 50567265), (180, 49443548), (187, 47592720), (190, 46841256), (196, 45407340), (198, 44948680), (204, 43626660), (209, 42582960), (210, 42380184), (213, 41783280), (220, 40453812), (228, 39034380), (231, 38527440), (238, 37394280), (240, 37082661), (245, 36325872), (252, 35316820), (255, 34901328), (264, 33711510), (266, 33458040), (272, 32719995), (280, 31785138), (284, 31337460), (285, 31227504), (294, 30271560), (304, 29275785), (306, 29084440), (308, 28895580), (315, 28253456), (323, 27553680), (330, 26969208), (336, 26487615), (340, 26175996), (342, 26022920), (355, 25069968), (357, 24929520), (360, 24721774), (374, 23796360), (380, 23420628), (385, 23116464), (392, 22703670), (396, 22474340), (399, 22305360), (408, 21813330), (418, 21291480), (420, 21190092), (426, 20891640), (440, 20226906), (441, 20181040), (456, 19517190), (462, 19263720), (476, 18697140), (490, 18162936), (495, 17979472), (497, 17907120), (504, 17658410), (510, 17450664), (528, 16855755), (532, 16729020), (539, 16511760), (560, 15892569), (561, 15864240), (568, 15668730), (570, 15613752), (588, 15135780), (595, 14957712), (612, 14542220), (616, 14447790), (627, 14194320), (630, 14126728), (639, 13927760), (646, 13776840), (660, 13484604), (665, 13383216), (680, 13087998), (684, 13011460), (693, 12842480), (710, 12534984), (714, 12464760), (720, 12360887), (735, 12108624), (748, 11898180), (760, 11710314), (765, 11633776), (770, 11558232), (781, 11395440), (784, 11351835), (792, 11237170), (798, 11152680), (816, 10906665), (833, 10684080), (836, 10645740), (840, 10595046), (852, 10445820), (855, 10409168), (880, 10113453), (882, 10090520), (912, 9758595), (924, 9631860), (931, 9559440), (935, 9518544), (952, 9348570), (969, 9184560), (980, 9081468), (990, 8989736), (994, 8953560), (1008, 8829205), (1020, 8725332), (1045, 8516592), (1064, 8364510), (1065, 8356656), (1071, 8309840), (1078, 8255880), (1122, 7932120), (1136, 7834365), (1140, 7806876), (1155, 7705488), (1176, 7567890), (1190, 7478856), (1197, 7435120), (1207, 7373520), (1224, 7271110), (1232, 7223895), (1254, 7097160), (1260, 7063364), (1278, 6963880), (1292, 6888420), (1309, 6798960), (1320, 6742302), (1330, 6691608), (1349, 6597360), (1360, 6543999), (1368, 6505730), (1386, 6421240), (1420, 6267492), (1428, 6232380), (1463, 6083280), (1470, 6054312), (1491, 5969040), (1496, 5949090), (1520, 5855157), (1530, 5816888), (1540, 5779116), (1562, 5697720), (1584, 5618585), (1596, 5576340), (1615, 5510736), (1617, 5503920), (1666, 5342040), (1672, 5322870), (1680, 5297523), (1683, 5288080), (1704, 5222910), (1710, 5204584), (1764, 5045260), (1785, 4985904), (1848, 4815930), (1862, 4779720), (1870, 4759272), (1881, 4731440), (1904, 4674285), (1938, 4592280), (1960, 4540734), (1980, 4494868), (1988, 4476780), (1995, 4461072), (2040, 4362666), (2090, 4258296), (2128, 4182255), (2130, 4178328), (2142, 4154920), (2156, 4127940), (2205, 4036208), (2244, 3966060), (2261, 3936240), (2280, 3903438), (2310, 3852744), (2343, 3798480), (2352, 3783945), (2380, 3739428), (2394, 3717560), (2414, 3686760), (2448, 3635555), (2485, 3581424), (2499, 3561360), (2508, 3548580), (2520, 3531682), (2556, 3481940), (2584, 3444210), (2618, 3399480), (2640, 3371151), (2660, 3345804), (2695, 3302352), (2698, 3298680), (2736, 3252865), (2772, 3210620), (2793, 3186480), (2805, 3172848), (2840, 3133746), (2856, 3116190), (2907, 3061520), (2926, 3041640), (2940, 3027156), (2982, 2984520), (2992, 2974545), (3060, 2908444), (3080, 2889558), (3124, 2848860), (3135, 2838864), (3192, 2788170), (3195, 2785552), (3230, 2755368), (3234, 2751960), (3332, 2671020), (3344, 2661435), (3366, 2644040), (3408, 2611455), (3420, 2602292), (3465, 2568496), (3479, 2558160), (3528, 2522630), (3553, 2504880), (3570, 2492952), (3621, 2457840), (3696, 2407965), (3724, 2389860), (3740, 2379636), (3762, 2365720), (3876, 2296140), (3905, 2279088), (3920, 2270367), (3927, 2266320), (3960, 2247434), (3976, 2238390), (3990, 2230536), (4047, 2199120), (4080, 2181333), (4165, 2136816), (4180, 2129148), (4260, 2089164), (4284, 2077460), (4312, 2063970), (4389, 2027760), (4410, 2018104), (4473, 1989680), (4488, 1983030), (4522, 1968120), (4560, 1951719), (4620, 1926372), (4655, 1911888), (4686, 1899240), (4760, 1869714), (4788, 1858780), (4828, 1843380), (4845, 1836912), (4851, 1834640), (4970, 1790712), (4998, 1780680), (5016, 1774290), (5040, 1765841), (5112, 1740970), (5168, 1722105), (5236, 1699740), (5320, 1672902), (5355, 1661968), (5390, 1651176), (5396, 1649340), (5467, 1627920), (5544, 1605310), (5586, 1593240), (5610, 1586424), (5680, 1566873), (5712, 1558095), (5814, 1530760), (5852, 1520820), (5880, 1513578), (5964, 1492260), (5985, 1487024), (6035, 1474704), (6120, 1454222), (6160, 1444779), (6248, 1424430), (6270, 1419432), (6384, 1394085), (6390, 1392776), (6460, 1377684), (6468, 1375980), (6545, 1359792), (6664, 1335510), (6732, 1322020), (6745, 1319472), (6783, 1312080), (6840, 1301146), (6930, 1284248), (6958, 1279080), (7029, 1266160), (7056, 1261315), (7106, 1252440), (7140, 1246476), (7242, 1228920), (7315, 1216656), (7448, 1194930), (7455, 1193808), (7480, 1189818), (7497, 1187120), (7524, 1182860), (7752, 1148070), (7810, 1139544), (7854, 1133160), (7920, 1123717), (7952, 1119195), (7980, 1115268), (8085, 1100784), (8094, 1099560), (8330, 1068408), (8360, 1064574), (8379, 1062160), (8415, 1057616), (8449, 1053360), (8520, 1044582), (8568, 1038730), (8624, 1031985), (8778, 1013880), (8820, 1009052), (8946, 994840), (8976, 991515), (9044, 984060), (9163, 971280), (9240, 963186), (9310, 955944), (9372, 949620), (9405, 946288), (9443, 942480), (9520, 934857), (9576, 929390), (9656, 921690), (9690, 918456), (9702, 917320), (9940, 895356), (9996, 890340), (10032, 887145), (10224, 870485), (10241, 869040), (10437, 852720), (10472, 849870), (10640, 836451), (10659, 834960), (10710, 830984), (10780, 825588), (10792, 824670), (10863, 819280), (10934, 813960), (11088, 802655), (11172, 796620), (11220, 793212), (11305, 787248), (11628, 765380), (11704, 760410), (11715, 759696), (11760, 756789), (11781, 755440), (11928, 746130), (11970, 743512), (12070, 737352), (12141, 733040), (12240, 727111), (12495, 712272), (12496, 712215), (12540, 709716), (12780, 696388), (12920, 688842), (12936, 687990), (13090, 679896), (13167, 675920), (13277, 670320), (13328, 667755), (13464, 661010), (13490, 659736), (13566, 656040), (13680, 650573), (13860, 642124), (13916, 639540), (13965, 637296), (14058, 633080), (14212, 626220), (14280, 623238), (14484, 614460), (14535, 612304), (14630, 608328), (14839, 599760), (14896, 597465), (14910, 596904), (14960, 594909), (14994, 593560), (15048, 591430), (15504, 574035), (15620, 569772), (15708, 566580), (15827, 562320), (15960, 557634), (16170, 550392), (16188, 549780), (16401, 542640), (16660, 534204), (16720, 532287), (16758, 531080), (16830, 528808), (16898, 526680), (17040, 522291), (17136, 519365), (17395, 511632), (17556, 506940), (17640, 504526), (17765, 500976), (17892, 497420), (18088, 492030), (18105, 491568), (18326, 485640), (18480, 481593), (18620, 477972), (18744, 474810), (18810, 473144), (18886, 471240), (19152, 464695), (19312, 460845), (19380, 459228), (19404, 458660), (19635, 453264), (19880, 447678), (19992, 445170), (20235, 439824), (20349, 437360), (20482, 434520), (20874, 426360), (20944, 424935), (21318, 417480), (21420, 415492), (21560, 412794), (21584, 412335), (21726, 409640), (21868, 406980), (21945, 405552), (22344, 398310), (22365, 397936), (22440, 396606), (22610, 393624), (22933, 388080), (23256, 382690), (23408, 380205), (23430, 379848), (23562, 377720), (23856, 373065), (23940, 371756), (24140, 368676), (24255, 366928), (24282, 366520), (24871, 357840), (24990, 356136), (25080, 354858), (25347, 351120), (25560, 348194), (25840, 344421), (25872, 343995), (26180, 339948), (26334, 337960), (26554, 335160), (26928, 330505), (26980, 329868), (27132, 328020), (27335, 325584), (27489, 323760), (27720, 321062), (27832, 319770), (27930, 318648), (28116, 316540), (28329, 314160), (28424, 313110), (28560, 311619), (28968, 307230), (29070, 306152), (29260, 304164), (29678, 299880), (29820, 298452), (29988, 296780), (30096, 295715), (30723, 289680), (31240, 284886), (31311, 284240), (31416, 283290), (31654, 281160), (31920, 278817), (31977, 278320), (32340, 275196), (32376, 274890), (32802, 271320), (33320, 267102), (33516, 265540), (33660, 264404), (33796, 263340), (33915, 262416), (34790, 255816), (35112, 253470), (35145, 253232), (35280, 252263), (35530, 250488), (35784, 248710), (36176, 246015), (36210, 245784), (36652, 242820), (37240, 238986), (37485, 237424), (37488, 237405), (37620, 236572), (37772, 235620), (38269, 232560), (38760, 229614), (38808, 229330), (39270, 226632), (39760, 223839), (39831, 223440), (39984, 222585), (40470, 219912), (40698, 218680), (40964, 217260), (41748, 213180), (41895, 212432), (42245, 210672), (42636, 208740), (42840, 207746), (43120, 206397), (43452, 204820), (43736, 203490), (43890, 202776), (44517, 199920), (44688, 199155), (44730, 198968), (44880, 198303), (45220, 196812), (45815, 194256), (45866, 194040), (46512, 191345), (46860, 189924), (47124, 188860), (47215, 188496), (47481, 187440), (47880, 185878), (48280, 184338), (48510, 183464), (48564, 183260), (49203, 180880), (49742, 178920), (49980, 178068), (50160, 177429), (50694, 175560), (51120, 174097), (51205, 173808), (52185, 170544), (52360, 169974), (52668, 168980), (53108, 167580), (53295, 166992), (53960, 164934), (54264, 164010), (54315, 163856), (54670, 162792), (54978, 161880), (55440, 160531), (55664, 159885), (55860, 159324), (56232, 158270), (56658, 157080), (56848, 156555), (57936, 153615), (58140, 153076), (58520, 152082), (58905, 151088), (59143, 150480), (59356, 149940), (59640, 149226), (59976, 148390), (60705, 146608), (61446, 144840), (62480, 142443), (62622, 142120), (62832, 141645), (63308, 140580), (63954, 139160), (64680, 137598), (64752, 137445), (65604, 135660), (65835, 135184), (66101, 134640), (66385, 134064), (66640, 133551), (67032, 132770), (67320, 132202), (67592, 131670), (67830, 131208), (68799, 129360), (69580, 127908), (70224, 126735), (70290, 126616), (71060, 125244), (71568, 124355), (72420, 122892), (73304, 121410), (74195, 119952), (74480, 119493), (74613, 119280), (74970, 118712), (75240, 118286), (75544, 117810), (76041, 117040), (76538, 116280), (77520, 114807), (77616, 114665), (78540, 113316), (79135, 112464), (79662, 111720), (80940, 109956), (81396, 109340), (81928, 108630), (82005, 108528), (82467, 107920), (83496, 106590), (83790, 106216), (84490, 105336), (84987, 104720), (85272, 104370), (85680, 103873), (86904, 102410), (87472, 101745), (87780, 101388), (89034, 99960), (89460, 99484), (90440, 98406), (91630, 97128), (91732, 97020), (92169, 96560), (92939, 95760), (93720, 94962), (94248, 94430)]