464809728240

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 41, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 80, 82, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 123, 127, 130, 132, 135, 136, 143, 144, 153, 156, 164, 165, 170, 176, 180, 187, 195, 198, 204, 205, 208, 216, 220, 221, 234, 240, 246, 254, 255, 260, 264, 270, 272, 286, 289, 297, 306, 312, 328, 330, 340, 351, 360, 369, 374, 381, 390, 396, 408, 410, 429, 432, 440, 442, 451, 459, 468, 492, 495, 508, 510, 520, 528, 533, 540, 561, 572, 578, 585, 594, 612, 615, 624, 635, 656, 660, 663, 680, 697, 702, 715, 720, 738, 748, 762, 765, 780, 792, 816, 820, 858, 867, 880, 884, 902, 918, 935, 936, 984, 990, 1016, 1020, 1040, 1066, 1080, 1105, 1107, 1122, 1143, 1144, 1156, 1170, 1188, 1224, 1230, 1270, 1287, 1320, 1326, 1353, 1360, 1394, 1397, 1404, 1430, 1445, 1476, 1485, 1496, 1524, 1530, 1560, 1584, 1599, 1640, 1651, 1683, 1716, 1734, 1755, 1768, 1804, 1836, 1845, 1870, 1872, 1905, 1968, 1980, 1989, 2032, 2040, 2091, 2132, 2145, 2159, 2160, 2210, 2214, 2244, 2255, 2286, 2288, 2295, 2312, 2340, 2376, 2431, 2448, 2460, 2540, 2574, 2601, 2640, 2652, 2665, 2706, 2788, 2794, 2805, 2808, 2860, 2890, 2952, 2970, 2992, 3048, 3060, 3120, 3179, 3198, 3280, 3302, 3315, 3366, 3429, 3432, 3468, 3485, 3510, 3536, 3608, 3672, 3690, 3740, 3757, 3810, 3861, 3960, 3978, 4059, 4080, 4182, 4191, 4264, 4290, 4318, 4335, 4420, 4428, 4488, 4510, 4572, 4590, 4624, 4680, 4752, 4797, 4862, 4920, 4953, 5049, 5080, 5148, 5202, 5207, 5304, 5330, 5412, 5535, 5576, 5588, 5610, 5616, 5715, 5720, 5780, 5863, 5904, 5940, 5967, 6096, 6120, 6273, 6358, 6396, 6435, 6477, 6604, 6630, 6732, 6765, 6858, 6864, 6936, 6970, 6985, 7020, 7216, 7293, 7344, 7380, 7480, 7514, 7620, 7667, 7722, 7803, 7920, 7956, 7995, 8118, 8255, 8364, 8382, 8415, 8528, 8580, 8636, 8670, 8840, 8856, 8976, 9020, 9061, 9144, 9180, 9360, 9537, 9594, 9724, 9840, 9906, 9945, 10098, 10160, 10296, 10404, 10414, 10455, 10608, 10660, 10795, 10824, 11070, 11152, 11176, 11220, 11271, 11430, 11440, 11560, 11726, 11849, 11880, 11934, 12155, 12177, 12240, 12546, 12573, 12716, 12792, 12870, 12954, 13005, 13208, 13260, 13464, 13530, 13716, 13872, 13940, 13970, 14040, 14391, 14586, 14760, 14859, 14960, 15028, 15240, 15334, 15444, 15606, 15621, 15895, 15912, 15990, 16236, 16510, 16728, 16764, 16830, 17145, 17160, 17272, 17340, 17589, 17680, 17712, 18040, 18122, 18161, 18288, 18360, 18785, 18819, 19074, 19188, 19305, 19431, 19448, 19812, 19890, 20196, 20295, 20592, 20808, 20828, 20910, 20955, 21320, 21590, 21648, 21879, 22140, 22352, 22440, 22542, 22860, 23001, 23120, 23452, 23698, 23749, 23760, 23868, 23985, 24310, 24354, 24765, 25092, 25146, 25245, 25432, 25584, 25740, 25908, 26010, 26035, 26416, 26520, 26928, 27060, 27183, 27432, 27880, 27940, 28067, 28080, 28611, 28782, 29172, 29315, 29520, 29718, 29835, 30056, 30480, 30668, 30888, 31212, 31242, 31365, 31790, 31824, 31980, 32385, 32472, 33020, 33456, 33528, 33660, 33813, 34290, 34320, 34544, 34680, 35178, 35547, 36080, 36244, 36322, 36465, 36703, 36720, 37570, 37638, 37719, 38148, 38335, 38376, 38610, 38862, 38896, 39015, 39624, 39780, 40392, 40590, 41327, 41616, 41656, 41820, 41910, 42640, 43180, 43758, 44280, 44577, 44880, 45084, 45305, 45720, 46002, 46863, 46904, 47396, 47498, 47685, 47736, 47970, 48620, 48708, 49530, 50184, 50292, 50490, 50864, 51480, 51816, 52020, 52070, 52767, 53040, 54120, 54366, 54483, 54864, 55760, 55880, 56134, 56355, 57222, 57277, 57564, 58293, 58344, 58630, 59245, 59436, 59670, 60112, 60885, 61336, 61776, 62424, 62484, 62730, 62865, 63580, 63960, 64770, 64944, 65637, 66040, 67056, 67320, 67626, 67691, 68580, 69003, 69360, 70356, 71094, 71247, 71955, 72488, 72644, 72930, 73406, 74295, 75140, 75276, 75438, 76296, 76670, 76752, 77220, 77724, 78030, 78105, 79248, 79560, 80784, 81180, 81549, 82654, 83312, 83640, 83820, 84201, 85833, 86360, 87516, 87945, 88519, 88560, 89154, 90168, 90610, 90805, 91440, 92004, 93726, 93808, 94095, 94792, 94996, 95370, 95472, 95940, 97155, 97240, 97416, 99060, 99671, 100368, 100584, 100980, 101439, 102960, 103632, 104040, 104140, 105534, 106641, 108240, 108732, 108966, 109395, 110109, 111760, 112268, 112710, 114444, 114554, 115005, 115128, 116586, 116688, 117260, 118490, 118745, 118872, 119340, 121770, 122672, 123981, 124848, 124968, 125460, 125730, 127160, 127920, 129540, 130339, 131274, 132080, 134640, 135252, 135382, 135915, 137160, 138006, 140335, 140589, 140712, 142188, 142494, 143055, 143910, 144976, 145288, 145860, 146812, 148590, 150280, 150552, 150876, 152592, 153340, 154037, 154440, 155448, 156060, 156210, 158301, 159120, 162360, 163098, 163449, 165308, 167280, 167640, 168402, 169065, 171666, 171831, 172720, 175032, 175890, 177038, 177735, 178308, 180336, 181220, 181610, 183515, 184008, 187452, 188190, 188595, 189584, 189992, 190740, 191880, 194310, 194480, 194832, 198120, 199342, 201168, 201960, 202878, 203073, 206635, 207009, 208080, 208280, 211068, 213282, 213741, 217464, 217932, 218790, 220218, 222885, 224536, 225420, 228888, 229108, 230010, 230256, 233172, 234315, 234520, 236980, 237490, 237744, 238680, 243540, 244647, 247962, 249936, 250920, 251460, 252603, 254320, 259080, 260678, 262548, 263835, 265557, 270504, 270764, 271830, 272415, 274320, 276012, 280670, 281178, 281424, 284376, 284988, 286110, 286385, 287820, 290576, 291465, 291720, 293624, 297180, 299013, 300560, 301104, 301752, 306680, 308074, 308737, 308880, 310896, 312120, 312420, 316602, 319923, 324720, 326196, 326898, 328185, 330327, 330616, 335280, 336804, 338130, 338455, 343332, 343662, 345015, 350064, 351780, 354076, 355470, 356235, 356616, 362440, 363220, 367030, 368016, 371943, 374904, 376380, 377190, 379984, 381480, 383760, 388620, 391017, 396240, 398684, 403733, 403920, 405756, 406146, 407745, 413270, 414018, 416560, 421005, 422136, 426564, 427482, 429165, 434928, 435864, 437580, 440436, 442595, 445770, 449072, 450840, 457776, 458216, 460020, 462111, 466344, 468630, 469040, 473960, 474980, 477139, 477360, 487080, 489294, 490347, 495924, 498355, 501840, 502920, 505206, 507195, 515493, 518160, 521356, 525096, 527670, 531114, 533205, 541008, 541528, 543660, 544830, 550545, 552024, 561340, 562356, 568752, 569976, 572220, 572770, 575640, 582930, 583440, 587248, 594360, 598026, 603504, 609219, 613360, 616148, 617474, 619905, 624240, 624840, 633204, 639846, 641223, 651695, 652392, 653796, 656370, 660654, 661232, 673608, 676260, 676910, 686664, 687324, 690030, 702945, 703560, 708152, 710940, 712470, 713232, 724880, 726440, 734060, 743886, 744601, 749808, 752760, 754380, 757809, 762960, 770185, 777240, 782034, 791505, 796671, 797368, 807466, 811512, 812292, 815490, 817245, 826540, 828036, 842010, 844272, 853128, 854964, 858330, 859155, 871728, 875160, 880872, 885190, 891540, 897039, 901680, 916432, 920040, 924222, 926211, 932688, 937260, 947920, 949960, 954278, 973709, 974160, 978588, 980694, 990981, 991848, 996710, 1005840, 1010412, 1014390, 1015365, 1030986, 1035045, 1042712, 1050192, 1055340, 1062228, 1066410, 1068705, 1083056, 1087320, 1089660, 1101090, 1104048, 1115829, 1122680, 1124712, 1139952, 1144440, 1145540, 1150747, 1151280, 1165860, 1173051, 1188720, 1196052, 1211199, 1218438, 1223235, 1232296, 1234948, 1239810, 1249680, 1263015, 1266408, 1279692, 1282446, 1303390, 1304784, 1307592, 1312740, 1321308, 1327785, 1347216, 1352520, 1353820, 1373328, 1374648, 1380060, 1386333, 1405890, 1407120, 1416304, 1421880, 1424940, 1431417, 1452880, 1468120, 1487772, 1489202, 1495065, 1504823, 1505520, 1508760, 1515618, 1540370, 1543685, 1546479, 1554480, 1564068, 1583010, 1593342, 1594736, 1599615, 1614932, 1623024, 1624584, 1630980, 1634490, 1651635, 1653080, 1656072, 1684020, 1694407, 1706256, 1709928, 1716660, 1718310, 1750320, 1761744, 1770380, 1783080, 1794078, 1827657, 1840080, 1848444, 1852422, 1859715, 1874520, 1899920, 1908556, 1947418, 1955085, 1957176, 1961388, 1981962, 1983696, 1993420, 2018665, 2020824, 2028780, 2030730, 2061972, 2070090, 2085424, 2110680, 2124456, 2132820, 2137410, 2174640, 2179320, 2202180, 2231658, 2233803, 2245360, 2249424, 2288880, 2291080, 2301494, 2310555, 2331720, 2346102, 2385695, 2390013, 2392104, 2422398, 2436876, 2446470, 2451735, 2464592, 2469896, 2479620, 2526030, 2532816, 2559384, 2564892, 2577465, 2606780, 2615184, 2625480, 2642616, 2655570, 2691117, 2705040, 2707640, 2749296, 2760120, 2772666, 2778633, 2811780, 2843760, 2849880, 2862834, 2921127, 2936240, 2975544, 2978404, 2990130, 3009646, 3017520, 3031236, 3046095, 3080740, 3087370, 3092958, 3128136, 3166020, 3186684, 3199230, 3206115, 3229864, 3249168, 3261960, 3268980, 3303270, 3306160, 3312144, 3368040, 3388814, 3419856, 3433320, 3436620, 3452241, 3519153, 3540760, 3566160, 3588156, 3633597, 3655314, 3696888, 3704844, 3719430, 3723005, 3749040, 3789045, 3817112, 3894836, 3910170, 3914352, 3922776, 3963924, 3983355, 3986840, 4037330, 4041648, 4057560, 4061460, 4123944, 4140180, 4158999, 4221360, 4248912, 4265640, 4274820, 4294251, 4358640, 4404360, 4463316, 4467606, 4485195, 4514469, 4582160, 4602988, 4621110, 4631055, 4663440, 4692204, 4771390, 4780026, 4784208, 4844796, 4868545, 4873752, 4892940, 4903470, 4939792, 4954905, 4959240, 5052060, 5083221, 5118768, 5129784, 5154930, 5213560, 5248529, 5250960, 5285232, 5311140, 5382234, 5415280, 5520240, 5545332, 5557266, 5579145, 5623560, 5699760, 5725668, 5753735, 5842254, 5865255, 5951088, 5956808, 5980260, 6019292, 6055995, 6062472, 6092190, 6161480, 6174740, 6185916, 6256272, 6332040, 6373368, 6398460, 6412230, 6459728, 6523920, 6537960, 6606540, 6701409, 6736080, 6777628, 6866640, 6873240, 6904482, 6931665, 7038306, 7081520, 7157085, 7176312, 7267194, 7310628, 7393776, 7409688, 7438860, 7446010, 7524115, 7578090, 7634224, 7732395, 7789672, 7820340, 7845552, 7927848, 7966710, 7973680, 8074660, 8115120, 8122920, 8247888, 8280360, 8317998, 8335899, 8472035, 8531280, 8549640, 8588502, 8763381, 8808720, 8926632, 8935212, 8970390, 9028938, 9138285, 9205976, 9242220, 9262110, 9384408, 9542780, 9560052, 9689592, 9737090, 9747504, 9785880, 9806940, 9909810, 9918480, 10104120, 10166442, 10259568, 10309860, 10356723, 10427120, 10497058, 10622280, 10764468, 10900791, 11090664, 11114532, 11158290, 11169015, 11247120, 11451336, 11507470, 11684508, 11730510, 11913616, 11950065, 11960520, 12038584, 12111990, 12124944, 12184380, 12322960, 12349480, 12371832, 12658217, 12664080, 12746736, 12796920, 12824460, 12882753, 13075920, 13213080, 13402818, 13455585, 13543407, 13555256, 13746480, 13808964, 13863330, 13893165, 14076612, 14314170, 14352624, 14534388, 14605635, 14621256, 14819376, 14877720, 14892020, 15048230, 15156180, 15249663, 15464790, 15579344, 15640680, 15745587, 15855696, 15933420, 16149320, 16245840, 16553053, 16560720, 16635996, 16671798, 16944070, 17099280, 17177004, 17261205, 17526762, 17595765, 17853264, 17870424, 17940780, 18057876, 18167985, 18276570, 18411952, 18484440, 18524220, 18768816, 19085560, 19120104, 19379184, 19474180, 19562699, 19571760, 19613880, 19819620, 20104227, 20208240, 20332884, 20619720, 20713446, 20794995, 20994116, 21244560, 21471255, 21528936, 21801582, 22181328, 22229064, 22316580, 22338030, 22572345, 22902672, 23014940, 23369016, 23461020, 23900130, 23921040, 24077168, 24223980, 24368760, 24698960, 24743664, 25316434, 25416105, 25593840, 25648920, 25765506, 26242645, 26290143, 26426160, 26805636, 26911170, 27086814, 27110512, 27617928, 27726660, 27786330, 28153224, 28628340, 29068776, 29211270, 29242512, 29755440, 29784040, 30096460, 30312360, 30499326, 30929580, 31070169, 31281360, 31491174, 31866840, 32298640, 33106106, 33271992, 33343596, 33507045, 33888140, 34354008, 34522410, 35053524, 35191530, 35740848, 35881560, 36115752, 36335970, 36553140, 36968880, 37048440, 37974651, 38171120, 38240208, 38948360, 39125398, 39227760, 39639240, 40208454, 40630221, 40665768, 41239440, 41426892, 41589990, 41679495, 41988232, 42942510, 43057872, 43603164, 43816905, 44458128, 44633160, 44676060, 45144690, 45748989, 46029880, 46738032, 46922040, 47236761, 47800260, 48447960, 48737520, 49659159, 50632868, 50832210, 51297840, 51531012, 51783615, 52485290, 52580286, 53611272, 53822340, 54173628, 54503955, 55235856, 55453320, 55572660, 56306448, 57256680, 58137552, 58422540, 58688097, 59568080, 60192920, 60624720, 60998652, 61859160, 62140338, 62982348, 63291085, 63733680, 64413765, 66212212, 66543984, 66687192, 67014090, 67717035, 67776280, 68708016, 69044820, 70107048, 70383060, 71763120, 72231504, 72671940, 73106280, 74096880, 75949302, 76248315, 77896720, 78250796, 78727935, 79278480, 80416908, 81260442, 81331536, 82765265, 82853784, 83179980, 83358990, 83976464, 85885020, 87206328, 87633810, 89266320, 89352120, 90289380, 91497978, 92059760, 93844080, 94473522, 95600520, 96895920, 97813495, 99318318, 100521135, 101265736, 101664420, 103062024, 103567230, 104970580, 105160572, 107222544, 107644680, 108347256, 109007910, 110906640, 111145320, 113923953, 114513360, 116845080, 117376194, 120385840, 121997304, 123718320, 124280676, 125964696, 126582170, 128827530, 131450715, 132424424, 133374384, 134028180, 135434070, 135552560, 138089640, 140214096, 140766120, 141710283, 145343880, 146212560, 148977477, 151898604, 152496630, 155350845, 156501592, 157455870, 160833816, 162520884, 165530530, 165707568, 166359960, 166717980, 171770040, 174412656, 175267620, 176064291, 178704240, 180578760, 182995956, 188947044, 189873255, 191201040, 195626990, 198636636, 201042270, 202531472, 203151105, 203328840, 206124048, 207134460, 209941160, 210321144, 215189689, 215289360, 216694512, 218015820, 222290640, 227847906, 228744945, 233690160, 234752388, 236183805, 243994608, 248295795, 248561352, 251929392, 253164340, 257655060, 262901430, 264848848, 268056360, 270868140, 276179280, 281532240, 283420566, 290687760, 293440485, 297954954, 303797208, 304993260, 310701690, 313003184, 314911740, 321667632, 325041768, 331061060, 332719920, 333435960, 341771859, 343540080, 350535240, 352128582, 361157520, 365991912, 377894088, 379746510, 391253980, 397273272, 402084540, 406302210, 406657680, 414268920, 419882320, 420642288, 430379378, 436031640, 446932431, 455695812, 457489890, 469504776, 472367610, 496591590, 497122704, 506328680, 515310120, 525802860, 528192873, 536112720, 541736280, 566841132, 569619765, 586880970, 595909908, 607594416, 609986520, 621403380, 629823480, 645569067, 650083536, 662122120, 666871920, 683543718, 701070480, 704257164, 708551415, 731983824, 744887385, 755788176, 759493020, 782507960, 794546544, 804169080, 812604420, 828537840, 860758756, 872063280, 880321455, 893864862, 911391624, 914979780, 939009552, 944735220, 993183180, 1012657360, 1030620240, 1051605720, 1056385746, 1075948445, 1083472560, 1133682264, 1139239530, 1173761940, 1191819816, 1219973040, 1242806760, 1259646960, 1291138134, 1324244240, 1367087436, 1408514328, 1417102830, 1489774770, 1518986040, 1565015920, 1608338160, 1625208840, 1708859295, 1721517512, 1760642910, 1787729724, 1822783248, 1829959560, 1889470440, 1936707201, 1986366360, 2103211440, 2112771492, 2151896890, 2234662155, 2267364528, 2278479060, 2347523880, 2383639632, 2485613520, 2582276268, 2640964365, 2734174872, 2817028656, 2834205660, 2979549540, 3037972080, 3227845335, 3250417680, 3417718590, 3443035024, 3521285820, 3575459448, 3659919120, 3778940880, 3873414402, 3972732720, 4225542984, 4303793780, 4469324310, 4556958120, 4695047760, 5164552536, 5281928730, 5468349744, 5668411320, 5810121603, 5959099080, 6455690670, 6835437180, 7042571640, 7150918896, 7746828804, 8451085968, 8607587560, 8938648620, 9113916240, 9683536005, 10329105072, 10563857460, 11336822640, 11620243206, 11918198160, 12911381340, 13670874360, 14085143280, 15493657608, 17215175120, 17877297240, 19367072010, 21127714920, 23240486412, 25822762680, 27341748720, 29050608015, 30987315216, 35754594480, 38734144020, 42255429840, 46480972824, 51645525360, 58101216030, 77468288040, 92961945648, 116202432060, 154936576080, 232404864120, 464809728240]

約数ペア:

[(1, 464809728240), (2, 232404864120), (3, 154936576080), (4, 116202432060), (5, 92961945648), (6, 77468288040), (8, 58101216030), (9, 51645525360), (10, 46480972824), (11, 42255429840), (12, 38734144020), (13, 35754594480), (15, 30987315216), (16, 29050608015), (17, 27341748720), (18, 25822762680), (20, 23240486412), (22, 21127714920), (24, 19367072010), (26, 17877297240), (27, 17215175120), (30, 15493657608), (33, 14085143280), (34, 13670874360), (36, 12911381340), (39, 11918198160), (40, 11620243206), (41, 11336822640), (44, 10563857460), (45, 10329105072), (48, 9683536005), (51, 9113916240), (52, 8938648620), (54, 8607587560), (55, 8451085968), (60, 7746828804), (65, 7150918896), (66, 7042571640), (68, 6835437180), (72, 6455690670), (78, 5959099080), (80, 5810121603), (82, 5668411320), (85, 5468349744), (88, 5281928730), (90, 5164552536), (99, 4695047760), (102, 4556958120), (104, 4469324310), (108, 4303793780), (110, 4225542984), (117, 3972732720), (120, 3873414402), (123, 3778940880), (127, 3659919120), (130, 3575459448), (132, 3521285820), (135, 3443035024), (136, 3417718590), (143, 3250417680), (144, 3227845335), (153, 3037972080), (156, 2979549540), (164, 2834205660), (165, 2817028656), (170, 2734174872), (176, 2640964365), (180, 2582276268), (187, 2485613520), (195, 2383639632), (198, 2347523880), (204, 2278479060), (205, 2267364528), (208, 2234662155), (216, 2151896890), (220, 2112771492), (221, 2103211440), (234, 1986366360), (240, 1936707201), (246, 1889470440), (254, 1829959560), (255, 1822783248), (260, 1787729724), (264, 1760642910), (270, 1721517512), (272, 1708859295), (286, 1625208840), (289, 1608338160), (297, 1565015920), (306, 1518986040), (312, 1489774770), (328, 1417102830), (330, 1408514328), (340, 1367087436), (351, 1324244240), (360, 1291138134), (369, 1259646960), (374, 1242806760), (381, 1219973040), (390, 1191819816), (396, 1173761940), (408, 1139239530), (410, 1133682264), (429, 1083472560), (432, 1075948445), (440, 1056385746), (442, 1051605720), (451, 1030620240), (459, 1012657360), (468, 993183180), (492, 944735220), (495, 939009552), (508, 914979780), (510, 911391624), (520, 893864862), (528, 880321455), (533, 872063280), (540, 860758756), (561, 828537840), (572, 812604420), (578, 804169080), (585, 794546544), (594, 782507960), (612, 759493020), (615, 755788176), (624, 744887385), (635, 731983824), (656, 708551415), (660, 704257164), (663, 701070480), (680, 683543718), (697, 666871920), (702, 662122120), (715, 650083536), (720, 645569067), (738, 629823480), (748, 621403380), (762, 609986520), (765, 607594416), (780, 595909908), (792, 586880970), (816, 569619765), (820, 566841132), (858, 541736280), (867, 536112720), (880, 528192873), (884, 525802860), (902, 515310120), (918, 506328680), (935, 497122704), (936, 496591590), (984, 472367610), (990, 469504776), (1016, 457489890), (1020, 455695812), (1040, 446932431), (1066, 436031640), (1080, 430379378), (1105, 420642288), (1107, 419882320), (1122, 414268920), (1143, 406657680), (1144, 406302210), (1156, 402084540), (1170, 397273272), (1188, 391253980), (1224, 379746510), (1230, 377894088), (1270, 365991912), (1287, 361157520), (1320, 352128582), (1326, 350535240), (1353, 343540080), (1360, 341771859), (1394, 333435960), (1397, 332719920), (1404, 331061060), (1430, 325041768), (1445, 321667632), (1476, 314911740), (1485, 313003184), (1496, 310701690), (1524, 304993260), (1530, 303797208), (1560, 297954954), (1584, 293440485), (1599, 290687760), (1640, 283420566), (1651, 281532240), (1683, 276179280), (1716, 270868140), (1734, 268056360), (1755, 264848848), (1768, 262901430), (1804, 257655060), (1836, 253164340), (1845, 251929392), (1870, 248561352), (1872, 248295795), (1905, 243994608), (1968, 236183805), (1980, 234752388), (1989, 233690160), (2032, 228744945), (2040, 227847906), (2091, 222290640), (2132, 218015820), (2145, 216694512), (2159, 215289360), (2160, 215189689), (2210, 210321144), (2214, 209941160), (2244, 207134460), (2255, 206124048), (2286, 203328840), (2288, 203151105), (2295, 202531472), (2312, 201042270), (2340, 198636636), (2376, 195626990), (2431, 191201040), (2448, 189873255), (2460, 188947044), (2540, 182995956), (2574, 180578760), (2601, 178704240), (2640, 176064291), (2652, 175267620), (2665, 174412656), (2706, 171770040), (2788, 166717980), (2794, 166359960), (2805, 165707568), (2808, 165530530), (2860, 162520884), (2890, 160833816), (2952, 157455870), (2970, 156501592), (2992, 155350845), (3048, 152496630), (3060, 151898604), (3120, 148977477), (3179, 146212560), (3198, 145343880), (3280, 141710283), (3302, 140766120), (3315, 140214096), (3366, 138089640), (3429, 135552560), (3432, 135434070), (3468, 134028180), (3485, 133374384), (3510, 132424424), (3536, 131450715), (3608, 128827530), (3672, 126582170), (3690, 125964696), (3740, 124280676), (3757, 123718320), (3810, 121997304), (3861, 120385840), (3960, 117376194), (3978, 116845080), (4059, 114513360), (4080, 113923953), (4182, 111145320), (4191, 110906640), (4264, 109007910), (4290, 108347256), (4318, 107644680), (4335, 107222544), (4420, 105160572), (4428, 104970580), (4488, 103567230), (4510, 103062024), (4572, 101664420), (4590, 101265736), (4624, 100521135), (4680, 99318318), (4752, 97813495), (4797, 96895920), (4862, 95600520), (4920, 94473522), (4953, 93844080), (5049, 92059760), (5080, 91497978), (5148, 90289380), (5202, 89352120), (5207, 89266320), (5304, 87633810), (5330, 87206328), (5412, 85885020), (5535, 83976464), (5576, 83358990), (5588, 83179980), (5610, 82853784), (5616, 82765265), (5715, 81331536), (5720, 81260442), (5780, 80416908), (5863, 79278480), (5904, 78727935), (5940, 78250796), (5967, 77896720), (6096, 76248315), (6120, 75949302), (6273, 74096880), (6358, 73106280), (6396, 72671940), (6435, 72231504), (6477, 71763120), (6604, 70383060), (6630, 70107048), (6732, 69044820), (6765, 68708016), (6858, 67776280), (6864, 67717035), (6936, 67014090), (6970, 66687192), (6985, 66543984), (7020, 66212212), (7216, 64413765), (7293, 63733680), (7344, 63291085), (7380, 62982348), (7480, 62140338), (7514, 61859160), (7620, 60998652), (7667, 60624720), (7722, 60192920), (7803, 59568080), (7920, 58688097), (7956, 58422540), (7995, 58137552), (8118, 57256680), (8255, 56306448), (8364, 55572660), (8382, 55453320), (8415, 55235856), (8528, 54503955), (8580, 54173628), (8636, 53822340), (8670, 53611272), (8840, 52580286), (8856, 52485290), (8976, 51783615), (9020, 51531012), (9061, 51297840), (9144, 50832210), (9180, 50632868), (9360, 49659159), (9537, 48737520), (9594, 48447960), (9724, 47800260), (9840, 47236761), (9906, 46922040), (9945, 46738032), (10098, 46029880), (10160, 45748989), (10296, 45144690), (10404, 44676060), (10414, 44633160), (10455, 44458128), (10608, 43816905), (10660, 43603164), (10795, 43057872), (10824, 42942510), (11070, 41988232), (11152, 41679495), (11176, 41589990), (11220, 41426892), (11271, 41239440), (11430, 40665768), (11440, 40630221), (11560, 40208454), (11726, 39639240), (11849, 39227760), (11880, 39125398), (11934, 38948360), (12155, 38240208), (12177, 38171120), (12240, 37974651), (12546, 37048440), (12573, 36968880), (12716, 36553140), (12792, 36335970), (12870, 36115752), (12954, 35881560), (13005, 35740848), (13208, 35191530), (13260, 35053524), (13464, 34522410), (13530, 34354008), (13716, 33888140), (13872, 33507045), (13940, 33343596), (13970, 33271992), (14040, 33106106), (14391, 32298640), (14586, 31866840), (14760, 31491174), (14859, 31281360), (14960, 31070169), (15028, 30929580), (15240, 30499326), (15334, 30312360), (15444, 30096460), (15606, 29784040), (15621, 29755440), (15895, 29242512), (15912, 29211270), (15990, 29068776), (16236, 28628340), (16510, 28153224), (16728, 27786330), (16764, 27726660), (16830, 27617928), (17145, 27110512), (17160, 27086814), (17272, 26911170), (17340, 26805636), (17589, 26426160), (17680, 26290143), (17712, 26242645), (18040, 25765506), (18122, 25648920), (18161, 25593840), (18288, 25416105), (18360, 25316434), (18785, 24743664), (18819, 24698960), (19074, 24368760), (19188, 24223980), (19305, 24077168), (19431, 23921040), (19448, 23900130), (19812, 23461020), (19890, 23369016), (20196, 23014940), (20295, 22902672), (20592, 22572345), (20808, 22338030), (20828, 22316580), (20910, 22229064), (20955, 22181328), (21320, 21801582), (21590, 21528936), (21648, 21471255), (21879, 21244560), (22140, 20994116), (22352, 20794995), (22440, 20713446), (22542, 20619720), (22860, 20332884), (23001, 20208240), (23120, 20104227), (23452, 19819620), (23698, 19613880), (23749, 19571760), (23760, 19562699), (23868, 19474180), (23985, 19379184), (24310, 19120104), (24354, 19085560), (24765, 18768816), (25092, 18524220), (25146, 18484440), (25245, 18411952), (25432, 18276570), (25584, 18167985), (25740, 18057876), (25908, 17940780), (26010, 17870424), (26035, 17853264), (26416, 17595765), (26520, 17526762), (26928, 17261205), (27060, 17177004), (27183, 17099280), (27432, 16944070), (27880, 16671798), (27940, 16635996), (28067, 16560720), (28080, 16553053), (28611, 16245840), (28782, 16149320), (29172, 15933420), (29315, 15855696), (29520, 15745587), (29718, 15640680), (29835, 15579344), (30056, 15464790), (30480, 15249663), (30668, 15156180), (30888, 15048230), (31212, 14892020), (31242, 14877720), (31365, 14819376), (31790, 14621256), (31824, 14605635), (31980, 14534388), (32385, 14352624), (32472, 14314170), (33020, 14076612), (33456, 13893165), (33528, 13863330), (33660, 13808964), (33813, 13746480), (34290, 13555256), (34320, 13543407), (34544, 13455585), (34680, 13402818), (35178, 13213080), (35547, 13075920), (36080, 12882753), (36244, 12824460), (36322, 12796920), (36465, 12746736), (36703, 12664080), (36720, 12658217), (37570, 12371832), (37638, 12349480), (37719, 12322960), (38148, 12184380), (38335, 12124944), (38376, 12111990), (38610, 12038584), (38862, 11960520), (38896, 11950065), (39015, 11913616), (39624, 11730510), (39780, 11684508), (40392, 11507470), (40590, 11451336), (41327, 11247120), (41616, 11169015), (41656, 11158290), (41820, 11114532), (41910, 11090664), (42640, 10900791), (43180, 10764468), (43758, 10622280), (44280, 10497058), (44577, 10427120), (44880, 10356723), (45084, 10309860), (45305, 10259568), (45720, 10166442), (46002, 10104120), (46863, 9918480), (46904, 9909810), (47396, 9806940), (47498, 9785880), (47685, 9747504), (47736, 9737090), (47970, 9689592), (48620, 9560052), (48708, 9542780), (49530, 9384408), (50184, 9262110), (50292, 9242220), (50490, 9205976), (50864, 9138285), (51480, 9028938), (51816, 8970390), (52020, 8935212), (52070, 8926632), (52767, 8808720), (53040, 8763381), (54120, 8588502), (54366, 8549640), (54483, 8531280), (54864, 8472035), (55760, 8335899), (55880, 8317998), (56134, 8280360), (56355, 8247888), (57222, 8122920), (57277, 8115120), (57564, 8074660), (58293, 7973680), (58344, 7966710), (58630, 7927848), (59245, 7845552), (59436, 7820340), (59670, 7789672), (60112, 7732395), (60885, 7634224), (61336, 7578090), (61776, 7524115), (62424, 7446010), (62484, 7438860), (62730, 7409688), (62865, 7393776), (63580, 7310628), (63960, 7267194), (64770, 7176312), (64944, 7157085), (65637, 7081520), (66040, 7038306), (67056, 6931665), (67320, 6904482), (67626, 6873240), (67691, 6866640), (68580, 6777628), (69003, 6736080), (69360, 6701409), (70356, 6606540), (71094, 6537960), (71247, 6523920), (71955, 6459728), (72488, 6412230), (72644, 6398460), (72930, 6373368), (73406, 6332040), (74295, 6256272), (75140, 6185916), (75276, 6174740), (75438, 6161480), (76296, 6092190), (76670, 6062472), (76752, 6055995), (77220, 6019292), (77724, 5980260), (78030, 5956808), (78105, 5951088), (79248, 5865255), (79560, 5842254), (80784, 5753735), (81180, 5725668), (81549, 5699760), (82654, 5623560), (83312, 5579145), (83640, 5557266), (83820, 5545332), (84201, 5520240), (85833, 5415280), (86360, 5382234), (87516, 5311140), (87945, 5285232), (88519, 5250960), (88560, 5248529), (89154, 5213560), (90168, 5154930), (90610, 5129784), (90805, 5118768), (91440, 5083221), (92004, 5052060), (93726, 4959240), (93808, 4954905), (94095, 4939792), (94792, 4903470), (94996, 4892940), (95370, 4873752), (95472, 4868545), (95940, 4844796), (97155, 4784208), (97240, 4780026), (97416, 4771390), (99060, 4692204), (99671, 4663440), (100368, 4631055), (100584, 4621110), (100980, 4602988), (101439, 4582160), (102960, 4514469), (103632, 4485195), (104040, 4467606), (104140, 4463316), (105534, 4404360), (106641, 4358640), (108240, 4294251), (108732, 4274820), (108966, 4265640), (109395, 4248912), (110109, 4221360), (111760, 4158999), (112268, 4140180), (112710, 4123944), (114444, 4061460), (114554, 4057560), (115005, 4041648), (115128, 4037330), (116586, 3986840), (116688, 3983355), (117260, 3963924), (118490, 3922776), (118745, 3914352), (118872, 3910170), (119340, 3894836), (121770, 3817112), (122672, 3789045), (123981, 3749040), (124848, 3723005), (124968, 3719430), (125460, 3704844), (125730, 3696888), (127160, 3655314), (127920, 3633597), (129540, 3588156), (130339, 3566160), (131274, 3540760), (132080, 3519153), (134640, 3452241), (135252, 3436620), (135382, 3433320), (135915, 3419856), (137160, 3388814), (138006, 3368040), (140335, 3312144), (140589, 3306160), (140712, 3303270), (142188, 3268980), (142494, 3261960), (143055, 3249168), (143910, 3229864), (144976, 3206115), (145288, 3199230), (145860, 3186684), (146812, 3166020), (148590, 3128136), (150280, 3092958), (150552, 3087370), (150876, 3080740), (152592, 3046095), (153340, 3031236), (154037, 3017520), (154440, 3009646), (155448, 2990130), (156060, 2978404), (156210, 2975544), (158301, 2936240), (159120, 2921127), (162360, 2862834), (163098, 2849880), (163449, 2843760), (165308, 2811780), (167280, 2778633), (167640, 2772666), (168402, 2760120), (169065, 2749296), (171666, 2707640), (171831, 2705040), (172720, 2691117), (175032, 2655570), (175890, 2642616), (177038, 2625480), (177735, 2615184), (178308, 2606780), (180336, 2577465), (181220, 2564892), (181610, 2559384), (183515, 2532816), (184008, 2526030), (187452, 2479620), (188190, 2469896), (188595, 2464592), (189584, 2451735), (189992, 2446470), (190740, 2436876), (191880, 2422398), (194310, 2392104), (194480, 2390013), (194832, 2385695), (198120, 2346102), (199342, 2331720), (201168, 2310555), (201960, 2301494), (202878, 2291080), (203073, 2288880), (206635, 2249424), (207009, 2245360), (208080, 2233803), (208280, 2231658), (211068, 2202180), (213282, 2179320), (213741, 2174640), (217464, 2137410), (217932, 2132820), (218790, 2124456), (220218, 2110680), (222885, 2085424), (224536, 2070090), (225420, 2061972), (228888, 2030730), (229108, 2028780), (230010, 2020824), (230256, 2018665), (233172, 1993420), (234315, 1983696), (234520, 1981962), (236980, 1961388), (237490, 1957176), (237744, 1955085), (238680, 1947418), (243540, 1908556), (244647, 1899920), (247962, 1874520), (249936, 1859715), (250920, 1852422), (251460, 1848444), (252603, 1840080), (254320, 1827657), (259080, 1794078), (260678, 1783080), (262548, 1770380), (263835, 1761744), (265557, 1750320), (270504, 1718310), (270764, 1716660), (271830, 1709928), (272415, 1706256), (274320, 1694407), (276012, 1684020), (280670, 1656072), (281178, 1653080), (281424, 1651635), (284376, 1634490), (284988, 1630980), (286110, 1624584), (286385, 1623024), (287820, 1614932), (290576, 1599615), (291465, 1594736), (291720, 1593342), (293624, 1583010), (297180, 1564068), (299013, 1554480), (300560, 1546479), (301104, 1543685), (301752, 1540370), (306680, 1515618), (308074, 1508760), (308737, 1505520), (308880, 1504823), (310896, 1495065), (312120, 1489202), (312420, 1487772), (316602, 1468120), (319923, 1452880), (324720, 1431417), (326196, 1424940), (326898, 1421880), (328185, 1416304), (330327, 1407120), (330616, 1405890), (335280, 1386333), (336804, 1380060), (338130, 1374648), (338455, 1373328), (343332, 1353820), (343662, 1352520), (345015, 1347216), (350064, 1327785), (351780, 1321308), (354076, 1312740), (355470, 1307592), (356235, 1304784), (356616, 1303390), (362440, 1282446), (363220, 1279692), (367030, 1266408), (368016, 1263015), (371943, 1249680), (374904, 1239810), (376380, 1234948), (377190, 1232296), (379984, 1223235), (381480, 1218438), (383760, 1211199), (388620, 1196052), (391017, 1188720), (396240, 1173051), (398684, 1165860), (403733, 1151280), (403920, 1150747), (405756, 1145540), (406146, 1144440), (407745, 1139952), (413270, 1124712), (414018, 1122680), (416560, 1115829), (421005, 1104048), (422136, 1101090), (426564, 1089660), (427482, 1087320), (429165, 1083056), (434928, 1068705), (435864, 1066410), (437580, 1062228), (440436, 1055340), (442595, 1050192), (445770, 1042712), (449072, 1035045), (450840, 1030986), (457776, 1015365), (458216, 1014390), (460020, 1010412), (462111, 1005840), (466344, 996710), (468630, 991848), (469040, 990981), (473960, 980694), (474980, 978588), (477139, 974160), (477360, 973709), (487080, 954278), (489294, 949960), (490347, 947920), (495924, 937260), (498355, 932688), (501840, 926211), (502920, 924222), (505206, 920040), (507195, 916432), (515493, 901680), (518160, 897039), (521356, 891540), (525096, 885190), (527670, 880872), (531114, 875160), (533205, 871728), (541008, 859155), (541528, 858330), (543660, 854964), (544830, 853128), (550545, 844272), (552024, 842010), (561340, 828036), (562356, 826540), (568752, 817245), (569976, 815490), (572220, 812292), (572770, 811512), (575640, 807466), (582930, 797368), (583440, 796671), (587248, 791505), (594360, 782034), (598026, 777240), (603504, 770185), (609219, 762960), (613360, 757809), (616148, 754380), (617474, 752760), (619905, 749808), (624240, 744601), (624840, 743886), (633204, 734060), (639846, 726440), (641223, 724880), (651695, 713232), (652392, 712470), (653796, 710940), (656370, 708152), (660654, 703560), (661232, 702945), (673608, 690030), (676260, 687324), (676910, 686664)]