78979424160

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 47, 48, 51, 52, 56, 60, 62, 65, 68, 70, 73, 78, 80, 84, 85, 91, 93, 94, 96, 102, 104, 105, 112, 119, 120, 124, 130, 136, 140, 141, 146, 155, 156, 160, 168, 170, 182, 186, 188, 195, 204, 208, 210, 217, 219, 221, 224, 235, 238, 240, 248, 255, 260, 272, 273, 280, 282, 292, 310, 312, 329, 336, 340, 357, 364, 365, 372, 376, 390, 403, 408, 416, 420, 434, 438, 442, 455, 465, 470, 476, 480, 496, 510, 511, 520, 527, 544, 546, 560, 564, 584, 595, 611, 620, 624, 651, 658, 663, 672, 680, 705, 714, 728, 730, 744, 752, 780, 799, 806, 816, 840, 868, 876, 884, 910, 930, 940, 949, 952, 987, 992, 1020, 1022, 1040, 1054, 1085, 1092, 1095, 1105, 1120, 1128, 1168, 1190, 1209, 1222, 1240, 1241, 1248, 1302, 1316, 1326, 1360, 1365, 1410, 1428, 1456, 1457, 1460, 1488, 1504, 1533, 1547, 1560, 1581, 1598, 1612, 1632, 1645, 1680, 1736, 1752, 1768, 1785, 1820, 1833, 1860, 1880, 1898, 1904, 1974, 2015, 2040, 2044, 2080, 2108, 2170, 2184, 2190, 2210, 2256, 2263, 2336, 2380, 2397, 2418, 2444, 2480, 2482, 2555, 2604, 2632, 2635, 2652, 2720, 2730, 2820, 2821, 2847, 2856, 2912, 2914, 2920, 2976, 3055, 3066, 3094, 3120, 3162, 3196, 3224, 3255, 3290, 3315, 3360, 3431, 3472, 3504, 3536, 3570, 3640, 3666, 3689, 3720, 3723, 3760, 3796, 3808, 3948, 3995, 4030, 4080, 4088, 4216, 4277, 4340, 4368, 4371, 4380, 4420, 4512, 4526, 4641, 4745, 4760, 4794, 4836, 4888, 4935, 4960, 4964, 5110, 5208, 5264, 5270, 5304, 5460, 5593, 5640, 5642, 5694, 5712, 5828, 5840, 6045, 6110, 6132, 6188, 6205, 6240, 6324, 6392, 6448, 6510, 6580, 6630, 6643, 6789, 6851, 6862, 6944, 7008, 7072, 7140, 7280, 7285, 7332, 7378, 7440, 7446, 7520, 7592, 7665, 7735, 7896, 7905, 7990, 8060, 8160, 8176, 8432, 8463, 8554, 8680, 8687, 8736, 8742, 8760, 8840, 9052, 9165, 9282, 9490, 9520, 9588, 9672, 9776, 9870, 9928, 10199, 10220, 10293, 10387, 10416, 10528, 10540, 10608, 10920, 11067, 11186, 11280, 11284, 11315, 11388, 11424, 11656, 11680, 11985, 12090, 12220, 12264, 12376, 12410, 12648, 12784, 12831, 12896, 13020, 13160, 13260, 13286, 13578, 13702, 13724, 14105, 14235, 14280, 14560, 14570, 14664, 14756, 14880, 14892, 15184, 15330, 15470, 15792, 15810, 15841, 15980, 16120, 16133, 16352, 16779, 16864, 16926, 17108, 17155, 17360, 17374, 17484, 17520, 17680, 18104, 18330, 18445, 18564, 18615, 18941, 18980, 19040, 19176, 19344, 19552, 19740, 19856, 19929, 20398, 20440, 20553, 20586, 20774, 20832, 21080, 21216, 21385, 21840, 21855, 22134, 22372, 22560, 22568, 22630, 22776, 23205, 23312, 23970, 24017, 24180, 24440, 24528, 24752, 24769, 24820, 25296, 25568, 25662, 26040, 26061, 26320, 26520, 26572, 27156, 27404, 27448, 27965, 28210, 28470, 28560, 29140, 29328, 29419, 29512, 29784, 30368, 30597, 30660, 30940, 31161, 31584, 31620, 31682, 31960, 32240, 32266, 33215, 33558, 33852, 33945, 34216, 34255, 34310, 34720, 34748, 34968, 35040, 35360, 36208, 36660, 36890, 37128, 37230, 37882, 37960, 38352, 38471, 38688, 39480, 39712, 39858, 40796, 40880, 41106, 41172, 41548, 42160, 42315, 42770, 43435, 43680, 43710, 44268, 44603, 44744, 45136, 45260, 45552, 46410, 46624, 47523, 47940, 47957, 48034, 48360, 48399, 48880, 49056, 49504, 49538, 49640, 50592, 50995, 51324, 51465, 51935, 52080, 52122, 52640, 53040, 53144, 54312, 54808, 54896, 55335, 55930, 56420, 56823, 56940, 57120, 58280, 58327, 58656, 58838, 59024, 59568, 61194, 61320, 61880, 62322, 63240, 63364, 63920, 64155, 64480, 64532, 66430, 67116, 67704, 67890, 68432, 68510, 68620, 69496, 69936, 72051, 72416, 72709, 73320, 73780, 74256, 74307, 74460, 75764, 75920, 76704, 76942, 78960, 79205, 79716, 80665, 81592, 81760, 82212, 82344, 83096, 83895, 84320, 84630, 85540, 86870, 87420, 88257, 88536, 89206, 89488, 90272, 90520, 91104, 92820, 94705, 95046, 95880, 95914, 96068, 96720, 96798, 97760, 99076, 99280, 99645, 101990, 102648, 102765, 102930, 103870, 104160, 104244, 106080, 106288, 106361, 108624, 109616, 109792, 110670, 111860, 112840, 112931, 113646, 113880, 115413, 116560, 116654, 117676, 118048, 119136, 120085, 122388, 122640, 123760, 123845, 124644, 126480, 126728, 127840, 128310, 129064, 130305, 132587, 132860, 133809, 134232, 135408, 135780, 136864, 137020, 137240, 138992, 139872, 143871, 144102, 145418, 146640, 147095, 147560, 148512, 148614, 148920, 151528, 151840, 152985, 153884, 155805, 157920, 158410, 159432, 161330, 163184, 164424, 164688, 166192, 167790, 169260, 171080, 173383, 173740, 174840, 174981, 176514, 177072, 178412, 178976, 181040, 185640, 189410, 190092, 191760, 191828, 192136, 192355, 193440, 193596, 198152, 198560, 199290, 203980, 205296, 205530, 205860, 205933, 207740, 208488, 212576, 212722, 217248, 218127, 219232, 221340, 223015, 223720, 225680, 225862, 227292, 227760, 230826, 233120, 233308, 235352, 237615, 239785, 240170, 241995, 244776, 245280, 247520, 247690, 249288, 252960, 253456, 256620, 258128, 260610, 265174, 265720, 267618, 268464, 269297, 270816, 271560, 274040, 274480, 277984, 284115, 287742, 288204, 290836, 291635, 293280, 294190, 295120, 297228, 297840, 303056, 305970, 307768, 311610, 312221, 316820, 318864, 319083, 321997, 322660, 326368, 328848, 329376, 332384, 335580, 338520, 338793, 342160, 346766, 347480, 349680, 349962, 353028, 354144, 356824, 360255, 362080, 363545, 371280, 371535, 378820, 380184, 383520, 383656, 384272, 384710, 387192, 396304, 397761, 398580, 407960, 408289, 410592, 411060, 411720, 411866, 415480, 416976, 425444, 436254, 441285, 442680, 446030, 447440, 451360, 451724, 454584, 455520, 461652, 466616, 470704, 475230, 479570, 480340, 483990, 489552, 495380, 498576, 500123, 506912, 513240, 516256, 520149, 521220, 530348, 531440, 531805, 535236, 536928, 538594, 543120, 548080, 548960, 564655, 568230, 575484, 576408, 577065, 581672, 583270, 588380, 590240, 594456, 595680, 606112, 611940, 615536, 617799, 623220, 624442, 633640, 637728, 638166, 643994, 645320, 657696, 662935, 669045, 671160, 677040, 677586, 684320, 693532, 694960, 699360, 699924, 706056, 713648, 719355, 720510, 727090, 742560, 743070, 744527, 757640, 758251, 760368, 767312, 768544, 769420, 774384, 792608, 795522, 797160, 807891, 815920, 816578, 822120, 823440, 823732, 830960, 833952, 850888, 866915, 872508, 874905, 882570, 885360, 892060, 894880, 903448, 909168, 923304, 933232, 936663, 941408, 950460, 959140, 960680, 965991, 967980, 979104, 990760, 997152, 1000246, 1026480, 1029665, 1040298, 1042440, 1060696, 1062880, 1063610, 1070472, 1077188, 1086240, 1090635, 1096160, 1129310, 1136460, 1150968, 1152816, 1154130, 1163344, 1166540, 1176760, 1188912, 1223880, 1224867, 1231072, 1235598, 1246440, 1248884, 1267280, 1276332, 1287988, 1290640, 1325870, 1338090, 1342320, 1346485, 1354080, 1355172, 1382693, 1387064, 1389920, 1399848, 1412112, 1427296, 1438710, 1441020, 1454180, 1486140, 1489054, 1500369, 1515280, 1516502, 1520736, 1534624, 1538840, 1548768, 1561105, 1591044, 1594320, 1595415, 1609985, 1615782, 1631840, 1633156, 1644240, 1646880, 1647464, 1661920, 1693965, 1701776, 1733830, 1745016, 1749810, 1765140, 1770720, 1784120, 1806896, 1808137, 1818336, 1846608, 1866464, 1873326, 1900920, 1918280, 1921360, 1931982, 1935960, 1981520, 1988805, 2000492, 2041445, 2052960, 2059330, 2080596, 2084880, 2121392, 2127220, 2140944, 2154376, 2181270, 2233581, 2253979, 2258620, 2272920, 2274753, 2301936, 2305632, 2308260, 2326688, 2333080, 2353520, 2377824, 2447760, 2449734, 2471196, 2492880, 2497768, 2500615, 2534560, 2552664, 2575976, 2581280, 2600745, 2651740, 2676180, 2684640, 2692970, 2710344, 2765386, 2774128, 2799696, 2824224, 2877420, 2882040, 2908360, 2972280, 2978108, 3000738, 3030560, 3033004, 3077680, 3088995, 3122210, 3182088, 3188640, 3190830, 3219970, 3231564, 3266312, 3288480, 3294928, 3387930, 3403552, 3467660, 3490032, 3499620, 3500861, 3530280, 3568240, 3613792, 3616274, 3693216, 3722635, 3746652, 3791255, 3801840, 3836560, 3842720, 3863964, 3871920, 3963040, 3977610, 4000984, 4039455, 4082890, 4118660, 4148079, 4161192, 4169760, 4242784, 4254440, 4281888, 4308752, 4362540, 4467162, 4507958, 4517240, 4545840, 4549506, 4603872, 4616520, 4666160, 4683315, 4707040, 4829955, 4895520, 4899468, 4942392, 4985760, 4995536, 5001230, 5105328, 5151952, 5201490, 5303480, 5307757, 5352360, 5385940, 5420688, 5424411, 5530772, 5548256, 5599392, 5754840, 5764080, 5816720, 5944560, 5956216, 6001476, 6066008, 6124335, 6155360, 6177990, 6244420, 6364176, 6381660, 6439940, 6463128, 6532624, 6589856, 6761937, 6775860, 6913465, 6935320, 6980064, 6999240, 7001722, 7060560, 7136480, 7232548, 7445270, 7493304, 7501845, 7582510, 7603680, 7673120, 7727928, 7743840, 7955220, 8001968, 8078910, 8165780, 8237320, 8296158, 8322384, 8508880, 8617504, 8725080, 8934324, 9015916, 9034480, 9040685, 9091680, 9099012, 9233040, 9332320, 9366630, 9659910, 9678851, 9798936, 9884784, 9991072, 10002460, 10210656, 10303904, 10402980, 10502583, 10606960, 10615514, 10704720, 10771880, 10841376, 10848822, 11061544, 11167905, 11269895, 11373765, 11509680, 11528160, 11633440, 11889120, 11912432, 12002952, 12132016, 12248670, 12355980, 12488840, 12656959, 12728352, 12763320, 12879880, 12926256, 13065248, 13523874, 13551720, 13826930, 13870640, 13998480, 14003444, 14121120, 14465096, 14890540, 14986608, 15003690, 15165020, 15455856, 15910440, 15923271, 16003936, 16157820, 16331560, 16474640, 16592316, 16644768, 17017760, 17450160, 17504305, 17868648, 18031832, 18068960, 18081370, 18198024, 18466080, 18733260, 19319820, 19357702, 19597872, 19769568, 20004920, 20740395, 20805960, 21005166, 21213920, 21231028, 21409440, 21543760, 21697644, 22123088, 22335810, 22539790, 22747530, 23019360, 23505781, 23824864, 24005904, 24264032, 24497340, 24711960, 24977680, 25313918, 25526640, 25759760, 25852512, 26538785, 27047748, 27103440, 27122055, 27653860, 27741280, 27996960, 28006888, 28930192, 29036553, 29781080, 29973216, 30007380, 30330040, 30911712, 31820880, 31846542, 32315640, 32663120, 32949280, 33184632, 33809685, 34900320, 35008610, 35737296, 36063664, 36162740, 36396048, 37466520, 37970877, 38639640, 38715404, 39195744, 40009840, 41480790, 41611920, 42010332, 42462056, 43087520, 43395288, 44246176, 44671620, 45079580, 45495060, 47011562, 48011808, 48394255, 48994680, 49423920, 49955360, 50627836, 51053280, 51519520, 52512915, 53077570, 54095496, 54206880, 54244110, 55307720, 56013776, 57860384, 58073106, 59562160, 60014760, 60660080, 63284795, 63641760, 63693084, 64631280, 65326240, 66369264, 67619370, 70017220, 70517343, 71474592, 72127328, 72325480, 72792096, 74933040, 75941754, 77279280, 77430808, 79616355, 80019680, 82961580, 83223840, 84020664, 84924112, 86790576, 89343240, 90159160, 90990120, 94023124, 96788510, 97989360, 98847840, 101255672, 105025830, 106155140, 108190992, 108488220, 110615440, 112027552, 116146212, 117528905, 119124320, 120029520, 121320160, 126569590, 127386168, 129262560, 132738528, 135238740, 140034440, 141034686, 144650960, 145182765, 149866080, 151883508, 154558560, 154861616, 159232710, 164540467, 165923160, 168041328, 169848224, 173581152, 178686480, 180318320, 181980240, 188046248, 189854385, 193577020, 195978720, 202511344, 210051660, 212310280, 216381984, 216976440, 221230880, 232292424, 235057810, 240059040, 253139180, 254772336, 270477480, 280068880, 282069372, 289301920, 290365530, 303767016, 309723232, 318465420, 329080934, 331846320, 336082656, 352586715, 357372960, 360636640, 363960480, 376092496, 379708770, 387154040, 405022688, 420103320, 424620560, 433952880, 464584848, 470115620, 493621401, 506278360, 509544672, 540954960, 560137760, 564138744, 580731060, 607534032, 636930840, 658161868, 663692640, 705173430, 752184992, 759417540, 774308080, 822702335, 840206640, 849241120, 867905760, 929169696, 940231240, 987242802, 1012556720, 1081909920, 1128277488, 1161462120, 1215068064, 1273861680, 1316323736, 1410346860, 1518835080, 1548616160, 1645404670, 1680413280, 1880462480, 1974485604, 2025113440, 2256554976, 2322924240, 2468107005, 2547723360, 2632647472, 2820693720, 3037670160, 3290809340, 3760924960, 3948971208, 4645848480, 4936214010, 5265294944, 5641387440, 6075340320, 6581618680, 7897942416, 9872428020, 11282774880, 13163237360, 15795884832, 19744856040, 26326474720, 39489712080, 78979424160]

約数ペア:

[(1, 78979424160), (2, 39489712080), (3, 26326474720), (4, 19744856040), (5, 15795884832), (6, 13163237360), (7, 11282774880), (8, 9872428020), (10, 7897942416), (12, 6581618680), (13, 6075340320), (14, 5641387440), (15, 5265294944), (16, 4936214010), (17, 4645848480), (20, 3948971208), (21, 3760924960), (24, 3290809340), (26, 3037670160), (28, 2820693720), (30, 2632647472), (31, 2547723360), (32, 2468107005), (34, 2322924240), (35, 2256554976), (39, 2025113440), (40, 1974485604), (42, 1880462480), (47, 1680413280), (48, 1645404670), (51, 1548616160), (52, 1518835080), (56, 1410346860), (60, 1316323736), (62, 1273861680), (65, 1215068064), (68, 1161462120), (70, 1128277488), (73, 1081909920), (78, 1012556720), (80, 987242802), (84, 940231240), (85, 929169696), (91, 867905760), (93, 849241120), (94, 840206640), (96, 822702335), (102, 774308080), (104, 759417540), (105, 752184992), (112, 705173430), (119, 663692640), (120, 658161868), (124, 636930840), (130, 607534032), (136, 580731060), (140, 564138744), (141, 560137760), (146, 540954960), (155, 509544672), (156, 506278360), (160, 493621401), (168, 470115620), (170, 464584848), (182, 433952880), (186, 424620560), (188, 420103320), (195, 405022688), (204, 387154040), (208, 379708770), (210, 376092496), (217, 363960480), (219, 360636640), (221, 357372960), (224, 352586715), (235, 336082656), (238, 331846320), (240, 329080934), (248, 318465420), (255, 309723232), (260, 303767016), (272, 290365530), (273, 289301920), (280, 282069372), (282, 280068880), (292, 270477480), (310, 254772336), (312, 253139180), (329, 240059040), (336, 235057810), (340, 232292424), (357, 221230880), (364, 216976440), (365, 216381984), (372, 212310280), (376, 210051660), (390, 202511344), (403, 195978720), (408, 193577020), (416, 189854385), (420, 188046248), (434, 181980240), (438, 180318320), (442, 178686480), (455, 173581152), (465, 169848224), (470, 168041328), (476, 165923160), (480, 164540467), (496, 159232710), (510, 154861616), (511, 154558560), (520, 151883508), (527, 149866080), (544, 145182765), (546, 144650960), (560, 141034686), (564, 140034440), (584, 135238740), (595, 132738528), (611, 129262560), (620, 127386168), (624, 126569590), (651, 121320160), (658, 120029520), (663, 119124320), (672, 117528905), (680, 116146212), (705, 112027552), (714, 110615440), (728, 108488220), (730, 108190992), (744, 106155140), (752, 105025830), (780, 101255672), (799, 98847840), (806, 97989360), (816, 96788510), (840, 94023124), (868, 90990120), (876, 90159160), (884, 89343240), (910, 86790576), (930, 84924112), (940, 84020664), (949, 83223840), (952, 82961580), (987, 80019680), (992, 79616355), (1020, 77430808), (1022, 77279280), (1040, 75941754), (1054, 74933040), (1085, 72792096), (1092, 72325480), (1095, 72127328), (1105, 71474592), (1120, 70517343), (1128, 70017220), (1168, 67619370), (1190, 66369264), (1209, 65326240), (1222, 64631280), (1240, 63693084), (1241, 63641760), (1248, 63284795), (1302, 60660080), (1316, 60014760), (1326, 59562160), (1360, 58073106), (1365, 57860384), (1410, 56013776), (1428, 55307720), (1456, 54244110), (1457, 54206880), (1460, 54095496), (1488, 53077570), (1504, 52512915), (1533, 51519520), (1547, 51053280), (1560, 50627836), (1581, 49955360), (1598, 49423920), (1612, 48994680), (1632, 48394255), (1645, 48011808), (1680, 47011562), (1736, 45495060), (1752, 45079580), (1768, 44671620), (1785, 44246176), (1820, 43395288), (1833, 43087520), (1860, 42462056), (1880, 42010332), (1898, 41611920), (1904, 41480790), (1974, 40009840), (2015, 39195744), (2040, 38715404), (2044, 38639640), (2080, 37970877), (2108, 37466520), (2170, 36396048), (2184, 36162740), (2190, 36063664), (2210, 35737296), (2256, 35008610), (2263, 34900320), (2336, 33809685), (2380, 33184632), (2397, 32949280), (2418, 32663120), (2444, 32315640), (2480, 31846542), (2482, 31820880), (2555, 30911712), (2604, 30330040), (2632, 30007380), (2635, 29973216), (2652, 29781080), (2720, 29036553), (2730, 28930192), (2820, 28006888), (2821, 27996960), (2847, 27741280), (2856, 27653860), (2912, 27122055), (2914, 27103440), (2920, 27047748), (2976, 26538785), (3055, 25852512), (3066, 25759760), (3094, 25526640), (3120, 25313918), (3162, 24977680), (3196, 24711960), (3224, 24497340), (3255, 24264032), (3290, 24005904), (3315, 23824864), (3360, 23505781), (3431, 23019360), (3472, 22747530), (3504, 22539790), (3536, 22335810), (3570, 22123088), (3640, 21697644), (3666, 21543760), (3689, 21409440), (3720, 21231028), (3723, 21213920), (3760, 21005166), (3796, 20805960), (3808, 20740395), (3948, 20004920), (3995, 19769568), (4030, 19597872), (4080, 19357702), (4088, 19319820), (4216, 18733260), (4277, 18466080), (4340, 18198024), (4368, 18081370), (4371, 18068960), (4380, 18031832), (4420, 17868648), (4512, 17504305), (4526, 17450160), (4641, 17017760), (4745, 16644768), (4760, 16592316), (4794, 16474640), (4836, 16331560), (4888, 16157820), (4935, 16003936), (4960, 15923271), (4964, 15910440), (5110, 15455856), (5208, 15165020), (5264, 15003690), (5270, 14986608), (5304, 14890540), (5460, 14465096), (5593, 14121120), (5640, 14003444), (5642, 13998480), (5694, 13870640), (5712, 13826930), (5828, 13551720), (5840, 13523874), (6045, 13065248), (6110, 12926256), (6132, 12879880), (6188, 12763320), (6205, 12728352), (6240, 12656959), (6324, 12488840), (6392, 12355980), (6448, 12248670), (6510, 12132016), (6580, 12002952), (6630, 11912432), (6643, 11889120), (6789, 11633440), (6851, 11528160), (6862, 11509680), (6944, 11373765), (7008, 11269895), (7072, 11167905), (7140, 11061544), (7280, 10848822), (7285, 10841376), (7332, 10771880), (7378, 10704720), (7440, 10615514), (7446, 10606960), (7520, 10502583), (7592, 10402980), (7665, 10303904), (7735, 10210656), (7896, 10002460), (7905, 9991072), (7990, 9884784), (8060, 9798936), (8160, 9678851), (8176, 9659910), (8432, 9366630), (8463, 9332320), (8554, 9233040), (8680, 9099012), (8687, 9091680), (8736, 9040685), (8742, 9034480), (8760, 9015916), (8840, 8934324), (9052, 8725080), (9165, 8617504), (9282, 8508880), (9490, 8322384), (9520, 8296158), (9588, 8237320), (9672, 8165780), (9776, 8078910), (9870, 8001968), (9928, 7955220), (10199, 7743840), (10220, 7727928), (10293, 7673120), (10387, 7603680), (10416, 7582510), (10528, 7501845), (10540, 7493304), (10608, 7445270), (10920, 7232548), (11067, 7136480), (11186, 7060560), (11280, 7001722), (11284, 6999240), (11315, 6980064), (11388, 6935320), (11424, 6913465), (11656, 6775860), (11680, 6761937), (11985, 6589856), (12090, 6532624), (12220, 6463128), (12264, 6439940), (12376, 6381660), (12410, 6364176), (12648, 6244420), (12784, 6177990), (12831, 6155360), (12896, 6124335), (13020, 6066008), (13160, 6001476), (13260, 5956216), (13286, 5944560), (13578, 5816720), (13702, 5764080), (13724, 5754840), (14105, 5599392), (14235, 5548256), (14280, 5530772), (14560, 5424411), (14570, 5420688), (14664, 5385940), (14756, 5352360), (14880, 5307757), (14892, 5303480), (15184, 5201490), (15330, 5151952), (15470, 5105328), (15792, 5001230), (15810, 4995536), (15841, 4985760), (15980, 4942392), (16120, 4899468), (16133, 4895520), (16352, 4829955), (16779, 4707040), (16864, 4683315), (16926, 4666160), (17108, 4616520), (17155, 4603872), (17360, 4549506), (17374, 4545840), (17484, 4517240), (17520, 4507958), (17680, 4467162), (18104, 4362540), (18330, 4308752), (18445, 4281888), (18564, 4254440), (18615, 4242784), (18941, 4169760), (18980, 4161192), (19040, 4148079), (19176, 4118660), (19344, 4082890), (19552, 4039455), (19740, 4000984), (19856, 3977610), (19929, 3963040), (20398, 3871920), (20440, 3863964), (20553, 3842720), (20586, 3836560), (20774, 3801840), (20832, 3791255), (21080, 3746652), (21216, 3722635), (21385, 3693216), (21840, 3616274), (21855, 3613792), (22134, 3568240), (22372, 3530280), (22560, 3500861), (22568, 3499620), (22630, 3490032), (22776, 3467660), (23205, 3403552), (23312, 3387930), (23970, 3294928), (24017, 3288480), (24180, 3266312), (24440, 3231564), (24528, 3219970), (24752, 3190830), (24769, 3188640), (24820, 3182088), (25296, 3122210), (25568, 3088995), (25662, 3077680), (26040, 3033004), (26061, 3030560), (26320, 3000738), (26520, 2978108), (26572, 2972280), (27156, 2908360), (27404, 2882040), (27448, 2877420), (27965, 2824224), (28210, 2799696), (28470, 2774128), (28560, 2765386), (29140, 2710344), (29328, 2692970), (29419, 2684640), (29512, 2676180), (29784, 2651740), (30368, 2600745), (30597, 2581280), (30660, 2575976), (30940, 2552664), (31161, 2534560), (31584, 2500615), (31620, 2497768), (31682, 2492880), (31960, 2471196), (32240, 2449734), (32266, 2447760), (33215, 2377824), (33558, 2353520), (33852, 2333080), (33945, 2326688), (34216, 2308260), (34255, 2305632), (34310, 2301936), (34720, 2274753), (34748, 2272920), (34968, 2258620), (35040, 2253979), (35360, 2233581), (36208, 2181270), (36660, 2154376), (36890, 2140944), (37128, 2127220), (37230, 2121392), (37882, 2084880), (37960, 2080596), (38352, 2059330), (38471, 2052960), (38688, 2041445), (39480, 2000492), (39712, 1988805), (39858, 1981520), (40796, 1935960), (40880, 1931982), (41106, 1921360), (41172, 1918280), (41548, 1900920), (42160, 1873326), (42315, 1866464), (42770, 1846608), (43435, 1818336), (43680, 1808137), (43710, 1806896), (44268, 1784120), (44603, 1770720), (44744, 1765140), (45136, 1749810), (45260, 1745016), (45552, 1733830), (46410, 1701776), (46624, 1693965), (47523, 1661920), (47940, 1647464), (47957, 1646880), (48034, 1644240), (48360, 1633156), (48399, 1631840), (48880, 1615782), (49056, 1609985), (49504, 1595415), (49538, 1594320), (49640, 1591044), (50592, 1561105), (50995, 1548768), (51324, 1538840), (51465, 1534624), (51935, 1520736), (52080, 1516502), (52122, 1515280), (52640, 1500369), (53040, 1489054), (53144, 1486140), (54312, 1454180), (54808, 1441020), (54896, 1438710), (55335, 1427296), (55930, 1412112), (56420, 1399848), (56823, 1389920), (56940, 1387064), (57120, 1382693), (58280, 1355172), (58327, 1354080), (58656, 1346485), (58838, 1342320), (59024, 1338090), (59568, 1325870), (61194, 1290640), (61320, 1287988), (61880, 1276332), (62322, 1267280), (63240, 1248884), (63364, 1246440), (63920, 1235598), (64155, 1231072), (64480, 1224867), (64532, 1223880), (66430, 1188912), (67116, 1176760), (67704, 1166540), (67890, 1163344), (68432, 1154130), (68510, 1152816), (68620, 1150968), (69496, 1136460), (69936, 1129310), (72051, 1096160), (72416, 1090635), (72709, 1086240), (73320, 1077188), (73780, 1070472), (74256, 1063610), (74307, 1062880), (74460, 1060696), (75764, 1042440), (75920, 1040298), (76704, 1029665), (76942, 1026480), (78960, 1000246), (79205, 997152), (79716, 990760), (80665, 979104), (81592, 967980), (81760, 965991), (82212, 960680), (82344, 959140), (83096, 950460), (83895, 941408), (84320, 936663), (84630, 933232), (85540, 923304), (86870, 909168), (87420, 903448), (88257, 894880), (88536, 892060), (89206, 885360), (89488, 882570), (90272, 874905), (90520, 872508), (91104, 866915), (92820, 850888), (94705, 833952), (95046, 830960), (95880, 823732), (95914, 823440), (96068, 822120), (96720, 816578), (96798, 815920), (97760, 807891), (99076, 797160), (99280, 795522), (99645, 792608), (101990, 774384), (102648, 769420), (102765, 768544), (102930, 767312), (103870, 760368), (104160, 758251), (104244, 757640), (106080, 744527), (106288, 743070), (106361, 742560), (108624, 727090), (109616, 720510), (109792, 719355), (110670, 713648), (111860, 706056), (112840, 699924), (112931, 699360), (113646, 694960), (113880, 693532), (115413, 684320), (116560, 677586), (116654, 677040), (117676, 671160), (118048, 669045), (119136, 662935), (120085, 657696), (122388, 645320), (122640, 643994), (123760, 638166), (123845, 637728), (124644, 633640), (126480, 624442), (126728, 623220), (127840, 617799), (128310, 615536), (129064, 611940), (130305, 606112), (132587, 595680), (132860, 594456), (133809, 590240), (134232, 588380), (135408, 583270), (135780, 581672), (136864, 577065), (137020, 576408), (137240, 575484), (138992, 568230), (139872, 564655), (143871, 548960), (144102, 548080), (145418, 543120), (146640, 538594), (147095, 536928), (147560, 535236), (148512, 531805), (148614, 531440), (148920, 530348), (151528, 521220), (151840, 520149), (152985, 516256), (153884, 513240), (155805, 506912), (157920, 500123), (158410, 498576), (159432, 495380), (161330, 489552), (163184, 483990), (164424, 480340), (164688, 479570), (166192, 475230), (167790, 470704), (169260, 466616), (171080, 461652), (173383, 455520), (173740, 454584), (174840, 451724), (174981, 451360), (176514, 447440), (177072, 446030), (178412, 442680), (178976, 441285), (181040, 436254), (185640, 425444), (189410, 416976), (190092, 415480), (191760, 411866), (191828, 411720), (192136, 411060), (192355, 410592), (193440, 408289), (193596, 407960), (198152, 398580), (198560, 397761), (199290, 396304), (203980, 387192), (205296, 384710), (205530, 384272), (205860, 383656), (205933, 383520), (207740, 380184), (208488, 378820), (212576, 371535), (212722, 371280), (217248, 363545), (218127, 362080), (219232, 360255), (221340, 356824), (223015, 354144), (223720, 353028), (225680, 349962), (225862, 349680), (227292, 347480), (227760, 346766), (230826, 342160), (233120, 338793), (233308, 338520), (235352, 335580), (237615, 332384), (239785, 329376), (240170, 328848), (241995, 326368), (244776, 322660), (245280, 321997), (247520, 319083), (247690, 318864), (249288, 316820), (252960, 312221), (253456, 311610), (256620, 307768), (258128, 305970), (260610, 303056), (265174, 297840), (265720, 297228), (267618, 295120), (268464, 294190), (269297, 293280), (270816, 291635), (271560, 290836), (274040, 288204), (274480, 287742), (277984, 284115)]