44639955360

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 148, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 185, 186, 189, 195, 198, 208, 210, 216, 217, 220, 222, 224, 231, 234, 240, 243, 248, 252, 259, 260, 264, 270, 273, 279, 280, 286, 288, 296, 297, 308, 310, 312, 315, 324, 330, 333, 336, 341, 351, 352, 360, 364, 370, 372, 378, 385, 390, 396, 403, 405, 407, 416, 420, 429, 432, 434, 440, 444, 455, 462, 465, 468, 480, 481, 486, 495, 496, 504, 518, 520, 528, 540, 546, 555, 558, 560, 567, 572, 585, 592, 594, 616, 620, 624, 630, 648, 651, 660, 666, 672, 682, 693, 702, 715, 720, 728, 740, 744, 756, 770, 777, 780, 792, 806, 810, 814, 819, 837, 840, 858, 864, 868, 880, 888, 891, 910, 924, 930, 936, 945, 962, 972, 990, 992, 999, 1001, 1008, 1023, 1036, 1040, 1053, 1056, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1144, 1147, 1155, 1170, 1184, 1188, 1209, 1215, 1221, 1232, 1240, 1248, 1260, 1287, 1295, 1296, 1302, 1320, 1332, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1488, 1512, 1540, 1554, 1560, 1584, 1612, 1620, 1628, 1638, 1665, 1674, 1680, 1701, 1705, 1716, 1736, 1755, 1760, 1776, 1782, 1820, 1848, 1860, 1872, 1890, 1924, 1944, 1953, 1980, 1998, 2002, 2015, 2016, 2035, 2046, 2072, 2079, 2080, 2106, 2145, 2160, 2170, 2184, 2220, 2232, 2268, 2288, 2294, 2310, 2331, 2340, 2376, 2387, 2405, 2418, 2430, 2442, 2457, 2464, 2480, 2511, 2520, 2574, 2590, 2592, 2604, 2640, 2664, 2673, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2849, 2860, 2886, 2912, 2960, 2970, 2976, 2997, 3003, 3024, 3069, 3080, 3108, 3120, 3159, 3168, 3224, 3240, 3255, 3256, 3276, 3330, 3348, 3360, 3367, 3402, 3410, 3432, 3441, 3465, 3472, 3510, 3552, 3564, 3627, 3640, 3663, 3696, 3720, 3744, 3780, 3848, 3861, 3885, 3888, 3906, 3960, 3996, 4004, 4030, 4070, 4092, 4095, 4144, 4158, 4185, 4212, 4290, 4320, 4329, 4340, 4368, 4433, 4440, 4455, 4464, 4536, 4576, 4588, 4620, 4662, 4680, 4752, 4774, 4810, 4836, 4860, 4884, 4914, 4960, 4995, 5005, 5022, 5040, 5115, 5148, 5180, 5208, 5265, 5280, 5291, 5328, 5346, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5698, 5720, 5735, 5772, 5859, 5920, 5940, 5994, 6006, 6045, 6048, 6105, 6138, 6160, 6216, 6237, 6240, 6318, 6435, 6448, 6480, 6510, 6512, 6552, 6660, 6696, 6734, 6804, 6820, 6864, 6882, 6930, 6944, 6993, 7020, 7128, 7161, 7215, 7254, 7280, 7326, 7371, 7392, 7440, 7533, 7560, 7696, 7722, 7770, 7776, 7812, 7920, 7992, 8008, 8029, 8060, 8140, 8184, 8190, 8288, 8316, 8370, 8424, 8463, 8505, 8547, 8580, 8658, 8680, 8736, 8866, 8880, 8910, 8928, 8991, 9009, 9072, 9176, 9207, 9240, 9324, 9360, 9504, 9548, 9620, 9672, 9720, 9765, 9768, 9828, 9990, 10010, 10044, 10080, 10101, 10230, 10296, 10323, 10360, 10395, 10416, 10530, 10582, 10656, 10692, 10881, 10912, 10920, 10989, 11088, 11160, 11232, 11284, 11340, 11396, 11440, 11470, 11544, 11583, 11655, 11718, 11880, 11935, 11988, 12012, 12090, 12210, 12276, 12285, 12320, 12432, 12474, 12555, 12617, 12636, 12870, 12896, 12960, 12987, 13020, 13024, 13104, 13299, 13320, 13365, 13392, 13468, 13608, 13640, 13728, 13764, 13860, 13986, 14040, 14105, 14245, 14256, 14322, 14430, 14508, 14560, 14652, 14742, 14880, 14911, 14985, 15015, 15066, 15120, 15345, 15392, 15444, 15540, 15624, 15795, 15840, 15873, 15984, 16016, 16058, 16120, 16280, 16368, 16380, 16632, 16740, 16835, 16848, 16926, 17010, 17094, 17160, 17205, 17316, 17360, 17577, 17732, 17760, 17820, 17982, 18018, 18135, 18144, 18315, 18352, 18414, 18480, 18648, 18711, 18720, 19096, 19240, 19305, 19344, 19440, 19530, 19536, 19656, 19980, 20020, 20088, 20202, 20460, 20592, 20646, 20720, 20790, 20832, 20979, 21060, 21164, 21384, 21483, 21645, 21762, 21840, 21978, 22113, 22165, 22176, 22320, 22568, 22680, 22792, 22880, 22940, 23088, 23166, 23310, 23436, 23760, 23870, 23976, 24024, 24087, 24180, 24420, 24552, 24570, 24864, 24948, 25110, 25234, 25272, 25389, 25641, 25740, 25974, 26040, 26208, 26455, 26598, 26640, 26730, 26784, 26936, 27027, 27216, 27280, 27528, 27621, 27720, 27972, 28080, 28210, 28490, 28512, 28644, 28860, 29016, 29295, 29304, 29484, 29822, 29970, 30030, 30132, 30240, 30303, 30690, 30888, 30969, 31031, 31080, 31185, 31248, 31590, 31746, 31968, 32032, 32116, 32240, 32560, 32643, 32736, 32760, 32967, 33264, 33480, 33670, 33696, 33852, 34020, 34188, 34320, 34410, 34632, 34720, 34749, 34965, 35154, 35464, 35640, 35805, 35964, 36036, 36270, 36630, 36704, 36828, 36855, 36960, 37037, 37296, 37422, 37665, 37851, 38192, 38480, 38610, 38688, 38880, 38961, 39060, 39072, 39312, 39897, 39960, 40040, 40145, 40176, 40404, 40920, 41184, 41292, 41440, 41580, 41958, 42120, 42315, 42328, 42735, 42768, 42966, 43290, 43524, 43680, 43956, 44226, 44330, 44640, 44733, 44955, 45045, 45136, 45360, 45584, 45880, 46035, 46176, 46332, 46620, 46872, 47520, 47619, 47740, 47952, 48048, 48174, 48360, 48840, 49104, 49140, 49896, 50220, 50468, 50505, 50544, 50778, 51282, 51480, 51615, 51948, 52080, 52731, 52910, 53196, 53280, 53460, 53872, 54054, 54405, 54432, 54560, 54945, 55056, 55242, 55440, 55944, 56160, 56420, 56980, 57288, 57720, 57915, 58032, 58590, 58608, 58968, 59644, 59940, 60060, 60264, 60606, 61380, 61776, 61938, 62062, 62160, 62370, 62496, 62937, 63085, 63180, 63492, 64232, 64449, 64480, 64935, 65120, 65286, 65520, 65934, 66495, 66528, 66960, 67340, 67704, 68040, 68376, 68640, 68820, 69264, 69498, 69930, 70308, 70928, 71280, 71610, 71928, 72072, 72261, 72540, 73260, 73656, 73710, 74074, 74555, 74592, 74844, 75330, 75702, 76167, 76384, 76923, 76960, 77220, 77922, 78120, 78624, 79365, 79794, 79920, 80080, 80290, 80352, 80808, 81081, 81840, 82584, 82863, 83160, 83916, 84240, 84630, 84656, 85470, 85536, 85932, 86580, 87048, 87885, 87912, 88319, 88452, 88660, 89466, 89910, 90090, 90272, 90720, 90909, 91168, 91760, 92070, 92664, 92907, 93093, 93240, 93555, 93744, 95238, 95480, 95904, 96096, 96348, 96720, 97680, 97929, 98208, 98280, 98901, 99792, 100440, 100936, 101010, 101088, 101556, 102564, 102960, 103230, 103896, 104160, 104377, 104895, 105462, 105820, 106392, 106920, 107415, 107744, 108108, 108810, 109890, 110112, 110484, 110565, 110880, 111111, 111888, 112840, 113553, 113960, 114576, 115440, 115830, 116064, 116883, 117180, 117216, 117936, 119288, 119691, 119880, 120120, 120435, 120528, 121212, 122760, 123552, 123876, 124124, 124320, 124740, 125874, 126170, 126360, 126945, 126984, 128205, 128464, 128898, 129870, 130572, 131040, 131868, 132990, 133920, 134199, 134680, 135135, 135408, 136080, 136752, 137640, 138105, 138528, 138996, 139860, 140616, 141856, 142560, 142857, 143220, 143856, 144144, 144522, 145080, 146520, 147312, 147420, 148148, 149110, 149688, 150660, 151404, 151515, 152334, 153846, 154440, 154845, 155155, 155844, 156240, 158730, 159588, 159840, 160160, 160580, 161616, 162162, 163215, 163680, 164021, 164835, 165168, 165726, 166320, 167832, 168480, 169260, 169312, 170940, 171864, 173160, 173745, 174096, 175770, 175824, 176638, 176904, 177320, 178932, 179820, 180180, 181818, 183520, 184140, 185185, 185328, 185814, 186186, 186480, 187110, 187488, 189255, 190476, 190960, 192696, 193347, 193440, 194805, 195360, 195858, 196560, 197802, 199485, 199584, 200880, 201872, 202020, 203112, 205128, 205920, 206460, 207792, 208754, 209790, 210924, 211640, 212784, 213840, 214830, 216216, 216783, 217620, 219780, 220968, 221130, 222222, 223665, 223776, 225680, 227106, 227920, 228501, 229152, 230769, 230880, 231660, 233766, 234360, 235872, 238095, 238576, 239382, 239760, 240240, 240870, 241056, 242424, 243243, 245520, 247752, 248248, 249480, 251748, 252340, 252720, 253890, 253968, 256410, 256928, 257796, 259740, 261144, 263655, 263736, 264957, 265980, 268398, 269360, 270270, 270816, 272160, 272727, 273504, 275280, 276210, 277992, 278721, 279279, 279720, 281232, 285714, 286440, 287712, 288288, 289044, 290160, 293040, 294624, 294840, 296296, 298220, 299376, 301320, 302808, 303030, 304668, 307692, 308880, 309690, 310310, 311688, 312480, 313131, 314685, 317460, 319176, 321160, 322245, 323232, 324324, 326430, 328042, 329670, 330336, 331452, 332640, 333333, 335664, 338520, 340659, 341880, 343728, 346320, 347490, 348192, 351540, 351648, 353276, 353808, 354640, 357864, 359073, 359640, 360360, 361305, 363636, 368280, 370370, 370656, 371628, 372372, 372960, 374220, 378510, 380835, 380952, 381920, 384615, 385392, 386694, 389610, 391716, 393120, 395604, 398970, 401760, 402597, 403744, 404040, 405405, 406224, 410256, 412920, 414315, 415584, 417508, 419580, 421848, 423280, 425568, 427680, 428571, 429660, 432432, 433566, 435240, 439560, 441595, 441936, 442260, 444444, 447330, 451360, 454212, 454545, 455840, 457002, 461538, 463320, 464535, 465465, 467532, 468720, 476190, 477152, 478764, 479520, 480480, 481740, 484848, 486486, 489645, 491040, 492063, 494505, 495504, 496496, 498960, 503496, 504680, 505440, 507780, 507936, 512820, 515592, 519480, 521885, 522288, 527310, 527472, 529914, 531960, 536796, 538720, 540540, 545454, 550560, 552420, 555555, 555984, 557442, 558558, 559440, 562464, 567765, 571428, 572880, 578088, 580041, 580320, 584415, 586080, 589680, 592592, 596440, 598455, 598752, 602640, 605616, 606060, 609336, 615384, 617760, 619380, 620620, 623376, 626262, 629370, 634920, 638352, 642320, 644490, 648648, 650349, 652860, 656084, 659340, 662904, 666666, 670995, 671328, 677040, 681318, 683760, 685503, 687456, 692307, 692640, 694980, 703080, 706552, 707616, 709280, 714285, 715728, 718146, 719280, 720720, 722610, 727272, 736560, 740740, 743256, 744744, 748440, 757020, 761670, 761904, 769230, 770784, 773388, 779220, 783432, 791208, 794871, 797940, 805194, 808080, 810810, 812448, 818181, 820105, 820512, 825840, 828630, 835016, 837837, 839160, 843696, 846560, 857142, 859320, 864864, 867132, 870480, 879120, 883190, 883872, 884520, 888888, 894660, 908424, 909090, 914004, 923076, 926640, 929070, 930930, 935064, 937440, 939393, 952380, 957528, 963480, 966735, 969696, 972972, 979290, 984126, 989010, 991008, 992992, 997920, 999999, 1006992, 1009360, 1015560, 1021977, 1025640, 1031184, 1038960, 1043770, 1044576, 1054620, 1054944, 1059828, 1063920, 1073592, 1077219, 1081080, 1083915, 1090908, 1104840, 1111110, 1111968, 1114884, 1117116, 1118880, 1135530, 1142505, 1142856, 1145760, 1148147, 1153845, 1156176, 1160082, 1168830, 1179360, 1185184, 1192880, 1196910, 1205280, 1207791, 1211232, 1212120, 1216215, 1218672, 1230768, 1238760, 1241240, 1246752, 1252524, 1258740, 1269840, 1276704, 1284640, 1285713, 1288980, 1297296, 1300698, 1305720, 1312168, 1318680, 1324785, 1325808, 1333332, 1341990, 1354080, 1362636, 1363635, 1367520, 1371006, 1384614, 1389960, 1393605, 1396395, 1406160, 1413104, 1428570, 1431456, 1436292, 1438560, 1441440, 1445220, 1454544, 1473120, 1476189, 1481480, 1486512, 1489488, 1496880, 1514040, 1523340, 1523808, 1538460, 1546776, 1558440, 1565655, 1566864, 1582416, 1589742, 1595880, 1610388, 1616160, 1621620, 1636362, 1640210, 1651680, 1657260, 1666665, 1670032, 1675674, 1678320, 1687392, 1703295, 1714284, 1718640, 1734264, 1740960, 1758240, 1766380, 1769040, 1777776, 1789320, 1795365, 1816848, 1818180, 1828008, 1846152, 1853280, 1858140, 1861860, 1870128, 1878786, 1904760, 1915056, 1926960, 1933470, 1945944, 1951047, 1958580, 1968252, 1978020, 1999998, 2012985, 2013984, 2018720, 2031120, 2043954, 2051280, 2062368, 2077920, 2087540, 2109240, 2119656, 2127840, 2142855, 2147184, 2154438, 2162160, 2167830, 2181816, 2209680, 2222220, 2229768, 2234232, 2271060, 2285010, 2285712, 2296294, 2307690, 2312352, 2320164, 2337660, 2384613, 2385760, 2393820, 2415582, 2424240, 2432430, 2437344, 2460315, 2461536, 2477520, 2482480, 2505048, 2513511, 2517480, 2539680, 2571426, 2577960, 2594592, 2601396, 2611440, 2624336, 2637360, 2649570, 2651616, 2666664, 2683980, 2725272, 2727270, 2742012, 2769228, 2779920, 2787210, 2792790, 2812320, 2818179, 2826208, 2857140, 2872584, 2890440, 2900205, 2909088, 2952378, 2962960, 2973024, 2978976, 2993760, 2999997, 3028080, 3046680, 3065931, 3076920, 3093552, 3116880, 3131310, 3133728, 3164832, 3179484, 3191760, 3220776, 3243240, 3251745, 3272724, 3280420, 3314520, 3333330, 3340064, 3351348, 3356640, 3406590, 3427515, 3428568, 3437280, 3444441, 3461535, 3468528, 3532760, 3538080, 3555552, 3578640, 3590730, 3623373, 3633696, 3636360, 3656016, 3692304, 3716280, 3723720, 3740256, 3757572, 3809520, 3830112, 3853920, 3866940, 3891888, 3902094, 3917160, 3936504, 3956040, 3974355, 3999996, 4025970, 4062240, 4087908, 4090905, 4102560, 4175080, 4189185, 4218480, 4239312, 4285710, 4294368, 4308876, 4324320, 4335660, 4363632, 4419360, 4428567, 4444440, 4459536, 4468464, 4542120, 4570020, 4571424, 4592588, 4615380, 4640328, 4675320, 4696965, 4769226, 4787640, 4831164, 4848480, 4864860, 4920630, 4955040, 4964960, 4999995, 5010096, 5027022, 5034960, 5109885, 5142852, 5155920, 5202792, 5222880, 5248672, 5274720, 5299140, 5333328, 5367960, 5386095, 5450544, 5454540, 5484024, 5538456, 5559840, 5574420, 5585580, 5636358, 5714280, 5740735, 5745168, 5780880, 5800410, 5904756, 5925920, 5999994, 6038955, 6056160, 6093360, 6131862, 6153840, 6187104, 6233760, 6262620, 6358968, 6383520, 6428565, 6441552, 6486480, 6503490, 6545448, 6560840, 6629040, 6666660, 6702696, 6813180, 6855030, 6857136, 6888882, 6923070, 6937056, 7065520, 7153839, 7157280, 7181460, 7246746, 7272720, 7312032, 7380945, 7384608, 7432560, 7447440, 7515144, 7540533, 7619040, 7733880, 7783776, 7804188, 7834320, 7873008, 7912080, 7948710, 7999992, 8051940, 8175816, 8181810, 8350160, 8378370, 8436960, 8454537, 8478624, 8571420, 8617752, 8671320, 8727264, 8857134, 8888880, 8919072, 8936928, 8999991, 9084240, 9140040, 9185176, 9230760, 9280656, 9350640, 9393930, 9538452, 9575280, 9662328, 9729720, 9755235, 9841260, 9999990, 10020192, 10054044, 10069920, 10219770, 10285704, 10311840, 10333323, 10405584, 10598280, 10666656, 10735920, 10772190, 10901088, 10909080, 10968048, 11076912, 11148840, 11171160, 11272716, 11428560, 11481470, 11490336, 11561760, 11600820, 11809512, 11923065, 11999988, 12077910, 12186720, 12263724, 12307680, 12525240, 12567555, 12717936, 12857130, 12883104, 12972960, 13006980, 13090896, 13121680, 13258080, 13285701, 13333320, 13405392, 13626360, 13710060, 13714272, 13777764, 13846140, 14090895, 14131040, 14307678, 14362920, 14493492, 14545440, 14761890, 14865120, 14894880, 14999985, 15030288, 15081066, 15329655, 15467760, 15608376, 15668640, 15746016, 15824160, 15897420, 15999984, 16103880, 16351632, 16363620, 16700320, 16756740, 16909074, 17142840, 17222205, 17235504, 17342640, 17714268, 17777760, 17999982, 18116865, 18168480, 18280080, 18370352, 18461520, 18561312, 18701280, 18787860, 19076904, 19150560, 19324656, 19459440, 19510470, 19682520, 19999980, 20108088, 20439540, 20571408, 20666646, 20811168, 21196560, 21461517, 21471840, 21544380, 21818160, 21936096, 22142835, 22153824, 22297680, 22342320, 22545432, 22857120, 22962940, 23201640, 23619024, 23846130, 23999976, 24155820, 24527448, 25050480, 25135110, 25363611, 25435872, 25714260, 26013960, 26181792, 26243360, 26571402, 26666640, 26810784, 27252720, 27420120, 27555528, 27692280, 28181790, 28615356, 28725840, 28986984, 29523780, 29999970, 30060576, 30162132, 30659310, 30935520, 30999969, 31216752, 31794840, 31999968, 32207760, 32703264, 32727240, 33513480, 33818148, 34285680, 34444410, 34471008, 34685280, 35428536, 35769195, 35999964, 36233730, 36560160, 36740704, 36923040, 37575720, 37702665, 38153808, 38649312, 38918880, 39020940, 39365040, 39857103, 39999960, 40216176, 40879080, 41142816, 41333292, 42272685, 42393120, 42923034, 43088760, 43636320, 44285670, 44595360, 44684640, 44999955, 45090864, 45925880, 46403280, 47238048, 47692260, 47999952, 48311640, 49054896, 50100960, 50270220, 50727222, 51428520, 51666615, 52027920, 53142804, 53333280, 54505440, 54840240, 55111056, 55384560, 56363580, 57230712, 57451680, 57973968, 59047560, 59999940, 60324264, 61318620, 61999938, 62433504, 63589680, 64415520, 65454480, 66428505, 67026960, 67636296, 68571360, 68888820, 70857072, 71538390, 71999928, 72467460, 75151440, 75405330, 76307616, 78041880, 78730080, 79714206, 79999920, 80432352, 81758160, 82666584, 84545370, 85846068, 86177520, 88571340, 89999910, 90181728, 91851760, 92806560, 92999907, 95384520, 95999904, 96623280, 98109792, 100540440, 101454444, 102857040, 103333230, 104055840, 106285608, 107307585, 109680480, 110222112, 110769120, 112727160, 114461424, 115947936, 118095120, 119999880, 120648528, 122637240, 123999876, 126818055, 127179360, 130908960, 132857010, 134053920, 135272592, 137777640, 141714144, 143076780, 143999856, 144934920, 150302880, 150810660, 154999845, 156083760, 159428412, 159999840, 163516320, 165333168, 169090740, 171692136, 172355040, 177142680, 179999820, 183703520, 185999814, 190769040, 193246560, 199285515, 201080880, 202908888, 205714080, 206666460, 212571216, 214615170, 225454320, 228922848, 236190240, 239999760, 241297056, 245274480, 247999752, 253636110, 265714020, 270545184, 275555280, 278999721, 286153560, 287999712, 289869840, 301621320, 309999690, 312167520, 318856824, 330666336, 338181480, 343384272, 354285360, 359999640, 371999628, 381538080, 398571030, 402161760, 405817776, 413332920, 425142432, 429230340, 450908640, 464999535, 479999520, 490548960, 495999504, 507272220, 531428040, 551110560, 557999442, 572307120, 579739680, 603242640, 619999380, 637713648, 676362960, 686768544, 708570720, 719999280, 743999256, 797142060, 811635552, 826665840, 858460680, 929999070, 991999008, 1014544440, 1062856080, 1115998884, 1144614240, 1206485280, 1239998760, 1275427296, 1352725920, 1394998605, 1439998560, 1487998512, 1594284120, 1653331680, 1716921360, 1859998140, 2029088880, 2125712160, 2231997768, 2479997520, 2789997210, 2975997024, 3188568240, 3433842720, 3719996280, 4058177760, 4463995536, 4959995040, 5579994420, 6377136480, 7439992560, 8927991072, 11159988840, 14879985120, 22319977680, 44639955360]

約数ペア:

[(1, 44639955360), (2, 22319977680), (3, 14879985120), (4, 11159988840), (5, 8927991072), (6, 7439992560), (7, 6377136480), (8, 5579994420), (9, 4959995040), (10, 4463995536), (11, 4058177760), (12, 3719996280), (13, 3433842720), (14, 3188568240), (15, 2975997024), (16, 2789997210), (18, 2479997520), (20, 2231997768), (21, 2125712160), (22, 2029088880), (24, 1859998140), (26, 1716921360), (27, 1653331680), (28, 1594284120), (30, 1487998512), (31, 1439998560), (32, 1394998605), (33, 1352725920), (35, 1275427296), (36, 1239998760), (37, 1206485280), (39, 1144614240), (40, 1115998884), (42, 1062856080), (44, 1014544440), (45, 991999008), (48, 929999070), (52, 858460680), (54, 826665840), (55, 811635552), (56, 797142060), (60, 743999256), (62, 719999280), (63, 708570720), (65, 686768544), (66, 676362960), (70, 637713648), (72, 619999380), (74, 603242640), (77, 579739680), (78, 572307120), (80, 557999442), (81, 551110560), (84, 531428040), (88, 507272220), (90, 495999504), (91, 490548960), (93, 479999520), (96, 464999535), (99, 450908640), (104, 429230340), (105, 425142432), (108, 413332920), (110, 405817776), (111, 402161760), (112, 398571030), (117, 381538080), (120, 371999628), (124, 359999640), (126, 354285360), (130, 343384272), (132, 338181480), (135, 330666336), (140, 318856824), (143, 312167520), (144, 309999690), (148, 301621320), (154, 289869840), (155, 287999712), (156, 286153560), (160, 278999721), (162, 275555280), (165, 270545184), (168, 265714020), (176, 253636110), (180, 247999752), (182, 245274480), (185, 241297056), (186, 239999760), (189, 236190240), (195, 228922848), (198, 225454320), (208, 214615170), (210, 212571216), (216, 206666460), (217, 205714080), (220, 202908888), (222, 201080880), (224, 199285515), (231, 193246560), (234, 190769040), (240, 185999814), (243, 183703520), (248, 179999820), (252, 177142680), (259, 172355040), (260, 171692136), (264, 169090740), (270, 165333168), (273, 163516320), (279, 159999840), (280, 159428412), (286, 156083760), (288, 154999845), (296, 150810660), (297, 150302880), (308, 144934920), (310, 143999856), (312, 143076780), (315, 141714144), (324, 137777640), (330, 135272592), (333, 134053920), (336, 132857010), (341, 130908960), (351, 127179360), (352, 126818055), (360, 123999876), (364, 122637240), (370, 120648528), (372, 119999880), (378, 118095120), (385, 115947936), (390, 114461424), (396, 112727160), (403, 110769120), (405, 110222112), (407, 109680480), (416, 107307585), (420, 106285608), (429, 104055840), (432, 103333230), (434, 102857040), (440, 101454444), (444, 100540440), (455, 98109792), (462, 96623280), (465, 95999904), (468, 95384520), (480, 92999907), (481, 92806560), (486, 91851760), (495, 90181728), (496, 89999910), (504, 88571340), (518, 86177520), (520, 85846068), (528, 84545370), (540, 82666584), (546, 81758160), (555, 80432352), (558, 79999920), (560, 79714206), (567, 78730080), (572, 78041880), (585, 76307616), (592, 75405330), (594, 75151440), (616, 72467460), (620, 71999928), (624, 71538390), (630, 70857072), (648, 68888820), (651, 68571360), (660, 67636296), (666, 67026960), (672, 66428505), (682, 65454480), (693, 64415520), (702, 63589680), (715, 62433504), (720, 61999938), (728, 61318620), (740, 60324264), (744, 59999940), (756, 59047560), (770, 57973968), (777, 57451680), (780, 57230712), (792, 56363580), (806, 55384560), (810, 55111056), (814, 54840240), (819, 54505440), (837, 53333280), (840, 53142804), (858, 52027920), (864, 51666615), (868, 51428520), (880, 50727222), (888, 50270220), (891, 50100960), (910, 49054896), (924, 48311640), (930, 47999952), (936, 47692260), (945, 47238048), (962, 46403280), (972, 45925880), (990, 45090864), (992, 44999955), (999, 44684640), (1001, 44595360), (1008, 44285670), (1023, 43636320), (1036, 43088760), (1040, 42923034), (1053, 42393120), (1056, 42272685), (1080, 41333292), (1085, 41142816), (1092, 40879080), (1110, 40216176), (1116, 39999960), (1120, 39857103), (1134, 39365040), (1144, 39020940), (1147, 38918880), (1155, 38649312), (1170, 38153808), (1184, 37702665), (1188, 37575720), (1209, 36923040), (1215, 36740704), (1221, 36560160), (1232, 36233730), (1240, 35999964), (1248, 35769195), (1260, 35428536), (1287, 34685280), (1295, 34471008), (1296, 34444410), (1302, 34285680), (1320, 33818148), (1332, 33513480), (1364, 32727240), (1365, 32703264), (1386, 32207760), (1395, 31999968), (1404, 31794840), (1430, 31216752), (1440, 30999969), (1443, 30935520), (1456, 30659310), (1480, 30162132), (1485, 30060576), (1488, 29999970), (1512, 29523780), (1540, 28986984), (1554, 28725840), (1560, 28615356), (1584, 28181790), (1612, 27692280), (1620, 27555528), (1628, 27420120), (1638, 27252720), (1665, 26810784), (1674, 26666640), (1680, 26571402), (1701, 26243360), (1705, 26181792), (1716, 26013960), (1736, 25714260), (1755, 25435872), (1760, 25363611), (1776, 25135110), (1782, 25050480), (1820, 24527448), (1848, 24155820), (1860, 23999976), (1872, 23846130), (1890, 23619024), (1924, 23201640), (1944, 22962940), (1953, 22857120), (1980, 22545432), (1998, 22342320), (2002, 22297680), (2015, 22153824), (2016, 22142835), (2035, 21936096), (2046, 21818160), (2072, 21544380), (2079, 21471840), (2080, 21461517), (2106, 21196560), (2145, 20811168), (2160, 20666646), (2170, 20571408), (2184, 20439540), (2220, 20108088), (2232, 19999980), (2268, 19682520), (2288, 19510470), (2294, 19459440), (2310, 19324656), (2331, 19150560), (2340, 19076904), (2376, 18787860), (2387, 18701280), (2405, 18561312), (2418, 18461520), (2430, 18370352), (2442, 18280080), (2457, 18168480), (2464, 18116865), (2480, 17999982), (2511, 17777760), (2520, 17714268), (2574, 17342640), (2590, 17235504), (2592, 17222205), (2604, 17142840), (2640, 16909074), (2664, 16756740), (2673, 16700320), (2728, 16363620), (2730, 16351632), (2772, 16103880), (2790, 15999984), (2808, 15897420), (2821, 15824160), (2835, 15746016), (2849, 15668640), (2860, 15608376), (2886, 15467760), (2912, 15329655), (2960, 15081066), (2970, 15030288), (2976, 14999985), (2997, 14894880), (3003, 14865120), (3024, 14761890), (3069, 14545440), (3080, 14493492), (3108, 14362920), (3120, 14307678), (3159, 14131040), (3168, 14090895), (3224, 13846140), (3240, 13777764), (3255, 13714272), (3256, 13710060), (3276, 13626360), (3330, 13405392), (3348, 13333320), (3360, 13285701), (3367, 13258080), (3402, 13121680), (3410, 13090896), (3432, 13006980), (3441, 12972960), (3465, 12883104), (3472, 12857130), (3510, 12717936), (3552, 12567555), (3564, 12525240), (3627, 12307680), (3640, 12263724), (3663, 12186720), (3696, 12077910), (3720, 11999988), (3744, 11923065), (3780, 11809512), (3848, 11600820), (3861, 11561760), (3885, 11490336), (3888, 11481470), (3906, 11428560), (3960, 11272716), (3996, 11171160), (4004, 11148840), (4030, 11076912), (4070, 10968048), (4092, 10909080), (4095, 10901088), (4144, 10772190), (4158, 10735920), (4185, 10666656), (4212, 10598280), (4290, 10405584), (4320, 10333323), (4329, 10311840), (4340, 10285704), (4368, 10219770), (4433, 10069920), (4440, 10054044), (4455, 10020192), (4464, 9999990), (4536, 9841260), (4576, 9755235), (4588, 9729720), (4620, 9662328), (4662, 9575280), (4680, 9538452), (4752, 9393930), (4774, 9350640), (4810, 9280656), (4836, 9230760), (4860, 9185176), (4884, 9140040), (4914, 9084240), (4960, 8999991), (4995, 8936928), (5005, 8919072), (5022, 8888880), (5040, 8857134), (5115, 8727264), (5148, 8671320), (5180, 8617752), (5208, 8571420), (5265, 8478624), (5280, 8454537), (5291, 8436960), (5328, 8378370), (5346, 8350160), (5456, 8181810), (5460, 8175816), (5544, 8051940), (5580, 7999992), (5616, 7948710), (5642, 7912080), (5670, 7873008), (5698, 7834320), (5720, 7804188), (5735, 7783776), (5772, 7733880), (5859, 7619040), (5920, 7540533), (5940, 7515144), (5994, 7447440), (6006, 7432560), (6045, 7384608), (6048, 7380945), (6105, 7312032), (6138, 7272720), (6160, 7246746), (6216, 7181460), (6237, 7157280), (6240, 7153839), (6318, 7065520), (6435, 6937056), (6448, 6923070), (6480, 6888882), (6510, 6857136), (6512, 6855030), (6552, 6813180), (6660, 6702696), (6696, 6666660), (6734, 6629040), (6804, 6560840), (6820, 6545448), (6864, 6503490), (6882, 6486480), (6930, 6441552), (6944, 6428565), (6993, 6383520), (7020, 6358968), (7128, 6262620), (7161, 6233760), (7215, 6187104), (7254, 6153840), (7280, 6131862), (7326, 6093360), (7371, 6056160), (7392, 6038955), (7440, 5999994), (7533, 5925920), (7560, 5904756), (7696, 5800410), (7722, 5780880), (7770, 5745168), (7776, 5740735), (7812, 5714280), (7920, 5636358), (7992, 5585580), (8008, 5574420), (8029, 5559840), (8060, 5538456), (8140, 5484024), (8184, 5454540), (8190, 5450544), (8288, 5386095), (8316, 5367960), (8370, 5333328), (8424, 5299140), (8463, 5274720), (8505, 5248672), (8547, 5222880), (8580, 5202792), (8658, 5155920), (8680, 5142852), (8736, 5109885), (8866, 5034960), (8880, 5027022), (8910, 5010096), (8928, 4999995), (8991, 4964960), (9009, 4955040), (9072, 4920630), (9176, 4864860), (9207, 4848480), (9240, 4831164), (9324, 4787640), (9360, 4769226), (9504, 4696965), (9548, 4675320), (9620, 4640328), (9672, 4615380), (9720, 4592588), (9765, 4571424), (9768, 4570020), (9828, 4542120), (9990, 4468464), (10010, 4459536), (10044, 4444440), (10080, 4428567), (10101, 4419360), (10230, 4363632), (10296, 4335660), (10323, 4324320), (10360, 4308876), (10395, 4294368), (10416, 4285710), (10530, 4239312), (10582, 4218480), (10656, 4189185), (10692, 4175080), (10881, 4102560), (10912, 4090905), (10920, 4087908), (10989, 4062240), (11088, 4025970), (11160, 3999996), (11232, 3974355), (11284, 3956040), (11340, 3936504), (11396, 3917160), (11440, 3902094), (11470, 3891888), (11544, 3866940), (11583, 3853920), (11655, 3830112), (11718, 3809520), (11880, 3757572), (11935, 3740256), (11988, 3723720), (12012, 3716280), (12090, 3692304), (12210, 3656016), (12276, 3636360), (12285, 3633696), (12320, 3623373), (12432, 3590730), (12474, 3578640), (12555, 3555552), (12617, 3538080), (12636, 3532760), (12870, 3468528), (12896, 3461535), (12960, 3444441), (12987, 3437280), (13020, 3428568), (13024, 3427515), (13104, 3406590), (13299, 3356640), (13320, 3351348), (13365, 3340064), (13392, 3333330), (13468, 3314520), (13608, 3280420), (13640, 3272724), (13728, 3251745), (13764, 3243240), (13860, 3220776), (13986, 3191760), (14040, 3179484), (14105, 3164832), (14245, 3133728), (14256, 3131310), (14322, 3116880), (14430, 3093552), (14508, 3076920), (14560, 3065931), (14652, 3046680), (14742, 3028080), (14880, 2999997), (14911, 2993760), (14985, 2978976), (15015, 2973024), (15066, 2962960), (15120, 2952378), (15345, 2909088), (15392, 2900205), (15444, 2890440), (15540, 2872584), (15624, 2857140), (15795, 2826208), (15840, 2818179), (15873, 2812320), (15984, 2792790), (16016, 2787210), (16058, 2779920), (16120, 2769228), (16280, 2742012), (16368, 2727270), (16380, 2725272), (16632, 2683980), (16740, 2666664), (16835, 2651616), (16848, 2649570), (16926, 2637360), (17010, 2624336), (17094, 2611440), (17160, 2601396), (17205, 2594592), (17316, 2577960), (17360, 2571426), (17577, 2539680), (17732, 2517480), (17760, 2513511), (17820, 2505048), (17982, 2482480), (18018, 2477520), (18135, 2461536), (18144, 2460315), (18315, 2437344), (18352, 2432430), (18414, 2424240), (18480, 2415582), (18648, 2393820), (18711, 2385760), (18720, 2384613), (19096, 2337660), (19240, 2320164), (19305, 2312352), (19344, 2307690), (19440, 2296294), (19530, 2285712), (19536, 2285010), (19656, 2271060), (19980, 2234232), (20020, 2229768), (20088, 2222220), (20202, 2209680), (20460, 2181816), (20592, 2167830), (20646, 2162160), (20720, 2154438), (20790, 2147184), (20832, 2142855), (20979, 2127840), (21060, 2119656), (21164, 2109240), (21384, 2087540), (21483, 2077920), (21645, 2062368), (21762, 2051280), (21840, 2043954), (21978, 2031120), (22113, 2018720), (22165, 2013984), (22176, 2012985), (22320, 1999998), (22568, 1978020), (22680, 1968252), (22792, 1958580), (22880, 1951047), (22940, 1945944), (23088, 1933470), (23166, 1926960), (23310, 1915056), (23436, 1904760), (23760, 1878786), (23870, 1870128), (23976, 1861860), (24024, 1858140), (24087, 1853280), (24180, 1846152), (24420, 1828008), (24552, 1818180), (24570, 1816848), (24864, 1795365), (24948, 1789320), (25110, 1777776), (25234, 1769040), (25272, 1766380), (25389, 1758240), (25641, 1740960), (25740, 1734264), (25974, 1718640), (26040, 1714284), (26208, 1703295), (26455, 1687392), (26598, 1678320), (26640, 1675674), (26730, 1670032), (26784, 1666665), (26936, 1657260), (27027, 1651680), (27216, 1640210), (27280, 1636362), (27528, 1621620), (27621, 1616160), (27720, 1610388), (27972, 1595880), (28080, 1589742), (28210, 1582416), (28490, 1566864), (28512, 1565655), (28644, 1558440), (28860, 1546776), (29016, 1538460), (29295, 1523808), (29304, 1523340), (29484, 1514040), (29822, 1496880), (29970, 1489488), (30030, 1486512), (30132, 1481480), (30240, 1476189), (30303, 1473120), (30690, 1454544), (30888, 1445220), (30969, 1441440), (31031, 1438560), (31080, 1436292), (31185, 1431456), (31248, 1428570), (31590, 1413104), (31746, 1406160), (31968, 1396395), (32032, 1393605), (32116, 1389960), (32240, 1384614), (32560, 1371006), (32643, 1367520), (32736, 1363635), (32760, 1362636), (32967, 1354080), (33264, 1341990), (33480, 1333332), (33670, 1325808), (33696, 1324785), (33852, 1318680), (34020, 1312168), (34188, 1305720), (34320, 1300698), (34410, 1297296), (34632, 1288980), (34720, 1285713), (34749, 1284640), (34965, 1276704), (35154, 1269840), (35464, 1258740), (35640, 1252524), (35805, 1246752), (35964, 1241240), (36036, 1238760), (36270, 1230768), (36630, 1218672), (36704, 1216215), (36828, 1212120), (36855, 1211232), (36960, 1207791), (37037, 1205280), (37296, 1196910), (37422, 1192880), (37665, 1185184), (37851, 1179360), (38192, 1168830), (38480, 1160082), (38610, 1156176), (38688, 1153845), (38880, 1148147), (38961, 1145760), (39060, 1142856), (39072, 1142505), (39312, 1135530), (39897, 1118880), (39960, 1117116), (40040, 1114884), (40145, 1111968), (40176, 1111110), (40404, 1104840), (40920, 1090908), (41184, 1083915), (41292, 1081080), (41440, 1077219), (41580, 1073592), (41958, 1063920), (42120, 1059828), (42315, 1054944), (42328, 1054620), (42735, 1044576), (42768, 1043770), (42966, 1038960), (43290, 1031184), (43524, 1025640), (43680, 1021977), (43956, 1015560), (44226, 1009360), (44330, 1006992), (44640, 999999), (44733, 997920), (44955, 992992), (45045, 991008), (45136, 989010), (45360, 984126), (45584, 979290), (45880, 972972), (46035, 969696), (46176, 966735), (46332, 963480), (46620, 957528), (46872, 952380), (47520, 939393), (47619, 937440), (47740, 935064), (47952, 930930), (48048, 929070), (48174, 926640), (48360, 923076), (48840, 914004), (49104, 909090), (49140, 908424), (49896, 894660), (50220, 888888), (50468, 884520), (50505, 883872), (50544, 883190), (50778, 879120), (51282, 870480), (51480, 867132), (51615, 864864), (51948, 859320), (52080, 857142), (52731, 846560), (52910, 843696), (53196, 839160), (53280, 837837), (53460, 835016), (53872, 828630), (54054, 825840), (54405, 820512), (54432, 820105), (54560, 818181), (54945, 812448), (55056, 810810), (55242, 808080), (55440, 805194), (55944, 797940), (56160, 794871), (56420, 791208), (56980, 783432), (57288, 779220), (57720, 773388), (57915, 770784), (58032, 769230), (58590, 761904), (58608, 761670), (58968, 757020), (59644, 748440), (59940, 744744), (60060, 743256), (60264, 740740), (60606, 736560), (61380, 727272), (61776, 722610), (61938, 720720), (62062, 719280), (62160, 718146), (62370, 715728), (62496, 714285), (62937, 709280), (63085, 707616), (63180, 706552), (63492, 703080), (64232, 694980), (64449, 692640), (64480, 692307), (64935, 687456), (65120, 685503), (65286, 683760), (65520, 681318), (65934, 677040), (66495, 671328), (66528, 670995), (66960, 666666), (67340, 662904), (67704, 659340), (68040, 656084), (68376, 652860), (68640, 650349), (68820, 648648), (69264, 644490), (69498, 642320), (69930, 638352), (70308, 634920), (70928, 629370), (71280, 626262), (71610, 623376), (71928, 620620), (72072, 619380), (72261, 617760), (72540, 615384), (73260, 609336), (73656, 606060), (73710, 605616), (74074, 602640), (74555, 598752), (74592, 598455), (74844, 596440), (75330, 592592), (75702, 589680), (76167, 586080), (76384, 584415), (76923, 580320), (76960, 580041), (77220, 578088), (77922, 572880), (78120, 571428), (78624, 567765), (79365, 562464), (79794, 559440), (79920, 558558), (80080, 557442), (80290, 555984), (80352, 555555), (80808, 552420), (81081, 550560), (81840, 545454), (82584, 540540), (82863, 538720), (83160, 536796), (83916, 531960), (84240, 529914), (84630, 527472), (84656, 527310), (85470, 522288), (85536, 521885), (85932, 519480), (86580, 515592), (87048, 512820), (87885, 507936), (87912, 507780), (88319, 505440), (88452, 504680), (88660, 503496), (89466, 498960), (89910, 496496), (90090, 495504), (90272, 494505), (90720, 492063), (90909, 491040), (91168, 489645), (91760, 486486), (92070, 484848), (92664, 481740), (92907, 480480), (93093, 479520), (93240, 478764), (93555, 477152), (93744, 476190), (95238, 468720), (95480, 467532), (95904, 465465), (96096, 464535), (96348, 463320), (96720, 461538), (97680, 457002), (97929, 455840), (98208, 454545), (98280, 454212), (98901, 451360), (99792, 447330), (100440, 444444), (100936, 442260), (101010, 441936), (101088, 441595), (101556, 439560), (102564, 435240), (102960, 433566), (103230, 432432), (103896, 429660), (104160, 428571), (104377, 427680), (104895, 425568), (105462, 423280), (105820, 421848), (106392, 419580), (106920, 417508), (107415, 415584), (107744, 414315), (108108, 412920), (108810, 410256), (109890, 406224), (110112, 405405), (110484, 404040), (110565, 403744), (110880, 402597), (111111, 401760), (111888, 398970), (112840, 395604), (113553, 393120), (113960, 391716), (114576, 389610), (115440, 386694), (115830, 385392), (116064, 384615), (116883, 381920), (117180, 380952), (117216, 380835), (117936, 378510), (119288, 374220), (119691, 372960), (119880, 372372), (120120, 371628), (120435, 370656), (120528, 370370), (121212, 368280), (122760, 363636), (123552, 361305), (123876, 360360), (124124, 359640), (124320, 359073), (124740, 357864), (125874, 354640), (126170, 353808), (126360, 353276), (126945, 351648), (126984, 351540), (128205, 348192), (128464, 347490), (128898, 346320), (129870, 343728), (130572, 341880), (131040, 340659), (131868, 338520), (132990, 335664), (133920, 333333), (134199, 332640), (134680, 331452), (135135, 330336), (135408, 329670), (136080, 328042), (136752, 326430), (137640, 324324), (138105, 323232), (138528, 322245), (138996, 321160), (139860, 319176), (140616, 317460), (141856, 314685), (142560, 313131), (142857, 312480), (143220, 311688), (143856, 310310), (144144, 309690), (144522, 308880), (145080, 307692), (146520, 304668), (147312, 303030), (147420, 302808), (148148, 301320), (149110, 299376), (149688, 298220), (150660, 296296), (151404, 294840), (151515, 294624), (152334, 293040), (153846, 290160), (154440, 289044), (154845, 288288), (155155, 287712), (155844, 286440), (156240, 285714), (158730, 281232), (159588, 279720), (159840, 279279), (160160, 278721), (160580, 277992), (161616, 276210), (162162, 275280), (163215, 273504), (163680, 272727), (164021, 272160), (164835, 270816), (165168, 270270), (165726, 269360), (166320, 268398), (167832, 265980), (168480, 264957), (169260, 263736), (169312, 263655), (170940, 261144), (171864, 259740), (173160, 257796), (173745, 256928), (174096, 256410), (175770, 253968), (175824, 253890), (176638, 252720), (176904, 252340), (177320, 251748), (178932, 249480), (179820, 248248), (180180, 247752), (181818, 245520), (183520, 243243), (184140, 242424), (185185, 241056), (185328, 240870), (185814, 240240), (186186, 239760), (186480, 239382), (187110, 238576), (187488, 238095), (189255, 235872), (190476, 234360), (190960, 233766), (192696, 231660), (193347, 230880), (193440, 230769), (194805, 229152), (195360, 228501), (195858, 227920), (196560, 227106), (197802, 225680), (199485, 223776), (199584, 223665), (200880, 222222), (201872, 221130), (202020, 220968), (203112, 219780), (205128, 217620), (205920, 216783), (206460, 216216), (207792, 214830), (208754, 213840), (209790, 212784), (210924, 211640)]