131204414880

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 123, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 164, 165, 168, 171, 176, 180, 186, 190, 196, 198, 205, 209, 210, 217, 220, 224, 228, 231, 240, 245, 246, 248, 252, 264, 266, 279, 280, 285, 287, 288, 294, 304, 308, 310, 315, 328, 330, 336, 341, 342, 343, 352, 360, 369, 372, 380, 385, 392, 396, 399, 410, 418, 420, 434, 440, 441, 451, 456, 462, 465, 480, 490, 492, 495, 496, 504, 528, 532, 539, 558, 560, 570, 574, 588, 589, 608, 615, 616, 620, 627, 630, 651, 656, 660, 665, 672, 682, 684, 686, 693, 720, 735, 738, 744, 760, 770, 779, 784, 792, 798, 820, 836, 840, 855, 861, 868, 880, 882, 902, 912, 924, 930, 931, 980, 984, 990, 992, 1008, 1023, 1029, 1045, 1056, 1064, 1078, 1085, 1116, 1120, 1140, 1148, 1155, 1176, 1178, 1197, 1230, 1232, 1240, 1254, 1260, 1271, 1302, 1312, 1320, 1330, 1353, 1364, 1368, 1372, 1386, 1395, 1435, 1440, 1463, 1470, 1476, 1488, 1519, 1520, 1540, 1558, 1568, 1584, 1596, 1617, 1640, 1672, 1680, 1705, 1710, 1715, 1722, 1736, 1760, 1764, 1767, 1804, 1824, 1845, 1848, 1860, 1862, 1881, 1953, 1960, 1968, 1980, 1995, 2009, 2016, 2046, 2058, 2090, 2128, 2156, 2170, 2205, 2232, 2255, 2280, 2296, 2310, 2337, 2352, 2356, 2387, 2394, 2460, 2464, 2480, 2508, 2520, 2542, 2583, 2604, 2640, 2660, 2695, 2706, 2728, 2736, 2744, 2772, 2790, 2793, 2870, 2926, 2940, 2945, 2952, 2976, 3038, 3040, 3069, 3080, 3087, 3116, 3135, 3157, 3168, 3192, 3234, 3255, 3280, 3344, 3360, 3410, 3420, 3430, 3444, 3465, 3472, 3528, 3534, 3608, 3690, 3696, 3720, 3724, 3762, 3773, 3813, 3895, 3906, 3920, 3936, 3960, 3990, 4018, 4059, 4092, 4116, 4123, 4180, 4256, 4305, 4312, 4340, 4389, 4410, 4464, 4510, 4557, 4560, 4592, 4620, 4655, 4674, 4704, 4712, 4774, 4788, 4851, 4920, 4960, 5016, 5040, 5084, 5115, 5145, 5166, 5208, 5280, 5301, 5320, 5390, 5412, 5453, 5456, 5472, 5488, 5544, 5580, 5586, 5740, 5852, 5880, 5890, 5904, 5985, 6027, 6076, 6138, 6160, 6174, 6232, 6270, 6314, 6355, 6384, 6468, 6479, 6510, 6517, 6560, 6688, 6765, 6820, 6840, 6860, 6888, 6930, 6944, 7011, 7056, 7068, 7161, 7216, 7315, 7380, 7392, 7440, 7448, 7524, 7546, 7595, 7626, 7790, 7812, 7840, 7920, 7980, 8036, 8085, 8118, 8184, 8232, 8246, 8360, 8379, 8569, 8610, 8624, 8680, 8778, 8820, 8835, 8897, 8928, 9020, 9114, 9120, 9184, 9240, 9310, 9348, 9405, 9424, 9471, 9548, 9576, 9702, 9765, 9840, 10032, 10045, 10080, 10168, 10230, 10241, 10290, 10332, 10416, 10602, 10633, 10640, 10780, 10824, 10906, 10912, 10976, 11088, 11160, 11172, 11319, 11439, 11480, 11685, 11704, 11760, 11780, 11808, 11935, 11970, 12054, 12152, 12276, 12320, 12348, 12369, 12464, 12540, 12628, 12710, 12768, 12915, 12936, 12958, 13020, 13034, 13167, 13530, 13640, 13671, 13680, 13720, 13776, 13860, 13965, 13981, 14022, 14063, 14112, 14136, 14322, 14432, 14630, 14760, 14880, 14896, 15048, 15092, 15190, 15252, 15345, 15435, 15580, 15624, 15785, 15840, 15960, 16072, 16170, 16236, 16359, 16368, 16464, 16492, 16709, 16720, 16758, 17138, 17220, 17248, 17360, 17556, 17640, 17670, 17794, 18040, 18081, 18228, 18480, 18620, 18696, 18810, 18848, 18865, 18942, 19065, 19096, 19152, 19404, 19437, 19530, 19551, 19680, 20064, 20090, 20295, 20336, 20460, 20482, 20580, 20615, 20664, 20832, 21204, 21266, 21280, 21483, 21560, 21648, 21812, 21945, 22099, 22176, 22320, 22344, 22638, 22785, 22878, 22960, 23370, 23408, 23520, 23560, 23870, 23940, 24108, 24149, 24255, 24304, 24552, 24696, 24738, 24928, 25080, 25256, 25420, 25707, 25830, 25872, 25916, 26040, 26068, 26334, 26505, 26691, 27060, 27265, 27280, 27342, 27360, 27440, 27552, 27720, 27930, 27962, 28044, 28126, 28272, 28413, 28644, 28861, 29260, 29520, 29792, 30096, 30135, 30184, 30380, 30504, 30690, 30723, 30870, 31160, 31248, 31570, 31899, 31920, 32144, 32340, 32395, 32472, 32585, 32718, 32736, 32928, 32984, 33418, 33440, 33516, 33957, 34276, 34440, 34720, 35055, 35112, 35280, 35340, 35588, 35805, 36080, 36162, 36456, 36960, 37107, 37240, 37392, 37620, 37730, 37884, 38130, 38171, 38192, 38304, 38808, 38874, 39060, 39102, 40180, 40590, 40672, 40920, 40964, 41160, 41230, 41328, 41895, 41943, 42189, 42408, 42532, 42845, 42966, 43120, 43296, 43624, 43890, 44198, 44485, 44640, 44688, 45276, 45353, 45570, 45756, 45920, 46740, 46816, 47120, 47355, 47740, 47880, 48216, 48298, 48510, 48608, 49077, 49104, 49392, 49476, 50127, 50160, 50512, 50840, 51205, 51414, 51660, 51744, 51832, 52080, 52136, 52668, 53010, 53165, 53382, 54120, 54530, 54560, 54684, 54880, 55440, 55860, 55924, 56088, 56252, 56544, 56595, 56826, 57195, 57288, 57722, 58311, 58520, 58653, 59040, 59983, 60192, 60270, 60368, 60760, 61008, 61380, 61446, 61740, 61845, 62279, 62320, 62496, 63140, 63798, 63840, 64288, 64680, 64790, 64944, 65170, 65436, 65835, 65968, 66297, 66836, 67032, 67914, 68355, 68552, 68880, 69905, 70110, 70224, 70315, 70560, 70680, 71176, 71610, 71687, 72160, 72324, 72447, 72912, 74214, 74480, 74784, 75240, 75460, 75768, 76260, 76342, 76384, 77121, 77616, 77748, 78120, 78204, 80073, 80360, 81180, 81795, 81840, 81928, 82320, 82460, 82656, 83545, 83790, 83886, 84378, 84816, 85064, 85690, 85932, 86240, 86583, 87248, 87780, 88396, 88970, 89376, 90405, 90552, 90706, 91140, 91512, 92169, 93480, 94240, 94710, 95480, 95697, 95760, 96432, 96596, 97020, 97185, 97755, 97867, 98154, 98208, 98784, 98952, 100254, 100320, 101024, 101680, 102410, 102828, 103320, 103664, 104160, 104272, 105336, 106020, 106330, 106764, 107415, 108240, 109060, 109368, 110495, 110880, 111720, 111848, 112176, 112504, 113190, 113652, 114390, 114513, 114576, 115444, 116622, 116963, 117040, 117306, 119966, 120540, 120736, 120745, 121520, 122016, 122760, 122892, 123480, 123690, 124558, 124640, 125829, 126280, 126567, 127596, 128535, 129360, 129580, 129888, 130340, 130872, 131670, 131936, 132594, 133455, 133672, 134064, 135828, 136059, 136710, 137104, 137760, 139810, 140220, 140448, 140630, 141360, 142065, 142352, 143220, 143374, 144305, 144648, 144894, 145824, 148428, 148960, 150381, 150480, 150920, 151536, 152520, 152684, 153615, 154242, 154693, 155232, 155496, 156240, 156408, 159495, 160146, 160720, 162360, 163590, 163680, 163856, 164640, 164920, 167090, 167580, 167772, 168756, 169043, 169632, 169785, 170128, 171380, 171864, 173166, 174496, 175560, 176792, 177940, 179949, 180810, 181104, 181412, 182280, 183024, 184338, 185535, 186837, 186960, 189420, 190855, 190960, 191394, 191520, 192864, 193192, 194040, 194370, 195510, 195734, 196308, 197904, 198891, 200508, 202027, 203360, 204820, 205656, 206640, 207328, 208544, 209715, 210672, 210945, 212040, 212660, 213528, 214830, 215061, 216480, 217341, 218120, 218736, 220990, 223440, 223696, 224352, 225008, 226380, 226765, 227304, 228780, 229026, 229152, 230888, 233244, 233926, 234080, 234612, 239932, 241080, 241490, 243040, 245385, 245520, 245784, 246960, 247380, 249116, 250635, 251658, 252560, 253134, 255192, 257070, 258720, 259160, 259749, 260680, 261744, 263340, 265188, 265639, 266910, 267197, 267344, 268128, 271656, 272118, 273420, 274208, 279620, 280440, 281260, 282720, 284130, 284704, 286440, 286748, 288610, 289296, 289788, 291555, 293265, 293601, 296856, 299915, 300762, 300960, 301840, 303072, 305040, 305368, 307230, 308484, 309386, 310992, 311395, 312480, 312816, 317471, 318990, 320292, 321440, 324720, 327180, 327712, 329840, 331485, 334180, 335160, 335544, 337512, 338086, 339570, 340256, 342760, 343539, 343728, 346332, 350889, 351120, 353584, 355880, 358435, 359898, 361620, 362208, 362235, 362824, 364560, 366048, 368676, 371070, 373674, 373920, 378840, 381710, 381920, 382788, 385605, 386384, 388080, 388740, 391020, 391468, 392616, 395808, 397782, 400365, 401016, 404054, 408177, 409640, 411312, 413280, 419430, 419881, 421344, 421890, 424080, 425320, 427056, 429660, 430122, 432915, 434682, 435953, 436240, 437472, 441980, 446880, 447392, 450016, 452760, 453530, 454608, 457560, 458052, 460845, 461776, 464079, 466488, 467852, 469224, 478485, 479864, 482160, 482980, 489335, 490770, 491040, 491568, 493920, 494760, 498232, 501270, 503316, 505120, 506268, 507129, 510384, 514140, 518320, 519498, 521360, 523488, 526680, 530376, 531278, 533820, 534394, 534688, 539847, 543312, 544236, 546840, 559240, 560511, 560880, 562520, 568260, 572565, 572880, 573496, 577220, 578592, 579576, 583110, 584815, 586530, 587202, 593712, 599830, 601524, 603680, 606081, 610080, 610736, 614460, 616968, 618772, 621984, 622790, 625632, 629145, 632835, 634942, 637980, 640584, 645183, 649440, 654360, 659680, 662970, 668360, 670320, 671088, 675024, 676172, 679140, 680295, 685069, 685520, 687078, 687456, 692664, 701778, 702240, 707168, 711760, 716870, 719796, 723240, 724470, 725648, 729120, 737352, 742140, 747348, 751905, 757680, 763420, 765576, 771210, 772768, 773465, 776160, 777480, 782040, 782936, 785232, 795564, 796917, 800730, 801591, 802032, 808108, 816354, 819280, 822624, 838860, 839762, 843780, 845215, 848160, 850640, 854112, 859320, 860244, 865830, 869364, 871906, 872480, 880803, 883960, 899745, 905520, 907060, 909216, 915120, 916104, 921690, 923552, 928158, 932976, 934185, 935704, 938448, 952413, 956970, 959728, 964320, 965960, 978670, 981540, 983136, 989520, 994455, 996464, 1002540, 1006632, 1010135, 1012536, 1014258, 1020768, 1028280, 1036640, 1038996, 1042720, 1052667, 1053360, 1060752, 1062556, 1067640, 1068788, 1075305, 1079694, 1086624, 1086705, 1088472, 1093680, 1118480, 1121022, 1121760, 1125040, 1136520, 1145130, 1145760, 1146992, 1154440, 1159152, 1166220, 1169630, 1173060, 1174404, 1183301, 1187424, 1199660, 1203048, 1212162, 1221472, 1228920, 1233936, 1237544, 1245580, 1258290, 1259643, 1265670, 1269884, 1275960, 1281168, 1290366, 1298745, 1307859, 1308720, 1325940, 1328195, 1335985, 1336720, 1340640, 1342176, 1350048, 1352344, 1358280, 1360590, 1370138, 1371040, 1374156, 1385328, 1392237, 1403556, 1423520, 1433740, 1439592, 1446480, 1448940, 1451296, 1468005, 1474704, 1484280, 1494696, 1503810, 1515360, 1521387, 1526840, 1531152, 1542420, 1546930, 1554960, 1564080, 1565872, 1570464, 1587355, 1591128, 1593834, 1601460, 1603182, 1604064, 1616216, 1632708, 1638560, 1677720, 1679524, 1687560, 1690430, 1701280, 1717695, 1718640, 1720488, 1731660, 1738728, 1743812, 1754445, 1761606, 1767920, 1799490, 1811040, 1814120, 1818243, 1830240, 1832208, 1843380, 1856316, 1859473, 1865952, 1868370, 1871408, 1876896, 1904826, 1913940, 1919456, 1931920, 1957340, 1963080, 1979040, 1988910, 1992928, 2005080, 2013264, 2020270, 2025072, 2028516, 2040885, 2055207, 2056560, 2077992, 2099405, 2105334, 2106720, 2121504, 2125112, 2135280, 2137576, 2150610, 2159388, 2173410, 2176944, 2179765, 2187360, 2222297, 2236960, 2242044, 2250080, 2273040, 2290260, 2293984, 2308880, 2318304, 2320395, 2332440, 2339260, 2346120, 2348808, 2366602, 2390751, 2399320, 2404773, 2406096, 2424324, 2457840, 2467872, 2475088, 2491160, 2516580, 2519286, 2531340, 2535645, 2539768, 2551920, 2562336, 2580732, 2597490, 2615718, 2617440, 2651880, 2656390, 2671970, 2673440, 2699235, 2704688, 2716560, 2721180, 2740276, 2748312, 2770656, 2784474, 2802555, 2807112, 2857239, 2867480, 2879184, 2892960, 2897880, 2936010, 2939167, 2949408, 2968560, 2989392, 3007620, 3030405, 3042774, 3053680, 3062304, 3084840, 3093860, 3109920, 3128160, 3131744, 3174710, 3182256, 3187668, 3202920, 3206364, 3225915, 3232432, 3265416, 3355440, 3359048, 3375120, 3380860, 3425345, 3435390, 3437280, 3440976, 3463320, 3477456, 3487624, 3508890, 3523212, 3535840, 3549903, 3598980, 3628240, 3636486, 3664416, 3686760, 3712632, 3718946, 3736740, 3742816, 3778929, 3809652, 3827880, 3863840, 3914680, 3923577, 3926160, 3977820, 3984585, 4007955, 4010160, 4026528, 4040540, 4050144, 4057032, 4081770, 4110414, 4113120, 4155984, 4198810, 4210668, 4250224, 4270560, 4275152, 4301220, 4318776, 4346820, 4353888, 4359530, 4404015, 4444594, 4484088, 4546080, 4580520, 4617760, 4640790, 4664880, 4678520, 4692240, 4697616, 4733204, 4762065, 4781502, 4795483, 4798640, 4809546, 4812192, 4848648, 4915680, 4950176, 4982320, 5033160, 5038572, 5062680, 5071290, 5079536, 5103840, 5161464, 5194980, 5231436, 5263335, 5303760, 5312780, 5343940, 5398470, 5409376, 5433120, 5442360, 5480552, 5496624, 5568948, 5578419, 5605110, 5614224, 5714478, 5734960, 5758368, 5795760, 5872020, 5878334, 5916505, 5937120, 5978784, 6015240, 6060810, 6085548, 6107360, 6165621, 6169680, 6187720, 6298215, 6349420, 6364512, 6375336, 6405840, 6412728, 6451830, 6464864, 6530832, 6539295, 6666891, 6710880, 6718096, 6750240, 6761720, 6850690, 6870780, 6881952, 6926640, 6954912, 6961185, 6975248, 7017780, 7046424, 7099806, 7197960, 7256480, 7272972, 7373520, 7425264, 7437892, 7473480, 7557858, 7606935, 7619304, 7655760, 7829360, 7847154, 7852320, 7955640, 7969170, 8015910, 8020320, 8081080, 8114064, 8163540, 8220828, 8283107, 8311968, 8397620, 8421336, 8500448, 8550304, 8602440, 8637552, 8693640, 8719060, 8808030, 8817501, 8889188, 8968176, 9091215, 9161040, 9281580, 9297365, 9329760, 9357040, 9384480, 9395232, 9466408, 9524130, 9563004, 9590966, 9597280, 9619092, 9697296, 9964640, 10066320, 10077144, 10125360, 10142580, 10159072, 10276035, 10322928, 10389960, 10462872, 10526670, 10607520, 10625560, 10649709, 10687880, 10796940, 10884720, 10961104, 10993248, 11111485, 11137896, 11156838, 11210220, 11228448, 11428956, 11469920, 11591520, 11744040, 11756668, 11833010, 11953755, 12023865, 12030480, 12121620, 12171096, 12331242, 12339360, 12375440, 12596430, 12698840, 12750672, 12811680, 12825456, 12903660, 13016311, 13061664, 13078590, 13333782, 13436192, 13523440, 13701380, 13741560, 13853280, 13922370, 13950496, 14035560, 14092848, 14199612, 14286195, 14386449, 14395920, 14545944, 14695835, 14747040, 14850528, 14875784, 14946960, 15115716, 15213870, 15238608, 15311520, 15658720, 15694308, 15911280, 15938340, 16031820, 16162160, 16228128, 16327080, 16441656, 16566214, 16735257, 16795240, 16842672, 17204880, 17275104, 17387280, 17438120, 17616060, 17635002, 17749515, 17778376, 17936352, 18182430, 18322080, 18563160, 18594730, 18714080, 18894645, 18932816, 19048260, 19126008, 19181932, 19238184, 19394592, 19617885, 20000673, 20132640, 20154288, 20250720, 20285160, 20552070, 20645856, 20779920, 20925744, 21053340, 21251120, 21299418, 21375760, 21593880, 21769440, 21922208, 22222970, 22275792, 22313676, 22420440, 22857912, 23488080, 23513336, 23666020, 23907510, 23977415, 24047730, 24060960, 24243240, 24342192, 24662484, 24750880, 24849321, 25192860, 25397680, 25501344, 25650912, 25807320, 26032622, 26157180, 26452503, 26667564, 27046880, 27402760, 27483120, 27844740, 27892095, 28071120, 28185696, 28399224, 28572390, 28772898, 28791840, 29091888, 29391670, 29751568, 29893920, 30231432, 30427740, 30477216, 30828105, 31388616, 31822560, 31876680, 32063640, 32324320, 32654160, 32883312, 33132428, 33334455, 33470514, 33590480, 33685344, 34409760, 34774560, 34876240, 35232120, 35270004, 35499030, 35556752, 36364860, 37126320, 37189460, 37789290, 37865632, 38096520, 38252016, 38363864, 38476368, 39048933, 39235770, 40001346, 40308576, 40570320, 41104140, 41415535, 41559840, 41851488, 42106680, 42502240, 42598836, 42751520, 43159347, 43187760, 44087505, 44445940, 44551584, 44627352, 44840880, 45715824, 46976160, 47026672, 47332040, 47815020, 47954830, 48095460, 48486480, 48684384, 49324968, 49698642, 50385720, 50795360, 51614640, 52065244, 52314360, 52905006, 53248545, 53335128, 54805520, 54966240, 55689480, 55784190, 56142240, 56798448, 57144780, 57545796, 58183776, 58783340, 59503136, 60462864, 60855480, 61656210, 62777232, 63753360, 64127280, 65081555, 65308320, 65766624, 66264856, 66668910, 66941028, 67180960, 69752480, 70464240, 70540008, 70998060, 71113504, 71932245, 72729720, 74252640, 74378920, 74547963, 75578580, 76193040, 76504032, 76727728, 76952736, 78097866, 78471540, 80002692, 81140640, 82208280, 82831070, 83676285, 84213360, 85197672, 86318694, 86375520, 88175010, 88891880, 89254704, 89681760, 91114177, 91431648, 94053344, 94664080, 95630040, 95909660, 96190920, 96972960, 98649936, 99397284, 100003365, 100771440, 103229280, 104130488, 104628720, 105810012, 106497090, 106670256, 109611040, 111378960, 111568380, 113596896, 114289560, 115091592, 117146799, 117566680, 120925728, 121710960, 123312420, 124246605, 125554464, 127506720, 128254560, 130163110, 132262515, 132529712, 133337820, 133882056, 140928480, 141080016, 141996120, 143864490, 145459440, 148757840, 149095926, 151157160, 152386080, 153455456, 156195732, 156943080, 160005384, 164416560, 165662140, 167352570, 168426720, 170395344, 172637388, 176350020, 177783760, 178509408, 182228354, 189328160, 191260080, 191819320, 192381840, 195244665, 197299872, 198794568, 200006730, 201542880, 208260976, 209257440, 211620024, 212994180, 213340512, 215796735, 222757920, 223136760, 228579120, 230183184, 234293598, 235133360, 243421920, 246624840, 248493210, 260326220, 264525030, 265059424, 266675640, 267764112, 273342531, 282160032, 283992240, 287728980, 290918880, 297515680, 298191852, 302314320, 312391464, 313886160, 320010768, 328833120, 331324280, 334705140, 340790688, 345274776, 352700040, 355567520, 364456708, 372739815, 382520160, 383638640, 384763680, 390489330, 397589136, 400013460, 416521952, 423240048, 425988360, 431593470, 446273520, 455570885, 457158240, 460366368, 468587196, 470266720, 493249680, 496986420, 520652440, 529050060, 533351280, 535528224, 546685062, 567984480, 575457960, 585733995, 596383704, 604628640, 624782928, 627772320, 640021536, 662648560, 669410280, 690549552, 705400080, 728913416, 745479630, 767277280, 780978660, 795178272, 800026920, 820027593, 846480096, 851976720, 863186940, 892547040, 911141770, 937174392, 986499360, 993972840, 1041304880, 1058100120, 1066702560, 1093370124, 1150915920, 1171467990, 1192767408, 1249565856, 1325297120, 1338820560, 1366712655, 1381099104, 1410800160, 1457826832, 1490959260, 1561957320, 1600053840, 1640055186, 1703953440, 1726373880, 1822283540, 1874348784, 1987945680, 2082609760, 2116200240, 2186740248, 2301831840, 2342935980, 2385534816, 2677641120, 2733425310, 2915653664, 2981918520, 3123914640, 3200107680, 3280110372, 3452747760, 3644567080, 3748697568, 3975891360, 4100137965, 4232400480, 4373480496, 4685871960, 5466850620, 5963837040, 6247829280, 6560220744, 6905495520, 7289134160, 8200275930, 8746960992, 9371743920, 10933701240, 11927674080, 13120441488, 14578268320, 16400551860, 18743487840, 21867402480, 26240882976, 32801103720, 43734804960, 65602207440, 131204414880]

約数ペア:

[(1, 131204414880), (2, 65602207440), (3, 43734804960), (4, 32801103720), (5, 26240882976), (6, 21867402480), (7, 18743487840), (8, 16400551860), (9, 14578268320), (10, 13120441488), (11, 11927674080), (12, 10933701240), (14, 9371743920), (15, 8746960992), (16, 8200275930), (18, 7289134160), (19, 6905495520), (20, 6560220744), (21, 6247829280), (22, 5963837040), (24, 5466850620), (28, 4685871960), (30, 4373480496), (31, 4232400480), (32, 4100137965), (33, 3975891360), (35, 3748697568), (36, 3644567080), (38, 3452747760), (40, 3280110372), (41, 3200107680), (42, 3123914640), (44, 2981918520), (45, 2915653664), (48, 2733425310), (49, 2677641120), (55, 2385534816), (56, 2342935980), (57, 2301831840), (60, 2186740248), (62, 2116200240), (63, 2082609760), (66, 1987945680), (70, 1874348784), (72, 1822283540), (76, 1726373880), (77, 1703953440), (80, 1640055186), (82, 1600053840), (84, 1561957320), (88, 1490959260), (90, 1457826832), (93, 1410800160), (95, 1381099104), (96, 1366712655), (98, 1338820560), (99, 1325297120), (105, 1249565856), (110, 1192767408), (112, 1171467990), (114, 1150915920), (120, 1093370124), (123, 1066702560), (124, 1058100120), (126, 1041304880), (132, 993972840), (133, 986499360), (140, 937174392), (144, 911141770), (147, 892547040), (152, 863186940), (154, 851976720), (155, 846480096), (160, 820027593), (164, 800026920), (165, 795178272), (168, 780978660), (171, 767277280), (176, 745479630), (180, 728913416), (186, 705400080), (190, 690549552), (196, 669410280), (198, 662648560), (205, 640021536), (209, 627772320), (210, 624782928), (217, 604628640), (220, 596383704), (224, 585733995), (228, 575457960), (231, 567984480), (240, 546685062), (245, 535528224), (246, 533351280), (248, 529050060), (252, 520652440), (264, 496986420), (266, 493249680), (279, 470266720), (280, 468587196), (285, 460366368), (287, 457158240), (288, 455570885), (294, 446273520), (304, 431593470), (308, 425988360), (310, 423240048), (315, 416521952), (328, 400013460), (330, 397589136), (336, 390489330), (341, 384763680), (342, 383638640), (343, 382520160), (352, 372739815), (360, 364456708), (369, 355567520), (372, 352700040), (380, 345274776), (385, 340790688), (392, 334705140), (396, 331324280), (399, 328833120), (410, 320010768), (418, 313886160), (420, 312391464), (434, 302314320), (440, 298191852), (441, 297515680), (451, 290918880), (456, 287728980), (462, 283992240), (465, 282160032), (480, 273342531), (490, 267764112), (492, 266675640), (495, 265059424), (496, 264525030), (504, 260326220), (528, 248493210), (532, 246624840), (539, 243421920), (558, 235133360), (560, 234293598), (570, 230183184), (574, 228579120), (588, 223136760), (589, 222757920), (608, 215796735), (615, 213340512), (616, 212994180), (620, 211620024), (627, 209257440), (630, 208260976), (651, 201542880), (656, 200006730), (660, 198794568), (665, 197299872), (672, 195244665), (682, 192381840), (684, 191819320), (686, 191260080), (693, 189328160), (720, 182228354), (735, 178509408), (738, 177783760), (744, 176350020), (760, 172637388), (770, 170395344), (779, 168426720), (784, 167352570), (792, 165662140), (798, 164416560), (820, 160005384), (836, 156943080), (840, 156195732), (855, 153455456), (861, 152386080), (868, 151157160), (880, 149095926), (882, 148757840), (902, 145459440), (912, 143864490), (924, 141996120), (930, 141080016), (931, 140928480), (980, 133882056), (984, 133337820), (990, 132529712), (992, 132262515), (1008, 130163110), (1023, 128254560), (1029, 127506720), (1045, 125554464), (1056, 124246605), (1064, 123312420), (1078, 121710960), (1085, 120925728), (1116, 117566680), (1120, 117146799), (1140, 115091592), (1148, 114289560), (1155, 113596896), (1176, 111568380), (1178, 111378960), (1197, 109611040), (1230, 106670256), (1232, 106497090), (1240, 105810012), (1254, 104628720), (1260, 104130488), (1271, 103229280), (1302, 100771440), (1312, 100003365), (1320, 99397284), (1330, 98649936), (1353, 96972960), (1364, 96190920), (1368, 95909660), (1372, 95630040), (1386, 94664080), (1395, 94053344), (1435, 91431648), (1440, 91114177), (1463, 89681760), (1470, 89254704), (1476, 88891880), (1488, 88175010), (1519, 86375520), (1520, 86318694), (1540, 85197672), (1558, 84213360), (1568, 83676285), (1584, 82831070), (1596, 82208280), (1617, 81140640), (1640, 80002692), (1672, 78471540), (1680, 78097866), (1705, 76952736), (1710, 76727728), (1715, 76504032), (1722, 76193040), (1736, 75578580), (1760, 74547963), (1764, 74378920), (1767, 74252640), (1804, 72729720), (1824, 71932245), (1845, 71113504), (1848, 70998060), (1860, 70540008), (1862, 70464240), (1881, 69752480), (1953, 67180960), (1960, 66941028), (1968, 66668910), (1980, 66264856), (1995, 65766624), (2009, 65308320), (2016, 65081555), (2046, 64127280), (2058, 63753360), (2090, 62777232), (2128, 61656210), (2156, 60855480), (2170, 60462864), (2205, 59503136), (2232, 58783340), (2255, 58183776), (2280, 57545796), (2296, 57144780), (2310, 56798448), (2337, 56142240), (2352, 55784190), (2356, 55689480), (2387, 54966240), (2394, 54805520), (2460, 53335128), (2464, 53248545), (2480, 52905006), (2508, 52314360), (2520, 52065244), (2542, 51614640), (2583, 50795360), (2604, 50385720), (2640, 49698642), (2660, 49324968), (2695, 48684384), (2706, 48486480), (2728, 48095460), (2736, 47954830), (2744, 47815020), (2772, 47332040), (2790, 47026672), (2793, 46976160), (2870, 45715824), (2926, 44840880), (2940, 44627352), (2945, 44551584), (2952, 44445940), (2976, 44087505), (3038, 43187760), (3040, 43159347), (3069, 42751520), (3080, 42598836), (3087, 42502240), (3116, 42106680), (3135, 41851488), (3157, 41559840), (3168, 41415535), (3192, 41104140), (3234, 40570320), (3255, 40308576), (3280, 40001346), (3344, 39235770), (3360, 39048933), (3410, 38476368), (3420, 38363864), (3430, 38252016), (3444, 38096520), (3465, 37865632), (3472, 37789290), (3528, 37189460), (3534, 37126320), (3608, 36364860), (3690, 35556752), (3696, 35499030), (3720, 35270004), (3724, 35232120), (3762, 34876240), (3773, 34774560), (3813, 34409760), (3895, 33685344), (3906, 33590480), (3920, 33470514), (3936, 33334455), (3960, 33132428), (3990, 32883312), (4018, 32654160), (4059, 32324320), (4092, 32063640), (4116, 31876680), (4123, 31822560), (4180, 31388616), (4256, 30828105), (4305, 30477216), (4312, 30427740), (4340, 30231432), (4389, 29893920), (4410, 29751568), (4464, 29391670), (4510, 29091888), (4557, 28791840), (4560, 28772898), (4592, 28572390), (4620, 28399224), (4655, 28185696), (4674, 28071120), (4704, 27892095), (4712, 27844740), (4774, 27483120), (4788, 27402760), (4851, 27046880), (4920, 26667564), (4960, 26452503), (5016, 26157180), (5040, 26032622), (5084, 25807320), (5115, 25650912), (5145, 25501344), (5166, 25397680), (5208, 25192860), (5280, 24849321), (5301, 24750880), (5320, 24662484), (5390, 24342192), (5412, 24243240), (5453, 24060960), (5456, 24047730), (5472, 23977415), (5488, 23907510), (5544, 23666020), (5580, 23513336), (5586, 23488080), (5740, 22857912), (5852, 22420440), (5880, 22313676), (5890, 22275792), (5904, 22222970), (5985, 21922208), (6027, 21769440), (6076, 21593880), (6138, 21375760), (6160, 21299418), (6174, 21251120), (6232, 21053340), (6270, 20925744), (6314, 20779920), (6355, 20645856), (6384, 20552070), (6468, 20285160), (6479, 20250720), (6510, 20154288), (6517, 20132640), (6560, 20000673), (6688, 19617885), (6765, 19394592), (6820, 19238184), (6840, 19181932), (6860, 19126008), (6888, 19048260), (6930, 18932816), (6944, 18894645), (7011, 18714080), (7056, 18594730), (7068, 18563160), (7161, 18322080), (7216, 18182430), (7315, 17936352), (7380, 17778376), (7392, 17749515), (7440, 17635002), (7448, 17616060), (7524, 17438120), (7546, 17387280), (7595, 17275104), (7626, 17204880), (7790, 16842672), (7812, 16795240), (7840, 16735257), (7920, 16566214), (7980, 16441656), (8036, 16327080), (8085, 16228128), (8118, 16162160), (8184, 16031820), (8232, 15938340), (8246, 15911280), (8360, 15694308), (8379, 15658720), (8569, 15311520), (8610, 15238608), (8624, 15213870), (8680, 15115716), (8778, 14946960), (8820, 14875784), (8835, 14850528), (8897, 14747040), (8928, 14695835), (9020, 14545944), (9114, 14395920), (9120, 14386449), (9184, 14286195), (9240, 14199612), (9310, 14092848), (9348, 14035560), (9405, 13950496), (9424, 13922370), (9471, 13853280), (9548, 13741560), (9576, 13701380), (9702, 13523440), (9765, 13436192), (9840, 13333782), (10032, 13078590), (10045, 13061664), (10080, 13016311), (10168, 12903660), (10230, 12825456), (10241, 12811680), (10290, 12750672), (10332, 12698840), (10416, 12596430), (10602, 12375440), (10633, 12339360), (10640, 12331242), (10780, 12171096), (10824, 12121620), (10906, 12030480), (10912, 12023865), (10976, 11953755), (11088, 11833010), (11160, 11756668), (11172, 11744040), (11319, 11591520), (11439, 11469920), (11480, 11428956), (11685, 11228448), (11704, 11210220), (11760, 11156838), (11780, 11137896), (11808, 11111485), (11935, 10993248), (11970, 10961104), (12054, 10884720), (12152, 10796940), (12276, 10687880), (12320, 10649709), (12348, 10625560), (12369, 10607520), (12464, 10526670), (12540, 10462872), (12628, 10389960), (12710, 10322928), (12768, 10276035), (12915, 10159072), (12936, 10142580), (12958, 10125360), (13020, 10077144), (13034, 10066320), (13167, 9964640), (13530, 9697296), (13640, 9619092), (13671, 9597280), (13680, 9590966), (13720, 9563004), (13776, 9524130), (13860, 9466408), (13965, 9395232), (13981, 9384480), (14022, 9357040), (14063, 9329760), (14112, 9297365), (14136, 9281580), (14322, 9161040), (14432, 9091215), (14630, 8968176), (14760, 8889188), (14880, 8817501), (14896, 8808030), (15048, 8719060), (15092, 8693640), (15190, 8637552), (15252, 8602440), (15345, 8550304), (15435, 8500448), (15580, 8421336), (15624, 8397620), (15785, 8311968), (15840, 8283107), (15960, 8220828), (16072, 8163540), (16170, 8114064), (16236, 8081080), (16359, 8020320), (16368, 8015910), (16464, 7969170), (16492, 7955640), (16709, 7852320), (16720, 7847154), (16758, 7829360), (17138, 7655760), (17220, 7619304), (17248, 7606935), (17360, 7557858), (17556, 7473480), (17640, 7437892), (17670, 7425264), (17794, 7373520), (18040, 7272972), (18081, 7256480), (18228, 7197960), (18480, 7099806), (18620, 7046424), (18696, 7017780), (18810, 6975248), (18848, 6961185), (18865, 6954912), (18942, 6926640), (19065, 6881952), (19096, 6870780), (19152, 6850690), (19404, 6761720), (19437, 6750240), (19530, 6718096), (19551, 6710880), (19680, 6666891), (20064, 6539295), (20090, 6530832), (20295, 6464864), (20336, 6451830), (20460, 6412728), (20482, 6405840), (20580, 6375336), (20615, 6364512), (20664, 6349420), (20832, 6298215), (21204, 6187720), (21266, 6169680), (21280, 6165621), (21483, 6107360), (21560, 6085548), (21648, 6060810), (21812, 6015240), (21945, 5978784), (22099, 5937120), (22176, 5916505), (22320, 5878334), (22344, 5872020), (22638, 5795760), (22785, 5758368), (22878, 5734960), (22960, 5714478), (23370, 5614224), (23408, 5605110), (23520, 5578419), (23560, 5568948), (23870, 5496624), (23940, 5480552), (24108, 5442360), (24149, 5433120), (24255, 5409376), (24304, 5398470), (24552, 5343940), (24696, 5312780), (24738, 5303760), (24928, 5263335), (25080, 5231436), (25256, 5194980), (25420, 5161464), (25707, 5103840), (25830, 5079536), (25872, 5071290), (25916, 5062680), (26040, 5038572), (26068, 5033160), (26334, 4982320), (26505, 4950176), (26691, 4915680), (27060, 4848648), (27265, 4812192), (27280, 4809546), (27342, 4798640), (27360, 4795483), (27440, 4781502), (27552, 4762065), (27720, 4733204), (27930, 4697616), (27962, 4692240), (28044, 4678520), (28126, 4664880), (28272, 4640790), (28413, 4617760), (28644, 4580520), (28861, 4546080), (29260, 4484088), (29520, 4444594), (29792, 4404015), (30096, 4359530), (30135, 4353888), (30184, 4346820), (30380, 4318776), (30504, 4301220), (30690, 4275152), (30723, 4270560), (30870, 4250224), (31160, 4210668), (31248, 4198810), (31570, 4155984), (31899, 4113120), (31920, 4110414), (32144, 4081770), (32340, 4057032), (32395, 4050144), (32472, 4040540), (32585, 4026528), (32718, 4010160), (32736, 4007955), (32928, 3984585), (32984, 3977820), (33418, 3926160), (33440, 3923577), (33516, 3914680), (33957, 3863840), (34276, 3827880), (34440, 3809652), (34720, 3778929), (35055, 3742816), (35112, 3736740), (35280, 3718946), (35340, 3712632), (35588, 3686760), (35805, 3664416), (36080, 3636486), (36162, 3628240), (36456, 3598980), (36960, 3549903), (37107, 3535840), (37240, 3523212), (37392, 3508890), (37620, 3487624), (37730, 3477456), (37884, 3463320), (38130, 3440976), (38171, 3437280), (38192, 3435390), (38304, 3425345), (38808, 3380860), (38874, 3375120), (39060, 3359048), (39102, 3355440), (40180, 3265416), (40590, 3232432), (40672, 3225915), (40920, 3206364), (40964, 3202920), (41160, 3187668), (41230, 3182256), (41328, 3174710), (41895, 3131744), (41943, 3128160), (42189, 3109920), (42408, 3093860), (42532, 3084840), (42845, 3062304), (42966, 3053680), (43120, 3042774), (43296, 3030405), (43624, 3007620), (43890, 2989392), (44198, 2968560), (44485, 2949408), (44640, 2939167), (44688, 2936010), (45276, 2897880), (45353, 2892960), (45570, 2879184), (45756, 2867480), (45920, 2857239), (46740, 2807112), (46816, 2802555), (47120, 2784474), (47355, 2770656), (47740, 2748312), (47880, 2740276), (48216, 2721180), (48298, 2716560), (48510, 2704688), (48608, 2699235), (49077, 2673440), (49104, 2671970), (49392, 2656390), (49476, 2651880), (50127, 2617440), (50160, 2615718), (50512, 2597490), (50840, 2580732), (51205, 2562336), (51414, 2551920), (51660, 2539768), (51744, 2535645), (51832, 2531340), (52080, 2519286), (52136, 2516580), (52668, 2491160), (53010, 2475088), (53165, 2467872), (53382, 2457840), (54120, 2424324), (54530, 2406096), (54560, 2404773), (54684, 2399320), (54880, 2390751), (55440, 2366602), (55860, 2348808), (55924, 2346120), (56088, 2339260), (56252, 2332440), (56544, 2320395), (56595, 2318304), (56826, 2308880), (57195, 2293984), (57288, 2290260), (57722, 2273040), (58311, 2250080), (58520, 2242044), (58653, 2236960), (59040, 2222297), (59983, 2187360), (60192, 2179765), (60270, 2176944), (60368, 2173410), (60760, 2159388), (61008, 2150610), (61380, 2137576), (61446, 2135280), (61740, 2125112), (61845, 2121504), (62279, 2106720), (62320, 2105334), (62496, 2099405), (63140, 2077992), (63798, 2056560), (63840, 2055207), (64288, 2040885), (64680, 2028516), (64790, 2025072), (64944, 2020270), (65170, 2013264), (65436, 2005080), (65835, 1992928), (65968, 1988910), (66297, 1979040), (66836, 1963080), (67032, 1957340), (67914, 1931920), (68355, 1919456), (68552, 1913940), (68880, 1904826), (69905, 1876896), (70110, 1871408), (70224, 1868370), (70315, 1865952), (70560, 1859473), (70680, 1856316), (71176, 1843380), (71610, 1832208), (71687, 1830240), (72160, 1818243), (72324, 1814120), (72447, 1811040), (72912, 1799490), (74214, 1767920), (74480, 1761606), (74784, 1754445), (75240, 1743812), (75460, 1738728), (75768, 1731660), (76260, 1720488), (76342, 1718640), (76384, 1717695), (77121, 1701280), (77616, 1690430), (77748, 1687560), (78120, 1679524), (78204, 1677720), (80073, 1638560), (80360, 1632708), (81180, 1616216), (81795, 1604064), (81840, 1603182), (81928, 1601460), (82320, 1593834), (82460, 1591128), (82656, 1587355), (83545, 1570464), (83790, 1565872), (83886, 1564080), (84378, 1554960), (84816, 1546930), (85064, 1542420), (85690, 1531152), (85932, 1526840), (86240, 1521387), (86583, 1515360), (87248, 1503810), (87780, 1494696), (88396, 1484280), (88970, 1474704), (89376, 1468005), (90405, 1451296), (90552, 1448940), (90706, 1446480), (91140, 1439592), (91512, 1433740), (92169, 1423520), (93480, 1403556), (94240, 1392237), (94710, 1385328), (95480, 1374156), (95697, 1371040), (95760, 1370138), (96432, 1360590), (96596, 1358280), (97020, 1352344), (97185, 1350048), (97755, 1342176), (97867, 1340640), (98154, 1336720), (98208, 1335985), (98784, 1328195), (98952, 1325940), (100254, 1308720), (100320, 1307859), (101024, 1298745), (101680, 1290366), (102410, 1281168), (102828, 1275960), (103320, 1269884), (103664, 1265670), (104160, 1259643), (104272, 1258290), (105336, 1245580), (106020, 1237544), (106330, 1233936), (106764, 1228920), (107415, 1221472), (108240, 1212162), (109060, 1203048), (109368, 1199660), (110495, 1187424), (110880, 1183301), (111720, 1174404), (111848, 1173060), (112176, 1169630), (112504, 1166220), (113190, 1159152), (113652, 1154440), (114390, 1146992), (114513, 1145760), (114576, 1145130), (115444, 1136520), (116622, 1125040), (116963, 1121760), (117040, 1121022), (117306, 1118480), (119966, 1093680), (120540, 1088472), (120736, 1086705), (120745, 1086624), (121520, 1079694), (122016, 1075305), (122760, 1068788), (122892, 1067640), (123480, 1062556), (123690, 1060752), (124558, 1053360), (124640, 1052667), (125829, 1042720), (126280, 1038996), (126567, 1036640), (127596, 1028280), (128535, 1020768), (129360, 1014258), (129580, 1012536), (129888, 1010135), (130340, 1006632), (130872, 1002540), (131670, 996464), (131936, 994455), (132594, 989520), (133455, 983136), (133672, 981540), (134064, 978670), (135828, 965960), (136059, 964320), (136710, 959728), (137104, 956970), (137760, 952413), (139810, 938448), (140220, 935704), (140448, 934185), (140630, 932976), (141360, 928158), (142065, 923552), (142352, 921690), (143220, 916104), (143374, 915120), (144305, 909216), (144648, 907060), (144894, 905520), (145824, 899745), (148428, 883960), (148960, 880803), (150381, 872480), (150480, 871906), (150920, 869364), (151536, 865830), (152520, 860244), (152684, 859320), (153615, 854112), (154242, 850640), (154693, 848160), (155232, 845215), (155496, 843780), (156240, 839762), (156408, 838860), (159495, 822624), (160146, 819280), (160720, 816354), (162360, 808108), (163590, 802032), (163680, 801591), (163856, 800730), (164640, 796917), (164920, 795564), (167090, 785232), (167580, 782936), (167772, 782040), (168756, 777480), (169043, 776160), (169632, 773465), (169785, 772768), (170128, 771210), (171380, 765576), (171864, 763420), (173166, 757680), (174496, 751905), (175560, 747348), (176792, 742140), (177940, 737352), (179949, 729120), (180810, 725648), (181104, 724470), (181412, 723240), (182280, 719796), (183024, 716870), (184338, 711760), (185535, 707168), (186837, 702240), (186960, 701778), (189420, 692664), (190855, 687456), (190960, 687078), (191394, 685520), (191520, 685069), (192864, 680295), (193192, 679140), (194040, 676172), (194370, 675024), (195510, 671088), (195734, 670320), (196308, 668360), (197904, 662970), (198891, 659680), (200508, 654360), (202027, 649440), (203360, 645183), (204820, 640584), (205656, 637980), (206640, 634942), (207328, 632835), (208544, 629145), (209715, 625632), (210672, 622790), (210945, 621984), (212040, 618772), (212660, 616968), (213528, 614460), (214830, 610736), (215061, 610080), (216480, 606081), (217341, 603680), (218120, 601524), (218736, 599830), (220990, 593712), (223440, 587202), (223696, 586530), (224352, 584815), (225008, 583110), (226380, 579576), (226765, 578592), (227304, 577220), (228780, 573496), (229026, 572880), (229152, 572565), (230888, 568260), (233244, 562520), (233926, 560880), (234080, 560511), (234612, 559240), (239932, 546840), (241080, 544236), (241490, 543312), (243040, 539847), (245385, 534688), (245520, 534394), (245784, 533820), (246960, 531278), (247380, 530376), (249116, 526680), (250635, 523488), (251658, 521360), (252560, 519498), (253134, 518320), (255192, 514140), (257070, 510384), (258720, 507129), (259160, 506268), (259749, 505120), (260680, 503316), (261744, 501270), (263340, 498232), (265188, 494760), (265639, 493920), (266910, 491568), (267197, 491040), (267344, 490770), (268128, 489335), (271656, 482980), (272118, 482160), (273420, 479864), (274208, 478485), (279620, 469224), (280440, 467852), (281260, 466488), (282720, 464079), (284130, 461776), (284704, 460845), (286440, 458052), (286748, 457560), (288610, 454608), (289296, 453530), (289788, 452760), (291555, 450016), (293265, 447392), (293601, 446880), (296856, 441980), (299915, 437472), (300762, 436240), (300960, 435953), (301840, 434682), (303072, 432915), (305040, 430122), (305368, 429660), (307230, 427056), (308484, 425320), (309386, 424080), (310992, 421890), (311395, 421344), (312480, 419881), (312816, 419430), (317471, 413280), (318990, 411312), (320292, 409640), (321440, 408177), (324720, 404054), (327180, 401016), (327712, 400365), (329840, 397782), (331485, 395808), (334180, 392616), (335160, 391468), (335544, 391020), (337512, 388740), (338086, 388080), (339570, 386384), (340256, 385605), (342760, 382788), (343539, 381920), (343728, 381710), (346332, 378840), (350889, 373920), (351120, 373674), (353584, 371070), (355880, 368676), (358435, 366048), (359898, 364560), (361620, 362824), (362208, 362235)]