395320590720

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 107, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 214, 216, 220, 228, 240, 242, 248, 264, 270, 279, 285, 288, 297, 304, 310, 320, 321, 324, 330, 341, 342, 352, 360, 363, 372, 380, 384, 396, 405, 418, 428, 432, 440, 456, 465, 480, 484, 495, 496, 513, 528, 535, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 642, 648, 660, 682, 684, 704, 720, 726, 744, 760, 792, 810, 836, 837, 855, 856, 864, 880, 891, 912, 930, 960, 963, 968, 990, 992, 1023, 1026, 1045, 1056, 1070, 1080, 1089, 1116, 1140, 1152, 1177, 1178, 1188, 1210, 1216, 1240, 1254, 1284, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1452, 1485, 1488, 1520, 1539, 1584, 1605, 1620, 1672, 1674, 1705, 1710, 1712, 1728, 1760, 1767, 1782, 1815, 1824, 1860, 1881, 1920, 1926, 1936, 1980, 1984, 2033, 2046, 2052, 2090, 2112, 2140, 2160, 2178, 2232, 2280, 2299, 2354, 2356, 2376, 2420, 2432, 2480, 2508, 2511, 2565, 2568, 2592, 2640, 2728, 2736, 2790, 2880, 2889, 2904, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3210, 3240, 3267, 3317, 3344, 3348, 3410, 3420, 3424, 3456, 3520, 3531, 3534, 3564, 3630, 3648, 3720, 3751, 3762, 3852, 3872, 3960, 3968, 4066, 4092, 4104, 4180, 4185, 4224, 4280, 4320, 4356, 4455, 4464, 4560, 4598, 4708, 4712, 4752, 4815, 4840, 4960, 5016, 5022, 5115, 5130, 5136, 5184, 5280, 5301, 5445, 5456, 5472, 5580, 5643, 5760, 5778, 5808, 5885, 5890, 5940, 5952, 6080, 6099, 6138, 6156, 6270, 6336, 6420, 6479, 6480, 6534, 6634, 6688, 6696, 6820, 6840, 6848, 6897, 7040, 7062, 7068, 7128, 7260, 7296, 7440, 7502, 7524, 7695, 7704, 7744, 7920, 8132, 8184, 8208, 8360, 8370, 8560, 8640, 8667, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9405, 9416, 9424, 9504, 9630, 9680, 9801, 9920, 9951, 10032, 10044, 10165, 10230, 10260, 10272, 10368, 10560, 10593, 10602, 10890, 10912, 10944, 11160, 11253, 11286, 11495, 11556, 11616, 11770, 11780, 11880, 11904, 12160, 12198, 12276, 12312, 12540, 12555, 12672, 12840, 12947, 12958, 12960, 13068, 13268, 13376, 13392, 13640, 13680, 13696, 13794, 14124, 14136, 14256, 14445, 14520, 14880, 15004, 15048, 15345, 15390, 15408, 15488, 15840, 15903, 16264, 16335, 16368, 16416, 16585, 16720, 16740, 16929, 17120, 17280, 17334, 17424, 17655, 17670, 17820, 17856, 18240, 18297, 18392, 18414, 18755, 18810, 18832, 18848, 19008, 19260, 19360, 19437, 19602, 19840, 19902, 20064, 20088, 20330, 20460, 20520, 20544, 20691, 21120, 21186, 21204, 21780, 21824, 21888, 22320, 22363, 22506, 22572, 22990, 23112, 23232, 23540, 23560, 23760, 24396, 24552, 24624, 25080, 25110, 25680, 25894, 25916, 25920, 26136, 26505, 26536, 26752, 26784, 27280, 27360, 27588, 27621, 28215, 28248, 28272, 28512, 28890, 29040, 29760, 29853, 30008, 30096, 30495, 30690, 30780, 30816, 31680, 31779, 31806, 32395, 32528, 32670, 32736, 32832, 33170, 33440, 33480, 33759, 33858, 34240, 34485, 34668, 34848, 35310, 35340, 35640, 35712, 36480, 36487, 36594, 36784, 36828, 37510, 37620, 37664, 37696, 38016, 38520, 38720, 38841, 38874, 39204, 39804, 40128, 40176, 40660, 40920, 41040, 41088, 41382, 42372, 42408, 43335, 43560, 43648, 44640, 44726, 45012, 45144, 45980, 46035, 46224, 46464, 47080, 47120, 47520, 47709, 48792, 49005, 49104, 49248, 49755, 50160, 50220, 51360, 51788, 51832, 51840, 52272, 52965, 53010, 53072, 53568, 54560, 54720, 54891, 55176, 55242, 56265, 56430, 56496, 56544, 57024, 57780, 58080, 58311, 59520, 59706, 60016, 60192, 60990, 61380, 61560, 61632, 62073, 63023, 63360, 63558, 63612, 64735, 64790, 65056, 65340, 65472, 65664, 66340, 66880, 66960, 67089, 67518, 67716, 68480, 68970, 69336, 69696, 70620, 70680, 71269, 71280, 72974, 73188, 73568, 73656, 75020, 75240, 75328, 75392, 77040, 77440, 77682, 77748, 78408, 79515, 79608, 80256, 80352, 81320, 81840, 82080, 82764, 84645, 84744, 84816, 86670, 87120, 89280, 89452, 89559, 90024, 90288, 91485, 91960, 92070, 92448, 94160, 94240, 95040, 95337, 95418, 97185, 97584, 98010, 98208, 98496, 99510, 100320, 100440, 101277, 102720, 103455, 103576, 103664, 104544, 105930, 106020, 106144, 107136, 109120, 109440, 109461, 109782, 110352, 110484, 111815, 112530, 112860, 112992, 113088, 114048, 115560, 116160, 116523, 116622, 119412, 120032, 120384, 121980, 122760, 123120, 123264, 124146, 126046, 127116, 127224, 129470, 129580, 130112, 130680, 130944, 132680, 133760, 133920, 134178, 135036, 135432, 137940, 138105, 138672, 139392, 141240, 141360, 142538, 142560, 145948, 146376, 147136, 147312, 149265, 150040, 150480, 150656, 154080, 155364, 155496, 156816, 158895, 159030, 159216, 160704, 162640, 163680, 164160, 164673, 165528, 168795, 169290, 169488, 169632, 173340, 174240, 174933, 178560, 178904, 179118, 180048, 180576, 182435, 182970, 183920, 184140, 184896, 186219, 188320, 188480, 189069, 190080, 190674, 190836, 194205, 194370, 195168, 196020, 196416, 196992, 199020, 200640, 200880, 201267, 202554, 205440, 206910, 207152, 207328, 209088, 211860, 212040, 212288, 213807, 218240, 218922, 219564, 220704, 220968, 223630, 225060, 225720, 225984, 226176, 231120, 232320, 233046, 233244, 238545, 238824, 240064, 240768, 243960, 245520, 245993, 246240, 248292, 252092, 254232, 254448, 258940, 259160, 260224, 261360, 265360, 267840, 268356, 268677, 270072, 270864, 274455, 275880, 276210, 277344, 282480, 282720, 285076, 285120, 291555, 291896, 292752, 294272, 294624, 298530, 300080, 300960, 303831, 308160, 310365, 310728, 310992, 313632, 315115, 317790, 318060, 318432, 321408, 325280, 327360, 328320, 328383, 329346, 331056, 335445, 337590, 338580, 338976, 339264, 346680, 348480, 349569, 349866, 356345, 357808, 358236, 360096, 361152, 364870, 365940, 367840, 368280, 369792, 372438, 376640, 376960, 378138, 381348, 381672, 388410, 388740, 390336, 392040, 392832, 398040, 401280, 401357, 401760, 402534, 405108, 413820, 414304, 414656, 418176, 423720, 424080, 424576, 427614, 437844, 439128, 441408, 441936, 447260, 447795, 450120, 451440, 451968, 462240, 466092, 466488, 476685, 477090, 477648, 480128, 487920, 491040, 491986, 492480, 496584, 504184, 506385, 508464, 508896, 517880, 518320, 522720, 524799, 530720, 535680, 536712, 537354, 540144, 541728, 547305, 548910, 551760, 552420, 554688, 564960, 565440, 567207, 570152, 570240, 582615, 583110, 583792, 585504, 589248, 597060, 600160, 601920, 603801, 607662, 616320, 620730, 621456, 621984, 627264, 630230, 635580, 636120, 636864, 641421, 650560, 654720, 656766, 658692, 662112, 670890, 675180, 677160, 677952, 678528, 693253, 693360, 696960, 699138, 699732, 712690, 715616, 716472, 720192, 722304, 729740, 731880, 735680, 736560, 737979, 744876, 753280, 756276, 762696, 763344, 776820, 777480, 780672, 784080, 796080, 802714, 803520, 805068, 810216, 823365, 827640, 828608, 829312, 847440, 848160, 855228, 874665, 875688, 878256, 882816, 883872, 894520, 895590, 900240, 902880, 924480, 931095, 932184, 932976, 945345, 953370, 954180, 955296, 975840, 982080, 983972, 984960, 985149, 993168, 1006335, 1008368, 1012770, 1016928, 1017792, 1035760, 1036640, 1045440, 1048707, 1049598, 1061440, 1069035, 1073424, 1074708, 1080288, 1083456, 1094610, 1097820, 1103520, 1104840, 1109376, 1129920, 1130880, 1134414, 1140304, 1165230, 1166220, 1167584, 1171008, 1178496, 1194120, 1200320, 1203840, 1204071, 1207602, 1215324, 1229965, 1241460, 1242912, 1243968, 1254528, 1260460, 1271160, 1272240, 1273728, 1282842, 1301120, 1313532, 1317384, 1324224, 1341780, 1343385, 1350360, 1354320, 1355904, 1386506, 1386720, 1398276, 1399464, 1425380, 1431232, 1432944, 1440384, 1459480, 1463760, 1471360, 1473120, 1475958, 1489752, 1512552, 1519155, 1525392, 1526688, 1553640, 1554960, 1568160, 1592160, 1605428, 1607040, 1610136, 1620432, 1641915, 1646730, 1655280, 1657216, 1694880, 1696320, 1701621, 1710456, 1747845, 1749330, 1751376, 1756512, 1767744, 1789040, 1791180, 1800480, 1805760, 1811403, 1848960, 1862190, 1864368, 1865952, 1890690, 1906740, 1908360, 1910592, 1924263, 1951680, 1964160, 1967944, 1970298, 1986336, 2006785, 2012670, 2016736, 2025540, 2033856, 2035584, 2071520, 2073280, 2079759, 2090880, 2097414, 2099196, 2122880, 2138070, 2146848, 2149416, 2160576, 2166912, 2189220, 2195640, 2207040, 2209680, 2213937, 2259840, 2268828, 2280608, 2330460, 2332440, 2335168, 2342016, 2388240, 2400640, 2408142, 2415204, 2430648, 2459930, 2482920, 2485824, 2487936, 2520920, 2542320, 2544480, 2565684, 2623995, 2627064, 2634768, 2648448, 2683560, 2686770, 2700720, 2708640, 2773012, 2773440, 2796552, 2798928, 2836035, 2850760, 2862464, 2865888, 2918960, 2927520, 2946240, 2951916, 2955447, 2979504, 3019005, 3025104, 3038310, 3050784, 3053376, 3107280, 3109920, 3136320, 3184320, 3207105, 3210856, 3220272, 3240864, 3283830, 3293460, 3310560, 3389760, 3392640, 3403242, 3420912, 3466265, 3495690, 3498660, 3502752, 3513024, 3535488, 3578080, 3582360, 3600960, 3611520, 3612213, 3622806, 3689895, 3724380, 3728736, 3731904, 3781380, 3813480, 3816720, 3821184, 3848526, 3903360, 3935888, 3940596, 3972672, 4013570, 4025340, 4033472, 4051080, 4067712, 4143040, 4146560, 4159518, 4194828, 4198392, 4276140, 4293696, 4298832, 4321152, 4378440, 4391280, 4414080, 4419360, 4427874, 4537656, 4561216, 4660920, 4664880, 4670336, 4776480, 4816284, 4830408, 4861296, 4919860, 4925745, 4965840, 4971648, 5041840, 5084640, 5088960, 5104863, 5131368, 5243535, 5247990, 5254128, 5269536, 5367120, 5373540, 5401440, 5417280, 5546024, 5546880, 5593104, 5597856, 5672070, 5701520, 5731776, 5772789, 5837920, 5855040, 5892480, 5903832, 5910894, 5959008, 6020355, 6038010, 6050208, 6076620, 6101568, 6106752, 6214560, 6219840, 6239277, 6272640, 6368640, 6414210, 6421712, 6440544, 6481728, 6567660, 6586920, 6621120, 6641811, 6779520, 6806484, 6841824, 6932530, 6991380, 6997320, 7005504, 7026048, 7156160, 7164720, 7201920, 7224426, 7245612, 7379790, 7448760, 7457472, 7463808, 7562760, 7625783, 7626960, 7633440, 7697052, 7871776, 7881192, 7945344, 8027140, 8050680, 8066944, 8102160, 8286080, 8319036, 8389656, 8396784, 8508105, 8552280, 8587392, 8597664, 8756880, 8782560, 8838720, 8855748, 9057015, 9075312, 9122432, 9321840, 9329760, 9552960, 9621315, 9632568, 9660816, 9722592, 9839720, 9851490, 9931680, 10083680, 10169280, 10177920, 10209726, 10262736, 10398795, 10487070, 10495980, 10508256, 10539072, 10734240, 10747080, 10802880, 10834560, 10836639, 11069685, 11092048, 11186208, 11195712, 11344140, 11403040, 11463552, 11545578, 11675840, 11710080, 11807664, 11821788, 11918016, 12040710, 12076020, 12100416, 12153240, 12203136, 12429120, 12439680, 12478554, 12828420, 12843424, 12881088, 12963456, 13135320, 13173840, 13242240, 13283622, 13612968, 13683648, 13865060, 13982760, 13994640, 14011008, 14312320, 14329440, 14448852, 14491224, 14759580, 14777235, 14897520, 14914944, 15125520, 15251566, 15253920, 15266880, 15394104, 15743552, 15762384, 16054280, 16101360, 16204320, 16638072, 16779312, 16793568, 17016210, 17104560, 17195328, 17513760, 17565120, 17677440, 17711496, 18061065, 18114030, 18150624, 18643680, 18659520, 18717831, 19105920, 19242630, 19265136, 19321632, 19445184, 19679440, 19702980, 19863360, 19925433, 20167360, 20338560, 20419452, 20525472, 20797590, 20974140, 20991960, 21016512, 21078144, 21468480, 21494160, 21605760, 21673278, 22139370, 22184096, 22372416, 22391424, 22688280, 22806080, 22877349, 23091156, 23351680, 23615328, 23643576, 23836032, 24081420, 24152040, 24200832, 24306480, 24858240, 24957108, 25524315, 25656840, 25686848, 25762176, 26270640, 26347680, 26567244, 27225936, 27367296, 27730120, 27965520, 27989280, 28658880, 28863945, 28897704, 28982448, 29519160, 29554470, 29795040, 30251040, 30503132, 30507840, 30533760, 30788208, 31196385, 31487104, 31524768, 32108560, 32202720, 32408640, 32509917, 33209055, 33276144, 33558624, 33587136, 34032420, 34209120, 34390656, 35027520, 35130240, 35422992, 36122130, 36228060, 36301248, 37287360, 37319040, 37435662, 38128915, 38485260, 38530272, 38643264, 38890368, 39358880, 39405960, 39726720, 39850866, 40334720, 40838904, 41050944, 41595180, 41948280, 41983920, 42033024, 42936960, 42988320, 43346556, 44278740, 44368192, 44744832, 45376560, 45612160, 45754698, 46182312, 47230656, 47287152, 48162840, 48304080, 48612960, 49914216, 51048630, 51313680, 51373696, 52541280, 52695360, 53134488, 54183195, 54451872, 55460240, 55931040, 55978560, 56153493, 57317760, 57727890, 57795408, 57964896, 59038320, 59108940, 59590080, 60502080, 61006264, 61015680, 61576416, 62392770, 63049536, 64217120, 64405440, 64817280, 65019834, 66418110, 66552288, 67117248, 67174272, 68064840, 68418240, 68632047, 70055040, 70845984, 72244260, 72456120, 72602496, 74574720, 74871324, 76257830, 76970520, 77060544, 77286528, 78717760, 78811920, 79701732, 81677808, 82101888, 83190360, 83896560, 83967840, 85976640, 86693112, 88557480, 88736384, 90753120, 91509396, 92364624, 93589155, 94461312, 94574304, 96325680, 96608160, 97225920, 99627165, 99828432, 102097260, 102627360, 105082560, 105390720, 106268976, 108366390, 108903744, 110920480, 111862080, 111957120, 112306986, 114386745, 115455780, 115590816, 115929792, 118076640, 118217880, 119180160, 121004160, 122012528, 123152832, 124785540, 126099072, 128434240, 128810880, 130039668, 132836220, 133104576, 134234496, 136129680, 136836480, 137264094, 141691968, 144488520, 144912240, 149742648, 152515660, 153941040, 154121088, 157435520, 157623840, 159403464, 162549585, 163355616, 166380720, 167793120, 167935680, 171953280, 173386224, 177114960, 181506240, 183018792, 184729248, 187178310, 189148608, 192651360, 193216320, 194451840, 199254330, 199656864, 204194520, 205254720, 205896141, 210165120, 212537952, 216732780, 217807488, 221840960, 223724160, 224613972, 228773490, 230911560, 231181632, 231859584, 236153280, 236435760, 244025056, 246305664, 249571080, 256868480, 260079336, 265672440, 266209152, 272259360, 274528188, 280767465, 283383936, 288977040, 289824480, 299485296, 305031320, 307882080, 315247680, 318806928, 325099170, 326711232, 332761440, 335586240, 335871360, 343160235, 346772448, 354229920, 363012480, 366037584, 369458496, 374356620, 378297216, 385302720, 386432640, 398508660, 399313728, 408389040, 410509440, 411792282, 425075904, 433465560, 443681920, 449227944, 457546980, 461823120, 462363264, 472306560, 472871520, 488050112, 499142160, 520158672, 531344880, 544518720, 549056376, 561534930, 577954080, 579648960, 598970592, 610062640, 615764160, 617688423, 630495360, 637613856, 650198340, 653422464, 665522880, 671172480, 686320470, 693544896, 708459840, 732075168, 738916992, 748713240, 770605440, 797017320, 798627456, 816778080, 823584564, 850151808, 866931120, 898455888, 915093960, 923646240, 945743040, 976100224, 998284320, 1029480705, 1040317344, 1062689760, 1089037440, 1098112752, 1123069860, 1155908160, 1159297920, 1197941184, 1220125280, 1231528320, 1235376846, 1275227712, 1300396680, 1331045760, 1372640940, 1387089792, 1416919680, 1464150336, 1497426480, 1594034640, 1633556160, 1647169128, 1733862240, 1796911776, 1830187920, 1847292480, 1891486080, 1996568640, 2058961410, 2080634688, 2125379520, 2196225504, 2246139720, 2311816320, 2395882368, 2440250560, 2470753692, 2550455424, 2600793360, 2745281880, 2928300672, 2994852960, 3088442115, 3188069280, 3267112320, 3294338256, 3467724480, 3593823552, 3660375840, 3694584960, 3993137280, 4117922820, 4161269376, 4250759040, 4392451008, 4492279440, 4880501120, 4941507384, 5201586720, 5490563760, 5989705920, 6176884230, 6376138560, 6588676512, 6935448960, 7187647104, 7320751680, 8235845640, 8784902016, 8984558880, 9883014768, 10403173440, 10981127520, 11979411840, 12353768460, 12752277120, 13177353024, 14641503360, 16471691280, 17969117760, 19766029536, 20806346880, 21962255040, 24707536920, 26354706048, 32943382560, 35938235520, 39532059072, 43924510080, 49415073840, 65886765120, 79064118144, 98830147680, 131773530240, 197660295360, 395320590720]

約数ペア:

[(1, 395320590720), (2, 197660295360), (3, 131773530240), (4, 98830147680), (5, 79064118144), (6, 65886765120), (8, 49415073840), (9, 43924510080), (10, 39532059072), (11, 35938235520), (12, 32943382560), (15, 26354706048), (16, 24707536920), (18, 21962255040), (19, 20806346880), (20, 19766029536), (22, 17969117760), (24, 16471691280), (27, 14641503360), (30, 13177353024), (31, 12752277120), (32, 12353768460), (33, 11979411840), (36, 10981127520), (38, 10403173440), (40, 9883014768), (44, 8984558880), (45, 8784902016), (48, 8235845640), (54, 7320751680), (55, 7187647104), (57, 6935448960), (60, 6588676512), (62, 6376138560), (64, 6176884230), (66, 5989705920), (72, 5490563760), (76, 5201586720), (80, 4941507384), (81, 4880501120), (88, 4492279440), (90, 4392451008), (93, 4250759040), (95, 4161269376), (96, 4117922820), (99, 3993137280), (107, 3694584960), (108, 3660375840), (110, 3593823552), (114, 3467724480), (120, 3294338256), (121, 3267112320), (124, 3188069280), (128, 3088442115), (132, 2994852960), (135, 2928300672), (144, 2745281880), (152, 2600793360), (155, 2550455424), (160, 2470753692), (162, 2440250560), (165, 2395882368), (171, 2311816320), (176, 2246139720), (180, 2196225504), (186, 2125379520), (190, 2080634688), (192, 2058961410), (198, 1996568640), (209, 1891486080), (214, 1847292480), (216, 1830187920), (220, 1796911776), (228, 1733862240), (240, 1647169128), (242, 1633556160), (248, 1594034640), (264, 1497426480), (270, 1464150336), (279, 1416919680), (285, 1387089792), (288, 1372640940), (297, 1331045760), (304, 1300396680), (310, 1275227712), (320, 1235376846), (321, 1231528320), (324, 1220125280), (330, 1197941184), (341, 1159297920), (342, 1155908160), (352, 1123069860), (360, 1098112752), (363, 1089037440), (372, 1062689760), (380, 1040317344), (384, 1029480705), (396, 998284320), (405, 976100224), (418, 945743040), (428, 923646240), (432, 915093960), (440, 898455888), (456, 866931120), (465, 850151808), (480, 823584564), (484, 816778080), (495, 798627456), (496, 797017320), (513, 770605440), (528, 748713240), (535, 738916992), (540, 732075168), (558, 708459840), (570, 693544896), (576, 686320470), (589, 671172480), (594, 665522880), (605, 653422464), (608, 650198340), (620, 637613856), (627, 630495360), (640, 617688423), (642, 615764160), (648, 610062640), (660, 598970592), (682, 579648960), (684, 577954080), (704, 561534930), (720, 549056376), (726, 544518720), (744, 531344880), (760, 520158672), (792, 499142160), (810, 488050112), (836, 472871520), (837, 472306560), (855, 462363264), (856, 461823120), (864, 457546980), (880, 449227944), (891, 443681920), (912, 433465560), (930, 425075904), (960, 411792282), (963, 410509440), (968, 408389040), (990, 399313728), (992, 398508660), (1023, 386432640), (1026, 385302720), (1045, 378297216), (1056, 374356620), (1070, 369458496), (1080, 366037584), (1089, 363012480), (1116, 354229920), (1140, 346772448), (1152, 343160235), (1177, 335871360), (1178, 335586240), (1188, 332761440), (1210, 326711232), (1216, 325099170), (1240, 318806928), (1254, 315247680), (1284, 307882080), (1296, 305031320), (1320, 299485296), (1364, 289824480), (1368, 288977040), (1395, 283383936), (1408, 280767465), (1440, 274528188), (1452, 272259360), (1485, 266209152), (1488, 265672440), (1520, 260079336), (1539, 256868480), (1584, 249571080), (1605, 246305664), (1620, 244025056), (1672, 236435760), (1674, 236153280), (1705, 231859584), (1710, 231181632), (1712, 230911560), (1728, 228773490), (1760, 224613972), (1767, 223724160), (1782, 221840960), (1815, 217807488), (1824, 216732780), (1860, 212537952), (1881, 210165120), (1920, 205896141), (1926, 205254720), (1936, 204194520), (1980, 199656864), (1984, 199254330), (2033, 194451840), (2046, 193216320), (2052, 192651360), (2090, 189148608), (2112, 187178310), (2140, 184729248), (2160, 183018792), (2178, 181506240), (2232, 177114960), (2280, 173386224), (2299, 171953280), (2354, 167935680), (2356, 167793120), (2376, 166380720), (2420, 163355616), (2432, 162549585), (2480, 159403464), (2508, 157623840), (2511, 157435520), (2565, 154121088), (2568, 153941040), (2592, 152515660), (2640, 149742648), (2728, 144912240), (2736, 144488520), (2790, 141691968), (2880, 137264094), (2889, 136836480), (2904, 136129680), (2945, 134234496), (2970, 133104576), (2976, 132836220), (3040, 130039668), (3069, 128810880), (3078, 128434240), (3135, 126099072), (3168, 124785540), (3210, 123152832), (3240, 122012528), (3267, 121004160), (3317, 119180160), (3344, 118217880), (3348, 118076640), (3410, 115929792), (3420, 115590816), (3424, 115455780), (3456, 114386745), (3520, 112306986), (3531, 111957120), (3534, 111862080), (3564, 110920480), (3630, 108903744), (3648, 108366390), (3720, 106268976), (3751, 105390720), (3762, 105082560), (3852, 102627360), (3872, 102097260), (3960, 99828432), (3968, 99627165), (4066, 97225920), (4092, 96608160), (4104, 96325680), (4180, 94574304), (4185, 94461312), (4224, 93589155), (4280, 92364624), (4320, 91509396), (4356, 90753120), (4455, 88736384), (4464, 88557480), (4560, 86693112), (4598, 85976640), (4708, 83967840), (4712, 83896560), (4752, 83190360), (4815, 82101888), (4840, 81677808), (4960, 79701732), (5016, 78811920), (5022, 78717760), (5115, 77286528), (5130, 77060544), (5136, 76970520), (5184, 76257830), (5280, 74871324), (5301, 74574720), (5445, 72602496), (5456, 72456120), (5472, 72244260), (5580, 70845984), (5643, 70055040), (5760, 68632047), (5778, 68418240), (5808, 68064840), (5885, 67174272), (5890, 67117248), (5940, 66552288), (5952, 66418110), (6080, 65019834), (6099, 64817280), (6138, 64405440), (6156, 64217120), (6270, 63049536), (6336, 62392770), (6420, 61576416), (6479, 61015680), (6480, 61006264), (6534, 60502080), (6634, 59590080), (6688, 59108940), (6696, 59038320), (6820, 57964896), (6840, 57795408), (6848, 57727890), (6897, 57317760), (7040, 56153493), (7062, 55978560), (7068, 55931040), (7128, 55460240), (7260, 54451872), (7296, 54183195), (7440, 53134488), (7502, 52695360), (7524, 52541280), (7695, 51373696), (7704, 51313680), (7744, 51048630), (7920, 49914216), (8132, 48612960), (8184, 48304080), (8208, 48162840), (8360, 47287152), (8370, 47230656), (8560, 46182312), (8640, 45754698), (8667, 45612160), (8712, 45376560), (8835, 44744832), (8910, 44368192), (8928, 44278740), (9120, 43346556), (9196, 42988320), (9207, 42936960), (9405, 42033024), (9416, 41983920), (9424, 41948280), (9504, 41595180), (9630, 41050944), (9680, 40838904), (9801, 40334720), (9920, 39850866), (9951, 39726720), (10032, 39405960), (10044, 39358880), (10165, 38890368), (10230, 38643264), (10260, 38530272), (10272, 38485260), (10368, 38128915), (10560, 37435662), (10593, 37319040), (10602, 37287360), (10890, 36301248), (10912, 36228060), (10944, 36122130), (11160, 35422992), (11253, 35130240), (11286, 35027520), (11495, 34390656), (11556, 34209120), (11616, 34032420), (11770, 33587136), (11780, 33558624), (11880, 33276144), (11904, 33209055), (12160, 32509917), (12198, 32408640), (12276, 32202720), (12312, 32108560), (12540, 31524768), (12555, 31487104), (12672, 31196385), (12840, 30788208), (12947, 30533760), (12958, 30507840), (12960, 30503132), (13068, 30251040), (13268, 29795040), (13376, 29554470), (13392, 29519160), (13640, 28982448), (13680, 28897704), (13696, 28863945), (13794, 28658880), (14124, 27989280), (14136, 27965520), (14256, 27730120), (14445, 27367296), (14520, 27225936), (14880, 26567244), (15004, 26347680), (15048, 26270640), (15345, 25762176), (15390, 25686848), (15408, 25656840), (15488, 25524315), (15840, 24957108), (15903, 24858240), (16264, 24306480), (16335, 24200832), (16368, 24152040), (16416, 24081420), (16585, 23836032), (16720, 23643576), (16740, 23615328), (16929, 23351680), (17120, 23091156), (17280, 22877349), (17334, 22806080), (17424, 22688280), (17655, 22391424), (17670, 22372416), (17820, 22184096), (17856, 22139370), (18240, 21673278), (18297, 21605760), (18392, 21494160), (18414, 21468480), (18755, 21078144), (18810, 21016512), (18832, 20991960), (18848, 20974140), (19008, 20797590), (19260, 20525472), (19360, 20419452), (19437, 20338560), (19602, 20167360), (19840, 19925433), (19902, 19863360), (20064, 19702980), (20088, 19679440), (20330, 19445184), (20460, 19321632), (20520, 19265136), (20544, 19242630), (20691, 19105920), (21120, 18717831), (21186, 18659520), (21204, 18643680), (21780, 18150624), (21824, 18114030), (21888, 18061065), (22320, 17711496), (22363, 17677440), (22506, 17565120), (22572, 17513760), (22990, 17195328), (23112, 17104560), (23232, 17016210), (23540, 16793568), (23560, 16779312), (23760, 16638072), (24396, 16204320), (24552, 16101360), (24624, 16054280), (25080, 15762384), (25110, 15743552), (25680, 15394104), (25894, 15266880), (25916, 15253920), (25920, 15251566), (26136, 15125520), (26505, 14914944), (26536, 14897520), (26752, 14777235), (26784, 14759580), (27280, 14491224), (27360, 14448852), (27588, 14329440), (27621, 14312320), (28215, 14011008), (28248, 13994640), (28272, 13982760), (28512, 13865060), (28890, 13683648), (29040, 13612968), (29760, 13283622), (29853, 13242240), (30008, 13173840), (30096, 13135320), (30495, 12963456), (30690, 12881088), (30780, 12843424), (30816, 12828420), (31680, 12478554), (31779, 12439680), (31806, 12429120), (32395, 12203136), (32528, 12153240), (32670, 12100416), (32736, 12076020), (32832, 12040710), (33170, 11918016), (33440, 11821788), (33480, 11807664), (33759, 11710080), (33858, 11675840), (34240, 11545578), (34485, 11463552), (34668, 11403040), (34848, 11344140), (35310, 11195712), (35340, 11186208), (35640, 11092048), (35712, 11069685), (36480, 10836639), (36487, 10834560), (36594, 10802880), (36784, 10747080), (36828, 10734240), (37510, 10539072), (37620, 10508256), (37664, 10495980), (37696, 10487070), (38016, 10398795), (38520, 10262736), (38720, 10209726), (38841, 10177920), (38874, 10169280), (39204, 10083680), (39804, 9931680), (40128, 9851490), (40176, 9839720), (40660, 9722592), (40920, 9660816), (41040, 9632568), (41088, 9621315), (41382, 9552960), (42372, 9329760), (42408, 9321840), (43335, 9122432), (43560, 9075312), (43648, 9057015), (44640, 8855748), (44726, 8838720), (45012, 8782560), (45144, 8756880), (45980, 8597664), (46035, 8587392), (46224, 8552280), (46464, 8508105), (47080, 8396784), (47120, 8389656), (47520, 8319036), (47709, 8286080), (48792, 8102160), (49005, 8066944), (49104, 8050680), (49248, 8027140), (49755, 7945344), (50160, 7881192), (50220, 7871776), (51360, 7697052), (51788, 7633440), (51832, 7626960), (51840, 7625783), (52272, 7562760), (52965, 7463808), (53010, 7457472), (53072, 7448760), (53568, 7379790), (54560, 7245612), (54720, 7224426), (54891, 7201920), (55176, 7164720), (55242, 7156160), (56265, 7026048), (56430, 7005504), (56496, 6997320), (56544, 6991380), (57024, 6932530), (57780, 6841824), (58080, 6806484), (58311, 6779520), (59520, 6641811), (59706, 6621120), (60016, 6586920), (60192, 6567660), (60990, 6481728), (61380, 6440544), (61560, 6421712), (61632, 6414210), (62073, 6368640), (63023, 6272640), (63360, 6239277), (63558, 6219840), (63612, 6214560), (64735, 6106752), (64790, 6101568), (65056, 6076620), (65340, 6050208), (65472, 6038010), (65664, 6020355), (66340, 5959008), (66880, 5910894), (66960, 5903832), (67089, 5892480), (67518, 5855040), (67716, 5837920), (68480, 5772789), (68970, 5731776), (69336, 5701520), (69696, 5672070), (70620, 5597856), (70680, 5593104), (71269, 5546880), (71280, 5546024), (72974, 5417280), (73188, 5401440), (73568, 5373540), (73656, 5367120), (75020, 5269536), (75240, 5254128), (75328, 5247990), (75392, 5243535), (77040, 5131368), (77440, 5104863), (77682, 5088960), (77748, 5084640), (78408, 5041840), (79515, 4971648), (79608, 4965840), (80256, 4925745), (80352, 4919860), (81320, 4861296), (81840, 4830408), (82080, 4816284), (82764, 4776480), (84645, 4670336), (84744, 4664880), (84816, 4660920), (86670, 4561216), (87120, 4537656), (89280, 4427874), (89452, 4419360), (89559, 4414080), (90024, 4391280), (90288, 4378440), (91485, 4321152), (91960, 4298832), (92070, 4293696), (92448, 4276140), (94160, 4198392), (94240, 4194828), (95040, 4159518), (95337, 4146560), (95418, 4143040), (97185, 4067712), (97584, 4051080), (98010, 4033472), (98208, 4025340), (98496, 4013570), (99510, 3972672), (100320, 3940596), (100440, 3935888), (101277, 3903360), (102720, 3848526), (103455, 3821184), (103576, 3816720), (103664, 3813480), (104544, 3781380), (105930, 3731904), (106020, 3728736), (106144, 3724380), (107136, 3689895), (109120, 3622806), (109440, 3612213), (109461, 3611520), (109782, 3600960), (110352, 3582360), (110484, 3578080), (111815, 3535488), (112530, 3513024), (112860, 3502752), (112992, 3498660), (113088, 3495690), (114048, 3466265), (115560, 3420912), (116160, 3403242), (116523, 3392640), (116622, 3389760), (119412, 3310560), (120032, 3293460), (120384, 3283830), (121980, 3240864), (122760, 3220272), (123120, 3210856), (123264, 3207105), (124146, 3184320), (126046, 3136320), (127116, 3109920), (127224, 3107280), (129470, 3053376), (129580, 3050784), (130112, 3038310), (130680, 3025104), (130944, 3019005), (132680, 2979504), (133760, 2955447), (133920, 2951916), (134178, 2946240), (135036, 2927520), (135432, 2918960), (137940, 2865888), (138105, 2862464), (138672, 2850760), (139392, 2836035), (141240, 2798928), (141360, 2796552), (142538, 2773440), (142560, 2773012), (145948, 2708640), (146376, 2700720), (147136, 2686770), (147312, 2683560), (149265, 2648448), (150040, 2634768), (150480, 2627064), (150656, 2623995), (154080, 2565684), (155364, 2544480), (155496, 2542320), (156816, 2520920), (158895, 2487936), (159030, 2485824), (159216, 2482920), (160704, 2459930), (162640, 2430648), (163680, 2415204), (164160, 2408142), (164673, 2400640), (165528, 2388240), (168795, 2342016), (169290, 2335168), (169488, 2332440), (169632, 2330460), (173340, 2280608), (174240, 2268828), (174933, 2259840), (178560, 2213937), (178904, 2209680), (179118, 2207040), (180048, 2195640), (180576, 2189220), (182435, 2166912), (182970, 2160576), (183920, 2149416), (184140, 2146848), (184896, 2138070), (186219, 2122880), (188320, 2099196), (188480, 2097414), (189069, 2090880), (190080, 2079759), (190674, 2073280), (190836, 2071520), (194205, 2035584), (194370, 2033856), (195168, 2025540), (196020, 2016736), (196416, 2012670), (196992, 2006785), (199020, 1986336), (200640, 1970298), (200880, 1967944), (201267, 1964160), (202554, 1951680), (205440, 1924263), (206910, 1910592), (207152, 1908360), (207328, 1906740), (209088, 1890690), (211860, 1865952), (212040, 1864368), (212288, 1862190), (213807, 1848960), (218240, 1811403), (218922, 1805760), (219564, 1800480), (220704, 1791180), (220968, 1789040), (223630, 1767744), (225060, 1756512), (225720, 1751376), (225984, 1749330), (226176, 1747845), (231120, 1710456), (232320, 1701621), (233046, 1696320), (233244, 1694880), (238545, 1657216), (238824, 1655280), (240064, 1646730), (240768, 1641915), (243960, 1620432), (245520, 1610136), (245993, 1607040), (246240, 1605428), (248292, 1592160), (252092, 1568160), (254232, 1554960), (254448, 1553640), (258940, 1526688), (259160, 1525392), (260224, 1519155), (261360, 1512552), (265360, 1489752), (267840, 1475958), (268356, 1473120), (268677, 1471360), (270072, 1463760), (270864, 1459480), (274455, 1440384), (275880, 1432944), (276210, 1431232), (277344, 1425380), (282480, 1399464), (282720, 1398276), (285076, 1386720), (285120, 1386506), (291555, 1355904), (291896, 1354320), (292752, 1350360), (294272, 1343385), (294624, 1341780), (298530, 1324224), (300080, 1317384), (300960, 1313532), (303831, 1301120), (308160, 1282842), (310365, 1273728), (310728, 1272240), (310992, 1271160), (313632, 1260460), (315115, 1254528), (317790, 1243968), (318060, 1242912), (318432, 1241460), (321408, 1229965), (325280, 1215324), (327360, 1207602), (328320, 1204071), (328383, 1203840), (329346, 1200320), (331056, 1194120), (335445, 1178496), (337590, 1171008), (338580, 1167584), (338976, 1166220), (339264, 1165230), (346680, 1140304), (348480, 1134414), (349569, 1130880), (349866, 1129920), (356345, 1109376), (357808, 1104840), (358236, 1103520), (360096, 1097820), (361152, 1094610), (364870, 1083456), (365940, 1080288), (367840, 1074708), (368280, 1073424), (369792, 1069035), (372438, 1061440), (376640, 1049598), (376960, 1048707), (378138, 1045440), (381348, 1036640), (381672, 1035760), (388410, 1017792), (388740, 1016928), (390336, 1012770), (392040, 1008368), (392832, 1006335), (398040, 993168), (401280, 985149), (401357, 984960), (401760, 983972), (402534, 982080), (405108, 975840), (413820, 955296), (414304, 954180), (414656, 953370), (418176, 945345), (423720, 932976), (424080, 932184), (424576, 931095), (427614, 924480), (437844, 902880), (439128, 900240), (441408, 895590), (441936, 894520), (447260, 883872), (447795, 882816), (450120, 878256), (451440, 875688), (451968, 874665), (462240, 855228), (466092, 848160), (466488, 847440), (476685, 829312), (477090, 828608), (477648, 827640), (480128, 823365), (487920, 810216), (491040, 805068), (491986, 803520), (492480, 802714), (496584, 796080), (504184, 784080), (506385, 780672), (508464, 777480), (508896, 776820), (517880, 763344), (518320, 762696), (522720, 756276), (524799, 753280), (530720, 744876), (535680, 737979), (536712, 736560), (537354, 735680), (540144, 731880), (541728, 729740), (547305, 722304), (548910, 720192), (551760, 716472), (552420, 715616), (554688, 712690), (564960, 699732), (565440, 699138), (567207, 696960), (570152, 693360), (570240, 693253), (582615, 678528), (583110, 677952), (583792, 677160), (585504, 675180), (589248, 670890), (597060, 662112), (600160, 658692), (601920, 656766), (603801, 654720), (607662, 650560), (616320, 641421), (620730, 636864), (621456, 636120), (621984, 635580), (627264, 630230)]