204499254960

素因数分解:

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

素因数の和:206

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 113, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 226, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 339, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 452, 455, 462, 465, 468, 486, 495, 496, 504, 520, 528, 540, 546, 558, 560, 565, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 678, 682, 693, 702, 715, 720, 728, 729, 744, 756, 770, 780, 791, 792, 806, 810, 819, 837, 840, 858, 868, 880, 891, 904, 910, 924, 930, 936, 945, 972, 990, 1001, 1008, 1017, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1130, 1134, 1144, 1155, 1170, 1188, 1209, 1215, 1232, 1240, 1243, 1260, 1287, 1296, 1302, 1320, 1356, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1458, 1469, 1485, 1488, 1512, 1540, 1560, 1582, 1584, 1612, 1620, 1638, 1674, 1680, 1695, 1701, 1705, 1716, 1736, 1755, 1782, 1808, 1820, 1848, 1860, 1872, 1890, 1944, 1953, 1980, 2002, 2015, 2034, 2046, 2079, 2106, 2145, 2160, 2170, 2184, 2232, 2260, 2268, 2288, 2310, 2340, 2373, 2376, 2387, 2418, 2430, 2457, 2480, 2486, 2511, 2520, 2574, 2604, 2640, 2673, 2712, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2916, 2938, 2970, 3003, 3024, 3051, 3069, 3080, 3120, 3159, 3164, 3224, 3240, 3255, 3276, 3348, 3390, 3402, 3410, 3432, 3465, 3472, 3503, 3510, 3564, 3627, 3640, 3645, 3696, 3720, 3729, 3780, 3861, 3888, 3906, 3955, 3960, 4004, 4030, 4068, 4092, 4095, 4158, 4185, 4212, 4290, 4340, 4368, 4407, 4433, 4455, 4464, 4520, 4536, 4620, 4680, 4746, 4752, 4774, 4836, 4860, 4914, 4972, 5005, 5022, 5040, 5085, 5103, 5115, 5148, 5208, 5265, 5346, 5424, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5832, 5859, 5876, 5940, 6006, 6045, 6102, 6138, 6160, 6215, 6237, 6318, 6328, 6435, 6448, 6480, 6510, 6552, 6696, 6780, 6804, 6820, 6864, 6930, 7006, 7020, 7119, 7128, 7161, 7254, 7280, 7290, 7345, 7371, 7440, 7458, 7533, 7560, 7722, 7812, 7910, 7920, 8008, 8019, 8060, 8136, 8184, 8190, 8316, 8370, 8424, 8463, 8505, 8580, 8680, 8701, 8814, 8866, 8910, 9009, 9040, 9072, 9153, 9207, 9240, 9360, 9477, 9492, 9548, 9672, 9720, 9765, 9828, 9944, 10010, 10044, 10170, 10206, 10230, 10283, 10296, 10395, 10416, 10509, 10530, 10692, 10881, 10920, 11088, 11160, 11187, 11284, 11340, 11440, 11583, 11664, 11718, 11752, 11865, 11880, 11935, 12012, 12090, 12204, 12276, 12285, 12430, 12474, 12555, 12636, 12656, 12870, 13020, 13104, 13221, 13299, 13365, 13392, 13560, 13608, 13640, 13860, 14012, 14040, 14105, 14238, 14256, 14322, 14508, 14580, 14690, 14742, 14916, 15015, 15066, 15120, 15255, 15345, 15444, 15624, 15795, 15820, 16016, 16038, 16120, 16159, 16272, 16368, 16380, 16632, 16740, 16848, 16926, 17010, 17160, 17360, 17402, 17515, 17577, 17628, 17732, 17820, 18018, 18135, 18306, 18414, 18480, 18645, 18711, 18954, 18984, 19096, 19305, 19344, 19440, 19530, 19656, 19888, 20020, 20088, 20340, 20412, 20460, 20566, 20592, 20790, 21018, 21060, 21357, 21384, 21483, 21762, 21840, 22035, 22113, 22165, 22320, 22374, 22568, 22599, 22680, 23166, 23436, 23504, 23730, 23760, 23870, 24024, 24180, 24408, 24521, 24552, 24570, 24860, 24948, 25110, 25272, 25389, 25515, 25740, 26040, 26103, 26442, 26598, 26730, 27027, 27120, 27216, 27280, 27459, 27621, 27720, 28024, 28080, 28210, 28476, 28644, 29016, 29160, 29295, 29380, 29484, 29832, 30030, 30132, 30510, 30690, 30849, 30888, 31031, 31185, 31248, 31527, 31590, 31640, 32076, 32240, 32318, 32643, 32760, 33264, 33480, 33561, 33852, 34020, 34320, 34749, 34804, 35030, 35154, 35256, 35464, 35595, 35640, 35805, 36036, 36270, 36612, 36828, 36855, 37290, 37422, 37665, 37908, 37968, 38192, 38533, 38610, 39060, 39312, 39663, 39897, 40040, 40095, 40176, 40680, 40824, 40920, 41132, 41580, 42036, 42120, 42315, 42714, 42768, 42966, 43505, 43524, 44070, 44226, 44330, 44748, 45045, 45136, 45198, 45360, 45539, 45765, 46035, 46332, 46872, 47385, 47460, 47740, 48048, 48360, 48477, 48816, 49042, 49104, 49140, 49720, 49896, 50220, 50544, 50778, 51030, 51415, 51480, 52080, 52206, 52545, 52731, 52884, 53196, 53460, 54054, 54405, 54918, 55242, 55440, 55935, 56048, 56133, 56420, 56952, 57288, 57915, 58032, 58320, 58590, 58760, 58968, 59664, 60060, 60264, 61020, 61380, 61698, 61776, 62062, 62370, 63054, 63180, 63280, 64071, 64152, 64449, 64636, 65286, 65520, 66105, 66339, 66495, 66960, 67122, 67704, 68040, 69498, 69608, 70060, 70308, 70512, 70928, 71190, 71280, 71610, 72072, 72540, 73224, 73563, 73656, 73710, 74580, 74844, 75330, 75816, 76167, 77066, 77220, 78120, 78309, 79326, 79794, 80080, 80190, 80795, 81081, 81360, 81648, 81840, 82264, 82377, 82863, 83160, 84072, 84240, 84630, 85428, 85932, 87010, 87048, 87885, 88140, 88452, 88660, 89496, 90090, 90396, 91078, 91530, 92070, 92547, 92664, 93093, 93555, 93744, 94581, 94770, 94920, 95480, 96720, 96954, 97929, 98084, 98280, 99440, 99792, 100440, 100683, 101556, 102060, 102830, 102960, 104247, 104412, 105090, 105462, 105768, 106392, 106785, 106920, 107415, 108108, 108810, 109836, 110484, 110565, 111870, 112266, 112840, 112995, 113113, 113904, 114576, 115599, 115830, 117180, 117520, 117936, 118989, 119691, 120120, 120528, 122040, 122605, 122760, 123396, 124124, 124740, 126108, 126360, 126945, 128142, 128304, 128898, 129272, 130515, 130572, 132210, 132678, 132990, 134244, 135135, 135408, 136080, 136617, 137295, 138105, 138996, 139216, 140120, 140616, 142380, 143220, 144144, 145080, 145431, 146448, 147126, 147312, 147420, 149160, 149688, 150660, 151632, 152334, 154132, 154245, 154440, 155155, 156240, 156618, 157635, 158193, 158652, 159588, 160380, 161590, 162162, 163215, 164528, 164754, 165726, 166320, 167805, 168144, 169260, 170856, 171864, 173745, 174020, 174096, 175770, 176280, 176904, 177320, 178992, 180180, 180792, 182156, 183060, 184140, 185094, 185328, 186186, 187110, 189162, 189540, 189840, 190960, 192213, 192665, 193347, 193908, 195858, 196168, 196560, 198315, 199485, 200880, 201366, 203112, 204120, 205660, 208494, 208824, 210180, 210924, 211536, 212784, 213570, 213840, 214830, 216216, 217620, 219672, 220689, 220968, 221130, 223740, 224532, 225680, 225990, 226226, 227695, 228501, 231198, 231660, 234360, 234927, 237978, 239382, 240240, 242385, 243243, 244080, 245210, 245520, 246792, 248248, 248589, 249480, 252216, 252720, 253890, 256284, 257796, 258544, 261030, 261144, 263655, 264420, 265356, 265980, 268488, 269731, 270270, 273234, 274590, 276210, 277641, 277992, 279279, 280240, 280665, 281232, 283743, 284760, 286440, 290160, 290862, 293787, 294252, 294840, 298320, 299376, 301320, 302049, 304668, 308264, 308490, 308880, 310310, 313236, 315270, 316386, 317304, 318773, 319176, 320355, 320760, 322245, 323180, 324324, 326430, 329508, 331452, 331695, 335610, 338520, 339339, 341712, 343728, 346797, 347490, 348040, 351540, 352560, 353808, 354640, 356967, 359073, 360360, 361584, 364312, 366120, 367815, 368280, 370188, 372372, 374220, 378324, 379080, 380835, 384426, 385330, 386694, 387816, 391545, 391716, 392336, 396630, 398970, 402732, 405405, 406224, 408240, 409851, 411320, 411885, 414315, 416988, 417648, 420360, 421848, 427140, 429660, 432432, 435240, 436293, 439344, 441378, 441936, 442260, 447480, 449064, 451980, 452452, 455390, 457002, 462396, 462735, 463320, 465465, 468720, 469854, 472905, 475956, 478764, 484770, 486486, 489645, 490420, 493584, 496496, 497178, 498960, 500929, 503415, 504432, 507780, 512568, 515592, 521235, 522060, 522288, 527310, 528840, 530712, 531960, 536976, 539462, 540540, 546468, 549180, 552420, 555282, 555984, 558558, 561330, 565565, 567486, 569520, 572880, 576639, 577995, 580041, 581724, 587574, 588504, 589680, 594945, 598455, 602640, 604098, 609336, 616528, 616980, 620620, 626472, 630540, 632772, 634608, 637546, 638352, 640710, 641520, 644490, 646360, 648648, 652860, 659016, 662067, 662904, 663390, 671220, 677040, 678678, 683085, 685503, 693594, 694980, 696080, 703080, 704781, 713934, 718146, 720720, 727155, 728624, 729729, 732240, 735630, 736560, 740376, 744744, 748440, 756648, 758160, 761670, 768852, 770660, 773388, 775632, 783090, 783432, 790965, 793260, 797940, 805464, 809193, 810810, 819702, 822640, 823770, 828630, 832923, 833976, 837837, 840720, 843696, 851229, 854280, 859320, 870480, 872586, 882756, 884520, 894960, 898128, 903960, 904904, 906147, 910780, 914004, 924792, 925470, 926640, 930930, 939708, 945810, 951912, 956319, 957528, 961065, 966735, 969540, 972972, 979290, 980840, 994356, 1001858, 1006830, 1015560, 1018017, 1025136, 1031184, 1040391, 1042470, 1044120, 1054620, 1057680, 1061424, 1063920, 1070901, 1077219, 1078924, 1081080, 1092936, 1098360, 1103445, 1104840, 1110564, 1117116, 1122660, 1131130, 1134972, 1142505, 1153278, 1155990, 1160082, 1163448, 1174635, 1175148, 1177008, 1189890, 1196910, 1208196, 1216215, 1218672, 1229553, 1233960, 1241240, 1242945, 1252944, 1261080, 1265544, 1275092, 1281420, 1288980, 1292720, 1297296, 1305720, 1308879, 1318032, 1324134, 1325808, 1326780, 1342440, 1348655, 1357356, 1366170, 1371006, 1387188, 1388205, 1389960, 1396395, 1406160, 1409562, 1418715, 1427868, 1436292, 1454310, 1459458, 1468935, 1471260, 1480752, 1489488, 1496880, 1502787, 1510245, 1513296, 1523340, 1537704, 1541320, 1546776, 1566180, 1566864, 1581930, 1586520, 1593865, 1595880, 1610928, 1618386, 1621620, 1639404, 1647540, 1657260, 1665846, 1667952, 1675674, 1696695, 1702458, 1708560, 1718640, 1733985, 1740123, 1745172, 1765512, 1769040, 1784835, 1795365, 1807920, 1809808, 1812294, 1821560, 1828008, 1849584, 1850940, 1861860, 1879416, 1891620, 1903824, 1912638, 1915056, 1922130, 1933470, 1939080, 1945944, 1958580, 1961680, 1986201, 1988712, 2003716, 2013660, 2031120, 2036034, 2049255, 2056509, 2080782, 2084940, 2088240, 2109240, 2114343, 2141802, 2154438, 2157848, 2162160, 2181465, 2185872, 2196720, 2206890, 2209680, 2221128, 2234232, 2245320, 2262260, 2269944, 2285010, 2306556, 2311980, 2320164, 2326896, 2349270, 2350296, 2379780, 2393820, 2416392, 2427579, 2432430, 2459106, 2467920, 2482480, 2485890, 2498769, 2504645, 2513511, 2522160, 2531088, 2550184, 2553687, 2562840, 2577960, 2611440, 2617758, 2648268, 2653560, 2684880, 2697310, 2714712, 2732340, 2742012, 2774376, 2776410, 2779920, 2792790, 2819124, 2837430, 2855736, 2868957, 2872584, 2883195, 2900205, 2908620, 2918916, 2937870, 2942520, 3005574, 3020490, 3046680, 3054051, 3075408, 3082640, 3093552, 3121173, 3132360, 3163860, 3173040, 3187730, 3191760, 3231657, 3236772, 3243240, 3278808, 3295080, 3310335, 3314520, 3331692, 3351348, 3393390, 3404916, 3427515, 3467970, 3480246, 3490344, 3506503, 3523905, 3531024, 3569670, 3590730, 3624588, 3643120, 3648645, 3656016, 3688659, 3701880, 3723720, 3758832, 3783240, 3825276, 3844260, 3866940, 3878160, 3891888, 3917160, 3926637, 3972402, 3977424, 4007432, 4027320, 4045965, 4072068, 4098510, 4113018, 4161564, 4164615, 4169880, 4189185, 4218480, 4228686, 4256145, 4283604, 4308876, 4315696, 4362930, 4413780, 4442256, 4468464, 4490640, 4508361, 4524520, 4530735, 4539888, 4570020, 4613112, 4623960, 4640328, 4698540, 4700592, 4759560, 4781595, 4787640, 4832784, 4855158, 4864860, 4918212, 4971780, 4997538, 5009290, 5027022, 5090085, 5100368, 5107374, 5125680, 5155920, 5201955, 5235516, 5296536, 5307120, 5354505, 5386095, 5394620, 5429424, 5464680, 5484024, 5548752, 5552820, 5585580, 5638248, 5674860, 5711472, 5737914, 5745168, 5766390, 5800410, 5817240, 5837832, 5875740, 5885040, 5958603, 6011148, 6040980, 6093360, 6108102, 6147765, 6242346, 6264720, 6327720, 6343029, 6375460, 6463314, 6473544, 6486480, 6544395, 6557616, 6590160, 6620670, 6629040, 6663384, 6702696, 6786780, 6809832, 6855030, 6935940, 6960492, 6980688, 7013006, 7047810, 7139340, 7181460, 7249176, 7282737, 7297290, 7377318, 7403760, 7447440, 7496307, 7513935, 7540533, 7566480, 7650552, 7688520, 7733880, 7834320, 7853274, 7944804, 8014864, 8054640, 8091930, 8144136, 8197020, 8226036, 8323128, 8329230, 8339760, 8378370, 8457372, 8512290, 8567208, 8606871, 8617752, 8700615, 8725860, 8827560, 9016722, 9049040, 9061470, 9140040, 9162153, 9226224, 9247920, 9280656, 9363519, 9397080, 9519120, 9563190, 9575280, 9710316, 9729720, 9836424, 9931005, 9943560, 9995076, 10018580, 10054044, 10180170, 10214748, 10282545, 10403910, 10471032, 10519509, 10571715, 10593072, 10709010, 10772190, 10789240, 10929360, 10968048, 11065977, 11105640, 11171160, 11276496, 11349720, 11475828, 11532780, 11600820, 11634480, 11675664, 11751480, 11779911, 11917206, 12022296, 12081960, 12137895, 12216204, 12295530, 12484692, 12493845, 12567555, 12655440, 12686058, 12750920, 12768435, 12926628, 12947088, 13088790, 13241340, 13326768, 13405392, 13525083, 13573560, 13619664, 13710060, 13871880, 13920984, 14026012, 14095620, 14278680, 14344785, 14362920, 14498352, 14565474, 14594580, 14754636, 14992614, 15027870, 15081066, 15270255, 15301104, 15377040, 15467760, 15605865, 15706548, 15889608, 16158285, 16183860, 16288272, 16394040, 16452072, 16646256, 16658460, 16756740, 16914744, 17024580, 17134416, 17213742, 17235504, 17401230, 17451720, 17532515, 17655120, 17875809, 18033444, 18122940, 18280080, 18324306, 18443295, 18727038, 18794160, 19126380, 19420632, 19459440, 19633185, 19672848, 19862010, 19887120, 19990152, 20037160, 20108088, 20360340, 20429496, 20565090, 20807820, 20942064, 21039018, 21143430, 21418020, 21544380, 21578480, 21848211, 22131954, 22211280, 22342320, 22541805, 22621599, 22699440, 22951656, 23065560, 23201640, 23502960, 23559822, 23834412, 24044592, 24163920, 24275790, 24432408, 24591060, 24969384, 24987690, 25135110, 25372116, 25501840, 25536870, 25820613, 25853256, 26177580, 26482680, 27050166, 27147120, 27420120, 27486459, 27743760, 27841968, 28052024, 28090557, 28191240, 28557360, 28689570, 28725840, 29130948, 29189160, 29509272, 29793015, 29985228, 30055740, 30162132, 30540510, 31211730, 31413096, 31558527, 31715145, 31779216, 32316570, 32367720, 32788080, 32904144, 33197931, 33316920, 33513480, 33829488, 34049160, 34427484, 34802460, 34903440, 35065030, 35751618, 36066888, 36245880, 36413685, 36648612, 36886590, 37454076, 37481535, 37702665, 38252760, 38841264, 39266370, 39724020, 39980304, 40074320, 40216176, 40575249, 40720680, 40858992, 41130180, 41615640, 42078036, 42286860, 42836040, 43034355, 43088760, 43696422, 44263908, 45083610, 45243198, 45810765, 45903312, 46131120, 46403280, 46817595, 47119644, 47668824, 48551580, 48864816, 49182120, 49938768, 49975380, 50270220, 50744232, 51073740, 51641226, 51706512, 52355160, 52597545, 52965360, 54100332, 54840240, 54972918, 55329885, 56104048, 56181114, 56382480, 57379140, 58261896, 58378320, 58899555, 59018544, 59586030, 59970456, 60111480, 60324264, 61081020, 62423460, 62826192, 63117054, 63430290, 64633140, 64735440, 65544633, 66395862, 66633840, 67026960, 67625415, 68098320, 68854968, 69604920, 70130060, 71503236, 72133776, 72491760, 72827370, 73297224, 73773180, 74908152, 74963070, 75405330, 76505520, 77461839, 78532740, 79448040, 81150498, 81441360, 82260360, 82459377, 83231280, 84156072, 84573720, 85672080, 86068710, 86177520, 87392844, 88527816, 89379045, 90167220, 90486396, 91621530, 93635190, 94239288, 94675581, 95337648, 97103160, 98364240, 99950760, 100540440, 101488464, 102147480, 103282452, 104710320, 105195090, 108200664, 109241055, 109945836, 110659770, 112362228, 113107995, 114758280, 116523792, 117799110, 119172060, 119940912, 120222960, 120648528, 121725747, 122162040, 124846920, 126234108, 126860580, 129103065, 129266280, 131089266, 132791724, 135250830, 137432295, 137709936, 139209840, 140260120, 140452785, 143006472, 145654740, 146594448, 147546360, 149816304, 149926140, 150810660, 154923678, 157065480, 157792635, 158896080, 162300996, 164520720, 164918754, 165989655, 168312144, 169147440, 172137420, 174785688, 177055632, 178758090, 180334440, 180972792, 183243060, 187270380, 188478576, 189351162, 194206320, 196633899, 199901520, 201080880, 202876245, 204294960, 206564904, 210390180, 216401328, 218482110, 219891672, 221319540, 224724456, 226215990, 229516560, 232385517, 235598220, 238344120, 243451494, 244324080, 249693840, 252468216, 253721160, 258206130, 258532560, 262178532, 265583448, 270501660, 274864590, 280520240, 280905570, 284026743, 286012944, 291309480, 295092720, 299852280, 301621320, 309847356, 314130960, 315585270, 324601992, 327723165, 329837508, 331979310, 344274840, 349571376, 357516180, 360668880, 361945584, 365177241, 366486120, 374540760, 378702324, 387309195, 393267798, 405752490, 412296885, 413129808, 420780360, 436964220, 439783344, 442639080, 449448912, 452431980, 464771034, 471196440, 473377905, 476688240, 486902988, 504936432, 507442320, 516412260, 524357064, 531166896, 541003320, 549729180, 561811140, 568053486, 582618960, 599704560, 603242640, 608628735, 619694712, 631170540, 649203984, 655446330, 659675016, 663958620, 688549680, 715032360, 730354482, 732972240, 749081520, 757404648, 774618390, 786535596, 811504980, 824593770, 841560720, 852080229, 873928440, 885278160, 904863960, 929542068, 942392880, 946755810, 973805976, 983169495, 1032824520, 1048714128, 1082006640, 1099458360, 1123622280, 1136106972, 1161927585, 1217257470, 1239389424, 1262341080, 1310892660, 1319350032, 1327917240, 1420133715, 1430064720, 1460708964, 1514809296, 1549236780, 1573071192, 1623009960, 1649187540, 1704160458, 1747856880, 1809727920, 1825886205, 1859084136, 1893511620, 1947611952, 1966338990, 2065649040, 2198916720, 2247244560, 2272213944, 2323855170, 2434514940, 2524682160, 2556240687, 2621785320, 2655834480, 2840267430, 2921417928, 3098473560, 3146142384, 3246019920, 3298375080, 3408320916, 3651772410, 3718168272, 3787023240, 3932677980, 4260401145, 4544427888, 4647710340, 4869029880, 5112481374, 5243570640, 5680534860, 5842835856, 6196947120, 6596750160, 6816641832, 7303544820, 7574046480, 7865355960, 8520802290, 9295420680, 9738059760, 10224962748, 11361069720, 12781203435, 13633283664, 14607089640, 15730711920, 17041604580, 18590841360, 20449925496, 22722139440, 25562406870, 29214179280, 34083209160, 40899850992, 51124813740, 68166418320, 102249627480, 204499254960]

約数ペア:

[(1, 204499254960), (2, 102249627480), (3, 68166418320), (4, 51124813740), (5, 40899850992), (6, 34083209160), (7, 29214179280), (8, 25562406870), (9, 22722139440), (10, 20449925496), (11, 18590841360), (12, 17041604580), (13, 15730711920), (14, 14607089640), (15, 13633283664), (16, 12781203435), (18, 11361069720), (20, 10224962748), (21, 9738059760), (22, 9295420680), (24, 8520802290), (26, 7865355960), (27, 7574046480), (28, 7303544820), (30, 6816641832), (31, 6596750160), (33, 6196947120), (35, 5842835856), (36, 5680534860), (39, 5243570640), (40, 5112481374), (42, 4869029880), (44, 4647710340), (45, 4544427888), (48, 4260401145), (52, 3932677980), (54, 3787023240), (55, 3718168272), (56, 3651772410), (60, 3408320916), (62, 3298375080), (63, 3246019920), (65, 3146142384), (66, 3098473560), (70, 2921417928), (72, 2840267430), (77, 2655834480), (78, 2621785320), (80, 2556240687), (81, 2524682160), (84, 2434514940), (88, 2323855170), (90, 2272213944), (91, 2247244560), (93, 2198916720), (99, 2065649040), (104, 1966338990), (105, 1947611952), (108, 1893511620), (110, 1859084136), (112, 1825886205), (113, 1809727920), (117, 1747856880), (120, 1704160458), (124, 1649187540), (126, 1623009960), (130, 1573071192), (132, 1549236780), (135, 1514809296), (140, 1460708964), (143, 1430064720), (144, 1420133715), (154, 1327917240), (155, 1319350032), (156, 1310892660), (162, 1262341080), (165, 1239389424), (168, 1217257470), (176, 1161927585), (180, 1136106972), (182, 1123622280), (186, 1099458360), (189, 1082006640), (195, 1048714128), (198, 1032824520), (208, 983169495), (210, 973805976), (216, 946755810), (217, 942392880), (220, 929542068), (226, 904863960), (231, 885278160), (234, 873928440), (240, 852080229), (243, 841560720), (248, 824593770), (252, 811504980), (260, 786535596), (264, 774618390), (270, 757404648), (273, 749081520), (279, 732972240), (280, 730354482), (286, 715032360), (297, 688549680), (308, 663958620), (310, 659675016), (312, 655446330), (315, 649203984), (324, 631170540), (330, 619694712), (336, 608628735), (339, 603242640), (341, 599704560), (351, 582618960), (360, 568053486), (364, 561811140), (372, 549729180), (378, 541003320), (385, 531166896), (390, 524357064), (396, 516412260), (403, 507442320), (405, 504936432), (420, 486902988), (429, 476688240), (432, 473377905), (434, 471196440), (440, 464771034), (452, 452431980), (455, 449448912), (462, 442639080), (465, 439783344), (468, 436964220), (486, 420780360), (495, 413129808), (496, 412296885), (504, 405752490), (520, 393267798), (528, 387309195), (540, 378702324), (546, 374540760), (558, 366486120), (560, 365177241), (565, 361945584), (567, 360668880), (572, 357516180), (585, 349571376), (594, 344274840), (616, 331979310), (620, 329837508), (624, 327723165), (630, 324601992), (648, 315585270), (651, 314130960), (660, 309847356), (678, 301621320), (682, 299852280), (693, 295092720), (702, 291309480), (715, 286012944), (720, 284026743), (728, 280905570), (729, 280520240), (744, 274864590), (756, 270501660), (770, 265583448), (780, 262178532), (791, 258532560), (792, 258206130), (806, 253721160), (810, 252468216), (819, 249693840), (837, 244324080), (840, 243451494), (858, 238344120), (868, 235598220), (880, 232385517), (891, 229516560), (904, 226215990), (910, 224724456), (924, 221319540), (930, 219891672), (936, 218482110), (945, 216401328), (972, 210390180), (990, 206564904), (1001, 204294960), (1008, 202876245), (1017, 201080880), (1023, 199901520), (1040, 196633899), (1053, 194206320), (1080, 189351162), (1085, 188478576), (1092, 187270380), (1116, 183243060), (1130, 180972792), (1134, 180334440), (1144, 178758090), (1155, 177055632), (1170, 174785688), (1188, 172137420), (1209, 169147440), (1215, 168312144), (1232, 165989655), (1240, 164918754), (1243, 164520720), (1260, 162300996), (1287, 158896080), (1296, 157792635), (1302, 157065480), (1320, 154923678), (1356, 150810660), (1364, 149926140), (1365, 149816304), (1386, 147546360), (1395, 146594448), (1404, 145654740), (1430, 143006472), (1456, 140452785), (1458, 140260120), (1469, 139209840), (1485, 137709936), (1488, 137432295), (1512, 135250830), (1540, 132791724), (1560, 131089266), (1582, 129266280), (1584, 129103065), (1612, 126860580), (1620, 126234108), (1638, 124846920), (1674, 122162040), (1680, 121725747), (1695, 120648528), (1701, 120222960), (1705, 119940912), (1716, 119172060), (1736, 117799110), (1755, 116523792), (1782, 114758280), (1808, 113107995), (1820, 112362228), (1848, 110659770), (1860, 109945836), (1872, 109241055), (1890, 108200664), (1944, 105195090), (1953, 104710320), (1980, 103282452), (2002, 102147480), (2015, 101488464), (2034, 100540440), (2046, 99950760), (2079, 98364240), (2106, 97103160), (2145, 95337648), (2160, 94675581), (2170, 94239288), (2184, 93635190), (2232, 91621530), (2260, 90486396), (2268, 90167220), (2288, 89379045), (2310, 88527816), (2340, 87392844), (2373, 86177520), (2376, 86068710), (2387, 85672080), (2418, 84573720), (2430, 84156072), (2457, 83231280), (2480, 82459377), (2486, 82260360), (2511, 81441360), (2520, 81150498), (2574, 79448040), (2604, 78532740), (2640, 77461839), (2673, 76505520), (2712, 75405330), (2728, 74963070), (2730, 74908152), (2772, 73773180), (2790, 73297224), (2808, 72827370), (2821, 72491760), (2835, 72133776), (2860, 71503236), (2916, 70130060), (2938, 69604920), (2970, 68854968), (3003, 68098320), (3024, 67625415), (3051, 67026960), (3069, 66633840), (3080, 66395862), (3120, 65544633), (3159, 64735440), (3164, 64633140), (3224, 63430290), (3240, 63117054), (3255, 62826192), (3276, 62423460), (3348, 61081020), (3390, 60324264), (3402, 60111480), (3410, 59970456), (3432, 59586030), (3465, 59018544), (3472, 58899555), (3503, 58378320), (3510, 58261896), (3564, 57379140), (3627, 56382480), (3640, 56181114), (3645, 56104048), (3696, 55329885), (3720, 54972918), (3729, 54840240), (3780, 54100332), (3861, 52965360), (3888, 52597545), (3906, 52355160), (3955, 51706512), (3960, 51641226), (4004, 51073740), (4030, 50744232), (4068, 50270220), (4092, 49975380), (4095, 49938768), (4158, 49182120), (4185, 48864816), (4212, 48551580), (4290, 47668824), (4340, 47119644), (4368, 46817595), (4407, 46403280), (4433, 46131120), (4455, 45903312), (4464, 45810765), (4520, 45243198), (4536, 45083610), (4620, 44263908), (4680, 43696422), (4746, 43088760), (4752, 43034355), (4774, 42836040), (4836, 42286860), (4860, 42078036), (4914, 41615640), (4972, 41130180), (5005, 40858992), (5022, 40720680), (5040, 40575249), (5085, 40216176), (5103, 40074320), (5115, 39980304), (5148, 39724020), (5208, 39266370), (5265, 38841264), (5346, 38252760), (5424, 37702665), (5456, 37481535), (5460, 37454076), (5544, 36886590), (5580, 36648612), (5616, 36413685), (5642, 36245880), (5670, 36066888), (5720, 35751618), (5832, 35065030), (5859, 34903440), (5876, 34802460), (5940, 34427484), (6006, 34049160), (6045, 33829488), (6102, 33513480), (6138, 33316920), (6160, 33197931), (6215, 32904144), (6237, 32788080), (6318, 32367720), (6328, 32316570), (6435, 31779216), (6448, 31715145), (6480, 31558527), (6510, 31413096), (6552, 31211730), (6696, 30540510), (6780, 30162132), (6804, 30055740), (6820, 29985228), (6864, 29793015), (6930, 29509272), (7006, 29189160), (7020, 29130948), (7119, 28725840), (7128, 28689570), (7161, 28557360), (7254, 28191240), (7280, 28090557), (7290, 28052024), (7345, 27841968), (7371, 27743760), (7440, 27486459), (7458, 27420120), (7533, 27147120), (7560, 27050166), (7722, 26482680), (7812, 26177580), (7910, 25853256), (7920, 25820613), (8008, 25536870), (8019, 25501840), (8060, 25372116), (8136, 25135110), (8184, 24987690), (8190, 24969384), (8316, 24591060), (8370, 24432408), (8424, 24275790), (8463, 24163920), (8505, 24044592), (8580, 23834412), (8680, 23559822), (8701, 23502960), (8814, 23201640), (8866, 23065560), (8910, 22951656), (9009, 22699440), (9040, 22621599), (9072, 22541805), (9153, 22342320), (9207, 22211280), (9240, 22131954), (9360, 21848211), (9477, 21578480), (9492, 21544380), (9548, 21418020), (9672, 21143430), (9720, 21039018), (9765, 20942064), (9828, 20807820), (9944, 20565090), (10010, 20429496), (10044, 20360340), (10170, 20108088), (10206, 20037160), (10230, 19990152), (10283, 19887120), (10296, 19862010), (10395, 19672848), (10416, 19633185), (10509, 19459440), (10530, 19420632), (10692, 19126380), (10881, 18794160), (10920, 18727038), (11088, 18443295), (11160, 18324306), (11187, 18280080), (11284, 18122940), (11340, 18033444), (11440, 17875809), (11583, 17655120), (11664, 17532515), (11718, 17451720), (11752, 17401230), (11865, 17235504), (11880, 17213742), (11935, 17134416), (12012, 17024580), (12090, 16914744), (12204, 16756740), (12276, 16658460), (12285, 16646256), (12430, 16452072), (12474, 16394040), (12555, 16288272), (12636, 16183860), (12656, 16158285), (12870, 15889608), (13020, 15706548), (13104, 15605865), (13221, 15467760), (13299, 15377040), (13365, 15301104), (13392, 15270255), (13560, 15081066), (13608, 15027870), (13640, 14992614), (13860, 14754636), (14012, 14594580), (14040, 14565474), (14105, 14498352), (14238, 14362920), (14256, 14344785), (14322, 14278680), (14508, 14095620), (14580, 14026012), (14690, 13920984), (14742, 13871880), (14916, 13710060), (15015, 13619664), (15066, 13573560), (15120, 13525083), (15255, 13405392), (15345, 13326768), (15444, 13241340), (15624, 13088790), (15795, 12947088), (15820, 12926628), (16016, 12768435), (16038, 12750920), (16120, 12686058), (16159, 12655440), (16272, 12567555), (16368, 12493845), (16380, 12484692), (16632, 12295530), (16740, 12216204), (16848, 12137895), (16926, 12081960), (17010, 12022296), (17160, 11917206), (17360, 11779911), (17402, 11751480), (17515, 11675664), (17577, 11634480), (17628, 11600820), (17732, 11532780), (17820, 11475828), (18018, 11349720), (18135, 11276496), (18306, 11171160), (18414, 11105640), (18480, 11065977), (18645, 10968048), (18711, 10929360), (18954, 10789240), (18984, 10772190), (19096, 10709010), (19305, 10593072), (19344, 10571715), (19440, 10519509), (19530, 10471032), (19656, 10403910), (19888, 10282545), (20020, 10214748), (20088, 10180170), (20340, 10054044), (20412, 10018580), (20460, 9995076), (20566, 9943560), (20592, 9931005), (20790, 9836424), (21018, 9729720), (21060, 9710316), (21357, 9575280), (21384, 9563190), (21483, 9519120), (21762, 9397080), (21840, 9363519), (22035, 9280656), (22113, 9247920), (22165, 9226224), (22320, 9162153), (22374, 9140040), (22568, 9061470), (22599, 9049040), (22680, 9016722), (23166, 8827560), (23436, 8725860), (23504, 8700615), (23730, 8617752), (23760, 8606871), (23870, 8567208), (24024, 8512290), (24180, 8457372), (24408, 8378370), (24521, 8339760), (24552, 8329230), (24570, 8323128), (24860, 8226036), (24948, 8197020), (25110, 8144136), (25272, 8091930), (25389, 8054640), (25515, 8014864), (25740, 7944804), (26040, 7853274), (26103, 7834320), (26442, 7733880), (26598, 7688520), (26730, 7650552), (27027, 7566480), (27120, 7540533), (27216, 7513935), (27280, 7496307), (27459, 7447440), (27621, 7403760), (27720, 7377318), (28024, 7297290), (28080, 7282737), (28210, 7249176), (28476, 7181460), (28644, 7139340), (29016, 7047810), (29160, 7013006), (29295, 6980688), (29380, 6960492), (29484, 6935940), (29832, 6855030), (30030, 6809832), (30132, 6786780), (30510, 6702696), (30690, 6663384), (30849, 6629040), (30888, 6620670), (31031, 6590160), (31185, 6557616), (31248, 6544395), (31527, 6486480), (31590, 6473544), (31640, 6463314), (32076, 6375460), (32240, 6343029), (32318, 6327720), (32643, 6264720), (32760, 6242346), (33264, 6147765), (33480, 6108102), (33561, 6093360), (33852, 6040980), (34020, 6011148), (34320, 5958603), (34749, 5885040), (34804, 5875740), (35030, 5837832), (35154, 5817240), (35256, 5800410), (35464, 5766390), (35595, 5745168), (35640, 5737914), (35805, 5711472), (36036, 5674860), (36270, 5638248), (36612, 5585580), (36828, 5552820), (36855, 5548752), (37290, 5484024), (37422, 5464680), (37665, 5429424), (37908, 5394620), (37968, 5386095), (38192, 5354505), (38533, 5307120), (38610, 5296536), (39060, 5235516), (39312, 5201955), (39663, 5155920), (39897, 5125680), (40040, 5107374), (40095, 5100368), (40176, 5090085), (40680, 5027022), (40824, 5009290), (40920, 4997538), (41132, 4971780), (41580, 4918212), (42036, 4864860), (42120, 4855158), (42315, 4832784), (42714, 4787640), (42768, 4781595), (42966, 4759560), (43505, 4700592), (43524, 4698540), (44070, 4640328), (44226, 4623960), (44330, 4613112), (44748, 4570020), (45045, 4539888), (45136, 4530735), (45198, 4524520), (45360, 4508361), (45539, 4490640), (45765, 4468464), (46035, 4442256), (46332, 4413780), (46872, 4362930), (47385, 4315696), (47460, 4308876), (47740, 4283604), (48048, 4256145), (48360, 4228686), (48477, 4218480), (48816, 4189185), (49042, 4169880), (49104, 4164615), (49140, 4161564), (49720, 4113018), (49896, 4098510), (50220, 4072068), (50544, 4045965), (50778, 4027320), (51030, 4007432), (51415, 3977424), (51480, 3972402), (52080, 3926637), (52206, 3917160), (52545, 3891888), (52731, 3878160), (52884, 3866940), (53196, 3844260), (53460, 3825276), (54054, 3783240), (54405, 3758832), (54918, 3723720), (55242, 3701880), (55440, 3688659), (55935, 3656016), (56048, 3648645), (56133, 3643120), (56420, 3624588), (56952, 3590730), (57288, 3569670), (57915, 3531024), (58032, 3523905), (58320, 3506503), (58590, 3490344), (58760, 3480246), (58968, 3467970), (59664, 3427515), (60060, 3404916), (60264, 3393390), (61020, 3351348), (61380, 3331692), (61698, 3314520), (61776, 3310335), (62062, 3295080), (62370, 3278808), (63054, 3243240), (63180, 3236772), (63280, 3231657), (64071, 3191760), (64152, 3187730), (64449, 3173040), (64636, 3163860), (65286, 3132360), (65520, 3121173), (66105, 3093552), (66339, 3082640), (66495, 3075408), (66960, 3054051), (67122, 3046680), (67704, 3020490), (68040, 3005574), (69498, 2942520), (69608, 2937870), (70060, 2918916), (70308, 2908620), (70512, 2900205), (70928, 2883195), (71190, 2872584), (71280, 2868957), (71610, 2855736), (72072, 2837430), (72540, 2819124), (73224, 2792790), (73563, 2779920), (73656, 2776410), (73710, 2774376), (74580, 2742012), (74844, 2732340), (75330, 2714712), (75816, 2697310), (76167, 2684880), (77066, 2653560), (77220, 2648268), (78120, 2617758), (78309, 2611440), (79326, 2577960), (79794, 2562840), (80080, 2553687), (80190, 2550184), (80795, 2531088), (81081, 2522160), (81360, 2513511), (81648, 2504645), (81840, 2498769), (82264, 2485890), (82377, 2482480), (82863, 2467920), (83160, 2459106), (84072, 2432430), (84240, 2427579), (84630, 2416392), (85428, 2393820), (85932, 2379780), (87010, 2350296), (87048, 2349270), (87885, 2326896), (88140, 2320164), (88452, 2311980), (88660, 2306556), (89496, 2285010), (90090, 2269944), (90396, 2262260), (91078, 2245320), (91530, 2234232), (92070, 2221128), (92547, 2209680), (92664, 2206890), (93093, 2196720), (93555, 2185872), (93744, 2181465), (94581, 2162160), (94770, 2157848), (94920, 2154438), (95480, 2141802), (96720, 2114343), (96954, 2109240), (97929, 2088240), (98084, 2084940), (98280, 2080782), (99440, 2056509), (99792, 2049255), (100440, 2036034), (100683, 2031120), (101556, 2013660), (102060, 2003716), (102830, 1988712), (102960, 1986201), (104247, 1961680), (104412, 1958580), (105090, 1945944), (105462, 1939080), (105768, 1933470), (106392, 1922130), (106785, 1915056), (106920, 1912638), (107415, 1903824), (108108, 1891620), (108810, 1879416), (109836, 1861860), (110484, 1850940), (110565, 1849584), (111870, 1828008), (112266, 1821560), (112840, 1812294), (112995, 1809808), (113113, 1807920), (113904, 1795365), (114576, 1784835), (115599, 1769040), (115830, 1765512), (117180, 1745172), (117520, 1740123), (117936, 1733985), (118989, 1718640), (119691, 1708560), (120120, 1702458), (120528, 1696695), (122040, 1675674), (122605, 1667952), (122760, 1665846), (123396, 1657260), (124124, 1647540), (124740, 1639404), (126108, 1621620), (126360, 1618386), (126945, 1610928), (128142, 1595880), (128304, 1593865), (128898, 1586520), (129272, 1581930), (130515, 1566864), (130572, 1566180), (132210, 1546776), (132678, 1541320), (132990, 1537704), (134244, 1523340), (135135, 1513296), (135408, 1510245), (136080, 1502787), (136617, 1496880), (137295, 1489488), (138105, 1480752), (138996, 1471260), (139216, 1468935), (140120, 1459458), (140616, 1454310), (142380, 1436292), (143220, 1427868), (144144, 1418715), (145080, 1409562), (145431, 1406160), (146448, 1396395), (147126, 1389960), (147312, 1388205), (147420, 1387188), (149160, 1371006), (149688, 1366170), (150660, 1357356), (151632, 1348655), (152334, 1342440), (154132, 1326780), (154245, 1325808), (154440, 1324134), (155155, 1318032), (156240, 1308879), (156618, 1305720), (157635, 1297296), (158193, 1292720), (158652, 1288980), (159588, 1281420), (160380, 1275092), (161590, 1265544), (162162, 1261080), (163215, 1252944), (164528, 1242945), (164754, 1241240), (165726, 1233960), (166320, 1229553), (167805, 1218672), (168144, 1216215), (169260, 1208196), (170856, 1196910), (171864, 1189890), (173745, 1177008), (174020, 1175148), (174096, 1174635), (175770, 1163448), (176280, 1160082), (176904, 1155990), (177320, 1153278), (178992, 1142505), (180180, 1134972), (180792, 1131130), (182156, 1122660), (183060, 1117116), (184140, 1110564), (185094, 1104840), (185328, 1103445), (186186, 1098360), (187110, 1092936), (189162, 1081080), (189540, 1078924), (189840, 1077219), (190960, 1070901), (192213, 1063920), (192665, 1061424), (193347, 1057680), (193908, 1054620), (195858, 1044120), (196168, 1042470), (196560, 1040391), (198315, 1031184), (199485, 1025136), (200880, 1018017), (201366, 1015560), (203112, 1006830), (204120, 1001858), (205660, 994356), (208494, 980840), (208824, 979290), (210180, 972972), (210924, 969540), (211536, 966735), (212784, 961065), (213570, 957528), (213840, 956319), (214830, 951912), (216216, 945810), (217620, 939708), (219672, 930930), (220689, 926640), (220968, 925470), (221130, 924792), (223740, 914004), (224532, 910780), (225680, 906147), (225990, 904904), (226226, 903960), (227695, 898128), (228501, 894960), (231198, 884520), (231660, 882756), (234360, 872586), (234927, 870480), (237978, 859320), (239382, 854280), (240240, 851229), (242385, 843696), (243243, 840720), (244080, 837837), (245210, 833976), (245520, 832923), (246792, 828630), (248248, 823770), (248589, 822640), (249480, 819702), (252216, 810810), (252720, 809193), (253890, 805464), (256284, 797940), (257796, 793260), (258544, 790965), (261030, 783432), (261144, 783090), (263655, 775632), (264420, 773388), (265356, 770660), (265980, 768852), (268488, 761670), (269731, 758160), (270270, 756648), (273234, 748440), (274590, 744744), (276210, 740376), (277641, 736560), (277992, 735630), (279279, 732240), (280240, 729729), (280665, 728624), (281232, 727155), (283743, 720720), (284760, 718146), (286440, 713934), (290160, 704781), (290862, 703080), (293787, 696080), (294252, 694980), (294840, 693594), (298320, 685503), (299376, 683085), (301320, 678678), (302049, 677040), (304668, 671220), (308264, 663390), (308490, 662904), (308880, 662067), (310310, 659016), (313236, 652860), (315270, 648648), (316386, 646360), (317304, 644490), (318773, 641520), (319176, 640710), (320355, 638352), (320760, 637546), (322245, 634608), (323180, 632772), (324324, 630540), (326430, 626472), (329508, 620620), (331452, 616980), (331695, 616528), (335610, 609336), (338520, 604098), (339339, 602640), (341712, 598455), (343728, 594945), (346797, 589680), (347490, 588504), (348040, 587574), (351540, 581724), (352560, 580041), (353808, 577995), (354640, 576639), (356967, 572880), (359073, 569520), (360360, 567486), (361584, 565565), (364312, 561330), (366120, 558558), (367815, 555984), (368280, 555282), (370188, 552420), (372372, 549180), (374220, 546468), (378324, 540540), (379080, 539462), (380835, 536976), (384426, 531960), (385330, 530712), (386694, 528840), (387816, 527310), (391545, 522288), (391716, 522060), (392336, 521235), (396630, 515592), (398970, 512568), (402732, 507780), (405405, 504432), (406224, 503415), (408240, 500929), (409851, 498960), (411320, 497178), (411885, 496496), (414315, 493584), (416988, 490420), (417648, 489645), (420360, 486486), (421848, 484770), (427140, 478764), (429660, 475956), (432432, 472905), (435240, 469854), (436293, 468720), (439344, 465465), (441378, 463320), (441936, 462735), (442260, 462396), (447480, 457002), (449064, 455390), (451980, 452452)]