119621093760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 64, 69, 70, 72, 73, 76, 80, 84, 90, 92, 93, 95, 96, 105, 108, 112, 114, 115, 120, 124, 126, 128, 133, 135, 138, 140, 144, 146, 152, 155, 160, 161, 168, 171, 180, 184, 186, 189, 190, 192, 207, 210, 216, 217, 219, 224, 228, 230, 240, 248, 252, 266, 270, 276, 279, 280, 285, 288, 292, 304, 310, 315, 320, 322, 336, 342, 345, 360, 365, 368, 372, 378, 380, 384, 399, 414, 420, 432, 434, 437, 438, 448, 456, 460, 465, 480, 483, 496, 504, 511, 513, 532, 540, 552, 558, 560, 570, 576, 584, 589, 608, 620, 621, 630, 640, 644, 651, 657, 665, 672, 684, 690, 713, 720, 730, 736, 744, 756, 760, 798, 805, 828, 837, 840, 855, 864, 868, 874, 876, 896, 912, 920, 930, 945, 960, 966, 992, 1008, 1022, 1026, 1035, 1064, 1080, 1085, 1095, 1104, 1116, 1120, 1140, 1152, 1168, 1178, 1197, 1216, 1240, 1242, 1260, 1288, 1302, 1311, 1314, 1330, 1344, 1368, 1380, 1387, 1395, 1426, 1440, 1449, 1460, 1472, 1488, 1512, 1520, 1533, 1596, 1610, 1656, 1674, 1679, 1680, 1710, 1728, 1736, 1748, 1752, 1767, 1824, 1840, 1860, 1890, 1920, 1932, 1953, 1971, 1984, 1995, 2016, 2044, 2052, 2070, 2128, 2139, 2160, 2170, 2185, 2190, 2208, 2232, 2240, 2263, 2280, 2336, 2356, 2394, 2415, 2432, 2480, 2484, 2520, 2555, 2565, 2576, 2604, 2622, 2628, 2660, 2688, 2736, 2760, 2774, 2790, 2852, 2880, 2898, 2920, 2944, 2945, 2976, 3024, 3040, 3059, 3066, 3105, 3192, 3220, 3255, 3285, 3312, 3348, 3358, 3360, 3420, 3456, 3472, 3496, 3504, 3534, 3565, 3591, 3648, 3680, 3720, 3780, 3864, 3906, 3933, 3942, 3968, 3990, 4032, 4088, 4104, 4123, 4140, 4161, 4185, 4256, 4278, 4320, 4340, 4347, 4370, 4380, 4416, 4464, 4480, 4526, 4560, 4599, 4672, 4712, 4788, 4830, 4960, 4968, 4991, 5037, 5040, 5110, 5130, 5152, 5208, 5244, 5256, 5301, 5320, 5472, 5520, 5548, 5580, 5704, 5760, 5796, 5840, 5859, 5890, 5952, 5985, 6048, 6080, 6118, 6132, 6210, 6384, 6417, 6440, 6510, 6555, 6570, 6624, 6696, 6716, 6720, 6789, 6840, 6935, 6944, 6992, 7008, 7068, 7130, 7182, 7245, 7296, 7360, 7440, 7560, 7665, 7728, 7812, 7866, 7884, 7980, 8064, 8176, 8208, 8246, 8280, 8322, 8370, 8395, 8512, 8556, 8640, 8680, 8694, 8740, 8760, 8832, 8835, 8928, 9052, 9120, 9177, 9198, 9344, 9424, 9576, 9660, 9709, 9765, 9855, 9920, 9936, 9982, 10074, 10080, 10220, 10260, 10304, 10416, 10488, 10512, 10602, 10640, 10695, 10944, 11040, 11096, 11160, 11315, 11408, 11592, 11680, 11718, 11753, 11780, 11799, 11904, 11970, 12096, 12160, 12236, 12264, 12369, 12420, 12483, 12768, 12834, 12880, 13020, 13110, 13140, 13248, 13392, 13432, 13440, 13547, 13578, 13680, 13797, 13870, 13888, 13984, 14016, 14136, 14260, 14364, 14490, 14720, 14880, 14973, 15111, 15120, 15295, 15330, 15456, 15624, 15732, 15768, 15841, 15903, 15960, 16352, 16416, 16492, 16560, 16644, 16740, 16790, 17024, 17112, 17280, 17360, 17388, 17480, 17520, 17670, 17856, 17955, 18104, 18240, 18354, 18396, 18848, 19152, 19251, 19320, 19418, 19530, 19665, 19710, 19840, 19872, 19964, 20148, 20160, 20367, 20440, 20520, 20608, 20615, 20805, 20832, 20976, 21024, 21204, 21280, 21390, 21735, 21888, 22080, 22192, 22320, 22630, 22816, 22995, 23184, 23360, 23436, 23506, 23560, 23598, 23940, 24192, 24472, 24528, 24738, 24840, 24955, 24966, 25185, 25536, 25668, 25760, 26040, 26220, 26280, 26496, 26505, 26784, 26864, 27094, 27156, 27360, 27531, 27594, 27740, 27776, 27968, 28032, 28272, 28520, 28728, 28980, 29127, 29295, 29760, 29946, 30222, 30240, 30590, 30660, 30912, 31248, 31464, 31536, 31682, 31806, 31901, 31920, 32085, 32704, 32832, 32984, 33120, 33288, 33480, 33580, 33945, 34224, 34720, 34776, 34960, 35040, 35259, 35340, 35712, 35910, 36208, 36480, 36708, 36792, 37107, 37449, 37696, 38304, 38502, 38640, 38836, 39060, 39330, 39420, 39744, 39928, 40296, 40320, 40641, 40734, 40880, 41040, 41230, 41610, 41664, 41952, 42048, 42408, 42560, 42780, 42997, 43470, 44160, 44384, 44640, 44919, 45260, 45333, 45632, 45885, 45990, 46368, 46720, 46872, 47012, 47120, 47196, 47523, 47880, 48545, 48944, 49056, 49476, 49680, 49910, 49932, 50370, 51072, 51336, 51520, 52049, 52080, 52440, 52560, 53010, 53568, 53728, 54188, 54312, 54720, 55062, 55188, 55480, 55936, 56544, 57040, 57456, 57960, 58254, 58590, 58765, 58995, 59520, 59892, 60444, 60480, 61101, 61180, 61320, 61824, 61845, 62415, 62496, 62928, 63072, 63364, 63612, 63802, 63840, 64170, 65408, 65664, 65968, 66240, 66576, 66960, 67160, 67735, 67890, 68448, 68985, 69440, 69552, 69920, 70080, 70518, 70680, 71820, 72416, 73416, 73584, 74214, 74865, 74898, 75392, 75555, 76608, 77004, 77280, 77672, 78120, 78660, 78840, 79205, 79488, 79515, 79856, 80592, 81282, 81468, 81760, 82080, 82460, 82593, 83220, 83328, 83904, 84096, 84816, 85120, 85560, 85994, 86940, 87381, 88768, 89280, 89838, 90520, 90666, 91264, 91770, 91980, 92736, 93744, 94024, 94240, 94392, 94829, 95046, 95703, 95760, 96255, 97090, 97888, 98112, 98952, 99360, 99820, 99864, 100740, 101835, 102672, 103040, 104098, 104160, 104880, 105120, 105777, 106020, 107136, 107456, 108376, 108624, 109440, 110124, 110376, 110960, 111321, 113088, 114080, 114912, 115920, 116508, 117180, 117530, 117990, 119784, 120888, 120960, 121923, 122202, 122360, 122640, 123690, 124830, 124992, 125856, 126144, 126728, 127224, 127604, 127680, 128340, 128991, 131936, 132480, 133152, 133920, 134320, 134757, 135470, 135780, 136896, 137655, 137970, 138880, 139104, 139840, 140160, 141036, 141360, 142569, 143640, 144832, 145635, 146832, 147168, 148428, 149730, 149796, 151110, 153216, 154008, 154560, 155344, 156147, 156240, 157320, 157680, 158410, 159030, 159505, 159712, 161184, 162564, 162936, 163520, 164160, 164920, 165186, 166440, 167808, 169632, 171120, 171988, 173880, 174762, 176295, 177536, 178560, 179676, 181040, 181332, 183540, 183960, 185472, 185535, 187245, 187488, 188048, 188480, 188784, 189658, 190092, 191406, 191520, 192510, 194180, 195776, 196224, 197904, 198720, 199640, 199728, 201480, 203205, 203670, 205344, 208196, 208320, 209760, 210240, 211554, 212040, 214912, 214985, 216752, 217248, 220248, 220752, 221920, 222642, 223307, 224595, 226176, 226665, 228160, 229824, 231840, 233016, 234360, 235060, 235980, 237615, 239568, 241776, 243846, 244404, 244720, 245280, 247380, 249660, 249984, 251712, 252288, 253456, 254448, 255208, 255360, 256680, 257982, 260245, 262143, 263872, 266304, 267840, 268640, 269514, 270940, 271560, 273792, 275310, 275940, 278208, 279680, 282072, 282720, 284487, 285138, 287109, 287280, 289664, 291270, 293664, 294336, 296856, 299460, 299592, 300979, 302220, 305505, 308016, 309120, 310688, 312294, 312480, 314640, 315360, 316820, 317331, 318060, 319010, 319424, 322368, 325128, 325872, 327040, 328320, 329840, 330372, 332880, 339264, 342240, 343976, 347760, 349524, 352590, 359352, 362080, 362664, 364343, 365769, 367080, 367920, 371070, 374490, 374976, 376096, 376960, 377568, 379316, 380184, 382812, 383040, 385020, 386973, 388360, 391552, 395808, 397440, 399280, 399456, 402960, 406410, 407340, 410688, 412965, 416392, 416640, 419520, 420480, 423108, 424080, 427707, 429970, 433504, 434496, 436905, 440496, 441504, 443840, 445284, 446614, 449190, 453330, 456320, 459648, 463680, 466032, 468441, 468720, 470120, 471960, 474145, 475230, 478515, 479136, 483552, 487692, 488808, 489440, 490560, 494760, 499320, 503424, 506912, 508896, 510416, 513360, 515964, 520490, 524286, 527744, 528885, 532608, 535680, 537280, 539028, 541880, 543120, 550620, 551880, 556416, 556605, 564144, 565440, 568974, 570276, 574218, 574560, 582540, 587328, 588672, 593712, 598920, 599184, 601958, 604440, 609615, 611010, 616032, 621376, 624588, 624960, 629280, 630720, 633640, 634662, 636120, 638020, 638848, 644736, 644955, 650256, 651744, 659680, 660744, 665760, 669921, 673785, 678528, 684480, 687952, 695520, 699048, 705180, 712845, 718704, 724160, 725328, 728686, 731538, 734160, 735840, 742140, 748980, 749952, 752192, 755136, 758632, 760368, 765624, 766080, 770040, 773946, 776720, 780735, 791616, 798560, 798912, 805920, 812820, 814680, 821376, 825930, 832784, 839040, 846216, 848160, 853461, 855414, 859940, 861327, 867008, 868992, 873810, 880992, 883008, 887680, 890568, 893228, 898380, 902937, 906660, 927360, 932064, 936882, 937440, 940240, 943920, 948290, 950460, 957030, 958272, 967104, 975384, 977616, 978880, 981120, 988931, 989520, 998640, 1013824, 1017792, 1020832, 1026720, 1031928, 1040980, 1048572, 1057770, 1074560, 1078056, 1083760, 1086240, 1093029, 1101240, 1103760, 1113210, 1116535, 1128288, 1130880, 1137948, 1140552, 1148436, 1149120, 1160919, 1165080, 1174656, 1187424, 1197840, 1198368, 1203916, 1208880, 1219230, 1222020, 1232064, 1242752, 1249176, 1249920, 1258560, 1261440, 1267280, 1269324, 1272240, 1276040, 1289910, 1300512, 1303488, 1310715, 1319360, 1321488, 1331520, 1339842, 1347570, 1368960, 1375904, 1391040, 1398096, 1405323, 1410360, 1422435, 1425690, 1435545, 1437408, 1448320, 1450656, 1457372, 1463076, 1468320, 1471680, 1484280, 1497960, 1504384, 1504895, 1510272, 1517264, 1520736, 1531248, 1540080, 1547892, 1553440, 1561470, 1583232, 1586655, 1597120, 1597824, 1611840, 1625640, 1629360, 1651860, 1665568, 1692432, 1696320, 1706922, 1710828, 1719880, 1722654, 1734016, 1747620, 1761984, 1766016, 1781136, 1786456, 1796760, 1805874, 1813320, 1821715, 1828845, 1864128, 1873764, 1874880, 1880480, 1887840, 1896580, 1900920, 1914060, 1916544, 1934208, 1934865, 1950768, 1955232, 1957760, 1977862, 1979040, 1997280, 2009763, 2027648, 2035584, 2041664, 2053440, 2063856, 2081960, 2097144, 2115540, 2138535, 2156112, 2167520, 2172480, 2186058, 2202480, 2207520, 2226420, 2233070, 2256576, 2275896, 2281104, 2296872, 2298240, 2321838, 2330160, 2342205, 2374848, 2395680, 2396736, 2407832, 2417760, 2438460, 2444040, 2464128, 2498352, 2517120, 2534560, 2538648, 2544480, 2552080, 2560383, 2579820, 2601024, 2606976, 2621430, 2638720, 2642976, 2663040, 2679684, 2695140, 2708811, 2751808, 2782080, 2796192, 2810646, 2820720, 2844870, 2851380, 2871090, 2874816, 2901312, 2914744, 2926152, 2936640, 2943360, 2966793, 2968560, 2995920, 3009790, 3034528, 3041472, 3062496, 3080160, 3095784, 3106880, 3122940, 3173310, 3194240, 3223680, 3251280, 3258720, 3279087, 3303720, 3331136, 3349605, 3384864, 3392640, 3413844, 3421656, 3439760, 3445308, 3495240, 3523968, 3562272, 3572912, 3593520, 3611748, 3626640, 3643430, 3657690, 3728256, 3747528, 3749760, 3760960, 3775680, 3793160, 3801840, 3828120, 3869730, 3901536, 3910464, 3955724, 3958080, 3994560, 4019526, 4083328, 4106880, 4127712, 4163920, 4194288, 4231080, 4267305, 4277070, 4306635, 4312224, 4335040, 4344960, 4372116, 4404960, 4415040, 4452840, 4466140, 4513152, 4514685, 4551792, 4562208, 4593744, 4643676, 4660320, 4684410, 4749696, 4791360, 4793472, 4815664, 4835520, 4876920, 4888080, 4944655, 4996704, 5069120, 5077296, 5088960, 5104160, 5120766, 5159640, 5202048, 5242860, 5285952, 5359368, 5390280, 5417622, 5465145, 5503616, 5592384, 5621292, 5641440, 5689740, 5702760, 5742180, 5749632, 5802624, 5804595, 5829488, 5852304, 5873280, 5933586, 5937120, 5991840, 6019580, 6029289, 6069056, 6082944, 6124992, 6160320, 6191568, 6213760, 6245880, 6346620, 6502560, 6517440, 6558174, 6607440, 6662272, 6699210, 6769728, 6827688, 6843312, 6879520, 6890616, 6922517, 6990480, 7026615, 7124544, 7145824, 7187040, 7223496, 7253280, 7286860, 7315380, 7495056, 7521920, 7551360, 7586320, 7603680, 7656240, 7739460, 7803072, 7820928, 7911448, 7916160, 7989120, 8039052, 8126433, 8255424, 8327840, 8388576, 8462160, 8534610, 8554140, 8613270, 8624448, 8670080, 8744232, 8809920, 8830080, 8900379, 8905680, 8932280, 9029370, 9103584, 9124416, 9187488, 9287352, 9320640, 9368820, 9582720, 9631328, 9671040, 9753840, 9776160, 9837261, 9889310, 9993408, 10048815, 10138240, 10154592, 10177920, 10208320, 10241532, 10319280, 10485720, 10571904, 10718736, 10780560, 10835244, 10930290, 11184768, 11242584, 11282880, 11379480, 11405520, 11484360, 11609190, 11658976, 11704608, 11867172, 11874240, 11983680, 12039160, 12058578, 12138112, 12249984, 12320640, 12383136, 12491760, 12693240, 12801915, 13005120, 13034880, 13116348, 13214880, 13398420, 13539456, 13544055, 13655376, 13686624, 13759040, 13781232, 13845034, 13980960, 14053230, 14249088, 14291648, 14374080, 14446992, 14506560, 14573720, 14630760, 14833965, 14990112, 15172640, 15207360, 15312480, 15478920, 15606144, 15822896, 16078104, 16252866, 16395435, 16510848, 16655680, 16777152, 16924320, 17069220, 17108280, 17226540, 17248896, 17488464, 17619840, 17800758, 17811360, 17864560, 18058740, 18207168, 18248832, 18374976, 18574704, 18641280, 18737640, 19262656, 19507680, 19552320, 19674522, 19778620, 19986816, 20097630, 20309184, 20416640, 20483064, 20638560, 20767551, 20971440, 21437472, 21561120, 21670488, 21860580, 22485168, 22565760, 22758960, 22811040, 22968720, 23218380, 23317952, 23409216, 23734344, 23748480, 23967360, 24078320, 24117156, 24766272, 24983520, 25386480, 25603830, 26010240, 26232696, 26429760, 26701137, 26796840, 27088110, 27310752, 27373248, 27518080, 27562464, 27690068, 27961920, 28106460, 28583296, 28748160, 28893984, 29013120, 29147440, 29261520, 29667930, 29980224, 30146445, 30345280, 30414720, 30624960, 30957840, 31645792, 32156208, 32505732, 32790870, 33311360, 33554304, 33848640, 34138440, 34216560, 34453080, 34612585, 34976928, 35601516, 35622720, 35729120, 36117480, 36414336, 36749952, 37149408, 37475280, 38525312, 39015360, 39104640, 39349044, 39557240, 40195260, 40618368, 40632165, 40966128, 41277120, 41535102, 41942880, 42874944, 43122240, 43340976, 43721160, 44501895, 44970336, 45517920, 45622080, 45937440, 46436760, 46635904, 46818432, 47468688, 48156640, 48234312, 49186305, 49532544, 49967040, 50772960, 51207660, 52465392, 52859520, 53402274, 53593680, 54176220, 54621504, 54746496, 55124928, 55380136, 55923840, 56212920, 57787968, 58294880, 58523040, 59335860, 59960448, 60292890, 60690560, 61249920, 61915680, 62302653, 63291584, 64312416, 65011464, 65581740, 67697280, 68276880, 68433120, 68906160, 69225170, 69953856, 71203032, 71245440, 71458240, 72234960, 74298816, 74950560, 78030720, 78698088, 79114480, 80390520, 81264330, 81932256, 82554240, 83070204, 83885760, 85749888, 86244480, 86681952, 87442320, 89003790, 89940672, 91035840, 91244160, 91874880, 92873520, 94937376, 96313280, 96468624, 98372610, 99934080, 101545920, 102415320, 103837755, 104930784, 106804548, 107187360, 108352440, 109243008, 110249856, 110760272, 112425840, 115575936, 116589760, 117046080, 118671720, 120585780, 123831360, 124605306, 126583168, 128624832, 130022928, 131163480, 133505685, 136553760, 136866240, 137812320, 138450340, 139907712, 142406064, 142916480, 144469920, 148597632, 149901120, 157396176, 158228960, 160781040, 162528660, 163864512, 166140408, 167771520, 173363904, 174884640, 178007580, 179881344, 182071680, 183749760, 185747040, 186907959, 189874752, 192626560, 192937248, 196745220, 203091840, 204830640, 207675510, 209861568, 213609096, 214374720, 216704880, 221520544, 224851680, 233179520, 234092160, 237343440, 241171560, 247662720, 249210612, 257249664, 260045856, 262326960, 267011370, 273107520, 273732480, 275624640, 276900680, 284812128, 288939840, 299802240, 311513265, 314792352, 316457920, 321562080, 325057320, 327729024, 332280816, 346727808, 349769280, 356015160, 371494080, 373815918, 379749504, 385874496, 393490440, 409661280, 415351020, 419723136, 427218192, 428749440, 433409760, 443041088, 449703360, 474686880, 482343120, 498421224, 520091712, 524653920, 534022740, 546215040, 551249280, 553801360, 569624256, 577879680, 623026530, 629584704, 632915840, 643124160, 650114640, 664561632, 699538560, 712030320, 742988160, 747631836, 771748992, 786980880, 819322560, 830702040, 854436384, 866819520, 886082176, 899406720, 934539795, 949373760, 964686240, 996842448, 1040183424, 1049307840, 1068045480, 1107602720, 1139248512, 1246053060, 1259169408, 1286248320, 1300229280, 1329123264, 1424060640, 1495263672, 1573961760, 1638645120, 1661404080, 1708872768, 1733639040, 1869079590, 1898747520, 1929372480, 1993684896, 2098615680, 2136090960, 2215205440, 2492106120, 2600458560, 2658246528, 2848121280, 2990527344, 3147923520, 3322808160, 3417745536, 3738159180, 3858744960, 3987369792, 4272181920, 4430410880, 4984212240, 5200917120, 5696242560, 5981054688, 6295847040, 6645616320, 7476318360, 7974739584, 8544363840, 9968424480, 11962109376, 13291232640, 14952636720, 17088727680, 19936848960, 23924218752, 29905273440, 39873697920, 59810546880, 119621093760]

約数ペア:

[(1, 119621093760), (2, 59810546880), (3, 39873697920), (4, 29905273440), (5, 23924218752), (6, 19936848960), (7, 17088727680), (8, 14952636720), (9, 13291232640), (10, 11962109376), (12, 9968424480), (14, 8544363840), (15, 7974739584), (16, 7476318360), (18, 6645616320), (19, 6295847040), (20, 5981054688), (21, 5696242560), (23, 5200917120), (24, 4984212240), (27, 4430410880), (28, 4272181920), (30, 3987369792), (31, 3858744960), (32, 3738159180), (35, 3417745536), (36, 3322808160), (38, 3147923520), (40, 2990527344), (42, 2848121280), (45, 2658246528), (46, 2600458560), (48, 2492106120), (54, 2215205440), (56, 2136090960), (57, 2098615680), (60, 1993684896), (62, 1929372480), (63, 1898747520), (64, 1869079590), (69, 1733639040), (70, 1708872768), (72, 1661404080), (73, 1638645120), (76, 1573961760), (80, 1495263672), (84, 1424060640), (90, 1329123264), (92, 1300229280), (93, 1286248320), (95, 1259169408), (96, 1246053060), (105, 1139248512), (108, 1107602720), (112, 1068045480), (114, 1049307840), (115, 1040183424), (120, 996842448), (124, 964686240), (126, 949373760), (128, 934539795), (133, 899406720), (135, 886082176), (138, 866819520), (140, 854436384), (144, 830702040), (146, 819322560), (152, 786980880), (155, 771748992), (160, 747631836), (161, 742988160), (168, 712030320), (171, 699538560), (180, 664561632), (184, 650114640), (186, 643124160), (189, 632915840), (190, 629584704), (192, 623026530), (207, 577879680), (210, 569624256), (216, 553801360), (217, 551249280), (219, 546215040), (224, 534022740), (228, 524653920), (230, 520091712), (240, 498421224), (248, 482343120), (252, 474686880), (266, 449703360), (270, 443041088), (276, 433409760), (279, 428749440), (280, 427218192), (285, 419723136), (288, 415351020), (292, 409661280), (304, 393490440), (310, 385874496), (315, 379749504), (320, 373815918), (322, 371494080), (336, 356015160), (342, 349769280), (345, 346727808), (360, 332280816), (365, 327729024), (368, 325057320), (372, 321562080), (378, 316457920), (380, 314792352), (384, 311513265), (399, 299802240), (414, 288939840), (420, 284812128), (432, 276900680), (434, 275624640), (437, 273732480), (438, 273107520), (448, 267011370), (456, 262326960), (460, 260045856), (465, 257249664), (480, 249210612), (483, 247662720), (496, 241171560), (504, 237343440), (511, 234092160), (513, 233179520), (532, 224851680), (540, 221520544), (552, 216704880), (558, 214374720), (560, 213609096), (570, 209861568), (576, 207675510), (584, 204830640), (589, 203091840), (608, 196745220), (620, 192937248), (621, 192626560), (630, 189874752), (640, 186907959), (644, 185747040), (651, 183749760), (657, 182071680), (665, 179881344), (672, 178007580), (684, 174884640), (690, 173363904), (713, 167771520), (720, 166140408), (730, 163864512), (736, 162528660), (744, 160781040), (756, 158228960), (760, 157396176), (798, 149901120), (805, 148597632), (828, 144469920), (837, 142916480), (840, 142406064), (855, 139907712), (864, 138450340), (868, 137812320), (874, 136866240), (876, 136553760), (896, 133505685), (912, 131163480), (920, 130022928), (930, 128624832), (945, 126583168), (960, 124605306), (966, 123831360), (992, 120585780), (1008, 118671720), (1022, 117046080), (1026, 116589760), (1035, 115575936), (1064, 112425840), (1080, 110760272), (1085, 110249856), (1095, 109243008), (1104, 108352440), (1116, 107187360), (1120, 106804548), (1140, 104930784), (1152, 103837755), (1168, 102415320), (1178, 101545920), (1197, 99934080), (1216, 98372610), (1240, 96468624), (1242, 96313280), (1260, 94937376), (1288, 92873520), (1302, 91874880), (1311, 91244160), (1314, 91035840), (1330, 89940672), (1344, 89003790), (1368, 87442320), (1380, 86681952), (1387, 86244480), (1395, 85749888), (1426, 83885760), (1440, 83070204), (1449, 82554240), (1460, 81932256), (1472, 81264330), (1488, 80390520), (1512, 79114480), (1520, 78698088), (1533, 78030720), (1596, 74950560), (1610, 74298816), (1656, 72234960), (1674, 71458240), (1679, 71245440), (1680, 71203032), (1710, 69953856), (1728, 69225170), (1736, 68906160), (1748, 68433120), (1752, 68276880), (1767, 67697280), (1824, 65581740), (1840, 65011464), (1860, 64312416), (1890, 63291584), (1920, 62302653), (1932, 61915680), (1953, 61249920), (1971, 60690560), (1984, 60292890), (1995, 59960448), (2016, 59335860), (2044, 58523040), (2052, 58294880), (2070, 57787968), (2128, 56212920), (2139, 55923840), (2160, 55380136), (2170, 55124928), (2185, 54746496), (2190, 54621504), (2208, 54176220), (2232, 53593680), (2240, 53402274), (2263, 52859520), (2280, 52465392), (2336, 51207660), (2356, 50772960), (2394, 49967040), (2415, 49532544), (2432, 49186305), (2480, 48234312), (2484, 48156640), (2520, 47468688), (2555, 46818432), (2565, 46635904), (2576, 46436760), (2604, 45937440), (2622, 45622080), (2628, 45517920), (2660, 44970336), (2688, 44501895), (2736, 43721160), (2760, 43340976), (2774, 43122240), (2790, 42874944), (2852, 41942880), (2880, 41535102), (2898, 41277120), (2920, 40966128), (2944, 40632165), (2945, 40618368), (2976, 40195260), (3024, 39557240), (3040, 39349044), (3059, 39104640), (3066, 39015360), (3105, 38525312), (3192, 37475280), (3220, 37149408), (3255, 36749952), (3285, 36414336), (3312, 36117480), (3348, 35729120), (3358, 35622720), (3360, 35601516), (3420, 34976928), (3456, 34612585), (3472, 34453080), (3496, 34216560), (3504, 34138440), (3534, 33848640), (3565, 33554304), (3591, 33311360), (3648, 32790870), (3680, 32505732), (3720, 32156208), (3780, 31645792), (3864, 30957840), (3906, 30624960), (3933, 30414720), (3942, 30345280), (3968, 30146445), (3990, 29980224), (4032, 29667930), (4088, 29261520), (4104, 29147440), (4123, 29013120), (4140, 28893984), (4161, 28748160), (4185, 28583296), (4256, 28106460), (4278, 27961920), (4320, 27690068), (4340, 27562464), (4347, 27518080), (4370, 27373248), (4380, 27310752), (4416, 27088110), (4464, 26796840), (4480, 26701137), (4526, 26429760), (4560, 26232696), (4599, 26010240), (4672, 25603830), (4712, 25386480), (4788, 24983520), (4830, 24766272), (4960, 24117156), (4968, 24078320), (4991, 23967360), (5037, 23748480), (5040, 23734344), (5110, 23409216), (5130, 23317952), (5152, 23218380), (5208, 22968720), (5244, 22811040), (5256, 22758960), (5301, 22565760), (5320, 22485168), (5472, 21860580), (5520, 21670488), (5548, 21561120), (5580, 21437472), (5704, 20971440), (5760, 20767551), (5796, 20638560), (5840, 20483064), (5859, 20416640), (5890, 20309184), (5952, 20097630), (5985, 19986816), (6048, 19778620), (6080, 19674522), (6118, 19552320), (6132, 19507680), (6210, 19262656), (6384, 18737640), (6417, 18641280), (6440, 18574704), (6510, 18374976), (6555, 18248832), (6570, 18207168), (6624, 18058740), (6696, 17864560), (6716, 17811360), (6720, 17800758), (6789, 17619840), (6840, 17488464), (6935, 17248896), (6944, 17226540), (6992, 17108280), (7008, 17069220), (7068, 16924320), (7130, 16777152), (7182, 16655680), (7245, 16510848), (7296, 16395435), (7360, 16252866), (7440, 16078104), (7560, 15822896), (7665, 15606144), (7728, 15478920), (7812, 15312480), (7866, 15207360), (7884, 15172640), (7980, 14990112), (8064, 14833965), (8176, 14630760), (8208, 14573720), (8246, 14506560), (8280, 14446992), (8322, 14374080), (8370, 14291648), (8395, 14249088), (8512, 14053230), (8556, 13980960), (8640, 13845034), (8680, 13781232), (8694, 13759040), (8740, 13686624), (8760, 13655376), (8832, 13544055), (8835, 13539456), (8928, 13398420), (9052, 13214880), (9120, 13116348), (9177, 13034880), (9198, 13005120), (9344, 12801915), (9424, 12693240), (9576, 12491760), (9660, 12383136), (9709, 12320640), (9765, 12249984), (9855, 12138112), (9920, 12058578), (9936, 12039160), (9982, 11983680), (10074, 11874240), (10080, 11867172), (10220, 11704608), (10260, 11658976), (10304, 11609190), (10416, 11484360), (10488, 11405520), (10512, 11379480), (10602, 11282880), (10640, 11242584), (10695, 11184768), (10944, 10930290), (11040, 10835244), (11096, 10780560), (11160, 10718736), (11315, 10571904), (11408, 10485720), (11592, 10319280), (11680, 10241532), (11718, 10208320), (11753, 10177920), (11780, 10154592), (11799, 10138240), (11904, 10048815), (11970, 9993408), (12096, 9889310), (12160, 9837261), (12236, 9776160), (12264, 9753840), (12369, 9671040), (12420, 9631328), (12483, 9582720), (12768, 9368820), (12834, 9320640), (12880, 9287352), (13020, 9187488), (13110, 9124416), (13140, 9103584), (13248, 9029370), (13392, 8932280), (13432, 8905680), (13440, 8900379), (13547, 8830080), (13578, 8809920), (13680, 8744232), (13797, 8670080), (13870, 8624448), (13888, 8613270), (13984, 8554140), (14016, 8534610), (14136, 8462160), (14260, 8388576), (14364, 8327840), (14490, 8255424), (14720, 8126433), (14880, 8039052), (14973, 7989120), (15111, 7916160), (15120, 7911448), (15295, 7820928), (15330, 7803072), (15456, 7739460), (15624, 7656240), (15732, 7603680), (15768, 7586320), (15841, 7551360), (15903, 7521920), (15960, 7495056), (16352, 7315380), (16416, 7286860), (16492, 7253280), (16560, 7223496), (16644, 7187040), (16740, 7145824), (16790, 7124544), (17024, 7026615), (17112, 6990480), (17280, 6922517), (17360, 6890616), (17388, 6879520), (17480, 6843312), (17520, 6827688), (17670, 6769728), (17856, 6699210), (17955, 6662272), (18104, 6607440), (18240, 6558174), (18354, 6517440), (18396, 6502560), (18848, 6346620), (19152, 6245880), (19251, 6213760), (19320, 6191568), (19418, 6160320), (19530, 6124992), (19665, 6082944), (19710, 6069056), (19840, 6029289), (19872, 6019580), (19964, 5991840), (20148, 5937120), (20160, 5933586), (20367, 5873280), (20440, 5852304), (20520, 5829488), (20608, 5804595), (20615, 5802624), (20805, 5749632), (20832, 5742180), (20976, 5702760), (21024, 5689740), (21204, 5641440), (21280, 5621292), (21390, 5592384), (21735, 5503616), (21888, 5465145), (22080, 5417622), (22192, 5390280), (22320, 5359368), (22630, 5285952), (22816, 5242860), (22995, 5202048), (23184, 5159640), (23360, 5120766), (23436, 5104160), (23506, 5088960), (23560, 5077296), (23598, 5069120), (23940, 4996704), (24192, 4944655), (24472, 4888080), (24528, 4876920), (24738, 4835520), (24840, 4815664), (24955, 4793472), (24966, 4791360), (25185, 4749696), (25536, 4684410), (25668, 4660320), (25760, 4643676), (26040, 4593744), (26220, 4562208), (26280, 4551792), (26496, 4514685), (26505, 4513152), (26784, 4466140), (26864, 4452840), (27094, 4415040), (27156, 4404960), (27360, 4372116), (27531, 4344960), (27594, 4335040), (27740, 4312224), (27776, 4306635), (27968, 4277070), (28032, 4267305), (28272, 4231080), (28520, 4194288), (28728, 4163920), (28980, 4127712), (29127, 4106880), (29295, 4083328), (29760, 4019526), (29946, 3994560), (30222, 3958080), (30240, 3955724), (30590, 3910464), (30660, 3901536), (30912, 3869730), (31248, 3828120), (31464, 3801840), (31536, 3793160), (31682, 3775680), (31806, 3760960), (31901, 3749760), (31920, 3747528), (32085, 3728256), (32704, 3657690), (32832, 3643430), (32984, 3626640), (33120, 3611748), (33288, 3593520), (33480, 3572912), (33580, 3562272), (33945, 3523968), (34224, 3495240), (34720, 3445308), (34776, 3439760), (34960, 3421656), (35040, 3413844), (35259, 3392640), (35340, 3384864), (35712, 3349605), (35910, 3331136), (36208, 3303720), (36480, 3279087), (36708, 3258720), (36792, 3251280), (37107, 3223680), (37449, 3194240), (37696, 3173310), (38304, 3122940), (38502, 3106880), (38640, 3095784), (38836, 3080160), (39060, 3062496), (39330, 3041472), (39420, 3034528), (39744, 3009790), (39928, 2995920), (40296, 2968560), (40320, 2966793), (40641, 2943360), (40734, 2936640), (40880, 2926152), (41040, 2914744), (41230, 2901312), (41610, 2874816), (41664, 2871090), (41952, 2851380), (42048, 2844870), (42408, 2820720), (42560, 2810646), (42780, 2796192), (42997, 2782080), (43470, 2751808), (44160, 2708811), (44384, 2695140), (44640, 2679684), (44919, 2663040), (45260, 2642976), (45333, 2638720), (45632, 2621430), (45885, 2606976), (45990, 2601024), (46368, 2579820), (46720, 2560383), (46872, 2552080), (47012, 2544480), (47120, 2538648), (47196, 2534560), (47523, 2517120), (47880, 2498352), (48545, 2464128), (48944, 2444040), (49056, 2438460), (49476, 2417760), (49680, 2407832), (49910, 2396736), (49932, 2395680), (50370, 2374848), (51072, 2342205), (51336, 2330160), (51520, 2321838), (52049, 2298240), (52080, 2296872), (52440, 2281104), (52560, 2275896), (53010, 2256576), (53568, 2233070), (53728, 2226420), (54188, 2207520), (54312, 2202480), (54720, 2186058), (55062, 2172480), (55188, 2167520), (55480, 2156112), (55936, 2138535), (56544, 2115540), (57040, 2097144), (57456, 2081960), (57960, 2063856), (58254, 2053440), (58590, 2041664), (58765, 2035584), (58995, 2027648), (59520, 2009763), (59892, 1997280), (60444, 1979040), (60480, 1977862), (61101, 1957760), (61180, 1955232), (61320, 1950768), (61824, 1934865), (61845, 1934208), (62415, 1916544), (62496, 1914060), (62928, 1900920), (63072, 1896580), (63364, 1887840), (63612, 1880480), (63802, 1874880), (63840, 1873764), (64170, 1864128), (65408, 1828845), (65664, 1821715), (65968, 1813320), (66240, 1805874), (66576, 1796760), (66960, 1786456), (67160, 1781136), (67735, 1766016), (67890, 1761984), (68448, 1747620), (68985, 1734016), (69440, 1722654), (69552, 1719880), (69920, 1710828), (70080, 1706922), (70518, 1696320), (70680, 1692432), (71820, 1665568), (72416, 1651860), (73416, 1629360), (73584, 1625640), (74214, 1611840), (74865, 1597824), (74898, 1597120), (75392, 1586655), (75555, 1583232), (76608, 1561470), (77004, 1553440), (77280, 1547892), (77672, 1540080), (78120, 1531248), (78660, 1520736), (78840, 1517264), (79205, 1510272), (79488, 1504895), (79515, 1504384), (79856, 1497960), (80592, 1484280), (81282, 1471680), (81468, 1468320), (81760, 1463076), (82080, 1457372), (82460, 1450656), (82593, 1448320), (83220, 1437408), (83328, 1435545), (83904, 1425690), (84096, 1422435), (84816, 1410360), (85120, 1405323), (85560, 1398096), (85994, 1391040), (86940, 1375904), (87381, 1368960), (88768, 1347570), (89280, 1339842), (89838, 1331520), (90520, 1321488), (90666, 1319360), (91264, 1310715), (91770, 1303488), (91980, 1300512), (92736, 1289910), (93744, 1276040), (94024, 1272240), (94240, 1269324), (94392, 1267280), (94829, 1261440), (95046, 1258560), (95703, 1249920), (95760, 1249176), (96255, 1242752), (97090, 1232064), (97888, 1222020), (98112, 1219230), (98952, 1208880), (99360, 1203916), (99820, 1198368), (99864, 1197840), (100740, 1187424), (101835, 1174656), (102672, 1165080), (103040, 1160919), (104098, 1149120), (104160, 1148436), (104880, 1140552), (105120, 1137948), (105777, 1130880), (106020, 1128288), (107136, 1116535), (107456, 1113210), (108376, 1103760), (108624, 1101240), (109440, 1093029), (110124, 1086240), (110376, 1083760), (110960, 1078056), (111321, 1074560), (113088, 1057770), (114080, 1048572), (114912, 1040980), (115920, 1031928), (116508, 1026720), (117180, 1020832), (117530, 1017792), (117990, 1013824), (119784, 998640), (120888, 989520), (120960, 988931), (121923, 981120), (122202, 978880), (122360, 977616), (122640, 975384), (123690, 967104), (124830, 958272), (124992, 957030), (125856, 950460), (126144, 948290), (126728, 943920), (127224, 940240), (127604, 937440), (127680, 936882), (128340, 932064), (128991, 927360), (131936, 906660), (132480, 902937), (133152, 898380), (133920, 893228), (134320, 890568), (134757, 887680), (135470, 883008), (135780, 880992), (136896, 873810), (137655, 868992), (137970, 867008), (138880, 861327), (139104, 859940), (139840, 855414), (140160, 853461), (141036, 848160), (141360, 846216), (142569, 839040), (143640, 832784), (144832, 825930), (145635, 821376), (146832, 814680), (147168, 812820), (148428, 805920), (149730, 798912), (149796, 798560), (151110, 791616), (153216, 780735), (154008, 776720), (154560, 773946), (155344, 770040), (156147, 766080), (156240, 765624), (157320, 760368), (157680, 758632), (158410, 755136), (159030, 752192), (159505, 749952), (159712, 748980), (161184, 742140), (162564, 735840), (162936, 734160), (163520, 731538), (164160, 728686), (164920, 725328), (165186, 724160), (166440, 718704), (167808, 712845), (169632, 705180), (171120, 699048), (171988, 695520), (173880, 687952), (174762, 684480), (176295, 678528), (177536, 673785), (178560, 669921), (179676, 665760), (181040, 660744), (181332, 659680), (183540, 651744), (183960, 650256), (185472, 644955), (185535, 644736), (187245, 638848), (187488, 638020), (188048, 636120), (188480, 634662), (188784, 633640), (189658, 630720), (190092, 629280), (191406, 624960), (191520, 624588), (192510, 621376), (194180, 616032), (195776, 611010), (196224, 609615), (197904, 604440), (198720, 601958), (199640, 599184), (199728, 598920), (201480, 593712), (203205, 588672), (203670, 587328), (205344, 582540), (208196, 574560), (208320, 574218), (209760, 570276), (210240, 568974), (211554, 565440), (212040, 564144), (214912, 556605), (214985, 556416), (216752, 551880), (217248, 550620), (220248, 543120), (220752, 541880), (221920, 539028), (222642, 537280), (223307, 535680), (224595, 532608), (226176, 528885), (226665, 527744), (228160, 524286), (229824, 520490), (231840, 515964), (233016, 513360), (234360, 510416), (235060, 508896), (235980, 506912), (237615, 503424), (239568, 499320), (241776, 494760), (243846, 490560), (244404, 489440), (244720, 488808), (245280, 487692), (247380, 483552), (249660, 479136), (249984, 478515), (251712, 475230), (252288, 474145), (253456, 471960), (254448, 470120), (255208, 468720), (255360, 468441), (256680, 466032), (257982, 463680), (260245, 459648), (262143, 456320), (263872, 453330), (266304, 449190), (267840, 446614), (268640, 445284), (269514, 443840), (270940, 441504), (271560, 440496), (273792, 436905), (275310, 434496), (275940, 433504), (278208, 429970), (279680, 427707), (282072, 424080), (282720, 423108), (284487, 420480), (285138, 419520), (287109, 416640), (287280, 416392), (289664, 412965), (291270, 410688), (293664, 407340), (294336, 406410), (296856, 402960), (299460, 399456), (299592, 399280), (300979, 397440), (302220, 395808), (305505, 391552), (308016, 388360), (309120, 386973), (310688, 385020), (312294, 383040), (312480, 382812), (314640, 380184), (315360, 379316), (316820, 377568), (317331, 376960), (318060, 376096), (319010, 374976), (319424, 374490), (322368, 371070), (325128, 367920), (325872, 367080), (327040, 365769), (328320, 364343), (329840, 362664), (330372, 362080), (332880, 359352), (339264, 352590), (342240, 349524), (343976, 347760)]