440072455680

素因数分解:

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

素因数の和:179

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 97, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 194, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 255, 256, 260, 264, 270, 272, 286, 288, 291, 297, 306, 312, 320, 324, 330, 340, 351, 352, 360, 374, 384, 388, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 485, 486, 495, 510, 512, 520, 528, 540, 544, 561, 572, 576, 582, 585, 594, 612, 624, 640, 648, 660, 663, 680, 702, 704, 715, 720, 729, 748, 765, 768, 776, 780, 792, 810, 816, 832, 858, 864, 873, 880, 884, 891, 918, 935, 936, 960, 970, 972, 990, 1020, 1040, 1053, 1056, 1067, 1080, 1088, 1105, 1122, 1144, 1152, 1164, 1170, 1188, 1215, 1224, 1248, 1261, 1280, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1408, 1430, 1440, 1455, 1458, 1485, 1496, 1530, 1536, 1552, 1560, 1584, 1620, 1632, 1649, 1664, 1683, 1716, 1728, 1746, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1920, 1940, 1944, 1980, 1989, 2040, 2080, 2106, 2112, 2134, 2145, 2160, 2176, 2210, 2244, 2288, 2295, 2304, 2328, 2340, 2376, 2430, 2431, 2448, 2496, 2522, 2560, 2574, 2592, 2619, 2640, 2652, 2673, 2720, 2754, 2805, 2808, 2816, 2860, 2880, 2910, 2916, 2970, 2992, 3060, 3104, 3120, 3159, 3168, 3201, 3240, 3264, 3298, 3315, 3328, 3366, 3432, 3456, 3492, 3510, 3520, 3536, 3564, 3645, 3672, 3740, 3744, 3783, 3840, 3861, 3880, 3888, 3960, 3978, 4080, 4131, 4160, 4212, 4224, 4268, 4290, 4320, 4352, 4365, 4420, 4455, 4488, 4576, 4590, 4608, 4656, 4680, 4752, 4860, 4862, 4896, 4947, 4992, 5044, 5049, 5148, 5184, 5238, 5265, 5280, 5304, 5335, 5346, 5440, 5508, 5610, 5616, 5632, 5720, 5760, 5820, 5832, 5940, 5967, 5984, 6120, 6208, 6240, 6305, 6318, 6336, 6402, 6435, 6480, 6528, 6596, 6630, 6656, 6732, 6864, 6885, 6912, 6984, 7020, 7040, 7072, 7128, 7290, 7293, 7344, 7480, 7488, 7566, 7680, 7722, 7760, 7776, 7857, 7920, 7956, 8019, 8160, 8245, 8262, 8320, 8415, 8424, 8448, 8536, 8580, 8640, 8704, 8730, 8840, 8910, 8976, 9152, 9180, 9312, 9360, 9477, 9504, 9603, 9720, 9724, 9792, 9894, 9945, 9984, 10088, 10098, 10296, 10368, 10476, 10530, 10560, 10608, 10670, 10692, 10880, 11016, 11220, 11232, 11349, 11440, 11520, 11583, 11640, 11664, 11880, 11934, 11968, 12155, 12240, 12393, 12416, 12480, 12610, 12636, 12672, 12804, 12870, 12960, 13056, 13095, 13192, 13260, 13365, 13464, 13728, 13770, 13824, 13871, 13968, 14040, 14080, 14144, 14256, 14580, 14586, 14688, 14841, 14960, 14976, 15132, 15147, 15444, 15520, 15552, 15714, 15795, 15840, 15912, 16005, 16038, 16320, 16490, 16524, 16640, 16830, 16848, 16896, 17072, 17160, 17280, 17460, 17680, 17820, 17901, 17952, 18139, 18304, 18360, 18624, 18720, 18915, 18954, 19008, 19206, 19305, 19440, 19448, 19584, 19788, 19890, 19968, 20176, 20196, 20592, 20655, 20736, 20952, 21060, 21120, 21216, 21340, 21384, 21437, 21760, 21879, 22032, 22440, 22464, 22698, 22880, 23040, 23166, 23280, 23328, 23571, 23760, 23868, 23936, 24310, 24480, 24735, 24786, 24832, 24960, 25220, 25245, 25272, 25344, 25608, 25740, 25920, 26112, 26190, 26384, 26520, 26730, 26928, 27456, 27540, 27742, 27936, 28080, 28160, 28288, 28512, 28809, 29160, 29172, 29376, 29682, 29835, 29920, 29952, 30264, 30294, 30888, 31040, 31104, 31428, 31590, 31680, 31824, 32010, 32076, 32640, 32980, 33048, 33280, 33660, 33696, 34047, 34144, 34320, 34560, 34749, 34920, 35360, 35640, 35802, 35904, 36278, 36465, 36608, 36720, 37248, 37440, 37830, 37908, 38016, 38412, 38610, 38880, 38896, 39168, 39285, 39576, 39780, 40095, 40352, 40392, 41184, 41310, 41472, 41613, 41904, 42120, 42240, 42432, 42680, 42768, 42874, 43520, 43758, 44064, 44523, 44880, 44928, 45396, 45441, 45760, 46332, 46560, 46656, 47142, 47385, 47520, 47736, 47872, 48015, 48620, 48960, 49470, 49572, 49664, 49920, 50440, 50490, 50544, 50688, 51216, 51480, 51840, 52380, 52768, 53040, 53460, 53703, 53856, 54417, 54912, 55080, 55484, 55872, 56160, 56576, 56745, 57024, 57618, 57915, 58320, 58344, 58752, 59364, 59670, 59840, 59904, 60528, 60588, 61776, 61965, 62080, 62208, 62856, 63180, 63360, 63648, 64020, 64152, 64311, 65280, 65637, 65960, 66096, 67320, 67392, 68094, 68288, 68640, 69120, 69355, 69498, 69840, 70713, 70720, 71280, 71604, 71808, 72556, 72930, 73216, 73440, 74205, 74496, 74880, 75660, 75735, 75816, 76032, 76824, 77220, 77760, 77792, 78336, 78570, 79152, 79560, 80190, 80704, 80784, 82368, 82620, 83226, 83808, 84240, 84480, 84864, 85360, 85536, 85748, 86427, 87516, 88128, 89046, 89505, 89760, 89856, 90695, 90792, 90882, 91520, 92664, 93120, 93312, 94284, 94770, 95040, 95472, 95744, 96030, 97240, 97920, 98940, 99144, 99840, 100880, 100980, 101088, 102141, 102432, 102960, 103680, 104247, 104760, 105536, 106080, 106920, 107185, 107406, 107712, 108834, 109395, 109824, 110160, 110968, 111744, 112320, 113152, 113490, 114048, 115236, 115830, 116640, 116688, 117504, 117855, 118728, 119340, 119680, 121056, 121176, 123552, 123930, 124160, 124416, 124839, 125712, 126360, 126720, 127296, 128040, 128304, 128622, 130560, 131274, 131920, 132192, 133569, 134640, 134784, 136188, 136323, 136576, 137280, 138710, 138996, 139680, 141426, 141440, 142560, 143208, 143616, 144045, 145112, 145860, 146880, 148410, 148992, 149760, 151320, 151470, 151632, 152064, 153648, 154440, 155520, 155584, 157140, 158304, 159120, 160380, 161109, 161408, 161568, 163251, 164736, 165240, 166452, 167616, 168480, 169728, 170235, 170720, 171072, 171496, 172854, 173745, 175032, 176256, 178092, 179010, 179520, 179712, 181390, 181584, 181764, 183040, 185328, 186240, 186624, 188568, 189540, 190080, 190944, 192060, 192933, 194480, 195840, 196911, 197880, 198288, 201760, 201960, 202176, 204282, 204864, 205920, 207360, 208065, 208494, 209520, 211072, 212160, 213840, 214370, 214812, 215424, 217668, 218790, 219648, 220320, 221936, 222615, 223488, 224640, 226980, 227205, 228096, 230472, 231660, 233280, 233376, 235008, 235710, 235807, 237456, 238680, 239360, 242112, 242352, 247104, 247860, 248320, 249678, 251424, 252720, 253440, 254592, 256080, 256608, 257244, 259281, 262548, 263840, 264384, 267138, 268515, 269280, 269568, 272085, 272376, 272646, 273152, 274560, 277420, 277992, 279360, 282852, 282880, 285120, 286416, 287232, 288090, 290224, 291720, 293760, 296820, 299520, 302640, 302940, 303264, 306423, 307296, 308880, 311040, 311168, 314280, 316608, 318240, 320760, 321555, 322218, 322816, 323136, 326502, 328185, 329472, 330480, 332904, 335232, 336960, 339456, 340470, 341440, 342144, 342992, 345708, 347490, 350064, 352512, 353565, 356184, 358020, 359040, 362780, 363168, 363528, 366080, 370656, 372480, 373248, 374517, 377136, 379080, 380160, 381888, 384120, 385866, 388960, 391680, 393822, 395760, 396576, 400707, 403520, 403920, 404352, 408564, 409728, 411840, 416130, 416988, 419040, 422144, 424320, 427680, 428740, 429624, 430848, 432135, 435336, 437580, 440640, 443872, 445230, 446976, 449280, 453960, 454410, 456192, 460944, 463320, 466560, 466752, 471420, 471614, 474912, 477360, 478720, 484224, 484704, 489753, 494208, 495720, 499356, 502848, 505440, 509184, 510705, 512160, 513216, 514488, 518562, 521235, 525096, 527680, 528768, 534276, 537030, 538560, 539136, 544170, 544752, 545292, 546304, 549120, 554840, 555984, 558720, 565704, 565760, 570240, 572832, 576180, 578799, 580448, 583440, 587520, 590733, 593640, 605280, 605880, 606528, 612846, 614592, 617760, 622080, 622336, 624195, 628560, 633216, 636480, 641520, 643110, 644436, 645632, 646272, 653004, 656370, 658944, 660960, 665808, 667845, 670464, 673920, 680940, 681615, 682880, 684288, 685984, 691416, 694980, 700128, 705024, 707130, 707421, 712368, 716040, 718080, 725560, 726336, 727056, 741312, 744960, 749034, 754272, 758160, 760320, 763776, 768240, 771732, 777843, 777920, 787644, 791520, 793152, 801414, 805545, 807040, 807840, 808704, 816255, 817128, 819456, 823680, 832260, 833976, 838080, 844288, 848640, 855360, 857480, 859248, 861696, 864270, 870672, 875160, 881280, 887744, 890460, 898560, 907920, 908820, 919269, 921888, 926640, 933120, 933504, 942840, 943228, 949824, 954720, 964665, 968448, 969408, 979506, 984555, 988416, 991440, 998712, 1005696, 1010880, 1018368, 1021410, 1024320, 1026432, 1028976, 1037124, 1042470, 1050192, 1055360, 1057536, 1068552, 1074060, 1077120, 1088340, 1089504, 1090584, 1098240, 1109680, 1111968, 1117440, 1123551, 1131408, 1140480, 1145664, 1152360, 1157598, 1160896, 1166880, 1175040, 1179035, 1181466, 1187280, 1202121, 1210560, 1211760, 1213056, 1225692, 1229184, 1235520, 1244672, 1248390, 1257120, 1266432, 1272960, 1283040, 1286220, 1288872, 1292544, 1296405, 1306008, 1312740, 1321920, 1331616, 1335690, 1340928, 1347840, 1361880, 1363230, 1365760, 1368576, 1371968, 1382832, 1389960, 1400256, 1414260, 1414842, 1424736, 1432080, 1436160, 1451120, 1452672, 1454112, 1469259, 1482624, 1498068, 1508544, 1516320, 1527552, 1532115, 1536480, 1543464, 1555686, 1555840, 1575288, 1583040, 1586304, 1602828, 1611090, 1614080, 1615680, 1617408, 1632510, 1634256, 1638912, 1647360, 1664520, 1667952, 1676160, 1697280, 1710720, 1714960, 1718496, 1728540, 1736397, 1741344, 1750320, 1762560, 1772199, 1775488, 1780920, 1815840, 1817640, 1838538, 1843776, 1853280, 1866240, 1867008, 1872585, 1885680, 1886456, 1899648, 1909440, 1929330, 1936896, 1938816, 1959012, 1969110, 1976832, 1982880, 1997424, 2003535, 2011392, 2021760, 2042820, 2048640, 2052864, 2057952, 2074248, 2084940, 2100384, 2110720, 2115072, 2122263, 2137104, 2148120, 2154240, 2176680, 2179008, 2181168, 2219360, 2223936, 2234880, 2247102, 2262816, 2280960, 2291328, 2304720, 2315196, 2321792, 2333760, 2358070, 2362932, 2374560, 2404242, 2421120, 2423520, 2426112, 2448765, 2451384, 2458368, 2471040, 2496780, 2514240, 2532864, 2545920, 2566080, 2572440, 2577744, 2585088, 2592810, 2612016, 2625480, 2643840, 2663232, 2671380, 2695680, 2723760, 2726460, 2731520, 2743936, 2765664, 2779920, 2800512, 2828520, 2829684, 2849472, 2864160, 2893995, 2902240, 2905344, 2908224, 2938518, 2953665, 2965248, 2996136, 3017088, 3032640, 3055104, 3064230, 3072960, 3086928, 3111372, 3111680, 3150576, 3166080, 3172608, 3205656, 3222180, 3228160, 3231360, 3265020, 3268512, 3294720, 3329040, 3335904, 3352320, 3370653, 3421440, 3429920, 3436992, 3457080, 3472794, 3482688, 3500640, 3525120, 3537105, 3544398, 3550976, 3561840, 3631680, 3635280, 3677076, 3687552, 3706560, 3734016, 3745170, 3771360, 3772912, 3799296, 3818880, 3858660, 3877632, 3889215, 3918024, 3938220, 3965760, 3994848, 4007070, 4022784, 4043520, 4085640, 4097280, 4105728, 4115904, 4148496, 4169880, 4200768, 4221440, 4244526, 4274208, 4296240, 4308480, 4353360, 4358016, 4362336, 4407777, 4438720, 4447872, 4494204, 4525632, 4582656, 4596345, 4609440, 4630392, 4643584, 4667520, 4716140, 4725864, 4749120, 4808484, 4842240, 4847040, 4852224, 4897530, 4902768, 4916736, 4942080, 4993560, 5028480, 5091840, 5132160, 5144880, 5155488, 5185620, 5209191, 5224032, 5250960, 5287680, 5326464, 5342760, 5447520, 5452920, 5487872, 5531328, 5559840, 5601024, 5617755, 5657040, 5659368, 5698944, 5728320, 5787990, 5804480, 5810688, 5816448, 5877036, 5907330, 5930496, 5992272, 6010605, 6034176, 6065280, 6128460, 6145920, 6173856, 6222744, 6223360, 6301152, 6332160, 6345216, 6366789, 6411312, 6444360, 6462720, 6530040, 6537024, 6658080, 6671808, 6704640, 6741306, 6842880, 6859840, 6873984, 6914160, 6945588, 6965376, 7001280, 7074210, 7088796, 7101952, 7123680, 7263360, 7270560, 7346295, 7354152, 7375104, 7413120, 7490340, 7542720, 7545824, 7598592, 7637760, 7717320, 7755264, 7778430, 7836048, 7876440, 7931520, 7989696, 8014140, 8087040, 8171280, 8194560, 8231808, 8296992, 8339760, 8401536, 8489052, 8548416, 8592480, 8681985, 8706720, 8716032, 8724672, 8815554, 8860995, 8877440, 8895744, 8988408, 9051264, 9165312, 9192690, 9218880, 9260784, 9287168, 9335040, 9432280, 9451728, 9498240, 9616968, 9684480, 9694080, 9795060, 9805536, 9884160, 9987120, 10056960, 10111959, 10264320, 10289760, 10310976, 10371240, 10418382, 10448064, 10501920, 10575360, 10611315, 10652928, 10685520, 10895040, 10905840, 10975744, 11062656, 11119680, 11202048, 11235510, 11314080, 11318736, 11397888, 11456640, 11575980, 11608960, 11632896, 11754072, 11814660, 11984544, 12021210, 12068352, 12130560, 12256920, 12291840, 12347712, 12445488, 12602304, 12664320, 12733578, 12822624, 12888720, 12925440, 13060080, 13074048, 13223331, 13316160, 13343616, 13482612, 13719680, 13747968, 13828320, 13891176, 13930752, 14002560, 14148420, 14177592, 14247360, 14526720, 14541120, 14692590, 14708304, 14750208, 14826240, 14980680, 15085440, 15091648, 15275520, 15434640, 15556860, 15627573, 15672096, 15752880, 15863040, 15979392, 16028280, 16342560, 16463616, 16593984, 16679520, 16803072, 16853265, 16978104, 17096832, 17184960, 17363970, 17413440, 17432064, 17449344, 17631108, 17721990, 17754880, 17791488, 17976816, 18102528, 18385380, 18437760, 18521568, 18670080, 18864560, 18903456, 18996480, 19100367, 19233936, 19388160, 19590120, 19611072, 19974240, 20113920, 20223918, 20528640, 20579520, 20621952, 20742480, 20836764, 20896128, 21003840, 21222630, 21305856, 21371040, 21790080, 21811680, 22038885, 22125312, 22239360, 22471020, 22628160, 22637472, 22795776, 22913280, 23151960, 23217920, 23265792, 23508144, 23629320, 23969088, 24042420, 24261120, 24513840, 24583680, 24695424, 24890976, 25204608, 25467156, 25645248, 25777440, 26045955, 26120160, 26148096, 26446662, 26632320, 26687232, 26965224, 27439360, 27495936, 27656640, 27782352, 27861504, 28005120, 28296840, 28355184, 28494720, 29053440, 29082240, 29385180, 29416608, 29652480, 29961360, 30170880, 30183296, 30869280, 31113720, 31255146, 31344192, 31505760, 31726080, 31833945, 31958784, 32056560, 32685120, 32927232, 33187968, 33359040, 33606144, 33706530, 33956208, 34193664, 34369920, 34727940, 34826880, 34898688, 35262216, 35443980, 35509760, 35953632, 36205056, 36770760, 36875520, 37043136, 37729120, 37806912, 37992960, 38200734, 38467872, 38776320, 39180240, 39222144, 39948480, 40447836, 41159040, 41243904, 41484960, 41673528, 41792256, 42007680, 42445260, 42742080, 43580160, 43623360, 44077770, 44250624, 44478720, 44942040, 45256320, 45274944, 45826560, 46303920, 46435840, 47016288, 47258640, 47938176, 48084840, 49027680, 49390848, 49781952, 50409216, 50559795, 50934312, 51290496, 51554880, 52091910, 52240320, 52296192, 52893324, 53264640, 53374464, 53930448, 54878720, 55313280, 55564704, 56010240, 56593680, 56710368, 56989440, 57301101, 58164480, 58770360, 58833216, 59922720, 60341760, 60366592, 61738560, 62227440, 62510292, 62688384, 63011520, 63667890, 63917568, 64113120, 65370240, 66116655, 66375936, 66718080, 67413060, 67912416, 68387328, 68739840, 69455880, 69653760, 69797376, 70524432, 70887960, 71907264, 73541520, 73751040, 74086272, 75458240, 75613824, 76401468, 76935744, 78137865, 78360480, 78444288, 79896960, 80895672, 82318080, 82487808, 82969920, 83347056, 83584512, 84015360, 84890520, 85484160, 87160320, 87246720, 88155540, 88957440, 89884080, 90512640, 90549888, 92607840, 94032576, 94517280, 95501835, 95876352, 96169680, 98055360, 98781696, 99563904, 100818432, 101119590, 101868624, 102580992, 103109760, 104183820, 104480640, 105786648, 106529280, 107860896, 110626560, 111129408, 113187360, 113420736, 113978880, 114602202, 116328960, 117540720, 117666432, 119845440, 120733184, 123477120, 124454880, 125020584, 125376768, 126023040, 127335780, 128226240, 130740480, 132233310, 132751872, 133436160, 134826120, 135824832, 137479680, 138911760, 139307520, 141048864, 141775920, 143814528, 147083040, 148172544, 150916480, 151227648, 152802936, 153871488, 156275730, 156720960, 156888576, 159793920, 161791344, 164636160, 165939840, 166694112, 168030720, 169781040, 170968320, 171903303, 174493440, 176311080, 179768160, 181025280, 181099776, 185215680, 188065152, 189034560, 191003670, 191752704, 192339360, 196110720, 199127808, 202239180, 203737248, 205161984, 206219520, 208367640, 208961280, 211573296, 215721792, 221253120, 222258816, 226374720, 226841472, 229204404, 235081440, 235332864, 239690880, 246954240, 248909760, 250041168, 250753536, 252046080, 254671560, 256452480, 261480960, 264466620, 266872320, 269652240, 271649664, 277823520, 282097728, 283551840, 286505505, 287629056, 294166080, 296345088, 301832960, 302455296, 305605872, 307742976, 312551460, 313441920, 319587840, 323582688, 331879680, 333388224, 339562080, 341936640, 343806606, 348986880, 352622160, 359536320, 362199552, 370431360, 376130304, 378069120, 382007340, 384678720, 392221440, 398255616, 404478360, 407474496, 412439040, 416735280, 417922560, 423146592, 431443584, 444517632, 452749440, 453682944, 458408808, 470162880, 470665728, 479381760, 493908480, 497819520, 500082336, 504092160, 509343120, 512904960, 528933240, 539304480, 543299328, 555647040, 564195456, 567103680, 573011010, 575258112, 588332160, 603665920, 611211744, 615485952, 625102920, 626883840, 647165376, 663759360, 666776448, 679124160, 687613212, 705244320, 719072640, 740862720, 752260608, 756138240, 764014680, 769357440, 784442880, 808956720, 814948992, 833470560, 846293184, 859516515, 862887168, 889035264, 905498880, 907365888, 916817616, 940325760, 958763520, 995639040, 1000164672, 1018686240, 1025809920, 1057866480, 1078608960, 1086598656, 1111294080, 1128390912, 1134207360, 1146022020, 1176664320, 1222423488, 1250205840, 1253767680, 1294330752, 1333552896, 1358248320, 1375226424, 1410488640, 1438145280, 1481725440, 1512276480, 1528029360, 1538714880, 1617913440, 1629897984, 1666941120, 1692586368, 1719033030, 1725774336, 1810997760, 1833635232, 1880651520, 1991278080, 2000329344, 2037372480, 2115732960, 2157217920, 2222588160, 2256781824, 2268414720, 2292044040, 2353328640, 2444846976, 2500411680, 2588661504, 2667105792, 2716496640, 2750452848, 2820977280, 2876290560, 3056058720, 3077429760, 3235826880, 3259795968, 3333882240, 3385172736, 3438066060, 3667270464, 3761303040, 4000658688, 4074744960, 4231465920, 4314435840, 4445176320, 4536829440, 4584088080, 4889693952, 5000823360, 5177323008, 5432993280, 5500905696, 5641954560, 6112117440, 6471653760, 6667764480, 6770345472, 6876132120, 7334540928, 8001317376, 8149489920, 8462931840, 8628871680, 9168176160, 9779387904, 10001646720, 11001811392, 11283909120, 12224234880, 12943307520, 13335528960, 13752264240, 14669081856, 16298979840, 16925863680, 18336352320, 20003293440, 22003622784, 24448469760, 25886615040, 27504528480, 29338163712, 33851727360, 36672704640, 40006586880, 44007245568, 48896939520, 55009056960, 73345409280, 88014491136, 110018113920, 146690818560, 220036227840, 440072455680]

約数ペア:

[(1, 440072455680), (2, 220036227840), (3, 146690818560), (4, 110018113920), (5, 88014491136), (6, 73345409280), (8, 55009056960), (9, 48896939520), (10, 44007245568), (11, 40006586880), (12, 36672704640), (13, 33851727360), (15, 29338163712), (16, 27504528480), (17, 25886615040), (18, 24448469760), (20, 22003622784), (22, 20003293440), (24, 18336352320), (26, 16925863680), (27, 16298979840), (30, 14669081856), (32, 13752264240), (33, 13335528960), (34, 12943307520), (36, 12224234880), (39, 11283909120), (40, 11001811392), (44, 10001646720), (45, 9779387904), (48, 9168176160), (51, 8628871680), (52, 8462931840), (54, 8149489920), (55, 8001317376), (60, 7334540928), (64, 6876132120), (65, 6770345472), (66, 6667764480), (68, 6471653760), (72, 6112117440), (78, 5641954560), (80, 5500905696), (81, 5432993280), (85, 5177323008), (88, 5000823360), (90, 4889693952), (96, 4584088080), (97, 4536829440), (99, 4445176320), (102, 4314435840), (104, 4231465920), (108, 4074744960), (110, 4000658688), (117, 3761303040), (120, 3667270464), (128, 3438066060), (130, 3385172736), (132, 3333882240), (135, 3259795968), (136, 3235826880), (143, 3077429760), (144, 3056058720), (153, 2876290560), (156, 2820977280), (160, 2750452848), (162, 2716496640), (165, 2667105792), (170, 2588661504), (176, 2500411680), (180, 2444846976), (187, 2353328640), (192, 2292044040), (194, 2268414720), (195, 2256781824), (198, 2222588160), (204, 2157217920), (208, 2115732960), (216, 2037372480), (220, 2000329344), (221, 1991278080), (234, 1880651520), (240, 1833635232), (243, 1810997760), (255, 1725774336), (256, 1719033030), (260, 1692586368), (264, 1666941120), (270, 1629897984), (272, 1617913440), (286, 1538714880), (288, 1528029360), (291, 1512276480), (297, 1481725440), (306, 1438145280), (312, 1410488640), (320, 1375226424), (324, 1358248320), (330, 1333552896), (340, 1294330752), (351, 1253767680), (352, 1250205840), (360, 1222423488), (374, 1176664320), (384, 1146022020), (388, 1134207360), (390, 1128390912), (396, 1111294080), (405, 1086598656), (408, 1078608960), (416, 1057866480), (429, 1025809920), (432, 1018686240), (440, 1000164672), (442, 995639040), (459, 958763520), (468, 940325760), (480, 916817616), (485, 907365888), (486, 905498880), (495, 889035264), (510, 862887168), (512, 859516515), (520, 846293184), (528, 833470560), (540, 814948992), (544, 808956720), (561, 784442880), (572, 769357440), (576, 764014680), (582, 756138240), (585, 752260608), (594, 740862720), (612, 719072640), (624, 705244320), (640, 687613212), (648, 679124160), (660, 666776448), (663, 663759360), (680, 647165376), (702, 626883840), (704, 625102920), (715, 615485952), (720, 611211744), (729, 603665920), (748, 588332160), (765, 575258112), (768, 573011010), (776, 567103680), (780, 564195456), (792, 555647040), (810, 543299328), (816, 539304480), (832, 528933240), (858, 512904960), (864, 509343120), (873, 504092160), (880, 500082336), (884, 497819520), (891, 493908480), (918, 479381760), (935, 470665728), (936, 470162880), (960, 458408808), (970, 453682944), (972, 452749440), (990, 444517632), (1020, 431443584), (1040, 423146592), (1053, 417922560), (1056, 416735280), (1067, 412439040), (1080, 407474496), (1088, 404478360), (1105, 398255616), (1122, 392221440), (1144, 384678720), (1152, 382007340), (1164, 378069120), (1170, 376130304), (1188, 370431360), (1215, 362199552), (1224, 359536320), (1248, 352622160), (1261, 348986880), (1280, 343806606), (1287, 341936640), (1296, 339562080), (1320, 333388224), (1326, 331879680), (1360, 323582688), (1377, 319587840), (1404, 313441920), (1408, 312551460), (1430, 307742976), (1440, 305605872), (1455, 302455296), (1458, 301832960), (1485, 296345088), (1496, 294166080), (1530, 287629056), (1536, 286505505), (1552, 283551840), (1560, 282097728), (1584, 277823520), (1620, 271649664), (1632, 269652240), (1649, 266872320), (1664, 264466620), (1683, 261480960), (1716, 256452480), (1728, 254671560), (1746, 252046080), (1755, 250753536), (1760, 250041168), (1768, 248909760), (1782, 246954240), (1836, 239690880), (1870, 235332864), (1872, 235081440), (1920, 229204404), (1940, 226841472), (1944, 226374720), (1980, 222258816), (1989, 221253120), (2040, 215721792), (2080, 211573296), (2106, 208961280), (2112, 208367640), (2134, 206219520), (2145, 205161984), (2160, 203737248), (2176, 202239180), (2210, 199127808), (2244, 196110720), (2288, 192339360), (2295, 191752704), (2304, 191003670), (2328, 189034560), (2340, 188065152), (2376, 185215680), (2430, 181099776), (2431, 181025280), (2448, 179768160), (2496, 176311080), (2522, 174493440), (2560, 171903303), (2574, 170968320), (2592, 169781040), (2619, 168030720), (2640, 166694112), (2652, 165939840), (2673, 164636160), (2720, 161791344), (2754, 159793920), (2805, 156888576), (2808, 156720960), (2816, 156275730), (2860, 153871488), (2880, 152802936), (2910, 151227648), (2916, 150916480), (2970, 148172544), (2992, 147083040), (3060, 143814528), (3104, 141775920), (3120, 141048864), (3159, 139307520), (3168, 138911760), (3201, 137479680), (3240, 135824832), (3264, 134826120), (3298, 133436160), (3315, 132751872), (3328, 132233310), (3366, 130740480), (3432, 128226240), (3456, 127335780), (3492, 126023040), (3510, 125376768), (3520, 125020584), (3536, 124454880), (3564, 123477120), (3645, 120733184), (3672, 119845440), (3740, 117666432), (3744, 117540720), (3783, 116328960), (3840, 114602202), (3861, 113978880), (3880, 113420736), (3888, 113187360), (3960, 111129408), (3978, 110626560), (4080, 107860896), (4131, 106529280), (4160, 105786648), (4212, 104480640), (4224, 104183820), (4268, 103109760), (4290, 102580992), (4320, 101868624), (4352, 101119590), (4365, 100818432), (4420, 99563904), (4455, 98781696), (4488, 98055360), (4576, 96169680), (4590, 95876352), (4608, 95501835), (4656, 94517280), (4680, 94032576), (4752, 92607840), (4860, 90549888), (4862, 90512640), (4896, 89884080), (4947, 88957440), (4992, 88155540), (5044, 87246720), (5049, 87160320), (5148, 85484160), (5184, 84890520), (5238, 84015360), (5265, 83584512), (5280, 83347056), (5304, 82969920), (5335, 82487808), (5346, 82318080), (5440, 80895672), (5508, 79896960), (5610, 78444288), (5616, 78360480), (5632, 78137865), (5720, 76935744), (5760, 76401468), (5820, 75613824), (5832, 75458240), (5940, 74086272), (5967, 73751040), (5984, 73541520), (6120, 71907264), (6208, 70887960), (6240, 70524432), (6305, 69797376), (6318, 69653760), (6336, 69455880), (6402, 68739840), (6435, 68387328), (6480, 67912416), (6528, 67413060), (6596, 66718080), (6630, 66375936), (6656, 66116655), (6732, 65370240), (6864, 64113120), (6885, 63917568), (6912, 63667890), (6984, 63011520), (7020, 62688384), (7040, 62510292), (7072, 62227440), (7128, 61738560), (7290, 60366592), (7293, 60341760), (7344, 59922720), (7480, 58833216), (7488, 58770360), (7566, 58164480), (7680, 57301101), (7722, 56989440), (7760, 56710368), (7776, 56593680), (7857, 56010240), (7920, 55564704), (7956, 55313280), (8019, 54878720), (8160, 53930448), (8245, 53374464), (8262, 53264640), (8320, 52893324), (8415, 52296192), (8424, 52240320), (8448, 52091910), (8536, 51554880), (8580, 51290496), (8640, 50934312), (8704, 50559795), (8730, 50409216), (8840, 49781952), (8910, 49390848), (8976, 49027680), (9152, 48084840), (9180, 47938176), (9312, 47258640), (9360, 47016288), (9477, 46435840), (9504, 46303920), (9603, 45826560), (9720, 45274944), (9724, 45256320), (9792, 44942040), (9894, 44478720), (9945, 44250624), (9984, 44077770), (10088, 43623360), (10098, 43580160), (10296, 42742080), (10368, 42445260), (10476, 42007680), (10530, 41792256), (10560, 41673528), (10608, 41484960), (10670, 41243904), (10692, 41159040), (10880, 40447836), (11016, 39948480), (11220, 39222144), (11232, 39180240), (11349, 38776320), (11440, 38467872), (11520, 38200734), (11583, 37992960), (11640, 37806912), (11664, 37729120), (11880, 37043136), (11934, 36875520), (11968, 36770760), (12155, 36205056), (12240, 35953632), (12393, 35509760), (12416, 35443980), (12480, 35262216), (12610, 34898688), (12636, 34826880), (12672, 34727940), (12804, 34369920), (12870, 34193664), (12960, 33956208), (13056, 33706530), (13095, 33606144), (13192, 33359040), (13260, 33187968), (13365, 32927232), (13464, 32685120), (13728, 32056560), (13770, 31958784), (13824, 31833945), (13871, 31726080), (13968, 31505760), (14040, 31344192), (14080, 31255146), (14144, 31113720), (14256, 30869280), (14580, 30183296), (14586, 30170880), (14688, 29961360), (14841, 29652480), (14960, 29416608), (14976, 29385180), (15132, 29082240), (15147, 29053440), (15444, 28494720), (15520, 28355184), (15552, 28296840), (15714, 28005120), (15795, 27861504), (15840, 27782352), (15912, 27656640), (16005, 27495936), (16038, 27439360), (16320, 26965224), (16490, 26687232), (16524, 26632320), (16640, 26446662), (16830, 26148096), (16848, 26120160), (16896, 26045955), (17072, 25777440), (17160, 25645248), (17280, 25467156), (17460, 25204608), (17680, 24890976), (17820, 24695424), (17901, 24583680), (17952, 24513840), (18139, 24261120), (18304, 24042420), (18360, 23969088), (18624, 23629320), (18720, 23508144), (18915, 23265792), (18954, 23217920), (19008, 23151960), (19206, 22913280), (19305, 22795776), (19440, 22637472), (19448, 22628160), (19584, 22471020), (19788, 22239360), (19890, 22125312), (19968, 22038885), (20176, 21811680), (20196, 21790080), (20592, 21371040), (20655, 21305856), (20736, 21222630), (20952, 21003840), (21060, 20896128), (21120, 20836764), (21216, 20742480), (21340, 20621952), (21384, 20579520), (21437, 20528640), (21760, 20223918), (21879, 20113920), (22032, 19974240), (22440, 19611072), (22464, 19590120), (22698, 19388160), (22880, 19233936), (23040, 19100367), (23166, 18996480), (23280, 18903456), (23328, 18864560), (23571, 18670080), (23760, 18521568), (23868, 18437760), (23936, 18385380), (24310, 18102528), (24480, 17976816), (24735, 17791488), (24786, 17754880), (24832, 17721990), (24960, 17631108), (25220, 17449344), (25245, 17432064), (25272, 17413440), (25344, 17363970), (25608, 17184960), (25740, 17096832), (25920, 16978104), (26112, 16853265), (26190, 16803072), (26384, 16679520), (26520, 16593984), (26730, 16463616), (26928, 16342560), (27456, 16028280), (27540, 15979392), (27742, 15863040), (27936, 15752880), (28080, 15672096), (28160, 15627573), (28288, 15556860), (28512, 15434640), (28809, 15275520), (29160, 15091648), (29172, 15085440), (29376, 14980680), (29682, 14826240), (29835, 14750208), (29920, 14708304), (29952, 14692590), (30264, 14541120), (30294, 14526720), (30888, 14247360), (31040, 14177592), (31104, 14148420), (31428, 14002560), (31590, 13930752), (31680, 13891176), (31824, 13828320), (32010, 13747968), (32076, 13719680), (32640, 13482612), (32980, 13343616), (33048, 13316160), (33280, 13223331), (33660, 13074048), (33696, 13060080), (34047, 12925440), (34144, 12888720), (34320, 12822624), (34560, 12733578), (34749, 12664320), (34920, 12602304), (35360, 12445488), (35640, 12347712), (35802, 12291840), (35904, 12256920), (36278, 12130560), (36465, 12068352), (36608, 12021210), (36720, 11984544), (37248, 11814660), (37440, 11754072), (37830, 11632896), (37908, 11608960), (38016, 11575980), (38412, 11456640), (38610, 11397888), (38880, 11318736), (38896, 11314080), (39168, 11235510), (39285, 11202048), (39576, 11119680), (39780, 11062656), (40095, 10975744), (40352, 10905840), (40392, 10895040), (41184, 10685520), (41310, 10652928), (41472, 10611315), (41613, 10575360), (41904, 10501920), (42120, 10448064), (42240, 10418382), (42432, 10371240), (42680, 10310976), (42768, 10289760), (42874, 10264320), (43520, 10111959), (43758, 10056960), (44064, 9987120), (44523, 9884160), (44880, 9805536), (44928, 9795060), (45396, 9694080), (45441, 9684480), (45760, 9616968), (46332, 9498240), (46560, 9451728), (46656, 9432280), (47142, 9335040), (47385, 9287168), (47520, 9260784), (47736, 9218880), (47872, 9192690), (48015, 9165312), (48620, 9051264), (48960, 8988408), (49470, 8895744), (49572, 8877440), (49664, 8860995), (49920, 8815554), (50440, 8724672), (50490, 8716032), (50544, 8706720), (50688, 8681985), (51216, 8592480), (51480, 8548416), (51840, 8489052), (52380, 8401536), (52768, 8339760), (53040, 8296992), (53460, 8231808), (53703, 8194560), (53856, 8171280), (54417, 8087040), (54912, 8014140), (55080, 7989696), (55484, 7931520), (55872, 7876440), (56160, 7836048), (56576, 7778430), (56745, 7755264), (57024, 7717320), (57618, 7637760), (57915, 7598592), (58320, 7545824), (58344, 7542720), (58752, 7490340), (59364, 7413120), (59670, 7375104), (59840, 7354152), (59904, 7346295), (60528, 7270560), (60588, 7263360), (61776, 7123680), (61965, 7101952), (62080, 7088796), (62208, 7074210), (62856, 7001280), (63180, 6965376), (63360, 6945588), (63648, 6914160), (64020, 6873984), (64152, 6859840), (64311, 6842880), (65280, 6741306), (65637, 6704640), (65960, 6671808), (66096, 6658080), (67320, 6537024), (67392, 6530040), (68094, 6462720), (68288, 6444360), (68640, 6411312), (69120, 6366789), (69355, 6345216), (69498, 6332160), (69840, 6301152), (70713, 6223360), (70720, 6222744), (71280, 6173856), (71604, 6145920), (71808, 6128460), (72556, 6065280), (72930, 6034176), (73216, 6010605), (73440, 5992272), (74205, 5930496), (74496, 5907330), (74880, 5877036), (75660, 5816448), (75735, 5810688), (75816, 5804480), (76032, 5787990), (76824, 5728320), (77220, 5698944), (77760, 5659368), (77792, 5657040), (78336, 5617755), (78570, 5601024), (79152, 5559840), (79560, 5531328), (80190, 5487872), (80704, 5452920), (80784, 5447520), (82368, 5342760), (82620, 5326464), (83226, 5287680), (83808, 5250960), (84240, 5224032), (84480, 5209191), (84864, 5185620), (85360, 5155488), (85536, 5144880), (85748, 5132160), (86427, 5091840), (87516, 5028480), (88128, 4993560), (89046, 4942080), (89505, 4916736), (89760, 4902768), (89856, 4897530), (90695, 4852224), (90792, 4847040), (90882, 4842240), (91520, 4808484), (92664, 4749120), (93120, 4725864), (93312, 4716140), (94284, 4667520), (94770, 4643584), (95040, 4630392), (95472, 4609440), (95744, 4596345), (96030, 4582656), (97240, 4525632), (97920, 4494204), (98940, 4447872), (99144, 4438720), (99840, 4407777), (100880, 4362336), (100980, 4358016), (101088, 4353360), (102141, 4308480), (102432, 4296240), (102960, 4274208), (103680, 4244526), (104247, 4221440), (104760, 4200768), (105536, 4169880), (106080, 4148496), (106920, 4115904), (107185, 4105728), (107406, 4097280), (107712, 4085640), (108834, 4043520), (109395, 4022784), (109824, 4007070), (110160, 3994848), (110968, 3965760), (111744, 3938220), (112320, 3918024), (113152, 3889215), (113490, 3877632), (114048, 3858660), (115236, 3818880), (115830, 3799296), (116640, 3772912), (116688, 3771360), (117504, 3745170), (117855, 3734016), (118728, 3706560), (119340, 3687552), (119680, 3677076), (121056, 3635280), (121176, 3631680), (123552, 3561840), (123930, 3550976), (124160, 3544398), (124416, 3537105), (124839, 3525120), (125712, 3500640), (126360, 3482688), (126720, 3472794), (127296, 3457080), (128040, 3436992), (128304, 3429920), (128622, 3421440), (130560, 3370653), (131274, 3352320), (131920, 3335904), (132192, 3329040), (133569, 3294720), (134640, 3268512), (134784, 3265020), (136188, 3231360), (136323, 3228160), (136576, 3222180), (137280, 3205656), (138710, 3172608), (138996, 3166080), (139680, 3150576), (141426, 3111680), (141440, 3111372), (142560, 3086928), (143208, 3072960), (143616, 3064230), (144045, 3055104), (145112, 3032640), (145860, 3017088), (146880, 2996136), (148410, 2965248), (148992, 2953665), (149760, 2938518), (151320, 2908224), (151470, 2905344), (151632, 2902240), (152064, 2893995), (153648, 2864160), (154440, 2849472), (155520, 2829684), (155584, 2828520), (157140, 2800512), (158304, 2779920), (159120, 2765664), (160380, 2743936), (161109, 2731520), (161408, 2726460), (161568, 2723760), (163251, 2695680), (164736, 2671380), (165240, 2663232), (166452, 2643840), (167616, 2625480), (168480, 2612016), (169728, 2592810), (170235, 2585088), (170720, 2577744), (171072, 2572440), (171496, 2566080), (172854, 2545920), (173745, 2532864), (175032, 2514240), (176256, 2496780), (178092, 2471040), (179010, 2458368), (179520, 2451384), (179712, 2448765), (181390, 2426112), (181584, 2423520), (181764, 2421120), (183040, 2404242), (185328, 2374560), (186240, 2362932), (186624, 2358070), (188568, 2333760), (189540, 2321792), (190080, 2315196), (190944, 2304720), (192060, 2291328), (192933, 2280960), (194480, 2262816), (195840, 2247102), (196911, 2234880), (197880, 2223936), (198288, 2219360), (201760, 2181168), (201960, 2179008), (202176, 2176680), (204282, 2154240), (204864, 2148120), (205920, 2137104), (207360, 2122263), (208065, 2115072), (208494, 2110720), (209520, 2100384), (211072, 2084940), (212160, 2074248), (213840, 2057952), (214370, 2052864), (214812, 2048640), (215424, 2042820), (217668, 2021760), (218790, 2011392), (219648, 2003535), (220320, 1997424), (221936, 1982880), (222615, 1976832), (223488, 1969110), (224640, 1959012), (226980, 1938816), (227205, 1936896), (228096, 1929330), (230472, 1909440), (231660, 1899648), (233280, 1886456), (233376, 1885680), (235008, 1872585), (235710, 1867008), (235807, 1866240), (237456, 1853280), (238680, 1843776), (239360, 1838538), (242112, 1817640), (242352, 1815840), (247104, 1780920), (247860, 1775488), (248320, 1772199), (249678, 1762560), (251424, 1750320), (252720, 1741344), (253440, 1736397), (254592, 1728540), (256080, 1718496), (256608, 1714960), (257244, 1710720), (259281, 1697280), (262548, 1676160), (263840, 1667952), (264384, 1664520), (267138, 1647360), (268515, 1638912), (269280, 1634256), (269568, 1632510), (272085, 1617408), (272376, 1615680), (272646, 1614080), (273152, 1611090), (274560, 1602828), (277420, 1586304), (277992, 1583040), (279360, 1575288), (282852, 1555840), (282880, 1555686), (285120, 1543464), (286416, 1536480), (287232, 1532115), (288090, 1527552), (290224, 1516320), (291720, 1508544), (293760, 1498068), (296820, 1482624), (299520, 1469259), (302640, 1454112), (302940, 1452672), (303264, 1451120), (306423, 1436160), (307296, 1432080), (308880, 1424736), (311040, 1414842), (311168, 1414260), (314280, 1400256), (316608, 1389960), (318240, 1382832), (320760, 1371968), (321555, 1368576), (322218, 1365760), (322816, 1363230), (323136, 1361880), (326502, 1347840), (328185, 1340928), (329472, 1335690), (330480, 1331616), (332904, 1321920), (335232, 1312740), (336960, 1306008), (339456, 1296405), (340470, 1292544), (341440, 1288872), (342144, 1286220), (342992, 1283040), (345708, 1272960), (347490, 1266432), (350064, 1257120), (352512, 1248390), (353565, 1244672), (356184, 1235520), (358020, 1229184), (359040, 1225692), (362780, 1213056), (363168, 1211760), (363528, 1210560), (366080, 1202121), (370656, 1187280), (372480, 1181466), (373248, 1179035), (374517, 1175040), (377136, 1166880), (379080, 1160896), (380160, 1157598), (381888, 1152360), (384120, 1145664), (385866, 1140480), (388960, 1131408), (391680, 1123551), (393822, 1117440), (395760, 1111968), (396576, 1109680), (400707, 1098240), (403520, 1090584), (403920, 1089504), (404352, 1088340), (408564, 1077120), (409728, 1074060), (411840, 1068552), (416130, 1057536), (416988, 1055360), (419040, 1050192), (422144, 1042470), (424320, 1037124), (427680, 1028976), (428740, 1026432), (429624, 1024320), (430848, 1021410), (432135, 1018368), (435336, 1010880), (437580, 1005696), (440640, 998712), (443872, 991440), (445230, 988416), (446976, 984555), (449280, 979506), (453960, 969408), (454410, 968448), (456192, 964665), (460944, 954720), (463320, 949824), (466560, 943228), (466752, 942840), (471420, 933504), (471614, 933120), (474912, 926640), (477360, 921888), (478720, 919269), (484224, 908820), (484704, 907920), (489753, 898560), (494208, 890460), (495720, 887744), (499356, 881280), (502848, 875160), (505440, 870672), (509184, 864270), (510705, 861696), (512160, 859248), (513216, 857480), (514488, 855360), (518562, 848640), (521235, 844288), (525096, 838080), (527680, 833976), (528768, 832260), (534276, 823680), (537030, 819456), (538560, 817128), (539136, 816255), (544170, 808704), (544752, 807840), (545292, 807040), (546304, 805545), (549120, 801414), (554840, 793152), (555984, 791520), (558720, 787644), (565704, 777920), (565760, 777843), (570240, 771732), (572832, 768240), (576180, 763776), (578799, 760320), (580448, 758160), (583440, 754272), (587520, 749034), (590733, 744960), (593640, 741312), (605280, 727056), (605880, 726336), (606528, 725560), (612846, 718080), (614592, 716040), (617760, 712368), (622080, 707421), (622336, 707130), (624195, 705024), (628560, 700128), (633216, 694980), (636480, 691416), (641520, 685984), (643110, 684288), (644436, 682880), (645632, 681615), (646272, 680940), (653004, 673920), (656370, 670464), (658944, 667845), (660960, 665808)]