72860467680

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:174

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 83, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 165, 166, 168, 174, 176, 180, 182, 189, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 245, 249, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 330, 332, 336, 348, 351, 352, 360, 364, 377, 378, 385, 390, 392, 396, 406, 415, 416, 420, 429, 432, 435, 440, 441, 455, 462, 464, 468, 480, 490, 495, 498, 504, 520, 522, 528, 539, 540, 546, 560, 572, 580, 581, 585, 588, 594, 609, 616, 624, 630, 637, 638, 660, 664, 672, 693, 696, 702, 715, 720, 728, 735, 747, 754, 756, 770, 780, 783, 784, 792, 812, 819, 830, 840, 858, 864, 870, 880, 882, 910, 913, 924, 928, 936, 945, 957, 980, 990, 996, 1001, 1008, 1015, 1040, 1044, 1056, 1078, 1079, 1080, 1092, 1120, 1131, 1144, 1155, 1160, 1162, 1170, 1176, 1188, 1218, 1232, 1245, 1248, 1260, 1274, 1276, 1287, 1305, 1320, 1323, 1328, 1365, 1386, 1392, 1404, 1421, 1430, 1440, 1456, 1470, 1485, 1494, 1508, 1512, 1540, 1560, 1566, 1568, 1584, 1595, 1617, 1624, 1638, 1660, 1680, 1716, 1740, 1743, 1755, 1760, 1764, 1820, 1826, 1827, 1848, 1872, 1885, 1890, 1911, 1914, 1960, 1980, 1992, 2002, 2016, 2030, 2079, 2080, 2088, 2145, 2156, 2158, 2160, 2184, 2205, 2233, 2241, 2262, 2288, 2310, 2320, 2324, 2340, 2352, 2376, 2407, 2436, 2457, 2464, 2490, 2520, 2548, 2552, 2574, 2610, 2639, 2640, 2646, 2656, 2695, 2730, 2739, 2772, 2784, 2808, 2842, 2860, 2871, 2905, 2912, 2940, 2970, 2988, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3168, 3185, 3190, 3234, 3237, 3248, 3276, 3320, 3360, 3393, 3432, 3465, 3480, 3486, 3510, 3528, 3640, 3652, 3654, 3696, 3735, 3744, 3770, 3780, 3822, 3828, 3861, 3915, 3920, 3960, 3984, 4004, 4060, 4067, 4095, 4147, 4158, 4176, 4263, 4290, 4312, 4316, 4320, 4368, 4410, 4466, 4482, 4524, 4565, 4576, 4620, 4640, 4648, 4680, 4704, 4752, 4785, 4814, 4851, 4872, 4914, 4980, 5005, 5040, 5096, 5104, 5148, 5220, 5229, 5278, 5280, 5292, 5390, 5395, 5460, 5478, 5481, 5544, 5616, 5655, 5684, 5720, 5733, 5742, 5810, 5880, 5940, 5976, 6006, 6032, 6048, 6090, 6160, 6240, 6264, 6370, 6380, 6391, 6435, 6468, 6474, 6496, 6552, 6615, 6640, 6699, 6786, 6864, 6930, 6960, 6972, 7007, 7020, 7056, 7105, 7221, 7280, 7304, 7308, 7392, 7470, 7540, 7553, 7560, 7644, 7656, 7722, 7830, 7840, 7917, 7920, 7968, 8008, 8085, 8120, 8134, 8190, 8217, 8294, 8316, 8352, 8526, 8580, 8613, 8624, 8632, 8715, 8736, 8820, 8932, 8964, 9009, 9048, 9130, 9135, 9240, 9296, 9360, 9504, 9555, 9570, 9628, 9702, 9711, 9744, 9828, 9960, 10010, 10080, 10179, 10192, 10208, 10296, 10395, 10440, 10458, 10556, 10584, 10780, 10790, 10920, 10956, 10962, 11088, 11165, 11205, 11232, 11310, 11368, 11440, 11466, 11484, 11620, 11760, 11869, 11880, 11952, 12012, 12035, 12064, 12180, 12201, 12285, 12320, 12441, 12528, 12740, 12760, 12782, 12789, 12870, 12936, 12948, 13104, 13195, 13230, 13280, 13398, 13572, 13695, 13728, 13860, 13920, 13944, 14014, 14040, 14112, 14210, 14355, 14442, 14553, 14560, 14608, 14616, 14940, 15015, 15080, 15106, 15120, 15288, 15312, 15444, 15631, 15660, 15687, 15834, 15840, 16016, 16170, 16185, 16240, 16268, 16380, 16434, 16588, 16632, 16849, 16965, 17052, 17160, 17199, 17226, 17248, 17264, 17430, 17640, 17864, 17928, 18018, 18096, 18260, 18270, 18473, 18480, 18592, 18720, 19110, 19140, 19173, 19256, 19305, 19404, 19422, 19488, 19656, 19920, 20020, 20097, 20335, 20358, 20384, 20592, 20735, 20790, 20880, 20916, 21021, 21112, 21168, 21315, 21560, 21580, 21663, 21840, 21912, 21924, 22176, 22330, 22410, 22620, 22659, 22736, 22880, 22932, 22968, 23240, 23520, 23738, 23751, 23760, 23904, 24024, 24070, 24255, 24360, 24402, 24570, 24651, 24882, 25056, 25480, 25520, 25564, 25578, 25740, 25872, 25896, 26145, 26208, 26390, 26460, 26477, 26796, 27027, 27144, 27390, 27405, 27720, 27888, 28028, 28080, 28420, 28665, 28710, 28884, 29029, 29106, 29133, 29216, 29232, 29880, 30030, 30160, 30212, 30240, 30576, 30624, 30888, 31262, 31291, 31320, 31374, 31668, 31955, 32032, 32340, 32370, 32480, 32536, 32760, 32868, 33176, 33264, 33495, 33698, 33930, 34104, 34320, 34398, 34452, 34528, 34860, 35035, 35280, 35607, 35728, 35856, 36036, 36105, 36192, 36520, 36540, 36603, 36946, 36960, 37323, 37765, 38220, 38280, 38346, 38367, 38512, 38610, 38808, 38844, 39312, 39585, 39840, 40040, 40194, 40670, 40716, 41085, 41184, 41470, 41580, 41760, 41832, 42042, 42224, 42336, 42630, 43065, 43120, 43160, 43326, 43680, 43824, 43848, 44660, 44737, 44820, 45045, 45240, 45318, 45472, 45864, 45936, 46480, 46893, 47476, 47502, 47520, 48048, 48140, 48510, 48555, 48720, 48804, 49140, 49302, 49764, 50547, 50895, 50960, 51040, 51128, 51156, 51480, 51744, 51792, 52290, 52780, 52871, 52920, 52954, 53592, 54054, 54288, 54780, 54810, 55419, 55440, 55776, 56056, 56160, 56840, 57330, 57420, 57519, 57768, 58058, 58212, 58266, 58464, 59345, 59760, 60060, 60291, 60320, 60424, 61005, 61152, 61776, 62205, 62524, 62582, 62640, 62748, 63063, 63336, 63910, 63945, 64680, 64740, 64989, 65072, 65520, 65736, 66352, 66528, 66990, 67396, 67860, 67977, 68208, 68640, 68796, 68904, 69720, 70070, 70560, 71214, 71253, 71456, 71712, 72072, 72210, 72765, 73040, 73080, 73206, 73892, 74646, 75530, 76440, 76560, 76692, 76734, 77024, 77220, 77616, 77688, 78155, 78435, 78624, 79170, 79431, 80080, 80388, 81340, 81432, 82170, 82940, 83083, 83160, 83664, 84084, 84245, 84448, 85260, 85995, 86130, 86240, 86320, 86652, 87087, 87648, 87696, 89320, 89474, 89640, 90090, 90480, 90636, 91728, 91872, 92365, 92960, 93786, 93873, 94952, 95004, 95865, 96096, 96280, 97020, 97110, 97440, 97608, 98280, 98604, 99528, 100485, 101094, 101790, 101920, 102256, 102312, 102960, 103584, 104580, 105105, 105560, 105742, 105840, 105908, 106821, 107184, 108108, 108315, 108576, 109560, 109620, 109809, 110838, 110880, 111969, 112112, 113295, 113680, 114660, 114840, 115038, 115536, 116116, 116424, 116532, 117943, 118690, 118755, 119520, 120120, 120582, 120848, 122010, 123255, 123552, 124410, 125048, 125164, 125280, 125496, 126126, 126672, 127820, 127890, 129360, 129480, 129978, 130144, 131040, 131472, 132385, 132704, 133980, 134211, 134792, 135135, 135720, 135954, 136416, 137592, 137808, 139440, 140140, 140679, 142428, 142506, 144144, 144420, 145145, 145530, 145665, 146080, 146160, 146412, 147784, 149292, 151060, 151641, 152880, 153120, 153384, 153468, 154440, 155232, 155376, 156310, 156455, 156870, 158340, 158613, 158862, 160160, 160776, 162680, 162864, 164340, 165880, 166166, 166257, 166320, 167328, 168168, 168490, 170520, 171990, 172260, 172557, 172640, 173304, 174174, 175392, 178035, 178640, 178948, 179280, 180180, 180960, 181272, 183015, 183456, 184730, 185339, 186615, 187572, 187746, 189189, 189904, 190008, 191730, 191835, 192560, 194040, 194220, 195216, 196560, 197208, 199056, 200970, 202188, 203203, 203580, 203931, 204512, 204624, 205920, 209160, 210210, 211120, 211484, 211680, 211816, 213642, 214368, 216216, 216630, 219037, 219120, 219240, 219618, 221676, 223685, 223938, 224224, 226590, 227360, 229320, 229680, 230076, 231072, 232232, 232848, 233064, 234465, 235886, 237380, 237510, 238293, 240240, 241164, 241696, 244020, 246510, 248820, 249249, 250096, 250328, 250992, 252252, 252735, 253344, 255640, 255780, 258720, 258960, 259956, 261261, 262944, 264355, 264770, 267960, 268422, 269584, 270270, 271440, 271908, 275184, 275616, 277095, 278880, 280280, 281358, 281619, 284856, 285012, 287595, 288288, 288840, 290290, 291060, 291330, 292320, 292824, 295568, 298584, 301455, 302120, 303282, 305760, 306768, 306936, 308880, 310752, 312620, 312910, 313740, 315315, 316680, 317226, 317724, 320463, 321552, 324945, 325360, 325728, 328680, 331760, 332332, 332514, 332640, 336336, 336980, 339885, 341040, 343980, 344201, 344520, 345114, 346608, 348348, 353829, 356070, 356265, 357280, 357896, 358560, 360360, 362544, 366030, 369460, 370678, 373230, 375144, 375492, 378378, 379808, 380016, 383460, 383670, 385120, 388080, 388440, 390432, 393120, 394416, 397155, 398112, 401940, 402633, 404376, 406406, 407160, 407862, 409248, 415415, 418320, 420420, 422037, 422240, 422968, 423632, 427284, 432432, 433260, 435435, 438074, 438240, 438480, 439236, 443352, 447370, 447876, 453180, 454923, 458640, 459360, 460152, 464464, 465696, 466128, 468930, 469365, 471772, 474760, 475020, 475839, 476586, 480480, 482328, 488040, 493020, 497640, 498498, 498771, 500192, 500656, 501984, 504504, 505470, 511280, 511560, 517920, 519912, 522522, 528710, 529540, 534105, 535920, 536844, 539168, 540540, 542880, 543816, 549045, 550368, 554190, 556017, 559845, 560560, 562716, 563238, 569712, 570024, 575190, 577680, 580580, 581581, 582120, 582660, 585648, 589715, 591136, 597168, 602910, 604240, 606564, 609609, 613536, 613872, 617760, 625240, 625820, 627480, 630630, 633360, 634452, 635448, 640926, 643104, 649890, 650720, 657111, 657360, 663520, 664664, 665028, 671055, 672672, 673960, 679770, 682080, 687960, 688402, 689040, 690228, 693216, 696696, 703395, 707658, 712140, 712530, 714879, 715792, 720720, 725088, 732060, 738920, 741356, 746460, 747747, 750288, 750984, 756756, 758205, 760032, 766920, 767340, 776160, 776880, 783783, 788832, 793065, 794310, 803880, 805266, 808752, 812812, 814320, 815724, 830830, 831285, 836640, 840840, 844074, 844857, 845936, 847264, 854568, 862785, 864864, 866520, 870870, 876148, 876960, 878472, 886704, 894740, 895752, 906360, 909846, 917280, 920304, 926695, 928928, 932256, 937860, 938730, 943544, 945945, 949520, 950040, 951678, 953172, 964656, 976080, 986040, 995280, 996996, 997542, 1001312, 1009008, 1010940, 1016015, 1019655, 1022560, 1023120, 1032603, 1039824, 1045044, 1057420, 1059080, 1061487, 1068210, 1071840, 1073688, 1081080, 1087632, 1095185, 1098090, 1108380, 1112034, 1119690, 1121120, 1125432, 1126476, 1139424, 1140048, 1150380, 1155360, 1161160, 1163162, 1164240, 1165320, 1171296, 1179430, 1191465, 1194336, 1205820, 1207899, 1208480, 1213128, 1219218, 1227744, 1246245, 1250480, 1251640, 1254960, 1261260, 1266720, 1268904, 1270896, 1281852, 1297373, 1299780, 1306305, 1314222, 1314720, 1329328, 1330056, 1342110, 1347920, 1359540, 1375920, 1376804, 1378080, 1380456, 1393392, 1406790, 1408095, 1415316, 1424280, 1425060, 1427517, 1429758, 1431584, 1441440, 1464120, 1477840, 1482712, 1492920, 1495494, 1500576, 1501968, 1513512, 1516410, 1533259, 1533840, 1534680, 1553760, 1567566, 1586130, 1588620, 1602315, 1607760, 1610532, 1617504, 1625624, 1628640, 1631448, 1661660, 1662570, 1668051, 1681680, 1688148, 1689714, 1691872, 1709136, 1721005, 1725570, 1733040, 1741740, 1744743, 1752296, 1756944, 1769145, 1773408, 1789480, 1791504, 1812720, 1819692, 1828827, 1840608, 1853390, 1875720, 1877460, 1887088, 1891890, 1899040, 1900080, 1903356, 1906344, 1929312, 1952160, 1971333, 1972080, 1990560, 1993992, 1995084, 2013165, 2018016, 2021880, 2032030, 2039310, 2046240, 2065206, 2079648, 2090088, 2110185, 2114840, 2118160, 2122974, 2136420, 2147376, 2162160, 2175264, 2190370, 2196180, 2216760, 2224068, 2239380, 2243241, 2250864, 2252952, 2274615, 2280096, 2300760, 2322320, 2326324, 2328480, 2330640, 2358860, 2379195, 2382930, 2409407, 2411640, 2415798, 2426256, 2438436, 2492490, 2493855, 2500960, 2503280, 2509920, 2522520, 2537808, 2541792, 2563704, 2594746, 2599560, 2612610, 2628444, 2658656, 2660112, 2684220, 2695840, 2719080, 2751840, 2753608, 2760912, 2780085, 2786784, 2813580, 2816190, 2830632, 2848560, 2850120, 2855034, 2859516, 2907905, 2928240, 2955680, 2965424, 2985840, 2990988, 3003936, 3027024, 3032820, 3048045, 3066518, 3067680, 3069360, 3097809, 3135132, 3172260, 3177240, 3184461, 3204630, 3215520, 3221064, 3251248, 3262896, 3285555, 3323320, 3325140, 3336102, 3363360, 3376296, 3379428, 3418272, 3442010, 3451140, 3466080, 3483480, 3489486, 3504592, 3513888, 3538290, 3574395, 3578960, 3583008, 3625440, 3639384, 3657654, 3706780, 3738735, 3751440, 3754920, 3774176, 3783780, 3800160, 3806712, 3812688, 3892119, 3918915, 3942666, 3944160, 3987984, 3990168, 4026330, 4043760, 4064060, 4078620, 4130412, 4180176, 4220370, 4224285, 4229680, 4236320, 4245948, 4272840, 4294752, 4324320, 4380740, 4392360, 4433520, 4448136, 4478760, 4486482, 4501728, 4505904, 4549230, 4599777, 4601520, 4644640, 4652648, 4661280, 4717720, 4758390, 4765860, 4818814, 4823280, 4831596, 4852512, 4876872, 4984980, 4987710, 5004153, 5006560, 5045040, 5075616, 5127408, 5163015, 5189492, 5199120, 5225220, 5234229, 5256888, 5307435, 5320224, 5368440, 5438160, 5486481, 5507216, 5521824, 5560170, 5627160, 5632380, 5661264, 5697120, 5700240, 5710068, 5719032, 5815810, 5856480, 5913999, 5930848, 5971680, 5981976, 6039495, 6054048, 6065640, 6096090, 6133036, 6138720, 6195618, 6270264, 6344520, 6354480, 6368922, 6409260, 6442128, 6486865, 6502496, 6525792, 6571110, 6646640, 6650280, 6672204, 6752592, 6758856, 6884020, 6902280, 6966960, 6978972, 7009184, 7076580, 7137585, 7148790, 7157920, 7228221, 7278768, 7315308, 7413560, 7477470, 7502880, 7509840, 7567560, 7613424, 7625376, 7666295, 7784238, 7837830, 7885332, 7975968, 7980336, 8052660, 8087520, 8128120, 8157240, 8260824, 8340255, 8360352, 8440740, 8448570, 8459360, 8491896, 8545680, 8723715, 8761480, 8784720, 8867040, 8896272, 8957520, 8972964, 9011808, 9098460, 9144135, 9199554, 9203040, 9293427, 9305296, 9435440, 9516780, 9531720, 9637628, 9646560, 9663192, 9753744, 9856665, 9969960, 9975420, 10008306, 10090080, 10254816, 10326030, 10378984, 10398240, 10450440, 10468458, 10513776, 10614870, 10736880, 10876320, 10972962, 11014432, 11120340, 11216205, 11254320, 11264760, 11322528, 11400480, 11420136, 11438064, 11631620, 11676357, 11827998, 11963952, 12047035, 12078990, 12131280, 12192180, 12266072, 12391236, 12540528, 12689040, 12708960, 12737844, 12818520, 12884256, 12973730, 13142220, 13293280, 13300560, 13344408, 13505184, 13517712, 13768040, 13799331, 13804560, 13933920, 13957944, 14153160, 14275170, 14297580, 14456442, 14557536, 14630616, 14827120, 14954940, 15019680, 15135120, 15226848, 15332590, 15489045, 15568476, 15675660, 15702687, 15770664, 15922305, 15960672, 16105320, 16256240, 16314480, 16521648, 16680510, 16865849, 16881480, 16897140, 16983792, 17091360, 17447430, 17522960, 17569440, 17792544, 17915040, 17945928, 18196920, 18288270, 18399108, 18586854, 18610592, 18870880, 19033560, 19063440, 19275256, 19326384, 19460595, 19507488, 19713330, 19939920, 19950840, 20016612, 20652060, 20757968, 20900880, 20936916, 21027552, 21229740, 21473760, 21684663, 21945924, 22240680, 22432410, 22508640, 22529520, 22840272, 22876128, 22998885, 23263240, 23352714, 23655996, 23927904, 24094070, 24157980, 24262560, 24384360, 24532144, 24782472, 25020765, 25081056, 25378080, 25475688, 25637040, 25947460, 26171145, 26284440, 26601120, 26688816, 27035424, 27432405, 27536080, 27598662, 27609120, 27915888, 28306320, 28550340, 28595160, 28912884, 29261232, 29569995, 29654240, 29909880, 30270240, 30665180, 30978090, 31136952, 31351320, 31405374, 31541328, 31844610, 32210640, 32512480, 32628960, 33043296, 33361020, 33731698, 33762960, 33794280, 33967584, 34894860, 35029071, 35045920, 35891856, 36141105, 36393840, 36576540, 36798216, 37173708, 38067120, 38126880, 38550512, 38652768, 38921190, 39426660, 39879840, 39901680, 40033224, 41304120, 41397993, 41515936, 41801760, 41873832, 42459480, 43369326, 43891848, 44481360, 44864820, 45059040, 45680544, 45997770, 46467135, 46526480, 46705428, 47311992, 48188140, 48315960, 48768720, 49064288, 49564944, 50041530, 50597547, 50951376, 51274080, 51894920, 52342290, 52568880, 53377632, 54864810, 55072160, 55197324, 55831776, 56612640, 57100680, 57190320, 57825768, 58381785, 58522464, 59139990, 59819760, 61330360, 61956180, 62273904, 62702640, 62810748, 63082656, 63689220, 64421280, 65053989, 66722040, 67463396, 67525920, 67588560, 68996655, 69789720, 70058142, 71783712, 72282210, 72787680, 73153080, 73596432, 74347416, 76134240, 77101024, 77842380, 78513435, 78853320, 79803360, 80066448, 82608240, 82795986, 83747664, 84329245, 84918960, 86738652, 87783696, 88962720, 89729640, 91995540, 92934270, 93052960, 93410856, 94623984, 96376280, 96631920, 97537440, 99129888, 100083060, 101195094, 101902752, 103789840, 104684580, 105137760, 108423315, 109729620, 110394648, 114201360, 114380640, 115651536, 116763570, 118279980, 119639520, 122660720, 123912360, 124547808, 125405280, 125621496, 127378440, 130107978, 133444080, 134926792, 135177120, 137993310, 139579440, 140116284, 144564420, 146306160, 147192864, 148694832, 151792641, 155684760, 157026870, 157706640, 160132896, 165216480, 165591972, 167495328, 168658490, 169837920, 173477304, 175145355, 175567392, 179459280, 183991080, 185868540, 186821712, 189247968, 192752560, 193263840, 200166120, 202390188, 206989965, 207579680, 209369160, 216846630, 219459240, 220789296, 228402720, 231303072, 233527140, 236559960, 245321440, 247824720, 251242992, 252987735, 254756880, 260215956, 266888160, 269853584, 275986620, 279158880, 280232568, 289128840, 292612320, 297389664, 303585282, 311369520, 314053740, 315413280, 325269945, 331183944, 337316980, 346954608, 350290710, 358918560, 367982160, 371737080, 373643424, 385505120, 400332240, 404780376, 413979930, 418738320, 433693260, 438918480, 441578592, 455377923, 467054280, 473119920, 495649440, 502485984, 505975470, 509513760, 520431912, 539707168, 551973240, 560465136, 578257680, 607170564, 622739040, 628107480, 650539890, 662367888, 674633960, 693909216, 700581420, 735964320, 743474160, 758963205, 800664480, 809560752, 827959860, 837476640, 867386520, 877836960, 910755846, 934108560, 946239840, 1011950940, 1040863824, 1103946480, 1120930272, 1156515360, 1214341128, 1256214960, 1301079780, 1324735776, 1349267920, 1401162840, 1486948320, 1517926410, 1619121504, 1655919720, 1734773040, 1821511692, 1868217120, 2023901880, 2081727648, 2207892960, 2276889615, 2428682256, 2512429920, 2602159560, 2698535840, 2802325680, 3035852820, 3311839440, 3469546080, 3643023384, 4047803760, 4553779230, 4857364512, 5204319120, 5604651360, 6071705640, 6623678880, 7286046768, 8095607520, 9107558460, 10408638240, 12143411280, 14572093536, 18215116920, 24286822560, 36430233840, 72860467680]

約数ペア:

[(1, 72860467680), (2, 36430233840), (3, 24286822560), (4, 18215116920), (5, 14572093536), (6, 12143411280), (7, 10408638240), (8, 9107558460), (9, 8095607520), (10, 7286046768), (11, 6623678880), (12, 6071705640), (13, 5604651360), (14, 5204319120), (15, 4857364512), (16, 4553779230), (18, 4047803760), (20, 3643023384), (21, 3469546080), (22, 3311839440), (24, 3035852820), (26, 2802325680), (27, 2698535840), (28, 2602159560), (29, 2512429920), (30, 2428682256), (32, 2276889615), (33, 2207892960), (35, 2081727648), (36, 2023901880), (39, 1868217120), (40, 1821511692), (42, 1734773040), (44, 1655919720), (45, 1619121504), (48, 1517926410), (49, 1486948320), (52, 1401162840), (54, 1349267920), (55, 1324735776), (56, 1301079780), (58, 1256214960), (60, 1214341128), (63, 1156515360), (65, 1120930272), (66, 1103946480), (70, 1040863824), (72, 1011950940), (77, 946239840), (78, 934108560), (80, 910755846), (83, 877836960), (84, 867386520), (87, 837476640), (88, 827959860), (90, 809560752), (91, 800664480), (96, 758963205), (98, 743474160), (99, 735964320), (104, 700581420), (105, 693909216), (108, 674633960), (110, 662367888), (112, 650539890), (116, 628107480), (117, 622739040), (120, 607170564), (126, 578257680), (130, 560465136), (132, 551973240), (135, 539707168), (140, 520431912), (143, 509513760), (144, 505975470), (145, 502485984), (147, 495649440), (154, 473119920), (156, 467054280), (160, 455377923), (165, 441578592), (166, 438918480), (168, 433693260), (174, 418738320), (176, 413979930), (180, 404780376), (182, 400332240), (189, 385505120), (195, 373643424), (196, 371737080), (198, 367982160), (203, 358918560), (208, 350290710), (210, 346954608), (216, 337316980), (220, 331183944), (224, 325269945), (231, 315413280), (232, 314053740), (234, 311369520), (240, 303585282), (245, 297389664), (249, 292612320), (252, 289128840), (260, 280232568), (261, 279158880), (264, 275986620), (270, 269853584), (273, 266888160), (280, 260215956), (286, 254756880), (288, 252987735), (290, 251242992), (294, 247824720), (297, 245321440), (308, 236559960), (312, 233527140), (315, 231303072), (319, 228402720), (330, 220789296), (332, 219459240), (336, 216846630), (348, 209369160), (351, 207579680), (352, 206989965), (360, 202390188), (364, 200166120), (377, 193263840), (378, 192752560), (385, 189247968), (390, 186821712), (392, 185868540), (396, 183991080), (406, 179459280), (415, 175567392), (416, 175145355), (420, 173477304), (429, 169837920), (432, 168658490), (435, 167495328), (440, 165591972), (441, 165216480), (455, 160132896), (462, 157706640), (464, 157026870), (468, 155684760), (480, 151792641), (490, 148694832), (495, 147192864), (498, 146306160), (504, 144564420), (520, 140116284), (522, 139579440), (528, 137993310), (539, 135177120), (540, 134926792), (546, 133444080), (560, 130107978), (572, 127378440), (580, 125621496), (581, 125405280), (585, 124547808), (588, 123912360), (594, 122660720), (609, 119639520), (616, 118279980), (624, 116763570), (630, 115651536), (637, 114380640), (638, 114201360), (660, 110394648), (664, 109729620), (672, 108423315), (693, 105137760), (696, 104684580), (702, 103789840), (715, 101902752), (720, 101195094), (728, 100083060), (735, 99129888), (747, 97537440), (754, 96631920), (756, 96376280), (770, 94623984), (780, 93410856), (783, 93052960), (784, 92934270), (792, 91995540), (812, 89729640), (819, 88962720), (830, 87783696), (840, 86738652), (858, 84918960), (864, 84329245), (870, 83747664), (880, 82795986), (882, 82608240), (910, 80066448), (913, 79803360), (924, 78853320), (928, 78513435), (936, 77842380), (945, 77101024), (957, 76134240), (980, 74347416), (990, 73596432), (996, 73153080), (1001, 72787680), (1008, 72282210), (1015, 71783712), (1040, 70058142), (1044, 69789720), (1056, 68996655), (1078, 67588560), (1079, 67525920), (1080, 67463396), (1092, 66722040), (1120, 65053989), (1131, 64421280), (1144, 63689220), (1155, 63082656), (1160, 62810748), (1162, 62702640), (1170, 62273904), (1176, 61956180), (1188, 61330360), (1218, 59819760), (1232, 59139990), (1245, 58522464), (1248, 58381785), (1260, 57825768), (1274, 57190320), (1276, 57100680), (1287, 56612640), (1305, 55831776), (1320, 55197324), (1323, 55072160), (1328, 54864810), (1365, 53377632), (1386, 52568880), (1392, 52342290), (1404, 51894920), (1421, 51274080), (1430, 50951376), (1440, 50597547), (1456, 50041530), (1470, 49564944), (1485, 49064288), (1494, 48768720), (1508, 48315960), (1512, 48188140), (1540, 47311992), (1560, 46705428), (1566, 46526480), (1568, 46467135), (1584, 45997770), (1595, 45680544), (1617, 45059040), (1624, 44864820), (1638, 44481360), (1660, 43891848), (1680, 43369326), (1716, 42459480), (1740, 41873832), (1743, 41801760), (1755, 41515936), (1760, 41397993), (1764, 41304120), (1820, 40033224), (1826, 39901680), (1827, 39879840), (1848, 39426660), (1872, 38921190), (1885, 38652768), (1890, 38550512), (1911, 38126880), (1914, 38067120), (1960, 37173708), (1980, 36798216), (1992, 36576540), (2002, 36393840), (2016, 36141105), (2030, 35891856), (2079, 35045920), (2080, 35029071), (2088, 34894860), (2145, 33967584), (2156, 33794280), (2158, 33762960), (2160, 33731698), (2184, 33361020), (2205, 33043296), (2233, 32628960), (2241, 32512480), (2262, 32210640), (2288, 31844610), (2310, 31541328), (2320, 31405374), (2324, 31351320), (2340, 31136952), (2352, 30978090), (2376, 30665180), (2407, 30270240), (2436, 29909880), (2457, 29654240), (2464, 29569995), (2490, 29261232), (2520, 28912884), (2548, 28595160), (2552, 28550340), (2574, 28306320), (2610, 27915888), (2639, 27609120), (2640, 27598662), (2646, 27536080), (2656, 27432405), (2695, 27035424), (2730, 26688816), (2739, 26601120), (2772, 26284440), (2784, 26171145), (2808, 25947460), (2842, 25637040), (2860, 25475688), (2871, 25378080), (2905, 25081056), (2912, 25020765), (2940, 24782472), (2970, 24532144), (2988, 24384360), (3003, 24262560), (3016, 24157980), (3024, 24094070), (3045, 23927904), (3080, 23655996), (3120, 23352714), (3132, 23263240), (3168, 22998885), (3185, 22876128), (3190, 22840272), (3234, 22529520), (3237, 22508640), (3248, 22432410), (3276, 22240680), (3320, 21945924), (3360, 21684663), (3393, 21473760), (3432, 21229740), (3465, 21027552), (3480, 20936916), (3486, 20900880), (3510, 20757968), (3528, 20652060), (3640, 20016612), (3652, 19950840), (3654, 19939920), (3696, 19713330), (3735, 19507488), (3744, 19460595), (3770, 19326384), (3780, 19275256), (3822, 19063440), (3828, 19033560), (3861, 18870880), (3915, 18610592), (3920, 18586854), (3960, 18399108), (3984, 18288270), (4004, 18196920), (4060, 17945928), (4067, 17915040), (4095, 17792544), (4147, 17569440), (4158, 17522960), (4176, 17447430), (4263, 17091360), (4290, 16983792), (4312, 16897140), (4316, 16881480), (4320, 16865849), (4368, 16680510), (4410, 16521648), (4466, 16314480), (4482, 16256240), (4524, 16105320), (4565, 15960672), (4576, 15922305), (4620, 15770664), (4640, 15702687), (4648, 15675660), (4680, 15568476), (4704, 15489045), (4752, 15332590), (4785, 15226848), (4814, 15135120), (4851, 15019680), (4872, 14954940), (4914, 14827120), (4980, 14630616), (5005, 14557536), (5040, 14456442), (5096, 14297580), (5104, 14275170), (5148, 14153160), (5220, 13957944), (5229, 13933920), (5278, 13804560), (5280, 13799331), (5292, 13768040), (5390, 13517712), (5395, 13505184), (5460, 13344408), (5478, 13300560), (5481, 13293280), (5544, 13142220), (5616, 12973730), (5655, 12884256), (5684, 12818520), (5720, 12737844), (5733, 12708960), (5742, 12689040), (5810, 12540528), (5880, 12391236), (5940, 12266072), (5976, 12192180), (6006, 12131280), (6032, 12078990), (6048, 12047035), (6090, 11963952), (6160, 11827998), (6240, 11676357), (6264, 11631620), (6370, 11438064), (6380, 11420136), (6391, 11400480), (6435, 11322528), (6468, 11264760), (6474, 11254320), (6496, 11216205), (6552, 11120340), (6615, 11014432), (6640, 10972962), (6699, 10876320), (6786, 10736880), (6864, 10614870), (6930, 10513776), (6960, 10468458), (6972, 10450440), (7007, 10398240), (7020, 10378984), (7056, 10326030), (7105, 10254816), (7221, 10090080), (7280, 10008306), (7304, 9975420), (7308, 9969960), (7392, 9856665), (7470, 9753744), (7540, 9663192), (7553, 9646560), (7560, 9637628), (7644, 9531720), (7656, 9516780), (7722, 9435440), (7830, 9305296), (7840, 9293427), (7917, 9203040), (7920, 9199554), (7968, 9144135), (8008, 9098460), (8085, 9011808), (8120, 8972964), (8134, 8957520), (8190, 8896272), (8217, 8867040), (8294, 8784720), (8316, 8761480), (8352, 8723715), (8526, 8545680), (8580, 8491896), (8613, 8459360), (8624, 8448570), (8632, 8440740), (8715, 8360352), (8736, 8340255), (8820, 8260824), (8932, 8157240), (8964, 8128120), (9009, 8087520), (9048, 8052660), (9130, 7980336), (9135, 7975968), (9240, 7885332), (9296, 7837830), (9360, 7784238), (9504, 7666295), (9555, 7625376), (9570, 7613424), (9628, 7567560), (9702, 7509840), (9711, 7502880), (9744, 7477470), (9828, 7413560), (9960, 7315308), (10010, 7278768), (10080, 7228221), (10179, 7157920), (10192, 7148790), (10208, 7137585), (10296, 7076580), (10395, 7009184), (10440, 6978972), (10458, 6966960), (10556, 6902280), (10584, 6884020), (10780, 6758856), (10790, 6752592), (10920, 6672204), (10956, 6650280), (10962, 6646640), (11088, 6571110), (11165, 6525792), (11205, 6502496), (11232, 6486865), (11310, 6442128), (11368, 6409260), (11440, 6368922), (11466, 6354480), (11484, 6344520), (11620, 6270264), (11760, 6195618), (11869, 6138720), (11880, 6133036), (11952, 6096090), (12012, 6065640), (12035, 6054048), (12064, 6039495), (12180, 5981976), (12201, 5971680), (12285, 5930848), (12320, 5913999), (12441, 5856480), (12528, 5815810), (12740, 5719032), (12760, 5710068), (12782, 5700240), (12789, 5697120), (12870, 5661264), (12936, 5632380), (12948, 5627160), (13104, 5560170), (13195, 5521824), (13230, 5507216), (13280, 5486481), (13398, 5438160), (13572, 5368440), (13695, 5320224), (13728, 5307435), (13860, 5256888), (13920, 5234229), (13944, 5225220), (14014, 5199120), (14040, 5189492), (14112, 5163015), (14210, 5127408), (14355, 5075616), (14442, 5045040), (14553, 5006560), (14560, 5004153), (14608, 4987710), (14616, 4984980), (14940, 4876872), (15015, 4852512), (15080, 4831596), (15106, 4823280), (15120, 4818814), (15288, 4765860), (15312, 4758390), (15444, 4717720), (15631, 4661280), (15660, 4652648), (15687, 4644640), (15834, 4601520), (15840, 4599777), (16016, 4549230), (16170, 4505904), (16185, 4501728), (16240, 4486482), (16268, 4478760), (16380, 4448136), (16434, 4433520), (16588, 4392360), (16632, 4380740), (16849, 4324320), (16965, 4294752), (17052, 4272840), (17160, 4245948), (17199, 4236320), (17226, 4229680), (17248, 4224285), (17264, 4220370), (17430, 4180176), (17640, 4130412), (17864, 4078620), (17928, 4064060), (18018, 4043760), (18096, 4026330), (18260, 3990168), (18270, 3987984), (18473, 3944160), (18480, 3942666), (18592, 3918915), (18720, 3892119), (19110, 3812688), (19140, 3806712), (19173, 3800160), (19256, 3783780), (19305, 3774176), (19404, 3754920), (19422, 3751440), (19488, 3738735), (19656, 3706780), (19920, 3657654), (20020, 3639384), (20097, 3625440), (20335, 3583008), (20358, 3578960), (20384, 3574395), (20592, 3538290), (20735, 3513888), (20790, 3504592), (20880, 3489486), (20916, 3483480), (21021, 3466080), (21112, 3451140), (21168, 3442010), (21315, 3418272), (21560, 3379428), (21580, 3376296), (21663, 3363360), (21840, 3336102), (21912, 3325140), (21924, 3323320), (22176, 3285555), (22330, 3262896), (22410, 3251248), (22620, 3221064), (22659, 3215520), (22736, 3204630), (22880, 3184461), (22932, 3177240), (22968, 3172260), (23240, 3135132), (23520, 3097809), (23738, 3069360), (23751, 3067680), (23760, 3066518), (23904, 3048045), (24024, 3032820), (24070, 3027024), (24255, 3003936), (24360, 2990988), (24402, 2985840), (24570, 2965424), (24651, 2955680), (24882, 2928240), (25056, 2907905), (25480, 2859516), (25520, 2855034), (25564, 2850120), (25578, 2848560), (25740, 2830632), (25872, 2816190), (25896, 2813580), (26145, 2786784), (26208, 2780085), (26390, 2760912), (26460, 2753608), (26477, 2751840), (26796, 2719080), (27027, 2695840), (27144, 2684220), (27390, 2660112), (27405, 2658656), (27720, 2628444), (27888, 2612610), (28028, 2599560), (28080, 2594746), (28420, 2563704), (28665, 2541792), (28710, 2537808), (28884, 2522520), (29029, 2509920), (29106, 2503280), (29133, 2500960), (29216, 2493855), (29232, 2492490), (29880, 2438436), (30030, 2426256), (30160, 2415798), (30212, 2411640), (30240, 2409407), (30576, 2382930), (30624, 2379195), (30888, 2358860), (31262, 2330640), (31291, 2328480), (31320, 2326324), (31374, 2322320), (31668, 2300760), (31955, 2280096), (32032, 2274615), (32340, 2252952), (32370, 2250864), (32480, 2243241), (32536, 2239380), (32760, 2224068), (32868, 2216760), (33176, 2196180), (33264, 2190370), (33495, 2175264), (33698, 2162160), (33930, 2147376), (34104, 2136420), (34320, 2122974), (34398, 2118160), (34452, 2114840), (34528, 2110185), (34860, 2090088), (35035, 2079648), (35280, 2065206), (35607, 2046240), (35728, 2039310), (35856, 2032030), (36036, 2021880), (36105, 2018016), (36192, 2013165), (36520, 1995084), (36540, 1993992), (36603, 1990560), (36946, 1972080), (36960, 1971333), (37323, 1952160), (37765, 1929312), (38220, 1906344), (38280, 1903356), (38346, 1900080), (38367, 1899040), (38512, 1891890), (38610, 1887088), (38808, 1877460), (38844, 1875720), (39312, 1853390), (39585, 1840608), (39840, 1828827), (40040, 1819692), (40194, 1812720), (40670, 1791504), (40716, 1789480), (41085, 1773408), (41184, 1769145), (41470, 1756944), (41580, 1752296), (41760, 1744743), (41832, 1741740), (42042, 1733040), (42224, 1725570), (42336, 1721005), (42630, 1709136), (43065, 1691872), (43120, 1689714), (43160, 1688148), (43326, 1681680), (43680, 1668051), (43824, 1662570), (43848, 1661660), (44660, 1631448), (44737, 1628640), (44820, 1625624), (45045, 1617504), (45240, 1610532), (45318, 1607760), (45472, 1602315), (45864, 1588620), (45936, 1586130), (46480, 1567566), (46893, 1553760), (47476, 1534680), (47502, 1533840), (47520, 1533259), (48048, 1516410), (48140, 1513512), (48510, 1501968), (48555, 1500576), (48720, 1495494), (48804, 1492920), (49140, 1482712), (49302, 1477840), (49764, 1464120), (50547, 1441440), (50895, 1431584), (50960, 1429758), (51040, 1427517), (51128, 1425060), (51156, 1424280), (51480, 1415316), (51744, 1408095), (51792, 1406790), (52290, 1393392), (52780, 1380456), (52871, 1378080), (52920, 1376804), (52954, 1375920), (53592, 1359540), (54054, 1347920), (54288, 1342110), (54780, 1330056), (54810, 1329328), (55419, 1314720), (55440, 1314222), (55776, 1306305), (56056, 1299780), (56160, 1297373), (56840, 1281852), (57330, 1270896), (57420, 1268904), (57519, 1266720), (57768, 1261260), (58058, 1254960), (58212, 1251640), (58266, 1250480), (58464, 1246245), (59345, 1227744), (59760, 1219218), (60060, 1213128), (60291, 1208480), (60320, 1207899), (60424, 1205820), (61005, 1194336), (61152, 1191465), (61776, 1179430), (62205, 1171296), (62524, 1165320), (62582, 1164240), (62640, 1163162), (62748, 1161160), (63063, 1155360), (63336, 1150380), (63910, 1140048), (63945, 1139424), (64680, 1126476), (64740, 1125432), (64989, 1121120), (65072, 1119690), (65520, 1112034), (65736, 1108380), (66352, 1098090), (66528, 1095185), (66990, 1087632), (67396, 1081080), (67860, 1073688), (67977, 1071840), (68208, 1068210), (68640, 1061487), (68796, 1059080), (68904, 1057420), (69720, 1045044), (70070, 1039824), (70560, 1032603), (71214, 1023120), (71253, 1022560), (71456, 1019655), (71712, 1016015), (72072, 1010940), (72210, 1009008), (72765, 1001312), (73040, 997542), (73080, 996996), (73206, 995280), (73892, 986040), (74646, 976080), (75530, 964656), (76440, 953172), (76560, 951678), (76692, 950040), (76734, 949520), (77024, 945945), (77220, 943544), (77616, 938730), (77688, 937860), (78155, 932256), (78435, 928928), (78624, 926695), (79170, 920304), (79431, 917280), (80080, 909846), (80388, 906360), (81340, 895752), (81432, 894740), (82170, 886704), (82940, 878472), (83083, 876960), (83160, 876148), (83664, 870870), (84084, 866520), (84245, 864864), (84448, 862785), (85260, 854568), (85995, 847264), (86130, 845936), (86240, 844857), (86320, 844074), (86652, 840840), (87087, 836640), (87648, 831285), (87696, 830830), (89320, 815724), (89474, 814320), (89640, 812812), (90090, 808752), (90480, 805266), (90636, 803880), (91728, 794310), (91872, 793065), (92365, 788832), (92960, 783783), (93786, 776880), (93873, 776160), (94952, 767340), (95004, 766920), (95865, 760032), (96096, 758205), (96280, 756756), (97020, 750984), (97110, 750288), (97440, 747747), (97608, 746460), (98280, 741356), (98604, 738920), (99528, 732060), (100485, 725088), (101094, 720720), (101790, 715792), (101920, 714879), (102256, 712530), (102312, 712140), (102960, 707658), (103584, 703395), (104580, 696696), (105105, 693216), (105560, 690228), (105742, 689040), (105840, 688402), (105908, 687960), (106821, 682080), (107184, 679770), (108108, 673960), (108315, 672672), (108576, 671055), (109560, 665028), (109620, 664664), (109809, 663520), (110838, 657360), (110880, 657111), (111969, 650720), (112112, 649890), (113295, 643104), (113680, 640926), (114660, 635448), (114840, 634452), (115038, 633360), (115536, 630630), (116116, 627480), (116424, 625820), (116532, 625240), (117943, 617760), (118690, 613872), (118755, 613536), (119520, 609609), (120120, 606564), (120582, 604240), (120848, 602910), (122010, 597168), (123255, 591136), (123552, 589715), (124410, 585648), (125048, 582660), (125164, 582120), (125280, 581581), (125496, 580580), (126126, 577680), (126672, 575190), (127820, 570024), (127890, 569712), (129360, 563238), (129480, 562716), (129978, 560560), (130144, 559845), (131040, 556017), (131472, 554190), (132385, 550368), (132704, 549045), (133980, 543816), (134211, 542880), (134792, 540540), (135135, 539168), (135720, 536844), (135954, 535920), (136416, 534105), (137592, 529540), (137808, 528710), (139440, 522522), (140140, 519912), (140679, 517920), (142428, 511560), (142506, 511280), (144144, 505470), (144420, 504504), (145145, 501984), (145530, 500656), (145665, 500192), (146080, 498771), (146160, 498498), (146412, 497640), (147784, 493020), (149292, 488040), (151060, 482328), (151641, 480480), (152880, 476586), (153120, 475839), (153384, 475020), (153468, 474760), (154440, 471772), (155232, 469365), (155376, 468930), (156310, 466128), (156455, 465696), (156870, 464464), (158340, 460152), (158613, 459360), (158862, 458640), (160160, 454923), (160776, 453180), (162680, 447876), (162864, 447370), (164340, 443352), (165880, 439236), (166166, 438480), (166257, 438240), (166320, 438074), (167328, 435435), (168168, 433260), (168490, 432432), (170520, 427284), (171990, 423632), (172260, 422968), (172557, 422240), (172640, 422037), (173304, 420420), (174174, 418320), (175392, 415415), (178035, 409248), (178640, 407862), (178948, 407160), (179280, 406406), (180180, 404376), (180960, 402633), (181272, 401940), (183015, 398112), (183456, 397155), (184730, 394416), (185339, 393120), (186615, 390432), (187572, 388440), (187746, 388080), (189189, 385120), (189904, 383670), (190008, 383460), (191730, 380016), (191835, 379808), (192560, 378378), (194040, 375492), (194220, 375144), (195216, 373230), (196560, 370678), (197208, 369460), (199056, 366030), (200970, 362544), (202188, 360360), (203203, 358560), (203580, 357896), (203931, 357280), (204512, 356265), (204624, 356070), (205920, 353829), (209160, 348348), (210210, 346608), (211120, 345114), (211484, 344520), (211680, 344201), (211816, 343980), (213642, 341040), (214368, 339885), (216216, 336980), (216630, 336336), (219037, 332640), (219120, 332514), (219240, 332332), (219618, 331760), (221676, 328680), (223685, 325728), (223938, 325360), (224224, 324945), (226590, 321552), (227360, 320463), (229320, 317724), (229680, 317226), (230076, 316680), (231072, 315315), (232232, 313740), (232848, 312910), (233064, 312620), (234465, 310752), (235886, 308880), (237380, 306936), (237510, 306768), (238293, 305760), (240240, 303282), (241164, 302120), (241696, 301455), (244020, 298584), (246510, 295568), (248820, 292824), (249249, 292320), (250096, 291330), (250328, 291060), (250992, 290290), (252252, 288840), (252735, 288288), (253344, 287595), (255640, 285012), (255780, 284856), (258720, 281619), (258960, 281358), (259956, 280280), (261261, 278880), (262944, 277095), (264355, 275616), (264770, 275184), (267960, 271908), (268422, 271440), (269584, 270270)]