149828613480

素因数分解:

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

素因数の和:231

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 43, 45, 47, 52, 56, 60, 62, 63, 65, 70, 72, 73, 78, 84, 86, 90, 91, 93, 94, 104, 105, 117, 120, 124, 126, 129, 130, 140, 141, 146, 155, 156, 168, 172, 180, 182, 186, 188, 195, 210, 215, 217, 219, 234, 235, 248, 252, 258, 260, 273, 279, 280, 282, 292, 301, 310, 312, 315, 329, 344, 360, 364, 365, 372, 376, 387, 390, 403, 420, 423, 430, 434, 438, 455, 465, 468, 470, 504, 511, 516, 520, 546, 558, 559, 564, 584, 585, 602, 611, 620, 630, 645, 651, 657, 658, 705, 728, 730, 744, 774, 780, 806, 819, 840, 846, 860, 868, 876, 903, 910, 930, 936, 940, 949, 987, 1022, 1032, 1085, 1092, 1095, 1116, 1118, 1128, 1170, 1204, 1209, 1222, 1240, 1260, 1290, 1302, 1314, 1316, 1333, 1365, 1395, 1410, 1457, 1460, 1505, 1533, 1548, 1560, 1612, 1638, 1645, 1677, 1692, 1720, 1736, 1752, 1806, 1820, 1833, 1860, 1880, 1898, 1935, 1953, 1974, 2015, 2021, 2044, 2115, 2170, 2184, 2190, 2232, 2236, 2263, 2340, 2408, 2418, 2444, 2520, 2555, 2580, 2604, 2628, 2632, 2666, 2709, 2730, 2790, 2795, 2820, 2821, 2847, 2914, 2920, 2961, 3010, 3055, 3066, 3096, 3139, 3224, 3255, 3276, 3285, 3290, 3354, 3384, 3431, 3612, 3627, 3640, 3666, 3720, 3796, 3870, 3906, 3913, 3948, 3999, 4030, 4042, 4088, 4095, 4230, 4277, 4340, 4371, 4380, 4472, 4515, 4526, 4599, 4680, 4745, 4836, 4888, 4935, 5031, 5110, 5160, 5208, 5256, 5332, 5418, 5460, 5499, 5580, 5590, 5640, 5642, 5694, 5828, 5922, 6020, 6045, 6063, 6110, 6132, 6278, 6510, 6552, 6570, 6580, 6643, 6665, 6708, 6789, 6862, 7224, 7254, 7285, 7332, 7592, 7665, 7740, 7812, 7826, 7896, 7998, 8060, 8084, 8190, 8385, 8460, 8463, 8541, 8554, 8680, 8742, 8760, 9030, 9052, 9165, 9198, 9331, 9417, 9490, 9672, 9765, 9870, 10062, 10105, 10199, 10220, 10293, 10664, 10836, 10920, 10998, 11160, 11180, 11284, 11315, 11388, 11656, 11739, 11844, 11997, 12040, 12090, 12126, 12220, 12264, 12556, 12831, 13020, 13113, 13140, 13160, 13286, 13330, 13416, 13545, 13578, 13724, 14105, 14147, 14235, 14508, 14570, 14664, 14805, 15330, 15480, 15624, 15652, 15695, 15841, 15996, 16120, 16168, 16380, 16770, 16920, 16926, 17082, 17108, 17155, 17329, 17484, 18060, 18104, 18135, 18189, 18330, 18396, 18662, 18834, 18941, 18980, 19530, 19565, 19740, 19929, 19995, 20124, 20210, 20367, 20398, 20440, 20586, 21385, 21672, 21855, 21973, 21996, 22360, 22568, 22630, 22776, 22995, 23478, 23688, 23994, 24017, 24180, 24252, 24440, 25112, 25155, 25389, 25662, 26040, 26226, 26273, 26280, 26572, 26660, 27090, 27156, 27448, 27495, 27993, 28210, 28251, 28294, 28470, 29016, 29140, 29419, 29610, 30315, 30597, 30660, 30879, 31304, 31390, 31682, 31992, 32760, 33215, 33540, 33852, 33945, 34164, 34216, 34310, 34658, 34968, 35217, 36120, 36270, 36378, 36660, 36792, 37324, 37668, 37882, 37960, 38493, 39060, 39130, 39480, 39858, 39990, 40248, 40420, 40734, 40796, 40807, 41172, 42315, 42441, 42705, 42770, 43710, 43946, 43992, 44603, 45260, 45990, 46655, 46956, 47085, 47523, 47988, 48034, 48360, 48504, 50310, 50778, 50995, 51324, 51465, 51987, 52452, 52546, 53144, 53320, 54180, 54312, 54990, 55986, 56420, 56502, 56588, 56823, 56940, 58280, 58695, 58838, 59220, 59787, 59985, 60630, 61194, 61320, 61758, 62651, 62780, 63364, 64155, 65565, 65919, 66430, 67080, 67704, 67890, 68328, 68620, 69316, 70434, 70735, 72051, 72540, 72756, 73320, 74648, 75336, 75764, 76986, 78120, 78260, 78819, 79205, 79716, 79980, 80840, 81468, 81592, 81614, 82344, 83979, 84630, 84882, 85410, 85540, 86645, 87420, 87892, 88257, 89206, 90520, 90945, 91791, 91980, 93310, 93912, 94170, 94705, 95046, 95976, 96068, 97309, 99645, 100620, 101556, 101835, 101990, 102648, 102930, 103974, 104904, 105092, 106361, 108360, 109865, 109980, 111972, 112840, 113004, 113176, 113646, 113880, 117390, 117676, 118440, 119574, 119970, 120085, 121260, 121303, 122388, 122421, 123516, 125302, 125560, 126728, 126945, 127323, 128310, 131130, 131365, 131838, 132587, 132860, 133809, 135780, 137240, 138632, 139965, 140868, 141255, 141470, 142569, 144102, 145080, 145512, 147095, 147533, 151528, 152985, 153972, 154395, 155961, 156520, 157638, 158410, 159432, 159960, 162936, 163228, 167958, 169260, 169764, 170469, 170820, 171080, 173290, 174840, 175784, 176085, 176514, 178412, 181890, 183582, 183911, 183960, 186620, 187953, 188340, 189410, 190092, 192136, 192465, 194618, 197757, 199290, 201240, 203112, 203670, 203980, 204035, 205860, 205933, 207948, 210184, 212205, 212722, 216153, 219730, 219960, 223015, 223944, 226008, 227292, 234780, 235352, 236457, 237615, 239148, 239940, 240170, 242520, 242606, 244776, 244842, 247032, 250604, 253890, 254646, 256620, 259935, 262260, 262730, 263676, 264771, 265174, 265720, 267618, 271560, 279930, 281736, 282510, 282940, 284115, 285138, 285649, 288204, 291927, 294190, 295066, 298935, 305970, 307944, 308790, 311922, 312221, 313255, 315276, 316820, 319083, 326456, 329595, 335916, 338520, 339528, 340938, 341640, 346580, 352170, 353028, 356824, 360255, 363780, 363909, 367164, 367263, 367822, 373240, 375906, 376680, 378820, 380184, 384930, 389236, 394095, 395514, 397761, 398580, 401427, 407340, 407960, 408070, 411720, 411866, 415896, 419895, 424410, 425444, 432306, 438557, 439460, 441285, 442599, 446030, 454584, 458955, 469560, 472914, 475230, 478296, 479880, 480340, 485212, 486545, 489684, 501208, 507780, 509292, 513240, 519870, 524520, 525460, 527352, 529542, 530348, 531805, 535236, 551733, 559860, 563859, 565020, 565880, 568230, 570276, 571298, 576408, 583854, 588380, 590132, 597870, 606515, 611940, 612105, 617580, 617799, 623844, 624442, 626510, 630552, 633640, 636615, 638166, 659190, 662935, 669045, 671832, 681163, 681876, 693160, 704340, 706056, 712845, 720510, 727560, 727818, 734328, 734526, 735644, 737665, 744527, 751812, 757640, 769860, 778472, 779805, 788190, 791028, 795522, 797160, 802854, 814463, 814680, 816140, 823732, 839790, 848820, 850888, 852345, 856947, 864612, 875781, 877114, 878920, 882570, 885198, 892060, 917910, 919555, 936663, 939765, 945828, 950460, 957249, 960680, 970424, 973090, 979368, 988785, 1015560, 1018584, 1029665, 1032731, 1039740, 1050920, 1059084, 1060696, 1063610, 1070472, 1080765, 1091727, 1103466, 1119720, 1127718, 1130040, 1136460, 1140552, 1142596, 1167708, 1176760, 1180264, 1182285, 1193283, 1195740, 1213030, 1223880, 1224210, 1235160, 1235598, 1247688, 1248884, 1253020, 1265017, 1273230, 1276332, 1315671, 1318380, 1323855, 1325870, 1327797, 1338090, 1362326, 1363752, 1382693, 1408680, 1425690, 1428245, 1441020, 1455636, 1459635, 1469052, 1471288, 1475330, 1489054, 1503624, 1539720, 1559610, 1561105, 1576380, 1582056, 1591044, 1595415, 1605708, 1628926, 1632280, 1647464, 1655199, 1679580, 1697640, 1704690, 1713894, 1729224, 1751562, 1754228, 1765140, 1770396, 1784120, 1819545, 1835820, 1836315, 1839110, 1853397, 1873326, 1879530, 1891656, 1900920, 1914498, 1917929, 1946180, 1977570, 1988805, 2007135, 2043489, 2059330, 2065462, 2079480, 2118168, 2127220, 2161530, 2183454, 2192785, 2206932, 2212995, 2233581, 2255436, 2272920, 2285192, 2335416, 2364570, 2386566, 2391480, 2426060, 2443389, 2448420, 2471196, 2497768, 2506040, 2530034, 2546460, 2552664, 2570841, 2631342, 2636760, 2647710, 2651740, 2655594, 2676180, 2724652, 2758665, 2765386, 2809989, 2819295, 2851380, 2856490, 2882040, 2911272, 2919270, 2938104, 2950660, 2978108, 3088995, 3098193, 3119220, 3122210, 3152760, 3182088, 3190830, 3211416, 3257852, 3310398, 3359160, 3405815, 3409380, 3427788, 3503124, 3508456, 3530280, 3540792, 3639090, 3671640, 3672630, 3678220, 3706794, 3722635, 3746652, 3759060, 3795051, 3828996, 3835858, 3892360, 3947013, 3955140, 3977610, 4014270, 4072315, 4086978, 4118660, 4130924, 4148079, 4254440, 4284735, 4323060, 4366908, 4378905, 4385570, 4413864, 4425990, 4467162, 4510872, 4573523, 4683315, 4729140, 4773132, 4786245, 4852120, 4886778, 4896840, 4942392, 5060068, 5092920, 5141682, 5163655, 5262684, 5295420, 5303480, 5311188, 5352360, 5449304, 5458635, 5517330, 5530772, 5619978, 5638590, 5701241, 5702760, 5712980, 5753787, 5838540, 5901320, 5956216, 5966415, 6130467, 6177990, 6196386, 6238440, 6244420, 6325085, 6381660, 6515704, 6578355, 6620796, 6638985, 6700743, 6811630, 6818760, 6855576, 6913465, 7006248, 7278180, 7330167, 7345260, 7356440, 7413588, 7445270, 7493304, 7518120, 7590102, 7657992, 7671716, 7894026, 7910280, 7955220, 8028540, 8144630, 8173956, 8237320, 8261848, 8275995, 8296158, 8569470, 8646120, 8733816, 8757810, 8771140, 8851980, 8855119, 8934324, 9147046, 9266985, 9294579, 9366630, 9458280, 9546264, 9572490, 9589645, 9678851, 9773556, 10120136, 10217445, 10283364, 10327310, 10525368, 10590840, 10622376, 10917270, 11034660, 11061544, 11167905, 11239956, 11277180, 11385153, 11402482, 11425960, 11507574, 11677080, 11932830, 12216945, 12260934, 12355980, 12392772, 12444237, 12488840, 12650170, 12763320, 12854205, 13156710, 13241592, 13277970, 13401486, 13425503, 13623260, 13720569, 13826930, 14049945, 14556360, 14660334, 14690520, 14827176, 14890540, 15180204, 15343432, 15490965, 15788052, 15910440, 16057080, 16289260, 16347912, 16551990, 16592316, 17103723, 17138940, 17261361, 17515620, 17542280, 17703960, 17710238, 17868648, 18294092, 18533970, 18589158, 18733260, 18975255, 19144980, 19179290, 19357702, 19547112, 19735065, 20434890, 20566728, 20654620, 20740395, 21834540, 22069320, 22335810, 22479912, 22554360, 22770306, 22804964, 22867615, 23015148, 23865660, 24433890, 24521868, 24711960, 24785544, 24888474, 25300340, 25708410, 26313420, 26555940, 26565357, 26802972, 26851006, 27246520, 27441138, 27653860, 28099890, 28506205, 28768935, 29036553, 29320668, 29781080, 30360408, 30652335, 30981930, 31576104, 32014661, 32578520, 33103980, 33184632, 33503715, 34207446, 34277880, 34522722, 35031240, 35420476, 36588184, 36650835, 37067940, 37178316, 37466520, 37950510, 38289960, 38358580, 38715404, 39470130, 40276509, 40869780, 41161707, 41309240, 41480790, 43669080, 44275595, 44671620, 45540612, 45609928, 45735230, 46030296, 46472895, 47731320, 48394255, 48867780, 49043736, 49776948, 50600680, 51311169, 51416820, 52626840, 53111880, 53130714, 53605944, 53702012, 54882276, 55307720, 56199780, 56925765, 57012410, 57537870, 58073106, 58641336, 59455799, 61304670, 61963860, 62221185, 64029322, 66207960, 67007430, 67127515, 68414892, 68602845, 69045444, 70840952, 73301670, 74135880, 74356632, 75901020, 76717160, 77430808, 78940260, 79696071, 80553018, 81739560, 82323414, 82961580, 85518615, 86306805, 87109659, 88551190, 89343240, 91081224, 91470460, 92945790, 96043983, 96788510, 97735560, 99553896, 102622338, 102833640, 106261428, 107404024, 109764552, 112399560, 113851530, 114024820, 115075740, 116146212, 118911598, 120829527, 122609340, 123927720, 124442370, 128058644, 132826785, 134014860, 134255030, 136829784, 137205690, 138090888, 145182765, 146603340, 151802040, 157880520, 159392142, 160073305, 161106036, 164646828, 165923160, 171037230, 172613610, 174219318, 177102380, 178367397, 182940920, 185891580, 192087966, 193577020, 201382545, 205244676, 205808535, 212522856, 227703060, 228049640, 230151480, 232292424, 237823196, 241659054, 245218680, 248884740, 256117288, 256555845, 265653570, 268029720, 268510060, 274411380, 288131949, 290365530, 293206680, 297278995, 318784284, 320146610, 322212072, 329293656, 342074460, 345227220, 348438636, 354204760, 356734794, 371783160, 384175932, 387154040, 398480355, 402765090, 410489352, 411617070, 416190593, 435548295, 455406120, 475646392, 480219915, 483318108, 497769480, 513111690, 531307140, 535102191, 537020120, 548822760, 576263898, 580731060, 594557990, 604147635, 637568568, 640293220, 684148920, 690454440, 696877272, 713469588, 768351864, 796960710, 805530180, 823234140, 832381186, 871096590, 891836985, 960439830, 966636216, 1026223380, 1062614280, 1070204382, 1152527796, 1161462120, 1189115980, 1208295270, 1248571779, 1280586440, 1426939176, 1440659745, 1593921420, 1611060360, 1646468280, 1664762372, 1742193180, 1783673970, 1920879660, 2052446760, 2080952965, 2140408764, 2305055592, 2378231960, 2416590540, 2497143558, 2675510955, 2881319490, 3187842840, 3329524744, 3484386360, 3567347940, 3745715337, 3841759320, 4161905930, 4280817528, 4833181080, 4994287116, 5351021910, 5762638980, 6242858895, 7134695880, 7491430674, 8323811860, 9988574232, 10702043820, 11525277960, 12485717790, 14982861348, 16647623720, 18728576685, 21404087640, 24971435580, 29965722696, 37457153370, 49942871160, 74914306740, 149828613480]

約数ペア:

[(1, 149828613480), (2, 74914306740), (3, 49942871160), (4, 37457153370), (5, 29965722696), (6, 24971435580), (7, 21404087640), (8, 18728576685), (9, 16647623720), (10, 14982861348), (12, 12485717790), (13, 11525277960), (14, 10702043820), (15, 9988574232), (18, 8323811860), (20, 7491430674), (21, 7134695880), (24, 6242858895), (26, 5762638980), (28, 5351021910), (30, 4994287116), (31, 4833181080), (35, 4280817528), (36, 4161905930), (39, 3841759320), (40, 3745715337), (42, 3567347940), (43, 3484386360), (45, 3329524744), (47, 3187842840), (52, 2881319490), (56, 2675510955), (60, 2497143558), (62, 2416590540), (63, 2378231960), (65, 2305055592), (70, 2140408764), (72, 2080952965), (73, 2052446760), (78, 1920879660), (84, 1783673970), (86, 1742193180), (90, 1664762372), (91, 1646468280), (93, 1611060360), (94, 1593921420), (104, 1440659745), (105, 1426939176), (117, 1280586440), (120, 1248571779), (124, 1208295270), (126, 1189115980), (129, 1161462120), (130, 1152527796), (140, 1070204382), (141, 1062614280), (146, 1026223380), (155, 966636216), (156, 960439830), (168, 891836985), (172, 871096590), (180, 832381186), (182, 823234140), (186, 805530180), (188, 796960710), (195, 768351864), (210, 713469588), (215, 696877272), (217, 690454440), (219, 684148920), (234, 640293220), (235, 637568568), (248, 604147635), (252, 594557990), (258, 580731060), (260, 576263898), (273, 548822760), (279, 537020120), (280, 535102191), (282, 531307140), (292, 513111690), (301, 497769480), (310, 483318108), (312, 480219915), (315, 475646392), (329, 455406120), (344, 435548295), (360, 416190593), (364, 411617070), (365, 410489352), (372, 402765090), (376, 398480355), (387, 387154040), (390, 384175932), (403, 371783160), (420, 356734794), (423, 354204760), (430, 348438636), (434, 345227220), (438, 342074460), (455, 329293656), (465, 322212072), (468, 320146610), (470, 318784284), (504, 297278995), (511, 293206680), (516, 290365530), (520, 288131949), (546, 274411380), (558, 268510060), (559, 268029720), (564, 265653570), (584, 256555845), (585, 256117288), (602, 248884740), (611, 245218680), (620, 241659054), (630, 237823196), (645, 232292424), (651, 230151480), (657, 228049640), (658, 227703060), (705, 212522856), (728, 205808535), (730, 205244676), (744, 201382545), (774, 193577020), (780, 192087966), (806, 185891580), (819, 182940920), (840, 178367397), (846, 177102380), (860, 174219318), (868, 172613610), (876, 171037230), (903, 165923160), (910, 164646828), (930, 161106036), (936, 160073305), (940, 159392142), (949, 157880520), (987, 151802040), (1022, 146603340), (1032, 145182765), (1085, 138090888), (1092, 137205690), (1095, 136829784), (1116, 134255030), (1118, 134014860), (1128, 132826785), (1170, 128058644), (1204, 124442370), (1209, 123927720), (1222, 122609340), (1240, 120829527), (1260, 118911598), (1290, 116146212), (1302, 115075740), (1314, 114024820), (1316, 113851530), (1333, 112399560), (1365, 109764552), (1395, 107404024), (1410, 106261428), (1457, 102833640), (1460, 102622338), (1505, 99553896), (1533, 97735560), (1548, 96788510), (1560, 96043983), (1612, 92945790), (1638, 91470460), (1645, 91081224), (1677, 89343240), (1692, 88551190), (1720, 87109659), (1736, 86306805), (1752, 85518615), (1806, 82961580), (1820, 82323414), (1833, 81739560), (1860, 80553018), (1880, 79696071), (1898, 78940260), (1935, 77430808), (1953, 76717160), (1974, 75901020), (2015, 74356632), (2021, 74135880), (2044, 73301670), (2115, 70840952), (2170, 69045444), (2184, 68602845), (2190, 68414892), (2232, 67127515), (2236, 67007430), (2263, 66207960), (2340, 64029322), (2408, 62221185), (2418, 61963860), (2444, 61304670), (2520, 59455799), (2555, 58641336), (2580, 58073106), (2604, 57537870), (2628, 57012410), (2632, 56925765), (2666, 56199780), (2709, 55307720), (2730, 54882276), (2790, 53702012), (2795, 53605944), (2820, 53130714), (2821, 53111880), (2847, 52626840), (2914, 51416820), (2920, 51311169), (2961, 50600680), (3010, 49776948), (3055, 49043736), (3066, 48867780), (3096, 48394255), (3139, 47731320), (3224, 46472895), (3255, 46030296), (3276, 45735230), (3285, 45609928), (3290, 45540612), (3354, 44671620), (3384, 44275595), (3431, 43669080), (3612, 41480790), (3627, 41309240), (3640, 41161707), (3666, 40869780), (3720, 40276509), (3796, 39470130), (3870, 38715404), (3906, 38358580), (3913, 38289960), (3948, 37950510), (3999, 37466520), (4030, 37178316), (4042, 37067940), (4088, 36650835), (4095, 36588184), (4230, 35420476), (4277, 35031240), (4340, 34522722), (4371, 34277880), (4380, 34207446), (4472, 33503715), (4515, 33184632), (4526, 33103980), (4599, 32578520), (4680, 32014661), (4745, 31576104), (4836, 30981930), (4888, 30652335), (4935, 30360408), (5031, 29781080), (5110, 29320668), (5160, 29036553), (5208, 28768935), (5256, 28506205), (5332, 28099890), (5418, 27653860), (5460, 27441138), (5499, 27246520), (5580, 26851006), (5590, 26802972), (5640, 26565357), (5642, 26555940), (5694, 26313420), (5828, 25708410), (5922, 25300340), (6020, 24888474), (6045, 24785544), (6063, 24711960), (6110, 24521868), (6132, 24433890), (6278, 23865660), (6510, 23015148), (6552, 22867615), (6570, 22804964), (6580, 22770306), (6643, 22554360), (6665, 22479912), (6708, 22335810), (6789, 22069320), (6862, 21834540), (7224, 20740395), (7254, 20654620), (7285, 20566728), (7332, 20434890), (7592, 19735065), (7665, 19547112), (7740, 19357702), (7812, 19179290), (7826, 19144980), (7896, 18975255), (7998, 18733260), (8060, 18589158), (8084, 18533970), (8190, 18294092), (8385, 17868648), (8460, 17710238), (8463, 17703960), (8541, 17542280), (8554, 17515620), (8680, 17261361), (8742, 17138940), (8760, 17103723), (9030, 16592316), (9052, 16551990), (9165, 16347912), (9198, 16289260), (9331, 16057080), (9417, 15910440), (9490, 15788052), (9672, 15490965), (9765, 15343432), (9870, 15180204), (10062, 14890540), (10105, 14827176), (10199, 14690520), (10220, 14660334), (10293, 14556360), (10664, 14049945), (10836, 13826930), (10920, 13720569), (10998, 13623260), (11160, 13425503), (11180, 13401486), (11284, 13277970), (11315, 13241592), (11388, 13156710), (11656, 12854205), (11739, 12763320), (11844, 12650170), (11997, 12488840), (12040, 12444237), (12090, 12392772), (12126, 12355980), (12220, 12260934), (12264, 12216945), (12556, 11932830), (12831, 11677080), (13020, 11507574), (13113, 11425960), (13140, 11402482), (13160, 11385153), (13286, 11277180), (13330, 11239956), (13416, 11167905), (13545, 11061544), (13578, 11034660), (13724, 10917270), (14105, 10622376), (14147, 10590840), (14235, 10525368), (14508, 10327310), (14570, 10283364), (14664, 10217445), (14805, 10120136), (15330, 9773556), (15480, 9678851), (15624, 9589645), (15652, 9572490), (15695, 9546264), (15841, 9458280), (15996, 9366630), (16120, 9294579), (16168, 9266985), (16380, 9147046), (16770, 8934324), (16920, 8855119), (16926, 8851980), (17082, 8771140), (17108, 8757810), (17155, 8733816), (17329, 8646120), (17484, 8569470), (18060, 8296158), (18104, 8275995), (18135, 8261848), (18189, 8237320), (18330, 8173956), (18396, 8144630), (18662, 8028540), (18834, 7955220), (18941, 7910280), (18980, 7894026), (19530, 7671716), (19565, 7657992), (19740, 7590102), (19929, 7518120), (19995, 7493304), (20124, 7445270), (20210, 7413588), (20367, 7356440), (20398, 7345260), (20440, 7330167), (20586, 7278180), (21385, 7006248), (21672, 6913465), (21855, 6855576), (21973, 6818760), (21996, 6811630), (22360, 6700743), (22568, 6638985), (22630, 6620796), (22776, 6578355), (22995, 6515704), (23478, 6381660), (23688, 6325085), (23994, 6244420), (24017, 6238440), (24180, 6196386), (24252, 6177990), (24440, 6130467), (25112, 5966415), (25155, 5956216), (25389, 5901320), (25662, 5838540), (26040, 5753787), (26226, 5712980), (26273, 5702760), (26280, 5701241), (26572, 5638590), (26660, 5619978), (27090, 5530772), (27156, 5517330), (27448, 5458635), (27495, 5449304), (27993, 5352360), (28210, 5311188), (28251, 5303480), (28294, 5295420), (28470, 5262684), (29016, 5163655), (29140, 5141682), (29419, 5092920), (29610, 5060068), (30315, 4942392), (30597, 4896840), (30660, 4886778), (30879, 4852120), (31304, 4786245), (31390, 4773132), (31682, 4729140), (31992, 4683315), (32760, 4573523), (33215, 4510872), (33540, 4467162), (33852, 4425990), (33945, 4413864), (34164, 4385570), (34216, 4378905), (34310, 4366908), (34658, 4323060), (34968, 4284735), (35217, 4254440), (36120, 4148079), (36270, 4130924), (36378, 4118660), (36660, 4086978), (36792, 4072315), (37324, 4014270), (37668, 3977610), (37882, 3955140), (37960, 3947013), (38493, 3892360), (39060, 3835858), (39130, 3828996), (39480, 3795051), (39858, 3759060), (39990, 3746652), (40248, 3722635), (40420, 3706794), (40734, 3678220), (40796, 3672630), (40807, 3671640), (41172, 3639090), (42315, 3540792), (42441, 3530280), (42705, 3508456), (42770, 3503124), (43710, 3427788), (43946, 3409380), (43992, 3405815), (44603, 3359160), (45260, 3310398), (45990, 3257852), (46655, 3211416), (46956, 3190830), (47085, 3182088), (47523, 3152760), (47988, 3122210), (48034, 3119220), (48360, 3098193), (48504, 3088995), (50310, 2978108), (50778, 2950660), (50995, 2938104), (51324, 2919270), (51465, 2911272), (51987, 2882040), (52452, 2856490), (52546, 2851380), (53144, 2819295), (53320, 2809989), (54180, 2765386), (54312, 2758665), (54990, 2724652), (55986, 2676180), (56420, 2655594), (56502, 2651740), (56588, 2647710), (56823, 2636760), (56940, 2631342), (58280, 2570841), (58695, 2552664), (58838, 2546460), (59220, 2530034), (59787, 2506040), (59985, 2497768), (60630, 2471196), (61194, 2448420), (61320, 2443389), (61758, 2426060), (62651, 2391480), (62780, 2386566), (63364, 2364570), (64155, 2335416), (65565, 2285192), (65919, 2272920), (66430, 2255436), (67080, 2233581), (67704, 2212995), (67890, 2206932), (68328, 2192785), (68620, 2183454), (69316, 2161530), (70434, 2127220), (70735, 2118168), (72051, 2079480), (72540, 2065462), (72756, 2059330), (73320, 2043489), (74648, 2007135), (75336, 1988805), (75764, 1977570), (76986, 1946180), (78120, 1917929), (78260, 1914498), (78819, 1900920), (79205, 1891656), (79716, 1879530), (79980, 1873326), (80840, 1853397), (81468, 1839110), (81592, 1836315), (81614, 1835820), (82344, 1819545), (83979, 1784120), (84630, 1770396), (84882, 1765140), (85410, 1754228), (85540, 1751562), (86645, 1729224), (87420, 1713894), (87892, 1704690), (88257, 1697640), (89206, 1679580), (90520, 1655199), (90945, 1647464), (91791, 1632280), (91980, 1628926), (93310, 1605708), (93912, 1595415), (94170, 1591044), (94705, 1582056), (95046, 1576380), (95976, 1561105), (96068, 1559610), (97309, 1539720), (99645, 1503624), (100620, 1489054), (101556, 1475330), (101835, 1471288), (101990, 1469052), (102648, 1459635), (102930, 1455636), (103974, 1441020), (104904, 1428245), (105092, 1425690), (106361, 1408680), (108360, 1382693), (109865, 1363752), (109980, 1362326), (111972, 1338090), (112840, 1327797), (113004, 1325870), (113176, 1323855), (113646, 1318380), (113880, 1315671), (117390, 1276332), (117676, 1273230), (118440, 1265017), (119574, 1253020), (119970, 1248884), (120085, 1247688), (121260, 1235598), (121303, 1235160), (122388, 1224210), (122421, 1223880), (123516, 1213030), (125302, 1195740), (125560, 1193283), (126728, 1182285), (126945, 1180264), (127323, 1176760), (128310, 1167708), (131130, 1142596), (131365, 1140552), (131838, 1136460), (132587, 1130040), (132860, 1127718), (133809, 1119720), (135780, 1103466), (137240, 1091727), (138632, 1080765), (139965, 1070472), (140868, 1063610), (141255, 1060696), (141470, 1059084), (142569, 1050920), (144102, 1039740), (145080, 1032731), (145512, 1029665), (147095, 1018584), (147533, 1015560), (151528, 988785), (152985, 979368), (153972, 973090), (154395, 970424), (155961, 960680), (156520, 957249), (157638, 950460), (158410, 945828), (159432, 939765), (159960, 936663), (162936, 919555), (163228, 917910), (167958, 892060), (169260, 885198), (169764, 882570), (170469, 878920), (170820, 877114), (171080, 875781), (173290, 864612), (174840, 856947), (175784, 852345), (176085, 850888), (176514, 848820), (178412, 839790), (181890, 823732), (183582, 816140), (183911, 814680), (183960, 814463), (186620, 802854), (187953, 797160), (188340, 795522), (189410, 791028), (190092, 788190), (192136, 779805), (192465, 778472), (194618, 769860), (197757, 757640), (199290, 751812), (201240, 744527), (203112, 737665), (203670, 735644), (203980, 734526), (204035, 734328), (205860, 727818), (205933, 727560), (207948, 720510), (210184, 712845), (212205, 706056), (212722, 704340), (216153, 693160), (219730, 681876), (219960, 681163), (223015, 671832), (223944, 669045), (226008, 662935), (227292, 659190), (234780, 638166), (235352, 636615), (236457, 633640), (237615, 630552), (239148, 626510), (239940, 624442), (240170, 623844), (242520, 617799), (242606, 617580), (244776, 612105), (244842, 611940), (247032, 606515), (250604, 597870), (253890, 590132), (254646, 588380), (256620, 583854), (259935, 576408), (262260, 571298), (262730, 570276), (263676, 568230), (264771, 565880), (265174, 565020), (265720, 563859), (267618, 559860), (271560, 551733), (279930, 535236), (281736, 531805), (282510, 530348), (282940, 529542), (284115, 527352), (285138, 525460), (285649, 524520), (288204, 519870), (291927, 513240), (294190, 509292), (295066, 507780), (298935, 501208), (305970, 489684), (307944, 486545), (308790, 485212), (311922, 480340), (312221, 479880), (313255, 478296), (315276, 475230), (316820, 472914), (319083, 469560), (326456, 458955), (329595, 454584), (335916, 446030), (338520, 442599), (339528, 441285), (340938, 439460), (341640, 438557), (346580, 432306), (352170, 425444), (353028, 424410), (356824, 419895), (360255, 415896), (363780, 411866), (363909, 411720), (367164, 408070), (367263, 407960), (367822, 407340), (373240, 401427), (375906, 398580), (376680, 397761), (378820, 395514), (380184, 394095), (384930, 389236)]