738758549760

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{431}}^1$

素因数の和:532

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 102, 105, 110, 112, 119, 120, 121, 124, 128, 132, 136, 140, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 204, 210, 217, 220, 224, 231, 238, 240, 242, 248, 255, 256, 264, 272, 280, 308, 310, 320, 330, 336, 340, 341, 352, 357, 363, 372, 374, 384, 385, 408, 420, 431, 434, 440, 448, 462, 465, 476, 480, 484, 496, 510, 527, 528, 544, 560, 561, 595, 605, 616, 620, 640, 651, 660, 672, 680, 682, 704, 714, 726, 744, 748, 768, 770, 816, 840, 847, 862, 868, 880, 896, 924, 930, 935, 952, 960, 968, 992, 1020, 1023, 1054, 1056, 1085, 1088, 1120, 1122, 1155, 1190, 1210, 1232, 1240, 1280, 1293, 1302, 1309, 1320, 1344, 1360, 1364, 1408, 1428, 1452, 1488, 1496, 1540, 1581, 1632, 1680, 1694, 1705, 1724, 1736, 1760, 1785, 1792, 1815, 1848, 1860, 1870, 1904, 1920, 1936, 1984, 2040, 2046, 2057, 2108, 2112, 2155, 2170, 2176, 2240, 2244, 2310, 2380, 2387, 2420, 2464, 2480, 2541, 2586, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2805, 2816, 2856, 2904, 2976, 2992, 3017, 3080, 3162, 3255, 3264, 3360, 3388, 3410, 3448, 3472, 3520, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3840, 3872, 3927, 3968, 4080, 4092, 4114, 4216, 4224, 4235, 4310, 4340, 4352, 4480, 4488, 4620, 4741, 4760, 4774, 4840, 4928, 4960, 5082, 5115, 5172, 5208, 5236, 5270, 5280, 5376, 5440, 5456, 5610, 5712, 5797, 5808, 5952, 5984, 6034, 6160, 6171, 6324, 6465, 6510, 6528, 6545, 6720, 6776, 6820, 6896, 6944, 7040, 7140, 7161, 7260, 7327, 7378, 7392, 7440, 7480, 7502, 7616, 7744, 7854, 7905, 7936, 8160, 8184, 8228, 8432, 8448, 8470, 8620, 8680, 8960, 8976, 9051, 9240, 9482, 9520, 9548, 9680, 9856, 9920, 10164, 10230, 10285, 10344, 10416, 10472, 10540, 10560, 10880, 10912, 11067, 11220, 11253, 11424, 11594, 11616, 11904, 11935, 11968, 12068, 12320, 12342, 12648, 12705, 12930, 13020, 13056, 13090, 13361, 13440, 13552, 13640, 13792, 13888, 14080, 14223, 14280, 14322, 14399, 14520, 14654, 14756, 14784, 14880, 14960, 15004, 15085, 15232, 15488, 15708, 15810, 16320, 16368, 16456, 16864, 16940, 17240, 17360, 17391, 17952, 18102, 18445, 18480, 18755, 18964, 19040, 19096, 19360, 19635, 19712, 19840, 20328, 20460, 20570, 20688, 20832, 20944, 21080, 21120, 21760, 21824, 21981, 22134, 22440, 22506, 22848, 23188, 23232, 23705, 23808, 23870, 23936, 24136, 24640, 24684, 25296, 25410, 25860, 26040, 26180, 26257, 26722, 26880, 27104, 27280, 27584, 27776, 28446, 28560, 28644, 28798, 28985, 29040, 29308, 29512, 29568, 29760, 29920, 30008, 30170, 30464, 30855, 30976, 31416, 31620, 32640, 32736, 32912, 33187, 33728, 33880, 34480, 34720, 34782, 35805, 35904, 36204, 36635, 36890, 36960, 37510, 37928, 38080, 38192, 38720, 39270, 39680, 40083, 40579, 40656, 40920, 41140, 41376, 41664, 41888, 42160, 42240, 43197, 43648, 43962, 44268, 44880, 45012, 45255, 45696, 46376, 46464, 47410, 47740, 47872, 48272, 49280, 49368, 50592, 50820, 51289, 51720, 52080, 52151, 52360, 52514, 53444, 54208, 54560, 55168, 55335, 55552, 56265, 56892, 57120, 57288, 57596, 57970, 58080, 58616, 59024, 59136, 59520, 59840, 60016, 60340, 61710, 62832, 63240, 63767, 65280, 65472, 65824, 66374, 66805, 67456, 67760, 68960, 69440, 69564, 71115, 71610, 71808, 71995, 72408, 73270, 73780, 73920, 75020, 75856, 76160, 76384, 77440, 78540, 78771, 80166, 80597, 81158, 81312, 81840, 82280, 82752, 83328, 83776, 84320, 86394, 86955, 87296, 87924, 88536, 89760, 90024, 90510, 91392, 92752, 92928, 93527, 94820, 95480, 96544, 98560, 98736, 99561, 101184, 101640, 102578, 103440, 104160, 104302, 104720, 105028, 106888, 108416, 109120, 109905, 110336, 110670, 112530, 113784, 114240, 114576, 115192, 115940, 116160, 117232, 118048, 119040, 119680, 120032, 120680, 121737, 123420, 125664, 126480, 127534, 130944, 131285, 131648, 132748, 133610, 134912, 135520, 137920, 138880, 139128, 142230, 143220, 143616, 143990, 144816, 146540, 146971, 147560, 147840, 150040, 151712, 152320, 152768, 153867, 154880, 156453, 157080, 157542, 160332, 161194, 162316, 162624, 163680, 164560, 165504, 165935, 166656, 167552, 168640, 172788, 173910, 175848, 177072, 179520, 180048, 181020, 185504, 187054, 189640, 190960, 191301, 193088, 197472, 199122, 200415, 202368, 202895, 203280, 205156, 206880, 208320, 208604, 209440, 210056, 213776, 215985, 216832, 218240, 219810, 221340, 225060, 227137, 227568, 228480, 229152, 230384, 231880, 232320, 234464, 236096, 239360, 240064, 241360, 241791, 243474, 246840, 251328, 252960, 255068, 256445, 260755, 261888, 262570, 263296, 265496, 267220, 271040, 275840, 277760, 278256, 280581, 284460, 286440, 287980, 289632, 293080, 293942, 295120, 295680, 300080, 303424, 305536, 307734, 312906, 314160, 315084, 318835, 320664, 322388, 324632, 325248, 327360, 329120, 331008, 331870, 335104, 337280, 345576, 347820, 351696, 354144, 359040, 360096, 362040, 365057, 371008, 374108, 379280, 381920, 382602, 386176, 393855, 394944, 398244, 400830, 402985, 404736, 405790, 406560, 410312, 413760, 416640, 417208, 418880, 420112, 427552, 431970, 436480, 439620, 440913, 442680, 446369, 450120, 454274, 455136, 456960, 458304, 460768, 463760, 464640, 467635, 468928, 472192, 480128, 482720, 483582, 486948, 493680, 497805, 502656, 505920, 510136, 512890, 521510, 525140, 526592, 530992, 534440, 542080, 551680, 556512, 561162, 564179, 568920, 572880, 575960, 579264, 586160, 587884, 590240, 600160, 606848, 608685, 611072, 615468, 625812, 628320, 630168, 637670, 641328, 644776, 649264, 650496, 654720, 658240, 663740, 674560, 681411, 691152, 695640, 703392, 708288, 718080, 720192, 724080, 730114, 734855, 742016, 748216, 758560, 763840, 765204, 769335, 772352, 782265, 787710, 789888, 796488, 801660, 805970, 811580, 813120, 820624, 827520, 833280, 834416, 837760, 840224, 855104, 863940, 879240, 881826, 885360, 886567, 892738, 900240, 908548, 910272, 916608, 921536, 927520, 935270, 937856, 944384, 956505, 960256, 965440, 967164, 973896, 987360, 995610, 1005312, 1011840, 1020272, 1025780, 1028797, 1043020, 1050280, 1061984, 1068880, 1084160, 1095171, 1113024, 1122324, 1128358, 1135685, 1137840, 1145760, 1151920, 1158528, 1172320, 1175768, 1180480, 1200320, 1208955, 1213696, 1217370, 1230936, 1251624, 1256640, 1260336, 1275340, 1282656, 1289552, 1298528, 1309440, 1316480, 1327480, 1339107, 1362822, 1382304, 1391280, 1402905, 1406784, 1416576, 1440384, 1448160, 1460228, 1469710, 1484032, 1496432, 1517120, 1527680, 1530408, 1538670, 1564530, 1575420, 1579776, 1589959, 1592976, 1603320, 1611940, 1616681, 1623160, 1626240, 1641248, 1655040, 1668832, 1675520, 1680448, 1692537, 1710208, 1727880, 1758480, 1763652, 1770720, 1773134, 1785476, 1800480, 1817096, 1820544, 1825285, 1833216, 1843072, 1855040, 1870540, 1875712, 1913010, 1930880, 1934328, 1947792, 1974720, 1991220, 2023680, 2040544, 2051560, 2057594, 2086040, 2100560, 2123968, 2137760, 2190342, 2204565, 2226048, 2231845, 2244648, 2256716, 2271370, 2275680, 2291520, 2303840, 2317056, 2344640, 2351536, 2360960, 2400640, 2417910, 2434740, 2461872, 2498507, 2503248, 2513280, 2520672, 2550680, 2565312, 2579104, 2597056, 2632960, 2654960, 2659701, 2678214, 2725644, 2764608, 2782560, 2805810, 2813568, 2820895, 2833152, 2880768, 2896320, 2920456, 2939420, 2992864, 3034240, 3055360, 3060816, 3077340, 3086391, 3129060, 3150840, 3179918, 3185952, 3206640, 3223880, 3233362, 3246320, 3252480, 3282496, 3337664, 3360896, 3385074, 3407055, 3420416, 3455760, 3516960, 3527304, 3541440, 3546268, 3570952, 3600960, 3634192, 3641088, 3650570, 3686144, 3710080, 3741080, 3826020, 3861760, 3868656, 3895584, 3949440, 3982440, 4081088, 4103120, 4115188, 4172080, 4201120, 4247936, 4275520, 4380684, 4409130, 4432835, 4452096, 4463690, 4489296, 4513432, 4542740, 4551360, 4583040, 4607680, 4689280, 4703072, 4721920, 4769877, 4801280, 4835820, 4850043, 4869480, 4923744, 4997014, 5006496, 5026560, 5041344, 5101360, 5130624, 5143985, 5158208, 5194112, 5309920, 5319402, 5356428, 5451288, 5475855, 5529216, 5565120, 5611620, 5627136, 5641790, 5792640, 5840912, 5878840, 5985728, 6068480, 6121632, 6154680, 6172782, 6205969, 6258120, 6301680, 6359836, 6371904, 6413280, 6447760, 6466724, 6492640, 6564992, 6675328, 6695535, 6721792, 6770148, 6814110, 6911520, 7033920, 7054608, 7082880, 7092536, 7141904, 7201920, 7268384, 7301140, 7420160, 7482160, 7495521, 7652040, 7737312, 7791168, 7898880, 7949795, 7964880, 8083405, 8162176, 8206240, 8230376, 8344160, 8402240, 8462685, 8495872, 8551040, 8761368, 8818260, 8865670, 8927380, 8978592, 9026864, 9085480, 9102720, 9166080, 9215360, 9378560, 9406144, 9539754, 9671640, 9700086, 9738960, 9847488, 9994028, 10012992, 10082688, 10202720, 10261248, 10287970, 10316416, 10388224, 10619840, 10638804, 10712856, 10902576, 10951710, 11058432, 11130240, 11223240, 11283580, 11316767, 11585280, 11681824, 11757680, 11971456, 12243264, 12309360, 12345564, 12411938, 12492535, 12516240, 12603360, 12719672, 12743808, 12826560, 12895520, 12933448, 12985280, 13129984, 13298505, 13350656, 13391070, 13540296, 13628220, 13823040, 14067840, 14109216, 14165760, 14185072, 14283808, 14403840, 14536768, 14602280, 14964320, 14991042, 15304080, 15431955, 15474624, 15582336, 15899590, 15929760, 16166810, 16324352, 16412480, 16460752, 16688320, 16804480, 16925370, 17102080, 17489549, 17522736, 17636520, 17731340, 17854760, 17957184, 18053728, 18170960, 18205440, 18430720, 18617907, 18812288, 19079508, 19343280, 19400172, 19477920, 19694976, 19988056, 20025984, 20165376, 20405440, 20575940, 20632832, 21239680, 21277608, 21425712, 21805152, 21903420, 22260480, 22446480, 22567160, 22633534, 23363648, 23515360, 23849385, 23942912, 24250215, 24486528, 24618720, 24691128, 24823876, 24985070, 25032480, 25206720, 25439344, 25487616, 25653120, 25791040, 25866896, 25970560, 26597010, 26782140, 27080592, 27256440, 27483577, 27646080, 28135680, 28218432, 28370144, 28567616, 29073536, 29204560, 29928640, 29982084, 30608160, 30863910, 30949248, 31029845, 31164672, 31799180, 31859520, 32333620, 32824960, 32921504, 33376640, 33608960, 33850740, 33950301, 34979098, 35045472, 35273040, 35462680, 35709520, 35914368, 36107456, 36341920, 37235814, 37477605, 37624576, 38159016, 38686560, 38800344, 38955840, 39389952, 39976112, 40051968, 40810880, 41151880, 42479360, 42555216, 42851424, 43610304, 43806840, 44892960, 45134320, 45267068, 46727296, 47030720, 47698770, 48500430, 48973056, 49237440, 49382256, 49647752, 49970140, 50064960, 50413440, 50878688, 51306240, 51582080, 51733792, 51941120, 52468647, 53194020, 53564280, 54161184, 54512880, 54967154, 55292160, 56436864, 56583835, 56740288, 57135232, 58147072, 58409120, 59857280, 59964168, 61216320, 61727820, 61898496, 62059690, 63598360, 63719040, 64667240, 65649920, 65843008, 66753280, 67701480, 67900602, 69958196, 70090944, 70546080, 70925360, 71419040, 71828736, 72214912, 72683840, 74471628, 74955210, 76318032, 77373120, 77600688, 77911680, 79952224, 81621760, 82303760, 82450731, 85110432, 85702848, 87220608, 87447745, 87613680, 89785920, 90268640, 90534136, 93089535, 93454592, 94061440, 95397540, 97000860, 98474880, 98764512, 99295504, 99940280, 100129920, 100826880, 101757376, 103164160, 103467584, 104937294, 106388040, 107128560, 108322368, 109025760, 109934308, 112873728, 113167670, 113480576, 114270464, 116818240, 119714560, 119928336, 122432640, 123455640, 124119380, 127196720, 127438080, 129334480, 131686016, 135402960, 135801204, 137417885, 139916392, 140181888, 141092160, 141850720, 142838080, 144429824, 145367680, 148943256, 149910420, 152636064, 154746240, 155201376, 155823360, 159904448, 164607520, 164901462, 169751505, 170220864, 171405696, 174441216, 174895490, 175227360, 179571840, 180537280, 181068272, 186179070, 188122880, 190795080, 192385039, 194001720, 196949760, 197529024, 198591008, 199880560, 200259840, 203514752, 206935168, 209874588, 212776080, 214257120, 216644736, 218051520, 219868616, 226335340, 226961152, 233636480, 239856672, 244865280, 246911280, 248238760, 254393440, 258668960, 262343235, 263372032, 270805920, 271602408, 274835770, 279832784, 280363776, 282184320, 283701440, 285676160, 290735360, 297886512, 299820840, 305272128, 309492480, 310402752, 319808896, 329215040, 329802924, 339503010, 340441728, 342811392, 349790980, 350454720, 359143680, 361074560, 362136544, 372358140, 381590160, 384770078, 388003440, 395058048, 397182016, 399761120, 407029504, 412253655, 413870336, 419749176, 425552160, 428514240, 433289472, 436103040, 439737232, 452670680, 467272960, 479713344, 493822560, 496477520, 508786880, 517337920, 524686470, 541611840, 543204816, 549671540, 559665568, 564368640, 567402880, 571352320, 577155117, 595773024, 599641680, 610544256, 620805504, 639617792, 658430080, 659605848, 679006020, 680883456, 699581960, 700909440, 722149120, 724273088, 744716280, 763180320, 769540156, 776006880, 790116096, 794364032, 799522240, 824507310, 839498352, 851104320, 857028480, 872206080, 879474464, 905341360, 959426688, 961925195, 987645120, 992955040, 1017573760, 1034675840, 1049372940, 1083223680, 1086409632, 1099343080, 1119331136, 1134805760, 1154310234, 1191546048, 1199283360, 1221088512, 1241611008, 1316860160, 1319211696, 1358012040, 1399163920, 1401818880, 1448546176, 1489432560, 1526360640, 1539080312, 1552013760, 1588728064, 1599044480, 1649014620, 1678996704, 1702208640, 1714056960, 1758948928, 1810682720, 1918853376, 1923850390, 1975290240, 1985910080, 2035147520, 2069351680, 2098745880, 2166447360, 2172819264, 2198686160, 2238662272, 2308620468, 2383092096, 2398566720, 2638423392, 2716024080, 2798327840, 2885775585, 2897092352, 2978865120, 3052721280, 3078160624, 3104027520, 3198088960, 3298029240, 3357993408, 3404417280, 3517897856, 3621365440, 3847700780, 3950580480, 3971820160, 4197491760, 4345638528, 4397372320, 4477324544, 4617240936, 4766184192, 4797133440, 5276846784, 5432048160, 5596655680, 5771551170, 5957730240, 6105442560, 6156321248, 6208055040, 6596058480, 6715986816, 7035795712, 7242730880, 7695401560, 7943640320, 8394983520, 8691277056, 8794744640, 9234481872, 9594266880, 10553693568, 10864096320, 11193311360, 11543102340, 11915460480, 12312642496, 13192116960, 13431973632, 14485461760, 15390803120, 16789967040, 17589489280, 18468963744, 21107387136, 21728192640, 22386622720, 23086204680, 23830920960, 24625284992, 26384233920, 30781606240, 33579934080, 35178978560, 36937927488, 43456385280, 46172409360, 49250569984, 52768467840, 61563212480, 67159868160, 73875854976, 92344818720, 105536935680, 123126424960, 147751709952, 184689637440, 246252849920, 369379274880, 738758549760]

約数ペア:

[(1, 738758549760), (2, 369379274880), (3, 246252849920), (4, 184689637440), (5, 147751709952), (6, 123126424960), (7, 105536935680), (8, 92344818720), (10, 73875854976), (11, 67159868160), (12, 61563212480), (14, 52768467840), (15, 49250569984), (16, 46172409360), (17, 43456385280), (20, 36937927488), (21, 35178978560), (22, 33579934080), (24, 30781606240), (28, 26384233920), (30, 24625284992), (31, 23830920960), (32, 23086204680), (33, 22386622720), (34, 21728192640), (35, 21107387136), (40, 18468963744), (42, 17589489280), (44, 16789967040), (48, 15390803120), (51, 14485461760), (55, 13431973632), (56, 13192116960), (60, 12312642496), (62, 11915460480), (64, 11543102340), (66, 11193311360), (68, 10864096320), (70, 10553693568), (77, 9594266880), (80, 9234481872), (84, 8794744640), (85, 8691277056), (88, 8394983520), (93, 7943640320), (96, 7695401560), (102, 7242730880), (105, 7035795712), (110, 6715986816), (112, 6596058480), (119, 6208055040), (120, 6156321248), (121, 6105442560), (124, 5957730240), (128, 5771551170), (132, 5596655680), (136, 5432048160), (140, 5276846784), (154, 4797133440), (155, 4766184192), (160, 4617240936), (165, 4477324544), (168, 4397372320), (170, 4345638528), (176, 4197491760), (186, 3971820160), (187, 3950580480), (192, 3847700780), (204, 3621365440), (210, 3517897856), (217, 3404417280), (220, 3357993408), (224, 3298029240), (231, 3198088960), (238, 3104027520), (240, 3078160624), (242, 3052721280), (248, 2978865120), (255, 2897092352), (256, 2885775585), (264, 2798327840), (272, 2716024080), (280, 2638423392), (308, 2398566720), (310, 2383092096), (320, 2308620468), (330, 2238662272), (336, 2198686160), (340, 2172819264), (341, 2166447360), (352, 2098745880), (357, 2069351680), (363, 2035147520), (372, 1985910080), (374, 1975290240), (384, 1923850390), (385, 1918853376), (408, 1810682720), (420, 1758948928), (431, 1714056960), (434, 1702208640), (440, 1678996704), (448, 1649014620), (462, 1599044480), (465, 1588728064), (476, 1552013760), (480, 1539080312), (484, 1526360640), (496, 1489432560), (510, 1448546176), (527, 1401818880), (528, 1399163920), (544, 1358012040), (560, 1319211696), (561, 1316860160), (595, 1241611008), (605, 1221088512), (616, 1199283360), (620, 1191546048), (640, 1154310234), (651, 1134805760), (660, 1119331136), (672, 1099343080), (680, 1086409632), (682, 1083223680), (704, 1049372940), (714, 1034675840), (726, 1017573760), (744, 992955040), (748, 987645120), (768, 961925195), (770, 959426688), (816, 905341360), (840, 879474464), (847, 872206080), (862, 857028480), (868, 851104320), (880, 839498352), (896, 824507310), (924, 799522240), (930, 794364032), (935, 790116096), (952, 776006880), (960, 769540156), (968, 763180320), (992, 744716280), (1020, 724273088), (1023, 722149120), (1054, 700909440), (1056, 699581960), (1085, 680883456), (1088, 679006020), (1120, 659605848), (1122, 658430080), (1155, 639617792), (1190, 620805504), (1210, 610544256), (1232, 599641680), (1240, 595773024), (1280, 577155117), (1293, 571352320), (1302, 567402880), (1309, 564368640), (1320, 559665568), (1344, 549671540), (1360, 543204816), (1364, 541611840), (1408, 524686470), (1428, 517337920), (1452, 508786880), (1488, 496477520), (1496, 493822560), (1540, 479713344), (1581, 467272960), (1632, 452670680), (1680, 439737232), (1694, 436103040), (1705, 433289472), (1724, 428514240), (1736, 425552160), (1760, 419749176), (1785, 413870336), (1792, 412253655), (1815, 407029504), (1848, 399761120), (1860, 397182016), (1870, 395058048), (1904, 388003440), (1920, 384770078), (1936, 381590160), (1984, 372358140), (2040, 362136544), (2046, 361074560), (2057, 359143680), (2108, 350454720), (2112, 349790980), (2155, 342811392), (2170, 340441728), (2176, 339503010), (2240, 329802924), (2244, 329215040), (2310, 319808896), (2380, 310402752), (2387, 309492480), (2420, 305272128), (2464, 299820840), (2480, 297886512), (2541, 290735360), (2586, 285676160), (2604, 283701440), (2618, 282184320), (2635, 280363776), (2640, 279832784), (2688, 274835770), (2720, 271602408), (2728, 270805920), (2805, 263372032), (2816, 262343235), (2856, 258668960), (2904, 254393440), (2976, 248238760), (2992, 246911280), (3017, 244865280), (3080, 239856672), (3162, 233636480), (3255, 226961152), (3264, 226335340), (3360, 219868616), (3388, 218051520), (3410, 216644736), (3448, 214257120), (3472, 212776080), (3520, 209874588), (3570, 206935168), (3630, 203514752), (3689, 200259840), (3696, 199880560), (3720, 198591008), (3740, 197529024), (3751, 196949760), (3808, 194001720), (3840, 192385039), (3872, 190795080), (3927, 188122880), (3968, 186179070), (4080, 181068272), (4092, 180537280), (4114, 179571840), (4216, 175227360), (4224, 174895490), (4235, 174441216), (4310, 171405696), (4340, 170220864), (4352, 169751505), (4480, 164901462), (4488, 164607520), (4620, 159904448), (4741, 155823360), (4760, 155201376), (4774, 154746240), (4840, 152636064), (4928, 149910420), (4960, 148943256), (5082, 145367680), (5115, 144429824), (5172, 142838080), (5208, 141850720), (5236, 141092160), (5270, 140181888), (5280, 139916392), (5376, 137417885), (5440, 135801204), (5456, 135402960), (5610, 131686016), (5712, 129334480), (5797, 127438080), (5808, 127196720), (5952, 124119380), (5984, 123455640), (6034, 122432640), (6160, 119928336), (6171, 119714560), (6324, 116818240), (6465, 114270464), (6510, 113480576), (6528, 113167670), (6545, 112873728), (6720, 109934308), (6776, 109025760), (6820, 108322368), (6896, 107128560), (6944, 106388040), (7040, 104937294), (7140, 103467584), (7161, 103164160), (7260, 101757376), (7327, 100826880), (7378, 100129920), (7392, 99940280), (7440, 99295504), (7480, 98764512), (7502, 98474880), (7616, 97000860), (7744, 95397540), (7854, 94061440), (7905, 93454592), (7936, 93089535), (8160, 90534136), (8184, 90268640), (8228, 89785920), (8432, 87613680), (8448, 87447745), (8470, 87220608), (8620, 85702848), (8680, 85110432), (8960, 82450731), (8976, 82303760), (9051, 81621760), (9240, 79952224), (9482, 77911680), (9520, 77600688), (9548, 77373120), (9680, 76318032), (9856, 74955210), (9920, 74471628), (10164, 72683840), (10230, 72214912), (10285, 71828736), (10344, 71419040), (10416, 70925360), (10472, 70546080), (10540, 70090944), (10560, 69958196), (10880, 67900602), (10912, 67701480), (11067, 66753280), (11220, 65843008), (11253, 65649920), (11424, 64667240), (11594, 63719040), (11616, 63598360), (11904, 62059690), (11935, 61898496), (11968, 61727820), (12068, 61216320), (12320, 59964168), (12342, 59857280), (12648, 58409120), (12705, 58147072), (12930, 57135232), (13020, 56740288), (13056, 56583835), (13090, 56436864), (13361, 55292160), (13440, 54967154), (13552, 54512880), (13640, 54161184), (13792, 53564280), (13888, 53194020), (14080, 52468647), (14223, 51941120), (14280, 51733792), (14322, 51582080), (14399, 51306240), (14520, 50878688), (14654, 50413440), (14756, 50064960), (14784, 49970140), (14880, 49647752), (14960, 49382256), (15004, 49237440), (15085, 48973056), (15232, 48500430), (15488, 47698770), (15708, 47030720), (15810, 46727296), (16320, 45267068), (16368, 45134320), (16456, 44892960), (16864, 43806840), (16940, 43610304), (17240, 42851424), (17360, 42555216), (17391, 42479360), (17952, 41151880), (18102, 40810880), (18445, 40051968), (18480, 39976112), (18755, 39389952), (18964, 38955840), (19040, 38800344), (19096, 38686560), (19360, 38159016), (19635, 37624576), (19712, 37477605), (19840, 37235814), (20328, 36341920), (20460, 36107456), (20570, 35914368), (20688, 35709520), (20832, 35462680), (20944, 35273040), (21080, 35045472), (21120, 34979098), (21760, 33950301), (21824, 33850740), (21981, 33608960), (22134, 33376640), (22440, 32921504), (22506, 32824960), (22848, 32333620), (23188, 31859520), (23232, 31799180), (23705, 31164672), (23808, 31029845), (23870, 30949248), (23936, 30863910), (24136, 30608160), (24640, 29982084), (24684, 29928640), (25296, 29204560), (25410, 29073536), (25860, 28567616), (26040, 28370144), (26180, 28218432), (26257, 28135680), (26722, 27646080), (26880, 27483577), (27104, 27256440), (27280, 27080592), (27584, 26782140), (27776, 26597010), (28446, 25970560), (28560, 25866896), (28644, 25791040), (28798, 25653120), (28985, 25487616), (29040, 25439344), (29308, 25206720), (29512, 25032480), (29568, 24985070), (29760, 24823876), (29920, 24691128), (30008, 24618720), (30170, 24486528), (30464, 24250215), (30855, 23942912), (30976, 23849385), (31416, 23515360), (31620, 23363648), (32640, 22633534), (32736, 22567160), (32912, 22446480), (33187, 22260480), (33728, 21903420), (33880, 21805152), (34480, 21425712), (34720, 21277608), (34782, 21239680), (35805, 20632832), (35904, 20575940), (36204, 20405440), (36635, 20165376), (36890, 20025984), (36960, 19988056), (37510, 19694976), (37928, 19477920), (38080, 19400172), (38192, 19343280), (38720, 19079508), (39270, 18812288), (39680, 18617907), (40083, 18430720), (40579, 18205440), (40656, 18170960), (40920, 18053728), (41140, 17957184), (41376, 17854760), (41664, 17731340), (41888, 17636520), (42160, 17522736), (42240, 17489549), (43197, 17102080), (43648, 16925370), (43962, 16804480), (44268, 16688320), (44880, 16460752), (45012, 16412480), (45255, 16324352), (45696, 16166810), (46376, 15929760), (46464, 15899590), (47410, 15582336), (47740, 15474624), (47872, 15431955), (48272, 15304080), (49280, 14991042), (49368, 14964320), (50592, 14602280), (50820, 14536768), (51289, 14403840), (51720, 14283808), (52080, 14185072), (52151, 14165760), (52360, 14109216), (52514, 14067840), (53444, 13823040), (54208, 13628220), (54560, 13540296), (55168, 13391070), (55335, 13350656), (55552, 13298505), (56265, 13129984), (56892, 12985280), (57120, 12933448), (57288, 12895520), (57596, 12826560), (57970, 12743808), (58080, 12719672), (58616, 12603360), (59024, 12516240), (59136, 12492535), (59520, 12411938), (59840, 12345564), (60016, 12309360), (60340, 12243264), (61710, 11971456), (62832, 11757680), (63240, 11681824), (63767, 11585280), (65280, 11316767), (65472, 11283580), (65824, 11223240), (66374, 11130240), (66805, 11058432), (67456, 10951710), (67760, 10902576), (68960, 10712856), (69440, 10638804), (69564, 10619840), (71115, 10388224), (71610, 10316416), (71808, 10287970), (71995, 10261248), (72408, 10202720), (73270, 10082688), (73780, 10012992), (73920, 9994028), (75020, 9847488), (75856, 9738960), (76160, 9700086), (76384, 9671640), (77440, 9539754), (78540, 9406144), (78771, 9378560), (80166, 9215360), (80597, 9166080), (81158, 9102720), (81312, 9085480), (81840, 9026864), (82280, 8978592), (82752, 8927380), (83328, 8865670), (83776, 8818260), (84320, 8761368), (86394, 8551040), (86955, 8495872), (87296, 8462685), (87924, 8402240), (88536, 8344160), (89760, 8230376), (90024, 8206240), (90510, 8162176), (91392, 8083405), (92752, 7964880), (92928, 7949795), (93527, 7898880), (94820, 7791168), (95480, 7737312), (96544, 7652040), (98560, 7495521), (98736, 7482160), (99561, 7420160), (101184, 7301140), (101640, 7268384), (102578, 7201920), (103440, 7141904), (104160, 7092536), (104302, 7082880), (104720, 7054608), (105028, 7033920), (106888, 6911520), (108416, 6814110), (109120, 6770148), (109905, 6721792), (110336, 6695535), (110670, 6675328), (112530, 6564992), (113784, 6492640), (114240, 6466724), (114576, 6447760), (115192, 6413280), (115940, 6371904), (116160, 6359836), (117232, 6301680), (118048, 6258120), (119040, 6205969), (119680, 6172782), (120032, 6154680), (120680, 6121632), (121737, 6068480), (123420, 5985728), (125664, 5878840), (126480, 5840912), (127534, 5792640), (130944, 5641790), (131285, 5627136), (131648, 5611620), (132748, 5565120), (133610, 5529216), (134912, 5475855), (135520, 5451288), (137920, 5356428), (138880, 5319402), (139128, 5309920), (142230, 5194112), (143220, 5158208), (143616, 5143985), (143990, 5130624), (144816, 5101360), (146540, 5041344), (146971, 5026560), (147560, 5006496), (147840, 4997014), (150040, 4923744), (151712, 4869480), (152320, 4850043), (152768, 4835820), (153867, 4801280), (154880, 4769877), (156453, 4721920), (157080, 4703072), (157542, 4689280), (160332, 4607680), (161194, 4583040), (162316, 4551360), (162624, 4542740), (163680, 4513432), (164560, 4489296), (165504, 4463690), (165935, 4452096), (166656, 4432835), (167552, 4409130), (168640, 4380684), (172788, 4275520), (173910, 4247936), (175848, 4201120), (177072, 4172080), (179520, 4115188), (180048, 4103120), (181020, 4081088), (185504, 3982440), (187054, 3949440), (189640, 3895584), (190960, 3868656), (191301, 3861760), (193088, 3826020), (197472, 3741080), (199122, 3710080), (200415, 3686144), (202368, 3650570), (202895, 3641088), (203280, 3634192), (205156, 3600960), (206880, 3570952), (208320, 3546268), (208604, 3541440), (209440, 3527304), (210056, 3516960), (213776, 3455760), (215985, 3420416), (216832, 3407055), (218240, 3385074), (219810, 3360896), (221340, 3337664), (225060, 3282496), (227137, 3252480), (227568, 3246320), (228480, 3233362), (229152, 3223880), (230384, 3206640), (231880, 3185952), (232320, 3179918), (234464, 3150840), (236096, 3129060), (239360, 3086391), (240064, 3077340), (241360, 3060816), (241791, 3055360), (243474, 3034240), (246840, 2992864), (251328, 2939420), (252960, 2920456), (255068, 2896320), (256445, 2880768), (260755, 2833152), (261888, 2820895), (262570, 2813568), (263296, 2805810), (265496, 2782560), (267220, 2764608), (271040, 2725644), (275840, 2678214), (277760, 2659701), (278256, 2654960), (280581, 2632960), (284460, 2597056), (286440, 2579104), (287980, 2565312), (289632, 2550680), (293080, 2520672), (293942, 2513280), (295120, 2503248), (295680, 2498507), (300080, 2461872), (303424, 2434740), (305536, 2417910), (307734, 2400640), (312906, 2360960), (314160, 2351536), (315084, 2344640), (318835, 2317056), (320664, 2303840), (322388, 2291520), (324632, 2275680), (325248, 2271370), (327360, 2256716), (329120, 2244648), (331008, 2231845), (331870, 2226048), (335104, 2204565), (337280, 2190342), (345576, 2137760), (347820, 2123968), (351696, 2100560), (354144, 2086040), (359040, 2057594), (360096, 2051560), (362040, 2040544), (365057, 2023680), (371008, 1991220), (374108, 1974720), (379280, 1947792), (381920, 1934328), (382602, 1930880), (386176, 1913010), (393855, 1875712), (394944, 1870540), (398244, 1855040), (400830, 1843072), (402985, 1833216), (404736, 1825285), (405790, 1820544), (406560, 1817096), (410312, 1800480), (413760, 1785476), (416640, 1773134), (417208, 1770720), (418880, 1763652), (420112, 1758480), (427552, 1727880), (431970, 1710208), (436480, 1692537), (439620, 1680448), (440913, 1675520), (442680, 1668832), (446369, 1655040), (450120, 1641248), (454274, 1626240), (455136, 1623160), (456960, 1616681), (458304, 1611940), (460768, 1603320), (463760, 1592976), (464640, 1589959), (467635, 1579776), (468928, 1575420), (472192, 1564530), (480128, 1538670), (482720, 1530408), (483582, 1527680), (486948, 1517120), (493680, 1496432), (497805, 1484032), (502656, 1469710), (505920, 1460228), (510136, 1448160), (512890, 1440384), (521510, 1416576), (525140, 1406784), (526592, 1402905), (530992, 1391280), (534440, 1382304), (542080, 1362822), (551680, 1339107), (556512, 1327480), (561162, 1316480), (564179, 1309440), (568920, 1298528), (572880, 1289552), (575960, 1282656), (579264, 1275340), (586160, 1260336), (587884, 1256640), (590240, 1251624), (600160, 1230936), (606848, 1217370), (608685, 1213696), (611072, 1208955), (615468, 1200320), (625812, 1180480), (628320, 1175768), (630168, 1172320), (637670, 1158528), (641328, 1151920), (644776, 1145760), (649264, 1137840), (650496, 1135685), (654720, 1128358), (658240, 1122324), (663740, 1113024), (674560, 1095171), (681411, 1084160), (691152, 1068880), (695640, 1061984), (703392, 1050280), (708288, 1043020), (718080, 1028797), (720192, 1025780), (724080, 1020272), (730114, 1011840), (734855, 1005312), (742016, 995610), (748216, 987360), (758560, 973896), (763840, 967164), (765204, 965440), (769335, 960256), (772352, 956505), (782265, 944384), (787710, 937856), (789888, 935270), (796488, 927520), (801660, 921536), (805970, 916608), (811580, 910272), (813120, 908548), (820624, 900240), (827520, 892738), (833280, 886567), (834416, 885360), (837760, 881826), (840224, 879240), (855104, 863940)]