304980182640

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{137}}^1$

素因数の和:242

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 82, 84, 90, 95, 98, 105, 108, 112, 114, 120, 123, 126, 133, 135, 137, 140, 144, 147, 152, 162, 164, 168, 171, 180, 189, 190, 196, 205, 210, 216, 228, 240, 243, 245, 246, 252, 266, 270, 274, 280, 285, 287, 294, 304, 315, 324, 328, 336, 342, 360, 369, 378, 380, 392, 399, 405, 410, 411, 420, 432, 441, 456, 486, 490, 492, 504, 513, 532, 540, 548, 560, 567, 570, 574, 588, 615, 630, 648, 656, 665, 684, 685, 720, 729, 735, 738, 756, 760, 779, 784, 798, 810, 820, 822, 840, 855, 861, 882, 912, 931, 945, 959, 972, 980, 984, 1008, 1026, 1064, 1080, 1096, 1107, 1134, 1140, 1148, 1176, 1197, 1215, 1230, 1233, 1260, 1296, 1323, 1330, 1368, 1370, 1435, 1458, 1470, 1476, 1512, 1520, 1539, 1558, 1596, 1620, 1640, 1644, 1680, 1701, 1710, 1722, 1764, 1845, 1862, 1890, 1918, 1944, 1960, 1968, 1995, 2009, 2052, 2055, 2128, 2160, 2192, 2205, 2214, 2268, 2280, 2296, 2337, 2352, 2394, 2430, 2460, 2466, 2520, 2565, 2583, 2603, 2646, 2660, 2736, 2740, 2793, 2835, 2870, 2877, 2916, 2940, 2952, 3024, 3078, 3116, 3192, 3240, 3280, 3288, 3321, 3402, 3420, 3444, 3528, 3591, 3645, 3690, 3699, 3724, 3780, 3836, 3888, 3895, 3920, 3969, 3990, 4018, 4104, 4110, 4305, 4410, 4428, 4536, 4560, 4592, 4617, 4655, 4674, 4788, 4795, 4860, 4920, 4932, 5040, 5103, 5130, 5166, 5206, 5292, 5320, 5453, 5480, 5535, 5586, 5617, 5670, 5740, 5754, 5832, 5880, 5904, 5985, 6027, 6156, 6165, 6232, 6384, 6480, 6576, 6615, 6642, 6713, 6804, 6840, 6888, 7011, 7056, 7182, 7290, 7380, 7398, 7448, 7560, 7672, 7695, 7749, 7790, 7809, 7938, 7980, 8036, 8208, 8220, 8379, 8505, 8610, 8631, 8820, 8856, 9072, 9234, 9310, 9348, 9576, 9590, 9720, 9840, 9864, 9963, 10045, 10206, 10260, 10332, 10412, 10584, 10640, 10773, 10906, 10960, 11070, 11097, 11172, 11234, 11340, 11480, 11508, 11664, 11685, 11760, 11907, 11970, 12054, 12312, 12330, 12464, 12915, 13015, 13230, 13284, 13426, 13608, 13680, 13776, 13851, 13965, 14022, 14364, 14385, 14580, 14760, 14796, 14896, 15120, 15344, 15390, 15498, 15580, 15618, 15876, 15960, 16072, 16359, 16440, 16605, 16758, 16851, 17010, 17220, 17262, 17640, 17712, 17955, 18081, 18221, 18468, 18495, 18620, 18696, 19152, 19180, 19440, 19728, 19845, 19926, 20090, 20139, 20412, 20520, 20664, 20824, 21033, 21168, 21546, 21812, 22140, 22194, 22344, 22468, 22680, 22960, 23016, 23085, 23247, 23370, 23427, 23814, 23940, 24108, 24624, 24660, 25137, 25515, 25830, 25893, 26030, 26460, 26568, 26852, 27216, 27265, 27702, 27930, 28044, 28085, 28728, 28770, 29160, 29520, 29592, 29889, 30135, 30780, 30996, 31160, 31236, 31752, 31920, 32144, 32319, 32718, 32880, 33210, 33291, 33516, 33565, 33702, 34020, 34440, 34524, 35055, 35280, 35721, 35910, 36162, 36442, 36936, 36990, 37240, 37392, 38171, 38360, 38745, 39045, 39319, 39690, 39852, 40180, 40278, 40824, 41040, 41328, 41648, 41895, 42066, 43092, 43155, 43624, 44280, 44388, 44688, 44936, 45360, 46032, 46170, 46494, 46740, 46854, 47628, 47880, 48216, 49077, 49320, 49815, 50274, 50553, 51030, 51660, 51786, 52060, 52920, 53136, 53704, 53865, 54243, 54530, 54663, 55404, 55485, 55860, 56088, 56170, 57456, 57540, 58320, 59184, 59535, 59778, 60270, 60417, 61560, 61992, 62320, 62472, 63099, 63504, 64638, 65436, 66420, 66582, 67032, 67130, 67404, 68040, 68880, 69048, 69255, 69741, 70110, 70281, 71442, 71820, 72324, 72884, 73872, 73980, 74480, 75411, 76342, 76720, 77490, 77679, 78090, 78638, 79380, 79704, 80360, 80556, 81648, 81795, 83790, 84132, 84255, 86184, 86310, 87248, 88560, 88776, 89872, 90405, 91105, 92340, 92988, 93480, 93708, 95256, 95760, 96432, 96957, 98154, 98640, 99630, 99873, 100548, 100695, 101106, 102060, 103320, 103572, 104120, 105165, 105840, 106723, 107408, 107730, 108486, 109060, 109326, 110808, 110970, 111720, 112176, 112340, 114513, 115080, 116235, 117135, 117957, 119070, 119556, 120540, 120834, 123120, 123984, 124944, 125685, 126198, 127547, 129276, 129465, 130872, 132840, 133164, 134064, 134260, 134808, 136080, 138096, 138510, 139482, 140220, 140562, 142884, 143640, 144648, 145768, 147231, 147960, 149445, 150822, 151659, 152684, 154980, 155358, 156180, 157276, 158760, 159408, 160720, 161112, 161595, 162729, 163590, 163989, 166455, 167580, 168264, 168510, 172368, 172620, 177552, 178605, 180810, 181251, 182210, 184680, 185976, 186960, 187416, 189297, 190512, 190855, 193914, 196308, 196595, 199260, 199746, 201096, 201390, 202212, 204120, 206640, 207144, 208240, 209223, 210330, 210843, 213446, 215460, 216972, 218120, 218652, 221616, 221940, 223440, 224680, 226233, 229026, 230160, 232470, 233037, 234270, 235914, 238140, 239112, 241080, 241668, 245385, 251370, 252396, 252765, 255094, 258552, 258930, 261744, 265680, 266328, 268520, 269616, 271215, 273315, 275233, 277020, 278964, 280440, 281124, 285768, 287280, 289296, 291536, 294462, 295920, 298890, 301644, 302085, 303318, 305368, 309960, 310716, 312360, 314552, 315495, 317520, 320169, 322224, 323190, 325458, 327180, 327978, 332910, 335160, 336528, 337020, 343539, 345240, 348705, 351405, 353871, 357210, 361620, 362502, 364420, 369360, 371952, 374832, 377055, 378594, 381710, 382641, 387828, 388395, 392616, 393190, 398520, 399492, 402192, 402780, 404424, 408240, 414288, 418446, 420660, 421686, 426892, 430920, 433944, 436240, 437304, 441693, 443880, 449360, 452466, 454977, 458052, 464940, 466074, 468540, 471828, 476280, 478224, 482160, 483336, 484785, 488187, 490770, 491967, 499365, 502740, 504792, 505530, 510188, 517104, 517860, 532656, 533615, 537040, 542430, 543753, 546630, 550466, 554040, 557928, 560880, 562248, 567891, 571536, 572565, 588924, 589785, 597780, 603288, 604170, 606636, 610736, 619920, 621432, 624720, 629104, 630990, 632529, 637735, 640338, 646380, 650916, 654360, 655956, 665820, 670320, 674040, 678699, 687078, 690480, 697410, 699111, 702810, 707742, 714420, 723240, 725004, 728840, 736155, 747061, 754110, 757188, 758295, 763420, 765282, 775656, 776790, 785232, 786380, 797040, 798984, 805560, 808848, 813645, 819945, 825699, 836892, 841320, 843372, 853784, 861840, 867888, 874608, 883386, 887760, 904932, 906255, 909954, 916104, 929880, 932148, 937080, 943656, 946485, 952560, 960507, 966672, 969570, 976374, 981540, 983934, 998730, 1005480, 1009584, 1011060, 1020376, 1030617, 1035720, 1046115, 1054215, 1061613, 1067230, 1084860, 1087506, 1093260, 1100932, 1108080, 1115856, 1124496, 1131165, 1135782, 1145130, 1147923, 1165185, 1177848, 1179570, 1195560, 1206576, 1208340, 1213272, 1242864, 1261980, 1265058, 1275470, 1280676, 1292760, 1301832, 1308720, 1311912, 1325079, 1331640, 1348080, 1357398, 1364931, 1374156, 1376165, 1394820, 1398222, 1405620, 1415484, 1428840, 1446480, 1450008, 1457680, 1464561, 1472310, 1475901, 1494122, 1508220, 1514376, 1516590, 1526840, 1530564, 1551312, 1553580, 1572760, 1597968, 1600845, 1611120, 1627290, 1631259, 1639890, 1651398, 1673784, 1682640, 1686744, 1707568, 1717695, 1766772, 1769355, 1809864, 1812510, 1819908, 1832208, 1859760, 1864296, 1874160, 1887312, 1892970, 1897587, 1913205, 1921014, 1939140, 1952748, 1963080, 1967868, 1997460, 2010960, 2022120, 2040752, 2061234, 2071440, 2092230, 2108430, 2123226, 2134460, 2169720, 2175012, 2186520, 2201864, 2208465, 2241183, 2262330, 2271564, 2274885, 2290260, 2295846, 2330370, 2355696, 2359140, 2391120, 2416680, 2426544, 2440935, 2459835, 2477097, 2523960, 2530116, 2550940, 2561352, 2585520, 2603664, 2623824, 2650158, 2663280, 2714796, 2718765, 2729862, 2748312, 2752330, 2789640, 2796444, 2811240, 2830968, 2839455, 2857680, 2881521, 2900016, 2929122, 2944620, 2951802, 2988244, 3016440, 3028752, 3033180, 3053680, 3061128, 3091851, 3107160, 3145520, 3162645, 3184839, 3201690, 3254580, 3262518, 3279780, 3302796, 3347568, 3373488, 3393495, 3435390, 3443769, 3495555, 3533544, 3538710, 3619728, 3625020, 3639816, 3728592, 3735305, 3785940, 3795174, 3826410, 3842028, 3878280, 3905496, 3926160, 3935736, 3975237, 3994920, 4044240, 4094793, 4122468, 4128495, 4184460, 4216860, 4246452, 4268920, 4339440, 4350024, 4373040, 4403728, 4416930, 4427703, 4482366, 4524660, 4543128, 4549770, 4580520, 4591692, 4660740, 4718280, 4802535, 4833360, 4881870, 4893777, 4919670, 4954194, 5047920, 5060232, 5101880, 5122704, 5153085, 5229427, 5300316, 5308065, 5429592, 5437530, 5459724, 5496624, 5504660, 5579280, 5592888, 5622480, 5661936, 5678910, 5739615, 5763042, 5858244, 5889240, 5903604, 5976488, 6032880, 6066360, 6122256, 6183702, 6214320, 6325290, 6369678, 6403380, 6509160, 6525036, 6559560, 6605592, 6625395, 6723549, 6786990, 6824655, 6870780, 6887538, 6991110, 7067088, 7077420, 7250040, 7279632, 7322805, 7379505, 7431291, 7470610, 7571880, 7590348, 7652820, 7684056, 7756560, 7810992, 7871472, 7950474, 7989840, 8156295, 8189586, 8244936, 8256990, 8368920, 8433720, 8492904, 8537840, 8644563, 8700048, 8833860, 8855406, 8964732, 9049320, 9086256, 9099540, 9161040, 9183384, 9275553, 9321480, 9436560, 9487935, 9554517, 9605070, 9763740, 9787554, 9839340, 9908388, 10120464, 10203760, 10306170, 10331307, 10458854, 10600632, 10616130, 10859184, 10875060, 10919448, 11009320, 11185776, 11205915, 11357820, 11479230, 11526084, 11716488, 11778480, 11807208, 11952976, 12132720, 12367404, 12385485, 12650580, 12739356, 12806760, 13018320, 13050072, 13119120, 13211184, 13250790, 13283109, 13447098, 13573980, 13649310, 13741560, 13775076, 13982220, 14154840, 14407605, 14500080, 14645610, 14759010, 14862582, 14941220, 15143760, 15180696, 15305640, 15368112, 15459255, 15688281, 15900948, 15924195, 16312590, 16379172, 16489872, 16513980, 16737840, 16867440, 16985808, 17218845, 17289126, 17667720, 17710812, 17929464, 18098640, 18199080, 18366768, 18551106, 18642960, 18975870, 19109034, 19210140, 19527480, 19575108, 19678680, 19816776, 19876185, 20170647, 20473965, 20612340, 20662614, 20917708, 21201264, 21232260, 21750120, 21838896, 22018640, 22138515, 22293873, 22411830, 22715640, 22958460, 23052168, 23432976, 23614416, 24468885, 24734808, 24770970, 25301160, 25478712, 25613520, 25933689, 26100144, 26147135, 26501580, 26566218, 26894196, 27147960, 27298620, 27483120, 27550152, 27826659, 27964440, 28309680, 28663551, 28815210, 29291220, 29518020, 29725164, 29882440, 30361392, 30611280, 30918510, 30993921, 31376562, 31801896, 31848390, 32625180, 32758344, 33027960, 33617745, 34437690, 34578252, 35335440, 35421624, 35858928, 36398160, 37102212, 37156455, 37951740, 38218068, 38420280, 39054960, 39150216, 39357360, 39633552, 39752370, 40341294, 40947930, 41224680, 41325228, 41835416, 42464520, 43222815, 43500240, 44277030, 44587746, 44823660, 45431280, 45916920, 46104336, 46377765, 47064843, 47772585, 48937770, 49469616, 49541940, 50602320, 50957424, 51656535, 51867378, 52294270, 53003160, 53132436, 53788392, 54295920, 54597240, 55100304, 55653318, 55928880, 57327102, 57630420, 58582440, 59036040, 59450328, 59764880, 60511941, 61837020, 61987842, 62753124, 63603792, 63696780, 65250360, 65516688, 66055920, 66415545, 66881619, 67235490, 68875380, 69156504, 70843248, 74204424, 74312910, 75903480, 76436136, 76840560, 77801067, 78300432, 78441405, 79504740, 80682588, 81895860, 82449360, 82650456, 83670832, 84929040, 86445630, 88554060, 89175492, 89647320, 91833840, 92755530, 92981763, 94129686, 95545170, 97875540, 99083880, 100853235, 103313070, 103734756, 104588540, 106006320, 106264872, 107576784, 109194480, 111306636, 111469365, 114654204, 115260840, 117164880, 118072080, 118900656, 121023882, 123674040, 123975684, 125506248, 127393560, 129668445, 130500720, 132831090, 133763238, 134470980, 137750760, 138313008, 139133295, 141194529, 143317755, 148408848, 148625820, 151806960, 152872272, 154969605, 155602134, 156882810, 159009480, 161365176, 163791720, 165300912, 172891260, 177108120, 178350984, 179294640, 181535823, 185511060, 185963526, 188259372, 191090340, 195751080, 198167760, 200644857, 201706470, 206626140, 207469512, 209177080, 212529744, 222613272, 222938730, 229308408, 230521680, 235324215, 242047764, 247348080, 247951368, 251012496, 254787120, 259336890, 265662180, 267526476, 268941960, 275501520, 278266590, 282389058, 286635510, 297251640, 302559705, 309939210, 311204268, 313765620, 318018960, 322730352, 327583440, 334408095, 345782520, 354216240, 356701968, 363071646, 371022120, 371927052, 376518744, 382180680, 389005335, 391502160, 401289714, 403412940, 413252280, 414939024, 418354160, 423583587, 445226544, 445877460, 458616816, 464908815, 470648430, 484095528, 495902736, 518673780, 531324360, 535052952, 537883920, 544607469, 556533180, 564778116, 573271020, 594503280, 605119410, 619878420, 622408536, 627531240, 668816190, 691565040, 705972645, 726143292, 742044240, 743854104, 753037488, 764361360, 778010670, 802579428, 806825880, 826504560, 847167174, 891754920, 907679115, 929817630, 941296860, 968191056, 1003224285, 1037347560, 1062648720, 1070105904, 1089214938, 1113066360, 1129556232, 1146542040, 1210238820, 1239756840, 1244817072, 1255062480, 1270750761, 1337632380, 1411945290, 1452286584, 1487708208, 1556021340, 1605158856, 1613651760, 1694334348, 1783509840, 1815358230, 1859635260, 1882593720, 2006448570, 2074695120, 2117917935, 2178429876, 2226132720, 2259112464, 2293084080, 2420477640, 2479513680, 2541501522, 2675264760, 2723037345, 2823890580, 2904573168, 3112042680, 3210317712, 3388668696, 3630716460, 3719270520, 3765187440, 3812252283, 4012897140, 4235835870, 4356859752, 4840955280, 5083003044, 5350529520, 5446074690, 5647781160, 6224085360, 6353753805, 6777337392, 7261432920, 7438541040, 7624504566, 8025794280, 8471671740, 8713719504, 10166006088, 10892149380, 11295562320, 12707507610, 14522865840, 15249009132, 16051588560, 16943343480, 19061261415, 20332012176, 21784298760, 25415015220, 30498018264, 33886686960, 38122522830, 43568597520, 50830030440, 60996036528, 76245045660, 101660060880, 152490091320, 304980182640]

約数ペア:

[(1, 304980182640), (2, 152490091320), (3, 101660060880), (4, 76245045660), (5, 60996036528), (6, 50830030440), (7, 43568597520), (8, 38122522830), (9, 33886686960), (10, 30498018264), (12, 25415015220), (14, 21784298760), (15, 20332012176), (16, 19061261415), (18, 16943343480), (19, 16051588560), (20, 15249009132), (21, 14522865840), (24, 12707507610), (27, 11295562320), (28, 10892149380), (30, 10166006088), (35, 8713719504), (36, 8471671740), (38, 8025794280), (40, 7624504566), (41, 7438541040), (42, 7261432920), (45, 6777337392), (48, 6353753805), (49, 6224085360), (54, 5647781160), (56, 5446074690), (57, 5350529520), (60, 5083003044), (63, 4840955280), (70, 4356859752), (72, 4235835870), (76, 4012897140), (80, 3812252283), (81, 3765187440), (82, 3719270520), (84, 3630716460), (90, 3388668696), (95, 3210317712), (98, 3112042680), (105, 2904573168), (108, 2823890580), (112, 2723037345), (114, 2675264760), (120, 2541501522), (123, 2479513680), (126, 2420477640), (133, 2293084080), (135, 2259112464), (137, 2226132720), (140, 2178429876), (144, 2117917935), (147, 2074695120), (152, 2006448570), (162, 1882593720), (164, 1859635260), (168, 1815358230), (171, 1783509840), (180, 1694334348), (189, 1613651760), (190, 1605158856), (196, 1556021340), (205, 1487708208), (210, 1452286584), (216, 1411945290), (228, 1337632380), (240, 1270750761), (243, 1255062480), (245, 1244817072), (246, 1239756840), (252, 1210238820), (266, 1146542040), (270, 1129556232), (274, 1113066360), (280, 1089214938), (285, 1070105904), (287, 1062648720), (294, 1037347560), (304, 1003224285), (315, 968191056), (324, 941296860), (328, 929817630), (336, 907679115), (342, 891754920), (360, 847167174), (369, 826504560), (378, 806825880), (380, 802579428), (392, 778010670), (399, 764361360), (405, 753037488), (410, 743854104), (411, 742044240), (420, 726143292), (432, 705972645), (441, 691565040), (456, 668816190), (486, 627531240), (490, 622408536), (492, 619878420), (504, 605119410), (513, 594503280), (532, 573271020), (540, 564778116), (548, 556533180), (560, 544607469), (567, 537883920), (570, 535052952), (574, 531324360), (588, 518673780), (615, 495902736), (630, 484095528), (648, 470648430), (656, 464908815), (665, 458616816), (684, 445877460), (685, 445226544), (720, 423583587), (729, 418354160), (735, 414939024), (738, 413252280), (756, 403412940), (760, 401289714), (779, 391502160), (784, 389005335), (798, 382180680), (810, 376518744), (820, 371927052), (822, 371022120), (840, 363071646), (855, 356701968), (861, 354216240), (882, 345782520), (912, 334408095), (931, 327583440), (945, 322730352), (959, 318018960), (972, 313765620), (980, 311204268), (984, 309939210), (1008, 302559705), (1026, 297251640), (1064, 286635510), (1080, 282389058), (1096, 278266590), (1107, 275501520), (1134, 268941960), (1140, 267526476), (1148, 265662180), (1176, 259336890), (1197, 254787120), (1215, 251012496), (1230, 247951368), (1233, 247348080), (1260, 242047764), (1296, 235324215), (1323, 230521680), (1330, 229308408), (1368, 222938730), (1370, 222613272), (1435, 212529744), (1458, 209177080), (1470, 207469512), (1476, 206626140), (1512, 201706470), (1520, 200644857), (1539, 198167760), (1558, 195751080), (1596, 191090340), (1620, 188259372), (1640, 185963526), (1644, 185511060), (1680, 181535823), (1701, 179294640), (1710, 178350984), (1722, 177108120), (1764, 172891260), (1845, 165300912), (1862, 163791720), (1890, 161365176), (1918, 159009480), (1944, 156882810), (1960, 155602134), (1968, 154969605), (1995, 152872272), (2009, 151806960), (2052, 148625820), (2055, 148408848), (2128, 143317755), (2160, 141194529), (2192, 139133295), (2205, 138313008), (2214, 137750760), (2268, 134470980), (2280, 133763238), (2296, 132831090), (2337, 130500720), (2352, 129668445), (2394, 127393560), (2430, 125506248), (2460, 123975684), (2466, 123674040), (2520, 121023882), (2565, 118900656), (2583, 118072080), (2603, 117164880), (2646, 115260840), (2660, 114654204), (2736, 111469365), (2740, 111306636), (2793, 109194480), (2835, 107576784), (2870, 106264872), (2877, 106006320), (2916, 104588540), (2940, 103734756), (2952, 103313070), (3024, 100853235), (3078, 99083880), (3116, 97875540), (3192, 95545170), (3240, 94129686), (3280, 92981763), (3288, 92755530), (3321, 91833840), (3402, 89647320), (3420, 89175492), (3444, 88554060), (3528, 86445630), (3591, 84929040), (3645, 83670832), (3690, 82650456), (3699, 82449360), (3724, 81895860), (3780, 80682588), (3836, 79504740), (3888, 78441405), (3895, 78300432), (3920, 77801067), (3969, 76840560), (3990, 76436136), (4018, 75903480), (4104, 74312910), (4110, 74204424), (4305, 70843248), (4410, 69156504), (4428, 68875380), (4536, 67235490), (4560, 66881619), (4592, 66415545), (4617, 66055920), (4655, 65516688), (4674, 65250360), (4788, 63696780), (4795, 63603792), (4860, 62753124), (4920, 61987842), (4932, 61837020), (5040, 60511941), (5103, 59764880), (5130, 59450328), (5166, 59036040), (5206, 58582440), (5292, 57630420), (5320, 57327102), (5453, 55928880), (5480, 55653318), (5535, 55100304), (5586, 54597240), (5617, 54295920), (5670, 53788392), (5740, 53132436), (5754, 53003160), (5832, 52294270), (5880, 51867378), (5904, 51656535), (5985, 50957424), (6027, 50602320), (6156, 49541940), (6165, 49469616), (6232, 48937770), (6384, 47772585), (6480, 47064843), (6576, 46377765), (6615, 46104336), (6642, 45916920), (6713, 45431280), (6804, 44823660), (6840, 44587746), (6888, 44277030), (7011, 43500240), (7056, 43222815), (7182, 42464520), (7290, 41835416), (7380, 41325228), (7398, 41224680), (7448, 40947930), (7560, 40341294), (7672, 39752370), (7695, 39633552), (7749, 39357360), (7790, 39150216), (7809, 39054960), (7938, 38420280), (7980, 38218068), (8036, 37951740), (8208, 37156455), (8220, 37102212), (8379, 36398160), (8505, 35858928), (8610, 35421624), (8631, 35335440), (8820, 34578252), (8856, 34437690), (9072, 33617745), (9234, 33027960), (9310, 32758344), (9348, 32625180), (9576, 31848390), (9590, 31801896), (9720, 31376562), (9840, 30993921), (9864, 30918510), (9963, 30611280), (10045, 30361392), (10206, 29882440), (10260, 29725164), (10332, 29518020), (10412, 29291220), (10584, 28815210), (10640, 28663551), (10773, 28309680), (10906, 27964440), (10960, 27826659), (11070, 27550152), (11097, 27483120), (11172, 27298620), (11234, 27147960), (11340, 26894196), (11480, 26566218), (11508, 26501580), (11664, 26147135), (11685, 26100144), (11760, 25933689), (11907, 25613520), (11970, 25478712), (12054, 25301160), (12312, 24770970), (12330, 24734808), (12464, 24468885), (12915, 23614416), (13015, 23432976), (13230, 23052168), (13284, 22958460), (13426, 22715640), (13608, 22411830), (13680, 22293873), (13776, 22138515), (13851, 22018640), (13965, 21838896), (14022, 21750120), (14364, 21232260), (14385, 21201264), (14580, 20917708), (14760, 20662614), (14796, 20612340), (14896, 20473965), (15120, 20170647), (15344, 19876185), (15390, 19816776), (15498, 19678680), (15580, 19575108), (15618, 19527480), (15876, 19210140), (15960, 19109034), (16072, 18975870), (16359, 18642960), (16440, 18551106), (16605, 18366768), (16758, 18199080), (16851, 18098640), (17010, 17929464), (17220, 17710812), (17262, 17667720), (17640, 17289126), (17712, 17218845), (17955, 16985808), (18081, 16867440), (18221, 16737840), (18468, 16513980), (18495, 16489872), (18620, 16379172), (18696, 16312590), (19152, 15924195), (19180, 15900948), (19440, 15688281), (19728, 15459255), (19845, 15368112), (19926, 15305640), (20090, 15180696), (20139, 15143760), (20412, 14941220), (20520, 14862582), (20664, 14759010), (20824, 14645610), (21033, 14500080), (21168, 14407605), (21546, 14154840), (21812, 13982220), (22140, 13775076), (22194, 13741560), (22344, 13649310), (22468, 13573980), (22680, 13447098), (22960, 13283109), (23016, 13250790), (23085, 13211184), (23247, 13119120), (23370, 13050072), (23427, 13018320), (23814, 12806760), (23940, 12739356), (24108, 12650580), (24624, 12385485), (24660, 12367404), (25137, 12132720), (25515, 11952976), (25830, 11807208), (25893, 11778480), (26030, 11716488), (26460, 11526084), (26568, 11479230), (26852, 11357820), (27216, 11205915), (27265, 11185776), (27702, 11009320), (27930, 10919448), (28044, 10875060), (28085, 10859184), (28728, 10616130), (28770, 10600632), (29160, 10458854), (29520, 10331307), (29592, 10306170), (29889, 10203760), (30135, 10120464), (30780, 9908388), (30996, 9839340), (31160, 9787554), (31236, 9763740), (31752, 9605070), (31920, 9554517), (32144, 9487935), (32319, 9436560), (32718, 9321480), (32880, 9275553), (33210, 9183384), (33291, 9161040), (33516, 9099540), (33565, 9086256), (33702, 9049320), (34020, 8964732), (34440, 8855406), (34524, 8833860), (35055, 8700048), (35280, 8644563), (35721, 8537840), (35910, 8492904), (36162, 8433720), (36442, 8368920), (36936, 8256990), (36990, 8244936), (37240, 8189586), (37392, 8156295), (38171, 7989840), (38360, 7950474), (38745, 7871472), (39045, 7810992), (39319, 7756560), (39690, 7684056), (39852, 7652820), (40180, 7590348), (40278, 7571880), (40824, 7470610), (41040, 7431291), (41328, 7379505), (41648, 7322805), (41895, 7279632), (42066, 7250040), (43092, 7077420), (43155, 7067088), (43624, 6991110), (44280, 6887538), (44388, 6870780), (44688, 6824655), (44936, 6786990), (45360, 6723549), (46032, 6625395), (46170, 6605592), (46494, 6559560), (46740, 6525036), (46854, 6509160), (47628, 6403380), (47880, 6369678), (48216, 6325290), (49077, 6214320), (49320, 6183702), (49815, 6122256), (50274, 6066360), (50553, 6032880), (51030, 5976488), (51660, 5903604), (51786, 5889240), (52060, 5858244), (52920, 5763042), (53136, 5739615), (53704, 5678910), (53865, 5661936), (54243, 5622480), (54530, 5592888), (54663, 5579280), (55404, 5504660), (55485, 5496624), (55860, 5459724), (56088, 5437530), (56170, 5429592), (57456, 5308065), (57540, 5300316), (58320, 5229427), (59184, 5153085), (59535, 5122704), (59778, 5101880), (60270, 5060232), (60417, 5047920), (61560, 4954194), (61992, 4919670), (62320, 4893777), (62472, 4881870), (63099, 4833360), (63504, 4802535), (64638, 4718280), (65436, 4660740), (66420, 4591692), (66582, 4580520), (67032, 4549770), (67130, 4543128), (67404, 4524660), (68040, 4482366), (68880, 4427703), (69048, 4416930), (69255, 4403728), (69741, 4373040), (70110, 4350024), (70281, 4339440), (71442, 4268920), (71820, 4246452), (72324, 4216860), (72884, 4184460), (73872, 4128495), (73980, 4122468), (74480, 4094793), (75411, 4044240), (76342, 3994920), (76720, 3975237), (77490, 3935736), (77679, 3926160), (78090, 3905496), (78638, 3878280), (79380, 3842028), (79704, 3826410), (80360, 3795174), (80556, 3785940), (81648, 3735305), (81795, 3728592), (83790, 3639816), (84132, 3625020), (84255, 3619728), (86184, 3538710), (86310, 3533544), (87248, 3495555), (88560, 3443769), (88776, 3435390), (89872, 3393495), (90405, 3373488), (91105, 3347568), (92340, 3302796), (92988, 3279780), (93480, 3262518), (93708, 3254580), (95256, 3201690), (95760, 3184839), (96432, 3162645), (96957, 3145520), (98154, 3107160), (98640, 3091851), (99630, 3061128), (99873, 3053680), (100548, 3033180), (100695, 3028752), (101106, 3016440), (102060, 2988244), (103320, 2951802), (103572, 2944620), (104120, 2929122), (105165, 2900016), (105840, 2881521), (106723, 2857680), (107408, 2839455), (107730, 2830968), (108486, 2811240), (109060, 2796444), (109326, 2789640), (110808, 2752330), (110970, 2748312), (111720, 2729862), (112176, 2718765), (112340, 2714796), (114513, 2663280), (115080, 2650158), (116235, 2623824), (117135, 2603664), (117957, 2585520), (119070, 2561352), (119556, 2550940), (120540, 2530116), (120834, 2523960), (123120, 2477097), (123984, 2459835), (124944, 2440935), (125685, 2426544), (126198, 2416680), (127547, 2391120), (129276, 2359140), (129465, 2355696), (130872, 2330370), (132840, 2295846), (133164, 2290260), (134064, 2274885), (134260, 2271564), (134808, 2262330), (136080, 2241183), (138096, 2208465), (138510, 2201864), (139482, 2186520), (140220, 2175012), (140562, 2169720), (142884, 2134460), (143640, 2123226), (144648, 2108430), (145768, 2092230), (147231, 2071440), (147960, 2061234), (149445, 2040752), (150822, 2022120), (151659, 2010960), (152684, 1997460), (154980, 1967868), (155358, 1963080), (156180, 1952748), (157276, 1939140), (158760, 1921014), (159408, 1913205), (160720, 1897587), (161112, 1892970), (161595, 1887312), (162729, 1874160), (163590, 1864296), (163989, 1859760), (166455, 1832208), (167580, 1819908), (168264, 1812510), (168510, 1809864), (172368, 1769355), (172620, 1766772), (177552, 1717695), (178605, 1707568), (180810, 1686744), (181251, 1682640), (182210, 1673784), (184680, 1651398), (185976, 1639890), (186960, 1631259), (187416, 1627290), (189297, 1611120), (190512, 1600845), (190855, 1597968), (193914, 1572760), (196308, 1553580), (196595, 1551312), (199260, 1530564), (199746, 1526840), (201096, 1516590), (201390, 1514376), (202212, 1508220), (204120, 1494122), (206640, 1475901), (207144, 1472310), (208240, 1464561), (209223, 1457680), (210330, 1450008), (210843, 1446480), (213446, 1428840), (215460, 1415484), (216972, 1405620), (218120, 1398222), (218652, 1394820), (221616, 1376165), (221940, 1374156), (223440, 1364931), (224680, 1357398), (226233, 1348080), (229026, 1331640), (230160, 1325079), (232470, 1311912), (233037, 1308720), (234270, 1301832), (235914, 1292760), (238140, 1280676), (239112, 1275470), (241080, 1265058), (241668, 1261980), (245385, 1242864), (251370, 1213272), (252396, 1208340), (252765, 1206576), (255094, 1195560), (258552, 1179570), (258930, 1177848), (261744, 1165185), (265680, 1147923), (266328, 1145130), (268520, 1135782), (269616, 1131165), (271215, 1124496), (273315, 1115856), (275233, 1108080), (277020, 1100932), (278964, 1093260), (280440, 1087506), (281124, 1084860), (285768, 1067230), (287280, 1061613), (289296, 1054215), (291536, 1046115), (294462, 1035720), (295920, 1030617), (298890, 1020376), (301644, 1011060), (302085, 1009584), (303318, 1005480), (305368, 998730), (309960, 983934), (310716, 981540), (312360, 976374), (314552, 969570), (315495, 966672), (317520, 960507), (320169, 952560), (322224, 946485), (323190, 943656), (325458, 937080), (327180, 932148), (327978, 929880), (332910, 916104), (335160, 909954), (336528, 906255), (337020, 904932), (343539, 887760), (345240, 883386), (348705, 874608), (351405, 867888), (353871, 861840), (357210, 853784), (361620, 843372), (362502, 841320), (364420, 836892), (369360, 825699), (371952, 819945), (374832, 813645), (377055, 808848), (378594, 805560), (381710, 798984), (382641, 797040), (387828, 786380), (388395, 785232), (392616, 776790), (393190, 775656), (398520, 765282), (399492, 763420), (402192, 758295), (402780, 757188), (404424, 754110), (408240, 747061), (414288, 736155), (418446, 728840), (420660, 725004), (421686, 723240), (426892, 714420), (430920, 707742), (433944, 702810), (436240, 699111), (437304, 697410), (441693, 690480), (443880, 687078), (449360, 678699), (452466, 674040), (454977, 670320), (458052, 665820), (464940, 655956), (466074, 654360), (468540, 650916), (471828, 646380), (476280, 640338), (478224, 637735), (482160, 632529), (483336, 630990), (484785, 629104), (488187, 624720), (490770, 621432), (491967, 619920), (499365, 610736), (502740, 606636), (504792, 604170), (505530, 603288), (510188, 597780), (517104, 589785), (517860, 588924), (532656, 572565), (533615, 571536), (537040, 567891), (542430, 562248), (543753, 560880), (546630, 557928), (550466, 554040)]