5222212611840

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{1451}}^1$

素因数の和:1545

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 203, 210, 216, 224, 228, 232, 240, 243, 252, 256, 261, 266, 270, 280, 285, 288, 290, 304, 315, 320, 324, 336, 342, 348, 360, 378, 380, 384, 399, 405, 406, 420, 432, 435, 448, 456, 464, 480, 486, 504, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 608, 609, 630, 640, 648, 665, 672, 684, 696, 720, 729, 756, 760, 768, 783, 798, 810, 812, 840, 855, 864, 870, 896, 912, 928, 945, 960, 972, 1008, 1015, 1026, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1152, 1160, 1197, 1215, 1216, 1218, 1260, 1280, 1296, 1305, 1330, 1344, 1368, 1392, 1440, 1451, 1458, 1512, 1520, 1539, 1566, 1596, 1620, 1624, 1653, 1680, 1701, 1710, 1728, 1740, 1792, 1824, 1827, 1856, 1890, 1920, 1944, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2204, 2240, 2268, 2280, 2304, 2320, 2349, 2394, 2430, 2432, 2436, 2520, 2565, 2592, 2610, 2660, 2688, 2736, 2755, 2784, 2835, 2880, 2902, 2916, 3024, 3040, 3045, 3078, 3132, 3192, 3240, 3248, 3306, 3360, 3402, 3420, 3456, 3480, 3591, 3645, 3648, 3654, 3712, 3780, 3840, 3857, 3888, 3915, 3990, 4032, 4060, 4104, 4176, 4256, 4320, 4353, 4408, 4480, 4536, 4560, 4617, 4640, 4698, 4788, 4860, 4864, 4872, 4959, 5040, 5103, 5130, 5184, 5220, 5320, 5376, 5472, 5481, 5510, 5568, 5670, 5760, 5804, 5832, 5985, 6048, 6080, 6090, 6156, 6264, 6384, 6480, 6496, 6612, 6720, 6804, 6840, 6912, 6960, 7047, 7182, 7255, 7290, 7296, 7308, 7424, 7560, 7695, 7714, 7776, 7830, 7980, 8064, 8120, 8208, 8265, 8352, 8505, 8512, 8640, 8706, 8816, 8960, 9072, 9120, 9135, 9234, 9280, 9396, 9576, 9720, 9744, 9918, 10080, 10157, 10206, 10260, 10368, 10440, 10640, 10773, 10944, 10962, 11020, 11136, 11340, 11520, 11571, 11608, 11664, 11745, 11970, 12096, 12160, 12180, 12312, 12528, 12768, 12960, 12992, 13059, 13224, 13440, 13608, 13680, 13851, 13920, 14094, 14364, 14510, 14580, 14592, 14616, 14877, 15120, 15390, 15428, 15552, 15660, 15960, 16128, 16240, 16416, 16443, 16530, 16704, 17010, 17024, 17280, 17412, 17632, 17955, 18144, 18240, 18270, 18468, 18560, 18792, 19152, 19285, 19440, 19488, 19836, 20160, 20314, 20412, 20520, 20736, 20880, 21141, 21280, 21546, 21765, 21888, 21924, 22040, 22272, 22680, 23085, 23142, 23216, 23328, 23490, 23940, 24192, 24320, 24360, 24624, 24795, 25056, 25515, 25536, 25920, 25984, 26118, 26448, 26880, 27216, 27360, 27405, 27569, 27702, 27840, 28188, 28728, 29020, 29160, 29232, 29754, 30240, 30471, 30780, 30856, 31104, 31320, 31920, 32319, 32480, 32832, 32886, 33060, 33408, 34020, 34048, 34560, 34713, 34824, 35235, 35264, 35910, 36288, 36480, 36540, 36936, 37120, 37584, 38304, 38570, 38880, 38976, 39177, 39672, 40320, 40628, 40824, 41040, 41760, 42079, 42282, 42560, 43092, 43530, 43776, 43848, 44080, 44631, 45360, 46170, 46284, 46432, 46656, 46980, 47880, 48384, 48720, 49248, 49329, 49590, 50112, 50785, 51030, 51072, 51840, 51968, 52236, 52896, 53865, 54432, 54720, 54810, 55138, 55404, 55680, 56376, 57456, 57855, 58040, 58320, 58464, 59508, 60480, 60942, 61560, 61712, 62208, 62640, 63840, 64638, 64960, 65295, 65664, 65772, 66120, 66816, 68040, 69255, 69426, 69648, 70470, 70528, 71820, 72576, 72960, 73080, 73872, 74385, 75168, 76608, 77140, 77760, 77952, 78354, 79344, 80640, 81256, 81648, 82080, 82215, 82707, 83520, 84158, 84564, 85120, 86184, 87060, 87696, 88160, 89262, 90720, 91413, 92340, 92568, 92864, 93312, 93960, 95760, 96957, 97440, 98496, 98658, 99180, 100224, 101570, 102060, 102144, 103680, 104139, 104472, 105705, 105792, 107730, 108864, 109440, 109620, 110276, 110808, 111360, 112752, 114912, 115710, 116080, 116640, 116928, 117531, 119016, 120960, 121884, 123120, 123424, 125280, 126237, 127680, 129276, 129920, 130590, 131328, 131544, 132240, 133893, 136080, 137845, 138510, 138852, 139296, 140940, 141056, 143640, 145152, 146160, 147744, 147987, 148770, 150336, 152355, 153216, 154280, 155520, 155904, 156708, 158688, 161595, 162512, 163296, 164160, 164430, 165414, 167040, 168316, 169128, 170240, 172368, 173565, 174120, 175392, 176320, 178524, 181440, 182826, 184680, 185136, 185728, 186624, 187920, 191520, 192983, 193914, 194880, 195885, 196992, 197316, 198360, 200448, 203140, 204120, 208278, 208944, 210395, 211410, 211584, 215460, 217728, 218880, 219240, 220552, 221616, 223155, 225504, 229824, 231420, 232160, 233280, 233856, 235062, 238032, 241920, 243768, 246240, 246645, 246848, 248121, 250560, 252474, 255360, 258552, 259840, 261180, 263088, 264480, 267786, 272160, 274239, 275690, 277020, 277704, 278592, 281880, 287280, 292320, 294553, 295488, 295974, 297540, 300672, 304710, 306432, 308560, 311040, 312417, 313416, 317376, 323190, 325024, 326592, 328320, 328860, 330828, 334080, 336632, 338256, 344736, 347130, 348240, 350784, 352593, 352640, 357048, 362880, 365652, 369360, 370272, 371456, 375840, 378711, 383040, 385966, 387828, 389760, 391770, 393984, 394632, 396720, 401679, 406280, 408240, 413535, 416556, 417888, 420790, 422820, 423168, 430920, 435456, 438480, 441104, 443232, 446310, 451008, 457065, 459648, 462840, 464320, 466560, 467712, 470124, 476064, 484785, 487536, 492480, 493290, 493696, 496242, 501120, 504948, 510720, 517104, 520695, 522360, 526176, 528960, 535572, 544320, 548478, 551380, 554040, 555408, 557184, 563760, 574560, 578949, 584640, 587655, 589106, 590976, 591948, 595080, 601344, 609420, 617120, 624834, 626832, 631185, 634752, 646380, 650048, 653184, 656640, 657720, 661656, 669465, 673264, 676512, 689472, 694260, 696480, 701568, 705186, 705280, 714096, 725760, 731304, 738720, 739935, 740544, 744363, 751680, 757422, 766080, 771932, 775656, 779520, 783540, 789264, 793440, 799501, 803358, 812560, 816480, 822717, 827070, 833112, 835776, 841580, 845640, 861840, 876960, 882208, 883659, 886464, 892620, 902016, 914130, 919296, 925680, 928640, 933120, 937251, 940248, 952128, 964915, 969570, 975072, 984960, 986580, 987392, 992484, 1002240, 1009896, 1034208, 1041390, 1044720, 1052352, 1057779, 1057920, 1071144, 1088640, 1096956, 1102760, 1108080, 1110816, 1114368, 1127520, 1136133, 1149120, 1157898, 1169280, 1175310, 1178212, 1181952, 1183896, 1190160, 1218840, 1234240, 1240605, 1249668, 1253664, 1262370, 1269504, 1292760, 1300096, 1306368, 1315440, 1323312, 1338930, 1346528, 1353024, 1371195, 1378944, 1388520, 1392960, 1403136, 1410372, 1428192, 1462608, 1472765, 1477440, 1479870, 1481088, 1488726, 1503360, 1514844, 1532160, 1543864, 1551312, 1562085, 1567080, 1578528, 1586880, 1599002, 1606716, 1625120, 1632960, 1645434, 1654140, 1666224, 1671552, 1683160, 1691280, 1723680, 1736847, 1753920, 1762965, 1764416, 1767318, 1772928, 1785240, 1804032, 1828260, 1851360, 1857280, 1874502, 1880496, 1893555, 1904256, 1929830, 1939140, 1950144, 1969920, 1973160, 1984968, 2008395, 2019792, 2068416, 2082780, 2089440, 2104704, 2115558, 2115840, 2142288, 2177280, 2193912, 2205520, 2216160, 2221632, 2233089, 2255040, 2272266, 2298240, 2315796, 2338560, 2350620, 2356424, 2367792, 2380320, 2398503, 2437680, 2468151, 2468480, 2481210, 2499336, 2507328, 2524740, 2585520, 2600192, 2630880, 2646624, 2650977, 2677860, 2693056, 2706048, 2742390, 2757888, 2777040, 2785920, 2811753, 2820744, 2856384, 2894745, 2925216, 2945530, 2954880, 2959740, 2962176, 2977452, 3006720, 3029688, 3087728, 3102624, 3124170, 3134160, 3157056, 3173760, 3198004, 3213432, 3250240, 3265920, 3290868, 3308280, 3332448, 3343104, 3366320, 3382560, 3408399, 3447360, 3473694, 3507840, 3525930, 3528832, 3534636, 3545856, 3570480, 3656520, 3702720, 3721815, 3749004, 3760992, 3787110, 3808512, 3859660, 3878280, 3900288, 3946320, 3969936, 3997505, 4016790, 4039584, 4113585, 4136832, 4165560, 4178880, 4209408, 4231116, 4284576, 4387824, 4411040, 4418295, 4432320, 4443264, 4466178, 4510080, 4544532, 4596480, 4631592, 4686255, 4701240, 4712848, 4735584, 4760640, 4797006, 4875360, 4936302, 4936960, 4962420, 4998672, 5014656, 5049480, 5171040, 5210541, 5261760, 5288895, 5293248, 5301954, 5355720, 5386112, 5412096, 5484780, 5554080, 5571840, 5596507, 5623506, 5641488, 5680665, 5712768, 5789490, 5850432, 5891060, 5909760, 5919480, 5954904, 6059376, 6175456, 6205248, 6248340, 6268320, 6314112, 6347520, 6396008, 6426864, 6500480, 6531840, 6581736, 6616560, 6664896, 6699267, 6732640, 6765120, 6816798, 6894720, 6947388, 7015680, 7051860, 7057664, 7069272, 7140960, 7195509, 7313040, 7404453, 7405440, 7443630, 7498008, 7521984, 7574220, 7719320, 7756560, 7800576, 7892640, 7939872, 7952931, 7995010, 8033580, 8079168, 8227170, 8273664, 8331120, 8357760, 8462232, 8569152, 8684235, 8775648, 8822080, 8836590, 8864640, 8886528, 8932356, 9020160, 9089064, 9263184, 9372510, 9402480, 9425696, 9471168, 9521280, 9594012, 9750720, 9872604, 9924840, 9997344, 10029312, 10098960, 10225197, 10342080, 10421082, 10523520, 10577790, 10586496, 10603908, 10711440, 10772224, 10969560, 11108160, 11165445, 11193014, 11247012, 11282976, 11361330, 11425536, 11578980, 11700864, 11782120, 11838960, 11909808, 11992515, 12118752, 12340755, 12350912, 12410496, 12496680, 12536640, 12628224, 12792016, 12853728, 13000960, 13163472, 13233120, 13254885, 13329792, 13398534, 13465280, 13530240, 13633596, 13789440, 13894776, 14058765, 14103720, 14138544, 14281920, 14391018, 14626080, 14808906, 14810880, 14887260, 14996016, 15043968, 15148440, 15438640, 15513120, 15631623, 15785280, 15879744, 15905862, 15990020, 16067160, 16158336, 16454340, 16662240, 16715520, 16789521, 16924464, 17041995, 17138304, 17368470, 17551296, 17644160, 17673180, 17729280, 17864712, 18178128, 18526368, 18745020, 18804960, 18851392, 18942336, 19042560, 19188024, 19501440, 19745208, 19849680, 19994688, 20097801, 20197920, 20450394, 20684160, 20842164, 21047040, 21155580, 21172992, 21207816, 21422880, 21586527, 21939120, 22216320, 22330890, 22386028, 22494024, 22565952, 22722660, 23157960, 23401728, 23564240, 23677920, 23819616, 23858793, 23985030, 24237504, 24681510, 24701824, 24820992, 24993360, 25073280, 25584032, 25707456, 26052705, 26326944, 26466240, 26509770, 26659584, 26797068, 26930560, 27060480, 27267192, 27789552, 27982535, 28117530, 28207440, 28277088, 28563840, 28782036, 29252160, 29617812, 29774520, 29992032, 30087936, 30296880, 30675591, 30877280, 31026240, 31263246, 31570560, 31759488, 31811724, 31980040, 32134320, 32316672, 32908680, 33324480, 33496335, 33579042, 33848928, 34083990, 34276608, 34736940, 35102592, 35288320, 35346360, 35729424, 35977545, 36356256, 37022265, 37052736, 37490040, 37609920, 37702784, 37884672, 38376048, 39002880, 39490416, 39699360, 39764655, 39989376, 40195602, 40395840, 40900788, 41368320, 41684328, 42311160, 42415632, 42845760, 43173054, 43878240, 44432640, 44661780, 44772056, 44988048, 45131904, 45445320, 46315920, 46894869, 47128480, 47355840, 47639232, 47717586, 47970060, 48475008, 49363020, 49403648, 49986720, 50146560, 50368563, 51125985, 51168064, 51414912, 52105410, 52653888, 52932480, 53019540, 53594136, 53861120, 54534384, 55579104, 55965070, 56235060, 56414880, 56554176, 57127680, 57564072, 58504320, 59235624, 59549040, 59984064, 60593760, 61351182, 61754560, 62052480, 62526492, 63141120, 63518976, 63623448, 63960080, 64268640, 64759581, 65817360, 66648960, 66992670, 67158084, 67697856, 68167980, 69473880, 70205184, 70692720, 71458848, 71576379, 71955090, 72712512, 74044530, 74105472, 74980080, 75219840, 75405568, 76752096, 78158115, 78980832, 79398720, 79529310, 79978752, 80391204, 80791680, 81801576, 83368656, 83947605, 84622320, 84831264, 85691520, 86346108, 87756480, 89323560, 89544112, 89976096, 90263808, 90890640, 92631840, 93789738, 94256960, 94711680, 95278464, 95435172, 95940120, 96950016, 98726040, 99973440, 100489005, 100737126, 102251970, 102336128, 102829824, 104210820, 105307776, 105864960, 106039080, 107188272, 107932635, 109068768, 111158208, 111930140, 112470120, 112829760, 113108352, 115128144, 117008640, 118471248, 119098080, 119293965, 119968128, 121187520, 122702364, 123509120, 124104960, 125052984, 127246896, 127920160, 128537280, 129519162, 131634720, 133297920, 133985340, 134316168, 135395712, 136335960, 138947760, 140684607, 141385440, 142917696, 143152758, 143910180, 145425024, 148089060, 148210944, 149960160, 150439680, 151105689, 153377955, 153504192, 156316230, 157961664, 158797440, 159058620, 160782408, 161583360, 163603152, 166737312, 167895210, 169244640, 169662528, 171383040, 172692216, 175512960, 178647120, 179088224, 179952192, 181781280, 185263680, 187579476, 188513920, 189423360, 190556928, 190870344, 191880240, 194278743, 197452080, 199946880, 200978010, 201474252, 204503940, 204672256, 208421640, 210615552, 212078160, 214376544, 214729137, 215865270, 218137536, 222316416, 223860280, 224940240, 225659520, 226216704, 230256288, 234474345, 236942496, 238196160, 238587930, 239936256, 242375040, 245404728, 247018240, 250105968, 251842815, 254493792, 255840320, 257074560, 259038324, 263269440, 267970680, 268632336, 270791424, 272671920, 277895520, 281369214, 282770880, 285835392, 286305516, 287820360, 290850048, 296178120, 299920320, 302211378, 306755910, 307008384, 312632460, 315923328, 317594880, 318117240, 321564816, 323797905, 327206304, 333474624, 335790420, 338489280, 339325056, 345384432, 351025920, 357294240, 357881895, 358176448, 359904384, 363562560, 370527360, 375158952, 377027840, 381740688, 383760480, 388557486, 394904160, 399893760, 401956020, 402948504, 409007880, 416843280, 424156320, 428753088, 429458274, 431730540, 436275072, 444632832, 447720560, 449880480, 451319040, 453317067, 460512576, 468948690, 473884992, 476392320, 477175860, 484750080, 490809456, 500211936, 503685630, 508987584, 511680640, 514149120, 518076648, 526538880, 535941360, 537264672, 545343840, 555791040, 562738428, 565541760, 571670784, 572611032, 575640720, 582836229, 592356240, 599840640, 604422756, 613511820, 614016768, 625264920, 631846656, 636234480, 643129632, 647595810, 654412608, 666949248, 671580840, 676978560, 678650112, 690768864, 703423035, 714588480, 715763790, 716352896, 719808768, 727125120, 741054720, 750317904, 755528445, 763481376, 767520960, 777114972, 789808320, 803912040, 805897008, 818015760, 833686560, 848312640, 857506176, 858916548, 863461080, 872550144, 895441120, 899760960, 906634134, 921025152, 937897380, 947769984, 952784640, 954351720, 971393715, 981618912, 1000423872, 1007371260, 1017975168, 1023361280, 1036153296, 1053077760, 1071882720, 1073645685, 1074529344, 1090687680, 1111582080, 1125476856, 1131083520, 1145222064, 1151281440, 1165672458, 1184712480, 1199681280, 1208845512, 1227023640, 1250529840, 1272468960, 1286259264, 1295191620, 1308825216, 1333898496, 1343161680, 1353957120, 1359951201, 1381537728, 1406846070, 1429176960, 1431527580, 1432705792, 1454250240, 1500635808, 1511056890, 1526962752, 1535041920, 1554229944, 1579616640, 1607824080, 1611794016, 1636031520, 1667373120, 1696625280, 1715012352, 1717833096, 1726922160, 1790882240, 1799521920, 1813268268, 1842050304, 1875794760, 1895539968, 1908703440, 1942787430, 1963237824, 2000847744, 2014742520, 2035950336, 2072306592, 2143765440, 2147291370, 2149058688, 2181375360, 2223164160, 2250953712, 2266585335, 2290444128, 2302562880, 2331344916, 2369424960, 2417691024, 2454047280, 2501059680, 2544937920, 2572518528, 2590383240, 2617650432, 2686323360, 2719902402, 2763075456, 2813692140, 2858353920, 2863055160, 2914181145, 3001271616, 3022113780, 3053925504, 3070083840, 3108459888, 3159233280, 3215648160, 3223588032, 3272063040, 3334746240, 3393250560, 3435666192, 3453844320, 3581764480, 3599043840, 3626536536, 3751589520, 3817406880, 3885574860, 3926475648, 4001695488, 4029485040, 4079853603, 4144613184, 4287530880, 4294582740, 4298117376, 4362750720, 4501907424, 4533170670, 4580888256, 4605125760, 4662689832, 4738849920, 4835382048, 4908094560, 5002119360, 5089875840, 5145037056, 5180766480, 5372646720, 5439804804, 5526150912, 5627384280, 5726110320, 5828362290, 6002543232, 6044227560, 6107851008, 6216919776, 6431296320, 6447176064, 6544126080, 6669492480, 6799756005, 6871332384, 6907688640, 7163528960, 7253073072, 7503179040, 7634813760, 7771149720, 7852951296, 8058970080, 8159707206, 8289226368, 8575061760, 8589165480, 9003814848, 9066341340, 9161776512, 9210251520, 9325379664, 9477699840, 9670764096, 9816189120, 10004238720, 10179751680, 10361532960, 10745293440, 10879609608, 11254768560, 11452220640, 11656724580, 12005086464, 12088455120, 12433839552, 12862592640, 12894352128, 13088252160, 13599512010, 13742664768, 13815377280, 14506146144, 15006358080, 15269627520, 15542299440, 16117940160, 16319414412, 16578452736, 17178330960, 18007629696, 18132682680, 18323553024, 18650759328, 19341528192, 19632378240, 20008477440, 20399268015, 20723065920, 21490586880, 21759219216, 22509537120, 22904441280, 23313449160, 24176910240, 24867679104, 25725185280, 27199024020, 27485329536, 27630754560, 29012292288, 30012716160, 30539255040, 31084598880, 32235880320, 32638828824, 34356661920, 36015259392, 36265365360, 37301518656, 38683056384, 39264756480, 40798536030, 41446131840, 43518438432, 45019074240, 45808882560, 46626898320, 48353820480, 49735358208, 54398048040, 54970659072, 58024584576, 60025432320, 62169197760, 64471760640, 65277657648, 68713323840, 72530730720, 74603037312, 81597072060, 82892263680, 87036876864, 90038148480, 91617765120, 93253796640, 96707640960, 108796096080, 116049169152, 124338395520, 130555315296, 137426647680, 145061461440, 149206074624, 163194144120, 174073753728, 180076296960, 186507593280, 193415281920, 217592192160, 248676791040, 261110630592, 274853295360, 290122922880, 326388288240, 348147507456, 373015186560, 435184384320, 522221261184, 580245845760, 652776576480, 746030373120, 870368768640, 1044442522368, 1305553152960, 1740737537280, 2611106305920, 5222212611840]

約数ペア:

[(1, 5222212611840), (2, 2611106305920), (3, 1740737537280), (4, 1305553152960), (5, 1044442522368), (6, 870368768640), (7, 746030373120), (8, 652776576480), (9, 580245845760), (10, 522221261184), (12, 435184384320), (14, 373015186560), (15, 348147507456), (16, 326388288240), (18, 290122922880), (19, 274853295360), (20, 261110630592), (21, 248676791040), (24, 217592192160), (27, 193415281920), (28, 186507593280), (29, 180076296960), (30, 174073753728), (32, 163194144120), (35, 149206074624), (36, 145061461440), (38, 137426647680), (40, 130555315296), (42, 124338395520), (45, 116049169152), (48, 108796096080), (54, 96707640960), (56, 93253796640), (57, 91617765120), (58, 90038148480), (60, 87036876864), (63, 82892263680), (64, 81597072060), (70, 74603037312), (72, 72530730720), (76, 68713323840), (80, 65277657648), (81, 64471760640), (84, 62169197760), (87, 60025432320), (90, 58024584576), (95, 54970659072), (96, 54398048040), (105, 49735358208), (108, 48353820480), (112, 46626898320), (114, 45808882560), (116, 45019074240), (120, 43518438432), (126, 41446131840), (128, 40798536030), (133, 39264756480), (135, 38683056384), (140, 37301518656), (144, 36265365360), (145, 36015259392), (152, 34356661920), (160, 32638828824), (162, 32235880320), (168, 31084598880), (171, 30539255040), (174, 30012716160), (180, 29012292288), (189, 27630754560), (190, 27485329536), (192, 27199024020), (203, 25725185280), (210, 24867679104), (216, 24176910240), (224, 23313449160), (228, 22904441280), (232, 22509537120), (240, 21759219216), (243, 21490586880), (252, 20723065920), (256, 20399268015), (261, 20008477440), (266, 19632378240), (270, 19341528192), (280, 18650759328), (285, 18323553024), (288, 18132682680), (290, 18007629696), (304, 17178330960), (315, 16578452736), (320, 16319414412), (324, 16117940160), (336, 15542299440), (342, 15269627520), (348, 15006358080), (360, 14506146144), (378, 13815377280), (380, 13742664768), (384, 13599512010), (399, 13088252160), (405, 12894352128), (406, 12862592640), (420, 12433839552), (432, 12088455120), (435, 12005086464), (448, 11656724580), (456, 11452220640), (464, 11254768560), (480, 10879609608), (486, 10745293440), (504, 10361532960), (513, 10179751680), (522, 10004238720), (532, 9816189120), (540, 9670764096), (551, 9477699840), (560, 9325379664), (567, 9210251520), (570, 9161776512), (576, 9066341340), (580, 9003814848), (608, 8589165480), (609, 8575061760), (630, 8289226368), (640, 8159707206), (648, 8058970080), (665, 7852951296), (672, 7771149720), (684, 7634813760), (696, 7503179040), (720, 7253073072), (729, 7163528960), (756, 6907688640), (760, 6871332384), (768, 6799756005), (783, 6669492480), (798, 6544126080), (810, 6447176064), (812, 6431296320), (840, 6216919776), (855, 6107851008), (864, 6044227560), (870, 6002543232), (896, 5828362290), (912, 5726110320), (928, 5627384280), (945, 5526150912), (960, 5439804804), (972, 5372646720), (1008, 5180766480), (1015, 5145037056), (1026, 5089875840), (1044, 5002119360), (1064, 4908094560), (1080, 4835382048), (1102, 4738849920), (1120, 4662689832), (1134, 4605125760), (1140, 4580888256), (1152, 4533170670), (1160, 4501907424), (1197, 4362750720), (1215, 4298117376), (1216, 4294582740), (1218, 4287530880), (1260, 4144613184), (1280, 4079853603), (1296, 4029485040), (1305, 4001695488), (1330, 3926475648), (1344, 3885574860), (1368, 3817406880), (1392, 3751589520), (1440, 3626536536), (1451, 3599043840), (1458, 3581764480), (1512, 3453844320), (1520, 3435666192), (1539, 3393250560), (1566, 3334746240), (1596, 3272063040), (1620, 3223588032), (1624, 3215648160), (1653, 3159233280), (1680, 3108459888), (1701, 3070083840), (1710, 3053925504), (1728, 3022113780), (1740, 3001271616), (1792, 2914181145), (1824, 2863055160), (1827, 2858353920), (1856, 2813692140), (1890, 2763075456), (1920, 2719902402), (1944, 2686323360), (1995, 2617650432), (2016, 2590383240), (2030, 2572518528), (2052, 2544937920), (2088, 2501059680), (2128, 2454047280), (2160, 2417691024), (2204, 2369424960), (2240, 2331344916), (2268, 2302562880), (2280, 2290444128), (2304, 2266585335), (2320, 2250953712), (2349, 2223164160), (2394, 2181375360), (2430, 2149058688), (2432, 2147291370), (2436, 2143765440), (2520, 2072306592), (2565, 2035950336), (2592, 2014742520), (2610, 2000847744), (2660, 1963237824), (2688, 1942787430), (2736, 1908703440), (2755, 1895539968), (2784, 1875794760), (2835, 1842050304), (2880, 1813268268), (2902, 1799521920), (2916, 1790882240), (3024, 1726922160), (3040, 1717833096), (3045, 1715012352), (3078, 1696625280), (3132, 1667373120), (3192, 1636031520), (3240, 1611794016), (3248, 1607824080), (3306, 1579616640), (3360, 1554229944), (3402, 1535041920), (3420, 1526962752), (3456, 1511056890), (3480, 1500635808), (3591, 1454250240), (3645, 1432705792), (3648, 1431527580), (3654, 1429176960), (3712, 1406846070), (3780, 1381537728), (3840, 1359951201), (3857, 1353957120), (3888, 1343161680), (3915, 1333898496), (3990, 1308825216), (4032, 1295191620), (4060, 1286259264), (4104, 1272468960), (4176, 1250529840), (4256, 1227023640), (4320, 1208845512), (4353, 1199681280), (4408, 1184712480), (4480, 1165672458), (4536, 1151281440), (4560, 1145222064), (4617, 1131083520), (4640, 1125476856), (4698, 1111582080), (4788, 1090687680), (4860, 1074529344), (4864, 1073645685), (4872, 1071882720), (4959, 1053077760), (5040, 1036153296), (5103, 1023361280), (5130, 1017975168), (5184, 1007371260), (5220, 1000423872), (5320, 981618912), (5376, 971393715), (5472, 954351720), (5481, 952784640), (5510, 947769984), (5568, 937897380), (5670, 921025152), (5760, 906634134), (5804, 899760960), (5832, 895441120), (5985, 872550144), (6048, 863461080), (6080, 858916548), (6090, 857506176), (6156, 848312640), (6264, 833686560), (6384, 818015760), (6480, 805897008), (6496, 803912040), (6612, 789808320), (6720, 777114972), (6804, 767520960), (6840, 763481376), (6912, 755528445), (6960, 750317904), (7047, 741054720), (7182, 727125120), (7255, 719808768), (7290, 716352896), (7296, 715763790), (7308, 714588480), (7424, 703423035), (7560, 690768864), (7695, 678650112), (7714, 676978560), (7776, 671580840), (7830, 666949248), (7980, 654412608), (8064, 647595810), (8120, 643129632), (8208, 636234480), (8265, 631846656), (8352, 625264920), (8505, 614016768), (8512, 613511820), (8640, 604422756), (8706, 599840640), (8816, 592356240), (8960, 582836229), (9072, 575640720), (9120, 572611032), (9135, 571670784), (9234, 565541760), (9280, 562738428), (9396, 555791040), (9576, 545343840), (9720, 537264672), (9744, 535941360), (9918, 526538880), (10080, 518076648), (10157, 514149120), (10206, 511680640), (10260, 508987584), (10368, 503685630), (10440, 500211936), (10640, 490809456), (10773, 484750080), (10944, 477175860), (10962, 476392320), (11020, 473884992), (11136, 468948690), (11340, 460512576), (11520, 453317067), (11571, 451319040), (11608, 449880480), (11664, 447720560), (11745, 444632832), (11970, 436275072), (12096, 431730540), (12160, 429458274), (12180, 428753088), (12312, 424156320), (12528, 416843280), (12768, 409007880), (12960, 402948504), (12992, 401956020), (13059, 399893760), (13224, 394904160), (13440, 388557486), (13608, 383760480), (13680, 381740688), (13851, 377027840), (13920, 375158952), (14094, 370527360), (14364, 363562560), (14510, 359904384), (14580, 358176448), (14592, 357881895), (14616, 357294240), (14877, 351025920), (15120, 345384432), (15390, 339325056), (15428, 338489280), (15552, 335790420), (15660, 333474624), (15960, 327206304), (16128, 323797905), (16240, 321564816), (16416, 318117240), (16443, 317594880), (16530, 315923328), (16704, 312632460), (17010, 307008384), (17024, 306755910), (17280, 302211378), (17412, 299920320), (17632, 296178120), (17955, 290850048), (18144, 287820360), (18240, 286305516), (18270, 285835392), (18468, 282770880), (18560, 281369214), (18792, 277895520), (19152, 272671920), (19285, 270791424), (19440, 268632336), (19488, 267970680), (19836, 263269440), (20160, 259038324), (20314, 257074560), (20412, 255840320), (20520, 254493792), (20736, 251842815), (20880, 250105968), (21141, 247018240), (21280, 245404728), (21546, 242375040), (21765, 239936256), (21888, 238587930), (21924, 238196160), (22040, 236942496), (22272, 234474345), (22680, 230256288), (23085, 226216704), (23142, 225659520), (23216, 224940240), (23328, 223860280), (23490, 222316416), (23940, 218137536), (24192, 215865270), (24320, 214729137), (24360, 214376544), (24624, 212078160), (24795, 210615552), (25056, 208421640), (25515, 204672256), (25536, 204503940), (25920, 201474252), (25984, 200978010), (26118, 199946880), (26448, 197452080), (26880, 194278743), (27216, 191880240), (27360, 190870344), (27405, 190556928), (27569, 189423360), (27702, 188513920), (27840, 187579476), (28188, 185263680), (28728, 181781280), (29020, 179952192), (29160, 179088224), (29232, 178647120), (29754, 175512960), (30240, 172692216), (30471, 171383040), (30780, 169662528), (30856, 169244640), (31104, 167895210), (31320, 166737312), (31920, 163603152), (32319, 161583360), (32480, 160782408), (32832, 159058620), (32886, 158797440), (33060, 157961664), (33408, 156316230), (34020, 153504192), (34048, 153377955), (34560, 151105689), (34713, 150439680), (34824, 149960160), (35235, 148210944), (35264, 148089060), (35910, 145425024), (36288, 143910180), (36480, 143152758), (36540, 142917696), (36936, 141385440), (37120, 140684607), (37584, 138947760), (38304, 136335960), (38570, 135395712), (38880, 134316168), (38976, 133985340), (39177, 133297920), (39672, 131634720), (40320, 129519162), (40628, 128537280), (40824, 127920160), (41040, 127246896), (41760, 125052984), (42079, 124104960), (42282, 123509120), (42560, 122702364), (43092, 121187520), (43530, 119968128), (43776, 119293965), (43848, 119098080), (44080, 118471248), (44631, 117008640), (45360, 115128144), (46170, 113108352), (46284, 112829760), (46432, 112470120), (46656, 111930140), (46980, 111158208), (47880, 109068768), (48384, 107932635), (48720, 107188272), (49248, 106039080), (49329, 105864960), (49590, 105307776), (50112, 104210820), (50785, 102829824), (51030, 102336128), (51072, 102251970), (51840, 100737126), (51968, 100489005), (52236, 99973440), (52896, 98726040), (53865, 96950016), (54432, 95940120), (54720, 95435172), (54810, 95278464), (55138, 94711680), (55404, 94256960), (55680, 93789738), (56376, 92631840), (57456, 90890640), (57855, 90263808), (58040, 89976096), (58320, 89544112), (58464, 89323560), (59508, 87756480), (60480, 86346108), (60942, 85691520), (61560, 84831264), (61712, 84622320), (62208, 83947605), (62640, 83368656), (63840, 81801576), (64638, 80791680), (64960, 80391204), (65295, 79978752), (65664, 79529310), (65772, 79398720), (66120, 78980832), (66816, 78158115), (68040, 76752096), (69255, 75405568), (69426, 75219840), (69648, 74980080), (70470, 74105472), (70528, 74044530), (71820, 72712512), (72576, 71955090), (72960, 71576379), (73080, 71458848), (73872, 70692720), (74385, 70205184), (75168, 69473880), (76608, 68167980), (77140, 67697856), (77760, 67158084), (77952, 66992670), (78354, 66648960), (79344, 65817360), (80640, 64759581), (81256, 64268640), (81648, 63960080), (82080, 63623448), (82215, 63518976), (82707, 63141120), (83520, 62526492), (84158, 62052480), (84564, 61754560), (85120, 61351182), (86184, 60593760), (87060, 59984064), (87696, 59549040), (88160, 59235624), (89262, 58504320), (90720, 57564072), (91413, 57127680), (92340, 56554176), (92568, 56414880), (92864, 56235060), (93312, 55965070), (93960, 55579104), (95760, 54534384), (96957, 53861120), (97440, 53594136), (98496, 53019540), (98658, 52932480), (99180, 52653888), (100224, 52105410), (101570, 51414912), (102060, 51168064), (102144, 51125985), (103680, 50368563), (104139, 50146560), (104472, 49986720), (105705, 49403648), (105792, 49363020), (107730, 48475008), (108864, 47970060), (109440, 47717586), (109620, 47639232), (110276, 47355840), (110808, 47128480), (111360, 46894869), (112752, 46315920), (114912, 45445320), (115710, 45131904), (116080, 44988048), (116640, 44772056), (116928, 44661780), (117531, 44432640), (119016, 43878240), (120960, 43173054), (121884, 42845760), (123120, 42415632), (123424, 42311160), (125280, 41684328), (126237, 41368320), (127680, 40900788), (129276, 40395840), (129920, 40195602), (130590, 39989376), (131328, 39764655), (131544, 39699360), (132240, 39490416), (133893, 39002880), (136080, 38376048), (137845, 37884672), (138510, 37702784), (138852, 37609920), (139296, 37490040), (140940, 37052736), (141056, 37022265), (143640, 36356256), (145152, 35977545), (146160, 35729424), (147744, 35346360), (147987, 35288320), (148770, 35102592), (150336, 34736940), (152355, 34276608), (153216, 34083990), (154280, 33848928), (155520, 33579042), (155904, 33496335), (156708, 33324480), (158688, 32908680), (161595, 32316672), (162512, 32134320), (163296, 31980040), (164160, 31811724), (164430, 31759488), (165414, 31570560), (167040, 31263246), (168316, 31026240), (169128, 30877280), (170240, 30675591), (172368, 30296880), (173565, 30087936), (174120, 29992032), (175392, 29774520), (176320, 29617812), (178524, 29252160), (181440, 28782036), (182826, 28563840), (184680, 28277088), (185136, 28207440), (185728, 28117530), (186624, 27982535), (187920, 27789552), (191520, 27267192), (192983, 27060480), (193914, 26930560), (194880, 26797068), (195885, 26659584), (196992, 26509770), (197316, 26466240), (198360, 26326944), (200448, 26052705), (203140, 25707456), (204120, 25584032), (208278, 25073280), (208944, 24993360), (210395, 24820992), (211410, 24701824), (211584, 24681510), (215460, 24237504), (217728, 23985030), (218880, 23858793), (219240, 23819616), (220552, 23677920), (221616, 23564240), (223155, 23401728), (225504, 23157960), (229824, 22722660), (231420, 22565952), (232160, 22494024), (233280, 22386028), (233856, 22330890), (235062, 22216320), (238032, 21939120), (241920, 21586527), (243768, 21422880), (246240, 21207816), (246645, 21172992), (246848, 21155580), (248121, 21047040), (250560, 20842164), (252474, 20684160), (255360, 20450394), (258552, 20197920), (259840, 20097801), (261180, 19994688), (263088, 19849680), (264480, 19745208), (267786, 19501440), (272160, 19188024), (274239, 19042560), (275690, 18942336), (277020, 18851392), (277704, 18804960), (278592, 18745020), (281880, 18526368), (287280, 18178128), (292320, 17864712), (294553, 17729280), (295488, 17673180), (295974, 17644160), (297540, 17551296), (300672, 17368470), (304710, 17138304), (306432, 17041995), (308560, 16924464), (311040, 16789521), (312417, 16715520), (313416, 16662240), (317376, 16454340), (323190, 16158336), (325024, 16067160), (326592, 15990020), (328320, 15905862), (328860, 15879744), (330828, 15785280), (334080, 15631623), (336632, 15513120), (338256, 15438640), (344736, 15148440), (347130, 15043968), (348240, 14996016), (350784, 14887260), (352593, 14810880), (352640, 14808906), (357048, 14626080), (362880, 14391018), (365652, 14281920), (369360, 14138544), (370272, 14103720), (371456, 14058765), (375840, 13894776), (378711, 13789440), (383040, 13633596), (385966, 13530240), (387828, 13465280), (389760, 13398534), (391770, 13329792), (393984, 13254885), (394632, 13233120), (396720, 13163472), (401679, 13000960), (406280, 12853728), (408240, 12792016), (413535, 12628224), (416556, 12536640), (417888, 12496680), (420790, 12410496), (422820, 12350912), (423168, 12340755), (430920, 12118752), (435456, 11992515), (438480, 11909808), (441104, 11838960), (443232, 11782120), (446310, 11700864), (451008, 11578980), (457065, 11425536), (459648, 11361330), (462840, 11282976), (464320, 11247012), (466560, 11193014), (467712, 11165445), (470124, 11108160), (476064, 10969560), (484785, 10772224), (487536, 10711440), (492480, 10603908), (493290, 10586496), (493696, 10577790), (496242, 10523520), (501120, 10421082), (504948, 10342080), (510720, 10225197), (517104, 10098960), (520695, 10029312), (522360, 9997344), (526176, 9924840), (528960, 9872604), (535572, 9750720), (544320, 9594012), (548478, 9521280), (551380, 9471168), (554040, 9425696), (555408, 9402480), (557184, 9372510), (563760, 9263184), (574560, 9089064), (578949, 9020160), (584640, 8932356), (587655, 8886528), (589106, 8864640), (590976, 8836590), (591948, 8822080), (595080, 8775648), (601344, 8684235), (609420, 8569152), (617120, 8462232), (624834, 8357760), (626832, 8331120), (631185, 8273664), (634752, 8227170), (646380, 8079168), (650048, 8033580), (653184, 7995010), (656640, 7952931), (657720, 7939872), (661656, 7892640), (669465, 7800576), (673264, 7756560), (676512, 7719320), (689472, 7574220), (694260, 7521984), (696480, 7498008), (701568, 7443630), (705186, 7405440), (705280, 7404453), (714096, 7313040), (725760, 7195509), (731304, 7140960), (738720, 7069272), (739935, 7057664), (740544, 7051860), (744363, 7015680), (751680, 6947388), (757422, 6894720), (766080, 6816798), (771932, 6765120), (775656, 6732640), (779520, 6699267), (783540, 6664896), (789264, 6616560), (793440, 6581736), (799501, 6531840), (803358, 6500480), (812560, 6426864), (816480, 6396008), (822717, 6347520), (827070, 6314112), (833112, 6268320), (835776, 6248340), (841580, 6205248), (845640, 6175456), (861840, 6059376), (876960, 5954904), (882208, 5919480), (883659, 5909760), (886464, 5891060), (892620, 5850432), (902016, 5789490), (914130, 5712768), (919296, 5680665), (925680, 5641488), (928640, 5623506), (933120, 5596507), (937251, 5571840), (940248, 5554080), (952128, 5484780), (964915, 5412096), (969570, 5386112), (975072, 5355720), (984960, 5301954), (986580, 5293248), (987392, 5288895), (992484, 5261760), (1002240, 5210541), (1009896, 5171040), (1034208, 5049480), (1041390, 5014656), (1044720, 4998672), (1052352, 4962420), (1057779, 4936960), (1057920, 4936302), (1071144, 4875360), (1088640, 4797006), (1096956, 4760640), (1102760, 4735584), (1108080, 4712848), (1110816, 4701240), (1114368, 4686255), (1127520, 4631592), (1136133, 4596480), (1149120, 4544532), (1157898, 4510080), (1169280, 4466178), (1175310, 4443264), (1178212, 4432320), (1181952, 4418295), (1183896, 4411040), (1190160, 4387824), (1218840, 4284576), (1234240, 4231116), (1240605, 4209408), (1249668, 4178880), (1253664, 4165560), (1262370, 4136832), (1269504, 4113585), (1292760, 4039584), (1300096, 4016790), (1306368, 3997505), (1315440, 3969936), (1323312, 3946320), (1338930, 3900288), (1346528, 3878280), (1353024, 3859660), (1371195, 3808512), (1378944, 3787110), (1388520, 3760992), (1392960, 3749004), (1403136, 3721815), (1410372, 3702720), (1428192, 3656520), (1462608, 3570480), (1472765, 3545856), (1477440, 3534636), (1479870, 3528832), (1481088, 3525930), (1488726, 3507840), (1503360, 3473694), (1514844, 3447360), (1532160, 3408399), (1543864, 3382560), (1551312, 3366320), (1562085, 3343104), (1567080, 3332448), (1578528, 3308280), (1586880, 3290868), (1599002, 3265920), (1606716, 3250240), (1625120, 3213432), (1632960, 3198004), (1645434, 3173760), (1654140, 3157056), (1666224, 3134160), (1671552, 3124170), (1683160, 3102624), (1691280, 3087728), (1723680, 3029688), (1736847, 3006720), (1753920, 2977452), (1762965, 2962176), (1764416, 2959740), (1767318, 2954880), (1772928, 2945530), (1785240, 2925216), (1804032, 2894745), (1828260, 2856384), (1851360, 2820744), (1857280, 2811753), (1874502, 2785920), (1880496, 2777040), (1893555, 2757888), (1904256, 2742390), (1929830, 2706048), (1939140, 2693056), (1950144, 2677860), (1969920, 2650977), (1973160, 2646624), (1984968, 2630880), (2008395, 2600192), (2019792, 2585520), (2068416, 2524740), (2082780, 2507328), (2089440, 2499336), (2104704, 2481210), (2115558, 2468480), (2115840, 2468151), (2142288, 2437680), (2177280, 2398503), (2193912, 2380320), (2205520, 2367792), (2216160, 2356424), (2221632, 2350620), (2233089, 2338560), (2255040, 2315796), (2272266, 2298240)]