304149162240

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 61, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 110, 112, 120, 121, 122, 126, 128, 132, 140, 144, 146, 147, 154, 160, 165, 168, 176, 180, 183, 192, 196, 198, 210, 219, 220, 224, 231, 240, 242, 244, 245, 252, 256, 264, 280, 288, 292, 294, 305, 308, 315, 320, 330, 336, 352, 360, 363, 365, 366, 384, 385, 392, 396, 420, 427, 438, 440, 441, 448, 462, 480, 484, 488, 490, 495, 504, 511, 528, 539, 549, 560, 576, 584, 588, 605, 610, 616, 630, 640, 657, 660, 671, 672, 693, 704, 720, 726, 730, 732, 735, 768, 770, 784, 792, 803, 840, 847, 854, 876, 880, 882, 896, 915, 924, 960, 968, 976, 980, 990, 1008, 1022, 1056, 1078, 1089, 1095, 1098, 1120, 1152, 1155, 1168, 1176, 1210, 1220, 1232, 1260, 1280, 1281, 1314, 1320, 1342, 1344, 1386, 1408, 1440, 1452, 1460, 1464, 1470, 1533, 1540, 1568, 1584, 1606, 1617, 1680, 1694, 1708, 1752, 1760, 1764, 1792, 1815, 1830, 1848, 1920, 1936, 1952, 1960, 1980, 2013, 2016, 2044, 2112, 2135, 2156, 2178, 2190, 2196, 2205, 2240, 2304, 2310, 2336, 2352, 2409, 2420, 2440, 2464, 2520, 2541, 2555, 2562, 2628, 2640, 2684, 2688, 2695, 2745, 2772, 2816, 2880, 2904, 2920, 2928, 2940, 2989, 3066, 3080, 3136, 3168, 3212, 3234, 3285, 3355, 3360, 3388, 3416, 3465, 3504, 3520, 3528, 3577, 3630, 3660, 3696, 3840, 3843, 3872, 3904, 3920, 3960, 4015, 4026, 4032, 4088, 4224, 4235, 4270, 4312, 4356, 4380, 4392, 4410, 4453, 4480, 4599, 4620, 4672, 4697, 4704, 4818, 4840, 4851, 4880, 4928, 5040, 5082, 5110, 5124, 5256, 5280, 5368, 5376, 5390, 5445, 5490, 5544, 5621, 5760, 5808, 5840, 5856, 5880, 5929, 5978, 6039, 6132, 6160, 6272, 6336, 6405, 6424, 6468, 6570, 6710, 6720, 6776, 6832, 6930, 7008, 7040, 7056, 7154, 7227, 7260, 7320, 7381, 7392, 7623, 7665, 7686, 7744, 7808, 7840, 7920, 8030, 8052, 8064, 8085, 8176, 8448, 8470, 8540, 8624, 8712, 8760, 8784, 8820, 8833, 8906, 8960, 8967, 9198, 9240, 9344, 9394, 9408, 9636, 9680, 9702, 9760, 9856, 10065, 10080, 10164, 10220, 10248, 10512, 10560, 10731, 10736, 10780, 10890, 10980, 11088, 11242, 11520, 11616, 11680, 11712, 11760, 11858, 11956, 12045, 12078, 12264, 12320, 12544, 12672, 12705, 12810, 12848, 12936, 13140, 13359, 13420, 13440, 13552, 13664, 13860, 14016, 14080, 14091, 14112, 14308, 14454, 14520, 14640, 14762, 14784, 14945, 15246, 15330, 15372, 15488, 15616, 15680, 15840, 16060, 16104, 16128, 16170, 16352, 16863, 16940, 17080, 17248, 17424, 17520, 17568, 17640, 17666, 17787, 17812, 17885, 17934, 18396, 18480, 18688, 18788, 18816, 19215, 19272, 19360, 19404, 19520, 19712, 20130, 20160, 20328, 20440, 20496, 21024, 21120, 21462, 21472, 21560, 21780, 21960, 22143, 22176, 22265, 22484, 22995, 23232, 23360, 23424, 23485, 23520, 23716, 23912, 24090, 24156, 24255, 24528, 24640, 25344, 25410, 25620, 25696, 25872, 26280, 26499, 26718, 26840, 26880, 26901, 27104, 27328, 27720, 28032, 28105, 28182, 28224, 28616, 28908, 29040, 29280, 29524, 29568, 29645, 29890, 30195, 30492, 30660, 30744, 30976, 31171, 31360, 31680, 32120, 32193, 32208, 32340, 32704, 32879, 33726, 33880, 34160, 34496, 34848, 35040, 35136, 35280, 35332, 35574, 35624, 35770, 35868, 36135, 36792, 36905, 36960, 37576, 37632, 38115, 38430, 38544, 38720, 38808, 39040, 39347, 40077, 40260, 40320, 40656, 40880, 40992, 42048, 42240, 42273, 42924, 42944, 43120, 43560, 43920, 44165, 44286, 44352, 44530, 44835, 44968, 45990, 46464, 46720, 46848, 46970, 47040, 47432, 47824, 48180, 48312, 48510, 48983, 49056, 49280, 50589, 50820, 51240, 51392, 51667, 51744, 52560, 52998, 53361, 53436, 53655, 53680, 53802, 54208, 54656, 55440, 56064, 56210, 56364, 56448, 57232, 57816, 58080, 58560, 59048, 59136, 59290, 59780, 60390, 60984, 61320, 61488, 61831, 62342, 62720, 63360, 64240, 64386, 64416, 64680, 65408, 65758, 66429, 66795, 67452, 67760, 68320, 68992, 69696, 70080, 70272, 70455, 70560, 70664, 71148, 71248, 71540, 71736, 72270, 73584, 73810, 73920, 75152, 76230, 76860, 77088, 77440, 77616, 78080, 78694, 79497, 80154, 80520, 80640, 81312, 81760, 81984, 84096, 84315, 84546, 85848, 85888, 86240, 87120, 87840, 88330, 88572, 88704, 88935, 89060, 89670, 89936, 91980, 92928, 93440, 93513, 93940, 94080, 94864, 95648, 96360, 96624, 97020, 97966, 98112, 98560, 98637, 101178, 101640, 102480, 102784, 103334, 103488, 105120, 105996, 106722, 106872, 107310, 107360, 107604, 108416, 109312, 110715, 110880, 112420, 112728, 112896, 114464, 115632, 116160, 117120, 118041, 118096, 118580, 119560, 120780, 121968, 122640, 122976, 123662, 124684, 126720, 128480, 128772, 128832, 129360, 130816, 131516, 132495, 132858, 133590, 134505, 134904, 135520, 136640, 137984, 139392, 140160, 140544, 140910, 141120, 141328, 142296, 142496, 143080, 143472, 144540, 146949, 147168, 147620, 147840, 150304, 152460, 153720, 154176, 154880, 155001, 155232, 155855, 157388, 158994, 160308, 160965, 161040, 162624, 163520, 163968, 164395, 168192, 168630, 169092, 171696, 171776, 172480, 174240, 175680, 176660, 177144, 177408, 177870, 178120, 179340, 179872, 183960, 185493, 187026, 187880, 188160, 189728, 191296, 192720, 193248, 194040, 195932, 196224, 196735, 197274, 200385, 202356, 203280, 204960, 205568, 206668, 206976, 210240, 211365, 211992, 213444, 213744, 214620, 214720, 215208, 216832, 218197, 221430, 221760, 224840, 225456, 228928, 231264, 232320, 234240, 236082, 236192, 237160, 239120, 241560, 243936, 244915, 245280, 245952, 247324, 249368, 252945, 256960, 257544, 257664, 258335, 258720, 263032, 264990, 265716, 266805, 267180, 269010, 269808, 271040, 273280, 278784, 280320, 280539, 281820, 282240, 282656, 284592, 284992, 286160, 286944, 289080, 293898, 294336, 295240, 295680, 295911, 300608, 304920, 307440, 308352, 309155, 310002, 310464, 311710, 314776, 317988, 320616, 321930, 322080, 325248, 327040, 327936, 328790, 332145, 337260, 338184, 342881, 343392, 344960, 348480, 351360, 353320, 354123, 354288, 355740, 356240, 358680, 359744, 361669, 367920, 370986, 374052, 375760, 379456, 382592, 385440, 386496, 388080, 391864, 392448, 393470, 394548, 397485, 400770, 404712, 406560, 409920, 413336, 413952, 420480, 422730, 423984, 426888, 427488, 429240, 429440, 430416, 432817, 436394, 440847, 442860, 443520, 449680, 450912, 457856, 462528, 464640, 465003, 467565, 472164, 472384, 474320, 478240, 483120, 487872, 489830, 490560, 491904, 493185, 494648, 498736, 505890, 513920, 515088, 515328, 516670, 517440, 526064, 529980, 531432, 533610, 534360, 538020, 538813, 539616, 542080, 546560, 556479, 561078, 563640, 564480, 565312, 569184, 569984, 572320, 573888, 578160, 587796, 588672, 590205, 590480, 591822, 601216, 609840, 614880, 616704, 618310, 620004, 620928, 623420, 629552, 635976, 641232, 643860, 644160, 650496, 654080, 654591, 657580, 664290, 674520, 676368, 685762, 686784, 689920, 696960, 702720, 706640, 708246, 708576, 711480, 712480, 717360, 719488, 723338, 734745, 735840, 741972, 748104, 751520, 758912, 765184, 770880, 772992, 775005, 776160, 783728, 786940, 789096, 794970, 801540, 809424, 813120, 819840, 826672, 840960, 845460, 847968, 853776, 854976, 858480, 858880, 860832, 865634, 872788, 881694, 885720, 887040, 899360, 901824, 915712, 925056, 927465, 930006, 935130, 944328, 944768, 948640, 956480, 966240, 975744, 979660, 981120, 983808, 986370, 989296, 997472, 1011780, 1027840, 1028643, 1030176, 1033340, 1034880, 1052128, 1059960, 1062864, 1067220, 1068720, 1076040, 1077626, 1079232, 1084160, 1085007, 1090985, 1112958, 1122156, 1127280, 1130624, 1138368, 1139968, 1144640, 1147776, 1156320, 1175592, 1177344, 1180410, 1180960, 1183644, 1202432, 1219680, 1229760, 1236620, 1240008, 1241856, 1246840, 1259104, 1271952, 1282464, 1287720, 1288320, 1298451, 1309182, 1315160, 1328580, 1349040, 1352736, 1371524, 1373568, 1393920, 1402695, 1413280, 1416492, 1417152, 1422960, 1424960, 1434720, 1438976, 1446676, 1469490, 1471680, 1479555, 1483944, 1496208, 1503040, 1517824, 1541760, 1545984, 1550010, 1552320, 1567456, 1573880, 1578192, 1589940, 1603080, 1616439, 1618848, 1626240, 1639680, 1653344, 1690920, 1695936, 1707552, 1709952, 1714405, 1716960, 1721664, 1731268, 1745576, 1763388, 1770615, 1771440, 1798720, 1803648, 1808345, 1850112, 1854930, 1860012, 1870260, 1888656, 1889536, 1897280, 1912960, 1932480, 1951488, 1959320, 1962240, 1963773, 1972740, 1978592, 1994944, 2023560, 2057286, 2060352, 2066680, 2069760, 2104256, 2119920, 2125728, 2134440, 2137440, 2152080, 2155252, 2158464, 2164085, 2170014, 2181970, 2204235, 2225916, 2244312, 2254560, 2261248, 2276736, 2289280, 2295552, 2312640, 2325015, 2351184, 2360820, 2361920, 2367288, 2400167, 2439360, 2459520, 2473240, 2480016, 2493680, 2518208, 2543904, 2564928, 2575440, 2576640, 2596902, 2618364, 2630320, 2657160, 2694065, 2698080, 2705472, 2743048, 2747136, 2782395, 2805390, 2826560, 2832984, 2834304, 2845920, 2849920, 2869440, 2893352, 2938980, 2943360, 2959110, 2967888, 2992416, 3006080, 3083520, 3085929, 3100020, 3104640, 3134912, 3147760, 3156384, 3179880, 3206160, 3232878, 3237696, 3252480, 3255021, 3272955, 3306688, 3381840, 3391872, 3415104, 3419904, 3428810, 3433920, 3443328, 3462536, 3491152, 3526776, 3541230, 3542880, 3597440, 3607296, 3616690, 3709860, 3720024, 3740520, 3771691, 3777312, 3794560, 3825920, 3864960, 3895353, 3918640, 3927546, 3945480, 3957184, 3989888, 4047120, 4114572, 4120704, 4133360, 4208512, 4239840, 4251456, 4268880, 4274880, 4304160, 4310504, 4316928, 4328170, 4340028, 4363940, 4408470, 4451832, 4488624, 4509120, 4553472, 4578560, 4625280, 4650030, 4702368, 4721640, 4723840, 4734576, 4800334, 4849317, 4878720, 4919040, 4946480, 4960032, 4987360, 5036416, 5087808, 5129856, 5143215, 5150880, 5193804, 5236728, 5260640, 5314320, 5388130, 5396160, 5410944, 5425035, 5486096, 5564790, 5610780, 5653120, 5665968, 5668608, 5691840, 5699840, 5738880, 5786704, 5877960, 5886720, 5918220, 5935776, 5984832, 6012160, 6171858, 6200040, 6209280, 6269824, 6295520, 6312768, 6359760, 6412320, 6465756, 6475392, 6492255, 6510042, 6545910, 6613376, 6763680, 6783744, 6830208, 6857620, 6867840, 6886656, 6925072, 6982304, 7053552, 7082460, 7085760, 7194880, 7200501, 7233380, 7419720, 7440048, 7481040, 7543382, 7554624, 7589120, 7729920, 7790706, 7837280, 7855092, 7890960, 7914368, 7979776, 8082195, 8094240, 8229144, 8241408, 8266720, 8417024, 8479680, 8502912, 8537760, 8549760, 8608320, 8621008, 8656340, 8680056, 8727880, 8816940, 8903664, 8977248, 9018240, 9250560, 9300060, 9404736, 9443280, 9447680, 9469152, 9600668, 9698634, 9757440, 9818865, 9892960, 9920064, 9974720, 10072832, 10175616, 10259712, 10286430, 10301760, 10387608, 10473456, 10521280, 10628640, 10776260, 10792320, 10821888, 10850070, 10972192, 11129580, 11221560, 11306240, 11315073, 11331936, 11383680, 11477760, 11573408, 11755920, 11836440, 11871552, 11969664, 12000835, 12343716, 12400080, 12539648, 12591040, 12625536, 12719520, 12824640, 12931512, 12950784, 12984510, 13020084, 13091820, 13226752, 13527360, 13660416, 13715240, 13735680, 13850144, 13964608, 14107104, 14164920, 14171520, 14401002, 14466760, 14839440, 14880096, 14962080, 15086764, 15109248, 15429645, 15581412, 15674560, 15710184, 15781920, 15828736, 16164390, 16188480, 16275105, 16458288, 16533440, 16959360, 17005824, 17075520, 17099520, 17216640, 17242016, 17312680, 17360112, 17455760, 17633880, 17807328, 17954496, 18036480, 18600120, 18809472, 18858455, 18886560, 18938304, 19201336, 19397268, 19476765, 19637730, 19785920, 19840128, 19949440, 20351232, 20572860, 20603520, 20775216, 20946912, 21042560, 21257280, 21552520, 21584640, 21601503, 21700140, 21944384, 22259160, 22443120, 22630146, 22663872, 22767360, 23146816, 23511840, 23672880, 23743104, 23939328, 24001670, 24246585, 24687432, 24800160, 25182080, 25251072, 25439040, 25649280, 25863024, 25969020, 26040168, 26183640, 26401837, 27054720, 27430480, 27700288, 27929216, 28214208, 28329840, 28343040, 28802004, 28933520, 29678880, 29760192, 29924160, 30173528, 30218496, 30859290, 31162824, 31349120, 31420368, 31563840, 32328780, 32376960, 32550210, 32916576, 33066880, 33918720, 33945219, 34151040, 34433280, 34484032, 34625360, 34720224, 34911520, 35267760, 35614656, 35908992, 36002505, 37200240, 37618944, 37716910, 37773120, 37876608, 38402672, 38794536, 38953530, 39275460, 39571840, 39680256, 39898880, 41145720, 41207040, 41550432, 41893824, 42085120, 42514560, 43105040, 43203006, 43400280, 43888768, 44518320, 44886240, 45260292, 45327744, 46293632, 47023680, 47345760, 47486208, 48003340, 48493170, 49374864, 49600320, 50364160, 50878080, 51298560, 51726048, 51938040, 52080336, 52367280, 52803674, 54109440, 54860960, 55400576, 55858432, 56428416, 56575365, 56659680, 57604008, 57867040, 59357760, 59520384, 59848320, 60347056, 61718580, 62325648, 62698240, 62840736, 63127680, 64657560, 64753920, 65100420, 65833152, 66133760, 67890438, 68302080, 68968064, 69250720, 69440448, 69823040, 70535520, 71229312, 71817984, 72005010, 74400480, 75433820, 75546240, 75753216, 76805344, 77589072, 77907060, 78550920, 79143680, 79205511, 82291440, 83100864, 83787648, 85029120, 86210080, 86406012, 86800560, 87777536, 89036640, 89772480, 90520584, 90655488, 92587264, 94047360, 94691520, 96006680, 96986340, 98749728, 99200640, 101756160, 103452096, 103876080, 104160672, 104734560, 105607348, 108007515, 109721920, 110801152, 112856832, 113150730, 113319360, 115208016, 115734080, 118715520, 119040768, 119696640, 120694112, 123437160, 124651296, 125681472, 126255360, 129315120, 130200840, 131666304, 132009185, 135780876, 137936128, 138501440, 138880896, 139646080, 141071040, 142458624, 144010020, 148800960, 150867640, 151092480, 153610688, 155178144, 155814120, 157101840, 158411022, 164582880, 166201728, 167575296, 169726095, 172420160, 172812024, 173601120, 178073280, 179544960, 181041168, 188094720, 189383040, 192013360, 193972680, 197499456, 198401280, 206904192, 207752160, 208321344, 209469120, 211214696, 216015030, 219443840, 226301460, 226638720, 230416032, 231468160, 237431040, 237616533, 241388224, 246874320, 249302592, 251362944, 258630240, 260401680, 263332608, 264018370, 271561752, 277002880, 277761792, 279292160, 282142080, 288020040, 297601920, 301735280, 307221376, 310356288, 311628240, 314203680, 316822044, 329165760, 332403456, 339452190, 344840320, 345624048, 347202240, 356146560, 359089920, 362082336, 378766080, 384026720, 387945360, 394998912, 396027555, 413808384, 415504320, 416642688, 418938240, 422429392, 432030060, 438887680, 452602920, 453277440, 460832064, 462936320, 475233066, 482776448, 493748640, 498605184, 502725888, 517260480, 520803360, 528036740, 543123504, 554005760, 564284160, 576040080, 595203840, 603470560, 614442752, 620712576, 623256480, 628407360, 633644088, 658331520, 678904380, 689680640, 691248096, 694404480, 712293120, 724164672, 768053440, 775890720, 789997824, 792055110, 831008640, 833285376, 837876480, 844858784, 864060120, 905205840, 921664128, 950466132, 965552896, 987497280, 997210368, 1034520960, 1041606720, 1056073480, 1086247008, 1152080160, 1188082665, 1206941120, 1241425152, 1246512960, 1256814720, 1267288176, 1316663040, 1357808760, 1382496192, 1388808960, 1448329344, 1536106880, 1551781440, 1584110220, 1662017280, 1689717568, 1728120240, 1810411680, 1843328256, 1900932264, 1974994560, 2069041920, 2083213440, 2112146960, 2172494016, 2304160320, 2376165330, 2413882240, 2493025920, 2513629440, 2534576352, 2715617520, 2764992384, 2896658688, 3072213760, 3103562880, 3168220440, 3379435136, 3456240480, 3620823360, 3801864528, 3949989120, 4166426880, 4224293920, 4344988032, 4608320640, 4752330660, 4827764480, 4986051840, 5069152704, 5431235040, 5529984768, 6207125760, 6336440880, 6758870272, 6912480960, 7241646720, 7603729056, 8448587840, 8689976064, 9216641280, 9504661320, 10138305408, 10862470080, 12672881760, 13824961920, 14483293440, 15207458112, 16897175680, 19009322640, 20276610816, 21724940160, 25345763520, 27649923840, 30414916224, 33794351360, 38018645280, 43449880320, 50691527040, 60829832448, 76037290560, 101383054080, 152074581120, 304149162240]

約数ペア:

[(1, 304149162240), (2, 152074581120), (3, 101383054080), (4, 76037290560), (5, 60829832448), (6, 50691527040), (7, 43449880320), (8, 38018645280), (9, 33794351360), (10, 30414916224), (11, 27649923840), (12, 25345763520), (14, 21724940160), (15, 20276610816), (16, 19009322640), (18, 16897175680), (20, 15207458112), (21, 14483293440), (22, 13824961920), (24, 12672881760), (28, 10862470080), (30, 10138305408), (32, 9504661320), (33, 9216641280), (35, 8689976064), (36, 8448587840), (40, 7603729056), (42, 7241646720), (44, 6912480960), (45, 6758870272), (48, 6336440880), (49, 6207125760), (55, 5529984768), (56, 5431235040), (60, 5069152704), (61, 4986051840), (63, 4827764480), (64, 4752330660), (66, 4608320640), (70, 4344988032), (72, 4224293920), (73, 4166426880), (77, 3949989120), (80, 3801864528), (84, 3620823360), (88, 3456240480), (90, 3379435136), (96, 3168220440), (98, 3103562880), (99, 3072213760), (105, 2896658688), (110, 2764992384), (112, 2715617520), (120, 2534576352), (121, 2513629440), (122, 2493025920), (126, 2413882240), (128, 2376165330), (132, 2304160320), (140, 2172494016), (144, 2112146960), (146, 2083213440), (147, 2069041920), (154, 1974994560), (160, 1900932264), (165, 1843328256), (168, 1810411680), (176, 1728120240), (180, 1689717568), (183, 1662017280), (192, 1584110220), (196, 1551781440), (198, 1536106880), (210, 1448329344), (219, 1388808960), (220, 1382496192), (224, 1357808760), (231, 1316663040), (240, 1267288176), (242, 1256814720), (244, 1246512960), (245, 1241425152), (252, 1206941120), (256, 1188082665), (264, 1152080160), (280, 1086247008), (288, 1056073480), (292, 1041606720), (294, 1034520960), (305, 997210368), (308, 987497280), (315, 965552896), (320, 950466132), (330, 921664128), (336, 905205840), (352, 864060120), (360, 844858784), (363, 837876480), (365, 833285376), (366, 831008640), (384, 792055110), (385, 789997824), (392, 775890720), (396, 768053440), (420, 724164672), (427, 712293120), (438, 694404480), (440, 691248096), (441, 689680640), (448, 678904380), (462, 658331520), (480, 633644088), (484, 628407360), (488, 623256480), (490, 620712576), (495, 614442752), (504, 603470560), (511, 595203840), (528, 576040080), (539, 564284160), (549, 554005760), (560, 543123504), (576, 528036740), (584, 520803360), (588, 517260480), (605, 502725888), (610, 498605184), (616, 493748640), (630, 482776448), (640, 475233066), (657, 462936320), (660, 460832064), (671, 453277440), (672, 452602920), (693, 438887680), (704, 432030060), (720, 422429392), (726, 418938240), (730, 416642688), (732, 415504320), (735, 413808384), (768, 396027555), (770, 394998912), (784, 387945360), (792, 384026720), (803, 378766080), (840, 362082336), (847, 359089920), (854, 356146560), (876, 347202240), (880, 345624048), (882, 344840320), (896, 339452190), (915, 332403456), (924, 329165760), (960, 316822044), (968, 314203680), (976, 311628240), (980, 310356288), (990, 307221376), (1008, 301735280), (1022, 297601920), (1056, 288020040), (1078, 282142080), (1089, 279292160), (1095, 277761792), (1098, 277002880), (1120, 271561752), (1152, 264018370), (1155, 263332608), (1168, 260401680), (1176, 258630240), (1210, 251362944), (1220, 249302592), (1232, 246874320), (1260, 241388224), (1280, 237616533), (1281, 237431040), (1314, 231468160), (1320, 230416032), (1342, 226638720), (1344, 226301460), (1386, 219443840), (1408, 216015030), (1440, 211214696), (1452, 209469120), (1460, 208321344), (1464, 207752160), (1470, 206904192), (1533, 198401280), (1540, 197499456), (1568, 193972680), (1584, 192013360), (1606, 189383040), (1617, 188094720), (1680, 181041168), (1694, 179544960), (1708, 178073280), (1752, 173601120), (1760, 172812024), (1764, 172420160), (1792, 169726095), (1815, 167575296), (1830, 166201728), (1848, 164582880), (1920, 158411022), (1936, 157101840), (1952, 155814120), (1960, 155178144), (1980, 153610688), (2013, 151092480), (2016, 150867640), (2044, 148800960), (2112, 144010020), (2135, 142458624), (2156, 141071040), (2178, 139646080), (2190, 138880896), (2196, 138501440), (2205, 137936128), (2240, 135780876), (2304, 132009185), (2310, 131666304), (2336, 130200840), (2352, 129315120), (2409, 126255360), (2420, 125681472), (2440, 124651296), (2464, 123437160), (2520, 120694112), (2541, 119696640), (2555, 119040768), (2562, 118715520), (2628, 115734080), (2640, 115208016), (2684, 113319360), (2688, 113150730), (2695, 112856832), (2745, 110801152), (2772, 109721920), (2816, 108007515), (2880, 105607348), (2904, 104734560), (2920, 104160672), (2928, 103876080), (2940, 103452096), (2989, 101756160), (3066, 99200640), (3080, 98749728), (3136, 96986340), (3168, 96006680), (3212, 94691520), (3234, 94047360), (3285, 92587264), (3355, 90655488), (3360, 90520584), (3388, 89772480), (3416, 89036640), (3465, 87777536), (3504, 86800560), (3520, 86406012), (3528, 86210080), (3577, 85029120), (3630, 83787648), (3660, 83100864), (3696, 82291440), (3840, 79205511), (3843, 79143680), (3872, 78550920), (3904, 77907060), (3920, 77589072), (3960, 76805344), (4015, 75753216), (4026, 75546240), (4032, 75433820), (4088, 74400480), (4224, 72005010), (4235, 71817984), (4270, 71229312), (4312, 70535520), (4356, 69823040), (4380, 69440448), (4392, 69250720), (4410, 68968064), (4453, 68302080), (4480, 67890438), (4599, 66133760), (4620, 65833152), (4672, 65100420), (4697, 64753920), (4704, 64657560), (4818, 63127680), (4840, 62840736), (4851, 62698240), (4880, 62325648), (4928, 61718580), (5040, 60347056), (5082, 59848320), (5110, 59520384), (5124, 59357760), (5256, 57867040), (5280, 57604008), (5368, 56659680), (5376, 56575365), (5390, 56428416), (5445, 55858432), (5490, 55400576), (5544, 54860960), (5621, 54109440), (5760, 52803674), (5808, 52367280), (5840, 52080336), (5856, 51938040), (5880, 51726048), (5929, 51298560), (5978, 50878080), (6039, 50364160), (6132, 49600320), (6160, 49374864), (6272, 48493170), (6336, 48003340), (6405, 47486208), (6424, 47345760), (6468, 47023680), (6570, 46293632), (6710, 45327744), (6720, 45260292), (6776, 44886240), (6832, 44518320), (6930, 43888768), (7008, 43400280), (7040, 43203006), (7056, 43105040), (7154, 42514560), (7227, 42085120), (7260, 41893824), (7320, 41550432), (7381, 41207040), (7392, 41145720), (7623, 39898880), (7665, 39680256), (7686, 39571840), (7744, 39275460), (7808, 38953530), (7840, 38794536), (7920, 38402672), (8030, 37876608), (8052, 37773120), (8064, 37716910), (8085, 37618944), (8176, 37200240), (8448, 36002505), (8470, 35908992), (8540, 35614656), (8624, 35267760), (8712, 34911520), (8760, 34720224), (8784, 34625360), (8820, 34484032), (8833, 34433280), (8906, 34151040), (8960, 33945219), (8967, 33918720), (9198, 33066880), (9240, 32916576), (9344, 32550210), (9394, 32376960), (9408, 32328780), (9636, 31563840), (9680, 31420368), (9702, 31349120), (9760, 31162824), (9856, 30859290), (10065, 30218496), (10080, 30173528), (10164, 29924160), (10220, 29760192), (10248, 29678880), (10512, 28933520), (10560, 28802004), (10731, 28343040), (10736, 28329840), (10780, 28214208), (10890, 27929216), (10980, 27700288), (11088, 27430480), (11242, 27054720), (11520, 26401837), (11616, 26183640), (11680, 26040168), (11712, 25969020), (11760, 25863024), (11858, 25649280), (11956, 25439040), (12045, 25251072), (12078, 25182080), (12264, 24800160), (12320, 24687432), (12544, 24246585), (12672, 24001670), (12705, 23939328), (12810, 23743104), (12848, 23672880), (12936, 23511840), (13140, 23146816), (13359, 22767360), (13420, 22663872), (13440, 22630146), (13552, 22443120), (13664, 22259160), (13860, 21944384), (14016, 21700140), (14080, 21601503), (14091, 21584640), (14112, 21552520), (14308, 21257280), (14454, 21042560), (14520, 20946912), (14640, 20775216), (14762, 20603520), (14784, 20572860), (14945, 20351232), (15246, 19949440), (15330, 19840128), (15372, 19785920), (15488, 19637730), (15616, 19476765), (15680, 19397268), (15840, 19201336), (16060, 18938304), (16104, 18886560), (16128, 18858455), (16170, 18809472), (16352, 18600120), (16863, 18036480), (16940, 17954496), (17080, 17807328), (17248, 17633880), (17424, 17455760), (17520, 17360112), (17568, 17312680), (17640, 17242016), (17666, 17216640), (17787, 17099520), (17812, 17075520), (17885, 17005824), (17934, 16959360), (18396, 16533440), (18480, 16458288), (18688, 16275105), (18788, 16188480), (18816, 16164390), (19215, 15828736), (19272, 15781920), (19360, 15710184), (19404, 15674560), (19520, 15581412), (19712, 15429645), (20130, 15109248), (20160, 15086764), (20328, 14962080), (20440, 14880096), (20496, 14839440), (21024, 14466760), (21120, 14401002), (21462, 14171520), (21472, 14164920), (21560, 14107104), (21780, 13964608), (21960, 13850144), (22143, 13735680), (22176, 13715240), (22265, 13660416), (22484, 13527360), (22995, 13226752), (23232, 13091820), (23360, 13020084), (23424, 12984510), (23485, 12950784), (23520, 12931512), (23716, 12824640), (23912, 12719520), (24090, 12625536), (24156, 12591040), (24255, 12539648), (24528, 12400080), (24640, 12343716), (25344, 12000835), (25410, 11969664), (25620, 11871552), (25696, 11836440), (25872, 11755920), (26280, 11573408), (26499, 11477760), (26718, 11383680), (26840, 11331936), (26880, 11315073), (26901, 11306240), (27104, 11221560), (27328, 11129580), (27720, 10972192), (28032, 10850070), (28105, 10821888), (28182, 10792320), (28224, 10776260), (28616, 10628640), (28908, 10521280), (29040, 10473456), (29280, 10387608), (29524, 10301760), (29568, 10286430), (29645, 10259712), (29890, 10175616), (30195, 10072832), (30492, 9974720), (30660, 9920064), (30744, 9892960), (30976, 9818865), (31171, 9757440), (31360, 9698634), (31680, 9600668), (32120, 9469152), (32193, 9447680), (32208, 9443280), (32340, 9404736), (32704, 9300060), (32879, 9250560), (33726, 9018240), (33880, 8977248), (34160, 8903664), (34496, 8816940), (34848, 8727880), (35040, 8680056), (35136, 8656340), (35280, 8621008), (35332, 8608320), (35574, 8549760), (35624, 8537760), (35770, 8502912), (35868, 8479680), (36135, 8417024), (36792, 8266720), (36905, 8241408), (36960, 8229144), (37576, 8094240), (37632, 8082195), (38115, 7979776), (38430, 7914368), (38544, 7890960), (38720, 7855092), (38808, 7837280), (39040, 7790706), (39347, 7729920), (40077, 7589120), (40260, 7554624), (40320, 7543382), (40656, 7481040), (40880, 7440048), (40992, 7419720), (42048, 7233380), (42240, 7200501), (42273, 7194880), (42924, 7085760), (42944, 7082460), (43120, 7053552), (43560, 6982304), (43920, 6925072), (44165, 6886656), (44286, 6867840), (44352, 6857620), (44530, 6830208), (44835, 6783744), (44968, 6763680), (45990, 6613376), (46464, 6545910), (46720, 6510042), (46848, 6492255), (46970, 6475392), (47040, 6465756), (47432, 6412320), (47824, 6359760), (48180, 6312768), (48312, 6295520), (48510, 6269824), (48983, 6209280), (49056, 6200040), (49280, 6171858), (50589, 6012160), (50820, 5984832), (51240, 5935776), (51392, 5918220), (51667, 5886720), (51744, 5877960), (52560, 5786704), (52998, 5738880), (53361, 5699840), (53436, 5691840), (53655, 5668608), (53680, 5665968), (53802, 5653120), (54208, 5610780), (54656, 5564790), (55440, 5486096), (56064, 5425035), (56210, 5410944), (56364, 5396160), (56448, 5388130), (57232, 5314320), (57816, 5260640), (58080, 5236728), (58560, 5193804), (59048, 5150880), (59136, 5143215), (59290, 5129856), (59780, 5087808), (60390, 5036416), (60984, 4987360), (61320, 4960032), (61488, 4946480), (61831, 4919040), (62342, 4878720), (62720, 4849317), (63360, 4800334), (64240, 4734576), (64386, 4723840), (64416, 4721640), (64680, 4702368), (65408, 4650030), (65758, 4625280), (66429, 4578560), (66795, 4553472), (67452, 4509120), (67760, 4488624), (68320, 4451832), (68992, 4408470), (69696, 4363940), (70080, 4340028), (70272, 4328170), (70455, 4316928), (70560, 4310504), (70664, 4304160), (71148, 4274880), (71248, 4268880), (71540, 4251456), (71736, 4239840), (72270, 4208512), (73584, 4133360), (73810, 4120704), (73920, 4114572), (75152, 4047120), (76230, 3989888), (76860, 3957184), (77088, 3945480), (77440, 3927546), (77616, 3918640), (78080, 3895353), (78694, 3864960), (79497, 3825920), (80154, 3794560), (80520, 3777312), (80640, 3771691), (81312, 3740520), (81760, 3720024), (81984, 3709860), (84096, 3616690), (84315, 3607296), (84546, 3597440), (85848, 3542880), (85888, 3541230), (86240, 3526776), (87120, 3491152), (87840, 3462536), (88330, 3443328), (88572, 3433920), (88704, 3428810), (88935, 3419904), (89060, 3415104), (89670, 3391872), (89936, 3381840), (91980, 3306688), (92928, 3272955), (93440, 3255021), (93513, 3252480), (93940, 3237696), (94080, 3232878), (94864, 3206160), (95648, 3179880), (96360, 3156384), (96624, 3147760), (97020, 3134912), (97966, 3104640), (98112, 3100020), (98560, 3085929), (98637, 3083520), (101178, 3006080), (101640, 2992416), (102480, 2967888), (102784, 2959110), (103334, 2943360), (103488, 2938980), (105120, 2893352), (105996, 2869440), (106722, 2849920), (106872, 2845920), (107310, 2834304), (107360, 2832984), (107604, 2826560), (108416, 2805390), (109312, 2782395), (110715, 2747136), (110880, 2743048), (112420, 2705472), (112728, 2698080), (112896, 2694065), (114464, 2657160), (115632, 2630320), (116160, 2618364), (117120, 2596902), (118041, 2576640), (118096, 2575440), (118580, 2564928), (119560, 2543904), (120780, 2518208), (121968, 2493680), (122640, 2480016), (122976, 2473240), (123662, 2459520), (124684, 2439360), (126720, 2400167), (128480, 2367288), (128772, 2361920), (128832, 2360820), (129360, 2351184), (130816, 2325015), (131516, 2312640), (132495, 2295552), (132858, 2289280), (133590, 2276736), (134505, 2261248), (134904, 2254560), (135520, 2244312), (136640, 2225916), (137984, 2204235), (139392, 2181970), (140160, 2170014), (140544, 2164085), (140910, 2158464), (141120, 2155252), (141328, 2152080), (142296, 2137440), (142496, 2134440), (143080, 2125728), (143472, 2119920), (144540, 2104256), (146949, 2069760), (147168, 2066680), (147620, 2060352), (147840, 2057286), (150304, 2023560), (152460, 1994944), (153720, 1978592), (154176, 1972740), (154880, 1963773), (155001, 1962240), (155232, 1959320), (155855, 1951488), (157388, 1932480), (158994, 1912960), (160308, 1897280), (160965, 1889536), (161040, 1888656), (162624, 1870260), (163520, 1860012), (163968, 1854930), (164395, 1850112), (168192, 1808345), (168630, 1803648), (169092, 1798720), (171696, 1771440), (171776, 1770615), (172480, 1763388), (174240, 1745576), (175680, 1731268), (176660, 1721664), (177144, 1716960), (177408, 1714405), (177870, 1709952), (178120, 1707552), (179340, 1695936), (179872, 1690920), (183960, 1653344), (185493, 1639680), (187026, 1626240), (187880, 1618848), (188160, 1616439), (189728, 1603080), (191296, 1589940), (192720, 1578192), (193248, 1573880), (194040, 1567456), (195932, 1552320), (196224, 1550010), (196735, 1545984), (197274, 1541760), (200385, 1517824), (202356, 1503040), (203280, 1496208), (204960, 1483944), (205568, 1479555), (206668, 1471680), (206976, 1469490), (210240, 1446676), (211365, 1438976), (211992, 1434720), (213444, 1424960), (213744, 1422960), (214620, 1417152), (214720, 1416492), (215208, 1413280), (216832, 1402695), (218197, 1393920), (221430, 1373568), (221760, 1371524), (224840, 1352736), (225456, 1349040), (228928, 1328580), (231264, 1315160), (232320, 1309182), (234240, 1298451), (236082, 1288320), (236192, 1287720), (237160, 1282464), (239120, 1271952), (241560, 1259104), (243936, 1246840), (244915, 1241856), (245280, 1240008), (245952, 1236620), (247324, 1229760), (249368, 1219680), (252945, 1202432), (256960, 1183644), (257544, 1180960), (257664, 1180410), (258335, 1177344), (258720, 1175592), (263032, 1156320), (264990, 1147776), (265716, 1144640), (266805, 1139968), (267180, 1138368), (269010, 1130624), (269808, 1127280), (271040, 1122156), (273280, 1112958), (278784, 1090985), (280320, 1085007), (280539, 1084160), (281820, 1079232), (282240, 1077626), (282656, 1076040), (284592, 1068720), (284992, 1067220), (286160, 1062864), (286944, 1059960), (289080, 1052128), (293898, 1034880), (294336, 1033340), (295240, 1030176), (295680, 1028643), (295911, 1027840), (300608, 1011780), (304920, 997472), (307440, 989296), (308352, 986370), (309155, 983808), (310002, 981120), (310464, 979660), (311710, 975744), (314776, 966240), (317988, 956480), (320616, 948640), (321930, 944768), (322080, 944328), (325248, 935130), (327040, 930006), (327936, 927465), (328790, 925056), (332145, 915712), (337260, 901824), (338184, 899360), (342881, 887040), (343392, 885720), (344960, 881694), (348480, 872788), (351360, 865634), (353320, 860832), (354123, 858880), (354288, 858480), (355740, 854976), (356240, 853776), (358680, 847968), (359744, 845460), (361669, 840960), (367920, 826672), (370986, 819840), (374052, 813120), (375760, 809424), (379456, 801540), (382592, 794970), (385440, 789096), (386496, 786940), (388080, 783728), (391864, 776160), (392448, 775005), (393470, 772992), (394548, 770880), (397485, 765184), (400770, 758912), (404712, 751520), (406560, 748104), (409920, 741972), (413336, 735840), (413952, 734745), (420480, 723338), (422730, 719488), (423984, 717360), (426888, 712480), (427488, 711480), (429240, 708576), (429440, 708246), (430416, 706640), (432817, 702720), (436394, 696960), (440847, 689920), (442860, 686784), (443520, 685762), (449680, 676368), (450912, 674520), (457856, 664290), (462528, 657580), (464640, 654591), (465003, 654080), (467565, 650496), (472164, 644160), (472384, 643860), (474320, 641232), (478240, 635976), (483120, 629552), (487872, 623420), (489830, 620928), (490560, 620004), (491904, 618310), (493185, 616704), (494648, 614880), (498736, 609840), (505890, 601216), (513920, 591822), (515088, 590480), (515328, 590205), (516670, 588672), (517440, 587796), (526064, 578160), (529980, 573888), (531432, 572320), (533610, 569984), (534360, 569184), (538020, 565312), (538813, 564480), (539616, 563640), (542080, 561078), (546560, 556479)]