427512738240

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:201

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 53, 54, 56, 58, 60, 63, 64, 70, 72, 73, 80, 81, 84, 87, 90, 96, 98, 105, 106, 108, 112, 116, 120, 126, 135, 140, 144, 145, 146, 147, 159, 160, 162, 168, 174, 180, 189, 192, 196, 203, 210, 212, 216, 219, 224, 232, 240, 243, 245, 252, 261, 265, 270, 280, 288, 290, 292, 294, 315, 318, 320, 324, 336, 348, 360, 365, 371, 378, 392, 405, 406, 420, 424, 432, 435, 438, 441, 448, 464, 477, 480, 486, 490, 504, 511, 522, 530, 540, 560, 567, 576, 580, 584, 588, 609, 630, 636, 648, 657, 672, 696, 720, 730, 735, 742, 756, 783, 784, 795, 810, 812, 840, 848, 864, 870, 876, 882, 928, 945, 954, 960, 972, 980, 1008, 1015, 1022, 1044, 1060, 1080, 1095, 1113, 1120, 1134, 1160, 1168, 1176, 1215, 1218, 1260, 1272, 1296, 1305, 1314, 1323, 1344, 1392, 1421, 1431, 1440, 1460, 1470, 1484, 1512, 1533, 1537, 1566, 1568, 1590, 1620, 1624, 1680, 1696, 1701, 1728, 1740, 1752, 1764, 1827, 1855, 1856, 1890, 1908, 1944, 1960, 1971, 2016, 2030, 2044, 2088, 2117, 2120, 2160, 2190, 2205, 2226, 2240, 2268, 2320, 2336, 2349, 2352, 2385, 2430, 2436, 2520, 2544, 2555, 2592, 2597, 2610, 2628, 2646, 2784, 2835, 2842, 2862, 2880, 2920, 2940, 2968, 3024, 3045, 3066, 3074, 3132, 3136, 3180, 3240, 3248, 3285, 3339, 3360, 3392, 3402, 3480, 3504, 3528, 3577, 3654, 3710, 3780, 3816, 3869, 3888, 3915, 3920, 3942, 3969, 4032, 4060, 4088, 4176, 4234, 4240, 4263, 4293, 4320, 4380, 4410, 4452, 4536, 4599, 4611, 4640, 4672, 4698, 4704, 4770, 4860, 4872, 5040, 5088, 5110, 5184, 5194, 5220, 5256, 5292, 5481, 5565, 5568, 5670, 5684, 5724, 5840, 5880, 5913, 5936, 6048, 6090, 6132, 6148, 6264, 6351, 6360, 6480, 6496, 6570, 6615, 6678, 6720, 6804, 6960, 7008, 7047, 7056, 7105, 7154, 7155, 7308, 7420, 7560, 7632, 7665, 7685, 7738, 7776, 7791, 7830, 7840, 7884, 7938, 8120, 8176, 8352, 8468, 8480, 8505, 8526, 8586, 8640, 8760, 8820, 8904, 9072, 9135, 9198, 9222, 9280, 9396, 9408, 9540, 9720, 9744, 9855, 10017, 10080, 10176, 10220, 10388, 10440, 10512, 10584, 10585, 10731, 10759, 10962, 11130, 11340, 11368, 11448, 11607, 11680, 11745, 11760, 11826, 11872, 11907, 12096, 12180, 12264, 12296, 12528, 12702, 12720, 12789, 12879, 12960, 12985, 12992, 13140, 13230, 13356, 13608, 13797, 13833, 13920, 14016, 14094, 14112, 14210, 14308, 14310, 14616, 14819, 14840, 15120, 15264, 15330, 15370, 15476, 15552, 15582, 15660, 15680, 15768, 15876, 16240, 16352, 16443, 16695, 16704, 16936, 16960, 17010, 17052, 17172, 17520, 17640, 17739, 17808, 17885, 18144, 18270, 18396, 18444, 18792, 19053, 19080, 19345, 19440, 19488, 19710, 19845, 20034, 20160, 20440, 20776, 20880, 21024, 21168, 21170, 21315, 21462, 21465, 21518, 21924, 22260, 22680, 22736, 22896, 22995, 23055, 23214, 23360, 23373, 23490, 23520, 23652, 23744, 23814, 24360, 24528, 24592, 25056, 25404, 25440, 25578, 25758, 25920, 25970, 26280, 26460, 26712, 27083, 27216, 27405, 27594, 27666, 27840, 28188, 28224, 28420, 28616, 28620, 29232, 29565, 29638, 29680, 30051, 30240, 30528, 30660, 30740, 30952, 31164, 31320, 31536, 31752, 31755, 32193, 32277, 32480, 32704, 32886, 33390, 33872, 34020, 34104, 34344, 34821, 35040, 35235, 35280, 35478, 35616, 35770, 36288, 36540, 36792, 36888, 37584, 38106, 38160, 38367, 38690, 38880, 38955, 38976, 39420, 39690, 40068, 40880, 41391, 41499, 41552, 41760, 42048, 42336, 42340, 42630, 42924, 42930, 43036, 43848, 44457, 44520, 45360, 45472, 45792, 45990, 46110, 46428, 46746, 46980, 47040, 47304, 47628, 48720, 49056, 49184, 49329, 50085, 50112, 50808, 50880, 51156, 51516, 51940, 52560, 52920, 53424, 53655, 53795, 54166, 54432, 54810, 55188, 55332, 56376, 56840, 57159, 57232, 57240, 58035, 58464, 59130, 59276, 59360, 59535, 60102, 60480, 61320, 61480, 61904, 62328, 62640, 63072, 63504, 63510, 63945, 64386, 64395, 64554, 64960, 65772, 66780, 67744, 68040, 68208, 68688, 68985, 69165, 69642, 70080, 70119, 70470, 70560, 70956, 71232, 71540, 73080, 73584, 73776, 74095, 75168, 75313, 76212, 76320, 76734, 77380, 77760, 77910, 78840, 79380, 80136, 81249, 81760, 82215, 82782, 82998, 83104, 83520, 84672, 84680, 85260, 85848, 85860, 86072, 87696, 88695, 88914, 89040, 90153, 90720, 90944, 91584, 91980, 92220, 92856, 93492, 93960, 94608, 95256, 95265, 96579, 96831, 97440, 98112, 98368, 98658, 100170, 101616, 102312, 103032, 103733, 103880, 104463, 105120, 105840, 106848, 107310, 107590, 108332, 108864, 109620, 110376, 110664, 112201, 112752, 113680, 114318, 114464, 114480, 115101, 116070, 116865, 116928, 118260, 118552, 118720, 119070, 120204, 122640, 122960, 123808, 124173, 124497, 124656, 125280, 126144, 127008, 127020, 127890, 128772, 128790, 129108, 131544, 133371, 133560, 135415, 135488, 136080, 136416, 137376, 137970, 138330, 139284, 140238, 140940, 141120, 141912, 143080, 146160, 147168, 147552, 148190, 150255, 150336, 150626, 152424, 152640, 153468, 154760, 155820, 157680, 158760, 160272, 160965, 161385, 162498, 163520, 164430, 165564, 165996, 166208, 169360, 170520, 171477, 171696, 171720, 172144, 174105, 175392, 177390, 177828, 178080, 180306, 181440, 183960, 184440, 185712, 186984, 187920, 189216, 189581, 190512, 190530, 191835, 193158, 193662, 194880, 197316, 200340, 203232, 204624, 206064, 206955, 207466, 207495, 207760, 208926, 210240, 210357, 211680, 213696, 214620, 215180, 216664, 219240, 220752, 221328, 222285, 224402, 225504, 225939, 227360, 228636, 228928, 228960, 230202, 232140, 233730, 236520, 237104, 238140, 240408, 243747, 245280, 245920, 246645, 247616, 248346, 248994, 249312, 250560, 254016, 254040, 255780, 257544, 257580, 258216, 263088, 266742, 267120, 270830, 272160, 272832, 274752, 275940, 276660, 278568, 280476, 281880, 283824, 285795, 286160, 289737, 290493, 292320, 294336, 295104, 296380, 300510, 301252, 304848, 306936, 309520, 311199, 311640, 313389, 315360, 317520, 320544, 321930, 322770, 324996, 328860, 331128, 331992, 336603, 338720, 341040, 342954, 343392, 343440, 344288, 345303, 348210, 350595, 350784, 354780, 355656, 356160, 360612, 367920, 368880, 371424, 373491, 373968, 375840, 376565, 378432, 379162, 381024, 381060, 383670, 386316, 387324, 394632, 400113, 400680, 406245, 406464, 409248, 412128, 413910, 414932, 414990, 415520, 417852, 420714, 423360, 429240, 430360, 433328, 438480, 441504, 442656, 444570, 448804, 450765, 451008, 451878, 454720, 457272, 457920, 460404, 464280, 467460, 473040, 474208, 476280, 480816, 482895, 484155, 487494, 490560, 491840, 493290, 496692, 497988, 498624, 508080, 511560, 514431, 515088, 515160, 516432, 518665, 522315, 526176, 533484, 534240, 541660, 544320, 551880, 553320, 557136, 560952, 561005, 563760, 567648, 568743, 571590, 572320, 575505, 579474, 580986, 584640, 592760, 601020, 602504, 609696, 613872, 619040, 620865, 622398, 622485, 623280, 626778, 630720, 631071, 635040, 641088, 643860, 645540, 649992, 657720, 662256, 663984, 666855, 673206, 677440, 677817, 682080, 685908, 686784, 686880, 688576, 690606, 696420, 701190, 709560, 711312, 721224, 731241, 735840, 737760, 742848, 746982, 747936, 751680, 753130, 758324, 762048, 762120, 767340, 772632, 774648, 785407, 789264, 800226, 801360, 812490, 818496, 824256, 827820, 829864, 829980, 831040, 835704, 841428, 857385, 858480, 860720, 866656, 869211, 871479, 876960, 883008, 885312, 889140, 897608, 901530, 903756, 914544, 920808, 928560, 933597, 934920, 940167, 946080, 947905, 948416, 952560, 961632, 965790, 968310, 974988, 986580, 993384, 995976, 1009809, 1016160, 1023120, 1028862, 1030176, 1030320, 1032864, 1037330, 1044630, 1051785, 1052352, 1066968, 1068480, 1083320, 1103760, 1106640, 1114272, 1121904, 1122010, 1127520, 1129695, 1135296, 1137486, 1143180, 1144640, 1151010, 1158948, 1161972, 1185520, 1200339, 1202040, 1205008, 1218735, 1219392, 1227744, 1238080, 1241730, 1244796, 1244970, 1246560, 1253556, 1262142, 1270080, 1287720, 1291080, 1299984, 1315440, 1324512, 1327968, 1333710, 1346412, 1355634, 1364160, 1371816, 1373760, 1381212, 1392840, 1402380, 1419120, 1422624, 1442448, 1448685, 1452465, 1462482, 1471680, 1475520, 1493964, 1495872, 1506260, 1516648, 1524240, 1534680, 1545264, 1549296, 1555995, 1566945, 1570814, 1578528, 1600452, 1602720, 1624980, 1655640, 1659728, 1659960, 1671408, 1682856, 1683015, 1706229, 1714770, 1716960, 1721440, 1726515, 1733312, 1738422, 1742958, 1753920, 1778280, 1795216, 1803060, 1807512, 1829088, 1841616, 1857120, 1867194, 1867455, 1869840, 1880334, 1892160, 1895810, 1905120, 1923264, 1931580, 1936620, 1949976, 1973160, 1986768, 1991952, 2000565, 2019618, 2032320, 2033451, 2046240, 2057724, 2060352, 2060640, 2065728, 2074660, 2089260, 2103570, 2133936, 2166640, 2193723, 2207520, 2213280, 2228544, 2243808, 2244020, 2255040, 2259390, 2274972, 2286360, 2302020, 2317896, 2323944, 2356221, 2371040, 2400678, 2404080, 2410016, 2437470, 2455488, 2483460, 2489592, 2489940, 2493120, 2507112, 2524284, 2572155, 2575440, 2582160, 2599968, 2614437, 2630880, 2649024, 2655936, 2667420, 2692824, 2711268, 2743632, 2762424, 2785680, 2800791, 2804760, 2838240, 2843715, 2845248, 2884896, 2897370, 2904930, 2924964, 2987928, 3012520, 3029427, 3033296, 3048480, 3069360, 3090528, 3098592, 3111990, 3133890, 3141628, 3155355, 3157056, 3200904, 3205440, 3249960, 3311280, 3319456, 3319920, 3342816, 3365712, 3366030, 3389085, 3412458, 3429540, 3433920, 3442880, 3453030, 3476844, 3485916, 3556560, 3590432, 3601017, 3606120, 3615024, 3656205, 3658176, 3683232, 3714240, 3734388, 3734910, 3739680, 3760668, 3791620, 3810240, 3863160, 3873240, 3899952, 3927035, 3946320, 3973536, 3983904, 4001130, 4039236, 4066902, 4092480, 4115448, 4121280, 4149320, 4178520, 4207140, 4267872, 4333280, 4346055, 4357395, 4387446, 4415040, 4426560, 4487616, 4488040, 4518780, 4549944, 4572720, 4604040, 4635792, 4647888, 4667985, 4700835, 4712442, 4742080, 4801356, 4808160, 4820032, 4874940, 4966920, 4979184, 4979880, 5014224, 5048568, 5049045, 5118687, 5144310, 5150880, 5164320, 5199936, 5228874, 5261760, 5334840, 5385648, 5422536, 5487264, 5497849, 5524848, 5571360, 5601582, 5609520, 5676480, 5687430, 5769792, 5794740, 5809860, 5849928, 5975856, 6001695, 6025040, 6058854, 6066592, 6096960, 6100353, 6138720, 6181056, 6197184, 6223980, 6267780, 6283256, 6310710, 6401808, 6499920, 6581169, 6622560, 6638912, 6639840, 6685632, 6731424, 6732060, 6778170, 6824916, 6859080, 6906060, 6953688, 6971832, 7068663, 7113120, 7180864, 7202034, 7212240, 7230048, 7312410, 7366464, 7468776, 7469820, 7479360, 7521336, 7583240, 7726320, 7746480, 7799904, 7854070, 7892640, 7947072, 7967808, 8002260, 8078472, 8133804, 8230896, 8298640, 8357040, 8402373, 8414280, 8531145, 8535744, 8666560, 8692110, 8714790, 8774892, 8976080, 9037560, 9088281, 9099888, 9145440, 9208080, 9271584, 9295776, 9335970, 9401670, 9424884, 9602712, 9616320, 9749880, 9933840, 9958368, 9959760, 10028448, 10097136, 10098090, 10167255, 10237374, 10288620, 10301760, 10328640, 10457748, 10669680, 10771296, 10845072, 10968615, 10974528, 10995698, 11049696, 11142720, 11203164, 11219040, 11374860, 11589480, 11619720, 11699856, 11781105, 11951712, 12003390, 12050080, 12117708, 12133184, 12200706, 12277440, 12447960, 12535560, 12566512, 12621420, 12803616, 12999840, 13072185, 13162338, 13245120, 13279680, 13462848, 13464120, 13556340, 13649832, 13718160, 13812120, 13907376, 13943664, 14003955, 14137326, 14226240, 14404068, 14424480, 14460096, 14624820, 14937552, 14939640, 15042672, 15147135, 15166480, 15356061, 15452640, 15492960, 15599808, 15708140, 15785280, 16004520, 16156944, 16267608, 16461792, 16493547, 16597280, 16714080, 16804746, 16828560, 17062290, 17384220, 17429580, 17549784, 17952160, 18005085, 18075120, 18176562, 18199776, 18290880, 18301059, 18416160, 18543168, 18591552, 18671940, 18803340, 18849768, 19205424, 19499760, 19867680, 19916736, 19919520, 20056896, 20194272, 20196180, 20334510, 20474748, 20577240, 20915496, 21205989, 21339360, 21542592, 21690144, 21937230, 21991396, 22099392, 22406328, 22438080, 22749720, 23178960, 23239440, 23399712, 23562210, 23903424, 24006780, 24100160, 24235416, 24401412, 24895920, 25071120, 25133024, 25207119, 25242840, 25593435, 25607232, 25999680, 26144370, 26324676, 26928240, 27112680, 27264843, 27299664, 27436320, 27489245, 27624240, 27814752, 27887328, 28007910, 28274652, 28808136, 28848960, 29249640, 29875104, 29879280, 30085344, 30294270, 30332960, 30501765, 30712122, 30905280, 30985920, 31416280, 32009040, 32313888, 32535216, 32905845, 32923584, 32987094, 33194560, 33428160, 33609492, 33657120, 34124580, 34768440, 34859160, 35099568, 35343315, 35904320, 36010170, 36150240, 36353124, 36399552, 36602118, 36832320, 37343880, 37606680, 37699536, 38410848, 38999520, 39735360, 39839040, 40388544, 40392360, 40669020, 40949496, 41154480, 41830992, 42011865, 42411978, 42678720, 43380288, 43874460, 43982792, 44812656, 45441405, 45499440, 46068183, 46357920, 46478880, 46799424, 47124420, 48013560, 48470832, 48802824, 49480641, 49791840, 50142240, 50266048, 50414238, 50485680, 51186870, 52288740, 52649352, 53856480, 54225360, 54529686, 54599328, 54872640, 54978490, 55248480, 55629504, 55774656, 56015820, 56549304, 57616272, 58499280, 59750208, 59758560, 60170688, 60588540, 60665920, 61003530, 61424244, 62832560, 63617967, 64018080, 64627776, 65070432, 65811690, 65974188, 67218984, 67314240, 68249160, 69536880, 69718320, 70199136, 70686630, 72020340, 72300480, 72706248, 73204236, 74687760, 75213360, 75399072, 76780305, 76821696, 77999040, 80784720, 81338040, 81898992, 82308960, 82467735, 83661984, 84023730, 84823956, 87748920, 87965584, 89625312, 90882810, 90998880, 91505295, 92136366, 92715840, 92957760, 94248840, 96027120, 96941664, 97605648, 98961282, 99583680, 100284480, 100828476, 100971360, 102373740, 104577480, 105298704, 106029945, 107712960, 108450720, 109059372, 109198656, 109956980, 110496960, 112031640, 113098608, 115232544, 116998560, 119517120, 121177080, 122007060, 122848488, 125665120, 126035595, 127235934, 128036160, 130140864, 131623380, 131948376, 134437968, 136324215, 136498320, 139073760, 139436640, 140398272, 141373260, 144040680, 145412496, 146408472, 148441923, 149375520, 150426720, 150798144, 153560610, 161569440, 162676080, 163797984, 164617920, 164935470, 167323968, 168047460, 169647912, 175497840, 175931168, 179250624, 181765620, 181997760, 183010590, 184272732, 188497680, 190853901, 192054240, 193883328, 195211296, 197922564, 201656952, 201942720, 204747480, 209154960, 210597408, 212059890, 216901440, 218118744, 219913960, 224063280, 226197216, 230340915, 230465088, 233997120, 242354160, 244014120, 245696976, 247403205, 251330240, 252071190, 254471868, 263246760, 263896752, 268875936, 272648430, 272996640, 278147520, 278873280, 282746520, 288081360, 290824992, 292816944, 296883846, 298751040, 300853440, 307121220, 318089835, 323138880, 325352160, 327595968, 329870940, 336094920, 339295824, 350995680, 351862336, 363531240, 366021180, 368545464, 376995360, 381707802, 384108480, 390422592, 395845128, 403313904, 409494960, 418309920, 421194816, 424119780, 436237488, 439827920, 445325769, 448126560, 452394432, 460681830, 484708320, 488028240, 491393952, 494806410, 504142380, 508943736, 526493520, 527793504, 537751872, 545296860, 545993280, 565493040, 576162720, 581649984, 585633888, 593767692, 614242440, 636179670, 650704320, 659741880, 672189840, 678591648, 701991360, 727062480, 732042360, 737090928, 742209615, 753990720, 763415604, 791690256, 806627808, 818989920, 836619840, 848239560, 872474976, 879655840, 890651538, 896253120, 921363660, 954269505, 969416640, 976056480, 982787904, 989612820, 1008284760, 1017887472, 1052987040, 1055587008, 1090593720, 1130986080, 1152325440, 1171267776, 1187535384, 1228484880, 1272359340, 1319483760, 1335977307, 1344379680, 1357183296, 1454124960, 1464084720, 1474181856, 1484419230, 1526831208, 1583380512, 1613255616, 1637979840, 1696479120, 1744949952, 1759311680, 1781303076, 1842727320, 1908539010, 1952112960, 1979225640, 2016569520, 2035774944, 2105974080, 2181187440, 2226628845, 2261972160, 2375070768, 2456969760, 2544718680, 2638967520, 2671954614, 2688759360, 2908249920, 2928169440, 2948363712, 2968838460, 3053662416, 3166761024, 3392958240, 3562606152, 3685454640, 3817078020, 3958451280, 4033139040, 4071549888, 4362374880, 4453257690, 4750141536, 4913939520, 5089437360, 5277935040, 5343909228, 5856338880, 5937676920, 6107324832, 6679886535, 6785916480, 7125212304, 7370909280, 7634156040, 7916902560, 8066278080, 8724749760, 8906515380, 9500283072, 10178874720, 10687818456, 11875353840, 12214649664, 13359773070, 14250424608, 14741818560, 15268312080, 15833805120, 17813030760, 20357749440, 21375636912, 23750707680, 26719546140, 28500849216, 30536624160, 35626061520, 42751273824, 47501415360, 53439092280, 61073248320, 71252123040, 85502547648, 106878184560, 142504246080, 213756369120, 427512738240]

約数ペア:

[(1, 427512738240), (2, 213756369120), (3, 142504246080), (4, 106878184560), (5, 85502547648), (6, 71252123040), (7, 61073248320), (8, 53439092280), (9, 47501415360), (10, 42751273824), (12, 35626061520), (14, 30536624160), (15, 28500849216), (16, 26719546140), (18, 23750707680), (20, 21375636912), (21, 20357749440), (24, 17813030760), (27, 15833805120), (28, 15268312080), (29, 14741818560), (30, 14250424608), (32, 13359773070), (35, 12214649664), (36, 11875353840), (40, 10687818456), (42, 10178874720), (45, 9500283072), (48, 8906515380), (49, 8724749760), (53, 8066278080), (54, 7916902560), (56, 7634156040), (58, 7370909280), (60, 7125212304), (63, 6785916480), (64, 6679886535), (70, 6107324832), (72, 5937676920), (73, 5856338880), (80, 5343909228), (81, 5277935040), (84, 5089437360), (87, 4913939520), (90, 4750141536), (96, 4453257690), (98, 4362374880), (105, 4071549888), (106, 4033139040), (108, 3958451280), (112, 3817078020), (116, 3685454640), (120, 3562606152), (126, 3392958240), (135, 3166761024), (140, 3053662416), (144, 2968838460), (145, 2948363712), (146, 2928169440), (147, 2908249920), (159, 2688759360), (160, 2671954614), (162, 2638967520), (168, 2544718680), (174, 2456969760), (180, 2375070768), (189, 2261972160), (192, 2226628845), (196, 2181187440), (203, 2105974080), (210, 2035774944), (212, 2016569520), (216, 1979225640), (219, 1952112960), (224, 1908539010), (232, 1842727320), (240, 1781303076), (243, 1759311680), (245, 1744949952), (252, 1696479120), (261, 1637979840), (265, 1613255616), (270, 1583380512), (280, 1526831208), (288, 1484419230), (290, 1474181856), (292, 1464084720), (294, 1454124960), (315, 1357183296), (318, 1344379680), (320, 1335977307), (324, 1319483760), (336, 1272359340), (348, 1228484880), (360, 1187535384), (365, 1171267776), (371, 1152325440), (378, 1130986080), (392, 1090593720), (405, 1055587008), (406, 1052987040), (420, 1017887472), (424, 1008284760), (432, 989612820), (435, 982787904), (438, 976056480), (441, 969416640), (448, 954269505), (464, 921363660), (477, 896253120), (480, 890651538), (486, 879655840), (490, 872474976), (504, 848239560), (511, 836619840), (522, 818989920), (530, 806627808), (540, 791690256), (560, 763415604), (567, 753990720), (576, 742209615), (580, 737090928), (584, 732042360), (588, 727062480), (609, 701991360), (630, 678591648), (636, 672189840), (648, 659741880), (657, 650704320), (672, 636179670), (696, 614242440), (720, 593767692), (730, 585633888), (735, 581649984), (742, 576162720), (756, 565493040), (783, 545993280), (784, 545296860), (795, 537751872), (810, 527793504), (812, 526493520), (840, 508943736), (848, 504142380), (864, 494806410), (870, 491393952), (876, 488028240), (882, 484708320), (928, 460681830), (945, 452394432), (954, 448126560), (960, 445325769), (972, 439827920), (980, 436237488), (1008, 424119780), (1015, 421194816), (1022, 418309920), (1044, 409494960), (1060, 403313904), (1080, 395845128), (1095, 390422592), (1113, 384108480), (1120, 381707802), (1134, 376995360), (1160, 368545464), (1168, 366021180), (1176, 363531240), (1215, 351862336), (1218, 350995680), (1260, 339295824), (1272, 336094920), (1296, 329870940), (1305, 327595968), (1314, 325352160), (1323, 323138880), (1344, 318089835), (1392, 307121220), (1421, 300853440), (1431, 298751040), (1440, 296883846), (1460, 292816944), (1470, 290824992), (1484, 288081360), (1512, 282746520), (1533, 278873280), (1537, 278147520), (1566, 272996640), (1568, 272648430), (1590, 268875936), (1620, 263896752), (1624, 263246760), (1680, 254471868), (1696, 252071190), (1701, 251330240), (1728, 247403205), (1740, 245696976), (1752, 244014120), (1764, 242354160), (1827, 233997120), (1855, 230465088), (1856, 230340915), (1890, 226197216), (1908, 224063280), (1944, 219913960), (1960, 218118744), (1971, 216901440), (2016, 212059890), (2030, 210597408), (2044, 209154960), (2088, 204747480), (2117, 201942720), (2120, 201656952), (2160, 197922564), (2190, 195211296), (2205, 193883328), (2226, 192054240), (2240, 190853901), (2268, 188497680), (2320, 184272732), (2336, 183010590), (2349, 181997760), (2352, 181765620), (2385, 179250624), (2430, 175931168), (2436, 175497840), (2520, 169647912), (2544, 168047460), (2555, 167323968), (2592, 164935470), (2597, 164617920), (2610, 163797984), (2628, 162676080), (2646, 161569440), (2784, 153560610), (2835, 150798144), (2842, 150426720), (2862, 149375520), (2880, 148441923), (2920, 146408472), (2940, 145412496), (2968, 144040680), (3024, 141373260), (3045, 140398272), (3066, 139436640), (3074, 139073760), (3132, 136498320), (3136, 136324215), (3180, 134437968), (3240, 131948376), (3248, 131623380), (3285, 130140864), (3339, 128036160), (3360, 127235934), (3392, 126035595), (3402, 125665120), (3480, 122848488), (3504, 122007060), (3528, 121177080), (3577, 119517120), (3654, 116998560), (3710, 115232544), (3780, 113098608), (3816, 112031640), (3869, 110496960), (3888, 109956980), (3915, 109198656), (3920, 109059372), (3942, 108450720), (3969, 107712960), (4032, 106029945), (4060, 105298704), (4088, 104577480), (4176, 102373740), (4234, 100971360), (4240, 100828476), (4263, 100284480), (4293, 99583680), (4320, 98961282), (4380, 97605648), (4410, 96941664), (4452, 96027120), (4536, 94248840), (4599, 92957760), (4611, 92715840), (4640, 92136366), (4672, 91505295), (4698, 90998880), (4704, 90882810), (4770, 89625312), (4860, 87965584), (4872, 87748920), (5040, 84823956), (5088, 84023730), (5110, 83661984), (5184, 82467735), (5194, 82308960), (5220, 81898992), (5256, 81338040), (5292, 80784720), (5481, 77999040), (5565, 76821696), (5568, 76780305), (5670, 75399072), (5684, 75213360), (5724, 74687760), (5840, 73204236), (5880, 72706248), (5913, 72300480), (5936, 72020340), (6048, 70686630), (6090, 70199136), (6132, 69718320), (6148, 69536880), (6264, 68249160), (6351, 67314240), (6360, 67218984), (6480, 65974188), (6496, 65811690), (6570, 65070432), (6615, 64627776), (6678, 64018080), (6720, 63617967), (6804, 62832560), (6960, 61424244), (7008, 61003530), (7047, 60665920), (7056, 60588540), (7105, 60170688), (7154, 59758560), (7155, 59750208), (7308, 58499280), (7420, 57616272), (7560, 56549304), (7632, 56015820), (7665, 55774656), (7685, 55629504), (7738, 55248480), (7776, 54978490), (7791, 54872640), (7830, 54599328), (7840, 54529686), (7884, 54225360), (7938, 53856480), (8120, 52649352), (8176, 52288740), (8352, 51186870), (8468, 50485680), (8480, 50414238), (8505, 50266048), (8526, 50142240), (8586, 49791840), (8640, 49480641), (8760, 48802824), (8820, 48470832), (8904, 48013560), (9072, 47124420), (9135, 46799424), (9198, 46478880), (9222, 46357920), (9280, 46068183), (9396, 45499440), (9408, 45441405), (9540, 44812656), (9720, 43982792), (9744, 43874460), (9855, 43380288), (10017, 42678720), (10080, 42411978), (10176, 42011865), (10220, 41830992), (10388, 41154480), (10440, 40949496), (10512, 40669020), (10584, 40392360), (10585, 40388544), (10731, 39839040), (10759, 39735360), (10962, 38999520), (11130, 38410848), (11340, 37699536), (11368, 37606680), (11448, 37343880), (11607, 36832320), (11680, 36602118), (11745, 36399552), (11760, 36353124), (11826, 36150240), (11872, 36010170), (11907, 35904320), (12096, 35343315), (12180, 35099568), (12264, 34859160), (12296, 34768440), (12528, 34124580), (12702, 33657120), (12720, 33609492), (12789, 33428160), (12879, 33194560), (12960, 32987094), (12985, 32923584), (12992, 32905845), (13140, 32535216), (13230, 32313888), (13356, 32009040), (13608, 31416280), (13797, 30985920), (13833, 30905280), (13920, 30712122), (14016, 30501765), (14094, 30332960), (14112, 30294270), (14210, 30085344), (14308, 29879280), (14310, 29875104), (14616, 29249640), (14819, 28848960), (14840, 28808136), (15120, 28274652), (15264, 28007910), (15330, 27887328), (15370, 27814752), (15476, 27624240), (15552, 27489245), (15582, 27436320), (15660, 27299664), (15680, 27264843), (15768, 27112680), (15876, 26928240), (16240, 26324676), (16352, 26144370), (16443, 25999680), (16695, 25607232), (16704, 25593435), (16936, 25242840), (16960, 25207119), (17010, 25133024), (17052, 25071120), (17172, 24895920), (17520, 24401412), (17640, 24235416), (17739, 24100160), (17808, 24006780), (17885, 23903424), (18144, 23562210), (18270, 23399712), (18396, 23239440), (18444, 23178960), (18792, 22749720), (19053, 22438080), (19080, 22406328), (19345, 22099392), (19440, 21991396), (19488, 21937230), (19710, 21690144), (19845, 21542592), (20034, 21339360), (20160, 21205989), (20440, 20915496), (20776, 20577240), (20880, 20474748), (21024, 20334510), (21168, 20196180), (21170, 20194272), (21315, 20056896), (21462, 19919520), (21465, 19916736), (21518, 19867680), (21924, 19499760), (22260, 19205424), (22680, 18849768), (22736, 18803340), (22896, 18671940), (22995, 18591552), (23055, 18543168), (23214, 18416160), (23360, 18301059), (23373, 18290880), (23490, 18199776), (23520, 18176562), (23652, 18075120), (23744, 18005085), (23814, 17952160), (24360, 17549784), (24528, 17429580), (24592, 17384220), (25056, 17062290), (25404, 16828560), (25440, 16804746), (25578, 16714080), (25758, 16597280), (25920, 16493547), (25970, 16461792), (26280, 16267608), (26460, 16156944), (26712, 16004520), (27083, 15785280), (27216, 15708140), (27405, 15599808), (27594, 15492960), (27666, 15452640), (27840, 15356061), (28188, 15166480), (28224, 15147135), (28420, 15042672), (28616, 14939640), (28620, 14937552), (29232, 14624820), (29565, 14460096), (29638, 14424480), (29680, 14404068), (30051, 14226240), (30240, 14137326), (30528, 14003955), (30660, 13943664), (30740, 13907376), (30952, 13812120), (31164, 13718160), (31320, 13649832), (31536, 13556340), (31752, 13464120), (31755, 13462848), (32193, 13279680), (32277, 13245120), (32480, 13162338), (32704, 13072185), (32886, 12999840), (33390, 12803616), (33872, 12621420), (34020, 12566512), (34104, 12535560), (34344, 12447960), (34821, 12277440), (35040, 12200706), (35235, 12133184), (35280, 12117708), (35478, 12050080), (35616, 12003390), (35770, 11951712), (36288, 11781105), (36540, 11699856), (36792, 11619720), (36888, 11589480), (37584, 11374860), (38106, 11219040), (38160, 11203164), (38367, 11142720), (38690, 11049696), (38880, 10995698), (38955, 10974528), (38976, 10968615), (39420, 10845072), (39690, 10771296), (40068, 10669680), (40880, 10457748), (41391, 10328640), (41499, 10301760), (41552, 10288620), (41760, 10237374), (42048, 10167255), (42336, 10098090), (42340, 10097136), (42630, 10028448), (42924, 9959760), (42930, 9958368), (43036, 9933840), (43848, 9749880), (44457, 9616320), (44520, 9602712), (45360, 9424884), (45472, 9401670), (45792, 9335970), (45990, 9295776), (46110, 9271584), (46428, 9208080), (46746, 9145440), (46980, 9099888), (47040, 9088281), (47304, 9037560), (47628, 8976080), (48720, 8774892), (49056, 8714790), (49184, 8692110), (49329, 8666560), (50085, 8535744), (50112, 8531145), (50808, 8414280), (50880, 8402373), (51156, 8357040), (51516, 8298640), (51940, 8230896), (52560, 8133804), (52920, 8078472), (53424, 8002260), (53655, 7967808), (53795, 7947072), (54166, 7892640), (54432, 7854070), (54810, 7799904), (55188, 7746480), (55332, 7726320), (56376, 7583240), (56840, 7521336), (57159, 7479360), (57232, 7469820), (57240, 7468776), (58035, 7366464), (58464, 7312410), (59130, 7230048), (59276, 7212240), (59360, 7202034), (59535, 7180864), (60102, 7113120), (60480, 7068663), (61320, 6971832), (61480, 6953688), (61904, 6906060), (62328, 6859080), (62640, 6824916), (63072, 6778170), (63504, 6732060), (63510, 6731424), (63945, 6685632), (64386, 6639840), (64395, 6638912), (64554, 6622560), (64960, 6581169), (65772, 6499920), (66780, 6401808), (67744, 6310710), (68040, 6283256), (68208, 6267780), (68688, 6223980), (68985, 6197184), (69165, 6181056), (69642, 6138720), (70080, 6100353), (70119, 6096960), (70470, 6066592), (70560, 6058854), (70956, 6025040), (71232, 6001695), (71540, 5975856), (73080, 5849928), (73584, 5809860), (73776, 5794740), (74095, 5769792), (75168, 5687430), (75313, 5676480), (76212, 5609520), (76320, 5601582), (76734, 5571360), (77380, 5524848), (77760, 5497849), (77910, 5487264), (78840, 5422536), (79380, 5385648), (80136, 5334840), (81249, 5261760), (81760, 5228874), (82215, 5199936), (82782, 5164320), (82998, 5150880), (83104, 5144310), (83520, 5118687), (84672, 5049045), (84680, 5048568), (85260, 5014224), (85848, 4979880), (85860, 4979184), (86072, 4966920), (87696, 4874940), (88695, 4820032), (88914, 4808160), (89040, 4801356), (90153, 4742080), (90720, 4712442), (90944, 4700835), (91584, 4667985), (91980, 4647888), (92220, 4635792), (92856, 4604040), (93492, 4572720), (93960, 4549944), (94608, 4518780), (95256, 4488040), (95265, 4487616), (96579, 4426560), (96831, 4415040), (97440, 4387446), (98112, 4357395), (98368, 4346055), (98658, 4333280), (100170, 4267872), (101616, 4207140), (102312, 4178520), (103032, 4149320), (103733, 4121280), (103880, 4115448), (104463, 4092480), (105120, 4066902), (105840, 4039236), (106848, 4001130), (107310, 3983904), (107590, 3973536), (108332, 3946320), (108864, 3927035), (109620, 3899952), (110376, 3873240), (110664, 3863160), (112201, 3810240), (112752, 3791620), (113680, 3760668), (114318, 3739680), (114464, 3734910), (114480, 3734388), (115101, 3714240), (116070, 3683232), (116865, 3658176), (116928, 3656205), (118260, 3615024), (118552, 3606120), (118720, 3601017), (119070, 3590432), (120204, 3556560), (122640, 3485916), (122960, 3476844), (123808, 3453030), (124173, 3442880), (124497, 3433920), (124656, 3429540), (125280, 3412458), (126144, 3389085), (127008, 3366030), (127020, 3365712), (127890, 3342816), (128772, 3319920), (128790, 3319456), (129108, 3311280), (131544, 3249960), (133371, 3205440), (133560, 3200904), (135415, 3157056), (135488, 3155355), (136080, 3141628), (136416, 3133890), (137376, 3111990), (137970, 3098592), (138330, 3090528), (139284, 3069360), (140238, 3048480), (140940, 3033296), (141120, 3029427), (141912, 3012520), (143080, 2987928), (146160, 2924964), (147168, 2904930), (147552, 2897370), (148190, 2884896), (150255, 2845248), (150336, 2843715), (150626, 2838240), (152424, 2804760), (152640, 2800791), (153468, 2785680), (154760, 2762424), (155820, 2743632), (157680, 2711268), (158760, 2692824), (160272, 2667420), (160965, 2655936), (161385, 2649024), (162498, 2630880), (163520, 2614437), (164430, 2599968), (165564, 2582160), (165996, 2575440), (166208, 2572155), (169360, 2524284), (170520, 2507112), (171477, 2493120), (171696, 2489940), (171720, 2489592), (172144, 2483460), (174105, 2455488), (175392, 2437470), (177390, 2410016), (177828, 2404080), (178080, 2400678), (180306, 2371040), (181440, 2356221), (183960, 2323944), (184440, 2317896), (185712, 2302020), (186984, 2286360), (187920, 2274972), (189216, 2259390), (189581, 2255040), (190512, 2244020), (190530, 2243808), (191835, 2228544), (193158, 2213280), (193662, 2207520), (194880, 2193723), (197316, 2166640), (200340, 2133936), (203232, 2103570), (204624, 2089260), (206064, 2074660), (206955, 2065728), (207466, 2060640), (207495, 2060352), (207760, 2057724), (208926, 2046240), (210240, 2033451), (210357, 2032320), (211680, 2019618), (213696, 2000565), (214620, 1991952), (215180, 1986768), (216664, 1973160), (219240, 1949976), (220752, 1936620), (221328, 1931580), (222285, 1923264), (224402, 1905120), (225504, 1895810), (225939, 1892160), (227360, 1880334), (228636, 1869840), (228928, 1867455), (228960, 1867194), (230202, 1857120), (232140, 1841616), (233730, 1829088), (236520, 1807512), (237104, 1803060), (238140, 1795216), (240408, 1778280), (243747, 1753920), (245280, 1742958), (245920, 1738422), (246645, 1733312), (247616, 1726515), (248346, 1721440), (248994, 1716960), (249312, 1714770), (250560, 1706229), (254016, 1683015), (254040, 1682856), (255780, 1671408), (257544, 1659960), (257580, 1659728), (258216, 1655640), (263088, 1624980), (266742, 1602720), (267120, 1600452), (270830, 1578528), (272160, 1570814), (272832, 1566945), (274752, 1555995), (275940, 1549296), (276660, 1545264), (278568, 1534680), (280476, 1524240), (281880, 1516648), (283824, 1506260), (285795, 1495872), (286160, 1493964), (289737, 1475520), (290493, 1471680), (292320, 1462482), (294336, 1452465), (295104, 1448685), (296380, 1442448), (300510, 1422624), (301252, 1419120), (304848, 1402380), (306936, 1392840), (309520, 1381212), (311199, 1373760), (311640, 1371816), (313389, 1364160), (315360, 1355634), (317520, 1346412), (320544, 1333710), (321930, 1327968), (322770, 1324512), (324996, 1315440), (328860, 1299984), (331128, 1291080), (331992, 1287720), (336603, 1270080), (338720, 1262142), (341040, 1253556), (342954, 1246560), (343392, 1244970), (343440, 1244796), (344288, 1241730), (345303, 1238080), (348210, 1227744), (350595, 1219392), (350784, 1218735), (354780, 1205008), (355656, 1202040), (356160, 1200339), (360612, 1185520), (367920, 1161972), (368880, 1158948), (371424, 1151010), (373491, 1144640), (373968, 1143180), (375840, 1137486), (376565, 1135296), (378432, 1129695), (379162, 1127520), (381024, 1122010), (381060, 1121904), (383670, 1114272), (386316, 1106640), (387324, 1103760), (394632, 1083320), (400113, 1068480), (400680, 1066968), (406245, 1052352), (406464, 1051785), (409248, 1044630), (412128, 1037330), (413910, 1032864), (414932, 1030320), (414990, 1030176), (415520, 1028862), (417852, 1023120), (420714, 1016160), (423360, 1009809), (429240, 995976), (430360, 993384), (433328, 986580), (438480, 974988), (441504, 968310), (442656, 965790), (444570, 961632), (448804, 952560), (450765, 948416), (451008, 947905), (451878, 946080), (454720, 940167), (457272, 934920), (457920, 933597), (460404, 928560), (464280, 920808), (467460, 914544), (473040, 903756), (474208, 901530), (476280, 897608), (480816, 889140), (482895, 885312), (484155, 883008), (487494, 876960), (490560, 871479), (491840, 869211), (493290, 866656), (496692, 860720), (497988, 858480), (498624, 857385), (508080, 841428), (511560, 835704), (514431, 831040), (515088, 829980), (515160, 829864), (516432, 827820), (518665, 824256), (522315, 818496), (526176, 812490), (533484, 801360), (534240, 800226), (541660, 789264), (544320, 785407), (551880, 774648), (553320, 772632), (557136, 767340), (560952, 762120), (561005, 762048), (563760, 758324), (567648, 753130), (568743, 751680), (571590, 747936), (572320, 746982), (575505, 742848), (579474, 737760), (580986, 735840), (584640, 731241), (592760, 721224), (601020, 711312), (602504, 709560), (609696, 701190), (613872, 696420), (619040, 690606), (620865, 688576), (622398, 686880), (622485, 686784), (623280, 685908), (626778, 682080), (630720, 677817), (631071, 677440), (635040, 673206), (641088, 666855), (643860, 663984), (645540, 662256), (649992, 657720)]