154860635160

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:250

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 43, 44, 45, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 84, 86, 88, 90, 93, 99, 105, 108, 110, 120, 121, 124, 126, 127, 129, 132, 135, 140, 154, 155, 165, 168, 172, 180, 186, 189, 198, 210, 215, 216, 217, 220, 231, 242, 248, 252, 254, 258, 264, 270, 279, 280, 297, 301, 308, 310, 315, 330, 341, 344, 360, 363, 372, 378, 381, 385, 387, 396, 420, 430, 434, 440, 462, 465, 473, 484, 495, 504, 508, 516, 540, 558, 594, 602, 605, 616, 620, 630, 635, 645, 651, 660, 682, 693, 726, 744, 756, 762, 770, 774, 792, 837, 840, 847, 860, 868, 889, 903, 924, 930, 945, 946, 968, 990, 1016, 1023, 1032, 1080, 1085, 1089, 1116, 1143, 1155, 1161, 1188, 1204, 1210, 1240, 1260, 1270, 1290, 1302, 1320, 1333, 1364, 1386, 1395, 1397, 1419, 1452, 1485, 1505, 1512, 1524, 1540, 1548, 1674, 1694, 1705, 1720, 1736, 1778, 1806, 1815, 1848, 1860, 1890, 1892, 1905, 1935, 1953, 1980, 2046, 2079, 2170, 2178, 2232, 2286, 2310, 2322, 2365, 2376, 2387, 2408, 2420, 2520, 2540, 2541, 2580, 2604, 2666, 2667, 2709, 2728, 2772, 2790, 2794, 2838, 2904, 2970, 3010, 3048, 3069, 3080, 3096, 3255, 3267, 3311, 3348, 3388, 3410, 3429, 3465, 3556, 3612, 3630, 3720, 3751, 3780, 3784, 3810, 3870, 3906, 3937, 3960, 3999, 4092, 4158, 4185, 4191, 4235, 4257, 4340, 4356, 4445, 4515, 4572, 4620, 4644, 4730, 4774, 4840, 5080, 5082, 5115, 5160, 5203, 5208, 5332, 5334, 5418, 5445, 5461, 5544, 5580, 5588, 5676, 5715, 5805, 5859, 5940, 6020, 6138, 6510, 6534, 6622, 6665, 6696, 6776, 6820, 6858, 6930, 6985, 7095, 7112, 7161, 7224, 7260, 7502, 7560, 7620, 7623, 7740, 7812, 7874, 7998, 8001, 8127, 8184, 8316, 8370, 8382, 8470, 8514, 8680, 8712, 8890, 9030, 9144, 9207, 9240, 9288, 9331, 9460, 9548, 9765, 9779, 9933, 10164, 10230, 10395, 10406, 10664, 10668, 10836, 10890, 10922, 11160, 11176, 11253, 11352, 11430, 11610, 11718, 11811, 11880, 11935, 11997, 12040, 12276, 12573, 12705, 12771, 13020, 13068, 13244, 13330, 13335, 13545, 13640, 13716, 13860, 13970, 14190, 14322, 14520, 14663, 15004, 15240, 15246, 15345, 15367, 15480, 15609, 15624, 15748, 15996, 16002, 16254, 16335, 16383, 16555, 16632, 16740, 16764, 16940, 17028, 17145, 17780, 18060, 18414, 18662, 18755, 18920, 19096, 19530, 19558, 19685, 19866, 19995, 20328, 20460, 20790, 20812, 20955, 21285, 21336, 21483, 21672, 21780, 21844, 22506, 22860, 22869, 23220, 23436, 23622, 23870, 23994, 24003, 24552, 25146, 25410, 25542, 26015, 26040, 26136, 26257, 26488, 26660, 26670, 27090, 27305, 27432, 27559, 27720, 27940, 27993, 28380, 28644, 29295, 29326, 29337, 29799, 30008, 30492, 30690, 30734, 31218, 31496, 31992, 32004, 32508, 32670, 32766, 33110, 33480, 33528, 33759, 33880, 34056, 34290, 35433, 35560, 35805, 35991, 36120, 36421, 36828, 37324, 37510, 37719, 38115, 38227, 39060, 39116, 39370, 39732, 39990, 40005, 40635, 40920, 41580, 41624, 41910, 42570, 42966, 43307, 43560, 43688, 43989, 45012, 45720, 45738, 46035, 46101, 46440, 46655, 46827, 46872, 47244, 47740, 47988, 48006, 48895, 49149, 49665, 50292, 50820, 51084, 52030, 52514, 53320, 53340, 54180, 54610, 55118, 55880, 55986, 56265, 56760, 57288, 58590, 58652, 58674, 59055, 59598, 59985, 60071, 60984, 61380, 61468, 62436, 62865, 63855, 64008, 64449, 65016, 65340, 65532, 66220, 67518, 68580, 70866, 71610, 71982, 72842, 73315, 73656, 74648, 75020, 75438, 76230, 76454, 76835, 78045, 78120, 78232, 78740, 78771, 79464, 79980, 80010, 81270, 81915, 82677, 83160, 83820, 83979, 85140, 85932, 86614, 87978, 88011, 89397, 90024, 91476, 92070, 92202, 93310, 93654, 94488, 95480, 95976, 96012, 97790, 98298, 99330, 100584, 101277, 101640, 102168, 102641, 104060, 105028, 106299, 106680, 107415, 107569, 108360, 109220, 109263, 110236, 111972, 112530, 114345, 114681, 117180, 117304, 117348, 118110, 119196, 119970, 120015, 120142, 122760, 122936, 124872, 125730, 127710, 128898, 129921, 130680, 131064, 131285, 131967, 132440, 135036, 137160, 137795, 138303, 139965, 140481, 141732, 143220, 143964, 145684, 146630, 146685, 147447, 148995, 150040, 150876, 152460, 152908, 153670, 156090, 157480, 157542, 159960, 160020, 161293, 162540, 163830, 165354, 167640, 167958, 168795, 169291, 170280, 171864, 173228, 175956, 176022, 177165, 178794, 179955, 180213, 182105, 182952, 184140, 184404, 186620, 187308, 188595, 191135, 192024, 195580, 196596, 198660, 202554, 205282, 208120, 210056, 212598, 214830, 215138, 216535, 218440, 218526, 219945, 220472, 223944, 225060, 228690, 229362, 230505, 234135, 234360, 234696, 236220, 236313, 238392, 239940, 240030, 240284, 245745, 248031, 251460, 251937, 255420, 257796, 259842, 262570, 263934, 264033, 270072, 275590, 276606, 279930, 280962, 283464, 286440, 287928, 291368, 293260, 293370, 294894, 297990, 300355, 301752, 303149, 304920, 305816, 307340, 307923, 312180, 315084, 320040, 322245, 322586, 322707, 325080, 327660, 327789, 330708, 335916, 337590, 338582, 344043, 346456, 351912, 352044, 354330, 357588, 359910, 360426, 364210, 368280, 368808, 373240, 374616, 377190, 382270, 389763, 391160, 393192, 393855, 395901, 397320, 405108, 410564, 413385, 414909, 419895, 420497, 425196, 429660, 430276, 433070, 437052, 439890, 440055, 446985, 450120, 457380, 458724, 461010, 468270, 472440, 472626, 476377, 479880, 480060, 480568, 483879, 491490, 496062, 502920, 503874, 506385, 507873, 510840, 513205, 515592, 519684, 525140, 527868, 528066, 531495, 537845, 540639, 546315, 551180, 553212, 559860, 561924, 573405, 586520, 586740, 589788, 595980, 600710, 606298, 614680, 615846, 624360, 630168, 644490, 645172, 645414, 649605, 655320, 655578, 659835, 660781, 661416, 671832, 675180, 677164, 688086, 691515, 702405, 704088, 708660, 708939, 715176, 719820, 720852, 728420, 737235, 744093, 754380, 764540, 779526, 787710, 791802, 806465, 810216, 821128, 826770, 829818, 839790, 840994, 846455, 850392, 859320, 860552, 866140, 874104, 879780, 880110, 893970, 901065, 909447, 914760, 917448, 922020, 923769, 936540, 945252, 952754, 960120, 967758, 968121, 982980, 983367, 992124, 1007748, 1012770, 1015746, 1026410, 1032129, 1039368, 1050280, 1055736, 1056132, 1062990, 1075690, 1081278, 1092630, 1102360, 1106424, 1119720, 1123848, 1129051, 1146810, 1169289, 1173480, 1179576, 1181565, 1185037, 1191960, 1201420, 1212596, 1231692, 1240155, 1259685, 1261491, 1288980, 1290344, 1290828, 1299210, 1311156, 1319670, 1320165, 1321562, 1350360, 1354328, 1376172, 1383030, 1404810, 1417320, 1417878, 1429131, 1439640, 1441704, 1451637, 1456840, 1474470, 1488186, 1508760, 1515745, 1523619, 1529080, 1539615, 1559052, 1575420, 1583604, 1612930, 1613535, 1621917, 1638945, 1653540, 1659636, 1679580, 1681988, 1692910, 1720215, 1732280, 1759560, 1760220, 1787940, 1802130, 1818894, 1844040, 1847538, 1862201, 1873080, 1890504, 1905508, 1935516, 1936242, 1948815, 1965960, 1966734, 1979505, 1982343, 1984248, 2015496, 2025540, 2031492, 2052820, 2064258, 2074545, 2102485, 2112264, 2125980, 2151380, 2162556, 2185260, 2258102, 2293620, 2338578, 2363130, 2370074, 2381885, 2402840, 2419395, 2425192, 2463384, 2480310, 2519370, 2522982, 2539365, 2577960, 2581656, 2598420, 2622312, 2639340, 2640330, 2643124, 2703195, 2728341, 2752344, 2766060, 2771307, 2809620, 2835756, 2858262, 2903274, 2904363, 2948940, 2976372, 3031490, 3047238, 3079230, 3118104, 3150840, 3167208, 3225860, 3227070, 3243834, 3277890, 3303905, 3307080, 3319272, 3334639, 3359160, 3363976, 3385820, 3387153, 3440430, 3520440, 3544695, 3555111, 3575880, 3604260, 3637788, 3695076, 3720465, 3724402, 3784473, 3811016, 3871032, 3872484, 3897630, 3933468, 3959010, 3964686, 4051080, 4062984, 4105640, 4128516, 4149090, 4204970, 4251960, 4287393, 4302760, 4325112, 4354911, 4370520, 4516204, 4547235, 4570857, 4587240, 4618845, 4625467, 4677156, 4726260, 4740148, 4763770, 4838790, 4840605, 4916835, 4960620, 5038740, 5045964, 5078730, 5160645, 5196840, 5278680, 5280660, 5286248, 5406390, 5456682, 5532120, 5542614, 5586603, 5619240, 5645255, 5671512, 5716524, 5806548, 5808726, 5846445, 5897880, 5925185, 5947029, 5952744, 6062980, 6094476, 6158460, 6307455, 6451720, 6454140, 6487668, 6555780, 6607810, 6669278, 6771640, 6774306, 6880860, 7089390, 7110222, 7145655, 7208520, 7258185, 7275576, 7390152, 7440930, 7448804, 7568946, 7618095, 7744968, 7795260, 7866936, 7918020, 7929372, 8109585, 8185023, 8257032, 8298180, 8409940, 8574786, 8709822, 9032408, 9094470, 9141714, 9237690, 9250934, 9311005, 9354312, 9452520, 9480296, 9527540, 9677580, 9681210, 9833670, 9911715, 9921240, 10003917, 10077480, 10091928, 10157460, 10161459, 10321290, 10561320, 10665333, 10812780, 10913364, 11085228, 11173206, 11290510, 11353419, 11433048, 11613096, 11617452, 11692890, 11850370, 11894058, 12125960, 12188952, 12316920, 12614910, 12862179, 12908280, 12975336, 13035407, 13111560, 13215620, 13338556, 13548612, 13641705, 13761720, 13856535, 13876401, 14178780, 14220444, 14291310, 14516370, 14521815, 14881860, 14897608, 15137892, 15236190, 15590520, 15836040, 15858744, 16219170, 16370046, 16596360, 16673195, 16759809, 16819880, 16935765, 17149572, 17419644, 17775555, 17841087, 18188940, 18283428, 18475380, 18501868, 18622010, 18922365, 19055080, 19355160, 19362420, 19667340, 19823430, 20007834, 20314920, 20322918, 20484211, 20642580, 21330666, 21436965, 21625560, 21774555, 21826728, 22170456, 22346412, 22581020, 22706838, 22854285, 23127335, 23234904, 23385780, 23700740, 23788116, 25229820, 25724358, 26070814, 26431240, 26677112, 27097224, 27283410, 27713070, 27752802, 27933015, 28357560, 28440888, 28582620, 29032740, 29043630, 29735145, 29763720, 30011751, 30275784, 30472380, 30484377, 31995999, 32438340, 32740092, 33346390, 33519618, 33871530, 34299144, 34839288, 35551110, 35682174, 36377880, 36566856, 36950760, 37003736, 37244020, 37844730, 38724840, 39106221, 39334680, 39646860, 40015668, 40645836, 40925115, 40968422, 41285160, 41629203, 42661332, 42873930, 43549110, 44692824, 45162040, 45413676, 45708570, 46254670, 46771560, 47401480, 47576232, 50019585, 50279427, 50459640, 50807295, 51448716, 52141628, 53326665, 54566820, 55426140, 55505604, 55866030, 56767095, 57165240, 58065480, 58087260, 59470290, 60023502, 60944760, 60968754, 61452633, 63991998, 64310895, 64876680, 65177035, 65480184, 66692780, 67039236, 67743060, 69382005, 71102220, 71364348, 74488040, 75689460, 78212442, 79293720, 80031336, 81291672, 81850230, 81936844, 83258406, 83799045, 85322664, 85747860, 87098220, 89205435, 90035253, 90827352, 91417140, 92509340, 100039170, 100558854, 101614590, 102421055, 102897432, 104283256, 106653330, 109133640, 110852280, 111011208, 111732060, 113534190, 116174520, 117318663, 118940580, 120047004, 121937508, 122905266, 124887609, 127983996, 128621790, 130354070, 133385560, 134078472, 135486120, 138764010, 142204440, 142728696, 143389477, 150058755, 151378920, 152421885, 156424884, 159979995, 163700460, 163873688, 166516812, 167598090, 171495720, 174196440, 178410870, 180070506, 182834280, 184357899, 185018680, 195531105, 200078340, 201117708, 203229180, 204842110, 208146015, 213306660, 223464120, 227068380, 234637326, 237881160, 240094008, 243875016, 245810532, 249775218, 251397135, 255967992, 257243580, 260708140, 277528020, 286778954, 300117510, 304843770, 307263165, 312849768, 319959990, 327400920, 333033624, 335196180, 351955989, 356821740, 360141012, 368715798, 391062210, 400156680, 402235416, 406458360, 409684220, 416292030, 426613320, 430168431, 450176265, 454136760, 469274652, 491621064, 499550436, 502794270, 514487160, 521416280, 553073697, 555056040, 573557908, 586593315, 600235020, 609687540, 614526330, 624438045, 639919980, 670392360, 703911978, 713643480, 716947385, 720282024, 737431596, 782124420, 819368440, 832584060, 860336862, 900352530, 921789495, 938549304, 999100872, 1005588540, 1106147394, 1147115816, 1173186630, 1200470040, 1219375080, 1229052660, 1248876090, 1279839960, 1290505293, 1407823956, 1433894770, 1474863192, 1564248840, 1665168120, 1720673724, 1759779945, 1800705060, 1843578990, 2011177080, 2150842155, 2212294788, 2346373260, 2458105320, 2497752180, 2581010586, 2765368485, 2815647912, 2867789540, 3441347448, 3519559890, 3601410120, 3687157980, 3871515879, 4301684310, 4424589576, 4692746520, 4995504360, 5162021172, 5530736970, 5735579080, 6452526465, 7039119780, 7374315960, 7743031758, 8603368620, 10324042344, 11061473940, 12905052930, 14078239560, 15486063516, 17206737240, 19357579395, 22122947880, 25810105860, 30972127032, 38715158790, 51620211720, 77430317580, 154860635160]

約数ペア:

[(1, 154860635160), (2, 77430317580), (3, 51620211720), (4, 38715158790), (5, 30972127032), (6, 25810105860), (7, 22122947880), (8, 19357579395), (9, 17206737240), (10, 15486063516), (11, 14078239560), (12, 12905052930), (14, 11061473940), (15, 10324042344), (18, 8603368620), (20, 7743031758), (21, 7374315960), (22, 7039119780), (24, 6452526465), (27, 5735579080), (28, 5530736970), (30, 5162021172), (31, 4995504360), (33, 4692746520), (35, 4424589576), (36, 4301684310), (40, 3871515879), (42, 3687157980), (43, 3601410120), (44, 3519559890), (45, 3441347448), (54, 2867789540), (55, 2815647912), (56, 2765368485), (60, 2581010586), (62, 2497752180), (63, 2458105320), (66, 2346373260), (70, 2212294788), (72, 2150842155), (77, 2011177080), (84, 1843578990), (86, 1800705060), (88, 1759779945), (90, 1720673724), (93, 1665168120), (99, 1564248840), (105, 1474863192), (108, 1433894770), (110, 1407823956), (120, 1290505293), (121, 1279839960), (124, 1248876090), (126, 1229052660), (127, 1219375080), (129, 1200470040), (132, 1173186630), (135, 1147115816), (140, 1106147394), (154, 1005588540), (155, 999100872), (165, 938549304), (168, 921789495), (172, 900352530), (180, 860336862), (186, 832584060), (189, 819368440), (198, 782124420), (210, 737431596), (215, 720282024), (216, 716947385), (217, 713643480), (220, 703911978), (231, 670392360), (242, 639919980), (248, 624438045), (252, 614526330), (254, 609687540), (258, 600235020), (264, 586593315), (270, 573557908), (279, 555056040), (280, 553073697), (297, 521416280), (301, 514487160), (308, 502794270), (310, 499550436), (315, 491621064), (330, 469274652), (341, 454136760), (344, 450176265), (360, 430168431), (363, 426613320), (372, 416292030), (378, 409684220), (381, 406458360), (385, 402235416), (387, 400156680), (396, 391062210), (420, 368715798), (430, 360141012), (434, 356821740), (440, 351955989), (462, 335196180), (465, 333033624), (473, 327400920), (484, 319959990), (495, 312849768), (504, 307263165), (508, 304843770), (516, 300117510), (540, 286778954), (558, 277528020), (594, 260708140), (602, 257243580), (605, 255967992), (616, 251397135), (620, 249775218), (630, 245810532), (635, 243875016), (645, 240094008), (651, 237881160), (660, 234637326), (682, 227068380), (693, 223464120), (726, 213306660), (744, 208146015), (756, 204842110), (762, 203229180), (770, 201117708), (774, 200078340), (792, 195531105), (837, 185018680), (840, 184357899), (847, 182834280), (860, 180070506), (868, 178410870), (889, 174196440), (903, 171495720), (924, 167598090), (930, 166516812), (945, 163873688), (946, 163700460), (968, 159979995), (990, 156424884), (1016, 152421885), (1023, 151378920), (1032, 150058755), (1080, 143389477), (1085, 142728696), (1089, 142204440), (1116, 138764010), (1143, 135486120), (1155, 134078472), (1161, 133385560), (1188, 130354070), (1204, 128621790), (1210, 127983996), (1240, 124887609), (1260, 122905266), (1270, 121937508), (1290, 120047004), (1302, 118940580), (1320, 117318663), (1333, 116174520), (1364, 113534190), (1386, 111732060), (1395, 111011208), (1397, 110852280), (1419, 109133640), (1452, 106653330), (1485, 104283256), (1505, 102897432), (1512, 102421055), (1524, 101614590), (1540, 100558854), (1548, 100039170), (1674, 92509340), (1694, 91417140), (1705, 90827352), (1720, 90035253), (1736, 89205435), (1778, 87098220), (1806, 85747860), (1815, 85322664), (1848, 83799045), (1860, 83258406), (1890, 81936844), (1892, 81850230), (1905, 81291672), (1935, 80031336), (1953, 79293720), (1980, 78212442), (2046, 75689460), (2079, 74488040), (2170, 71364348), (2178, 71102220), (2232, 69382005), (2286, 67743060), (2310, 67039236), (2322, 66692780), (2365, 65480184), (2376, 65177035), (2387, 64876680), (2408, 64310895), (2420, 63991998), (2520, 61452633), (2540, 60968754), (2541, 60944760), (2580, 60023502), (2604, 59470290), (2666, 58087260), (2667, 58065480), (2709, 57165240), (2728, 56767095), (2772, 55866030), (2790, 55505604), (2794, 55426140), (2838, 54566820), (2904, 53326665), (2970, 52141628), (3010, 51448716), (3048, 50807295), (3069, 50459640), (3080, 50279427), (3096, 50019585), (3255, 47576232), (3267, 47401480), (3311, 46771560), (3348, 46254670), (3388, 45708570), (3410, 45413676), (3429, 45162040), (3465, 44692824), (3556, 43549110), (3612, 42873930), (3630, 42661332), (3720, 41629203), (3751, 41285160), (3780, 40968422), (3784, 40925115), (3810, 40645836), (3870, 40015668), (3906, 39646860), (3937, 39334680), (3960, 39106221), (3999, 38724840), (4092, 37844730), (4158, 37244020), (4185, 37003736), (4191, 36950760), (4235, 36566856), (4257, 36377880), (4340, 35682174), (4356, 35551110), (4445, 34839288), (4515, 34299144), (4572, 33871530), (4620, 33519618), (4644, 33346390), (4730, 32740092), (4774, 32438340), (4840, 31995999), (5080, 30484377), (5082, 30472380), (5115, 30275784), (5160, 30011751), (5203, 29763720), (5208, 29735145), (5332, 29043630), (5334, 29032740), (5418, 28582620), (5445, 28440888), (5461, 28357560), (5544, 27933015), (5580, 27752802), (5588, 27713070), (5676, 27283410), (5715, 27097224), (5805, 26677112), (5859, 26431240), (5940, 26070814), (6020, 25724358), (6138, 25229820), (6510, 23788116), (6534, 23700740), (6622, 23385780), (6665, 23234904), (6696, 23127335), (6776, 22854285), (6820, 22706838), (6858, 22581020), (6930, 22346412), (6985, 22170456), (7095, 21826728), (7112, 21774555), (7161, 21625560), (7224, 21436965), (7260, 21330666), (7502, 20642580), (7560, 20484211), (7620, 20322918), (7623, 20314920), (7740, 20007834), (7812, 19823430), (7874, 19667340), (7998, 19362420), (8001, 19355160), (8127, 19055080), (8184, 18922365), (8316, 18622010), (8370, 18501868), (8382, 18475380), (8470, 18283428), (8514, 18188940), (8680, 17841087), (8712, 17775555), (8890, 17419644), (9030, 17149572), (9144, 16935765), (9207, 16819880), (9240, 16759809), (9288, 16673195), (9331, 16596360), (9460, 16370046), (9548, 16219170), (9765, 15858744), (9779, 15836040), (9933, 15590520), (10164, 15236190), (10230, 15137892), (10395, 14897608), (10406, 14881860), (10664, 14521815), (10668, 14516370), (10836, 14291310), (10890, 14220444), (10922, 14178780), (11160, 13876401), (11176, 13856535), (11253, 13761720), (11352, 13641705), (11430, 13548612), (11610, 13338556), (11718, 13215620), (11811, 13111560), (11880, 13035407), (11935, 12975336), (11997, 12908280), (12040, 12862179), (12276, 12614910), (12573, 12316920), (12705, 12188952), (12771, 12125960), (13020, 11894058), (13068, 11850370), (13244, 11692890), (13330, 11617452), (13335, 11613096), (13545, 11433048), (13640, 11353419), (13716, 11290510), (13860, 11173206), (13970, 11085228), (14190, 10913364), (14322, 10812780), (14520, 10665333), (14663, 10561320), (15004, 10321290), (15240, 10161459), (15246, 10157460), (15345, 10091928), (15367, 10077480), (15480, 10003917), (15609, 9921240), (15624, 9911715), (15748, 9833670), (15996, 9681210), (16002, 9677580), (16254, 9527540), (16335, 9480296), (16383, 9452520), (16555, 9354312), (16632, 9311005), (16740, 9250934), (16764, 9237690), (16940, 9141714), (17028, 9094470), (17145, 9032408), (17780, 8709822), (18060, 8574786), (18414, 8409940), (18662, 8298180), (18755, 8257032), (18920, 8185023), (19096, 8109585), (19530, 7929372), (19558, 7918020), (19685, 7866936), (19866, 7795260), (19995, 7744968), (20328, 7618095), (20460, 7568946), (20790, 7448804), (20812, 7440930), (20955, 7390152), (21285, 7275576), (21336, 7258185), (21483, 7208520), (21672, 7145655), (21780, 7110222), (21844, 7089390), (22506, 6880860), (22860, 6774306), (22869, 6771640), (23220, 6669278), (23436, 6607810), (23622, 6555780), (23870, 6487668), (23994, 6454140), (24003, 6451720), (24552, 6307455), (25146, 6158460), (25410, 6094476), (25542, 6062980), (26015, 5952744), (26040, 5947029), (26136, 5925185), (26257, 5897880), (26488, 5846445), (26660, 5808726), (26670, 5806548), (27090, 5716524), (27305, 5671512), (27432, 5645255), (27559, 5619240), (27720, 5586603), (27940, 5542614), (27993, 5532120), (28380, 5456682), (28644, 5406390), (29295, 5286248), (29326, 5280660), (29337, 5278680), (29799, 5196840), (30008, 5160645), (30492, 5078730), (30690, 5045964), (30734, 5038740), (31218, 4960620), (31496, 4916835), (31992, 4840605), (32004, 4838790), (32508, 4763770), (32670, 4740148), (32766, 4726260), (33110, 4677156), (33480, 4625467), (33528, 4618845), (33759, 4587240), (33880, 4570857), (34056, 4547235), (34290, 4516204), (35433, 4370520), (35560, 4354911), (35805, 4325112), (35991, 4302760), (36120, 4287393), (36421, 4251960), (36828, 4204970), (37324, 4149090), (37510, 4128516), (37719, 4105640), (38115, 4062984), (38227, 4051080), (39060, 3964686), (39116, 3959010), (39370, 3933468), (39732, 3897630), (39990, 3872484), (40005, 3871032), (40635, 3811016), (40920, 3784473), (41580, 3724402), (41624, 3720465), (41910, 3695076), (42570, 3637788), (42966, 3604260), (43307, 3575880), (43560, 3555111), (43688, 3544695), (43989, 3520440), (45012, 3440430), (45720, 3387153), (45738, 3385820), (46035, 3363976), (46101, 3359160), (46440, 3334639), (46655, 3319272), (46827, 3307080), (46872, 3303905), (47244, 3277890), (47740, 3243834), (47988, 3227070), (48006, 3225860), (48895, 3167208), (49149, 3150840), (49665, 3118104), (50292, 3079230), (50820, 3047238), (51084, 3031490), (52030, 2976372), (52514, 2948940), (53320, 2904363), (53340, 2903274), (54180, 2858262), (54610, 2835756), (55118, 2809620), (55880, 2771307), (55986, 2766060), (56265, 2752344), (56760, 2728341), (57288, 2703195), (58590, 2643124), (58652, 2640330), (58674, 2639340), (59055, 2622312), (59598, 2598420), (59985, 2581656), (60071, 2577960), (60984, 2539365), (61380, 2522982), (61468, 2519370), (62436, 2480310), (62865, 2463384), (63855, 2425192), (64008, 2419395), (64449, 2402840), (65016, 2381885), (65340, 2370074), (65532, 2363130), (66220, 2338578), (67518, 2293620), (68580, 2258102), (70866, 2185260), (71610, 2162556), (71982, 2151380), (72842, 2125980), (73315, 2112264), (73656, 2102485), (74648, 2074545), (75020, 2064258), (75438, 2052820), (76230, 2031492), (76454, 2025540), (76835, 2015496), (78045, 1984248), (78120, 1982343), (78232, 1979505), (78740, 1966734), (78771, 1965960), (79464, 1948815), (79980, 1936242), (80010, 1935516), (81270, 1905508), (81915, 1890504), (82677, 1873080), (83160, 1862201), (83820, 1847538), (83979, 1844040), (85140, 1818894), (85932, 1802130), (86614, 1787940), (87978, 1760220), (88011, 1759560), (89397, 1732280), (90024, 1720215), (91476, 1692910), (92070, 1681988), (92202, 1679580), (93310, 1659636), (93654, 1653540), (94488, 1638945), (95480, 1621917), (95976, 1613535), (96012, 1612930), (97790, 1583604), (98298, 1575420), (99330, 1559052), (100584, 1539615), (101277, 1529080), (101640, 1523619), (102168, 1515745), (102641, 1508760), (104060, 1488186), (105028, 1474470), (106299, 1456840), (106680, 1451637), (107415, 1441704), (107569, 1439640), (108360, 1429131), (109220, 1417878), (109263, 1417320), (110236, 1404810), (111972, 1383030), (112530, 1376172), (114345, 1354328), (114681, 1350360), (117180, 1321562), (117304, 1320165), (117348, 1319670), (118110, 1311156), (119196, 1299210), (119970, 1290828), (120015, 1290344), (120142, 1288980), (122760, 1261491), (122936, 1259685), (124872, 1240155), (125730, 1231692), (127710, 1212596), (128898, 1201420), (129921, 1191960), (130680, 1185037), (131064, 1181565), (131285, 1179576), (131967, 1173480), (132440, 1169289), (135036, 1146810), (137160, 1129051), (137795, 1123848), (138303, 1119720), (139965, 1106424), (140481, 1102360), (141732, 1092630), (143220, 1081278), (143964, 1075690), (145684, 1062990), (146630, 1056132), (146685, 1055736), (147447, 1050280), (148995, 1039368), (150040, 1032129), (150876, 1026410), (152460, 1015746), (152908, 1012770), (153670, 1007748), (156090, 992124), (157480, 983367), (157542, 982980), (159960, 968121), (160020, 967758), (161293, 960120), (162540, 952754), (163830, 945252), (165354, 936540), (167640, 923769), (167958, 922020), (168795, 917448), (169291, 914760), (170280, 909447), (171864, 901065), (173228, 893970), (175956, 880110), (176022, 879780), (177165, 874104), (178794, 866140), (179955, 860552), (180213, 859320), (182105, 850392), (182952, 846455), (184140, 840994), (184404, 839790), (186620, 829818), (187308, 826770), (188595, 821128), (191135, 810216), (192024, 806465), (195580, 791802), (196596, 787710), (198660, 779526), (202554, 764540), (205282, 754380), (208120, 744093), (210056, 737235), (212598, 728420), (214830, 720852), (215138, 719820), (216535, 715176), (218440, 708939), (218526, 708660), (219945, 704088), (220472, 702405), (223944, 691515), (225060, 688086), (228690, 677164), (229362, 675180), (230505, 671832), (234135, 661416), (234360, 660781), (234696, 659835), (236220, 655578), (236313, 655320), (238392, 649605), (239940, 645414), (240030, 645172), (240284, 644490), (245745, 630168), (248031, 624360), (251460, 615846), (251937, 614680), (255420, 606298), (257796, 600710), (259842, 595980), (262570, 589788), (263934, 586740), (264033, 586520), (270072, 573405), (275590, 561924), (276606, 559860), (279930, 553212), (280962, 551180), (283464, 546315), (286440, 540639), (287928, 537845), (291368, 531495), (293260, 528066), (293370, 527868), (294894, 525140), (297990, 519684), (300355, 515592), (301752, 513205), (303149, 510840), (304920, 507873), (305816, 506385), (307340, 503874), (307923, 502920), (312180, 496062), (315084, 491490), (320040, 483879), (322245, 480568), (322586, 480060), (322707, 479880), (325080, 476377), (327660, 472626), (327789, 472440), (330708, 468270), (335916, 461010), (337590, 458724), (338582, 457380), (344043, 450120), (346456, 446985), (351912, 440055), (352044, 439890), (354330, 437052), (357588, 433070), (359910, 430276), (360426, 429660), (364210, 425196), (368280, 420497), (368808, 419895), (373240, 414909), (374616, 413385), (377190, 410564), (382270, 405108), (389763, 397320), (391160, 395901), (393192, 393855)]