166936398720

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 37, 39, 40, 42, 48, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 74, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 111, 112, 119, 120, 124, 128, 130, 136, 140, 147, 148, 155, 156, 160, 168, 170, 182, 185, 186, 192, 195, 196, 204, 208, 210, 217, 221, 222, 224, 238, 240, 245, 248, 255, 259, 260, 272, 273, 280, 294, 296, 310, 312, 320, 336, 340, 343, 357, 364, 370, 372, 384, 390, 392, 403, 408, 416, 420, 434, 442, 444, 448, 455, 465, 476, 480, 481, 490, 496, 510, 518, 520, 527, 544, 546, 555, 560, 588, 592, 595, 620, 624, 629, 637, 640, 651, 663, 672, 680, 686, 714, 728, 735, 740, 744, 777, 780, 784, 806, 816, 832, 833, 840, 868, 884, 888, 896, 910, 930, 952, 960, 962, 980, 992, 1020, 1029, 1036, 1040, 1054, 1085, 1088, 1092, 1105, 1110, 1120, 1147, 1176, 1184, 1190, 1209, 1240, 1248, 1258, 1274, 1295, 1302, 1326, 1344, 1360, 1365, 1372, 1428, 1443, 1456, 1470, 1480, 1488, 1519, 1547, 1554, 1560, 1568, 1581, 1612, 1632, 1664, 1666, 1680, 1715, 1736, 1768, 1776, 1785, 1813, 1820, 1860, 1887, 1904, 1911, 1920, 1924, 1960, 1984, 2015, 2040, 2058, 2072, 2080, 2108, 2170, 2176, 2184, 2210, 2220, 2240, 2294, 2352, 2368, 2380, 2405, 2418, 2480, 2496, 2499, 2516, 2548, 2590, 2604, 2635, 2652, 2688, 2720, 2730, 2744, 2821, 2856, 2886, 2912, 2940, 2960, 2976, 3038, 3094, 3108, 3120, 3136, 3145, 3162, 3185, 3224, 3255, 3264, 3315, 3332, 3360, 3367, 3430, 3441, 3472, 3536, 3552, 3570, 3626, 3640, 3689, 3720, 3774, 3808, 3822, 3848, 3885, 3920, 3968, 4030, 4080, 4116, 4144, 4160, 4165, 4216, 4340, 4368, 4403, 4420, 4440, 4459, 4480, 4557, 4588, 4641, 4704, 4736, 4760, 4810, 4836, 4960, 4992, 4998, 5032, 5096, 5145, 5180, 5208, 5270, 5304, 5439, 5440, 5460, 5488, 5642, 5712, 5735, 5772, 5824, 5831, 5880, 5920, 5952, 6045, 6076, 6188, 6216, 6240, 6272, 6290, 6324, 6370, 6448, 6510, 6528, 6630, 6664, 6720, 6734, 6851, 6860, 6882, 6944, 7072, 7104, 7140, 7215, 7252, 7280, 7378, 7440, 7548, 7595, 7616, 7644, 7696, 7735, 7770, 7840, 7905, 8029, 8060, 8160, 8177, 8232, 8288, 8320, 8330, 8432, 8463, 8680, 8736, 8806, 8840, 8880, 8918, 9065, 9114, 9176, 9282, 9408, 9435, 9520, 9555, 9620, 9672, 9920, 9996, 10064, 10101, 10192, 10290, 10360, 10416, 10540, 10608, 10633, 10829, 10878, 10880, 10920, 10976, 11067, 11284, 11424, 11470, 11544, 11648, 11662, 11760, 11840, 11904, 12090, 12152, 12376, 12432, 12480, 12495, 12580, 12648, 12691, 12740, 12896, 13020, 13209, 13260, 13328, 13377, 13440, 13468, 13702, 13720, 13764, 13888, 14105, 14144, 14208, 14280, 14430, 14504, 14560, 14756, 14880, 14911, 15096, 15190, 15232, 15288, 15392, 15470, 15540, 15680, 15810, 16058, 16120, 16320, 16354, 16464, 16576, 16660, 16835, 16864, 16926, 17205, 17360, 17472, 17493, 17612, 17680, 17760, 17836, 18130, 18228, 18352, 18445, 18564, 18816, 18870, 19040, 19110, 19240, 19344, 19499, 19747, 19840, 19992, 20128, 20202, 20384, 20553, 20580, 20720, 20832, 21080, 21216, 21266, 21658, 21756, 21840, 21952, 22015, 22134, 22295, 22568, 22785, 22848, 22940, 23088, 23205, 23324, 23520, 23569, 23680, 24087, 24180, 24304, 24531, 24752, 24864, 24960, 24990, 25160, 25296, 25382, 25480, 25792, 25823, 26040, 26418, 26520, 26656, 26754, 26936, 27195, 27404, 27440, 27528, 27776, 28210, 28288, 28560, 28860, 29008, 29120, 29155, 29512, 29760, 29822, 30192, 30380, 30576, 30784, 30821, 30940, 31080, 31360, 31620, 31899, 32116, 32240, 32487, 32640, 32708, 32928, 33152, 33320, 33670, 33728, 33852, 34255, 34410, 34720, 34944, 34986, 35224, 35360, 35520, 35672, 36260, 36456, 36704, 36890, 37128, 37740, 38073, 38080, 38220, 38480, 38688, 38998, 39494, 39984, 40145, 40256, 40404, 40768, 40885, 41106, 41160, 41440, 41664, 42160, 42315, 42432, 42532, 43316, 43512, 43680, 43904, 44030, 44268, 44590, 44733, 45136, 45570, 45696, 45880, 46176, 46410, 46648, 47040, 47138, 47957, 48174, 48360, 48608, 49062, 49504, 49728, 49980, 50320, 50505, 50592, 50764, 50960, 51584, 51646, 52080, 52836, 53040, 53165, 53312, 53508, 53872, 54145, 54390, 54808, 54880, 55056, 55335, 56203, 56420, 57120, 57239, 57720, 58016, 58240, 58310, 58497, 59024, 59241, 59520, 59644, 60384, 60760, 61152, 61568, 61642, 61880, 62160, 63240, 63455, 63798, 64232, 64480, 64974, 65416, 65856, 66045, 66640, 66885, 67340, 67456, 67704, 68510, 68820, 69440, 69972, 70448, 70707, 70720, 71040, 71344, 72520, 72912, 73408, 73780, 74256, 74555, 75480, 75803, 76146, 76160, 76440, 76960, 77376, 77469, 77996, 78988, 79968, 80290, 80512, 80808, 81536, 81770, 82212, 82320, 82880, 83328, 84320, 84630, 84864, 85064, 86632, 87024, 87360, 87465, 88060, 88536, 89180, 89466, 90272, 91140, 91760, 92352, 92463, 92820, 93296, 94080, 94276, 95914, 96348, 96720, 97216, 97495, 98124, 98735, 99008, 99456, 99960, 100640, 101010, 101184, 101528, 101920, 102765, 103292, 104160, 104377, 105672, 106080, 106330, 106624, 107016, 107744, 108290, 108780, 109616, 109760, 110112, 110670, 112406, 112840, 114240, 114478, 115440, 116032, 116620, 116994, 117845, 118048, 118482, 119288, 120435, 120768, 121520, 122304, 122655, 123284, 123760, 124320, 126480, 126910, 127596, 128464, 128960, 129115, 129948, 130832, 131712, 132090, 133280, 133770, 134680, 135408, 136493, 137020, 137640, 138229, 138880, 139944, 140896, 141414, 141440, 142688, 143871, 145040, 145824, 146816, 147560, 148512, 149110, 150960, 151606, 152292, 152880, 153920, 154105, 154752, 154938, 155992, 157976, 159495, 159936, 160580, 161616, 162435, 163540, 164424, 164640, 164983, 165760, 168609, 168640, 169260, 170128, 171717, 173264, 174048, 174720, 174930, 176120, 177072, 178360, 178932, 180544, 180761, 182280, 183520, 184704, 184926, 185640, 186592, 188552, 190365, 191828, 192696, 193440, 194432, 194990, 196248, 197470, 198016, 199920, 201280, 202020, 202368, 203056, 203840, 205530, 206584, 208320, 208754, 211344, 212160, 212660, 214032, 215488, 215747, 216580, 217560, 219232, 219520, 220224, 221340, 223665, 224812, 225680, 227409, 228480, 228956, 230880, 232064, 233240, 233988, 235690, 236096, 236964, 238576, 239785, 240870, 241536, 243040, 244608, 245310, 246568, 247520, 248640, 252960, 253487, 253820, 255192, 256928, 257920, 258230, 259896, 261664, 264180, 266560, 267540, 269360, 270816, 272986, 274040, 275280, 276458, 279888, 281015, 281792, 282828, 285376, 286195, 287742, 290080, 291648, 292485, 295120, 296205, 297024, 298220, 301920, 303212, 304584, 305760, 307840, 308210, 309876, 311984, 313131, 315952, 318990, 319872, 321160, 323232, 324870, 327080, 328848, 329280, 329966, 335699, 337218, 337280, 338520, 340256, 343434, 346528, 348096, 349860, 352240, 353535, 354144, 356720, 357864, 361088, 361522, 364560, 367040, 369852, 371280, 373184, 377104, 379015, 380730, 383656, 385392, 386880, 387345, 389980, 392496, 393421, 394940, 399840, 400673, 402560, 404040, 406112, 407680, 409479, 411060, 413168, 414687, 416640, 417508, 422688, 424320, 425320, 428064, 430976, 431494, 433160, 435120, 438464, 440448, 442680, 447330, 449624, 451360, 454818, 457912, 461760, 462315, 466480, 467976, 471380, 472192, 473928, 477152, 479570, 481740, 486080, 490620, 493136, 494949, 495040, 497280, 505920, 506974, 507640, 510384, 513856, 516460, 519792, 521885, 523328, 528360, 533120, 535080, 538720, 541632, 542283, 545972, 548080, 550560, 552916, 559776, 562030, 563584, 565656, 570752, 572390, 575484, 580160, 583296, 584970, 590240, 592410, 594048, 596440, 603840, 606424, 609168, 611520, 616420, 619752, 623968, 626262, 631904, 637980, 642320, 646464, 647241, 649740, 654160, 657696, 658560, 659932, 671398, 674436, 677040, 680512, 682465, 686868, 691145, 693056, 696192, 699720, 704480, 707070, 708288, 713440, 715728, 719355, 723044, 729120, 730639, 734080, 739704, 742560, 746368, 754208, 758030, 760461, 761460, 767312, 770784, 773760, 774690, 779960, 784992, 786842, 789880, 799680, 801346, 808080, 812224, 818958, 822120, 824915, 826336, 829374, 835016, 843045, 845376, 850640, 856128, 858585, 862988, 866320, 870240, 876928, 885360, 894660, 899248, 902720, 903805, 909636, 915824, 923520, 924630, 932960, 935952, 942760, 947856, 954304, 955451, 959140, 963480, 972160, 981240, 986272, 989898, 990080, 1007097, 1011840, 1013948, 1015280, 1020768, 1027712, 1032920, 1039584, 1043770, 1046656, 1056720, 1070160, 1077440, 1078735, 1083264, 1084566, 1091944, 1096160, 1101120, 1105832, 1119552, 1124060, 1131312, 1137045, 1144780, 1150968, 1160320, 1169940, 1180263, 1180480, 1184820, 1192880, 1202019, 1207680, 1212848, 1218336, 1223040, 1232840, 1239504, 1247936, 1252524, 1263808, 1267435, 1275960, 1284640, 1292928, 1294482, 1299480, 1308320, 1315392, 1319864, 1342796, 1348872, 1354080, 1361024, 1364930, 1373736, 1382290, 1386112, 1399440, 1408960, 1414140, 1416576, 1426880, 1431456, 1438710, 1446088, 1458240, 1461278, 1479408, 1485120, 1508416, 1516060, 1520922, 1522920, 1534624, 1541568, 1549380, 1559920, 1565655, 1569984, 1573684, 1579760, 1599360, 1602692, 1616160, 1624448, 1637916, 1644240, 1649830, 1652672, 1658748, 1670032, 1678495, 1686090, 1690752, 1701280, 1712256, 1717170, 1725976, 1732640, 1740480, 1770720, 1774409, 1789320, 1798496, 1805440, 1807610, 1819272, 1831648, 1849260, 1865920, 1871904, 1885520, 1895712, 1908608, 1910902, 1918280, 1926960, 1962480, 1967105, 1972544, 1979796, 2003365, 2014194, 2027896, 2030560, 2041536, 2047395, 2065840, 2073435, 2079168, 2087540, 2113440, 2140320, 2154880, 2157470, 2169132, 2183888, 2191917, 2192320, 2202240, 2211664, 2239104, 2248120, 2262624, 2274090, 2289560, 2301936, 2339880, 2349893, 2360526, 2360960, 2369640, 2385760, 2404038, 2425696, 2436672, 2465680, 2474745, 2479008, 2495872, 2505048, 2527616, 2534870, 2551920, 2569280, 2588964, 2598960, 2616640, 2630784, 2639728, 2685592, 2697744, 2708160, 2711415, 2729860, 2747472, 2764580, 2798880, 2804711, 2817920, 2828280, 2853760, 2862912, 2866353, 2877420, 2892176, 2916480, 2922556, 2958816, 2970240, 3016832, 3032120, 3041844, 3045840, 3069248, 3083136, 3098760, 3119840, 3131310, 3139968, 3147368, 3159520, 3205384, 3232320, 3236205, 3275832, 3288480, 3299660, 3305344, 3317496, 3340064, 3356990, 3372180, 3402560, 3434340, 3451952, 3465280, 3480960, 3541440, 3548818, 3578640, 3596992, 3615220, 3638544, 3653195, 3663296, 3698520, 3731840, 3743808, 3771040, 3791424, 3802305, 3821804, 3836560, 3853920, 3924960, 3934210, 3945088, 3959592, 4006730, 4028388, 4055792, 4061120, 4083072, 4094790, 4131680, 4146870, 4158336, 4175080, 4226880, 4280640, 4314940, 4338264, 4367776, 4383834, 4384640, 4423328, 4496240, 4525248, 4548180, 4579120, 4603872, 4679760, 4699786, 4721052, 4739280, 4771520, 4777255, 4808076, 4851392, 4873344, 4931360, 4949490, 4958016, 5010096, 5035485, 5069740, 5103840, 5114473, 5138560, 5177928, 5197920, 5233280, 5279456, 5323227, 5371184, 5395488, 5416320, 5422830, 5459720, 5494944, 5529160, 5597760, 5609422, 5656560, 5725824, 5732706, 5754840, 5784352, 5845112, 5901315, 5917632, 6010095, 6064240, 6083688, 6091680, 6138496, 6197520, 6239680, 6262620, 6294736, 6319040, 6410768, 6464640, 6472410, 6551664, 6576960, 6599320, 6634992, 6680128, 6688157, 6713980, 6744360, 6805120, 6868680, 6903904, 6930560, 7049679, 7082880, 7097636, 7157280, 7193984, 7230440, 7277088, 7306390, 7326592, 7397040, 7487616, 7542080, 7582848, 7604610, 7643608, 7673120, 7707840, 7849920, 7868420, 7919184, 8013460, 8056776, 8111584, 8122240, 8189580, 8263360, 8293740, 8350160, 8414133, 8453760, 8561280, 8629880, 8676528, 8735552, 8767668, 8846656, 8872045, 8992480, 9050496, 9096360, 9158240, 9207744, 9359520, 9399572, 9442104, 9478560, 9543040, 9554510, 9616152, 9702784, 9862720, 9898980, 9916032, 10020192, 10070970, 10139480, 10207680, 10228946, 10355856, 10395840, 10558912, 10646454, 10742368, 10790976, 10845660, 10919440, 10959585, 10989888, 11058320, 11195520, 11218844, 11313120, 11465412, 11509680, 11568704, 11690224, 11749465, 11802630, 11835264, 12020190, 12128480, 12167376, 12183360, 12395040, 12420863, 12479360, 12525240, 12589472, 12638080, 12821536, 12944820, 13103328, 13153920, 13198640, 13269984, 13360256, 13376314, 13427960, 13488720, 13737360, 13807808, 14023555, 14099358, 14195272, 14314560, 14331765, 14460880, 14554176, 14612780, 14794080, 15084160, 15209220, 15287216, 15343419, 15346240, 15415680, 15699840, 15736840, 15838368, 16026920, 16113552, 16223168, 16379160, 16526720, 16587480, 16700320, 16828266, 17259760, 17353056, 17471104, 17535336, 17693312, 17744090, 17984960, 18192720, 18316480, 18415488, 18719040, 18799144, 18884208, 18957120, 19109020, 19232304, 19725440, 19797960, 20040384, 20064471, 20141940, 20278960, 20415360, 20457892, 20711712, 20791680, 21117824, 21292908, 21484736, 21581952, 21691320, 21838880, 21919170, 21979776, 22116640, 22437688, 22626240, 22930824, 23019360, 23137408, 23380448, 23498930, 23605260, 24040380, 24256960, 24334752, 24366720, 24790080, 24841726, 25050480, 25178944, 25572365, 25643072, 25889640, 26206656, 26397280, 26539968, 26616135, 26752628, 26855920, 26977440, 27474720, 27615616, 28047110, 28198716, 28390544, 28629120, 28663530, 28921760, 29108352, 29225560, 29588160, 30418440, 30574432, 30686838, 30692480, 31473680, 31676736, 32053840, 32227104, 32446336, 32758320, 33174960, 33400640, 33440785, 33656532, 34519520, 34706112, 35070672, 35248395, 35488180, 35969920, 36385440, 36632960, 37262589, 37438080, 37598288, 37768416, 37914240, 38218040, 38464608, 39595920, 40080768, 40128942, 40283880, 40557920, 40915784, 41423424, 42070665, 42585816, 42969472, 43382640, 43677760, 43838340, 44233280, 44875376, 45252480, 45861648, 46038720, 46760896, 46997860, 47210520, 48080760, 48513920, 48669504, 49580160, 49683452, 50100960, 50357888, 51144730, 51286144, 51779280, 52413312, 52794560, 53079936, 53232270, 53505256, 53711840, 53954880, 54949440, 56094220, 56397432, 56781088, 57327060, 57843520, 58451120, 59176320, 60836880, 61148864, 61373676, 62104315, 62947360, 63353472, 64107680, 64454208, 65516640, 66349920, 66801280, 66881570, 67313064, 69039040, 69412224, 70141344, 70496790, 70976360, 72770880, 74525178, 75196576, 75536832, 76436080, 76717095, 76929216, 79191840, 80257884, 80567760, 81115840, 81831568, 82846848, 84141330, 85171632, 86765280, 86946041, 87355520, 87676680, 88466560, 89750752, 91723296, 92077440, 93521792, 93995720, 94421040, 96161520, 97339008, 99366904, 100201920, 100322355, 102289460, 103558560, 105589120, 106464540, 107010512, 107423680, 107909760, 109898880, 112188440, 112794864, 113562176, 114654120, 115687040, 116902240, 121673760, 122297728, 122747352, 124208630, 125894720, 128215360, 128908416, 131033280, 132699840, 133763140, 134626128, 138078080, 140282688, 140993580, 141952720, 145541760, 149050356, 150393152, 151073664, 152872160, 153434190, 153858432, 158383680, 160515768, 161135520, 162231680, 163663136, 168282660, 170343264, 173530560, 173892082, 175353360, 179501504, 183446592, 186312945, 187991440, 188842080, 192323040, 198733808, 200403840, 200644710, 204578920, 207117120, 212929080, 214021024, 214847360, 224376880, 225589728, 227124352, 229308240, 233804480, 243347520, 245494704, 248417260, 251789440, 256430720, 260838123, 262066560, 265399680, 267526280, 269252256, 280565376, 281987160, 283905440, 298100712, 300786304, 305744320, 306868380, 316767360, 321031536, 322271040, 327326272, 336565320, 340686528, 347061120, 347784164, 350706720, 359003008, 366893184, 372625890, 375982880, 377684160, 384646080, 397467616, 401289420, 409157840, 414234240, 425858160, 428042048, 434730205, 448753760, 451179456, 458616480, 467608960, 486695040, 490989408, 496834520, 521676246, 535052560, 538504512, 563974320, 567810880, 596201424, 611488640, 613736760, 642063072, 644542080, 654652544, 673130640, 681373056, 695568328, 701413440, 745251780, 751965760, 755368320, 769292160, 794935232, 802578840, 818315680, 851716320, 856084096, 869460410, 897507520, 902358912, 917232960, 981978816, 993669040, 1043352492, 1070105120, 1077009024, 1127948640, 1135621760, 1192402848, 1227473520, 1284126144, 1304190615, 1346261280, 1391136656, 1402826880, 1490503560, 1503931520, 1589870464, 1605157680, 1636631360, 1703432640, 1738920820, 1795015040, 1834465920, 1963957632, 1987338080, 2086704984, 2140210240, 2255897280, 2384805696, 2454947040, 2568252288, 2608381230, 2692522560, 2782273312, 2981007120, 3210315360, 3273262720, 3406865280, 3477841640, 3974676160, 4173409968, 4280420480, 4511794560, 4769611392, 4909894080, 5216762460, 5385045120, 5564546624, 5962014240, 6420630720, 6955683280, 7949352320, 8346819936, 9819788160, 10433524920, 11129093248, 11924028480, 12841261440, 13911366560, 16693639872, 20867049840, 23848056960, 27822733120, 33387279744, 41734099680, 55645466240, 83468199360, 166936398720]

約数ペア:

[(1, 166936398720), (2, 83468199360), (3, 55645466240), (4, 41734099680), (5, 33387279744), (6, 27822733120), (7, 23848056960), (8, 20867049840), (10, 16693639872), (12, 13911366560), (13, 12841261440), (14, 11924028480), (15, 11129093248), (16, 10433524920), (17, 9819788160), (20, 8346819936), (21, 7949352320), (24, 6955683280), (26, 6420630720), (28, 5962014240), (30, 5564546624), (31, 5385045120), (32, 5216762460), (34, 4909894080), (35, 4769611392), (37, 4511794560), (39, 4280420480), (40, 4173409968), (42, 3974676160), (48, 3477841640), (49, 3406865280), (51, 3273262720), (52, 3210315360), (56, 2981007120), (60, 2782273312), (62, 2692522560), (64, 2608381230), (65, 2568252288), (68, 2454947040), (70, 2384805696), (74, 2255897280), (78, 2140210240), (80, 2086704984), (84, 1987338080), (85, 1963957632), (91, 1834465920), (93, 1795015040), (96, 1738920820), (98, 1703432640), (102, 1636631360), (104, 1605157680), (105, 1589870464), (111, 1503931520), (112, 1490503560), (119, 1402826880), (120, 1391136656), (124, 1346261280), (128, 1304190615), (130, 1284126144), (136, 1227473520), (140, 1192402848), (147, 1135621760), (148, 1127948640), (155, 1077009024), (156, 1070105120), (160, 1043352492), (168, 993669040), (170, 981978816), (182, 917232960), (185, 902358912), (186, 897507520), (192, 869460410), (195, 856084096), (196, 851716320), (204, 818315680), (208, 802578840), (210, 794935232), (217, 769292160), (221, 755368320), (222, 751965760), (224, 745251780), (238, 701413440), (240, 695568328), (245, 681373056), (248, 673130640), (255, 654652544), (259, 644542080), (260, 642063072), (272, 613736760), (273, 611488640), (280, 596201424), (294, 567810880), (296, 563974320), (310, 538504512), (312, 535052560), (320, 521676246), (336, 496834520), (340, 490989408), (343, 486695040), (357, 467608960), (364, 458616480), (370, 451179456), (372, 448753760), (384, 434730205), (390, 428042048), (392, 425858160), (403, 414234240), (408, 409157840), (416, 401289420), (420, 397467616), (434, 384646080), (442, 377684160), (444, 375982880), (448, 372625890), (455, 366893184), (465, 359003008), (476, 350706720), (480, 347784164), (481, 347061120), (490, 340686528), (496, 336565320), (510, 327326272), (518, 322271040), (520, 321031536), (527, 316767360), (544, 306868380), (546, 305744320), (555, 300786304), (560, 298100712), (588, 283905440), (592, 281987160), (595, 280565376), (620, 269252256), (624, 267526280), (629, 265399680), (637, 262066560), (640, 260838123), (651, 256430720), (663, 251789440), (672, 248417260), (680, 245494704), (686, 243347520), (714, 233804480), (728, 229308240), (735, 227124352), (740, 225589728), (744, 224376880), (777, 214847360), (780, 214021024), (784, 212929080), (806, 207117120), (816, 204578920), (832, 200644710), (833, 200403840), (840, 198733808), (868, 192323040), (884, 188842080), (888, 187991440), (896, 186312945), (910, 183446592), (930, 179501504), (952, 175353360), (960, 173892082), (962, 173530560), (980, 170343264), (992, 168282660), (1020, 163663136), (1029, 162231680), (1036, 161135520), (1040, 160515768), (1054, 158383680), (1085, 153858432), (1088, 153434190), (1092, 152872160), (1105, 151073664), (1110, 150393152), (1120, 149050356), (1147, 145541760), (1176, 141952720), (1184, 140993580), (1190, 140282688), (1209, 138078080), (1240, 134626128), (1248, 133763140), (1258, 132699840), (1274, 131033280), (1295, 128908416), (1302, 128215360), (1326, 125894720), (1344, 124208630), (1360, 122747352), (1365, 122297728), (1372, 121673760), (1428, 116902240), (1443, 115687040), (1456, 114654120), (1470, 113562176), (1480, 112794864), (1488, 112188440), (1519, 109898880), (1547, 107909760), (1554, 107423680), (1560, 107010512), (1568, 106464540), (1581, 105589120), (1612, 103558560), (1632, 102289460), (1664, 100322355), (1666, 100201920), (1680, 99366904), (1715, 97339008), (1736, 96161520), (1768, 94421040), (1776, 93995720), (1785, 93521792), (1813, 92077440), (1820, 91723296), (1860, 89750752), (1887, 88466560), (1904, 87676680), (1911, 87355520), (1920, 86946041), (1924, 86765280), (1960, 85171632), (1984, 84141330), (2015, 82846848), (2040, 81831568), (2058, 81115840), (2072, 80567760), (2080, 80257884), (2108, 79191840), (2170, 76929216), (2176, 76717095), (2184, 76436080), (2210, 75536832), (2220, 75196576), (2240, 74525178), (2294, 72770880), (2352, 70976360), (2368, 70496790), (2380, 70141344), (2405, 69412224), (2418, 69039040), (2480, 67313064), (2496, 66881570), (2499, 66801280), (2516, 66349920), (2548, 65516640), (2590, 64454208), (2604, 64107680), (2635, 63353472), (2652, 62947360), (2688, 62104315), (2720, 61373676), (2730, 61148864), (2744, 60836880), (2821, 59176320), (2856, 58451120), (2886, 57843520), (2912, 57327060), (2940, 56781088), (2960, 56397432), (2976, 56094220), (3038, 54949440), (3094, 53954880), (3108, 53711840), (3120, 53505256), (3136, 53232270), (3145, 53079936), (3162, 52794560), (3185, 52413312), (3224, 51779280), (3255, 51286144), (3264, 51144730), (3315, 50357888), (3332, 50100960), (3360, 49683452), (3367, 49580160), (3430, 48669504), (3441, 48513920), (3472, 48080760), (3536, 47210520), (3552, 46997860), (3570, 46760896), (3626, 46038720), (3640, 45861648), (3689, 45252480), (3720, 44875376), (3774, 44233280), (3808, 43838340), (3822, 43677760), (3848, 43382640), (3885, 42969472), (3920, 42585816), (3968, 42070665), (4030, 41423424), (4080, 40915784), (4116, 40557920), (4144, 40283880), (4160, 40128942), (4165, 40080768), (4216, 39595920), (4340, 38464608), (4368, 38218040), (4403, 37914240), (4420, 37768416), (4440, 37598288), (4459, 37438080), (4480, 37262589), (4557, 36632960), (4588, 36385440), (4641, 35969920), (4704, 35488180), (4736, 35248395), (4760, 35070672), (4810, 34706112), (4836, 34519520), (4960, 33656532), (4992, 33440785), (4998, 33400640), (5032, 33174960), (5096, 32758320), (5145, 32446336), (5180, 32227104), (5208, 32053840), (5270, 31676736), (5304, 31473680), (5439, 30692480), (5440, 30686838), (5460, 30574432), (5488, 30418440), (5642, 29588160), (5712, 29225560), (5735, 29108352), (5772, 28921760), (5824, 28663530), (5831, 28629120), (5880, 28390544), (5920, 28198716), (5952, 28047110), (6045, 27615616), (6076, 27474720), (6188, 26977440), (6216, 26855920), (6240, 26752628), (6272, 26616135), (6290, 26539968), (6324, 26397280), (6370, 26206656), (6448, 25889640), (6510, 25643072), (6528, 25572365), (6630, 25178944), (6664, 25050480), (6720, 24841726), (6734, 24790080), (6851, 24366720), (6860, 24334752), (6882, 24256960), (6944, 24040380), (7072, 23605260), (7104, 23498930), (7140, 23380448), (7215, 23137408), (7252, 23019360), (7280, 22930824), (7378, 22626240), (7440, 22437688), (7548, 22116640), (7595, 21979776), (7616, 21919170), (7644, 21838880), (7696, 21691320), (7735, 21581952), (7770, 21484736), (7840, 21292908), (7905, 21117824), (8029, 20791680), (8060, 20711712), (8160, 20457892), (8177, 20415360), (8232, 20278960), (8288, 20141940), (8320, 20064471), (8330, 20040384), (8432, 19797960), (8463, 19725440), (8680, 19232304), (8736, 19109020), (8806, 18957120), (8840, 18884208), (8880, 18799144), (8918, 18719040), (9065, 18415488), (9114, 18316480), (9176, 18192720), (9282, 17984960), (9408, 17744090), (9435, 17693312), (9520, 17535336), (9555, 17471104), (9620, 17353056), (9672, 17259760), (9920, 16828266), (9996, 16700320), (10064, 16587480), (10101, 16526720), (10192, 16379160), (10290, 16223168), (10360, 16113552), (10416, 16026920), (10540, 15838368), (10608, 15736840), (10633, 15699840), (10829, 15415680), (10878, 15346240), (10880, 15343419), (10920, 15287216), (10976, 15209220), (11067, 15084160), (11284, 14794080), (11424, 14612780), (11470, 14554176), (11544, 14460880), (11648, 14331765), (11662, 14314560), (11760, 14195272), (11840, 14099358), (11904, 14023555), (12090, 13807808), (12152, 13737360), (12376, 13488720), (12432, 13427960), (12480, 13376314), (12495, 13360256), (12580, 13269984), (12648, 13198640), (12691, 13153920), (12740, 13103328), (12896, 12944820), (13020, 12821536), (13209, 12638080), (13260, 12589472), (13328, 12525240), (13377, 12479360), (13440, 12420863), (13468, 12395040), (13702, 12183360), (13720, 12167376), (13764, 12128480), (13888, 12020190), (14105, 11835264), (14144, 11802630), (14208, 11749465), (14280, 11690224), (14430, 11568704), (14504, 11509680), (14560, 11465412), (14756, 11313120), (14880, 11218844), (14911, 11195520), (15096, 11058320), (15190, 10989888), (15232, 10959585), (15288, 10919440), (15392, 10845660), (15470, 10790976), (15540, 10742368), (15680, 10646454), (15810, 10558912), (16058, 10395840), (16120, 10355856), (16320, 10228946), (16354, 10207680), (16464, 10139480), (16576, 10070970), (16660, 10020192), (16835, 9916032), (16864, 9898980), (16926, 9862720), (17205, 9702784), (17360, 9616152), (17472, 9554510), (17493, 9543040), (17612, 9478560), (17680, 9442104), (17760, 9399572), (17836, 9359520), (18130, 9207744), (18228, 9158240), (18352, 9096360), (18445, 9050496), (18564, 8992480), (18816, 8872045), (18870, 8846656), (19040, 8767668), (19110, 8735552), (19240, 8676528), (19344, 8629880), (19499, 8561280), (19747, 8453760), (19840, 8414133), (19992, 8350160), (20128, 8293740), (20202, 8263360), (20384, 8189580), (20553, 8122240), (20580, 8111584), (20720, 8056776), (20832, 8013460), (21080, 7919184), (21216, 7868420), (21266, 7849920), (21658, 7707840), (21756, 7673120), (21840, 7643608), (21952, 7604610), (22015, 7582848), (22134, 7542080), (22295, 7487616), (22568, 7397040), (22785, 7326592), (22848, 7306390), (22940, 7277088), (23088, 7230440), (23205, 7193984), (23324, 7157280), (23520, 7097636), (23569, 7082880), (23680, 7049679), (24087, 6930560), (24180, 6903904), (24304, 6868680), (24531, 6805120), (24752, 6744360), (24864, 6713980), (24960, 6688157), (24990, 6680128), (25160, 6634992), (25296, 6599320), (25382, 6576960), (25480, 6551664), (25792, 6472410), (25823, 6464640), (26040, 6410768), (26418, 6319040), (26520, 6294736), (26656, 6262620), (26754, 6239680), (26936, 6197520), (27195, 6138496), (27404, 6091680), (27440, 6083688), (27528, 6064240), (27776, 6010095), (28210, 5917632), (28288, 5901315), (28560, 5845112), (28860, 5784352), (29008, 5754840), (29120, 5732706), (29155, 5725824), (29512, 5656560), (29760, 5609422), (29822, 5597760), (30192, 5529160), (30380, 5494944), (30576, 5459720), (30784, 5422830), (30821, 5416320), (30940, 5395488), (31080, 5371184), (31360, 5323227), (31620, 5279456), (31899, 5233280), (32116, 5197920), (32240, 5177928), (32487, 5138560), (32640, 5114473), (32708, 5103840), (32928, 5069740), (33152, 5035485), (33320, 5010096), (33670, 4958016), (33728, 4949490), (33852, 4931360), (34255, 4873344), (34410, 4851392), (34720, 4808076), (34944, 4777255), (34986, 4771520), (35224, 4739280), (35360, 4721052), (35520, 4699786), (35672, 4679760), (36260, 4603872), (36456, 4579120), (36704, 4548180), (36890, 4525248), (37128, 4496240), (37740, 4423328), (38073, 4384640), (38080, 4383834), (38220, 4367776), (38480, 4338264), (38688, 4314940), (38998, 4280640), (39494, 4226880), (39984, 4175080), (40145, 4158336), (40256, 4146870), (40404, 4131680), (40768, 4094790), (40885, 4083072), (41106, 4061120), (41160, 4055792), (41440, 4028388), (41664, 4006730), (42160, 3959592), (42315, 3945088), (42432, 3934210), (42532, 3924960), (43316, 3853920), (43512, 3836560), (43680, 3821804), (43904, 3802305), (44030, 3791424), (44268, 3771040), (44590, 3743808), (44733, 3731840), (45136, 3698520), (45570, 3663296), (45696, 3653195), (45880, 3638544), (46176, 3615220), (46410, 3596992), (46648, 3578640), (47040, 3548818), (47138, 3541440), (47957, 3480960), (48174, 3465280), (48360, 3451952), (48608, 3434340), (49062, 3402560), (49504, 3372180), (49728, 3356990), (49980, 3340064), (50320, 3317496), (50505, 3305344), (50592, 3299660), (50764, 3288480), (50960, 3275832), (51584, 3236205), (51646, 3232320), (52080, 3205384), (52836, 3159520), (53040, 3147368), (53165, 3139968), (53312, 3131310), (53508, 3119840), (53872, 3098760), (54145, 3083136), (54390, 3069248), (54808, 3045840), (54880, 3041844), (55056, 3032120), (55335, 3016832), (56203, 2970240), (56420, 2958816), (57120, 2922556), (57239, 2916480), (57720, 2892176), (58016, 2877420), (58240, 2866353), (58310, 2862912), (58497, 2853760), (59024, 2828280), (59241, 2817920), (59520, 2804711), (59644, 2798880), (60384, 2764580), (60760, 2747472), (61152, 2729860), (61568, 2711415), (61642, 2708160), (61880, 2697744), (62160, 2685592), (63240, 2639728), (63455, 2630784), (63798, 2616640), (64232, 2598960), (64480, 2588964), (64974, 2569280), (65416, 2551920), (65856, 2534870), (66045, 2527616), (66640, 2505048), (66885, 2495872), (67340, 2479008), (67456, 2474745), (67704, 2465680), (68510, 2436672), (68820, 2425696), (69440, 2404038), (69972, 2385760), (70448, 2369640), (70707, 2360960), (70720, 2360526), (71040, 2349893), (71344, 2339880), (72520, 2301936), (72912, 2289560), (73408, 2274090), (73780, 2262624), (74256, 2248120), (74555, 2239104), (75480, 2211664), (75803, 2202240), (76146, 2192320), (76160, 2191917), (76440, 2183888), (76960, 2169132), (77376, 2157470), (77469, 2154880), (77996, 2140320), (78988, 2113440), (79968, 2087540), (80290, 2079168), (80512, 2073435), (80808, 2065840), (81536, 2047395), (81770, 2041536), (82212, 2030560), (82320, 2027896), (82880, 2014194), (83328, 2003365), (84320, 1979796), (84630, 1972544), (84864, 1967105), (85064, 1962480), (86632, 1926960), (87024, 1918280), (87360, 1910902), (87465, 1908608), (88060, 1895712), (88536, 1885520), (89180, 1871904), (89466, 1865920), (90272, 1849260), (91140, 1831648), (91760, 1819272), (92352, 1807610), (92463, 1805440), (92820, 1798496), (93296, 1789320), (94080, 1774409), (94276, 1770720), (95914, 1740480), (96348, 1732640), (96720, 1725976), (97216, 1717170), (97495, 1712256), (98124, 1701280), (98735, 1690752), (99008, 1686090), (99456, 1678495), (99960, 1670032), (100640, 1658748), (101010, 1652672), (101184, 1649830), (101528, 1644240), (101920, 1637916), (102765, 1624448), (103292, 1616160), (104160, 1602692), (104377, 1599360), (105672, 1579760), (106080, 1573684), (106330, 1569984), (106624, 1565655), (107016, 1559920), (107744, 1549380), (108290, 1541568), (108780, 1534624), (109616, 1522920), (109760, 1520922), (110112, 1516060), (110670, 1508416), (112406, 1485120), (112840, 1479408), (114240, 1461278), (114478, 1458240), (115440, 1446088), (116032, 1438710), (116620, 1431456), (116994, 1426880), (117845, 1416576), (118048, 1414140), (118482, 1408960), (119288, 1399440), (120435, 1386112), (120768, 1382290), (121520, 1373736), (122304, 1364930), (122655, 1361024), (123284, 1354080), (123760, 1348872), (124320, 1342796), (126480, 1319864), (126910, 1315392), (127596, 1308320), (128464, 1299480), (128960, 1294482), (129115, 1292928), (129948, 1284640), (130832, 1275960), (131712, 1267435), (132090, 1263808), (133280, 1252524), (133770, 1247936), (134680, 1239504), (135408, 1232840), (136493, 1223040), (137020, 1218336), (137640, 1212848), (138229, 1207680), (138880, 1202019), (139944, 1192880), (140896, 1184820), (141414, 1180480), (141440, 1180263), (142688, 1169940), (143871, 1160320), (145040, 1150968), (145824, 1144780), (146816, 1137045), (147560, 1131312), (148512, 1124060), (149110, 1119552), (150960, 1105832), (151606, 1101120), (152292, 1096160), (152880, 1091944), (153920, 1084566), (154105, 1083264), (154752, 1078735), (154938, 1077440), (155992, 1070160), (157976, 1056720), (159495, 1046656), (159936, 1043770), (160580, 1039584), (161616, 1032920), (162435, 1027712), (163540, 1020768), (164424, 1015280), (164640, 1013948), (164983, 1011840), (165760, 1007097), (168609, 990080), (168640, 989898), (169260, 986272), (170128, 981240), (171717, 972160), (173264, 963480), (174048, 959140), (174720, 955451), (174930, 954304), (176120, 947856), (177072, 942760), (178360, 935952), (178932, 932960), (180544, 924630), (180761, 923520), (182280, 915824), (183520, 909636), (184704, 903805), (184926, 902720), (185640, 899248), (186592, 894660), (188552, 885360), (190365, 876928), (191828, 870240), (192696, 866320), (193440, 862988), (194432, 858585), (194990, 856128), (196248, 850640), (197470, 845376), (198016, 843045), (199920, 835016), (201280, 829374), (202020, 826336), (202368, 824915), (203056, 822120), (203840, 818958), (205530, 812224), (206584, 808080), (208320, 801346), (208754, 799680), (211344, 789880), (212160, 786842), (212660, 784992), (214032, 779960), (215488, 774690), (215747, 773760), (216580, 770784), (217560, 767312), (219232, 761460), (219520, 760461), (220224, 758030), (221340, 754208), (223665, 746368), (224812, 742560), (225680, 739704), (227409, 734080), (228480, 730639), (228956, 729120), (230880, 723044), (232064, 719355), (233240, 715728), (233988, 713440), (235690, 708288), (236096, 707070), (236964, 704480), (238576, 699720), (239785, 696192), (240870, 693056), (241536, 691145), (243040, 686868), (244608, 682465), (245310, 680512), (246568, 677040), (247520, 674436), (248640, 671398), (252960, 659932), (253487, 658560), (253820, 657696), (255192, 654160), (256928, 649740), (257920, 647241), (258230, 646464), (259896, 642320), (261664, 637980), (264180, 631904), (266560, 626262), (267540, 623968), (269360, 619752), (270816, 616420), (272986, 611520), (274040, 609168), (275280, 606424), (276458, 603840), (279888, 596440), (281015, 594048), (281792, 592410), (282828, 590240), (285376, 584970), (286195, 583296), (287742, 580160), (290080, 575484), (291648, 572390), (292485, 570752), (295120, 565656), (296205, 563584), (297024, 562030), (298220, 559776), (301920, 552916), (303212, 550560), (304584, 548080), (305760, 545972), (307840, 542283), (308210, 541632), (309876, 538720), (311984, 535080), (313131, 533120), (315952, 528360), (318990, 523328), (319872, 521885), (321160, 519792), (323232, 516460), (324870, 513856), (327080, 510384), (328848, 507640), (329280, 506974), (329966, 505920), (335699, 497280), (337218, 495040), (337280, 494949), (338520, 493136), (340256, 490620), (343434, 486080), (346528, 481740), (348096, 479570), (349860, 477152), (352240, 473928), (353535, 472192), (354144, 471380), (356720, 467976), (357864, 466480), (361088, 462315), (361522, 461760), (364560, 457912), (367040, 454818), (369852, 451360), (371280, 449624), (373184, 447330), (377104, 442680), (379015, 440448), (380730, 438464), (383656, 435120), (385392, 433160), (386880, 431494), (387345, 430976), (389980, 428064), (392496, 425320), (393421, 424320), (394940, 422688), (399840, 417508), (400673, 416640), (402560, 414687), (404040, 413168), (406112, 411060), (407680, 409479)]