132384339360

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 71, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 142, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 213, 216, 217, 221, 224, 234, 238, 240, 243, 248, 252, 255, 260, 270, 272, 273, 279, 280, 284, 288, 306, 310, 312, 315, 324, 336, 340, 351, 355, 357, 360, 364, 372, 378, 390, 403, 405, 408, 416, 420, 426, 432, 434, 442, 455, 459, 465, 468, 476, 480, 486, 496, 497, 504, 510, 520, 527, 540, 544, 546, 558, 560, 567, 568, 585, 595, 612, 620, 624, 630, 639, 648, 651, 663, 672, 680, 702, 710, 714, 720, 728, 744, 756, 765, 780, 806, 810, 816, 819, 837, 840, 852, 864, 868, 884, 910, 918, 923, 930, 936, 945, 952, 972, 992, 994, 1008, 1020, 1040, 1053, 1054, 1065, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1134, 1136, 1170, 1190, 1207, 1209, 1215, 1224, 1240, 1248, 1260, 1278, 1296, 1302, 1326, 1360, 1365, 1377, 1395, 1404, 1420, 1428, 1440, 1456, 1488, 1491, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1632, 1638, 1674, 1680, 1701, 1704, 1736, 1755, 1768, 1785, 1820, 1836, 1846, 1860, 1872, 1890, 1904, 1917, 1944, 1953, 1988, 1989, 2015, 2016, 2040, 2080, 2106, 2108, 2130, 2142, 2160, 2170, 2184, 2201, 2210, 2232, 2268, 2272, 2295, 2340, 2380, 2414, 2418, 2430, 2448, 2457, 2480, 2485, 2511, 2520, 2556, 2592, 2604, 2635, 2652, 2720, 2730, 2754, 2769, 2790, 2808, 2821, 2835, 2840, 2856, 2912, 2976, 2982, 3024, 3060, 3094, 3120, 3159, 3162, 3195, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3360, 3402, 3408, 3472, 3510, 3536, 3570, 3621, 3627, 3640, 3672, 3689, 3692, 3720, 3744, 3780, 3808, 3834, 3888, 3906, 3976, 3978, 4030, 4080, 4095, 4131, 4185, 4212, 4216, 4260, 4284, 4320, 4340, 4368, 4402, 4420, 4464, 4473, 4536, 4590, 4615, 4641, 4680, 4743, 4760, 4828, 4836, 4860, 4896, 4914, 4960, 4970, 5022, 5040, 5112, 5208, 5265, 5270, 5304, 5355, 5460, 5508, 5538, 5580, 5616, 5642, 5670, 5680, 5712, 5751, 5859, 5964, 5967, 6035, 6045, 6048, 6120, 6188, 6240, 6318, 6324, 6390, 6426, 6448, 6461, 6480, 6510, 6552, 6603, 6630, 6696, 6804, 6816, 6851, 6885, 6944, 7020, 7072, 7140, 7242, 7254, 7280, 7344, 7371, 7378, 7384, 7440, 7455, 7533, 7560, 7668, 7735, 7776, 7812, 7905, 7952, 7956, 8060, 8160, 8190, 8262, 8307, 8370, 8424, 8432, 8449, 8463, 8505, 8520, 8568, 8680, 8736, 8804, 8840, 8928, 8946, 9072, 9180, 9230, 9282, 9360, 9486, 9520, 9585, 9639, 9656, 9672, 9720, 9765, 9828, 9940, 9945, 10044, 10080, 10224, 10416, 10530, 10540, 10608, 10710, 10863, 10881, 10920, 11005, 11016, 11067, 11076, 11160, 11232, 11284, 11340, 11360, 11424, 11502, 11718, 11928, 11934, 12070, 12090, 12240, 12285, 12376, 12555, 12636, 12648, 12780, 12852, 12896, 12922, 12960, 13020, 13104, 13206, 13260, 13392, 13419, 13608, 13702, 13770, 13845, 13923, 14040, 14105, 14229, 14280, 14484, 14508, 14560, 14688, 14742, 14756, 14768, 14880, 14910, 15066, 15120, 15336, 15407, 15470, 15624, 15691, 15795, 15810, 15904, 15912, 16065, 16120, 16380, 16524, 16614, 16740, 16848, 16864, 16898, 16926, 17010, 17040, 17136, 17253, 17360, 17577, 17608, 17680, 17892, 17901, 18105, 18135, 18144, 18360, 18445, 18460, 18564, 18720, 18972, 19040, 19170, 19278, 19312, 19344, 19383, 19440, 19530, 19656, 19809, 19880, 19890, 20088, 20448, 20553, 20655, 20832, 21060, 21080, 21216, 21420, 21726, 21762, 21840, 22010, 22032, 22113, 22134, 22152, 22320, 22365, 22568, 22680, 23004, 23205, 23436, 23715, 23856, 23868, 24140, 24180, 24480, 24570, 24752, 24921, 25110, 25272, 25296, 25347, 25389, 25560, 25704, 25844, 26040, 26208, 26412, 26520, 26784, 26838, 27216, 27404, 27540, 27690, 27846, 28080, 28210, 28458, 28560, 28613, 28755, 28917, 28968, 29016, 29295, 29484, 29512, 29536, 29820, 29835, 30132, 30240, 30672, 30814, 30940, 31248, 31382, 31590, 31620, 31824, 32130, 32240, 32305, 32589, 32643, 32760, 33015, 33048, 33201, 33228, 33480, 33696, 33796, 33852, 34020, 34080, 34255, 34272, 34506, 34720, 35154, 35216, 35360, 35784, 35802, 36210, 36270, 36720, 36855, 36890, 36920, 37128, 37417, 37665, 37944, 38340, 38556, 38624, 38688, 38766, 38880, 39060, 39312, 39618, 39760, 39780, 40176, 40257, 41106, 41310, 41535, 41769, 42120, 42160, 42245, 42315, 42687, 42840, 43452, 43524, 43680, 44020, 44064, 44226, 44268, 44304, 44640, 44730, 45136, 45360, 46008, 46221, 46410, 46872, 47073, 47430, 47712, 47736, 47957, 48195, 48280, 48360, 49140, 49504, 49842, 50220, 50544, 50592, 50694, 50778, 51120, 51408, 51688, 52080, 52731, 52824, 53040, 53676, 53703, 54315, 54405, 54432, 54808, 55080, 55335, 55380, 55692, 56160, 56420, 56916, 57120, 57226, 57510, 57834, 57936, 58032, 58149, 58590, 58968, 59024, 59427, 59640, 59670, 60264, 61344, 61628, 61659, 61880, 62496, 62764, 63180, 63240, 63648, 64260, 64480, 64610, 65178, 65286, 65520, 66030, 66096, 66402, 66456, 66960, 67095, 67592, 67704, 68040, 68510, 69012, 69615, 70308, 70432, 71145, 71568, 71604, 72420, 72540, 73440, 73710, 73780, 73840, 74256, 74763, 74834, 75330, 75888, 76041, 76167, 76680, 77035, 77112, 77532, 78120, 78455, 78624, 79236, 79520, 79560, 80352, 80514, 82212, 82620, 83070, 83538, 84240, 84320, 84490, 84630, 85374, 85680, 85839, 86265, 86904, 87048, 87885, 88040, 88452, 88536, 88608, 89460, 89505, 90272, 90720, 92016, 92442, 92820, 93744, 94146, 94860, 95472, 95914, 96390, 96560, 96720, 96915, 97767, 97929, 98280, 99045, 99603, 99684, 100440, 101088, 101388, 101556, 102240, 102765, 102816, 103376, 104160, 105462, 105648, 106080, 107352, 107406, 108630, 108810, 109616, 109837, 110160, 110565, 110670, 110760, 111384, 112251, 112840, 113832, 114452, 115020, 115668, 115872, 116064, 116298, 117180, 117936, 118048, 118854, 119280, 119340, 120528, 120771, 123256, 123318, 123760, 124605, 125307, 125528, 126360, 126480, 126735, 126945, 128061, 128520, 129220, 130356, 130572, 131040, 132060, 132192, 132804, 132912, 133920, 134190, 135184, 135408, 136080, 137020, 138024, 138663, 139230, 140616, 141219, 142290, 143065, 143136, 143208, 143871, 144585, 144840, 145080, 147420, 147560, 147680, 148512, 149526, 149668, 150660, 151776, 152082, 152334, 153360, 154070, 154224, 155064, 156240, 156910, 158472, 159120, 161028, 162945, 163215, 164424, 165240, 166005, 166140, 167076, 168480, 168980, 169260, 170748, 171360, 171678, 172530, 173808, 174096, 174447, 175770, 176080, 176904, 177072, 178281, 178920, 179010, 184032, 184884, 184977, 185640, 187085, 187488, 188292, 189720, 190944, 191828, 192780, 193120, 193440, 193830, 195534, 195858, 196560, 198090, 199206, 199368, 200291, 200880, 201285, 202776, 203112, 205530, 206752, 208845, 210924, 211296, 213435, 214704, 214812, 217260, 217620, 219232, 219674, 220320, 221130, 221340, 221520, 222768, 224289, 224502, 225680, 227664, 228123, 228501, 228904, 230040, 231105, 231336, 232596, 234360, 235365, 235872, 237708, 238560, 238680, 239785, 241056, 241542, 246512, 246636, 247520, 249210, 250614, 251056, 252720, 252960, 253470, 253890, 256122, 257040, 257517, 258440, 260712, 261144, 261919, 263655, 264120, 265608, 265824, 268380, 268515, 270368, 270816, 272160, 274040, 276048, 277326, 278460, 281232, 282438, 284580, 286130, 286416, 287742, 289170, 289680, 290160, 290745, 293301, 294840, 295120, 297135, 298809, 299052, 299336, 301320, 304164, 304668, 306720, 308140, 308295, 308448, 310128, 312480, 313820, 316944, 318240, 322056, 325890, 326430, 328848, 329511, 330480, 332010, 332280, 334152, 336753, 337960, 338520, 341496, 343356, 345060, 347616, 348192, 348894, 351540, 352160, 353808, 354144, 356562, 357840, 358020, 369768, 369954, 371280, 373815, 374170, 375921, 376584, 379440, 380205, 380835, 383656, 385560, 387660, 391068, 391716, 393120, 396180, 398412, 398736, 400582, 401760, 402570, 405552, 406224, 411060, 415989, 417690, 421848, 423657, 426870, 429195, 429408, 429624, 431613, 434520, 435240, 439348, 442260, 442680, 443040, 445536, 448578, 449004, 451360, 455328, 456246, 457002, 457808, 460080, 462210, 462672, 465192, 468720, 470730, 475416, 477360, 479570, 483084, 486421, 488835, 489645, 493024, 493272, 498015, 498420, 501228, 502112, 505440, 506940, 507780, 512244, 514080, 515034, 516880, 521424, 522288, 523341, 523838, 527310, 528240, 531216, 534843, 536760, 537030, 548080, 549185, 552096, 554652, 554931, 556920, 561255, 562464, 564876, 569160, 572260, 572832, 575484, 578340, 579360, 580320, 581490, 586602, 589680, 590240, 594270, 597618, 598104, 598672, 600873, 602640, 603855, 608328, 609336, 616280, 616590, 620256, 626535, 627640, 633888, 640305, 644112, 651780, 652860, 657696, 659022, 660960, 664020, 664560, 668304, 673506, 675920, 677040, 682992, 684369, 685503, 686712, 690120, 693315, 697788, 703080, 706095, 707616, 713124, 715680, 716040, 719355, 739536, 739908, 742560, 747630, 748340, 751842, 753168, 758880, 760410, 761670, 767312, 771120, 772551, 775320, 782136, 783432, 785757, 792360, 796824, 797472, 801164, 805140, 811104, 812448, 822120, 831978, 835380, 843696, 847314, 853740, 858390, 859248, 863226, 869040, 870480, 872235, 878696, 884520, 885360, 891405, 896427, 897156, 898008, 912492, 914004, 915616, 920160, 924420, 924885, 925344, 930384, 937440, 941460, 950832, 954720, 959140, 966168, 972842, 977670, 979290, 986544, 988533, 996030, 996840, 1001455, 1002456, 1010259, 1013880, 1015560, 1024488, 1030068, 1033760, 1042848, 1044576, 1046682, 1047676, 1054620, 1056480, 1062432, 1069686, 1073520, 1074060, 1096160, 1098370, 1109304, 1109862, 1113840, 1121445, 1122510, 1129752, 1138320, 1140615, 1142505, 1144520, 1150968, 1156680, 1162980, 1173204, 1179360, 1188540, 1195236, 1196208, 1197344, 1201746, 1205280, 1207710, 1216656, 1218672, 1232560, 1233180, 1247967, 1253070, 1255280, 1270971, 1280610, 1287585, 1288224, 1294839, 1303560, 1305720, 1309595, 1318044, 1328040, 1329120, 1336608, 1347012, 1351840, 1354080, 1365984, 1368738, 1371006, 1373424, 1380240, 1386630, 1395576, 1406160, 1412190, 1426248, 1432080, 1438710, 1459263, 1466505, 1479072, 1479816, 1494045, 1495260, 1496680, 1503684, 1506336, 1520820, 1523340, 1534624, 1542240, 1545102, 1550640, 1564272, 1566864, 1570023, 1571514, 1584720, 1593648, 1602328, 1610280, 1644240, 1647555, 1663956, 1664793, 1670760, 1683765, 1687392, 1694628, 1707480, 1716780, 1718496, 1726452, 1738080, 1740960, 1744470, 1757392, 1769040, 1770720, 1782810, 1792854, 1794312, 1796016, 1802619, 1824984, 1828008, 1848840, 1849770, 1860768, 1879605, 1882920, 1901664, 1918280, 1932336, 1945684, 1955340, 1958580, 1973088, 1977066, 1992060, 1993680, 2002910, 2004912, 2020518, 2027760, 2031120, 2048976, 2053107, 2060136, 2079945, 2093364, 2095352, 2109240, 2118285, 2139372, 2147040, 2148120, 2158065, 2196740, 2218608, 2219724, 2227680, 2242890, 2245020, 2259504, 2276640, 2281230, 2285010, 2289040, 2301936, 2313360, 2317653, 2325960, 2346408, 2357271, 2377080, 2390472, 2392416, 2403492, 2415420, 2432105, 2433312, 2437344, 2465120, 2466360, 2495934, 2506140, 2510560, 2541942, 2561220, 2575170, 2589678, 2607120, 2611440, 2616705, 2619190, 2636088, 2656080, 2674215, 2694024, 2737476, 2742012, 2746848, 2760480, 2773260, 2774655, 2791152, 2812320, 2824380, 2852496, 2864160, 2877420, 2918526, 2933010, 2959632, 2965599, 2988090, 2990520, 2993360, 3004365, 3007368, 3030777, 3041640, 3046680, 3090204, 3101280, 3128544, 3133728, 3140046, 3143028, 3169440, 3187296, 3204656, 3220560, 3288480, 3295110, 3327912, 3329586, 3341520, 3367530, 3389256, 3404947, 3414960, 3421845, 3427515, 3433560, 3452904, 3488940, 3514784, 3538080, 3565620, 3585708, 3588624, 3592032, 3605238, 3649968, 3656016, 3697680, 3699540, 3743901, 3759210, 3765840, 3812913, 3836560, 3862755, 3864672, 3884517, 3891368, 3910680, 3917160, 3928785, 3954132, 3984120, 3987360, 4005820, 4009824, 4041036, 4055520, 4062240, 4097952, 4106214, 4120272, 4159890, 4186728, 4190704, 4218480, 4236570, 4278744, 4296240, 4316130, 4377789, 4393480, 4437216, 4439448, 4482135, 4485780, 4490040, 4519008, 4562460, 4570020, 4578080, 4603872, 4626720, 4635306, 4651920, 4692816, 4714542, 4754160, 4780944, 4806984, 4830840, 4864210, 4932720, 4942665, 4991868, 5012280, 5051295, 5083884, 5122440, 5150340, 5179356, 5214240, 5222880, 5233410, 5238380, 5272176, 5312160, 5348430, 5388048, 5407857, 5474952, 5484024, 5546520, 5549310, 5582304, 5648760, 5704992, 5754840, 5837052, 5866020, 5919264, 5931198, 5976180, 5981040, 5986720, 6008730, 6014736, 6061554, 6083280, 6093360, 6180408, 6239835, 6280092, 6286056, 6354855, 6409312, 6441120, 6474195, 6590220, 6655824, 6659172, 6683040, 6735060, 6778512, 6809894, 6829920, 6843690, 6855030, 6867120, 6905808, 6952959, 6977880, 7071813, 7131240, 7171416, 7177248, 7210476, 7296315, 7299936, 7312032, 7395360, 7399080, 7487802, 7518420, 7531680, 7625826, 7673120, 7725510, 7769034, 7782736, 7821360, 7834320, 7850115, 7857570, 7908264, 7968240, 8011640, 8082072, 8212428, 8240544, 8319780, 8323965, 8373456, 8381408, 8436960, 8473140, 8557488, 8592480, 8632260, 8755578, 8786960, 8878896, 8896797, 8964270, 8971560, 8980080, 9013095, 9092331, 9124920, 9140040, 9270612, 9303840, 9385632, 9429084, 9508320, 9561888, 9613968, 9661680, 9728420, 9865440, 9885330, 9983736, 10024560, 10102590, 10167768, 10214841, 10244880, 10265535, 10300680, 10358712, 10466820, 10476760, 10544352, 10696860, 10776096, 10815714, 10949904, 10968048, 11093040, 11098620, 11297520, 11509680, 11588265, 11653551, 11674104, 11732040, 11786355, 11862396, 11952360, 11962080, 12017460, 12029472, 12123108, 12166560, 12186720, 12360816, 12479670, 12560184, 12572112, 12709710, 12948390, 13133367, 13180440, 13311648, 13318344, 13470120, 13557024, 13619788, 13687380, 13710060, 13734240, 13811616, 13905918, 13955760, 14143626, 14262480, 14342832, 14420952, 14592630, 14798160, 14827995, 14975604, 15036840, 15153885, 15251652, 15451020, 15538068, 15565472, 15642720, 15668640, 15700230, 15715140, 15816528, 15936480, 16023280, 16164144, 16223571, 16424856, 16639560, 16647930, 16746912, 16946280, 17024735, 17114976, 17264520, 17511156, 17573920, 17757792, 17793594, 17928540, 17943120, 17960160, 18026190, 18184662, 18249840, 18280080, 18541224, 18719505, 18858168, 19064565, 19227936, 19323360, 19422585, 19456840, 19770660, 19967472, 20049120, 20205180, 20335536, 20429682, 20489760, 20531070, 20601360, 20717424, 20933640, 20953520, 21215439, 21393720, 21631428, 21888945, 21899808, 21936096, 22186080, 22197240, 22595040, 23019360, 23176530, 23307102, 23348208, 23464080, 23572710, 23724792, 23904720, 24034920, 24246216, 24721632, 24959340, 25120368, 25144224, 25419420, 25896780, 26266734, 26360880, 26636688, 26690391, 26940240, 27039285, 27239576, 27374760, 27420120, 27811836, 27911520, 28287252, 28524960, 28685664, 28841904, 29185260, 29596320, 29655990, 29951208, 30073680, 30307770, 30503304, 30644523, 30902040, 31076136, 31400460, 31430280, 31633056, 32046560, 32328288, 32447142, 32849712, 33279120, 33295860, 33892560, 34049470, 34529040, 34764795, 35022312, 35359065, 35587188, 35857080, 35886240, 36052380, 36369324, 36499680, 36560160, 37082448, 37439010, 37716336, 38129130, 38845170, 38913680, 39400101, 39541320, 39934944, 40410360, 40671072, 40859364, 41062140, 41202720, 41434848, 41867280, 41907040, 42430878, 42787440, 43262856, 43777890, 44394480, 44483985, 45461655, 46353060, 46614204, 46696416, 46928160, 47145420, 47449584, 47809440, 48069840, 48492432, 48670713, 49918680, 50240736, 50838840, 51074205, 51793560, 52533468, 52721760, 53273376, 53380782, 53880480, 54078570, 54479152, 54749520, 54840240, 55623672, 56574504, 57683808, 58267755, 58370520, 59311980, 59902416, 60147360, 60615540, 61006608, 61289046, 61804080, 62152272, 62800920, 62860560, 63646317, 64894284, 65666835, 65699424, 66558240, 66591720, 67785120, 68098940, 69058080, 69529590, 70044624, 70718130, 71174376, 71714160, 72104760, 72738648, 74164896, 74878020, 75432672, 76258260, 77690340, 77827360, 78800202, 79082640, 80820720, 81117855, 81718728, 82124280, 83734560, 84861756, 85574880, 86525712, 87555780, 88788960, 88967970, 90923310, 91933569, 92706120, 93228408, 94290840, 94899168, 96139680, 96984864, 97341426, 99837360, 101677680, 102148410, 103587120, 105066936, 106077195, 106761564, 108157140, 108958304, 109499040, 109680480, 111247344, 113149008, 116535510, 116741040, 118200303, 118623960, 119804832, 121231080, 122013216, 122578092, 123608160, 124304544, 125601840, 125721120, 127292634, 129788568, 131333670, 133183440, 133451955, 136197880, 139059180, 140089248, 141436260, 142348752, 143428320, 144209520, 145477296, 149756040, 152516520, 153222615, 155380680, 157600404, 158165280, 161641440, 162235710, 163437456, 164248560, 169723512, 173051424, 175111560, 177935940, 181846620, 183867138, 185412240, 186456816, 188581680, 194682852, 197000505, 199674720, 203355360, 204296820, 207174240, 210133872, 212154390, 213523128, 216314280, 222494688, 226298016, 233071020, 233482080, 236400606, 237247920, 242462160, 243353565, 245156184, 251203680, 254585268, 259577136, 262667340, 266366880, 266903910, 272395760, 275800707, 278118360, 282872520, 284697504, 288419040, 290954592, 299512080, 305033040, 306445230, 310761360, 315200808, 318231585, 324471420, 326874912, 328497120, 339447024, 350223120, 355871880, 363693240, 367734276, 370824480, 372913632, 377163360, 389365704, 394001010, 408593640, 420267744, 424308780, 427046256, 432628560, 459667845, 466142040, 472801212, 474495840, 484924320, 486707130, 490312368, 509170536, 519154272, 525334680, 533807820, 544791520, 551601414, 556236720, 565745040, 591001515, 599024160, 610066080, 612890460, 621522720, 630401616, 636463170, 648942840, 678894048, 700446240, 711743760, 727386480, 735468552, 778731408, 788002020, 817187280, 827402121, 848617560, 854092512, 865257120, 919335690, 932284080, 945602424, 973414260, 980624736, 1018341072, 1050669360, 1067615640, 1103202828, 1112473440, 1131490080, 1182003030, 1225780920, 1260803232, 1272926340, 1297885680, 1379003535, 1423487520, 1454772960, 1470937104, 1557462816, 1576004040, 1634374560, 1654804242, 1697235120, 1838671380, 1864568160, 1891204848, 1946828520, 2036682144, 2101338720, 2135231280, 2206405656, 2364006060, 2451561840, 2545852680, 2595771360, 2758007070, 2941874208, 3152008080, 3309608484, 3394470240, 3677342760, 3782409696, 3893657040, 4137010605, 4270462560, 4412811312, 4728012120, 4903123680, 5091705360, 5516014140, 6304016160, 6619216968, 7354685520, 7787314080, 8274021210, 8825622624, 9456024240, 10183410720, 11032028280, 13238433936, 14709371040, 16548042420, 18912048480, 22064056560, 26476867872, 33096084840, 44128113120, 66192169680, 132384339360]

約数ペア:

[(1, 132384339360), (2, 66192169680), (3, 44128113120), (4, 33096084840), (5, 26476867872), (6, 22064056560), (7, 18912048480), (8, 16548042420), (9, 14709371040), (10, 13238433936), (12, 11032028280), (13, 10183410720), (14, 9456024240), (15, 8825622624), (16, 8274021210), (17, 7787314080), (18, 7354685520), (20, 6619216968), (21, 6304016160), (24, 5516014140), (26, 5091705360), (27, 4903123680), (28, 4728012120), (30, 4412811312), (31, 4270462560), (32, 4137010605), (34, 3893657040), (35, 3782409696), (36, 3677342760), (39, 3394470240), (40, 3309608484), (42, 3152008080), (45, 2941874208), (48, 2758007070), (51, 2595771360), (52, 2545852680), (54, 2451561840), (56, 2364006060), (60, 2206405656), (62, 2135231280), (63, 2101338720), (65, 2036682144), (68, 1946828520), (70, 1891204848), (71, 1864568160), (72, 1838671380), (78, 1697235120), (80, 1654804242), (81, 1634374560), (84, 1576004040), (85, 1557462816), (90, 1470937104), (91, 1454772960), (93, 1423487520), (96, 1379003535), (102, 1297885680), (104, 1272926340), (105, 1260803232), (108, 1225780920), (112, 1182003030), (117, 1131490080), (119, 1112473440), (120, 1103202828), (124, 1067615640), (126, 1050669360), (130, 1018341072), (135, 980624736), (136, 973414260), (140, 945602424), (142, 932284080), (144, 919335690), (153, 865257120), (155, 854092512), (156, 848617560), (160, 827402121), (162, 817187280), (168, 788002020), (170, 778731408), (180, 735468552), (182, 727386480), (186, 711743760), (189, 700446240), (195, 678894048), (204, 648942840), (208, 636463170), (210, 630401616), (213, 621522720), (216, 612890460), (217, 610066080), (221, 599024160), (224, 591001515), (234, 565745040), (238, 556236720), (240, 551601414), (243, 544791520), (248, 533807820), (252, 525334680), (255, 519154272), (260, 509170536), (270, 490312368), (272, 486707130), (273, 484924320), (279, 474495840), (280, 472801212), (284, 466142040), (288, 459667845), (306, 432628560), (310, 427046256), (312, 424308780), (315, 420267744), (324, 408593640), (336, 394001010), (340, 389365704), (351, 377163360), (355, 372913632), (357, 370824480), (360, 367734276), (364, 363693240), (372, 355871880), (378, 350223120), (390, 339447024), (403, 328497120), (405, 326874912), (408, 324471420), (416, 318231585), (420, 315200808), (426, 310761360), (432, 306445230), (434, 305033040), (442, 299512080), (455, 290954592), (459, 288419040), (465, 284697504), (468, 282872520), (476, 278118360), (480, 275800707), (486, 272395760), (496, 266903910), (497, 266366880), (504, 262667340), (510, 259577136), (520, 254585268), (527, 251203680), (540, 245156184), (544, 243353565), (546, 242462160), (558, 237247920), (560, 236400606), (567, 233482080), (568, 233071020), (585, 226298016), (595, 222494688), (612, 216314280), (620, 213523128), (624, 212154390), (630, 210133872), (639, 207174240), (648, 204296820), (651, 203355360), (663, 199674720), (672, 197000505), (680, 194682852), (702, 188581680), (710, 186456816), (714, 185412240), (720, 183867138), (728, 181846620), (744, 177935940), (756, 175111560), (765, 173051424), (780, 169723512), (806, 164248560), (810, 163437456), (816, 162235710), (819, 161641440), (837, 158165280), (840, 157600404), (852, 155380680), (864, 153222615), (868, 152516520), (884, 149756040), (910, 145477296), (918, 144209520), (923, 143428320), (930, 142348752), (936, 141436260), (945, 140089248), (952, 139059180), (972, 136197880), (992, 133451955), (994, 133183440), (1008, 131333670), (1020, 129788568), (1040, 127292634), (1053, 125721120), (1054, 125601840), (1065, 124304544), (1071, 123608160), (1080, 122578092), (1085, 122013216), (1092, 121231080), (1105, 119804832), (1116, 118623960), (1120, 118200303), (1134, 116741040), (1136, 116535510), (1170, 113149008), (1190, 111247344), (1207, 109680480), (1209, 109499040), (1215, 108958304), (1224, 108157140), (1240, 106761564), (1248, 106077195), (1260, 105066936), (1278, 103587120), (1296, 102148410), (1302, 101677680), (1326, 99837360), (1360, 97341426), (1365, 96984864), (1377, 96139680), (1395, 94899168), (1404, 94290840), (1420, 93228408), (1428, 92706120), (1440, 91933569), (1456, 90923310), (1488, 88967970), (1491, 88788960), (1512, 87555780), (1530, 86525712), (1547, 85574880), (1560, 84861756), (1581, 83734560), (1612, 82124280), (1620, 81718728), (1632, 81117855), (1638, 80820720), (1674, 79082640), (1680, 78800202), (1701, 77827360), (1704, 77690340), (1736, 76258260), (1755, 75432672), (1768, 74878020), (1785, 74164896), (1820, 72738648), (1836, 72104760), (1846, 71714160), (1860, 71174376), (1872, 70718130), (1890, 70044624), (1904, 69529590), (1917, 69058080), (1944, 68098940), (1953, 67785120), (1988, 66591720), (1989, 66558240), (2015, 65699424), (2016, 65666835), (2040, 64894284), (2080, 63646317), (2106, 62860560), (2108, 62800920), (2130, 62152272), (2142, 61804080), (2160, 61289046), (2170, 61006608), (2184, 60615540), (2201, 60147360), (2210, 59902416), (2232, 59311980), (2268, 58370520), (2272, 58267755), (2295, 57683808), (2340, 56574504), (2380, 55623672), (2414, 54840240), (2418, 54749520), (2430, 54479152), (2448, 54078570), (2457, 53880480), (2480, 53380782), (2485, 53273376), (2511, 52721760), (2520, 52533468), (2556, 51793560), (2592, 51074205), (2604, 50838840), (2635, 50240736), (2652, 49918680), (2720, 48670713), (2730, 48492432), (2754, 48069840), (2769, 47809440), (2790, 47449584), (2808, 47145420), (2821, 46928160), (2835, 46696416), (2840, 46614204), (2856, 46353060), (2912, 45461655), (2976, 44483985), (2982, 44394480), (3024, 43777890), (3060, 43262856), (3094, 42787440), (3120, 42430878), (3159, 41907040), (3162, 41867280), (3195, 41434848), (3213, 41202720), (3224, 41062140), (3240, 40859364), (3255, 40671072), (3276, 40410360), (3315, 39934944), (3348, 39541320), (3360, 39400101), (3402, 38913680), (3408, 38845170), (3472, 38129130), (3510, 37716336), (3536, 37439010), (3570, 37082448), (3621, 36560160), (3627, 36499680), (3640, 36369324), (3672, 36052380), (3689, 35886240), (3692, 35857080), (3720, 35587188), (3744, 35359065), (3780, 35022312), (3808, 34764795), (3834, 34529040), (3888, 34049470), (3906, 33892560), (3976, 33295860), (3978, 33279120), (4030, 32849712), (4080, 32447142), (4095, 32328288), (4131, 32046560), (4185, 31633056), (4212, 31430280), (4216, 31400460), (4260, 31076136), (4284, 30902040), (4320, 30644523), (4340, 30503304), (4368, 30307770), (4402, 30073680), (4420, 29951208), (4464, 29655990), (4473, 29596320), (4536, 29185260), (4590, 28841904), (4615, 28685664), (4641, 28524960), (4680, 28287252), (4743, 27911520), (4760, 27811836), (4828, 27420120), (4836, 27374760), (4860, 27239576), (4896, 27039285), (4914, 26940240), (4960, 26690391), (4970, 26636688), (5022, 26360880), (5040, 26266734), (5112, 25896780), (5208, 25419420), (5265, 25144224), (5270, 25120368), (5304, 24959340), (5355, 24721632), (5460, 24246216), (5508, 24034920), (5538, 23904720), (5580, 23724792), (5616, 23572710), (5642, 23464080), (5670, 23348208), (5680, 23307102), (5712, 23176530), (5751, 23019360), (5859, 22595040), (5964, 22197240), (5967, 22186080), (6035, 21936096), (6045, 21899808), (6048, 21888945), (6120, 21631428), (6188, 21393720), (6240, 21215439), (6318, 20953520), (6324, 20933640), (6390, 20717424), (6426, 20601360), (6448, 20531070), (6461, 20489760), (6480, 20429682), (6510, 20335536), (6552, 20205180), (6603, 20049120), (6630, 19967472), (6696, 19770660), (6804, 19456840), (6816, 19422585), (6851, 19323360), (6885, 19227936), (6944, 19064565), (7020, 18858168), (7072, 18719505), (7140, 18541224), (7242, 18280080), (7254, 18249840), (7280, 18184662), (7344, 18026190), (7371, 17960160), (7378, 17943120), (7384, 17928540), (7440, 17793594), (7455, 17757792), (7533, 17573920), (7560, 17511156), (7668, 17264520), (7735, 17114976), (7776, 17024735), (7812, 16946280), (7905, 16746912), (7952, 16647930), (7956, 16639560), (8060, 16424856), (8160, 16223571), (8190, 16164144), (8262, 16023280), (8307, 15936480), (8370, 15816528), (8424, 15715140), (8432, 15700230), (8449, 15668640), (8463, 15642720), (8505, 15565472), (8520, 15538068), (8568, 15451020), (8680, 15251652), (8736, 15153885), (8804, 15036840), (8840, 14975604), (8928, 14827995), (8946, 14798160), (9072, 14592630), (9180, 14420952), (9230, 14342832), (9282, 14262480), (9360, 14143626), (9486, 13955760), (9520, 13905918), (9585, 13811616), (9639, 13734240), (9656, 13710060), (9672, 13687380), (9720, 13619788), (9765, 13557024), (9828, 13470120), (9940, 13318344), (9945, 13311648), (10044, 13180440), (10080, 13133367), (10224, 12948390), (10416, 12709710), (10530, 12572112), (10540, 12560184), (10608, 12479670), (10710, 12360816), (10863, 12186720), (10881, 12166560), (10920, 12123108), (11005, 12029472), (11016, 12017460), (11067, 11962080), (11076, 11952360), (11160, 11862396), (11232, 11786355), (11284, 11732040), (11340, 11674104), (11360, 11653551), (11424, 11588265), (11502, 11509680), (11718, 11297520), (11928, 11098620), (11934, 11093040), (12070, 10968048), (12090, 10949904), (12240, 10815714), (12285, 10776096), (12376, 10696860), (12555, 10544352), (12636, 10476760), (12648, 10466820), (12780, 10358712), (12852, 10300680), (12896, 10265535), (12922, 10244880), (12960, 10214841), (13020, 10167768), (13104, 10102590), (13206, 10024560), (13260, 9983736), (13392, 9885330), (13419, 9865440), (13608, 9728420), (13702, 9661680), (13770, 9613968), (13845, 9561888), (13923, 9508320), (14040, 9429084), (14105, 9385632), (14229, 9303840), (14280, 9270612), (14484, 9140040), (14508, 9124920), (14560, 9092331), (14688, 9013095), (14742, 8980080), (14756, 8971560), (14768, 8964270), (14880, 8896797), (14910, 8878896), (15066, 8786960), (15120, 8755578), (15336, 8632260), (15407, 8592480), (15470, 8557488), (15624, 8473140), (15691, 8436960), (15795, 8381408), (15810, 8373456), (15904, 8323965), (15912, 8319780), (16065, 8240544), (16120, 8212428), (16380, 8082072), (16524, 8011640), (16614, 7968240), (16740, 7908264), (16848, 7857570), (16864, 7850115), (16898, 7834320), (16926, 7821360), (17010, 7782736), (17040, 7769034), (17136, 7725510), (17253, 7673120), (17360, 7625826), (17577, 7531680), (17608, 7518420), (17680, 7487802), (17892, 7399080), (17901, 7395360), (18105, 7312032), (18135, 7299936), (18144, 7296315), (18360, 7210476), (18445, 7177248), (18460, 7171416), (18564, 7131240), (18720, 7071813), (18972, 6977880), (19040, 6952959), (19170, 6905808), (19278, 6867120), (19312, 6855030), (19344, 6843690), (19383, 6829920), (19440, 6809894), (19530, 6778512), (19656, 6735060), (19809, 6683040), (19880, 6659172), (19890, 6655824), (20088, 6590220), (20448, 6474195), (20553, 6441120), (20655, 6409312), (20832, 6354855), (21060, 6286056), (21080, 6280092), (21216, 6239835), (21420, 6180408), (21726, 6093360), (21762, 6083280), (21840, 6061554), (22010, 6014736), (22032, 6008730), (22113, 5986720), (22134, 5981040), (22152, 5976180), (22320, 5931198), (22365, 5919264), (22568, 5866020), (22680, 5837052), (23004, 5754840), (23205, 5704992), (23436, 5648760), (23715, 5582304), (23856, 5549310), (23868, 5546520), (24140, 5484024), (24180, 5474952), (24480, 5407857), (24570, 5388048), (24752, 5348430), (24921, 5312160), (25110, 5272176), (25272, 5238380), (25296, 5233410), (25347, 5222880), (25389, 5214240), (25560, 5179356), (25704, 5150340), (25844, 5122440), (26040, 5083884), (26208, 5051295), (26412, 5012280), (26520, 4991868), (26784, 4942665), (26838, 4932720), (27216, 4864210), (27404, 4830840), (27540, 4806984), (27690, 4780944), (27846, 4754160), (28080, 4714542), (28210, 4692816), (28458, 4651920), (28560, 4635306), (28613, 4626720), (28755, 4603872), (28917, 4578080), (28968, 4570020), (29016, 4562460), (29295, 4519008), (29484, 4490040), (29512, 4485780), (29536, 4482135), (29820, 4439448), (29835, 4437216), (30132, 4393480), (30240, 4377789), (30672, 4316130), (30814, 4296240), (30940, 4278744), (31248, 4236570), (31382, 4218480), (31590, 4190704), (31620, 4186728), (31824, 4159890), (32130, 4120272), (32240, 4106214), (32305, 4097952), (32589, 4062240), (32643, 4055520), (32760, 4041036), (33015, 4009824), (33048, 4005820), (33201, 3987360), (33228, 3984120), (33480, 3954132), (33696, 3928785), (33796, 3917160), (33852, 3910680), (34020, 3891368), (34080, 3884517), (34255, 3864672), (34272, 3862755), (34506, 3836560), (34720, 3812913), (35154, 3765840), (35216, 3759210), (35360, 3743901), (35784, 3699540), (35802, 3697680), (36210, 3656016), (36270, 3649968), (36720, 3605238), (36855, 3592032), (36890, 3588624), (36920, 3585708), (37128, 3565620), (37417, 3538080), (37665, 3514784), (37944, 3488940), (38340, 3452904), (38556, 3433560), (38624, 3427515), (38688, 3421845), (38766, 3414960), (38880, 3404947), (39060, 3389256), (39312, 3367530), (39618, 3341520), (39760, 3329586), (39780, 3327912), (40176, 3295110), (40257, 3288480), (41106, 3220560), (41310, 3204656), (41535, 3187296), (41769, 3169440), (42120, 3143028), (42160, 3140046), (42245, 3133728), (42315, 3128544), (42687, 3101280), (42840, 3090204), (43452, 3046680), (43524, 3041640), (43680, 3030777), (44020, 3007368), (44064, 3004365), (44226, 2993360), (44268, 2990520), (44304, 2988090), (44640, 2965599), (44730, 2959632), (45136, 2933010), (45360, 2918526), (46008, 2877420), (46221, 2864160), (46410, 2852496), (46872, 2824380), (47073, 2812320), (47430, 2791152), (47712, 2774655), (47736, 2773260), (47957, 2760480), (48195, 2746848), (48280, 2742012), (48360, 2737476), (49140, 2694024), (49504, 2674215), (49842, 2656080), (50220, 2636088), (50544, 2619190), (50592, 2616705), (50694, 2611440), (50778, 2607120), (51120, 2589678), (51408, 2575170), (51688, 2561220), (52080, 2541942), (52731, 2510560), (52824, 2506140), (53040, 2495934), (53676, 2466360), (53703, 2465120), (54315, 2437344), (54405, 2433312), (54432, 2432105), (54808, 2415420), (55080, 2403492), (55335, 2392416), (55380, 2390472), (55692, 2377080), (56160, 2357271), (56420, 2346408), (56916, 2325960), (57120, 2317653), (57226, 2313360), (57510, 2301936), (57834, 2289040), (57936, 2285010), (58032, 2281230), (58149, 2276640), (58590, 2259504), (58968, 2245020), (59024, 2242890), (59427, 2227680), (59640, 2219724), (59670, 2218608), (60264, 2196740), (61344, 2158065), (61628, 2148120), (61659, 2147040), (61880, 2139372), (62496, 2118285), (62764, 2109240), (63180, 2095352), (63240, 2093364), (63648, 2079945), (64260, 2060136), (64480, 2053107), (64610, 2048976), (65178, 2031120), (65286, 2027760), (65520, 2020518), (66030, 2004912), (66096, 2002910), (66402, 1993680), (66456, 1992060), (66960, 1977066), (67095, 1973088), (67592, 1958580), (67704, 1955340), (68040, 1945684), (68510, 1932336), (69012, 1918280), (69615, 1901664), (70308, 1882920), (70432, 1879605), (71145, 1860768), (71568, 1849770), (71604, 1848840), (72420, 1828008), (72540, 1824984), (73440, 1802619), (73710, 1796016), (73780, 1794312), (73840, 1792854), (74256, 1782810), (74763, 1770720), (74834, 1769040), (75330, 1757392), (75888, 1744470), (76041, 1740960), (76167, 1738080), (76680, 1726452), (77035, 1718496), (77112, 1716780), (77532, 1707480), (78120, 1694628), (78455, 1687392), (78624, 1683765), (79236, 1670760), (79520, 1664793), (79560, 1663956), (80352, 1647555), (80514, 1644240), (82212, 1610280), (82620, 1602328), (83070, 1593648), (83538, 1584720), (84240, 1571514), (84320, 1570023), (84490, 1566864), (84630, 1564272), (85374, 1550640), (85680, 1545102), (85839, 1542240), (86265, 1534624), (86904, 1523340), (87048, 1520820), (87885, 1506336), (88040, 1503684), (88452, 1496680), (88536, 1495260), (88608, 1494045), (89460, 1479816), (89505, 1479072), (90272, 1466505), (90720, 1459263), (92016, 1438710), (92442, 1432080), (92820, 1426248), (93744, 1412190), (94146, 1406160), (94860, 1395576), (95472, 1386630), (95914, 1380240), (96390, 1373424), (96560, 1371006), (96720, 1368738), (96915, 1365984), (97767, 1354080), (97929, 1351840), (98280, 1347012), (99045, 1336608), (99603, 1329120), (99684, 1328040), (100440, 1318044), (101088, 1309595), (101388, 1305720), (101556, 1303560), (102240, 1294839), (102765, 1288224), (102816, 1287585), (103376, 1280610), (104160, 1270971), (105462, 1255280), (105648, 1253070), (106080, 1247967), (107352, 1233180), (107406, 1232560), (108630, 1218672), (108810, 1216656), (109616, 1207710), (109837, 1205280), (110160, 1201746), (110565, 1197344), (110670, 1196208), (110760, 1195236), (111384, 1188540), (112251, 1179360), (112840, 1173204), (113832, 1162980), (114452, 1156680), (115020, 1150968), (115668, 1144520), (115872, 1142505), (116064, 1140615), (116298, 1138320), (117180, 1129752), (117936, 1122510), (118048, 1121445), (118854, 1113840), (119280, 1109862), (119340, 1109304), (120528, 1098370), (120771, 1096160), (123256, 1074060), (123318, 1073520), (123760, 1069686), (124605, 1062432), (125307, 1056480), (125528, 1054620), (126360, 1047676), (126480, 1046682), (126735, 1044576), (126945, 1042848), (128061, 1033760), (128520, 1030068), (129220, 1024488), (130356, 1015560), (130572, 1013880), (131040, 1010259), (132060, 1002456), (132192, 1001455), (132804, 996840), (132912, 996030), (133920, 988533), (134190, 986544), (135184, 979290), (135408, 977670), (136080, 972842), (137020, 966168), (138024, 959140), (138663, 954720), (139230, 950832), (140616, 941460), (141219, 937440), (142290, 930384), (143065, 925344), (143136, 924885), (143208, 924420), (143871, 920160), (144585, 915616), (144840, 914004), (145080, 912492), (147420, 898008), (147560, 897156), (147680, 896427), (148512, 891405), (149526, 885360), (149668, 884520), (150660, 878696), (151776, 872235), (152082, 870480), (152334, 869040), (153360, 863226), (154070, 859248), (154224, 858390), (155064, 853740), (156240, 847314), (156910, 843696), (158472, 835380), (159120, 831978), (161028, 822120), (162945, 812448), (163215, 811104), (164424, 805140), (165240, 801164), (166005, 797472), (166140, 796824), (167076, 792360), (168480, 785757), (168980, 783432), (169260, 782136), (170748, 775320), (171360, 772551), (171678, 771120), (172530, 767312), (173808, 761670), (174096, 760410), (174447, 758880), (175770, 753168), (176080, 751842), (176904, 748340), (177072, 747630), (178281, 742560), (178920, 739908), (179010, 739536), (184032, 719355), (184884, 716040), (184977, 715680), (185640, 713124), (187085, 707616), (187488, 706095), (188292, 703080), (189720, 697788), (190944, 693315), (191828, 690120), (192780, 686712), (193120, 685503), (193440, 684369), (193830, 682992), (195534, 677040), (195858, 675920), (196560, 673506), (198090, 668304), (199206, 664560), (199368, 664020), (200291, 660960), (200880, 659022), (201285, 657696), (202776, 652860), (203112, 651780), (205530, 644112), (206752, 640305), (208845, 633888), (210924, 627640), (211296, 626535), (213435, 620256), (214704, 616590), (214812, 616280), (217260, 609336), (217620, 608328), (219232, 603855), (219674, 602640), (220320, 600873), (221130, 598672), (221340, 598104), (221520, 597618), (222768, 594270), (224289, 590240), (224502, 589680), (225680, 586602), (227664, 581490), (228123, 580320), (228501, 579360), (228904, 578340), (230040, 575484), (231105, 572832), (231336, 572260), (232596, 569160), (234360, 564876), (235365, 562464), (235872, 561255), (237708, 556920), (238560, 554931), (238680, 554652), (239785, 552096), (241056, 549185), (241542, 548080), (246512, 537030), (246636, 536760), (247520, 534843), (249210, 531216), (250614, 528240), (251056, 527310), (252720, 523838), (252960, 523341), (253470, 522288), (253890, 521424), (256122, 516880), (257040, 515034), (257517, 514080), (258440, 512244), (260712, 507780), (261144, 506940), (261919, 505440), (263655, 502112), (264120, 501228), (265608, 498420), (265824, 498015), (268380, 493272), (268515, 493024), (270368, 489645), (270816, 488835), (272160, 486421), (274040, 483084), (276048, 479570), (277326, 477360), (278460, 475416), (281232, 470730), (282438, 468720), (284580, 465192), (286130, 462672), (286416, 462210), (287742, 460080), (289170, 457808), (289680, 457002), (290160, 456246), (290745, 455328), (293301, 451360), (294840, 449004), (295120, 448578), (297135, 445536), (298809, 443040), (299052, 442680), (299336, 442260), (301320, 439348), (304164, 435240), (304668, 434520), (306720, 431613), (308140, 429624), (308295, 429408), (308448, 429195), (310128, 426870), (312480, 423657), (313820, 421848), (316944, 417690), (318240, 415989), (322056, 411060), (325890, 406224), (326430, 405552), (328848, 402570), (329511, 401760), (330480, 400582), (332010, 398736), (332280, 398412), (334152, 396180), (336753, 393120), (337960, 391716), (338520, 391068), (341496, 387660), (343356, 385560), (345060, 383656), (347616, 380835), (348192, 380205), (348894, 379440), (351540, 376584), (352160, 375921), (353808, 374170), (354144, 373815), (356562, 371280), (357840, 369954), (358020, 369768)]