4180399735680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{2341}}^1$

素因数の和:2442

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 192, 196, 210, 216, 222, 224, 228, 240, 245, 252, 259, 266, 270, 280, 285, 288, 294, 296, 304, 315, 320, 324, 333, 336, 342, 360, 370, 378, 380, 384, 392, 399, 405, 420, 432, 441, 444, 448, 456, 480, 490, 504, 513, 518, 532, 540, 555, 560, 567, 570, 576, 588, 592, 608, 630, 640, 648, 665, 666, 672, 684, 703, 720, 735, 740, 756, 760, 777, 784, 798, 810, 840, 855, 864, 882, 888, 896, 912, 931, 945, 960, 980, 999, 1008, 1026, 1036, 1064, 1080, 1110, 1120, 1134, 1140, 1152, 1176, 1184, 1197, 1216, 1260, 1295, 1296, 1323, 1330, 1332, 1344, 1368, 1406, 1440, 1470, 1480, 1512, 1520, 1539, 1554, 1568, 1596, 1620, 1665, 1680, 1710, 1728, 1764, 1776, 1813, 1824, 1862, 1890, 1920, 1960, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2205, 2220, 2240, 2268, 2280, 2331, 2341, 2352, 2368, 2394, 2432, 2520, 2565, 2590, 2592, 2646, 2660, 2664, 2688, 2736, 2793, 2812, 2835, 2880, 2940, 2960, 2997, 3024, 3040, 3078, 3108, 3136, 3192, 3240, 3330, 3360, 3420, 3456, 3515, 3528, 3552, 3591, 3626, 3648, 3724, 3780, 3885, 3920, 3969, 3990, 3996, 4032, 4104, 4144, 4218, 4256, 4320, 4410, 4440, 4480, 4536, 4560, 4655, 4662, 4682, 4704, 4736, 4788, 4921, 4995, 5040, 5130, 5180, 5184, 5292, 5320, 5328, 5439, 5472, 5586, 5624, 5670, 5760, 5880, 5920, 5985, 5994, 6048, 6080, 6156, 6216, 6272, 6327, 6384, 6480, 6615, 6660, 6720, 6840, 6993, 7023, 7030, 7056, 7104, 7182, 7252, 7296, 7448, 7560, 7695, 7770, 7840, 7938, 7980, 7992, 8064, 8208, 8288, 8379, 8436, 8512, 8640, 8820, 8880, 9065, 9072, 9120, 9310, 9324, 9364, 9408, 9576, 9842, 9990, 10080, 10260, 10360, 10368, 10545, 10584, 10640, 10656, 10773, 10878, 10944, 11172, 11248, 11340, 11655, 11705, 11760, 11840, 11970, 11988, 12096, 12160, 12312, 12432, 12654, 12768, 12960, 13230, 13320, 13440, 13680, 13965, 13986, 14046, 14060, 14112, 14208, 14364, 14504, 14763, 14896, 14985, 15120, 15390, 15540, 15680, 15876, 15960, 15984, 16317, 16387, 16416, 16576, 16758, 16872, 17024, 17280, 17640, 17760, 17955, 18130, 18144, 18240, 18620, 18648, 18728, 18816, 18981, 19152, 19684, 19845, 19980, 20160, 20520, 20720, 20979, 21069, 21090, 21168, 21280, 21312, 21546, 21756, 21888, 22344, 22496, 22680, 23310, 23410, 23520, 23680, 23940, 23976, 24192, 24605, 24624, 24864, 25137, 25308, 25536, 25920, 26460, 26640, 27195, 27360, 27930, 27972, 28092, 28120, 28224, 28728, 29008, 29526, 29792, 29970, 30240, 30780, 31080, 31360, 31635, 31752, 31920, 31968, 32634, 32774, 32832, 33152, 33516, 33744, 34447, 34965, 35115, 35280, 35520, 35910, 36260, 36288, 36480, 37240, 37296, 37456, 37962, 38304, 39368, 39690, 39960, 40320, 41040, 41440, 41895, 41958, 42138, 42180, 42336, 42560, 42624, 43092, 43512, 44289, 44479, 44688, 44992, 45360, 46620, 46820, 47040, 47880, 47952, 48951, 49161, 49210, 49248, 49728, 50274, 50616, 51072, 51840, 52920, 53280, 53865, 54390, 54720, 55860, 55944, 56184, 56240, 56448, 56943, 57456, 58016, 59052, 59584, 59940, 60480, 61560, 62160, 63207, 63270, 63504, 63840, 63936, 65268, 65548, 65664, 67032, 67488, 68894, 69930, 70230, 70560, 71040, 71820, 72520, 72576, 73815, 74480, 74592, 74912, 75411, 75924, 76608, 78736, 79380, 79920, 81585, 81935, 82080, 82880, 83790, 83916, 84276, 84360, 84672, 85120, 86184, 86617, 87024, 88578, 88958, 89376, 89984, 90720, 93240, 93640, 94080, 94905, 95760, 95904, 97902, 98322, 98420, 98496, 99456, 100548, 101232, 103341, 104895, 105345, 105840, 106560, 107730, 108780, 109440, 111720, 111888, 112368, 112480, 113886, 114709, 114912, 116032, 118104, 119168, 119880, 120960, 123120, 124320, 125685, 126414, 126540, 127008, 127680, 127872, 130536, 131096, 132867, 133437, 134064, 134976, 137788, 139860, 140460, 141120, 143640, 145040, 146853, 147483, 147630, 148960, 149184, 149824, 150822, 151848, 153216, 157472, 158760, 159840, 163170, 163870, 164160, 165760, 167580, 167832, 168552, 168720, 169344, 172235, 172368, 173234, 174048, 177156, 177916, 178752, 181440, 186480, 187280, 189621, 189810, 191520, 191808, 195804, 196644, 196840, 196992, 201096, 202464, 206682, 209790, 210690, 211680, 213120, 215460, 217560, 221445, 222395, 223440, 223776, 224736, 224960, 227772, 229418, 229824, 232064, 236208, 239760, 244755, 245805, 246240, 248640, 251370, 252828, 253080, 254016, 255360, 259851, 261072, 262192, 265734, 266874, 268128, 269952, 275576, 279720, 280920, 282240, 284715, 287280, 290080, 293706, 294966, 295260, 297920, 298368, 299648, 301644, 303696, 310023, 311353, 314944, 316035, 317520, 319680, 326340, 327740, 328320, 335160, 335664, 337104, 337440, 344127, 344470, 344736, 346468, 348096, 354312, 355832, 357504, 362880, 372960, 374560, 377055, 379242, 379620, 383040, 383616, 391608, 393288, 393680, 398601, 400311, 402192, 404928, 413364, 419580, 421380, 423360, 430920, 433085, 435120, 442449, 442890, 444790, 446880, 447552, 449472, 449920, 455544, 458836, 459648, 472416, 479520, 489510, 491610, 492480, 497280, 502740, 505656, 506160, 508032, 516705, 519702, 522144, 524384, 531468, 533748, 536256, 551152, 559440, 561840, 569430, 573545, 574560, 580160, 587412, 589932, 590520, 595840, 603288, 606319, 607392, 620046, 622706, 629888, 632070, 635040, 639360, 652680, 655480, 664335, 667185, 670320, 671328, 674208, 674880, 688254, 688940, 689472, 692936, 696192, 708624, 711664, 734265, 737415, 745920, 749120, 754110, 758484, 759240, 766080, 779553, 783216, 786576, 787360, 797202, 800622, 804384, 809856, 826728, 839160, 842760, 846720, 861840, 866170, 870240, 884898, 885780, 889580, 893760, 895104, 898944, 911088, 917672, 930069, 934059, 944832, 948105, 959040, 979020, 983220, 984960, 1005480, 1011312, 1012320, 1032381, 1033410, 1039404, 1044288, 1048768, 1062936, 1067496, 1072512, 1102304, 1118880, 1123680, 1138860, 1147090, 1149120, 1160320, 1174824, 1179864, 1181040, 1200933, 1206576, 1212638, 1214784, 1240092, 1245412, 1264140, 1270080, 1299255, 1305360, 1310960, 1327347, 1328670, 1334370, 1340640, 1342656, 1348416, 1349760, 1376508, 1377880, 1378944, 1385872, 1417248, 1423328, 1468530, 1474830, 1491840, 1498240, 1508220, 1516968, 1518480, 1550115, 1556765, 1559106, 1566432, 1573152, 1574720, 1594404, 1601244, 1608768, 1645723, 1653456, 1678320, 1685520, 1720635, 1723680, 1732340, 1740480, 1769796, 1771560, 1779160, 1787520, 1818957, 1822176, 1835344, 1860138, 1868118, 1889664, 1896210, 1918080, 1958040, 1966440, 1993005, 2001555, 2010960, 2022624, 2024640, 2064762, 2066820, 2078808, 2088576, 2097536, 2125872, 2134992, 2179471, 2204608, 2212245, 2237760, 2247360, 2277720, 2294180, 2298240, 2338659, 2349648, 2359728, 2362080, 2401866, 2413152, 2425276, 2429568, 2480184, 2490824, 2528280, 2540160, 2598510, 2610720, 2621920, 2654694, 2657340, 2668740, 2681280, 2685312, 2696832, 2753016, 2755760, 2771744, 2790207, 2802177, 2834496, 2846656, 2937060, 2949660, 3016440, 3031595, 3033936, 3036960, 3097143, 3100230, 3113530, 3118212, 3132864, 3146304, 3149440, 3188808, 3202488, 3217536, 3291446, 3306912, 3356640, 3371040, 3441270, 3447360, 3464680, 3480960, 3539592, 3543120, 3558320, 3602799, 3637914, 3644352, 3670688, 3720276, 3736236, 3792420, 3897765, 3916080, 3932880, 3986010, 4003110, 4021920, 4045248, 4049280, 4129524, 4133640, 4157616, 4244233, 4251744, 4269984, 4358942, 4409216, 4424490, 4475520, 4494720, 4555440, 4588360, 4650345, 4670295, 4677318, 4699296, 4719456, 4724160, 4803732, 4826304, 4850552, 4937169, 4960368, 4981648, 5056560, 5161905, 5197020, 5221440, 5243840, 5309388, 5314680, 5337480, 5362560, 5456871, 5506032, 5511520, 5543488, 5580414, 5604354, 5668992, 5693312, 5874120, 5899320, 6004665, 6032880, 6063190, 6067872, 6073920, 6194286, 6200460, 6227060, 6236424, 6265728, 6292608, 6377616, 6404976, 6538413, 6582892, 6613824, 6636735, 6713280, 6742080, 6882540, 6894720, 6929360, 7015977, 7079184, 7086240, 7116640, 7205598, 7275828, 7288704, 7341376, 7440552, 7472472, 7584840, 7795530, 7832160, 7865760, 7972020, 8006220, 8043840, 8090496, 8228615, 8259048, 8267280, 8315232, 8406531, 8488466, 8503488, 8539968, 8717884, 8848980, 9094785, 9110880, 9176720, 9291429, 9300690, 9340590, 9354636, 9398592, 9438912, 9448320, 9607464, 9652608, 9701104, 9874338, 9920736, 9963296, 10113120, 10323810, 10394040, 10442880, 10487680, 10618776, 10629360, 10674960, 10897355, 10913742, 11012064, 11023040, 11086976, 11160828, 11208708, 11520061, 11693295, 11748240, 11798640, 12009330, 12065760, 12126380, 12135744, 12147840, 12388572, 12400920, 12454120, 12472848, 12732699, 12755232, 12809952, 13076826, 13165784, 13227648, 13273470, 13426560, 13484160, 13765080, 13858720, 13951035, 14010885, 14031954, 14158368, 14172480, 14233280, 14411196, 14551656, 14682752, 14811507, 14881104, 14944944, 15169680, 15485715, 15591060, 15664320, 15731520, 15944040, 16012440, 16087680, 16370613, 16457230, 16518096, 16534560, 16630464, 16813062, 16976932, 17006976, 17079936, 17435768, 17697960, 18013995, 18189570, 18221760, 18353440, 18582858, 18601380, 18681180, 18709272, 18797184, 18877824, 19214928, 19402208, 19615239, 19748676, 19841472, 19926592, 20226240, 20647620, 20788080, 21221165, 21237552, 21258720, 21349920, 21794710, 21827484, 22024128, 22046080, 22321656, 22417416, 23040122, 23386590, 23496480, 23597280, 24018660, 24131520, 24252760, 24271488, 24685845, 24777144, 24801840, 24908240, 24945696, 25219593, 25465398, 25510464, 25619904, 26153652, 26331568, 26546940, 27284355, 27530160, 27717440, 27902070, 28021770, 28063908, 28316736, 28344960, 28466560, 28822392, 29103312, 29623014, 29762208, 29889888, 30339360, 30971430, 31182120, 31328640, 31463040, 31888080, 32024880, 32692065, 32741226, 32914460, 33036192, 33069120, 33260928, 33626124, 33953864, 34560183, 34871536, 35079885, 35395920, 36027990, 36379140, 36443520, 36706880, 37165716, 37202760, 37362360, 37418544, 38198097, 38429856, 38804416, 39230478, 39497352, 39682944, 39853184, 40452480, 41295240, 41576160, 42032655, 42442330, 42475104, 42517440, 42699840, 43589420, 43654968, 44048256, 44434521, 44643312, 44834832, 46080244, 46457145, 46773180, 46992960, 47194560, 48037320, 48263040, 48505520, 49111839, 49371690, 49554288, 49603680, 49816480, 49891392, 50439186, 50930796, 51020928, 51239808, 52307304, 52663136, 53093880, 54568710, 55060320, 55434880, 55804140, 56043540, 56127816, 56633472, 57600305, 57644784, 58206624, 58845717, 59246028, 59524416, 59779776, 60678720, 61942860, 62364240, 63663495, 63776160, 64049760, 65384130, 65482452, 65828920, 66072384, 66138240, 67252248, 67907728, 69120366, 69743072, 70159770, 70791840, 72055980, 72758280, 73413760, 74057535, 74331432, 74405520, 74724720, 74837088, 76396194, 76859712, 77608832, 78460956, 78994704, 80640427, 81853065, 82590480, 83152320, 84065310, 84884660, 84950208, 85034880, 85399680, 87178840, 87309936, 88869042, 89286624, 89669664, 92160488, 92914290, 93546360, 93985920, 94389120, 96074640, 97011040, 98076195, 98223678, 98743380, 99108576, 99207360, 99632960, 99782784, 100878372, 101861592, 103680549, 104614608, 105326272, 106187760, 109137420, 110120640, 111608280, 112087080, 112255632, 114594291, 115200610, 115289568, 116413248, 117691434, 118492056, 119048832, 119559552, 121357440, 123885720, 124728480, 126097965, 127326990, 127552320, 128099520, 130768260, 130964904, 131657840, 132144768, 133303563, 134504496, 135815456, 138240732, 139486144, 140319540, 141583680, 144111960, 145516560, 148115070, 148662864, 148811040, 149449440, 149674176, 152792388, 153719424, 156921912, 157989408, 161280854, 163706130, 165180960, 166304640, 168130620, 169769320, 169900416, 172800915, 174357680, 174619872, 176537151, 177738084, 178573248, 179339328, 184320976, 185828580, 187092720, 190990485, 192149280, 194022080, 196152390, 196447356, 197486760, 198217152, 198414720, 199265920, 201756744, 203723184, 207361098, 209229216, 210652544, 212375520, 218274840, 220241280, 222172605, 223216560, 224174160, 224511264, 229188582, 230401220, 230579136, 232826496, 235382868, 236984112, 241921281, 245559195, 247771440, 249456960, 252195930, 254653980, 255104640, 256199040, 261536520, 261929808, 263315680, 266607126, 269008992, 271630912, 276481464, 278972288, 280639080, 283167360, 288223920, 291033120, 294228585, 296230140, 297325728, 297622080, 298898880, 299348352, 305584776, 311041647, 313843824, 315978816, 322561708, 327412260, 330361920, 336261240, 339538640, 343782873, 345601830, 348715360, 349239744, 353074302, 355476168, 357146496, 358678656, 368641952, 371657160, 374185440, 381980970, 384298560, 388044160, 392304780, 392894712, 394973520, 396434304, 403202135, 403513488, 407446368, 414722196, 418458432, 424751040, 436549680, 444345210, 446433120, 448348320, 449022528, 458377164, 460802440, 461158272, 470765736, 473968224, 483842562, 491118390, 495542880, 498913920, 504391860, 509307960, 518402745, 523073040, 523859616, 526631360, 533214252, 538017984, 543261824, 552962928, 561278160, 572971455, 576447840, 582066240, 588457170, 592460280, 594651456, 595244160, 597797760, 611169552, 622083294, 627687648, 631957632, 645123416, 654824520, 660723840, 666517815, 672522480, 679077280, 687565746, 691203660, 697430720, 698479488, 706148604, 710952336, 725763843, 737283904, 743314320, 748370880, 763961940, 768597120, 784609560, 785789424, 789947040, 806404270, 807026976, 814892736, 829444392, 836916864, 849502080, 873099360, 882685755, 888690420, 892866240, 896696640, 898045056, 916754328, 921604880, 933124941, 941531472, 947936448, 967685124, 982236780, 991085760, 1008783720, 1018615920, 1036805490, 1046146080, 1047719232, 1053262720, 1066428504, 1076035968, 1105925856, 1122556320, 1145942910, 1152895680, 1164132480, 1176914340, 1184920560, 1189302912, 1209606405, 1222339104, 1244166588, 1255375296, 1290246832, 1309649040, 1333035630, 1345044960, 1358154560, 1375131492, 1382407320, 1394861440, 1412297208, 1421904672, 1451527686, 1474567808, 1486628640, 1496741760, 1527923880, 1555208235, 1569219120, 1571578848, 1579894080, 1612808540, 1614053952, 1629785472, 1658888784, 1718914365, 1746198720, 1765371510, 1777380840, 1785732480, 1793393280, 1833508656, 1843209760, 1866249882, 1883062944, 1895872896, 1935370248, 1964473560, 1982171520, 2017567440, 2037231840, 2073610980, 2092292160, 2095438464, 2132857008, 2177291529, 2211851712, 2245112640, 2291885820, 2305791360, 2353828680, 2369841120, 2419212810, 2444678208, 2488333176, 2510750592, 2580493664, 2619298080, 2666071260, 2690089920, 2716309120, 2750262984, 2764814640, 2824594416, 2843809344, 2903055372, 2973257280, 3055847760, 3110416470, 3138438240, 3143157696, 3159788160, 3225617080, 3228107904, 3317777568, 3437828730, 3492397440, 3530743020, 3554761680, 3628819215, 3667017312, 3686419520, 3732499764, 3766125888, 3870740496, 3928947120, 4035134880, 4074463680, 4147221960, 4184584320, 4265714016, 4354583058, 4423703424, 4490225280, 4583771640, 4665624705, 4707657360, 4739682240, 4838425620, 4889356416, 4976666352, 5160987328, 5238596160, 5332142520, 5380179840, 5500525968, 5529629280, 5649188832, 5687618688, 5806110744, 5946514560, 6111695520, 6220832940, 6276876480, 6286315392, 6451234160, 6531874587, 6635555136, 6875657460, 7061486040, 7109523360, 7257638430, 7334034624, 7372839040, 7464999528, 7532251776, 7741480992, 7857894240, 8070269760, 8148927360, 8294443920, 8531428032, 8709166116, 9167543280, 9331249410, 9415314720, 9479364480, 9676851240, 9953332704, 10321974656, 10477192320, 10664285040, 10886457645, 11001051936, 11059258560, 11298377664, 11612221488, 12223391040, 12441665880, 12553752960, 12902468320, 13063749174, 13271110272, 13751314920, 14122972080, 14219046720, 14515276860, 14668069248, 14929999056, 15482961984, 15715788480, 16140539520, 16588887840, 17062856064, 17418332232, 18335086560, 18662498820, 18830629440, 19353702480, 19906665408, 21328570080, 21772915290, 22002103872, 22118517120, 22596755328, 23224442976, 24446782080, 24883331760, 25804936640, 26127498348, 27502629840, 28245944160, 28438093440, 29030553720, 29859998112, 30965923968, 31431576960, 32659372935, 33177775680, 34836664464, 36670173120, 37324997640, 37661258880, 38707404960, 39813330816, 42657140160, 43545830580, 44004207744, 46448885952, 49766663520, 51609873280, 52254996696, 55005259680, 56491888320, 58061107440, 59719996224, 65318745870, 66355551360, 69673328928, 73340346240, 74649995280, 77414809920, 85314280320, 87091661160, 92897771904, 99533327040, 104509993392, 110010519360, 112983776640, 116122214880, 119439992448, 130637491740, 139346657856, 149299990560, 154829619840, 174183322320, 199066654080, 209019986784, 220021038720, 232244429760, 261274983480, 278693315712, 298599981120, 348366644640, 418039973568, 464488859520, 522549966960, 597199962240, 696733289280, 836079947136, 1045099933920, 1393466578560, 2090199867840, 4180399735680]

約数ペア:

[(1, 4180399735680), (2, 2090199867840), (3, 1393466578560), (4, 1045099933920), (5, 836079947136), (6, 696733289280), (7, 597199962240), (8, 522549966960), (9, 464488859520), (10, 418039973568), (12, 348366644640), (14, 298599981120), (15, 278693315712), (16, 261274983480), (18, 232244429760), (19, 220021038720), (20, 209019986784), (21, 199066654080), (24, 174183322320), (27, 154829619840), (28, 149299990560), (30, 139346657856), (32, 130637491740), (35, 119439992448), (36, 116122214880), (37, 112983776640), (38, 110010519360), (40, 104509993392), (42, 99533327040), (45, 92897771904), (48, 87091661160), (49, 85314280320), (54, 77414809920), (56, 74649995280), (57, 73340346240), (60, 69673328928), (63, 66355551360), (64, 65318745870), (70, 59719996224), (72, 58061107440), (74, 56491888320), (76, 55005259680), (80, 52254996696), (81, 51609873280), (84, 49766663520), (90, 46448885952), (95, 44004207744), (96, 43545830580), (98, 42657140160), (105, 39813330816), (108, 38707404960), (111, 37661258880), (112, 37324997640), (114, 36670173120), (120, 34836664464), (126, 33177775680), (128, 32659372935), (133, 31431576960), (135, 30965923968), (140, 29859998112), (144, 29030553720), (147, 28438093440), (148, 28245944160), (152, 27502629840), (160, 26127498348), (162, 25804936640), (168, 24883331760), (171, 24446782080), (180, 23224442976), (185, 22596755328), (189, 22118517120), (190, 22002103872), (192, 21772915290), (196, 21328570080), (210, 19906665408), (216, 19353702480), (222, 18830629440), (224, 18662498820), (228, 18335086560), (240, 17418332232), (245, 17062856064), (252, 16588887840), (259, 16140539520), (266, 15715788480), (270, 15482961984), (280, 14929999056), (285, 14668069248), (288, 14515276860), (294, 14219046720), (296, 14122972080), (304, 13751314920), (315, 13271110272), (320, 13063749174), (324, 12902468320), (333, 12553752960), (336, 12441665880), (342, 12223391040), (360, 11612221488), (370, 11298377664), (378, 11059258560), (380, 11001051936), (384, 10886457645), (392, 10664285040), (399, 10477192320), (405, 10321974656), (420, 9953332704), (432, 9676851240), (441, 9479364480), (444, 9415314720), (448, 9331249410), (456, 9167543280), (480, 8709166116), (490, 8531428032), (504, 8294443920), (513, 8148927360), (518, 8070269760), (532, 7857894240), (540, 7741480992), (555, 7532251776), (560, 7464999528), (567, 7372839040), (570, 7334034624), (576, 7257638430), (588, 7109523360), (592, 7061486040), (608, 6875657460), (630, 6635555136), (640, 6531874587), (648, 6451234160), (665, 6286315392), (666, 6276876480), (672, 6220832940), (684, 6111695520), (703, 5946514560), (720, 5806110744), (735, 5687618688), (740, 5649188832), (756, 5529629280), (760, 5500525968), (777, 5380179840), (784, 5332142520), (798, 5238596160), (810, 5160987328), (840, 4976666352), (855, 4889356416), (864, 4838425620), (882, 4739682240), (888, 4707657360), (896, 4665624705), (912, 4583771640), (931, 4490225280), (945, 4423703424), (960, 4354583058), (980, 4265714016), (999, 4184584320), (1008, 4147221960), (1026, 4074463680), (1036, 4035134880), (1064, 3928947120), (1080, 3870740496), (1110, 3766125888), (1120, 3732499764), (1134, 3686419520), (1140, 3667017312), (1152, 3628819215), (1176, 3554761680), (1184, 3530743020), (1197, 3492397440), (1216, 3437828730), (1260, 3317777568), (1295, 3228107904), (1296, 3225617080), (1323, 3159788160), (1330, 3143157696), (1332, 3138438240), (1344, 3110416470), (1368, 3055847760), (1406, 2973257280), (1440, 2903055372), (1470, 2843809344), (1480, 2824594416), (1512, 2764814640), (1520, 2750262984), (1539, 2716309120), (1554, 2690089920), (1568, 2666071260), (1596, 2619298080), (1620, 2580493664), (1665, 2510750592), (1680, 2488333176), (1710, 2444678208), (1728, 2419212810), (1764, 2369841120), (1776, 2353828680), (1813, 2305791360), (1824, 2291885820), (1862, 2245112640), (1890, 2211851712), (1920, 2177291529), (1960, 2132857008), (1995, 2095438464), (1998, 2092292160), (2016, 2073610980), (2052, 2037231840), (2072, 2017567440), (2109, 1982171520), (2128, 1964473560), (2160, 1935370248), (2205, 1895872896), (2220, 1883062944), (2240, 1866249882), (2268, 1843209760), (2280, 1833508656), (2331, 1793393280), (2341, 1785732480), (2352, 1777380840), (2368, 1765371510), (2394, 1746198720), (2432, 1718914365), (2520, 1658888784), (2565, 1629785472), (2590, 1614053952), (2592, 1612808540), (2646, 1579894080), (2660, 1571578848), (2664, 1569219120), (2688, 1555208235), (2736, 1527923880), (2793, 1496741760), (2812, 1486628640), (2835, 1474567808), (2880, 1451527686), (2940, 1421904672), (2960, 1412297208), (2997, 1394861440), (3024, 1382407320), (3040, 1375131492), (3078, 1358154560), (3108, 1345044960), (3136, 1333035630), (3192, 1309649040), (3240, 1290246832), (3330, 1255375296), (3360, 1244166588), (3420, 1222339104), (3456, 1209606405), (3515, 1189302912), (3528, 1184920560), (3552, 1176914340), (3591, 1164132480), (3626, 1152895680), (3648, 1145942910), (3724, 1122556320), (3780, 1105925856), (3885, 1076035968), (3920, 1066428504), (3969, 1053262720), (3990, 1047719232), (3996, 1046146080), (4032, 1036805490), (4104, 1018615920), (4144, 1008783720), (4218, 991085760), (4256, 982236780), (4320, 967685124), (4410, 947936448), (4440, 941531472), (4480, 933124941), (4536, 921604880), (4560, 916754328), (4655, 898045056), (4662, 896696640), (4682, 892866240), (4704, 888690420), (4736, 882685755), (4788, 873099360), (4921, 849502080), (4995, 836916864), (5040, 829444392), (5130, 814892736), (5180, 807026976), (5184, 806404270), (5292, 789947040), (5320, 785789424), (5328, 784609560), (5439, 768597120), (5472, 763961940), (5586, 748370880), (5624, 743314320), (5670, 737283904), (5760, 725763843), (5880, 710952336), (5920, 706148604), (5985, 698479488), (5994, 697430720), (6048, 691203660), (6080, 687565746), (6156, 679077280), (6216, 672522480), (6272, 666517815), (6327, 660723840), (6384, 654824520), (6480, 645123416), (6615, 631957632), (6660, 627687648), (6720, 622083294), (6840, 611169552), (6993, 597797760), (7023, 595244160), (7030, 594651456), (7056, 592460280), (7104, 588457170), (7182, 582066240), (7252, 576447840), (7296, 572971455), (7448, 561278160), (7560, 552962928), (7695, 543261824), (7770, 538017984), (7840, 533214252), (7938, 526631360), (7980, 523859616), (7992, 523073040), (8064, 518402745), (8208, 509307960), (8288, 504391860), (8379, 498913920), (8436, 495542880), (8512, 491118390), (8640, 483842562), (8820, 473968224), (8880, 470765736), (9065, 461158272), (9072, 460802440), (9120, 458377164), (9310, 449022528), (9324, 448348320), (9364, 446433120), (9408, 444345210), (9576, 436549680), (9842, 424751040), (9990, 418458432), (10080, 414722196), (10260, 407446368), (10360, 403513488), (10368, 403202135), (10545, 396434304), (10584, 394973520), (10640, 392894712), (10656, 392304780), (10773, 388044160), (10878, 384298560), (10944, 381980970), (11172, 374185440), (11248, 371657160), (11340, 368641952), (11655, 358678656), (11705, 357146496), (11760, 355476168), (11840, 353074302), (11970, 349239744), (11988, 348715360), (12096, 345601830), (12160, 343782873), (12312, 339538640), (12432, 336261240), (12654, 330361920), (12768, 327412260), (12960, 322561708), (13230, 315978816), (13320, 313843824), (13440, 311041647), (13680, 305584776), (13965, 299348352), (13986, 298898880), (14046, 297622080), (14060, 297325728), (14112, 296230140), (14208, 294228585), (14364, 291033120), (14504, 288223920), (14763, 283167360), (14896, 280639080), (14985, 278972288), (15120, 276481464), (15390, 271630912), (15540, 269008992), (15680, 266607126), (15876, 263315680), (15960, 261929808), (15984, 261536520), (16317, 256199040), (16387, 255104640), (16416, 254653980), (16576, 252195930), (16758, 249456960), (16872, 247771440), (17024, 245559195), (17280, 241921281), (17640, 236984112), (17760, 235382868), (17955, 232826496), (18130, 230579136), (18144, 230401220), (18240, 229188582), (18620, 224511264), (18648, 224174160), (18728, 223216560), (18816, 222172605), (18981, 220241280), (19152, 218274840), (19684, 212375520), (19845, 210652544), (19980, 209229216), (20160, 207361098), (20520, 203723184), (20720, 201756744), (20979, 199265920), (21069, 198414720), (21090, 198217152), (21168, 197486760), (21280, 196447356), (21312, 196152390), (21546, 194022080), (21756, 192149280), (21888, 190990485), (22344, 187092720), (22496, 185828580), (22680, 184320976), (23310, 179339328), (23410, 178573248), (23520, 177738084), (23680, 176537151), (23940, 174619872), (23976, 174357680), (24192, 172800915), (24605, 169900416), (24624, 169769320), (24864, 168130620), (25137, 166304640), (25308, 165180960), (25536, 163706130), (25920, 161280854), (26460, 157989408), (26640, 156921912), (27195, 153719424), (27360, 152792388), (27930, 149674176), (27972, 149449440), (28092, 148811040), (28120, 148662864), (28224, 148115070), (28728, 145516560), (29008, 144111960), (29526, 141583680), (29792, 140319540), (29970, 139486144), (30240, 138240732), (30780, 135815456), (31080, 134504496), (31360, 133303563), (31635, 132144768), (31752, 131657840), (31920, 130964904), (31968, 130768260), (32634, 128099520), (32774, 127552320), (32832, 127326990), (33152, 126097965), (33516, 124728480), (33744, 123885720), (34447, 121357440), (34965, 119559552), (35115, 119048832), (35280, 118492056), (35520, 117691434), (35910, 116413248), (36260, 115289568), (36288, 115200610), (36480, 114594291), (37240, 112255632), (37296, 112087080), (37456, 111608280), (37962, 110120640), (38304, 109137420), (39368, 106187760), (39690, 105326272), (39960, 104614608), (40320, 103680549), (41040, 101861592), (41440, 100878372), (41895, 99782784), (41958, 99632960), (42138, 99207360), (42180, 99108576), (42336, 98743380), (42560, 98223678), (42624, 98076195), (43092, 97011040), (43512, 96074640), (44289, 94389120), (44479, 93985920), (44688, 93546360), (44992, 92914290), (45360, 92160488), (46620, 89669664), (46820, 89286624), (47040, 88869042), (47880, 87309936), (47952, 87178840), (48951, 85399680), (49161, 85034880), (49210, 84950208), (49248, 84884660), (49728, 84065310), (50274, 83152320), (50616, 82590480), (51072, 81853065), (51840, 80640427), (52920, 78994704), (53280, 78460956), (53865, 77608832), (54390, 76859712), (54720, 76396194), (55860, 74837088), (55944, 74724720), (56184, 74405520), (56240, 74331432), (56448, 74057535), (56943, 73413760), (57456, 72758280), (58016, 72055980), (59052, 70791840), (59584, 70159770), (59940, 69743072), (60480, 69120366), (61560, 67907728), (62160, 67252248), (63207, 66138240), (63270, 66072384), (63504, 65828920), (63840, 65482452), (63936, 65384130), (65268, 64049760), (65548, 63776160), (65664, 63663495), (67032, 62364240), (67488, 61942860), (68894, 60678720), (69930, 59779776), (70230, 59524416), (70560, 59246028), (71040, 58845717), (71820, 58206624), (72520, 57644784), (72576, 57600305), (73815, 56633472), (74480, 56127816), (74592, 56043540), (74912, 55804140), (75411, 55434880), (75924, 55060320), (76608, 54568710), (78736, 53093880), (79380, 52663136), (79920, 52307304), (81585, 51239808), (81935, 51020928), (82080, 50930796), (82880, 50439186), (83790, 49891392), (83916, 49816480), (84276, 49603680), (84360, 49554288), (84672, 49371690), (85120, 49111839), (86184, 48505520), (86617, 48263040), (87024, 48037320), (88578, 47194560), (88958, 46992960), (89376, 46773180), (89984, 46457145), (90720, 46080244), (93240, 44834832), (93640, 44643312), (94080, 44434521), (94905, 44048256), (95760, 43654968), (95904, 43589420), (97902, 42699840), (98322, 42517440), (98420, 42475104), (98496, 42442330), (99456, 42032655), (100548, 41576160), (101232, 41295240), (103341, 40452480), (104895, 39853184), (105345, 39682944), (105840, 39497352), (106560, 39230478), (107730, 38804416), (108780, 38429856), (109440, 38198097), (111720, 37418544), (111888, 37362360), (112368, 37202760), (112480, 37165716), (113886, 36706880), (114709, 36443520), (114912, 36379140), (116032, 36027990), (118104, 35395920), (119168, 35079885), (119880, 34871536), (120960, 34560183), (123120, 33953864), (124320, 33626124), (125685, 33260928), (126414, 33069120), (126540, 33036192), (127008, 32914460), (127680, 32741226), (127872, 32692065), (130536, 32024880), (131096, 31888080), (132867, 31463040), (133437, 31328640), (134064, 31182120), (134976, 30971430), (137788, 30339360), (139860, 29889888), (140460, 29762208), (141120, 29623014), (143640, 29103312), (145040, 28822392), (146853, 28466560), (147483, 28344960), (147630, 28316736), (148960, 28063908), (149184, 28021770), (149824, 27902070), (150822, 27717440), (151848, 27530160), (153216, 27284355), (157472, 26546940), (158760, 26331568), (159840, 26153652), (163170, 25619904), (163870, 25510464), (164160, 25465398), (165760, 25219593), (167580, 24945696), (167832, 24908240), (168552, 24801840), (168720, 24777144), (169344, 24685845), (172235, 24271488), (172368, 24252760), (173234, 24131520), (174048, 24018660), (177156, 23597280), (177916, 23496480), (178752, 23386590), (181440, 23040122), (186480, 22417416), (187280, 22321656), (189621, 22046080), (189810, 22024128), (191520, 21827484), (191808, 21794710), (195804, 21349920), (196644, 21258720), (196840, 21237552), (196992, 21221165), (201096, 20788080), (202464, 20647620), (206682, 20226240), (209790, 19926592), (210690, 19841472), (211680, 19748676), (213120, 19615239), (215460, 19402208), (217560, 19214928), (221445, 18877824), (222395, 18797184), (223440, 18709272), (223776, 18681180), (224736, 18601380), (224960, 18582858), (227772, 18353440), (229418, 18221760), (229824, 18189570), (232064, 18013995), (236208, 17697960), (239760, 17435768), (244755, 17079936), (245805, 17006976), (246240, 16976932), (248640, 16813062), (251370, 16630464), (252828, 16534560), (253080, 16518096), (254016, 16457230), (255360, 16370613), (259851, 16087680), (261072, 16012440), (262192, 15944040), (265734, 15731520), (266874, 15664320), (268128, 15591060), (269952, 15485715), (275576, 15169680), (279720, 14944944), (280920, 14881104), (282240, 14811507), (284715, 14682752), (287280, 14551656), (290080, 14411196), (293706, 14233280), (294966, 14172480), (295260, 14158368), (297920, 14031954), (298368, 14010885), (299648, 13951035), (301644, 13858720), (303696, 13765080), (310023, 13484160), (311353, 13426560), (314944, 13273470), (316035, 13227648), (317520, 13165784), (319680, 13076826), (326340, 12809952), (327740, 12755232), (328320, 12732699), (335160, 12472848), (335664, 12454120), (337104, 12400920), (337440, 12388572), (344127, 12147840), (344470, 12135744), (344736, 12126380), (346468, 12065760), (348096, 12009330), (354312, 11798640), (355832, 11748240), (357504, 11693295), (362880, 11520061), (372960, 11208708), (374560, 11160828), (377055, 11086976), (379242, 11023040), (379620, 11012064), (383040, 10913742), (383616, 10897355), (391608, 10674960), (393288, 10629360), (393680, 10618776), (398601, 10487680), (400311, 10442880), (402192, 10394040), (404928, 10323810), (413364, 10113120), (419580, 9963296), (421380, 9920736), (423360, 9874338), (430920, 9701104), (433085, 9652608), (435120, 9607464), (442449, 9448320), (442890, 9438912), (444790, 9398592), (446880, 9354636), (447552, 9340590), (449472, 9300690), (449920, 9291429), (455544, 9176720), (458836, 9110880), (459648, 9094785), (472416, 8848980), (479520, 8717884), (489510, 8539968), (491610, 8503488), (492480, 8488466), (497280, 8406531), (502740, 8315232), (505656, 8267280), (506160, 8259048), (508032, 8228615), (516705, 8090496), (519702, 8043840), (522144, 8006220), (524384, 7972020), (531468, 7865760), (533748, 7832160), (536256, 7795530), (551152, 7584840), (559440, 7472472), (561840, 7440552), (569430, 7341376), (573545, 7288704), (574560, 7275828), (580160, 7205598), (587412, 7116640), (589932, 7086240), (590520, 7079184), (595840, 7015977), (603288, 6929360), (606319, 6894720), (607392, 6882540), (620046, 6742080), (622706, 6713280), (629888, 6636735), (632070, 6613824), (635040, 6582892), (639360, 6538413), (652680, 6404976), (655480, 6377616), (664335, 6292608), (667185, 6265728), (670320, 6236424), (671328, 6227060), (674208, 6200460), (674880, 6194286), (688254, 6073920), (688940, 6067872), (689472, 6063190), (692936, 6032880), (696192, 6004665), (708624, 5899320), (711664, 5874120), (734265, 5693312), (737415, 5668992), (745920, 5604354), (749120, 5580414), (754110, 5543488), (758484, 5511520), (759240, 5506032), (766080, 5456871), (779553, 5362560), (783216, 5337480), (786576, 5314680), (787360, 5309388), (797202, 5243840), (800622, 5221440), (804384, 5197020), (809856, 5161905), (826728, 5056560), (839160, 4981648), (842760, 4960368), (846720, 4937169), (861840, 4850552), (866170, 4826304), (870240, 4803732), (884898, 4724160), (885780, 4719456), (889580, 4699296), (893760, 4677318), (895104, 4670295), (898944, 4650345), (911088, 4588360), (917672, 4555440), (930069, 4494720), (934059, 4475520), (944832, 4424490), (948105, 4409216), (959040, 4358942), (979020, 4269984), (983220, 4251744), (984960, 4244233), (1005480, 4157616), (1011312, 4133640), (1012320, 4129524), (1032381, 4049280), (1033410, 4045248), (1039404, 4021920), (1044288, 4003110), (1048768, 3986010), (1062936, 3932880), (1067496, 3916080), (1072512, 3897765), (1102304, 3792420), (1118880, 3736236), (1123680, 3720276), (1138860, 3670688), (1147090, 3644352), (1149120, 3637914), (1160320, 3602799), (1174824, 3558320), (1179864, 3543120), (1181040, 3539592), (1200933, 3480960), (1206576, 3464680), (1212638, 3447360), (1214784, 3441270), (1240092, 3371040), (1245412, 3356640), (1264140, 3306912), (1270080, 3291446), (1299255, 3217536), (1305360, 3202488), (1310960, 3188808), (1327347, 3149440), (1328670, 3146304), (1334370, 3132864), (1340640, 3118212), (1342656, 3113530), (1348416, 3100230), (1349760, 3097143), (1376508, 3036960), (1377880, 3033936), (1378944, 3031595), (1385872, 3016440), (1417248, 2949660), (1423328, 2937060), (1468530, 2846656), (1474830, 2834496), (1491840, 2802177), (1498240, 2790207), (1508220, 2771744), (1516968, 2755760), (1518480, 2753016), (1550115, 2696832), (1556765, 2685312), (1559106, 2681280), (1566432, 2668740), (1573152, 2657340), (1574720, 2654694), (1594404, 2621920), (1601244, 2610720), (1608768, 2598510), (1645723, 2540160), (1653456, 2528280), (1678320, 2490824), (1685520, 2480184), (1720635, 2429568), (1723680, 2425276), (1732340, 2413152), (1740480, 2401866), (1769796, 2362080), (1771560, 2359728), (1779160, 2349648), (1787520, 2338659), (1818957, 2298240), (1822176, 2294180), (1835344, 2277720), (1860138, 2247360), (1868118, 2237760), (1889664, 2212245), (1896210, 2204608), (1918080, 2179471), (1958040, 2134992), (1966440, 2125872), (1993005, 2097536), (2001555, 2088576), (2010960, 2078808), (2022624, 2066820), (2024640, 2064762)]