4662258597360

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{971}}^1$

素因数の和:1084

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 98, 104, 105, 112, 114, 116, 117, 120, 126, 130, 133, 140, 144, 145, 147, 152, 156, 168, 171, 174, 180, 182, 190, 195, 196, 203, 208, 210, 228, 232, 234, 240, 245, 247, 252, 260, 261, 266, 273, 280, 285, 290, 294, 304, 312, 315, 336, 342, 348, 360, 361, 364, 377, 380, 390, 392, 399, 406, 420, 435, 441, 455, 456, 464, 468, 490, 494, 504, 520, 522, 532, 546, 551, 560, 570, 580, 585, 588, 609, 624, 630, 637, 665, 684, 696, 720, 722, 728, 735, 741, 754, 760, 780, 784, 798, 812, 819, 840, 855, 870, 882, 910, 912, 931, 936, 971, 980, 988, 1008, 1015, 1040, 1044, 1064, 1083, 1092, 1102, 1131, 1140, 1160, 1170, 1176, 1197, 1218, 1235, 1260, 1274, 1305, 1330, 1365, 1368, 1392, 1421, 1444, 1456, 1470, 1482, 1508, 1520, 1560, 1596, 1624, 1638, 1653, 1680, 1710, 1729, 1740, 1764, 1805, 1820, 1827, 1862, 1872, 1885, 1911, 1942, 1960, 1976, 1995, 2030, 2088, 2128, 2166, 2184, 2204, 2205, 2223, 2262, 2280, 2320, 2340, 2352, 2394, 2436, 2470, 2520, 2527, 2548, 2610, 2639, 2660, 2730, 2736, 2755, 2793, 2842, 2888, 2913, 2940, 2964, 3016, 3045, 3120, 3185, 3192, 3248, 3249, 3276, 3306, 3393, 3420, 3458, 3480, 3528, 3610, 3640, 3654, 3705, 3724, 3770, 3822, 3857, 3884, 3920, 3952, 3990, 4060, 4095, 4176, 4263, 4332, 4368, 4408, 4410, 4446, 4524, 4560, 4655, 4680, 4693, 4788, 4855, 4872, 4940, 4959, 5040, 5054, 5096, 5187, 5220, 5278, 5320, 5415, 5460, 5510, 5586, 5655, 5684, 5733, 5776, 5826, 5880, 5928, 5985, 6032, 6090, 6370, 6384, 6498, 6552, 6612, 6786, 6797, 6840, 6916, 6960, 7056, 7105, 7163, 7220, 7280, 7308, 7410, 7448, 7540, 7581, 7644, 7714, 7768, 7917, 7980, 8120, 8190, 8265, 8379, 8526, 8645, 8664, 8739, 8816, 8820, 8892, 9048, 9135, 9310, 9360, 9386, 9555, 9576, 9710, 9744, 9880, 9918, 10108, 10192, 10374, 10440, 10469, 10556, 10640, 10830, 10920, 11020, 11115, 11172, 11310, 11368, 11466, 11571, 11652, 11760, 11856, 11970, 12103, 12180, 12623, 12635, 12740, 12789, 12996, 13104, 13195, 13224, 13572, 13594, 13680, 13832, 13965, 14079, 14210, 14326, 14440, 14565, 14616, 14820, 14896, 15080, 15162, 15288, 15428, 15536, 15561, 15834, 15960, 16240, 16245, 16380, 16530, 16758, 16965, 17052, 17290, 17328, 17478, 17640, 17689, 17784, 18096, 18270, 18449, 18473, 18620, 18772, 19110, 19152, 19285, 19420, 19760, 19836, 20216, 20391, 20748, 20880, 20938, 21112, 21315, 21489, 21660, 21840, 22040, 22230, 22344, 22620, 22736, 22743, 22932, 23142, 23304, 23465, 23751, 23940, 24206, 24360, 24795, 25246, 25270, 25480, 25578, 25935, 25992, 26390, 26448, 26999, 27144, 27188, 27664, 27930, 28158, 28159, 28420, 28652, 28665, 28880, 29130, 29232, 29640, 30160, 30324, 30576, 30856, 31122, 31407, 31668, 31920, 32490, 32760, 32851, 33060, 33516, 33930, 33985, 34104, 34580, 34713, 34956, 35280, 35378, 35568, 35815, 36309, 36540, 36898, 36946, 37240, 37544, 37869, 37905, 38220, 38570, 38840, 39585, 39672, 40432, 40782, 41496, 41876, 41895, 42224, 42237, 42630, 42978, 43320, 43695, 44080, 44460, 44688, 45240, 45486, 45864, 46284, 46608, 46930, 47502, 47579, 47880, 48412, 48720, 49590, 50141, 50492, 50540, 50960, 51156, 51870, 51984, 52345, 52780, 53067, 53998, 54288, 54376, 55347, 55419, 55860, 56316, 56318, 56840, 57304, 57330, 57855, 58260, 59280, 60515, 60648, 61173, 61712, 62244, 62814, 63115, 63336, 63945, 64467, 64980, 65520, 65702, 66120, 67032, 67860, 67970, 68208, 69160, 69426, 69912, 70395, 70756, 71630, 72618, 73080, 73283, 73796, 73892, 74480, 75088, 75738, 75810, 76440, 77140, 77680, 77805, 79170, 79344, 80997, 81564, 82992, 83752, 83790, 84474, 84477, 85260, 85956, 86640, 87390, 88361, 88445, 88920, 90480, 90972, 91728, 92245, 92365, 92568, 93860, 94221, 95004, 95158, 95760, 96824, 98553, 99180, 100282, 100984, 101080, 101955, 102312, 103740, 104690, 105560, 106134, 107445, 107996, 108752, 108927, 110694, 110838, 111720, 112632, 112636, 113607, 113680, 113715, 114608, 114660, 115710, 116520, 118755, 121030, 121296, 122346, 124488, 125628, 126230, 126672, 127890, 128934, 129143, 129960, 131404, 132240, 134064, 134995, 135720, 135940, 136097, 138320, 138852, 139824, 140790, 140795, 141512, 142737, 143260, 145236, 146160, 146566, 147592, 147784, 150423, 151476, 151620, 152880, 154280, 155610, 157035, 158340, 159201, 161994, 163128, 164255, 166041, 166257, 167504, 167580, 168948, 168954, 170520, 171912, 173565, 174780, 176722, 176890, 177840, 181545, 181944, 184490, 184730, 185136, 187720, 188442, 189345, 190008, 190316, 193648, 197106, 197113, 198360, 200564, 201968, 202160, 203910, 204624, 207480, 209380, 211120, 211185, 212268, 214890, 215992, 217854, 219849, 221388, 221676, 223440, 225264, 225272, 227214, 227430, 229320, 229957, 231420, 233040, 237510, 237895, 239837, 242060, 242991, 244692, 248976, 250705, 251256, 252460, 253431, 255780, 257868, 258286, 259920, 262808, 265083, 265335, 269990, 271440, 271880, 272194, 276735, 277095, 277704, 281580, 281590, 283024, 285474, 286520, 290472, 293132, 295184, 295568, 295659, 300846, 302952, 303240, 305865, 308560, 311220, 314070, 316680, 318402, 322335, 323988, 326256, 328510, 332082, 332514, 335160, 337896, 337908, 341040, 343824, 347130, 349560, 350531, 350987, 353444, 353780, 363090, 363888, 366067, 366415, 368980, 369460, 375440, 376884, 378690, 380016, 380632, 387429, 394212, 394226, 396720, 401128, 404985, 407820, 408291, 414960, 418760, 422370, 422385, 424536, 428211, 429780, 431984, 435708, 439698, 441805, 442776, 443352, 450544, 451269, 454428, 454860, 458640, 459914, 462840, 471105, 475020, 475790, 479674, 484120, 485982, 489384, 492765, 501410, 502512, 504920, 506862, 511560, 512981, 515736, 516572, 525616, 530166, 530670, 535021, 539980, 543760, 544388, 544635, 553470, 554190, 555408, 563160, 563180, 568035, 570948, 573040, 580944, 586264, 591318, 591339, 601692, 605904, 606480, 611730, 618527, 622440, 628140, 633360, 636804, 644670, 645715, 647976, 657020, 659547, 664164, 665028, 670320, 675792, 675816, 680485, 689871, 694260, 699120, 701062, 701974, 706888, 707560, 713685, 719511, 726180, 732134, 732830, 737960, 738920, 752115, 753768, 757380, 761264, 774858, 788424, 788452, 795249, 796005, 802256, 809970, 815640, 816582, 830205, 831285, 837520, 844740, 844770, 849072, 856422, 859560, 871416, 879396, 883610, 885552, 886704, 902538, 904001, 908856, 909720, 919828, 925680, 942210, 950040, 951580, 952679, 959348, 968240, 971964, 978768, 985530, 985565, 1002820, 1009840, 1013724, 1023120, 1025962, 1031472, 1033144, 1051593, 1052961, 1060332, 1061340, 1070042, 1079960, 1088776, 1089270, 1098201, 1099245, 1106940, 1108380, 1126320, 1126360, 1136070, 1141896, 1149785, 1162287, 1172528, 1182636, 1182678, 1199185, 1203384, 1214955, 1223460, 1224873, 1237054, 1244880, 1256280, 1267155, 1273608, 1289340, 1291430, 1295952, 1314040, 1319094, 1325415, 1328328, 1330056, 1351632, 1360970, 1379742, 1379791, 1388520, 1402124, 1403948, 1413776, 1415120, 1427370, 1439022, 1452360, 1464268, 1465660, 1475920, 1477840, 1478295, 1504230, 1507536, 1514760, 1538943, 1549716, 1576848, 1576904, 1590498, 1592010, 1605063, 1619940, 1631280, 1633164, 1660410, 1662570, 1678859, 1689480, 1689540, 1712844, 1719120, 1742832, 1752655, 1754935, 1758792, 1767220, 1774017, 1805076, 1808002, 1817712, 1819440, 1830335, 1839656, 1855581, 1884420, 1900080, 1903160, 1905358, 1918696, 1937145, 1943928, 1971060, 1971130, 2005640, 2027448, 2041455, 2051924, 2066288, 2069613, 2103186, 2105922, 2120664, 2122680, 2140084, 2141055, 2158533, 2159920, 2177552, 2178540, 2196402, 2198490, 2213880, 2216760, 2252720, 2256345, 2272140, 2283792, 2299570, 2324574, 2365272, 2365356, 2398370, 2406768, 2429910, 2446920, 2449746, 2453717, 2474108, 2512560, 2534310, 2547216, 2562469, 2564905, 2578680, 2582860, 2628080, 2638188, 2650830, 2656656, 2660112, 2675105, 2712003, 2721940, 2759484, 2759582, 2777040, 2804248, 2807896, 2854740, 2858037, 2878044, 2904720, 2928536, 2931320, 2956590, 2956695, 3008460, 3029520, 3077886, 3092635, 3099432, 3153808, 3154779, 3158883, 3180996, 3184020, 3210126, 3239880, 3266328, 3294603, 3297735, 3320820, 3325140, 3357718, 3378960, 3379080, 3425688, 3449355, 3505310, 3509870, 3517584, 3534440, 3548034, 3597555, 3610152, 3616004, 3660670, 3679312, 3711162, 3745147, 3768840, 3806320, 3810716, 3837392, 3874290, 3887856, 3942120, 3942260, 3976245, 4011280, 4054896, 4082910, 4103848, 4139226, 4139373, 4206372, 4211844, 4241328, 4245360, 4280168, 4282110, 4317066, 4357080, 4392804, 4396980, 4427760, 4433520, 4512690, 4520005, 4544280, 4556903, 4599140, 4616829, 4649148, 4730544, 4730712, 4763395, 4796740, 4815189, 4859820, 4893840, 4899492, 4907434, 4948216, 5036577, 5068620, 5124938, 5129810, 5157360, 5165720, 5257965, 5264805, 5276376, 5301660, 5350210, 5424006, 5443880, 5491005, 5518968, 5519164, 5566743, 5608496, 5615792, 5709480, 5716074, 5756088, 5811435, 5857072, 5862640, 5913180, 5913390, 6016920, 6124365, 6155772, 6185270, 6198864, 6309558, 6317766, 6361992, 6368040, 6420252, 6479760, 6532656, 6589206, 6595470, 6641640, 6650280, 6668753, 6715436, 6758160, 6851376, 6898710, 6898955, 6955273, 7010620, 7019740, 7068880, 7096068, 7195110, 7220304, 7232008, 7321340, 7361151, 7422324, 7490294, 7537680, 7621432, 7687407, 7694715, 7748580, 7884240, 7884520, 7952490, 8025315, 8136009, 8165820, 8207696, 8278452, 8278746, 8394295, 8412744, 8423688, 8560336, 8564220, 8574111, 8634132, 8714160, 8785608, 8793960, 8870085, 9025380, 9040010, 9088560, 9113806, 9198280, 9233658, 9277905, 9298296, 9461424, 9526790, 9593480, 9630378, 9719640, 9798984, 9814868, 9896432, 10073154, 10137240, 10165399, 10249876, 10259620, 10331440, 10348065, 10515930, 10529610, 10552752, 10603320, 10700420, 10792665, 10848012, 10887760, 10982010, 11037936, 11038328, 11133486, 11235441, 11418960, 11432148, 11512176, 11622870, 11752013, 11826360, 11826780, 12033840, 12248730, 12268585, 12311544, 12370540, 12418119, 12619116, 12635532, 12723984, 12736080, 12812345, 12840504, 13178412, 13190940, 13283280, 13300560, 13337506, 13430872, 13560015, 13670709, 13797420, 13797910, 13910546, 14021240, 14039480, 14192136, 14290185, 14390220, 14464016, 14642680, 14722302, 14844648, 14980588, 15109731, 15242864, 15374814, 15389430, 15497160, 15769040, 15773895, 15794415, 15904980, 16050630, 16272018, 16331640, 16473015, 16556904, 16557492, 16788590, 16825488, 16847376, 17128440, 17148222, 17176019, 17268264, 17571216, 17587920, 17740170, 17937283, 18050760, 18080020, 18227612, 18396560, 18467316, 18555810, 18596592, 18725735, 19053580, 19186960, 19260756, 19439280, 19597968, 19629736, 20006259, 20146308, 20274480, 20330798, 20499752, 20519240, 20696130, 20696865, 20865819, 21031860, 21059220, 21206640, 21400840, 21585330, 21696024, 21964020, 22076656, 22083453, 22266972, 22470882, 22784515, 22864296, 23062221, 23084145, 23245740, 23504026, 23652720, 23653560, 24075945, 24497460, 24537170, 24623088, 24741080, 24836238, 25182885, 25238232, 25271064, 25624690, 25681008, 26216029, 26356824, 26381880, 26675012, 26861744, 27120030, 27341418, 27594840, 27595820, 27821092, 27833715, 28042480, 28078960, 28384272, 28580370, 28780440, 29285360, 29444604, 29689296, 29961176, 30219462, 30496197, 30749628, 30778860, 30994320, 31547790, 31588830, 31809960, 31898321, 32101260, 32544036, 32663280, 32946030, 33113808, 33114984, 33343765, 33577180, 33706323, 34256880, 34296444, 34352038, 34536528, 34776365, 35256039, 35480340, 35874566, 36101520, 36160040, 36455224, 36805755, 36934632, 37111620, 37451470, 38107160, 38437035, 38521512, 39259472, 40012518, 40292616, 40661596, 40680045, 40999504, 41012127, 41038480, 41392260, 41393730, 41731638, 42063720, 42118440, 42801680, 42870555, 43170660, 43392048, 43928040, 44166906, 44533944, 44941764, 45569030, 45728592, 46124442, 46168290, 46491480, 47008052, 47307120, 48151890, 48686911, 48994920, 49074340, 49482160, 49672476, 50365770, 50476464, 50542128, 50826995, 51249380, 51528057, 52432058, 52713648, 52763760, 53350024, 53811849, 54240060, 54682836, 55189680, 55191640, 55642184, 55667430, 56177205, 57160740, 57560880, 58760065, 58889208, 59922352, 60018777, 60438924, 60992394, 61499256, 61557720, 62090595, 62597457, 63095580, 63177660, 63619920, 63796642, 64202520, 65088072, 65892060, 66229968, 66687530, 67154360, 67412646, 68353545, 68592888, 68704076, 69552730, 70512078, 70960680, 71157793, 71749132, 72320080, 72910448, 73611510, 73869264, 74223240, 74902940, 75548655, 76214320, 76874070, 77043024, 78648087, 80025036, 80585232, 81323192, 81360090, 82024254, 82784520, 82787460, 83463276, 84127440, 84236880, 85741110, 85880095, 86341320, 87856080, 88333812, 89067888, 89686415, 89883528, 91138060, 91488591, 92248884, 92336580, 92982960, 94016104, 95694963, 96303780, 97373822, 97989840, 98148680, 99344952, 100031295, 100731540, 101653990, 102498760, 103056114, 104329095, 104864116, 105768117, 106700048, 107623698, 108480120, 109365672, 110383280, 110417265, 111284368, 111334860, 112354410, 114321480, 115311105, 117520130, 117778416, 120037554, 120877848, 121984788, 122998512, 123115440, 124181190, 125194914, 126191160, 126355320, 127593284, 128405040, 130176144, 131080145, 131784120, 132150187, 133375060, 134308720, 134825292, 136707090, 137185776, 137408152, 139105460, 141024156, 141921360, 142315586, 143498264, 146060733, 147223020, 148446480, 149805880, 151097310, 152480985, 153748140, 154584171, 157296174, 159491605, 160050072, 161435547, 162646384, 162720180, 164048508, 165569040, 165574920, 166926552, 168531615, 171482220, 171760190, 172682640, 176280195, 176667624, 179372830, 179767056, 182276120, 182977182, 184497768, 184673160, 188032208, 191389926, 192607560, 194747644, 196297360, 198689904, 200062590, 201463080, 203307980, 204997520, 205060635, 206112228, 208658190, 209728232, 211536234, 213473379, 215247396, 216960240, 218731344, 220834530, 222669720, 223288247, 224708820, 228642960, 230622210, 235040260, 235944261, 240075108, 241755696, 243434555, 243969576, 248362380, 250389828, 252382320, 252710640, 255186568, 257640285, 262160290, 263568240, 264300374, 266750120, 269059245, 269650584, 273414180, 274816304, 278210920, 282048312, 284631172, 286996528, 287084889, 292121466, 294446040, 299611760, 300093885, 302194620, 304961970, 307496280, 309168342, 312987285, 314592348, 318983210, 320100144, 322871094, 325440360, 328097016, 331149840, 333853104, 337063230, 340808377, 342964440, 343520380, 352560390, 353335248, 355788965, 358745660, 364552240, 365954364, 368995536, 369346320, 382779852, 385215120, 389495288, 393240435, 396450561, 400125180, 402926160, 406615960, 410121270, 412224456, 417316380, 419456464, 423072468, 426946758, 430494792, 438182199, 441669060, 445339440, 446576494, 449417640, 457442955, 461244420, 470080520, 471888522, 478474815, 480150216, 486869110, 487939152, 496724760, 498104551, 500779656, 510373136, 515280570, 524320580, 528600748, 528840585, 533500240, 538118490, 539301168, 546828360, 556421840, 564096624, 569262344, 574169778, 584242932, 588892080, 600187770, 604389240, 609923940, 614992560, 618336684, 625974570, 629184696, 637966420, 640420137, 645742188, 650880720, 656194032, 660750935, 669864741, 674126460, 681616754, 685928880, 687040760, 705120780, 711577930, 717491320, 730303665, 731908728, 765559704, 772920855, 778990576, 786480870, 792901122, 800250360, 807177735, 813231920, 820242540, 824448912, 834632760, 846144936, 853893516, 860989584, 876364398, 883338120, 893152988, 898835280, 914885910, 922488840, 925051309, 940161040, 943777044, 956949630, 960300432, 973738220, 993449520, 996209102, 1001559312, 1022425131, 1030561140, 1048641160, 1057201496, 1057681170, 1067366895, 1076236980, 1093656720, 1116441235, 1138524688, 1148339556, 1168485864, 1179721305, 1189351683, 1200375540, 1208778480, 1219847880, 1236673368, 1251949140, 1258369392, 1275932840, 1280840274, 1291484376, 1321501870, 1339729482, 1348252920, 1363233508, 1374081520, 1410241560, 1423155860, 1434982640, 1435424445, 1460607330, 1463817456, 1494313653, 1531119408, 1545841710, 1572961740, 1585802244, 1600500720, 1614355470, 1640485080, 1669265520, 1692289872, 1704041885, 1707787032, 1752728796, 1766676240, 1786305976, 1829771820, 1844977680, 1850102618, 1887554088, 1913899260, 1947476440, 1982252805, 1992418204, 2009594223, 2044850262, 2061122280, 2097282320, 2114402992, 2115362340, 2134733790, 2152473960, 2190910995, 2232882470, 2296679112, 2336971728, 2359442610, 2378703366, 2400751080, 2439695760, 2473346736, 2490522755, 2503898280, 2551865680, 2561680548, 2582968752, 2643003740, 2679458964, 2696505840, 2726467016, 2775153927, 2820483120, 2846311720, 2870848890, 2921214660, 2988627306, 3067275393, 3091683420, 3145923480, 3171604488, 3202100685, 3228710940, 3280970160, 3349323705, 3408083770, 3415574064, 3505457592, 3572611952, 3659543640, 3700205236, 3775108176, 3827798520, 3894952880, 3964505610, 3984836408, 4019188446, 4089700524, 4122244560, 4230724680, 4269467580, 4304947920, 4381821990, 4465764940, 4482940959, 4593358224, 4625256545, 4718885220, 4757406732, 4801502160, 4981045510, 5007796560, 5112125655, 5123361096, 5286007480, 5358917928, 5452934032, 5550307854, 5692623440, 5741697780, 5842429320, 5946758415, 5977254612, 6134550786, 6183366840, 6291846960, 6343208976, 6404201370, 6457421880, 6475359163, 6698647410, 6816167540, 7010915184, 7319087280, 7400410472, 7471568265, 7655597040, 7929011220, 7969672816, 8038376892, 8179401048, 8325461781, 8461449360, 8538935160, 8763643980, 8931529880, 8965881918, 9250513090, 9437770440, 9514813464, 9962091020, 10047971115, 10224251310, 10246722192, 10572014960, 10717835856, 11100615708, 11483395560, 11684858640, 11893516830, 11954509224, 12269101572, 12366733680, 12808402740, 12914843760, 12950718326, 13397294820, 13632335080, 13875769635, 14800820944, 14943136530, 15336376965, 15858022440, 16076753784, 16358802096, 16650923562, 17077870320, 17527287960, 17863059760, 17931763836, 18501026180, 18875540880, 19029626928, 19426077489, 19924182040, 20095942230, 20448502620, 22201231416, 22414704795, 22966791120, 23787033660, 23909018448, 24538203144, 25616805480, 25901436652, 26794589640, 27264670160, 27751539270, 29886273060, 30672753930, 31716044880, 32153507568, 32376795815, 33301847124, 35054575920, 35863527672, 37002052360, 38852154978, 39848364080, 40191884460, 40897005240, 41627308905, 44402462832, 44829409590, 47574067320, 49076406288, 51233610960, 51802873304, 53589179280, 55503078540, 58278232467, 59772546120, 61345507860, 64753591630, 66603694248, 71727055344, 74004104720, 77704309956, 80383768920, 81794010480, 83254617810, 89658819180, 95148134640, 97130387445, 103605746608, 111006157080, 116556464934, 119545092240, 122691015720, 129507183260, 133207388496, 155408619912, 160767537840, 166509235620, 179317638360, 194260774890, 222012314160, 233112929868, 245382031440, 259014366520, 291391162335, 310817239824, 333018471240, 358635276720, 388521549780, 466225859736, 518028733040, 582782324670, 666036942480, 777043099560, 932451719472, 1165564649340, 1554086199120, 2331129298680, 4662258597360]

約数ペア:

[(1, 4662258597360), (2, 2331129298680), (3, 1554086199120), (4, 1165564649340), (5, 932451719472), (6, 777043099560), (7, 666036942480), (8, 582782324670), (9, 518028733040), (10, 466225859736), (12, 388521549780), (13, 358635276720), (14, 333018471240), (15, 310817239824), (16, 291391162335), (18, 259014366520), (19, 245382031440), (20, 233112929868), (21, 222012314160), (24, 194260774890), (26, 179317638360), (28, 166509235620), (29, 160767537840), (30, 155408619912), (35, 133207388496), (36, 129507183260), (38, 122691015720), (39, 119545092240), (40, 116556464934), (42, 111006157080), (45, 103605746608), (48, 97130387445), (49, 95148134640), (52, 89658819180), (56, 83254617810), (57, 81794010480), (58, 80383768920), (60, 77704309956), (63, 74004104720), (65, 71727055344), (70, 66603694248), (72, 64753591630), (76, 61345507860), (78, 59772546120), (80, 58278232467), (84, 55503078540), (87, 53589179280), (90, 51802873304), (91, 51233610960), (95, 49076406288), (98, 47574067320), (104, 44829409590), (105, 44402462832), (112, 41627308905), (114, 40897005240), (116, 40191884460), (117, 39848364080), (120, 38852154978), (126, 37002052360), (130, 35863527672), (133, 35054575920), (140, 33301847124), (144, 32376795815), (145, 32153507568), (147, 31716044880), (152, 30672753930), (156, 29886273060), (168, 27751539270), (171, 27264670160), (174, 26794589640), (180, 25901436652), (182, 25616805480), (190, 24538203144), (195, 23909018448), (196, 23787033660), (203, 22966791120), (208, 22414704795), (210, 22201231416), (228, 20448502620), (232, 20095942230), (234, 19924182040), (240, 19426077489), (245, 19029626928), (247, 18875540880), (252, 18501026180), (260, 17931763836), (261, 17863059760), (266, 17527287960), (273, 17077870320), (280, 16650923562), (285, 16358802096), (290, 16076753784), (294, 15858022440), (304, 15336376965), (312, 14943136530), (315, 14800820944), (336, 13875769635), (342, 13632335080), (348, 13397294820), (360, 12950718326), (361, 12914843760), (364, 12808402740), (377, 12366733680), (380, 12269101572), (390, 11954509224), (392, 11893516830), (399, 11684858640), (406, 11483395560), (420, 11100615708), (435, 10717835856), (441, 10572014960), (455, 10246722192), (456, 10224251310), (464, 10047971115), (468, 9962091020), (490, 9514813464), (494, 9437770440), (504, 9250513090), (520, 8965881918), (522, 8931529880), (532, 8763643980), (546, 8538935160), (551, 8461449360), (560, 8325461781), (570, 8179401048), (580, 8038376892), (585, 7969672816), (588, 7929011220), (609, 7655597040), (624, 7471568265), (630, 7400410472), (637, 7319087280), (665, 7010915184), (684, 6816167540), (696, 6698647410), (720, 6475359163), (722, 6457421880), (728, 6404201370), (735, 6343208976), (741, 6291846960), (754, 6183366840), (760, 6134550786), (780, 5977254612), (784, 5946758415), (798, 5842429320), (812, 5741697780), (819, 5692623440), (840, 5550307854), (855, 5452934032), (870, 5358917928), (882, 5286007480), (910, 5123361096), (912, 5112125655), (931, 5007796560), (936, 4981045510), (971, 4801502160), (980, 4757406732), (988, 4718885220), (1008, 4625256545), (1015, 4593358224), (1040, 4482940959), (1044, 4465764940), (1064, 4381821990), (1083, 4304947920), (1092, 4269467580), (1102, 4230724680), (1131, 4122244560), (1140, 4089700524), (1160, 4019188446), (1170, 3984836408), (1176, 3964505610), (1197, 3894952880), (1218, 3827798520), (1235, 3775108176), (1260, 3700205236), (1274, 3659543640), (1305, 3572611952), (1330, 3505457592), (1365, 3415574064), (1368, 3408083770), (1392, 3349323705), (1421, 3280970160), (1444, 3228710940), (1456, 3202100685), (1470, 3171604488), (1482, 3145923480), (1508, 3091683420), (1520, 3067275393), (1560, 2988627306), (1596, 2921214660), (1624, 2870848890), (1638, 2846311720), (1653, 2820483120), (1680, 2775153927), (1710, 2726467016), (1729, 2696505840), (1740, 2679458964), (1764, 2643003740), (1805, 2582968752), (1820, 2561680548), (1827, 2551865680), (1862, 2503898280), (1872, 2490522755), (1885, 2473346736), (1911, 2439695760), (1942, 2400751080), (1960, 2378703366), (1976, 2359442610), (1995, 2336971728), (2030, 2296679112), (2088, 2232882470), (2128, 2190910995), (2166, 2152473960), (2184, 2134733790), (2204, 2115362340), (2205, 2114402992), (2223, 2097282320), (2262, 2061122280), (2280, 2044850262), (2320, 2009594223), (2340, 1992418204), (2352, 1982252805), (2394, 1947476440), (2436, 1913899260), (2470, 1887554088), (2520, 1850102618), (2527, 1844977680), (2548, 1829771820), (2610, 1786305976), (2639, 1766676240), (2660, 1752728796), (2730, 1707787032), (2736, 1704041885), (2755, 1692289872), (2793, 1669265520), (2842, 1640485080), (2888, 1614355470), (2913, 1600500720), (2940, 1585802244), (2964, 1572961740), (3016, 1545841710), (3045, 1531119408), (3120, 1494313653), (3185, 1463817456), (3192, 1460607330), (3248, 1435424445), (3249, 1434982640), (3276, 1423155860), (3306, 1410241560), (3393, 1374081520), (3420, 1363233508), (3458, 1348252920), (3480, 1339729482), (3528, 1321501870), (3610, 1291484376), (3640, 1280840274), (3654, 1275932840), (3705, 1258369392), (3724, 1251949140), (3770, 1236673368), (3822, 1219847880), (3857, 1208778480), (3884, 1200375540), (3920, 1189351683), (3952, 1179721305), (3990, 1168485864), (4060, 1148339556), (4095, 1138524688), (4176, 1116441235), (4263, 1093656720), (4332, 1076236980), (4368, 1067366895), (4408, 1057681170), (4410, 1057201496), (4446, 1048641160), (4524, 1030561140), (4560, 1022425131), (4655, 1001559312), (4680, 996209102), (4693, 993449520), (4788, 973738220), (4855, 960300432), (4872, 956949630), (4940, 943777044), (4959, 940161040), (5040, 925051309), (5054, 922488840), (5096, 914885910), (5187, 898835280), (5220, 893152988), (5278, 883338120), (5320, 876364398), (5415, 860989584), (5460, 853893516), (5510, 846144936), (5586, 834632760), (5655, 824448912), (5684, 820242540), (5733, 813231920), (5776, 807177735), (5826, 800250360), (5880, 792901122), (5928, 786480870), (5985, 778990576), (6032, 772920855), (6090, 765559704), (6370, 731908728), (6384, 730303665), (6498, 717491320), (6552, 711577930), (6612, 705120780), (6786, 687040760), (6797, 685928880), (6840, 681616754), (6916, 674126460), (6960, 669864741), (7056, 660750935), (7105, 656194032), (7163, 650880720), (7220, 645742188), (7280, 640420137), (7308, 637966420), (7410, 629184696), (7448, 625974570), (7540, 618336684), (7581, 614992560), (7644, 609923940), (7714, 604389240), (7768, 600187770), (7917, 588892080), (7980, 584242932), (8120, 574169778), (8190, 569262344), (8265, 564096624), (8379, 556421840), (8526, 546828360), (8645, 539301168), (8664, 538118490), (8739, 533500240), (8816, 528840585), (8820, 528600748), (8892, 524320580), (9048, 515280570), (9135, 510373136), (9310, 500779656), (9360, 498104551), (9386, 496724760), (9555, 487939152), (9576, 486869110), (9710, 480150216), (9744, 478474815), (9880, 471888522), (9918, 470080520), (10108, 461244420), (10192, 457442955), (10374, 449417640), (10440, 446576494), (10469, 445339440), (10556, 441669060), (10640, 438182199), (10830, 430494792), (10920, 426946758), (11020, 423072468), (11115, 419456464), (11172, 417316380), (11310, 412224456), (11368, 410121270), (11466, 406615960), (11571, 402926160), (11652, 400125180), (11760, 396450561), (11856, 393240435), (11970, 389495288), (12103, 385215120), (12180, 382779852), (12623, 369346320), (12635, 368995536), (12740, 365954364), (12789, 364552240), (12996, 358745660), (13104, 355788965), (13195, 353335248), (13224, 352560390), (13572, 343520380), (13594, 342964440), (13680, 340808377), (13832, 337063230), (13965, 333853104), (14079, 331149840), (14210, 328097016), (14326, 325440360), (14440, 322871094), (14565, 320100144), (14616, 318983210), (14820, 314592348), (14896, 312987285), (15080, 309168342), (15162, 307496280), (15288, 304961970), (15428, 302194620), (15536, 300093885), (15561, 299611760), (15834, 294446040), (15960, 292121466), (16240, 287084889), (16245, 286996528), (16380, 284631172), (16530, 282048312), (16758, 278210920), (16965, 274816304), (17052, 273414180), (17290, 269650584), (17328, 269059245), (17478, 266750120), (17640, 264300374), (17689, 263568240), (17784, 262160290), (18096, 257640285), (18270, 255186568), (18449, 252710640), (18473, 252382320), (18620, 250389828), (18772, 248362380), (19110, 243969576), (19152, 243434555), (19285, 241755696), (19420, 240075108), (19760, 235944261), (19836, 235040260), (20216, 230622210), (20391, 228642960), (20748, 224708820), (20880, 223288247), (20938, 222669720), (21112, 220834530), (21315, 218731344), (21489, 216960240), (21660, 215247396), (21840, 213473379), (22040, 211536234), (22230, 209728232), (22344, 208658190), (22620, 206112228), (22736, 205060635), (22743, 204997520), (22932, 203307980), (23142, 201463080), (23304, 200062590), (23465, 198689904), (23751, 196297360), (23940, 194747644), (24206, 192607560), (24360, 191389926), (24795, 188032208), (25246, 184673160), (25270, 184497768), (25480, 182977182), (25578, 182276120), (25935, 179767056), (25992, 179372830), (26390, 176667624), (26448, 176280195), (26999, 172682640), (27144, 171760190), (27188, 171482220), (27664, 168531615), (27930, 166926552), (28158, 165574920), (28159, 165569040), (28420, 164048508), (28652, 162720180), (28665, 162646384), (28880, 161435547), (29130, 160050072), (29232, 159491605), (29640, 157296174), (30160, 154584171), (30324, 153748140), (30576, 152480985), (30856, 151097310), (31122, 149805880), (31407, 148446480), (31668, 147223020), (31920, 146060733), (32490, 143498264), (32760, 142315586), (32851, 141921360), (33060, 141024156), (33516, 139105460), (33930, 137408152), (33985, 137185776), (34104, 136707090), (34580, 134825292), (34713, 134308720), (34956, 133375060), (35280, 132150187), (35378, 131784120), (35568, 131080145), (35815, 130176144), (36309, 128405040), (36540, 127593284), (36898, 126355320), (36946, 126191160), (37240, 125194914), (37544, 124181190), (37869, 123115440), (37905, 122998512), (38220, 121984788), (38570, 120877848), (38840, 120037554), (39585, 117778416), (39672, 117520130), (40432, 115311105), (40782, 114321480), (41496, 112354410), (41876, 111334860), (41895, 111284368), (42224, 110417265), (42237, 110383280), (42630, 109365672), (42978, 108480120), (43320, 107623698), (43695, 106700048), (44080, 105768117), (44460, 104864116), (44688, 104329095), (45240, 103056114), (45486, 102498760), (45864, 101653990), (46284, 100731540), (46608, 100031295), (46930, 99344952), (47502, 98148680), (47579, 97989840), (47880, 97373822), (48412, 96303780), (48720, 95694963), (49590, 94016104), (50141, 92982960), (50492, 92336580), (50540, 92248884), (50960, 91488591), (51156, 91138060), (51870, 89883528), (51984, 89686415), (52345, 89067888), (52780, 88333812), (53067, 87856080), (53998, 86341320), (54288, 85880095), (54376, 85741110), (55347, 84236880), (55419, 84127440), (55860, 83463276), (56316, 82787460), (56318, 82784520), (56840, 82024254), (57304, 81360090), (57330, 81323192), (57855, 80585232), (58260, 80025036), (59280, 78648087), (60515, 77043024), (60648, 76874070), (61173, 76214320), (61712, 75548655), (62244, 74902940), (62814, 74223240), (63115, 73869264), (63336, 73611510), (63945, 72910448), (64467, 72320080), (64980, 71749132), (65520, 71157793), (65702, 70960680), (66120, 70512078), (67032, 69552730), (67860, 68704076), (67970, 68592888), (68208, 68353545), (69160, 67412646), (69426, 67154360), (69912, 66687530), (70395, 66229968), (70756, 65892060), (71630, 65088072), (72618, 64202520), (73080, 63796642), (73283, 63619920), (73796, 63177660), (73892, 63095580), (74480, 62597457), (75088, 62090595), (75738, 61557720), (75810, 61499256), (76440, 60992394), (77140, 60438924), (77680, 60018777), (77805, 59922352), (79170, 58889208), (79344, 58760065), (80997, 57560880), (81564, 57160740), (82992, 56177205), (83752, 55667430), (83790, 55642184), (84474, 55191640), (84477, 55189680), (85260, 54682836), (85956, 54240060), (86640, 53811849), (87390, 53350024), (88361, 52763760), (88445, 52713648), (88920, 52432058), (90480, 51528057), (90972, 51249380), (91728, 50826995), (92245, 50542128), (92365, 50476464), (92568, 50365770), (93860, 49672476), (94221, 49482160), (95004, 49074340), (95158, 48994920), (95760, 48686911), (96824, 48151890), (98553, 47307120), (99180, 47008052), (100282, 46491480), (100984, 46168290), (101080, 46124442), (101955, 45728592), (102312, 45569030), (103740, 44941764), (104690, 44533944), (105560, 44166906), (106134, 43928040), (107445, 43392048), (107996, 43170660), (108752, 42870555), (108927, 42801680), (110694, 42118440), (110838, 42063720), (111720, 41731638), (112632, 41393730), (112636, 41392260), (113607, 41038480), (113680, 41012127), (113715, 40999504), (114608, 40680045), (114660, 40661596), (115710, 40292616), (116520, 40012518), (118755, 39259472), (121030, 38521512), (121296, 38437035), (122346, 38107160), (124488, 37451470), (125628, 37111620), (126230, 36934632), (126672, 36805755), (127890, 36455224), (128934, 36160040), (129143, 36101520), (129960, 35874566), (131404, 35480340), (132240, 35256039), (134064, 34776365), (134995, 34536528), (135720, 34352038), (135940, 34296444), (136097, 34256880), (138320, 33706323), (138852, 33577180), (139824, 33343765), (140790, 33114984), (140795, 33113808), (141512, 32946030), (142737, 32663280), (143260, 32544036), (145236, 32101260), (146160, 31898321), (146566, 31809960), (147592, 31588830), (147784, 31547790), (150423, 30994320), (151476, 30778860), (151620, 30749628), (152880, 30496197), (154280, 30219462), (155610, 29961176), (157035, 29689296), (158340, 29444604), (159201, 29285360), (161994, 28780440), (163128, 28580370), (164255, 28384272), (166041, 28078960), (166257, 28042480), (167504, 27833715), (167580, 27821092), (168948, 27595820), (168954, 27594840), (170520, 27341418), (171912, 27120030), (173565, 26861744), (174780, 26675012), (176722, 26381880), (176890, 26356824), (177840, 26216029), (181545, 25681008), (181944, 25624690), (184490, 25271064), (184730, 25238232), (185136, 25182885), (187720, 24836238), (188442, 24741080), (189345, 24623088), (190008, 24537170), (190316, 24497460), (193648, 24075945), (197106, 23653560), (197113, 23652720), (198360, 23504026), (200564, 23245740), (201968, 23084145), (202160, 23062221), (203910, 22864296), (204624, 22784515), (207480, 22470882), (209380, 22266972), (211120, 22083453), (211185, 22076656), (212268, 21964020), (214890, 21696024), (215992, 21585330), (217854, 21400840), (219849, 21206640), (221388, 21059220), (221676, 21031860), (223440, 20865819), (225264, 20696865), (225272, 20696130), (227214, 20519240), (227430, 20499752), (229320, 20330798), (229957, 20274480), (231420, 20146308), (233040, 20006259), (237510, 19629736), (237895, 19597968), (239837, 19439280), (242060, 19260756), (242991, 19186960), (244692, 19053580), (248976, 18725735), (250705, 18596592), (251256, 18555810), (252460, 18467316), (253431, 18396560), (255780, 18227612), (257868, 18080020), (258286, 18050760), (259920, 17937283), (262808, 17740170), (265083, 17587920), (265335, 17571216), (269990, 17268264), (271440, 17176019), (271880, 17148222), (272194, 17128440), (276735, 16847376), (277095, 16825488), (277704, 16788590), (281580, 16557492), (281590, 16556904), (283024, 16473015), (285474, 16331640), (286520, 16272018), (290472, 16050630), (293132, 15904980), (295184, 15794415), (295568, 15773895), (295659, 15769040), (300846, 15497160), (302952, 15389430), (303240, 15374814), (305865, 15242864), (308560, 15109731), (311220, 14980588), (314070, 14844648), (316680, 14722302), (318402, 14642680), (322335, 14464016), (323988, 14390220), (326256, 14290185), (328510, 14192136), (332082, 14039480), (332514, 14021240), (335160, 13910546), (337896, 13797910), (337908, 13797420), (341040, 13670709), (343824, 13560015), (347130, 13430872), (349560, 13337506), (350531, 13300560), (350987, 13283280), (353444, 13190940), (353780, 13178412), (363090, 12840504), (363888, 12812345), (366067, 12736080), (366415, 12723984), (368980, 12635532), (369460, 12619116), (375440, 12418119), (376884, 12370540), (378690, 12311544), (380016, 12268585), (380632, 12248730), (387429, 12033840), (394212, 11826780), (394226, 11826360), (396720, 11752013), (401128, 11622870), (404985, 11512176), (407820, 11432148), (408291, 11418960), (414960, 11235441), (418760, 11133486), (422370, 11038328), (422385, 11037936), (424536, 10982010), (428211, 10887760), (429780, 10848012), (431984, 10792665), (435708, 10700420), (439698, 10603320), (441805, 10552752), (442776, 10529610), (443352, 10515930), (450544, 10348065), (451269, 10331440), (454428, 10259620), (454860, 10249876), (458640, 10165399), (459914, 10137240), (462840, 10073154), (471105, 9896432), (475020, 9814868), (475790, 9798984), (479674, 9719640), (484120, 9630378), (485982, 9593480), (489384, 9526790), (492765, 9461424), (501410, 9298296), (502512, 9277905), (504920, 9233658), (506862, 9198280), (511560, 9113806), (512981, 9088560), (515736, 9040010), (516572, 9025380), (525616, 8870085), (530166, 8793960), (530670, 8785608), (535021, 8714160), (539980, 8634132), (543760, 8574111), (544388, 8564220), (544635, 8560336), (553470, 8423688), (554190, 8412744), (555408, 8394295), (563160, 8278746), (563180, 8278452), (568035, 8207696), (570948, 8165820), (573040, 8136009), (580944, 8025315), (586264, 7952490), (591318, 7884520), (591339, 7884240), (601692, 7748580), (605904, 7694715), (606480, 7687407), (611730, 7621432), (618527, 7537680), (622440, 7490294), (628140, 7422324), (633360, 7361151), (636804, 7321340), (644670, 7232008), (645715, 7220304), (647976, 7195110), (657020, 7096068), (659547, 7068880), (664164, 7019740), (665028, 7010620), (670320, 6955273), (675792, 6898955), (675816, 6898710), (680485, 6851376), (689871, 6758160), (694260, 6715436), (699120, 6668753), (701062, 6650280), (701974, 6641640), (706888, 6595470), (707560, 6589206), (713685, 6532656), (719511, 6479760), (726180, 6420252), (732134, 6368040), (732830, 6361992), (737960, 6317766), (738920, 6309558), (752115, 6198864), (753768, 6185270), (757380, 6155772), (761264, 6124365), (774858, 6016920), (788424, 5913390), (788452, 5913180), (795249, 5862640), (796005, 5857072), (802256, 5811435), (809970, 5756088), (815640, 5716074), (816582, 5709480), (830205, 5615792), (831285, 5608496), (837520, 5566743), (844740, 5519164), (844770, 5518968), (849072, 5491005), (856422, 5443880), (859560, 5424006), (871416, 5350210), (879396, 5301660), (883610, 5276376), (885552, 5264805), (886704, 5257965), (902538, 5165720), (904001, 5157360), (908856, 5129810), (909720, 5124938), (919828, 5068620), (925680, 5036577), (942210, 4948216), (950040, 4907434), (951580, 4899492), (952679, 4893840), (959348, 4859820), (968240, 4815189), (971964, 4796740), (978768, 4763395), (985530, 4730712), (985565, 4730544), (1002820, 4649148), (1009840, 4616829), (1013724, 4599140), (1023120, 4556903), (1025962, 4544280), (1031472, 4520005), (1033144, 4512690), (1051593, 4433520), (1052961, 4427760), (1060332, 4396980), (1061340, 4392804), (1070042, 4357080), (1079960, 4317066), (1088776, 4282110), (1089270, 4280168), (1098201, 4245360), (1099245, 4241328), (1106940, 4211844), (1108380, 4206372), (1126320, 4139373), (1126360, 4139226), (1136070, 4103848), (1141896, 4082910), (1149785, 4054896), (1162287, 4011280), (1172528, 3976245), (1182636, 3942260), (1182678, 3942120), (1199185, 3887856), (1203384, 3874290), (1214955, 3837392), (1223460, 3810716), (1224873, 3806320), (1237054, 3768840), (1244880, 3745147), (1256280, 3711162), (1267155, 3679312), (1273608, 3660670), (1289340, 3616004), (1291430, 3610152), (1295952, 3597555), (1314040, 3548034), (1319094, 3534440), (1325415, 3517584), (1328328, 3509870), (1330056, 3505310), (1351632, 3449355), (1360970, 3425688), (1379742, 3379080), (1379791, 3378960), (1388520, 3357718), (1402124, 3325140), (1403948, 3320820), (1413776, 3297735), (1415120, 3294603), (1427370, 3266328), (1439022, 3239880), (1452360, 3210126), (1464268, 3184020), (1465660, 3180996), (1475920, 3158883), (1477840, 3154779), (1478295, 3153808), (1504230, 3099432), (1507536, 3092635), (1514760, 3077886), (1538943, 3029520), (1549716, 3008460), (1576848, 2956695), (1576904, 2956590), (1590498, 2931320), (1592010, 2928536), (1605063, 2904720), (1619940, 2878044), (1631280, 2858037), (1633164, 2854740), (1660410, 2807896), (1662570, 2804248), (1678859, 2777040), (1689480, 2759582), (1689540, 2759484), (1712844, 2721940), (1719120, 2712003), (1742832, 2675105), (1752655, 2660112), (1754935, 2656656), (1758792, 2650830), (1767220, 2638188), (1774017, 2628080), (1805076, 2582860), (1808002, 2578680), (1817712, 2564905), (1819440, 2562469), (1830335, 2547216), (1839656, 2534310), (1855581, 2512560), (1884420, 2474108), (1900080, 2453717), (1903160, 2449746), (1905358, 2446920), (1918696, 2429910), (1937145, 2406768), (1943928, 2398370), (1971060, 2365356), (1971130, 2365272), (2005640, 2324574), (2027448, 2299570), (2041455, 2283792), (2051924, 2272140), (2066288, 2256345), (2069613, 2252720), (2103186, 2216760), (2105922, 2213880), (2120664, 2198490), (2122680, 2196402), (2140084, 2178540), (2141055, 2177552), (2158533, 2159920)]