48407829120

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 59, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 118, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 162, 168, 170, 171, 177, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 236, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 295, 304, 306, 315, 320, 323, 324, 336, 340, 342, 354, 357, 360, 378, 380, 384, 392, 399, 405, 408, 413, 420, 432, 441, 448, 456, 459, 472, 476, 480, 490, 504, 510, 513, 531, 532, 540, 544, 560, 567, 570, 576, 588, 590, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 708, 714, 720, 735, 756, 760, 765, 784, 798, 810, 816, 826, 833, 840, 855, 864, 882, 885, 896, 912, 918, 931, 944, 945, 952, 960, 969, 980, 1003, 1008, 1020, 1026, 1062, 1064, 1071, 1080, 1088, 1120, 1121, 1134, 1140, 1152, 1176, 1180, 1190, 1197, 1216, 1224, 1239, 1260, 1292, 1296, 1323, 1330, 1344, 1360, 1368, 1377, 1416, 1428, 1440, 1470, 1512, 1520, 1530, 1539, 1568, 1593, 1596, 1615, 1620, 1632, 1652, 1666, 1680, 1710, 1728, 1764, 1770, 1785, 1824, 1836, 1862, 1888, 1890, 1904, 1920, 1938, 1960, 1995, 2006, 2016, 2040, 2052, 2065, 2124, 2128, 2142, 2160, 2176, 2205, 2240, 2242, 2261, 2268, 2280, 2295, 2352, 2360, 2380, 2394, 2432, 2448, 2478, 2499, 2520, 2565, 2584, 2592, 2646, 2655, 2660, 2688, 2720, 2736, 2754, 2793, 2832, 2835, 2856, 2880, 2891, 2907, 2940, 3009, 3024, 3040, 3060, 3078, 3136, 3186, 3192, 3213, 3230, 3240, 3264, 3304, 3332, 3360, 3363, 3420, 3456, 3528, 3540, 3570, 3591, 3648, 3672, 3717, 3724, 3776, 3780, 3808, 3876, 3920, 3969, 3990, 4012, 4032, 4080, 4104, 4130, 4165, 4248, 4256, 4284, 4320, 4410, 4480, 4484, 4522, 4536, 4560, 4590, 4655, 4704, 4720, 4760, 4779, 4788, 4845, 4896, 4956, 4998, 5015, 5040, 5130, 5168, 5184, 5292, 5310, 5320, 5355, 5440, 5472, 5508, 5586, 5605, 5664, 5670, 5712, 5760, 5782, 5814, 5880, 5985, 6018, 6048, 6080, 6120, 6156, 6195, 6272, 6372, 6384, 6426, 6460, 6480, 6528, 6608, 6615, 6664, 6720, 6726, 6783, 6840, 6885, 7021, 7056, 7080, 7140, 7182, 7296, 7344, 7434, 7448, 7497, 7552, 7560, 7616, 7695, 7752, 7840, 7847, 7938, 7965, 7980, 8024, 8064, 8160, 8208, 8260, 8330, 8379, 8496, 8512, 8568, 8640, 8673, 8721, 8820, 8968, 9027, 9044, 9072, 9120, 9180, 9310, 9408, 9440, 9520, 9558, 9576, 9639, 9690, 9792, 9912, 9996, 10030, 10080, 10089, 10260, 10336, 10368, 10584, 10620, 10640, 10710, 10773, 10880, 10944, 11016, 11151, 11172, 11210, 11305, 11328, 11340, 11424, 11564, 11628, 11760, 11970, 12036, 12096, 12160, 12240, 12312, 12390, 12495, 12744, 12768, 12852, 12920, 12960, 13216, 13230, 13328, 13440, 13452, 13566, 13680, 13770, 13965, 14042, 14112, 14160, 14280, 14364, 14455, 14535, 14688, 14868, 14896, 14994, 15045, 15120, 15232, 15390, 15504, 15680, 15694, 15827, 15876, 15930, 15960, 16048, 16065, 16320, 16416, 16520, 16660, 16758, 16815, 16992, 17024, 17136, 17280, 17346, 17442, 17640, 17936, 17955, 18054, 18088, 18144, 18240, 18360, 18585, 18620, 18816, 18880, 19040, 19057, 19116, 19152, 19278, 19380, 19584, 19824, 19845, 19992, 20060, 20160, 20178, 20349, 20520, 20672, 21063, 21168, 21240, 21280, 21420, 21546, 21888, 22032, 22302, 22344, 22420, 22491, 22610, 22656, 22680, 22848, 23128, 23256, 23520, 23541, 23895, 23940, 24072, 24192, 24480, 24624, 24780, 24990, 25137, 25488, 25536, 25704, 25840, 25920, 26019, 26163, 26432, 26460, 26656, 26904, 27081, 27132, 27360, 27540, 27930, 28084, 28224, 28320, 28560, 28728, 28910, 29070, 29376, 29736, 29792, 29988, 30090, 30240, 30267, 30780, 31008, 31360, 31388, 31654, 31752, 31860, 31920, 32096, 32130, 32640, 32832, 33040, 33320, 33453, 33516, 33630, 33915, 33984, 34272, 34692, 34884, 35105, 35280, 35872, 35910, 36108, 36176, 36288, 36480, 36720, 37170, 37240, 37485, 37760, 38080, 38114, 38232, 38304, 38556, 38760, 39235, 39648, 39690, 39984, 40120, 40320, 40356, 40698, 41040, 41344, 41895, 42126, 42336, 42480, 42560, 42840, 43092, 43365, 43605, 44064, 44604, 44688, 44840, 44982, 45135, 45220, 45360, 45696, 46256, 46512, 47040, 47082, 47481, 47790, 47880, 48144, 48195, 48960, 49147, 49248, 49560, 49980, 50274, 50445, 50976, 51072, 51408, 51680, 51840, 52038, 52326, 52864, 52920, 53312, 53808, 53865, 54162, 54264, 54720, 54929, 55080, 55755, 55860, 56168, 56448, 56640, 57120, 57171, 57456, 57820, 58140, 58752, 59472, 59584, 59976, 60180, 60480, 60534, 61047, 61560, 62016, 62776, 63189, 63308, 63504, 63720, 63840, 64192, 64260, 65664, 66080, 66640, 66906, 67032, 67260, 67473, 67830, 67968, 68544, 69384, 69768, 70210, 70560, 70623, 71744, 71820, 72216, 72352, 72576, 73440, 74340, 74480, 74970, 75411, 76160, 76228, 76464, 76608, 77112, 77520, 78057, 78470, 79135, 79296, 79380, 79968, 80240, 80712, 81243, 81396, 82080, 83790, 84252, 84672, 84960, 85120, 85680, 86184, 86730, 87210, 88128, 89208, 89376, 89680, 89964, 90270, 90440, 90720, 90801, 92512, 93024, 94080, 94164, 94962, 95285, 95580, 95760, 96288, 96390, 97920, 98294, 98496, 99120, 99960, 100548, 100890, 101745, 101952, 102816, 103360, 104076, 104652, 105315, 105840, 106624, 107616, 107730, 108324, 108528, 109440, 109858, 110160, 111510, 111720, 112336, 112455, 113280, 114240, 114342, 114912, 115640, 116280, 117705, 118944, 119168, 119952, 120360, 120960, 121068, 122094, 123120, 124032, 125552, 125685, 126378, 126616, 127008, 127440, 127680, 128384, 128520, 130095, 130815, 132160, 133280, 133399, 133812, 134064, 134520, 134946, 135405, 135660, 137088, 138768, 139536, 140420, 141120, 141246, 142443, 143488, 143640, 144432, 144704, 146880, 147441, 148680, 148960, 149940, 150822, 151335, 152456, 152928, 153216, 154224, 155040, 156114, 156940, 158270, 158592, 158760, 159936, 160480, 161424, 162486, 162792, 164160, 164787, 167265, 167580, 168504, 169344, 169920, 171360, 171513, 172368, 173460, 174420, 176256, 178416, 178752, 179360, 179928, 180540, 180880, 181440, 181602, 183141, 185024, 186048, 188328, 189567, 189924, 190570, 191160, 191520, 192576, 192780, 196588, 196992, 198240, 199920, 201096, 201780, 203490, 203904, 205632, 206720, 208152, 209304, 210630, 211680, 211869, 215232, 215460, 216648, 217056, 219716, 220320, 223020, 223440, 224672, 224910, 228480, 228684, 229824, 231280, 232560, 234171, 235410, 237405, 237888, 239904, 240720, 242136, 244188, 245735, 246240, 251104, 251370, 252756, 253232, 254016, 254880, 255360, 257040, 260190, 261630, 264320, 266560, 266798, 267624, 268128, 269040, 269892, 270810, 271320, 274645, 277536, 279072, 280840, 282240, 282492, 284886, 285855, 287280, 288864, 289408, 293760, 294882, 297360, 297920, 299880, 301644, 302670, 304912, 305235, 305856, 308448, 310080, 312228, 313880, 315945, 316540, 317520, 319872, 320960, 322848, 324972, 325584, 328320, 329574, 334530, 335160, 337008, 337365, 339840, 342720, 343026, 344736, 346920, 348840, 353115, 356832, 357504, 358720, 359856, 361080, 361760, 362880, 363204, 366282, 370048, 372096, 376656, 377055, 379134, 379848, 381140, 382320, 383040, 385152, 385560, 390285, 393176, 396480, 399840, 400197, 402192, 403560, 406215, 406980, 411264, 416304, 418608, 421260, 423360, 423738, 427329, 430464, 430920, 433296, 434112, 439432, 440640, 442323, 446040, 446880, 449344, 449820, 454005, 457368, 459648, 462560, 465120, 468342, 470820, 474810, 475776, 479808, 481440, 484272, 488376, 491470, 492480, 494361, 502208, 502740, 505512, 506464, 508032, 509760, 514080, 514539, 520380, 523260, 533120, 533596, 535248, 536256, 538080, 539784, 541620, 542640, 549290, 555072, 558144, 561680, 564984, 568701, 569772, 571710, 574560, 577728, 589764, 594720, 595840, 599760, 603288, 605340, 609824, 610470, 611712, 616896, 620160, 624456, 627760, 631890, 633080, 635040, 635607, 641920, 645696, 649944, 651168, 659148, 666995, 669060, 670320, 674016, 674730, 685440, 686052, 689472, 693840, 697680, 706230, 712215, 713664, 717440, 719712, 722160, 723520, 726408, 732564, 737205, 753312, 754110, 758268, 759696, 762280, 764640, 766080, 771120, 780570, 786352, 792960, 799680, 800394, 804384, 807120, 812430, 813960, 823935, 832608, 837216, 842520, 846720, 847476, 854658, 857565, 861840, 866592, 868224, 878864, 881280, 884646, 892080, 893760, 898688, 899640, 908010, 914736, 915705, 925120, 930240, 933793, 936684, 941640, 947835, 949620, 959616, 962880, 968544, 976752, 982940, 984960, 988722, 1004416, 1005480, 1011024, 1012928, 1019520, 1028160, 1029078, 1040760, 1046520, 1059345, 1067192, 1070496, 1072512, 1076160, 1079568, 1083240, 1085280, 1098580, 1110144, 1116288, 1123360, 1129968, 1137402, 1139544, 1143420, 1149120, 1155456, 1170855, 1179528, 1189440, 1199520, 1200591, 1206576, 1210680, 1219648, 1220940, 1233792, 1248912, 1255520, 1263780, 1266160, 1270080, 1271214, 1281987, 1291392, 1299888, 1302336, 1318296, 1326969, 1333990, 1338120, 1340640, 1348032, 1349460, 1372104, 1378944, 1387680, 1395360, 1412460, 1424430, 1427328, 1439424, 1444320, 1447040, 1452816, 1465128, 1474410, 1483083, 1506624, 1508220, 1516536, 1519392, 1524560, 1529280, 1542240, 1543617, 1561140, 1572704, 1599360, 1600788, 1608768, 1614240, 1624860, 1627920, 1647870, 1665216, 1674432, 1685040, 1694952, 1709316, 1715130, 1723680, 1733184, 1757728, 1769292, 1784160, 1787520, 1799280, 1816020, 1829472, 1831410, 1850240, 1860480, 1867586, 1873368, 1883280, 1895670, 1899240, 1925760, 1937088, 1953504, 1965880, 1977444, 2000985, 2010960, 2022048, 2025856, 2056320, 2058156, 2081520, 2093040, 2118690, 2134384, 2136645, 2140992, 2152320, 2159136, 2166480, 2170560, 2197160, 2211615, 2246720, 2259936, 2274804, 2279088, 2286840, 2298240, 2341710, 2359056, 2378880, 2399040, 2401182, 2413152, 2421360, 2439296, 2441880, 2471805, 2497824, 2511040, 2527560, 2532320, 2540160, 2542428, 2563974, 2572695, 2599776, 2604672, 2636592, 2653938, 2667980, 2676240, 2681280, 2696064, 2698920, 2744208, 2775360, 2790720, 2801379, 2824920, 2843505, 2848860, 2878848, 2888640, 2905632, 2930256, 2948820, 2966166, 3013248, 3016440, 3033072, 3038784, 3049120, 3058560, 3084480, 3087234, 3122280, 3145408, 3178035, 3201576, 3217536, 3228480, 3249720, 3255840, 3295740, 3330432, 3348864, 3370080, 3389904, 3418632, 3430260, 3447360, 3466368, 3515456, 3538584, 3568320, 3598560, 3601773, 3632040, 3658944, 3662820, 3735172, 3746736, 3766560, 3791340, 3798480, 3874176, 3907008, 3931760, 3954888, 3980907, 4001970, 4021920, 4044096, 4116312, 4163040, 4186080, 4237380, 4268768, 4273290, 4281984, 4318272, 4332960, 4341120, 4394320, 4423230, 4449249, 4493440, 4519872, 4549608, 4558176, 4573680, 4668965, 4683420, 4718112, 4798080, 4802364, 4826304, 4842720, 4883760, 4943610, 4995648, 5022080, 5055120, 5064640, 5084856, 5127948, 5145390, 5199552, 5273184, 5307876, 5335960, 5352480, 5362560, 5397840, 5488416, 5550720, 5581440, 5602758, 5649840, 5687010, 5697720, 5777280, 5811264, 5860512, 5897640, 5932332, 6002955, 6032880, 6066144, 6077568, 6098240, 6168960, 6174468, 6244560, 6290816, 6356070, 6403152, 6409935, 6456960, 6499440, 6511680, 6591480, 6634845, 6740160, 6779808, 6837264, 6860520, 6894720, 7030912, 7077168, 7136640, 7197120, 7203546, 7264080, 7317888, 7325640, 7415415, 7470344, 7493472, 7533120, 7582680, 7596960, 7718085, 7814016, 7863520, 7909776, 7961814, 8003940, 8043840, 8088192, 8232624, 8326080, 8372160, 8404137, 8474760, 8537536, 8546580, 8636544, 8665920, 8788640, 8846460, 8898498, 9039744, 9099216, 9116352, 9147360, 9337930, 9366840, 9436224, 9604728, 9652608, 9685440, 9767520, 9887220, 9991296, 10110240, 10129280, 10169712, 10255896, 10290780, 10399104, 10546368, 10615752, 10671920, 10704960, 10795680, 10805319, 10976832, 11205516, 11299680, 11374020, 11395440, 11622528, 11721024, 11795280, 11864664, 12005910, 12065760, 12132288, 12196480, 12348936, 12489120, 12712140, 12806304, 12819870, 12998880, 13023360, 13182960, 13269690, 13480320, 13559616, 13674528, 13721040, 14006895, 14154336, 14394240, 14407092, 14528160, 14651280, 14830830, 14940688, 14986944, 15066240, 15165360, 15193920, 15436170, 15727040, 15819552, 15923628, 16007880, 16087680, 16465248, 16652160, 16744320, 16808274, 16949520, 17075072, 17093160, 17331840, 17577280, 17692920, 17796996, 18008865, 18198432, 18232704, 18294720, 18675860, 18733680, 18872448, 19209456, 19370880, 19535040, 19774440, 19904535, 20220480, 20339424, 20511792, 20581560, 21092736, 21231504, 21343840, 21409920, 21591360, 21610638, 21953664, 22246245, 22411032, 22599360, 22748040, 22790880, 23442048, 23590560, 23729328, 24011820, 24131520, 24264576, 24697872, 24978240, 25212411, 25424280, 25612608, 25639740, 25997760, 26365920, 26539380, 27119232, 27349056, 27442080, 28013790, 28308672, 28814184, 29056320, 29302560, 29661660, 29881376, 29973888, 30330720, 30387840, 30872340, 31454080, 31639104, 31847256, 32015760, 32930496, 33616548, 33899040, 34186320, 35154560, 35385840, 35593992, 36017730, 36396864, 36589440, 37351720, 37467360, 38418912, 39070080, 39548880, 39809070, 40440960, 40678848, 41023584, 41163120, 42020685, 42463008, 42687680, 43182720, 43221276, 44492490, 44822064, 45198720, 45496080, 45581760, 47181120, 47458656, 48023640, 48263040, 49395744, 49956480, 50424822, 50848560, 51225216, 51279480, 51995520, 52731840, 53078760, 54026595, 54698112, 54884160, 56027580, 56617344, 57628368, 58112640, 58605120, 59323320, 59762752, 60661440, 61744680, 63278208, 63694512, 64031520, 65860992, 67233096, 67798080, 68372640, 70771680, 71187984, 72035460, 72793728, 74703440, 74934720, 75637233, 76837824, 79097760, 79618140, 81357696, 82047168, 82326240, 84041370, 84926016, 85375360, 86442552, 88984980, 89644128, 90992160, 91163520, 94362240, 94917312, 96047280, 98791488, 100849644, 101697120, 102558960, 105463680, 106157520, 108053190, 109768320, 112055160, 115256736, 117210240, 118646640, 119525504, 121322880, 123489360, 126062055, 127389024, 128063040, 134466192, 135596160, 136745280, 141543360, 142375968, 144070920, 149406880, 149869440, 151274466, 153675648, 158195520, 159236280, 164094336, 164652480, 168082740, 169852032, 172885104, 177969960, 179288256, 181984320, 189834624, 192094560, 197582976, 201699288, 203394240, 205117920, 212315040, 216106380, 224110320, 230513472, 237293280, 246978720, 252124110, 254778048, 256126080, 268932384, 273490560, 283086720, 284751936, 288141840, 298813760, 302548932, 316391040, 318472560, 329304960, 336165480, 345770208, 355939920, 358576512, 363968640, 378186165, 384189120, 403398576, 406788480, 410235840, 424630080, 432212760, 448220640, 461026944, 474586560, 493957440, 504248220, 509556096, 537864768, 569503872, 576283680, 597627520, 605097864, 636945120, 672330960, 691540416, 711879840, 756372330, 768378240, 806797152, 820471680, 849260160, 864425520, 896441280, 949173120, 987914880, 1008496440, 1075729536, 1152567360, 1210195728, 1273890240, 1344661920, 1383080832, 1423759680, 1512744660, 1613594304, 1728851040, 1792882560, 2016992880, 2305134720, 2420391456, 2547780480, 2689323840, 2847519360, 3025489320, 3227188608, 3457702080, 4033985760, 4840782912, 5378647680, 6050978640, 6915404160, 8067971520, 9681565824, 12101957280, 16135943040, 24203914560, 48407829120]

約数ペア:

[(1, 48407829120), (2, 24203914560), (3, 16135943040), (4, 12101957280), (5, 9681565824), (6, 8067971520), (7, 6915404160), (8, 6050978640), (9, 5378647680), (10, 4840782912), (12, 4033985760), (14, 3457702080), (15, 3227188608), (16, 3025489320), (17, 2847519360), (18, 2689323840), (19, 2547780480), (20, 2420391456), (21, 2305134720), (24, 2016992880), (27, 1792882560), (28, 1728851040), (30, 1613594304), (32, 1512744660), (34, 1423759680), (35, 1383080832), (36, 1344661920), (38, 1273890240), (40, 1210195728), (42, 1152567360), (45, 1075729536), (48, 1008496440), (49, 987914880), (51, 949173120), (54, 896441280), (56, 864425520), (57, 849260160), (59, 820471680), (60, 806797152), (63, 768378240), (64, 756372330), (68, 711879840), (70, 691540416), (72, 672330960), (76, 636945120), (80, 605097864), (81, 597627520), (84, 576283680), (85, 569503872), (90, 537864768), (95, 509556096), (96, 504248220), (98, 493957440), (102, 474586560), (105, 461026944), (108, 448220640), (112, 432212760), (114, 424630080), (118, 410235840), (119, 406788480), (120, 403398576), (126, 384189120), (128, 378186165), (133, 363968640), (135, 358576512), (136, 355939920), (140, 345770208), (144, 336165480), (147, 329304960), (152, 318472560), (153, 316391040), (160, 302548932), (162, 298813760), (168, 288141840), (170, 284751936), (171, 283086720), (177, 273490560), (180, 268932384), (189, 256126080), (190, 254778048), (192, 252124110), (196, 246978720), (204, 237293280), (210, 230513472), (216, 224110320), (224, 216106380), (228, 212315040), (236, 205117920), (238, 203394240), (240, 201699288), (245, 197582976), (252, 192094560), (255, 189834624), (266, 181984320), (270, 179288256), (272, 177969960), (280, 172885104), (285, 169852032), (288, 168082740), (294, 164652480), (295, 164094336), (304, 159236280), (306, 158195520), (315, 153675648), (320, 151274466), (323, 149869440), (324, 149406880), (336, 144070920), (340, 142375968), (342, 141543360), (354, 136745280), (357, 135596160), (360, 134466192), (378, 128063040), (380, 127389024), (384, 126062055), (392, 123489360), (399, 121322880), (405, 119525504), (408, 118646640), (413, 117210240), (420, 115256736), (432, 112055160), (441, 109768320), (448, 108053190), (456, 106157520), (459, 105463680), (472, 102558960), (476, 101697120), (480, 100849644), (490, 98791488), (504, 96047280), (510, 94917312), (513, 94362240), (531, 91163520), (532, 90992160), (540, 89644128), (544, 88984980), (560, 86442552), (567, 85375360), (570, 84926016), (576, 84041370), (588, 82326240), (590, 82047168), (595, 81357696), (608, 79618140), (612, 79097760), (630, 76837824), (640, 75637233), (646, 74934720), (648, 74703440), (665, 72793728), (672, 72035460), (680, 71187984), (684, 70771680), (708, 68372640), (714, 67798080), (720, 67233096), (735, 65860992), (756, 64031520), (760, 63694512), (765, 63278208), (784, 61744680), (798, 60661440), (810, 59762752), (816, 59323320), (826, 58605120), (833, 58112640), (840, 57628368), (855, 56617344), (864, 56027580), (882, 54884160), (885, 54698112), (896, 54026595), (912, 53078760), (918, 52731840), (931, 51995520), (944, 51279480), (945, 51225216), (952, 50848560), (960, 50424822), (969, 49956480), (980, 49395744), (1003, 48263040), (1008, 48023640), (1020, 47458656), (1026, 47181120), (1062, 45581760), (1064, 45496080), (1071, 45198720), (1080, 44822064), (1088, 44492490), (1120, 43221276), (1121, 43182720), (1134, 42687680), (1140, 42463008), (1152, 42020685), (1176, 41163120), (1180, 41023584), (1190, 40678848), (1197, 40440960), (1216, 39809070), (1224, 39548880), (1239, 39070080), (1260, 38418912), (1292, 37467360), (1296, 37351720), (1323, 36589440), (1330, 36396864), (1344, 36017730), (1360, 35593992), (1368, 35385840), (1377, 35154560), (1416, 34186320), (1428, 33899040), (1440, 33616548), (1470, 32930496), (1512, 32015760), (1520, 31847256), (1530, 31639104), (1539, 31454080), (1568, 30872340), (1593, 30387840), (1596, 30330720), (1615, 29973888), (1620, 29881376), (1632, 29661660), (1652, 29302560), (1666, 29056320), (1680, 28814184), (1710, 28308672), (1728, 28013790), (1764, 27442080), (1770, 27349056), (1785, 27119232), (1824, 26539380), (1836, 26365920), (1862, 25997760), (1888, 25639740), (1890, 25612608), (1904, 25424280), (1920, 25212411), (1938, 24978240), (1960, 24697872), (1995, 24264576), (2006, 24131520), (2016, 24011820), (2040, 23729328), (2052, 23590560), (2065, 23442048), (2124, 22790880), (2128, 22748040), (2142, 22599360), (2160, 22411032), (2176, 22246245), (2205, 21953664), (2240, 21610638), (2242, 21591360), (2261, 21409920), (2268, 21343840), (2280, 21231504), (2295, 21092736), (2352, 20581560), (2360, 20511792), (2380, 20339424), (2394, 20220480), (2432, 19904535), (2448, 19774440), (2478, 19535040), (2499, 19370880), (2520, 19209456), (2565, 18872448), (2584, 18733680), (2592, 18675860), (2646, 18294720), (2655, 18232704), (2660, 18198432), (2688, 18008865), (2720, 17796996), (2736, 17692920), (2754, 17577280), (2793, 17331840), (2832, 17093160), (2835, 17075072), (2856, 16949520), (2880, 16808274), (2891, 16744320), (2907, 16652160), (2940, 16465248), (3009, 16087680), (3024, 16007880), (3040, 15923628), (3060, 15819552), (3078, 15727040), (3136, 15436170), (3186, 15193920), (3192, 15165360), (3213, 15066240), (3230, 14986944), (3240, 14940688), (3264, 14830830), (3304, 14651280), (3332, 14528160), (3360, 14407092), (3363, 14394240), (3420, 14154336), (3456, 14006895), (3528, 13721040), (3540, 13674528), (3570, 13559616), (3591, 13480320), (3648, 13269690), (3672, 13182960), (3717, 13023360), (3724, 12998880), (3776, 12819870), (3780, 12806304), (3808, 12712140), (3876, 12489120), (3920, 12348936), (3969, 12196480), (3990, 12132288), (4012, 12065760), (4032, 12005910), (4080, 11864664), (4104, 11795280), (4130, 11721024), (4165, 11622528), (4248, 11395440), (4256, 11374020), (4284, 11299680), (4320, 11205516), (4410, 10976832), (4480, 10805319), (4484, 10795680), (4522, 10704960), (4536, 10671920), (4560, 10615752), (4590, 10546368), (4655, 10399104), (4704, 10290780), (4720, 10255896), (4760, 10169712), (4779, 10129280), (4788, 10110240), (4845, 9991296), (4896, 9887220), (4956, 9767520), (4998, 9685440), (5015, 9652608), (5040, 9604728), (5130, 9436224), (5168, 9366840), (5184, 9337930), (5292, 9147360), (5310, 9116352), (5320, 9099216), (5355, 9039744), (5440, 8898498), (5472, 8846460), (5508, 8788640), (5586, 8665920), (5605, 8636544), (5664, 8546580), (5670, 8537536), (5712, 8474760), (5760, 8404137), (5782, 8372160), (5814, 8326080), (5880, 8232624), (5985, 8088192), (6018, 8043840), (6048, 8003940), (6080, 7961814), (6120, 7909776), (6156, 7863520), (6195, 7814016), (6272, 7718085), (6372, 7596960), (6384, 7582680), (6426, 7533120), (6460, 7493472), (6480, 7470344), (6528, 7415415), (6608, 7325640), (6615, 7317888), (6664, 7264080), (6720, 7203546), (6726, 7197120), (6783, 7136640), (6840, 7077168), (6885, 7030912), (7021, 6894720), (7056, 6860520), (7080, 6837264), (7140, 6779808), (7182, 6740160), (7296, 6634845), (7344, 6591480), (7434, 6511680), (7448, 6499440), (7497, 6456960), (7552, 6409935), (7560, 6403152), (7616, 6356070), (7695, 6290816), (7752, 6244560), (7840, 6174468), (7847, 6168960), (7938, 6098240), (7965, 6077568), (7980, 6066144), (8024, 6032880), (8064, 6002955), (8160, 5932332), (8208, 5897640), (8260, 5860512), (8330, 5811264), (8379, 5777280), (8496, 5697720), (8512, 5687010), (8568, 5649840), (8640, 5602758), (8673, 5581440), (8721, 5550720), (8820, 5488416), (8968, 5397840), (9027, 5362560), (9044, 5352480), (9072, 5335960), (9120, 5307876), (9180, 5273184), (9310, 5199552), (9408, 5145390), (9440, 5127948), (9520, 5084856), (9558, 5064640), (9576, 5055120), (9639, 5022080), (9690, 4995648), (9792, 4943610), (9912, 4883760), (9996, 4842720), (10030, 4826304), (10080, 4802364), (10089, 4798080), (10260, 4718112), (10336, 4683420), (10368, 4668965), (10584, 4573680), (10620, 4558176), (10640, 4549608), (10710, 4519872), (10773, 4493440), (10880, 4449249), (10944, 4423230), (11016, 4394320), (11151, 4341120), (11172, 4332960), (11210, 4318272), (11305, 4281984), (11328, 4273290), (11340, 4268768), (11424, 4237380), (11564, 4186080), (11628, 4163040), (11760, 4116312), (11970, 4044096), (12036, 4021920), (12096, 4001970), (12160, 3980907), (12240, 3954888), (12312, 3931760), (12390, 3907008), (12495, 3874176), (12744, 3798480), (12768, 3791340), (12852, 3766560), (12920, 3746736), (12960, 3735172), (13216, 3662820), (13230, 3658944), (13328, 3632040), (13440, 3601773), (13452, 3598560), (13566, 3568320), (13680, 3538584), (13770, 3515456), (13965, 3466368), (14042, 3447360), (14112, 3430260), (14160, 3418632), (14280, 3389904), (14364, 3370080), (14455, 3348864), (14535, 3330432), (14688, 3295740), (14868, 3255840), (14896, 3249720), (14994, 3228480), (15045, 3217536), (15120, 3201576), (15232, 3178035), (15390, 3145408), (15504, 3122280), (15680, 3087234), (15694, 3084480), (15827, 3058560), (15876, 3049120), (15930, 3038784), (15960, 3033072), (16048, 3016440), (16065, 3013248), (16320, 2966166), (16416, 2948820), (16520, 2930256), (16660, 2905632), (16758, 2888640), (16815, 2878848), (16992, 2848860), (17024, 2843505), (17136, 2824920), (17280, 2801379), (17346, 2790720), (17442, 2775360), (17640, 2744208), (17936, 2698920), (17955, 2696064), (18054, 2681280), (18088, 2676240), (18144, 2667980), (18240, 2653938), (18360, 2636592), (18585, 2604672), (18620, 2599776), (18816, 2572695), (18880, 2563974), (19040, 2542428), (19057, 2540160), (19116, 2532320), (19152, 2527560), (19278, 2511040), (19380, 2497824), (19584, 2471805), (19824, 2441880), (19845, 2439296), (19992, 2421360), (20060, 2413152), (20160, 2401182), (20178, 2399040), (20349, 2378880), (20520, 2359056), (20672, 2341710), (21063, 2298240), (21168, 2286840), (21240, 2279088), (21280, 2274804), (21420, 2259936), (21546, 2246720), (21888, 2211615), (22032, 2197160), (22302, 2170560), (22344, 2166480), (22420, 2159136), (22491, 2152320), (22610, 2140992), (22656, 2136645), (22680, 2134384), (22848, 2118690), (23128, 2093040), (23256, 2081520), (23520, 2058156), (23541, 2056320), (23895, 2025856), (23940, 2022048), (24072, 2010960), (24192, 2000985), (24480, 1977444), (24624, 1965880), (24780, 1953504), (24990, 1937088), (25137, 1925760), (25488, 1899240), (25536, 1895670), (25704, 1883280), (25840, 1873368), (25920, 1867586), (26019, 1860480), (26163, 1850240), (26432, 1831410), (26460, 1829472), (26656, 1816020), (26904, 1799280), (27081, 1787520), (27132, 1784160), (27360, 1769292), (27540, 1757728), (27930, 1733184), (28084, 1723680), (28224, 1715130), (28320, 1709316), (28560, 1694952), (28728, 1685040), (28910, 1674432), (29070, 1665216), (29376, 1647870), (29736, 1627920), (29792, 1624860), (29988, 1614240), (30090, 1608768), (30240, 1600788), (30267, 1599360), (30780, 1572704), (31008, 1561140), (31360, 1543617), (31388, 1542240), (31654, 1529280), (31752, 1524560), (31860, 1519392), (31920, 1516536), (32096, 1508220), (32130, 1506624), (32640, 1483083), (32832, 1474410), (33040, 1465128), (33320, 1452816), (33453, 1447040), (33516, 1444320), (33630, 1439424), (33915, 1427328), (33984, 1424430), (34272, 1412460), (34692, 1395360), (34884, 1387680), (35105, 1378944), (35280, 1372104), (35872, 1349460), (35910, 1348032), (36108, 1340640), (36176, 1338120), (36288, 1333990), (36480, 1326969), (36720, 1318296), (37170, 1302336), (37240, 1299888), (37485, 1291392), (37760, 1281987), (38080, 1271214), (38114, 1270080), (38232, 1266160), (38304, 1263780), (38556, 1255520), (38760, 1248912), (39235, 1233792), (39648, 1220940), (39690, 1219648), (39984, 1210680), (40120, 1206576), (40320, 1200591), (40356, 1199520), (40698, 1189440), (41040, 1179528), (41344, 1170855), (41895, 1155456), (42126, 1149120), (42336, 1143420), (42480, 1139544), (42560, 1137402), (42840, 1129968), (43092, 1123360), (43365, 1116288), (43605, 1110144), (44064, 1098580), (44604, 1085280), (44688, 1083240), (44840, 1079568), (44982, 1076160), (45135, 1072512), (45220, 1070496), (45360, 1067192), (45696, 1059345), (46256, 1046520), (46512, 1040760), (47040, 1029078), (47082, 1028160), (47481, 1019520), (47790, 1012928), (47880, 1011024), (48144, 1005480), (48195, 1004416), (48960, 988722), (49147, 984960), (49248, 982940), (49560, 976752), (49980, 968544), (50274, 962880), (50445, 959616), (50976, 949620), (51072, 947835), (51408, 941640), (51680, 936684), (51840, 933793), (52038, 930240), (52326, 925120), (52864, 915705), (52920, 914736), (53312, 908010), (53808, 899640), (53865, 898688), (54162, 893760), (54264, 892080), (54720, 884646), (54929, 881280), (55080, 878864), (55755, 868224), (55860, 866592), (56168, 861840), (56448, 857565), (56640, 854658), (57120, 847476), (57171, 846720), (57456, 842520), (57820, 837216), (58140, 832608), (58752, 823935), (59472, 813960), (59584, 812430), (59976, 807120), (60180, 804384), (60480, 800394), (60534, 799680), (61047, 792960), (61560, 786352), (62016, 780570), (62776, 771120), (63189, 766080), (63308, 764640), (63504, 762280), (63720, 759696), (63840, 758268), (64192, 754110), (64260, 753312), (65664, 737205), (66080, 732564), (66640, 726408), (66906, 723520), (67032, 722160), (67260, 719712), (67473, 717440), (67830, 713664), (67968, 712215), (68544, 706230), (69384, 697680), (69768, 693840), (70210, 689472), (70560, 686052), (70623, 685440), (71744, 674730), (71820, 674016), (72216, 670320), (72352, 669060), (72576, 666995), (73440, 659148), (74340, 651168), (74480, 649944), (74970, 645696), (75411, 641920), (76160, 635607), (76228, 635040), (76464, 633080), (76608, 631890), (77112, 627760), (77520, 624456), (78057, 620160), (78470, 616896), (79135, 611712), (79296, 610470), (79380, 609824), (79968, 605340), (80240, 603288), (80712, 599760), (81243, 595840), (81396, 594720), (82080, 589764), (83790, 577728), (84252, 574560), (84672, 571710), (84960, 569772), (85120, 568701), (85680, 564984), (86184, 561680), (86730, 558144), (87210, 555072), (88128, 549290), (89208, 542640), (89376, 541620), (89680, 539784), (89964, 538080), (90270, 536256), (90440, 535248), (90720, 533596), (90801, 533120), (92512, 523260), (93024, 520380), (94080, 514539), (94164, 514080), (94962, 509760), (95285, 508032), (95580, 506464), (95760, 505512), (96288, 502740), (96390, 502208), (97920, 494361), (98294, 492480), (98496, 491470), (99120, 488376), (99960, 484272), (100548, 481440), (100890, 479808), (101745, 475776), (101952, 474810), (102816, 470820), (103360, 468342), (104076, 465120), (104652, 462560), (105315, 459648), (105840, 457368), (106624, 454005), (107616, 449820), (107730, 449344), (108324, 446880), (108528, 446040), (109440, 442323), (109858, 440640), (110160, 439432), (111510, 434112), (111720, 433296), (112336, 430920), (112455, 430464), (113280, 427329), (114240, 423738), (114342, 423360), (114912, 421260), (115640, 418608), (116280, 416304), (117705, 411264), (118944, 406980), (119168, 406215), (119952, 403560), (120360, 402192), (120960, 400197), (121068, 399840), (122094, 396480), (123120, 393176), (124032, 390285), (125552, 385560), (125685, 385152), (126378, 383040), (126616, 382320), (127008, 381140), (127440, 379848), (127680, 379134), (128384, 377055), (128520, 376656), (130095, 372096), (130815, 370048), (132160, 366282), (133280, 363204), (133399, 362880), (133812, 361760), (134064, 361080), (134520, 359856), (134946, 358720), (135405, 357504), (135660, 356832), (137088, 353115), (138768, 348840), (139536, 346920), (140420, 344736), (141120, 343026), (141246, 342720), (142443, 339840), (143488, 337365), (143640, 337008), (144432, 335160), (144704, 334530), (146880, 329574), (147441, 328320), (148680, 325584), (148960, 324972), (149940, 322848), (150822, 320960), (151335, 319872), (152456, 317520), (152928, 316540), (153216, 315945), (154224, 313880), (155040, 312228), (156114, 310080), (156940, 308448), (158270, 305856), (158592, 305235), (158760, 304912), (159936, 302670), (160480, 301644), (161424, 299880), (162486, 297920), (162792, 297360), (164160, 294882), (164787, 293760), (167265, 289408), (167580, 288864), (168504, 287280), (169344, 285855), (169920, 284886), (171360, 282492), (171513, 282240), (172368, 280840), (173460, 279072), (174420, 277536), (176256, 274645), (178416, 271320), (178752, 270810), (179360, 269892), (179928, 269040), (180540, 268128), (180880, 267624), (181440, 266798), (181602, 266560), (183141, 264320), (185024, 261630), (186048, 260190), (188328, 257040), (189567, 255360), (189924, 254880), (190570, 254016), (191160, 253232), (191520, 252756), (192576, 251370), (192780, 251104), (196588, 246240), (196992, 245735), (198240, 244188), (199920, 242136), (201096, 240720), (201780, 239904), (203490, 237888), (203904, 237405), (205632, 235410), (206720, 234171), (208152, 232560), (209304, 231280), (210630, 229824), (211680, 228684), (211869, 228480), (215232, 224910), (215460, 224672), (216648, 223440), (217056, 223020), (219716, 220320)]