248701165440

素因数分解:

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

素因数の和:200

約数の個数: 2048

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

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

約数列:

[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, 51, 52, 56, 60, 62, 64, 65, 68, 70, 73, 74, 78, 80, 84, 85, 91, 93, 96, 102, 104, 105, 111, 112, 119, 120, 124, 128, 130, 136, 140, 146, 148, 155, 156, 160, 168, 170, 182, 185, 186, 192, 195, 204, 208, 210, 217, 219, 221, 222, 224, 238, 240, 248, 255, 259, 260, 272, 273, 280, 292, 296, 310, 312, 320, 336, 340, 357, 364, 365, 370, 372, 384, 390, 403, 408, 416, 420, 434, 438, 442, 444, 448, 455, 465, 476, 480, 481, 496, 510, 511, 518, 520, 527, 544, 546, 555, 560, 584, 592, 595, 620, 624, 629, 640, 651, 663, 672, 680, 714, 728, 730, 740, 744, 777, 780, 806, 816, 832, 840, 868, 876, 884, 888, 896, 910, 930, 949, 952, 960, 962, 992, 1020, 1022, 1036, 1040, 1054, 1085, 1088, 1092, 1095, 1105, 1110, 1120, 1147, 1168, 1184, 1190, 1209, 1240, 1241, 1248, 1258, 1295, 1302, 1326, 1344, 1360, 1365, 1428, 1443, 1456, 1460, 1480, 1488, 1533, 1547, 1554, 1560, 1581, 1612, 1632, 1664, 1680, 1736, 1752, 1768, 1776, 1785, 1820, 1860, 1887, 1898, 1904, 1920, 1924, 1984, 2015, 2040, 2044, 2072, 2080, 2108, 2170, 2176, 2184, 2190, 2210, 2220, 2240, 2263, 2294, 2336, 2368, 2380, 2405, 2418, 2480, 2482, 2496, 2516, 2555, 2590, 2604, 2635, 2652, 2688, 2701, 2720, 2730, 2821, 2847, 2856, 2886, 2912, 2920, 2960, 2976, 3066, 3094, 3108, 3120, 3145, 3162, 3224, 3255, 3264, 3315, 3360, 3367, 3441, 3472, 3504, 3536, 3552, 3570, 3640, 3689, 3720, 3723, 3774, 3796, 3808, 3848, 3885, 3968, 4030, 4080, 4088, 4144, 4160, 4216, 4340, 4368, 4380, 4403, 4420, 4440, 4480, 4526, 4588, 4641, 4672, 4736, 4745, 4760, 4810, 4836, 4960, 4964, 4992, 5032, 5110, 5180, 5208, 5270, 5304, 5402, 5440, 5460, 5642, 5694, 5712, 5735, 5772, 5824, 5840, 5920, 5952, 6045, 6132, 6188, 6205, 6216, 6240, 6290, 6324, 6448, 6510, 6528, 6630, 6643, 6720, 6734, 6789, 6851, 6882, 6944, 7008, 7072, 7104, 7140, 7215, 7280, 7378, 7440, 7446, 7548, 7592, 7616, 7665, 7696, 7735, 7770, 7905, 8029, 8060, 8103, 8160, 8176, 8177, 8288, 8320, 8432, 8463, 8680, 8687, 8736, 8760, 8806, 8840, 8880, 9052, 9176, 9282, 9344, 9435, 9490, 9520, 9620, 9672, 9920, 9928, 10064, 10101, 10220, 10360, 10416, 10540, 10608, 10804, 10880, 10920, 11067, 11284, 11315, 11388, 11424, 11470, 11544, 11648, 11680, 11840, 11904, 12090, 12264, 12376, 12410, 12432, 12480, 12580, 12648, 12896, 13020, 13209, 13260, 13286, 13440, 13468, 13505, 13578, 13702, 13764, 13888, 14016, 14105, 14144, 14208, 14235, 14280, 14430, 14560, 14756, 14880, 14892, 14911, 15096, 15184, 15232, 15330, 15392, 15470, 15540, 15810, 15841, 16058, 16120, 16133, 16206, 16320, 16352, 16354, 16576, 16835, 16864, 16926, 17205, 17360, 17374, 17472, 17520, 17612, 17680, 17760, 18104, 18352, 18445, 18564, 18615, 18870, 18907, 18980, 19040, 19240, 19344, 19499, 19840, 19856, 19929, 20128, 20202, 20440, 20553, 20720, 20832, 21080, 21216, 21608, 21840, 22015, 22134, 22568, 22630, 22776, 22848, 22940, 23088, 23205, 23360, 23680, 24087, 24180, 24528, 24531, 24752, 24820, 24864, 24960, 25160, 25296, 25792, 26040, 26061, 26418, 26520, 26572, 26936, 27010, 27156, 27404, 27528, 27776, 28032, 28210, 28288, 28470, 28560, 28860, 29120, 29419, 29512, 29760, 29784, 29822, 30192, 30368, 30660, 30784, 30940, 31080, 31620, 31682, 32116, 32240, 32266, 32412, 32640, 32704, 32708, 33152, 33215, 33670, 33728, 33852, 33945, 34255, 34410, 34720, 34748, 34944, 35040, 35113, 35224, 35360, 35520, 36208, 36704, 36890, 37128, 37230, 37740, 37814, 37960, 38080, 38471, 38480, 38688, 38998, 39712, 39858, 40145, 40256, 40404, 40515, 40880, 40885, 41106, 41440, 41664, 42160, 42315, 42432, 43216, 43435, 43680, 44030, 44268, 44733, 45136, 45260, 45552, 45696, 45880, 45917, 46176, 46410, 46720, 47523, 47957, 48174, 48360, 48399, 49056, 49062, 49504, 49640, 49728, 50320, 50505, 50592, 51584, 52080, 52122, 52836, 53040, 53144, 53872, 54020, 54312, 54808, 55056, 55335, 56420, 56721, 56940, 57120, 57239, 57720, 58240, 58497, 58838, 59024, 59520, 59568, 59644, 60384, 60736, 61320, 61568, 61880, 62160, 63240, 63364, 64232, 64480, 64532, 64824, 65408, 65416, 66045, 66430, 67340, 67456, 67704, 67890, 68510, 68820, 69440, 69496, 70080, 70226, 70448, 70720, 71040, 72416, 73408, 73780, 74256, 74460, 74555, 75480, 75628, 75920, 76160, 76942, 76960, 77376, 77996, 79205, 79424, 79716, 80290, 80512, 80665, 80808, 81030, 81760, 81770, 82212, 82880, 83328, 83731, 84320, 84630, 84864, 86432, 86870, 87360, 88060, 88257, 88536, 89466, 90272, 90520, 91104, 91760, 91834, 92352, 92820, 94535, 95046, 95914, 96348, 96720, 96798, 97495, 98112, 98124, 99008, 99280, 99456, 99645, 100640, 101010, 101184, 102765, 104160, 104244, 104377, 105339, 105672, 106080, 106288, 107744, 108040, 108624, 109616, 110112, 110670, 112840, 112931, 113442, 113880, 114240, 114478, 115413, 115440, 116994, 117676, 118048, 119136, 119288, 120435, 120768, 121472, 122640, 122655, 123760, 124320, 126480, 126728, 128464, 128960, 129064, 129648, 130305, 130832, 132090, 132860, 134680, 135408, 135780, 136493, 137020, 137640, 137751, 138880, 138992, 140160, 140452, 140896, 141440, 143871, 144832, 146816, 147095, 147560, 148512, 148920, 149110, 150960, 151256, 151840, 153884, 153920, 154752, 155992, 158410, 158848, 159432, 160580, 161330, 161616, 162060, 163520, 163540, 164424, 165760, 167462, 168640, 169260, 171717, 172864, 173740, 174720, 175565, 176120, 176514, 177072, 178932, 180544, 181040, 182208, 183520, 183668, 184704, 185640, 189070, 190092, 191828, 192355, 192696, 193440, 193596, 194990, 196224, 196248, 198016, 198560, 199290, 201280, 202020, 202368, 205530, 205933, 208320, 208488, 208754, 210678, 211344, 212160, 212576, 215488, 216080, 217248, 219232, 220224, 221340, 223665, 225680, 225862, 226884, 227760, 228480, 228956, 229585, 230826, 230880, 233988, 235352, 236096, 237615, 238272, 238576, 239785, 240870, 241536, 241995, 245280, 245310, 245791, 247520, 248640, 251193, 252960, 253456, 253487, 256928, 257920, 258128, 259296, 260610, 261664, 264180, 265720, 269297, 269360, 270816, 271560, 272986, 274040, 275280, 275502, 277984, 280904, 281792, 283605, 286195, 287742, 289664, 292485, 294190, 295120, 297024, 297840, 298220, 301920, 302512, 303680, 307768, 307840, 311984, 313131, 316820, 318864, 321160, 321419, 322660, 323232, 324120, 327040, 327080, 328848, 334924, 337280, 338520, 338793, 343434, 345728, 347480, 351130, 352240, 353028, 354144, 357864, 361088, 362080, 364416, 367040, 367336, 371280, 378140, 380184, 383656, 384710, 385392, 386880, 387192, 389980, 392496, 397120, 398580, 402560, 404040, 409479, 411060, 411866, 416640, 416976, 417508, 418655, 421356, 422688, 424320, 425152, 430976, 432160, 434496, 438464, 440448, 441285, 442680, 447330, 451360, 451724, 453768, 455520, 457912, 459170, 461652, 461760, 467976, 470704, 472192, 475230, 476544, 477152, 479570, 481740, 483990, 490560, 490620, 491582, 495040, 497280, 500123, 502386, 505920, 506912, 506974, 513856, 516256, 518592, 521220, 521885, 523328, 526695, 528360, 531440, 538594, 538720, 541632, 543120, 545972, 548080, 550560, 551004, 555968, 561808, 563584, 564655, 567210, 572390, 575484, 577065, 584970, 586117, 588380, 590240, 594048, 595680, 596440, 596921, 603840, 605024, 607360, 615536, 617799, 623968, 626262, 633640, 637728, 642320, 642838, 645320, 646464, 648240, 654160, 657696, 669848, 677040, 677586, 682465, 686868, 688755, 694960, 702260, 704480, 706056, 708288, 715728, 719355, 724160, 734080, 734672, 737373, 742560, 756280, 760368, 760461, 767312, 769420, 770784, 773760, 774384, 779960, 784992, 794240, 797160, 807891, 808080, 818958, 822120, 823732, 833952, 835016, 837310, 842712, 845376, 850304, 858585, 864320, 868992, 876928, 882570, 885360, 894660, 902720, 903448, 907536, 911040, 915824, 918340, 923304, 923520, 935952, 941408, 950460, 954304, 959140, 963480, 964257, 967980, 981120, 981240, 983164, 990080, 1000246, 1004772, 1011840, 1013824, 1013948, 1027712, 1029665, 1032512, 1037184, 1042440, 1043770, 1046656, 1053390, 1056720, 1062880, 1077188, 1077440, 1083264, 1086240, 1088503, 1091944, 1096160, 1101120, 1102008, 1111936, 1123616, 1129310, 1134420, 1144780, 1150968, 1154130, 1169940, 1172234, 1176760, 1180480, 1191360, 1192880, 1193842, 1207680, 1210048, 1228955, 1231072, 1235598, 1247936, 1252524, 1255965, 1267280, 1267435, 1275456, 1284640, 1285676, 1290640, 1292928, 1296480, 1308320, 1315392, 1339696, 1346485, 1354080, 1355172, 1364930, 1373736, 1377510, 1389920, 1404520, 1408960, 1412112, 1416576, 1423427, 1431456, 1438710, 1448320, 1469344, 1474746, 1485120, 1500369, 1512560, 1520736, 1520922, 1534624, 1538840, 1541568, 1548768, 1559920, 1565655, 1569984, 1594320, 1607095, 1615782, 1616160, 1637916, 1644240, 1647464, 1667904, 1670032, 1674620, 1685424, 1690752, 1693965, 1717170, 1728640, 1758351, 1765140, 1770720, 1774409, 1789320, 1790763, 1805440, 1806896, 1815072, 1822080, 1831648, 1836680, 1846608, 1871904, 1882816, 1900920, 1908608, 1918280, 1926960, 1928514, 1935960, 1962480, 1966328, 2000492, 2009544, 2027648, 2027896, 2047395, 2059330, 2065024, 2084880, 2087540, 2106780, 2113440, 2125760, 2154376, 2154880, 2172480, 2177006, 2183888, 2192320, 2202240, 2204016, 2247232, 2258620, 2268840, 2289560, 2301936, 2308260, 2339880, 2344468, 2353520, 2360960, 2382720, 2385760, 2387684, 2420096, 2457910, 2462144, 2471196, 2495872, 2500615, 2505048, 2511930, 2534560, 2534870, 2550912, 2569280, 2571352, 2581280, 2592960, 2616640, 2630784, 2679392, 2692970, 2708160, 2710344, 2729860, 2747472, 2755020, 2779840, 2809040, 2817920, 2824224, 2846854, 2862912, 2877420, 2930585, 2938688, 2949492, 2970240, 2984605, 3000738, 3025120, 3041472, 3041844, 3069248, 3077680, 3083136, 3088995, 3097536, 3119840, 3131310, 3139968, 3188640, 3214190, 3231564, 3232320, 3265509, 3275832, 3288480, 3294928, 3335808, 3340064, 3349240, 3370848, 3387930, 3434340, 3500861, 3516702, 3530280, 3541440, 3548818, 3578640, 3581526, 3613792, 3630144, 3663296, 3673360, 3686865, 3693216, 3743808, 3765632, 3801840, 3802305, 3836560, 3853920, 3857028, 3871920, 3924960, 3932656, 4000984, 4019088, 4039455, 4055792, 4094790, 4118660, 4169760, 4175080, 4178447, 4213560, 4226880, 4251520, 4270281, 4308752, 4344960, 4354012, 4367776, 4384640, 4408032, 4494464, 4517240, 4537680, 4579120, 4603872, 4616520, 4679760, 4688936, 4707040, 4771520, 4775368, 4821285, 4915820, 4924288, 4942392, 5001230, 5010096, 5023860, 5069120, 5069740, 5138560, 5142704, 5162560, 5185920, 5233280, 5323227, 5358784, 5385940, 5416320, 5420688, 5442515, 5459720, 5494944, 5510040, 5559680, 5618080, 5648448, 5693708, 5725824, 5754840, 5861170, 5877376, 5898984, 5969210, 6001476, 6050240, 6082944, 6083688, 6138496, 6155360, 6177990, 6195072, 6239680, 6262620, 6377280, 6428380, 6463128, 6464640, 6531018, 6551664, 6576960, 6589856, 6680128, 6698480, 6741696, 6775860, 6868680, 7001722, 7033404, 7060560, 7082880, 7097636, 7117135, 7157280, 7163052, 7227584, 7260288, 7326592, 7346720, 7373730, 7386432, 7487616, 7501845, 7603680, 7604610, 7619521, 7673120, 7707840, 7714056, 7743840, 7849920, 7865312, 8001968, 8038176, 8078910, 8111584, 8189580, 8237320, 8339520, 8350160, 8356894, 8427120, 8453760, 8540562, 8617504, 8708024, 8735552, 8791755, 8816064, 8872045, 8953815, 9034480, 9075360, 9158240, 9207744, 9233040, 9359520, 9377872, 9414080, 9543040, 9550736, 9642570, 9831640, 9884784, 9963989, 10002460, 10020192, 10047720, 10138240, 10139480, 10285408, 10325120, 10502583, 10646454, 10717568, 10771880, 10841376, 10885030, 10919440, 10989888, 11020080, 11236160, 11296896, 11387416, 11509680, 11722340, 11797968, 11938420, 12002952, 12100480, 12167376, 12310720, 12355980, 12479360, 12525240, 12535341, 12754560, 12856760, 12926256, 13062036, 13103328, 13153920, 13179712, 13360256, 13396960, 13483392, 13551720, 13737360, 14003444, 14066808, 14121120, 14195272, 14234270, 14314560, 14326104, 14455168, 14693440, 14747460, 14772864, 15003690, 15207360, 15209220, 15239042, 15346240, 15415680, 15428112, 15487680, 15699840, 15730624, 16003936, 16076352, 16157820, 16223168, 16327545, 16379160, 16474640, 16679040, 16700320, 16713788, 16854240, 17081124, 17235008, 17416048, 17471104, 17504305, 17583510, 17632128, 17744090, 17907630, 18068960, 18150720, 18316480, 18415488, 18466080, 18504551, 18719040, 18755744, 18828160, 19101472, 19285140, 19663280, 19769568, 19927978, 20004920, 20040384, 20095440, 20278960, 20570816, 20892235, 21005166, 21292908, 21351405, 21543760, 21682752, 21770060, 21838880, 21979776, 22040160, 22472320, 22774832, 22858563, 23019360, 23444680, 23595936, 23876840, 24005904, 24334752, 24621440, 24711960, 25050480, 25070682, 25713520, 25852512, 26124072, 26206656, 26359424, 26616135, 26793920, 27103440, 27474720, 28006888, 28133616, 28242240, 28390544, 28468540, 28629120, 28652208, 29386880, 29494920, 29891967, 30007380, 30414720, 30418440, 30478084, 30692480, 30856224, 30975360, 31461248, 32007872, 32152704, 32315640, 32446336, 32655090, 32758320, 32949280, 33400640, 33427576, 33708480, 34162248, 34470016, 34832096, 35008610, 35167020, 35488180, 35815260, 36137920, 36301440, 36632960, 36932160, 37009102, 37438080, 37511488, 38097605, 38202944, 38570280, 39326560, 39539136, 39855956, 40009840, 40080768, 40190880, 40557920, 41141632, 41784470, 42010332, 42585816, 42702810, 43087520, 43365504, 43540120, 43677760, 44080320, 45549664, 45717126, 46038720, 46889360, 47191872, 47753680, 48011808, 48669504, 49423920, 49819945, 50100960, 50141364, 51427040, 51705024, 52248144, 52413312, 52512915, 53232270, 53587840, 54206880, 54949440, 55513653, 56013776, 56267232, 56484480, 56781088, 56937080, 57304416, 58989840, 59783934, 60014760, 60836880, 60956168, 61712448, 62676705, 64015744, 64631280, 65310180, 65516640, 65898560, 66801280, 66855152, 67416960, 68324496, 69664192, 70017220, 70334040, 70976360, 71630520, 72275840, 73864320, 74018204, 75022976, 76195210, 76405888, 77140560, 78653120, 79078272, 79711912, 80019680, 80381760, 81115840, 83568940, 84020664, 85171632, 85405620, 86175040, 87080240, 87355520, 88160640, 91099328, 91434252, 92077440, 92522755, 93778720, 94383744, 95507360, 96023616, 97339008, 98847840, 99639890, 100201920, 100282728, 102854080, 103410048, 104496288, 105025830, 106464540, 108413760, 109898880, 111027306, 112027552, 112534464, 113562176, 113874160, 114292815, 114608832, 117979680, 119567868, 120029520, 121673760, 121912336, 123424896, 125353410, 129262560, 129531857, 130620360, 131033280, 131797120, 133710304, 136648992, 139328384, 140034440, 140668080, 141952720, 143261040, 148036408, 149459835, 152390420, 154281120, 157306240, 159423824, 160039360, 160763520, 162231680, 167137880, 168041328, 170343264, 170811240, 172350080, 174160480, 182198656, 182868504, 185045510, 187557440, 191014720, 192047232, 197695680, 199279780, 200403840, 200565456, 205708160, 208992576, 210051660, 212929080, 216827520, 222054612, 224055104, 225068928, 227124352, 227748320, 228585630, 229217664, 235959360, 239135736, 240059040, 243347520, 243824672, 250706820, 258525120, 259063714, 261240720, 262066560, 267420608, 273297984, 277568265, 280068880, 281336160, 283905440, 286522080, 296072816, 298919670, 304780840, 308562240, 318847648, 320078720, 334275760, 336082656, 340686528, 341622480, 348320960, 365737008, 370091020, 375114880, 382029440, 388595571, 395391360, 398559560, 401130912, 417985152, 420103320, 425858160, 444109224, 448110208, 455496640, 457171260, 471918720, 478271472, 480118080, 486695040, 487649344, 501413640, 517050240, 518127428, 522481440, 534841216, 546595968, 555136530, 560137760, 562672320, 567810880, 573044160, 592145632, 597839340, 609561680, 617124480, 637695296, 647659285, 668551520, 672165312, 681373056, 683244960, 696641920, 731474016, 740182040, 777191142, 797119120, 802261824, 840206640, 851716320, 888218448, 910993280, 914342520, 956542944, 960236160, 975298688, 1002827280, 1036254856, 1044962880, 1110273060, 1120275520, 1125344640, 1135621760, 1146088320, 1184291264, 1195678680, 1219123360, 1275390592, 1295318570, 1337103040, 1344330624, 1366489920, 1462948032, 1480364080, 1554382284, 1594238240, 1604523648, 1680413280, 1703432640, 1776436896, 1828685040, 1913085888, 1942977855, 2005654560, 2072509712, 2089925760, 2220546120, 2240551040, 2368582528, 2391357360, 2438246720, 2590637140, 2674206080, 2732979840, 2925896064, 2960728160, 3108764568, 3188476480, 3360826560, 3406865280, 3552873792, 3657370080, 3826171776, 3885955710, 4011309120, 4145019424, 4441092240, 4782714720, 4876493440, 5181274280, 5921456320, 6217529136, 6376952960, 6721653120, 7105747584, 7314740160, 7771911420, 8022618240, 8290038848, 8882184480, 9565429440, 10362548560, 11842912640, 12435058272, 14629480320, 15543822840, 16580077696, 17764368960, 19130858880, 20725097120, 24870116544, 31087645680, 35528737920, 41450194240, 49740233088, 62175291360, 82900388480, 124350582720, 248701165440]

約数ペア:

[(1, 248701165440), (2, 124350582720), (3, 82900388480), (4, 62175291360), (5, 49740233088), (6, 41450194240), (7, 35528737920), (8, 31087645680), (10, 24870116544), (12, 20725097120), (13, 19130858880), (14, 17764368960), (15, 16580077696), (16, 15543822840), (17, 14629480320), (20, 12435058272), (21, 11842912640), (24, 10362548560), (26, 9565429440), (28, 8882184480), (30, 8290038848), (31, 8022618240), (32, 7771911420), (34, 7314740160), (35, 7105747584), (37, 6721653120), (39, 6376952960), (40, 6217529136), (42, 5921456320), (48, 5181274280), (51, 4876493440), (52, 4782714720), (56, 4441092240), (60, 4145019424), (62, 4011309120), (64, 3885955710), (65, 3826171776), (68, 3657370080), (70, 3552873792), (73, 3406865280), (74, 3360826560), (78, 3188476480), (80, 3108764568), (84, 2960728160), (85, 2925896064), (91, 2732979840), (93, 2674206080), (96, 2590637140), (102, 2438246720), (104, 2391357360), (105, 2368582528), (111, 2240551040), (112, 2220546120), (119, 2089925760), (120, 2072509712), (124, 2005654560), (128, 1942977855), (130, 1913085888), (136, 1828685040), (140, 1776436896), (146, 1703432640), (148, 1680413280), (155, 1604523648), (156, 1594238240), (160, 1554382284), (168, 1480364080), (170, 1462948032), (182, 1366489920), (185, 1344330624), (186, 1337103040), (192, 1295318570), (195, 1275390592), (204, 1219123360), (208, 1195678680), (210, 1184291264), (217, 1146088320), (219, 1135621760), (221, 1125344640), (222, 1120275520), (224, 1110273060), (238, 1044962880), (240, 1036254856), (248, 1002827280), (255, 975298688), (259, 960236160), (260, 956542944), (272, 914342520), (273, 910993280), (280, 888218448), (292, 851716320), (296, 840206640), (310, 802261824), (312, 797119120), (320, 777191142), (336, 740182040), (340, 731474016), (357, 696641920), (364, 683244960), (365, 681373056), (370, 672165312), (372, 668551520), (384, 647659285), (390, 637695296), (403, 617124480), (408, 609561680), (416, 597839340), (420, 592145632), (434, 573044160), (438, 567810880), (442, 562672320), (444, 560137760), (448, 555136530), (455, 546595968), (465, 534841216), (476, 522481440), (480, 518127428), (481, 517050240), (496, 501413640), (510, 487649344), (511, 486695040), (518, 480118080), (520, 478271472), (527, 471918720), (544, 457171260), (546, 455496640), (555, 448110208), (560, 444109224), (584, 425858160), (592, 420103320), (595, 417985152), (620, 401130912), (624, 398559560), (629, 395391360), (640, 388595571), (651, 382029440), (663, 375114880), (672, 370091020), (680, 365737008), (714, 348320960), (728, 341622480), (730, 340686528), (740, 336082656), (744, 334275760), (777, 320078720), (780, 318847648), (806, 308562240), (816, 304780840), (832, 298919670), (840, 296072816), (868, 286522080), (876, 283905440), (884, 281336160), (888, 280068880), (896, 277568265), (910, 273297984), (930, 267420608), (949, 262066560), (952, 261240720), (960, 259063714), (962, 258525120), (992, 250706820), (1020, 243824672), (1022, 243347520), (1036, 240059040), (1040, 239135736), (1054, 235959360), (1085, 229217664), (1088, 228585630), (1092, 227748320), (1095, 227124352), (1105, 225068928), (1110, 224055104), (1120, 222054612), (1147, 216827520), (1168, 212929080), (1184, 210051660), (1190, 208992576), (1209, 205708160), (1240, 200565456), (1241, 200403840), (1248, 199279780), (1258, 197695680), (1295, 192047232), (1302, 191014720), (1326, 187557440), (1344, 185045510), (1360, 182868504), (1365, 182198656), (1428, 174160480), (1443, 172350080), (1456, 170811240), (1460, 170343264), (1480, 168041328), (1488, 167137880), (1533, 162231680), (1547, 160763520), (1554, 160039360), (1560, 159423824), (1581, 157306240), (1612, 154281120), (1632, 152390420), (1664, 149459835), (1680, 148036408), (1736, 143261040), (1752, 141952720), (1768, 140668080), (1776, 140034440), (1785, 139328384), (1820, 136648992), (1860, 133710304), (1887, 131797120), (1898, 131033280), (1904, 130620360), (1920, 129531857), (1924, 129262560), (1984, 125353410), (2015, 123424896), (2040, 121912336), (2044, 121673760), (2072, 120029520), (2080, 119567868), (2108, 117979680), (2170, 114608832), (2176, 114292815), (2184, 113874160), (2190, 113562176), (2210, 112534464), (2220, 112027552), (2240, 111027306), (2263, 109898880), (2294, 108413760), (2336, 106464540), (2368, 105025830), (2380, 104496288), (2405, 103410048), (2418, 102854080), (2480, 100282728), (2482, 100201920), (2496, 99639890), (2516, 98847840), (2555, 97339008), (2590, 96023616), (2604, 95507360), (2635, 94383744), (2652, 93778720), (2688, 92522755), (2701, 92077440), (2720, 91434252), (2730, 91099328), (2821, 88160640), (2847, 87355520), (2856, 87080240), (2886, 86175040), (2912, 85405620), (2920, 85171632), (2960, 84020664), (2976, 83568940), (3066, 81115840), (3094, 80381760), (3108, 80019680), (3120, 79711912), (3145, 79078272), (3162, 78653120), (3224, 77140560), (3255, 76405888), (3264, 76195210), (3315, 75022976), (3360, 74018204), (3367, 73864320), (3441, 72275840), (3472, 71630520), (3504, 70976360), (3536, 70334040), (3552, 70017220), (3570, 69664192), (3640, 68324496), (3689, 67416960), (3720, 66855152), (3723, 66801280), (3774, 65898560), (3796, 65516640), (3808, 65310180), (3848, 64631280), (3885, 64015744), (3968, 62676705), (4030, 61712448), (4080, 60956168), (4088, 60836880), (4144, 60014760), (4160, 59783934), (4216, 58989840), (4340, 57304416), (4368, 56937080), (4380, 56781088), (4403, 56484480), (4420, 56267232), (4440, 56013776), (4480, 55513653), (4526, 54949440), (4588, 54206880), (4641, 53587840), (4672, 53232270), (4736, 52512915), (4745, 52413312), (4760, 52248144), (4810, 51705024), (4836, 51427040), (4960, 50141364), (4964, 50100960), (4992, 49819945), (5032, 49423920), (5110, 48669504), (5180, 48011808), (5208, 47753680), (5270, 47191872), (5304, 46889360), (5402, 46038720), (5440, 45717126), (5460, 45549664), (5642, 44080320), (5694, 43677760), (5712, 43540120), (5735, 43365504), (5772, 43087520), (5824, 42702810), (5840, 42585816), (5920, 42010332), (5952, 41784470), (6045, 41141632), (6132, 40557920), (6188, 40190880), (6205, 40080768), (6216, 40009840), (6240, 39855956), (6290, 39539136), (6324, 39326560), (6448, 38570280), (6510, 38202944), (6528, 38097605), (6630, 37511488), (6643, 37438080), (6720, 37009102), (6734, 36932160), (6789, 36632960), (6851, 36301440), (6882, 36137920), (6944, 35815260), (7008, 35488180), (7072, 35167020), (7104, 35008610), (7140, 34832096), (7215, 34470016), (7280, 34162248), (7378, 33708480), (7440, 33427576), (7446, 33400640), (7548, 32949280), (7592, 32758320), (7616, 32655090), (7665, 32446336), (7696, 32315640), (7735, 32152704), (7770, 32007872), (7905, 31461248), (8029, 30975360), (8060, 30856224), (8103, 30692480), (8160, 30478084), (8176, 30418440), (8177, 30414720), (8288, 30007380), (8320, 29891967), (8432, 29494920), (8463, 29386880), (8680, 28652208), (8687, 28629120), (8736, 28468540), (8760, 28390544), (8806, 28242240), (8840, 28133616), (8880, 28006888), (9052, 27474720), (9176, 27103440), (9282, 26793920), (9344, 26616135), (9435, 26359424), (9490, 26206656), (9520, 26124072), (9620, 25852512), (9672, 25713520), (9920, 25070682), (9928, 25050480), (10064, 24711960), (10101, 24621440), (10220, 24334752), (10360, 24005904), (10416, 23876840), (10540, 23595936), (10608, 23444680), (10804, 23019360), (10880, 22858563), (10920, 22774832), (11067, 22472320), (11284, 22040160), (11315, 21979776), (11388, 21838880), (11424, 21770060), (11470, 21682752), (11544, 21543760), (11648, 21351405), (11680, 21292908), (11840, 21005166), (11904, 20892235), (12090, 20570816), (12264, 20278960), (12376, 20095440), (12410, 20040384), (12432, 20004920), (12480, 19927978), (12580, 19769568), (12648, 19663280), (12896, 19285140), (13020, 19101472), (13209, 18828160), (13260, 18755744), (13286, 18719040), (13440, 18504551), (13468, 18466080), (13505, 18415488), (13578, 18316480), (13702, 18150720), (13764, 18068960), (13888, 17907630), (14016, 17744090), (14105, 17632128), (14144, 17583510), (14208, 17504305), (14235, 17471104), (14280, 17416048), (14430, 17235008), (14560, 17081124), (14756, 16854240), (14880, 16713788), (14892, 16700320), (14911, 16679040), (15096, 16474640), (15184, 16379160), (15232, 16327545), (15330, 16223168), (15392, 16157820), (15470, 16076352), (15540, 16003936), (15810, 15730624), (15841, 15699840), (16058, 15487680), (16120, 15428112), (16133, 15415680), (16206, 15346240), (16320, 15239042), (16352, 15209220), (16354, 15207360), (16576, 15003690), (16835, 14772864), (16864, 14747460), (16926, 14693440), (17205, 14455168), (17360, 14326104), (17374, 14314560), (17472, 14234270), (17520, 14195272), (17612, 14121120), (17680, 14066808), (17760, 14003444), (18104, 13737360), (18352, 13551720), (18445, 13483392), (18564, 13396960), (18615, 13360256), (18870, 13179712), (18907, 13153920), (18980, 13103328), (19040, 13062036), (19240, 12926256), (19344, 12856760), (19499, 12754560), (19840, 12535341), (19856, 12525240), (19929, 12479360), (20128, 12355980), (20202, 12310720), (20440, 12167376), (20553, 12100480), (20720, 12002952), (20832, 11938420), (21080, 11797968), (21216, 11722340), (21608, 11509680), (21840, 11387416), (22015, 11296896), (22134, 11236160), (22568, 11020080), (22630, 10989888), (22776, 10919440), (22848, 10885030), (22940, 10841376), (23088, 10771880), (23205, 10717568), (23360, 10646454), (23680, 10502583), (24087, 10325120), (24180, 10285408), (24528, 10139480), (24531, 10138240), (24752, 10047720), (24820, 10020192), (24864, 10002460), (24960, 9963989), (25160, 9884784), (25296, 9831640), (25792, 9642570), (26040, 9550736), (26061, 9543040), (26418, 9414080), (26520, 9377872), (26572, 9359520), (26936, 9233040), (27010, 9207744), (27156, 9158240), (27404, 9075360), (27528, 9034480), (27776, 8953815), (28032, 8872045), (28210, 8816064), (28288, 8791755), (28470, 8735552), (28560, 8708024), (28860, 8617504), (29120, 8540562), (29419, 8453760), (29512, 8427120), (29760, 8356894), (29784, 8350160), (29822, 8339520), (30192, 8237320), (30368, 8189580), (30660, 8111584), (30784, 8078910), (30940, 8038176), (31080, 8001968), (31620, 7865312), (31682, 7849920), (32116, 7743840), (32240, 7714056), (32266, 7707840), (32412, 7673120), (32640, 7619521), (32704, 7604610), (32708, 7603680), (33152, 7501845), (33215, 7487616), (33670, 7386432), (33728, 7373730), (33852, 7346720), (33945, 7326592), (34255, 7260288), (34410, 7227584), (34720, 7163052), (34748, 7157280), (34944, 7117135), (35040, 7097636), (35113, 7082880), (35224, 7060560), (35360, 7033404), (35520, 7001722), (36208, 6868680), (36704, 6775860), (36890, 6741696), (37128, 6698480), (37230, 6680128), (37740, 6589856), (37814, 6576960), (37960, 6551664), (38080, 6531018), (38471, 6464640), (38480, 6463128), (38688, 6428380), (38998, 6377280), (39712, 6262620), (39858, 6239680), (40145, 6195072), (40256, 6177990), (40404, 6155360), (40515, 6138496), (40880, 6083688), (40885, 6082944), (41106, 6050240), (41440, 6001476), (41664, 5969210), (42160, 5898984), (42315, 5877376), (42432, 5861170), (43216, 5754840), (43435, 5725824), (43680, 5693708), (44030, 5648448), (44268, 5618080), (44733, 5559680), (45136, 5510040), (45260, 5494944), (45552, 5459720), (45696, 5442515), (45880, 5420688), (45917, 5416320), (46176, 5385940), (46410, 5358784), (46720, 5323227), (47523, 5233280), (47957, 5185920), (48174, 5162560), (48360, 5142704), (48399, 5138560), (49056, 5069740), (49062, 5069120), (49504, 5023860), (49640, 5010096), (49728, 5001230), (50320, 4942392), (50505, 4924288), (50592, 4915820), (51584, 4821285), (52080, 4775368), (52122, 4771520), (52836, 4707040), (53040, 4688936), (53144, 4679760), (53872, 4616520), (54020, 4603872), (54312, 4579120), (54808, 4537680), (55056, 4517240), (55335, 4494464), (56420, 4408032), (56721, 4384640), (56940, 4367776), (57120, 4354012), (57239, 4344960), (57720, 4308752), (58240, 4270281), (58497, 4251520), (58838, 4226880), (59024, 4213560), (59520, 4178447), (59568, 4175080), (59644, 4169760), (60384, 4118660), (60736, 4094790), (61320, 4055792), (61568, 4039455), (61880, 4019088), (62160, 4000984), (63240, 3932656), (63364, 3924960), (64232, 3871920), (64480, 3857028), (64532, 3853920), (64824, 3836560), (65408, 3802305), (65416, 3801840), (66045, 3765632), (66430, 3743808), (67340, 3693216), (67456, 3686865), (67704, 3673360), (67890, 3663296), (68510, 3630144), (68820, 3613792), (69440, 3581526), (69496, 3578640), (70080, 3548818), (70226, 3541440), (70448, 3530280), (70720, 3516702), (71040, 3500861), (72416, 3434340), (73408, 3387930), (73780, 3370848), (74256, 3349240), (74460, 3340064), (74555, 3335808), (75480, 3294928), (75628, 3288480), (75920, 3275832), (76160, 3265509), (76942, 3232320), (76960, 3231564), (77376, 3214190), (77996, 3188640), (79205, 3139968), (79424, 3131310), (79716, 3119840), (80290, 3097536), (80512, 3088995), (80665, 3083136), (80808, 3077680), (81030, 3069248), (81760, 3041844), (81770, 3041472), (82212, 3025120), (82880, 3000738), (83328, 2984605), (83731, 2970240), (84320, 2949492), (84630, 2938688), (84864, 2930585), (86432, 2877420), (86870, 2862912), (87360, 2846854), (88060, 2824224), (88257, 2817920), (88536, 2809040), (89466, 2779840), (90272, 2755020), (90520, 2747472), (91104, 2729860), (91760, 2710344), (91834, 2708160), (92352, 2692970), (92820, 2679392), (94535, 2630784), (95046, 2616640), (95914, 2592960), (96348, 2581280), (96720, 2571352), (96798, 2569280), (97495, 2550912), (98112, 2534870), (98124, 2534560), (99008, 2511930), (99280, 2505048), (99456, 2500615), (99645, 2495872), (100640, 2471196), (101010, 2462144), (101184, 2457910), (102765, 2420096), (104160, 2387684), (104244, 2385760), (104377, 2382720), (105339, 2360960), (105672, 2353520), (106080, 2344468), (106288, 2339880), (107744, 2308260), (108040, 2301936), (108624, 2289560), (109616, 2268840), (110112, 2258620), (110670, 2247232), (112840, 2204016), (112931, 2202240), (113442, 2192320), (113880, 2183888), (114240, 2177006), (114478, 2172480), (115413, 2154880), (115440, 2154376), (116994, 2125760), (117676, 2113440), (118048, 2106780), (119136, 2087540), (119288, 2084880), (120435, 2065024), (120768, 2059330), (121472, 2047395), (122640, 2027896), (122655, 2027648), (123760, 2009544), (124320, 2000492), (126480, 1966328), (126728, 1962480), (128464, 1935960), (128960, 1928514), (129064, 1926960), (129648, 1918280), (130305, 1908608), (130832, 1900920), (132090, 1882816), (132860, 1871904), (134680, 1846608), (135408, 1836680), (135780, 1831648), (136493, 1822080), (137020, 1815072), (137640, 1806896), (137751, 1805440), (138880, 1790763), (138992, 1789320), (140160, 1774409), (140452, 1770720), (140896, 1765140), (141440, 1758351), (143871, 1728640), (144832, 1717170), (146816, 1693965), (147095, 1690752), (147560, 1685424), (148512, 1674620), (148920, 1670032), (149110, 1667904), (150960, 1647464), (151256, 1644240), (151840, 1637916), (153884, 1616160), (153920, 1615782), (154752, 1607095), (155992, 1594320), (158410, 1569984), (158848, 1565655), (159432, 1559920), (160580, 1548768), (161330, 1541568), (161616, 1538840), (162060, 1534624), (163520, 1520922), (163540, 1520736), (164424, 1512560), (165760, 1500369), (167462, 1485120), (168640, 1474746), (169260, 1469344), (171717, 1448320), (172864, 1438710), (173740, 1431456), (174720, 1423427), (175565, 1416576), (176120, 1412112), (176514, 1408960), (177072, 1404520), (178932, 1389920), (180544, 1377510), (181040, 1373736), (182208, 1364930), (183520, 1355172), (183668, 1354080), (184704, 1346485), (185640, 1339696), (189070, 1315392), (190092, 1308320), (191828, 1296480), (192355, 1292928), (192696, 1290640), (193440, 1285676), (193596, 1284640), (194990, 1275456), (196224, 1267435), (196248, 1267280), (198016, 1255965), (198560, 1252524), (199290, 1247936), (201280, 1235598), (202020, 1231072), (202368, 1228955), (205530, 1210048), (205933, 1207680), (208320, 1193842), (208488, 1192880), (208754, 1191360), (210678, 1180480), (211344, 1176760), (212160, 1172234), (212576, 1169940), (215488, 1154130), (216080, 1150968), (217248, 1144780), (219232, 1134420), (220224, 1129310), (221340, 1123616), (223665, 1111936), (225680, 1102008), (225862, 1101120), (226884, 1096160), (227760, 1091944), (228480, 1088503), (228956, 1086240), (229585, 1083264), (230826, 1077440), (230880, 1077188), (233988, 1062880), (235352, 1056720), (236096, 1053390), (237615, 1046656), (238272, 1043770), (238576, 1042440), (239785, 1037184), (240870, 1032512), (241536, 1029665), (241995, 1027712), (245280, 1013948), (245310, 1013824), (245791, 1011840), (247520, 1004772), (248640, 1000246), (251193, 990080), (252960, 983164), (253456, 981240), (253487, 981120), (256928, 967980), (257920, 964257), (258128, 963480), (259296, 959140), (260610, 954304), (261664, 950460), (264180, 941408), (265720, 935952), (269297, 923520), (269360, 923304), (270816, 918340), (271560, 915824), (272986, 911040), (274040, 907536), (275280, 903448), (275502, 902720), (277984, 894660), (280904, 885360), (281792, 882570), (283605, 876928), (286195, 868992), (287742, 864320), (289664, 858585), (292485, 850304), (294190, 845376), (295120, 842712), (297024, 837310), (297840, 835016), (298220, 833952), (301920, 823732), (302512, 822120), (303680, 818958), (307768, 808080), (307840, 807891), (311984, 797160), (313131, 794240), (316820, 784992), (318864, 779960), (321160, 774384), (321419, 773760), (322660, 770784), (323232, 769420), (324120, 767312), (327040, 760461), (327080, 760368), (328848, 756280), (334924, 742560), (337280, 737373), (338520, 734672), (338793, 734080), (343434, 724160), (345728, 719355), (347480, 715728), (351130, 708288), (352240, 706056), (353028, 704480), (354144, 702260), (357864, 694960), (361088, 688755), (362080, 686868), (364416, 682465), (367040, 677586), (367336, 677040), (371280, 669848), (378140, 657696), (380184, 654160), (383656, 648240), (384710, 646464), (385392, 645320), (386880, 642838), (387192, 642320), (389980, 637728), (392496, 633640), (397120, 626262), (398580, 623968), (402560, 617799), (404040, 615536), (409479, 607360), (411060, 605024), (411866, 603840), (416640, 596921), (416976, 596440), (417508, 595680), (418655, 594048), (421356, 590240), (422688, 588380), (424320, 586117), (425152, 584970), (430976, 577065), (432160, 575484), (434496, 572390), (438464, 567210), (440448, 564655), (441285, 563584), (442680, 561808), (447330, 555968), (451360, 551004), (451724, 550560), (453768, 548080), (455520, 545972), (457912, 543120), (459170, 541632), (461652, 538720), (461760, 538594), (467976, 531440), (470704, 528360), (472192, 526695), (475230, 523328), (476544, 521885), (477152, 521220), (479570, 518592), (481740, 516256), (483990, 513856), (490560, 506974), (490620, 506912), (491582, 505920), (495040, 502386), (497280, 500123)]