22917665696640

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{337}}^1$

素因数の和:517

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 23, 24, 26, 30, 32, 33, 39, 40, 44, 46, 48, 52, 55, 60, 64, 65, 66, 69, 78, 80, 88, 89, 92, 96, 104, 110, 115, 120, 121, 128, 130, 132, 138, 143, 156, 160, 165, 176, 178, 184, 192, 195, 208, 220, 230, 240, 242, 253, 260, 264, 267, 276, 286, 299, 312, 320, 330, 337, 345, 352, 356, 363, 368, 384, 390, 416, 429, 440, 445, 460, 480, 484, 506, 520, 528, 534, 552, 572, 598, 605, 624, 640, 660, 674, 690, 704, 712, 715, 726, 736, 759, 780, 832, 858, 880, 890, 897, 920, 960, 968, 979, 1011, 1012, 1040, 1056, 1068, 1104, 1144, 1157, 1196, 1210, 1248, 1265, 1320, 1331, 1335, 1348, 1380, 1408, 1424, 1430, 1452, 1472, 1495, 1518, 1560, 1573, 1664, 1685, 1716, 1760, 1780, 1794, 1815, 1840, 1920, 1936, 1958, 2022, 2024, 2047, 2080, 2112, 2136, 2145, 2208, 2288, 2314, 2392, 2420, 2496, 2530, 2640, 2662, 2670, 2696, 2760, 2783, 2848, 2860, 2904, 2937, 2944, 2990, 3036, 3120, 3146, 3289, 3370, 3432, 3471, 3520, 3560, 3588, 3630, 3680, 3707, 3795, 3872, 3916, 3993, 4044, 4048, 4094, 4160, 4224, 4272, 4290, 4381, 4416, 4485, 4576, 4628, 4719, 4784, 4840, 4895, 4992, 5055, 5060, 5280, 5324, 5340, 5392, 5520, 5566, 5696, 5720, 5785, 5808, 5874, 5980, 6072, 6141, 6240, 6292, 6578, 6655, 6740, 6864, 6942, 7040, 7120, 7176, 7260, 7360, 7414, 7590, 7744, 7751, 7832, 7865, 7986, 8088, 8096, 8188, 8320, 8349, 8544, 8580, 8762, 8832, 8970, 9152, 9256, 9438, 9568, 9680, 9790, 9867, 10110, 10120, 10235, 10560, 10648, 10680, 10769, 10784, 11040, 11121, 11132, 11392, 11440, 11570, 11616, 11748, 11960, 12144, 12282, 12480, 12584, 12727, 13143, 13156, 13310, 13480, 13728, 13884, 13915, 14240, 14352, 14520, 14685, 14720, 14828, 15180, 15488, 15502, 15664, 15730, 15972, 16176, 16192, 16376, 16445, 16698, 17088, 17160, 17303, 17355, 17524, 17940, 18304, 18512, 18535, 18876, 19136, 19360, 19580, 19734, 19965, 20220, 20240, 20470, 21120, 21296, 21360, 21538, 21568, 21905, 22080, 22242, 22264, 22517, 22880, 23140, 23232, 23253, 23496, 23595, 23920, 24288, 24564, 24960, 25168, 25454, 26286, 26312, 26611, 26620, 26960, 27456, 27768, 27830, 28480, 28704, 29040, 29370, 29656, 29993, 30360, 30613, 30705, 31004, 31328, 31460, 31944, 32307, 32352, 32384, 32752, 32890, 33396, 34176, 34320, 34606, 34710, 35048, 35880, 36179, 37024, 37070, 37752, 38181, 38272, 38720, 38755, 39160, 39468, 39930, 40440, 40480, 40777, 40940, 41745, 42592, 42720, 43076, 43136, 43810, 44160, 44484, 44528, 45034, 45760, 46280, 46464, 46506, 46992, 47190, 47840, 48191, 48576, 49128, 49335, 50336, 50908, 51909, 52572, 52624, 53222, 53240, 53845, 53920, 54912, 55536, 55605, 55660, 56960, 57408, 58080, 58740, 59312, 59986, 60720, 61226, 61410, 62008, 62656, 62920, 63635, 63888, 64614, 64704, 65504, 65715, 65780, 66792, 67551, 68640, 69212, 69420, 70096, 71760, 72358, 74048, 74140, 75504, 76362, 77440, 77510, 78320, 78936, 79833, 79860, 80880, 80960, 81554, 81880, 83490, 85184, 85261, 85440, 86152, 86515, 87620, 88968, 89056, 89979, 90068, 91520, 91839, 92560, 93012, 93984, 94380, 95680, 96382, 97152, 98256, 98670, 100672, 100763, 101816, 103818, 105144, 105248, 106444, 106480, 107690, 107840, 108537, 111072, 111210, 111320, 112585, 114816, 116160, 116265, 117480, 118459, 118624, 119972, 121440, 122331, 122452, 122820, 124016, 125312, 125840, 127270, 127776, 129228, 129408, 131008, 131430, 131560, 133055, 133584, 135102, 137280, 138424, 138840, 139997, 140192, 143520, 144573, 144716, 148096, 148280, 149965, 151008, 152724, 153065, 155020, 156640, 157872, 159666, 159720, 161535, 161760, 161920, 163108, 163760, 166980, 170368, 170522, 170880, 172304, 173030, 175240, 177936, 178112, 179958, 180136, 180895, 183678, 185120, 186024, 187968, 188760, 190905, 191360, 192764, 196512, 197340, 201344, 201526, 203632, 203885, 207636, 210288, 210496, 212888, 212960, 215380, 215680, 217074, 222144, 222420, 222640, 225170, 232320, 232530, 234960, 236918, 237248, 239944, 240955, 242880, 244662, 244904, 245640, 247687, 248032, 251680, 254540, 255552, 255783, 258456, 259545, 262016, 262860, 263120, 266110, 267168, 270204, 274560, 276848, 277680, 279994, 280384, 287040, 289146, 289432, 292721, 296560, 299930, 302016, 302289, 305448, 306130, 310040, 313280, 315744, 319332, 319440, 323070, 323520, 326216, 327520, 329923, 333960, 337755, 341044, 344608, 346060, 350480, 355377, 355872, 356224, 359916, 360272, 361790, 367356, 370240, 372048, 375936, 377520, 381810, 385528, 389909, 393024, 394680, 397969, 399165, 403052, 407264, 407770, 415272, 419991, 420576, 420992, 425776, 425920, 426305, 430760, 434148, 444288, 444840, 445280, 448547, 449895, 450340, 459195, 465060, 469920, 473836, 474496, 479888, 481910, 485760, 489324, 489808, 491280, 495374, 496064, 503360, 503815, 509080, 511104, 511566, 516912, 519090, 525720, 526240, 530101, 532220, 534336, 540408, 542685, 553696, 555360, 559988, 560768, 574080, 578292, 578864, 585442, 592295, 593120, 599860, 604032, 604578, 610896, 611655, 612260, 620080, 626560, 631488, 638664, 638880, 646140, 647040, 652432, 655040, 659846, 667920, 675510, 682088, 689216, 689839, 692120, 699985, 700960, 710754, 711744, 719832, 720544, 722865, 723580, 734712, 740480, 743061, 744096, 755040, 763620, 771056, 779818, 786048, 789360, 795938, 798330, 806104, 814528, 815540, 830544, 839982, 841152, 851552, 851840, 852610, 861520, 868296, 878163, 889680, 890560, 897094, 899790, 900680, 918390, 930120, 937871, 939840, 947672, 959776, 963820, 978648, 979616, 982560, 989769, 990748, 992128, 1006720, 1007630, 1018160, 1023132, 1033824, 1038180, 1051440, 1052480, 1060202, 1064440, 1068672, 1080816, 1085370, 1107392, 1108393, 1110720, 1119976, 1156584, 1157728, 1169727, 1170884, 1184590, 1186240, 1193907, 1199720, 1209156, 1221792, 1223310, 1224520, 1238435, 1240160, 1262976, 1277328, 1277760, 1278915, 1292280, 1304864, 1310080, 1319692, 1335840, 1345641, 1351020, 1364176, 1378432, 1379678, 1384240, 1399970, 1401920, 1421508, 1423488, 1439664, 1441088, 1445730, 1447160, 1463605, 1469424, 1486122, 1488192, 1510080, 1511445, 1527240, 1539967, 1542112, 1559636, 1578720, 1590303, 1591876, 1596660, 1612208, 1629056, 1631080, 1649615, 1661088, 1679964, 1682304, 1703104, 1705220, 1723040, 1736592, 1756326, 1776885, 1779360, 1781120, 1794188, 1799580, 1801360, 1836780, 1860240, 1875742, 1879680, 1895344, 1919552, 1927640, 1949545, 1957296, 1959232, 1965120, 1979538, 1981496, 1989845, 2015260, 2036320, 2046264, 2067648, 2069517, 2076360, 2099955, 2102880, 2104960, 2120404, 2128880, 2161632, 2170740, 2214784, 2216786, 2221440, 2239952, 2242735, 2313168, 2315456, 2339454, 2341768, 2369180, 2372480, 2387814, 2399440, 2418312, 2443584, 2446620, 2449040, 2476870, 2480320, 2554656, 2555520, 2557830, 2584560, 2609728, 2639384, 2650505, 2671680, 2691282, 2702040, 2724557, 2728352, 2759356, 2768480, 2799940, 2803840, 2813613, 2843016, 2879328, 2882176, 2891460, 2894320, 2927210, 2938848, 2972244, 2976384, 3020160, 3022890, 3054480, 3079934, 3084224, 3119272, 3157440, 3180606, 3183752, 3193320, 3219931, 3224416, 3262160, 3299230, 3322176, 3325179, 3359928, 3406208, 3410440, 3446080, 3449195, 3473184, 3512652, 3553770, 3558720, 3588376, 3599160, 3602720, 3629153, 3673560, 3715305, 3720480, 3751484, 3790688, 3839104, 3855280, 3899090, 3914592, 3918464, 3930240, 3959076, 3962992, 3979690, 4030520, 4072640, 4092528, 4135296, 4139034, 4152720, 4199910, 4205760, 4240808, 4257760, 4288999, 4323264, 4341480, 4390815, 4433572, 4479904, 4485470, 4619901, 4626336, 4630912, 4678908, 4683536, 4689355, 4738360, 4775628, 4798880, 4836624, 4887168, 4893240, 4898080, 4948845, 4953740, 4960640, 5109312, 5115660, 5169120, 5219456, 5278768, 5301010, 5343360, 5382564, 5404080, 5449114, 5456704, 5518712, 5536960, 5541965, 5599880, 5627226, 5686032, 5758656, 5782920, 5788640, 5831111, 5848635, 5854420, 5877696, 5944488, 5969535, 6045780, 6108960, 6159868, 6168448, 6238544, 6314880, 6361212, 6367504, 6386640, 6439862, 6448832, 6524320, 6598460, 6644352, 6650358, 6719856, 6728205, 6820880, 6892160, 6898390, 6946368, 7025304, 7107540, 7117440, 7176752, 7198320, 7205440, 7258306, 7347120, 7430610, 7440960, 7502968, 7581376, 7588229, 7699835, 7710560, 7798180, 7829184, 7918152, 7925984, 7951515, 7959380, 8061040, 8145280, 8173671, 8185056, 8278068, 8305440, 8399820, 8411520, 8481616, 8515520, 8577998, 8646528, 8682960, 8781630, 8867144, 8959808, 8967907, 8970940, 9239802, 9252672, 9357816, 9367072, 9378710, 9476720, 9551256, 9597760, 9659793, 9673248, 9786480, 9796160, 9897690, 9907480, 10218624, 10231320, 10316581, 10338240, 10347585, 10557536, 10602020, 10765128, 10808160, 10887459, 10898228, 10913408, 11037424, 11073920, 11083930, 11199760, 11254452, 11372064, 11517312, 11565840, 11577280, 11662222, 11697270, 11708840, 11755392, 11888976, 11939070, 12091560, 12192323, 12217920, 12319736, 12477088, 12722424, 12735008, 12773280, 12866997, 12879724, 12897664, 13048640, 13196920, 13300716, 13439712, 13456410, 13622785, 13641760, 13796780, 13892736, 14050608, 14068065, 14215080, 14353504, 14396640, 14410880, 14516612, 14694240, 14861220, 14881920, 15005936, 15162752, 15176458, 15399670, 15421120, 15596360, 15658368, 15836304, 15851968, 15903030, 15918760, 16099655, 16122080, 16347342, 16370112, 16556136, 16610880, 16625895, 16799640, 16963232, 17031040, 17155996, 17365920, 17493333, 17563260, 17734288, 17919616, 17935814, 17941880, 18145765, 18479604, 18505344, 18715632, 18734144, 18757420, 18953440, 19102512, 19195520, 19319586, 19346496, 19572960, 19592320, 19795380, 19814960, 20462640, 20633162, 20676480, 20695170, 21115072, 21204040, 21444995, 21530256, 21616320, 21774918, 21796456, 22074848, 22167860, 22399520, 22508904, 22744128, 22764687, 23099505, 23131680, 23154560, 23324444, 23394540, 23417680, 23777952, 23878140, 24183120, 24384646, 24435840, 24639472, 24954176, 25444848, 25470016, 25546560, 25733994, 25759448, 26097280, 26393840, 26601432, 26879424, 26903721, 26912820, 27245570, 27283520, 27593560, 28101216, 28136130, 28430160, 28707008, 28793280, 29033224, 29155555, 29388480, 29722440, 30011872, 30352916, 30799340, 30842240, 30949743, 31192720, 31672608, 31703936, 31806060, 31837520, 32199310, 32244160, 32694684, 32740224, 33112272, 33221760, 33251790, 33599280, 33926464, 34311992, 34731840, 34986666, 35126520, 35419241, 35468576, 35871628, 35883760, 36291530, 36576969, 36959208, 37431264, 37468288, 37514840, 37906880, 37941145, 38205024, 38639172, 38692992, 39145920, 39590760, 39629920, 39920683, 40868355, 40925280, 41266324, 41390340, 42230144, 42408080, 42889990, 43060512, 43232640, 43549836, 43592912, 44149696, 44335720, 44799040, 44839535, 45017808, 45488256, 45529374, 46199010, 46263360, 46648888, 46789080, 46835360, 47178989, 47555904, 47756280, 48298965, 48366240, 48769292, 49278944, 49908352, 50889696, 50940032, 51093120, 51467988, 51518896, 51582905, 52787680, 53202864, 53758848, 53807442, 53825640, 54437295, 54491140, 54567040, 55187120, 56202432, 56272260, 56860320, 57414016, 57586560, 58066448, 58311110, 58776960, 59444880, 60023744, 60705832, 60961615, 61598680, 61899486, 62385440, 63345216, 63612120, 63675040, 64334985, 64398620, 64488320, 65389368, 66224544, 66503580, 67198560, 67852928, 68623984, 69463680, 69973332, 70253040, 70838482, 70937152, 71743256, 71767520, 72583060, 73153938, 73918416, 74862528, 75029680, 75813760, 75882290, 76410048, 77278344, 78291840, 79181520, 79259840, 79841366, 81736710, 81850560, 82532648, 82780680, 83470519, 84816160, 85779980, 86121024, 87099672, 87185824, 87466665, 88299392, 88671440, 89598080, 89679070, 90035616, 91058748, 92398020, 92526720, 93297776, 93578160, 93670720, 94357978, 95111808, 95512560, 96597930, 96732480, 97538584, 98557888, 98646977, 101779392, 102935976, 103037792, 103165810, 105575360, 106257723, 106405728, 107614884, 107651280, 108874590, 108982280, 110374240, 112404864, 112544520, 113720640, 113823435, 116132896, 116622220, 118889760, 119762049, 120047488, 121411664, 121923230, 123197360, 123798972, 124770880, 126690432, 127224240, 127350080, 128669970, 128797240, 130778736, 132449088, 133007160, 134115553, 134397120, 134518605, 137247968, 139946664, 140506080, 141536967, 141676964, 141874304, 143486512, 143535040, 145166120, 146307876, 147836832, 149725056, 150059360, 151764580, 152820096, 154556688, 154748715, 158363040, 158519680, 159682732, 163473420, 163701120, 165065296, 165561360, 166941038, 169632320, 171559960, 172242048, 174199344, 174371648, 174933330, 177096205, 177342880, 179358140, 180071232, 182117496, 182884845, 184796040, 186595552, 187156320, 187341440, 188715956, 191025120, 193195860, 193464960, 195077168, 197115776, 197293954, 199603415, 203558784, 205871952, 206075584, 206331620, 211150720, 212515446, 212811456, 215229768, 215302560, 217749180, 217964560, 220748480, 225089040, 227441280, 227646870, 232265792, 233244440, 235894945, 237779520, 239524098, 242823328, 243846460, 246394720, 247597944, 249541760, 250411557, 254448480, 254700160, 257339940, 257594480, 261557472, 264898176, 266014320, 268231106, 268794240, 269037210, 274495936, 279893328, 281012160, 283073934, 283353928, 286973024, 287070080, 290332240, 292615752, 295673664, 295940931, 300118720, 303529160, 309113376, 309497430, 316726080, 319365464, 326946840, 330130592, 331122720, 333882076, 339264640, 343119920, 348398688, 348743296, 349866660, 354192410, 354685760, 358716280, 360142464, 364234992, 365769690, 369592080, 373191104, 374312640, 377431912, 382050240, 386391720, 390154336, 394587908, 399206830, 402346659, 411743904, 412151168, 412663240, 417352595, 425030892, 425622912, 430459536, 430605120, 435498360, 435929120, 441496960, 450178080, 455293740, 464531584, 466488880, 471789890, 475559040, 479048196, 485646656, 487692920, 492789440, 493234885, 495195888, 500823114, 508896960, 514679880, 515188960, 518968879, 523114944, 531288615, 532028640, 536462212, 538074420, 548991872, 559786656, 562024320, 566147868, 566707856, 573946048, 580664480, 585231504, 591347328, 591881862, 598810245, 600237440, 607058320, 618226752, 618994860, 633452160, 638730928, 653893680, 660261184, 662245440, 667764152, 670577765, 686239840, 696797376, 699733320, 707684835, 708384820, 709371520, 717432560, 728469984, 731539380, 739184160, 746382208, 748625280, 754863824, 764100480, 772783440, 780308672, 789175816, 798413660, 804693318, 823487808, 825326480, 834705190, 850061784, 860919072, 861210240, 870996720, 871858240, 900356160, 910587480, 918175709, 932977760, 943579780, 958096392, 971293312, 975385840, 985578880, 986469770, 990391776, 1001646228, 1017793920, 1029359760, 1030377920, 1037937758, 1046229888, 1062577230, 1064057280, 1072924424, 1076148840, 1085116747, 1119573312, 1132295736, 1133415712, 1147892096, 1161328960, 1170463008, 1183763724, 1197620490, 1214116640, 1236453504, 1237989720, 1252057785, 1277461856, 1307787360, 1320522368, 1324490880, 1335528304, 1341155530, 1372479680, 1393594752, 1399466640, 1415369670, 1416769640, 1434865120, 1456939968, 1463078760, 1478368320, 1479704655, 1509727648, 1545566880, 1556906637, 1560617344, 1578351632, 1596827320, 1609386636, 1646975616, 1650652960, 1669410380, 1700123568, 1721838144, 1741993440, 1743716480, 1800712320, 1821174960, 1836351418, 1865955520, 1887159560, 1916192784, 1950771680, 1972939540, 1980783552, 2003292456, 2011733295, 2058719520, 2060755840, 2075875516, 2125154460, 2128114560, 2145848848, 2152297680, 2170233494, 2239146624, 2264591472, 2266831424, 2322657920, 2340926016, 2367527448, 2395240980, 2428233280, 2475979440, 2504115570, 2554923712, 2594844395, 2615574720, 2671056608, 2682311060, 2744959360, 2754527127, 2798933280, 2830739340, 2833539280, 2869730240, 2913879936, 2926157520, 2956736640, 2959409310, 3019455296, 3091133760, 3113813274, 3156703264, 3193654640, 3218773272, 3255350241, 3301305920, 3338820760, 3400247136, 3443676288, 3483986880, 3642349920, 3672702836, 3731911040, 3774319120, 3832385568, 3901543360, 3945879080, 3961567104, 4006584912, 4023466590, 4117439040, 4151751032, 4250308920, 4291697696, 4304595360, 4340466988, 4529182944, 4533662848, 4590878545, 4681852032, 4735054896, 4790481960, 4856466560, 4951958880, 5008231140, 5109847424, 5189688790, 5231149440, 5342113216, 5364622120, 5425583735, 5509054254, 5597866560, 5661478680, 5667078560, 5739460480, 5852315040, 5918818620, 6038910592, 6182267520, 6227626548, 6313406528, 6387309280, 6437546544, 6510700482, 6602611840, 6677641520, 6800494272, 6967973760, 7284699840, 7345405672, 7548638240, 7664771136, 7784533185, 7803086720, 7891758160, 8013169824, 8046933180, 8234878080, 8303502064, 8500617840, 8583395392, 8609190720, 8680933976, 9058365888, 9181757090, 9470109792, 9580963920, 9903917760, 10016462280, 10379377580, 10684226432, 10729244240, 10851167470, 11018108508, 11195733120, 11322957360, 11334157120, 11704630080, 11837637240, 11936284217, 12455253096, 12626813056, 12774618560, 12875093088, 13021400964, 13355283040, 13600988544, 13772635635, 14569399680, 14690811344, 15097276480, 15329542272, 15569066370, 15783516320, 16026339648, 16093866360, 16276751205, 16607004128, 17001235680, 17166790784, 17218381440, 17361867952, 18116731776, 18363514180, 18940219584, 19161927840, 19807835520, 20032924560, 20758755160, 21458488480, 21702334940, 22036217016, 22645914720, 22668314240, 23409260160, 23675274480, 23872568434, 24910506192, 25549237120, 25750186176, 26042801928, 26710566080, 27545271270, 29381622688, 30194552960, 31138132740, 31567032640, 32052679296, 32187732720, 32553502410, 33214008256, 34002471360, 34723735904, 35808852651, 36727028360, 37880439168, 38323855680, 40065849120, 41517510320, 42916976960, 43404669880, 44072434032, 45291829440, 47350548960, 47745136868, 49821012384, 51500372352, 52085603856, 53421132160, 55090542540, 58763245376, 59681421085, 62276265480, 63134065280, 64375465440, 65107004820, 66428016512, 68004942720, 69447471808, 71617705302, 73454056720, 76647711360, 80131698240, 83035020640, 85833953920, 86809339760, 88144868064, 90583658880, 94701097920, 95490273736, 99642024768, 104171207712, 110181085080, 117526490752, 119362842170, 124552530960, 128750930880, 130214009640, 138894943616, 143235410604, 146908113440, 160263396480, 166070041280, 173618679520, 176289736128, 179044263255, 189402195840, 190980547472, 199284049536, 208342415424, 220362170160, 238725684340, 249105061920, 257501861760, 260428019280, 286470821208, 293816226880, 332140082560, 347237359040, 352579472256, 358088526510, 381961094944, 416684830848, 440724340320, 477451368680, 498210123840, 520856038560, 572941642416, 587632453760, 694474718080, 716177053020, 763922189888, 881448680640, 954902737360, 996420247680, 1041712077120, 1145883284832, 1432354106040, 1527844379776, 1762897361280, 1909805474720, 2083424154240, 2291766569664, 2864708212080, 3819610949440, 4583533139328, 5729416424160, 7639221898880, 11458832848320, 22917665696640]

約数ペア:

[(1, 22917665696640), (2, 11458832848320), (3, 7639221898880), (4, 5729416424160), (5, 4583533139328), (6, 3819610949440), (8, 2864708212080), (10, 2291766569664), (11, 2083424154240), (12, 1909805474720), (13, 1762897361280), (15, 1527844379776), (16, 1432354106040), (20, 1145883284832), (22, 1041712077120), (23, 996420247680), (24, 954902737360), (26, 881448680640), (30, 763922189888), (32, 716177053020), (33, 694474718080), (39, 587632453760), (40, 572941642416), (44, 520856038560), (46, 498210123840), (48, 477451368680), (52, 440724340320), (55, 416684830848), (60, 381961094944), (64, 358088526510), (65, 352579472256), (66, 347237359040), (69, 332140082560), (78, 293816226880), (80, 286470821208), (88, 260428019280), (89, 257501861760), (92, 249105061920), (96, 238725684340), (104, 220362170160), (110, 208342415424), (115, 199284049536), (120, 190980547472), (121, 189402195840), (128, 179044263255), (130, 176289736128), (132, 173618679520), (138, 166070041280), (143, 160263396480), (156, 146908113440), (160, 143235410604), (165, 138894943616), (176, 130214009640), (178, 128750930880), (184, 124552530960), (192, 119362842170), (195, 117526490752), (208, 110181085080), (220, 104171207712), (230, 99642024768), (240, 95490273736), (242, 94701097920), (253, 90583658880), (260, 88144868064), (264, 86809339760), (267, 85833953920), (276, 83035020640), (286, 80131698240), (299, 76647711360), (312, 73454056720), (320, 71617705302), (330, 69447471808), (337, 68004942720), (345, 66428016512), (352, 65107004820), (356, 64375465440), (363, 63134065280), (368, 62276265480), (384, 59681421085), (390, 58763245376), (416, 55090542540), (429, 53421132160), (440, 52085603856), (445, 51500372352), (460, 49821012384), (480, 47745136868), (484, 47350548960), (506, 45291829440), (520, 44072434032), (528, 43404669880), (534, 42916976960), (552, 41517510320), (572, 40065849120), (598, 38323855680), (605, 37880439168), (624, 36727028360), (640, 35808852651), (660, 34723735904), (674, 34002471360), (690, 33214008256), (704, 32553502410), (712, 32187732720), (715, 32052679296), (726, 31567032640), (736, 31138132740), (759, 30194552960), (780, 29381622688), (832, 27545271270), (858, 26710566080), (880, 26042801928), (890, 25750186176), (897, 25549237120), (920, 24910506192), (960, 23872568434), (968, 23675274480), (979, 23409260160), (1011, 22668314240), (1012, 22645914720), (1040, 22036217016), (1056, 21702334940), (1068, 21458488480), (1104, 20758755160), (1144, 20032924560), (1157, 19807835520), (1196, 19161927840), (1210, 18940219584), (1248, 18363514180), (1265, 18116731776), (1320, 17361867952), (1331, 17218381440), (1335, 17166790784), (1348, 17001235680), (1380, 16607004128), (1408, 16276751205), (1424, 16093866360), (1430, 16026339648), (1452, 15783516320), (1472, 15569066370), (1495, 15329542272), (1518, 15097276480), (1560, 14690811344), (1573, 14569399680), (1664, 13772635635), (1685, 13600988544), (1716, 13355283040), (1760, 13021400964), (1780, 12875093088), (1794, 12774618560), (1815, 12626813056), (1840, 12455253096), (1920, 11936284217), (1936, 11837637240), (1958, 11704630080), (2022, 11334157120), (2024, 11322957360), (2047, 11195733120), (2080, 11018108508), (2112, 10851167470), (2136, 10729244240), (2145, 10684226432), (2208, 10379377580), (2288, 10016462280), (2314, 9903917760), (2392, 9580963920), (2420, 9470109792), (2496, 9181757090), (2530, 9058365888), (2640, 8680933976), (2662, 8609190720), (2670, 8583395392), (2696, 8500617840), (2760, 8303502064), (2783, 8234878080), (2848, 8046933180), (2860, 8013169824), (2904, 7891758160), (2937, 7803086720), (2944, 7784533185), (2990, 7664771136), (3036, 7548638240), (3120, 7345405672), (3146, 7284699840), (3289, 6967973760), (3370, 6800494272), (3432, 6677641520), (3471, 6602611840), (3520, 6510700482), (3560, 6437546544), (3588, 6387309280), (3630, 6313406528), (3680, 6227626548), (3707, 6182267520), (3795, 6038910592), (3872, 5918818620), (3916, 5852315040), (3993, 5739460480), (4044, 5667078560), (4048, 5661478680), (4094, 5597866560), (4160, 5509054254), (4224, 5425583735), (4272, 5364622120), (4290, 5342113216), (4381, 5231149440), (4416, 5189688790), (4485, 5109847424), (4576, 5008231140), (4628, 4951958880), (4719, 4856466560), (4784, 4790481960), (4840, 4735054896), (4895, 4681852032), (4992, 4590878545), (5055, 4533662848), (5060, 4529182944), (5280, 4340466988), (5324, 4304595360), (5340, 4291697696), (5392, 4250308920), (5520, 4151751032), (5566, 4117439040), (5696, 4023466590), (5720, 4006584912), (5785, 3961567104), (5808, 3945879080), (5874, 3901543360), (5980, 3832385568), (6072, 3774319120), (6141, 3731911040), (6240, 3672702836), (6292, 3642349920), (6578, 3483986880), (6655, 3443676288), (6740, 3400247136), (6864, 3338820760), (6942, 3301305920), (7040, 3255350241), (7120, 3218773272), (7176, 3193654640), (7260, 3156703264), (7360, 3113813274), (7414, 3091133760), (7590, 3019455296), (7744, 2959409310), (7751, 2956736640), (7832, 2926157520), (7865, 2913879936), (7986, 2869730240), (8088, 2833539280), (8096, 2830739340), (8188, 2798933280), (8320, 2754527127), (8349, 2744959360), (8544, 2682311060), (8580, 2671056608), (8762, 2615574720), (8832, 2594844395), (8970, 2554923712), (9152, 2504115570), (9256, 2475979440), (9438, 2428233280), (9568, 2395240980), (9680, 2367527448), (9790, 2340926016), (9867, 2322657920), (10110, 2266831424), (10120, 2264591472), (10235, 2239146624), (10560, 2170233494), (10648, 2152297680), (10680, 2145848848), (10769, 2128114560), (10784, 2125154460), (11040, 2075875516), (11121, 2060755840), (11132, 2058719520), (11392, 2011733295), (11440, 2003292456), (11570, 1980783552), (11616, 1972939540), (11748, 1950771680), (11960, 1916192784), (12144, 1887159560), (12282, 1865955520), (12480, 1836351418), (12584, 1821174960), (12727, 1800712320), (13143, 1743716480), (13156, 1741993440), (13310, 1721838144), (13480, 1700123568), (13728, 1669410380), (13884, 1650652960), (13915, 1646975616), (14240, 1609386636), (14352, 1596827320), (14520, 1578351632), (14685, 1560617344), (14720, 1556906637), (14828, 1545566880), (15180, 1509727648), (15488, 1479704655), (15502, 1478368320), (15664, 1463078760), (15730, 1456939968), (15972, 1434865120), (16176, 1416769640), (16192, 1415369670), (16376, 1399466640), (16445, 1393594752), (16698, 1372479680), (17088, 1341155530), (17160, 1335528304), (17303, 1324490880), (17355, 1320522368), (17524, 1307787360), (17940, 1277461856), (18304, 1252057785), (18512, 1237989720), (18535, 1236453504), (18876, 1214116640), (19136, 1197620490), (19360, 1183763724), (19580, 1170463008), (19734, 1161328960), (19965, 1147892096), (20220, 1133415712), (20240, 1132295736), (20470, 1119573312), (21120, 1085116747), (21296, 1076148840), (21360, 1072924424), (21538, 1064057280), (21568, 1062577230), (21905, 1046229888), (22080, 1037937758), (22242, 1030377920), (22264, 1029359760), (22517, 1017793920), (22880, 1001646228), (23140, 990391776), (23232, 986469770), (23253, 985578880), (23496, 975385840), (23595, 971293312), (23920, 958096392), (24288, 943579780), (24564, 932977760), (24960, 918175709), (25168, 910587480), (25454, 900356160), (26286, 871858240), (26312, 870996720), (26611, 861210240), (26620, 860919072), (26960, 850061784), (27456, 834705190), (27768, 825326480), (27830, 823487808), (28480, 804693318), (28704, 798413660), (29040, 789175816), (29370, 780308672), (29656, 772783440), (29993, 764100480), (30360, 754863824), (30613, 748625280), (30705, 746382208), (31004, 739184160), (31328, 731539380), (31460, 728469984), (31944, 717432560), (32307, 709371520), (32352, 708384820), (32384, 707684835), (32752, 699733320), (32890, 696797376), (33396, 686239840), (34176, 670577765), (34320, 667764152), (34606, 662245440), (34710, 660261184), (35048, 653893680), (35880, 638730928), (36179, 633452160), (37024, 618994860), (37070, 618226752), (37752, 607058320), (38181, 600237440), (38272, 598810245), (38720, 591881862), (38755, 591347328), (39160, 585231504), (39468, 580664480), (39930, 573946048), (40440, 566707856), (40480, 566147868), (40777, 562024320), (40940, 559786656), (41745, 548991872), (42592, 538074420), (42720, 536462212), (43076, 532028640), (43136, 531288615), (43810, 523114944), (44160, 518968879), (44484, 515188960), (44528, 514679880), (45034, 508896960), (45760, 500823114), (46280, 495195888), (46464, 493234885), (46506, 492789440), (46992, 487692920), (47190, 485646656), (47840, 479048196), (48191, 475559040), (48576, 471789890), (49128, 466488880), (49335, 464531584), (50336, 455293740), (50908, 450178080), (51909, 441496960), (52572, 435929120), (52624, 435498360), (53222, 430605120), (53240, 430459536), (53845, 425622912), (53920, 425030892), (54912, 417352595), (55536, 412663240), (55605, 412151168), (55660, 411743904), (56960, 402346659), (57408, 399206830), (58080, 394587908), (58740, 390154336), (59312, 386391720), (59986, 382050240), (60720, 377431912), (61226, 374312640), (61410, 373191104), (62008, 369592080), (62656, 365769690), (62920, 364234992), (63635, 360142464), (63888, 358716280), (64614, 354685760), (64704, 354192410), (65504, 349866660), (65715, 348743296), (65780, 348398688), (66792, 343119920), (67551, 339264640), (68640, 333882076), (69212, 331122720), (69420, 330130592), (70096, 326946840), (71760, 319365464), (72358, 316726080), (74048, 309497430), (74140, 309113376), (75504, 303529160), (76362, 300118720), (77440, 295940931), (77510, 295673664), (78320, 292615752), (78936, 290332240), (79833, 287070080), (79860, 286973024), (80880, 283353928), (80960, 283073934), (81554, 281012160), (81880, 279893328), (83490, 274495936), (85184, 269037210), (85261, 268794240), (85440, 268231106), (86152, 266014320), (86515, 264898176), (87620, 261557472), (88968, 257594480), (89056, 257339940), (89979, 254700160), (90068, 254448480), (91520, 250411557), (91839, 249541760), (92560, 247597944), (93012, 246394720), (93984, 243846460), (94380, 242823328), (95680, 239524098), (96382, 237779520), (97152, 235894945), (98256, 233244440), (98670, 232265792), (100672, 227646870), (100763, 227441280), (101816, 225089040), (103818, 220748480), (105144, 217964560), (105248, 217749180), (106444, 215302560), (106480, 215229768), (107690, 212811456), (107840, 212515446), (108537, 211150720), (111072, 206331620), (111210, 206075584), (111320, 205871952), (112585, 203558784), (114816, 199603415), (116160, 197293954), (116265, 197115776), (117480, 195077168), (118459, 193464960), (118624, 193195860), (119972, 191025120), (121440, 188715956), (122331, 187341440), (122452, 187156320), (122820, 186595552), (124016, 184796040), (125312, 182884845), (125840, 182117496), (127270, 180071232), (127776, 179358140), (129228, 177342880), (129408, 177096205), (131008, 174933330), (131430, 174371648), (131560, 174199344), (133055, 172242048), (133584, 171559960), (135102, 169632320), (137280, 166941038), (138424, 165561360), (138840, 165065296), (139997, 163701120), (140192, 163473420), (143520, 159682732), (144573, 158519680), (144716, 158363040), (148096, 154748715), (148280, 154556688), (149965, 152820096), (151008, 151764580), (152724, 150059360), (153065, 149725056), (155020, 147836832), (156640, 146307876), (157872, 145166120), (159666, 143535040), (159720, 143486512), (161535, 141874304), (161760, 141676964), (161920, 141536967), (163108, 140506080), (163760, 139946664), (166980, 137247968), (170368, 134518605), (170522, 134397120), (170880, 134115553), (172304, 133007160), (173030, 132449088), (175240, 130778736), (177936, 128797240), (178112, 128669970), (179958, 127350080), (180136, 127224240), (180895, 126690432), (183678, 124770880), (185120, 123798972), (186024, 123197360), (187968, 121923230), (188760, 121411664), (190905, 120047488), (191360, 119762049), (192764, 118889760), (196512, 116622220), (197340, 116132896), (201344, 113823435), (201526, 113720640), (203632, 112544520), (203885, 112404864), (207636, 110374240), (210288, 108982280), (210496, 108874590), (212888, 107651280), (212960, 107614884), (215380, 106405728), (215680, 106257723), (217074, 105575360), (222144, 103165810), (222420, 103037792), (222640, 102935976), (225170, 101779392), (232320, 98646977), (232530, 98557888), (234960, 97538584), (236918, 96732480), (237248, 96597930), (239944, 95512560), (240955, 95111808), (242880, 94357978), (244662, 93670720), (244904, 93578160), (245640, 93297776), (247687, 92526720), (248032, 92398020), (251680, 91058748), (254540, 90035616), (255552, 89679070), (255783, 89598080), (258456, 88671440), (259545, 88299392), (262016, 87466665), (262860, 87185824), (263120, 87099672), (266110, 86121024), (267168, 85779980), (270204, 84816160), (274560, 83470519), (276848, 82780680), (277680, 82532648), (279994, 81850560), (280384, 81736710), (287040, 79841366), (289146, 79259840), (289432, 79181520), (292721, 78291840), (296560, 77278344), (299930, 76410048), (302016, 75882290), (302289, 75813760), (305448, 75029680), (306130, 74862528), (310040, 73918416), (313280, 73153938), (315744, 72583060), (319332, 71767520), (319440, 71743256), (323070, 70937152), (323520, 70838482), (326216, 70253040), (327520, 69973332), (329923, 69463680), (333960, 68623984), (337755, 67852928), (341044, 67198560), (344608, 66503580), (346060, 66224544), (350480, 65389368), (355377, 64488320), (355872, 64398620), (356224, 64334985), (359916, 63675040), (360272, 63612120), (361790, 63345216), (367356, 62385440), (370240, 61899486), (372048, 61598680), (375936, 60961615), (377520, 60705832), (381810, 60023744), (385528, 59444880), (389909, 58776960), (393024, 58311110), (394680, 58066448), (397969, 57586560), (399165, 57414016), (403052, 56860320), (407264, 56272260), (407770, 56202432), (415272, 55187120), (419991, 54567040), (420576, 54491140), (420992, 54437295), (425776, 53825640), (425920, 53807442), (426305, 53758848), (430760, 53202864), (434148, 52787680), (444288, 51582905), (444840, 51518896), (445280, 51467988), (448547, 51093120), (449895, 50940032), (450340, 50889696), (459195, 49908352), (465060, 49278944), (469920, 48769292), (473836, 48366240), (474496, 48298965), (479888, 47756280), (481910, 47555904), (485760, 47178989), (489324, 46835360), (489808, 46789080), (491280, 46648888), (495374, 46263360), (496064, 46199010), (503360, 45529374), (503815, 45488256), (509080, 45017808), (511104, 44839535), (511566, 44799040), (516912, 44335720), (519090, 44149696), (525720, 43592912), (526240, 43549836), (530101, 43232640), (532220, 43060512), (534336, 42889990), (540408, 42408080), (542685, 42230144), (553696, 41390340), (555360, 41266324), (559988, 40925280), (560768, 40868355), (574080, 39920683), (578292, 39629920), (578864, 39590760), (585442, 39145920), (592295, 38692992), (593120, 38639172), (599860, 38205024), (604032, 37941145), (604578, 37906880), (610896, 37514840), (611655, 37468288), (612260, 37431264), (620080, 36959208), (626560, 36576969), (631488, 36291530), (638664, 35883760), (638880, 35871628), (646140, 35468576), (647040, 35419241), (652432, 35126520), (655040, 34986666), (659846, 34731840), (667920, 34311992), (675510, 33926464), (682088, 33599280), (689216, 33251790), (689839, 33221760), (692120, 33112272), (699985, 32740224), (700960, 32694684), (710754, 32244160), (711744, 32199310), (719832, 31837520), (720544, 31806060), (722865, 31703936), (723580, 31672608), (734712, 31192720), (740480, 30949743), (743061, 30842240), (744096, 30799340), (755040, 30352916), (763620, 30011872), (771056, 29722440), (779818, 29388480), (786048, 29155555), (789360, 29033224), (795938, 28793280), (798330, 28707008), (806104, 28430160), (814528, 28136130), (815540, 28101216), (830544, 27593560), (839982, 27283520), (841152, 27245570), (851552, 26912820), (851840, 26903721), (852610, 26879424), (861520, 26601432), (868296, 26393840), (878163, 26097280), (889680, 25759448), (890560, 25733994), (897094, 25546560), (899790, 25470016), (900680, 25444848), (918390, 24954176), (930120, 24639472), (937871, 24435840), (939840, 24384646), (947672, 24183120), (959776, 23878140), (963820, 23777952), (978648, 23417680), (979616, 23394540), (982560, 23324444), (989769, 23154560), (990748, 23131680), (992128, 23099505), (1006720, 22764687), (1007630, 22744128), (1018160, 22508904), (1023132, 22399520), (1033824, 22167860), (1038180, 22074848), (1051440, 21796456), (1052480, 21774918), (1060202, 21616320), (1064440, 21530256), (1068672, 21444995), (1080816, 21204040), (1085370, 21115072), (1107392, 20695170), (1108393, 20676480), (1110720, 20633162), (1119976, 20462640), (1156584, 19814960), (1157728, 19795380), (1169727, 19592320), (1170884, 19572960), (1184590, 19346496), (1186240, 19319586), (1193907, 19195520), (1199720, 19102512), (1209156, 18953440), (1221792, 18757420), (1223310, 18734144), (1224520, 18715632), (1238435, 18505344), (1240160, 18479604), (1262976, 18145765), (1277328, 17941880), (1277760, 17935814), (1278915, 17919616), (1292280, 17734288), (1304864, 17563260), (1310080, 17493333), (1319692, 17365920), (1335840, 17155996), (1345641, 17031040), (1351020, 16963232), (1364176, 16799640), (1378432, 16625895), (1379678, 16610880), (1384240, 16556136), (1399970, 16370112), (1401920, 16347342), (1421508, 16122080), (1423488, 16099655), (1439664, 15918760), (1441088, 15903030), (1445730, 15851968), (1447160, 15836304), (1463605, 15658368), (1469424, 15596360), (1486122, 15421120), (1488192, 15399670), (1510080, 15176458), (1511445, 15162752), (1527240, 15005936), (1539967, 14881920), (1542112, 14861220), (1559636, 14694240), (1578720, 14516612), (1590303, 14410880), (1591876, 14396640), (1596660, 14353504), (1612208, 14215080), (1629056, 14068065), (1631080, 14050608), (1649615, 13892736), (1661088, 13796780), (1679964, 13641760), (1682304, 13622785), (1703104, 13456410), (1705220, 13439712), (1723040, 13300716), (1736592, 13196920), (1756326, 13048640), (1776885, 12897664), (1779360, 12879724), (1781120, 12866997), (1794188, 12773280), (1799580, 12735008), (1801360, 12722424), (1836780, 12477088), (1860240, 12319736), (1875742, 12217920), (1879680, 12192323), (1895344, 12091560), (1919552, 11939070), (1927640, 11888976), (1949545, 11755392), (1957296, 11708840), (1959232, 11697270), (1965120, 11662222), (1979538, 11577280), (1981496, 11565840), (1989845, 11517312), (2015260, 11372064), (2036320, 11254452), (2046264, 11199760), (2067648, 11083930), (2069517, 11073920), (2076360, 11037424), (2099955, 10913408), (2102880, 10898228), (2104960, 10887459), (2120404, 10808160), (2128880, 10765128), (2161632, 10602020), (2170740, 10557536), (2214784, 10347585), (2216786, 10338240), (2221440, 10316581), (2239952, 10231320), (2242735, 10218624), (2313168, 9907480), (2315456, 9897690), (2339454, 9796160), (2341768, 9786480), (2369180, 9673248), (2372480, 9659793), (2387814, 9597760), (2399440, 9551256), (2418312, 9476720), (2443584, 9378710), (2446620, 9367072), (2449040, 9357816), (2476870, 9252672), (2480320, 9239802), (2554656, 8970940), (2555520, 8967907), (2557830, 8959808), (2584560, 8867144), (2609728, 8781630), (2639384, 8682960), (2650505, 8646528), (2671680, 8577998), (2691282, 8515520), (2702040, 8481616), (2724557, 8411520), (2728352, 8399820), (2759356, 8305440), (2768480, 8278068), (2799940, 8185056), (2803840, 8173671), (2813613, 8145280), (2843016, 8061040), (2879328, 7959380), (2882176, 7951515), (2891460, 7925984), (2894320, 7918152), (2927210, 7829184), (2938848, 7798180), (2972244, 7710560), (2976384, 7699835), (3020160, 7588229), (3022890, 7581376), (3054480, 7502968), (3079934, 7440960), (3084224, 7430610), (3119272, 7347120), (3157440, 7258306), (3180606, 7205440), (3183752, 7198320), (3193320, 7176752), (3219931, 7117440), (3224416, 7107540), (3262160, 7025304), (3299230, 6946368), (3322176, 6898390), (3325179, 6892160), (3359928, 6820880), (3406208, 6728205), (3410440, 6719856), (3446080, 6650358), (3449195, 6644352), (3473184, 6598460), (3512652, 6524320), (3553770, 6448832), (3558720, 6439862), (3588376, 6386640), (3599160, 6367504), (3602720, 6361212), (3629153, 6314880), (3673560, 6238544), (3715305, 6168448), (3720480, 6159868), (3751484, 6108960), (3790688, 6045780), (3839104, 5969535), (3855280, 5944488), (3899090, 5877696), (3914592, 5854420), (3918464, 5848635), (3930240, 5831111), (3959076, 5788640), (3962992, 5782920), (3979690, 5758656), (4030520, 5686032), (4072640, 5627226), (4092528, 5599880), (4135296, 5541965), (4139034, 5536960), (4152720, 5518712), (4199910, 5456704), (4205760, 5449114), (4240808, 5404080), (4257760, 5382564), (4288999, 5343360), (4323264, 5301010), (4341480, 5278768), (4390815, 5219456), (4433572, 5169120), (4479904, 5115660), (4485470, 5109312), (4619901, 4960640), (4626336, 4953740), (4630912, 4948845), (4678908, 4898080), (4683536, 4893240), (4689355, 4887168), (4738360, 4836624), (4775628, 4798880)]