121223662560

素因数分解:

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

素因数の和:186

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 97, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 194, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 289, 291, 297, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 388, 390, 396, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 485, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 578, 582, 585, 594, 595, 612, 616, 624, 630, 660, 663, 672, 679, 680, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 776, 780, 792, 816, 819, 840, 858, 864, 867, 873, 880, 884, 910, 918, 924, 935, 936, 945, 952, 970, 990, 1001, 1008, 1020, 1040, 1056, 1067, 1071, 1080, 1092, 1105, 1120, 1122, 1144, 1155, 1156, 1164, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1261, 1287, 1309, 1320, 1326, 1358, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1445, 1455, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1552, 1560, 1584, 1632, 1638, 1649, 1680, 1683, 1716, 1734, 1746, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1940, 1980, 1989, 2002, 2016, 2023, 2037, 2040, 2079, 2080, 2134, 2142, 2145, 2160, 2184, 2210, 2244, 2288, 2295, 2310, 2312, 2328, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2520, 2522, 2574, 2601, 2618, 2619, 2640, 2652, 2716, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2890, 2910, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3104, 3120, 3168, 3179, 3201, 3213, 3276, 3298, 3315, 3360, 3366, 3395, 3432, 3465, 3468, 3492, 3510, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3757, 3780, 3783, 3808, 3861, 3880, 3927, 3960, 3978, 4004, 4046, 4074, 4080, 4095, 4158, 4268, 4284, 4290, 4320, 4335, 4365, 4368, 4420, 4488, 4576, 4590, 4620, 4624, 4641, 4656, 4680, 4752, 4760, 4862, 4896, 4914, 4947, 5005, 5040, 5044, 5049, 5148, 5202, 5236, 5238, 5280, 5304, 5335, 5355, 5432, 5460, 5544, 5610, 5616, 5712, 5720, 5780, 5820, 5940, 5967, 5984, 6006, 6048, 6069, 6111, 6120, 6160, 6188, 6240, 6305, 6358, 6402, 6426, 6435, 6545, 6552, 6596, 6630, 6732, 6790, 6864, 6930, 6936, 6984, 7020, 7072, 7140, 7280, 7293, 7344, 7392, 7469, 7480, 7514, 7560, 7566, 7722, 7735, 7760, 7803, 7854, 7920, 7956, 8008, 8092, 8148, 8160, 8190, 8245, 8316, 8415, 8536, 8568, 8580, 8670, 8730, 8736, 8827, 8840, 8976, 9009, 9180, 9240, 9248, 9282, 9312, 9360, 9504, 9520, 9537, 9603, 9724, 9828, 9894, 9945, 10010, 10080, 10088, 10098, 10115, 10185, 10296, 10395, 10404, 10472, 10476, 10608, 10670, 10710, 10864, 10920, 11088, 11220, 11232, 11271, 11349, 11424, 11440, 11543, 11560, 11640, 11781, 11880, 11934, 12012, 12138, 12155, 12222, 12240, 12285, 12320, 12376, 12610, 12716, 12804, 12852, 12870, 13005, 13090, 13095, 13104, 13192, 13260, 13464, 13580, 13728, 13860, 13871, 13872, 13923, 13968, 14040, 14280, 14560, 14586, 14688, 14841, 14938, 14960, 15015, 15028, 15120, 15132, 15444, 15470, 15520, 15606, 15708, 15840, 15895, 15912, 16005, 16016, 16065, 16184, 16296, 16380, 16490, 16632, 16830, 17017, 17072, 17136, 17160, 17340, 17460, 17654, 17680, 17952, 18018, 18139, 18207, 18333, 18360, 18480, 18564, 18720, 18785, 18915, 19040, 19074, 19206, 19305, 19448, 19635, 19656, 19788, 19890, 20020, 20176, 20196, 20230, 20370, 20592, 20790, 20808, 20944, 20952, 21216, 21340, 21420, 21437, 21728, 21840, 21879, 22176, 22253, 22407, 22440, 22542, 22698, 22880, 23086, 23120, 23205, 23280, 23562, 23760, 23868, 24024, 24276, 24310, 24444, 24480, 24570, 24735, 24752, 25220, 25245, 25432, 25608, 25704, 25740, 26010, 26180, 26190, 26208, 26299, 26384, 26481, 26520, 26928, 27027, 27160, 27720, 27742, 27744, 27846, 27936, 28033, 28080, 28560, 28611, 28809, 29172, 29682, 29835, 29876, 29920, 30030, 30056, 30240, 30264, 30345, 30555, 30888, 30940, 31212, 31416, 31790, 31824, 32010, 32032, 32130, 32368, 32592, 32760, 32980, 33264, 33660, 33813, 34034, 34047, 34144, 34272, 34320, 34629, 34680, 34920, 35308, 35343, 35360, 36036, 36278, 36414, 36465, 36666, 36720, 36960, 37128, 37345, 37570, 37830, 38148, 38412, 38610, 38896, 39015, 39270, 39312, 39576, 39780, 40040, 40352, 40392, 40460, 40740, 41184, 41327, 41580, 41613, 41616, 41769, 41888, 41904, 42680, 42840, 42874, 43680, 43758, 44135, 44506, 44523, 44814, 44880, 45045, 45084, 45396, 46172, 46240, 46410, 46560, 47124, 47520, 47685, 47736, 48015, 48048, 48552, 48620, 48888, 49140, 49470, 49504, 50440, 50490, 50864, 51051, 51216, 51408, 51480, 52020, 52360, 52380, 52598, 52768, 52962, 53040, 53856, 54054, 54320, 54417, 54621, 55440, 55484, 55692, 56066, 56160, 56355, 56745, 57120, 57222, 57618, 57715, 58344, 58905, 59364, 59670, 59752, 60060, 60112, 60528, 60690, 61110, 61776, 61880, 62424, 62832, 63580, 63648, 64020, 64260, 64311, 64736, 65184, 65520, 65637, 65960, 66528, 66759, 67221, 67320, 67626, 68068, 68094, 68640, 69258, 69355, 69360, 69615, 69840, 70616, 70686, 72072, 72556, 72828, 72930, 73332, 73440, 74205, 74256, 74690, 75140, 75660, 76296, 76824, 77220, 77792, 78030, 78540, 78624, 78897, 79152, 79443, 79560, 80080, 80784, 80920, 81480, 82654, 83160, 83226, 83232, 83538, 83808, 84099, 85085, 85360, 85680, 85748, 85833, 87516, 88270, 89012, 89046, 89628, 89760, 90090, 90168, 90695, 90792, 91035, 91665, 92344, 92820, 94248, 95370, 95472, 96030, 96096, 97097, 97104, 97240, 97776, 98280, 98940, 100880, 100980, 101439, 101728, 102102, 102432, 102816, 102960, 103887, 104040, 104720, 104760, 105196, 105924, 106080, 107185, 108108, 108640, 108834, 109242, 109395, 110880, 110968, 111265, 111384, 112035, 112132, 112710, 113490, 114444, 115236, 115430, 116688, 117810, 118728, 119340, 119504, 120120, 120224, 121056, 121380, 122220, 123552, 123760, 123981, 124839, 124848, 125664, 126973, 127160, 128040, 128520, 128622, 131040, 131274, 131495, 131920, 132405, 133518, 134442, 134640, 135135, 135252, 136136, 136188, 138516, 138710, 138720, 139230, 139680, 140165, 141232, 141372, 143055, 144045, 144144, 145112, 145656, 145860, 146664, 148410, 148512, 149380, 150059, 150280, 151320, 152592, 153153, 153648, 154440, 156060, 157080, 157794, 158304, 158886, 159120, 160160, 161568, 161840, 162960, 163251, 165308, 166320, 166452, 167076, 168198, 169065, 170170, 170235, 170720, 171360, 171496, 171666, 173145, 175032, 176540, 176715, 178024, 178092, 179256, 180180, 180336, 181390, 181584, 182070, 183330, 184688, 185640, 188496, 190740, 190944, 192060, 192933, 194194, 194208, 194480, 195552, 196231, 196560, 197880, 200277, 201663, 201760, 201960, 202878, 204204, 205920, 206635, 207774, 208065, 208080, 208845, 209440, 209520, 210392, 211848, 214370, 216216, 217668, 218484, 218790, 221936, 222530, 222615, 222768, 224070, 224264, 225420, 226980, 228888, 230472, 230860, 233376, 235620, 235807, 236691, 237456, 238329, 238680, 239008, 240240, 242760, 244440, 247520, 247962, 249678, 249696, 252297, 253946, 254320, 255255, 256080, 257040, 257244, 262548, 262990, 263840, 264810, 267036, 268884, 269280, 270270, 270504, 272085, 272272, 272376, 273105, 277032, 277420, 278460, 280330, 282464, 282744, 286110, 288090, 288288, 289289, 290224, 291291, 291312, 291720, 293328, 296820, 298760, 300118, 300560, 302640, 305184, 306306, 307296, 308363, 308880, 311661, 312120, 314160, 315588, 317772, 318240, 321555, 323680, 325920, 326502, 328185, 330616, 332640, 332904, 333795, 334152, 336105, 336396, 338130, 340340, 340470, 342992, 343332, 346290, 350064, 353080, 353430, 356048, 356184, 358512, 360360, 360672, 362780, 363168, 364140, 364429, 366660, 369376, 371280, 371943, 374517, 376992, 380919, 381480, 384120, 385866, 388388, 388960, 392462, 393120, 394485, 395760, 397215, 400554, 403326, 403920, 405756, 408408, 413270, 415548, 416130, 416160, 417690, 419040, 420495, 420784, 423696, 428740, 429165, 432432, 435336, 436968, 437580, 443872, 445060, 445230, 445536, 448140, 448528, 450177, 450840, 453960, 457776, 459459, 460944, 461720, 471240, 471614, 473382, 474912, 476658, 477360, 480480, 485485, 485520, 488880, 489753, 495924, 499356, 504594, 507195, 507892, 508640, 510510, 512160, 514080, 514488, 519435, 525096, 525980, 529620, 534072, 537768, 540540, 541008, 544170, 544544, 544752, 546210, 554064, 554840, 556920, 560660, 565488, 572220, 576180, 578578, 578799, 580448, 582582, 582624, 583440, 586656, 588693, 593640, 597520, 600236, 600831, 601120, 605280, 612612, 616726, 617760, 619905, 623322, 624195, 624240, 628320, 631176, 634865, 635544, 643110, 653004, 656370, 661232, 665808, 667590, 668304, 672210, 672792, 676260, 680680, 680940, 685984, 686664, 692580, 700128, 706160, 706860, 707421, 710073, 712096, 712368, 717024, 720720, 725560, 728280, 728858, 733320, 742560, 743886, 749034, 750295, 756891, 761838, 762960, 765765, 768240, 771732, 776776, 784924, 788970, 791520, 794430, 801108, 806652, 807840, 811512, 816255, 816816, 826540, 831096, 832260, 835380, 840990, 841568, 847392, 857480, 858330, 864864, 867867, 870672, 873873, 873936, 875160, 890120, 890460, 896280, 897056, 900354, 901680, 907920, 915552, 918918, 921888, 923440, 925089, 942480, 943228, 946764, 953316, 954720, 964665, 970970, 971040, 977760, 979506, 981155, 991848, 998712, 1001385, 1008315, 1009188, 1014390, 1015784, 1021020, 1028976, 1038870, 1050192, 1051960, 1059240, 1068144, 1075536, 1081080, 1082016, 1088340, 1089504, 1092420, 1093287, 1108128, 1109680, 1113840, 1115829, 1121320, 1130976, 1142757, 1144440, 1152360, 1157156, 1157598, 1165164, 1166880, 1177386, 1179035, 1183455, 1187280, 1191645, 1195040, 1200472, 1201662, 1225224, 1233452, 1239810, 1246644, 1248390, 1248480, 1261485, 1262352, 1269730, 1271088, 1286220, 1306008, 1312740, 1322464, 1331616, 1335180, 1336608, 1344420, 1345584, 1350531, 1352520, 1361360, 1361880, 1373328, 1385160, 1412320, 1413720, 1414842, 1420146, 1424736, 1441440, 1446445, 1451120, 1456455, 1456560, 1457716, 1466640, 1487772, 1498068, 1500590, 1513782, 1523676, 1525920, 1531530, 1536480, 1541815, 1543464, 1553552, 1558305, 1569848, 1577940, 1588860, 1602216, 1613304, 1623024, 1632510, 1633632, 1650649, 1653080, 1662192, 1664520, 1670760, 1681980, 1714960, 1716660, 1735734, 1741344, 1747746, 1747872, 1750320, 1766079, 1780240, 1780920, 1792560, 1800708, 1803360, 1815840, 1822145, 1837836, 1846880, 1850178, 1859715, 1872585, 1884960, 1886456, 1893528, 1904595, 1906632, 1929330, 1941940, 1959012, 1962310, 1983696, 1997424, 2002770, 2016630, 2018376, 2028780, 2031568, 2042040, 2057952, 2077740, 2100384, 2103920, 2118480, 2122263, 2136288, 2151072, 2158541, 2162160, 2176680, 2184840, 2186574, 2219360, 2227680, 2231658, 2242640, 2250885, 2285514, 2288880, 2297295, 2304720, 2314312, 2315196, 2330328, 2354772, 2358070, 2366910, 2374560, 2383290, 2400944, 2403324, 2448765, 2450448, 2466904, 2479620, 2493288, 2496780, 2522970, 2524704, 2539460, 2542176, 2551003, 2572440, 2603601, 2612016, 2621619, 2625480, 2670360, 2688840, 2691168, 2701062, 2705040, 2722720, 2723760, 2746656, 2770320, 2775267, 2827440, 2829684, 2840292, 2892890, 2893995, 2902240, 2912910, 2913120, 2915432, 2933280, 2943465, 2975544, 2996136, 3001180, 3004155, 3027564, 3047352, 3063060, 3083630, 3086928, 3107104, 3116610, 3139696, 3155880, 3177720, 3204432, 3226608, 3246048, 3265020, 3279861, 3301298, 3306160, 3324384, 3329040, 3341520, 3363960, 3428271, 3429920, 3433320, 3471468, 3495492, 3500640, 3532158, 3537105, 3550365, 3560480, 3561840, 3585120, 3601416, 3644290, 3675672, 3700356, 3719430, 3745170, 3772912, 3784455, 3787056, 3809190, 3813264, 3858660, 3883880, 3918024, 3924620, 3967392, 3994848, 4005540, 4008719, 4033260, 4036752, 4051593, 4057560, 4063136, 4084080, 4155480, 4207840, 4236960, 4244526, 4317082, 4324320, 4339335, 4353360, 4369365, 4369680, 4373148, 4463316, 4485280, 4501770, 4571028, 4577760, 4594590, 4609440, 4625445, 4628624, 4630392, 4660656, 4709544, 4716140, 4733820, 4766580, 4801888, 4806648, 4897530, 4900896, 4933808, 4951947, 4959240, 4986576, 4993560, 5045940, 5078920, 5102006, 5144880, 5207202, 5224032, 5243238, 5250960, 5298237, 5340720, 5377680, 5402124, 5410080, 5447520, 5466435, 5540640, 5550534, 5579145, 5654880, 5659368, 5680584, 5713785, 5785780, 5787990, 5825820, 5830864, 5886930, 5951088, 5992272, 6002360, 6008310, 6055128, 6094704, 6126120, 6167260, 6173856, 6233220, 6279392, 6311760, 6355440, 6366789, 6408864, 6453216, 6475623, 6530040, 6559722, 6602596, 6612320, 6658080, 6683040, 6727920, 6752655, 6856542, 6866640, 6942936, 6990984, 7064316, 7074210, 7100730, 7123680, 7202832, 7288580, 7351344, 7400712, 7438860, 7490340, 7545824, 7568910, 7574112, 7618380, 7626528, 7653009, 7717320, 7767760, 7810803, 7836048, 7849240, 8011080, 8017438, 8066520, 8073504, 8103186, 8115120, 8168160, 8253245, 8310960, 8325801, 8489052, 8634164, 8678670, 8706720, 8738730, 8739360, 8746296, 8830395, 8926632, 9003540, 9142056, 9189180, 9250890, 9257248, 9260784, 9321312, 9419088, 9432280, 9467640, 9533160, 9613296, 9795060, 9839583, 9867616, 9903894, 9918480, 9973152, 9987120, 10091880, 10157840, 10204012, 10289760, 10414404, 10486476, 10501920, 10596474, 10611315, 10681440, 10755360, 10792705, 10804248, 10932870, 11101068, 11158290, 11318736, 11361168, 11427570, 11571560, 11575980, 11651640, 11661728, 11773860, 11902176, 11984544, 12004720, 12016620, 12026157, 12110256, 12189408, 12252240, 12334520, 12466440, 12623520, 12710880, 12733578, 12755015, 12951246, 13018005, 13060080, 13108095, 13119444, 13205192, 13455840, 13505310, 13713084, 13733280, 13876335, 13885872, 13981968, 14128632, 14148420, 14201460, 14405664, 14577160, 14702688, 14801424, 14855841, 14877720, 14980680, 15137820, 15236760, 15306018, 15434640, 15535520, 15621606, 15672096, 15698480, 16022160, 16034876, 16133040, 16206372, 16230240, 16399305, 16506490, 16621920, 16651602, 16978104, 17141355, 17268328, 17357340, 17477460, 17492592, 17660790, 17853264, 18007080, 18284112, 18378360, 18501780, 18521568, 18838176, 18864560, 18935280, 19066320, 19226592, 19426869, 19590120, 19679166, 19807788, 19836960, 19974240, 20043595, 20183760, 20257965, 20315680, 20408024, 20828808, 20972952, 21192948, 21222630, 21585410, 21608496, 21865740, 22202136, 22316580, 22637472, 22722336, 22855140, 22959027, 23143120, 23151960, 23303280, 23547720, 24009440, 24033240, 24052314, 24220512, 24504480, 24669040, 24759735, 24932880, 25467156, 25510030, 25902492, 26036010, 26120160, 26216190, 26238888, 26410384, 26491185, 27010620, 27426168, 27752670, 27771744, 27963936, 28061033, 28257264, 28296840, 28402920, 29154320, 29602848, 29711682, 29755440, 29961360, 30275640, 30473520, 30612036, 30869280, 31243212, 31396960, 31833945, 32044320, 32069752, 32266080, 32378115, 32412744, 32798610, 33012980, 33303204, 33956208, 34282710, 34536656, 34714680, 34954920, 34985184, 35321580, 35706528, 36014160, 36078471, 36568224, 36756720, 37003560, 37729120, 37870560, 38132640, 38265045, 38853738, 39054015, 39180240, 39358332, 39615576, 40087190, 40367520, 40515930, 40816048, 41629005, 41657616, 41945904, 42385896, 42445260, 43170820, 43216992, 43731480, 44404272, 44567523, 44633160, 45710280, 45918054, 46286240, 46303920, 46606560, 47095440, 48066480, 48104628, 49197915, 49338080, 49519470, 49865760, 50934312, 51020060, 51804984, 52072020, 52432380, 52477776, 52820768, 52982370, 54021240, 54852336, 55505340, 56122066, 56514528, 56593680, 56805840, 58280607, 58308640, 59423364, 59510880, 59922720, 60130785, 60551280, 60947040, 61224072, 62486424, 63667890, 64139504, 64756230, 64825488, 65597220, 66025960, 66606408, 67912416, 68565420, 68877081, 69073312, 69429360, 69909840, 70643160, 72028320, 72156942, 73513440, 74007120, 74279205, 76530090, 77707476, 78108030, 78360480, 78716664, 79231152, 80174380, 81031860, 81632096, 83258010, 83315232, 83891808, 84183099, 84771792, 84890520, 86341640, 87462960, 88808544, 89135046, 89266320, 91420560, 91836108, 92607840, 94190880, 96132960, 96209256, 97134345, 98395830, 99038940, 101868624, 102040120, 103609968, 104144040, 104864760, 104955552, 105964740, 108042480, 108235413, 109704672, 111010680, 112244132, 113187360, 113611680, 114795135, 116561214, 118846728, 120261570, 121102560, 122448144, 124972848, 127335780, 128279008, 129512460, 129650976, 131194440, 132051920, 133212816, 137130840, 137754162, 138858720, 139819680, 140305165, 141286320, 144313884, 148014240, 148558410, 153060180, 155414952, 156216060, 157433328, 158462304, 160348760, 162063720, 166516020, 168366198, 169543584, 169781040, 172683280, 174925920, 178270092, 178532640, 180392355, 182841120, 183672216, 192418512, 194268690, 196791660, 198077880, 203737248, 204080240, 207219936, 208288080, 209729520, 211929480, 216084960, 216470826, 222021360, 222837615, 224488264, 229590270, 233122428, 237693456, 240523140, 244896288, 249945696, 252549297, 254671560, 259024920, 262388880, 264103840, 266425632, 274261680, 275508324, 280610330, 282572640, 288627768, 291403035, 297116820, 306120360, 310829904, 312432120, 314866656, 320697520, 324127440, 333032040, 336732396, 339562080, 344385405, 345366560, 356540184, 360784710, 367344432, 384837024, 388537380, 393583320, 396155760, 408160480, 416576160, 419459040, 420915495, 423858960, 432941652, 444042720, 445675230, 448976528, 459180540, 466244856, 475386912, 481046280, 505098594, 509343120, 518049840, 524777760, 541177065, 548523360, 551016648, 561220660, 577255536, 582806070, 594233640, 612240720, 621659808, 624864240, 641395040, 648254880, 666064080, 673464792, 688770810, 713080368, 721569420, 734688864, 757647891, 777074760, 787166640, 792311520, 841830990, 847717920, 865883304, 891350460, 897953056, 918361080, 932489712, 962092560, 1010197188, 1018686240, 1036099680, 1082354130, 1102033296, 1122441320, 1154511072, 1165612140, 1188467280, 1224481440, 1249728480, 1262746485, 1332128160, 1346929584, 1377541620, 1426160736, 1443138840, 1515295782, 1554149520, 1574333280, 1683661980, 1731766608, 1782700920, 1836722160, 1864979424, 1924185120, 2020394376, 2164708260, 2204066592, 2244882640, 2331224280, 2376934560, 2525492970, 2693859168, 2755083240, 2886277680, 3030591564, 3108299040, 3367323960, 3463533216, 3565401840, 3673444320, 3788239455, 4040788752, 4329416520, 4489765280, 4662448560, 5050985940, 5510166480, 5772555360, 6061183128, 6734647920, 7130803680, 7576478910, 8081577504, 8658833040, 9324897120, 10101971880, 11020332960, 12122366256, 13469295840, 15152957820, 17317666080, 20203943760, 24244732512, 30305915640, 40407887520, 60611831280, 121223662560]

約数ペア:

[(1, 121223662560), (2, 60611831280), (3, 40407887520), (4, 30305915640), (5, 24244732512), (6, 20203943760), (7, 17317666080), (8, 15152957820), (9, 13469295840), (10, 12122366256), (11, 11020332960), (12, 10101971880), (13, 9324897120), (14, 8658833040), (15, 8081577504), (16, 7576478910), (17, 7130803680), (18, 6734647920), (20, 6061183128), (21, 5772555360), (22, 5510166480), (24, 5050985940), (26, 4662448560), (27, 4489765280), (28, 4329416520), (30, 4040788752), (32, 3788239455), (33, 3673444320), (34, 3565401840), (35, 3463533216), (36, 3367323960), (39, 3108299040), (40, 3030591564), (42, 2886277680), (44, 2755083240), (45, 2693859168), (48, 2525492970), (51, 2376934560), (52, 2331224280), (54, 2244882640), (55, 2204066592), (56, 2164708260), (60, 2020394376), (63, 1924185120), (65, 1864979424), (66, 1836722160), (68, 1782700920), (70, 1731766608), (72, 1683661980), (77, 1574333280), (78, 1554149520), (80, 1515295782), (84, 1443138840), (85, 1426160736), (88, 1377541620), (90, 1346929584), (91, 1332128160), (96, 1262746485), (97, 1249728480), (99, 1224481440), (102, 1188467280), (104, 1165612140), (105, 1154511072), (108, 1122441320), (110, 1102033296), (112, 1082354130), (117, 1036099680), (119, 1018686240), (120, 1010197188), (126, 962092560), (130, 932489712), (132, 918361080), (135, 897953056), (136, 891350460), (140, 865883304), (143, 847717920), (144, 841830990), (153, 792311520), (154, 787166640), (156, 777074760), (160, 757647891), (165, 734688864), (168, 721569420), (170, 713080368), (176, 688770810), (180, 673464792), (182, 666064080), (187, 648254880), (189, 641395040), (194, 624864240), (195, 621659808), (198, 612240720), (204, 594233640), (208, 582806070), (210, 577255536), (216, 561220660), (220, 551016648), (221, 548523360), (224, 541177065), (231, 524777760), (234, 518049840), (238, 509343120), (240, 505098594), (252, 481046280), (255, 475386912), (260, 466244856), (264, 459180540), (270, 448976528), (272, 445675230), (273, 444042720), (280, 432941652), (286, 423858960), (288, 420915495), (289, 419459040), (291, 416576160), (297, 408160480), (306, 396155760), (308, 393583320), (312, 388537380), (315, 384837024), (330, 367344432), (336, 360784710), (340, 356540184), (351, 345366560), (352, 344385405), (357, 339562080), (360, 336732396), (364, 333032040), (374, 324127440), (378, 320697520), (385, 314866656), (388, 312432120), (390, 310829904), (396, 306120360), (408, 297116820), (416, 291403035), (420, 288627768), (429, 282572640), (432, 280610330), (440, 275508324), (442, 274261680), (455, 266425632), (459, 264103840), (462, 262388880), (468, 259024920), (476, 254671560), (480, 252549297), (485, 249945696), (495, 244896288), (504, 240523140), (510, 237693456), (520, 233122428), (528, 229590270), (540, 224488264), (544, 222837615), (546, 222021360), (560, 216470826), (561, 216084960), (572, 211929480), (578, 209729520), (582, 208288080), (585, 207219936), (594, 204080240), (595, 203737248), (612, 198077880), (616, 196791660), (624, 194268690), (630, 192418512), (660, 183672216), (663, 182841120), (672, 180392355), (679, 178532640), (680, 178270092), (693, 174925920), (702, 172683280), (714, 169781040), (715, 169543584), (720, 168366198), (728, 166516020), (748, 162063720), (756, 160348760), (765, 158462304), (770, 157433328), (776, 156216060), (780, 155414952), (792, 153060180), (816, 148558410), (819, 148014240), (840, 144313884), (858, 141286320), (864, 140305165), (867, 139819680), (873, 138858720), (880, 137754162), (884, 137130840), (910, 133212816), (918, 132051920), (924, 131194440), (935, 129650976), (936, 129512460), (945, 128279008), (952, 127335780), (970, 124972848), (990, 122448144), (1001, 121102560), (1008, 120261570), (1020, 118846728), (1040, 116561214), (1056, 114795135), (1067, 113611680), (1071, 113187360), (1080, 112244132), (1092, 111010680), (1105, 109704672), (1120, 108235413), (1122, 108042480), (1144, 105964740), (1155, 104955552), (1156, 104864760), (1164, 104144040), (1170, 103609968), (1188, 102040120), (1190, 101868624), (1224, 99038940), (1232, 98395830), (1248, 97134345), (1260, 96209256), (1261, 96132960), (1287, 94190880), (1309, 92607840), (1320, 91836108), (1326, 91420560), (1358, 89266320), (1360, 89135046), (1365, 88808544), (1386, 87462960), (1404, 86341640), (1428, 84890520), (1430, 84771792), (1440, 84183099), (1445, 83891808), (1455, 83315232), (1456, 83258010), (1485, 81632096), (1496, 81031860), (1512, 80174380), (1530, 79231152), (1540, 78716664), (1547, 78360480), (1552, 78108030), (1560, 77707476), (1584, 76530090), (1632, 74279205), (1638, 74007120), (1649, 73513440), (1680, 72156942), (1683, 72028320), (1716, 70643160), (1734, 69909840), (1746, 69429360), (1755, 69073312), (1760, 68877081), (1768, 68565420), (1785, 67912416), (1820, 66606408), (1836, 66025960), (1848, 65597220), (1870, 64825488), (1872, 64756230), (1890, 64139504), (1904, 63667890), (1940, 62486424), (1980, 61224072), (1989, 60947040), (2002, 60551280), (2016, 60130785), (2023, 59922720), (2037, 59510880), (2040, 59423364), (2079, 58308640), (2080, 58280607), (2134, 56805840), (2142, 56593680), (2145, 56514528), (2160, 56122066), (2184, 55505340), (2210, 54852336), (2244, 54021240), (2288, 52982370), (2295, 52820768), (2310, 52477776), (2312, 52432380), (2328, 52072020), (2340, 51804984), (2376, 51020060), (2380, 50934312), (2431, 49865760), (2448, 49519470), (2457, 49338080), (2464, 49197915), (2520, 48104628), (2522, 48066480), (2574, 47095440), (2601, 46606560), (2618, 46303920), (2619, 46286240), (2640, 45918054), (2652, 45710280), (2716, 44633160), (2720, 44567523), (2730, 44404272), (2772, 43731480), (2805, 43216992), (2808, 43170820), (2856, 42445260), (2860, 42385896), (2890, 41945904), (2910, 41657616), (2912, 41629005), (2970, 40816048), (2992, 40515930), (3003, 40367520), (3024, 40087190), (3060, 39615576), (3080, 39358332), (3094, 39180240), (3104, 39054015), (3120, 38853738), (3168, 38265045), (3179, 38132640), (3201, 37870560), (3213, 37729120), (3276, 37003560), (3298, 36756720), (3315, 36568224), (3360, 36078471), (3366, 36014160), (3395, 35706528), (3432, 35321580), (3465, 34985184), (3468, 34954920), (3492, 34714680), (3510, 34536656), (3536, 34282710), (3570, 33956208), (3640, 33303204), (3672, 33012980), (3696, 32798610), (3740, 32412744), (3744, 32378115), (3757, 32266080), (3780, 32069752), (3783, 32044320), (3808, 31833945), (3861, 31396960), (3880, 31243212), (3927, 30869280), (3960, 30612036), (3978, 30473520), (4004, 30275640), (4046, 29961360), (4074, 29755440), (4080, 29711682), (4095, 29602848), (4158, 29154320), (4268, 28402920), (4284, 28296840), (4290, 28257264), (4320, 28061033), (4335, 27963936), (4365, 27771744), (4368, 27752670), (4420, 27426168), (4488, 27010620), (4576, 26491185), (4590, 26410384), (4620, 26238888), (4624, 26216190), (4641, 26120160), (4656, 26036010), (4680, 25902492), (4752, 25510030), (4760, 25467156), (4862, 24932880), (4896, 24759735), (4914, 24669040), (4947, 24504480), (5005, 24220512), (5040, 24052314), (5044, 24033240), (5049, 24009440), (5148, 23547720), (5202, 23303280), (5236, 23151960), (5238, 23143120), (5280, 22959027), (5304, 22855140), (5335, 22722336), (5355, 22637472), (5432, 22316580), (5460, 22202136), (5544, 21865740), (5610, 21608496), (5616, 21585410), (5712, 21222630), (5720, 21192948), (5780, 20972952), (5820, 20828808), (5940, 20408024), (5967, 20315680), (5984, 20257965), (6006, 20183760), (6048, 20043595), (6069, 19974240), (6111, 19836960), (6120, 19807788), (6160, 19679166), (6188, 19590120), (6240, 19426869), (6305, 19226592), (6358, 19066320), (6402, 18935280), (6426, 18864560), (6435, 18838176), (6545, 18521568), (6552, 18501780), (6596, 18378360), (6630, 18284112), (6732, 18007080), (6790, 17853264), (6864, 17660790), (6930, 17492592), (6936, 17477460), (6984, 17357340), (7020, 17268328), (7072, 17141355), (7140, 16978104), (7280, 16651602), (7293, 16621920), (7344, 16506490), (7392, 16399305), (7469, 16230240), (7480, 16206372), (7514, 16133040), (7560, 16034876), (7566, 16022160), (7722, 15698480), (7735, 15672096), (7760, 15621606), (7803, 15535520), (7854, 15434640), (7920, 15306018), (7956, 15236760), (8008, 15137820), (8092, 14980680), (8148, 14877720), (8160, 14855841), (8190, 14801424), (8245, 14702688), (8316, 14577160), (8415, 14405664), (8536, 14201460), (8568, 14148420), (8580, 14128632), (8670, 13981968), (8730, 13885872), (8736, 13876335), (8827, 13733280), (8840, 13713084), (8976, 13505310), (9009, 13455840), (9180, 13205192), (9240, 13119444), (9248, 13108095), (9282, 13060080), (9312, 13018005), (9360, 12951246), (9504, 12755015), (9520, 12733578), (9537, 12710880), (9603, 12623520), (9724, 12466440), (9828, 12334520), (9894, 12252240), (9945, 12189408), (10010, 12110256), (10080, 12026157), (10088, 12016620), (10098, 12004720), (10115, 11984544), (10185, 11902176), (10296, 11773860), (10395, 11661728), (10404, 11651640), (10472, 11575980), (10476, 11571560), (10608, 11427570), (10670, 11361168), (10710, 11318736), (10864, 11158290), (10920, 11101068), (11088, 10932870), (11220, 10804248), (11232, 10792705), (11271, 10755360), (11349, 10681440), (11424, 10611315), (11440, 10596474), (11543, 10501920), (11560, 10486476), (11640, 10414404), (11781, 10289760), (11880, 10204012), (11934, 10157840), (12012, 10091880), (12138, 9987120), (12155, 9973152), (12222, 9918480), (12240, 9903894), (12285, 9867616), (12320, 9839583), (12376, 9795060), (12610, 9613296), (12716, 9533160), (12804, 9467640), (12852, 9432280), (12870, 9419088), (13005, 9321312), (13090, 9260784), (13095, 9257248), (13104, 9250890), (13192, 9189180), (13260, 9142056), (13464, 9003540), (13580, 8926632), (13728, 8830395), (13860, 8746296), (13871, 8739360), (13872, 8738730), (13923, 8706720), (13968, 8678670), (14040, 8634164), (14280, 8489052), (14560, 8325801), (14586, 8310960), (14688, 8253245), (14841, 8168160), (14938, 8115120), (14960, 8103186), (15015, 8073504), (15028, 8066520), (15120, 8017438), (15132, 8011080), (15444, 7849240), (15470, 7836048), (15520, 7810803), (15606, 7767760), (15708, 7717320), (15840, 7653009), (15895, 7626528), (15912, 7618380), (16005, 7574112), (16016, 7568910), (16065, 7545824), (16184, 7490340), (16296, 7438860), (16380, 7400712), (16490, 7351344), (16632, 7288580), (16830, 7202832), (17017, 7123680), (17072, 7100730), (17136, 7074210), (17160, 7064316), (17340, 6990984), (17460, 6942936), (17654, 6866640), (17680, 6856542), (17952, 6752655), (18018, 6727920), (18139, 6683040), (18207, 6658080), (18333, 6612320), (18360, 6602596), (18480, 6559722), (18564, 6530040), (18720, 6475623), (18785, 6453216), (18915, 6408864), (19040, 6366789), (19074, 6355440), (19206, 6311760), (19305, 6279392), (19448, 6233220), (19635, 6173856), (19656, 6167260), (19788, 6126120), (19890, 6094704), (20020, 6055128), (20176, 6008310), (20196, 6002360), (20230, 5992272), (20370, 5951088), (20592, 5886930), (20790, 5830864), (20808, 5825820), (20944, 5787990), (20952, 5785780), (21216, 5713785), (21340, 5680584), (21420, 5659368), (21437, 5654880), (21728, 5579145), (21840, 5550534), (21879, 5540640), (22176, 5466435), (22253, 5447520), (22407, 5410080), (22440, 5402124), (22542, 5377680), (22698, 5340720), (22880, 5298237), (23086, 5250960), (23120, 5243238), (23205, 5224032), (23280, 5207202), (23562, 5144880), (23760, 5102006), (23868, 5078920), (24024, 5045940), (24276, 4993560), (24310, 4986576), (24444, 4959240), (24480, 4951947), (24570, 4933808), (24735, 4900896), (24752, 4897530), (25220, 4806648), (25245, 4801888), (25432, 4766580), (25608, 4733820), (25704, 4716140), (25740, 4709544), (26010, 4660656), (26180, 4630392), (26190, 4628624), (26208, 4625445), (26299, 4609440), (26384, 4594590), (26481, 4577760), (26520, 4571028), (26928, 4501770), (27027, 4485280), (27160, 4463316), (27720, 4373148), (27742, 4369680), (27744, 4369365), (27846, 4353360), (27936, 4339335), (28033, 4324320), (28080, 4317082), (28560, 4244526), (28611, 4236960), (28809, 4207840), (29172, 4155480), (29682, 4084080), (29835, 4063136), (29876, 4057560), (29920, 4051593), (30030, 4036752), (30056, 4033260), (30240, 4008719), (30264, 4005540), (30345, 3994848), (30555, 3967392), (30888, 3924620), (30940, 3918024), (31212, 3883880), (31416, 3858660), (31790, 3813264), (31824, 3809190), (32010, 3787056), (32032, 3784455), (32130, 3772912), (32368, 3745170), (32592, 3719430), (32760, 3700356), (32980, 3675672), (33264, 3644290), (33660, 3601416), (33813, 3585120), (34034, 3561840), (34047, 3560480), (34144, 3550365), (34272, 3537105), (34320, 3532158), (34629, 3500640), (34680, 3495492), (34920, 3471468), (35308, 3433320), (35343, 3429920), (35360, 3428271), (36036, 3363960), (36278, 3341520), (36414, 3329040), (36465, 3324384), (36666, 3306160), (36720, 3301298), (36960, 3279861), (37128, 3265020), (37345, 3246048), (37570, 3226608), (37830, 3204432), (38148, 3177720), (38412, 3155880), (38610, 3139696), (38896, 3116610), (39015, 3107104), (39270, 3086928), (39312, 3083630), (39576, 3063060), (39780, 3047352), (40040, 3027564), (40352, 3004155), (40392, 3001180), (40460, 2996136), (40740, 2975544), (41184, 2943465), (41327, 2933280), (41580, 2915432), (41613, 2913120), (41616, 2912910), (41769, 2902240), (41888, 2893995), (41904, 2892890), (42680, 2840292), (42840, 2829684), (42874, 2827440), (43680, 2775267), (43758, 2770320), (44135, 2746656), (44506, 2723760), (44523, 2722720), (44814, 2705040), (44880, 2701062), (45045, 2691168), (45084, 2688840), (45396, 2670360), (46172, 2625480), (46240, 2621619), (46410, 2612016), (46560, 2603601), (47124, 2572440), (47520, 2551003), (47685, 2542176), (47736, 2539460), (48015, 2524704), (48048, 2522970), (48552, 2496780), (48620, 2493288), (48888, 2479620), (49140, 2466904), (49470, 2450448), (49504, 2448765), (50440, 2403324), (50490, 2400944), (50864, 2383290), (51051, 2374560), (51216, 2366910), (51408, 2358070), (51480, 2354772), (52020, 2330328), (52360, 2315196), (52380, 2314312), (52598, 2304720), (52768, 2297295), (52962, 2288880), (53040, 2285514), (53856, 2250885), (54054, 2242640), (54320, 2231658), (54417, 2227680), (54621, 2219360), (55440, 2186574), (55484, 2184840), (55692, 2176680), (56066, 2162160), (56160, 2158541), (56355, 2151072), (56745, 2136288), (57120, 2122263), (57222, 2118480), (57618, 2103920), (57715, 2100384), (58344, 2077740), (58905, 2057952), (59364, 2042040), (59670, 2031568), (59752, 2028780), (60060, 2018376), (60112, 2016630), (60528, 2002770), (60690, 1997424), (61110, 1983696), (61776, 1962310), (61880, 1959012), (62424, 1941940), (62832, 1929330), (63580, 1906632), (63648, 1904595), (64020, 1893528), (64260, 1886456), (64311, 1884960), (64736, 1872585), (65184, 1859715), (65520, 1850178), (65637, 1846880), (65960, 1837836), (66528, 1822145), (66759, 1815840), (67221, 1803360), (67320, 1800708), (67626, 1792560), (68068, 1780920), (68094, 1780240), (68640, 1766079), (69258, 1750320), (69355, 1747872), (69360, 1747746), (69615, 1741344), (69840, 1735734), (70616, 1716660), (70686, 1714960), (72072, 1681980), (72556, 1670760), (72828, 1664520), (72930, 1662192), (73332, 1653080), (73440, 1650649), (74205, 1633632), (74256, 1632510), (74690, 1623024), (75140, 1613304), (75660, 1602216), (76296, 1588860), (76824, 1577940), (77220, 1569848), (77792, 1558305), (78030, 1553552), (78540, 1543464), (78624, 1541815), (78897, 1536480), (79152, 1531530), (79443, 1525920), (79560, 1523676), (80080, 1513782), (80784, 1500590), (80920, 1498068), (81480, 1487772), (82654, 1466640), (83160, 1457716), (83226, 1456560), (83232, 1456455), (83538, 1451120), (83808, 1446445), (84099, 1441440), (85085, 1424736), (85360, 1420146), (85680, 1414842), (85748, 1413720), (85833, 1412320), (87516, 1385160), (88270, 1373328), (89012, 1361880), (89046, 1361360), (89628, 1352520), (89760, 1350531), (90090, 1345584), (90168, 1344420), (90695, 1336608), (90792, 1335180), (91035, 1331616), (91665, 1322464), (92344, 1312740), (92820, 1306008), (94248, 1286220), (95370, 1271088), (95472, 1269730), (96030, 1262352), (96096, 1261485), (97097, 1248480), (97104, 1248390), (97240, 1246644), (97776, 1239810), (98280, 1233452), (98940, 1225224), (100880, 1201662), (100980, 1200472), (101439, 1195040), (101728, 1191645), (102102, 1187280), (102432, 1183455), (102816, 1179035), (102960, 1177386), (103887, 1166880), (104040, 1165164), (104720, 1157598), (104760, 1157156), (105196, 1152360), (105924, 1144440), (106080, 1142757), (107185, 1130976), (108108, 1121320), (108640, 1115829), (108834, 1113840), (109242, 1109680), (109395, 1108128), (110880, 1093287), (110968, 1092420), (111265, 1089504), (111384, 1088340), (112035, 1082016), (112132, 1081080), (112710, 1075536), (113490, 1068144), (114444, 1059240), (115236, 1051960), (115430, 1050192), (116688, 1038870), (117810, 1028976), (118728, 1021020), (119340, 1015784), (119504, 1014390), (120120, 1009188), (120224, 1008315), (121056, 1001385), (121380, 998712), (122220, 991848), (123552, 981155), (123760, 979506), (123981, 977760), (124839, 971040), (124848, 970970), (125664, 964665), (126973, 954720), (127160, 953316), (128040, 946764), (128520, 943228), (128622, 942480), (131040, 925089), (131274, 923440), (131495, 921888), (131920, 918918), (132405, 915552), (133518, 907920), (134442, 901680), (134640, 900354), (135135, 897056), (135252, 896280), (136136, 890460), (136188, 890120), (138516, 875160), (138710, 873936), (138720, 873873), (139230, 870672), (139680, 867867), (140165, 864864), (141232, 858330), (141372, 857480), (143055, 847392), (144045, 841568), (144144, 840990), (145112, 835380), (145656, 832260), (145860, 831096), (146664, 826540), (148410, 816816), (148512, 816255), (149380, 811512), (150059, 807840), (150280, 806652), (151320, 801108), (152592, 794430), (153153, 791520), (153648, 788970), (154440, 784924), (156060, 776776), (157080, 771732), (157794, 768240), (158304, 765765), (158886, 762960), (159120, 761838), (160160, 756891), (161568, 750295), (161840, 749034), (162960, 743886), (163251, 742560), (165308, 733320), (166320, 728858), (166452, 728280), (167076, 725560), (168198, 720720), (169065, 717024), (170170, 712368), (170235, 712096), (170720, 710073), (171360, 707421), (171496, 706860), (171666, 706160), (173145, 700128), (175032, 692580), (176540, 686664), (176715, 685984), (178024, 680940), (178092, 680680), (179256, 676260), (180180, 672792), (180336, 672210), (181390, 668304), (181584, 667590), (182070, 665808), (183330, 661232), (184688, 656370), (185640, 653004), (188496, 643110), (190740, 635544), (190944, 634865), (192060, 631176), (192933, 628320), (194194, 624240), (194208, 624195), (194480, 623322), (195552, 619905), (196231, 617760), (196560, 616726), (197880, 612612), (200277, 605280), (201663, 601120), (201760, 600831), (201960, 600236), (202878, 597520), (204204, 593640), (205920, 588693), (206635, 586656), (207774, 583440), (208065, 582624), (208080, 582582), (208845, 580448), (209440, 578799), (209520, 578578), (210392, 576180), (211848, 572220), (214370, 565488), (216216, 560660), (217668, 556920), (218484, 554840), (218790, 554064), (221936, 546210), (222530, 544752), (222615, 544544), (222768, 544170), (224070, 541008), (224264, 540540), (225420, 537768), (226980, 534072), (228888, 529620), (230472, 525980), (230860, 525096), (233376, 519435), (235620, 514488), (235807, 514080), (236691, 512160), (237456, 510510), (238329, 508640), (238680, 507892), (239008, 507195), (240240, 504594), (242760, 499356), (244440, 495924), (247520, 489753), (247962, 488880), (249678, 485520), (249696, 485485), (252297, 480480), (253946, 477360), (254320, 476658), (255255, 474912), (256080, 473382), (257040, 471614), (257244, 471240), (262548, 461720), (262990, 460944), (263840, 459459), (264810, 457776), (267036, 453960), (268884, 450840), (269280, 450177), (270270, 448528), (270504, 448140), (272085, 445536), (272272, 445230), (272376, 445060), (273105, 443872), (277032, 437580), (277420, 436968), (278460, 435336), (280330, 432432), (282464, 429165), (282744, 428740), (286110, 423696), (288090, 420784), (288288, 420495), (289289, 419040), (290224, 417690), (291291, 416160), (291312, 416130), (291720, 415548), (293328, 413270), (296820, 408408), (298760, 405756), (300118, 403920), (300560, 403326), (302640, 400554), (305184, 397215), (306306, 395760), (307296, 394485), (308363, 393120), (308880, 392462), (311661, 388960), (312120, 388388), (314160, 385866), (315588, 384120), (317772, 381480), (318240, 380919), (321555, 376992), (323680, 374517), (325920, 371943), (326502, 371280), (328185, 369376), (330616, 366660), (332640, 364429), (332904, 364140), (333795, 363168), (334152, 362780), (336105, 360672), (336396, 360360), (338130, 358512), (340340, 356184), (340470, 356048), (342992, 353430), (343332, 353080), (346290, 350064)]