71990392320

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:113

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 128, 132, 136, 140, 144, 147, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 196, 198, 204, 210, 217, 220, 224, 231, 238, 240, 242, 245, 248, 252, 255, 256, 264, 272, 279, 280, 288, 294, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 384, 385, 392, 396, 408, 420, 434, 440, 441, 448, 462, 465, 476, 480, 484, 490, 495, 496, 504, 510, 512, 527, 528, 539, 544, 558, 560, 561, 576, 588, 595, 605, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 735, 744, 748, 765, 768, 770, 784, 792, 816, 833, 840, 847, 868, 880, 882, 896, 924, 930, 935, 952, 960, 968, 980, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1078, 1085, 1088, 1089, 1116, 1120, 1122, 1152, 1155, 1176, 1190, 1210, 1224, 1232, 1240, 1260, 1280, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1452, 1470, 1488, 1496, 1519, 1530, 1536, 1540, 1568, 1581, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1705, 1736, 1760, 1764, 1785, 1792, 1815, 1848, 1860, 1870, 1904, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2040, 2046, 2057, 2108, 2112, 2142, 2156, 2170, 2176, 2178, 2205, 2232, 2240, 2244, 2304, 2310, 2352, 2380, 2387, 2420, 2448, 2464, 2480, 2499, 2520, 2541, 2560, 2604, 2618, 2635, 2640, 2688, 2695, 2720, 2728, 2772, 2790, 2805, 2816, 2856, 2880, 2904, 2940, 2976, 2992, 3038, 3060, 3069, 3080, 3136, 3162, 3168, 3234, 3255, 3264, 3332, 3360, 3366, 3388, 3410, 3465, 3472, 3520, 3528, 3570, 3584, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3840, 3872, 3906, 3920, 3927, 3960, 3968, 4032, 4080, 4092, 4114, 4165, 4216, 4224, 4235, 4284, 4312, 4340, 4352, 4356, 4410, 4464, 4480, 4488, 4557, 4608, 4620, 4704, 4743, 4760, 4774, 4840, 4851, 4896, 4928, 4960, 4998, 5040, 5082, 5115, 5208, 5236, 5270, 5280, 5355, 5376, 5390, 5440, 5445, 5456, 5544, 5580, 5610, 5632, 5712, 5760, 5797, 5808, 5880, 5929, 5952, 5984, 6076, 6120, 6138, 6160, 6171, 6272, 6324, 6336, 6468, 6510, 6528, 6545, 6664, 6720, 6732, 6776, 6820, 6930, 6944, 7040, 7056, 7140, 7161, 7260, 7378, 7392, 7440, 7480, 7497, 7502, 7595, 7616, 7623, 7680, 7744, 7812, 7840, 7854, 7905, 7920, 7936, 8064, 8085, 8160, 8184, 8228, 8330, 8415, 8432, 8448, 8470, 8568, 8624, 8680, 8704, 8712, 8820, 8928, 8960, 8976, 9114, 9163, 9240, 9408, 9486, 9520, 9548, 9680, 9702, 9765, 9792, 9856, 9920, 9996, 10080, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10710, 10752, 10780, 10880, 10890, 10912, 11067, 11088, 11160, 11220, 11253, 11424, 11520, 11594, 11616, 11760, 11781, 11858, 11904, 11935, 11968, 12152, 12240, 12276, 12320, 12342, 12495, 12544, 12648, 12672, 12705, 12936, 13020, 13056, 13090, 13328, 13440, 13464, 13552, 13640, 13671, 13860, 13888, 14080, 14112, 14280, 14322, 14399, 14520, 14756, 14784, 14880, 14960, 14994, 15004, 15190, 15232, 15246, 15345, 15488, 15624, 15680, 15708, 15810, 15840, 15872, 16128, 16170, 16320, 16368, 16456, 16660, 16709, 16830, 16864, 16896, 16940, 17136, 17248, 17360, 17391, 17424, 17640, 17787, 17856, 17920, 17952, 18228, 18326, 18445, 18480, 18513, 18755, 18816, 18972, 19040, 19096, 19360, 19404, 19530, 19584, 19635, 19712, 19840, 19992, 20160, 20328, 20460, 20570, 20832, 20944, 21080, 21120, 21420, 21483, 21560, 21760, 21780, 21824, 22134, 22176, 22320, 22440, 22506, 22785, 22848, 23040, 23188, 23232, 23520, 23562, 23715, 23716, 23808, 23870, 23936, 24255, 24304, 24480, 24552, 24640, 24684, 24990, 25088, 25296, 25344, 25410, 25823, 25872, 26040, 26112, 26180, 26257, 26656, 26880, 26928, 27104, 27280, 27342, 27489, 27720, 27776, 28160, 28224, 28560, 28644, 28798, 28985, 29040, 29512, 29568, 29645, 29760, 29920, 29988, 30008, 30380, 30464, 30492, 30690, 30855, 30976, 31248, 31360, 31416, 31620, 31680, 32256, 32340, 32640, 32736, 32912, 33201, 33320, 33418, 33660, 33728, 33759, 33880, 34272, 34496, 34720, 34782, 34848, 35280, 35574, 35712, 35805, 35904, 36456, 36652, 36890, 36960, 37026, 37485, 37510, 37632, 37944, 38080, 38115, 38192, 38720, 38808, 39060, 39168, 39270, 39424, 39680, 39984, 40320, 40579, 40656, 40920, 41140, 41664, 41888, 42160, 42240, 42840, 42966, 43120, 43197, 43520, 43560, 43648, 44268, 44352, 44640, 44880, 45012, 45570, 45696, 45815, 46376, 46464, 47040, 47124, 47430, 47432, 47616, 47740, 47872, 48510, 48608, 48960, 49104, 49280, 49368, 49980, 50127, 50592, 50688, 50820, 51646, 51744, 52080, 52173, 52360, 52514, 53312, 53361, 53760, 53856, 54208, 54560, 54684, 54978, 55335, 55440, 55552, 56265, 56448, 57120, 57288, 57596, 57970, 58080, 58905, 59024, 59136, 59290, 59520, 59840, 59976, 60016, 60760, 60928, 60984, 61380, 61710, 61952, 62496, 62720, 62832, 63240, 63360, 63767, 64680, 65280, 65472, 65824, 66402, 66640, 66836, 67320, 67456, 67518, 67760, 68355, 68544, 68992, 69440, 69564, 69696, 70560, 71148, 71424, 71610, 71808, 71995, 72912, 73304, 73780, 73920, 74052, 74970, 75020, 75264, 75888, 76160, 76230, 76384, 77440, 77469, 77616, 78120, 78336, 78540, 78771, 79360, 79968, 80640, 81158, 81312, 81840, 82280, 82467, 83328, 83545, 83776, 84320, 84480, 85680, 85932, 86240, 86394, 86955, 87120, 87296, 88536, 88704, 88935, 89280, 89760, 90024, 91140, 91392, 91630, 92565, 92752, 92928, 94080, 94248, 94860, 94864, 95480, 95744, 97020, 97216, 97920, 98208, 98560, 98736, 99960, 100254, 100793, 101184, 101640, 103292, 103488, 104160, 104346, 104720, 105028, 106624, 106722, 107415, 107712, 108416, 109120, 109368, 109956, 110670, 110880, 111104, 112530, 112896, 114240, 114576, 115192, 115940, 116160, 117810, 118048, 118272, 118580, 119040, 119680, 119952, 120032, 121520, 121737, 121968, 122760, 123420, 124992, 125440, 125664, 126480, 126720, 127534, 129115, 129360, 129591, 130560, 130944, 131285, 131648, 132804, 133280, 133672, 134640, 134912, 135036, 135520, 136710, 137088, 137445, 137984, 138880, 139128, 139392, 141120, 142296, 142848, 143220, 143616, 143990, 145824, 146608, 147560, 147840, 148104, 149940, 150040, 150381, 151776, 152320, 152460, 152768, 154880, 154938, 155232, 156240, 157080, 157542, 159936, 161280, 162316, 162624, 163680, 164560, 164934, 166005, 166656, 167090, 167552, 168640, 168795, 171360, 171864, 172480, 172788, 173910, 174240, 174592, 177072, 177408, 177870, 178560, 179520, 180048, 182280, 182784, 183260, 183799, 185130, 185504, 185856, 188160, 188496, 189720, 189728, 190960, 191301, 194040, 194432, 195840, 196416, 197120, 197472, 199920, 200508, 201586, 202368, 202895, 203280, 206584, 206976, 208320, 208692, 209440, 210056, 213248, 213444, 214830, 215424, 215985, 216832, 218240, 218736, 219912, 221340, 221760, 225060, 225792, 228480, 229152, 230384, 231880, 232320, 232407, 235620, 236096, 236313, 237160, 238080, 239360, 239904, 240064, 243040, 243474, 243936, 245520, 246840, 249984, 250635, 251328, 252960, 253440, 255068, 258230, 258720, 259182, 260865, 261888, 262570, 263296, 265608, 266560, 266805, 267344, 269280, 269824, 270072, 271040, 273420, 274176, 274890, 275968, 277760, 278256, 278784, 282240, 284053, 284592, 286440, 287232, 287980, 291648, 293216, 295120, 295680, 296208, 299880, 300080, 300762, 302379, 303552, 304640, 304920, 305536, 309760, 309876, 310464, 312480, 314160, 315084, 318835, 319872, 324632, 325248, 327360, 329120, 329868, 332010, 333312, 334180, 335104, 337280, 337590, 342720, 343728, 344960, 345576, 347820, 348480, 354144, 354816, 355740, 357120, 359040, 360096, 364560, 365211, 366520, 367598, 370260, 371008, 376320, 376992, 379440, 379456, 381920, 382602, 387345, 388080, 388864, 391680, 392832, 393855, 394944, 399840, 401016, 403172, 404736, 405790, 406560, 412335, 413168, 413952, 416640, 417384, 418880, 420112, 426496, 426888, 429660, 430848, 431970, 433664, 436480, 437472, 439824, 442680, 443520, 446369, 450120, 456960, 458304, 460768, 463760, 464640, 464814, 471240, 472192, 472626, 474320, 478720, 479808, 480128, 486080, 486948, 487872, 491040, 493680, 499968, 501270, 502656, 503965, 505920, 510136, 516460, 517440, 518364, 521730, 523776, 525140, 526592, 531216, 533120, 533610, 534688, 538560, 540144, 542080, 546840, 548352, 549780, 551397, 555520, 556512, 557568, 564480, 568106, 569184, 572880, 573903, 575960, 583296, 586432, 590240, 591360, 592416, 599760, 600160, 601524, 604758, 607104, 608685, 609840, 611072, 619752, 620928, 624960, 628320, 630168, 637670, 639744, 647955, 649264, 650496, 654720, 658240, 659736, 664020, 668360, 670208, 674560, 675180, 685440, 687456, 689920, 691152, 695640, 696960, 708288, 711480, 714240, 718080, 720192, 729120, 730422, 733040, 735196, 740520, 742016, 751905, 753984, 758880, 758912, 763840, 765204, 774690, 776160, 777728, 785664, 787710, 789888, 799680, 802032, 806344, 809472, 811580, 813120, 824670, 826336, 827904, 833280, 834768, 837760, 840224, 852159, 853776, 859320, 861696, 863940, 872960, 874944, 879648, 885360, 887040, 892738, 900240, 907137, 913920, 916608, 918995, 921536, 927520, 929280, 929628, 942480, 944384, 945252, 948640, 956505, 959616, 960256, 972160, 973896, 975744, 982080, 987360, 999936, 1002540, 1005312, 1007930, 1011840, 1020272, 1032920, 1034880, 1036728, 1043460, 1050280, 1053184, 1062432, 1066240, 1067220, 1069376, 1077120, 1080288, 1084160, 1093680, 1099560, 1102794, 1113024, 1128960, 1136212, 1138368, 1145760, 1147806, 1151920, 1162035, 1166592, 1172864, 1180480, 1181565, 1184832, 1199520, 1200320, 1203048, 1209516, 1214208, 1217370, 1219680, 1222144, 1239504, 1241856, 1249920, 1256640, 1260336, 1275340, 1279488, 1295910, 1298528, 1300992, 1309440, 1316480, 1319472, 1328040, 1336720, 1339107, 1349120, 1350360, 1370880, 1374912, 1379840, 1382304, 1391280, 1393920, 1416576, 1420265, 1422960, 1436160, 1440384, 1458240, 1460844, 1466080, 1470392, 1481040, 1484032, 1503810, 1507968, 1511895, 1517760, 1517824, 1527680, 1530408, 1549380, 1552320, 1571328, 1575420, 1579776, 1599360, 1604064, 1612688, 1623160, 1626240, 1649340, 1652672, 1654191, 1666560, 1669536, 1675520, 1680448, 1704318, 1707552, 1718640, 1727880, 1749888, 1759296, 1770720, 1774080, 1785476, 1800480, 1814274, 1826055, 1833216, 1837990, 1843072, 1855040, 1859256, 1884960, 1888768, 1890504, 1897280, 1913010, 1919232, 1920512, 1944320, 1947792, 1951488, 1964160, 1974720, 2005080, 2010624, 2015860, 2023680, 2040544, 2065840, 2069760, 2073456, 2086920, 2100560, 2124864, 2132480, 2134440, 2138752, 2154240, 2160576, 2168320, 2187360, 2199120, 2205588, 2226048, 2231845, 2272424, 2276736, 2291520, 2295612, 2303840, 2324070, 2333184, 2345728, 2360960, 2363130, 2369664, 2399040, 2400640, 2406096, 2419032, 2428416, 2434740, 2439360, 2479008, 2483712, 2499840, 2513280, 2520672, 2550680, 2556477, 2591820, 2597056, 2618880, 2632960, 2638944, 2656080, 2673440, 2678214, 2700720, 2741760, 2749824, 2756985, 2764608, 2782560, 2787840, 2833152, 2840530, 2845920, 2869515, 2880768, 2916480, 2921688, 2932160, 2940784, 2962080, 2968064, 3007620, 3015936, 3023790, 3035520, 3035648, 3055360, 3060816, 3098760, 3104640, 3124583, 3150840, 3159552, 3198720, 3208128, 3225376, 3246320, 3252480, 3298680, 3305344, 3308382, 3339072, 3351040, 3360896, 3408636, 3415104, 3437280, 3455760, 3499776, 3518592, 3541440, 3570952, 3600960, 3628548, 3652110, 3666432, 3675980, 3686144, 3710080, 3718512, 3769920, 3781008, 3794560, 3826020, 3838464, 3888640, 3895584, 3902976, 3928320, 3949440, 4010160, 4017321, 4031720, 4047360, 4081088, 4131680, 4139520, 4146912, 4173840, 4201120, 4249728, 4260795, 4268880, 4277504, 4308480, 4321152, 4374720, 4398240, 4411176, 4452096, 4463690, 4535685, 4544848, 4553472, 4583040, 4591224, 4607680, 4648140, 4691456, 4721920, 4726260, 4739328, 4798080, 4801280, 4812192, 4838064, 4869480, 4878720, 4958016, 4999680, 5026560, 5041344, 5101360, 5112954, 5183640, 5194112, 5265920, 5277888, 5312160, 5346880, 5356428, 5401440, 5499648, 5513970, 5529216, 5565120, 5666304, 5681060, 5691840, 5739030, 5761536, 5832960, 5843376, 5864320, 5881568, 5924160, 6015240, 6031872, 6047580, 6071040, 6110720, 6121632, 6197520, 6209280, 6249166, 6301680, 6397440, 6416256, 6450752, 6492640, 6504960, 6597360, 6610688, 6616764, 6678144, 6695535, 6721792, 6817272, 6830208, 6874560, 6911520, 6999552, 7037184, 7082880, 7141904, 7201920, 7257096, 7304220, 7351960, 7372288, 7420160, 7437024, 7539840, 7562016, 7589120, 7652040, 7791168, 7856640, 7898880, 8020320, 8034642, 8063440, 8162176, 8263360, 8270955, 8293824, 8347680, 8402240, 8499456, 8521590, 8537760, 8555008, 8642304, 8749440, 8796480, 8822352, 8904192, 8927380, 9071370, 9089696, 9106944, 9166080, 9182448, 9215360, 9296280, 9373749, 9443840, 9452520, 9478656, 9596160, 9602560, 9624384, 9676128, 9738960, 9757440, 9916032, 10053120, 10082688, 10202720, 10225908, 10367280, 10388224, 10555776, 10624320, 10693760, 10712856, 10802880, 10999296, 11027940, 11058432, 11130240, 11362120, 11383680, 11478060, 11665920, 11686752, 11728640, 11763136, 11848320, 12030480, 12095160, 12142080, 12243264, 12395040, 12418560, 12498332, 12603360, 12782385, 12832512, 12901504, 12985280, 13194720, 13221376, 13233528, 13356288, 13391070, 13443584, 13634544, 13660416, 13749120, 13823040, 14074368, 14165760, 14283808, 14403840, 14514192, 14608440, 14703920, 14840320, 14874048, 15079680, 15124032, 15178240, 15304080, 15582336, 15622915, 15797760, 16040640, 16069284, 16126880, 16324352, 16526720, 16541910, 16587648, 16695360, 16804480, 16998912, 17043180, 17075520, 17284608, 17498880, 17592960, 17644704, 17854760, 18142740, 18179392, 18332160, 18364896, 18430720, 18592560, 18747498, 18905040, 19192320, 19248768, 19352256, 19477920, 19514880, 19832064, 20086605, 20165376, 20405440, 20451816, 20734560, 20776448, 21111552, 21248640, 21387520, 21425712, 21605760, 22055880, 22116864, 22260480, 22724240, 22767360, 22956120, 23373504, 23457280, 23526272, 23696640, 24060960, 24190320, 24486528, 24790080, 24996664, 25206720, 25564770, 25665024, 25803008, 25970560, 26389440, 26467056, 26712576, 26782140, 27269088, 27320832, 27498240, 27646080, 28121247, 28331520, 28567616, 28807680, 29028384, 29216880, 29407840, 29748096, 30159360, 30248064, 30608160, 31164672, 31245830, 32081280, 32138568, 32253760, 32648704, 33053440, 33083820, 33175296, 33390720, 33608960, 34086360, 34151040, 34997760, 35185920, 35289408, 35709520, 36285480, 36358784, 36729792, 36861440, 37185120, 37494996, 37810080, 38497536, 38704512, 38955840, 39664128, 40173210, 40330752, 40810880, 40903632, 41469120, 42223104, 42497280, 42775040, 42851424, 43211520, 44111760, 44520960, 45448480, 45534720, 45912240, 46747008, 46868745, 47052544, 47393280, 48121920, 48380640, 48973056, 49580160, 49993328, 50413440, 51129540, 51606016, 51941120, 52778880, 52934112, 53564280, 54538176, 54996480, 55292160, 56242494, 57135232, 58056768, 58433760, 58815680, 59496192, 60496128, 61216320, 62329344, 62491660, 64162560, 64277136, 64507520, 66106880, 66167640, 66350592, 66781440, 67217920, 68172720, 68302080, 70371840, 70578816, 71419040, 72570960, 72717568, 73459584, 74370240, 74989992, 75620160, 76995072, 77409024, 77911680, 80346420, 81621760, 81807264, 82938240, 84994560, 85702848, 86423040, 88223520, 90896960, 91824480, 93494016, 93737490, 94105088, 96243840, 96761280, 97946112, 99160320, 99986656, 100826880, 102259080, 103882240, 105557760, 105868224, 107128560, 109076352, 110584320, 112484988, 114270464, 116113536, 116867520, 117631360, 118992384, 120992256, 122432640, 124983320, 128325120, 128554272, 129015040, 132335280, 133562880, 136345440, 136604160, 140606235, 141157632, 142838080, 145141920, 145435136, 146919168, 148740480, 149979984, 151240320, 154818048, 155823360, 160692840, 163243520, 163614528, 165876480, 171405696, 176447040, 181793920, 183648960, 186988032, 187474980, 192487680, 193522560, 198320640, 199973312, 201653760, 204518160, 211115520, 211736448, 214257120, 218152704, 224969976, 228540928, 232227072, 233735040, 235262720, 244865280, 249966640, 257108544, 258030080, 264670560, 272690880, 281212470, 282315264, 285676160, 290283840, 293838336, 297480960, 299959968, 302480640, 311646720, 321385680, 327229056, 331752960, 342811392, 352894080, 363587840, 367297920, 374949960, 384975360, 387045120, 399946624, 409036320, 423472896, 428514240, 436305408, 449939952, 464454144, 467470080, 470525440, 489730560, 499933280, 514217088, 529341120, 545381760, 562424940, 571352320, 580567680, 594961920, 599919936, 604961280, 642771360, 654458112, 685622784, 705788160, 727175680, 734595840, 749899920, 774090240, 799893248, 818072640, 846945792, 857028480, 899879904, 934940160, 999866560, 1028434176, 1058682240, 1090763520, 1124849880, 1142704640, 1161135360, 1199839872, 1285542720, 1308916224, 1411576320, 1469191680, 1499799840, 1599786496, 1636145280, 1714056960, 1799759808, 1999733120, 2056868352, 2117364480, 2181527040, 2249699760, 2322270720, 2399679744, 2571085440, 2999599680, 3272290560, 3428113920, 3599519616, 3999466240, 4234728960, 4499399520, 4799359488, 5142170880, 5999199360, 6544581120, 7199039232, 7998932480, 8998799040, 10284341760, 11998398720, 14398078464, 17997598080, 23996797440, 35995196160, 71990392320]

約数ペア:

[(1, 71990392320), (2, 35995196160), (3, 23996797440), (4, 17997598080), (5, 14398078464), (6, 11998398720), (7, 10284341760), (8, 8998799040), (9, 7998932480), (10, 7199039232), (11, 6544581120), (12, 5999199360), (14, 5142170880), (15, 4799359488), (16, 4499399520), (17, 4234728960), (18, 3999466240), (20, 3599519616), (21, 3428113920), (22, 3272290560), (24, 2999599680), (28, 2571085440), (30, 2399679744), (31, 2322270720), (32, 2249699760), (33, 2181527040), (34, 2117364480), (35, 2056868352), (36, 1999733120), (40, 1799759808), (42, 1714056960), (44, 1636145280), (45, 1599786496), (48, 1499799840), (49, 1469191680), (51, 1411576320), (55, 1308916224), (56, 1285542720), (60, 1199839872), (62, 1161135360), (63, 1142704640), (64, 1124849880), (66, 1090763520), (68, 1058682240), (70, 1028434176), (72, 999866560), (77, 934940160), (80, 899879904), (84, 857028480), (85, 846945792), (88, 818072640), (90, 799893248), (93, 774090240), (96, 749899920), (98, 734595840), (99, 727175680), (102, 705788160), (105, 685622784), (110, 654458112), (112, 642771360), (119, 604961280), (120, 599919936), (121, 594961920), (124, 580567680), (126, 571352320), (128, 562424940), (132, 545381760), (136, 529341120), (140, 514217088), (144, 499933280), (147, 489730560), (153, 470525440), (154, 467470080), (155, 464454144), (160, 449939952), (165, 436305408), (168, 428514240), (170, 423472896), (176, 409036320), (180, 399946624), (186, 387045120), (187, 384975360), (192, 374949960), (196, 367297920), (198, 363587840), (204, 352894080), (210, 342811392), (217, 331752960), (220, 327229056), (224, 321385680), (231, 311646720), (238, 302480640), (240, 299959968), (242, 297480960), (245, 293838336), (248, 290283840), (252, 285676160), (255, 282315264), (256, 281212470), (264, 272690880), (272, 264670560), (279, 258030080), (280, 257108544), (288, 249966640), (294, 244865280), (306, 235262720), (308, 233735040), (310, 232227072), (315, 228540928), (320, 224969976), (330, 218152704), (336, 214257120), (340, 211736448), (341, 211115520), (352, 204518160), (357, 201653760), (360, 199973312), (363, 198320640), (372, 193522560), (374, 192487680), (384, 187474980), (385, 186988032), (392, 183648960), (396, 181793920), (408, 176447040), (420, 171405696), (434, 165876480), (440, 163614528), (441, 163243520), (448, 160692840), (462, 155823360), (465, 154818048), (476, 151240320), (480, 149979984), (484, 148740480), (490, 146919168), (495, 145435136), (496, 145141920), (504, 142838080), (510, 141157632), (512, 140606235), (527, 136604160), (528, 136345440), (539, 133562880), (544, 132335280), (558, 129015040), (560, 128554272), (561, 128325120), (576, 124983320), (588, 122432640), (595, 120992256), (605, 118992384), (612, 117631360), (616, 116867520), (620, 116113536), (630, 114270464), (640, 112484988), (651, 110584320), (660, 109076352), (672, 107128560), (680, 105868224), (682, 105557760), (693, 103882240), (704, 102259080), (714, 100826880), (720, 99986656), (726, 99160320), (735, 97946112), (744, 96761280), (748, 96243840), (765, 94105088), (768, 93737490), (770, 93494016), (784, 91824480), (792, 90896960), (816, 88223520), (833, 86423040), (840, 85702848), (847, 84994560), (868, 82938240), (880, 81807264), (882, 81621760), (896, 80346420), (924, 77911680), (930, 77409024), (935, 76995072), (952, 75620160), (960, 74989992), (968, 74370240), (980, 73459584), (990, 72717568), (992, 72570960), (1008, 71419040), (1020, 70578816), (1023, 70371840), (1054, 68302080), (1056, 68172720), (1071, 67217920), (1078, 66781440), (1085, 66350592), (1088, 66167640), (1089, 66106880), (1116, 64507520), (1120, 64277136), (1122, 64162560), (1152, 62491660), (1155, 62329344), (1176, 61216320), (1190, 60496128), (1210, 59496192), (1224, 58815680), (1232, 58433760), (1240, 58056768), (1260, 57135232), (1280, 56242494), (1302, 55292160), (1309, 54996480), (1320, 54538176), (1344, 53564280), (1360, 52934112), (1364, 52778880), (1386, 51941120), (1395, 51606016), (1408, 51129540), (1428, 50413440), (1440, 49993328), (1452, 49580160), (1470, 48973056), (1488, 48380640), (1496, 48121920), (1519, 47393280), (1530, 47052544), (1536, 46868745), (1540, 46747008), (1568, 45912240), (1581, 45534720), (1584, 45448480), (1617, 44520960), (1632, 44111760), (1666, 43211520), (1680, 42851424), (1683, 42775040), (1694, 42497280), (1705, 42223104), (1736, 41469120), (1760, 40903632), (1764, 40810880), (1785, 40330752), (1792, 40173210), (1815, 39664128), (1848, 38955840), (1860, 38704512), (1870, 38497536), (1904, 37810080), (1920, 37494996), (1936, 37185120), (1953, 36861440), (1960, 36729792), (1980, 36358784), (1984, 36285480), (2016, 35709520), (2040, 35289408), (2046, 35185920), (2057, 34997760), (2108, 34151040), (2112, 34086360), (2142, 33608960), (2156, 33390720), (2170, 33175296), (2176, 33083820), (2178, 33053440), (2205, 32648704), (2232, 32253760), (2240, 32138568), (2244, 32081280), (2304, 31245830), (2310, 31164672), (2352, 30608160), (2380, 30248064), (2387, 30159360), (2420, 29748096), (2448, 29407840), (2464, 29216880), (2480, 29028384), (2499, 28807680), (2520, 28567616), (2541, 28331520), (2560, 28121247), (2604, 27646080), (2618, 27498240), (2635, 27320832), (2640, 27269088), (2688, 26782140), (2695, 26712576), (2720, 26467056), (2728, 26389440), (2772, 25970560), (2790, 25803008), (2805, 25665024), (2816, 25564770), (2856, 25206720), (2880, 24996664), (2904, 24790080), (2940, 24486528), (2976, 24190320), (2992, 24060960), (3038, 23696640), (3060, 23526272), (3069, 23457280), (3080, 23373504), (3136, 22956120), (3162, 22767360), (3168, 22724240), (3234, 22260480), (3255, 22116864), (3264, 22055880), (3332, 21605760), (3360, 21425712), (3366, 21387520), (3388, 21248640), (3410, 21111552), (3465, 20776448), (3472, 20734560), (3520, 20451816), (3528, 20405440), (3570, 20165376), (3584, 20086605), (3630, 19832064), (3689, 19514880), (3696, 19477920), (3720, 19352256), (3740, 19248768), (3751, 19192320), (3808, 18905040), (3840, 18747498), (3872, 18592560), (3906, 18430720), (3920, 18364896), (3927, 18332160), (3960, 18179392), (3968, 18142740), (4032, 17854760), (4080, 17644704), (4092, 17592960), (4114, 17498880), (4165, 17284608), (4216, 17075520), (4224, 17043180), (4235, 16998912), (4284, 16804480), (4312, 16695360), (4340, 16587648), (4352, 16541910), (4356, 16526720), (4410, 16324352), (4464, 16126880), (4480, 16069284), (4488, 16040640), (4557, 15797760), (4608, 15622915), (4620, 15582336), (4704, 15304080), (4743, 15178240), (4760, 15124032), (4774, 15079680), (4840, 14874048), (4851, 14840320), (4896, 14703920), (4928, 14608440), (4960, 14514192), (4998, 14403840), (5040, 14283808), (5082, 14165760), (5115, 14074368), (5208, 13823040), (5236, 13749120), (5270, 13660416), (5280, 13634544), (5355, 13443584), (5376, 13391070), (5390, 13356288), (5440, 13233528), (5445, 13221376), (5456, 13194720), (5544, 12985280), (5580, 12901504), (5610, 12832512), (5632, 12782385), (5712, 12603360), (5760, 12498332), (5797, 12418560), (5808, 12395040), (5880, 12243264), (5929, 12142080), (5952, 12095160), (5984, 12030480), (6076, 11848320), (6120, 11763136), (6138, 11728640), (6160, 11686752), (6171, 11665920), (6272, 11478060), (6324, 11383680), (6336, 11362120), (6468, 11130240), (6510, 11058432), (6528, 11027940), (6545, 10999296), (6664, 10802880), (6720, 10712856), (6732, 10693760), (6776, 10624320), (6820, 10555776), (6930, 10388224), (6944, 10367280), (7040, 10225908), (7056, 10202720), (7140, 10082688), (7161, 10053120), (7260, 9916032), (7378, 9757440), (7392, 9738960), (7440, 9676128), (7480, 9624384), (7497, 9602560), (7502, 9596160), (7595, 9478656), (7616, 9452520), (7623, 9443840), (7680, 9373749), (7744, 9296280), (7812, 9215360), (7840, 9182448), (7854, 9166080), (7905, 9106944), (7920, 9089696), (7936, 9071370), (8064, 8927380), (8085, 8904192), (8160, 8822352), (8184, 8796480), (8228, 8749440), (8330, 8642304), (8415, 8555008), (8432, 8537760), (8448, 8521590), (8470, 8499456), (8568, 8402240), (8624, 8347680), (8680, 8293824), (8704, 8270955), (8712, 8263360), (8820, 8162176), (8928, 8063440), (8960, 8034642), (8976, 8020320), (9114, 7898880), (9163, 7856640), (9240, 7791168), (9408, 7652040), (9486, 7589120), (9520, 7562016), (9548, 7539840), (9680, 7437024), (9702, 7420160), (9765, 7372288), (9792, 7351960), (9856, 7304220), (9920, 7257096), (9996, 7201920), (10080, 7141904), (10164, 7082880), (10230, 7037184), (10285, 6999552), (10416, 6911520), (10472, 6874560), (10540, 6830208), (10560, 6817272), (10710, 6721792), (10752, 6695535), (10780, 6678144), (10880, 6616764), (10890, 6610688), (10912, 6597360), (11067, 6504960), (11088, 6492640), (11160, 6450752), (11220, 6416256), (11253, 6397440), (11424, 6301680), (11520, 6249166), (11594, 6209280), (11616, 6197520), (11760, 6121632), (11781, 6110720), (11858, 6071040), (11904, 6047580), (11935, 6031872), (11968, 6015240), (12152, 5924160), (12240, 5881568), (12276, 5864320), (12320, 5843376), (12342, 5832960), (12495, 5761536), (12544, 5739030), (12648, 5691840), (12672, 5681060), (12705, 5666304), (12936, 5565120), (13020, 5529216), (13056, 5513970), (13090, 5499648), (13328, 5401440), (13440, 5356428), (13464, 5346880), (13552, 5312160), (13640, 5277888), (13671, 5265920), (13860, 5194112), (13888, 5183640), (14080, 5112954), (14112, 5101360), (14280, 5041344), (14322, 5026560), (14399, 4999680), (14520, 4958016), (14756, 4878720), (14784, 4869480), (14880, 4838064), (14960, 4812192), (14994, 4801280), (15004, 4798080), (15190, 4739328), (15232, 4726260), (15246, 4721920), (15345, 4691456), (15488, 4648140), (15624, 4607680), (15680, 4591224), (15708, 4583040), (15810, 4553472), (15840, 4544848), (15872, 4535685), (16128, 4463690), (16170, 4452096), (16320, 4411176), (16368, 4398240), (16456, 4374720), (16660, 4321152), (16709, 4308480), (16830, 4277504), (16864, 4268880), (16896, 4260795), (16940, 4249728), (17136, 4201120), (17248, 4173840), (17360, 4146912), (17391, 4139520), (17424, 4131680), (17640, 4081088), (17787, 4047360), (17856, 4031720), (17920, 4017321), (17952, 4010160), (18228, 3949440), (18326, 3928320), (18445, 3902976), (18480, 3895584), (18513, 3888640), (18755, 3838464), (18816, 3826020), (18972, 3794560), (19040, 3781008), (19096, 3769920), (19360, 3718512), (19404, 3710080), (19530, 3686144), (19584, 3675980), (19635, 3666432), (19712, 3652110), (19840, 3628548), (19992, 3600960), (20160, 3570952), (20328, 3541440), (20460, 3518592), (20570, 3499776), (20832, 3455760), (20944, 3437280), (21080, 3415104), (21120, 3408636), (21420, 3360896), (21483, 3351040), (21560, 3339072), (21760, 3308382), (21780, 3305344), (21824, 3298680), (22134, 3252480), (22176, 3246320), (22320, 3225376), (22440, 3208128), (22506, 3198720), (22785, 3159552), (22848, 3150840), (23040, 3124583), (23188, 3104640), (23232, 3098760), (23520, 3060816), (23562, 3055360), (23715, 3035648), (23716, 3035520), (23808, 3023790), (23870, 3015936), (23936, 3007620), (24255, 2968064), (24304, 2962080), (24480, 2940784), (24552, 2932160), (24640, 2921688), (24684, 2916480), (24990, 2880768), (25088, 2869515), (25296, 2845920), (25344, 2840530), (25410, 2833152), (25823, 2787840), (25872, 2782560), (26040, 2764608), (26112, 2756985), (26180, 2749824), (26257, 2741760), (26656, 2700720), (26880, 2678214), (26928, 2673440), (27104, 2656080), (27280, 2638944), (27342, 2632960), (27489, 2618880), (27720, 2597056), (27776, 2591820), (28160, 2556477), (28224, 2550680), (28560, 2520672), (28644, 2513280), (28798, 2499840), (28985, 2483712), (29040, 2479008), (29512, 2439360), (29568, 2434740), (29645, 2428416), (29760, 2419032), (29920, 2406096), (29988, 2400640), (30008, 2399040), (30380, 2369664), (30464, 2363130), (30492, 2360960), (30690, 2345728), (30855, 2333184), (30976, 2324070), (31248, 2303840), (31360, 2295612), (31416, 2291520), (31620, 2276736), (31680, 2272424), (32256, 2231845), (32340, 2226048), (32640, 2205588), (32736, 2199120), (32912, 2187360), (33201, 2168320), (33320, 2160576), (33418, 2154240), (33660, 2138752), (33728, 2134440), (33759, 2132480), (33880, 2124864), (34272, 2100560), (34496, 2086920), (34720, 2073456), (34782, 2069760), (34848, 2065840), (35280, 2040544), (35574, 2023680), (35712, 2015860), (35805, 2010624), (35904, 2005080), (36456, 1974720), (36652, 1964160), (36890, 1951488), (36960, 1947792), (37026, 1944320), (37485, 1920512), (37510, 1919232), (37632, 1913010), (37944, 1897280), (38080, 1890504), (38115, 1888768), (38192, 1884960), (38720, 1859256), (38808, 1855040), (39060, 1843072), (39168, 1837990), (39270, 1833216), (39424, 1826055), (39680, 1814274), (39984, 1800480), (40320, 1785476), (40579, 1774080), (40656, 1770720), (40920, 1759296), (41140, 1749888), (41664, 1727880), (41888, 1718640), (42160, 1707552), (42240, 1704318), (42840, 1680448), (42966, 1675520), (43120, 1669536), (43197, 1666560), (43520, 1654191), (43560, 1652672), (43648, 1649340), (44268, 1626240), (44352, 1623160), (44640, 1612688), (44880, 1604064), (45012, 1599360), (45570, 1579776), (45696, 1575420), (45815, 1571328), (46376, 1552320), (46464, 1549380), (47040, 1530408), (47124, 1527680), (47430, 1517824), (47432, 1517760), (47616, 1511895), (47740, 1507968), (47872, 1503810), (48510, 1484032), (48608, 1481040), (48960, 1470392), (49104, 1466080), (49280, 1460844), (49368, 1458240), (49980, 1440384), (50127, 1436160), (50592, 1422960), (50688, 1420265), (50820, 1416576), (51646, 1393920), (51744, 1391280), (52080, 1382304), (52173, 1379840), (52360, 1374912), (52514, 1370880), (53312, 1350360), (53361, 1349120), (53760, 1339107), (53856, 1336720), (54208, 1328040), (54560, 1319472), (54684, 1316480), (54978, 1309440), (55335, 1300992), (55440, 1298528), (55552, 1295910), (56265, 1279488), (56448, 1275340), (57120, 1260336), (57288, 1256640), (57596, 1249920), (57970, 1241856), (58080, 1239504), (58905, 1222144), (59024, 1219680), (59136, 1217370), (59290, 1214208), (59520, 1209516), (59840, 1203048), (59976, 1200320), (60016, 1199520), (60760, 1184832), (60928, 1181565), (60984, 1180480), (61380, 1172864), (61710, 1166592), (61952, 1162035), (62496, 1151920), (62720, 1147806), (62832, 1145760), (63240, 1138368), (63360, 1136212), (63767, 1128960), (64680, 1113024), (65280, 1102794), (65472, 1099560), (65824, 1093680), (66402, 1084160), (66640, 1080288), (66836, 1077120), (67320, 1069376), (67456, 1067220), (67518, 1066240), (67760, 1062432), (68355, 1053184), (68544, 1050280), (68992, 1043460), (69440, 1036728), (69564, 1034880), (69696, 1032920), (70560, 1020272), (71148, 1011840), (71424, 1007930), (71610, 1005312), (71808, 1002540), (71995, 999936), (72912, 987360), (73304, 982080), (73780, 975744), (73920, 973896), (74052, 972160), (74970, 960256), (75020, 959616), (75264, 956505), (75888, 948640), (76160, 945252), (76230, 944384), (76384, 942480), (77440, 929628), (77469, 929280), (77616, 927520), (78120, 921536), (78336, 918995), (78540, 916608), (78771, 913920), (79360, 907137), (79968, 900240), (80640, 892738), (81158, 887040), (81312, 885360), (81840, 879648), (82280, 874944), (82467, 872960), (83328, 863940), (83545, 861696), (83776, 859320), (84320, 853776), (84480, 852159), (85680, 840224), (85932, 837760), (86240, 834768), (86394, 833280), (86955, 827904), (87120, 826336), (87296, 824670), (88536, 813120), (88704, 811580), (88935, 809472), (89280, 806344), (89760, 802032), (90024, 799680), (91140, 789888), (91392, 787710), (91630, 785664), (92565, 777728), (92752, 776160), (92928, 774690), (94080, 765204), (94248, 763840), (94860, 758912), (94864, 758880), (95480, 753984), (95744, 751905), (97020, 742016), (97216, 740520), (97920, 735196), (98208, 733040), (98560, 730422), (98736, 729120), (99960, 720192), (100254, 718080), (100793, 714240), (101184, 711480), (101640, 708288), (103292, 696960), (103488, 695640), (104160, 691152), (104346, 689920), (104720, 687456), (105028, 685440), (106624, 675180), (106722, 674560), (107415, 670208), (107712, 668360), (108416, 664020), (109120, 659736), (109368, 658240), (109956, 654720), (110670, 650496), (110880, 649264), (111104, 647955), (112530, 639744), (112896, 637670), (114240, 630168), (114576, 628320), (115192, 624960), (115940, 620928), (116160, 619752), (117810, 611072), (118048, 609840), (118272, 608685), (118580, 607104), (119040, 604758), (119680, 601524), (119952, 600160), (120032, 599760), (121520, 592416), (121737, 591360), (121968, 590240), (122760, 586432), (123420, 583296), (124992, 575960), (125440, 573903), (125664, 572880), (126480, 569184), (126720, 568106), (127534, 564480), (129115, 557568), (129360, 556512), (129591, 555520), (130560, 551397), (130944, 549780), (131285, 548352), (131648, 546840), (132804, 542080), (133280, 540144), (133672, 538560), (134640, 534688), (134912, 533610), (135036, 533120), (135520, 531216), (136710, 526592), (137088, 525140), (137445, 523776), (137984, 521730), (138880, 518364), (139128, 517440), (139392, 516460), (141120, 510136), (142296, 505920), (142848, 503965), (143220, 502656), (143616, 501270), (143990, 499968), (145824, 493680), (146608, 491040), (147560, 487872), (147840, 486948), (148104, 486080), (149940, 480128), (150040, 479808), (150381, 478720), (151776, 474320), (152320, 472626), (152460, 472192), (152768, 471240), (154880, 464814), (154938, 464640), (155232, 463760), (156240, 460768), (157080, 458304), (157542, 456960), (159936, 450120), (161280, 446369), (162316, 443520), (162624, 442680), (163680, 439824), (164560, 437472), (164934, 436480), (166005, 433664), (166656, 431970), (167090, 430848), (167552, 429660), (168640, 426888), (168795, 426496), (171360, 420112), (171864, 418880), (172480, 417384), (172788, 416640), (173910, 413952), (174240, 413168), (174592, 412335), (177072, 406560), (177408, 405790), (177870, 404736), (178560, 403172), (179520, 401016), (180048, 399840), (182280, 394944), (182784, 393855), (183260, 392832), (183799, 391680), (185130, 388864), (185504, 388080), (185856, 387345), (188160, 382602), (188496, 381920), (189720, 379456), (189728, 379440), (190960, 376992), (191301, 376320), (194040, 371008), (194432, 370260), (195840, 367598), (196416, 366520), (197120, 365211), (197472, 364560), (199920, 360096), (200508, 359040), (201586, 357120), (202368, 355740), (202895, 354816), (203280, 354144), (206584, 348480), (206976, 347820), (208320, 345576), (208692, 344960), (209440, 343728), (210056, 342720), (213248, 337590), (213444, 337280), (214830, 335104), (215424, 334180), (215985, 333312), (216832, 332010), (218240, 329868), (218736, 329120), (219912, 327360), (221340, 325248), (221760, 324632), (225060, 319872), (225792, 318835), (228480, 315084), (229152, 314160), (230384, 312480), (231880, 310464), (232320, 309876), (232407, 309760), (235620, 305536), (236096, 304920), (236313, 304640), (237160, 303552), (238080, 302379), (239360, 300762), (239904, 300080), (240064, 299880), (243040, 296208), (243474, 295680), (243936, 295120), (245520, 293216), (246840, 291648), (249984, 287980), (250635, 287232), (251328, 286440), (252960, 284592), (253440, 284053), (255068, 282240), (258230, 278784), (258720, 278256), (259182, 277760), (260865, 275968), (261888, 274890), (262570, 274176), (263296, 273420), (265608, 271040), (266560, 270072), (266805, 269824), (267344, 269280)]