61830457920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 142, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 213, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 284, 288, 294, 297, 306, 308, 315, 320, 330, 336, 340, 352, 355, 357, 360, 363, 374, 378, 385, 392, 396, 408, 420, 426, 432, 440, 441, 448, 459, 462, 476, 480, 484, 490, 495, 497, 504, 510, 528, 539, 540, 544, 560, 561, 568, 576, 588, 594, 595, 605, 612, 616, 630, 639, 660, 672, 680, 693, 704, 710, 714, 720, 726, 735, 748, 756, 765, 770, 781, 784, 792, 816, 833, 840, 847, 852, 864, 880, 882, 918, 924, 935, 945, 952, 960, 968, 980, 990, 994, 1008, 1020, 1056, 1065, 1071, 1078, 1080, 1088, 1089, 1120, 1122, 1136, 1155, 1176, 1188, 1190, 1207, 1210, 1224, 1232, 1260, 1278, 1309, 1320, 1323, 1344, 1360, 1386, 1420, 1428, 1440, 1452, 1470, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1704, 1728, 1760, 1764, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1917, 1936, 1960, 1980, 1988, 2016, 2040, 2057, 2079, 2112, 2130, 2142, 2156, 2160, 2178, 2205, 2240, 2244, 2272, 2295, 2310, 2343, 2352, 2376, 2380, 2414, 2420, 2448, 2464, 2485, 2499, 2520, 2541, 2556, 2618, 2640, 2646, 2695, 2720, 2772, 2805, 2840, 2856, 2880, 2904, 2940, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3136, 3168, 3195, 3213, 3234, 3264, 3267, 3332, 3360, 3366, 3388, 3408, 3465, 3479, 3520, 3528, 3570, 3621, 3630, 3672, 3696, 3740, 3780, 3808, 3834, 3872, 3905, 3920, 3927, 3960, 3976, 4032, 4080, 4114, 4158, 4165, 4235, 4260, 4284, 4312, 4320, 4356, 4410, 4473, 4488, 4544, 4590, 4620, 4686, 4704, 4752, 4760, 4828, 4840, 4851, 4896, 4928, 4970, 4998, 5040, 5049, 5082, 5112, 5236, 5280, 5292, 5355, 5390, 5440, 5445, 5467, 5544, 5610, 5680, 5712, 5808, 5880, 5929, 5940, 5964, 5984, 6035, 6048, 6120, 6160, 6171, 6248, 6336, 6390, 6426, 6468, 6534, 6545, 6615, 6664, 6720, 6732, 6776, 6816, 6930, 6958, 7029, 7056, 7140, 7242, 7260, 7344, 7392, 7455, 7480, 7497, 7560, 7616, 7623, 7668, 7744, 7810, 7840, 7854, 7920, 7952, 8085, 8160, 8228, 8316, 8330, 8415, 8449, 8470, 8520, 8568, 8591, 8624, 8640, 8712, 8820, 8946, 8976, 9163, 9180, 9240, 9372, 9408, 9504, 9520, 9585, 9656, 9680, 9702, 9792, 9940, 9996, 10080, 10098, 10164, 10224, 10285, 10395, 10437, 10472, 10560, 10584, 10710, 10780, 10863, 10890, 10934, 11088, 11220, 11360, 11424, 11616, 11715, 11760, 11781, 11858, 11880, 11928, 11968, 12070, 12096, 12240, 12320, 12342, 12495, 12496, 12705, 12780, 12852, 12936, 13068, 13090, 13230, 13277, 13328, 13419, 13464, 13552, 13632, 13860, 13916, 14058, 14112, 14280, 14399, 14484, 14520, 14553, 14688, 14784, 14910, 14960, 14994, 15120, 15246, 15336, 15620, 15680, 15708, 15840, 15904, 16065, 16170, 16320, 16335, 16401, 16456, 16632, 16660, 16830, 16898, 16940, 17040, 17136, 17182, 17248, 17395, 17424, 17640, 17787, 17892, 17952, 18105, 18326, 18360, 18480, 18513, 18744, 19008, 19040, 19170, 19312, 19360, 19404, 19635, 19880, 19992, 20160, 20196, 20328, 20448, 20570, 20790, 20874, 20944, 21087, 21168, 21420, 21560, 21726, 21780, 21868, 22176, 22365, 22440, 22491, 22720, 22848, 22869, 23232, 23430, 23520, 23562, 23716, 23760, 23856, 24140, 24255, 24480, 24640, 24684, 24990, 24992, 25245, 25347, 25410, 25560, 25704, 25773, 25872, 26136, 26180, 26460, 26554, 26656, 26838, 26928, 27104, 27335, 27489, 27720, 27832, 28116, 28224, 28560, 28798, 28968, 29040, 29106, 29376, 29645, 29820, 29920, 29988, 30240, 30492, 30672, 30855, 31240, 31311, 31416, 31680, 31808, 32130, 32340, 32589, 32670, 32802, 32912, 33264, 33320, 33660, 33796, 33880, 34080, 34272, 34364, 34496, 34790, 34848, 35145, 35280, 35343, 35574, 35784, 35904, 36210, 36652, 36720, 36960, 37026, 37485, 37488, 38080, 38115, 38269, 38340, 38624, 38720, 38808, 39270, 39760, 39831, 39984, 40392, 40656, 40896, 41140, 41580, 41748, 41888, 42174, 42245, 42336, 42840, 42955, 43120, 43197, 43452, 43560, 43736, 44352, 44730, 44880, 44982, 45738, 45815, 46860, 47040, 47124, 47432, 47520, 47712, 48280, 48510, 48960, 49203, 49368, 49980, 49984, 50490, 50694, 50820, 51120, 51408, 51546, 51744, 52185, 52272, 52360, 52920, 53108, 53312, 53361, 53676, 53856, 54208, 54315, 54670, 54978, 55440, 55539, 55664, 56232, 57120, 57596, 57936, 58080, 58212, 58905, 59143, 59290, 59640, 59840, 59976, 60137, 60480, 60984, 61344, 61710, 62480, 62622, 62832, 64260, 64680, 65178, 65340, 65604, 65824, 66385, 66528, 66640, 67095, 67320, 67592, 67760, 68160, 68544, 68728, 69580, 69696, 70290, 70560, 70686, 71148, 71568, 71995, 72420, 72765, 73304, 73440, 73920, 74052, 74970, 74976, 76041, 76230, 76538, 76680, 77248, 77319, 77616, 78540, 79520, 79662, 79968, 80784, 81312, 82005, 82280, 82467, 83160, 83496, 83776, 84348, 84490, 84672, 85680, 85910, 86240, 86394, 86904, 87120, 87472, 88935, 89460, 89760, 89964, 91476, 91630, 92565, 92939, 93720, 93933, 94248, 94864, 95040, 95424, 96560, 97020, 98406, 98736, 99960, 100793, 100980, 101388, 101640, 102240, 102816, 103092, 103488, 104370, 104544, 104720, 105435, 105840, 106216, 106722, 107352, 107712, 108630, 109340, 109956, 110880, 111078, 111328, 112455, 112464, 114240, 114345, 114807, 115192, 115872, 116160, 116424, 117810, 118286, 118580, 119280, 119493, 119952, 120274, 121968, 122688, 123420, 124960, 125244, 125664, 126735, 128520, 128865, 129360, 129591, 130356, 130680, 131208, 131648, 132770, 133056, 133280, 134190, 134640, 135184, 135520, 137445, 137456, 139160, 140580, 141120, 141372, 142296, 143136, 143990, 144840, 145530, 146047, 146608, 146880, 147609, 148104, 149940, 149952, 152082, 152460, 153076, 153360, 154638, 155232, 156555, 157080, 159040, 159324, 159936, 160083, 161568, 162624, 162945, 164010, 164560, 164934, 166320, 166992, 168696, 168980, 171360, 171820, 172480, 172788, 173808, 174240, 174944, 176715, 177429, 177870, 178920, 179520, 179928, 180411, 182952, 183260, 185130, 185878, 187440, 187866, 188496, 189728, 191345, 193120, 194040, 196812, 197472, 199155, 199920, 201586, 201960, 202776, 203280, 204480, 205632, 206184, 208740, 209088, 209440, 210870, 211680, 212432, 213444, 214704, 215985, 217260, 218680, 219912, 221760, 222156, 222656, 224910, 224928, 228123, 228690, 229614, 230384, 231744, 231957, 232848, 235620, 236572, 237160, 238560, 238986, 239904, 240548, 243936, 246015, 246840, 247401, 249920, 250488, 251328, 253470, 257040, 257730, 258720, 259182, 260712, 261360, 262416, 265540, 266560, 266805, 268380, 269280, 270368, 271040, 274890, 274912, 277695, 278320, 278817, 281160, 282744, 284592, 286272, 287980, 289680, 291060, 292094, 293216, 295218, 295715, 296208, 299880, 300685, 302379, 304164, 304920, 306152, 306720, 309276, 310464, 313110, 314160, 318648, 320166, 323136, 325890, 328020, 329120, 329868, 332640, 333984, 337392, 337960, 342720, 343640, 344421, 345576, 347616, 348480, 349888, 353430, 354858, 355740, 357840, 358479, 359856, 360822, 365904, 366520, 370260, 371756, 374880, 375732, 376992, 379456, 380205, 382690, 386240, 386595, 388080, 388773, 393624, 394944, 398310, 399840, 403172, 403920, 405552, 406560, 412335, 412368, 417480, 418880, 420959, 421740, 423360, 424864, 426888, 429408, 431970, 434520, 437360, 438141, 439824, 444312, 449820, 449856, 456246, 457380, 459228, 460768, 463914, 464695, 465696, 469665, 471240, 473144, 474320, 477120, 477972, 479808, 481096, 487872, 492030, 493680, 494802, 500976, 503965, 506940, 514080, 515460, 517440, 518364, 521424, 522720, 524832, 531080, 532287, 533610, 536760, 538560, 540736, 541233, 549780, 549824, 555390, 556640, 557634, 562320, 565488, 569184, 574035, 575960, 579360, 582120, 584188, 586432, 590436, 591430, 592416, 597465, 599760, 601370, 604758, 608328, 609840, 612304, 613440, 618552, 626220, 628320, 637296, 640332, 647955, 650573, 651780, 656040, 658240, 659736, 665280, 667968, 674784, 675920, 687280, 688842, 691152, 695232, 706860, 709716, 711480, 715680, 716958, 719712, 721644, 730235, 731808, 733040, 738045, 740520, 743512, 749760, 751464, 753984, 760410, 765380, 773190, 776160, 777546, 787248, 796620, 799680, 800415, 806344, 807840, 811104, 813120, 824670, 824736, 834960, 836451, 841918, 843480, 849728, 853776, 858816, 863940, 869040, 874720, 876282, 879648, 887145, 888624, 899640, 902055, 907137, 912492, 914760, 918456, 921536, 927828, 929390, 931392, 939330, 942480, 946288, 948640, 955944, 962192, 984060, 987360, 989604, 1001952, 1007930, 1013880, 1022329, 1028160, 1030920, 1033263, 1036728, 1042848, 1045440, 1049664, 1062160, 1064574, 1067220, 1073520, 1082466, 1099560, 1110780, 1113280, 1115268, 1124640, 1130976, 1138368, 1140615, 1148070, 1151920, 1158720, 1159785, 1164240, 1168376, 1180872, 1182860, 1184832, 1194930, 1199520, 1202740, 1209516, 1216656, 1219680, 1224608, 1237005, 1237104, 1252440, 1256640, 1262877, 1274592, 1280664, 1295910, 1301146, 1303560, 1312080, 1314423, 1319472, 1349568, 1351840, 1374560, 1377684, 1382304, 1394085, 1413720, 1419432, 1422960, 1431360, 1433916, 1439424, 1443288, 1460470, 1463616, 1466080, 1476090, 1481040, 1487024, 1502928, 1511895, 1520820, 1530760, 1546380, 1552320, 1555092, 1574496, 1593240, 1596861, 1600830, 1612688, 1615680, 1622208, 1623699, 1649340, 1649472, 1669920, 1672902, 1683836, 1686960, 1707552, 1722105, 1727880, 1738080, 1749440, 1752564, 1759296, 1774290, 1777248, 1792395, 1799280, 1804110, 1814274, 1824984, 1829520, 1836912, 1855656, 1858780, 1878660, 1884960, 1892576, 1897280, 1911888, 1924384, 1943865, 1951719, 1968120, 1974720, 1979208, 2003904, 2015860, 2027760, 2044658, 2061840, 2066526, 2073456, 2085696, 2104795, 2124320, 2129148, 2134440, 2147040, 2164932, 2190705, 2199120, 2221560, 2230536, 2249280, 2261952, 2281230, 2296140, 2303840, 2319570, 2328480, 2336752, 2361744, 2365720, 2389860, 2399040, 2405480, 2419032, 2433312, 2439360, 2449216, 2474010, 2474208, 2504880, 2509353, 2525754, 2549184, 2561328, 2591820, 2602292, 2607120, 2624160, 2628846, 2638944, 2661435, 2703680, 2706165, 2721411, 2749120, 2755368, 2764608, 2788170, 2827440, 2838864, 2845920, 2867832, 2886576, 2920940, 2932160, 2952180, 2962080, 2974048, 3005856, 3023790, 3041640, 3061520, 3066987, 3092760, 3110184, 3148992, 3186480, 3193722, 3201660, 3225376, 3247398, 3252865, 3298680, 3339840, 3345804, 3367672, 3373920, 3415104, 3444210, 3455760, 3476160, 3505128, 3548580, 3554496, 3584790, 3598560, 3608220, 3628548, 3649968, 3659040, 3673824, 3711312, 3717560, 3757320, 3769920, 3785152, 3788631, 3823776, 3848768, 3887730, 3903438, 3936240, 3943269, 3958416, 4031720, 4055520, 4089316, 4123680, 4133052, 4146912, 4182255, 4209590, 4248640, 4258296, 4268880, 4294080, 4329864, 4381410, 4398240, 4443120, 4461072, 4535685, 4562460, 4592280, 4607680, 4639140, 4656960, 4673504, 4723488, 4731440, 4779720, 4810960, 4838064, 4866624, 4948020, 4948416, 5009760, 5018706, 5051508, 5111645, 5122656, 5166315, 5183640, 5204584, 5214240, 5248320, 5257692, 5277888, 5322870, 5412330, 5442822, 5510736, 5576340, 5654880, 5677728, 5691840, 5735664, 5773152, 5841880, 5855157, 5904360, 5924160, 5948096, 6011712, 6047580, 6083280, 6123040, 6133974, 6185520, 6220368, 6314385, 6372960, 6387444, 6403320, 6450752, 6494796, 6505730, 6572115, 6597360, 6691608, 6735344, 6747840, 6888420, 6911520, 7010256, 7097160, 7156303, 7169580, 7197120, 7216440, 7257096, 7299936, 7318080, 7347648, 7422624, 7435120, 7514640, 7577262, 7647552, 7775460, 7806876, 7872480, 7886538, 7916832, 7984305, 8063440, 8111040, 8118495, 8178632, 8247360, 8266104, 8293824, 8364510, 8419180, 8516592, 8537760, 8659728, 8762820, 8796480, 8886240, 8922144, 9071370, 9124920, 9184560, 9200961, 9278280, 9347008, 9446976, 9462880, 9559440, 9621920, 9676128, 9758595, 9896040, 10019520, 10037412, 10103016, 10223290, 10245312, 10332630, 10367280, 10409168, 10428480, 10515384, 10645740, 10824660, 10885644, 11021472, 11152680, 11309760, 11355456, 11365893, 11471328, 11546304, 11683760, 11710314, 11808720, 12095160, 12166560, 12246080, 12267948, 12371040, 12440736, 12546765, 12628770, 12745920, 12774888, 12806640, 12989592, 13011460, 13144230, 13194720, 13383216, 13470688, 13607055, 13776840, 13823040, 14020512, 14194320, 14312606, 14339160, 14432880, 14514192, 14599872, 14845248, 14870240, 15029280, 15154524, 15334935, 15550920, 15613752, 15744960, 15773076, 15833664, 15968610, 16126880, 16236990, 16357264, 16532208, 16729020, 16838360, 17033184, 17075520, 17319456, 17525640, 17565471, 17772480, 17844288, 18142740, 18249840, 18369120, 18401922, 18556560, 18925760, 18943155, 19118880, 19243840, 19352256, 19517190, 19716345, 19792080, 20074824, 20206032, 20446580, 20665260, 20734560, 20818336, 21030768, 21291480, 21468909, 21649320, 21771288, 22042944, 22305360, 22731786, 22942656, 23367520, 23420628, 23617440, 24190320, 24333120, 24535896, 24742080, 24881472, 25093530, 25257540, 25549776, 25613280, 25979184, 26022920, 26288460, 26389440, 26766432, 26941376, 27214110, 27553680, 27602883, 28041024, 28388640, 28625212, 28678320, 28865760, 29028384, 29275785, 29740480, 30058560, 30309048, 30669870, 31101840, 31227504, 31546152, 31937220, 32253760, 32473980, 32714528, 33064416, 33458040, 33676720, 34066368, 34638912, 35051280, 35130942, 35781515, 36285480, 36499680, 36738240, 36803844, 37113120, 37886310, 38237760, 39034380, 39432690, 39584160, 40149648, 40412064, 40893160, 41330520, 41469120, 41636672, 42061536, 42582960, 42937818, 43298640, 43542576, 44610720, 45463572, 46004805, 46735040, 46841256, 47234880, 48380640, 49071792, 50187060, 50515080, 51099552, 51226560, 51958368, 52045840, 52576920, 53532864, 54428220, 55107360, 55205766, 56777280, 56829465, 57250424, 57356640, 57731520, 58056768, 58551570, 60618096, 61339740, 62203680, 62455008, 63092304, 63874440, 64406727, 64947960, 65429056, 66128832, 66916080, 67353440, 70102560, 70261884, 71563030, 72570960, 72999360, 73607688, 74226240, 75772620, 78068760, 78865380, 79168320, 80299296, 80824128, 81786320, 82661040, 84123072, 85165920, 85875636, 86597280, 87085152, 87827355, 89221440, 90927144, 92009610, 93682512, 96761280, 98143584, 100374120, 101030160, 102199104, 103916736, 104091680, 105153840, 107344545, 108856440, 110214720, 110411532, 113658930, 114500848, 114713280, 117103140, 121236192, 122679480, 124407360, 124910016, 126184608, 127748880, 128813454, 129895920, 133832160, 134706880, 138014415, 140205120, 140523768, 143126060, 145141920, 147215376, 151545240, 156137520, 157730760, 160598592, 163572640, 165322080, 170331840, 171751272, 173194560, 174170304, 175654710, 181854288, 184019220, 187365024, 193220181, 196287168, 200748240, 202060320, 208183360, 210307680, 214689090, 217712880, 220823064, 227317860, 229001696, 234206280, 242472384, 245358960, 252369216, 255497760, 257626908, 259791840, 267664320, 276028830, 281047536, 286252120, 290283840, 294430752, 303090480, 312275040, 315461520, 322033635, 327145280, 330644160, 343502544, 351309420, 363708576, 368038440, 374730048, 386440362, 401496480, 404120640, 420615360, 429378180, 435425760, 441646128, 454635720, 458003392, 468412560, 490717920, 510995520, 515253816, 519583680, 552057660, 562095072, 572504240, 588861504, 606180960, 624550080, 630923040, 644067270, 687005088, 702618840, 727417152, 736076880, 772880724, 802992960, 858756360, 870851520, 883292256, 909271440, 936825120, 966100905, 981435840, 1030507632, 1104115320, 1124190144, 1145008480, 1212361920, 1261846080, 1288134540, 1374010176, 1405237680, 1472153760, 1545761448, 1717512720, 1766584512, 1818542880, 1873650240, 1932201810, 2061015264, 2208230640, 2290016960, 2576269080, 2810475360, 2944307520, 3091522896, 3435025440, 3637085760, 3864403620, 4122030528, 4416461280, 5152538160, 5620950720, 6183045792, 6870050880, 7728807240, 8832922560, 10305076320, 12366091584, 15457614480, 20610152640, 30915228960, 61830457920]

約数ペア:

[(1, 61830457920), (2, 30915228960), (3, 20610152640), (4, 15457614480), (5, 12366091584), (6, 10305076320), (7, 8832922560), (8, 7728807240), (9, 6870050880), (10, 6183045792), (11, 5620950720), (12, 5152538160), (14, 4416461280), (15, 4122030528), (16, 3864403620), (17, 3637085760), (18, 3435025440), (20, 3091522896), (21, 2944307520), (22, 2810475360), (24, 2576269080), (27, 2290016960), (28, 2208230640), (30, 2061015264), (32, 1932201810), (33, 1873650240), (34, 1818542880), (35, 1766584512), (36, 1717512720), (40, 1545761448), (42, 1472153760), (44, 1405237680), (45, 1374010176), (48, 1288134540), (49, 1261846080), (51, 1212361920), (54, 1145008480), (55, 1124190144), (56, 1104115320), (60, 1030507632), (63, 981435840), (64, 966100905), (66, 936825120), (68, 909271440), (70, 883292256), (71, 870851520), (72, 858756360), (77, 802992960), (80, 772880724), (84, 736076880), (85, 727417152), (88, 702618840), (90, 687005088), (96, 644067270), (98, 630923040), (99, 624550080), (102, 606180960), (105, 588861504), (108, 572504240), (110, 562095072), (112, 552057660), (119, 519583680), (120, 515253816), (121, 510995520), (126, 490717920), (132, 468412560), (135, 458003392), (136, 454635720), (140, 441646128), (142, 435425760), (144, 429378180), (147, 420615360), (153, 404120640), (154, 401496480), (160, 386440362), (165, 374730048), (168, 368038440), (170, 363708576), (176, 351309420), (180, 343502544), (187, 330644160), (189, 327145280), (192, 322033635), (196, 315461520), (198, 312275040), (204, 303090480), (210, 294430752), (213, 290283840), (216, 286252120), (220, 281047536), (224, 276028830), (231, 267664320), (238, 259791840), (240, 257626908), (242, 255497760), (245, 252369216), (252, 245358960), (255, 242472384), (264, 234206280), (270, 229001696), (272, 227317860), (280, 220823064), (284, 217712880), (288, 214689090), (294, 210307680), (297, 208183360), (306, 202060320), (308, 200748240), (315, 196287168), (320, 193220181), (330, 187365024), (336, 184019220), (340, 181854288), (352, 175654710), (355, 174170304), (357, 173194560), (360, 171751272), (363, 170331840), (374, 165322080), (378, 163572640), (385, 160598592), (392, 157730760), (396, 156137520), (408, 151545240), (420, 147215376), (426, 145141920), (432, 143126060), (440, 140523768), (441, 140205120), (448, 138014415), (459, 134706880), (462, 133832160), (476, 129895920), (480, 128813454), (484, 127748880), (490, 126184608), (495, 124910016), (497, 124407360), (504, 122679480), (510, 121236192), (528, 117103140), (539, 114713280), (540, 114500848), (544, 113658930), (560, 110411532), (561, 110214720), (568, 108856440), (576, 107344545), (588, 105153840), (594, 104091680), (595, 103916736), (605, 102199104), (612, 101030160), (616, 100374120), (630, 98143584), (639, 96761280), (660, 93682512), (672, 92009610), (680, 90927144), (693, 89221440), (704, 87827355), (710, 87085152), (714, 86597280), (720, 85875636), (726, 85165920), (735, 84123072), (748, 82661040), (756, 81786320), (765, 80824128), (770, 80299296), (781, 79168320), (784, 78865380), (792, 78068760), (816, 75772620), (833, 74226240), (840, 73607688), (847, 72999360), (852, 72570960), (864, 71563030), (880, 70261884), (882, 70102560), (918, 67353440), (924, 66916080), (935, 66128832), (945, 65429056), (952, 64947960), (960, 64406727), (968, 63874440), (980, 63092304), (990, 62455008), (994, 62203680), (1008, 61339740), (1020, 60618096), (1056, 58551570), (1065, 58056768), (1071, 57731520), (1078, 57356640), (1080, 57250424), (1088, 56829465), (1089, 56777280), (1120, 55205766), (1122, 55107360), (1136, 54428220), (1155, 53532864), (1176, 52576920), (1188, 52045840), (1190, 51958368), (1207, 51226560), (1210, 51099552), (1224, 50515080), (1232, 50187060), (1260, 49071792), (1278, 48380640), (1309, 47234880), (1320, 46841256), (1323, 46735040), (1344, 46004805), (1360, 45463572), (1386, 44610720), (1420, 43542576), (1428, 43298640), (1440, 42937818), (1452, 42582960), (1470, 42061536), (1485, 41636672), (1491, 41469120), (1496, 41330520), (1512, 40893160), (1530, 40412064), (1540, 40149648), (1562, 39584160), (1568, 39432690), (1584, 39034380), (1617, 38237760), (1632, 37886310), (1666, 37113120), (1680, 36803844), (1683, 36738240), (1694, 36499680), (1704, 36285480), (1728, 35781515), (1760, 35130942), (1764, 35051280), (1785, 34638912), (1815, 34066368), (1836, 33676720), (1848, 33458040), (1870, 33064416), (1890, 32714528), (1904, 32473980), (1917, 32253760), (1936, 31937220), (1960, 31546152), (1980, 31227504), (1988, 31101840), (2016, 30669870), (2040, 30309048), (2057, 30058560), (2079, 29740480), (2112, 29275785), (2130, 29028384), (2142, 28865760), (2156, 28678320), (2160, 28625212), (2178, 28388640), (2205, 28041024), (2240, 27602883), (2244, 27553680), (2272, 27214110), (2295, 26941376), (2310, 26766432), (2343, 26389440), (2352, 26288460), (2376, 26022920), (2380, 25979184), (2414, 25613280), (2420, 25549776), (2448, 25257540), (2464, 25093530), (2485, 24881472), (2499, 24742080), (2520, 24535896), (2541, 24333120), (2556, 24190320), (2618, 23617440), (2640, 23420628), (2646, 23367520), (2695, 22942656), (2720, 22731786), (2772, 22305360), (2805, 22042944), (2840, 21771288), (2856, 21649320), (2880, 21468909), (2904, 21291480), (2940, 21030768), (2970, 20818336), (2982, 20734560), (2992, 20665260), (3024, 20446580), (3060, 20206032), (3080, 20074824), (3124, 19792080), (3136, 19716345), (3168, 19517190), (3195, 19352256), (3213, 19243840), (3234, 19118880), (3264, 18943155), (3267, 18925760), (3332, 18556560), (3360, 18401922), (3366, 18369120), (3388, 18249840), (3408, 18142740), (3465, 17844288), (3479, 17772480), (3520, 17565471), (3528, 17525640), (3570, 17319456), (3621, 17075520), (3630, 17033184), (3672, 16838360), (3696, 16729020), (3740, 16532208), (3780, 16357264), (3808, 16236990), (3834, 16126880), (3872, 15968610), (3905, 15833664), (3920, 15773076), (3927, 15744960), (3960, 15613752), (3976, 15550920), (4032, 15334935), (4080, 15154524), (4114, 15029280), (4158, 14870240), (4165, 14845248), (4235, 14599872), (4260, 14514192), (4284, 14432880), (4312, 14339160), (4320, 14312606), (4356, 14194320), (4410, 14020512), (4473, 13823040), (4488, 13776840), (4544, 13607055), (4590, 13470688), (4620, 13383216), (4686, 13194720), (4704, 13144230), (4752, 13011460), (4760, 12989592), (4828, 12806640), (4840, 12774888), (4851, 12745920), (4896, 12628770), (4928, 12546765), (4970, 12440736), (4998, 12371040), (5040, 12267948), (5049, 12246080), (5082, 12166560), (5112, 12095160), (5236, 11808720), (5280, 11710314), (5292, 11683760), (5355, 11546304), (5390, 11471328), (5440, 11365893), (5445, 11355456), (5467, 11309760), (5544, 11152680), (5610, 11021472), (5680, 10885644), (5712, 10824660), (5808, 10645740), (5880, 10515384), (5929, 10428480), (5940, 10409168), (5964, 10367280), (5984, 10332630), (6035, 10245312), (6048, 10223290), (6120, 10103016), (6160, 10037412), (6171, 10019520), (6248, 9896040), (6336, 9758595), (6390, 9676128), (6426, 9621920), (6468, 9559440), (6534, 9462880), (6545, 9446976), (6615, 9347008), (6664, 9278280), (6720, 9200961), (6732, 9184560), (6776, 9124920), (6816, 9071370), (6930, 8922144), (6958, 8886240), (7029, 8796480), (7056, 8762820), (7140, 8659728), (7242, 8537760), (7260, 8516592), (7344, 8419180), (7392, 8364510), (7455, 8293824), (7480, 8266104), (7497, 8247360), (7560, 8178632), (7616, 8118495), (7623, 8111040), (7668, 8063440), (7744, 7984305), (7810, 7916832), (7840, 7886538), (7854, 7872480), (7920, 7806876), (7952, 7775460), (8085, 7647552), (8160, 7577262), (8228, 7514640), (8316, 7435120), (8330, 7422624), (8415, 7347648), (8449, 7318080), (8470, 7299936), (8520, 7257096), (8568, 7216440), (8591, 7197120), (8624, 7169580), (8640, 7156303), (8712, 7097160), (8820, 7010256), (8946, 6911520), (8976, 6888420), (9163, 6747840), (9180, 6735344), (9240, 6691608), (9372, 6597360), (9408, 6572115), (9504, 6505730), (9520, 6494796), (9585, 6450752), (9656, 6403320), (9680, 6387444), (9702, 6372960), (9792, 6314385), (9940, 6220368), (9996, 6185520), (10080, 6133974), (10098, 6123040), (10164, 6083280), (10224, 6047580), (10285, 6011712), (10395, 5948096), (10437, 5924160), (10472, 5904360), (10560, 5855157), (10584, 5841880), (10710, 5773152), (10780, 5735664), (10863, 5691840), (10890, 5677728), (10934, 5654880), (11088, 5576340), (11220, 5510736), (11360, 5442822), (11424, 5412330), (11616, 5322870), (11715, 5277888), (11760, 5257692), (11781, 5248320), (11858, 5214240), (11880, 5204584), (11928, 5183640), (11968, 5166315), (12070, 5122656), (12096, 5111645), (12240, 5051508), (12320, 5018706), (12342, 5009760), (12495, 4948416), (12496, 4948020), (12705, 4866624), (12780, 4838064), (12852, 4810960), (12936, 4779720), (13068, 4731440), (13090, 4723488), (13230, 4673504), (13277, 4656960), (13328, 4639140), (13419, 4607680), (13464, 4592280), (13552, 4562460), (13632, 4535685), (13860, 4461072), (13916, 4443120), (14058, 4398240), (14112, 4381410), (14280, 4329864), (14399, 4294080), (14484, 4268880), (14520, 4258296), (14553, 4248640), (14688, 4209590), (14784, 4182255), (14910, 4146912), (14960, 4133052), (14994, 4123680), (15120, 4089316), (15246, 4055520), (15336, 4031720), (15620, 3958416), (15680, 3943269), (15708, 3936240), (15840, 3903438), (15904, 3887730), (16065, 3848768), (16170, 3823776), (16320, 3788631), (16335, 3785152), (16401, 3769920), (16456, 3757320), (16632, 3717560), (16660, 3711312), (16830, 3673824), (16898, 3659040), (16940, 3649968), (17040, 3628548), (17136, 3608220), (17182, 3598560), (17248, 3584790), (17395, 3554496), (17424, 3548580), (17640, 3505128), (17787, 3476160), (17892, 3455760), (17952, 3444210), (18105, 3415104), (18326, 3373920), (18360, 3367672), (18480, 3345804), (18513, 3339840), (18744, 3298680), (19008, 3252865), (19040, 3247398), (19170, 3225376), (19312, 3201660), (19360, 3193722), (19404, 3186480), (19635, 3148992), (19880, 3110184), (19992, 3092760), (20160, 3066987), (20196, 3061520), (20328, 3041640), (20448, 3023790), (20570, 3005856), (20790, 2974048), (20874, 2962080), (20944, 2952180), (21087, 2932160), (21168, 2920940), (21420, 2886576), (21560, 2867832), (21726, 2845920), (21780, 2838864), (21868, 2827440), (22176, 2788170), (22365, 2764608), (22440, 2755368), (22491, 2749120), (22720, 2721411), (22848, 2706165), (22869, 2703680), (23232, 2661435), (23430, 2638944), (23520, 2628846), (23562, 2624160), (23716, 2607120), (23760, 2602292), (23856, 2591820), (24140, 2561328), (24255, 2549184), (24480, 2525754), (24640, 2509353), (24684, 2504880), (24990, 2474208), (24992, 2474010), (25245, 2449216), (25347, 2439360), (25410, 2433312), (25560, 2419032), (25704, 2405480), (25773, 2399040), (25872, 2389860), (26136, 2365720), (26180, 2361744), (26460, 2336752), (26554, 2328480), (26656, 2319570), (26838, 2303840), (26928, 2296140), (27104, 2281230), (27335, 2261952), (27489, 2249280), (27720, 2230536), (27832, 2221560), (28116, 2199120), (28224, 2190705), (28560, 2164932), (28798, 2147040), (28968, 2134440), (29040, 2129148), (29106, 2124320), (29376, 2104795), (29645, 2085696), (29820, 2073456), (29920, 2066526), (29988, 2061840), (30240, 2044658), (30492, 2027760), (30672, 2015860), (30855, 2003904), (31240, 1979208), (31311, 1974720), (31416, 1968120), (31680, 1951719), (31808, 1943865), (32130, 1924384), (32340, 1911888), (32589, 1897280), (32670, 1892576), (32802, 1884960), (32912, 1878660), (33264, 1858780), (33320, 1855656), (33660, 1836912), (33796, 1829520), (33880, 1824984), (34080, 1814274), (34272, 1804110), (34364, 1799280), (34496, 1792395), (34790, 1777248), (34848, 1774290), (35145, 1759296), (35280, 1752564), (35343, 1749440), (35574, 1738080), (35784, 1727880), (35904, 1722105), (36210, 1707552), (36652, 1686960), (36720, 1683836), (36960, 1672902), (37026, 1669920), (37485, 1649472), (37488, 1649340), (38080, 1623699), (38115, 1622208), (38269, 1615680), (38340, 1612688), (38624, 1600830), (38720, 1596861), (38808, 1593240), (39270, 1574496), (39760, 1555092), (39831, 1552320), (39984, 1546380), (40392, 1530760), (40656, 1520820), (40896, 1511895), (41140, 1502928), (41580, 1487024), (41748, 1481040), (41888, 1476090), (42174, 1466080), (42245, 1463616), (42336, 1460470), (42840, 1443288), (42955, 1439424), (43120, 1433916), (43197, 1431360), (43452, 1422960), (43560, 1419432), (43736, 1413720), (44352, 1394085), (44730, 1382304), (44880, 1377684), (44982, 1374560), (45738, 1351840), (45815, 1349568), (46860, 1319472), (47040, 1314423), (47124, 1312080), (47432, 1303560), (47520, 1301146), (47712, 1295910), (48280, 1280664), (48510, 1274592), (48960, 1262877), (49203, 1256640), (49368, 1252440), (49980, 1237104), (49984, 1237005), (50490, 1224608), (50694, 1219680), (50820, 1216656), (51120, 1209516), (51408, 1202740), (51546, 1199520), (51744, 1194930), (52185, 1184832), (52272, 1182860), (52360, 1180872), (52920, 1168376), (53108, 1164240), (53312, 1159785), (53361, 1158720), (53676, 1151920), (53856, 1148070), (54208, 1140615), (54315, 1138368), (54670, 1130976), (54978, 1124640), (55440, 1115268), (55539, 1113280), (55664, 1110780), (56232, 1099560), (57120, 1082466), (57596, 1073520), (57936, 1067220), (58080, 1064574), (58212, 1062160), (58905, 1049664), (59143, 1045440), (59290, 1042848), (59640, 1036728), (59840, 1033263), (59976, 1030920), (60137, 1028160), (60480, 1022329), (60984, 1013880), (61344, 1007930), (61710, 1001952), (62480, 989604), (62622, 987360), (62832, 984060), (64260, 962192), (64680, 955944), (65178, 948640), (65340, 946288), (65604, 942480), (65824, 939330), (66385, 931392), (66528, 929390), (66640, 927828), (67095, 921536), (67320, 918456), (67592, 914760), (67760, 912492), (68160, 907137), (68544, 902055), (68728, 899640), (69580, 888624), (69696, 887145), (70290, 879648), (70560, 876282), (70686, 874720), (71148, 869040), (71568, 863940), (71995, 858816), (72420, 853776), (72765, 849728), (73304, 843480), (73440, 841918), (73920, 836451), (74052, 834960), (74970, 824736), (74976, 824670), (76041, 813120), (76230, 811104), (76538, 807840), (76680, 806344), (77248, 800415), (77319, 799680), (77616, 796620), (78540, 787248), (79520, 777546), (79662, 776160), (79968, 773190), (80784, 765380), (81312, 760410), (82005, 753984), (82280, 751464), (82467, 749760), (83160, 743512), (83496, 740520), (83776, 738045), (84348, 733040), (84490, 731808), (84672, 730235), (85680, 721644), (85910, 719712), (86240, 716958), (86394, 715680), (86904, 711480), (87120, 709716), (87472, 706860), (88935, 695232), (89460, 691152), (89760, 688842), (89964, 687280), (91476, 675920), (91630, 674784), (92565, 667968), (92939, 665280), (93720, 659736), (93933, 658240), (94248, 656040), (94864, 651780), (95040, 650573), (95424, 647955), (96560, 640332), (97020, 637296), (98406, 628320), (98736, 626220), (99960, 618552), (100793, 613440), (100980, 612304), (101388, 609840), (101640, 608328), (102240, 604758), (102816, 601370), (103092, 599760), (103488, 597465), (104370, 592416), (104544, 591430), (104720, 590436), (105435, 586432), (105840, 584188), (106216, 582120), (106722, 579360), (107352, 575960), (107712, 574035), (108630, 569184), (109340, 565488), (109956, 562320), (110880, 557634), (111078, 556640), (111328, 555390), (112455, 549824), (112464, 549780), (114240, 541233), (114345, 540736), (114807, 538560), (115192, 536760), (115872, 533610), (116160, 532287), (116424, 531080), (117810, 524832), (118286, 522720), (118580, 521424), (119280, 518364), (119493, 517440), (119952, 515460), (120274, 514080), (121968, 506940), (122688, 503965), (123420, 500976), (124960, 494802), (125244, 493680), (125664, 492030), (126735, 487872), (128520, 481096), (128865, 479808), (129360, 477972), (129591, 477120), (130356, 474320), (130680, 473144), (131208, 471240), (131648, 469665), (132770, 465696), (133056, 464695), (133280, 463914), (134190, 460768), (134640, 459228), (135184, 457380), (135520, 456246), (137445, 449856), (137456, 449820), (139160, 444312), (140580, 439824), (141120, 438141), (141372, 437360), (142296, 434520), (143136, 431970), (143990, 429408), (144840, 426888), (145530, 424864), (146047, 423360), (146608, 421740), (146880, 420959), (147609, 418880), (148104, 417480), (149940, 412368), (149952, 412335), (152082, 406560), (152460, 405552), (153076, 403920), (153360, 403172), (154638, 399840), (155232, 398310), (156555, 394944), (157080, 393624), (159040, 388773), (159324, 388080), (159936, 386595), (160083, 386240), (161568, 382690), (162624, 380205), (162945, 379456), (164010, 376992), (164560, 375732), (164934, 374880), (166320, 371756), (166992, 370260), (168696, 366520), (168980, 365904), (171360, 360822), (171820, 359856), (172480, 358479), (172788, 357840), (173808, 355740), (174240, 354858), (174944, 353430), (176715, 349888), (177429, 348480), (177870, 347616), (178920, 345576), (179520, 344421), (179928, 343640), (180411, 342720), (182952, 337960), (183260, 337392), (185130, 333984), (185878, 332640), (187440, 329868), (187866, 329120), (188496, 328020), (189728, 325890), (191345, 323136), (193120, 320166), (194040, 318648), (196812, 314160), (197472, 313110), (199155, 310464), (199920, 309276), (201586, 306720), (201960, 306152), (202776, 304920), (203280, 304164), (204480, 302379), (205632, 300685), (206184, 299880), (208740, 296208), (209088, 295715), (209440, 295218), (210870, 293216), (211680, 292094), (212432, 291060), (213444, 289680), (214704, 287980), (215985, 286272), (217260, 284592), (218680, 282744), (219912, 281160), (221760, 278817), (222156, 278320), (222656, 277695), (224910, 274912), (224928, 274890), (228123, 271040), (228690, 270368), (229614, 269280), (230384, 268380), (231744, 266805), (231957, 266560), (232848, 265540), (235620, 262416), (236572, 261360), (237160, 260712), (238560, 259182), (238986, 258720), (239904, 257730), (240548, 257040), (243936, 253470), (246015, 251328), (246840, 250488), (247401, 249920)]