422022363840

素因数分解:

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

素因数の和:456

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 324, 330, 336, 341, 342, 352, 359, 360, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 576, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 704, 718, 720, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 912, 924, 930, 945, 960, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1077, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1436, 1440, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1782, 1795, 1824, 1848, 1860, 1881, 1890, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2154, 2160, 2170, 2232, 2240, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2464, 2480, 2508, 2511, 2513, 2520, 2565, 2592, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2835, 2872, 2880, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3231, 3240, 3255, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3520, 3534, 3564, 3590, 3591, 3648, 3696, 3720, 3762, 3780, 3906, 3949, 3960, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4308, 4320, 4340, 4389, 4455, 4464, 4536, 4560, 4620, 4712, 4752, 4774, 4788, 4928, 4960, 5016, 5022, 5026, 5040, 5115, 5130, 5184, 5208, 5280, 5301, 5320, 5385, 5456, 5472, 5544, 5580, 5643, 5670, 5744, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6156, 6160, 6237, 6270, 6336, 6384, 6462, 6479, 6480, 6510, 6688, 6696, 6720, 6820, 6821, 6840, 6930, 6944, 7068, 7128, 7161, 7180, 7182, 7315, 7392, 7440, 7524, 7539, 7560, 7695, 7812, 7898, 7920, 7980, 8184, 8208, 8246, 8316, 8360, 8370, 8512, 8616, 8640, 8680, 8778, 8835, 8910, 8928, 9072, 9120, 9207, 9240, 9405, 9424, 9504, 9548, 9576, 9693, 9765, 9920, 10032, 10044, 10052, 10080, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10770, 10773, 10912, 10944, 11088, 11129, 11160, 11286, 11340, 11488, 11704, 11718, 11780, 11847, 11880, 11935, 11970, 12096, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12565, 12768, 12924, 12958, 12960, 13020, 13167, 13376, 13392, 13640, 13642, 13680, 13860, 13888, 14136, 14256, 14322, 14360, 14364, 14630, 14784, 14880, 15048, 15078, 15120, 15345, 15390, 15624, 15796, 15840, 15903, 15960, 16155, 16368, 16416, 16492, 16632, 16720, 16740, 16929, 17232, 17360, 17556, 17577, 17670, 17820, 17856, 17955, 18144, 18240, 18414, 18480, 18810, 18848, 19008, 19096, 19152, 19386, 19437, 19530, 19745, 20064, 20088, 20104, 20160, 20460, 20463, 20520, 20615, 20790, 20832, 21204, 21280, 21483, 21540, 21546, 21824, 21945, 22176, 22258, 22320, 22572, 22617, 22680, 22976, 23408, 23436, 23560, 23694, 23760, 23870, 23940, 24552, 24624, 24640, 24738, 24948, 25080, 25110, 25130, 25536, 25848, 25916, 25920, 26040, 26334, 26505, 26784, 27280, 27284, 27360, 27621, 27643, 27720, 28215, 28272, 28512, 28644, 28720, 28728, 29079, 29260, 29295, 29760, 30096, 30156, 30240, 30690, 30780, 31185, 31248, 31592, 31680, 31806, 31920, 32310, 32395, 32736, 32832, 32984, 33264, 33387, 33440, 33480, 33858, 34105, 34464, 34720, 35112, 35154, 35340, 35541, 35640, 35805, 35910, 36288, 36828, 36960, 37107, 37620, 37695, 37696, 38192, 38304, 38772, 38874, 39060, 39490, 39501, 40128, 40176, 40208, 40920, 40926, 41040, 41230, 41580, 41664, 42408, 42560, 42966, 43080, 43092, 43890, 44352, 44516, 44640, 45144, 45234, 45353, 45360, 46035, 46816, 46872, 47120, 47388, 47520, 47709, 47740, 47747, 47880, 48465, 49104, 49248, 49476, 49896, 50160, 50220, 50260, 51696, 51832, 52080, 52668, 53010, 53568, 53865, 54560, 54568, 54720, 55242, 55286, 55440, 55645, 56430, 56544, 57024, 57288, 57440, 57456, 58158, 58311, 58520, 58590, 59235, 60192, 60312, 60480, 61380, 61389, 61560, 61845, 62370, 62496, 63184, 63612, 63840, 64449, 64620, 64790, 65472, 65835, 65968, 66528, 66774, 66880, 66960, 67716, 67851, 68210, 68928, 69440, 70224, 70308, 70680, 71082, 71280, 71610, 71820, 73656, 73920, 74214, 75031, 75240, 75390, 76384, 76608, 77544, 77748, 77903, 78120, 78980, 79002, 79515, 80352, 80416, 81840, 81852, 82080, 82460, 82929, 83160, 84645, 84816, 85932, 86160, 86184, 87780, 87885, 89032, 89280, 90288, 90468, 90706, 90720, 92070, 93632, 93744, 94240, 94776, 95040, 95418, 95480, 95494, 95760, 96930, 97185, 98208, 98496, 98952, 99792, 100161, 100320, 100440, 100520, 102315, 103392, 103664, 104160, 105336, 106020, 106623, 107415, 107730, 109120, 109136, 110484, 110572, 110880, 111290, 111321, 112860, 113085, 113088, 114576, 114880, 114912, 116316, 116622, 117040, 117180, 118470, 118503, 120384, 120624, 122419, 122760, 122778, 123120, 123690, 124740, 124992, 126368, 127224, 127680, 128898, 129240, 129580, 131670, 131936, 133056, 133548, 133920, 135432, 135702, 136059, 136420, 138105, 138215, 140448, 140616, 141360, 142164, 142560, 143220, 143241, 143640, 145395, 147312, 148428, 150062, 150480, 150780, 152768, 155088, 155496, 155806, 156240, 157960, 158004, 159030, 160704, 160832, 163680, 163704, 164160, 164920, 165858, 166320, 166935, 169290, 169632, 171864, 172320, 172368, 174933, 175560, 175770, 177705, 178064, 180576, 180936, 181412, 181440, 184140, 184167, 185535, 187488, 188480, 189552, 190836, 190960, 190988, 191520, 193347, 193860, 194370, 196416, 197505, 197904, 199584, 200322, 200640, 200880, 201040, 203553, 204630, 206784, 207328, 208320, 210672, 211451, 212040, 213246, 214830, 215460, 218272, 220968, 221144, 221760, 222580, 222642, 225093, 225720, 226170, 226765, 229152, 229824, 232632, 233244, 233709, 234080, 234360, 236940, 237006, 238545, 238735, 241248, 244838, 245520, 245556, 246240, 247380, 248787, 249480, 252736, 254448, 257796, 258480, 259160, 263340, 263872, 267096, 267840, 270864, 271404, 272118, 272840, 276210, 276430, 280896, 281232, 282720, 284328, 285120, 286440, 286482, 287280, 290790, 291555, 294624, 296856, 300124, 300483, 300960, 301560, 306945, 310176, 310992, 311612, 312480, 315920, 316008, 318060, 319869, 322245, 327360, 327408, 329840, 331716, 332640, 333870, 333963, 338580, 339255, 339264, 343728, 344640, 344736, 349866, 351120, 351540, 355410, 356128, 361152, 361872, 362824, 367257, 368280, 368334, 371070, 374976, 375155, 379104, 381672, 381920, 381976, 383040, 386694, 387720, 388740, 389515, 395010, 395808, 399168, 400644, 401760, 402080, 407106, 408177, 409260, 414645, 414656, 421344, 422902, 424080, 426492, 429660, 429723, 430920, 436544, 441936, 442288, 445160, 445284, 450186, 451440, 452340, 453530, 458304, 465264, 466488, 467418, 468160, 468720, 473880, 474012, 477090, 477470, 482496, 489676, 491040, 491112, 492480, 494760, 497574, 498960, 500805, 508896, 515592, 516960, 518320, 524799, 525217, 526680, 533115, 534192, 541728, 542808, 544236, 545680, 552420, 552501, 552860, 556605, 562464, 565440, 568656, 572880, 572964, 574560, 581580, 583110, 589248, 592515, 593712, 600248, 600966, 601920, 603120, 612095, 613890, 620352, 621984, 623224, 624960, 631840, 632016, 634353, 636120, 639738, 644490, 654816, 659680, 663432, 665280, 667740, 667926, 675279, 677160, 678510, 680295, 687456, 689472, 699732, 701127, 702240, 703080, 710820, 712256, 716205, 723744, 725648, 734514, 736560, 736668, 742140, 746361, 750310, 758208, 763344, 763840, 763952, 773388, 775440, 777480, 779030, 790020, 791616, 801288, 803520, 804160, 814212, 816354, 818520, 829290, 842688, 845804, 848160, 852984, 856933, 859320, 859446, 861840, 874665, 883872, 884576, 890320, 890568, 900372, 901449, 902880, 904680, 907060, 920835, 930528, 932976, 934836, 937440, 947760, 948024, 954180, 954940, 966735, 979352, 982080, 982224, 989520, 995148, 997920, 1001610, 1017765, 1017792, 1031184, 1033920, 1036640, 1049598, 1050434, 1053360, 1057255, 1066230, 1068384, 1083456, 1085616, 1088472, 1091360, 1101771, 1104840, 1105002, 1105720, 1113210, 1124928, 1125465, 1137312, 1145760, 1145928, 1149120, 1163160, 1166220, 1168545, 1185030, 1187424, 1200496, 1201932, 1206240, 1224190, 1224531, 1227780, 1243935, 1243968, 1246448, 1263680, 1264032, 1268706, 1272240, 1279476, 1288980, 1289169, 1309632, 1319360, 1326864, 1335480, 1335852, 1350558, 1354320, 1357020, 1360590, 1374912, 1399464, 1402254, 1404480, 1406160, 1421640, 1432410, 1447488, 1451296, 1469028, 1473120, 1473336, 1480157, 1484280, 1492722, 1500620, 1502415, 1526688, 1527904, 1546776, 1550880, 1554960, 1558060, 1575651, 1580040, 1599345, 1602576, 1628424, 1632708, 1637040, 1658580, 1669815, 1691608, 1696320, 1705968, 1713866, 1718640, 1718892, 1723680, 1749330, 1767744, 1769152, 1780640, 1781136, 1800744, 1802898, 1805760, 1809360, 1814120, 1836285, 1841670, 1861056, 1865952, 1869672, 1874880, 1895520, 1896048, 1903059, 1908360, 1909880, 1933470, 1958704, 1964448, 1979040, 1990296, 1995840, 2003220, 2025837, 2035530, 2040885, 2062368, 2073280, 2099196, 2100868, 2103381, 2106720, 2114510, 2132460, 2136768, 2148615, 2171232, 2176944, 2182720, 2203542, 2209680, 2210004, 2211440, 2226420, 2239083, 2250930, 2274624, 2291520, 2291856, 2325961, 2326320, 2332440, 2337090, 2370060, 2374848, 2400992, 2403864, 2412480, 2448380, 2449062, 2455560, 2487870, 2492896, 2528064, 2537412, 2544480, 2558952, 2570799, 2577960, 2578338, 2623995, 2626085, 2653728, 2670960, 2671704, 2701116, 2708640, 2714040, 2721180, 2762505, 2798928, 2804508, 2812320, 2843280, 2864820, 2902592, 2938056, 2946240, 2946672, 2960314, 2968560, 2985444, 3001240, 3004830, 3053376, 3055808, 3093552, 3101760, 3109920, 3116120, 3151302, 3160080, 3171765, 3198690, 3205152, 3256848, 3265416, 3274080, 3305313, 3317160, 3339630, 3376395, 3383216, 3411936, 3427732, 3437280, 3437784, 3447360, 3498660, 3505635, 3561280, 3562272, 3601488, 3605796, 3618720, 3628240, 3672570, 3673593, 3683340, 3731805, 3731904, 3739344, 3791040, 3792096, 3806118, 3816720, 3819760, 3866940, 3867507, 3917408, 3928896, 3958080, 3980592, 4006440, 4051674, 4071060, 4081770, 4124736, 4198392, 4201736, 4206762, 4213440, 4229020, 4264920, 4284665, 4297230, 4342464, 4353888, 4407084, 4419360, 4420008, 4422880, 4440471, 4452840, 4478166, 4501860, 4507245, 4583712, 4651922, 4652640, 4664880, 4674180, 4726953, 4740120, 4801984, 4807728, 4896760, 4898124, 4911120, 4975740, 4985792, 5074824, 5088960, 5117904, 5141598, 5155920, 5156676, 5247990, 5252170, 5307456, 5341920, 5343408, 5402232, 5417280, 5428080, 5442360, 5508855, 5525010, 5597856, 5609016, 5624640, 5686560, 5709177, 5729640, 5876112, 5893344, 5920628, 5937120, 5970888, 6002480, 6009660, 6077511, 6122655, 6187104, 6219840, 6232240, 6302604, 6310143, 6320160, 6343530, 6397380, 6410304, 6445845, 6513696, 6530832, 6548160, 6610626, 6634320, 6679260, 6752790, 6766432, 6823872, 6855464, 6874560, 6875568, 6977883, 6997320, 7011270, 7124544, 7202976, 7211592, 7237440, 7256480, 7345140, 7347186, 7366680, 7400785, 7463610, 7478688, 7584192, 7612236, 7633440, 7639520, 7712397, 7733880, 7735014, 7834816, 7878255, 7961184, 8012880, 8103348, 8142120, 8163540, 8396784, 8403472, 8413524, 8458040, 8529840, 8569330, 8594460, 8707776, 8814168, 8838720, 8840016, 8845760, 8880942, 8905680, 8956332, 9003720, 9014490, 9167424, 9303844, 9305280, 9329760, 9348360, 9453906, 9480240, 9515295, 9615456, 9793520, 9796248, 9822240, 9915939, 9951480, 10129185, 10149648, 10235808, 10283196, 10311840, 10313352, 10495980, 10504340, 10516905, 10683840, 10686816, 10804464, 10856160, 10884720, 11017710, 11050020, 11195415, 11195712, 11218032, 11373120, 11418354, 11459280, 11629805, 11752224, 11786688, 11841256, 11874240, 11941776, 12004960, 12019320, 12155022, 12245310, 12374208, 12464480, 12605208, 12620286, 12640320, 12687060, 12794760, 12853995, 12891690, 13027392, 13061664, 13221252, 13268640, 13321413, 13358520, 13505580, 13532864, 13710928, 13751136, 13955766, 13994640, 14022540, 14180859, 14405952, 14423184, 14512960, 14690280, 14694372, 14733360, 14801570, 14927220, 14957376, 15224472, 15266880, 15279040, 15424794, 15467760, 15470028, 15756510, 15922368, 16025760, 16206696, 16281727, 16284240, 16327080, 16526565, 16793568, 16806944, 16827048, 16916080, 17059680, 17127531, 17138660, 17188920, 17628336, 17680032, 17761884, 17811360, 17912664, 18007440, 18028980, 18367965, 18607688, 18659520, 18696720, 18907812, 18960480, 19030590, 19230912, 19337535, 19587040, 19592496, 19644480, 19831878, 19902960, 20258370, 20299296, 20471616, 20566392, 20623680, 20626704, 20933649, 20991960, 21008680, 21033810, 21373632, 21608928, 21712320, 21769440, 22035420, 22100040, 22202355, 22390830, 22436064, 22836708, 22918560, 23137191, 23259610, 23504448, 23634765, 23682512, 23883552, 24009920, 24038640, 24310044, 24490620, 24928960, 25210416, 25240572, 25374120, 25589520, 25707990, 25783380, 26123328, 26442504, 26537280, 26642826, 26717040, 27011160, 27421856, 27502272, 27911532, 27989280, 28045080, 28361718, 28545885, 28846368, 29380560, 29388744, 29466720, 29603140, 29854440, 30387555, 30448944, 30849588, 30935520, 30940056, 31513020, 31550715, 32051520, 32413392, 32563454, 32568480, 32654160, 33053130, 33587136, 33613888, 33654096, 33832160, 34119360, 34255062, 34277320, 34377840, 34889415, 35256672, 35360064, 35523768, 35622720, 35825328, 36014880, 36057960, 36735930, 37215376, 37393440, 37815624, 37920960, 38061180, 38561985, 38675070, 39174080, 39184992, 39663756, 39805920, 39964239, 40516740, 40598592, 41132784, 41253408, 41867298, 41983920, 42017360, 42067620, 42542577, 43217856, 43538880, 44070840, 44200080, 44404710, 44781660, 44872128, 45673416, 45837120, 46274382, 46519220, 47269530, 47365024, 47767104, 48077280, 48620088, 48845181, 48981240, 49579695, 50420832, 50481144, 50748240, 51179040, 51415980, 51566760, 52885008, 53285652, 53434080, 54022320, 54843712, 55823064, 55978560, 56090160, 56723436, 57091770, 57692736, 58761120, 58777488, 58933440, 59206280, 59708880, 60775110, 60897888, 61699176, 61871040, 61880112, 62800947, 63026040, 63101430, 64826784, 65126908, 65136960, 65308320, 66106260, 66607065, 67308192, 67664320, 68510124, 68554640, 68755680, 69411573, 69778830, 70513344, 70904295, 71047536, 71650656, 72029760, 72115920, 73471860, 74430752, 74786880, 75631248, 76122360, 77123970, 77350140, 78369984, 79327512, 79611840, 79928478, 81033480, 81408635, 82265568, 82506816, 83734596, 83967840, 84034720, 84135240, 85085154, 85637655, 88141680, 88400160, 88809420, 89563320, 91346832, 92548764, 93038440, 94539060, 94730048, 96154560, 97240176, 97690362, 97962480, 99159390, 100841664, 100962288, 101496480, 102358080, 102831960, 103133520, 104668245, 105770016, 106571304, 106868160, 108044640, 111646128, 112180320, 113446872, 114183540, 115685955, 117522240, 117554976, 118412560, 119417760, 119892717, 121550220, 121795776, 123398352, 123760224, 125601894, 126052080, 126202860, 129653568, 130253816, 130616640, 132212520, 133214130, 134616384, 137020248, 137109280, 137511360, 138823146, 139557660, 141808590, 142095072, 143301312, 144231840, 146535543, 146943720, 148861504, 151262496, 152244720, 154247940, 154700280, 158655024, 159856956, 162066960, 162817270, 164531136, 167469192, 167935680, 168069440, 168270480, 170170308, 171275310, 176283360, 176800320, 177618840, 179126640, 182693664, 185097528, 186076880, 188402841, 189078120, 194480352, 195380724, 195924960, 198318780, 199821195, 201924576, 202992960, 205663920, 206267040, 209336490, 211540032, 212712885, 213142608, 216089280, 223292256, 224360640, 226893744, 228367080, 231371910, 235109952, 236825120, 238835520, 239785434, 243100440, 244225905, 246796704, 247520448, 251203788, 252104160, 252405720, 260507632, 264425040, 266428260, 274040496, 274218560, 277646292, 279115320, 283617180, 284190144, 288463680, 293071086, 293887440, 302524992, 304489440, 308495880, 309400560, 314004735, 317310048, 319713912, 324133920, 325634540, 334938384, 336540960, 340340616, 342550620, 347057865, 352566720, 355237680, 358253280, 365387328, 370195056, 372153760, 376805682, 378156240, 388960704, 390761448, 391849920, 396637560, 399642390, 403849152, 411327840, 412534080, 418672980, 425425770, 426285216, 439606629, 446584512, 453787488, 456734160, 462743820, 473650240, 479570868, 486200880, 488451810, 493593408, 502407576, 504208320, 504811440, 521015264, 528850080, 532856520, 548080992, 555292584, 558230640, 567234360, 586142172, 587774880, 599463585, 608978880, 616991760, 618801120, 628009470, 634620096, 639427824, 648267840, 651269080, 669876768, 673081920, 680681232, 685101240, 694115730, 710475360, 716506560, 732677715, 740390112, 744307520, 753611364, 756312480, 781522896, 793275120, 799284780, 822655680, 837345960, 850851540, 852570432, 879213258, 907574976, 913468320, 925487640, 942014205, 959141736, 972401760, 976903620, 1004815152, 1009622880, 1042030528, 1057700160, 1065713040, 1096161984, 1110585168, 1116461280, 1134468720, 1172284344, 1175549760, 1198927170, 1233983520, 1237602240, 1256018940, 1278855648, 1302538160, 1318819887, 1339753536, 1361362464, 1370202480, 1388231460, 1420950720, 1465355430, 1480780224, 1507222728, 1512624960, 1563045792, 1586550240, 1598569560, 1674691920, 1701703080, 1758426516, 1826936640, 1850975280, 1884028410, 1918283472, 1944803520, 1953807240, 2009630304, 2019245760, 2131426080, 2198033145, 2221170336, 2232922560, 2268937440, 2344568688, 2397854340, 2467967040, 2512037880, 2557711296, 2605076320, 2637639774, 2722724928, 2740404960, 2776462920, 2930710860, 3014445456, 3126091584, 3173100480, 3197139120, 3349383840, 3403406160, 3516853032, 3701950560, 3768056820, 3836566944, 3907614480, 4019260608, 4262852160, 4396066290, 4442340672, 4537874880, 4689137376, 4795708680, 5024075760, 5210152640, 5275279548, 5480809920, 5552925840, 5861421720, 6028890912, 6394278240, 6594099435, 6698767680, 6806812320, 7033706064, 7403901120, 7536113640, 7673133888, 7815228960, 8792132580, 9378274752, 9591417360, 10048151520, 10550559096, 11105851680, 11722843440, 12057781824, 12788556480, 13188198870, 13613624640, 14067412128, 15072227280, 15630457920, 17584265160, 19182834720, 20096303040, 21101118192, 22211703360, 23445686880, 26376397740, 28134824256, 30144454560, 35168530320, 38365669440, 42202236384, 46891373760, 52752795480, 60288909120, 70337060640, 84404472768, 105505590960, 140674121280, 211011181920, 422022363840]

約数ペア:

[(1, 422022363840), (2, 211011181920), (3, 140674121280), (4, 105505590960), (5, 84404472768), (6, 70337060640), (7, 60288909120), (8, 52752795480), (9, 46891373760), (10, 42202236384), (11, 38365669440), (12, 35168530320), (14, 30144454560), (15, 28134824256), (16, 26376397740), (18, 23445686880), (19, 22211703360), (20, 21101118192), (21, 20096303040), (22, 19182834720), (24, 17584265160), (27, 15630457920), (28, 15072227280), (30, 14067412128), (31, 13613624640), (32, 13188198870), (33, 12788556480), (35, 12057781824), (36, 11722843440), (38, 11105851680), (40, 10550559096), (42, 10048151520), (44, 9591417360), (45, 9378274752), (48, 8792132580), (54, 7815228960), (55, 7673133888), (56, 7536113640), (57, 7403901120), (60, 7033706064), (62, 6806812320), (63, 6698767680), (64, 6594099435), (66, 6394278240), (70, 6028890912), (72, 5861421720), (76, 5552925840), (77, 5480809920), (80, 5275279548), (81, 5210152640), (84, 5024075760), (88, 4795708680), (90, 4689137376), (93, 4537874880), (95, 4442340672), (96, 4396066290), (99, 4262852160), (105, 4019260608), (108, 3907614480), (110, 3836566944), (112, 3768056820), (114, 3701950560), (120, 3516853032), (124, 3403406160), (126, 3349383840), (132, 3197139120), (133, 3173100480), (135, 3126091584), (140, 3014445456), (144, 2930710860), (152, 2776462920), (154, 2740404960), (155, 2722724928), (160, 2637639774), (162, 2605076320), (165, 2557711296), (168, 2512037880), (171, 2467967040), (176, 2397854340), (180, 2344568688), (186, 2268937440), (189, 2232922560), (190, 2221170336), (192, 2198033145), (198, 2131426080), (209, 2019245760), (210, 2009630304), (216, 1953807240), (217, 1944803520), (220, 1918283472), (224, 1884028410), (228, 1850975280), (231, 1826936640), (240, 1758426516), (248, 1701703080), (252, 1674691920), (264, 1598569560), (266, 1586550240), (270, 1563045792), (279, 1512624960), (280, 1507222728), (285, 1480780224), (288, 1465355430), (297, 1420950720), (304, 1388231460), (308, 1370202480), (310, 1361362464), (315, 1339753536), (320, 1318819887), (324, 1302538160), (330, 1278855648), (336, 1256018940), (341, 1237602240), (342, 1233983520), (352, 1198927170), (359, 1175549760), (360, 1172284344), (372, 1134468720), (378, 1116461280), (380, 1110585168), (385, 1096161984), (396, 1065713040), (399, 1057700160), (405, 1042030528), (418, 1009622880), (420, 1004815152), (432, 976903620), (434, 972401760), (440, 959141736), (448, 942014205), (456, 925487640), (462, 913468320), (465, 907574976), (480, 879213258), (495, 852570432), (496, 850851540), (504, 837345960), (513, 822655680), (528, 799284780), (532, 793275120), (540, 781522896), (558, 756312480), (560, 753611364), (567, 744307520), (570, 740390112), (576, 732677715), (589, 716506560), (594, 710475360), (608, 694115730), (616, 685101240), (620, 680681232), (627, 673081920), (630, 669876768), (648, 651269080), (651, 648267840), (660, 639427824), (665, 634620096), (672, 628009470), (682, 618801120), (684, 616991760), (693, 608978880), (704, 599463585), (718, 587774880), (720, 586142172), (744, 567234360), (756, 558230640), (760, 555292584), (770, 548080992), (792, 532856520), (798, 528850080), (810, 521015264), (836, 504811440), (837, 504208320), (840, 502407576), (855, 493593408), (864, 488451810), (868, 486200880), (880, 479570868), (891, 473650240), (912, 462743820), (924, 456734160), (930, 453787488), (945, 446584512), (960, 439606629), (990, 426285216), (992, 425425770), (1008, 418672980), (1023, 412534080), (1026, 411327840), (1045, 403849152), (1056, 399642390), (1064, 396637560), (1077, 391849920), (1080, 390761448), (1085, 388960704), (1116, 378156240), (1120, 376805682), (1134, 372153760), (1140, 370195056), (1155, 365387328), (1178, 358253280), (1188, 355237680), (1197, 352566720), (1216, 347057865), (1232, 342550620), (1240, 340340616), (1254, 336540960), (1260, 334938384), (1296, 325634540), (1302, 324133920), (1320, 319713912), (1330, 317310048), (1344, 314004735), (1364, 309400560), (1368, 308495880), (1386, 304489440), (1395, 302524992), (1436, 293887440), (1440, 293071086), (1463, 288463680), (1485, 284190144), (1488, 283617180), (1512, 279115320), (1520, 277646292), (1539, 274218560), (1540, 274040496), (1584, 266428260), (1596, 264425040), (1620, 260507632), (1672, 252405720), (1674, 252104160), (1680, 251203788), (1705, 247520448), (1710, 246796704), (1728, 244225905), (1736, 243100440), (1760, 239785434), (1767, 238835520), (1782, 236825120), (1795, 235109952), (1824, 231371910), (1848, 228367080), (1860, 226893744), (1881, 224360640), (1890, 223292256), (1953, 216089280), (1980, 213142608), (1984, 212712885), (1995, 211540032), (2016, 209336490), (2046, 206267040), (2052, 205663920), (2079, 202992960), (2090, 201924576), (2112, 199821195), (2128, 198318780), (2154, 195924960), (2160, 195380724), (2170, 194480352), (2232, 189078120), (2240, 188402841), (2268, 186076880), (2280, 185097528), (2310, 182693664), (2356, 179126640), (2376, 177618840), (2387, 176800320), (2394, 176283360), (2464, 171275310), (2480, 170170308), (2508, 168270480), (2511, 168069440), (2513, 167935680), (2520, 167469192), (2565, 164531136), (2592, 162817270), (2604, 162066960), (2640, 159856956), (2660, 158655024), (2728, 154700280), (2736, 154247940), (2772, 152244720), (2790, 151262496), (2835, 148861504), (2872, 146943720), (2880, 146535543), (2926, 144231840), (2945, 143301312), (2970, 142095072), (2976, 141808590), (3024, 139557660), (3040, 138823146), (3069, 137511360), (3078, 137109280), (3080, 137020248), (3135, 134616384), (3168, 133214130), (3192, 132212520), (3231, 130616640), (3240, 130253816), (3255, 129653568), (3344, 126202860), (3348, 126052080), (3360, 125601894), (3410, 123760224), (3420, 123398352), (3465, 121795776), (3472, 121550220), (3520, 119892717), (3534, 119417760), (3564, 118412560), (3590, 117554976), (3591, 117522240), (3648, 115685955), (3696, 114183540), (3720, 113446872), (3762, 112180320), (3780, 111646128), (3906, 108044640), (3949, 106868160), (3960, 106571304), (3990, 105770016), (4032, 104668245), (4092, 103133520), (4104, 102831960), (4123, 102358080), (4158, 101496480), (4180, 100962288), (4185, 100841664), (4256, 99159390), (4308, 97962480), (4320, 97690362), (4340, 97240176), (4389, 96154560), (4455, 94730048), (4464, 94539060), (4536, 93038440), (4560, 92548764), (4620, 91346832), (4712, 89563320), (4752, 88809420), (4774, 88400160), (4788, 88141680), (4928, 85637655), (4960, 85085154), (5016, 84135240), (5022, 84034720), (5026, 83967840), (5040, 83734596), (5115, 82506816), (5130, 82265568), (5184, 81408635), (5208, 81033480), (5280, 79928478), (5301, 79611840), (5320, 79327512), (5385, 78369984), (5456, 77350140), (5472, 77123970), (5544, 76122360), (5580, 75631248), (5643, 74786880), (5670, 74430752), (5744, 73471860), (5852, 72115920), (5859, 72029760), (5890, 71650656), (5940, 71047536), (5952, 70904295), (5985, 70513344), (6048, 69778830), (6080, 69411573), (6138, 68755680), (6156, 68554640), (6160, 68510124), (6237, 67664320), (6270, 67308192), (6336, 66607065), (6384, 66106260), (6462, 65308320), (6479, 65136960), (6480, 65126908), (6510, 64826784), (6688, 63101430), (6696, 63026040), (6720, 62800947), (6820, 61880112), (6821, 61871040), (6840, 61699176), (6930, 60897888), (6944, 60775110), (7068, 59708880), (7128, 59206280), (7161, 58933440), (7180, 58777488), (7182, 58761120), (7315, 57692736), (7392, 57091770), (7440, 56723436), (7524, 56090160), (7539, 55978560), (7560, 55823064), (7695, 54843712), (7812, 54022320), (7898, 53434080), (7920, 53285652), (7980, 52885008), (8184, 51566760), (8208, 51415980), (8246, 51179040), (8316, 50748240), (8360, 50481144), (8370, 50420832), (8512, 49579695), (8616, 48981240), (8640, 48845181), (8680, 48620088), (8778, 48077280), (8835, 47767104), (8910, 47365024), (8928, 47269530), (9072, 46519220), (9120, 46274382), (9207, 45837120), (9240, 45673416), (9405, 44872128), (9424, 44781660), (9504, 44404710), (9548, 44200080), (9576, 44070840), (9693, 43538880), (9765, 43217856), (9920, 42542577), (10032, 42067620), (10044, 42017360), (10052, 41983920), (10080, 41867298), (10230, 41253408), (10260, 41132784), (10395, 40598592), (10416, 40516740), (10560, 39964239), (10602, 39805920), (10640, 39663756), (10770, 39184992), (10773, 39174080), (10912, 38675070), (10944, 38561985), (11088, 38061180), (11129, 37920960), (11160, 37815624), (11286, 37393440), (11340, 37215376), (11488, 36735930), (11704, 36057960), (11718, 36014880), (11780, 35825328), (11847, 35622720), (11880, 35523768), (11935, 35360064), (11970, 35256672), (12096, 34889415), (12276, 34377840), (12312, 34277320), (12320, 34255062), (12369, 34119360), (12474, 33832160), (12540, 33654096), (12555, 33613888), (12565, 33587136), (12768, 33053130), (12924, 32654160), (12958, 32568480), (12960, 32563454), (13020, 32413392), (13167, 32051520), (13376, 31550715), (13392, 31513020), (13640, 30940056), (13642, 30935520), (13680, 30849588), (13860, 30448944), (13888, 30387555), (14136, 29854440), (14256, 29603140), (14322, 29466720), (14360, 29388744), (14364, 29380560), (14630, 28846368), (14784, 28545885), (14880, 28361718), (15048, 28045080), (15078, 27989280), (15120, 27911532), (15345, 27502272), (15390, 27421856), (15624, 27011160), (15796, 26717040), (15840, 26642826), (15903, 26537280), (15960, 26442504), (16155, 26123328), (16368, 25783380), (16416, 25707990), (16492, 25589520), (16632, 25374120), (16720, 25240572), (16740, 25210416), (16929, 24928960), (17232, 24490620), (17360, 24310044), (17556, 24038640), (17577, 24009920), (17670, 23883552), (17820, 23682512), (17856, 23634765), (17955, 23504448), (18144, 23259610), (18240, 23137191), (18414, 22918560), (18480, 22836708), (18810, 22436064), (18848, 22390830), (19008, 22202355), (19096, 22100040), (19152, 22035420), (19386, 21769440), (19437, 21712320), (19530, 21608928), (19745, 21373632), (20064, 21033810), (20088, 21008680), (20104, 20991960), (20160, 20933649), (20460, 20626704), (20463, 20623680), (20520, 20566392), (20615, 20471616), (20790, 20299296), (20832, 20258370), (21204, 19902960), (21280, 19831878), (21483, 19644480), (21540, 19592496), (21546, 19587040), (21824, 19337535), (21945, 19230912), (22176, 19030590), (22258, 18960480), (22320, 18907812), (22572, 18696720), (22617, 18659520), (22680, 18607688), (22976, 18367965), (23408, 18028980), (23436, 18007440), (23560, 17912664), (23694, 17811360), (23760, 17761884), (23870, 17680032), (23940, 17628336), (24552, 17188920), (24624, 17138660), (24640, 17127531), (24738, 17059680), (24948, 16916080), (25080, 16827048), (25110, 16806944), (25130, 16793568), (25536, 16526565), (25848, 16327080), (25916, 16284240), (25920, 16281727), (26040, 16206696), (26334, 16025760), (26505, 15922368), (26784, 15756510), (27280, 15470028), (27284, 15467760), (27360, 15424794), (27621, 15279040), (27643, 15266880), (27720, 15224472), (28215, 14957376), (28272, 14927220), (28512, 14801570), (28644, 14733360), (28720, 14694372), (28728, 14690280), (29079, 14512960), (29260, 14423184), (29295, 14405952), (29760, 14180859), (30096, 14022540), (30156, 13994640), (30240, 13955766), (30690, 13751136), (30780, 13710928), (31185, 13532864), (31248, 13505580), (31592, 13358520), (31680, 13321413), (31806, 13268640), (31920, 13221252), (32310, 13061664), (32395, 13027392), (32736, 12891690), (32832, 12853995), (32984, 12794760), (33264, 12687060), (33387, 12640320), (33440, 12620286), (33480, 12605208), (33858, 12464480), (34105, 12374208), (34464, 12245310), (34720, 12155022), (35112, 12019320), (35154, 12004960), (35340, 11941776), (35541, 11874240), (35640, 11841256), (35805, 11786688), (35910, 11752224), (36288, 11629805), (36828, 11459280), (36960, 11418354), (37107, 11373120), (37620, 11218032), (37695, 11195712), (37696, 11195415), (38192, 11050020), (38304, 11017710), (38772, 10884720), (38874, 10856160), (39060, 10804464), (39490, 10686816), (39501, 10683840), (40128, 10516905), (40176, 10504340), (40208, 10495980), (40920, 10313352), (40926, 10311840), (41040, 10283196), (41230, 10235808), (41580, 10149648), (41664, 10129185), (42408, 9951480), (42560, 9915939), (42966, 9822240), (43080, 9796248), (43092, 9793520), (43890, 9615456), (44352, 9515295), (44516, 9480240), (44640, 9453906), (45144, 9348360), (45234, 9329760), (45353, 9305280), (45360, 9303844), (46035, 9167424), (46816, 9014490), (46872, 9003720), (47120, 8956332), (47388, 8905680), (47520, 8880942), (47709, 8845760), (47740, 8840016), (47747, 8838720), (47880, 8814168), (48465, 8707776), (49104, 8594460), (49248, 8569330), (49476, 8529840), (49896, 8458040), (50160, 8413524), (50220, 8403472), (50260, 8396784), (51696, 8163540), (51832, 8142120), (52080, 8103348), (52668, 8012880), (53010, 7961184), (53568, 7878255), (53865, 7834816), (54560, 7735014), (54568, 7733880), (54720, 7712397), (55242, 7639520), (55286, 7633440), (55440, 7612236), (55645, 7584192), (56430, 7478688), (56544, 7463610), (57024, 7400785), (57288, 7366680), (57440, 7347186), (57456, 7345140), (58158, 7256480), (58311, 7237440), (58520, 7211592), (58590, 7202976), (59235, 7124544), (60192, 7011270), (60312, 6997320), (60480, 6977883), (61380, 6875568), (61389, 6874560), (61560, 6855464), (61845, 6823872), (62370, 6766432), (62496, 6752790), (63184, 6679260), (63612, 6634320), (63840, 6610626), (64449, 6548160), (64620, 6530832), (64790, 6513696), (65472, 6445845), (65835, 6410304), (65968, 6397380), (66528, 6343530), (66774, 6320160), (66880, 6310143), (66960, 6302604), (67716, 6232240), (67851, 6219840), (68210, 6187104), (68928, 6122655), (69440, 6077511), (70224, 6009660), (70308, 6002480), (70680, 5970888), (71082, 5937120), (71280, 5920628), (71610, 5893344), (71820, 5876112), (73656, 5729640), (73920, 5709177), (74214, 5686560), (75031, 5624640), (75240, 5609016), (75390, 5597856), (76384, 5525010), (76608, 5508855), (77544, 5442360), (77748, 5428080), (77903, 5417280), (78120, 5402232), (78980, 5343408), (79002, 5341920), (79515, 5307456), (80352, 5252170), (80416, 5247990), (81840, 5156676), (81852, 5155920), (82080, 5141598), (82460, 5117904), (82929, 5088960), (83160, 5074824), (84645, 4985792), (84816, 4975740), (85932, 4911120), (86160, 4898124), (86184, 4896760), (87780, 4807728), (87885, 4801984), (89032, 4740120), (89280, 4726953), (90288, 4674180), (90468, 4664880), (90706, 4652640), (90720, 4651922), (92070, 4583712), (93632, 4507245), (93744, 4501860), (94240, 4478166), (94776, 4452840), (95040, 4440471), (95418, 4422880), (95480, 4420008), (95494, 4419360), (95760, 4407084), (96930, 4353888), (97185, 4342464), (98208, 4297230), (98496, 4284665), (98952, 4264920), (99792, 4229020), (100161, 4213440), (100320, 4206762), (100440, 4201736), (100520, 4198392), (102315, 4124736), (103392, 4081770), (103664, 4071060), (104160, 4051674), (105336, 4006440), (106020, 3980592), (106623, 3958080), (107415, 3928896), (107730, 3917408), (109120, 3867507), (109136, 3866940), (110484, 3819760), (110572, 3816720), (110880, 3806118), (111290, 3792096), (111321, 3791040), (112860, 3739344), (113085, 3731904), (113088, 3731805), (114576, 3683340), (114880, 3673593), (114912, 3672570), (116316, 3628240), (116622, 3618720), (117040, 3605796), (117180, 3601488), (118470, 3562272), (118503, 3561280), (120384, 3505635), (120624, 3498660), (122419, 3447360), (122760, 3437784), (122778, 3437280), (123120, 3427732), (123690, 3411936), (124740, 3383216), (124992, 3376395), (126368, 3339630), (127224, 3317160), (127680, 3305313), (128898, 3274080), (129240, 3265416), (129580, 3256848), (131670, 3205152), (131936, 3198690), (133056, 3171765), (133548, 3160080), (133920, 3151302), (135432, 3116120), (135702, 3109920), (136059, 3101760), (136420, 3093552), (138105, 3055808), (138215, 3053376), (140448, 3004830), (140616, 3001240), (141360, 2985444), (142164, 2968560), (142560, 2960314), (143220, 2946672), (143241, 2946240), (143640, 2938056), (145395, 2902592), (147312, 2864820), (148428, 2843280), (150062, 2812320), (150480, 2804508), (150780, 2798928), (152768, 2762505), (155088, 2721180), (155496, 2714040), (155806, 2708640), (156240, 2701116), (157960, 2671704), (158004, 2670960), (159030, 2653728), (160704, 2626085), (160832, 2623995), (163680, 2578338), (163704, 2577960), (164160, 2570799), (164920, 2558952), (165858, 2544480), (166320, 2537412), (166935, 2528064), (169290, 2492896), (169632, 2487870), (171864, 2455560), (172320, 2449062), (172368, 2448380), (174933, 2412480), (175560, 2403864), (175770, 2400992), (177705, 2374848), (178064, 2370060), (180576, 2337090), (180936, 2332440), (181412, 2326320), (181440, 2325961), (184140, 2291856), (184167, 2291520), (185535, 2274624), (187488, 2250930), (188480, 2239083), (189552, 2226420), (190836, 2211440), (190960, 2210004), (190988, 2209680), (191520, 2203542), (193347, 2182720), (193860, 2176944), (194370, 2171232), (196416, 2148615), (197505, 2136768), (197904, 2132460), (199584, 2114510), (200322, 2106720), (200640, 2103381), (200880, 2100868), (201040, 2099196), (203553, 2073280), (204630, 2062368), (206784, 2040885), (207328, 2035530), (208320, 2025837), (210672, 2003220), (211451, 1995840), (212040, 1990296), (213246, 1979040), (214830, 1964448), (215460, 1958704), (218272, 1933470), (220968, 1909880), (221144, 1908360), (221760, 1903059), (222580, 1896048), (222642, 1895520), (225093, 1874880), (225720, 1869672), (226170, 1865952), (226765, 1861056), (229152, 1841670), (229824, 1836285), (232632, 1814120), (233244, 1809360), (233709, 1805760), (234080, 1802898), (234360, 1800744), (236940, 1781136), (237006, 1780640), (238545, 1769152), (238735, 1767744), (241248, 1749330), (244838, 1723680), (245520, 1718892), (245556, 1718640), (246240, 1713866), (247380, 1705968), (248787, 1696320), (249480, 1691608), (252736, 1669815), (254448, 1658580), (257796, 1637040), (258480, 1632708), (259160, 1628424), (263340, 1602576), (263872, 1599345), (267096, 1580040), (267840, 1575651), (270864, 1558060), (271404, 1554960), (272118, 1550880), (272840, 1546776), (276210, 1527904), (276430, 1526688), (280896, 1502415), (281232, 1500620), (282720, 1492722), (284328, 1484280), (285120, 1480157), (286440, 1473336), (286482, 1473120), (287280, 1469028), (290790, 1451296), (291555, 1447488), (294624, 1432410), (296856, 1421640), (300124, 1406160), (300483, 1404480), (300960, 1402254), (301560, 1399464), (306945, 1374912), (310176, 1360590), (310992, 1357020), (311612, 1354320), (312480, 1350558), (315920, 1335852), (316008, 1335480), (318060, 1326864), (319869, 1319360), (322245, 1309632), (327360, 1289169), (327408, 1288980), (329840, 1279476), (331716, 1272240), (332640, 1268706), (333870, 1264032), (333963, 1263680), (338580, 1246448), (339255, 1243968), (339264, 1243935), (343728, 1227780), (344640, 1224531), (344736, 1224190), (349866, 1206240), (351120, 1201932), (351540, 1200496), (355410, 1187424), (356128, 1185030), (361152, 1168545), (361872, 1166220), (362824, 1163160), (367257, 1149120), (368280, 1145928), (368334, 1145760), (371070, 1137312), (374976, 1125465), (375155, 1124928), (379104, 1113210), (381672, 1105720), (381920, 1105002), (381976, 1104840), (383040, 1101771), (386694, 1091360), (387720, 1088472), (388740, 1085616), (389515, 1083456), (395010, 1068384), (395808, 1066230), (399168, 1057255), (400644, 1053360), (401760, 1050434), (402080, 1049598), (407106, 1036640), (408177, 1033920), (409260, 1031184), (414645, 1017792), (414656, 1017765), (421344, 1001610), (422902, 997920), (424080, 995148), (426492, 989520), (429660, 982224), (429723, 982080), (430920, 979352), (436544, 966735), (441936, 954940), (442288, 954180), (445160, 948024), (445284, 947760), (450186, 937440), (451440, 934836), (452340, 932976), (453530, 930528), (458304, 920835), (465264, 907060), (466488, 904680), (467418, 902880), (468160, 901449), (468720, 900372), (473880, 890568), (474012, 890320), (477090, 884576), (477470, 883872), (482496, 874665), (489676, 861840), (491040, 859446), (491112, 859320), (492480, 856933), (494760, 852984), (497574, 848160), (498960, 845804), (500805, 842688), (508896, 829290), (515592, 818520), (516960, 816354), (518320, 814212), (524799, 804160), (525217, 803520), (526680, 801288), (533115, 791616), (534192, 790020), (541728, 779030), (542808, 777480), (544236, 775440), (545680, 773388), (552420, 763952), (552501, 763840), (552860, 763344), (556605, 758208), (562464, 750310), (565440, 746361), (568656, 742140), (572880, 736668), (572964, 736560), (574560, 734514), (581580, 725648), (583110, 723744), (589248, 716205), (592515, 712256), (593712, 710820), (600248, 703080), (600966, 702240), (601920, 701127), (603120, 699732), (612095, 689472), (613890, 687456), (620352, 680295), (621984, 678510), (623224, 677160), (624960, 675279), (631840, 667926), (632016, 667740), (634353, 665280), (636120, 663432), (639738, 659680), (644490, 654816)]