139897124640

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{349}}^1$

素因数の和:439

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 98, 104, 105, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 144, 147, 152, 156, 160, 161, 168, 171, 180, 182, 184, 190, 195, 196, 207, 208, 210, 224, 228, 230, 234, 240, 245, 247, 252, 260, 266, 273, 276, 280, 285, 288, 294, 299, 304, 312, 315, 322, 336, 342, 345, 349, 360, 364, 368, 380, 390, 392, 399, 414, 416, 420, 437, 441, 455, 456, 460, 468, 480, 483, 490, 494, 504, 520, 532, 546, 552, 560, 570, 585, 588, 598, 608, 624, 630, 637, 644, 665, 672, 684, 690, 698, 720, 728, 735, 736, 741, 760, 780, 784, 798, 805, 819, 828, 840, 855, 874, 882, 897, 910, 912, 920, 931, 936, 966, 980, 988, 1008, 1035, 1040, 1047, 1064, 1092, 1104, 1120, 1127, 1140, 1170, 1176, 1196, 1197, 1235, 1248, 1260, 1274, 1288, 1311, 1330, 1365, 1368, 1380, 1396, 1440, 1449, 1456, 1470, 1482, 1495, 1520, 1560, 1568, 1596, 1610, 1638, 1656, 1680, 1710, 1729, 1745, 1748, 1764, 1794, 1820, 1824, 1840, 1862, 1872, 1911, 1932, 1960, 1976, 1995, 2016, 2070, 2080, 2093, 2094, 2128, 2184, 2185, 2205, 2208, 2223, 2254, 2280, 2340, 2352, 2392, 2394, 2415, 2443, 2470, 2520, 2548, 2576, 2622, 2660, 2691, 2730, 2736, 2760, 2792, 2793, 2898, 2912, 2940, 2964, 2990, 3040, 3059, 3120, 3141, 3185, 3192, 3220, 3276, 3312, 3360, 3381, 3420, 3458, 3490, 3496, 3528, 3588, 3640, 3680, 3705, 3724, 3744, 3822, 3864, 3920, 3933, 3952, 3990, 4095, 4140, 4186, 4188, 4256, 4368, 4370, 4410, 4446, 4485, 4508, 4537, 4560, 4655, 4680, 4704, 4784, 4788, 4830, 4886, 4940, 5040, 5096, 5152, 5187, 5235, 5244, 5320, 5382, 5460, 5472, 5520, 5584, 5586, 5635, 5681, 5733, 5796, 5880, 5928, 5980, 5985, 6118, 6240, 6279, 6282, 6370, 6384, 6440, 6552, 6555, 6624, 6631, 6762, 6840, 6916, 6980, 6992, 7056, 7176, 7245, 7280, 7329, 7410, 7448, 7644, 7728, 7840, 7866, 7904, 7980, 8027, 8190, 8280, 8372, 8376, 8379, 8645, 8736, 8740, 8820, 8892, 8970, 9016, 9074, 9120, 9177, 9310, 9360, 9555, 9568, 9576, 9660, 9772, 9880, 10080, 10143, 10192, 10374, 10465, 10470, 10488, 10640, 10764, 10920, 11040, 11115, 11168, 11172, 11270, 11362, 11466, 11592, 11760, 11856, 11960, 11970, 12103, 12215, 12236, 12558, 12564, 12740, 12768, 12880, 13104, 13110, 13262, 13455, 13524, 13611, 13680, 13832, 13960, 13965, 13984, 14112, 14352, 14490, 14560, 14651, 14658, 14820, 14896, 15288, 15295, 15456, 15561, 15705, 15732, 15960, 16054, 16380, 16560, 16744, 16752, 16758, 16905, 17043, 17101, 17290, 17480, 17640, 17784, 17940, 18032, 18148, 18354, 18620, 18720, 18837, 19110, 19152, 19320, 19544, 19665, 19760, 19893, 20286, 20384, 20748, 20930, 20940, 20976, 21280, 21413, 21528, 21840, 21987, 22230, 22344, 22540, 22685, 22724, 22932, 23184, 23520, 23712, 23920, 23940, 24081, 24206, 24430, 24472, 25116, 25128, 25480, 25760, 25935, 26208, 26220, 26524, 26910, 27048, 27222, 27360, 27531, 27664, 27920, 27930, 28405, 28665, 28704, 28980, 29302, 29316, 29640, 29792, 30576, 30590, 31122, 31395, 31410, 31464, 31759, 31920, 32108, 32760, 33120, 33155, 33488, 33504, 33516, 33810, 34086, 34202, 34580, 34960, 35280, 35568, 35880, 36064, 36296, 36309, 36645, 36708, 37240, 37674, 38220, 38304, 38640, 39088, 39330, 39520, 39767, 39786, 40135, 40572, 40833, 41496, 41860, 41880, 41895, 41952, 42826, 43056, 43680, 43953, 43974, 44460, 44688, 45080, 45370, 45448, 45864, 45885, 46368, 46417, 47840, 47880, 48162, 48412, 48860, 48944, 50232, 50256, 50715, 50960, 51129, 51303, 51870, 52440, 53048, 53820, 54096, 54444, 55062, 55328, 55840, 55860, 56189, 56810, 57330, 57960, 58604, 58632, 59280, 59679, 60515, 61152, 61180, 62244, 62790, 62820, 62928, 63518, 63840, 64216, 64239, 65520, 66310, 66976, 67032, 67620, 68055, 68172, 68404, 69160, 69920, 70560, 71136, 71760, 72243, 72592, 72618, 73255, 73290, 73416, 74480, 75348, 76440, 77280, 77805, 78176, 78660, 79534, 79572, 80270, 81144, 81666, 82992, 83720, 83760, 83790, 85215, 85505, 85652, 86112, 86203, 87906, 87948, 88920, 89376, 90160, 90740, 90896, 91728, 91770, 92834, 94185, 95277, 95760, 96324, 96824, 97720, 97888, 99465, 100464, 100512, 101430, 101920, 102258, 102606, 103740, 104351, 104880, 106096, 107065, 107640, 108192, 108888, 108927, 109935, 110124, 111720, 112378, 113620, 114660, 115920, 117208, 117264, 118560, 119301, 119358, 120405, 121030, 122360, 124488, 125580, 125640, 125856, 127036, 128432, 128478, 131040, 131859, 132620, 134064, 135240, 136110, 136344, 136808, 137655, 138320, 139251, 143520, 144486, 145184, 145236, 146510, 146580, 146832, 148960, 150696, 152513, 152880, 153909, 155610, 157320, 158795, 159068, 159144, 160540, 162288, 163332, 165984, 167440, 167520, 167580, 168567, 170430, 171010, 171304, 172406, 175812, 175896, 177840, 180320, 181480, 181545, 181792, 183456, 183540, 185668, 188370, 190554, 191520, 192648, 192717, 193648, 195440, 198835, 198930, 200928, 202860, 204165, 204516, 205212, 207480, 208702, 209760, 212192, 214130, 215280, 217776, 217854, 219765, 219870, 220248, 222313, 223440, 224756, 227240, 229320, 231840, 232085, 234416, 234528, 238602, 238716, 240810, 242060, 244720, 248976, 251160, 251280, 254072, 255645, 256515, 256864, 256956, 258609, 263718, 265240, 268128, 270480, 272220, 272688, 273616, 275310, 276640, 278369, 278502, 280945, 285831, 288972, 290472, 293020, 293160, 293664, 298395, 301392, 305026, 305760, 307818, 311220, 313053, 314640, 317590, 318136, 318288, 321080, 321195, 324576, 324919, 326664, 334880, 335160, 337134, 340860, 342020, 342608, 344812, 351624, 351792, 355680, 357903, 361215, 362960, 363090, 367080, 371336, 376740, 381108, 385296, 385434, 387296, 390880, 393323, 397670, 397860, 405720, 408330, 409032, 410424, 414960, 417404, 417753, 428260, 430560, 431015, 435552, 435708, 439530, 439740, 440496, 444626, 446880, 449512, 454480, 457539, 458640, 464170, 468832, 476385, 477204, 477432, 481620, 484120, 489440, 497952, 502320, 502560, 505701, 508144, 511290, 513030, 513912, 517218, 521755, 527436, 530480, 540960, 544440, 544635, 545376, 547232, 550620, 556738, 557004, 561890, 571662, 577944, 580944, 586040, 586320, 596505, 596790, 602784, 603421, 610052, 615636, 622440, 626106, 629280, 635180, 636272, 636576, 642160, 642390, 649838, 653328, 659295, 666939, 670320, 674268, 681720, 684040, 685216, 689624, 696255, 703248, 703584, 715806, 722430, 725920, 726180, 730457, 734160, 742672, 753480, 762216, 762565, 769545, 770592, 770868, 775827, 786646, 795340, 795720, 811440, 816660, 818064, 820848, 829920, 834808, 835107, 835506, 842835, 856520, 862030, 871416, 879060, 879480, 880992, 889252, 899024, 908960, 915078, 917280, 928340, 939159, 952770, 954408, 954864, 963240, 963585, 968240, 974757, 1004640, 1011402, 1016288, 1022580, 1026060, 1027824, 1034436, 1043510, 1054872, 1060960, 1067591, 1088880, 1089270, 1101240, 1111565, 1113476, 1114008, 1123780, 1143324, 1155888, 1161888, 1172080, 1172640, 1179969, 1193010, 1193580, 1206842, 1220104, 1231272, 1244880, 1252212, 1270360, 1272544, 1284320, 1284780, 1293045, 1299676, 1306656, 1318590, 1333878, 1340640, 1348536, 1363440, 1368080, 1372617, 1379248, 1391845, 1392510, 1406496, 1429155, 1431612, 1444860, 1452360, 1460914, 1468320, 1485344, 1506960, 1524432, 1525130, 1539090, 1541736, 1551654, 1565265, 1573292, 1590680, 1591440, 1622880, 1624595, 1633320, 1636128, 1641696, 1669616, 1670214, 1671012, 1685670, 1713040, 1724060, 1742832, 1758120, 1758960, 1778504, 1789515, 1798048, 1810263, 1830156, 1856680, 1878318, 1905540, 1908816, 1909728, 1926480, 1927170, 1936480, 1949514, 1966615, 1982669, 2000817, 2022804, 2045160, 2052120, 2055648, 2068872, 2087020, 2088765, 2109744, 2135182, 2177760, 2178540, 2191371, 2202480, 2223130, 2226952, 2228016, 2247560, 2286648, 2287695, 2311776, 2344160, 2359938, 2386020, 2387160, 2413684, 2440208, 2462544, 2489760, 2504424, 2505321, 2528505, 2540720, 2569560, 2586090, 2599352, 2637180, 2667756, 2697072, 2726880, 2736160, 2745234, 2758496, 2783690, 2785020, 2858310, 2863224, 2889720, 2904720, 2921828, 2924271, 3013920, 3017105, 3048864, 3050260, 3078180, 3083472, 3103308, 3130530, 3146584, 3181360, 3182880, 3202773, 3249190, 3266640, 3334695, 3339232, 3340428, 3342024, 3371340, 3426080, 3448120, 3485664, 3516240, 3517920, 3539907, 3557008, 3579030, 3620526, 3652285, 3660312, 3713360, 3756636, 3811080, 3817632, 3852960, 3854340, 3879135, 3899028, 3933230, 3965338, 4001634, 4045608, 4090320, 4104240, 4137744, 4174040, 4175535, 4177530, 4219488, 4223947, 4270364, 4357080, 4382742, 4404960, 4446260, 4453904, 4456032, 4495120, 4573296, 4575390, 4695795, 4719876, 4772040, 4774320, 4827368, 4873785, 4880416, 4925088, 5008848, 5010642, 5057010, 5081440, 5113199, 5139120, 5172180, 5198704, 5274360, 5335512, 5337955, 5394144, 5430789, 5490468, 5567380, 5570040, 5716620, 5726448, 5779440, 5809440, 5843656, 5848542, 5899845, 5948007, 6034210, 6100520, 6156360, 6166944, 6206616, 6261060, 6293168, 6362720, 6405546, 6498380, 6533280, 6574113, 6669390, 6680856, 6684048, 6742680, 6863085, 6896240, 7032480, 7079814, 7114016, 7158060, 7241052, 7304570, 7320624, 7426720, 7473137, 7513272, 7622160, 7708680, 7758270, 7798056, 7866460, 7930676, 8003268, 8091216, 8180640, 8208480, 8275488, 8348080, 8351070, 8355060, 8447894, 8540728, 8714160, 8765484, 8892520, 8907808, 8990240, 9051315, 9146592, 9150780, 9391590, 9439752, 9544080, 9548640, 9608319, 9654736, 9747570, 9913345, 10004085, 10017696, 10021284, 10114020, 10226398, 10278240, 10344360, 10397408, 10548720, 10671024, 10675910, 10861578, 10956855, 10980936, 11134760, 11140080, 11433240, 11452896, 11558880, 11687312, 11697084, 11799690, 11896014, 12068420, 12201040, 12312720, 12413232, 12522120, 12526605, 12586336, 12671841, 12811092, 12996760, 13148226, 13338780, 13361712, 13368096, 13485360, 13726170, 13792480, 13878683, 14159628, 14316120, 14482104, 14609140, 14621355, 14641248, 14946274, 15026544, 15244320, 15339597, 15417360, 15516540, 15596112, 15732920, 15861352, 16006536, 16013865, 16182432, 16696160, 16702140, 16710120, 16895788, 17081456, 17428320, 17530968, 17699535, 17785040, 17844021, 18102630, 18301560, 18783180, 18879504, 19088160, 19216638, 19309472, 19495140, 19826690, 20008170, 20042568, 20228040, 20452796, 20688720, 21097440, 21119735, 21342048, 21351820, 21723156, 21913710, 21961872, 22269520, 22280160, 22419411, 22866480, 23374624, 23394168, 23599380, 23792028, 24136840, 24402080, 24625440, 24826464, 25044240, 25053210, 25343682, 25565995, 25622184, 25993520, 26296452, 26677560, 26723424, 26970720, 27153945, 27452340, 27757366, 28319256, 28632240, 28964208, 29218280, 29242710, 29740035, 29892548, 30053088, 30679194, 30834720, 31033080, 31192224, 31465840, 31722704, 32013072, 32027730, 32870565, 33404280, 33420240, 33791576, 34162912, 35061936, 35399070, 35570080, 35688042, 36205260, 36603120, 37365685, 37566360, 37759008, 38015523, 38433276, 38990280, 39653380, 40016340, 40085136, 40456080, 40905592, 41377440, 41636049, 42239470, 42703640, 43446312, 43827420, 43923744, 44539040, 44838822, 45732960, 46018791, 46788336, 47198760, 47584056, 48041595, 48273680, 50088480, 50106420, 50687364, 51131990, 51244368, 51987040, 52592904, 53355120, 54307890, 54904680, 55514732, 56638512, 57264480, 57928416, 58436560, 58485420, 59480070, 59785096, 61358388, 62066160, 62931680, 63359205, 63445408, 64026144, 64055460, 65741130, 66808560, 66840480, 67258233, 67583152, 69393415, 70123872, 70798140, 71376084, 72410520, 73206240, 74731370, 75132720, 76031046, 76697985, 76866552, 77980560, 79306760, 80032680, 80170272, 80912160, 81811184, 83272098, 84478940, 85407280, 86892624, 87654840, 89220105, 89677644, 92037582, 93576672, 94397520, 95168112, 96083190, 96547360, 97150781, 100212840, 101374728, 102263980, 102488736, 105185808, 106710240, 108615780, 109809360, 111029464, 112097055, 113277024, 116873120, 116970840, 118960140, 119570192, 122716776, 124132320, 124908147, 126718410, 128110920, 131482260, 133617120, 134516466, 135166304, 138786830, 141596280, 142752168, 144821040, 149462740, 150265440, 152062092, 153395970, 153733104, 155961120, 158613520, 160065360, 163622368, 166544196, 168957880, 170814560, 173785248, 175309680, 178440210, 179355288, 184075164, 188795040, 190077615, 190336224, 192166380, 194301562, 200425680, 202749456, 204527960, 208180245, 210371616, 217231560, 219618720, 222058928, 224194110, 230093955, 233941680, 237920280, 239140384, 245433552, 249816294, 253436820, 256221840, 262964520, 269032932, 277573660, 283192560, 285504336, 289642080, 291452343, 298925480, 304124184, 306791940, 307466208, 317227040, 320130720, 333088392, 336291165, 337915760, 350619360, 356880420, 358710576, 368150328, 380155230, 384332760, 388603124, 400851360, 405498912, 409055920, 416360490, 434463120, 444117856, 448388220, 460187910, 467883360, 475840560, 485753905, 490867104, 499632588, 506873640, 512443680, 525929040, 538065864, 555147320, 566385120, 571008672, 582904686, 597850960, 608248368, 613583880, 624540735, 666176784, 672582330, 675831520, 713760840, 717421152, 736300656, 760310460, 768665520, 777206248, 818111840, 832720980, 868926240, 874357029, 896776440, 920375820, 951681120, 971507810, 999265176, 1013747280, 1051858080, 1076131728, 1110294640, 1165809372, 1195701920, 1216496736, 1227167760, 1249081470, 1332353568, 1345164660, 1427521680, 1457261715, 1472601312, 1520620920, 1537331040, 1554412496, 1665441960, 1748714058, 1793552880, 1840751640, 1943015620, 1998530352, 2027494560, 2152263456, 2220589280, 2331618744, 2454335520, 2498162940, 2690329320, 2855043360, 2914523430, 3041241840, 3108824992, 3330883920, 3497428116, 3587105760, 3681503280, 3886031240, 3997060704, 4371785145, 4663237488, 4996325880, 5380658640, 5829046860, 6082483680, 6661767840, 6994856232, 7363006560, 7772062480, 8743570290, 9326474976, 9992651760, 10761317280, 11658093720, 13989712464, 15544124960, 17487140580, 19985303520, 23316187440, 27979424928, 34974281160, 46632374880, 69948562320, 139897124640]

約数ペア:

[(1, 139897124640), (2, 69948562320), (3, 46632374880), (4, 34974281160), (5, 27979424928), (6, 23316187440), (7, 19985303520), (8, 17487140580), (9, 15544124960), (10, 13989712464), (12, 11658093720), (13, 10761317280), (14, 9992651760), (15, 9326474976), (16, 8743570290), (18, 7772062480), (19, 7363006560), (20, 6994856232), (21, 6661767840), (23, 6082483680), (24, 5829046860), (26, 5380658640), (28, 4996325880), (30, 4663237488), (32, 4371785145), (35, 3997060704), (36, 3886031240), (38, 3681503280), (39, 3587105760), (40, 3497428116), (42, 3330883920), (45, 3108824992), (46, 3041241840), (48, 2914523430), (49, 2855043360), (52, 2690329320), (56, 2498162940), (57, 2454335520), (60, 2331618744), (63, 2220589280), (65, 2152263456), (69, 2027494560), (70, 1998530352), (72, 1943015620), (76, 1840751640), (78, 1793552880), (80, 1748714058), (84, 1665441960), (90, 1554412496), (91, 1537331040), (92, 1520620920), (95, 1472601312), (96, 1457261715), (98, 1427521680), (104, 1345164660), (105, 1332353568), (112, 1249081470), (114, 1227167760), (115, 1216496736), (117, 1195701920), (120, 1165809372), (126, 1110294640), (130, 1076131728), (133, 1051858080), (138, 1013747280), (140, 999265176), (144, 971507810), (147, 951681120), (152, 920375820), (156, 896776440), (160, 874357029), (161, 868926240), (168, 832720980), (171, 818111840), (180, 777206248), (182, 768665520), (184, 760310460), (190, 736300656), (195, 717421152), (196, 713760840), (207, 675831520), (208, 672582330), (210, 666176784), (224, 624540735), (228, 613583880), (230, 608248368), (234, 597850960), (240, 582904686), (245, 571008672), (247, 566385120), (252, 555147320), (260, 538065864), (266, 525929040), (273, 512443680), (276, 506873640), (280, 499632588), (285, 490867104), (288, 485753905), (294, 475840560), (299, 467883360), (304, 460187910), (312, 448388220), (315, 444117856), (322, 434463120), (336, 416360490), (342, 409055920), (345, 405498912), (349, 400851360), (360, 388603124), (364, 384332760), (368, 380155230), (380, 368150328), (390, 358710576), (392, 356880420), (399, 350619360), (414, 337915760), (416, 336291165), (420, 333088392), (437, 320130720), (441, 317227040), (455, 307466208), (456, 306791940), (460, 304124184), (468, 298925480), (480, 291452343), (483, 289642080), (490, 285504336), (494, 283192560), (504, 277573660), (520, 269032932), (532, 262964520), (546, 256221840), (552, 253436820), (560, 249816294), (570, 245433552), (585, 239140384), (588, 237920280), (598, 233941680), (608, 230093955), (624, 224194110), (630, 222058928), (637, 219618720), (644, 217231560), (665, 210371616), (672, 208180245), (684, 204527960), (690, 202749456), (698, 200425680), (720, 194301562), (728, 192166380), (735, 190336224), (736, 190077615), (741, 188795040), (760, 184075164), (780, 179355288), (784, 178440210), (798, 175309680), (805, 173785248), (819, 170814560), (828, 168957880), (840, 166544196), (855, 163622368), (874, 160065360), (882, 158613520), (897, 155961120), (910, 153733104), (912, 153395970), (920, 152062092), (931, 150265440), (936, 149462740), (966, 144821040), (980, 142752168), (988, 141596280), (1008, 138786830), (1035, 135166304), (1040, 134516466), (1047, 133617120), (1064, 131482260), (1092, 128110920), (1104, 126718410), (1120, 124908147), (1127, 124132320), (1140, 122716776), (1170, 119570192), (1176, 118960140), (1196, 116970840), (1197, 116873120), (1235, 113277024), (1248, 112097055), (1260, 111029464), (1274, 109809360), (1288, 108615780), (1311, 106710240), (1330, 105185808), (1365, 102488736), (1368, 102263980), (1380, 101374728), (1396, 100212840), (1440, 97150781), (1449, 96547360), (1456, 96083190), (1470, 95168112), (1482, 94397520), (1495, 93576672), (1520, 92037582), (1560, 89677644), (1568, 89220105), (1596, 87654840), (1610, 86892624), (1638, 85407280), (1656, 84478940), (1680, 83272098), (1710, 81811184), (1729, 80912160), (1745, 80170272), (1748, 80032680), (1764, 79306760), (1794, 77980560), (1820, 76866552), (1824, 76697985), (1840, 76031046), (1862, 75132720), (1872, 74731370), (1911, 73206240), (1932, 72410520), (1960, 71376084), (1976, 70798140), (1995, 70123872), (2016, 69393415), (2070, 67583152), (2080, 67258233), (2093, 66840480), (2094, 66808560), (2128, 65741130), (2184, 64055460), (2185, 64026144), (2205, 63445408), (2208, 63359205), (2223, 62931680), (2254, 62066160), (2280, 61358388), (2340, 59785096), (2352, 59480070), (2392, 58485420), (2394, 58436560), (2415, 57928416), (2443, 57264480), (2470, 56638512), (2520, 55514732), (2548, 54904680), (2576, 54307890), (2622, 53355120), (2660, 52592904), (2691, 51987040), (2730, 51244368), (2736, 51131990), (2760, 50687364), (2792, 50106420), (2793, 50088480), (2898, 48273680), (2912, 48041595), (2940, 47584056), (2964, 47198760), (2990, 46788336), (3040, 46018791), (3059, 45732960), (3120, 44838822), (3141, 44539040), (3185, 43923744), (3192, 43827420), (3220, 43446312), (3276, 42703640), (3312, 42239470), (3360, 41636049), (3381, 41377440), (3420, 40905592), (3458, 40456080), (3490, 40085136), (3496, 40016340), (3528, 39653380), (3588, 38990280), (3640, 38433276), (3680, 38015523), (3705, 37759008), (3724, 37566360), (3744, 37365685), (3822, 36603120), (3864, 36205260), (3920, 35688042), (3933, 35570080), (3952, 35399070), (3990, 35061936), (4095, 34162912), (4140, 33791576), (4186, 33420240), (4188, 33404280), (4256, 32870565), (4368, 32027730), (4370, 32013072), (4410, 31722704), (4446, 31465840), (4485, 31192224), (4508, 31033080), (4537, 30834720), (4560, 30679194), (4655, 30053088), (4680, 29892548), (4704, 29740035), (4784, 29242710), (4788, 29218280), (4830, 28964208), (4886, 28632240), (4940, 28319256), (5040, 27757366), (5096, 27452340), (5152, 27153945), (5187, 26970720), (5235, 26723424), (5244, 26677560), (5320, 26296452), (5382, 25993520), (5460, 25622184), (5472, 25565995), (5520, 25343682), (5584, 25053210), (5586, 25044240), (5635, 24826464), (5681, 24625440), (5733, 24402080), (5796, 24136840), (5880, 23792028), (5928, 23599380), (5980, 23394168), (5985, 23374624), (6118, 22866480), (6240, 22419411), (6279, 22280160), (6282, 22269520), (6370, 21961872), (6384, 21913710), (6440, 21723156), (6552, 21351820), (6555, 21342048), (6624, 21119735), (6631, 21097440), (6762, 20688720), (6840, 20452796), (6916, 20228040), (6980, 20042568), (6992, 20008170), (7056, 19826690), (7176, 19495140), (7245, 19309472), (7280, 19216638), (7329, 19088160), (7410, 18879504), (7448, 18783180), (7644, 18301560), (7728, 18102630), (7840, 17844021), (7866, 17785040), (7904, 17699535), (7980, 17530968), (8027, 17428320), (8190, 17081456), (8280, 16895788), (8372, 16710120), (8376, 16702140), (8379, 16696160), (8645, 16182432), (8736, 16013865), (8740, 16006536), (8820, 15861352), (8892, 15732920), (8970, 15596112), (9016, 15516540), (9074, 15417360), (9120, 15339597), (9177, 15244320), (9310, 15026544), (9360, 14946274), (9555, 14641248), (9568, 14621355), (9576, 14609140), (9660, 14482104), (9772, 14316120), (9880, 14159628), (10080, 13878683), (10143, 13792480), (10192, 13726170), (10374, 13485360), (10465, 13368096), (10470, 13361712), (10488, 13338780), (10640, 13148226), (10764, 12996760), (10920, 12811092), (11040, 12671841), (11115, 12586336), (11168, 12526605), (11172, 12522120), (11270, 12413232), (11362, 12312720), (11466, 12201040), (11592, 12068420), (11760, 11896014), (11856, 11799690), (11960, 11697084), (11970, 11687312), (12103, 11558880), (12215, 11452896), (12236, 11433240), (12558, 11140080), (12564, 11134760), (12740, 10980936), (12768, 10956855), (12880, 10861578), (13104, 10675910), (13110, 10671024), (13262, 10548720), (13455, 10397408), (13524, 10344360), (13611, 10278240), (13680, 10226398), (13832, 10114020), (13960, 10021284), (13965, 10017696), (13984, 10004085), (14112, 9913345), (14352, 9747570), (14490, 9654736), (14560, 9608319), (14651, 9548640), (14658, 9544080), (14820, 9439752), (14896, 9391590), (15288, 9150780), (15295, 9146592), (15456, 9051315), (15561, 8990240), (15705, 8907808), (15732, 8892520), (15960, 8765484), (16054, 8714160), (16380, 8540728), (16560, 8447894), (16744, 8355060), (16752, 8351070), (16758, 8348080), (16905, 8275488), (17043, 8208480), (17101, 8180640), (17290, 8091216), (17480, 8003268), (17640, 7930676), (17784, 7866460), (17940, 7798056), (18032, 7758270), (18148, 7708680), (18354, 7622160), (18620, 7513272), (18720, 7473137), (18837, 7426720), (19110, 7320624), (19152, 7304570), (19320, 7241052), (19544, 7158060), (19665, 7114016), (19760, 7079814), (19893, 7032480), (20286, 6896240), (20384, 6863085), (20748, 6742680), (20930, 6684048), (20940, 6680856), (20976, 6669390), (21280, 6574113), (21413, 6533280), (21528, 6498380), (21840, 6405546), (21987, 6362720), (22230, 6293168), (22344, 6261060), (22540, 6206616), (22685, 6166944), (22724, 6156360), (22932, 6100520), (23184, 6034210), (23520, 5948007), (23712, 5899845), (23920, 5848542), (23940, 5843656), (24081, 5809440), (24206, 5779440), (24430, 5726448), (24472, 5716620), (25116, 5570040), (25128, 5567380), (25480, 5490468), (25760, 5430789), (25935, 5394144), (26208, 5337955), (26220, 5335512), (26524, 5274360), (26910, 5198704), (27048, 5172180), (27222, 5139120), (27360, 5113199), (27531, 5081440), (27664, 5057010), (27920, 5010642), (27930, 5008848), (28405, 4925088), (28665, 4880416), (28704, 4873785), (28980, 4827368), (29302, 4774320), (29316, 4772040), (29640, 4719876), (29792, 4695795), (30576, 4575390), (30590, 4573296), (31122, 4495120), (31395, 4456032), (31410, 4453904), (31464, 4446260), (31759, 4404960), (31920, 4382742), (32108, 4357080), (32760, 4270364), (33120, 4223947), (33155, 4219488), (33488, 4177530), (33504, 4175535), (33516, 4174040), (33810, 4137744), (34086, 4104240), (34202, 4090320), (34580, 4045608), (34960, 4001634), (35280, 3965338), (35568, 3933230), (35880, 3899028), (36064, 3879135), (36296, 3854340), (36309, 3852960), (36645, 3817632), (36708, 3811080), (37240, 3756636), (37674, 3713360), (38220, 3660312), (38304, 3652285), (38640, 3620526), (39088, 3579030), (39330, 3557008), (39520, 3539907), (39767, 3517920), (39786, 3516240), (40135, 3485664), (40572, 3448120), (40833, 3426080), (41496, 3371340), (41860, 3342024), (41880, 3340428), (41895, 3339232), (41952, 3334695), (42826, 3266640), (43056, 3249190), (43680, 3202773), (43953, 3182880), (43974, 3181360), (44460, 3146584), (44688, 3130530), (45080, 3103308), (45370, 3083472), (45448, 3078180), (45864, 3050260), (45885, 3048864), (46368, 3017105), (46417, 3013920), (47840, 2924271), (47880, 2921828), (48162, 2904720), (48412, 2889720), (48860, 2863224), (48944, 2858310), (50232, 2785020), (50256, 2783690), (50715, 2758496), (50960, 2745234), (51129, 2736160), (51303, 2726880), (51870, 2697072), (52440, 2667756), (53048, 2637180), (53820, 2599352), (54096, 2586090), (54444, 2569560), (55062, 2540720), (55328, 2528505), (55840, 2505321), (55860, 2504424), (56189, 2489760), (56810, 2462544), (57330, 2440208), (57960, 2413684), (58604, 2387160), (58632, 2386020), (59280, 2359938), (59679, 2344160), (60515, 2311776), (61152, 2287695), (61180, 2286648), (62244, 2247560), (62790, 2228016), (62820, 2226952), (62928, 2223130), (63518, 2202480), (63840, 2191371), (64216, 2178540), (64239, 2177760), (65520, 2135182), (66310, 2109744), (66976, 2088765), (67032, 2087020), (67620, 2068872), (68055, 2055648), (68172, 2052120), (68404, 2045160), (69160, 2022804), (69920, 2000817), (70560, 1982669), (71136, 1966615), (71760, 1949514), (72243, 1936480), (72592, 1927170), (72618, 1926480), (73255, 1909728), (73290, 1908816), (73416, 1905540), (74480, 1878318), (75348, 1856680), (76440, 1830156), (77280, 1810263), (77805, 1798048), (78176, 1789515), (78660, 1778504), (79534, 1758960), (79572, 1758120), (80270, 1742832), (81144, 1724060), (81666, 1713040), (82992, 1685670), (83720, 1671012), (83760, 1670214), (83790, 1669616), (85215, 1641696), (85505, 1636128), (85652, 1633320), (86112, 1624595), (86203, 1622880), (87906, 1591440), (87948, 1590680), (88920, 1573292), (89376, 1565265), (90160, 1551654), (90740, 1541736), (90896, 1539090), (91728, 1525130), (91770, 1524432), (92834, 1506960), (94185, 1485344), (95277, 1468320), (95760, 1460914), (96324, 1452360), (96824, 1444860), (97720, 1431612), (97888, 1429155), (99465, 1406496), (100464, 1392510), (100512, 1391845), (101430, 1379248), (101920, 1372617), (102258, 1368080), (102606, 1363440), (103740, 1348536), (104351, 1340640), (104880, 1333878), (106096, 1318590), (107065, 1306656), (107640, 1299676), (108192, 1293045), (108888, 1284780), (108927, 1284320), (109935, 1272544), (110124, 1270360), (111720, 1252212), (112378, 1244880), (113620, 1231272), (114660, 1220104), (115920, 1206842), (117208, 1193580), (117264, 1193010), (118560, 1179969), (119301, 1172640), (119358, 1172080), (120405, 1161888), (121030, 1155888), (122360, 1143324), (124488, 1123780), (125580, 1114008), (125640, 1113476), (125856, 1111565), (127036, 1101240), (128432, 1089270), (128478, 1088880), (131040, 1067591), (131859, 1060960), (132620, 1054872), (134064, 1043510), (135240, 1034436), (136110, 1027824), (136344, 1026060), (136808, 1022580), (137655, 1016288), (138320, 1011402), (139251, 1004640), (143520, 974757), (144486, 968240), (145184, 963585), (145236, 963240), (146510, 954864), (146580, 954408), (146832, 952770), (148960, 939159), (150696, 928340), (152513, 917280), (152880, 915078), (153909, 908960), (155610, 899024), (157320, 889252), (158795, 880992), (159068, 879480), (159144, 879060), (160540, 871416), (162288, 862030), (163332, 856520), (165984, 842835), (167440, 835506), (167520, 835107), (167580, 834808), (168567, 829920), (170430, 820848), (171010, 818064), (171304, 816660), (172406, 811440), (175812, 795720), (175896, 795340), (177840, 786646), (180320, 775827), (181480, 770868), (181545, 770592), (181792, 769545), (183456, 762565), (183540, 762216), (185668, 753480), (188370, 742672), (190554, 734160), (191520, 730457), (192648, 726180), (192717, 725920), (193648, 722430), (195440, 715806), (198835, 703584), (198930, 703248), (200928, 696255), (202860, 689624), (204165, 685216), (204516, 684040), (205212, 681720), (207480, 674268), (208702, 670320), (209760, 666939), (212192, 659295), (214130, 653328), (215280, 649838), (217776, 642390), (217854, 642160), (219765, 636576), (219870, 636272), (220248, 635180), (222313, 629280), (223440, 626106), (224756, 622440), (227240, 615636), (229320, 610052), (231840, 603421), (232085, 602784), (234416, 596790), (234528, 596505), (238602, 586320), (238716, 586040), (240810, 580944), (242060, 577944), (244720, 571662), (248976, 561890), (251160, 557004), (251280, 556738), (254072, 550620), (255645, 547232), (256515, 545376), (256864, 544635), (256956, 544440), (258609, 540960), (263718, 530480), (265240, 527436), (268128, 521755), (270480, 517218), (272220, 513912), (272688, 513030), (273616, 511290), (275310, 508144), (276640, 505701), (278369, 502560), (278502, 502320), (280945, 497952), (285831, 489440), (288972, 484120), (290472, 481620), (293020, 477432), (293160, 477204), (293664, 476385), (298395, 468832), (301392, 464170), (305026, 458640), (305760, 457539), (307818, 454480), (311220, 449512), (313053, 446880), (314640, 444626), (317590, 440496), (318136, 439740), (318288, 439530), (321080, 435708), (321195, 435552), (324576, 431015), (324919, 430560), (326664, 428260), (334880, 417753), (335160, 417404), (337134, 414960), (340860, 410424), (342020, 409032), (342608, 408330), (344812, 405720), (351624, 397860), (351792, 397670), (355680, 393323), (357903, 390880), (361215, 387296), (362960, 385434), (363090, 385296), (367080, 381108), (371336, 376740)]