178483425120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2$

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 110, 112, 114, 117, 120, 126, 130, 132, 133, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 195, 196, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 294, 304, 308, 312, 315, 330, 336, 342, 343, 352, 360, 361, 364, 380, 385, 390, 392, 396, 399, 416, 418, 420, 429, 440, 441, 455, 456, 462, 468, 480, 490, 494, 495, 504, 520, 528, 532, 539, 546, 560, 570, 572, 585, 588, 608, 616, 624, 627, 630, 637, 660, 665, 672, 684, 686, 693, 715, 720, 722, 728, 735, 741, 760, 770, 780, 784, 792, 798, 819, 836, 840, 855, 858, 880, 882, 910, 912, 924, 931, 936, 980, 988, 990, 1001, 1008, 1029, 1040, 1045, 1056, 1064, 1078, 1083, 1092, 1120, 1140, 1144, 1155, 1170, 1176, 1197, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1320, 1330, 1365, 1368, 1372, 1386, 1430, 1440, 1444, 1456, 1463, 1470, 1482, 1520, 1540, 1560, 1568, 1584, 1596, 1617, 1638, 1672, 1680, 1710, 1715, 1716, 1729, 1760, 1764, 1805, 1820, 1824, 1848, 1862, 1872, 1881, 1911, 1960, 1976, 1980, 1995, 2002, 2016, 2058, 2080, 2090, 2128, 2145, 2156, 2166, 2184, 2205, 2223, 2280, 2288, 2310, 2340, 2352, 2394, 2401, 2464, 2470, 2508, 2520, 2527, 2548, 2574, 2640, 2660, 2695, 2717, 2730, 2736, 2744, 2772, 2793, 2860, 2888, 2912, 2926, 2940, 2964, 3003, 3040, 3080, 3087, 3120, 3135, 3168, 3185, 3192, 3234, 3249, 3276, 3344, 3360, 3420, 3430, 3432, 3458, 3465, 3528, 3610, 3640, 3696, 3705, 3724, 3744, 3762, 3773, 3822, 3920, 3952, 3960, 3971, 3990, 4004, 4095, 4116, 4180, 4256, 4290, 4312, 4332, 4368, 4389, 4410, 4446, 4459, 4560, 4576, 4620, 4655, 4680, 4693, 4704, 4788, 4802, 4851, 4940, 5005, 5016, 5040, 5054, 5096, 5145, 5148, 5187, 5280, 5320, 5390, 5415, 5434, 5460, 5472, 5488, 5544, 5586, 5720, 5733, 5776, 5852, 5880, 5928, 5985, 6006, 6160, 6174, 6240, 6270, 6370, 6384, 6435, 6468, 6498, 6517, 6552, 6688, 6840, 6860, 6864, 6916, 6930, 7007, 7056, 7203, 7220, 7280, 7315, 7392, 7410, 7448, 7524, 7546, 7581, 7644, 7840, 7904, 7920, 7942, 7980, 8008, 8085, 8151, 8190, 8232, 8360, 8379, 8580, 8624, 8645, 8664, 8736, 8778, 8820, 8892, 8918, 9009, 9120, 9240, 9310, 9360, 9386, 9405, 9555, 9576, 9604, 9702, 9880, 10010, 10032, 10080, 10108, 10192, 10241, 10290, 10296, 10374, 10640, 10780, 10830, 10868, 10920, 10976, 11088, 11115, 11172, 11319, 11440, 11466, 11552, 11704, 11760, 11856, 11913, 11970, 12005, 12012, 12103, 12320, 12348, 12540, 12635, 12740, 12768, 12870, 12936, 12996, 13034, 13104, 13167, 13377, 13585, 13680, 13720, 13728, 13832, 13860, 13965, 14014, 14079, 14112, 14406, 14440, 14560, 14630, 14820, 14896, 15015, 15048, 15092, 15162, 15288, 15435, 15561, 15840, 15884, 15960, 16016, 16170, 16245, 16302, 16380, 16464, 16720, 16758, 17160, 17248, 17290, 17328, 17556, 17640, 17689, 17784, 17836, 18018, 18480, 18620, 18720, 18772, 18810, 18865, 19019, 19110, 19152, 19208, 19404, 19551, 19760, 19855, 20020, 20064, 20216, 20384, 20482, 20580, 20592, 20748, 21021, 21280, 21560, 21609, 21660, 21736, 21840, 21945, 22176, 22230, 22295, 22344, 22638, 22743, 22880, 22932, 23408, 23465, 23520, 23712, 23826, 23940, 24010, 24024, 24206, 24255, 24453, 24696, 25080, 25270, 25480, 25740, 25872, 25935, 25992, 26068, 26208, 26334, 26411, 26754, 27170, 27360, 27440, 27664, 27720, 27797, 27930, 28028, 28158, 28665, 28812, 28880, 29260, 29640, 29792, 30030, 30096, 30184, 30324, 30576, 30723, 30870, 31122, 31213, 31768, 31920, 32032, 32340, 32490, 32585, 32604, 32760, 32851, 32928, 33440, 33516, 33957, 34320, 34580, 34656, 35035, 35112, 35280, 35378, 35568, 35672, 35739, 36015, 36036, 36309, 36960, 37240, 37544, 37620, 37730, 37905, 38038, 38220, 38304, 38416, 38808, 39102, 39520, 39710, 40040, 40131, 40432, 40755, 40964, 41160, 41184, 41496, 41895, 42042, 42237, 43120, 43218, 43320, 43472, 43680, 43890, 44460, 44590, 44688, 45045, 45276, 45486, 45619, 45864, 46816, 46930, 47652, 47880, 48020, 48048, 48412, 48510, 48906, 49049, 49392, 50160, 50540, 50960, 51205, 51480, 51623, 51744, 51870, 51984, 52136, 52668, 52822, 53067, 53508, 54340, 54880, 55328, 55440, 55594, 55860, 56056, 56316, 56595, 57057, 57330, 57624, 57760, 58520, 58653, 59280, 59565, 60060, 60192, 60368, 60515, 60648, 61152, 61446, 61740, 62244, 62426, 63063, 63536, 63840, 64680, 64980, 65170, 65208, 65520, 65702, 65835, 66885, 67032, 67914, 68640, 69160, 70070, 70224, 70395, 70560, 70756, 71136, 71344, 71478, 71687, 72030, 72072, 72618, 74480, 75088, 75240, 75460, 75810, 76076, 76440, 76832, 77616, 77805, 78204, 79233, 79420, 80080, 80262, 80864, 81510, 81928, 82320, 82992, 83391, 83790, 84084, 84474, 84721, 86240, 86436, 86640, 86944, 87780, 88445, 88920, 89180, 89376, 90090, 90552, 90972, 91238, 91728, 92169, 93639, 93860, 95095, 95304, 95760, 96040, 96096, 96824, 97020, 97755, 97812, 98098, 98553, 98784, 100320, 101080, 101920, 102410, 102960, 103246, 103740, 103968, 104272, 105105, 105336, 105644, 106134, 107016, 108045, 108680, 108927, 110880, 111188, 111720, 112112, 112632, 113190, 113715, 114114, 114660, 115248, 117040, 117306, 118560, 119130, 120120, 120736, 121030, 121296, 122265, 122892, 123480, 123823, 124488, 124852, 126126, 127072, 129360, 129960, 130340, 130416, 131040, 131404, 131670, 132055, 133133, 133770, 134064, 135828, 136857, 138320, 138985, 140140, 140448, 140790, 141512, 142688, 142956, 143374, 144060, 144144, 145236, 147147, 148960, 150176, 150480, 150920, 151620, 152152, 152880, 153615, 154869, 155232, 155610, 156065, 156408, 158466, 158840, 159201, 160160, 160524, 163020, 163856, 164255, 164640, 165984, 166782, 167580, 168168, 168948, 169442, 169785, 171171, 172872, 173280, 175560, 176890, 177840, 178360, 178695, 180180, 181104, 181545, 181944, 182476, 183456, 184338, 187278, 187720, 190190, 190608, 191520, 192080, 193648, 194040, 194579, 195510, 195624, 196196, 197106, 200655, 202160, 204820, 205920, 206492, 207480, 208544, 210210, 210672, 211185, 211288, 212268, 214032, 215061, 216090, 217360, 217854, 222376, 223440, 224224, 225264, 226380, 227430, 228095, 228228, 229320, 229957, 230496, 234080, 234612, 237699, 238260, 240240, 242060, 242592, 244530, 245245, 245784, 246960, 247646, 248976, 249704, 250173, 252252, 254163, 258115, 258720, 259920, 260680, 260832, 262808, 263340, 264110, 265335, 266266, 267540, 268128, 271656, 273714, 276640, 277970, 280280, 280917, 281580, 283024, 285285, 285912, 286748, 288120, 288288, 290472, 293265, 294294, 295659, 300960, 301840, 303240, 304304, 305760, 307230, 309738, 311220, 312130, 312816, 315315, 316932, 317680, 318402, 321048, 326040, 327712, 328510, 333564, 335160, 336336, 337896, 338884, 339570, 342342, 343343, 345744, 351120, 353780, 355680, 356720, 357390, 358435, 360360, 361361, 362208, 363090, 363888, 364952, 368676, 371469, 374556, 375440, 380380, 381216, 384160, 387296, 388080, 389158, 391020, 391248, 392392, 394212, 396165, 399399, 401310, 404320, 409640, 410571, 412984, 414960, 416955, 420420, 421344, 422370, 422576, 423605, 424536, 428064, 430122, 432180, 434720, 435708, 441441, 444752, 446880, 450528, 452760, 454860, 456190, 456456, 458640, 459914, 460845, 464607, 468195, 469224, 475398, 476520, 480480, 484120, 489060, 490490, 491568, 492765, 493920, 495292, 497952, 499408, 500346, 501809, 504504, 508326, 516230, 519840, 521360, 525616, 526680, 528220, 530670, 532532, 535080, 543312, 544635, 547428, 555940, 560560, 561834, 563160, 566048, 570570, 571824, 573496, 576240, 580944, 583737, 586530, 588588, 591318, 593047, 603680, 606480, 608608, 614460, 619115, 619476, 622440, 624260, 625632, 630630, 633864, 635360, 636804, 642096, 645183, 652080, 657020, 665665, 667128, 670320, 672672, 675792, 677768, 679140, 684285, 684684, 686686, 689871, 691488, 702240, 707560, 713440, 714780, 716870, 720720, 722722, 726180, 727776, 729904, 735735, 737352, 742938, 749112, 750880, 760760, 762489, 774345, 776160, 778316, 782040, 782496, 784784, 788424, 792330, 796005, 798798, 802620, 819280, 821142, 825968, 829920, 833910, 840840, 844740, 845152, 847210, 849072, 855855, 860244, 864360, 866761, 871416, 882882, 889504, 905520, 909720, 912380, 912912, 917280, 919828, 921690, 929214, 931931, 936390, 938448, 950796, 953040, 968240, 972895, 978120, 980980, 983136, 985530, 990584, 998816, 1000692, 1003618, 1009008, 1016652, 1030029, 1032460, 1042720, 1051232, 1053360, 1056440, 1061340, 1065064, 1070160, 1075305, 1084083, 1086624, 1089270, 1094856, 1111880, 1114407, 1121120, 1123668, 1126320, 1141140, 1143648, 1146992, 1149785, 1152480, 1161888, 1167474, 1173060, 1177176, 1182636, 1186094, 1188495, 1198197, 1212960, 1228920, 1238230, 1238952, 1244880, 1248520, 1250865, 1261260, 1267728, 1270815, 1273608, 1284192, 1290366, 1304160, 1314040, 1331330, 1334256, 1340640, 1351584, 1355536, 1358280, 1362053, 1368570, 1369368, 1373372, 1379742, 1404585, 1415120, 1429560, 1433740, 1441440, 1445444, 1452360, 1459808, 1471470, 1474704, 1478295, 1485876, 1498224, 1505427, 1521520, 1524978, 1548690, 1556632, 1564080, 1569568, 1576848, 1584660, 1592010, 1597596, 1605240, 1609699, 1638560, 1642284, 1651936, 1667820, 1681680, 1689480, 1694420, 1698144, 1711710, 1716715, 1720488, 1728720, 1733522, 1742832, 1751211, 1765764, 1779141, 1806805, 1811040, 1819440, 1824760, 1825824, 1839656, 1843380, 1857345, 1858428, 1863862, 1872780, 1876896, 1901592, 1906080, 1936480, 1945790, 1956240, 1961960, 1971060, 1981168, 1996995, 2001384, 2007236, 2018016, 2033304, 2052855, 2060058, 2064920, 2069613, 2106720, 2112880, 2122680, 2130128, 2140320, 2150610, 2168166, 2178540, 2189712, 2207205, 2223760, 2228814, 2247336, 2252640, 2282280, 2293984, 2299570, 2323035, 2334948, 2346120, 2354352, 2365272, 2372188, 2376990, 2396394, 2457840, 2476460, 2477904, 2489760, 2497040, 2501730, 2509045, 2522520, 2529527, 2535456, 2541630, 2547216, 2580732, 2600283, 2628080, 2662660, 2668512, 2711072, 2716560, 2724106, 2737140, 2738736, 2746744, 2759484, 2795793, 2809170, 2830240, 2859120, 2867480, 2890888, 2904720, 2918685, 2942940, 2949408, 2956590, 2965235, 2971752, 2996448, 3010854, 3043040, 3049956, 3090087, 3097380, 3113264, 3128160, 3153696, 3169320, 3184020, 3195192, 3210480, 3219398, 3225915, 3252249, 3284568, 3335640, 3363360, 3378960, 3388840, 3423420, 3433430, 3440976, 3449355, 3457440, 3467044, 3485664, 3502422, 3531528, 3558282, 3613610, 3638880, 3649520, 3679312, 3686760, 3714690, 3716856, 3727724, 3745560, 3803184, 3812445, 3891580, 3912480, 3923920, 3942120, 3962336, 3993990, 4002768, 4014472, 4066608, 4086159, 4105710, 4120116, 4129840, 4139226, 4225760, 4245360, 4260256, 4301220, 4333805, 4336332, 4357080, 4379424, 4414410, 4447520, 4457628, 4494672, 4516281, 4564560, 4599140, 4646070, 4659655, 4669896, 4692240, 4708704, 4730544, 4744376, 4753980, 4792788, 4829097, 4915680, 4952920, 4955808, 4994080, 5003460, 5018090, 5045040, 5059054, 5083260, 5094432, 5150145, 5161464, 5200566, 5256160, 5325320, 5337423, 5420415, 5433120, 5448212, 5474280, 5477472, 5493488, 5518968, 5572035, 5591586, 5618340, 5718240, 5734960, 5781776, 5809440, 5837370, 5885880, 5913180, 5930470, 5943504, 5990985, 6021708, 6099912, 6180174, 6194760, 6226528, 6338640, 6368040, 6390384, 6420960, 6438796, 6451830, 6504498, 6523517, 6569136, 6671280, 6757920, 6777680, 6810265, 6846840, 6866860, 6881952, 6898710, 6934088, 7004844, 7063056, 7116564, 7227220, 7299040, 7358624, 7373520, 7429380, 7433712, 7455448, 7491120, 7527135, 7588581, 7606368, 7624890, 7783160, 7800849, 7847840, 7884240, 7987980, 8005536, 8028944, 8048495, 8133216, 8172318, 8211420, 8240232, 8259680, 8278452, 8387379, 8490720, 8602440, 8667610, 8672664, 8714160, 8756055, 8828820, 8895705, 8915256, 8989344, 9032562, 9129120, 9198280, 9292140, 9319310, 9339792, 9384480, 9461088, 9488752, 9507960, 9534371, 9585576, 9658194, 9905840, 10006920, 10036180, 10090080, 10118108, 10166520, 10300290, 10322928, 10348065, 10401132, 10650640, 10674846, 10840830, 10896424, 10948560, 10986976, 11037936, 11144070, 11183172, 11236680, 11267893, 11469920, 11563552, 11674740, 11771760, 11826360, 11860940, 11887008, 11981970, 12043416, 12199824, 12258477, 12360348, 12389520, 12647635, 12677280, 12736080, 12780768, 12877592, 12903660, 13001415, 13008996, 13047034, 13138272, 13342560, 13555360, 13620530, 13693680, 13733720, 13797420, 13868176, 13978965, 14009688, 14126112, 14233128, 14454440, 14487291, 14747040, 14858760, 14867424, 14910896, 14982240, 15054270, 15177162, 15249780, 15450435, 15566320, 15601698, 15768480, 15975960, 16057888, 16096990, 16261245, 16344636, 16422840, 16480464, 16556904, 16774758, 17204880, 17335220, 17345328, 17428320, 17512110, 17657640, 17706689, 17791410, 17830512, 18065124, 18396560, 18584280, 18638620, 18679584, 18977504, 19015920, 19068742, 19171152, 19316388, 19570551, 19811680, 20013840, 20072360, 20236216, 20333040, 20430795, 20600580, 20645856, 20696130, 20802264, 21301280, 21349692, 21681660, 21792848, 21897120, 22075872, 22288140, 22366344, 22473360, 22535786, 22581405, 22765743, 23349480, 23543520, 23652720, 23721880, 23963940, 24086832, 24145485, 24399648, 24516954, 24720696, 24779040, 25295270, 25472160, 25755184, 25807320, 26002830, 26017992, 26094068, 26687115, 27241060, 27387360, 27467440, 27594840, 27736352, 27957930, 28019376, 28466256, 28603113, 28908880, 28974582, 29717520, 29821792, 30108540, 30354324, 30499560, 30900870, 31132640, 31203396, 31951920, 32193980, 32522490, 32617585, 32689272, 32845680, 32960928, 33113808, 33549516, 33803679, 34409760, 34670440, 34690656, 35024220, 35315280, 35413378, 35582820, 35661024, 36130248, 36793120, 37168560, 37277240, 37942905, 38031840, 38137484, 38342304, 38632776, 39004245, 39141102, 40027680, 40144720, 40472432, 40666080, 40861590, 41201160, 41392260, 41604528, 41936895, 42699384, 43363320, 43585696, 44576280, 44732688, 44946720, 45071572, 45162810, 45531486, 46698960, 47305440, 47443760, 47671855, 47927880, 48173664, 48290970, 49033908, 49441392, 50590540, 51510368, 51614640, 52005660, 52035984, 52188136, 53120067, 53374230, 54482120, 54934880, 55189680, 55915860, 56038752, 56339465, 56932512, 57206226, 57817760, 57949164, 58711653, 59435040, 60217080, 60708648, 60999120, 61292385, 61801740, 62406792, 63903840, 64387960, 65044980, 65235170, 65378544, 65691360, 66227616, 67099032, 67607358, 69340880, 70048440, 70630560, 70826756, 71165640, 72260496, 72436455, 74337120, 74554480, 75885810, 76274968, 77265552, 78008490, 78282204, 80289440, 80944864, 81723180, 82402320, 82784520, 83209056, 83873790, 85398768, 85809339, 86726640, 88533445, 89152560, 89465376, 90143144, 90325620, 91062972, 93397920, 94887520, 95343710, 95855760, 96581940, 97852755, 98067816, 98882784, 101181080, 101411037, 103229280, 104011320, 104071968, 104376272, 106240134, 106748460, 108964240, 110379360, 111831720, 112678930, 113828715, 114412452, 115898328, 117423306, 120434160, 121417296, 121998240, 122584770, 123603480, 123946823, 124813584, 128775920, 130089960, 130470340, 130757088, 134198064, 135214716, 138681760, 140096880, 141653512, 142331280, 143015565, 144520992, 144872910, 149108960, 151771620, 152549936, 154531104, 156016980, 156564408, 159360201, 163446360, 164804640, 165569040, 167747580, 169018395, 170797536, 171618678, 173453280, 177066890, 178305120, 180286288, 180651240, 182125944, 190687420, 191711520, 193163880, 195705510, 196135632, 202362160, 202822074, 208022640, 208752544, 212480268, 213496920, 217928480, 223663440, 225357860, 227657430, 228824904, 231796656, 234846612, 240868320, 242834592, 245169540, 247206960, 247893646, 249627168, 257551840, 260179920, 260940680, 265600335, 268396128, 270429432, 280193760, 283307024, 284662560, 286031130, 289745820, 293558265, 303543240, 305099872, 312033960, 313128816, 318720402, 326892720, 331138080, 335495160, 338036790, 343237356, 354133780, 360572576, 361302480, 364251888, 371840469, 381374840, 386327760, 391411020, 392271264, 404724320, 405644148, 416045280, 424960536, 426993840, 429046695, 447326880, 450715720, 455314860, 457649808, 463593312, 469693224, 490339080, 494413920, 495787292, 507055185, 520359840, 521881360, 531200670, 540858864, 566614048, 572062260, 579491640, 587116530, 607086480, 619734115, 624067920, 626257632, 637440804, 653785440, 670990320, 676073580, 686474712, 708267560, 722604960, 728503776, 743680938, 762749680, 772655520, 782822040, 796801005, 811288296, 849921072, 853987680, 858093390, 901431440, 910629720, 915299616, 939386448, 980678160, 991574584, 1014110370, 1043762720, 1062401340, 1081717728, 1115521407, 1144124520, 1158983280, 1174233060, 1214172960, 1239468230, 1248135840, 1274881608, 1341980640, 1352147160, 1372949424, 1416535120, 1487361876, 1525499360, 1565644080, 1593602010, 1622576592, 1699842144, 1716186780, 1802862880, 1821259440, 1859202345, 1878772896, 1961356320, 1983149168, 2028220740, 2124802680, 2231042814, 2288249040, 2317966560, 2348466120, 2478936460, 2549763216, 2704294320, 2745898848, 2833070240, 2974723752, 3131288160, 3187204020, 3245153184, 3432373560, 3642518880, 3718404690, 3966298336, 4056441480, 4249605360, 4462085628, 4576498080, 4696932240, 4957872920, 5099526432, 5408588640, 5577607035, 5949447504, 6374408040, 6864747120, 7436809380, 8112882960, 8499210720, 8924171256, 9393864480, 9915745840, 11155214070, 11898895008, 12748816080, 13729494240, 14873618760, 16225765920, 17848342512, 19831491680, 22310428140, 25497632160, 29747237520, 35696685024, 44620856280, 59494475040, 89241712560, 178483425120]

約数ペア:

[(1, 178483425120), (2, 89241712560), (3, 59494475040), (4, 44620856280), (5, 35696685024), (6, 29747237520), (7, 25497632160), (8, 22310428140), (9, 19831491680), (10, 17848342512), (11, 16225765920), (12, 14873618760), (13, 13729494240), (14, 12748816080), (15, 11898895008), (16, 11155214070), (18, 9915745840), (19, 9393864480), (20, 8924171256), (21, 8499210720), (22, 8112882960), (24, 7436809380), (26, 6864747120), (28, 6374408040), (30, 5949447504), (32, 5577607035), (33, 5408588640), (35, 5099526432), (36, 4957872920), (38, 4696932240), (39, 4576498080), (40, 4462085628), (42, 4249605360), (44, 4056441480), (45, 3966298336), (48, 3718404690), (49, 3642518880), (52, 3432373560), (55, 3245153184), (56, 3187204020), (57, 3131288160), (60, 2974723752), (63, 2833070240), (65, 2745898848), (66, 2704294320), (70, 2549763216), (72, 2478936460), (76, 2348466120), (77, 2317966560), (78, 2288249040), (80, 2231042814), (84, 2124802680), (88, 2028220740), (90, 1983149168), (91, 1961356320), (95, 1878772896), (96, 1859202345), (98, 1821259440), (99, 1802862880), (104, 1716186780), (105, 1699842144), (110, 1622576592), (112, 1593602010), (114, 1565644080), (117, 1525499360), (120, 1487361876), (126, 1416535120), (130, 1372949424), (132, 1352147160), (133, 1341980640), (140, 1274881608), (143, 1248135840), (144, 1239468230), (147, 1214172960), (152, 1174233060), (154, 1158983280), (156, 1144124520), (160, 1115521407), (165, 1081717728), (168, 1062401340), (171, 1043762720), (176, 1014110370), (180, 991574584), (182, 980678160), (190, 939386448), (195, 915299616), (196, 910629720), (198, 901431440), (208, 858093390), (209, 853987680), (210, 849921072), (220, 811288296), (224, 796801005), (228, 782822040), (231, 772655520), (234, 762749680), (240, 743680938), (245, 728503776), (247, 722604960), (252, 708267560), (260, 686474712), (264, 676073580), (266, 670990320), (273, 653785440), (280, 637440804), (285, 626257632), (286, 624067920), (288, 619734115), (294, 607086480), (304, 587116530), (308, 579491640), (312, 572062260), (315, 566614048), (330, 540858864), (336, 531200670), (342, 521881360), (343, 520359840), (352, 507055185), (360, 495787292), (361, 494413920), (364, 490339080), (380, 469693224), (385, 463593312), (390, 457649808), (392, 455314860), (396, 450715720), (399, 447326880), (416, 429046695), (418, 426993840), (420, 424960536), (429, 416045280), (440, 405644148), (441, 404724320), (455, 392271264), (456, 391411020), (462, 386327760), (468, 381374840), (480, 371840469), (490, 364251888), (494, 361302480), (495, 360572576), (504, 354133780), (520, 343237356), (528, 338036790), (532, 335495160), (539, 331138080), (546, 326892720), (560, 318720402), (570, 313128816), (572, 312033960), (585, 305099872), (588, 303543240), (608, 293558265), (616, 289745820), (624, 286031130), (627, 284662560), (630, 283307024), (637, 280193760), (660, 270429432), (665, 268396128), (672, 265600335), (684, 260940680), (686, 260179920), (693, 257551840), (715, 249627168), (720, 247893646), (722, 247206960), (728, 245169540), (735, 242834592), (741, 240868320), (760, 234846612), (770, 231796656), (780, 228824904), (784, 227657430), (792, 225357860), (798, 223663440), (819, 217928480), (836, 213496920), (840, 212480268), (855, 208752544), (858, 208022640), (880, 202822074), (882, 202362160), (910, 196135632), (912, 195705510), (924, 193163880), (931, 191711520), (936, 190687420), (980, 182125944), (988, 180651240), (990, 180286288), (1001, 178305120), (1008, 177066890), (1029, 173453280), (1040, 171618678), (1045, 170797536), (1056, 169018395), (1064, 167747580), (1078, 165569040), (1083, 164804640), (1092, 163446360), (1120, 159360201), (1140, 156564408), (1144, 156016980), (1155, 154531104), (1170, 152549936), (1176, 151771620), (1197, 149108960), (1232, 144872910), (1235, 144520992), (1248, 143015565), (1254, 142331280), (1260, 141653512), (1274, 140096880), (1287, 138681760), (1320, 135214716), (1330, 134198064), (1365, 130757088), (1368, 130470340), (1372, 130089960), (1386, 128775920), (1430, 124813584), (1440, 123946823), (1444, 123603480), (1456, 122584770), (1463, 121998240), (1470, 121417296), (1482, 120434160), (1520, 117423306), (1540, 115898328), (1560, 114412452), (1568, 113828715), (1584, 112678930), (1596, 111831720), (1617, 110379360), (1638, 108964240), (1672, 106748460), (1680, 106240134), (1710, 104376272), (1715, 104071968), (1716, 104011320), (1729, 103229280), (1760, 101411037), (1764, 101181080), (1805, 98882784), (1820, 98067816), (1824, 97852755), (1848, 96581940), (1862, 95855760), (1872, 95343710), (1881, 94887520), (1911, 93397920), (1960, 91062972), (1976, 90325620), (1980, 90143144), (1995, 89465376), (2002, 89152560), (2016, 88533445), (2058, 86726640), (2080, 85809339), (2090, 85398768), (2128, 83873790), (2145, 83209056), (2156, 82784520), (2166, 82402320), (2184, 81723180), (2205, 80944864), (2223, 80289440), (2280, 78282204), (2288, 78008490), (2310, 77265552), (2340, 76274968), (2352, 75885810), (2394, 74554480), (2401, 74337120), (2464, 72436455), (2470, 72260496), (2508, 71165640), (2520, 70826756), (2527, 70630560), (2548, 70048440), (2574, 69340880), (2640, 67607358), (2660, 67099032), (2695, 66227616), (2717, 65691360), (2730, 65378544), (2736, 65235170), (2744, 65044980), (2772, 64387960), (2793, 63903840), (2860, 62406792), (2888, 61801740), (2912, 61292385), (2926, 60999120), (2940, 60708648), (2964, 60217080), (3003, 59435040), (3040, 58711653), (3080, 57949164), (3087, 57817760), (3120, 57206226), (3135, 56932512), (3168, 56339465), (3185, 56038752), (3192, 55915860), (3234, 55189680), (3249, 54934880), (3276, 54482120), (3344, 53374230), (3360, 53120067), (3420, 52188136), (3430, 52035984), (3432, 52005660), (3458, 51614640), (3465, 51510368), (3528, 50590540), (3610, 49441392), (3640, 49033908), (3696, 48290970), (3705, 48173664), (3724, 47927880), (3744, 47671855), (3762, 47443760), (3773, 47305440), (3822, 46698960), (3920, 45531486), (3952, 45162810), (3960, 45071572), (3971, 44946720), (3990, 44732688), (4004, 44576280), (4095, 43585696), (4116, 43363320), (4180, 42699384), (4256, 41936895), (4290, 41604528), (4312, 41392260), (4332, 41201160), (4368, 40861590), (4389, 40666080), (4410, 40472432), (4446, 40144720), (4459, 40027680), (4560, 39141102), (4576, 39004245), (4620, 38632776), (4655, 38342304), (4680, 38137484), (4693, 38031840), (4704, 37942905), (4788, 37277240), (4802, 37168560), (4851, 36793120), (4940, 36130248), (5005, 35661024), (5016, 35582820), (5040, 35413378), (5054, 35315280), (5096, 35024220), (5145, 34690656), (5148, 34670440), (5187, 34409760), (5280, 33803679), (5320, 33549516), (5390, 33113808), (5415, 32960928), (5434, 32845680), (5460, 32689272), (5472, 32617585), (5488, 32522490), (5544, 32193980), (5586, 31951920), (5720, 31203396), (5733, 31132640), (5776, 30900870), (5852, 30499560), (5880, 30354324), (5928, 30108540), (5985, 29821792), (6006, 29717520), (6160, 28974582), (6174, 28908880), (6240, 28603113), (6270, 28466256), (6370, 28019376), (6384, 27957930), (6435, 27736352), (6468, 27594840), (6498, 27467440), (6517, 27387360), (6552, 27241060), (6688, 26687115), (6840, 26094068), (6860, 26017992), (6864, 26002830), (6916, 25807320), (6930, 25755184), (7007, 25472160), (7056, 25295270), (7203, 24779040), (7220, 24720696), (7280, 24516954), (7315, 24399648), (7392, 24145485), (7410, 24086832), (7448, 23963940), (7524, 23721880), (7546, 23652720), (7581, 23543520), (7644, 23349480), (7840, 22765743), (7904, 22581405), (7920, 22535786), (7942, 22473360), (7980, 22366344), (8008, 22288140), (8085, 22075872), (8151, 21897120), (8190, 21792848), (8232, 21681660), (8360, 21349692), (8379, 21301280), (8580, 20802264), (8624, 20696130), (8645, 20645856), (8664, 20600580), (8736, 20430795), (8778, 20333040), (8820, 20236216), (8892, 20072360), (8918, 20013840), (9009, 19811680), (9120, 19570551), (9240, 19316388), (9310, 19171152), (9360, 19068742), (9386, 19015920), (9405, 18977504), (9555, 18679584), (9576, 18638620), (9604, 18584280), (9702, 18396560), (9880, 18065124), (10010, 17830512), (10032, 17791410), (10080, 17706689), (10108, 17657640), (10192, 17512110), (10241, 17428320), (10290, 17345328), (10296, 17335220), (10374, 17204880), (10640, 16774758), (10780, 16556904), (10830, 16480464), (10868, 16422840), (10920, 16344636), (10976, 16261245), (11088, 16096990), (11115, 16057888), (11172, 15975960), (11319, 15768480), (11440, 15601698), (11466, 15566320), (11552, 15450435), (11704, 15249780), (11760, 15177162), (11856, 15054270), (11913, 14982240), (11970, 14910896), (12005, 14867424), (12012, 14858760), (12103, 14747040), (12320, 14487291), (12348, 14454440), (12540, 14233128), (12635, 14126112), (12740, 14009688), (12768, 13978965), (12870, 13868176), (12936, 13797420), (12996, 13733720), (13034, 13693680), (13104, 13620530), (13167, 13555360), (13377, 13342560), (13585, 13138272), (13680, 13047034), (13720, 13008996), (13728, 13001415), (13832, 12903660), (13860, 12877592), (13965, 12780768), (14014, 12736080), (14079, 12677280), (14112, 12647635), (14406, 12389520), (14440, 12360348), (14560, 12258477), (14630, 12199824), (14820, 12043416), (14896, 11981970), (15015, 11887008), (15048, 11860940), (15092, 11826360), (15162, 11771760), (15288, 11674740), (15435, 11563552), (15561, 11469920), (15840, 11267893), (15884, 11236680), (15960, 11183172), (16016, 11144070), (16170, 11037936), (16245, 10986976), (16302, 10948560), (16380, 10896424), (16464, 10840830), (16720, 10674846), (16758, 10650640), (17160, 10401132), (17248, 10348065), (17290, 10322928), (17328, 10300290), (17556, 10166520), (17640, 10118108), (17689, 10090080), (17784, 10036180), (17836, 10006920), (18018, 9905840), (18480, 9658194), (18620, 9585576), (18720, 9534371), (18772, 9507960), (18810, 9488752), (18865, 9461088), (19019, 9384480), (19110, 9339792), (19152, 9319310), (19208, 9292140), (19404, 9198280), (19551, 9129120), (19760, 9032562), (19855, 8989344), (20020, 8915256), (20064, 8895705), (20216, 8828820), (20384, 8756055), (20482, 8714160), (20580, 8672664), (20592, 8667610), (20748, 8602440), (21021, 8490720), (21280, 8387379), (21560, 8278452), (21609, 8259680), (21660, 8240232), (21736, 8211420), (21840, 8172318), (21945, 8133216), (22176, 8048495), (22230, 8028944), (22295, 8005536), (22344, 7987980), (22638, 7884240), (22743, 7847840), (22880, 7800849), (22932, 7783160), (23408, 7624890), (23465, 7606368), (23520, 7588581), (23712, 7527135), (23826, 7491120), (23940, 7455448), (24010, 7433712), (24024, 7429380), (24206, 7373520), (24255, 7358624), (24453, 7299040), (24696, 7227220), (25080, 7116564), (25270, 7063056), (25480, 7004844), (25740, 6934088), (25872, 6898710), (25935, 6881952), (25992, 6866860), (26068, 6846840), (26208, 6810265), (26334, 6777680), (26411, 6757920), (26754, 6671280), (27170, 6569136), (27360, 6523517), (27440, 6504498), (27664, 6451830), (27720, 6438796), (27797, 6420960), (27930, 6390384), (28028, 6368040), (28158, 6338640), (28665, 6226528), (28812, 6194760), (28880, 6180174), (29260, 6099912), (29640, 6021708), (29792, 5990985), (30030, 5943504), (30096, 5930470), (30184, 5913180), (30324, 5885880), (30576, 5837370), (30723, 5809440), (30870, 5781776), (31122, 5734960), (31213, 5718240), (31768, 5618340), (31920, 5591586), (32032, 5572035), (32340, 5518968), (32490, 5493488), (32585, 5477472), (32604, 5474280), (32760, 5448212), (32851, 5433120), (32928, 5420415), (33440, 5337423), (33516, 5325320), (33957, 5256160), (34320, 5200566), (34580, 5161464), (34656, 5150145), (35035, 5094432), (35112, 5083260), (35280, 5059054), (35378, 5045040), (35568, 5018090), (35672, 5003460), (35739, 4994080), (36015, 4955808), (36036, 4952920), (36309, 4915680), (36960, 4829097), (37240, 4792788), (37544, 4753980), (37620, 4744376), (37730, 4730544), (37905, 4708704), (38038, 4692240), (38220, 4669896), (38304, 4659655), (38416, 4646070), (38808, 4599140), (39102, 4564560), (39520, 4516281), (39710, 4494672), (40040, 4457628), (40131, 4447520), (40432, 4414410), (40755, 4379424), (40964, 4357080), (41160, 4336332), (41184, 4333805), (41496, 4301220), (41895, 4260256), (42042, 4245360), (42237, 4225760), (43120, 4139226), (43218, 4129840), (43320, 4120116), (43472, 4105710), (43680, 4086159), (43890, 4066608), (44460, 4014472), (44590, 4002768), (44688, 3993990), (45045, 3962336), (45276, 3942120), (45486, 3923920), (45619, 3912480), (45864, 3891580), (46816, 3812445), (46930, 3803184), (47652, 3745560), (47880, 3727724), (48020, 3716856), (48048, 3714690), (48412, 3686760), (48510, 3679312), (48906, 3649520), (49049, 3638880), (49392, 3613610), (50160, 3558282), (50540, 3531528), (50960, 3502422), (51205, 3485664), (51480, 3467044), (51623, 3457440), (51744, 3449355), (51870, 3440976), (51984, 3433430), (52136, 3423420), (52668, 3388840), (52822, 3378960), (53067, 3363360), (53508, 3335640), (54340, 3284568), (54880, 3252249), (55328, 3225915), (55440, 3219398), (55594, 3210480), (55860, 3195192), (56056, 3184020), (56316, 3169320), (56595, 3153696), (57057, 3128160), (57330, 3113264), (57624, 3097380), (57760, 3090087), (58520, 3049956), (58653, 3043040), (59280, 3010854), (59565, 2996448), (60060, 2971752), (60192, 2965235), (60368, 2956590), (60515, 2949408), (60648, 2942940), (61152, 2918685), (61446, 2904720), (61740, 2890888), (62244, 2867480), (62426, 2859120), (63063, 2830240), (63536, 2809170), (63840, 2795793), (64680, 2759484), (64980, 2746744), (65170, 2738736), (65208, 2737140), (65520, 2724106), (65702, 2716560), (65835, 2711072), (66885, 2668512), (67032, 2662660), (67914, 2628080), (68640, 2600283), (69160, 2580732), (70070, 2547216), (70224, 2541630), (70395, 2535456), (70560, 2529527), (70756, 2522520), (71136, 2509045), (71344, 2501730), (71478, 2497040), (71687, 2489760), (72030, 2477904), (72072, 2476460), (72618, 2457840), (74480, 2396394), (75088, 2376990), (75240, 2372188), (75460, 2365272), (75810, 2354352), (76076, 2346120), (76440, 2334948), (76832, 2323035), (77616, 2299570), (77805, 2293984), (78204, 2282280), (79233, 2252640), (79420, 2247336), (80080, 2228814), (80262, 2223760), (80864, 2207205), (81510, 2189712), (81928, 2178540), (82320, 2168166), (82992, 2150610), (83391, 2140320), (83790, 2130128), (84084, 2122680), (84474, 2112880), (84721, 2106720), (86240, 2069613), (86436, 2064920), (86640, 2060058), (86944, 2052855), (87780, 2033304), (88445, 2018016), (88920, 2007236), (89180, 2001384), (89376, 1996995), (90090, 1981168), (90552, 1971060), (90972, 1961960), (91238, 1956240), (91728, 1945790), (92169, 1936480), (93639, 1906080), (93860, 1901592), (95095, 1876896), (95304, 1872780), (95760, 1863862), (96040, 1858428), (96096, 1857345), (96824, 1843380), (97020, 1839656), (97755, 1825824), (97812, 1824760), (98098, 1819440), (98553, 1811040), (98784, 1806805), (100320, 1779141), (101080, 1765764), (101920, 1751211), (102410, 1742832), (102960, 1733522), (103246, 1728720), (103740, 1720488), (103968, 1716715), (104272, 1711710), (105105, 1698144), (105336, 1694420), (105644, 1689480), (106134, 1681680), (107016, 1667820), (108045, 1651936), (108680, 1642284), (108927, 1638560), (110880, 1609699), (111188, 1605240), (111720, 1597596), (112112, 1592010), (112632, 1584660), (113190, 1576848), (113715, 1569568), (114114, 1564080), (114660, 1556632), (115248, 1548690), (117040, 1524978), (117306, 1521520), (118560, 1505427), (119130, 1498224), (120120, 1485876), (120736, 1478295), (121030, 1474704), (121296, 1471470), (122265, 1459808), (122892, 1452360), (123480, 1445444), (123823, 1441440), (124488, 1433740), (124852, 1429560), (126126, 1415120), (127072, 1404585), (129360, 1379742), (129960, 1373372), (130340, 1369368), (130416, 1368570), (131040, 1362053), (131404, 1358280), (131670, 1355536), (132055, 1351584), (133133, 1340640), (133770, 1334256), (134064, 1331330), (135828, 1314040), (136857, 1304160), (138320, 1290366), (138985, 1284192), (140140, 1273608), (140448, 1270815), (140790, 1267728), (141512, 1261260), (142688, 1250865), (142956, 1248520), (143374, 1244880), (144060, 1238952), (144144, 1238230), (145236, 1228920), (147147, 1212960), (148960, 1198197), (150176, 1188495), (150480, 1186094), (150920, 1182636), (151620, 1177176), (152152, 1173060), (152880, 1167474), (153615, 1161888), (154869, 1152480), (155232, 1149785), (155610, 1146992), (156065, 1143648), (156408, 1141140), (158466, 1126320), (158840, 1123668), (159201, 1121120), (160160, 1114407), (160524, 1111880), (163020, 1094856), (163856, 1089270), (164255, 1086624), (164640, 1084083), (165984, 1075305), (166782, 1070160), (167580, 1065064), (168168, 1061340), (168948, 1056440), (169442, 1053360), (169785, 1051232), (171171, 1042720), (172872, 1032460), (173280, 1030029), (175560, 1016652), (176890, 1009008), (177840, 1003618), (178360, 1000692), (178695, 998816), (180180, 990584), (181104, 985530), (181545, 983136), (181944, 980980), (182476, 978120), (183456, 972895), (184338, 968240), (187278, 953040), (187720, 950796), (190190, 938448), (190608, 936390), (191520, 931931), (192080, 929214), (193648, 921690), (194040, 919828), (194579, 917280), (195510, 912912), (195624, 912380), (196196, 909720), (197106, 905520), (200655, 889504), (202160, 882882), (204820, 871416), (205920, 866761), (206492, 864360), (207480, 860244), (208544, 855855), (210210, 849072), (210672, 847210), (211185, 845152), (211288, 844740), (212268, 840840), (214032, 833910), (215061, 829920), (216090, 825968), (217360, 821142), (217854, 819280), (222376, 802620), (223440, 798798), (224224, 796005), (225264, 792330), (226380, 788424), (227430, 784784), (228095, 782496), (228228, 782040), (229320, 778316), (229957, 776160), (230496, 774345), (234080, 762489), (234612, 760760), (237699, 750880), (238260, 749112), (240240, 742938), (242060, 737352), (242592, 735735), (244530, 729904), (245245, 727776), (245784, 726180), (246960, 722722), (247646, 720720), (248976, 716870), (249704, 714780), (250173, 713440), (252252, 707560), (254163, 702240), (258115, 691488), (258720, 689871), (259920, 686686), (260680, 684684), (260832, 684285), (262808, 679140), (263340, 677768), (264110, 675792), (265335, 672672), (266266, 670320), (267540, 667128), (268128, 665665), (271656, 657020), (273714, 652080), (276640, 645183), (277970, 642096), (280280, 636804), (280917, 635360), (281580, 633864), (283024, 630630), (285285, 625632), (285912, 624260), (286748, 622440), (288120, 619476), (288288, 619115), (290472, 614460), (293265, 608608), (294294, 606480), (295659, 603680), (300960, 593047), (301840, 591318), (303240, 588588), (304304, 586530), (305760, 583737), (307230, 580944), (309738, 576240), (311220, 573496), (312130, 571824), (312816, 570570), (315315, 566048), (316932, 563160), (317680, 561834), (318402, 560560), (321048, 555940), (326040, 547428), (327712, 544635), (328510, 543312), (333564, 535080), (335160, 532532), (336336, 530670), (337896, 528220), (338884, 526680), (339570, 525616), (342342, 521360), (343343, 519840), (345744, 516230), (351120, 508326), (353780, 504504), (355680, 501809), (356720, 500346), (357390, 499408), (358435, 497952), (360360, 495292), (361361, 493920), (362208, 492765), (363090, 491568), (363888, 490490), (364952, 489060), (368676, 484120), (371469, 480480), (374556, 476520), (375440, 475398), (380380, 469224), (381216, 468195), (384160, 464607), (387296, 460845), (388080, 459914), (389158, 458640), (391020, 456456), (391248, 456190), (392392, 454860), (394212, 452760), (396165, 450528), (399399, 446880), (401310, 444752), (404320, 441441), (409640, 435708), (410571, 434720), (412984, 432180), (414960, 430122), (416955, 428064), (420420, 424536), (421344, 423605), (422370, 422576)]