837848672640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{167}}^1$

素因数の和:317

約数の個数: 2048

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

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

約数列:

[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, 54, 56, 57, 59, 60, 63, 64, 70, 72, 74, 76, 80, 84, 90, 95, 96, 105, 108, 111, 112, 114, 118, 120, 126, 128, 133, 135, 140, 144, 148, 152, 160, 167, 168, 171, 177, 180, 185, 189, 190, 192, 210, 216, 222, 224, 228, 236, 240, 252, 259, 266, 270, 280, 285, 288, 295, 296, 304, 315, 320, 333, 334, 336, 342, 354, 360, 370, 378, 380, 384, 399, 413, 420, 432, 444, 448, 456, 472, 480, 501, 504, 513, 518, 531, 532, 540, 555, 560, 570, 576, 590, 592, 608, 630, 640, 665, 666, 668, 672, 684, 703, 708, 720, 740, 756, 760, 777, 798, 826, 835, 840, 855, 864, 885, 888, 896, 912, 944, 945, 960, 999, 1002, 1008, 1026, 1036, 1062, 1064, 1080, 1110, 1120, 1121, 1140, 1152, 1169, 1180, 1184, 1197, 1216, 1239, 1260, 1295, 1330, 1332, 1336, 1344, 1368, 1406, 1416, 1440, 1480, 1503, 1512, 1520, 1554, 1593, 1596, 1652, 1665, 1670, 1680, 1710, 1728, 1770, 1776, 1824, 1888, 1890, 1920, 1995, 1998, 2004, 2016, 2052, 2065, 2072, 2109, 2124, 2128, 2160, 2183, 2220, 2240, 2242, 2280, 2331, 2338, 2360, 2368, 2394, 2432, 2478, 2505, 2520, 2565, 2590, 2655, 2660, 2664, 2672, 2688, 2736, 2812, 2832, 2880, 2960, 3006, 3024, 3040, 3108, 3173, 3186, 3192, 3304, 3330, 3340, 3360, 3363, 3420, 3456, 3507, 3515, 3540, 3552, 3591, 3648, 3717, 3776, 3780, 3885, 3990, 3996, 4008, 4032, 4104, 4130, 4144, 4218, 4248, 4256, 4320, 4366, 4440, 4480, 4484, 4509, 4560, 4662, 4676, 4720, 4736, 4788, 4921, 4956, 4995, 5010, 5040, 5130, 5180, 5310, 5320, 5328, 5344, 5472, 5605, 5624, 5664, 5760, 5845, 5920, 5985, 6012, 6048, 6080, 6179, 6195, 6216, 6327, 6346, 6372, 6384, 6549, 6608, 6660, 6680, 6720, 6726, 6840, 6993, 7014, 7030, 7080, 7104, 7182, 7296, 7434, 7515, 7552, 7560, 7770, 7847, 7965, 7980, 7992, 8016, 8064, 8208, 8260, 8288, 8436, 8496, 8512, 8640, 8732, 8880, 8968, 9018, 9120, 9324, 9352, 9440, 9519, 9576, 9842, 9853, 9912, 9990, 10020, 10080, 10089, 10260, 10360, 10521, 10545, 10620, 10640, 10656, 10688, 10915, 10944, 11151, 11210, 11248, 11328, 11655, 11690, 11840, 11970, 12024, 12096, 12160, 12358, 12390, 12432, 12654, 12692, 12744, 12768, 13098, 13216, 13320, 13360, 13440, 13452, 13680, 13986, 14028, 14060, 14160, 14208, 14364, 14763, 14868, 15030, 15120, 15281, 15540, 15694, 15865, 15930, 15960, 15984, 16032, 16416, 16520, 16576, 16815, 16872, 16992, 17024, 17280, 17464, 17535, 17760, 17936, 17955, 18036, 18240, 18537, 18585, 18648, 18704, 18880, 18981, 19038, 19152, 19647, 19684, 19706, 19824, 19980, 20040, 20160, 20178, 20520, 20720, 21042, 21090, 21240, 21280, 21312, 21376, 21830, 21888, 22211, 22302, 22420, 22496, 22545, 22656, 23310, 23380, 23541, 23680, 23940, 24048, 24192, 24605, 24716, 24780, 24864, 25308, 25384, 25488, 25536, 26196, 26432, 26640, 26720, 26904, 27360, 27972, 28056, 28120, 28320, 28557, 28728, 29526, 29559, 29736, 30060, 30240, 30267, 30562, 30895, 31080, 31388, 31563, 31635, 31730, 31860, 31920, 31968, 32064, 32745, 32832, 33040, 33152, 33630, 33744, 33984, 34928, 34965, 35070, 35520, 35872, 35910, 36072, 36480, 37074, 37170, 37296, 37408, 37760, 37962, 38076, 38304, 39235, 39294, 39368, 39412, 39648, 39960, 40080, 40320, 40356, 41040, 41440, 41477, 42084, 42180, 42480, 42560, 42624, 43253, 43660, 44289, 44422, 44604, 44840, 44992, 45090, 45843, 46620, 46760, 47082, 47595, 47880, 48096, 49210, 49265, 49432, 49560, 49728, 50445, 50616, 50768, 50976, 51072, 52392, 52605, 52864, 53280, 53440, 53808, 54720, 55611, 55755, 55944, 56112, 56240, 56640, 57114, 57456, 58941, 59052, 59118, 59472, 60120, 60480, 60534, 61124, 61790, 62160, 62776, 63126, 63270, 63460, 63720, 63840, 63936, 64128, 65490, 65664, 66080, 66633, 67260, 67488, 67968, 68971, 69856, 69930, 70140, 70623, 71040, 71744, 71820, 72144, 73815, 74148, 74340, 74592, 74816, 75924, 76152, 76405, 76608, 78470, 78588, 78736, 78824, 79296, 79920, 80160, 80712, 82080, 82880, 82954, 84168, 84360, 84960, 85120, 85671, 86506, 87320, 88578, 88677, 88844, 89208, 89680, 89984, 90180, 91686, 92685, 93240, 93520, 94164, 94905, 95190, 95760, 96192, 98235, 98420, 98530, 98864, 99120, 99456, 100890, 101232, 101536, 101952, 104784, 105210, 106560, 106880, 107616, 109440, 111055, 111222, 111510, 111888, 112224, 112480, 113280, 114228, 114912, 117401, 117705, 117882, 118104, 118236, 118944, 120240, 120960, 121068, 122248, 123580, 124320, 124431, 125552, 126252, 126540, 126920, 127440, 127680, 127872, 129759, 130980, 132160, 132867, 133266, 134520, 134976, 137529, 137942, 139712, 139860, 140280, 141246, 142785, 143488, 143640, 144288, 147630, 147795, 148296, 148680, 149184, 149632, 151335, 151848, 152304, 152810, 153216, 156940, 157176, 157472, 157648, 157815, 158592, 159840, 160320, 161424, 164160, 165760, 165908, 166833, 168336, 168720, 169920, 171342, 173012, 174640, 177156, 177354, 177688, 178416, 179360, 180360, 183372, 185370, 186480, 187040, 187207, 188328, 189810, 190380, 191520, 192384, 196470, 196840, 197060, 197728, 198240, 199899, 201780, 202464, 203072, 203904, 206913, 207385, 209568, 210420, 211869, 213120, 215232, 216265, 221445, 222110, 222444, 223020, 223776, 224448, 224960, 228456, 229215, 229824, 234802, 235410, 235764, 236208, 236472, 237888, 240480, 242136, 244496, 247160, 248640, 248862, 251104, 252504, 253080, 253840, 254880, 255360, 259518, 261960, 264320, 265734, 266031, 266532, 269040, 269952, 275058, 275884, 278055, 279424, 279720, 280560, 282492, 285570, 287280, 288576, 290339, 294705, 295260, 295590, 296592, 297360, 298368, 302670, 303696, 304608, 305620, 313880, 314352, 314944, 315296, 315630, 319680, 320640, 322848, 328320, 331816, 333165, 333666, 336672, 337440, 339840, 342684, 344855, 346024, 349280, 352203, 353115, 354312, 354708, 355376, 356832, 358720, 360720, 364561, 366744, 370740, 372960, 373293, 374080, 374414, 376656, 379620, 380760, 383040, 389277, 392940, 393680, 394120, 395456, 396480, 399798, 403560, 404928, 406144, 412587, 413826, 414770, 419136, 420840, 423738, 428355, 430464, 432530, 442890, 443385, 444220, 444888, 446040, 447552, 448896, 449920, 456912, 458430, 459648, 469604, 470820, 471528, 472416, 472944, 475776, 480960, 484272, 488992, 494320, 497280, 497724, 502208, 505008, 506160, 507680, 509760, 519036, 523920, 531468, 532062, 533064, 538080, 550116, 551768, 556110, 559440, 561120, 561621, 564984, 571140, 574560, 577152, 580678, 587005, 589410, 590520, 591180, 593184, 594720, 599697, 605340, 607392, 609216, 611240, 620739, 622155, 627760, 628704, 629888, 630592, 631260, 639360, 645696, 648795, 663632, 664335, 666330, 667332, 673344, 674880, 685368, 687645, 689710, 692048, 698560, 704406, 706230, 708624, 709416, 710752, 713664, 717440, 721440, 729122, 733488, 741480, 745920, 746586, 748160, 748828, 753312, 759240, 761520, 766080, 778554, 785880, 787360, 788240, 790912, 792960, 799596, 807120, 809856, 821807, 825174, 827652, 829540, 834165, 838272, 841680, 847476, 856710, 865060, 871017, 885780, 886770, 888440, 889776, 892080, 895104, 913824, 916860, 936035, 939208, 941640, 943056, 944832, 945888, 961920, 968544, 977984, 988640, 995448, 999495, 1004416, 1010016, 1012320, 1015360, 1019520, 1034565, 1038072, 1047840, 1056609, 1059345, 1062936, 1064124, 1066128, 1076160, 1093683, 1100232, 1103536, 1112220, 1118880, 1119879, 1122240, 1123242, 1129968, 1142280, 1149120, 1161356, 1167831, 1174010, 1178820, 1181040, 1182360, 1186368, 1189440, 1199394, 1210680, 1214784, 1218432, 1222480, 1241478, 1244310, 1255520, 1257408, 1261184, 1262520, 1291392, 1297590, 1310449, 1327264, 1328670, 1330155, 1332660, 1334664, 1346688, 1349760, 1370736, 1375290, 1379420, 1384096, 1397120, 1408812, 1412460, 1417248, 1418832, 1421504, 1427328, 1442880, 1451695, 1458244, 1466976, 1482960, 1491840, 1493172, 1497656, 1506624, 1518480, 1523040, 1557108, 1571760, 1574720, 1576480, 1599192, 1614240, 1643614, 1650348, 1655304, 1659080, 1668330, 1683360, 1684863, 1694952, 1713420, 1730120, 1742034, 1761015, 1771560, 1773540, 1776880, 1779552, 1784160, 1822805, 1827648, 1833720, 1862217, 1866465, 1872070, 1878416, 1883280, 1886112, 1889664, 1891776, 1937088, 1946385, 1955968, 1977280, 1990896, 1998990, 2020032, 2024640, 2030720, 2062935, 2069130, 2076144, 2095680, 2113218, 2118690, 2125872, 2128248, 2132256, 2152320, 2187366, 2200464, 2207072, 2224440, 2237760, 2239758, 2244480, 2246484, 2259936, 2284560, 2298240, 2322712, 2335662, 2348020, 2357640, 2362080, 2364720, 2372736, 2378880, 2398788, 2421360, 2429568, 2444960, 2465421, 2482956, 2488620, 2511040, 2514816, 2525040, 2551927, 2595180, 2613051, 2620898, 2654528, 2657340, 2660310, 2665320, 2669328, 2741472, 2750580, 2758840, 2768192, 2808105, 2817624, 2824920, 2834496, 2837664, 2843008, 2885760, 2903390, 2916488, 2933952, 2965920, 2986344, 2995312, 2998485, 3013248, 3036960, 3046080, 3103695, 3114216, 3143520, 3149440, 3152960, 3169827, 3198384, 3228480, 3281049, 3287228, 3300696, 3310608, 3318160, 3336660, 3366720, 3369726, 3389904, 3426840, 3460240, 3484068, 3522030, 3543120, 3547080, 3553760, 3559104, 3568320, 3645610, 3655296, 3667440, 3724434, 3732930, 3744140, 3756832, 3766560, 3772224, 3783552, 3874176, 3892770, 3931347, 3954560, 3981792, 3997980, 4040064, 4049280, 4109035, 4125870, 4138260, 4152288, 4191360, 4226436, 4237380, 4251744, 4256496, 4264512, 4355085, 4374732, 4400928, 4414144, 4448880, 4475520, 4479516, 4492968, 4519872, 4569120, 4645424, 4671324, 4696040, 4715280, 4724160, 4729440, 4797576, 4842720, 4889920, 4930842, 4965912, 4977240, 5022080, 5050080, 5054589, 5103854, 5190360, 5226102, 5241796, 5283045, 5309056, 5314680, 5320620, 5330640, 5338656, 5468415, 5482944, 5501160, 5517680, 5536384, 5599395, 5616210, 5635248, 5649840, 5668992, 5675328, 5806780, 5832976, 5839155, 5867904, 5931840, 5972688, 5990624, 5996970, 6073920, 6092160, 6207390, 6228432, 6287040, 6305920, 6339654, 6396768, 6456960, 6552245, 6562098, 6574456, 6601392, 6621216, 6636320, 6673320, 6733440, 6739452, 6779808, 6853680, 6920480, 6926659, 6968136, 7044060, 7086240, 7094160, 7107520, 7118208, 7136640, 7291220, 7334880, 7396263, 7448868, 7465860, 7488280, 7513664, 7533120, 7544448, 7655781, 7785540, 7839153, 7862694, 7963584, 7995960, 8218070, 8251740, 8276520, 8304576, 8424315, 8452872, 8474760, 8503488, 8512992, 8529024, 8710170, 8749464, 8801856, 8828288, 8897760, 8959032, 8985936, 9039744, 9138240, 9290848, 9311085, 9342648, 9392080, 9430560, 9448320, 9458880, 9595152, 9685440, 9779840, 9843147, 9861684, 9931824, 9954480, 10100160, 10109178, 10207708, 10380720, 10452204, 10483592, 10566090, 10629360, 10641240, 10661280, 10677312, 10936830, 10965888, 11002320, 11035360, 11198790, 11232420, 11270496, 11299680, 11350656, 11613560, 11665952, 11678310, 11794041, 11863680, 11945376, 11981248, 11993940, 12147840, 12327105, 12414780, 12456864, 12574080, 12679308, 12759635, 12793536, 13065255, 13104490, 13124196, 13148912, 13202784, 13242432, 13272640, 13346640, 13478904, 13559616, 13707360, 13840960, 13853318, 13936272, 14088120, 14172480, 14188320, 14215040, 14582440, 14669760, 14792526, 14897736, 14931720, 14976560, 15027328, 15066240, 15311562, 15571080, 15678306, 15725388, 15849135, 15927168, 15991920, 16405245, 16436140, 16503480, 16553040, 16609152, 16848630, 16905744, 16949520, 17006976, 17025984, 17420340, 17498928, 17603712, 17795520, 17918064, 17971872, 18276480, 18581696, 18622170, 18685296, 18784160, 18861120, 18917760, 19190304, 19370880, 19656735, 19686294, 19723368, 19863648, 19908960, 20200320, 20218356, 20415416, 20761440, 20779977, 20904408, 20967184, 21132180, 21258720, 21282480, 21322560, 21354624, 21873660, 22004640, 22070720, 22188789, 22397580, 22464840, 22540992, 22599360, 22967343, 23227120, 23331904, 23356620, 23588082, 23890752, 23962496, 23987880, 24654210, 24829560, 24913728, 25272945, 25358616, 25519270, 25587072, 26130510, 26208980, 26248392, 26297824, 26405568, 26484864, 26545280, 26693280, 26957808, 27119232, 27414720, 27681920, 27706636, 27872544, 28176240, 28344960, 28376640, 29164880, 29339520, 29585052, 29795472, 29863440, 29953120, 30623124, 31142160, 31356612, 31450776, 31698270, 31983840, 32810490, 32872280, 33006960, 33106080, 33697260, 33811488, 33899040, 34051968, 34633295, 34840680, 34997856, 35382123, 35591040, 35836128, 35943744, 36981315, 37163392, 37244340, 37370592, 37568320, 37722240, 38278905, 38380608, 39195765, 39313470, 39372588, 39446736, 39727296, 39817920, 40436712, 40830832, 41522880, 41559954, 41808816, 41934368, 42264360, 42517440, 42564960, 42645120, 43747320, 44009280, 44141440, 44377578, 44795160, 44929680, 45081984, 45198720, 45934686, 46454240, 46663808, 46713240, 47176164, 47781504, 47975760, 48486613, 49215735, 49308420, 49659120, 49827456, 50545890, 50717232, 51038540, 52261020, 52417960, 52496784, 52595648, 52811136, 53386560, 53915616, 54829440, 55413272, 55745088, 56352480, 56753280, 58329760, 58970205, 59170104, 59590944, 59726880, 59906240, 61246248, 62284320, 62339931, 62713224, 62901552, 63396540, 63967680, 65620980, 65744560, 66013920, 66212160, 67394520, 67622976, 67798080, 68902029, 69266590, 69681360, 69995712, 70764246, 71672256, 71887488, 73962630, 74488680, 74741184, 75136640, 76557810, 76761216, 78391530, 78626940, 78745176, 78893472, 79454592, 79635840, 80873424, 81661664, 83045760, 83119908, 83617632, 83868736, 84528720, 85034880, 85129920, 87494640, 88018560, 88755156, 89590320, 89859360, 91869372, 92908480, 93426480, 94352328, 95951520, 96973226, 98431470, 98616840, 99318240, 101091780, 101434464, 102077080, 103899885, 104522040, 104835920, 104993568, 105191296, 106773120, 107831232, 110826544, 110943945, 111490176, 112704960, 114836715, 116659520, 117940410, 118340208, 119181888, 119453760, 119812480, 122492496, 124568640, 124679862, 125426448, 125803104, 126793080, 127935360, 131241960, 131489120, 132027840, 132424320, 134789040, 135245952, 135596160, 137804058, 138533180, 139362720, 139991424, 141528492, 143344512, 145459839, 147925260, 148977360, 149482368, 153115620, 156783060, 157253880, 157490352, 157786944, 161746848, 163323328, 166239816, 167235264, 167737472, 169057440, 170259840, 174989280, 176910615, 177510312, 179180640, 179718720, 183738744, 185816960, 186852960, 187019793, 188704656, 191903040, 193946452, 196862940, 197233680, 198636480, 202183560, 202868928, 204154160, 207799770, 209044080, 209671840, 209987136, 215662464, 221653088, 221887890, 225409920, 229673430, 233319040, 235880820, 236680416, 238363776, 238907520, 242433065, 244984992, 249137280, 249359724, 250852896, 251606208, 253586160, 262483920, 262978240, 264055680, 269578080, 275608116, 277066360, 278725440, 283056984, 290919678, 295850520, 297954720, 306231240, 311699655, 313566120, 314507760, 314980704, 315573888, 323493696, 326646656, 332479632, 334470528, 338114880, 344510145, 349978560, 353821230, 355020624, 358361280, 359437440, 367477488, 373705920, 374039586, 377409312, 383806080, 387892904, 393725880, 394467360, 397272960, 404367120, 405737856, 408308320, 415599540, 418088160, 419343680, 419974272, 436379517, 443306176, 443775780, 459346860, 471761640, 473360832, 484866130, 489969984, 498719448, 501705792, 503212416, 507172320, 524967840, 525956480, 539156160, 551216232, 554132720, 557450880, 566113968, 581839356, 591701040, 595909440, 612462480, 623399310, 627132240, 629015520, 629961408, 646987392, 664959264, 676229760, 689020290, 699957120, 707642460, 710041248, 716722560, 727299195, 734954976, 747411840, 748079172, 754818624, 775785808, 787451760, 788934720, 808734240, 816616640, 831199080, 836176320, 838687360, 872759034, 886612352, 887551560, 918693720, 935098965, 943523280, 946721664, 969732260, 979939968, 997438896, 1003411584, 1014344640, 1049935680, 1078312320, 1102432464, 1108265440, 1132227936, 1163678712, 1183402080, 1191818880, 1224924960, 1246798620, 1254264480, 1258031040, 1259922816, 1309138551, 1329918528, 1378040580, 1415284920, 1420082496, 1454598390, 1469909952, 1496158344, 1509637248, 1551571616, 1574903520, 1577869440, 1617468480, 1633233280, 1662398160, 1672352640, 1745518068, 1775103120, 1837387440, 1870197930, 1887046560, 1939464520, 1994877792, 2028689280, 2099871360, 2181897585, 2204864928, 2216530880, 2264455872, 2327357424, 2366804160, 2449849920, 2493597240, 2508528960, 2516062080, 2618277102, 2659837056, 2756081160, 2830569840, 2840164992, 2909196780, 2939819904, 2992316688, 3103143232, 3149807040, 3234936960, 3324796320, 3491036136, 3550206240, 3674774880, 3740395860, 3774093120, 3878929040, 3989755584, 4363795170, 4409729856, 4433061760, 4528911744, 4654714848, 4733608320, 4899699840, 4987194480, 5017057920, 5236554204, 5512162320, 5661139680, 5818393560, 5984633376, 6206286464, 6299614080, 6545692755, 6649592640, 6982072272, 7100412480, 7349549760, 7480791720, 7548186240, 7757858080, 7979511168, 8727590340, 8819459712, 9309429696, 9974388960, 10473108408, 11024324640, 11322279360, 11636787120, 11969266752, 13091385510, 13299185280, 13964144544, 14200824960, 14699099520, 14961583440, 15515716160, 17455180680, 18618859392, 19948777920, 20946216816, 22048649280, 22644558720, 23273574240, 23938533504, 26182771020, 27928289088, 29923166880, 31031432320, 34910361360, 39897555840, 41892433632, 44097298560, 46547148480, 52365542040, 55856578176, 59846333760, 69820722720, 83784867264, 93094296960, 104731084080, 119692667520, 139641445440, 167569734528, 209462168160, 279282890880, 418924336320, 837848672640]

約数ペア:

[(1, 837848672640), (2, 418924336320), (3, 279282890880), (4, 209462168160), (5, 167569734528), (6, 139641445440), (7, 119692667520), (8, 104731084080), (9, 93094296960), (10, 83784867264), (12, 69820722720), (14, 59846333760), (15, 55856578176), (16, 52365542040), (18, 46547148480), (19, 44097298560), (20, 41892433632), (21, 39897555840), (24, 34910361360), (27, 31031432320), (28, 29923166880), (30, 27928289088), (32, 26182771020), (35, 23938533504), (36, 23273574240), (37, 22644558720), (38, 22048649280), (40, 20946216816), (42, 19948777920), (45, 18618859392), (48, 17455180680), (54, 15515716160), (56, 14961583440), (57, 14699099520), (59, 14200824960), (60, 13964144544), (63, 13299185280), (64, 13091385510), (70, 11969266752), (72, 11636787120), (74, 11322279360), (76, 11024324640), (80, 10473108408), (84, 9974388960), (90, 9309429696), (95, 8819459712), (96, 8727590340), (105, 7979511168), (108, 7757858080), (111, 7548186240), (112, 7480791720), (114, 7349549760), (118, 7100412480), (120, 6982072272), (126, 6649592640), (128, 6545692755), (133, 6299614080), (135, 6206286464), (140, 5984633376), (144, 5818393560), (148, 5661139680), (152, 5512162320), (160, 5236554204), (167, 5017057920), (168, 4987194480), (171, 4899699840), (177, 4733608320), (180, 4654714848), (185, 4528911744), (189, 4433061760), (190, 4409729856), (192, 4363795170), (210, 3989755584), (216, 3878929040), (222, 3774093120), (224, 3740395860), (228, 3674774880), (236, 3550206240), (240, 3491036136), (252, 3324796320), (259, 3234936960), (266, 3149807040), (270, 3103143232), (280, 2992316688), (285, 2939819904), (288, 2909196780), (295, 2840164992), (296, 2830569840), (304, 2756081160), (315, 2659837056), (320, 2618277102), (333, 2516062080), (334, 2508528960), (336, 2493597240), (342, 2449849920), (354, 2366804160), (360, 2327357424), (370, 2264455872), (378, 2216530880), (380, 2204864928), (384, 2181897585), (399, 2099871360), (413, 2028689280), (420, 1994877792), (432, 1939464520), (444, 1887046560), (448, 1870197930), (456, 1837387440), (472, 1775103120), (480, 1745518068), (501, 1672352640), (504, 1662398160), (513, 1633233280), (518, 1617468480), (531, 1577869440), (532, 1574903520), (540, 1551571616), (555, 1509637248), (560, 1496158344), (570, 1469909952), (576, 1454598390), (590, 1420082496), (592, 1415284920), (608, 1378040580), (630, 1329918528), (640, 1309138551), (665, 1259922816), (666, 1258031040), (668, 1254264480), (672, 1246798620), (684, 1224924960), (703, 1191818880), (708, 1183402080), (720, 1163678712), (740, 1132227936), (756, 1108265440), (760, 1102432464), (777, 1078312320), (798, 1049935680), (826, 1014344640), (835, 1003411584), (840, 997438896), (855, 979939968), (864, 969732260), (885, 946721664), (888, 943523280), (896, 935098965), (912, 918693720), (944, 887551560), (945, 886612352), (960, 872759034), (999, 838687360), (1002, 836176320), (1008, 831199080), (1026, 816616640), (1036, 808734240), (1062, 788934720), (1064, 787451760), (1080, 775785808), (1110, 754818624), (1120, 748079172), (1121, 747411840), (1140, 734954976), (1152, 727299195), (1169, 716722560), (1180, 710041248), (1184, 707642460), (1197, 699957120), (1216, 689020290), (1239, 676229760), (1260, 664959264), (1295, 646987392), (1330, 629961408), (1332, 629015520), (1336, 627132240), (1344, 623399310), (1368, 612462480), (1406, 595909440), (1416, 591701040), (1440, 581839356), (1480, 566113968), (1503, 557450880), (1512, 554132720), (1520, 551216232), (1554, 539156160), (1593, 525956480), (1596, 524967840), (1652, 507172320), (1665, 503212416), (1670, 501705792), (1680, 498719448), (1710, 489969984), (1728, 484866130), (1770, 473360832), (1776, 471761640), (1824, 459346860), (1888, 443775780), (1890, 443306176), (1920, 436379517), (1995, 419974272), (1998, 419343680), (2004, 418088160), (2016, 415599540), (2052, 408308320), (2065, 405737856), (2072, 404367120), (2109, 397272960), (2124, 394467360), (2128, 393725880), (2160, 387892904), (2183, 383806080), (2220, 377409312), (2240, 374039586), (2242, 373705920), (2280, 367477488), (2331, 359437440), (2338, 358361280), (2360, 355020624), (2368, 353821230), (2394, 349978560), (2432, 344510145), (2478, 338114880), (2505, 334470528), (2520, 332479632), (2565, 326646656), (2590, 323493696), (2655, 315573888), (2660, 314980704), (2664, 314507760), (2672, 313566120), (2688, 311699655), (2736, 306231240), (2812, 297954720), (2832, 295850520), (2880, 290919678), (2960, 283056984), (3006, 278725440), (3024, 277066360), (3040, 275608116), (3108, 269578080), (3173, 264055680), (3186, 262978240), (3192, 262483920), (3304, 253586160), (3330, 251606208), (3340, 250852896), (3360, 249359724), (3363, 249137280), (3420, 244984992), (3456, 242433065), (3507, 238907520), (3515, 238363776), (3540, 236680416), (3552, 235880820), (3591, 233319040), (3648, 229673430), (3717, 225409920), (3776, 221887890), (3780, 221653088), (3885, 215662464), (3990, 209987136), (3996, 209671840), (4008, 209044080), (4032, 207799770), (4104, 204154160), (4130, 202868928), (4144, 202183560), (4218, 198636480), (4248, 197233680), (4256, 196862940), (4320, 193946452), (4366, 191903040), (4440, 188704656), (4480, 187019793), (4484, 186852960), (4509, 185816960), (4560, 183738744), (4662, 179718720), (4676, 179180640), (4720, 177510312), (4736, 176910615), (4788, 174989280), (4921, 170259840), (4956, 169057440), (4995, 167737472), (5010, 167235264), (5040, 166239816), (5130, 163323328), (5180, 161746848), (5310, 157786944), (5320, 157490352), (5328, 157253880), (5344, 156783060), (5472, 153115620), (5605, 149482368), (5624, 148977360), (5664, 147925260), (5760, 145459839), (5845, 143344512), (5920, 141528492), (5985, 139991424), (6012, 139362720), (6048, 138533180), (6080, 137804058), (6179, 135596160), (6195, 135245952), (6216, 134789040), (6327, 132424320), (6346, 132027840), (6372, 131489120), (6384, 131241960), (6549, 127935360), (6608, 126793080), (6660, 125803104), (6680, 125426448), (6720, 124679862), (6726, 124568640), (6840, 122492496), (6993, 119812480), (7014, 119453760), (7030, 119181888), (7080, 118340208), (7104, 117940410), (7182, 116659520), (7296, 114836715), (7434, 112704960), (7515, 111490176), (7552, 110943945), (7560, 110826544), (7770, 107831232), (7847, 106773120), (7965, 105191296), (7980, 104993568), (7992, 104835920), (8016, 104522040), (8064, 103899885), (8208, 102077080), (8260, 101434464), (8288, 101091780), (8436, 99318240), (8496, 98616840), (8512, 98431470), (8640, 96973226), (8732, 95951520), (8880, 94352328), (8968, 93426480), (9018, 92908480), (9120, 91869372), (9324, 89859360), (9352, 89590320), (9440, 88755156), (9519, 88018560), (9576, 87494640), (9842, 85129920), (9853, 85034880), (9912, 84528720), (9990, 83868736), (10020, 83617632), (10080, 83119908), (10089, 83045760), (10260, 81661664), (10360, 80873424), (10521, 79635840), (10545, 79454592), (10620, 78893472), (10640, 78745176), (10656, 78626940), (10688, 78391530), (10915, 76761216), (10944, 76557810), (11151, 75136640), (11210, 74741184), (11248, 74488680), (11328, 73962630), (11655, 71887488), (11690, 71672256), (11840, 70764246), (11970, 69995712), (12024, 69681360), (12096, 69266590), (12160, 68902029), (12358, 67798080), (12390, 67622976), (12432, 67394520), (12654, 66212160), (12692, 66013920), (12744, 65744560), (12768, 65620980), (13098, 63967680), (13216, 63396540), (13320, 62901552), (13360, 62713224), (13440, 62339931), (13452, 62284320), (13680, 61246248), (13986, 59906240), (14028, 59726880), (14060, 59590944), (14160, 59170104), (14208, 58970205), (14364, 58329760), (14763, 56753280), (14868, 56352480), (15030, 55745088), (15120, 55413272), (15281, 54829440), (15540, 53915616), (15694, 53386560), (15865, 52811136), (15930, 52595648), (15960, 52496784), (15984, 52417960), (16032, 52261020), (16416, 51038540), (16520, 50717232), (16576, 50545890), (16815, 49827456), (16872, 49659120), (16992, 49308420), (17024, 49215735), (17280, 48486613), (17464, 47975760), (17535, 47781504), (17760, 47176164), (17936, 46713240), (17955, 46663808), (18036, 46454240), (18240, 45934686), (18537, 45198720), (18585, 45081984), (18648, 44929680), (18704, 44795160), (18880, 44377578), (18981, 44141440), (19038, 44009280), (19152, 43747320), (19647, 42645120), (19684, 42564960), (19706, 42517440), (19824, 42264360), (19980, 41934368), (20040, 41808816), (20160, 41559954), (20178, 41522880), (20520, 40830832), (20720, 40436712), (21042, 39817920), (21090, 39727296), (21240, 39446736), (21280, 39372588), (21312, 39313470), (21376, 39195765), (21830, 38380608), (21888, 38278905), (22211, 37722240), (22302, 37568320), (22420, 37370592), (22496, 37244340), (22545, 37163392), (22656, 36981315), (23310, 35943744), (23380, 35836128), (23541, 35591040), (23680, 35382123), (23940, 34997856), (24048, 34840680), (24192, 34633295), (24605, 34051968), (24716, 33899040), (24780, 33811488), (24864, 33697260), (25308, 33106080), (25384, 33006960), (25488, 32872280), (25536, 32810490), (26196, 31983840), (26432, 31698270), (26640, 31450776), (26720, 31356612), (26904, 31142160), (27360, 30623124), (27972, 29953120), (28056, 29863440), (28120, 29795472), (28320, 29585052), (28557, 29339520), (28728, 29164880), (29526, 28376640), (29559, 28344960), (29736, 28176240), (30060, 27872544), (30240, 27706636), (30267, 27681920), (30562, 27414720), (30895, 27119232), (31080, 26957808), (31388, 26693280), (31563, 26545280), (31635, 26484864), (31730, 26405568), (31860, 26297824), (31920, 26248392), (31968, 26208980), (32064, 26130510), (32745, 25587072), (32832, 25519270), (33040, 25358616), (33152, 25272945), (33630, 24913728), (33744, 24829560), (33984, 24654210), (34928, 23987880), (34965, 23962496), (35070, 23890752), (35520, 23588082), (35872, 23356620), (35910, 23331904), (36072, 23227120), (36480, 22967343), (37074, 22599360), (37170, 22540992), (37296, 22464840), (37408, 22397580), (37760, 22188789), (37962, 22070720), (38076, 22004640), (38304, 21873660), (39235, 21354624), (39294, 21322560), (39368, 21282480), (39412, 21258720), (39648, 21132180), (39960, 20967184), (40080, 20904408), (40320, 20779977), (40356, 20761440), (41040, 20415416), (41440, 20218356), (41477, 20200320), (42084, 19908960), (42180, 19863648), (42480, 19723368), (42560, 19686294), (42624, 19656735), (43253, 19370880), (43660, 19190304), (44289, 18917760), (44422, 18861120), (44604, 18784160), (44840, 18685296), (44992, 18622170), (45090, 18581696), (45843, 18276480), (46620, 17971872), (46760, 17918064), (47082, 17795520), (47595, 17603712), (47880, 17498928), (48096, 17420340), (49210, 17025984), (49265, 17006976), (49432, 16949520), (49560, 16905744), (49728, 16848630), (50445, 16609152), (50616, 16553040), (50768, 16503480), (50976, 16436140), (51072, 16405245), (52392, 15991920), (52605, 15927168), (52864, 15849135), (53280, 15725388), (53440, 15678306), (53808, 15571080), (54720, 15311562), (55611, 15066240), (55755, 15027328), (55944, 14976560), (56112, 14931720), (56240, 14897736), (56640, 14792526), (57114, 14669760), (57456, 14582440), (58941, 14215040), (59052, 14188320), (59118, 14172480), (59472, 14088120), (60120, 13936272), (60480, 13853318), (60534, 13840960), (61124, 13707360), (61790, 13559616), (62160, 13478904), (62776, 13346640), (63126, 13272640), (63270, 13242432), (63460, 13202784), (63720, 13148912), (63840, 13124196), (63936, 13104490), (64128, 13065255), (65490, 12793536), (65664, 12759635), (66080, 12679308), (66633, 12574080), (67260, 12456864), (67488, 12414780), (67968, 12327105), (68971, 12147840), (69856, 11993940), (69930, 11981248), (70140, 11945376), (70623, 11863680), (71040, 11794041), (71744, 11678310), (71820, 11665952), (72144, 11613560), (73815, 11350656), (74148, 11299680), (74340, 11270496), (74592, 11232420), (74816, 11198790), (75924, 11035360), (76152, 11002320), (76405, 10965888), (76608, 10936830), (78470, 10677312), (78588, 10661280), (78736, 10641240), (78824, 10629360), (79296, 10566090), (79920, 10483592), (80160, 10452204), (80712, 10380720), (82080, 10207708), (82880, 10109178), (82954, 10100160), (84168, 9954480), (84360, 9931824), (84960, 9861684), (85120, 9843147), (85671, 9779840), (86506, 9685440), (87320, 9595152), (88578, 9458880), (88677, 9448320), (88844, 9430560), (89208, 9392080), (89680, 9342648), (89984, 9311085), (90180, 9290848), (91686, 9138240), (92685, 9039744), (93240, 8985936), (93520, 8959032), (94164, 8897760), (94905, 8828288), (95190, 8801856), (95760, 8749464), (96192, 8710170), (98235, 8529024), (98420, 8512992), (98530, 8503488), (98864, 8474760), (99120, 8452872), (99456, 8424315), (100890, 8304576), (101232, 8276520), (101536, 8251740), (101952, 8218070), (104784, 7995960), (105210, 7963584), (106560, 7862694), (106880, 7839153), (107616, 7785540), (109440, 7655781), (111055, 7544448), (111222, 7533120), (111510, 7513664), (111888, 7488280), (112224, 7465860), (112480, 7448868), (113280, 7396263), (114228, 7334880), (114912, 7291220), (117401, 7136640), (117705, 7118208), (117882, 7107520), (118104, 7094160), (118236, 7086240), (118944, 7044060), (120240, 6968136), (120960, 6926659), (121068, 6920480), (122248, 6853680), (123580, 6779808), (124320, 6739452), (124431, 6733440), (125552, 6673320), (126252, 6636320), (126540, 6621216), (126920, 6601392), (127440, 6574456), (127680, 6562098), (127872, 6552245), (129759, 6456960), (130980, 6396768), (132160, 6339654), (132867, 6305920), (133266, 6287040), (134520, 6228432), (134976, 6207390), (137529, 6092160), (137942, 6073920), (139712, 5996970), (139860, 5990624), (140280, 5972688), (141246, 5931840), (142785, 5867904), (143488, 5839155), (143640, 5832976), (144288, 5806780), (147630, 5675328), (147795, 5668992), (148296, 5649840), (148680, 5635248), (149184, 5616210), (149632, 5599395), (151335, 5536384), (151848, 5517680), (152304, 5501160), (152810, 5482944), (153216, 5468415), (156940, 5338656), (157176, 5330640), (157472, 5320620), (157648, 5314680), (157815, 5309056), (158592, 5283045), (159840, 5241796), (160320, 5226102), (161424, 5190360), (164160, 5103854), (165760, 5054589), (165908, 5050080), (166833, 5022080), (168336, 4977240), (168720, 4965912), (169920, 4930842), (171342, 4889920), (173012, 4842720), (174640, 4797576), (177156, 4729440), (177354, 4724160), (177688, 4715280), (178416, 4696040), (179360, 4671324), (180360, 4645424), (183372, 4569120), (185370, 4519872), (186480, 4492968), (187040, 4479516), (187207, 4475520), (188328, 4448880), (189810, 4414144), (190380, 4400928), (191520, 4374732), (192384, 4355085), (196470, 4264512), (196840, 4256496), (197060, 4251744), (197728, 4237380), (198240, 4226436), (199899, 4191360), (201780, 4152288), (202464, 4138260), (203072, 4125870), (203904, 4109035), (206913, 4049280), (207385, 4040064), (209568, 3997980), (210420, 3981792), (211869, 3954560), (213120, 3931347), (215232, 3892770), (216265, 3874176), (221445, 3783552), (222110, 3772224), (222444, 3766560), (223020, 3756832), (223776, 3744140), (224448, 3732930), (224960, 3724434), (228456, 3667440), (229215, 3655296), (229824, 3645610), (234802, 3568320), (235410, 3559104), (235764, 3553760), (236208, 3547080), (236472, 3543120), (237888, 3522030), (240480, 3484068), (242136, 3460240), (244496, 3426840), (247160, 3389904), (248640, 3369726), (248862, 3366720), (251104, 3336660), (252504, 3318160), (253080, 3310608), (253840, 3300696), (254880, 3287228), (255360, 3281049), (259518, 3228480), (261960, 3198384), (264320, 3169827), (265734, 3152960), (266031, 3149440), (266532, 3143520), (269040, 3114216), (269952, 3103695), (275058, 3046080), (275884, 3036960), (278055, 3013248), (279424, 2998485), (279720, 2995312), (280560, 2986344), (282492, 2965920), (285570, 2933952), (287280, 2916488), (288576, 2903390), (290339, 2885760), (294705, 2843008), (295260, 2837664), (295590, 2834496), (296592, 2824920), (297360, 2817624), (298368, 2808105), (302670, 2768192), (303696, 2758840), (304608, 2750580), (305620, 2741472), (313880, 2669328), (314352, 2665320), (314944, 2660310), (315296, 2657340), (315630, 2654528), (319680, 2620898), (320640, 2613051), (322848, 2595180), (328320, 2551927), (331816, 2525040), (333165, 2514816), (333666, 2511040), (336672, 2488620), (337440, 2482956), (339840, 2465421), (342684, 2444960), (344855, 2429568), (346024, 2421360), (349280, 2398788), (352203, 2378880), (353115, 2372736), (354312, 2364720), (354708, 2362080), (355376, 2357640), (356832, 2348020), (358720, 2335662), (360720, 2322712), (364561, 2298240), (366744, 2284560), (370740, 2259936), (372960, 2246484), (373293, 2244480), (374080, 2239758), (374414, 2237760), (376656, 2224440), (379620, 2207072), (380760, 2200464), (383040, 2187366), (389277, 2152320), (392940, 2132256), (393680, 2128248), (394120, 2125872), (395456, 2118690), (396480, 2113218), (399798, 2095680), (403560, 2076144), (404928, 2069130), (406144, 2062935), (412587, 2030720), (413826, 2024640), (414770, 2020032), (419136, 1998990), (420840, 1990896), (423738, 1977280), (428355, 1955968), (430464, 1946385), (432530, 1937088), (442890, 1891776), (443385, 1889664), (444220, 1886112), (444888, 1883280), (446040, 1878416), (447552, 1872070), (448896, 1866465), (449920, 1862217), (456912, 1833720), (458430, 1827648), (459648, 1822805), (469604, 1784160), (470820, 1779552), (471528, 1776880), (472416, 1773540), (472944, 1771560), (475776, 1761015), (480960, 1742034), (484272, 1730120), (488992, 1713420), (494320, 1694952), (497280, 1684863), (497724, 1683360), (502208, 1668330), (505008, 1659080), (506160, 1655304), (507680, 1650348), (509760, 1643614), (519036, 1614240), (523920, 1599192), (531468, 1576480), (532062, 1574720), (533064, 1571760), (538080, 1557108), (550116, 1523040), (551768, 1518480), (556110, 1506624), (559440, 1497656), (561120, 1493172), (561621, 1491840), (564984, 1482960), (571140, 1466976), (574560, 1458244), (577152, 1451695), (580678, 1442880), (587005, 1427328), (589410, 1421504), (590520, 1418832), (591180, 1417248), (593184, 1412460), (594720, 1408812), (599697, 1397120), (605340, 1384096), (607392, 1379420), (609216, 1375290), (611240, 1370736), (620739, 1349760), (622155, 1346688), (627760, 1334664), (628704, 1332660), (629888, 1330155), (630592, 1328670), (631260, 1327264), (639360, 1310449), (645696, 1297590), (648795, 1291392), (663632, 1262520), (664335, 1261184), (666330, 1257408), (667332, 1255520), (673344, 1244310), (674880, 1241478), (685368, 1222480), (687645, 1218432), (689710, 1214784), (692048, 1210680), (698560, 1199394), (704406, 1189440), (706230, 1186368), (708624, 1182360), (709416, 1181040), (710752, 1178820), (713664, 1174010), (717440, 1167831), (721440, 1161356), (729122, 1149120), (733488, 1142280), (741480, 1129968), (745920, 1123242), (746586, 1122240), (748160, 1119879), (748828, 1118880), (753312, 1112220), (759240, 1103536), (761520, 1100232), (766080, 1093683), (778554, 1076160), (785880, 1066128), (787360, 1064124), (788240, 1062936), (790912, 1059345), (792960, 1056609), (799596, 1047840), (807120, 1038072), (809856, 1034565), (821807, 1019520), (825174, 1015360), (827652, 1012320), (829540, 1010016), (834165, 1004416), (838272, 999495), (841680, 995448), (847476, 988640), (856710, 977984), (865060, 968544), (871017, 961920), (885780, 945888), (886770, 944832), (888440, 943056), (889776, 941640), (892080, 939208), (895104, 936035), (913824, 916860)]