522220628160

素因数分解:

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

素因数の和:340

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 126, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 204, 210, 220, 224, 231, 238, 240, 242, 245, 252, 255, 257, 264, 272, 280, 288, 294, 306, 308, 315, 320, 330, 336, 340, 343, 352, 357, 360, 363, 374, 385, 392, 396, 408, 420, 440, 441, 448, 462, 476, 480, 484, 490, 495, 504, 510, 514, 528, 539, 544, 560, 561, 576, 588, 595, 605, 612, 616, 630, 660, 672, 680, 686, 693, 704, 714, 720, 726, 735, 748, 765, 770, 771, 784, 792, 816, 833, 840, 847, 880, 882, 924, 935, 952, 960, 968, 980, 990, 1008, 1020, 1028, 1029, 1056, 1071, 1078, 1088, 1089, 1120, 1122, 1155, 1176, 1190, 1210, 1224, 1232, 1260, 1285, 1309, 1320, 1344, 1360, 1372, 1386, 1428, 1440, 1452, 1470, 1496, 1530, 1540, 1542, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1715, 1760, 1764, 1785, 1799, 1815, 1848, 1870, 1904, 1936, 1960, 1980, 2016, 2040, 2056, 2057, 2058, 2112, 2142, 2156, 2178, 2205, 2240, 2244, 2310, 2313, 2352, 2380, 2420, 2448, 2464, 2499, 2520, 2541, 2570, 2618, 2640, 2695, 2720, 2744, 2772, 2805, 2827, 2856, 2880, 2904, 2940, 2992, 3060, 3080, 3084, 3087, 3136, 3168, 3234, 3264, 3332, 3360, 3366, 3388, 3430, 3465, 3520, 3528, 3570, 3598, 3630, 3696, 3740, 3773, 3808, 3855, 3872, 3920, 3927, 3960, 4032, 4080, 4112, 4114, 4116, 4165, 4235, 4284, 4312, 4356, 4369, 4410, 4488, 4620, 4626, 4704, 4760, 4840, 4851, 4896, 4928, 4998, 5040, 5082, 5140, 5145, 5236, 5280, 5355, 5390, 5397, 5440, 5445, 5488, 5544, 5610, 5654, 5712, 5808, 5831, 5880, 5929, 5984, 6120, 6160, 6168, 6171, 6174, 6336, 6468, 6545, 6664, 6720, 6732, 6776, 6860, 6930, 7056, 7140, 7196, 7260, 7392, 7480, 7497, 7546, 7616, 7623, 7710, 7744, 7840, 7854, 7920, 8085, 8160, 8224, 8228, 8232, 8330, 8415, 8470, 8481, 8568, 8624, 8712, 8738, 8820, 8976, 8995, 9163, 9240, 9252, 9408, 9520, 9680, 9702, 9792, 9996, 10080, 10164, 10280, 10285, 10290, 10472, 10560, 10710, 10780, 10794, 10890, 10976, 11088, 11220, 11308, 11319, 11424, 11565, 11616, 11662, 11760, 11781, 11858, 11968, 12240, 12320, 12336, 12342, 12348, 12495, 12593, 12705, 12936, 13090, 13107, 13328, 13464, 13552, 13720, 13860, 14112, 14135, 14280, 14392, 14399, 14520, 14784, 14960, 14994, 15092, 15246, 15420, 15435, 15680, 15708, 15840, 16170, 16191, 16320, 16448, 16456, 16464, 16660, 16830, 16940, 16962, 17136, 17248, 17424, 17476, 17493, 17640, 17787, 17952, 17990, 18326, 18480, 18504, 18513, 18865, 19040, 19360, 19404, 19635, 19789, 19992, 20160, 20328, 20560, 20570, 20580, 20944, 21420, 21560, 21588, 21780, 21845, 21952, 22176, 22440, 22616, 22638, 22848, 23130, 23232, 23324, 23520, 23562, 23716, 24255, 24480, 24640, 24672, 24684, 24696, 24990, 25186, 25410, 25443, 25872, 26180, 26214, 26656, 26928, 26985, 27104, 27440, 27489, 27720, 28224, 28270, 28560, 28784, 28798, 29040, 29155, 29645, 29920, 29988, 30184, 30492, 30583, 30840, 30855, 30870, 31097, 31416, 31680, 32340, 32382, 32912, 32928, 33320, 33660, 33880, 33924, 33957, 34272, 34496, 34848, 34952, 34986, 35280, 35574, 35904, 35980, 36652, 36960, 37008, 37026, 37485, 37730, 37779, 38080, 38115, 38720, 38808, 39270, 39321, 39578, 39984, 40656, 41120, 41140, 41160, 41503, 41888, 42405, 42840, 43120, 43176, 43197, 43560, 43690, 44352, 44880, 45232, 45276, 45815, 46260, 46648, 47040, 47124, 47432, 48059, 48510, 48960, 49344, 49368, 49392, 49980, 50372, 50820, 50886, 51744, 52360, 52428, 52479, 53312, 53361, 53856, 53970, 54208, 54880, 54978, 55440, 56540, 56595, 57120, 57568, 57596, 58080, 58310, 58905, 59290, 59367, 59840, 59976, 60368, 60984, 61166, 61680, 61710, 61740, 62194, 62832, 62965, 64141, 64680, 64764, 65535, 65824, 65856, 66640, 67320, 67760, 67848, 67914, 68544, 69696, 69904, 69972, 70560, 71148, 71960, 71995, 73304, 73920, 74016, 74052, 74970, 75460, 75558, 76230, 77616, 78540, 78642, 79156, 79968, 80955, 81312, 82240, 82280, 82320, 82467, 83006, 83776, 84810, 85680, 86240, 86352, 86394, 87120, 87380, 87465, 88151, 88935, 89760, 90464, 90552, 91630, 91749, 92520, 92565, 93291, 93296, 94248, 94864, 96118, 97020, 98736, 98784, 98945, 99960, 100744, 100793, 101640, 101772, 103488, 104720, 104856, 104958, 106722, 107712, 107940, 109760, 109956, 110880, 113080, 113190, 113337, 114240, 115136, 115192, 116160, 116620, 117810, 118580, 118734, 119952, 120736, 121968, 122332, 123360, 123420, 123480, 124388, 124509, 125664, 125930, 127215, 128282, 129360, 129528, 129591, 131070, 131648, 133280, 134640, 135520, 135696, 135828, 137445, 138523, 139808, 139944, 141120, 142296, 143920, 143990, 144177, 146608, 148032, 148104, 149940, 150920, 151116, 152460, 152915, 155232, 155485, 157080, 157284, 158312, 159936, 161910, 162624, 164560, 164640, 164934, 166012, 169620, 169785, 171360, 172480, 172704, 172788, 174240, 174760, 174930, 176302, 177870, 178101, 179520, 180928, 181104, 183260, 183498, 185040, 185130, 186582, 186592, 188496, 188895, 189728, 192236, 192423, 194040, 196605, 197472, 197568, 197890, 199920, 201488, 201586, 203280, 203544, 207515, 209440, 209712, 209916, 213444, 214081, 215880, 215985, 217679, 219912, 221760, 226160, 226380, 226674, 230384, 233240, 235620, 237160, 237468, 239904, 240295, 241472, 243936, 244664, 246720, 246840, 246960, 248776, 249018, 251328, 251860, 254430, 256564, 258720, 259056, 259182, 262140, 262395, 264453, 266560, 266805, 269280, 271040, 271392, 271656, 274890, 275247, 277046, 279616, 279873, 279888, 284592, 287840, 287980, 288354, 293216, 296208, 296835, 299880, 301840, 302232, 302379, 304920, 305830, 310464, 310970, 314160, 314568, 316624, 320705, 323820, 329120, 329280, 329868, 332024, 336413, 339240, 339570, 342720, 345408, 345576, 348480, 349520, 349860, 352604, 355740, 356202, 362208, 366520, 366996, 370080, 370260, 373164, 373184, 373527, 376992, 377790, 379456, 384472, 384846, 388080, 393210, 394944, 395780, 399840, 402976, 403172, 406560, 407088, 412335, 415030, 415569, 418880, 419424, 419832, 426888, 428162, 431760, 431970, 432531, 435358, 439824, 440755, 452320, 452760, 453348, 458745, 460768, 466455, 466480, 471240, 474320, 474936, 479808, 480590, 487872, 489328, 493680, 493920, 497552, 498036, 503720, 503965, 508860, 513128, 517440, 518112, 518364, 524280, 524790, 528649, 528906, 533610, 538560, 542784, 543312, 549780, 550494, 554092, 559746, 559776, 566685, 569184, 575680, 575960, 576708, 577269, 586432, 592416, 593670, 599760, 603680, 604464, 604758, 609840, 611660, 621940, 622545, 628320, 629136, 633248, 641410, 642243, 647640, 647955, 653037, 658240, 659736, 664048, 672826, 678480, 679140, 691152, 692615, 699040, 699720, 705208, 705551, 711480, 712404, 720885, 724416, 733040, 733992, 740160, 740520, 746328, 747054, 753984, 755580, 768944, 769692, 776160, 786420, 791560, 793359, 799680, 805952, 806344, 813120, 814176, 824670, 830060, 831138, 838848, 839664, 853776, 856324, 863520, 863940, 865062, 870716, 879648, 881510, 890505, 904640, 905520, 906696, 907137, 917490, 921536, 932910, 932960, 942480, 948640, 949872, 961180, 962115, 969661, 978656, 987360, 987840, 995104, 996072, 1007440, 1007930, 1009239, 1017720, 1026256, 1036224, 1036728, 1048560, 1049580, 1057298, 1057812, 1067220, 1070405, 1086624, 1088395, 1099560, 1100988, 1108184, 1119492, 1119552, 1133370, 1138368, 1151920, 1153416, 1154538, 1184832, 1187340, 1199520, 1207360, 1208928, 1209516, 1219680, 1223320, 1243880, 1245090, 1246707, 1256640, 1258272, 1266496, 1282820, 1284486, 1295280, 1295910, 1306074, 1319472, 1322265, 1328096, 1345652, 1356960, 1358280, 1376235, 1382304, 1385230, 1398080, 1399365, 1399440, 1410416, 1411102, 1422960, 1424808, 1441770, 1466080, 1467984, 1481040, 1492656, 1494108, 1498567, 1511160, 1511895, 1523753, 1537888, 1539384, 1552320, 1572840, 1583120, 1585947, 1586718, 1612688, 1628352, 1649340, 1660120, 1662276, 1679328, 1682065, 1707552, 1712648, 1727040, 1727880, 1730124, 1741432, 1759296, 1763020, 1781010, 1811040, 1813392, 1814274, 1834980, 1865820, 1865920, 1867635, 1884960, 1897280, 1899744, 1922360, 1924230, 1926729, 1939322, 1957312, 1959111, 1974720, 1990208, 1992144, 2014880, 2015860, 2018478, 2035440, 2052512, 2073456, 2077845, 2097120, 2099160, 2114596, 2115624, 2116653, 2134440, 2140810, 2162655, 2173248, 2176790, 2199120, 2201976, 2216368, 2238984, 2266740, 2303840, 2306832, 2309076, 2354891, 2374680, 2399040, 2417856, 2419032, 2439360, 2446640, 2487760, 2490180, 2493414, 2516544, 2565640, 2568972, 2590560, 2591820, 2612148, 2638944, 2643245, 2644530, 2656192, 2691304, 2713920, 2716560, 2752470, 2764608, 2770460, 2798730, 2798880, 2820832, 2822204, 2845920, 2849616, 2883540, 2886345, 2908983, 2932160, 2935968, 2962080, 2985312, 2988216, 2997134, 3022320, 3023790, 3027717, 3047506, 3075776, 3078768, 3145680, 3166240, 3171894, 3173436, 3211215, 3225376, 3265185, 3298680, 3320240, 3324552, 3358656, 3364130, 3415104, 3425296, 3455760, 3460248, 3482864, 3526040, 3527755, 3562020, 3622080, 3626784, 3628548, 3669960, 3700543, 3731640, 3735270, 3769920, 3799488, 3844720, 3848460, 3853458, 3878644, 3918222, 3966795, 3984288, 4029760, 4031720, 4036956, 4070880, 4105024, 4146912, 4155690, 4194240, 4198320, 4229192, 4231248, 4233306, 4268880, 4281620, 4325310, 4353580, 4398240, 4403952, 4432736, 4477968, 4495701, 4533480, 4535685, 4571259, 4607680, 4613664, 4618152, 4709782, 4749360, 4757841, 4838064, 4848305, 4893280, 4975520, 4980360, 4986828, 5046195, 5131280, 5137944, 5181120, 5183640, 5224296, 5277888, 5286490, 5289060, 5382608, 5433120, 5504940, 5540920, 5597460, 5597760, 5641664, 5644408, 5691840, 5699232, 5767080, 5772690, 5817966, 5871936, 5924160, 5970624, 5976432, 5994268, 6044640, 6047580, 6055434, 6095012, 6157536, 6233535, 6291360, 6332480, 6343788, 6346872, 6349959, 6422430, 6450752, 6530370, 6597360, 6640480, 6649104, 6728260, 6850592, 6911520, 6920496, 6965728, 7052080, 7055510, 7064673, 7124040, 7253568, 7257096, 7339920, 7401086, 7463280, 7470540, 7492835, 7618765, 7689440, 7696920, 7706916, 7757288, 7836444, 7929735, 7933590, 7968576, 8063440, 8073912, 8141760, 8293824, 8311380, 8396640, 8458384, 8462496, 8466612, 8537760, 8563240, 8650620, 8707160, 8726949, 8796480, 8807904, 8865472, 8955936, 8991402, 9066960, 9071370, 9142518, 9227328, 9236304, 9419564, 9498720, 9515682, 9633645, 9676128, 9696610, 9786560, 9795555, 9951040, 9960720, 9973656, 10092390, 10262560, 10275888, 10367280, 10448592, 10572980, 10578120, 10583265, 10666271, 10765216, 10866240, 11009880, 11081840, 11101629, 11194920, 11288816, 11398464, 11534160, 11545380, 11635932, 11774455, 11952864, 11988536, 12089280, 12095160, 12110868, 12190024, 12315072, 12467070, 12582720, 12687576, 12693744, 12699918, 12844860, 13060740, 13194720, 13280960, 13298208, 13456520, 13487103, 13701184, 13713777, 13823040, 13840992, 13931456, 14104160, 14111020, 14129346, 14248080, 14514192, 14544915, 14679840, 14802172, 14926560, 14941080, 14985670, 15138585, 15237530, 15378880, 15393840, 15413832, 15514576, 15672888, 15859470, 15867180, 16126880, 16147824, 16484237, 16622760, 16793280, 16916768, 16924992, 16933224, 17075520, 17126480, 17301240, 17414320, 17453898, 17615808, 17911872, 17982804, 18133920, 18142740, 18285036, 18472608, 18502715, 18839128, 18997440, 19031364, 19267290, 19352256, 19393220, 19591110, 19921440, 19947312, 20184780, 20525120, 20551776, 20734560, 20897184, 21145960, 21156240, 21166530, 21194019, 21332542, 21530432, 22019760, 22163680, 22203258, 22389840, 22478505, 22577632, 22856295, 23068320, 23090760, 23271864, 23548910, 23789205, 23905728, 23977072, 24190320, 24221736, 24380048, 24934140, 25375152, 25387488, 25399836, 25689720, 25903801, 26121480, 26389440, 26596416, 26913040, 26974206, 27427554, 27681984, 28208320, 28222040, 28258692, 28496160, 29028384, 29089830, 29359680, 29604344, 29853120, 29882160, 29971340, 30277170, 30475060, 30787680, 30827664, 31029152, 31345776, 31718940, 31734360, 31749795, 31998813, 32253760, 32295648, 32968474, 33245520, 33304887, 33833536, 33866448, 34252960, 34602480, 34828640, 34907796, 35323365, 35965608, 36267840, 36285480, 36570072, 36945216, 37005430, 37678256, 38062728, 38534580, 38786440, 39182220, 39842880, 39894624, 40369560, 41103552, 41469120, 41794368, 42291920, 42312480, 42333060, 42388038, 42665084, 43634745, 44039520, 44327360, 44406516, 44779680, 44957010, 45155264, 45712590, 46136640, 46181520, 46543728, 47097820, 47578410, 47954144, 48380640, 48443472, 48760096, 49452711, 49868280, 50750304, 50774976, 50799672, 51379440, 51807602, 52242960, 53331355, 53826080, 53948412, 54855108, 55508145, 56444080, 56517384, 56992320, 58056768, 58179660, 59208688, 59764320, 59942680, 60554340, 60950120, 61575360, 61655328, 62058304, 62691552, 63437880, 63468720, 63499590, 63997626, 64591296, 65936948, 66491040, 66609774, 67435515, 67732896, 68505920, 68568885, 69204960, 69657280, 69815592, 70646730, 71931216, 72570960, 73140144, 74010860, 75356512, 76125456, 77069160, 77572880, 77711403, 78364440, 79789248, 80739120, 82421185, 84583840, 84624960, 84666120, 84776076, 85330168, 87269490, 88079040, 88813032, 89559360, 89914020, 91425180, 92363040, 93087456, 94195640, 95156820, 95908288, 95996439, 96761280, 96886944, 97520192, 98905422, 99736560, 101500608, 101599344, 102758880, 103615204, 104485920, 105970095, 106662710, 107652160, 107896824, 109710216, 111016290, 112888160, 113034768, 116359320, 118417376, 119528640, 119885360, 121108680, 121900240, 123310656, 125383104, 126875760, 126937440, 126999180, 127995252, 129519005, 131873896, 132982080, 133219548, 134871030, 135465792, 137137770, 138409920, 139631184, 141293460, 143862432, 145141920, 146280288, 148021720, 148358133, 150713024, 152250912, 154138320, 155145760, 155422806, 156728880, 159994065, 161478240, 164842370, 166524435, 169167680, 169332240, 169552152, 170660336, 174538980, 177626064, 179828040, 181326607, 182850360, 184726080, 186174912, 188391280, 190313640, 191992878, 193773888, 197810844, 199473120, 203198688, 205517760, 207230408, 208971840, 211940190, 213325420, 215793648, 219420432, 222032580, 225776320, 226069536, 232718640, 233134209, 236834752, 239770720, 242217360, 243800480, 247263555, 253751520, 253874880, 253998360, 255990504, 259038010, 263747792, 266439096, 269742060, 274275540, 279262368, 282586920, 287724864, 290283840, 292560576, 296043440, 296716266, 304501824, 308276640, 310291520, 310845612, 313457760, 319988130, 322956480, 329684740, 333048870, 338664480, 339104304, 341320672, 349077960, 355252128, 359656080, 362653214, 365700720, 376782560, 380627280, 383985756, 388557015, 395621688, 398946240, 406397376, 414460816, 423880380, 426650840, 431587296, 438840864, 444065160, 452139072, 465437280, 466268418, 479541440, 479982195, 484434720, 487600960, 494527110, 507503040, 507996720, 511981008, 518076020, 527495584, 532878192, 539484120, 543979821, 548551080, 558524736, 565173840, 592086880, 593432532, 616553280, 621691224, 626915520, 639976260, 659369480, 666097740, 677328960, 678208608, 682641344, 698155920, 710504256, 719312160, 725306428, 731401440, 741790665, 753565120, 761254560, 767971512, 777114030, 791243376, 828921632, 847760760, 853301680, 863174592, 877681728, 888130320, 906633035, 930874560, 932536836, 959964390, 968869440, 989054220, 1015993440, 1023962016, 1036152040, 1054991168, 1065756384, 1078968240, 1087959642, 1097102160, 1130347680, 1165671045, 1184173760, 1186865064, 1243382448, 1279952520, 1318738960, 1332195480, 1356417216, 1396311840, 1438624320, 1450612856, 1462802880, 1483581330, 1522509120, 1535943024, 1554228060, 1582486752, 1631939463, 1657843264, 1695521520, 1706603360, 1776260640, 1813266070, 1865073672, 1919928780, 1978108440, 2031986880, 2047924032, 2072304080, 2131512768, 2157936480, 2175919284, 2194204320, 2260695360, 2331342090, 2373730128, 2486764896, 2559905040, 2637477920, 2664390960, 2719899105, 2792623680, 2901225712, 2967162660, 3071886048, 3108456120, 3164973504, 3263878926, 3391043040, 3413206720, 3552521280, 3626532140, 3730147344, 3839857560, 3956216880, 4144608160, 4315872960, 4351838568, 4388408640, 4662684180, 4747460256, 4973529792, 5119810080, 5274955840, 5328781920, 5439798210, 5802451424, 5934325320, 6143772096, 6216912240, 6527757852, 6782086080, 7253064280, 7460294688, 7679715120, 7912433760, 8159697315, 8289216320, 8703677136, 9325368360, 9494920512, 10239620160, 10657563840, 10879596420, 11604902848, 11868650640, 12433824480, 13055515704, 14506128560, 14920589376, 15359430240, 15824867520, 16319394630, 17407354272, 18650736720, 21759192840, 23737301280, 24867648960, 26111031408, 29012257120, 30718860480, 32638789260, 34814708544, 37301473440, 43518385680, 47474602560, 52222062816, 58024514240, 65277578520, 74602946880, 87036771360, 104444125632, 130555157040, 174073542720, 261110314080, 522220628160]

約数ペア:

[(1, 522220628160), (2, 261110314080), (3, 174073542720), (4, 130555157040), (5, 104444125632), (6, 87036771360), (7, 74602946880), (8, 65277578520), (9, 58024514240), (10, 52222062816), (11, 47474602560), (12, 43518385680), (14, 37301473440), (15, 34814708544), (16, 32638789260), (17, 30718860480), (18, 29012257120), (20, 26111031408), (21, 24867648960), (22, 23737301280), (24, 21759192840), (28, 18650736720), (30, 17407354272), (32, 16319394630), (33, 15824867520), (34, 15359430240), (35, 14920589376), (36, 14506128560), (40, 13055515704), (42, 12433824480), (44, 11868650640), (45, 11604902848), (48, 10879596420), (49, 10657563840), (51, 10239620160), (55, 9494920512), (56, 9325368360), (60, 8703677136), (63, 8289216320), (64, 8159697315), (66, 7912433760), (68, 7679715120), (70, 7460294688), (72, 7253064280), (77, 6782086080), (80, 6527757852), (84, 6216912240), (85, 6143772096), (88, 5934325320), (90, 5802451424), (96, 5439798210), (98, 5328781920), (99, 5274955840), (102, 5119810080), (105, 4973529792), (110, 4747460256), (112, 4662684180), (119, 4388408640), (120, 4351838568), (121, 4315872960), (126, 4144608160), (132, 3956216880), (136, 3839857560), (140, 3730147344), (144, 3626532140), (147, 3552521280), (153, 3413206720), (154, 3391043040), (160, 3263878926), (165, 3164973504), (168, 3108456120), (170, 3071886048), (176, 2967162660), (180, 2901225712), (187, 2792623680), (192, 2719899105), (196, 2664390960), (198, 2637477920), (204, 2559905040), (210, 2486764896), (220, 2373730128), (224, 2331342090), (231, 2260695360), (238, 2194204320), (240, 2175919284), (242, 2157936480), (245, 2131512768), (252, 2072304080), (255, 2047924032), (257, 2031986880), (264, 1978108440), (272, 1919928780), (280, 1865073672), (288, 1813266070), (294, 1776260640), (306, 1706603360), (308, 1695521520), (315, 1657843264), (320, 1631939463), (330, 1582486752), (336, 1554228060), (340, 1535943024), (343, 1522509120), (352, 1483581330), (357, 1462802880), (360, 1450612856), (363, 1438624320), (374, 1396311840), (385, 1356417216), (392, 1332195480), (396, 1318738960), (408, 1279952520), (420, 1243382448), (440, 1186865064), (441, 1184173760), (448, 1165671045), (462, 1130347680), (476, 1097102160), (480, 1087959642), (484, 1078968240), (490, 1065756384), (495, 1054991168), (504, 1036152040), (510, 1023962016), (514, 1015993440), (528, 989054220), (539, 968869440), (544, 959964390), (560, 932536836), (561, 930874560), (576, 906633035), (588, 888130320), (595, 877681728), (605, 863174592), (612, 853301680), (616, 847760760), (630, 828921632), (660, 791243376), (672, 777114030), (680, 767971512), (686, 761254560), (693, 753565120), (704, 741790665), (714, 731401440), (720, 725306428), (726, 719312160), (735, 710504256), (748, 698155920), (765, 682641344), (770, 678208608), (771, 677328960), (784, 666097740), (792, 659369480), (816, 639976260), (833, 626915520), (840, 621691224), (847, 616553280), (880, 593432532), (882, 592086880), (924, 565173840), (935, 558524736), (952, 548551080), (960, 543979821), (968, 539484120), (980, 532878192), (990, 527495584), (1008, 518076020), (1020, 511981008), (1028, 507996720), (1029, 507503040), (1056, 494527110), (1071, 487600960), (1078, 484434720), (1088, 479982195), (1089, 479541440), (1120, 466268418), (1122, 465437280), (1155, 452139072), (1176, 444065160), (1190, 438840864), (1210, 431587296), (1224, 426650840), (1232, 423880380), (1260, 414460816), (1285, 406397376), (1309, 398946240), (1320, 395621688), (1344, 388557015), (1360, 383985756), (1372, 380627280), (1386, 376782560), (1428, 365700720), (1440, 362653214), (1452, 359656080), (1470, 355252128), (1496, 349077960), (1530, 341320672), (1540, 339104304), (1542, 338664480), (1568, 333048870), (1584, 329684740), (1617, 322956480), (1632, 319988130), (1666, 313457760), (1680, 310845612), (1683, 310291520), (1694, 308276640), (1715, 304501824), (1760, 296716266), (1764, 296043440), (1785, 292560576), (1799, 290283840), (1815, 287724864), (1848, 282586920), (1870, 279262368), (1904, 274275540), (1936, 269742060), (1960, 266439096), (1980, 263747792), (2016, 259038010), (2040, 255990504), (2056, 253998360), (2057, 253874880), (2058, 253751520), (2112, 247263555), (2142, 243800480), (2156, 242217360), (2178, 239770720), (2205, 236834752), (2240, 233134209), (2244, 232718640), (2310, 226069536), (2313, 225776320), (2352, 222032580), (2380, 219420432), (2420, 215793648), (2448, 213325420), (2464, 211940190), (2499, 208971840), (2520, 207230408), (2541, 205517760), (2570, 203198688), (2618, 199473120), (2640, 197810844), (2695, 193773888), (2720, 191992878), (2744, 190313640), (2772, 188391280), (2805, 186174912), (2827, 184726080), (2856, 182850360), (2880, 181326607), (2904, 179828040), (2940, 177626064), (2992, 174538980), (3060, 170660336), (3080, 169552152), (3084, 169332240), (3087, 169167680), (3136, 166524435), (3168, 164842370), (3234, 161478240), (3264, 159994065), (3332, 156728880), (3360, 155422806), (3366, 155145760), (3388, 154138320), (3430, 152250912), (3465, 150713024), (3520, 148358133), (3528, 148021720), (3570, 146280288), (3598, 145141920), (3630, 143862432), (3696, 141293460), (3740, 139631184), (3773, 138409920), (3808, 137137770), (3855, 135465792), (3872, 134871030), (3920, 133219548), (3927, 132982080), (3960, 131873896), (4032, 129519005), (4080, 127995252), (4112, 126999180), (4114, 126937440), (4116, 126875760), (4165, 125383104), (4235, 123310656), (4284, 121900240), (4312, 121108680), (4356, 119885360), (4369, 119528640), (4410, 118417376), (4488, 116359320), (4620, 113034768), (4626, 112888160), (4704, 111016290), (4760, 109710216), (4840, 107896824), (4851, 107652160), (4896, 106662710), (4928, 105970095), (4998, 104485920), (5040, 103615204), (5082, 102758880), (5140, 101599344), (5145, 101500608), (5236, 99736560), (5280, 98905422), (5355, 97520192), (5390, 96886944), (5397, 96761280), (5440, 95996439), (5445, 95908288), (5488, 95156820), (5544, 94195640), (5610, 93087456), (5654, 92363040), (5712, 91425180), (5808, 89914020), (5831, 89559360), (5880, 88813032), (5929, 88079040), (5984, 87269490), (6120, 85330168), (6160, 84776076), (6168, 84666120), (6171, 84624960), (6174, 84583840), (6336, 82421185), (6468, 80739120), (6545, 79789248), (6664, 78364440), (6720, 77711403), (6732, 77572880), (6776, 77069160), (6860, 76125456), (6930, 75356512), (7056, 74010860), (7140, 73140144), (7196, 72570960), (7260, 71931216), (7392, 70646730), (7480, 69815592), (7497, 69657280), (7546, 69204960), (7616, 68568885), (7623, 68505920), (7710, 67732896), (7744, 67435515), (7840, 66609774), (7854, 66491040), (7920, 65936948), (8085, 64591296), (8160, 63997626), (8224, 63499590), (8228, 63468720), (8232, 63437880), (8330, 62691552), (8415, 62058304), (8470, 61655328), (8481, 61575360), (8568, 60950120), (8624, 60554340), (8712, 59942680), (8738, 59764320), (8820, 59208688), (8976, 58179660), (8995, 58056768), (9163, 56992320), (9240, 56517384), (9252, 56444080), (9408, 55508145), (9520, 54855108), (9680, 53948412), (9702, 53826080), (9792, 53331355), (9996, 52242960), (10080, 51807602), (10164, 51379440), (10280, 50799672), (10285, 50774976), (10290, 50750304), (10472, 49868280), (10560, 49452711), (10710, 48760096), (10780, 48443472), (10794, 48380640), (10890, 47954144), (10976, 47578410), (11088, 47097820), (11220, 46543728), (11308, 46181520), (11319, 46136640), (11424, 45712590), (11565, 45155264), (11616, 44957010), (11662, 44779680), (11760, 44406516), (11781, 44327360), (11858, 44039520), (11968, 43634745), (12240, 42665084), (12320, 42388038), (12336, 42333060), (12342, 42312480), (12348, 42291920), (12495, 41794368), (12593, 41469120), (12705, 41103552), (12936, 40369560), (13090, 39894624), (13107, 39842880), (13328, 39182220), (13464, 38786440), (13552, 38534580), (13720, 38062728), (13860, 37678256), (14112, 37005430), (14135, 36945216), (14280, 36570072), (14392, 36285480), (14399, 36267840), (14520, 35965608), (14784, 35323365), (14960, 34907796), (14994, 34828640), (15092, 34602480), (15246, 34252960), (15420, 33866448), (15435, 33833536), (15680, 33304887), (15708, 33245520), (15840, 32968474), (16170, 32295648), (16191, 32253760), (16320, 31998813), (16448, 31749795), (16456, 31734360), (16464, 31718940), (16660, 31345776), (16830, 31029152), (16940, 30827664), (16962, 30787680), (17136, 30475060), (17248, 30277170), (17424, 29971340), (17476, 29882160), (17493, 29853120), (17640, 29604344), (17787, 29359680), (17952, 29089830), (17990, 29028384), (18326, 28496160), (18480, 28258692), (18504, 28222040), (18513, 28208320), (18865, 27681984), (19040, 27427554), (19360, 26974206), (19404, 26913040), (19635, 26596416), (19789, 26389440), (19992, 26121480), (20160, 25903801), (20328, 25689720), (20560, 25399836), (20570, 25387488), (20580, 25375152), (20944, 24934140), (21420, 24380048), (21560, 24221736), (21588, 24190320), (21780, 23977072), (21845, 23905728), (21952, 23789205), (22176, 23548910), (22440, 23271864), (22616, 23090760), (22638, 23068320), (22848, 22856295), (23130, 22577632), (23232, 22478505), (23324, 22389840), (23520, 22203258), (23562, 22163680), (23716, 22019760), (24255, 21530432), (24480, 21332542), (24640, 21194019), (24672, 21166530), (24684, 21156240), (24696, 21145960), (24990, 20897184), (25186, 20734560), (25410, 20551776), (25443, 20525120), (25872, 20184780), (26180, 19947312), (26214, 19921440), (26656, 19591110), (26928, 19393220), (26985, 19352256), (27104, 19267290), (27440, 19031364), (27489, 18997440), (27720, 18839128), (28224, 18502715), (28270, 18472608), (28560, 18285036), (28784, 18142740), (28798, 18133920), (29040, 17982804), (29155, 17911872), (29645, 17615808), (29920, 17453898), (29988, 17414320), (30184, 17301240), (30492, 17126480), (30583, 17075520), (30840, 16933224), (30855, 16924992), (30870, 16916768), (31097, 16793280), (31416, 16622760), (31680, 16484237), (32340, 16147824), (32382, 16126880), (32912, 15867180), (32928, 15859470), (33320, 15672888), (33660, 15514576), (33880, 15413832), (33924, 15393840), (33957, 15378880), (34272, 15237530), (34496, 15138585), (34848, 14985670), (34952, 14941080), (34986, 14926560), (35280, 14802172), (35574, 14679840), (35904, 14544915), (35980, 14514192), (36652, 14248080), (36960, 14129346), (37008, 14111020), (37026, 14104160), (37485, 13931456), (37730, 13840992), (37779, 13823040), (38080, 13713777), (38115, 13701184), (38720, 13487103), (38808, 13456520), (39270, 13298208), (39321, 13280960), (39578, 13194720), (39984, 13060740), (40656, 12844860), (41120, 12699918), (41140, 12693744), (41160, 12687576), (41503, 12582720), (41888, 12467070), (42405, 12315072), (42840, 12190024), (43120, 12110868), (43176, 12095160), (43197, 12089280), (43560, 11988536), (43690, 11952864), (44352, 11774455), (44880, 11635932), (45232, 11545380), (45276, 11534160), (45815, 11398464), (46260, 11288816), (46648, 11194920), (47040, 11101629), (47124, 11081840), (47432, 11009880), (48059, 10866240), (48510, 10765216), (48960, 10666271), (49344, 10583265), (49368, 10578120), (49392, 10572980), (49980, 10448592), (50372, 10367280), (50820, 10275888), (50886, 10262560), (51744, 10092390), (52360, 9973656), (52428, 9960720), (52479, 9951040), (53312, 9795555), (53361, 9786560), (53856, 9696610), (53970, 9676128), (54208, 9633645), (54880, 9515682), (54978, 9498720), (55440, 9419564), (56540, 9236304), (56595, 9227328), (57120, 9142518), (57568, 9071370), (57596, 9066960), (58080, 8991402), (58310, 8955936), (58905, 8865472), (59290, 8807904), (59367, 8796480), (59840, 8726949), (59976, 8707160), (60368, 8650620), (60984, 8563240), (61166, 8537760), (61680, 8466612), (61710, 8462496), (61740, 8458384), (62194, 8396640), (62832, 8311380), (62965, 8293824), (64141, 8141760), (64680, 8073912), (64764, 8063440), (65535, 7968576), (65824, 7933590), (65856, 7929735), (66640, 7836444), (67320, 7757288), (67760, 7706916), (67848, 7696920), (67914, 7689440), (68544, 7618765), (69696, 7492835), (69904, 7470540), (69972, 7463280), (70560, 7401086), (71148, 7339920), (71960, 7257096), (71995, 7253568), (73304, 7124040), (73920, 7064673), (74016, 7055510), (74052, 7052080), (74970, 6965728), (75460, 6920496), (75558, 6911520), (76230, 6850592), (77616, 6728260), (78540, 6649104), (78642, 6640480), (79156, 6597360), (79968, 6530370), (80955, 6450752), (81312, 6422430), (82240, 6349959), (82280, 6346872), (82320, 6343788), (82467, 6332480), (83006, 6291360), (83776, 6233535), (84810, 6157536), (85680, 6095012), (86240, 6055434), (86352, 6047580), (86394, 6044640), (87120, 5994268), (87380, 5976432), (87465, 5970624), (88151, 5924160), (88935, 5871936), (89760, 5817966), (90464, 5772690), (90552, 5767080), (91630, 5699232), (91749, 5691840), (92520, 5644408), (92565, 5641664), (93291, 5597760), (93296, 5597460), (94248, 5540920), (94864, 5504940), (96118, 5433120), (97020, 5382608), (98736, 5289060), (98784, 5286490), (98945, 5277888), (99960, 5224296), (100744, 5183640), (100793, 5181120), (101640, 5137944), (101772, 5131280), (103488, 5046195), (104720, 4986828), (104856, 4980360), (104958, 4975520), (106722, 4893280), (107712, 4848305), (107940, 4838064), (109760, 4757841), (109956, 4749360), (110880, 4709782), (113080, 4618152), (113190, 4613664), (113337, 4607680), (114240, 4571259), (115136, 4535685), (115192, 4533480), (116160, 4495701), (116620, 4477968), (117810, 4432736), (118580, 4403952), (118734, 4398240), (119952, 4353580), (120736, 4325310), (121968, 4281620), (122332, 4268880), (123360, 4233306), (123420, 4231248), (123480, 4229192), (124388, 4198320), (124509, 4194240), (125664, 4155690), (125930, 4146912), (127215, 4105024), (128282, 4070880), (129360, 4036956), (129528, 4031720), (129591, 4029760), (131070, 3984288), (131648, 3966795), (133280, 3918222), (134640, 3878644), (135520, 3853458), (135696, 3848460), (135828, 3844720), (137445, 3799488), (138523, 3769920), (139808, 3735270), (139944, 3731640), (141120, 3700543), (142296, 3669960), (143920, 3628548), (143990, 3626784), (144177, 3622080), (146608, 3562020), (148032, 3527755), (148104, 3526040), (149940, 3482864), (150920, 3460248), (151116, 3455760), (152460, 3425296), (152915, 3415104), (155232, 3364130), (155485, 3358656), (157080, 3324552), (157284, 3320240), (158312, 3298680), (159936, 3265185), (161910, 3225376), (162624, 3211215), (164560, 3173436), (164640, 3171894), (164934, 3166240), (166012, 3145680), (169620, 3078768), (169785, 3075776), (171360, 3047506), (172480, 3027717), (172704, 3023790), (172788, 3022320), (174240, 2997134), (174760, 2988216), (174930, 2985312), (176302, 2962080), (177870, 2935968), (178101, 2932160), (179520, 2908983), (180928, 2886345), (181104, 2883540), (183260, 2849616), (183498, 2845920), (185040, 2822204), (185130, 2820832), (186582, 2798880), (186592, 2798730), (188496, 2770460), (188895, 2764608), (189728, 2752470), (192236, 2716560), (192423, 2713920), (194040, 2691304), (196605, 2656192), (197472, 2644530), (197568, 2643245), (197890, 2638944), (199920, 2612148), (201488, 2591820), (201586, 2590560), (203280, 2568972), (203544, 2565640), (207515, 2516544), (209440, 2493414), (209712, 2490180), (209916, 2487760), (213444, 2446640), (214081, 2439360), (215880, 2419032), (215985, 2417856), (217679, 2399040), (219912, 2374680), (221760, 2354891), (226160, 2309076), (226380, 2306832), (226674, 2303840), (230384, 2266740), (233240, 2238984), (235620, 2216368), (237160, 2201976), (237468, 2199120), (239904, 2176790), (240295, 2173248), (241472, 2162655), (243936, 2140810), (244664, 2134440), (246720, 2116653), (246840, 2115624), (246960, 2114596), (248776, 2099160), (249018, 2097120), (251328, 2077845), (251860, 2073456), (254430, 2052512), (256564, 2035440), (258720, 2018478), (259056, 2015860), (259182, 2014880), (262140, 1992144), (262395, 1990208), (264453, 1974720), (266560, 1959111), (266805, 1957312), (269280, 1939322), (271040, 1926729), (271392, 1924230), (271656, 1922360), (274890, 1899744), (275247, 1897280), (277046, 1884960), (279616, 1867635), (279873, 1865920), (279888, 1865820), (284592, 1834980), (287840, 1814274), (287980, 1813392), (288354, 1811040), (293216, 1781010), (296208, 1763020), (296835, 1759296), (299880, 1741432), (301840, 1730124), (302232, 1727880), (302379, 1727040), (304920, 1712648), (305830, 1707552), (310464, 1682065), (310970, 1679328), (314160, 1662276), (314568, 1660120), (316624, 1649340), (320705, 1628352), (323820, 1612688), (329120, 1586718), (329280, 1585947), (329868, 1583120), (332024, 1572840), (336413, 1552320), (339240, 1539384), (339570, 1537888), (342720, 1523753), (345408, 1511895), (345576, 1511160), (348480, 1498567), (349520, 1494108), (349860, 1492656), (352604, 1481040), (355740, 1467984), (356202, 1466080), (362208, 1441770), (366520, 1424808), (366996, 1422960), (370080, 1411102), (370260, 1410416), (373164, 1399440), (373184, 1399365), (373527, 1398080), (376992, 1385230), (377790, 1382304), (379456, 1376235), (384472, 1358280), (384846, 1356960), (388080, 1345652), (393210, 1328096), (394944, 1322265), (395780, 1319472), (399840, 1306074), (402976, 1295910), (403172, 1295280), (406560, 1284486), (407088, 1282820), (412335, 1266496), (415030, 1258272), (415569, 1256640), (418880, 1246707), (419424, 1245090), (419832, 1243880), (426888, 1223320), (428162, 1219680), (431760, 1209516), (431970, 1208928), (432531, 1207360), (435358, 1199520), (439824, 1187340), (440755, 1184832), (452320, 1154538), (452760, 1153416), (453348, 1151920), (458745, 1138368), (460768, 1133370), (466455, 1119552), (466480, 1119492), (471240, 1108184), (474320, 1100988), (474936, 1099560), (479808, 1088395), (480590, 1086624), (487872, 1070405), (489328, 1067220), (493680, 1057812), (493920, 1057298), (497552, 1049580), (498036, 1048560), (503720, 1036728), (503965, 1036224), (508860, 1026256), (513128, 1017720), (517440, 1009239), (518112, 1007930), (518364, 1007440), (524280, 996072), (524790, 995104), (528649, 987840), (528906, 987360), (533610, 978656), (538560, 969661), (542784, 962115), (543312, 961180), (549780, 949872), (550494, 948640), (554092, 942480), (559746, 932960), (559776, 932910), (566685, 921536), (569184, 917490), (575680, 907137), (575960, 906696), (576708, 905520), (577269, 904640), (586432, 890505), (592416, 881510), (593670, 879648), (599760, 870716), (603680, 865062), (604464, 863940), (604758, 863520), (609840, 856324), (611660, 853776), (621940, 839664), (622545, 838848), (628320, 831138), (629136, 830060), (633248, 824670), (641410, 814176), (642243, 813120), (647640, 806344), (647955, 805952), (653037, 799680), (658240, 793359), (659736, 791560), (664048, 786420), (672826, 776160), (678480, 769692), (679140, 768944), (691152, 755580), (692615, 753984), (699040, 747054), (699720, 746328), (705208, 740520), (705551, 740160), (711480, 733992), (712404, 733040), (720885, 724416)]