129391822560

素因数分解:

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

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 73, 77, 78, 80, 84, 85, 88, 91, 93, 96, 98, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 146, 147, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 195, 196, 204, 208, 210, 217, 219, 220, 221, 224, 231, 238, 240, 245, 248, 255, 260, 264, 272, 273, 280, 286, 292, 294, 308, 310, 312, 330, 336, 340, 341, 352, 357, 364, 365, 372, 374, 385, 390, 392, 403, 408, 416, 420, 429, 434, 438, 440, 442, 455, 462, 465, 476, 480, 490, 496, 510, 511, 520, 527, 528, 539, 544, 546, 560, 561, 572, 584, 588, 595, 616, 620, 624, 637, 651, 660, 663, 672, 680, 682, 714, 715, 728, 730, 735, 744, 748, 770, 780, 784, 803, 806, 816, 833, 840, 858, 868, 876, 880, 884, 910, 924, 930, 935, 949, 952, 980, 992, 1001, 1020, 1022, 1023, 1040, 1054, 1056, 1078, 1085, 1092, 1095, 1105, 1120, 1122, 1144, 1155, 1168, 1176, 1190, 1209, 1232, 1240, 1241, 1248, 1274, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1428, 1430, 1456, 1460, 1470, 1488, 1496, 1519, 1533, 1540, 1547, 1560, 1568, 1581, 1606, 1612, 1617, 1632, 1666, 1680, 1705, 1716, 1736, 1752, 1760, 1768, 1785, 1820, 1848, 1860, 1870, 1898, 1904, 1911, 1960, 2002, 2015, 2040, 2044, 2046, 2080, 2108, 2145, 2156, 2170, 2184, 2190, 2210, 2244, 2263, 2288, 2310, 2336, 2352, 2380, 2387, 2409, 2418, 2431, 2464, 2480, 2482, 2499, 2548, 2555, 2604, 2618, 2635, 2640, 2652, 2695, 2720, 2728, 2730, 2805, 2821, 2847, 2856, 2860, 2912, 2920, 2940, 2976, 2992, 3003, 3038, 3066, 3080, 3094, 3120, 3162, 3185, 3212, 3224, 3234, 3255, 3315, 3332, 3360, 3410, 3432, 3472, 3504, 3536, 3570, 3577, 3640, 3689, 3696, 3720, 3723, 3740, 3796, 3808, 3822, 3920, 3927, 4004, 4015, 4030, 4080, 4088, 4092, 4165, 4216, 4290, 4312, 4340, 4368, 4380, 4420, 4433, 4488, 4526, 4557, 4576, 4620, 4641, 4704, 4745, 4760, 4774, 4818, 4836, 4862, 4960, 4964, 4998, 5005, 5096, 5110, 5115, 5208, 5236, 5270, 5280, 5304, 5390, 5456, 5460, 5610, 5621, 5642, 5694, 5712, 5720, 5797, 5840, 5880, 5984, 6006, 6045, 6076, 6132, 6160, 6188, 6205, 6240, 6324, 6370, 6424, 6448, 6468, 6510, 6545, 6630, 6643, 6664, 6789, 6820, 6851, 6864, 6944, 7007, 7008, 7072, 7140, 7154, 7161, 7280, 7293, 7378, 7392, 7440, 7446, 7480, 7592, 7595, 7644, 7665, 7735, 7840, 7854, 7905, 8008, 8030, 8060, 8085, 8160, 8176, 8184, 8330, 8432, 8463, 8580, 8624, 8680, 8687, 8736, 8760, 8840, 8866, 8976, 9052, 9114, 9163, 9240, 9282, 9490, 9520, 9548, 9555, 9636, 9672, 9724, 9928, 9996, 10010, 10192, 10220, 10230, 10416, 10439, 10472, 10540, 10608, 10731, 10780, 10829, 10912, 10920, 11067, 11220, 11242, 11284, 11315, 11388, 11424, 11440, 11594, 11680, 11760, 11935, 12012, 12045, 12090, 12152, 12155, 12264, 12320, 12376, 12410, 12495, 12648, 12740, 12848, 12896, 12936, 13020, 13090, 13260, 13286, 13299, 13328, 13578, 13640, 13651, 13702, 13728, 14014, 14105, 14235, 14280, 14308, 14322, 14560, 14586, 14756, 14880, 14892, 14960, 15015, 15184, 15190, 15288, 15330, 15470, 15708, 15810, 15841, 16016, 16060, 16120, 16133, 16170, 16352, 16368, 16660, 16709, 16863, 16864, 16926, 17017, 17160, 17248, 17360, 17374, 17391, 17520, 17680, 17732, 17885, 17952, 18104, 18228, 18326, 18445, 18480, 18564, 18615, 18980, 19040, 19096, 19110, 19272, 19344, 19448, 19635, 19747, 19856, 19929, 19992, 20020, 20384, 20440, 20460, 20553, 20832, 20878, 20944, 21021, 21080, 21216, 21462, 21560, 21658, 21840, 22134, 22165, 22440, 22484, 22568, 22630, 22776, 22785, 22880, 23188, 23205, 23520, 23870, 24024, 24090, 24180, 24304, 24310, 24528, 24752, 24820, 24893, 24990, 25296, 25480, 25696, 25823, 25872, 26040, 26061, 26180, 26520, 26572, 26598, 26656, 27156, 27280, 27302, 27404, 27489, 28028, 28105, 28210, 28470, 28560, 28616, 28644, 28985, 29172, 29419, 29512, 29784, 29920, 30030, 30368, 30380, 30576, 30660, 30940, 31031, 31317, 31416, 31620, 31682, 32032, 32120, 32240, 32266, 32340, 32487, 32736, 33215, 33320, 33418, 33726, 33852, 33945, 34034, 34255, 34320, 34720, 34748, 34782, 35035, 35040, 35360, 35464, 35770, 35805, 36208, 36456, 36465, 36652, 36890, 36960, 37128, 37230, 37960, 38192, 38220, 38471, 38544, 38688, 38896, 39270, 39347, 39494, 39712, 39858, 39984, 40040, 40579, 40880, 40920, 40953, 41106, 41756, 41888, 42042, 42160, 42315, 42924, 43120, 43316, 43435, 43680, 44268, 44330, 44880, 44968, 45136, 45260, 45552, 45570, 45815, 46376, 46410, 46501, 47523, 47740, 47957, 48048, 48180, 48360, 48399, 48608, 48620, 49056, 49504, 49640, 49786, 49980, 50127, 50592, 50960, 51051, 51646, 51744, 52080, 52122, 52195, 52360, 53040, 53144, 53196, 53655, 54145, 54312, 54560, 54604, 54808, 54978, 55335, 56056, 56210, 56420, 56940, 57120, 57232, 57288, 57970, 58344, 58838, 59024, 59241, 59568, 60060, 60760, 60809, 61152, 61320, 61880, 62062, 62634, 62832, 63240, 63364, 64240, 64480, 64532, 64680, 64974, 66430, 66495, 66640, 66836, 67452, 67704, 67890, 68068, 68255, 68510, 68640, 69496, 69564, 70070, 70928, 71540, 71610, 72416, 72912, 72930, 73073, 73304, 73780, 74256, 74460, 74679, 75361, 75920, 76384, 76440, 76942, 77088, 77469, 77792, 78540, 78694, 78988, 79205, 79716, 79968, 80080, 80665, 81158, 81760, 81840, 81906, 82212, 83512, 83545, 84084, 84315, 84320, 84630, 85085, 85848, 86240, 86632, 86870, 86955, 88257, 88536, 88660, 89760, 89936, 90272, 90520, 91104, 91140, 91630, 92752, 92820, 93002, 93093, 95046, 95480, 95557, 95914, 96096, 96360, 96720, 96798, 97240, 98735, 99280, 99572, 99645, 99960, 100254, 101920, 102102, 102765, 103292, 104160, 104244, 104390, 104720, 105105, 106080, 106288, 106392, 107310, 108290, 108624, 109208, 109616, 109956, 110670, 110887, 112112, 112420, 112840, 112931, 113880, 114464, 114576, 115413, 115940, 116688, 117676, 118041, 118048, 118482, 119119, 119136, 120120, 121520, 121618, 121737, 122640, 123760, 124124, 124465, 125268, 125664, 126480, 126728, 128480, 129064, 129115, 129360, 129948, 130305, 132860, 132990, 133280, 133672, 134904, 135408, 135780, 136136, 136510, 137020, 137445, 138992, 139128, 139503, 140140, 141856, 143080, 143220, 143871, 145824, 145860, 146146, 146608, 147095, 147560, 148512, 148920, 149358, 150722, 151840, 152880, 153884, 154938, 155155, 156585, 157080, 157388, 157976, 158410, 159432, 160160, 161330, 162316, 162435, 163680, 163812, 164424, 167024, 167090, 168168, 168630, 169260, 170170, 171696, 173264, 173740, 173910, 174251, 176514, 177072, 177320, 177463, 179872, 181040, 182280, 182427, 183260, 185504, 185640, 186004, 186186, 190092, 190960, 191114, 191828, 192355, 192720, 193440, 193596, 194480, 196735, 197470, 198560, 199144, 199290, 199920, 200508, 202895, 204204, 204765, 205530, 205933, 206584, 208488, 208780, 209440, 210210, 212576, 212784, 214620, 216580, 217217, 217248, 218416, 219219, 219232, 219912, 221340, 221774, 224224, 224840, 225680, 225862, 226083, 227760, 229152, 230826, 231880, 232505, 233376, 235352, 236082, 236964, 237615, 238238, 239785, 240240, 241995, 243040, 243236, 243474, 245280, 247520, 248248, 248930, 250536, 250635, 252960, 253456, 255255, 258128, 258230, 258720, 259896, 260610, 265720, 265980, 267344, 269297, 269808, 270816, 271560, 272272, 273020, 274040, 274890, 277984, 278256, 279006, 280280, 284053, 286160, 286440, 286671, 287742, 291720, 292292, 293216, 294190, 295120, 296205, 297840, 298716, 301444, 304045, 305760, 307768, 309876, 310310, 313170, 314160, 314776, 315952, 316820, 318864, 322660, 323609, 324632, 324870, 327624, 328848, 332661, 334048, 334180, 335699, 336336, 337260, 338520, 338793, 340340, 343392, 346528, 347480, 347820, 348502, 353028, 354144, 354640, 354926, 357357, 362080, 364560, 364854, 365365, 366520, 371280, 372008, 372372, 373395, 376805, 380184, 381920, 382228, 383656, 384710, 385440, 387192, 387345, 388960, 393470, 394940, 398288, 398580, 399840, 401016, 405790, 408408, 409530, 411060, 411866, 413168, 416976, 417560, 420420, 423181, 425568, 429240, 433160, 434434, 436832, 438438, 439824, 441285, 442680, 443548, 449680, 451360, 451724, 452166, 455520, 461652, 463760, 465010, 465465, 470704, 472164, 473928, 475230, 476476, 477785, 479570, 480480, 483990, 486472, 486948, 496496, 497860, 500123, 501072, 501270, 506912, 510510, 511511, 516256, 516460, 519792, 521220, 522753, 527527, 531440, 531960, 532389, 534688, 538594, 539616, 543120, 544544, 546040, 548080, 549780, 554435, 556512, 558012, 560560, 564655, 568106, 572320, 572880, 573342, 575484, 577065, 583440, 584584, 588380, 590205, 590240, 592410, 595595, 595680, 597432, 602888, 608090, 608685, 615536, 617799, 619752, 620620, 626340, 628320, 629552, 631904, 633640, 637728, 645320, 647218, 649264, 649740, 651651, 655248, 657696, 665322, 668360, 668899, 671398, 672672, 674520, 677040, 677586, 680680, 694960, 695640, 697004, 697515, 706056, 709280, 709852, 714714, 719355, 729120, 729708, 730730, 733040, 742560, 744016, 744744, 746790, 753610, 760368, 764456, 767312, 769420, 774384, 774690, 786940, 789880, 790517, 796576, 797160, 802032, 807891, 811580, 816816, 819060, 822120, 823732, 826336, 833952, 835120, 840840, 846362, 852159, 858480, 866320, 868868, 871255, 876876, 879648, 882570, 885360, 887096, 887315, 899360, 903448, 904332, 912135, 923304, 927520, 930020, 930930, 941408, 944328, 947856, 950460, 952952, 955570, 959140, 967980, 970827, 972944, 973896, 992992, 995720, 1000246, 1002144, 1002540, 1007097, 1021020, 1023022, 1029665, 1032920, 1039584, 1042440, 1045506, 1055054, 1062880, 1063920, 1064778, 1077188, 1086085, 1086240, 1092080, 1096095, 1096160, 1099560, 1108870, 1116024, 1121120, 1129310, 1130415, 1136212, 1145760, 1146684, 1150968, 1154130, 1166880, 1169168, 1176760, 1180410, 1184820, 1191190, 1194864, 1205776, 1216180, 1217370, 1219757, 1231072, 1235598, 1239504, 1241240, 1242241, 1252680, 1259104, 1267280, 1269543, 1290640, 1294436, 1298528, 1299480, 1303302, 1310496, 1330644, 1336720, 1337798, 1342796, 1346485, 1349040, 1354080, 1355172, 1361360, 1389920, 1391280, 1394008, 1395030, 1412112, 1419704, 1420265, 1429428, 1433355, 1438710, 1441531, 1459416, 1461460, 1466080, 1488032, 1489488, 1493580, 1500369, 1507220, 1520736, 1528912, 1534533, 1534624, 1538840, 1548768, 1549380, 1573880, 1579760, 1581034, 1582581, 1594320, 1604064, 1615782, 1618045, 1623160, 1633632, 1638120, 1644240, 1647464, 1663305, 1670240, 1678495, 1681680, 1692724, 1693965, 1704318, 1716960, 1732640, 1737736, 1742510, 1753752, 1765140, 1770720, 1774192, 1774630, 1786785, 1806896, 1808664, 1824270, 1846608, 1860040, 1861860, 1885079, 1888656, 1895712, 1900920, 1905904, 1911140, 1918280, 1935960, 1941654, 1945888, 1947792, 1991440, 2000492, 2005080, 2006697, 2014194, 2042040, 2046044, 2059330, 2065840, 2084880, 2091012, 2110108, 2115905, 2127840, 2129556, 2154376, 2172170, 2184160, 2192190, 2199120, 2217740, 2232048, 2258620, 2260830, 2265263, 2272424, 2293368, 2301936, 2308260, 2338336, 2353520, 2360820, 2369640, 2371551, 2382380, 2389728, 2411552, 2432360, 2434740, 2439514, 2471196, 2479008, 2482480, 2484482, 2500615, 2505360, 2534560, 2539086, 2557555, 2581280, 2588872, 2598960, 2606604, 2613765, 2637635, 2661288, 2661945, 2673440, 2675596, 2685592, 2692970, 2698080, 2710344, 2722720, 2782560, 2788016, 2790060, 2824224, 2839408, 2840530, 2858856, 2866710, 2877420, 2883062, 2918832, 2922920, 2962267, 2978976, 2987160, 3000738, 3014440, 3057824, 3069066, 3077680, 3088995, 3098760, 3147760, 3159520, 3162068, 3165162, 3188640, 3231564, 3236090, 3246320, 3258255, 3276240, 3288480, 3294928, 3326610, 3344495, 3356990, 3363360, 3385448, 3387930, 3408636, 3475472, 3485020, 3500861, 3507504, 3530280, 3548384, 3549260, 3573570, 3613792, 3617328, 3648540, 3659271, 3692689, 3693216, 3720080, 3723720, 3726723, 3770158, 3777312, 3801840, 3811808, 3822280, 3836560, 3871920, 3883308, 3895584, 3952585, 3982880, 4000984, 4010160, 4013394, 4028388, 4039455, 4084080, 4092088, 4118660, 4131680, 4169760, 4182024, 4220216, 4231810, 4259112, 4260795, 4308752, 4324593, 4344340, 4384380, 4398240, 4435480, 4464096, 4517240, 4521660, 4530526, 4544848, 4586736, 4603872, 4616520, 4707040, 4721640, 4739280, 4743102, 4764760, 4854135, 4864720, 4869480, 4879028, 4942392, 4964960, 4968964, 5001230, 5010720, 5035485, 5078172, 5115110, 5177744, 5197920, 5213208, 5227530, 5275270, 5322576, 5323890, 5351192, 5371184, 5385940, 5420688, 5501353, 5576032, 5580120, 5655237, 5678816, 5681060, 5717712, 5733420, 5754840, 5766124, 5837664, 5845840, 5924534, 5974320, 6001476, 6028880, 6098785, 6138132, 6155360, 6177990, 6197520, 6211205, 6295520, 6324136, 6330324, 6347715, 6463128, 6472180, 6492640, 6516510, 6552480, 6589856, 6653220, 6688990, 6713980, 6770896, 6775860, 6795789, 6817272, 6950944, 6970040, 7001722, 7015008, 7060560, 7098520, 7147140, 7207655, 7234656, 7297080, 7318542, 7385378, 7440160, 7447440, 7453446, 7501845, 7540316, 7603680, 7644560, 7672665, 7673120, 7743840, 7766616, 7905170, 7912905, 8001968, 8020320, 8026788, 8056776, 8078910, 8168160, 8184176, 8237320, 8364048, 8440432, 8463620, 8518224, 8521590, 8617504, 8649186, 8688680, 8695687, 8768760, 8870960, 8886801, 9034480, 9043320, 9061052, 9089696, 9173472, 9233040, 9425395, 9443280, 9478560, 9486204, 9529520, 9708270, 9729440, 9738960, 9758056, 9884784, 9937928, 10002460, 10033485, 10070970, 10156344, 10230220, 10355488, 10426416, 10455060, 10502583, 10550540, 10645152, 10647780, 10702384, 10742368, 10771880, 10841376, 11002706, 11078067, 11160240, 11310474, 11326315, 11362120, 11435424, 11466840, 11509680, 11532248, 11691680, 11849068, 11857755, 11948640, 12002952, 12057760, 12197570, 12276264, 12355980, 12395040, 12422410, 12648272, 12660648, 12695430, 12926256, 12944360, 13033020, 13306440, 13377980, 13427960, 13541792, 13551720, 13591578, 13634544, 13940080, 14003444, 14121120, 14197040, 14294280, 14415310, 14594160, 14637084, 14770756, 14811335, 14894880, 14906892, 15003690, 15080632, 15289120, 15345330, 15533232, 15810340, 15825810, 15856841, 16003936, 16053576, 16113552, 16157820, 16368352, 16474640, 16504059, 16728096, 16880864, 16927240, 17036448, 17043180, 17298372, 17377360, 17391374, 17504305, 17537520, 17741920, 17773602, 18068960, 18086640, 18122104, 18296355, 18463445, 18466080, 18633615, 18850790, 18886560, 18972408, 19059040, 19416540, 19477920, 19516112, 19769568, 19875856, 20004920, 20066970, 20141940, 20312688, 20460440, 20735869, 20852832, 20910120, 21005166, 21101080, 21295560, 21404768, 21543760, 21622965, 22005412, 22156134, 22320480, 22620948, 22652630, 22724240, 22933680, 23019360, 23064496, 23698136, 23715510, 24005904, 24395140, 24506027, 24552528, 24711960, 24844820, 25296544, 25321296, 25390860, 25852512, 25888720, 26066040, 26087061, 26612880, 26755960, 26855920, 27103440, 27183156, 27269088, 27506765, 27880160, 28006888, 28276185, 28394080, 28588560, 28830620, 29188320, 29274168, 29541512, 29622670, 29813784, 30007380, 30161264, 30690660, 31066464, 31620680, 31651620, 31713682, 32107152, 32227104, 32315640, 32949280, 33008118, 33854480, 33978945, 34086360, 34596744, 34754720, 34782748, 35008610, 35075040, 35547204, 36173280, 36244208, 36592710, 36926890, 37267230, 37701580, 37944816, 38509471, 38833080, 39032224, 39751712, 40009840, 40133940, 40283880, 40625376, 40920880, 41471738, 41820240, 42010332, 42202160, 42591120, 43087520, 43245930, 43478435, 44010824, 44312268, 44434005, 45241896, 45305260, 45448480, 45867360, 46128992, 47396272, 47431020, 47570523, 48011808, 48790280, 49012054, 49105056, 49423920, 49689640, 50642592, 50781720, 51777440, 52132080, 52174122, 52512915, 53225760, 53511920, 53711840, 54206880, 54366312, 55013530, 55390335, 56013776, 56552370, 57177120, 57661240, 58548336, 59083024, 59245340, 59627568, 60014760, 60322528, 61381320, 62207607, 63241360, 63303240, 63427364, 64214304, 64631280, 66016236, 67708960, 67957890, 68172720, 69193488, 69565496, 70017220, 71094408, 72488416, 73185420, 73518081, 73853780, 74534460, 75403160, 75889632, 77018942, 77666160, 79284205, 80019680, 80267880, 80567760, 81841760, 82520295, 82943476, 83640480, 84020664, 84404320, 85182240, 86491860, 86956870, 88021648, 88624536, 88868010, 90483792, 90610520, 94792544, 94862040, 95141046, 97580560, 98024108, 98847840, 99379280, 101563440, 103679345, 104264160, 104348244, 105025830, 107023840, 108732624, 110027060, 110780670, 112027552, 113104740, 115322480, 115528413, 117096672, 118166048, 118490680, 119255136, 120029520, 122530135, 122762640, 124415214, 126482720, 126606480, 126854728, 129262560, 130435305, 132032472, 135915780, 136345440, 138386976, 139130992, 140034440, 142188816, 146370840, 147036162, 147707560, 149068920, 150806320, 154037884, 155332320, 158568410, 160535760, 161135520, 165040590, 165886952, 168041328, 172983720, 173913740, 176043296, 177249072, 177736020, 180967584, 181221040, 189724080, 190282092, 192547355, 195161120, 196048216, 198758560, 203126880, 207358690, 208696488, 210051660, 217465248, 220054120, 221561340, 226209480, 230644960, 231056826, 236981360, 237852615, 240059040, 245060270, 245525280, 248830428, 253212960, 253709456, 260870610, 264064944, 269566297, 271831560, 278261984, 280068880, 284377632, 292741680, 294072324, 295415120, 298137840, 301612640, 308075768, 311038035, 317136820, 321071520, 330081180, 331773904, 336082656, 345967440, 347827480, 354498144, 355472040, 362442080, 367590405, 379448160, 380564184, 385094710, 392096432, 414717380, 417392976, 420103320, 440108240, 443122680, 452418960, 462113652, 473962720, 475705230, 490120540, 497660856, 507418912, 521741220, 528129888, 539132594, 543663120, 560137760, 577642065, 585483360, 588144648, 590830240, 596275680, 616151536, 622076070, 634273640, 660162360, 663547808, 691934880, 695654960, 710944080, 735180810, 761128368, 770189420, 784192864, 808698891, 829434760, 834785952, 840206640, 880216480, 886245360, 904837920, 924227304, 951410460, 980241080, 995321712, 1043482440, 1078265188, 1087326240, 1155284130, 1176289296, 1232303072, 1244152140, 1268547280, 1320324720, 1347831485, 1391309920, 1421888160, 1470361620, 1522256736, 1540378840, 1617397782, 1658869520, 1680413280, 1772490720, 1848454608, 1902820920, 1960482160, 1990643424, 2086964880, 2156530376, 2310568260, 2352578592, 2488304280, 2537094560, 2640649440, 2695662970, 2940723240, 3080757680, 3234795564, 3317739040, 3696909216, 3805641840, 3920964320, 4043494455, 4173929760, 4313060752, 4621136520, 4976608560, 5391325940, 5881446480, 6161515360, 6469591128, 7611283680, 8086988910, 8626121504, 9242273040, 9953217120, 10782651880, 11762892960, 12939182256, 16173977820, 18484546080, 21565303760, 25878364512, 32347955640, 43130607520, 64695911280, 129391822560]

約数ペア:

[(1, 129391822560), (2, 64695911280), (3, 43130607520), (4, 32347955640), (5, 25878364512), (6, 21565303760), (7, 18484546080), (8, 16173977820), (10, 12939182256), (11, 11762892960), (12, 10782651880), (13, 9953217120), (14, 9242273040), (15, 8626121504), (16, 8086988910), (17, 7611283680), (20, 6469591128), (21, 6161515360), (22, 5881446480), (24, 5391325940), (26, 4976608560), (28, 4621136520), (30, 4313060752), (31, 4173929760), (32, 4043494455), (33, 3920964320), (34, 3805641840), (35, 3696909216), (39, 3317739040), (40, 3234795564), (42, 3080757680), (44, 2940723240), (48, 2695662970), (49, 2640649440), (51, 2537094560), (52, 2488304280), (55, 2352578592), (56, 2310568260), (60, 2156530376), (62, 2086964880), (65, 1990643424), (66, 1960482160), (68, 1902820920), (70, 1848454608), (73, 1772490720), (77, 1680413280), (78, 1658869520), (80, 1617397782), (84, 1540378840), (85, 1522256736), (88, 1470361620), (91, 1421888160), (93, 1391309920), (96, 1347831485), (98, 1320324720), (102, 1268547280), (104, 1244152140), (105, 1232303072), (110, 1176289296), (112, 1155284130), (119, 1087326240), (120, 1078265188), (124, 1043482440), (130, 995321712), (132, 980241080), (136, 951410460), (140, 924227304), (143, 904837920), (146, 886245360), (147, 880216480), (154, 840206640), (155, 834785952), (156, 829434760), (160, 808698891), (165, 784192864), (168, 770189420), (170, 761128368), (176, 735180810), (182, 710944080), (186, 695654960), (187, 691934880), (195, 663547808), (196, 660162360), (204, 634273640), (208, 622076070), (210, 616151536), (217, 596275680), (219, 590830240), (220, 588144648), (221, 585483360), (224, 577642065), (231, 560137760), (238, 543663120), (240, 539132594), (245, 528129888), (248, 521741220), (255, 507418912), (260, 497660856), (264, 490120540), (272, 475705230), (273, 473962720), (280, 462113652), (286, 452418960), (292, 443122680), (294, 440108240), (308, 420103320), (310, 417392976), (312, 414717380), (330, 392096432), (336, 385094710), (340, 380564184), (341, 379448160), (352, 367590405), (357, 362442080), (364, 355472040), (365, 354498144), (372, 347827480), (374, 345967440), (385, 336082656), (390, 331773904), (392, 330081180), (403, 321071520), (408, 317136820), (416, 311038035), (420, 308075768), (429, 301612640), (434, 298137840), (438, 295415120), (440, 294072324), (442, 292741680), (455, 284377632), (462, 280068880), (465, 278261984), (476, 271831560), (480, 269566297), (490, 264064944), (496, 260870610), (510, 253709456), (511, 253212960), (520, 248830428), (527, 245525280), (528, 245060270), (539, 240059040), (544, 237852615), (546, 236981360), (560, 231056826), (561, 230644960), (572, 226209480), (584, 221561340), (588, 220054120), (595, 217465248), (616, 210051660), (620, 208696488), (624, 207358690), (637, 203126880), (651, 198758560), (660, 196048216), (663, 195161120), (672, 192547355), (680, 190282092), (682, 189724080), (714, 181221040), (715, 180967584), (728, 177736020), (730, 177249072), (735, 176043296), (744, 173913740), (748, 172983720), (770, 168041328), (780, 165886952), (784, 165040590), (803, 161135520), (806, 160535760), (816, 158568410), (833, 155332320), (840, 154037884), (858, 150806320), (868, 149068920), (876, 147707560), (880, 147036162), (884, 146370840), (910, 142188816), (924, 140034440), (930, 139130992), (935, 138386976), (949, 136345440), (952, 135915780), (980, 132032472), (992, 130435305), (1001, 129262560), (1020, 126854728), (1022, 126606480), (1023, 126482720), (1040, 124415214), (1054, 122762640), (1056, 122530135), (1078, 120029520), (1085, 119255136), (1092, 118490680), (1095, 118166048), (1105, 117096672), (1120, 115528413), (1122, 115322480), (1144, 113104740), (1155, 112027552), (1168, 110780670), (1176, 110027060), (1190, 108732624), (1209, 107023840), (1232, 105025830), (1240, 104348244), (1241, 104264160), (1248, 103679345), (1274, 101563440), (1302, 99379280), (1309, 98847840), (1320, 98024108), (1326, 97580560), (1360, 95141046), (1364, 94862040), (1365, 94792544), (1428, 90610520), (1430, 90483792), (1456, 88868010), (1460, 88624536), (1470, 88021648), (1488, 86956870), (1496, 86491860), (1519, 85182240), (1533, 84404320), (1540, 84020664), (1547, 83640480), (1560, 82943476), (1568, 82520295), (1581, 81841760), (1606, 80567760), (1612, 80267880), (1617, 80019680), (1632, 79284205), (1666, 77666160), (1680, 77018942), (1705, 75889632), (1716, 75403160), (1736, 74534460), (1752, 73853780), (1760, 73518081), (1768, 73185420), (1785, 72488416), (1820, 71094408), (1848, 70017220), (1860, 69565496), (1870, 69193488), (1898, 68172720), (1904, 67957890), (1911, 67708960), (1960, 66016236), (2002, 64631280), (2015, 64214304), (2040, 63427364), (2044, 63303240), (2046, 63241360), (2080, 62207607), (2108, 61381320), (2145, 60322528), (2156, 60014760), (2170, 59627568), (2184, 59245340), (2190, 59083024), (2210, 58548336), (2244, 57661240), (2263, 57177120), (2288, 56552370), (2310, 56013776), (2336, 55390335), (2352, 55013530), (2380, 54366312), (2387, 54206880), (2409, 53711840), (2418, 53511920), (2431, 53225760), (2464, 52512915), (2480, 52174122), (2482, 52132080), (2499, 51777440), (2548, 50781720), (2555, 50642592), (2604, 49689640), (2618, 49423920), (2635, 49105056), (2640, 49012054), (2652, 48790280), (2695, 48011808), (2720, 47570523), (2728, 47431020), (2730, 47396272), (2805, 46128992), (2821, 45867360), (2847, 45448480), (2856, 45305260), (2860, 45241896), (2912, 44434005), (2920, 44312268), (2940, 44010824), (2976, 43478435), (2992, 43245930), (3003, 43087520), (3038, 42591120), (3066, 42202160), (3080, 42010332), (3094, 41820240), (3120, 41471738), (3162, 40920880), (3185, 40625376), (3212, 40283880), (3224, 40133940), (3234, 40009840), (3255, 39751712), (3315, 39032224), (3332, 38833080), (3360, 38509471), (3410, 37944816), (3432, 37701580), (3472, 37267230), (3504, 36926890), (3536, 36592710), (3570, 36244208), (3577, 36173280), (3640, 35547204), (3689, 35075040), (3696, 35008610), (3720, 34782748), (3723, 34754720), (3740, 34596744), (3796, 34086360), (3808, 33978945), (3822, 33854480), (3920, 33008118), (3927, 32949280), (4004, 32315640), (4015, 32227104), (4030, 32107152), (4080, 31713682), (4088, 31651620), (4092, 31620680), (4165, 31066464), (4216, 30690660), (4290, 30161264), (4312, 30007380), (4340, 29813784), (4368, 29622670), (4380, 29541512), (4420, 29274168), (4433, 29188320), (4488, 28830620), (4526, 28588560), (4557, 28394080), (4576, 28276185), (4620, 28006888), (4641, 27880160), (4704, 27506765), (4745, 27269088), (4760, 27183156), (4774, 27103440), (4818, 26855920), (4836, 26755960), (4862, 26612880), (4960, 26087061), (4964, 26066040), (4998, 25888720), (5005, 25852512), (5096, 25390860), (5110, 25321296), (5115, 25296544), (5208, 24844820), (5236, 24711960), (5270, 24552528), (5280, 24506027), (5304, 24395140), (5390, 24005904), (5456, 23715510), (5460, 23698136), (5610, 23064496), (5621, 23019360), (5642, 22933680), (5694, 22724240), (5712, 22652630), (5720, 22620948), (5797, 22320480), (5840, 22156134), (5880, 22005412), (5984, 21622965), (6006, 21543760), (6045, 21404768), (6076, 21295560), (6132, 21101080), (6160, 21005166), (6188, 20910120), (6205, 20852832), (6240, 20735869), (6324, 20460440), (6370, 20312688), (6424, 20141940), (6448, 20066970), (6468, 20004920), (6510, 19875856), (6545, 19769568), (6630, 19516112), (6643, 19477920), (6664, 19416540), (6789, 19059040), (6820, 18972408), (6851, 18886560), (6864, 18850790), (6944, 18633615), (7007, 18466080), (7008, 18463445), (7072, 18296355), (7140, 18122104), (7154, 18086640), (7161, 18068960), (7280, 17773602), (7293, 17741920), (7378, 17537520), (7392, 17504305), (7440, 17391374), (7446, 17377360), (7480, 17298372), (7592, 17043180), (7595, 17036448), (7644, 16927240), (7665, 16880864), (7735, 16728096), (7840, 16504059), (7854, 16474640), (7905, 16368352), (8008, 16157820), (8030, 16113552), (8060, 16053576), (8085, 16003936), (8160, 15856841), (8176, 15825810), (8184, 15810340), (8330, 15533232), (8432, 15345330), (8463, 15289120), (8580, 15080632), (8624, 15003690), (8680, 14906892), (8687, 14894880), (8736, 14811335), (8760, 14770756), (8840, 14637084), (8866, 14594160), (8976, 14415310), (9052, 14294280), (9114, 14197040), (9163, 14121120), (9240, 14003444), (9282, 13940080), (9490, 13634544), (9520, 13591578), (9548, 13551720), (9555, 13541792), (9636, 13427960), (9672, 13377980), (9724, 13306440), (9928, 13033020), (9996, 12944360), (10010, 12926256), (10192, 12695430), (10220, 12660648), (10230, 12648272), (10416, 12422410), (10439, 12395040), (10472, 12355980), (10540, 12276264), (10608, 12197570), (10731, 12057760), (10780, 12002952), (10829, 11948640), (10912, 11857755), (10920, 11849068), (11067, 11691680), (11220, 11532248), (11242, 11509680), (11284, 11466840), (11315, 11435424), (11388, 11362120), (11424, 11326315), (11440, 11310474), (11594, 11160240), (11680, 11078067), (11760, 11002706), (11935, 10841376), (12012, 10771880), (12045, 10742368), (12090, 10702384), (12152, 10647780), (12155, 10645152), (12264, 10550540), (12320, 10502583), (12376, 10455060), (12410, 10426416), (12495, 10355488), (12648, 10230220), (12740, 10156344), (12848, 10070970), (12896, 10033485), (12936, 10002460), (13020, 9937928), (13090, 9884784), (13260, 9758056), (13286, 9738960), (13299, 9729440), (13328, 9708270), (13578, 9529520), (13640, 9486204), (13651, 9478560), (13702, 9443280), (13728, 9425395), (14014, 9233040), (14105, 9173472), (14235, 9089696), (14280, 9061052), (14308, 9043320), (14322, 9034480), (14560, 8886801), (14586, 8870960), (14756, 8768760), (14880, 8695687), (14892, 8688680), (14960, 8649186), (15015, 8617504), (15184, 8521590), (15190, 8518224), (15288, 8463620), (15330, 8440432), (15470, 8364048), (15708, 8237320), (15810, 8184176), (15841, 8168160), (16016, 8078910), (16060, 8056776), (16120, 8026788), (16133, 8020320), (16170, 8001968), (16352, 7912905), (16368, 7905170), (16660, 7766616), (16709, 7743840), (16863, 7673120), (16864, 7672665), (16926, 7644560), (17017, 7603680), (17160, 7540316), (17248, 7501845), (17360, 7453446), (17374, 7447440), (17391, 7440160), (17520, 7385378), (17680, 7318542), (17732, 7297080), (17885, 7234656), (17952, 7207655), (18104, 7147140), (18228, 7098520), (18326, 7060560), (18445, 7015008), (18480, 7001722), (18564, 6970040), (18615, 6950944), (18980, 6817272), (19040, 6795789), (19096, 6775860), (19110, 6770896), (19272, 6713980), (19344, 6688990), (19448, 6653220), (19635, 6589856), (19747, 6552480), (19856, 6516510), (19929, 6492640), (19992, 6472180), (20020, 6463128), (20384, 6347715), (20440, 6330324), (20460, 6324136), (20553, 6295520), (20832, 6211205), (20878, 6197520), (20944, 6177990), (21021, 6155360), (21080, 6138132), (21216, 6098785), (21462, 6028880), (21560, 6001476), (21658, 5974320), (21840, 5924534), (22134, 5845840), (22165, 5837664), (22440, 5766124), (22484, 5754840), (22568, 5733420), (22630, 5717712), (22776, 5681060), (22785, 5678816), (22880, 5655237), (23188, 5580120), (23205, 5576032), (23520, 5501353), (23870, 5420688), (24024, 5385940), (24090, 5371184), (24180, 5351192), (24304, 5323890), (24310, 5322576), (24528, 5275270), (24752, 5227530), (24820, 5213208), (24893, 5197920), (24990, 5177744), (25296, 5115110), (25480, 5078172), (25696, 5035485), (25823, 5010720), (25872, 5001230), (26040, 4968964), (26061, 4964960), (26180, 4942392), (26520, 4879028), (26572, 4869480), (26598, 4864720), (26656, 4854135), (27156, 4764760), (27280, 4743102), (27302, 4739280), (27404, 4721640), (27489, 4707040), (28028, 4616520), (28105, 4603872), (28210, 4586736), (28470, 4544848), (28560, 4530526), (28616, 4521660), (28644, 4517240), (28985, 4464096), (29172, 4435480), (29419, 4398240), (29512, 4384380), (29784, 4344340), (29920, 4324593), (30030, 4308752), (30368, 4260795), (30380, 4259112), (30576, 4231810), (30660, 4220216), (30940, 4182024), (31031, 4169760), (31317, 4131680), (31416, 4118660), (31620, 4092088), (31682, 4084080), (32032, 4039455), (32120, 4028388), (32240, 4013394), (32266, 4010160), (32340, 4000984), (32487, 3982880), (32736, 3952585), (33215, 3895584), (33320, 3883308), (33418, 3871920), (33726, 3836560), (33852, 3822280), (33945, 3811808), (34034, 3801840), (34255, 3777312), (34320, 3770158), (34720, 3726723), (34748, 3723720), (34782, 3720080), (35035, 3693216), (35040, 3692689), (35360, 3659271), (35464, 3648540), (35770, 3617328), (35805, 3613792), (36208, 3573570), (36456, 3549260), (36465, 3548384), (36652, 3530280), (36890, 3507504), (36960, 3500861), (37128, 3485020), (37230, 3475472), (37960, 3408636), (38192, 3387930), (38220, 3385448), (38471, 3363360), (38544, 3356990), (38688, 3344495), (38896, 3326610), (39270, 3294928), (39347, 3288480), (39494, 3276240), (39712, 3258255), (39858, 3246320), (39984, 3236090), (40040, 3231564), (40579, 3188640), (40880, 3165162), (40920, 3162068), (40953, 3159520), (41106, 3147760), (41756, 3098760), (41888, 3088995), (42042, 3077680), (42160, 3069066), (42315, 3057824), (42924, 3014440), (43120, 3000738), (43316, 2987160), (43435, 2978976), (43680, 2962267), (44268, 2922920), (44330, 2918832), (44880, 2883062), (44968, 2877420), (45136, 2866710), (45260, 2858856), (45552, 2840530), (45570, 2839408), (45815, 2824224), (46376, 2790060), (46410, 2788016), (46501, 2782560), (47523, 2722720), (47740, 2710344), (47957, 2698080), (48048, 2692970), (48180, 2685592), (48360, 2675596), (48399, 2673440), (48608, 2661945), (48620, 2661288), (49056, 2637635), (49504, 2613765), (49640, 2606604), (49786, 2598960), (49980, 2588872), (50127, 2581280), (50592, 2557555), (50960, 2539086), (51051, 2534560), (51646, 2505360), (51744, 2500615), (52080, 2484482), (52122, 2482480), (52195, 2479008), (52360, 2471196), (53040, 2439514), (53144, 2434740), (53196, 2432360), (53655, 2411552), (54145, 2389728), (54312, 2382380), (54560, 2371551), (54604, 2369640), (54808, 2360820), (54978, 2353520), (55335, 2338336), (56056, 2308260), (56210, 2301936), (56420, 2293368), (56940, 2272424), (57120, 2265263), (57232, 2260830), (57288, 2258620), (57970, 2232048), (58344, 2217740), (58838, 2199120), (59024, 2192190), (59241, 2184160), (59568, 2172170), (60060, 2154376), (60760, 2129556), (60809, 2127840), (61152, 2115905), (61320, 2110108), (61880, 2091012), (62062, 2084880), (62634, 2065840), (62832, 2059330), (63240, 2046044), (63364, 2042040), (64240, 2014194), (64480, 2006697), (64532, 2005080), (64680, 2000492), (64974, 1991440), (66430, 1947792), (66495, 1945888), (66640, 1941654), (66836, 1935960), (67452, 1918280), (67704, 1911140), (67890, 1905904), (68068, 1900920), (68255, 1895712), (68510, 1888656), (68640, 1885079), (69496, 1861860), (69564, 1860040), (70070, 1846608), (70928, 1824270), (71540, 1808664), (71610, 1806896), (72416, 1786785), (72912, 1774630), (72930, 1774192), (73073, 1770720), (73304, 1765140), (73780, 1753752), (74256, 1742510), (74460, 1737736), (74679, 1732640), (75361, 1716960), (75920, 1704318), (76384, 1693965), (76440, 1692724), (76942, 1681680), (77088, 1678495), (77469, 1670240), (77792, 1663305), (78540, 1647464), (78694, 1644240), (78988, 1638120), (79205, 1633632), (79716, 1623160), (79968, 1618045), (80080, 1615782), (80665, 1604064), (81158, 1594320), (81760, 1582581), (81840, 1581034), (81906, 1579760), (82212, 1573880), (83512, 1549380), (83545, 1548768), (84084, 1538840), (84315, 1534624), (84320, 1534533), (84630, 1528912), (85085, 1520736), (85848, 1507220), (86240, 1500369), (86632, 1493580), (86870, 1489488), (86955, 1488032), (88257, 1466080), (88536, 1461460), (88660, 1459416), (89760, 1441531), (89936, 1438710), (90272, 1433355), (90520, 1429428), (91104, 1420265), (91140, 1419704), (91630, 1412112), (92752, 1395030), (92820, 1394008), (93002, 1391280), (93093, 1389920), (95046, 1361360), (95480, 1355172), (95557, 1354080), (95914, 1349040), (96096, 1346485), (96360, 1342796), (96720, 1337798), (96798, 1336720), (97240, 1330644), (98735, 1310496), (99280, 1303302), (99572, 1299480), (99645, 1298528), (99960, 1294436), (100254, 1290640), (101920, 1269543), (102102, 1267280), (102765, 1259104), (103292, 1252680), (104160, 1242241), (104244, 1241240), (104390, 1239504), (104720, 1235598), (105105, 1231072), (106080, 1219757), (106288, 1217370), (106392, 1216180), (107310, 1205776), (108290, 1194864), (108624, 1191190), (109208, 1184820), (109616, 1180410), (109956, 1176760), (110670, 1169168), (110887, 1166880), (112112, 1154130), (112420, 1150968), (112840, 1146684), (112931, 1145760), (113880, 1136212), (114464, 1130415), (114576, 1129310), (115413, 1121120), (115940, 1116024), (116688, 1108870), (117676, 1099560), (118041, 1096160), (118048, 1096095), (118482, 1092080), (119119, 1086240), (119136, 1086085), (120120, 1077188), (121520, 1064778), (121618, 1063920), (121737, 1062880), (122640, 1055054), (123760, 1045506), (124124, 1042440), (124465, 1039584), (125268, 1032920), (125664, 1029665), (126480, 1023022), (126728, 1021020), (128480, 1007097), (129064, 1002540), (129115, 1002144), (129360, 1000246), (129948, 995720), (130305, 992992), (132860, 973896), (132990, 972944), (133280, 970827), (133672, 967980), (134904, 959140), (135408, 955570), (135780, 952952), (136136, 950460), (136510, 947856), (137020, 944328), (137445, 941408), (138992, 930930), (139128, 930020), (139503, 927520), (140140, 923304), (141856, 912135), (143080, 904332), (143220, 903448), (143871, 899360), (145824, 887315), (145860, 887096), (146146, 885360), (146608, 882570), (147095, 879648), (147560, 876876), (148512, 871255), (148920, 868868), (149358, 866320), (150722, 858480), (151840, 852159), (152880, 846362), (153884, 840840), (154938, 835120), (155155, 833952), (156585, 826336), (157080, 823732), (157388, 822120), (157976, 819060), (158410, 816816), (159432, 811580), (160160, 807891), (161330, 802032), (162316, 797160), (162435, 796576), (163680, 790517), (163812, 789880), (164424, 786940), (167024, 774690), (167090, 774384), (168168, 769420), (168630, 767312), (169260, 764456), (170170, 760368), (171696, 753610), (173264, 746790), (173740, 744744), (173910, 744016), (174251, 742560), (176514, 733040), (177072, 730730), (177320, 729708), (177463, 729120), (179872, 719355), (181040, 714714), (182280, 709852), (182427, 709280), (183260, 706056), (185504, 697515), (185640, 697004), (186004, 695640), (186186, 694960), (190092, 680680), (190960, 677586), (191114, 677040), (191828, 674520), (192355, 672672), (192720, 671398), (193440, 668899), (193596, 668360), (194480, 665322), (196735, 657696), (197470, 655248), (198560, 651651), (199144, 649740), (199290, 649264), (199920, 647218), (200508, 645320), (202895, 637728), (204204, 633640), (204765, 631904), (205530, 629552), (205933, 628320), (206584, 626340), (208488, 620620), (208780, 619752), (209440, 617799), (210210, 615536), (212576, 608685), (212784, 608090), (214620, 602888), (216580, 597432), (217217, 595680), (217248, 595595), (218416, 592410), (219219, 590240), (219232, 590205), (219912, 588380), (221340, 584584), (221774, 583440), (224224, 577065), (224840, 575484), (225680, 573342), (225862, 572880), (226083, 572320), (227760, 568106), (229152, 564655), (230826, 560560), (231880, 558012), (232505, 556512), (233376, 554435), (235352, 549780), (236082, 548080), (236964, 546040), (237615, 544544), (238238, 543120), (239785, 539616), (240240, 538594), (241995, 534688), (243040, 532389), (243236, 531960), (243474, 531440), (245280, 527527), (247520, 522753), (248248, 521220), (248930, 519792), (250536, 516460), (250635, 516256), (252960, 511511), (253456, 510510), (255255, 506912), (258128, 501270), (258230, 501072), (258720, 500123), (259896, 497860), (260610, 496496), (265720, 486948), (265980, 486472), (267344, 483990), (269297, 480480), (269808, 479570), (270816, 477785), (271560, 476476), (272272, 475230), (273020, 473928), (274040, 472164), (274890, 470704), (277984, 465465), (278256, 465010), (279006, 463760), (280280, 461652), (284053, 455520), (286160, 452166), (286440, 451724), (286671, 451360), (287742, 449680), (291720, 443548), (292292, 442680), (293216, 441285), (294190, 439824), (295120, 438438), (296205, 436832), (297840, 434434), (298716, 433160), (301444, 429240), (304045, 425568), (305760, 423181), (307768, 420420), (309876, 417560), (310310, 416976), (313170, 413168), (314160, 411866), (314776, 411060), (315952, 409530), (316820, 408408), (318864, 405790), (322660, 401016), (323609, 399840), (324632, 398580), (324870, 398288), (327624, 394940), (328848, 393470), (332661, 388960), (334048, 387345), (334180, 387192), (335699, 385440), (336336, 384710), (337260, 383656), (338520, 382228), (338793, 381920), (340340, 380184), (343392, 376805), (346528, 373395), (347480, 372372), (347820, 372008), (348502, 371280), (353028, 366520), (354144, 365365), (354640, 364854), (354926, 364560), (357357, 362080)]