39160429560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:178

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 34, 35, 36, 38, 40, 42, 45, 49, 51, 54, 56, 57, 58, 60, 63, 68, 70, 72, 76, 79, 84, 85, 87, 90, 95, 98, 102, 105, 108, 114, 116, 119, 120, 126, 133, 135, 136, 140, 145, 147, 152, 153, 158, 168, 170, 171, 174, 180, 189, 190, 196, 203, 204, 210, 216, 228, 232, 237, 238, 245, 252, 255, 261, 266, 270, 280, 285, 290, 294, 306, 315, 316, 323, 340, 342, 348, 357, 360, 378, 380, 392, 395, 399, 406, 408, 420, 435, 441, 456, 459, 474, 476, 490, 493, 504, 510, 513, 522, 532, 540, 551, 553, 570, 580, 588, 595, 609, 612, 630, 632, 646, 665, 680, 684, 696, 711, 714, 735, 756, 760, 765, 783, 790, 798, 812, 833, 840, 855, 870, 882, 918, 931, 945, 948, 952, 969, 980, 986, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1102, 1106, 1140, 1160, 1176, 1185, 1190, 1197, 1218, 1224, 1260, 1292, 1305, 1323, 1330, 1343, 1368, 1421, 1422, 1428, 1470, 1479, 1501, 1512, 1530, 1566, 1580, 1596, 1615, 1624, 1653, 1659, 1666, 1710, 1740, 1764, 1785, 1827, 1836, 1862, 1890, 1896, 1938, 1960, 1972, 1995, 2030, 2040, 2052, 2088, 2133, 2142, 2204, 2205, 2212, 2261, 2280, 2291, 2295, 2370, 2380, 2394, 2436, 2465, 2499, 2520, 2565, 2584, 2610, 2646, 2660, 2686, 2755, 2765, 2793, 2842, 2844, 2856, 2907, 2940, 2958, 3002, 3045, 3060, 3132, 3160, 3192, 3213, 3230, 3306, 3318, 3332, 3420, 3451, 3480, 3528, 3555, 3570, 3591, 3654, 3672, 3724, 3780, 3857, 3871, 3876, 3915, 3944, 3990, 4029, 4060, 4104, 4165, 4263, 4266, 4284, 4408, 4410, 4424, 4437, 4503, 4522, 4582, 4590, 4655, 4740, 4760, 4788, 4845, 4872, 4930, 4959, 4977, 4998, 5130, 5220, 5292, 5320, 5355, 5372, 5481, 5510, 5530, 5586, 5684, 5688, 5814, 5880, 5916, 5985, 6004, 6090, 6120, 6264, 6426, 6460, 6612, 6615, 6636, 6664, 6715, 6783, 6840, 6873, 6902, 7105, 7110, 7140, 7182, 7308, 7395, 7448, 7497, 7505, 7560, 7714, 7742, 7752, 7830, 7980, 8058, 8120, 8265, 8295, 8330, 8379, 8526, 8532, 8568, 8721, 8820, 8874, 9006, 9044, 9135, 9164, 9180, 9310, 9367, 9401, 9480, 9576, 9690, 9860, 9918, 9954, 9996, 10260, 10353, 10440, 10507, 10584, 10665, 10710, 10744, 10962, 11020, 11060, 11172, 11305, 11368, 11455, 11571, 11613, 11628, 11832, 11970, 12008, 12087, 12180, 12495, 12789, 12852, 12920, 13224, 13230, 13272, 13311, 13430, 13509, 13566, 13746, 13804, 13965, 14210, 14220, 14280, 14364, 14535, 14616, 14790, 14877, 14931, 14994, 15010, 15428, 15484, 15660, 15827, 15960, 16037, 16065, 16116, 16530, 16590, 16660, 16758, 17052, 17064, 17255, 17442, 17640, 17748, 17955, 18012, 18088, 18270, 18328, 18360, 18620, 18734, 18802, 19285, 19355, 19380, 19720, 19836, 19908, 19992, 20145, 20349, 20520, 20619, 20706, 21014, 21315, 21330, 21420, 21924, 22040, 22120, 22185, 22344, 22491, 22515, 22610, 22910, 23142, 23226, 23256, 23940, 24157, 24174, 24360, 24795, 24885, 24990, 25137, 25517, 25578, 25704, 26460, 26622, 26860, 26999, 27018, 27132, 27405, 27492, 27608, 27930, 28101, 28203, 28420, 28440, 28728, 29070, 29580, 29754, 29862, 29988, 30020, 30856, 30968, 31059, 31320, 31521, 31654, 32074, 32130, 32232, 33060, 33180, 33320, 33516, 33915, 34104, 34365, 34510, 34713, 34839, 34884, 35496, 35910, 36024, 36261, 36540, 37240, 37468, 37485, 37604, 38367, 38570, 38710, 38760, 38947, 39672, 39816, 40290, 40527, 40698, 41238, 41412, 41895, 42028, 42630, 42660, 42840, 43529, 43605, 43848, 44370, 44982, 45030, 45220, 45820, 46284, 46452, 46835, 47005, 47481, 47880, 48111, 48314, 48348, 49590, 49770, 49980, 50274, 51034, 51156, 51765, 52535, 52920, 53244, 53720, 53998, 54036, 54264, 54810, 54984, 55860, 56202, 56406, 56840, 57855, 58065, 58140, 59160, 59508, 59724, 59976, 60040, 60435, 61047, 61857, 62118, 63042, 63308, 63945, 64148, 64260, 65569, 65807, 66120, 66360, 66555, 67032, 67545, 67830, 68730, 69020, 69426, 69678, 69768, 71820, 72471, 72522, 73080, 73549, 74385, 74655, 74936, 74970, 75208, 76551, 76734, 77140, 77420, 77894, 79135, 80185, 80580, 80997, 81054, 81396, 82476, 82824, 83790, 84056, 84303, 84609, 85260, 85320, 87058, 87210, 88740, 89964, 90060, 90440, 91640, 92568, 92904, 93177, 93670, 94010, 94563, 94962, 96222, 96628, 96696, 99180, 99540, 99960, 100548, 101745, 102068, 102312, 103095, 103530, 104139, 104517, 105070, 106488, 107996, 108072, 109620, 111720, 112259, 112404, 112455, 112812, 115710, 116130, 116280, 116841, 119016, 119448, 120785, 120870, 122094, 123714, 124236, 125685, 126084, 126616, 127585, 127890, 128296, 128520, 130587, 131138, 131614, 133110, 134995, 135090, 135660, 137460, 138040, 138852, 139356, 140505, 141015, 142443, 143640, 144333, 144942, 145044, 147098, 148770, 149310, 149940, 153102, 153468, 154280, 154840, 155295, 155788, 157605, 158270, 160370, 161160, 161994, 162108, 162792, 164952, 167580, 168606, 169218, 170520, 173565, 174116, 174195, 174420, 177480, 178619, 179928, 180120, 181305, 186354, 187340, 188020, 189126, 189924, 191835, 192444, 193256, 194735, 196707, 197421, 198360, 199080, 201096, 202635, 203490, 204136, 206190, 207060, 208278, 209034, 210140, 215992, 217413, 217645, 219240, 220647, 224518, 224808, 224910, 225624, 229653, 231420, 232260, 233682, 237405, 240555, 241570, 241740, 242991, 244188, 247428, 248472, 251370, 252168, 252909, 253827, 255170, 255780, 261174, 262276, 263228, 266220, 269990, 270180, 271320, 272629, 274920, 277704, 278712, 281010, 282030, 283689, 284886, 288666, 289884, 290088, 294196, 297540, 298620, 299880, 304703, 305235, 306204, 306936, 309285, 310590, 311576, 315210, 316540, 320740, 323988, 324216, 327845, 329035, 335160, 336777, 337212, 338436, 347130, 348232, 348390, 348840, 350523, 357238, 362355, 362610, 367745, 372708, 374680, 376040, 378252, 379848, 382755, 383670, 384888, 389470, 391761, 393414, 394842, 404985, 405270, 406980, 412380, 414120, 416556, 418068, 420280, 421515, 423045, 427329, 432999, 434826, 435290, 441294, 449036, 449820, 458983, 459306, 462840, 464520, 465885, 467364, 472815, 474810, 481110, 483140, 483480, 485982, 488376, 494856, 502740, 505818, 507654, 510340, 511560, 520695, 522348, 522585, 524552, 526456, 532440, 535857, 539980, 540360, 545258, 561295, 562020, 564060, 567378, 569772, 577332, 579768, 584205, 588392, 590121, 592263, 595080, 597240, 609406, 610470, 612408, 618570, 621180, 630420, 633080, 641480, 647976, 652239, 652935, 655690, 658070, 661941, 673554, 674424, 676872, 688959, 694260, 696780, 701046, 712215, 714476, 721665, 724710, 725220, 728973, 735490, 739993, 745416, 756504, 765510, 767340, 778940, 783522, 786828, 789684, 809970, 810540, 813960, 817887, 824760, 833112, 836136, 843030, 846090, 854658, 865998, 869652, 870580, 882588, 893095, 898072, 899640, 914109, 917966, 918612, 931770, 934728, 945630, 949620, 962220, 966280, 971964, 983535, 987105, 1005480, 1010331, 1011636, 1015308, 1020680, 1041390, 1044696, 1045170, 1051569, 1071714, 1079960, 1087065, 1090516, 1103235, 1122590, 1124040, 1128120, 1134756, 1139544, 1148265, 1154664, 1168410, 1175283, 1180242, 1184526, 1214955, 1218812, 1220940, 1237140, 1242360, 1250333, 1260840, 1264545, 1269135, 1304478, 1305870, 1311380, 1316140, 1323882, 1347108, 1363145, 1376949, 1377918, 1388520, 1393560, 1402092, 1418445, 1424430, 1428952, 1443330, 1449420, 1450440, 1457946, 1470980, 1479986, 1523515, 1531020, 1534680, 1557880, 1567044, 1573656, 1579368, 1607571, 1619940, 1621080, 1635774, 1683885, 1686060, 1692180, 1709316, 1731996, 1739304, 1741160, 1752615, 1765176, 1770363, 1776789, 1786190, 1828218, 1835932, 1837224, 1863540, 1891260, 1899240, 1908403, 1924440, 1943928, 1958805, 1967070, 1974210, 1985823, 2020662, 2023272, 2030616, 2082780, 2090340, 2103138, 2132921, 2136645, 2143428, 2164995, 2174130, 2181032, 2206470, 2219979, 2245180, 2269512, 2294915, 2296530, 2336820, 2350566, 2360484, 2369052, 2429910, 2437624, 2441880, 2453661, 2474280, 2500666, 2529090, 2538270, 2608956, 2611740, 2622760, 2632280, 2647764, 2679285, 2694216, 2726290, 2742327, 2753898, 2755836, 2804184, 2836890, 2848860, 2886660, 2898840, 2915892, 2941960, 2950605, 2959972, 2961315, 3030993, 3047030, 3062040, 3134088, 3215142, 3239880, 3261195, 3271548, 3309705, 3367770, 3372120, 3384360, 3418632, 3444795, 3463992, 3505230, 3540726, 3553578, 3572380, 3644865, 3656436, 3671864, 3699965, 3727080, 3750999, 3782520, 3816806, 3917610, 3934140, 3948420, 3971646, 4041324, 4089435, 4130847, 4165560, 4180680, 4206276, 4265842, 4273290, 4286856, 4329990, 4348260, 4412940, 4439958, 4490360, 4570545, 4589830, 4593060, 4673640, 4701132, 4720968, 4738104, 4822713, 4859820, 4907322, 5001332, 5051655, 5058180, 5076540, 5179951, 5217912, 5223480, 5257845, 5295528, 5358570, 5452580, 5484654, 5507796, 5511672, 5673780, 5697720, 5725209, 5773320, 5831784, 5876415, 5901210, 5919944, 5922630, 6061986, 6094060, 6251665, 6398763, 6430284, 6522390, 6543096, 6619410, 6659937, 6735540, 6884745, 6889590, 7010460, 7081452, 7107156, 7144760, 7289730, 7312872, 7360983, 7399930, 7501998, 7633612, 7835220, 7868280, 7896840, 7943292, 8037855, 8082648, 8178870, 8226981, 8261694, 8412552, 8531684, 8546580, 8659980, 8696520, 8825880, 8851815, 8879916, 8883945, 9141090, 9179660, 9186120, 9402264, 9542015, 9645426, 9719640, 9814644, 9929115, 10002664, 10103310, 10116360, 10153080, 10359902, 10515690, 10664605, 10717140, 10905160, 10969308, 11015592, 11099895, 11252997, 11347560, 11450418, 11752830, 11802420, 11845260, 12123972, 12188120, 12268305, 12392541, 12503330, 12797526, 12860568, 13044780, 13238820, 13319874, 13471080, 13711635, 13769490, 13779180, 14020920, 14162904, 14214312, 14579460, 14721966, 14799860, 15003996, 15154965, 15267224, 15539853, 15670440, 15886584, 16075710, 16357740, 16453962, 16523388, 17063368, 17093160, 17175627, 17319960, 17703630, 17759832, 17767890, 18282180, 18359320, 18754995, 19084030, 19196289, 19290852, 19629288, 19858230, 19979811, 20206620, 20654235, 20719804, 21031380, 21329210, 21434280, 21938616, 22199790, 22505994, 22900836, 23505660, 23604840, 23690520, 24113565, 24247944, 24536610, 24785082, 25006660, 25595052, 25899755, 26089560, 26477640, 26639748, 27423270, 27538980, 27558360, 28626045, 29158920, 29443932, 29599720, 30007992, 30309930, 31079706, 31993815, 32151420, 32715480, 32907924, 33046776, 33299685, 33758991, 34351254, 35407260, 35535780, 36259657, 36564360, 36804915, 37509990, 38168060, 38392578, 38581704, 39716460, 39959622, 40413240, 41134905, 41308470, 41439608, 42062760, 42658420, 44399580, 45011988, 45801672, 46619559, 47011320, 48227130, 49073220, 49570164, 50013320, 51190104, 51526881, 51799510, 53279496, 54846540, 55077960, 56264985, 57252090, 57588867, 58887864, 60619860, 61962705, 62159412, 63987630, 64302840, 65815848, 66599370, 67517982, 68702508, 70814520, 71071560, 72519314, 73609830, 75019980, 76336120, 76785156, 77699265, 79432920, 79919244, 82269810, 82616940, 85316840, 85878135, 88799160, 90023976, 93239118, 95981445, 96454260, 98146440, 99140328, 99899055, 103053762, 103599020, 108778971, 109693080, 112529970, 114504180, 115177734, 121239720, 123925410, 124318824, 127975260, 133198740, 135035964, 137405016, 139858677, 145038628, 147219660, 150039960, 153570312, 155398530, 159838488, 164539620, 165233880, 168794955, 171756270, 181298285, 186478236, 191962890, 192908520, 199798110, 206107524, 207198040, 217557942, 225059940, 229008360, 230355468, 233097795, 247850820, 255950520, 257634405, 266397480, 270071928, 279717354, 287944335, 290077256, 294439320, 310797060, 326336913, 329079240, 337589910, 343512540, 362596570, 372956472, 383925780, 399596220, 412215048, 435115884, 450119880, 460710936, 466195590, 495701640, 515268810, 543894855, 559434708, 575888670, 621594120, 652673826, 675179820, 687025080, 699293385, 725193140, 767851560, 799192440, 870231768, 932391180, 979010739, 1030537620, 1087789710, 1118869416, 1151777340, 1305347652, 1350359640, 1398586770, 1450386280, 1631684565, 1864782360, 1958021478, 2061075240, 2175579420, 2303554680, 2610695304, 2797173540, 3263369130, 3916042956, 4351158840, 4895053695, 5594347080, 6526738260, 7832085912, 9790107390, 13053476520, 19580214780, 39160429560]

約数ペア:

[(1, 39160429560), (2, 19580214780), (3, 13053476520), (4, 9790107390), (5, 7832085912), (6, 6526738260), (7, 5594347080), (8, 4895053695), (9, 4351158840), (10, 3916042956), (12, 3263369130), (14, 2797173540), (15, 2610695304), (17, 2303554680), (18, 2175579420), (19, 2061075240), (20, 1958021478), (21, 1864782360), (24, 1631684565), (27, 1450386280), (28, 1398586770), (29, 1350359640), (30, 1305347652), (34, 1151777340), (35, 1118869416), (36, 1087789710), (38, 1030537620), (40, 979010739), (42, 932391180), (45, 870231768), (49, 799192440), (51, 767851560), (54, 725193140), (56, 699293385), (57, 687025080), (58, 675179820), (60, 652673826), (63, 621594120), (68, 575888670), (70, 559434708), (72, 543894855), (76, 515268810), (79, 495701640), (84, 466195590), (85, 460710936), (87, 450119880), (90, 435115884), (95, 412215048), (98, 399596220), (102, 383925780), (105, 372956472), (108, 362596570), (114, 343512540), (116, 337589910), (119, 329079240), (120, 326336913), (126, 310797060), (133, 294439320), (135, 290077256), (136, 287944335), (140, 279717354), (145, 270071928), (147, 266397480), (152, 257634405), (153, 255950520), (158, 247850820), (168, 233097795), (170, 230355468), (171, 229008360), (174, 225059940), (180, 217557942), (189, 207198040), (190, 206107524), (196, 199798110), (203, 192908520), (204, 191962890), (210, 186478236), (216, 181298285), (228, 171756270), (232, 168794955), (237, 165233880), (238, 164539620), (245, 159838488), (252, 155398530), (255, 153570312), (261, 150039960), (266, 147219660), (270, 145038628), (280, 139858677), (285, 137405016), (290, 135035964), (294, 133198740), (306, 127975260), (315, 124318824), (316, 123925410), (323, 121239720), (340, 115177734), (342, 114504180), (348, 112529970), (357, 109693080), (360, 108778971), (378, 103599020), (380, 103053762), (392, 99899055), (395, 99140328), (399, 98146440), (406, 96454260), (408, 95981445), (420, 93239118), (435, 90023976), (441, 88799160), (456, 85878135), (459, 85316840), (474, 82616940), (476, 82269810), (490, 79919244), (493, 79432920), (504, 77699265), (510, 76785156), (513, 76336120), (522, 75019980), (532, 73609830), (540, 72519314), (551, 71071560), (553, 70814520), (570, 68702508), (580, 67517982), (588, 66599370), (595, 65815848), (609, 64302840), (612, 63987630), (630, 62159412), (632, 61962705), (646, 60619860), (665, 58887864), (680, 57588867), (684, 57252090), (696, 56264985), (711, 55077960), (714, 54846540), (735, 53279496), (756, 51799510), (760, 51526881), (765, 51190104), (783, 50013320), (790, 49570164), (798, 49073220), (812, 48227130), (833, 47011320), (840, 46619559), (855, 45801672), (870, 45011988), (882, 44399580), (918, 42658420), (931, 42062760), (945, 41439608), (948, 41308470), (952, 41134905), (969, 40413240), (980, 39959622), (986, 39716460), (1015, 38581704), (1020, 38392578), (1026, 38168060), (1044, 37509990), (1064, 36804915), (1071, 36564360), (1080, 36259657), (1102, 35535780), (1106, 35407260), (1140, 34351254), (1160, 33758991), (1176, 33299685), (1185, 33046776), (1190, 32907924), (1197, 32715480), (1218, 32151420), (1224, 31993815), (1260, 31079706), (1292, 30309930), (1305, 30007992), (1323, 29599720), (1330, 29443932), (1343, 29158920), (1368, 28626045), (1421, 27558360), (1422, 27538980), (1428, 27423270), (1470, 26639748), (1479, 26477640), (1501, 26089560), (1512, 25899755), (1530, 25595052), (1566, 25006660), (1580, 24785082), (1596, 24536610), (1615, 24247944), (1624, 24113565), (1653, 23690520), (1659, 23604840), (1666, 23505660), (1710, 22900836), (1740, 22505994), (1764, 22199790), (1785, 21938616), (1827, 21434280), (1836, 21329210), (1862, 21031380), (1890, 20719804), (1896, 20654235), (1938, 20206620), (1960, 19979811), (1972, 19858230), (1995, 19629288), (2030, 19290852), (2040, 19196289), (2052, 19084030), (2088, 18754995), (2133, 18359320), (2142, 18282180), (2204, 17767890), (2205, 17759832), (2212, 17703630), (2261, 17319960), (2280, 17175627), (2291, 17093160), (2295, 17063368), (2370, 16523388), (2380, 16453962), (2394, 16357740), (2436, 16075710), (2465, 15886584), (2499, 15670440), (2520, 15539853), (2565, 15267224), (2584, 15154965), (2610, 15003996), (2646, 14799860), (2660, 14721966), (2686, 14579460), (2755, 14214312), (2765, 14162904), (2793, 14020920), (2842, 13779180), (2844, 13769490), (2856, 13711635), (2907, 13471080), (2940, 13319874), (2958, 13238820), (3002, 13044780), (3045, 12860568), (3060, 12797526), (3132, 12503330), (3160, 12392541), (3192, 12268305), (3213, 12188120), (3230, 12123972), (3306, 11845260), (3318, 11802420), (3332, 11752830), (3420, 11450418), (3451, 11347560), (3480, 11252997), (3528, 11099895), (3555, 11015592), (3570, 10969308), (3591, 10905160), (3654, 10717140), (3672, 10664605), (3724, 10515690), (3780, 10359902), (3857, 10153080), (3871, 10116360), (3876, 10103310), (3915, 10002664), (3944, 9929115), (3990, 9814644), (4029, 9719640), (4060, 9645426), (4104, 9542015), (4165, 9402264), (4263, 9186120), (4266, 9179660), (4284, 9141090), (4408, 8883945), (4410, 8879916), (4424, 8851815), (4437, 8825880), (4503, 8696520), (4522, 8659980), (4582, 8546580), (4590, 8531684), (4655, 8412552), (4740, 8261694), (4760, 8226981), (4788, 8178870), (4845, 8082648), (4872, 8037855), (4930, 7943292), (4959, 7896840), (4977, 7868280), (4998, 7835220), (5130, 7633612), (5220, 7501998), (5292, 7399930), (5320, 7360983), (5355, 7312872), (5372, 7289730), (5481, 7144760), (5510, 7107156), (5530, 7081452), (5586, 7010460), (5684, 6889590), (5688, 6884745), (5814, 6735540), (5880, 6659937), (5916, 6619410), (5985, 6543096), (6004, 6522390), (6090, 6430284), (6120, 6398763), (6264, 6251665), (6426, 6094060), (6460, 6061986), (6612, 5922630), (6615, 5919944), (6636, 5901210), (6664, 5876415), (6715, 5831784), (6783, 5773320), (6840, 5725209), (6873, 5697720), (6902, 5673780), (7105, 5511672), (7110, 5507796), (7140, 5484654), (7182, 5452580), (7308, 5358570), (7395, 5295528), (7448, 5257845), (7497, 5223480), (7505, 5217912), (7560, 5179951), (7714, 5076540), (7742, 5058180), (7752, 5051655), (7830, 5001332), (7980, 4907322), (8058, 4859820), (8120, 4822713), (8265, 4738104), (8295, 4720968), (8330, 4701132), (8379, 4673640), (8526, 4593060), (8532, 4589830), (8568, 4570545), (8721, 4490360), (8820, 4439958), (8874, 4412940), (9006, 4348260), (9044, 4329990), (9135, 4286856), (9164, 4273290), (9180, 4265842), (9310, 4206276), (9367, 4180680), (9401, 4165560), (9480, 4130847), (9576, 4089435), (9690, 4041324), (9860, 3971646), (9918, 3948420), (9954, 3934140), (9996, 3917610), (10260, 3816806), (10353, 3782520), (10440, 3750999), (10507, 3727080), (10584, 3699965), (10665, 3671864), (10710, 3656436), (10744, 3644865), (10962, 3572380), (11020, 3553578), (11060, 3540726), (11172, 3505230), (11305, 3463992), (11368, 3444795), (11455, 3418632), (11571, 3384360), (11613, 3372120), (11628, 3367770), (11832, 3309705), (11970, 3271548), (12008, 3261195), (12087, 3239880), (12180, 3215142), (12495, 3134088), (12789, 3062040), (12852, 3047030), (12920, 3030993), (13224, 2961315), (13230, 2959972), (13272, 2950605), (13311, 2941960), (13430, 2915892), (13509, 2898840), (13566, 2886660), (13746, 2848860), (13804, 2836890), (13965, 2804184), (14210, 2755836), (14220, 2753898), (14280, 2742327), (14364, 2726290), (14535, 2694216), (14616, 2679285), (14790, 2647764), (14877, 2632280), (14931, 2622760), (14994, 2611740), (15010, 2608956), (15428, 2538270), (15484, 2529090), (15660, 2500666), (15827, 2474280), (15960, 2453661), (16037, 2441880), (16065, 2437624), (16116, 2429910), (16530, 2369052), (16590, 2360484), (16660, 2350566), (16758, 2336820), (17052, 2296530), (17064, 2294915), (17255, 2269512), (17442, 2245180), (17640, 2219979), (17748, 2206470), (17955, 2181032), (18012, 2174130), (18088, 2164995), (18270, 2143428), (18328, 2136645), (18360, 2132921), (18620, 2103138), (18734, 2090340), (18802, 2082780), (19285, 2030616), (19355, 2023272), (19380, 2020662), (19720, 1985823), (19836, 1974210), (19908, 1967070), (19992, 1958805), (20145, 1943928), (20349, 1924440), (20520, 1908403), (20619, 1899240), (20706, 1891260), (21014, 1863540), (21315, 1837224), (21330, 1835932), (21420, 1828218), (21924, 1786190), (22040, 1776789), (22120, 1770363), (22185, 1765176), (22344, 1752615), (22491, 1741160), (22515, 1739304), (22610, 1731996), (22910, 1709316), (23142, 1692180), (23226, 1686060), (23256, 1683885), (23940, 1635774), (24157, 1621080), (24174, 1619940), (24360, 1607571), (24795, 1579368), (24885, 1573656), (24990, 1567044), (25137, 1557880), (25517, 1534680), (25578, 1531020), (25704, 1523515), (26460, 1479986), (26622, 1470980), (26860, 1457946), (26999, 1450440), (27018, 1449420), (27132, 1443330), (27405, 1428952), (27492, 1424430), (27608, 1418445), (27930, 1402092), (28101, 1393560), (28203, 1388520), (28420, 1377918), (28440, 1376949), (28728, 1363145), (29070, 1347108), (29580, 1323882), (29754, 1316140), (29862, 1311380), (29988, 1305870), (30020, 1304478), (30856, 1269135), (30968, 1264545), (31059, 1260840), (31320, 1250333), (31521, 1242360), (31654, 1237140), (32074, 1220940), (32130, 1218812), (32232, 1214955), (33060, 1184526), (33180, 1180242), (33320, 1175283), (33516, 1168410), (33915, 1154664), (34104, 1148265), (34365, 1139544), (34510, 1134756), (34713, 1128120), (34839, 1124040), (34884, 1122590), (35496, 1103235), (35910, 1090516), (36024, 1087065), (36261, 1079960), (36540, 1071714), (37240, 1051569), (37468, 1045170), (37485, 1044696), (37604, 1041390), (38367, 1020680), (38570, 1015308), (38710, 1011636), (38760, 1010331), (38947, 1005480), (39672, 987105), (39816, 983535), (40290, 971964), (40527, 966280), (40698, 962220), (41238, 949620), (41412, 945630), (41895, 934728), (42028, 931770), (42630, 918612), (42660, 917966), (42840, 914109), (43529, 899640), (43605, 898072), (43848, 893095), (44370, 882588), (44982, 870580), (45030, 869652), (45220, 865998), (45820, 854658), (46284, 846090), (46452, 843030), (46835, 836136), (47005, 833112), (47481, 824760), (47880, 817887), (48111, 813960), (48314, 810540), (48348, 809970), (49590, 789684), (49770, 786828), (49980, 783522), (50274, 778940), (51034, 767340), (51156, 765510), (51765, 756504), (52535, 745416), (52920, 739993), (53244, 735490), (53720, 728973), (53998, 725220), (54036, 724710), (54264, 721665), (54810, 714476), (54984, 712215), (55860, 701046), (56202, 696780), (56406, 694260), (56840, 688959), (57855, 676872), (58065, 674424), (58140, 673554), (59160, 661941), (59508, 658070), (59724, 655690), (59976, 652935), (60040, 652239), (60435, 647976), (61047, 641480), (61857, 633080), (62118, 630420), (63042, 621180), (63308, 618570), (63945, 612408), (64148, 610470), (64260, 609406), (65569, 597240), (65807, 595080), (66120, 592263), (66360, 590121), (66555, 588392), (67032, 584205), (67545, 579768), (67830, 577332), (68730, 569772), (69020, 567378), (69426, 564060), (69678, 562020), (69768, 561295), (71820, 545258), (72471, 540360), (72522, 539980), (73080, 535857), (73549, 532440), (74385, 526456), (74655, 524552), (74936, 522585), (74970, 522348), (75208, 520695), (76551, 511560), (76734, 510340), (77140, 507654), (77420, 505818), (77894, 502740), (79135, 494856), (80185, 488376), (80580, 485982), (80997, 483480), (81054, 483140), (81396, 481110), (82476, 474810), (82824, 472815), (83790, 467364), (84056, 465885), (84303, 464520), (84609, 462840), (85260, 459306), (85320, 458983), (87058, 449820), (87210, 449036), (88740, 441294), (89964, 435290), (90060, 434826), (90440, 432999), (91640, 427329), (92568, 423045), (92904, 421515), (93177, 420280), (93670, 418068), (94010, 416556), (94563, 414120), (94962, 412380), (96222, 406980), (96628, 405270), (96696, 404985), (99180, 394842), (99540, 393414), (99960, 391761), (100548, 389470), (101745, 384888), (102068, 383670), (102312, 382755), (103095, 379848), (103530, 378252), (104139, 376040), (104517, 374680), (105070, 372708), (106488, 367745), (107996, 362610), (108072, 362355), (109620, 357238), (111720, 350523), (112259, 348840), (112404, 348390), (112455, 348232), (112812, 347130), (115710, 338436), (116130, 337212), (116280, 336777), (116841, 335160), (119016, 329035), (119448, 327845), (120785, 324216), (120870, 323988), (122094, 320740), (123714, 316540), (124236, 315210), (125685, 311576), (126084, 310590), (126616, 309285), (127585, 306936), (127890, 306204), (128296, 305235), (128520, 304703), (130587, 299880), (131138, 298620), (131614, 297540), (133110, 294196), (134995, 290088), (135090, 289884), (135660, 288666), (137460, 284886), (138040, 283689), (138852, 282030), (139356, 281010), (140505, 278712), (141015, 277704), (142443, 274920), (143640, 272629), (144333, 271320), (144942, 270180), (145044, 269990), (147098, 266220), (148770, 263228), (149310, 262276), (149940, 261174), (153102, 255780), (153468, 255170), (154280, 253827), (154840, 252909), (155295, 252168), (155788, 251370), (157605, 248472), (158270, 247428), (160370, 244188), (161160, 242991), (161994, 241740), (162108, 241570), (162792, 240555), (164952, 237405), (167580, 233682), (168606, 232260), (169218, 231420), (170520, 229653), (173565, 225624), (174116, 224910), (174195, 224808), (174420, 224518), (177480, 220647), (178619, 219240), (179928, 217645), (180120, 217413), (181305, 215992), (186354, 210140), (187340, 209034), (188020, 208278), (189126, 207060), (189924, 206190), (191835, 204136), (192444, 203490), (193256, 202635), (194735, 201096), (196707, 199080), (197421, 198360)]