194684684040

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:267

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 47, 55, 56, 60, 63, 66, 69, 70, 72, 73, 77, 84, 88, 89, 90, 92, 94, 99, 105, 110, 115, 120, 126, 132, 138, 140, 141, 146, 154, 161, 165, 168, 178, 180, 184, 188, 198, 207, 210, 219, 220, 230, 231, 235, 252, 253, 264, 267, 276, 280, 282, 292, 308, 315, 322, 329, 330, 345, 356, 360, 365, 376, 385, 396, 414, 420, 423, 438, 440, 445, 460, 462, 470, 483, 495, 504, 506, 511, 517, 534, 552, 564, 584, 616, 623, 630, 644, 657, 658, 660, 690, 693, 705, 712, 730, 759, 770, 792, 801, 803, 805, 828, 840, 846, 876, 890, 920, 924, 940, 966, 979, 987, 990, 1012, 1022, 1034, 1035, 1068, 1081, 1095, 1128, 1155, 1246, 1260, 1265, 1288, 1314, 1316, 1320, 1335, 1380, 1386, 1410, 1449, 1460, 1518, 1533, 1540, 1551, 1602, 1606, 1610, 1645, 1656, 1679, 1692, 1752, 1771, 1780, 1848, 1869, 1880, 1932, 1958, 1974, 1980, 2024, 2044, 2047, 2068, 2070, 2115, 2136, 2162, 2190, 2277, 2310, 2409, 2415, 2492, 2520, 2530, 2555, 2585, 2628, 2632, 2670, 2760, 2772, 2820, 2898, 2920, 2937, 2961, 3036, 3066, 3080, 3102, 3115, 3204, 3212, 3220, 3243, 3285, 3290, 3358, 3384, 3431, 3465, 3542, 3560, 3619, 3738, 3795, 3864, 3916, 3948, 3960, 4005, 4015, 4088, 4094, 4136, 4140, 4183, 4230, 4324, 4380, 4554, 4599, 4620, 4653, 4818, 4830, 4895, 4935, 4984, 5037, 5060, 5110, 5170, 5256, 5313, 5340, 5405, 5544, 5607, 5621, 5640, 5796, 5874, 5922, 6072, 6132, 6141, 6204, 6230, 6408, 6424, 6440, 6486, 6497, 6570, 6580, 6716, 6853, 6862, 6930, 7084, 7227, 7238, 7245, 7476, 7567, 7590, 7665, 7755, 7832, 7896, 8010, 8030, 8188, 8280, 8366, 8395, 8460, 8648, 8760, 8811, 8855, 9108, 9198, 9240, 9306, 9345, 9636, 9660, 9729, 9790, 9870, 10074, 10120, 10220, 10235, 10293, 10340, 10626, 10680, 10810, 10857, 11214, 11242, 11385, 11592, 11748, 11753, 11844, 11891, 12045, 12264, 12282, 12408, 12460, 12549, 12972, 12994, 13140, 13160, 13432, 13706, 13724, 13860, 14168, 14329, 14454, 14476, 14490, 14685, 14805, 14952, 15111, 15134, 15180, 15330, 15510, 15939, 16020, 16060, 16215, 16376, 16732, 16790, 16863, 16920, 17155, 17622, 17710, 18095, 18216, 18396, 18423, 18469, 18612, 18690, 19272, 19320, 19458, 19491, 19580, 19740, 20148, 20440, 20470, 20559, 20586, 20680, 20915, 21252, 21620, 21714, 22428, 22484, 22517, 22701, 22770, 22995, 23265, 23496, 23506, 23688, 23782, 24017, 24090, 24564, 24920, 25098, 25185, 25944, 25988, 26280, 26565, 27412, 27448, 27720, 28035, 28105, 28658, 28908, 28952, 28980, 29281, 29370, 29610, 30222, 30268, 30360, 30660, 30705, 30879, 31020, 31878, 32040, 32120, 32430, 32485, 32571, 33464, 33580, 33726, 34265, 34310, 35244, 35259, 35420, 35673, 36135, 36190, 36792, 36846, 36938, 37224, 37380, 37647, 37741, 37835, 38916, 38982, 39160, 39480, 40296, 40940, 41118, 41172, 41830, 42504, 42987, 43240, 43428, 44055, 44856, 44968, 45034, 45402, 45479, 45540, 45990, 46013, 46530, 47012, 47564, 48034, 48180, 48645, 49128, 50196, 50370, 50589, 51465, 51976, 53130, 54285, 54824, 55407, 56070, 56210, 57316, 57816, 57960, 58473, 58562, 58740, 58765, 59220, 59455, 60444, 60536, 61320, 61410, 61677, 61758, 62040, 62745, 63756, 64860, 64970, 65142, 67160, 67452, 67551, 68103, 68530, 68620, 70488, 70518, 70840, 71346, 71467, 71645, 72051, 72270, 72380, 73692, 73876, 74760, 75294, 75482, 75555, 75670, 77832, 77964, 78913, 79695, 81880, 82236, 82344, 83237, 83660, 84315, 85974, 86856, 87843, 88110, 90068, 90804, 90958, 91080, 91980, 92026, 92115, 92345, 93060, 94024, 95128, 96068, 96209, 96360, 97290, 97455, 100392, 100740, 101178, 102795, 102930, 105777, 106260, 107019, 108570, 110814, 112140, 112420, 112585, 113223, 113505, 114632, 116946, 117124, 117480, 117530, 118440, 118910, 120085, 120888, 122820, 123354, 123516, 125490, 127512, 128961, 129283, 129720, 129940, 130284, 134904, 135102, 136206, 136437, 137060, 137240, 138039, 141036, 142692, 142934, 143290, 144102, 144540, 144760, 146405, 147384, 147752, 149431, 150588, 150964, 151110, 151340, 154395, 155928, 157619, 157826, 159390, 162855, 164472, 166221, 166474, 167320, 168630, 171948, 175686, 176220, 176295, 178365, 180136, 181608, 181916, 183960, 184052, 184230, 184690, 186120, 188235, 188705, 192136, 192418, 194580, 194910, 201480, 202356, 202653, 205590, 205860, 211554, 212520, 214038, 214401, 214935, 216153, 217140, 221628, 224280, 224840, 225170, 226446, 227010, 227395, 230065, 233892, 234248, 235060, 236739, 237820, 240170, 245640, 246708, 247032, 249711, 250980, 252945, 257922, 258566, 259880, 260568, 263529, 264187, 270204, 272412, 272874, 274120, 276078, 277035, 282072, 285384, 285868, 286580, 288204, 288627, 289080, 292365, 292810, 298862, 301176, 301928, 302220, 302680, 305359, 308385, 308790, 315238, 315652, 318780, 322091, 325710, 332442, 332948, 337260, 337755, 339669, 340515, 343896, 351372, 352440, 352590, 356730, 357335, 360255, 363832, 368104, 368460, 369380, 376470, 377410, 384836, 387849, 389160, 389820, 394565, 404712, 405306, 409311, 411180, 411720, 414117, 416185, 423108, 428076, 428802, 429870, 432306, 434280, 439215, 443256, 448293, 450340, 452892, 454020, 454790, 460130, 467784, 470120, 472857, 473478, 475640, 480340, 481045, 493416, 499422, 500269, 501960, 505890, 515844, 517132, 527058, 528374, 528885, 535095, 540408, 544824, 545748, 552156, 552391, 554070, 566115, 571736, 573160, 576408, 577254, 584730, 585620, 597724, 604440, 610718, 616770, 617580, 630476, 631304, 637560, 643203, 644182, 644805, 646415, 651420, 664884, 665896, 673463, 674520, 675510, 679338, 681030, 682185, 690195, 702744, 705180, 710217, 713460, 714670, 720510, 736920, 738760, 747155, 749133, 752940, 754820, 769672, 775698, 779640, 788095, 789130, 792561, 810612, 818622, 822360, 828234, 831105, 832370, 846216, 856152, 857604, 859740, 864612, 865881, 868043, 878430, 896586, 900680, 905784, 908040, 909580, 916077, 920260, 945714, 946956, 960680, 962090, 966273, 998844, 1000538, 1011780, 1013265, 1031688, 1034264, 1046017, 1054116, 1056748, 1057770, 1058299, 1070190, 1072005, 1080765, 1091496, 1104312, 1104782, 1108140, 1132230, 1154508, 1163547, 1169460, 1171240, 1183695, 1195448, 1221436, 1233540, 1235160, 1248555, 1260952, 1286406, 1288364, 1289610, 1292830, 1302840, 1317645, 1320935, 1329768, 1344879, 1346926, 1351020, 1358676, 1362060, 1364370, 1380390, 1410360, 1418571, 1420434, 1426920, 1429340, 1441020, 1443135, 1494310, 1498266, 1500807, 1505880, 1509640, 1526795, 1551396, 1576190, 1578260, 1585122, 1610455, 1621224, 1637244, 1643741, 1656468, 1657173, 1662210, 1664740, 1698345, 1715208, 1719480, 1729224, 1731762, 1736086, 1756860, 1793172, 1819160, 1832154, 1840520, 1891428, 1893912, 1924180, 1932546, 1939245, 1997688, 2001076, 2020389, 2023560, 2026530, 2046555, 2070585, 2092034, 2108232, 2113496, 2115540, 2116598, 2137513, 2140380, 2144010, 2161530, 2209564, 2216280, 2241465, 2264460, 2309016, 2327094, 2338920, 2364285, 2367390, 2377683, 2442872, 2467080, 2497110, 2501345, 2572812, 2576728, 2579220, 2585660, 2604129, 2635290, 2641870, 2689758, 2693852, 2702040, 2717352, 2724120, 2728740, 2748231, 2760780, 2761955, 2837142, 2840868, 2858680, 2882040, 2886270, 2898819, 2988620, 2996532, 3001614, 3053590, 3102792, 3138051, 3152380, 3156520, 3170244, 3174897, 3216015, 3220910, 3274488, 3287482, 3312936, 3314346, 3324420, 3329480, 3358949, 3367315, 3396690, 3463524, 3472172, 3513720, 3551085, 3586344, 3664308, 3745665, 3782856, 3848360, 3865092, 3878490, 3962805, 4002152, 4040778, 4053060, 4093110, 4141170, 4184068, 4231080, 4233196, 4275026, 4280760, 4288020, 4323060, 4329405, 4340215, 4419128, 4482930, 4502421, 4528920, 4580385, 4654188, 4728570, 4734780, 4755366, 4831365, 4931223, 4971519, 4994220, 5002690, 5145624, 5158440, 5171320, 5208258, 5230085, 5270580, 5283740, 5291495, 5379516, 5387704, 5457480, 5496462, 5521560, 5523910, 5674284, 5681736, 5772540, 5797638, 5817735, 5977240, 5993064, 6003228, 6061167, 6076301, 6107180, 6276102, 6304760, 6340488, 6349794, 6412539, 6432030, 6441820, 6574964, 6628692, 6648840, 6717898, 6724395, 6734630, 6793380, 6927048, 6944344, 7023257, 7092855, 7102170, 7328616, 7408093, 7491330, 7504035, 7730184, 7756980, 7812387, 7925610, 8081556, 8106120, 8186220, 8218705, 8282340, 8285865, 8368136, 8466392, 8550052, 8576040, 8646120, 8658810, 8680430, 8965860, 9004842, 9160770, 9308376, 9414153, 9457140, 9469560, 9510732, 9524691, 9662730, 9862446, 9943038, 9988440, 10005380, 10076847, 10101945, 10416516, 10460170, 10541160, 10567480, 10582990, 10687565, 10759032, 10992924, 11047820, 11348568, 11506187, 11545080, 11595276, 11635470, 11888415, 12006456, 12122334, 12152602, 12214360, 12552204, 12699588, 12825078, 12864060, 12883640, 13020645, 13149928, 13257384, 13435796, 13448790, 13469260, 13586760, 13741155, 14046514, 14185710, 14204340, 14494095, 14793669, 14816186, 14982660, 15008070, 15513960, 15624774, 15690255, 15851220, 15874485, 16163112, 16372440, 16437410, 16564680, 16571730, 16794745, 17100104, 17317620, 17360860, 17931720, 18009684, 18228903, 18321540, 18828306, 18914280, 19021464, 19049382, 19237617, 19325460, 19724892, 19886076, 20010760, 20153694, 20203890, 20833032, 20920340, 21069771, 21165980, 21375130, 21985848, 22095640, 22224279, 22512105, 23012374, 23190552, 23270940, 23512643, 23776830, 24244668, 24305204, 24656115, 24857595, 25104408, 25399176, 25650156, 25728120, 26041290, 26871592, 26897580, 26938520, 27482310, 28093028, 28371420, 28408680, 28988190, 29587338, 29632372, 29965320, 30016140, 30230541, 30305835, 30381505, 31249548, 31380510, 31702440, 31748970, 32062695, 32874820, 33143460, 33589490, 34518561, 34635240, 34721720, 35116285, 36019368, 36457806, 36643080, 37040465, 37656612, 38098764, 38475234, 38650920, 39061935, 39449784, 39772152, 40307388, 40407780, 41840680, 42139542, 42331960, 42750260, 44448558, 45024210, 46024748, 46541880, 47025286, 47070765, 47553660, 47623455, 48489336, 48610408, 49162799, 49312230, 49715190, 50384235, 51300312, 52082580, 53795160, 54686709, 54964620, 56186056, 56742840, 57530935, 57976380, 59174676, 59264744, 60032280, 60461082, 60611670, 60763010, 62499096, 62761020, 63209313, 63497940, 64125390, 65749640, 66286920, 66672837, 67178980, 69037122, 70232570, 70537929, 72915612, 73968345, 74080930, 75313224, 76197528, 76950468, 77255827, 78123870, 80614776, 80815560, 84279084, 85500520, 88897116, 90048420, 91144515, 92049496, 94050572, 94141530, 95107320, 95246910, 96188085, 98325598, 98624460, 99430380, 100768470, 103555683, 104165160, 105348855, 109373418, 109929240, 111121395, 115061870, 115952760, 117563215, 118349352, 120922164, 121223340, 121526020, 125522040, 126418626, 126995880, 128250780, 133345674, 134357960, 138074244, 140465140, 141075858, 145831224, 147488397, 147936690, 148161860, 151152705, 153900936, 154511654, 156247740, 168558168, 172592805, 177794232, 180096840, 182289030, 188101144, 188283060, 190493820, 192376170, 196651196, 197248920, 198860760, 201536940, 207111366, 210697710, 211613787, 218746836, 222242790, 230123740, 231767481, 235126430, 241844328, 242446680, 243052040, 245813995, 252837252, 256501560, 266691348, 273433545, 276148488, 280930280, 282151716, 294976794, 295873380, 296323720, 302305410, 309023308, 312495480, 316046565, 333364185, 345185610, 352689645, 364578060, 376566120, 380987640, 384752340, 386279135, 393302392, 403073880, 414222732, 421395420, 423227574, 437493672, 442465191, 444485580, 460247480, 463534962, 470252860, 491627990, 505674504, 517778415, 533382696, 540790789, 546867090, 564303432, 589953588, 591746760, 604610820, 618046616, 632093130, 666728370, 690371220, 695302443, 705379290, 729156120, 737441985, 769504680, 772558270, 828445464, 842790840, 846455148, 884930382, 888971160, 927069924, 940505720, 983255980, 1035556830, 1058068935, 1081581578, 1093734180, 1158837405, 1179907176, 1209221640, 1264186260, 1333456740, 1380742440, 1390604886, 1410758580, 1474883970, 1545116540, 1622372367, 1692910296, 1769860764, 1854139848, 1966511960, 2071113660, 2116137870, 2163163156, 2187468360, 2212325955, 2317674810, 2528372520, 2666913480, 2703953945, 2781209772, 2821517160, 2949767940, 3090233080, 3244744734, 3476512215, 3539721528, 4142227320, 4232275740, 4326326312, 4424651910, 4635349620, 4867117101, 5407907890, 5562419544, 5899535880, 6489489468, 6953024430, 8111861835, 8464551480, 8849303820, 9270699240, 9734234202, 10815815780, 12978978936, 13906048860, 16223723670, 17698607640, 19468468404, 21631631560, 24335585505, 27812097720, 32447447340, 38936936808, 48671171010, 64894894680, 97342342020, 194684684040]

約数ペア:

[(1, 194684684040), (2, 97342342020), (3, 64894894680), (4, 48671171010), (5, 38936936808), (6, 32447447340), (7, 27812097720), (8, 24335585505), (9, 21631631560), (10, 19468468404), (11, 17698607640), (12, 16223723670), (14, 13906048860), (15, 12978978936), (18, 10815815780), (20, 9734234202), (21, 9270699240), (22, 8849303820), (23, 8464551480), (24, 8111861835), (28, 6953024430), (30, 6489489468), (33, 5899535880), (35, 5562419544), (36, 5407907890), (40, 4867117101), (42, 4635349620), (44, 4424651910), (45, 4326326312), (46, 4232275740), (47, 4142227320), (55, 3539721528), (56, 3476512215), (60, 3244744734), (63, 3090233080), (66, 2949767940), (69, 2821517160), (70, 2781209772), (72, 2703953945), (73, 2666913480), (77, 2528372520), (84, 2317674810), (88, 2212325955), (89, 2187468360), (90, 2163163156), (92, 2116137870), (94, 2071113660), (99, 1966511960), (105, 1854139848), (110, 1769860764), (115, 1692910296), (120, 1622372367), (126, 1545116540), (132, 1474883970), (138, 1410758580), (140, 1390604886), (141, 1380742440), (146, 1333456740), (154, 1264186260), (161, 1209221640), (165, 1179907176), (168, 1158837405), (178, 1093734180), (180, 1081581578), (184, 1058068935), (188, 1035556830), (198, 983255980), (207, 940505720), (210, 927069924), (219, 888971160), (220, 884930382), (230, 846455148), (231, 842790840), (235, 828445464), (252, 772558270), (253, 769504680), (264, 737441985), (267, 729156120), (276, 705379290), (280, 695302443), (282, 690371220), (292, 666728370), (308, 632093130), (315, 618046616), (322, 604610820), (329, 591746760), (330, 589953588), (345, 564303432), (356, 546867090), (360, 540790789), (365, 533382696), (376, 517778415), (385, 505674504), (396, 491627990), (414, 470252860), (420, 463534962), (423, 460247480), (438, 444485580), (440, 442465191), (445, 437493672), (460, 423227574), (462, 421395420), (470, 414222732), (483, 403073880), (495, 393302392), (504, 386279135), (506, 384752340), (511, 380987640), (517, 376566120), (534, 364578060), (552, 352689645), (564, 345185610), (584, 333364185), (616, 316046565), (623, 312495480), (630, 309023308), (644, 302305410), (657, 296323720), (658, 295873380), (660, 294976794), (690, 282151716), (693, 280930280), (705, 276148488), (712, 273433545), (730, 266691348), (759, 256501560), (770, 252837252), (792, 245813995), (801, 243052040), (803, 242446680), (805, 241844328), (828, 235126430), (840, 231767481), (846, 230123740), (876, 222242790), (890, 218746836), (920, 211613787), (924, 210697710), (940, 207111366), (966, 201536940), (979, 198860760), (987, 197248920), (990, 196651196), (1012, 192376170), (1022, 190493820), (1034, 188283060), (1035, 188101144), (1068, 182289030), (1081, 180096840), (1095, 177794232), (1128, 172592805), (1155, 168558168), (1246, 156247740), (1260, 154511654), (1265, 153900936), (1288, 151152705), (1314, 148161860), (1316, 147936690), (1320, 147488397), (1335, 145831224), (1380, 141075858), (1386, 140465140), (1410, 138074244), (1449, 134357960), (1460, 133345674), (1518, 128250780), (1533, 126995880), (1540, 126418626), (1551, 125522040), (1602, 121526020), (1606, 121223340), (1610, 120922164), (1645, 118349352), (1656, 117563215), (1679, 115952760), (1692, 115061870), (1752, 111121395), (1771, 109929240), (1780, 109373418), (1848, 105348855), (1869, 104165160), (1880, 103555683), (1932, 100768470), (1958, 99430380), (1974, 98624460), (1980, 98325598), (2024, 96188085), (2044, 95246910), (2047, 95107320), (2068, 94141530), (2070, 94050572), (2115, 92049496), (2136, 91144515), (2162, 90048420), (2190, 88897116), (2277, 85500520), (2310, 84279084), (2409, 80815560), (2415, 80614776), (2492, 78123870), (2520, 77255827), (2530, 76950468), (2555, 76197528), (2585, 75313224), (2628, 74080930), (2632, 73968345), (2670, 72915612), (2760, 70537929), (2772, 70232570), (2820, 69037122), (2898, 67178980), (2920, 66672837), (2937, 66286920), (2961, 65749640), (3036, 64125390), (3066, 63497940), (3080, 63209313), (3102, 62761020), (3115, 62499096), (3204, 60763010), (3212, 60611670), (3220, 60461082), (3243, 60032280), (3285, 59264744), (3290, 59174676), (3358, 57976380), (3384, 57530935), (3431, 56742840), (3465, 56186056), (3542, 54964620), (3560, 54686709), (3619, 53795160), (3738, 52082580), (3795, 51300312), (3864, 50384235), (3916, 49715190), (3948, 49312230), (3960, 49162799), (4005, 48610408), (4015, 48489336), (4088, 47623455), (4094, 47553660), (4136, 47070765), (4140, 47025286), (4183, 46541880), (4230, 46024748), (4324, 45024210), (4380, 44448558), (4554, 42750260), (4599, 42331960), (4620, 42139542), (4653, 41840680), (4818, 40407780), (4830, 40307388), (4895, 39772152), (4935, 39449784), (4984, 39061935), (5037, 38650920), (5060, 38475234), (5110, 38098764), (5170, 37656612), (5256, 37040465), (5313, 36643080), (5340, 36457806), (5405, 36019368), (5544, 35116285), (5607, 34721720), (5621, 34635240), (5640, 34518561), (5796, 33589490), (5874, 33143460), (5922, 32874820), (6072, 32062695), (6132, 31748970), (6141, 31702440), (6204, 31380510), (6230, 31249548), (6408, 30381505), (6424, 30305835), (6440, 30230541), (6486, 30016140), (6497, 29965320), (6570, 29632372), (6580, 29587338), (6716, 28988190), (6853, 28408680), (6862, 28371420), (6930, 28093028), (7084, 27482310), (7227, 26938520), (7238, 26897580), (7245, 26871592), (7476, 26041290), (7567, 25728120), (7590, 25650156), (7665, 25399176), (7755, 25104408), (7832, 24857595), (7896, 24656115), (8010, 24305204), (8030, 24244668), (8188, 23776830), (8280, 23512643), (8366, 23270940), (8395, 23190552), (8460, 23012374), (8648, 22512105), (8760, 22224279), (8811, 22095640), (8855, 21985848), (9108, 21375130), (9198, 21165980), (9240, 21069771), (9306, 20920340), (9345, 20833032), (9636, 20203890), (9660, 20153694), (9729, 20010760), (9790, 19886076), (9870, 19724892), (10074, 19325460), (10120, 19237617), (10220, 19049382), (10235, 19021464), (10293, 18914280), (10340, 18828306), (10626, 18321540), (10680, 18228903), (10810, 18009684), (10857, 17931720), (11214, 17360860), (11242, 17317620), (11385, 17100104), (11592, 16794745), (11748, 16571730), (11753, 16564680), (11844, 16437410), (11891, 16372440), (12045, 16163112), (12264, 15874485), (12282, 15851220), (12408, 15690255), (12460, 15624774), (12549, 15513960), (12972, 15008070), (12994, 14982660), (13140, 14816186), (13160, 14793669), (13432, 14494095), (13706, 14204340), (13724, 14185710), (13860, 14046514), (14168, 13741155), (14329, 13586760), (14454, 13469260), (14476, 13448790), (14490, 13435796), (14685, 13257384), (14805, 13149928), (14952, 13020645), (15111, 12883640), (15134, 12864060), (15180, 12825078), (15330, 12699588), (15510, 12552204), (15939, 12214360), (16020, 12152602), (16060, 12122334), (16215, 12006456), (16376, 11888415), (16732, 11635470), (16790, 11595276), (16863, 11545080), (16920, 11506187), (17155, 11348568), (17622, 11047820), (17710, 10992924), (18095, 10759032), (18216, 10687565), (18396, 10582990), (18423, 10567480), (18469, 10541160), (18612, 10460170), (18690, 10416516), (19272, 10101945), (19320, 10076847), (19458, 10005380), (19491, 9988440), (19580, 9943038), (19740, 9862446), (20148, 9662730), (20440, 9524691), (20470, 9510732), (20559, 9469560), (20586, 9457140), (20680, 9414153), (20915, 9308376), (21252, 9160770), (21620, 9004842), (21714, 8965860), (22428, 8680430), (22484, 8658810), (22517, 8646120), (22701, 8576040), (22770, 8550052), (22995, 8466392), (23265, 8368136), (23496, 8285865), (23506, 8282340), (23688, 8218705), (23782, 8186220), (24017, 8106120), (24090, 8081556), (24564, 7925610), (24920, 7812387), (25098, 7756980), (25185, 7730184), (25944, 7504035), (25988, 7491330), (26280, 7408093), (26565, 7328616), (27412, 7102170), (27448, 7092855), (27720, 7023257), (28035, 6944344), (28105, 6927048), (28658, 6793380), (28908, 6734630), (28952, 6724395), (28980, 6717898), (29281, 6648840), (29370, 6628692), (29610, 6574964), (30222, 6441820), (30268, 6432030), (30360, 6412539), (30660, 6349794), (30705, 6340488), (30879, 6304760), (31020, 6276102), (31878, 6107180), (32040, 6076301), (32120, 6061167), (32430, 6003228), (32485, 5993064), (32571, 5977240), (33464, 5817735), (33580, 5797638), (33726, 5772540), (34265, 5681736), (34310, 5674284), (35244, 5523910), (35259, 5521560), (35420, 5496462), (35673, 5457480), (36135, 5387704), (36190, 5379516), (36792, 5291495), (36846, 5283740), (36938, 5270580), (37224, 5230085), (37380, 5208258), (37647, 5171320), (37741, 5158440), (37835, 5145624), (38916, 5002690), (38982, 4994220), (39160, 4971519), (39480, 4931223), (40296, 4831365), (40940, 4755366), (41118, 4734780), (41172, 4728570), (41830, 4654188), (42504, 4580385), (42987, 4528920), (43240, 4502421), (43428, 4482930), (44055, 4419128), (44856, 4340215), (44968, 4329405), (45034, 4323060), (45402, 4288020), (45479, 4280760), (45540, 4275026), (45990, 4233196), (46013, 4231080), (46530, 4184068), (47012, 4141170), (47564, 4093110), (48034, 4053060), (48180, 4040778), (48645, 4002152), (49128, 3962805), (50196, 3878490), (50370, 3865092), (50589, 3848360), (51465, 3782856), (51976, 3745665), (53130, 3664308), (54285, 3586344), (54824, 3551085), (55407, 3513720), (56070, 3472172), (56210, 3463524), (57316, 3396690), (57816, 3367315), (57960, 3358949), (58473, 3329480), (58562, 3324420), (58740, 3314346), (58765, 3312936), (59220, 3287482), (59455, 3274488), (60444, 3220910), (60536, 3216015), (61320, 3174897), (61410, 3170244), (61677, 3156520), (61758, 3152380), (62040, 3138051), (62745, 3102792), (63756, 3053590), (64860, 3001614), (64970, 2996532), (65142, 2988620), (67160, 2898819), (67452, 2886270), (67551, 2882040), (68103, 2858680), (68530, 2840868), (68620, 2837142), (70488, 2761955), (70518, 2760780), (70840, 2748231), (71346, 2728740), (71467, 2724120), (71645, 2717352), (72051, 2702040), (72270, 2693852), (72380, 2689758), (73692, 2641870), (73876, 2635290), (74760, 2604129), (75294, 2585660), (75482, 2579220), (75555, 2576728), (75670, 2572812), (77832, 2501345), (77964, 2497110), (78913, 2467080), (79695, 2442872), (81880, 2377683), (82236, 2367390), (82344, 2364285), (83237, 2338920), (83660, 2327094), (84315, 2309016), (85974, 2264460), (86856, 2241465), (87843, 2216280), (88110, 2209564), (90068, 2161530), (90804, 2144010), (90958, 2140380), (91080, 2137513), (91980, 2116598), (92026, 2115540), (92115, 2113496), (92345, 2108232), (93060, 2092034), (94024, 2070585), (95128, 2046555), (96068, 2026530), (96209, 2023560), (96360, 2020389), (97290, 2001076), (97455, 1997688), (100392, 1939245), (100740, 1932546), (101178, 1924180), (102795, 1893912), (102930, 1891428), (105777, 1840520), (106260, 1832154), (107019, 1819160), (108570, 1793172), (110814, 1756860), (112140, 1736086), (112420, 1731762), (112585, 1729224), (113223, 1719480), (113505, 1715208), (114632, 1698345), (116946, 1664740), (117124, 1662210), (117480, 1657173), (117530, 1656468), (118440, 1643741), (118910, 1637244), (120085, 1621224), (120888, 1610455), (122820, 1585122), (123354, 1578260), (123516, 1576190), (125490, 1551396), (127512, 1526795), (128961, 1509640), (129283, 1505880), (129720, 1500807), (129940, 1498266), (130284, 1494310), (134904, 1443135), (135102, 1441020), (136206, 1429340), (136437, 1426920), (137060, 1420434), (137240, 1418571), (138039, 1410360), (141036, 1380390), (142692, 1364370), (142934, 1362060), (143290, 1358676), (144102, 1351020), (144540, 1346926), (144760, 1344879), (146405, 1329768), (147384, 1320935), (147752, 1317645), (149431, 1302840), (150588, 1292830), (150964, 1289610), (151110, 1288364), (151340, 1286406), (154395, 1260952), (155928, 1248555), (157619, 1235160), (157826, 1233540), (159390, 1221436), (162855, 1195448), (164472, 1183695), (166221, 1171240), (166474, 1169460), (167320, 1163547), (168630, 1154508), (171948, 1132230), (175686, 1108140), (176220, 1104782), (176295, 1104312), (178365, 1091496), (180136, 1080765), (181608, 1072005), (181916, 1070190), (183960, 1058299), (184052, 1057770), (184230, 1056748), (184690, 1054116), (186120, 1046017), (188235, 1034264), (188705, 1031688), (192136, 1013265), (192418, 1011780), (194580, 1000538), (194910, 998844), (201480, 966273), (202356, 962090), (202653, 960680), (205590, 946956), (205860, 945714), (211554, 920260), (212520, 916077), (214038, 909580), (214401, 908040), (214935, 905784), (216153, 900680), (217140, 896586), (221628, 878430), (224280, 868043), (224840, 865881), (225170, 864612), (226446, 859740), (227010, 857604), (227395, 856152), (230065, 846216), (233892, 832370), (234248, 831105), (235060, 828234), (236739, 822360), (237820, 818622), (240170, 810612), (245640, 792561), (246708, 789130), (247032, 788095), (249711, 779640), (250980, 775698), (252945, 769672), (257922, 754820), (258566, 752940), (259880, 749133), (260568, 747155), (263529, 738760), (264187, 736920), (270204, 720510), (272412, 714670), (272874, 713460), (274120, 710217), (276078, 705180), (277035, 702744), (282072, 690195), (285384, 682185), (285868, 681030), (286580, 679338), (288204, 675510), (288627, 674520), (289080, 673463), (292365, 665896), (292810, 664884), (298862, 651420), (301176, 646415), (301928, 644805), (302220, 644182), (302680, 643203), (305359, 637560), (308385, 631304), (308790, 630476), (315238, 617580), (315652, 616770), (318780, 610718), (322091, 604440), (325710, 597724), (332442, 585620), (332948, 584730), (337260, 577254), (337755, 576408), (339669, 573160), (340515, 571736), (343896, 566115), (351372, 554070), (352440, 552391), (352590, 552156), (356730, 545748), (357335, 544824), (360255, 540408), (363832, 535095), (368104, 528885), (368460, 528374), (369380, 527058), (376470, 517132), (377410, 515844), (384836, 505890), (387849, 501960), (389160, 500269), (389820, 499422), (394565, 493416), (404712, 481045), (405306, 480340), (409311, 475640), (411180, 473478), (411720, 472857), (414117, 470120), (416185, 467784), (423108, 460130), (428076, 454790), (428802, 454020), (429870, 452892), (432306, 450340), (434280, 448293), (439215, 443256)]