248470971840

素因数分解:

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

素因数の和:355

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 234, 238, 240, 245, 248, 252, 255, 257, 260, 272, 273, 279, 280, 288, 294, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 372, 390, 392, 403, 408, 416, 420, 434, 441, 442, 448, 455, 465, 468, 476, 480, 490, 496, 504, 510, 514, 520, 527, 544, 546, 558, 560, 576, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 672, 680, 714, 720, 728, 735, 744, 765, 771, 780, 784, 806, 816, 819, 832, 833, 840, 868, 882, 884, 910, 930, 936, 952, 960, 980, 992, 1008, 1020, 1028, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1170, 1176, 1190, 1209, 1224, 1240, 1248, 1260, 1274, 1285, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1470, 1488, 1519, 1530, 1542, 1547, 1560, 1568, 1581, 1612, 1632, 1638, 1666, 1680, 1736, 1764, 1768, 1785, 1799, 1820, 1860, 1872, 1904, 1911, 1953, 1960, 1984, 1989, 2015, 2016, 2040, 2056, 2080, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2240, 2313, 2340, 2352, 2380, 2418, 2448, 2480, 2496, 2499, 2520, 2548, 2570, 2604, 2635, 2652, 2720, 2730, 2790, 2821, 2856, 2880, 2912, 2940, 2976, 3038, 3060, 3084, 3094, 3120, 3136, 3162, 3185, 3224, 3255, 3264, 3276, 3315, 3332, 3341, 3360, 3472, 3528, 3536, 3570, 3598, 3627, 3640, 3689, 3720, 3744, 3808, 3822, 3855, 3906, 3920, 3978, 4030, 4032, 4080, 4095, 4112, 4160, 4165, 4216, 4284, 4340, 4368, 4369, 4410, 4420, 4464, 4557, 4626, 4641, 4680, 4704, 4743, 4760, 4836, 4896, 4960, 4998, 5040, 5096, 5140, 5208, 5270, 5304, 5355, 5397, 5440, 5460, 5580, 5642, 5712, 5733, 5824, 5880, 5952, 6045, 6076, 6120, 6168, 6188, 6240, 6324, 6370, 6448, 6510, 6552, 6630, 6664, 6682, 6720, 6851, 6944, 7056, 7072, 7140, 7196, 7254, 7280, 7378, 7440, 7488, 7497, 7595, 7616, 7644, 7710, 7735, 7812, 7840, 7905, 7956, 7967, 8060, 8160, 8190, 8224, 8330, 8432, 8463, 8568, 8680, 8736, 8738, 8820, 8840, 8928, 8995, 9114, 9252, 9282, 9360, 9408, 9486, 9520, 9555, 9672, 9765, 9792, 9920, 9945, 9996, 10023, 10080, 10192, 10280, 10416, 10540, 10608, 10710, 10794, 10829, 10920, 11067, 11160, 11284, 11424, 11466, 11565, 11760, 12090, 12152, 12240, 12336, 12376, 12480, 12495, 12593, 12648, 12740, 12896, 13020, 13104, 13107, 13260, 13328, 13364, 13671, 13702, 13888, 13923, 14105, 14112, 14144, 14280, 14392, 14508, 14560, 14756, 14880, 14994, 15190, 15288, 15420, 15470, 15624, 15680, 15810, 15912, 15934, 16120, 16191, 16320, 16380, 16448, 16660, 16705, 16864, 16926, 17136, 17360, 17472, 17476, 17640, 17680, 17856, 17990, 18135, 18228, 18445, 18504, 18564, 18720, 18972, 19040, 19110, 19344, 19530, 19747, 19890, 19992, 20046, 20160, 20384, 20553, 20560, 20832, 21080, 21216, 21420, 21588, 21658, 21840, 21845, 22134, 22320, 22568, 22785, 22848, 22932, 23130, 23205, 23387, 23520, 23715, 23901, 24180, 24304, 24480, 24672, 24752, 24990, 25186, 25296, 25389, 25480, 25792, 25823, 26040, 26208, 26214, 26520, 26656, 26728, 26985, 27342, 27404, 27846, 28210, 28224, 28560, 28665, 28784, 29016, 29120, 29512, 29760, 29988, 30069, 30380, 30576, 30583, 30840, 30940, 31248, 31620, 31824, 31868, 32240, 32382, 32487, 32760, 33201, 33320, 33410, 33728, 33852, 34255, 34272, 34720, 34952, 35280, 35360, 35980, 36270, 36456, 36890, 37008, 37128, 37440, 37485, 37779, 37944, 38080, 38220, 38688, 39060, 39321, 39494, 39780, 39835, 39984, 40092, 40768, 41106, 41120, 41664, 42160, 42315, 42432, 42840, 43176, 43316, 43680, 43690, 44268, 44640, 45136, 45570, 45864, 46260, 46410, 46774, 47040, 47430, 47802, 47957, 48360, 48608, 48960, 49344, 49504, 49980, 50115, 50372, 50592, 50778, 50960, 51646, 52080, 52416, 52428, 53040, 53312, 53456, 53970, 54145, 54684, 54808, 55335, 55692, 55769, 56420, 56797, 57120, 57330, 57568, 58032, 59024, 59241, 59976, 60138, 60760, 61152, 61166, 61659, 61680, 61880, 62496, 62965, 63240, 63648, 63736, 64480, 64764, 64974, 65520, 65535, 66402, 66640, 66820, 67704, 68355, 68510, 68544, 69440, 69615, 69904, 70161, 70560, 70720, 71703, 71960, 72540, 72912, 73780, 74016, 74256, 74970, 75558, 75888, 76440, 77376, 77469, 78120, 78642, 78988, 79560, 79670, 79968, 80184, 80955, 82212, 82240, 84320, 84630, 85680, 86352, 86632, 87360, 87380, 88536, 89280, 90272, 91140, 91728, 91749, 92520, 92820, 93548, 94860, 95604, 95914, 96720, 97216, 97461, 98735, 99008, 99960, 100230, 100744, 101184, 101556, 101920, 102765, 103292, 103571, 104160, 104856, 106080, 106912, 107940, 108290, 109368, 109616, 110670, 111384, 111538, 112840, 113337, 113594, 114240, 114660, 115136, 116064, 116935, 118048, 118482, 119505, 119952, 120276, 121520, 122304, 122332, 123318, 123360, 123760, 124992, 125930, 126480, 126945, 127296, 127472, 128960, 129115, 129528, 129948, 131040, 131070, 132804, 133280, 133640, 135408, 135439, 136710, 137020, 139230, 139808, 140322, 141120, 143406, 143871, 143920, 145080, 145824, 147560, 148032, 148512, 149940, 150345, 151116, 151776, 152880, 152915, 154938, 156240, 157284, 157976, 159120, 159340, 159936, 160368, 161910, 162435, 163709, 164424, 166005, 167307, 168640, 169260, 170391, 171360, 172704, 173264, 174760, 177072, 177723, 180544, 182280, 183456, 183498, 185040, 185640, 187096, 188895, 189720, 191208, 191828, 193440, 194922, 196605, 197470, 199920, 200460, 201488, 203112, 203840, 205530, 206584, 207142, 208320, 209712, 210483, 212160, 213824, 214081, 215880, 216580, 218736, 219232, 221340, 222768, 223076, 225680, 226674, 227188, 229320, 232128, 232407, 233870, 236096, 236964, 239010, 239785, 239904, 240552, 243040, 244664, 246636, 246720, 247520, 251860, 252960, 253890, 254944, 258230, 259056, 259896, 262080, 262140, 265608, 266560, 267280, 270816, 270878, 273420, 274040, 275247, 278460, 278845, 279616, 280644, 283985, 286812, 287742, 287840, 290160, 291648, 295120, 296205, 297024, 299880, 300690, 302232, 303552, 305760, 305830, 308295, 309876, 310713, 312480, 314568, 315952, 318240, 318680, 320736, 323820, 324870, 327418, 328848, 332010, 334614, 335699, 338520, 340782, 342720, 345408, 346528, 349520, 350805, 354144, 355446, 358515, 364560, 366912, 366996, 370080, 371280, 374192, 377790, 379440, 382416, 383656, 386880, 387345, 389844, 390383, 393210, 394940, 397579, 399840, 400920, 402976, 406224, 406317, 411060, 413168, 414284, 419424, 420966, 428162, 431613, 431760, 433160, 437472, 438464, 442680, 445536, 446152, 451360, 453348, 454376, 458640, 458745, 464814, 467740, 473928, 478020, 479570, 479808, 481104, 486080, 487305, 489328, 491127, 493272, 495040, 501921, 503720, 505920, 507780, 509888, 511173, 516460, 517855, 518112, 519792, 524280, 531216, 534560, 541632, 541756, 546840, 548080, 550494, 556920, 557690, 561288, 566685, 567970, 573624, 575484, 575680, 580320, 590240, 592410, 599760, 601380, 604464, 611520, 611660, 616590, 619752, 621426, 624960, 629136, 631904, 636480, 637360, 641472, 642243, 647640, 649740, 654836, 657696, 664020, 669228, 671398, 677040, 677195, 681564, 693056, 699040, 701610, 708288, 710892, 717030, 719355, 724997, 729120, 733992, 740160, 742560, 748384, 755580, 758880, 764832, 767312, 774690, 779688, 780766, 786420, 789880, 795158, 799680, 801840, 805952, 812448, 812634, 818545, 822120, 826336, 828568, 836535, 838848, 841932, 851955, 856324, 863226, 863520, 866320, 874944, 885360, 888615, 891072, 892304, 902720, 906696, 908752, 917280, 917490, 929628, 932139, 935480, 947856, 948073, 956040, 959140, 962208, 974610, 978656, 982254, 986544, 1003842, 1007097, 1007440, 1015560, 1022346, 1032920, 1035710, 1036224, 1039584, 1048560, 1052415, 1062432, 1069120, 1070405, 1083512, 1093680, 1096160, 1100988, 1113840, 1115380, 1122576, 1133370, 1135940, 1147248, 1150968, 1160640, 1162035, 1171149, 1180480, 1184820, 1192737, 1199520, 1202760, 1208928, 1218951, 1223320, 1233180, 1239504, 1242852, 1258272, 1263808, 1274720, 1284486, 1295280, 1299480, 1309672, 1315392, 1328040, 1338456, 1342796, 1354080, 1354390, 1363128, 1376235, 1398080, 1403220, 1421784, 1434060, 1438710, 1449994, 1458240, 1467984, 1473381, 1485120, 1496768, 1511160, 1517760, 1529664, 1534624, 1549380, 1553565, 1559376, 1561532, 1572840, 1579760, 1590316, 1603680, 1624896, 1625268, 1637090, 1644240, 1652672, 1657136, 1673070, 1678495, 1683864, 1703910, 1712648, 1726452, 1727040, 1732640, 1760707, 1770720, 1777230, 1784608, 1813392, 1817504, 1834560, 1834980, 1859256, 1864278, 1870960, 1895712, 1896146, 1912080, 1918280, 1924416, 1926729, 1949220, 1951915, 1957312, 1964508, 1973088, 1987895, 2007684, 2014194, 2014880, 2031120, 2031585, 2044692, 2065840, 2071420, 2079168, 2097120, 2104830, 2124864, 2140810, 2158065, 2167024, 2174991, 2187360, 2192320, 2201976, 2227680, 2230760, 2245152, 2266740, 2271880, 2294496, 2301936, 2324070, 2342298, 2369640, 2385474, 2399040, 2405520, 2417856, 2437902, 2446640, 2455635, 2466360, 2479008, 2485704, 2509605, 2516544, 2549440, 2555865, 2568972, 2590560, 2598960, 2619344, 2656080, 2676912, 2685592, 2708160, 2708780, 2726256, 2752470, 2783053, 2806440, 2843568, 2844219, 2868120, 2877420, 2899988, 2935968, 2946762, 3021291, 3022320, 3069248, 3098760, 3107130, 3118752, 3123064, 3145680, 3159520, 3180632, 3207360, 3211215, 3250536, 3274180, 3288480, 3314272, 3346140, 3356990, 3367728, 3407820, 3425296, 3452904, 3465280, 3513447, 3521414, 3541440, 3554460, 3569216, 3578211, 3624985, 3626784, 3635008, 3669960, 3718512, 3728556, 3741920, 3791424, 3792292, 3824160, 3836560, 3853458, 3898440, 3903830, 3929016, 3946176, 3975790, 4015368, 4028388, 4029760, 4062240, 4063170, 4089384, 4131680, 4142840, 4194240, 4209660, 4281620, 4316130, 4334048, 4349982, 4374720, 4403952, 4455360, 4461520, 4490304, 4533480, 4543760, 4588992, 4603872, 4648140, 4660695, 4684596, 4739280, 4740365, 4770948, 4811040, 4875804, 4893280, 4911270, 4932720, 4958016, 4971408, 5019210, 5035485, 5074979, 5111730, 5137944, 5181120, 5197920, 5238688, 5282121, 5312160, 5353824, 5371184, 5417560, 5452512, 5504940, 5566106, 5612880, 5687136, 5688438, 5736240, 5754840, 5799976, 5855745, 5871936, 5893524, 5963685, 6042582, 6044640, 6094755, 6197520, 6214260, 6237504, 6246128, 6291360, 6319040, 6361264, 6422430, 6501072, 6524973, 6548360, 6576960, 6628544, 6636511, 6692280, 6713980, 6735456, 6815640, 6850592, 6905808, 7026894, 7042828, 7108920, 7156422, 7249970, 7253568, 7339920, 7366905, 7437024, 7457112, 7483840, 7584584, 7648320, 7673120, 7706916, 7796880, 7807660, 7858032, 7951580, 8030736, 8056776, 8124480, 8126340, 8178768, 8263360, 8285680, 8349159, 8419320, 8532657, 8563240, 8632260, 8668096, 8699964, 8803535, 8807904, 8923040, 9066960, 9087520, 9207744, 9296280, 9321390, 9369192, 9478560, 9480730, 9541896, 9622080, 9633645, 9751608, 9786560, 9822540, 9865440, 9942816, 10038420, 10070970, 10149958, 10223460, 10275888, 10395840, 10477376, 10564242, 10624320, 10707648, 10742368, 10835120, 10874955, 10905024, 11009880, 11132212, 11225760, 11374272, 11376876, 11472480, 11509680, 11599952, 11711490, 11787048, 11927370, 12085164, 12089280, 12189510, 12324949, 12395040, 12428520, 12492256, 12582720, 12722528, 12844860, 13002144, 13049946, 13096720, 13273022, 13384560, 13427960, 13470912, 13631280, 13701184, 13811616, 13915265, 14053788, 14085656, 14217840, 14221095, 14312844, 14499940, 14679840, 14733810, 14874048, 14914224, 15106455, 15169168, 15224937, 15346240, 15413832, 15593760, 15615320, 15716064, 15846363, 15903160, 16061472, 16113552, 16252680, 16357536, 16571360, 16698318, 16838640, 17065314, 17126480, 17264520, 17399928, 17567235, 17607070, 17615808, 17846080, 17891055, 18133920, 18175040, 18592560, 18642780, 18738384, 18957120, 18961460, 19083792, 19267290, 19503216, 19645080, 19730880, 19885632, 19909533, 20076840, 20141940, 20299916, 20446920, 20551776, 21128484, 21484736, 21670240, 21749910, 22019760, 22264424, 22451520, 22753752, 22944960, 23019360, 23199904, 23422980, 23574096, 23854740, 24170328, 24379020, 24649898, 24790080, 24857040, 24984512, 25047477, 25374895, 25445056, 25689720, 26004288, 26099892, 26193440, 26410605, 26546044, 26769120, 26855920, 27262560, 27623232, 27830530, 28107576, 28171312, 28435680, 28442190, 28625688, 28999880, 29359680, 29467620, 29828448, 30212910, 30338336, 30449874, 30827664, 31187520, 31230640, 31432128, 31692726, 31806320, 32122944, 32227104, 32505360, 32624865, 32715072, 33142720, 33182555, 33396636, 33677280, 34130628, 34252960, 34529040, 34799856, 35134470, 35214140, 35782110, 36267840, 36974847, 37185120, 37285560, 37476768, 37922920, 38167584, 38534580, 39006432, 39290160, 39819066, 40153680, 40283880, 40599832, 40893840, 41103552, 41745795, 42256968, 42663285, 43340480, 43499820, 44039520, 44528848, 45507504, 45674811, 46038720, 46399808, 46845960, 47148192, 47709480, 48340656, 48758040, 49299796, 49714080, 50094954, 50749790, 51379440, 52199784, 52386880, 52821210, 53092088, 53538240, 53711840, 54525120, 55661060, 56215152, 56342624, 56871360, 56884380, 57251376, 57999760, 58935240, 59656896, 59728599, 60425820, 60676672, 60899748, 61624745, 61655328, 62461280, 63385452, 63612640, 64454208, 65010720, 65249730, 66365110, 66793272, 67354560, 68261256, 68505920, 69058080, 69599712, 70268940, 70428280, 71564220, 73949694, 74370240, 74571120, 74953536, 75845840, 76124685, 76335168, 77069160, 78012864, 78580320, 79231815, 79638132, 80307360, 80567760, 81199664, 81787680, 83491590, 84513936, 85326570, 86274643, 86999640, 88079040, 89057696, 91015008, 91349622, 93691920, 94296384, 95418960, 96681312, 97516080, 98599592, 99428160, 99547665, 100189908, 101499580, 102758880, 104399568, 105642420, 106184176, 107423680, 110924541, 111322120, 112430304, 112685248, 113768760, 114502752, 115999520, 117870480, 119457198, 120851640, 121799496, 123249490, 123310656, 124922560, 125237385, 126770904, 127225280, 130021440, 130499460, 132730220, 133586544, 136522512, 138116160, 139199424, 140537880, 140856560, 143128440, 147899388, 149142240, 151691680, 152249370, 154138320, 157160640, 158463630, 159276264, 160614720, 161135520, 162399328, 163575360, 166983180, 169027872, 170653140, 172549286, 173999280, 178115392, 182030016, 182699244, 184874235, 187383840, 190837920, 193362624, 195032160, 197199184, 199095330, 200379816, 202999160, 205517760, 208799136, 211284840, 212368352, 221849082, 222644240, 224860608, 227537520, 228374055, 229005504, 231999040, 235740960, 238914396, 241703280, 243598992, 246498980, 250474770, 253541808, 258823929, 260998920, 265460440, 267173088, 273045024, 281075760, 281713120, 286256880, 295798776, 298284480, 298642995, 303383360, 304498740, 308276640, 316927260, 318552528, 322271040, 324798656, 333966360, 338055744, 341306280, 345098572, 347998560, 365398488, 369748470, 374767680, 381675840, 390064320, 394398368, 398190660, 400759632, 405998320, 417598272, 422569680, 424736704, 431373215, 443698164, 445288480, 455075040, 456748110, 471481920, 477828792, 483406560, 487197984, 492997960, 500949540, 507083616, 517647858, 521997840, 530920880, 534346176, 546090048, 554622705, 562151520, 563426240, 572513760, 591597552, 597285990, 608997480, 616553280, 633854520, 637105056, 667932720, 682612560, 690197144, 695997120, 730796976, 739496940, 776471787, 788796736, 796381320, 801519264, 811996640, 845139360, 862746430, 887396328, 890576960, 910150080, 913496220, 955657584, 966813120, 974395968, 985995920, 1001899080, 1014167232, 1035295716, 1043995680, 1061841760, 1109245410, 1124303040, 1145027520, 1183195104, 1194571980, 1217994960, 1267709040, 1274210112, 1294119645, 1335865440, 1365225120, 1380394288, 1461593952, 1478993880, 1552943574, 1592762640, 1603038528, 1623993280, 1690278720, 1725492860, 1774792656, 1826992440, 1911315168, 1971991840, 2003798160, 2070591432, 2087991360, 2123683520, 2218490820, 2366390208, 2389143960, 2435989920, 2535418080, 2588239290, 2671730880, 2730450240, 2760788576, 2923187904, 2957987760, 3105887148, 3185525280, 3450985720, 3549585312, 3653984880, 3822630336, 3882358935, 3943983680, 4007596320, 4141182864, 4436981640, 4778287920, 4871979840, 5070836160, 5176478580, 5521577152, 5915975520, 6211774296, 6371050560, 6901971440, 7099170624, 7307969760, 7764717870, 8015192640, 8282365728, 8873963280, 9556575840, 10352957160, 11831951040, 12423548592, 13803942880, 14615939520, 15529435740, 16564731456, 17747926560, 19113151680, 20705914320, 24847097184, 27607885760, 31058871480, 35495853120, 41411828640, 49694194368, 62117742960, 82823657280, 124235485920, 248470971840]

約数ペア:

[(1, 248470971840), (2, 124235485920), (3, 82823657280), (4, 62117742960), (5, 49694194368), (6, 41411828640), (7, 35495853120), (8, 31058871480), (9, 27607885760), (10, 24847097184), (12, 20705914320), (13, 19113151680), (14, 17747926560), (15, 16564731456), (16, 15529435740), (17, 14615939520), (18, 13803942880), (20, 12423548592), (21, 11831951040), (24, 10352957160), (26, 9556575840), (28, 8873963280), (30, 8282365728), (31, 8015192640), (32, 7764717870), (34, 7307969760), (35, 7099170624), (36, 6901971440), (39, 6371050560), (40, 6211774296), (42, 5915975520), (45, 5521577152), (48, 5176478580), (49, 5070836160), (51, 4871979840), (52, 4778287920), (56, 4436981640), (60, 4141182864), (62, 4007596320), (63, 3943983680), (64, 3882358935), (65, 3822630336), (68, 3653984880), (70, 3549585312), (72, 3450985720), (78, 3185525280), (80, 3105887148), (84, 2957987760), (85, 2923187904), (90, 2760788576), (91, 2730450240), (93, 2671730880), (96, 2588239290), (98, 2535418080), (102, 2435989920), (104, 2389143960), (105, 2366390208), (112, 2218490820), (117, 2123683520), (119, 2087991360), (120, 2070591432), (124, 2003798160), (126, 1971991840), (130, 1911315168), (136, 1826992440), (140, 1774792656), (144, 1725492860), (147, 1690278720), (153, 1623993280), (155, 1603038528), (156, 1592762640), (160, 1552943574), (168, 1478993880), (170, 1461593952), (180, 1380394288), (182, 1365225120), (186, 1335865440), (192, 1294119645), (195, 1274210112), (196, 1267709040), (204, 1217994960), (208, 1194571980), (210, 1183195104), (217, 1145027520), (221, 1124303040), (224, 1109245410), (234, 1061841760), (238, 1043995680), (240, 1035295716), (245, 1014167232), (248, 1001899080), (252, 985995920), (255, 974395968), (257, 966813120), (260, 955657584), (272, 913496220), (273, 910150080), (279, 890576960), (280, 887396328), (288, 862746430), (294, 845139360), (306, 811996640), (310, 801519264), (312, 796381320), (315, 788796736), (320, 776471787), (336, 739496940), (340, 730796976), (357, 695997120), (360, 690197144), (364, 682612560), (372, 667932720), (390, 637105056), (392, 633854520), (403, 616553280), (408, 608997480), (416, 597285990), (420, 591597552), (434, 572513760), (441, 563426240), (442, 562151520), (448, 554622705), (455, 546090048), (465, 534346176), (468, 530920880), (476, 521997840), (480, 517647858), (490, 507083616), (496, 500949540), (504, 492997960), (510, 487197984), (514, 483406560), (520, 477828792), (527, 471481920), (544, 456748110), (546, 455075040), (558, 445288480), (560, 443698164), (576, 431373215), (585, 424736704), (588, 422569680), (595, 417598272), (612, 405998320), (620, 400759632), (624, 398190660), (630, 394398368), (637, 390064320), (651, 381675840), (663, 374767680), (672, 369748470), (680, 365398488), (714, 347998560), (720, 345098572), (728, 341306280), (735, 338055744), (744, 333966360), (765, 324798656), (771, 322271040), (780, 318552528), (784, 316927260), (806, 308276640), (816, 304498740), (819, 303383360), (832, 298642995), (833, 298284480), (840, 295798776), (868, 286256880), (882, 281713120), (884, 281075760), (910, 273045024), (930, 267173088), (936, 265460440), (952, 260998920), (960, 258823929), (980, 253541808), (992, 250474770), (1008, 246498980), (1020, 243598992), (1028, 241703280), (1040, 238914396), (1054, 235740960), (1071, 231999040), (1085, 229005504), (1088, 228374055), (1092, 227537520), (1105, 224860608), (1116, 222644240), (1120, 221849082), (1170, 212368352), (1176, 211284840), (1190, 208799136), (1209, 205517760), (1224, 202999160), (1240, 200379816), (1248, 199095330), (1260, 197199184), (1274, 195032160), (1285, 193362624), (1302, 190837920), (1326, 187383840), (1344, 184874235), (1360, 182699244), (1365, 182030016), (1395, 178115392), (1428, 173999280), (1440, 172549286), (1456, 170653140), (1470, 169027872), (1488, 166983180), (1519, 163575360), (1530, 162399328), (1542, 161135520), (1547, 160614720), (1560, 159276264), (1568, 158463630), (1581, 157160640), (1612, 154138320), (1632, 152249370), (1638, 151691680), (1666, 149142240), (1680, 147899388), (1736, 143128440), (1764, 140856560), (1768, 140537880), (1785, 139199424), (1799, 138116160), (1820, 136522512), (1860, 133586544), (1872, 132730220), (1904, 130499460), (1911, 130021440), (1953, 127225280), (1960, 126770904), (1984, 125237385), (1989, 124922560), (2015, 123310656), (2016, 123249490), (2040, 121799496), (2056, 120851640), (2080, 119457198), (2108, 117870480), (2142, 115999520), (2170, 114502752), (2184, 113768760), (2205, 112685248), (2210, 112430304), (2232, 111322120), (2240, 110924541), (2313, 107423680), (2340, 106184176), (2352, 105642420), (2380, 104399568), (2418, 102758880), (2448, 101499580), (2480, 100189908), (2496, 99547665), (2499, 99428160), (2520, 98599592), (2548, 97516080), (2570, 96681312), (2604, 95418960), (2635, 94296384), (2652, 93691920), (2720, 91349622), (2730, 91015008), (2790, 89057696), (2821, 88079040), (2856, 86999640), (2880, 86274643), (2912, 85326570), (2940, 84513936), (2976, 83491590), (3038, 81787680), (3060, 81199664), (3084, 80567760), (3094, 80307360), (3120, 79638132), (3136, 79231815), (3162, 78580320), (3185, 78012864), (3224, 77069160), (3255, 76335168), (3264, 76124685), (3276, 75845840), (3315, 74953536), (3332, 74571120), (3341, 74370240), (3360, 73949694), (3472, 71564220), (3528, 70428280), (3536, 70268940), (3570, 69599712), (3598, 69058080), (3627, 68505920), (3640, 68261256), (3689, 67354560), (3720, 66793272), (3744, 66365110), (3808, 65249730), (3822, 65010720), (3855, 64454208), (3906, 63612640), (3920, 63385452), (3978, 62461280), (4030, 61655328), (4032, 61624745), (4080, 60899748), (4095, 60676672), (4112, 60425820), (4160, 59728599), (4165, 59656896), (4216, 58935240), (4284, 57999760), (4340, 57251376), (4368, 56884380), (4369, 56871360), (4410, 56342624), (4420, 56215152), (4464, 55661060), (4557, 54525120), (4626, 53711840), (4641, 53538240), (4680, 53092088), (4704, 52821210), (4743, 52386880), (4760, 52199784), (4836, 51379440), (4896, 50749790), (4960, 50094954), (4998, 49714080), (5040, 49299796), (5096, 48758040), (5140, 48340656), (5208, 47709480), (5270, 47148192), (5304, 46845960), (5355, 46399808), (5397, 46038720), (5440, 45674811), (5460, 45507504), (5580, 44528848), (5642, 44039520), (5712, 43499820), (5733, 43340480), (5824, 42663285), (5880, 42256968), (5952, 41745795), (6045, 41103552), (6076, 40893840), (6120, 40599832), (6168, 40283880), (6188, 40153680), (6240, 39819066), (6324, 39290160), (6370, 39006432), (6448, 38534580), (6510, 38167584), (6552, 37922920), (6630, 37476768), (6664, 37285560), (6682, 37185120), (6720, 36974847), (6851, 36267840), (6944, 35782110), (7056, 35214140), (7072, 35134470), (7140, 34799856), (7196, 34529040), (7254, 34252960), (7280, 34130628), (7378, 33677280), (7440, 33396636), (7488, 33182555), (7497, 33142720), (7595, 32715072), (7616, 32624865), (7644, 32505360), (7710, 32227104), (7735, 32122944), (7812, 31806320), (7840, 31692726), (7905, 31432128), (7956, 31230640), (7967, 31187520), (8060, 30827664), (8160, 30449874), (8190, 30338336), (8224, 30212910), (8330, 29828448), (8432, 29467620), (8463, 29359680), (8568, 28999880), (8680, 28625688), (8736, 28442190), (8738, 28435680), (8820, 28171312), (8840, 28107576), (8928, 27830530), (8995, 27623232), (9114, 27262560), (9252, 26855920), (9282, 26769120), (9360, 26546044), (9408, 26410605), (9486, 26193440), (9520, 26099892), (9555, 26004288), (9672, 25689720), (9765, 25445056), (9792, 25374895), (9920, 25047477), (9945, 24984512), (9996, 24857040), (10023, 24790080), (10080, 24649898), (10192, 24379020), (10280, 24170328), (10416, 23854740), (10540, 23574096), (10608, 23422980), (10710, 23199904), (10794, 23019360), (10829, 22944960), (10920, 22753752), (11067, 22451520), (11160, 22264424), (11284, 22019760), (11424, 21749910), (11466, 21670240), (11565, 21484736), (11760, 21128484), (12090, 20551776), (12152, 20446920), (12240, 20299916), (12336, 20141940), (12376, 20076840), (12480, 19909533), (12495, 19885632), (12593, 19730880), (12648, 19645080), (12740, 19503216), (12896, 19267290), (13020, 19083792), (13104, 18961460), (13107, 18957120), (13260, 18738384), (13328, 18642780), (13364, 18592560), (13671, 18175040), (13702, 18133920), (13888, 17891055), (13923, 17846080), (14105, 17615808), (14112, 17607070), (14144, 17567235), (14280, 17399928), (14392, 17264520), (14508, 17126480), (14560, 17065314), (14756, 16838640), (14880, 16698318), (14994, 16571360), (15190, 16357536), (15288, 16252680), (15420, 16113552), (15470, 16061472), (15624, 15903160), (15680, 15846363), (15810, 15716064), (15912, 15615320), (15934, 15593760), (16120, 15413832), (16191, 15346240), (16320, 15224937), (16380, 15169168), (16448, 15106455), (16660, 14914224), (16705, 14874048), (16864, 14733810), (16926, 14679840), (17136, 14499940), (17360, 14312844), (17472, 14221095), (17476, 14217840), (17640, 14085656), (17680, 14053788), (17856, 13915265), (17990, 13811616), (18135, 13701184), (18228, 13631280), (18445, 13470912), (18504, 13427960), (18564, 13384560), (18720, 13273022), (18972, 13096720), (19040, 13049946), (19110, 13002144), (19344, 12844860), (19530, 12722528), (19747, 12582720), (19890, 12492256), (19992, 12428520), (20046, 12395040), (20160, 12324949), (20384, 12189510), (20553, 12089280), (20560, 12085164), (20832, 11927370), (21080, 11787048), (21216, 11711490), (21420, 11599952), (21588, 11509680), (21658, 11472480), (21840, 11376876), (21845, 11374272), (22134, 11225760), (22320, 11132212), (22568, 11009880), (22785, 10905024), (22848, 10874955), (22932, 10835120), (23130, 10742368), (23205, 10707648), (23387, 10624320), (23520, 10564242), (23715, 10477376), (23901, 10395840), (24180, 10275888), (24304, 10223460), (24480, 10149958), (24672, 10070970), (24752, 10038420), (24990, 9942816), (25186, 9865440), (25296, 9822540), (25389, 9786560), (25480, 9751608), (25792, 9633645), (25823, 9622080), (26040, 9541896), (26208, 9480730), (26214, 9478560), (26520, 9369192), (26656, 9321390), (26728, 9296280), (26985, 9207744), (27342, 9087520), (27404, 9066960), (27846, 8923040), (28210, 8807904), (28224, 8803535), (28560, 8699964), (28665, 8668096), (28784, 8632260), (29016, 8563240), (29120, 8532657), (29512, 8419320), (29760, 8349159), (29988, 8285680), (30069, 8263360), (30380, 8178768), (30576, 8126340), (30583, 8124480), (30840, 8056776), (30940, 8030736), (31248, 7951580), (31620, 7858032), (31824, 7807660), (31868, 7796880), (32240, 7706916), (32382, 7673120), (32487, 7648320), (32760, 7584584), (33201, 7483840), (33320, 7457112), (33410, 7437024), (33728, 7366905), (33852, 7339920), (34255, 7253568), (34272, 7249970), (34720, 7156422), (34952, 7108920), (35280, 7042828), (35360, 7026894), (35980, 6905808), (36270, 6850592), (36456, 6815640), (36890, 6735456), (37008, 6713980), (37128, 6692280), (37440, 6636511), (37485, 6628544), (37779, 6576960), (37944, 6548360), (38080, 6524973), (38220, 6501072), (38688, 6422430), (39060, 6361264), (39321, 6319040), (39494, 6291360), (39780, 6246128), (39835, 6237504), (39984, 6214260), (40092, 6197520), (40768, 6094755), (41106, 6044640), (41120, 6042582), (41664, 5963685), (42160, 5893524), (42315, 5871936), (42432, 5855745), (42840, 5799976), (43176, 5754840), (43316, 5736240), (43680, 5688438), (43690, 5687136), (44268, 5612880), (44640, 5566106), (45136, 5504940), (45570, 5452512), (45864, 5417560), (46260, 5371184), (46410, 5353824), (46774, 5312160), (47040, 5282121), (47430, 5238688), (47802, 5197920), (47957, 5181120), (48360, 5137944), (48608, 5111730), (48960, 5074979), (49344, 5035485), (49504, 5019210), (49980, 4971408), (50115, 4958016), (50372, 4932720), (50592, 4911270), (50778, 4893280), (50960, 4875804), (51646, 4811040), (52080, 4770948), (52416, 4740365), (52428, 4739280), (53040, 4684596), (53312, 4660695), (53456, 4648140), (53970, 4603872), (54145, 4588992), (54684, 4543760), (54808, 4533480), (55335, 4490304), (55692, 4461520), (55769, 4455360), (56420, 4403952), (56797, 4374720), (57120, 4349982), (57330, 4334048), (57568, 4316130), (58032, 4281620), (59024, 4209660), (59241, 4194240), (59976, 4142840), (60138, 4131680), (60760, 4089384), (61152, 4063170), (61166, 4062240), (61659, 4029760), (61680, 4028388), (61880, 4015368), (62496, 3975790), (62965, 3946176), (63240, 3929016), (63648, 3903830), (63736, 3898440), (64480, 3853458), (64764, 3836560), (64974, 3824160), (65520, 3792292), (65535, 3791424), (66402, 3741920), (66640, 3728556), (66820, 3718512), (67704, 3669960), (68355, 3635008), (68510, 3626784), (68544, 3624985), (69440, 3578211), (69615, 3569216), (69904, 3554460), (70161, 3541440), (70560, 3521414), (70720, 3513447), (71703, 3465280), (71960, 3452904), (72540, 3425296), (72912, 3407820), (73780, 3367728), (74016, 3356990), (74256, 3346140), (74970, 3314272), (75558, 3288480), (75888, 3274180), (76440, 3250536), (77376, 3211215), (77469, 3207360), (78120, 3180632), (78642, 3159520), (78988, 3145680), (79560, 3123064), (79670, 3118752), (79968, 3107130), (80184, 3098760), (80955, 3069248), (82212, 3022320), (82240, 3021291), (84320, 2946762), (84630, 2935968), (85680, 2899988), (86352, 2877420), (86632, 2868120), (87360, 2844219), (87380, 2843568), (88536, 2806440), (89280, 2783053), (90272, 2752470), (91140, 2726256), (91728, 2708780), (91749, 2708160), (92520, 2685592), (92820, 2676912), (93548, 2656080), (94860, 2619344), (95604, 2598960), (95914, 2590560), (96720, 2568972), (97216, 2555865), (97461, 2549440), (98735, 2516544), (99008, 2509605), (99960, 2485704), (100230, 2479008), (100744, 2466360), (101184, 2455635), (101556, 2446640), (101920, 2437902), (102765, 2417856), (103292, 2405520), (103571, 2399040), (104160, 2385474), (104856, 2369640), (106080, 2342298), (106912, 2324070), (107940, 2301936), (108290, 2294496), (109368, 2271880), (109616, 2266740), (110670, 2245152), (111384, 2230760), (111538, 2227680), (112840, 2201976), (113337, 2192320), (113594, 2187360), (114240, 2174991), (114660, 2167024), (115136, 2158065), (116064, 2140810), (116935, 2124864), (118048, 2104830), (118482, 2097120), (119505, 2079168), (119952, 2071420), (120276, 2065840), (121520, 2044692), (122304, 2031585), (122332, 2031120), (123318, 2014880), (123360, 2014194), (123760, 2007684), (124992, 1987895), (125930, 1973088), (126480, 1964508), (126945, 1957312), (127296, 1951915), (127472, 1949220), (128960, 1926729), (129115, 1924416), (129528, 1918280), (129948, 1912080), (131040, 1896146), (131070, 1895712), (132804, 1870960), (133280, 1864278), (133640, 1859256), (135408, 1834980), (135439, 1834560), (136710, 1817504), (137020, 1813392), (139230, 1784608), (139808, 1777230), (140322, 1770720), (141120, 1760707), (143406, 1732640), (143871, 1727040), (143920, 1726452), (145080, 1712648), (145824, 1703910), (147560, 1683864), (148032, 1678495), (148512, 1673070), (149940, 1657136), (150345, 1652672), (151116, 1644240), (151776, 1637090), (152880, 1625268), (152915, 1624896), (154938, 1603680), (156240, 1590316), (157284, 1579760), (157976, 1572840), (159120, 1561532), (159340, 1559376), (159936, 1553565), (160368, 1549380), (161910, 1534624), (162435, 1529664), (163709, 1517760), (164424, 1511160), (166005, 1496768), (167307, 1485120), (168640, 1473381), (169260, 1467984), (170391, 1458240), (171360, 1449994), (172704, 1438710), (173264, 1434060), (174760, 1421784), (177072, 1403220), (177723, 1398080), (180544, 1376235), (182280, 1363128), (183456, 1354390), (183498, 1354080), (185040, 1342796), (185640, 1338456), (187096, 1328040), (188895, 1315392), (189720, 1309672), (191208, 1299480), (191828, 1295280), (193440, 1284486), (194922, 1274720), (196605, 1263808), (197470, 1258272), (199920, 1242852), (200460, 1239504), (201488, 1233180), (203112, 1223320), (203840, 1218951), (205530, 1208928), (206584, 1202760), (207142, 1199520), (208320, 1192737), (209712, 1184820), (210483, 1180480), (212160, 1171149), (213824, 1162035), (214081, 1160640), (215880, 1150968), (216580, 1147248), (218736, 1135940), (219232, 1133370), (221340, 1122576), (222768, 1115380), (223076, 1113840), (225680, 1100988), (226674, 1096160), (227188, 1093680), (229320, 1083512), (232128, 1070405), (232407, 1069120), (233870, 1062432), (236096, 1052415), (236964, 1048560), (239010, 1039584), (239785, 1036224), (239904, 1035710), (240552, 1032920), (243040, 1022346), (244664, 1015560), (246636, 1007440), (246720, 1007097), (247520, 1003842), (251860, 986544), (252960, 982254), (253890, 978656), (254944, 974610), (258230, 962208), (259056, 959140), (259896, 956040), (262080, 948073), (262140, 947856), (265608, 935480), (266560, 932139), (267280, 929628), (270816, 917490), (270878, 917280), (273420, 908752), (274040, 906696), (275247, 902720), (278460, 892304), (278845, 891072), (279616, 888615), (280644, 885360), (283985, 874944), (286812, 866320), (287742, 863520), (287840, 863226), (290160, 856324), (291648, 851955), (295120, 841932), (296205, 838848), (297024, 836535), (299880, 828568), (300690, 826336), (302232, 822120), (303552, 818545), (305760, 812634), (305830, 812448), (308295, 805952), (309876, 801840), (310713, 799680), (312480, 795158), (314568, 789880), (315952, 786420), (318240, 780766), (318680, 779688), (320736, 774690), (323820, 767312), (324870, 764832), (327418, 758880), (328848, 755580), (332010, 748384), (334614, 742560), (335699, 740160), (338520, 733992), (340782, 729120), (342720, 724997), (345408, 719355), (346528, 717030), (349520, 710892), (350805, 708288), (354144, 701610), (355446, 699040), (358515, 693056), (364560, 681564), (366912, 677195), (366996, 677040), (370080, 671398), (371280, 669228), (374192, 664020), (377790, 657696), (379440, 654836), (382416, 649740), (383656, 647640), (386880, 642243), (387345, 641472), (389844, 637360), (390383, 636480), (393210, 631904), (394940, 629136), (397579, 624960), (399840, 621426), (400920, 619752), (402976, 616590), (406224, 611660), (406317, 611520), (411060, 604464), (413168, 601380), (414284, 599760), (419424, 592410), (420966, 590240), (428162, 580320), (431613, 575680), (431760, 575484), (433160, 573624), (437472, 567970), (438464, 566685), (442680, 561288), (445536, 557690), (446152, 556920), (451360, 550494), (453348, 548080), (454376, 546840), (458640, 541756), (458745, 541632), (464814, 534560), (467740, 531216), (473928, 524280), (478020, 519792), (479570, 518112), (479808, 517855), (481104, 516460), (486080, 511173), (487305, 509888), (489328, 507780), (491127, 505920), (493272, 503720), (495040, 501921)]