34845370560

素因数分解:

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

素因数の和:156

約数の個数: 2240

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

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

約数列:

[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, 64, 65, 66, 68, 70, 72, 77, 78, 79, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 158, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 237, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 316, 320, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 395, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 474, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 553, 560, 561, 567, 572, 576, 585, 594, 595, 612, 616, 624, 630, 632, 648, 660, 663, 672, 680, 693, 702, 704, 711, 714, 715, 720, 728, 748, 756, 765, 770, 780, 790, 792, 810, 816, 819, 832, 840, 858, 864, 869, 880, 884, 891, 910, 918, 924, 935, 936, 945, 948, 952, 960, 990, 1001, 1008, 1020, 1027, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1122, 1134, 1144, 1155, 1170, 1185, 1188, 1190, 1224, 1232, 1248, 1260, 1264, 1287, 1296, 1309, 1320, 1326, 1343, 1344, 1360, 1365, 1377, 1386, 1404, 1422, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1580, 1584, 1620, 1632, 1638, 1659, 1680, 1683, 1716, 1728, 1738, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1896, 1904, 1980, 1989, 2002, 2016, 2040, 2054, 2079, 2080, 2106, 2112, 2133, 2142, 2145, 2160, 2184, 2210, 2212, 2240, 2244, 2268, 2288, 2295, 2310, 2340, 2370, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2528, 2574, 2592, 2607, 2618, 2640, 2652, 2686, 2720, 2730, 2754, 2765, 2772, 2805, 2808, 2835, 2844, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3081, 3094, 3120, 3160, 3168, 3213, 3240, 3264, 3276, 3315, 3318, 3360, 3366, 3432, 3465, 3476, 3510, 3520, 3536, 3555, 3564, 3570, 3640, 3672, 3696, 3740, 3744, 3780, 3792, 3808, 3861, 3927, 3960, 3978, 4004, 4029, 4032, 4080, 4095, 4108, 4158, 4160, 4212, 4266, 4284, 4290, 4320, 4345, 4368, 4420, 4424, 4455, 4488, 4536, 4576, 4590, 4620, 4641, 4680, 4740, 4752, 4760, 4862, 4896, 4914, 4928, 4977, 5005, 5040, 5049, 5056, 5135, 5148, 5184, 5214, 5236, 5265, 5280, 5304, 5355, 5372, 5440, 5460, 5508, 5530, 5544, 5610, 5616, 5670, 5688, 5712, 5720, 5824, 5940, 5967, 5984, 6006, 6048, 6083, 6120, 6160, 6162, 6188, 6237, 6240, 6320, 6336, 6399, 6426, 6435, 6480, 6545, 6552, 6630, 6636, 6715, 6720, 6732, 6864, 6885, 6930, 6952, 7020, 7072, 7110, 7128, 7140, 7189, 7280, 7293, 7344, 7371, 7392, 7480, 7488, 7560, 7584, 7616, 7722, 7735, 7821, 7854, 7920, 7956, 8008, 8058, 8160, 8190, 8216, 8295, 8316, 8415, 8424, 8532, 8568, 8580, 8640, 8690, 8736, 8840, 8848, 8910, 8976, 9009, 9072, 9152, 9180, 9240, 9243, 9282, 9360, 9401, 9480, 9504, 9520, 9639, 9724, 9792, 9828, 9945, 9954, 10010, 10080, 10098, 10270, 10296, 10395, 10428, 10472, 10530, 10560, 10608, 10665, 10710, 10744, 10920, 11016, 11060, 11088, 11220, 11232, 11297, 11340, 11376, 11424, 11440, 11583, 11781, 11880, 11934, 11968, 12012, 12087, 12096, 12155, 12166, 12240, 12285, 12320, 12324, 12376, 12474, 12480, 12640, 12798, 12852, 12870, 12960, 13035, 13090, 13104, 13260, 13272, 13430, 13464, 13728, 13770, 13860, 13904, 13923, 14040, 14144, 14220, 14256, 14280, 14378, 14560, 14586, 14688, 14742, 14773, 14784, 14931, 14960, 15015, 15120, 15147, 15168, 15405, 15444, 15470, 15642, 15708, 15840, 15912, 16016, 16065, 16116, 16320, 16380, 16432, 16590, 16632, 16830, 16848, 17017, 17064, 17136, 17160, 17380, 17459, 17472, 17680, 17696, 17820, 17901, 17952, 18018, 18144, 18249, 18360, 18480, 18486, 18564, 18720, 18802, 18960, 19008, 19040, 19278, 19305, 19448, 19635, 19656, 19890, 19908, 20020, 20145, 20160, 20196, 20540, 20592, 20790, 20856, 20944, 21060, 21216, 21330, 21420, 21488, 21567, 21840, 21879, 22032, 22120, 22176, 22440, 22464, 22594, 22680, 22752, 22848, 22880, 23166, 23205, 23463, 23562, 23760, 23868, 24024, 24174, 24310, 24332, 24480, 24570, 24640, 24648, 24752, 24885, 24948, 25245, 25280, 25596, 25704, 25740, 25920, 26070, 26180, 26208, 26520, 26544, 26860, 26928, 27027, 27456, 27540, 27720, 27729, 27808, 27846, 28080, 28203, 28440, 28512, 28560, 28756, 29120, 29172, 29376, 29484, 29546, 29835, 29862, 29920, 30030, 30240, 30294, 30415, 30810, 30888, 30940, 31185, 31284, 31416, 31680, 31824, 31995, 32032, 32130, 32232, 32760, 32864, 33180, 33264, 33660, 33696, 33891, 34034, 34128, 34272, 34320, 34760, 34918, 35343, 35360, 35392, 35640, 35802, 35904, 35945, 36036, 36261, 36288, 36465, 36498, 36720, 36855, 36960, 36972, 37128, 37440, 37604, 37920, 38080, 38556, 38610, 38896, 39105, 39270, 39312, 39780, 39816, 40040, 40290, 40392, 41080, 41184, 41580, 41712, 41769, 41888, 42120, 42432, 42660, 42840, 42976, 43134, 43680, 43758, 44064, 44240, 44319, 44352, 44793, 44880, 45045, 45188, 45360, 45504, 45760, 46215, 46332, 46410, 46926, 47005, 47124, 47520, 47736, 48048, 48195, 48348, 48620, 48664, 48960, 49140, 49296, 49504, 49770, 49896, 50490, 51051, 51192, 51408, 51480, 52140, 52360, 52377, 52416, 53040, 53088, 53720, 53856, 54054, 54747, 55080, 55440, 55458, 55616, 55692, 56160, 56406, 56485, 56880, 57024, 57120, 57512, 57915, 58344, 58905, 58968, 59092, 59670, 59724, 59840, 60060, 60435, 60480, 60588, 60830, 61620, 61776, 61880, 62370, 62568, 62832, 63648, 63990, 64064, 64260, 64464, 64701, 65520, 65637, 65728, 66360, 66528, 67320, 67392, 67782, 68068, 68256, 68544, 68640, 69520, 69615, 69836, 70389, 70686, 70720, 71280, 71604, 71890, 72072, 72522, 72930, 72996, 73440, 73710, 73865, 73920, 73944, 74256, 74655, 75208, 75735, 75840, 77112, 77220, 77792, 78210, 78540, 78624, 79079, 79560, 79632, 80080, 80580, 80784, 81081, 82160, 82368, 83160, 83187, 83424, 83538, 83776, 84240, 84609, 85085, 85320, 85680, 85952, 86268, 87295, 87360, 87516, 88128, 88480, 88638, 89505, 89586, 89760, 90090, 90376, 90720, 91245, 92430, 92664, 92820, 93852, 94010, 94248, 95040, 95472, 96096, 96390, 96696, 97240, 97328, 98280, 98592, 99008, 99540, 99792, 100980, 101673, 102102, 102384, 102816, 102960, 103411, 104280, 104720, 104754, 106029, 106080, 106176, 107440, 107712, 107835, 108108, 108783, 109395, 109494, 110160, 110880, 110916, 111384, 112320, 112812, 112970, 113760, 114240, 115024, 115830, 116688, 117315, 117810, 117936, 118184, 119340, 119448, 120120, 120870, 121176, 121660, 122213, 123240, 123552, 123760, 124740, 125136, 125307, 125664, 127296, 127980, 128520, 128928, 129402, 131040, 131274, 132720, 132957, 133056, 134640, 135135, 135564, 136136, 136512, 137280, 138645, 139040, 139230, 139672, 140778, 141015, 141372, 142560, 143208, 143780, 144144, 145044, 145860, 145992, 146880, 147420, 147730, 147888, 148512, 149310, 150416, 151470, 153153, 154224, 154440, 155584, 156420, 157080, 157131, 157248, 158158, 159120, 159264, 160160, 161160, 161568, 162162, 164241, 164320, 166320, 166374, 166848, 167076, 168480, 169218, 169455, 170170, 170640, 171360, 172536, 174590, 175032, 176715, 176960, 177276, 179010, 179172, 179520, 180180, 180752, 181305, 181440, 182490, 184860, 185328, 185640, 187704, 188020, 188496, 190944, 192049, 192192, 192780, 193392, 194103, 194480, 194656, 196560, 196911, 197184, 199080, 199584, 201960, 203346, 204204, 204768, 205632, 205920, 206822, 208560, 208845, 209440, 209508, 212058, 212160, 214880, 215670, 216216, 217566, 218790, 218988, 220320, 221595, 221760, 221832, 222768, 223965, 225624, 225940, 227520, 230048, 231660, 233376, 234630, 235620, 235872, 236368, 237237, 238680, 238896, 240240, 241740, 242352, 243320, 244426, 246480, 247104, 247520, 249480, 250272, 250614, 251328, 253827, 255255, 255960, 257040, 257856, 258804, 261885, 262080, 262548, 265440, 265914, 269280, 270270, 271128, 272272, 273735, 277290, 278080, 278460, 279344, 281556, 282030, 282744, 285120, 286416, 287560, 288288, 290088, 291720, 291984, 294840, 295460, 295776, 297024, 298620, 300832, 302940, 305019, 306306, 308448, 308880, 310233, 312840, 314160, 314262, 316316, 318240, 318528, 320320, 322320, 323136, 323505, 324324, 328185, 328482, 328640, 332640, 332748, 334152, 336960, 338436, 338910, 340340, 341280, 342720, 345072, 349180, 350064, 351945, 353430, 354552, 358020, 358344, 360360, 361504, 362610, 364980, 366639, 369720, 370656, 371280, 375408, 376040, 376992, 381888, 384098, 385560, 386784, 388206, 388960, 389312, 393120, 393822, 395395, 398160, 398871, 399168, 403920, 405405, 406692, 408408, 409536, 411840, 413644, 415935, 417120, 417690, 418880, 419016, 423045, 424116, 429760, 431340, 432432, 435132, 437580, 437976, 440640, 443190, 443664, 445536, 447930, 451248, 451880, 459459, 460096, 463320, 466752, 469260, 471240, 471393, 471744, 472736, 474474, 477360, 477792, 480480, 483480, 484704, 486640, 488852, 492723, 492960, 495040, 498960, 500544, 501228, 507654, 508365, 510510, 511920, 514080, 517055, 517608, 523770, 525096, 530145, 530880, 531828, 538560, 540540, 542256, 543915, 544544, 547470, 554580, 556920, 558688, 563112, 564060, 565488, 572832, 575120, 576147, 576576, 580176, 582309, 583440, 583968, 589680, 590920, 591552, 597240, 601664, 605880, 610038, 611065, 612612, 616896, 617760, 620466, 625680, 626535, 628320, 628524, 632632, 636480, 644640, 647010, 648648, 656370, 656964, 664785, 665280, 665496, 668304, 676872, 677820, 680680, 682560, 690144, 698360, 700128, 703890, 706860, 709104, 711711, 716040, 716688, 720720, 723008, 725220, 729960, 733278, 739440, 741312, 742560, 750816, 752080, 753984, 761481, 765765, 768196, 771120, 773568, 776412, 777920, 785655, 786240, 787644, 790790, 796320, 797742, 807840, 810810, 813384, 816816, 821205, 827288, 831870, 834240, 835380, 838032, 846090, 848232, 862680, 864864, 870264, 875160, 875952, 886380, 887328, 891072, 895860, 902496, 903760, 915057, 918918, 926640, 930699, 938520, 942480, 942786, 945472, 948948, 954720, 955584, 960245, 960960, 966960, 969408, 970515, 973280, 977704, 984555, 985446, 985920, 997920, 1002456, 1015308, 1016730, 1021020, 1023840, 1028160, 1034110, 1035216, 1047540, 1050192, 1060290, 1063656, 1081080, 1084512, 1087830, 1089088, 1094940, 1099917, 1109160, 1113840, 1117376, 1126224, 1128120, 1130976, 1145664, 1150240, 1152294, 1160352, 1164618, 1166880, 1167936, 1179360, 1181840, 1186185, 1194480, 1196613, 1211760, 1220076, 1222130, 1225224, 1235520, 1240932, 1251360, 1253070, 1256640, 1257048, 1265264, 1269135, 1289280, 1294020, 1297296, 1312740, 1313928, 1329570, 1330992, 1336608, 1344343, 1353744, 1355640, 1361360, 1378377, 1380288, 1396720, 1400256, 1407780, 1413720, 1414179, 1418208, 1423422, 1432080, 1433376, 1441440, 1450440, 1459920, 1466556, 1478880, 1485120, 1501632, 1504160, 1522962, 1525095, 1531530, 1536392, 1542240, 1551165, 1552824, 1571310, 1575288, 1581580, 1592640, 1595484, 1615680, 1621620, 1626768, 1633632, 1642410, 1654576, 1663740, 1670760, 1676064, 1692180, 1696464, 1725360, 1728441, 1729728, 1740528, 1750320, 1751904, 1772760, 1774656, 1791720, 1804992, 1807520, 1830114, 1833195, 1837836, 1853280, 1861398, 1877040, 1884960, 1885572, 1897896, 1909440, 1920490, 1933920, 1941030, 1946560, 1955408, 1969110, 1970892, 1994355, 1995840, 2004912, 2030616, 2033460, 2042040, 2047680, 2068220, 2070432, 2095080, 2100384, 2120580, 2127312, 2135133, 2162160, 2169024, 2175660, 2189880, 2199834, 2218320, 2227680, 2252448, 2256240, 2261952, 2297295, 2300480, 2304588, 2320704, 2329236, 2333760, 2356965, 2358720, 2363680, 2372370, 2388960, 2393226, 2423520, 2440152, 2444260, 2450448, 2463615, 2481864, 2502720, 2506140, 2514096, 2530528, 2538270, 2588040, 2594592, 2625480, 2627856, 2659140, 2661984, 2673216, 2688686, 2707488, 2711280, 2722720, 2756754, 2792097, 2793440, 2815560, 2827440, 2828358, 2836416, 2846844, 2864160, 2866752, 2880735, 2882880, 2900880, 2911545, 2919840, 2933112, 2957760, 3008320, 3045924, 3050190, 3063060, 3072784, 3084480, 3102330, 3105648, 3142620, 3150576, 3163160, 3190968, 3243240, 3253536, 3267264, 3284820, 3299751, 3309152, 3327480, 3341520, 3352128, 3384360, 3392928, 3450720, 3456882, 3481056, 3500640, 3503808, 3545520, 3558555, 3583440, 3615040, 3660228, 3666390, 3675672, 3706560, 3722796, 3754080, 3769920, 3771144, 3795792, 3807405, 3840980, 3867840, 3882060, 3910816, 3938220, 3941784, 3988710, 4009824, 4033029, 4061232, 4066920, 4084080, 4136440, 4140864, 4190160, 4200768, 4241160, 4254624, 4270266, 4324320, 4351320, 4379760, 4399668, 4436640, 4455360, 4504896, 4512480, 4575285, 4594590, 4609176, 4653495, 4658472, 4713930, 4727360, 4744740, 4777920, 4786452, 4847040, 4880304, 4888520, 4900896, 4927230, 4963728, 5012280, 5028192, 5061056, 5076540, 5176080, 5185323, 5189184, 5250960, 5255712, 5318280, 5323968, 5377372, 5414976, 5422560, 5445440, 5499585, 5513508, 5584194, 5586880, 5631120, 5654880, 5656716, 5693688, 5728320, 5761470, 5801760, 5823090, 5839680, 5866224, 5983065, 6091848, 6100380, 6126120, 6145568, 6204660, 6211296, 6285240, 6301152, 6326320, 6381936, 6405399, 6486480, 6507072, 6569640, 6599502, 6618304, 6654960, 6683040, 6721715, 6768720, 6785856, 6891885, 6901440, 6913764, 6962112, 7001280, 7070895, 7091040, 7117110, 7166880, 7320456, 7332780, 7351344, 7445592, 7508160, 7542288, 7591584, 7614810, 7681960, 7764120, 7821632, 7876440, 7883568, 7977420, 8019648, 8066058, 8122464, 8133840, 8168160, 8272880, 8376291, 8380320, 8482320, 8509248, 8540532, 8642205, 8648640, 8702640, 8759520, 8799336, 8873280, 9024960, 9150570, 9189180, 9218352, 9306990, 9316944, 9427860, 9489480, 9572904, 9760608, 9777040, 9801792, 9854460, 9899253, 9927456, 10024560, 10056384, 10153080, 10352160, 10370646, 10501920, 10511424, 10636560, 10675665, 10754744, 10845120, 10999170, 11027016, 11168388, 11262240, 11309760, 11313432, 11387376, 11522940, 11603520, 11646180, 11732448, 11966130, 12099087, 12183696, 12200760, 12252240, 12291136, 12409320, 12422592, 12570480, 12602304, 12652640, 12763872, 12810798, 12972960, 13139280, 13199004, 13309920, 13366080, 13443430, 13537440, 13783770, 13827528, 13960485, 14141790, 14182080, 14234220, 14333760, 14640912, 14665560, 14702688, 14891184, 15084576, 15183168, 15229620, 15363920, 15528240, 15555969, 15752880, 15767136, 15954840, 16132116, 16244928, 16267680, 16336320, 16498755, 16545760, 16752582, 16760640, 16964640, 17081064, 17284410, 17405280, 17519040, 17598672, 18301140, 18378360, 18436704, 18613980, 18633888, 18855720, 18978960, 19145808, 19521216, 19554080, 19708920, 19798506, 19854912, 20049120, 20165145, 20306160, 20704320, 20741292, 21003840, 21273120, 21351330, 21509488, 21998340, 22054032, 22336776, 22524480, 22626864, 22774752, 23045880, 23292360, 23464896, 23932260, 24198174, 24367392, 24401520, 24504480, 24818640, 25140960, 25305280, 25527744, 25621596, 25926615, 25945920, 26278560, 26398008, 26619840, 26886860, 27074880, 27567540, 27655056, 27920970, 28283580, 28468440, 29281824, 29331120, 29405376, 29782368, 30169152, 30459240, 30727840, 31056480, 31111938, 31505760, 31534272, 31909680, 32026995, 32264232, 32535360, 32997510, 33091520, 33505164, 33929280, 34162128, 34568820, 34810560, 35197344, 36297261, 36602280, 36756720, 36873408, 37227960, 37267776, 37711440, 37957920, 38291616, 39108160, 39417840, 39597012, 40098240, 40330290, 40612320, 41482584, 41881455, 42546240, 42702660, 43018976, 43996680, 44108064, 44673552, 45253728, 45549504, 46091760, 46584720, 47864520, 48396348, 48734784, 48803040, 49008960, 49496265, 49637280, 50281920, 51243192, 51853230, 52557120, 52796016, 53773720, 55135080, 55310112, 55841940, 56567160, 56936880, 58563648, 58662240, 59564736, 60495435, 60918480, 61455680, 62112960, 62223876, 63011520, 63819360, 64053990, 64528464, 65995020, 67010328, 68324256, 69137640, 70394688, 72594522, 73204560, 73513440, 74455920, 75422880, 75915840, 76583232, 77779845, 78835680, 79194024, 80660580, 81224640, 82965168, 83762910, 85405320, 86037952, 87993360, 88216128, 89347104, 90507456, 92183520, 93169440, 95729040, 96792696, 97606080, 98992530, 99274560, 102486384, 103706460, 105592032, 107547440, 108891783, 110270160, 110620224, 111683880, 113134320, 113873760, 117324480, 120990870, 121836960, 124447752, 127638720, 128107980, 129056928, 131990040, 134020656, 136648512, 138275280, 145189044, 146409120, 147026880, 148911840, 150845760, 155559690, 157671360, 158388048, 161321160, 165930336, 167525820, 170810640, 175986720, 178694208, 181486305, 184367040, 186338880, 191458080, 193585392, 197985060, 204972768, 207412920, 211184064, 215094880, 217783566, 220540320, 223367760, 226268640, 227747520, 241981740, 243673920, 248895504, 256215960, 258113856, 263980080, 268041312, 276550560, 290378088, 292818240, 297823680, 311119380, 316776096, 322642320, 331860672, 335051640, 341621280, 351973440, 362972610, 382916160, 387170784, 395970120, 409945536, 414825840, 430189760, 435567132, 441080640, 446735520, 452537280, 483963480, 497791008, 512431920, 527960160, 536082624, 544458915, 553101120, 580756176, 622238760, 633552192, 645284640, 670103280, 683242560, 725945220, 774341568, 791940240, 829651680, 871134264, 893471040, 967926960, 995582016, 1024863840, 1055920320, 1088917830, 1161512352, 1244477520, 1290569280, 1340206560, 1451890440, 1583880480, 1659303360, 1742268528, 1935853920, 2049727680, 2177835660, 2323024704, 2488955040, 2680413120, 2903780880, 3167760960, 3484537056, 3871707840, 4355671320, 4977910080, 5807561760, 6969074112, 8711342640, 11615123520, 17422685280, 34845370560]

約数ペア:

[(1, 34845370560), (2, 17422685280), (3, 11615123520), (4, 8711342640), (5, 6969074112), (6, 5807561760), (7, 4977910080), (8, 4355671320), (9, 3871707840), (10, 3484537056), (11, 3167760960), (12, 2903780880), (13, 2680413120), (14, 2488955040), (15, 2323024704), (16, 2177835660), (17, 2049727680), (18, 1935853920), (20, 1742268528), (21, 1659303360), (22, 1583880480), (24, 1451890440), (26, 1340206560), (27, 1290569280), (28, 1244477520), (30, 1161512352), (32, 1088917830), (33, 1055920320), (34, 1024863840), (35, 995582016), (36, 967926960), (39, 893471040), (40, 871134264), (42, 829651680), (44, 791940240), (45, 774341568), (48, 725945220), (51, 683242560), (52, 670103280), (54, 645284640), (55, 633552192), (56, 622238760), (60, 580756176), (63, 553101120), (64, 544458915), (65, 536082624), (66, 527960160), (68, 512431920), (70, 497791008), (72, 483963480), (77, 452537280), (78, 446735520), (79, 441080640), (80, 435567132), (81, 430189760), (84, 414825840), (85, 409945536), (88, 395970120), (90, 387170784), (91, 382916160), (96, 362972610), (99, 351973440), (102, 341621280), (104, 335051640), (105, 331860672), (108, 322642320), (110, 316776096), (112, 311119380), (117, 297823680), (119, 292818240), (120, 290378088), (126, 276550560), (130, 268041312), (132, 263980080), (135, 258113856), (136, 256215960), (140, 248895504), (143, 243673920), (144, 241981740), (153, 227747520), (154, 226268640), (156, 223367760), (158, 220540320), (160, 217783566), (162, 215094880), (165, 211184064), (168, 207412920), (170, 204972768), (176, 197985060), (180, 193585392), (182, 191458080), (187, 186338880), (189, 184367040), (192, 181486305), (195, 178694208), (198, 175986720), (204, 170810640), (208, 167525820), (210, 165930336), (216, 161321160), (220, 158388048), (221, 157671360), (224, 155559690), (231, 150845760), (234, 148911840), (237, 147026880), (238, 146409120), (240, 145189044), (252, 138275280), (255, 136648512), (260, 134020656), (264, 131990040), (270, 129056928), (272, 128107980), (273, 127638720), (280, 124447752), (286, 121836960), (288, 120990870), (297, 117324480), (306, 113873760), (308, 113134320), (312, 111683880), (315, 110620224), (316, 110270160), (320, 108891783), (324, 107547440), (330, 105592032), (336, 103706460), (340, 102486384), (351, 99274560), (352, 98992530), (357, 97606080), (360, 96792696), (364, 95729040), (374, 93169440), (378, 92183520), (385, 90507456), (390, 89347104), (395, 88216128), (396, 87993360), (405, 86037952), (408, 85405320), (416, 83762910), (420, 82965168), (429, 81224640), (432, 80660580), (440, 79194024), (442, 78835680), (448, 77779845), (455, 76583232), (459, 75915840), (462, 75422880), (468, 74455920), (474, 73513440), (476, 73204560), (480, 72594522), (495, 70394688), (504, 69137640), (510, 68324256), (520, 67010328), (528, 65995020), (540, 64528464), (544, 64053990), (546, 63819360), (553, 63011520), (560, 62223876), (561, 62112960), (567, 61455680), (572, 60918480), (576, 60495435), (585, 59564736), (594, 58662240), (595, 58563648), (612, 56936880), (616, 56567160), (624, 55841940), (630, 55310112), (632, 55135080), (648, 53773720), (660, 52796016), (663, 52557120), (672, 51853230), (680, 51243192), (693, 50281920), (702, 49637280), (704, 49496265), (711, 49008960), (714, 48803040), (715, 48734784), (720, 48396348), (728, 47864520), (748, 46584720), (756, 46091760), (765, 45549504), (770, 45253728), (780, 44673552), (790, 44108064), (792, 43996680), (810, 43018976), (816, 42702660), (819, 42546240), (832, 41881455), (840, 41482584), (858, 40612320), (864, 40330290), (869, 40098240), (880, 39597012), (884, 39417840), (891, 39108160), (910, 38291616), (918, 37957920), (924, 37711440), (935, 37267776), (936, 37227960), (945, 36873408), (948, 36756720), (952, 36602280), (960, 36297261), (990, 35197344), (1001, 34810560), (1008, 34568820), (1020, 34162128), (1027, 33929280), (1040, 33505164), (1053, 33091520), (1056, 32997510), (1071, 32535360), (1080, 32264232), (1088, 32026995), (1092, 31909680), (1105, 31534272), (1106, 31505760), (1120, 31111938), (1122, 31056480), (1134, 30727840), (1144, 30459240), (1155, 30169152), (1170, 29782368), (1185, 29405376), (1188, 29331120), (1190, 29281824), (1224, 28468440), (1232, 28283580), (1248, 27920970), (1260, 27655056), (1264, 27567540), (1287, 27074880), (1296, 26886860), (1309, 26619840), (1320, 26398008), (1326, 26278560), (1343, 25945920), (1344, 25926615), (1360, 25621596), (1365, 25527744), (1377, 25305280), (1386, 25140960), (1404, 24818640), (1422, 24504480), (1428, 24401520), (1430, 24367392), (1440, 24198174), (1456, 23932260), (1485, 23464896), (1496, 23292360), (1512, 23045880), (1530, 22774752), (1540, 22626864), (1547, 22524480), (1560, 22336776), (1580, 22054032), (1584, 21998340), (1620, 21509488), (1632, 21351330), (1638, 21273120), (1659, 21003840), (1680, 20741292), (1683, 20704320), (1716, 20306160), (1728, 20165145), (1738, 20049120), (1755, 19854912), (1760, 19798506), (1768, 19708920), (1782, 19554080), (1785, 19521216), (1820, 19145808), (1836, 18978960), (1848, 18855720), (1870, 18633888), (1872, 18613980), (1890, 18436704), (1896, 18378360), (1904, 18301140), (1980, 17598672), (1989, 17519040), (2002, 17405280), (2016, 17284410), (2040, 17081064), (2054, 16964640), (2079, 16760640), (2080, 16752582), (2106, 16545760), (2112, 16498755), (2133, 16336320), (2142, 16267680), (2145, 16244928), (2160, 16132116), (2184, 15954840), (2210, 15767136), (2212, 15752880), (2240, 15555969), (2244, 15528240), (2268, 15363920), (2288, 15229620), (2295, 15183168), (2310, 15084576), (2340, 14891184), (2370, 14702688), (2376, 14665560), (2380, 14640912), (2431, 14333760), (2448, 14234220), (2457, 14182080), (2464, 14141790), (2496, 13960485), (2520, 13827528), (2528, 13783770), (2574, 13537440), (2592, 13443430), (2607, 13366080), (2618, 13309920), (2640, 13199004), (2652, 13139280), (2686, 12972960), (2720, 12810798), (2730, 12763872), (2754, 12652640), (2765, 12602304), (2772, 12570480), (2805, 12422592), (2808, 12409320), (2835, 12291136), (2844, 12252240), (2856, 12200760), (2860, 12183696), (2880, 12099087), (2912, 11966130), (2970, 11732448), (2992, 11646180), (3003, 11603520), (3024, 11522940), (3060, 11387376), (3080, 11313432), (3081, 11309760), (3094, 11262240), (3120, 11168388), (3160, 11027016), (3168, 10999170), (3213, 10845120), (3240, 10754744), (3264, 10675665), (3276, 10636560), (3315, 10511424), (3318, 10501920), (3360, 10370646), (3366, 10352160), (3432, 10153080), (3465, 10056384), (3476, 10024560), (3510, 9927456), (3520, 9899253), (3536, 9854460), (3555, 9801792), (3564, 9777040), (3570, 9760608), (3640, 9572904), (3672, 9489480), (3696, 9427860), (3740, 9316944), (3744, 9306990), (3780, 9218352), (3792, 9189180), (3808, 9150570), (3861, 9024960), (3927, 8873280), (3960, 8799336), (3978, 8759520), (4004, 8702640), (4029, 8648640), (4032, 8642205), (4080, 8540532), (4095, 8509248), (4108, 8482320), (4158, 8380320), (4160, 8376291), (4212, 8272880), (4266, 8168160), (4284, 8133840), (4290, 8122464), (4320, 8066058), (4345, 8019648), (4368, 7977420), (4420, 7883568), (4424, 7876440), (4455, 7821632), (4488, 7764120), (4536, 7681960), (4576, 7614810), (4590, 7591584), (4620, 7542288), (4641, 7508160), (4680, 7445592), (4740, 7351344), (4752, 7332780), (4760, 7320456), (4862, 7166880), (4896, 7117110), (4914, 7091040), (4928, 7070895), (4977, 7001280), (5005, 6962112), (5040, 6913764), (5049, 6901440), (5056, 6891885), (5135, 6785856), (5148, 6768720), (5184, 6721715), (5214, 6683040), (5236, 6654960), (5265, 6618304), (5280, 6599502), (5304, 6569640), (5355, 6507072), (5372, 6486480), (5440, 6405399), (5460, 6381936), (5508, 6326320), (5530, 6301152), (5544, 6285240), (5610, 6211296), (5616, 6204660), (5670, 6145568), (5688, 6126120), (5712, 6100380), (5720, 6091848), (5824, 5983065), (5940, 5866224), (5967, 5839680), (5984, 5823090), (6006, 5801760), (6048, 5761470), (6083, 5728320), (6120, 5693688), (6160, 5656716), (6162, 5654880), (6188, 5631120), (6237, 5586880), (6240, 5584194), (6320, 5513508), (6336, 5499585), (6399, 5445440), (6426, 5422560), (6435, 5414976), (6480, 5377372), (6545, 5323968), (6552, 5318280), (6630, 5255712), (6636, 5250960), (6715, 5189184), (6720, 5185323), (6732, 5176080), (6864, 5076540), (6885, 5061056), (6930, 5028192), (6952, 5012280), (7020, 4963728), (7072, 4927230), (7110, 4900896), (7128, 4888520), (7140, 4880304), (7189, 4847040), (7280, 4786452), (7293, 4777920), (7344, 4744740), (7371, 4727360), (7392, 4713930), (7480, 4658472), (7488, 4653495), (7560, 4609176), (7584, 4594590), (7616, 4575285), (7722, 4512480), (7735, 4504896), (7821, 4455360), (7854, 4436640), (7920, 4399668), (7956, 4379760), (8008, 4351320), (8058, 4324320), (8160, 4270266), (8190, 4254624), (8216, 4241160), (8295, 4200768), (8316, 4190160), (8415, 4140864), (8424, 4136440), (8532, 4084080), (8568, 4066920), (8580, 4061232), (8640, 4033029), (8690, 4009824), (8736, 3988710), (8840, 3941784), (8848, 3938220), (8910, 3910816), (8976, 3882060), (9009, 3867840), (9072, 3840980), (9152, 3807405), (9180, 3795792), (9240, 3771144), (9243, 3769920), (9282, 3754080), (9360, 3722796), (9401, 3706560), (9480, 3675672), (9504, 3666390), (9520, 3660228), (9639, 3615040), (9724, 3583440), (9792, 3558555), (9828, 3545520), (9945, 3503808), (9954, 3500640), (10010, 3481056), (10080, 3456882), (10098, 3450720), (10270, 3392928), (10296, 3384360), (10395, 3352128), (10428, 3341520), (10472, 3327480), (10530, 3309152), (10560, 3299751), (10608, 3284820), (10665, 3267264), (10710, 3253536), (10744, 3243240), (10920, 3190968), (11016, 3163160), (11060, 3150576), (11088, 3142620), (11220, 3105648), (11232, 3102330), (11297, 3084480), (11340, 3072784), (11376, 3063060), (11424, 3050190), (11440, 3045924), (11583, 3008320), (11781, 2957760), (11880, 2933112), (11934, 2919840), (11968, 2911545), (12012, 2900880), (12087, 2882880), (12096, 2880735), (12155, 2866752), (12166, 2864160), (12240, 2846844), (12285, 2836416), (12320, 2828358), (12324, 2827440), (12376, 2815560), (12474, 2793440), (12480, 2792097), (12640, 2756754), (12798, 2722720), (12852, 2711280), (12870, 2707488), (12960, 2688686), (13035, 2673216), (13090, 2661984), (13104, 2659140), (13260, 2627856), (13272, 2625480), (13430, 2594592), (13464, 2588040), (13728, 2538270), (13770, 2530528), (13860, 2514096), (13904, 2506140), (13923, 2502720), (14040, 2481864), (14144, 2463615), (14220, 2450448), (14256, 2444260), (14280, 2440152), (14378, 2423520), (14560, 2393226), (14586, 2388960), (14688, 2372370), (14742, 2363680), (14773, 2358720), (14784, 2356965), (14931, 2333760), (14960, 2329236), (15015, 2320704), (15120, 2304588), (15147, 2300480), (15168, 2297295), (15405, 2261952), (15444, 2256240), (15470, 2252448), (15642, 2227680), (15708, 2218320), (15840, 2199834), (15912, 2189880), (16016, 2175660), (16065, 2169024), (16116, 2162160), (16320, 2135133), (16380, 2127312), (16432, 2120580), (16590, 2100384), (16632, 2095080), (16830, 2070432), (16848, 2068220), (17017, 2047680), (17064, 2042040), (17136, 2033460), (17160, 2030616), (17380, 2004912), (17459, 1995840), (17472, 1994355), (17680, 1970892), (17696, 1969110), (17820, 1955408), (17901, 1946560), (17952, 1941030), (18018, 1933920), (18144, 1920490), (18249, 1909440), (18360, 1897896), (18480, 1885572), (18486, 1884960), (18564, 1877040), (18720, 1861398), (18802, 1853280), (18960, 1837836), (19008, 1833195), (19040, 1830114), (19278, 1807520), (19305, 1804992), (19448, 1791720), (19635, 1774656), (19656, 1772760), (19890, 1751904), (19908, 1750320), (20020, 1740528), (20145, 1729728), (20160, 1728441), (20196, 1725360), (20540, 1696464), (20592, 1692180), (20790, 1676064), (20856, 1670760), (20944, 1663740), (21060, 1654576), (21216, 1642410), (21330, 1633632), (21420, 1626768), (21488, 1621620), (21567, 1615680), (21840, 1595484), (21879, 1592640), (22032, 1581580), (22120, 1575288), (22176, 1571310), (22440, 1552824), (22464, 1551165), (22594, 1542240), (22680, 1536392), (22752, 1531530), (22848, 1525095), (22880, 1522962), (23166, 1504160), (23205, 1501632), (23463, 1485120), (23562, 1478880), (23760, 1466556), (23868, 1459920), (24024, 1450440), (24174, 1441440), (24310, 1433376), (24332, 1432080), (24480, 1423422), (24570, 1418208), (24640, 1414179), (24648, 1413720), (24752, 1407780), (24885, 1400256), (24948, 1396720), (25245, 1380288), (25280, 1378377), (25596, 1361360), (25704, 1355640), (25740, 1353744), (25920, 1344343), (26070, 1336608), (26180, 1330992), (26208, 1329570), (26520, 1313928), (26544, 1312740), (26860, 1297296), (26928, 1294020), (27027, 1289280), (27456, 1269135), (27540, 1265264), (27720, 1257048), (27729, 1256640), (27808, 1253070), (27846, 1251360), (28080, 1240932), (28203, 1235520), (28440, 1225224), (28512, 1222130), (28560, 1220076), (28756, 1211760), (29120, 1196613), (29172, 1194480), (29376, 1186185), (29484, 1181840), (29546, 1179360), (29835, 1167936), (29862, 1166880), (29920, 1164618), (30030, 1160352), (30240, 1152294), (30294, 1150240), (30415, 1145664), (30810, 1130976), (30888, 1128120), (30940, 1126224), (31185, 1117376), (31284, 1113840), (31416, 1109160), (31680, 1099917), (31824, 1094940), (31995, 1089088), (32032, 1087830), (32130, 1084512), (32232, 1081080), (32760, 1063656), (32864, 1060290), (33180, 1050192), (33264, 1047540), (33660, 1035216), (33696, 1034110), (33891, 1028160), (34034, 1023840), (34128, 1021020), (34272, 1016730), (34320, 1015308), (34760, 1002456), (34918, 997920), (35343, 985920), (35360, 985446), (35392, 984555), (35640, 977704), (35802, 973280), (35904, 970515), (35945, 969408), (36036, 966960), (36261, 960960), (36288, 960245), (36465, 955584), (36498, 954720), (36720, 948948), (36855, 945472), (36960, 942786), (36972, 942480), (37128, 938520), (37440, 930699), (37604, 926640), (37920, 918918), (38080, 915057), (38556, 903760), (38610, 902496), (38896, 895860), (39105, 891072), (39270, 887328), (39312, 886380), (39780, 875952), (39816, 875160), (40040, 870264), (40290, 864864), (40392, 862680), (41080, 848232), (41184, 846090), (41580, 838032), (41712, 835380), (41769, 834240), (41888, 831870), (42120, 827288), (42432, 821205), (42660, 816816), (42840, 813384), (42976, 810810), (43134, 807840), (43680, 797742), (43758, 796320), (44064, 790790), (44240, 787644), (44319, 786240), (44352, 785655), (44793, 777920), (44880, 776412), (45045, 773568), (45188, 771120), (45360, 768196), (45504, 765765), (45760, 761481), (46215, 753984), (46332, 752080), (46410, 750816), (46926, 742560), (47005, 741312), (47124, 739440), (47520, 733278), (47736, 729960), (48048, 725220), (48195, 723008), (48348, 720720), (48620, 716688), (48664, 716040), (48960, 711711), (49140, 709104), (49296, 706860), (49504, 703890), (49770, 700128), (49896, 698360), (50490, 690144), (51051, 682560), (51192, 680680), (51408, 677820), (51480, 676872), (52140, 668304), (52360, 665496), (52377, 665280), (52416, 664785), (53040, 656964), (53088, 656370), (53720, 648648), (53856, 647010), (54054, 644640), (54747, 636480), (55080, 632632), (55440, 628524), (55458, 628320), (55616, 626535), (55692, 625680), (56160, 620466), (56406, 617760), (56485, 616896), (56880, 612612), (57024, 611065), (57120, 610038), (57512, 605880), (57915, 601664), (58344, 597240), (58905, 591552), (58968, 590920), (59092, 589680), (59670, 583968), (59724, 583440), (59840, 582309), (60060, 580176), (60435, 576576), (60480, 576147), (60588, 575120), (60830, 572832), (61620, 565488), (61776, 564060), (61880, 563112), (62370, 558688), (62568, 556920), (62832, 554580), (63648, 547470), (63990, 544544), (64064, 543915), (64260, 542256), (64464, 540540), (64701, 538560), (65520, 531828), (65637, 530880), (65728, 530145), (66360, 525096), (66528, 523770), (67320, 517608), (67392, 517055), (67782, 514080), (68068, 511920), (68256, 510510), (68544, 508365), (68640, 507654), (69520, 501228), (69615, 500544), (69836, 498960), (70389, 495040), (70686, 492960), (70720, 492723), (71280, 488852), (71604, 486640), (71890, 484704), (72072, 483480), (72522, 480480), (72930, 477792), (72996, 477360), (73440, 474474), (73710, 472736), (73865, 471744), (73920, 471393), (73944, 471240), (74256, 469260), (74655, 466752), (75208, 463320), (75735, 460096), (75840, 459459), (77112, 451880), (77220, 451248), (77792, 447930), (78210, 445536), (78540, 443664), (78624, 443190), (79079, 440640), (79560, 437976), (79632, 437580), (80080, 435132), (80580, 432432), (80784, 431340), (81081, 429760), (82160, 424116), (82368, 423045), (83160, 419016), (83187, 418880), (83424, 417690), (83538, 417120), (83776, 415935), (84240, 413644), (84609, 411840), (85085, 409536), (85320, 408408), (85680, 406692), (85952, 405405), (86268, 403920), (87295, 399168), (87360, 398871), (87516, 398160), (88128, 395395), (88480, 393822), (88638, 393120), (89505, 389312), (89586, 388960), (89760, 388206), (90090, 386784), (90376, 385560), (90720, 384098), (91245, 381888), (92430, 376992), (92664, 376040), (92820, 375408), (93852, 371280), (94010, 370656), (94248, 369720), (95040, 366639), (95472, 364980), (96096, 362610), (96390, 361504), (96696, 360360), (97240, 358344), (97328, 358020), (98280, 354552), (98592, 353430), (99008, 351945), (99540, 350064), (99792, 349180), (100980, 345072), (101673, 342720), (102102, 341280), (102384, 340340), (102816, 338910), (102960, 338436), (103411, 336960), (104280, 334152), (104720, 332748), (104754, 332640), (106029, 328640), (106080, 328482), (106176, 328185), (107440, 324324), (107712, 323505), (107835, 323136), (108108, 322320), (108783, 320320), (109395, 318528), (109494, 318240), (110160, 316316), (110880, 314262), (110916, 314160), (111384, 312840), (112320, 310233), (112812, 308880), (112970, 308448), (113760, 306306), (114240, 305019), (115024, 302940), (115830, 300832), (116688, 298620), (117315, 297024), (117810, 295776), (117936, 295460), (118184, 294840), (119340, 291984), (119448, 291720), (120120, 290088), (120870, 288288), (121176, 287560), (121660, 286416), (122213, 285120), (123240, 282744), (123552, 282030), (123760, 281556), (124740, 279344), (125136, 278460), (125307, 278080), (125664, 277290), (127296, 273735), (127980, 272272), (128520, 271128), (128928, 270270), (129402, 269280), (131040, 265914), (131274, 265440), (132720, 262548), (132957, 262080), (133056, 261885), (134640, 258804), (135135, 257856), (135564, 257040), (136136, 255960), (136512, 255255), (137280, 253827), (138645, 251328), (139040, 250614), (139230, 250272), (139672, 249480), (140778, 247520), (141015, 247104), (141372, 246480), (142560, 244426), (143208, 243320), (143780, 242352), (144144, 241740), (145044, 240240), (145860, 238896), (145992, 238680), (146880, 237237), (147420, 236368), (147730, 235872), (147888, 235620), (148512, 234630), (149310, 233376), (150416, 231660), (151470, 230048), (153153, 227520), (154224, 225940), (154440, 225624), (155584, 223965), (156420, 222768), (157080, 221832), (157131, 221760), (157248, 221595), (158158, 220320), (159120, 218988), (159264, 218790), (160160, 217566), (161160, 216216), (161568, 215670), (162162, 214880), (164241, 212160), (164320, 212058), (166320, 209508), (166374, 209440), (166848, 208845), (167076, 208560), (168480, 206822), (169218, 205920), (169455, 205632), (170170, 204768), (170640, 204204), (171360, 203346), (172536, 201960), (174590, 199584), (175032, 199080), (176715, 197184), (176960, 196911), (177276, 196560), (179010, 194656), (179172, 194480), (179520, 194103), (180180, 193392), (180752, 192780), (181305, 192192), (181440, 192049), (182490, 190944), (184860, 188496), (185328, 188020), (185640, 187704)]