126397877760

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 127, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 254, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 381, 384, 385, 396, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 508, 510, 512, 528, 540, 544, 560, 561, 576, 594, 595, 605, 612, 616, 630, 635, 640, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 762, 765, 768, 770, 792, 816, 840, 847, 864, 880, 889, 896, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1016, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1143, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1270, 1280, 1309, 1320, 1344, 1360, 1386, 1397, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1524, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1694, 1728, 1760, 1778, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1905, 1920, 1936, 1980, 2016, 2032, 2040, 2057, 2079, 2112, 2142, 2159, 2160, 2176, 2178, 2240, 2244, 2286, 2295, 2304, 2310, 2376, 2380, 2420, 2448, 2464, 2520, 2540, 2541, 2560, 2618, 2640, 2667, 2688, 2720, 2772, 2794, 2805, 2816, 2856, 2880, 2904, 2970, 2992, 3024, 3048, 3060, 3080, 3168, 3213, 3264, 3267, 3360, 3366, 3388, 3429, 3456, 3465, 3520, 3556, 3570, 3584, 3630, 3672, 3696, 3740, 3780, 3808, 3810, 3840, 3872, 3927, 3960, 4032, 4064, 4080, 4114, 4158, 4191, 4224, 4235, 4284, 4318, 4320, 4352, 4356, 4445, 4480, 4488, 4572, 4590, 4608, 4620, 4752, 4760, 4840, 4896, 4928, 5040, 5049, 5080, 5082, 5236, 5280, 5334, 5355, 5376, 5440, 5445, 5544, 5588, 5610, 5632, 5712, 5715, 5760, 5808, 5940, 5984, 6048, 6096, 6120, 6160, 6171, 6336, 6426, 6477, 6528, 6534, 6545, 6720, 6732, 6776, 6858, 6912, 6930, 6985, 7040, 7112, 7140, 7260, 7344, 7392, 7480, 7560, 7616, 7620, 7623, 7680, 7744, 7854, 7920, 8001, 8064, 8128, 8160, 8228, 8316, 8382, 8415, 8448, 8470, 8568, 8636, 8640, 8704, 8712, 8890, 8960, 8976, 9144, 9180, 9240, 9504, 9520, 9680, 9779, 9792, 9856, 10080, 10098, 10160, 10164, 10285, 10395, 10472, 10560, 10668, 10710, 10752, 10795, 10880, 10890, 11088, 11176, 11220, 11424, 11430, 11520, 11616, 11781, 11880, 11968, 12096, 12192, 12240, 12320, 12342, 12573, 12672, 12705, 12852, 12954, 13056, 13068, 13090, 13335, 13440, 13464, 13552, 13716, 13824, 13860, 13970, 14080, 14224, 14280, 14399, 14520, 14688, 14784, 14960, 15113, 15120, 15232, 15240, 15246, 15367, 15488, 15708, 15840, 16002, 16065, 16128, 16256, 16320, 16335, 16456, 16632, 16764, 16830, 16896, 16940, 17136, 17145, 17272, 17280, 17424, 17780, 17920, 17952, 18288, 18360, 18480, 18513, 19008, 19040, 19360, 19431, 19558, 19584, 19635, 19712, 20160, 20196, 20320, 20328, 20570, 20790, 20944, 20955, 21120, 21336, 21420, 21590, 21760, 21780, 22176, 22352, 22440, 22848, 22860, 22869, 23040, 23232, 23562, 23749, 23760, 23936, 24003, 24192, 24384, 24480, 24640, 24684, 25146, 25245, 25344, 25410, 25704, 25908, 26112, 26136, 26180, 26670, 26880, 26928, 27104, 27432, 27720, 27940, 28160, 28448, 28560, 28798, 29040, 29337, 29376, 29568, 29920, 30226, 30240, 30464, 30480, 30492, 30734, 30855, 30976, 31416, 31680, 32004, 32130, 32256, 32385, 32512, 32640, 32670, 32912, 33264, 33528, 33660, 33880, 34272, 34290, 34544, 34560, 34848, 35343, 35560, 35904, 36576, 36720, 36960, 37026, 37719, 38016, 38080, 38115, 38720, 38862, 39116, 39168, 39270, 39424, 40005, 40320, 40392, 40640, 40656, 41140, 41580, 41888, 41910, 42240, 42672, 42840, 43180, 43197, 43520, 43560, 44352, 44704, 44880, 45339, 45696, 45720, 45738, 46101, 46464, 47124, 47498, 47520, 47872, 48006, 48384, 48768, 48895, 48960, 49280, 49368, 50292, 50490, 50688, 50820, 51408, 51816, 52272, 52360, 53340, 53760, 53856, 54208, 54864, 55440, 55539, 55880, 56896, 57120, 57596, 58080, 58293, 58674, 58752, 58905, 59136, 59840, 60452, 60480, 60928, 60960, 60984, 61468, 61710, 61952, 62832, 62865, 63360, 64008, 64260, 64770, 65024, 65280, 65340, 65824, 66528, 67056, 67320, 67760, 68544, 68580, 69088, 69120, 69696, 70686, 71120, 71247, 71808, 71995, 73152, 73440, 73920, 74052, 75438, 75565, 76032, 76160, 76230, 76835, 77440, 77724, 78232, 78336, 78540, 80010, 80640, 80784, 81280, 81312, 82280, 83160, 83776, 83820, 84480, 85344, 85680, 86360, 86394, 87120, 88011, 88704, 89408, 89760, 90678, 91392, 91440, 91476, 92202, 92565, 92928, 94248, 94996, 95040, 95744, 96012, 96768, 97155, 97536, 97790, 97920, 98560, 98736, 100584, 100980, 101640, 102816, 103632, 104544, 104720, 106680, 107569, 107712, 108416, 109728, 110880, 111078, 111760, 113792, 114240, 114345, 115192, 116160, 116586, 117348, 117504, 117810, 118272, 118745, 119680, 120015, 120904, 120960, 121920, 121968, 122936, 123420, 125664, 125730, 126720, 128016, 128520, 129540, 129591, 130560, 130680, 131648, 133056, 134112, 134640, 135520, 136017, 137088, 137160, 138176, 138303, 139392, 141372, 142240, 142494, 143616, 143990, 146304, 146685, 146880, 147840, 148104, 150876, 151130, 152064, 152320, 152460, 153670, 154880, 155448, 156464, 157080, 160020, 161280, 161568, 162560, 162624, 164560, 166243, 166320, 167552, 167640, 170688, 171360, 172720, 172788, 174240, 176022, 176715, 177408, 178816, 179520, 181356, 182784, 182880, 182952, 184404, 185130, 185856, 188496, 188595, 189992, 190080, 192024, 194310, 195072, 195580, 195840, 197120, 197472, 201168, 201960, 203280, 205632, 207264, 209088, 209440, 213360, 213741, 215138, 215424, 215985, 216832, 219456, 221760, 222156, 223520, 226695, 227584, 228480, 228690, 230384, 230505, 232320, 233172, 234696, 235008, 235620, 237490, 239360, 240030, 241808, 241920, 243840, 243936, 245872, 246840, 251328, 251460, 253440, 256032, 257040, 259080, 259182, 261239, 261360, 263296, 264033, 266112, 268224, 269280, 271040, 272034, 274176, 274320, 276352, 276606, 277695, 278784, 282744, 284480, 284988, 287232, 287980, 291465, 292608, 293370, 293760, 295680, 296208, 301752, 302260, 304640, 304920, 307340, 309760, 310896, 312928, 314160, 320040, 322707, 323136, 325120, 325248, 329120, 332486, 332640, 335104, 335280, 341376, 342720, 345440, 345576, 348480, 352044, 353430, 354816, 356235, 357632, 359040, 362712, 365760, 365904, 368808, 370260, 376992, 377190, 379984, 380160, 384048, 388620, 388773, 391160, 391680, 394944, 402336, 403920, 406560, 408051, 411264, 414528, 414909, 418176, 418880, 426720, 427482, 430276, 430848, 431970, 433664, 438912, 440055, 443520, 444312, 447040, 453390, 455168, 456960, 457380, 460768, 461010, 464640, 466344, 469392, 471240, 474980, 478720, 480060, 483616, 483840, 487680, 487872, 491744, 493680, 498729, 502656, 502920, 512064, 514080, 518160, 518364, 522478, 522720, 526592, 528066, 532224, 536448, 537845, 538560, 542080, 544068, 548352, 548640, 552704, 553212, 555390, 557568, 565488, 568960, 569976, 575960, 582930, 585216, 586740, 587520, 591360, 592416, 603504, 604520, 609840, 614680, 621792, 625856, 628320, 640080, 641223, 645414, 646272, 647955, 650496, 658240, 664972, 665280, 670208, 670560, 680085, 682752, 685440, 690880, 691152, 691515, 696960, 704088, 706860, 712470, 715264, 718080, 725424, 731520, 731808, 737616, 740520, 753984, 754380, 759968, 760320, 768096, 777240, 777546, 782320, 783717, 789888, 804672, 807840, 813120, 816102, 822528, 829056, 829818, 831215, 836352, 837760, 853440, 854964, 860552, 861696, 863940, 877824, 880110, 887040, 888624, 894080, 906780, 913920, 914760, 921536, 922020, 929280, 932688, 938784, 942480, 949960, 960120, 967232, 968121, 975360, 975744, 983488, 987360, 997458, 1005312, 1005840, 1024128, 1028160, 1036320, 1036728, 1044956, 1045440, 1053184, 1056132, 1064448, 1068705, 1072896, 1075690, 1077120, 1084160, 1088136, 1097280, 1105408, 1106424, 1110780, 1130976, 1137920, 1139952, 1151920, 1165860, 1173480, 1175040, 1184832, 1207008, 1209040, 1219680, 1229360, 1243584, 1251712, 1256640, 1280160, 1282446, 1290828, 1292544, 1295910, 1300992, 1306195, 1316480, 1320165, 1329944, 1330560, 1341120, 1360170, 1365504, 1370880, 1381760, 1382304, 1383030, 1393920, 1408176, 1413720, 1424940, 1436160, 1450848, 1463040, 1463616, 1475232, 1481040, 1496187, 1507968, 1508760, 1519936, 1536192, 1554480, 1555092, 1564640, 1567434, 1579776, 1609344, 1613535, 1615680, 1626240, 1632204, 1645056, 1658112, 1659636, 1662430, 1672704, 1675520, 1706880, 1709928, 1721104, 1727880, 1755648, 1760220, 1774080, 1777248, 1788160, 1813560, 1828673, 1829520, 1843072, 1844040, 1865376, 1877568, 1884960, 1899920, 1920240, 1934464, 1936242, 1943865, 1951488, 1966976, 1974720, 1994916, 2010624, 2011680, 2040255, 2048256, 2056320, 2072640, 2073456, 2074545, 2089912, 2090880, 2112264, 2137410, 2145792, 2151380, 2154240, 2168320, 2176272, 2194560, 2212848, 2221560, 2261952, 2275840, 2279904, 2303840, 2331720, 2346960, 2351151, 2369664, 2414016, 2418080, 2439360, 2458720, 2487168, 2493645, 2503424, 2513280, 2560320, 2564892, 2581656, 2585088, 2591820, 2612390, 2632960, 2640330, 2659888, 2661120, 2682240, 2720340, 2741760, 2763520, 2764608, 2766060, 2787840, 2816352, 2827440, 2849880, 2901696, 2904363, 2926080, 2927232, 2950464, 2962080, 2992374, 3015936, 3017520, 3039872, 3072384, 3108960, 3110184, 3129280, 3134868, 3159552, 3206115, 3218688, 3227070, 3231360, 3252480, 3264408, 3316224, 3319272, 3324860, 3351040, 3413760, 3419856, 3442208, 3455760, 3520440, 3554496, 3576320, 3627120, 3657346, 3659040, 3686144, 3688080, 3730752, 3755136, 3769920, 3799840, 3840480, 3868928, 3872484, 3887730, 3902976, 3918585, 3933952, 3949440, 3989832, 4023360, 4080510, 4096512, 4112640, 4145280, 4146912, 4149090, 4179824, 4181760, 4224528, 4274820, 4302760, 4308480, 4352544, 4389120, 4425696, 4443120, 4488561, 4523904, 4559808, 4607680, 4663440, 4693920, 4702302, 4739328, 4828032, 4836160, 4840605, 4878720, 4917440, 4974336, 4987290, 5006848, 5026560, 5120640, 5129784, 5163312, 5183640, 5224780, 5265920, 5280660, 5319776, 5322240, 5364480, 5440680, 5486019, 5527040, 5529216, 5532120, 5632704, 5654880, 5699760, 5803392, 5808726, 5854464, 5900928, 5924160, 5984748, 6031872, 6035040, 6079744, 6144768, 6217920, 6220368, 6258560, 6269736, 6412230, 6437376, 6454140, 6462720, 6504960, 6528816, 6638544, 6649720, 6827520, 6839712, 6884416, 6911520, 7040880, 7053453, 7108992, 7254240, 7314692, 7318080, 7372288, 7376160, 7461504, 7480935, 7510272, 7539840, 7599680, 7680960, 7737856, 7744968, 7775460, 7837170, 7867904, 7898880, 7979664, 8046720, 8161020, 8225280, 8290560, 8293824, 8298180, 8359648, 8363520, 8449056, 8549640, 8605520, 8705088, 8778240, 8851392, 8886240, 8977122, 9047808, 9119616, 9143365, 9215360, 9326880, 9387840, 9404604, 9478656, 9656064, 9672320, 9681210, 9757440, 9834880, 9948672, 9974580, 10053120, 10241280, 10259568, 10326624, 10367280, 10449560, 10561320, 10639552, 10728960, 10881360, 10972038, 11058432, 11064240, 11265408, 11309760, 11399520, 11606784, 11617452, 11708928, 11755755, 11801856, 11848320, 11969496, 12070080, 12159488, 12289536, 12435840, 12440736, 12517120, 12539472, 12824460, 12908280, 12925440, 13057632, 13277088, 13299440, 13679424, 13768832, 13823040, 14081760, 14106906, 14217984, 14508480, 14521815, 14629384, 14636160, 14752320, 14923008, 14961870, 15020544, 15079680, 15199360, 15361920, 15489936, 15550920, 15674340, 15797760, 15959328, 16093440, 16322040, 16458057, 16581120, 16587648, 16596360, 16719296, 16898112, 17099280, 17211040, 17410176, 17702784, 17772480, 17954244, 18095616, 18239232, 18286730, 18430720, 18653760, 18775680, 18809208, 19312128, 19344640, 19362420, 19514880, 19669760, 19949160, 20482560, 20519136, 20653248, 20734560, 20899120, 21122640, 21279104, 21762720, 21944076, 22116864, 22128480, 22442805, 22530816, 22619520, 22799040, 23213568, 23234904, 23511510, 23603712, 23696640, 23938992, 24140160, 24871680, 24881472, 25034240, 25078944, 25648920, 25816560, 26115264, 26554176, 26598880, 27358848, 27430095, 27537664, 27646080, 28163520, 28213812, 28435968, 29016960, 29043630, 29258768, 29272320, 29504640, 29846016, 29923740, 30159360, 30398720, 30723840, 30979872, 31101840, 31348680, 31918656, 32186880, 32644080, 32916114, 33175296, 33192720, 33438592, 33796224, 34198560, 34422080, 34820352, 35267265, 35405568, 35544960, 35908488, 36478464, 36573460, 36861440, 37307520, 37551360, 37618416, 38689280, 38724840, 39339520, 39898320, 41038272, 41306496, 41469120, 41798240, 42245280, 42558208, 43525440, 43888152, 44256960, 44885610, 45061632, 45239040, 45598080, 46469808, 47023020, 47393280, 47877984, 48280320, 49374171, 49743360, 49762944, 50157888, 51297840, 51633120, 52230528, 53108352, 53197760, 54717696, 54860190, 55075328, 55292160, 56327040, 56427624, 58033920, 58087260, 58517536, 58544640, 59009280, 59847480, 60797440, 61447680, 61959744, 62203680, 62697360, 63837312, 65288160, 65832228, 66350592, 66385440, 66877184, 67592448, 68397120, 68844160, 69640704, 70534530, 70811136, 71089920, 71816976, 73146920, 74615040, 75102720, 75236832, 77449680, 79796640, 82076544, 82290285, 82612992, 82938240, 83596480, 84490560, 85116416, 87050880, 87776304, 88513920, 89771220, 90478080, 91196160, 92939616, 94046040, 95755968, 96560640, 98748342, 99525888, 100315776, 102595680, 103266240, 104461056, 106216704, 106395520, 109435392, 109720380, 110584320, 112654080, 112855248, 116067840, 116174520, 117035072, 118018560, 119694960, 123919488, 124407360, 125394720, 127674624, 130576320, 131664456, 132770880, 133754368, 135184896, 136794240, 137688320, 141069060, 142179840, 143633952, 146293840, 149230080, 150473664, 154899360, 159593280, 164153088, 164580570, 165225984, 165876480, 167192960, 168981120, 174101760, 175552608, 177027840, 179542440, 182392320, 185879232, 188092080, 191511936, 197496684, 199051776, 200631552, 205191360, 206532480, 208922112, 212433408, 212791040, 219440760, 225308160, 225710496, 232349040, 234070144, 239389920, 246870855, 247838976, 248814720, 250789440, 255349248, 261152640, 263328912, 265541760, 273588480, 275376640, 282138120, 287267904, 292587680, 300947328, 309798720, 319186560, 328306176, 329161140, 331752960, 334385920, 337962240, 348203520, 351105216, 354055680, 359084880, 371758464, 376184160, 383023872, 394993368, 401263104, 410382720, 413064960, 425582080, 438881520, 451420992, 464698080, 468140288, 478779840, 493741710, 495677952, 497629440, 501578880, 522305280, 526657824, 531083520, 547176960, 564276240, 574535808, 585175360, 601894656, 619597440, 638373120, 658322280, 668771840, 675924480, 702210432, 718169760, 743516928, 752368320, 766047744, 789986736, 820765440, 826129920, 877763040, 902841984, 929396160, 936280576, 957559680, 987483420, 995258880, 1003157760, 1044610560, 1053315648, 1062167040, 1128552480, 1149071616, 1170350720, 1203789312, 1239194880, 1276746240, 1316644560, 1404420864, 1436339520, 1487033856, 1504736640, 1579973472, 1641530880, 1755526080, 1805683968, 1858792320, 1915119360, 1974966840, 2006315520, 2106631296, 2257104960, 2298143232, 2340701440, 2478389760, 2633289120, 2808841728, 2872679040, 3009473280, 3159946944, 3511052160, 3611367936, 3717584640, 3830238720, 3949933680, 4213262592, 4514209920, 4681402880, 5266578240, 5745358080, 6018946560, 6319893888, 7022104320, 7435169280, 7899867360, 8426525184, 9028419840, 10533156480, 11490716160, 12639787776, 14044208640, 15799734720, 18056839680, 21066312960, 25279575552, 31599469440, 42132625920, 63198938880, 126397877760]

約数ペア:

[(1, 126397877760), (2, 63198938880), (3, 42132625920), (4, 31599469440), (5, 25279575552), (6, 21066312960), (7, 18056839680), (8, 15799734720), (9, 14044208640), (10, 12639787776), (11, 11490716160), (12, 10533156480), (14, 9028419840), (15, 8426525184), (16, 7899867360), (17, 7435169280), (18, 7022104320), (20, 6319893888), (21, 6018946560), (22, 5745358080), (24, 5266578240), (27, 4681402880), (28, 4514209920), (30, 4213262592), (32, 3949933680), (33, 3830238720), (34, 3717584640), (35, 3611367936), (36, 3511052160), (40, 3159946944), (42, 3009473280), (44, 2872679040), (45, 2808841728), (48, 2633289120), (51, 2478389760), (54, 2340701440), (55, 2298143232), (56, 2257104960), (60, 2106631296), (63, 2006315520), (64, 1974966840), (66, 1915119360), (68, 1858792320), (70, 1805683968), (72, 1755526080), (77, 1641530880), (80, 1579973472), (84, 1504736640), (85, 1487033856), (88, 1436339520), (90, 1404420864), (96, 1316644560), (99, 1276746240), (102, 1239194880), (105, 1203789312), (108, 1170350720), (110, 1149071616), (112, 1128552480), (119, 1062167040), (120, 1053315648), (121, 1044610560), (126, 1003157760), (127, 995258880), (128, 987483420), (132, 957559680), (135, 936280576), (136, 929396160), (140, 902841984), (144, 877763040), (153, 826129920), (154, 820765440), (160, 789986736), (165, 766047744), (168, 752368320), (170, 743516928), (176, 718169760), (180, 702210432), (187, 675924480), (189, 668771840), (192, 658322280), (198, 638373120), (204, 619597440), (210, 601894656), (216, 585175360), (220, 574535808), (224, 564276240), (231, 547176960), (238, 531083520), (240, 526657824), (242, 522305280), (252, 501578880), (254, 497629440), (255, 495677952), (256, 493741710), (264, 478779840), (270, 468140288), (272, 464698080), (280, 451420992), (288, 438881520), (297, 425582080), (306, 413064960), (308, 410382720), (315, 401263104), (320, 394993368), (330, 383023872), (336, 376184160), (340, 371758464), (352, 359084880), (357, 354055680), (360, 351105216), (363, 348203520), (374, 337962240), (378, 334385920), (381, 331752960), (384, 329161140), (385, 328306176), (396, 319186560), (408, 309798720), (420, 300947328), (432, 292587680), (440, 287267904), (448, 282138120), (459, 275376640), (462, 273588480), (476, 265541760), (480, 263328912), (484, 261152640), (495, 255349248), (504, 250789440), (508, 248814720), (510, 247838976), (512, 246870855), (528, 239389920), (540, 234070144), (544, 232349040), (560, 225710496), (561, 225308160), (576, 219440760), (594, 212791040), (595, 212433408), (605, 208922112), (612, 206532480), (616, 205191360), (630, 200631552), (635, 199051776), (640, 197496684), (660, 191511936), (672, 188092080), (680, 185879232), (693, 182392320), (704, 179542440), (714, 177027840), (720, 175552608), (726, 174101760), (748, 168981120), (756, 167192960), (762, 165876480), (765, 165225984), (768, 164580570), (770, 164153088), (792, 159593280), (816, 154899360), (840, 150473664), (847, 149230080), (864, 146293840), (880, 143633952), (889, 142179840), (896, 141069060), (918, 137688320), (924, 136794240), (935, 135184896), (945, 133754368), (952, 132770880), (960, 131664456), (968, 130576320), (990, 127674624), (1008, 125394720), (1016, 124407360), (1020, 123919488), (1056, 119694960), (1071, 118018560), (1080, 117035072), (1088, 116174520), (1089, 116067840), (1120, 112855248), (1122, 112654080), (1143, 110584320), (1152, 109720380), (1155, 109435392), (1188, 106395520), (1190, 106216704), (1210, 104461056), (1224, 103266240), (1232, 102595680), (1260, 100315776), (1270, 99525888), (1280, 98748342), (1309, 96560640), (1320, 95755968), (1344, 94046040), (1360, 92939616), (1386, 91196160), (1397, 90478080), (1408, 89771220), (1428, 88513920), (1440, 87776304), (1452, 87050880), (1485, 85116416), (1496, 84490560), (1512, 83596480), (1524, 82938240), (1530, 82612992), (1536, 82290285), (1540, 82076544), (1584, 79796640), (1632, 77449680), (1680, 75236832), (1683, 75102720), (1694, 74615040), (1728, 73146920), (1760, 71816976), (1778, 71089920), (1785, 70811136), (1792, 70534530), (1815, 69640704), (1836, 68844160), (1848, 68397120), (1870, 67592448), (1890, 66877184), (1904, 66385440), (1905, 66350592), (1920, 65832228), (1936, 65288160), (1980, 63837312), (2016, 62697360), (2032, 62203680), (2040, 61959744), (2057, 61447680), (2079, 60797440), (2112, 59847480), (2142, 59009280), (2159, 58544640), (2160, 58517536), (2176, 58087260), (2178, 58033920), (2240, 56427624), (2244, 56327040), (2286, 55292160), (2295, 55075328), (2304, 54860190), (2310, 54717696), (2376, 53197760), (2380, 53108352), (2420, 52230528), (2448, 51633120), (2464, 51297840), (2520, 50157888), (2540, 49762944), (2541, 49743360), (2560, 49374171), (2618, 48280320), (2640, 47877984), (2667, 47393280), (2688, 47023020), (2720, 46469808), (2772, 45598080), (2794, 45239040), (2805, 45061632), (2816, 44885610), (2856, 44256960), (2880, 43888152), (2904, 43525440), (2970, 42558208), (2992, 42245280), (3024, 41798240), (3048, 41469120), (3060, 41306496), (3080, 41038272), (3168, 39898320), (3213, 39339520), (3264, 38724840), (3267, 38689280), (3360, 37618416), (3366, 37551360), (3388, 37307520), (3429, 36861440), (3456, 36573460), (3465, 36478464), (3520, 35908488), (3556, 35544960), (3570, 35405568), (3584, 35267265), (3630, 34820352), (3672, 34422080), (3696, 34198560), (3740, 33796224), (3780, 33438592), (3808, 33192720), (3810, 33175296), (3840, 32916114), (3872, 32644080), (3927, 32186880), (3960, 31918656), (4032, 31348680), (4064, 31101840), (4080, 30979872), (4114, 30723840), (4158, 30398720), (4191, 30159360), (4224, 29923740), (4235, 29846016), (4284, 29504640), (4318, 29272320), (4320, 29258768), (4352, 29043630), (4356, 29016960), (4445, 28435968), (4480, 28213812), (4488, 28163520), (4572, 27646080), (4590, 27537664), (4608, 27430095), (4620, 27358848), (4752, 26598880), (4760, 26554176), (4840, 26115264), (4896, 25816560), (4928, 25648920), (5040, 25078944), (5049, 25034240), (5080, 24881472), (5082, 24871680), (5236, 24140160), (5280, 23938992), (5334, 23696640), (5355, 23603712), (5376, 23511510), (5440, 23234904), (5445, 23213568), (5544, 22799040), (5588, 22619520), (5610, 22530816), (5632, 22442805), (5712, 22128480), (5715, 22116864), (5760, 21944076), (5808, 21762720), (5940, 21279104), (5984, 21122640), (6048, 20899120), (6096, 20734560), (6120, 20653248), (6160, 20519136), (6171, 20482560), (6336, 19949160), (6426, 19669760), (6477, 19514880), (6528, 19362420), (6534, 19344640), (6545, 19312128), (6720, 18809208), (6732, 18775680), (6776, 18653760), (6858, 18430720), (6912, 18286730), (6930, 18239232), (6985, 18095616), (7040, 17954244), (7112, 17772480), (7140, 17702784), (7260, 17410176), (7344, 17211040), (7392, 17099280), (7480, 16898112), (7560, 16719296), (7616, 16596360), (7620, 16587648), (7623, 16581120), (7680, 16458057), (7744, 16322040), (7854, 16093440), (7920, 15959328), (8001, 15797760), (8064, 15674340), (8128, 15550920), (8160, 15489936), (8228, 15361920), (8316, 15199360), (8382, 15079680), (8415, 15020544), (8448, 14961870), (8470, 14923008), (8568, 14752320), (8636, 14636160), (8640, 14629384), (8704, 14521815), (8712, 14508480), (8890, 14217984), (8960, 14106906), (8976, 14081760), (9144, 13823040), (9180, 13768832), (9240, 13679424), (9504, 13299440), (9520, 13277088), (9680, 13057632), (9779, 12925440), (9792, 12908280), (9856, 12824460), (10080, 12539472), (10098, 12517120), (10160, 12440736), (10164, 12435840), (10285, 12289536), (10395, 12159488), (10472, 12070080), (10560, 11969496), (10668, 11848320), (10710, 11801856), (10752, 11755755), (10795, 11708928), (10880, 11617452), (10890, 11606784), (11088, 11399520), (11176, 11309760), (11220, 11265408), (11424, 11064240), (11430, 11058432), (11520, 10972038), (11616, 10881360), (11781, 10728960), (11880, 10639552), (11968, 10561320), (12096, 10449560), (12192, 10367280), (12240, 10326624), (12320, 10259568), (12342, 10241280), (12573, 10053120), (12672, 9974580), (12705, 9948672), (12852, 9834880), (12954, 9757440), (13056, 9681210), (13068, 9672320), (13090, 9656064), (13335, 9478656), (13440, 9404604), (13464, 9387840), (13552, 9326880), (13716, 9215360), (13824, 9143365), (13860, 9119616), (13970, 9047808), (14080, 8977122), (14224, 8886240), (14280, 8851392), (14399, 8778240), (14520, 8705088), (14688, 8605520), (14784, 8549640), (14960, 8449056), (15113, 8363520), (15120, 8359648), (15232, 8298180), (15240, 8293824), (15246, 8290560), (15367, 8225280), (15488, 8161020), (15708, 8046720), (15840, 7979664), (16002, 7898880), (16065, 7867904), (16128, 7837170), (16256, 7775460), (16320, 7744968), (16335, 7737856), (16456, 7680960), (16632, 7599680), (16764, 7539840), (16830, 7510272), (16896, 7480935), (16940, 7461504), (17136, 7376160), (17145, 7372288), (17272, 7318080), (17280, 7314692), (17424, 7254240), (17780, 7108992), (17920, 7053453), (17952, 7040880), (18288, 6911520), (18360, 6884416), (18480, 6839712), (18513, 6827520), (19008, 6649720), (19040, 6638544), (19360, 6528816), (19431, 6504960), (19558, 6462720), (19584, 6454140), (19635, 6437376), (19712, 6412230), (20160, 6269736), (20196, 6258560), (20320, 6220368), (20328, 6217920), (20570, 6144768), (20790, 6079744), (20944, 6035040), (20955, 6031872), (21120, 5984748), (21336, 5924160), (21420, 5900928), (21590, 5854464), (21760, 5808726), (21780, 5803392), (22176, 5699760), (22352, 5654880), (22440, 5632704), (22848, 5532120), (22860, 5529216), (22869, 5527040), (23040, 5486019), (23232, 5440680), (23562, 5364480), (23749, 5322240), (23760, 5319776), (23936, 5280660), (24003, 5265920), (24192, 5224780), (24384, 5183640), (24480, 5163312), (24640, 5129784), (24684, 5120640), (25146, 5026560), (25245, 5006848), (25344, 4987290), (25410, 4974336), (25704, 4917440), (25908, 4878720), (26112, 4840605), (26136, 4836160), (26180, 4828032), (26670, 4739328), (26880, 4702302), (26928, 4693920), (27104, 4663440), (27432, 4607680), (27720, 4559808), (27940, 4523904), (28160, 4488561), (28448, 4443120), (28560, 4425696), (28798, 4389120), (29040, 4352544), (29337, 4308480), (29376, 4302760), (29568, 4274820), (29920, 4224528), (30226, 4181760), (30240, 4179824), (30464, 4149090), (30480, 4146912), (30492, 4145280), (30734, 4112640), (30855, 4096512), (30976, 4080510), (31416, 4023360), (31680, 3989832), (32004, 3949440), (32130, 3933952), (32256, 3918585), (32385, 3902976), (32512, 3887730), (32640, 3872484), (32670, 3868928), (32912, 3840480), (33264, 3799840), (33528, 3769920), (33660, 3755136), (33880, 3730752), (34272, 3688080), (34290, 3686144), (34544, 3659040), (34560, 3657346), (34848, 3627120), (35343, 3576320), (35560, 3554496), (35904, 3520440), (36576, 3455760), (36720, 3442208), (36960, 3419856), (37026, 3413760), (37719, 3351040), (38016, 3324860), (38080, 3319272), (38115, 3316224), (38720, 3264408), (38862, 3252480), (39116, 3231360), (39168, 3227070), (39270, 3218688), (39424, 3206115), (40005, 3159552), (40320, 3134868), (40392, 3129280), (40640, 3110184), (40656, 3108960), (41140, 3072384), (41580, 3039872), (41888, 3017520), (41910, 3015936), (42240, 2992374), (42672, 2962080), (42840, 2950464), (43180, 2927232), (43197, 2926080), (43520, 2904363), (43560, 2901696), (44352, 2849880), (44704, 2827440), (44880, 2816352), (45339, 2787840), (45696, 2766060), (45720, 2764608), (45738, 2763520), (46101, 2741760), (46464, 2720340), (47124, 2682240), (47498, 2661120), (47520, 2659888), (47872, 2640330), (48006, 2632960), (48384, 2612390), (48768, 2591820), (48895, 2585088), (48960, 2581656), (49280, 2564892), (49368, 2560320), (50292, 2513280), (50490, 2503424), (50688, 2493645), (50820, 2487168), (51408, 2458720), (51816, 2439360), (52272, 2418080), (52360, 2414016), (53340, 2369664), (53760, 2351151), (53856, 2346960), (54208, 2331720), (54864, 2303840), (55440, 2279904), (55539, 2275840), (55880, 2261952), (56896, 2221560), (57120, 2212848), (57596, 2194560), (58080, 2176272), (58293, 2168320), (58674, 2154240), (58752, 2151380), (58905, 2145792), (59136, 2137410), (59840, 2112264), (60452, 2090880), (60480, 2089912), (60928, 2074545), (60960, 2073456), (60984, 2072640), (61468, 2056320), (61710, 2048256), (61952, 2040255), (62832, 2011680), (62865, 2010624), (63360, 1994916), (64008, 1974720), (64260, 1966976), (64770, 1951488), (65024, 1943865), (65280, 1936242), (65340, 1934464), (65824, 1920240), (66528, 1899920), (67056, 1884960), (67320, 1877568), (67760, 1865376), (68544, 1844040), (68580, 1843072), (69088, 1829520), (69120, 1828673), (69696, 1813560), (70686, 1788160), (71120, 1777248), (71247, 1774080), (71808, 1760220), (71995, 1755648), (73152, 1727880), (73440, 1721104), (73920, 1709928), (74052, 1706880), (75438, 1675520), (75565, 1672704), (76032, 1662430), (76160, 1659636), (76230, 1658112), (76835, 1645056), (77440, 1632204), (77724, 1626240), (78232, 1615680), (78336, 1613535), (78540, 1609344), (80010, 1579776), (80640, 1567434), (80784, 1564640), (81280, 1555092), (81312, 1554480), (82280, 1536192), (83160, 1519936), (83776, 1508760), (83820, 1507968), (84480, 1496187), (85344, 1481040), (85680, 1475232), (86360, 1463616), (86394, 1463040), (87120, 1450848), (88011, 1436160), (88704, 1424940), (89408, 1413720), (89760, 1408176), (90678, 1393920), (91392, 1383030), (91440, 1382304), (91476, 1381760), (92202, 1370880), (92565, 1365504), (92928, 1360170), (94248, 1341120), (94996, 1330560), (95040, 1329944), (95744, 1320165), (96012, 1316480), (96768, 1306195), (97155, 1300992), (97536, 1295910), (97790, 1292544), (97920, 1290828), (98560, 1282446), (98736, 1280160), (100584, 1256640), (100980, 1251712), (101640, 1243584), (102816, 1229360), (103632, 1219680), (104544, 1209040), (104720, 1207008), (106680, 1184832), (107569, 1175040), (107712, 1173480), (108416, 1165860), (109728, 1151920), (110880, 1139952), (111078, 1137920), (111760, 1130976), (113792, 1110780), (114240, 1106424), (114345, 1105408), (115192, 1097280), (116160, 1088136), (116586, 1084160), (117348, 1077120), (117504, 1075690), (117810, 1072896), (118272, 1068705), (118745, 1064448), (119680, 1056132), (120015, 1053184), (120904, 1045440), (120960, 1044956), (121920, 1036728), (121968, 1036320), (122936, 1028160), (123420, 1024128), (125664, 1005840), (125730, 1005312), (126720, 997458), (128016, 987360), (128520, 983488), (129540, 975744), (129591, 975360), (130560, 968121), (130680, 967232), (131648, 960120), (133056, 949960), (134112, 942480), (134640, 938784), (135520, 932688), (136017, 929280), (137088, 922020), (137160, 921536), (138176, 914760), (138303, 913920), (139392, 906780), (141372, 894080), (142240, 888624), (142494, 887040), (143616, 880110), (143990, 877824), (146304, 863940), (146685, 861696), (146880, 860552), (147840, 854964), (148104, 853440), (150876, 837760), (151130, 836352), (152064, 831215), (152320, 829818), (152460, 829056), (153670, 822528), (154880, 816102), (155448, 813120), (156464, 807840), (157080, 804672), (160020, 789888), (161280, 783717), (161568, 782320), (162560, 777546), (162624, 777240), (164560, 768096), (166243, 760320), (166320, 759968), (167552, 754380), (167640, 753984), (170688, 740520), (171360, 737616), (172720, 731808), (172788, 731520), (174240, 725424), (176022, 718080), (176715, 715264), (177408, 712470), (178816, 706860), (179520, 704088), (181356, 696960), (182784, 691515), (182880, 691152), (182952, 690880), (184404, 685440), (185130, 682752), (185856, 680085), (188496, 670560), (188595, 670208), (189992, 665280), (190080, 664972), (192024, 658240), (194310, 650496), (195072, 647955), (195580, 646272), (195840, 645414), (197120, 641223), (197472, 640080), (201168, 628320), (201960, 625856), (203280, 621792), (205632, 614680), (207264, 609840), (209088, 604520), (209440, 603504), (213360, 592416), (213741, 591360), (215138, 587520), (215424, 586740), (215985, 585216), (216832, 582930), (219456, 575960), (221760, 569976), (222156, 568960), (223520, 565488), (226695, 557568), (227584, 555390), (228480, 553212), (228690, 552704), (230384, 548640), (230505, 548352), (232320, 544068), (233172, 542080), (234696, 538560), (235008, 537845), (235620, 536448), (237490, 532224), (239360, 528066), (240030, 526592), (241808, 522720), (241920, 522478), (243840, 518364), (243936, 518160), (245872, 514080), (246840, 512064), (251328, 502920), (251460, 502656), (253440, 498729), (256032, 493680), (257040, 491744), (259080, 487872), (259182, 487680), (261239, 483840), (261360, 483616), (263296, 480060), (264033, 478720), (266112, 474980), (268224, 471240), (269280, 469392), (271040, 466344), (272034, 464640), (274176, 461010), (274320, 460768), (276352, 457380), (276606, 456960), (277695, 455168), (278784, 453390), (282744, 447040), (284480, 444312), (284988, 443520), (287232, 440055), (287980, 438912), (291465, 433664), (292608, 431970), (293370, 430848), (293760, 430276), (295680, 427482), (296208, 426720), (301752, 418880), (302260, 418176), (304640, 414909), (304920, 414528), (307340, 411264), (309760, 408051), (310896, 406560), (312928, 403920), (314160, 402336), (320040, 394944), (322707, 391680), (323136, 391160), (325120, 388773), (325248, 388620), (329120, 384048), (332486, 380160), (332640, 379984), (335104, 377190), (335280, 376992), (341376, 370260), (342720, 368808), (345440, 365904), (345576, 365760), (348480, 362712), (352044, 359040), (353430, 357632), (354816, 356235)]