3779740298880

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{6733}}^1$

素因数の和:6808

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2295, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3240, 3264, 3276, 3315, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3920, 3969, 3978, 4032, 4080, 4095, 4160, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4480, 4536, 4590, 4641, 4680, 4704, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5184, 5265, 5292, 5304, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5760, 5824, 5880, 5967, 6048, 6120, 6188, 6240, 6272, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6733, 6885, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7938, 7956, 8064, 8160, 8190, 8320, 8330, 8424, 8568, 8640, 8736, 8820, 8840, 9072, 9180, 9282, 9360, 9408, 9520, 9555, 9639, 9792, 9828, 9945, 9996, 10080, 10192, 10368, 10530, 10584, 10608, 10710, 10829, 10880, 10920, 11016, 11232, 11340, 11424, 11466, 11648, 11760, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12740, 12852, 12960, 13104, 13230, 13260, 13328, 13440, 13466, 13770, 13923, 14040, 14112, 14144, 14280, 14560, 14688, 14742, 14976, 14994, 15120, 15232, 15288, 15470, 15680, 15876, 15912, 16065, 16320, 16380, 16660, 16848, 17136, 17199, 17280, 17472, 17640, 17680, 17901, 18144, 18360, 18564, 18720, 18816, 19040, 19110, 19278, 19584, 19656, 19845, 19890, 19992, 20160, 20199, 20384, 21060, 21168, 21216, 21420, 21658, 21840, 22032, 22464, 22491, 22680, 22848, 22932, 23205, 23520, 23868, 24192, 24480, 24570, 24752, 24960, 24990, 25480, 25704, 25920, 26208, 26460, 26520, 26656, 26932, 27540, 27846, 28080, 28224, 28288, 28560, 28665, 29120, 29376, 29484, 29835, 29988, 30240, 30576, 30940, 31360, 31752, 31824, 32130, 32487, 32640, 32760, 33320, 33665, 33696, 34272, 34398, 34944, 35280, 35360, 35802, 36288, 36720, 36855, 37128, 37440, 37485, 38080, 38220, 38556, 39312, 39690, 39780, 39984, 40320, 40398, 40768, 41769, 42120, 42336, 42432, 42840, 43316, 43680, 44064, 44928, 44982, 45360, 45696, 45864, 46410, 47040, 47131, 47736, 48195, 48960, 49140, 49504, 49980, 50960, 51408, 51597, 51840, 52416, 52920, 53040, 53312, 53864, 54145, 55080, 55692, 56160, 56448, 57120, 57330, 58240, 58752, 58968, 59670, 59976, 60480, 60597, 61152, 61880, 63504, 63648, 64260, 64974, 65520, 66640, 67330, 67392, 67473, 68544, 68796, 69615, 70560, 70720, 71604, 72576, 73440, 73710, 74256, 74880, 74970, 76160, 76440, 77112, 78624, 79380, 79560, 79968, 80796, 81536, 83538, 84240, 84672, 84864, 85680, 85995, 86632, 87360, 87529, 88128, 89505, 89964, 90720, 91728, 92820, 94080, 94262, 95472, 96390, 97461, 97920, 98280, 99008, 99960, 100995, 101920, 102816, 103194, 104832, 105840, 106080, 106624, 107728, 108290, 110160, 111384, 112320, 112455, 114240, 114461, 114660, 117936, 119340, 119952, 120960, 121194, 122304, 123760, 125307, 127008, 127296, 128520, 129948, 131040, 133280, 134660, 134784, 134946, 137088, 137592, 139230, 141120, 141393, 141440, 143208, 146880, 147420, 148512, 149940, 152880, 154224, 157248, 158760, 159120, 159936, 161592, 162435, 167076, 168480, 169344, 171360, 171990, 173264, 174720, 175058, 176256, 179010, 179928, 181440, 181791, 183456, 185640, 188524, 190944, 192780, 194922, 196560, 198016, 199920, 201990, 203840, 205632, 206388, 208845, 211680, 212160, 215456, 216580, 220320, 222768, 224640, 224910, 228480, 228922, 229320, 235655, 235872, 238680, 239904, 242388, 244608, 247520, 250614, 254016, 254592, 257040, 257985, 259896, 262080, 262587, 266560, 269320, 269892, 275184, 278460, 282240, 282786, 286416, 292383, 293760, 294840, 297024, 299880, 302985, 305760, 308448, 314496, 317520, 318240, 319872, 323184, 324870, 329917, 334152, 336960, 337365, 342720, 343383, 343980, 346528, 350116, 358020, 359856, 362880, 363582, 366912, 371280, 377048, 381888, 385560, 389844, 393120, 399840, 403980, 407680, 411264, 412776, 417690, 423360, 424179, 424320, 430912, 433160, 437645, 440640, 445536, 449820, 457844, 458640, 471310, 471744, 477360, 479808, 484776, 487305, 495040, 501228, 508032, 514080, 515970, 519792, 524160, 525174, 533120, 538640, 539784, 545373, 550368, 556920, 565572, 572305, 572832, 584766, 589680, 594048, 599760, 605970, 611520, 612703, 616896, 626535, 635040, 636480, 646368, 649740, 659834, 668304, 673920, 674730, 685440, 686766, 687960, 693056, 700232, 706965, 716040, 719712, 727164, 733824, 742560, 754096, 763776, 771120, 779688, 786240, 787761, 799680, 801227, 807960, 825552, 835380, 846720, 848358, 861824, 866320, 875290, 877149, 881280, 891072, 899640, 908955, 915688, 917280, 942620, 943488, 954720, 959616, 969552, 974610, 989751, 990080, 1002456, 1028160, 1030149, 1031940, 1039584, 1050348, 1077280, 1079568, 1090746, 1100736, 1113840, 1131144, 1144610, 1145664, 1169532, 1179360, 1199520, 1211940, 1223040, 1225406, 1233792, 1253070, 1270080, 1272537, 1272960, 1292736, 1299480, 1312935, 1319668, 1336608, 1349460, 1373532, 1375920, 1386112, 1400464, 1413930, 1432080, 1439424, 1454328, 1461915, 1485120, 1487993, 1508192, 1542240, 1559376, 1572480, 1575522, 1599360, 1602454, 1615920, 1649585, 1651104, 1670760, 1696716, 1716915, 1732640, 1750580, 1754298, 1782144, 1799280, 1817910, 1831376, 1834560, 1838109, 1885240, 1909440, 1939104, 1949220, 1979502, 2004912, 2056320, 2060298, 2063880, 2079168, 2100696, 2120895, 2154560, 2159136, 2181492, 2201472, 2227680, 2262288, 2289220, 2291328, 2339064, 2358720, 2363283, 2399040, 2403681, 2423880, 2450812, 2506140, 2540160, 2545074, 2585472, 2598960, 2625870, 2639336, 2673216, 2698920, 2726865, 2747064, 2751840, 2800928, 2827860, 2864160, 2878848, 2908656, 2923830, 2969253, 2970240, 2975986, 3016384, 3063515, 3084480, 3090447, 3118752, 3151044, 3204908, 3231840, 3299170, 3302208, 3341520, 3393432, 3433830, 3465280, 3501160, 3508596, 3598560, 3635820, 3662752, 3669120, 3676218, 3770480, 3817611, 3818880, 3878208, 3898440, 3938805, 3959004, 4006135, 4009824, 4120596, 4127760, 4158336, 4201392, 4241790, 4288921, 4309120, 4318272, 4362984, 4385745, 4455360, 4463979, 4524576, 4578440, 4678128, 4717440, 4726566, 4798080, 4807362, 4847760, 4901624, 4948755, 5012280, 5090148, 5150745, 5197920, 5251740, 5278672, 5346432, 5397840, 5453730, 5494128, 5503680, 5514327, 5601856, 5608589, 5655720, 5728320, 5817312, 5847660, 5938506, 5951972, 6032768, 6127030, 6168960, 6180894, 6237504, 6302088, 6362685, 6409816, 6463680, 6598340, 6604416, 6683040, 6786864, 6867660, 6930560, 7002320, 7017192, 7089849, 7197120, 7211043, 7271640, 7325504, 7352436, 7439965, 7540960, 7635222, 7756416, 7796880, 7877610, 7918008, 8012270, 8019648, 8241192, 8255520, 8402784, 8483580, 8577842, 8636544, 8725968, 8771490, 8907759, 8910720, 8927958, 9049152, 9156880, 9190545, 9271341, 9356256, 9453132, 9614724, 9695520, 9803248, 9897510, 10024560, 10180296, 10301490, 10395840, 10415951, 10503480, 10557344, 10795680, 10907460, 10988256, 11007360, 11028654, 11203712, 11217178, 11311440, 11456640, 11634624, 11695320, 11816415, 11877012, 11903944, 12018405, 12254060, 12361788, 12475008, 12604176, 12725370, 12819632, 12866763, 12927360, 13196680, 13366080, 13391937, 13573728, 13735320, 14004640, 14034384, 14179698, 14394240, 14422086, 14543280, 14651008, 14704872, 14846265, 14879930, 15081920, 15270444, 15452235, 15593760, 15755220, 15836016, 16024540, 16039296, 16482384, 16511040, 16542981, 16805568, 16825767, 16967160, 17155684, 17451936, 17542980, 17815518, 17855916, 18098304, 18313760, 18381090, 18542682, 18712512, 18906264, 19088055, 19229448, 19391040, 19606496, 19795020, 20049120, 20360592, 20602980, 20791680, 20831902, 21006960, 21114688, 21444605, 21591360, 21633129, 21814920, 21976512, 22057308, 22319895, 22434356, 22622880, 23269248, 23390640, 23632830, 23754024, 23807888, 24036810, 24508120, 24723576, 25208352, 25450740, 25639264, 25733526, 26393360, 26723277, 26732160, 26783874, 27147456, 27470640, 27571635, 28009280, 28042945, 28068768, 28359396, 28844172, 29086560, 29409744, 29692530, 29759860, 30163840, 30540888, 30904470, 31187520, 31247853, 31510440, 31672032, 32049080, 32964768, 33022080, 33085962, 33611136, 33651534, 33934320, 34311368, 34903872, 35085960, 35449245, 35631036, 35711832, 36055215, 36627520, 36762180, 37085364, 37425024, 37812528, 38176110, 38458896, 38600289, 38782080, 39212992, 39590040, 40098240, 40175811, 40721184, 41205960, 41663804, 42013920, 42229376, 42889210, 43182720, 43266258, 43629840, 43953024, 44114616, 44538795, 44639790, 44868712, 45245760, 46356705, 46781280, 47265660, 47508048, 47615776, 48073620, 49016240, 49447152, 49628943, 50416704, 50477301, 50901480, 51278528, 51467052, 52079755, 52786720, 53446554, 53567748, 54294912, 54941280, 55143270, 56018560, 56085890, 56137536, 56718792, 57688344, 58173120, 58819488, 59385060, 59519720, 61081776, 61808940, 62375040, 62495706, 63020880, 63344064, 64098160, 64333815, 64899387, 65929536, 66171924, 66959685, 67303068, 67868640, 68622736, 69807744, 70171920, 70898490, 71262072, 71423664, 72110430, 72911657, 73255040, 73524360, 74170728, 75625056, 76352220, 76917792, 77200578, 78425984, 79180080, 80196480, 80351622, 81442368, 82411920, 82714905, 83327608, 84027840, 84128835, 85778420, 86532516, 87259680, 88229232, 89077590, 89279580, 89737424, 90491520, 92713410, 93562560, 93743559, 94531320, 95016096, 95231552, 96147240, 98032480, 98894304, 99257886, 100833408, 100954602, 101802960, 102557056, 102934104, 104159510, 105573440, 106893108, 107135496, 108165645, 109882560, 110286540, 112171780, 112275072, 113437584, 115376688, 115800867, 116346240, 117638976, 118770120, 119039440, 120527433, 122163552, 123617880, 124991412, 126041760, 126688128, 128196320, 128667630, 129798774, 131859072, 132343848, 133616385, 133919370, 134606136, 135737280, 137245472, 140343840, 141796980, 142524144, 142847328, 144220860, 145823314, 147048720, 148341456, 151250112, 151431903, 152704440, 153835584, 154401156, 156239265, 158360160, 160703244, 162884736, 164823840, 165429810, 166655216, 168055680, 168257670, 171556840, 173065032, 174519360, 176458464, 178155180, 178559160, 179474848, 185426820, 187125120, 187487118, 189062640, 190032192, 190463104, 192294480, 193001445, 196064960, 197788608, 198515772, 200879055, 201909204, 203605920, 205868208, 208319020, 211146880, 213786216, 214270992, 216331290, 218734971, 219765120, 220573080, 224343560, 226875168, 230753376, 231601734, 235277952, 237540240, 238078880, 241054866, 244327104, 247235760, 248144715, 249982824, 252083520, 252386505, 256392640, 257335260, 259597548, 264687696, 267232770, 267838740, 269212272, 271474560, 274490944, 280687680, 281230677, 283593960, 285048288, 285694656, 288441720, 291646628, 294097440, 296682912, 302500224, 302863806, 305408880, 307671168, 308802312, 312478530, 316720320, 321406488, 324496935, 329647680, 330859620, 333310432, 336515340, 343113680, 346130064, 347402601, 349038720, 352916928, 356310360, 357118320, 358949696, 364558285, 370853640, 374974236, 378125280, 380064384, 384588960, 386002890, 392129920, 395577216, 397031544, 401758110, 403818408, 407211840, 411736416, 416638040, 427572432, 428541984, 432662580, 437469942, 441146160, 448687120, 453750336, 454295709, 461506752, 463203468, 468717795, 475080480, 476157760, 482109732, 488654208, 494471520, 496289430, 499965648, 504167040, 504773010, 512785280, 514670520, 519195096, 529375392, 534465540, 535677480, 538424544, 548981888, 561375360, 562461354, 567187920, 570096576, 571389312, 576883440, 579004335, 583293256, 588194880, 593365824, 602637165, 605727612, 610817760, 617604624, 624957060, 633440640, 642812976, 648993870, 656204913, 659295360, 661719240, 666620864, 673030680, 686227360, 692260128, 694805202, 705833856, 712620720, 714236640, 717899392, 729116570, 741707280, 749948472, 756250560, 757159515, 769177920, 772005780, 794063088, 803516220, 807636816, 814423680, 823472832, 833276080, 843692031, 855144864, 857083968, 865325160, 874939884, 882292320, 897374240, 907500672, 908591418, 923013504, 926406936, 937435590, 950160960, 952315520, 964219464, 988943040, 992578860, 999931296, 1009546020, 1029341040, 1038390192, 1058750784, 1068931080, 1071354960, 1076849088, 1093674855, 1124922708, 1134375840, 1140193152, 1153766880, 1158008670, 1166586512, 1176389760, 1186731648, 1205274330, 1211455224, 1221635520, 1235209248, 1249914120, 1285625952, 1297987740, 1312409826, 1323438480, 1333241728, 1346061360, 1372454720, 1384520256, 1389610404, 1406153385, 1425241440, 1428473280, 1458233140, 1483414560, 1499896944, 1512501120, 1514319030, 1538355840, 1544011560, 1588126176, 1607032440, 1615273632, 1646945664, 1666552160, 1687384062, 1710289728, 1714167936, 1730650320, 1737013005, 1749879768, 1764584640, 1794748480, 1817182836, 1852813872, 1874871180, 1900321920, 1928438928, 1968614739, 1977886080, 1985157720, 1999862592, 2019092040, 2058682080, 2076780384, 2117501568, 2137862160, 2142709920, 2153698176, 2187349710, 2249845416, 2268751680, 2271478545, 2307533760, 2316017340, 2333173024, 2410548660, 2422910448, 2443271040, 2470418496, 2499828240, 2571251904, 2595975480, 2624819652, 2646876960, 2692122720, 2744909440, 2769040512, 2779220808, 2812306770, 2850482880, 2856946560, 2916466280, 2966829120, 2999793888, 3028638060, 3088023120, 3176252352, 3214064880, 3230547264, 3281024565, 3333104320, 3374768124, 3420579456, 3461300640, 3474026010, 3499759536, 3529169280, 3589496960, 3634365672, 3705627744, 3749742360, 3856877856, 3937229478, 3970315440, 3999725184, 4038184080, 4117364160, 4153560768, 4218460155, 4275724320, 4285419840, 4374699420, 4499690832, 4537503360, 4542957090, 4615067520, 4632034680, 4666346048, 4821097320, 4845820896, 4940836992, 4999656480, 5142503808, 5191950960, 5249639304, 5293753920, 5384245440, 5558441616, 5624613540, 5700965760, 5832932560, 5905844217, 5933658240, 5999587776, 6057276120, 6176046240, 6352504704, 6428129760, 6461094528, 6562049130, 6666208640, 6749536248, 6922601280, 6948052020, 6999519072, 7268731344, 7411255488, 7499484720, 7713755712, 7874458956, 7940630880, 8076368160, 8234728320, 8307121536, 8436920310, 8551448640, 8570839680, 8749398840, 8999381664, 9085914180, 9264069360, 9332692096, 9642194640, 9691641792, 9843073695, 9999312960, 10383901920, 10499278608, 10587507840, 10768490880, 11116883232, 11249227080, 11665865120, 11811688434, 11999175552, 12114552240, 12352092480, 12856259520, 13124098260, 13499072496, 13845202560, 13896104040, 13999038144, 14537462688, 14822510976, 14998969440, 15427511424, 15748917912, 15881261760, 16152736320, 16873840620, 17102897280, 17498797680, 17998763328, 18171828360, 18528138720, 19284389280, 19383283584, 19686147390, 19998625920, 20767803840, 20998557216, 22233766464, 22498454160, 23331730240, 23623376868, 24229104480, 24704184960, 25712519040, 26248196520, 26998144992, 27792208080, 27998076288, 29074925376, 29529221085, 29997938880, 31497835824, 31762523520, 32305472640, 33747681240, 34997595360, 35997526656, 36343656720, 37056277440, 38568778560, 39372294780, 41535607680, 41997114432, 44467532928, 44996908320, 46663460480, 47246753736, 48458208960, 52496393040, 53996289984, 55584416160, 58149850752, 59058442170, 59995877760, 62995671648, 67495362480, 69995190720, 72687313440, 74112554880, 77137557120, 78744589560, 83994228864, 89993816640, 94493507472, 96916417920, 104992786080, 107992579968, 111168832320, 118116884340, 125991343296, 134990724960, 139990381440, 145374626880, 157489179120, 179987633280, 188987014944, 209985572160, 222337664640, 236233768680, 251982686592, 269981449920, 290749253760, 314978358240, 377974029888, 419971144320, 472467537360, 539962899840, 629956716480, 755948059776, 944935074720, 1259913432960, 1889870149440, 3779740298880]

約数ペア:

[(1, 3779740298880), (2, 1889870149440), (3, 1259913432960), (4, 944935074720), (5, 755948059776), (6, 629956716480), (7, 539962899840), (8, 472467537360), (9, 419971144320), (10, 377974029888), (12, 314978358240), (13, 290749253760), (14, 269981449920), (15, 251982686592), (16, 236233768680), (17, 222337664640), (18, 209985572160), (20, 188987014944), (21, 179987633280), (24, 157489179120), (26, 145374626880), (27, 139990381440), (28, 134990724960), (30, 125991343296), (32, 118116884340), (34, 111168832320), (35, 107992579968), (36, 104992786080), (39, 96916417920), (40, 94493507472), (42, 89993816640), (45, 83994228864), (48, 78744589560), (49, 77137557120), (51, 74112554880), (52, 72687313440), (54, 69995190720), (56, 67495362480), (60, 62995671648), (63, 59995877760), (64, 59058442170), (65, 58149850752), (68, 55584416160), (70, 53996289984), (72, 52496393040), (78, 48458208960), (80, 47246753736), (81, 46663460480), (84, 44996908320), (85, 44467532928), (90, 41997114432), (91, 41535607680), (96, 39372294780), (98, 38568778560), (102, 37056277440), (104, 36343656720), (105, 35997526656), (108, 34997595360), (112, 33747681240), (117, 32305472640), (119, 31762523520), (120, 31497835824), (126, 29997938880), (128, 29529221085), (130, 29074925376), (135, 27998076288), (136, 27792208080), (140, 26998144992), (144, 26248196520), (147, 25712519040), (153, 24704184960), (156, 24229104480), (160, 23623376868), (162, 23331730240), (168, 22498454160), (170, 22233766464), (180, 20998557216), (182, 20767803840), (189, 19998625920), (192, 19686147390), (195, 19383283584), (196, 19284389280), (204, 18528138720), (208, 18171828360), (210, 17998763328), (216, 17498797680), (221, 17102897280), (224, 16873840620), (234, 16152736320), (238, 15881261760), (240, 15748917912), (245, 15427511424), (252, 14998969440), (255, 14822510976), (260, 14537462688), (270, 13999038144), (272, 13896104040), (273, 13845202560), (280, 13499072496), (288, 13124098260), (294, 12856259520), (306, 12352092480), (312, 12114552240), (315, 11999175552), (320, 11811688434), (324, 11665865120), (336, 11249227080), (340, 11116883232), (351, 10768490880), (357, 10587507840), (360, 10499278608), (364, 10383901920), (378, 9999312960), (384, 9843073695), (390, 9691641792), (392, 9642194640), (405, 9332692096), (408, 9264069360), (416, 9085914180), (420, 8999381664), (432, 8749398840), (441, 8570839680), (442, 8551448640), (448, 8436920310), (455, 8307121536), (459, 8234728320), (468, 8076368160), (476, 7940630880), (480, 7874458956), (490, 7713755712), (504, 7499484720), (510, 7411255488), (520, 7268731344), (540, 6999519072), (544, 6948052020), (546, 6922601280), (560, 6749536248), (567, 6666208640), (576, 6562049130), (585, 6461094528), (588, 6428129760), (595, 6352504704), (612, 6176046240), (624, 6057276120), (630, 5999587776), (637, 5933658240), (640, 5905844217), (648, 5832932560), (663, 5700965760), (672, 5624613540), (680, 5558441616), (702, 5384245440), (714, 5293753920), (720, 5249639304), (728, 5191950960), (735, 5142503808), (756, 4999656480), (765, 4940836992), (780, 4845820896), (784, 4821097320), (810, 4666346048), (816, 4632034680), (819, 4615067520), (832, 4542957090), (833, 4537503360), (840, 4499690832), (864, 4374699420), (882, 4285419840), (884, 4275724320), (896, 4218460155), (910, 4153560768), (918, 4117364160), (936, 4038184080), (945, 3999725184), (952, 3970315440), (960, 3937229478), (980, 3856877856), (1008, 3749742360), (1020, 3705627744), (1040, 3634365672), (1053, 3589496960), (1071, 3529169280), (1080, 3499759536), (1088, 3474026010), (1092, 3461300640), (1105, 3420579456), (1120, 3374768124), (1134, 3333104320), (1152, 3281024565), (1170, 3230547264), (1176, 3214064880), (1190, 3176252352), (1224, 3088023120), (1248, 3028638060), (1260, 2999793888), (1274, 2966829120), (1296, 2916466280), (1323, 2856946560), (1326, 2850482880), (1344, 2812306770), (1360, 2779220808), (1365, 2769040512), (1377, 2744909440), (1404, 2692122720), (1428, 2646876960), (1440, 2624819652), (1456, 2595975480), (1470, 2571251904), (1512, 2499828240), (1530, 2470418496), (1547, 2443271040), (1560, 2422910448), (1568, 2410548660), (1620, 2333173024), (1632, 2316017340), (1638, 2307533760), (1664, 2271478545), (1666, 2268751680), (1680, 2249845416), (1728, 2187349710), (1755, 2153698176), (1764, 2142709920), (1768, 2137862160), (1785, 2117501568), (1820, 2076780384), (1836, 2058682080), (1872, 2019092040), (1890, 1999862592), (1904, 1985157720), (1911, 1977886080), (1920, 1968614739), (1960, 1928438928), (1989, 1900321920), (2016, 1874871180), (2040, 1852813872), (2080, 1817182836), (2106, 1794748480), (2142, 1764584640), (2160, 1749879768), (2176, 1737013005), (2184, 1730650320), (2205, 1714167936), (2210, 1710289728), (2240, 1687384062), (2268, 1666552160), (2295, 1646945664), (2340, 1615273632), (2352, 1607032440), (2380, 1588126176), (2448, 1544011560), (2457, 1538355840), (2496, 1514319030), (2499, 1512501120), (2520, 1499896944), (2548, 1483414560), (2592, 1458233140), (2646, 1428473280), (2652, 1425241440), (2688, 1406153385), (2720, 1389610404), (2730, 1384520256), (2754, 1372454720), (2808, 1346061360), (2835, 1333241728), (2856, 1323438480), (2880, 1312409826), (2912, 1297987740), (2940, 1285625952), (3024, 1249914120), (3060, 1235209248), (3094, 1221635520), (3120, 1211455224), (3136, 1205274330), (3185, 1186731648), (3213, 1176389760), (3240, 1166586512), (3264, 1158008670), (3276, 1153766880), (3315, 1140193152), (3332, 1134375840), (3360, 1124922708), (3456, 1093674855), (3510, 1076849088), (3528, 1071354960), (3536, 1068931080), (3570, 1058750784), (3640, 1038390192), (3672, 1029341040), (3744, 1009546020), (3780, 999931296), (3808, 992578860), (3822, 988943040), (3920, 964219464), (3969, 952315520), (3978, 950160960), (4032, 937435590), (4080, 926406936), (4095, 923013504), (4160, 908591418), (4165, 907500672), (4212, 897374240), (4284, 882292320), (4320, 874939884), (4368, 865325160), (4410, 857083968), (4420, 855144864), (4480, 843692031), (4536, 833276080), (4590, 823472832), (4641, 814423680), (4680, 807636816), (4704, 803516220), (4760, 794063088), (4896, 772005780), (4914, 769177920), (4992, 757159515), (4998, 756250560), (5040, 749948472), (5096, 741707280), (5184, 729116570), (5265, 717899392), (5292, 714236640), (5304, 712620720), (5355, 705833856), (5440, 694805202), (5460, 692260128), (5508, 686227360), (5616, 673030680), (5670, 666620864), (5712, 661719240), (5733, 659295360), (5760, 656204913), (5824, 648993870), (5880, 642812976), (5967, 633440640), (6048, 624957060), (6120, 617604624), (6188, 610817760), (6240, 605727612), (6272, 602637165), (6370, 593365824), (6426, 588194880), (6480, 583293256), (6528, 579004335), (6552, 576883440), (6615, 571389312), (6630, 570096576), (6664, 567187920), (6720, 562461354), (6733, 561375360), (6885, 548981888), (7020, 538424544), (7056, 535677480), (7072, 534465540), (7140, 529375392), (7280, 519195096), (7344, 514670520), (7371, 512785280), (7488, 504773010), (7497, 504167040), (7560, 499965648), (7616, 496289430), (7644, 494471520), (7735, 488654208), (7840, 482109732), (7938, 476157760), (7956, 475080480), (8064, 468717795), (8160, 463203468), (8190, 461506752), (8320, 454295709), (8330, 453750336), (8424, 448687120), (8568, 441146160), (8640, 437469942), (8736, 432662580), (8820, 428541984), (8840, 427572432), (9072, 416638040), (9180, 411736416), (9282, 407211840), (9360, 403818408), (9408, 401758110), (9520, 397031544), (9555, 395577216), (9639, 392129920), (9792, 386002890), (9828, 384588960), (9945, 380064384), (9996, 378125280), (10080, 374974236), (10192, 370853640), (10368, 364558285), (10530, 358949696), (10584, 357118320), (10608, 356310360), (10710, 352916928), (10829, 349038720), (10880, 347402601), (10920, 346130064), (11016, 343113680), (11232, 336515340), (11340, 333310432), (11424, 330859620), (11466, 329647680), (11648, 324496935), (11760, 321406488), (11934, 316720320), (12096, 312478530), (12240, 308802312), (12285, 307671168), (12376, 305408880), (12480, 302863806), (12495, 302500224), (12740, 296682912), (12852, 294097440), (12960, 291646628), (13104, 288441720), (13230, 285694656), (13260, 285048288), (13328, 283593960), (13440, 281230677), (13466, 280687680), (13770, 274490944), (13923, 271474560), (14040, 269212272), (14112, 267838740), (14144, 267232770), (14280, 264687696), (14560, 259597548), (14688, 257335260), (14742, 256392640), (14976, 252386505), (14994, 252083520), (15120, 249982824), (15232, 248144715), (15288, 247235760), (15470, 244327104), (15680, 241054866), (15876, 238078880), (15912, 237540240), (16065, 235277952), (16320, 231601734), (16380, 230753376), (16660, 226875168), (16848, 224343560), (17136, 220573080), (17199, 219765120), (17280, 218734971), (17472, 216331290), (17640, 214270992), (17680, 213786216), (17901, 211146880), (18144, 208319020), (18360, 205868208), (18564, 203605920), (18720, 201909204), (18816, 200879055), (19040, 198515772), (19110, 197788608), (19278, 196064960), (19584, 193001445), (19656, 192294480), (19845, 190463104), (19890, 190032192), (19992, 189062640), (20160, 187487118), (20199, 187125120), (20384, 185426820), (21060, 179474848), (21168, 178559160), (21216, 178155180), (21420, 176458464), (21658, 174519360), (21840, 173065032), (22032, 171556840), (22464, 168257670), (22491, 168055680), (22680, 166655216), (22848, 165429810), (22932, 164823840), (23205, 162884736), (23520, 160703244), (23868, 158360160), (24192, 156239265), (24480, 154401156), (24570, 153835584), (24752, 152704440), (24960, 151431903), (24990, 151250112), (25480, 148341456), (25704, 147048720), (25920, 145823314), (26208, 144220860), (26460, 142847328), (26520, 142524144), (26656, 141796980), (26932, 140343840), (27540, 137245472), (27846, 135737280), (28080, 134606136), (28224, 133919370), (28288, 133616385), (28560, 132343848), (28665, 131859072), (29120, 129798774), (29376, 128667630), (29484, 128196320), (29835, 126688128), (29988, 126041760), (30240, 124991412), (30576, 123617880), (30940, 122163552), (31360, 120527433), (31752, 119039440), (31824, 118770120), (32130, 117638976), (32487, 116346240), (32640, 115800867), (32760, 115376688), (33320, 113437584), (33665, 112275072), (33696, 112171780), (34272, 110286540), (34398, 109882560), (34944, 108165645), (35280, 107135496), (35360, 106893108), (35802, 105573440), (36288, 104159510), (36720, 102934104), (36855, 102557056), (37128, 101802960), (37440, 100954602), (37485, 100833408), (38080, 99257886), (38220, 98894304), (38556, 98032480), (39312, 96147240), (39690, 95231552), (39780, 95016096), (39984, 94531320), (40320, 93743559), (40398, 93562560), (40768, 92713410), (41769, 90491520), (42120, 89737424), (42336, 89279580), (42432, 89077590), (42840, 88229232), (43316, 87259680), (43680, 86532516), (44064, 85778420), (44928, 84128835), (44982, 84027840), (45360, 83327608), (45696, 82714905), (45864, 82411920), (46410, 81442368), (47040, 80351622), (47131, 80196480), (47736, 79180080), (48195, 78425984), (48960, 77200578), (49140, 76917792), (49504, 76352220), (49980, 75625056), (50960, 74170728), (51408, 73524360), (51597, 73255040), (51840, 72911657), (52416, 72110430), (52920, 71423664), (53040, 71262072), (53312, 70898490), (53864, 70171920), (54145, 69807744), (55080, 68622736), (55692, 67868640), (56160, 67303068), (56448, 66959685), (57120, 66171924), (57330, 65929536), (58240, 64899387), (58752, 64333815), (58968, 64098160), (59670, 63344064), (59976, 63020880), (60480, 62495706), (60597, 62375040), (61152, 61808940), (61880, 61081776), (63504, 59519720), (63648, 59385060), (64260, 58819488), (64974, 58173120), (65520, 57688344), (66640, 56718792), (67330, 56137536), (67392, 56085890), (67473, 56018560), (68544, 55143270), (68796, 54941280), (69615, 54294912), (70560, 53567748), (70720, 53446554), (71604, 52786720), (72576, 52079755), (73440, 51467052), (73710, 51278528), (74256, 50901480), (74880, 50477301), (74970, 50416704), (76160, 49628943), (76440, 49447152), (77112, 49016240), (78624, 48073620), (79380, 47615776), (79560, 47508048), (79968, 47265660), (80796, 46781280), (81536, 46356705), (83538, 45245760), (84240, 44868712), (84672, 44639790), (84864, 44538795), (85680, 44114616), (85995, 43953024), (86632, 43629840), (87360, 43266258), (87529, 43182720), (88128, 42889210), (89505, 42229376), (89964, 42013920), (90720, 41663804), (91728, 41205960), (92820, 40721184), (94080, 40175811), (94262, 40098240), (95472, 39590040), (96390, 39212992), (97461, 38782080), (97920, 38600289), (98280, 38458896), (99008, 38176110), (99960, 37812528), (100995, 37425024), (101920, 37085364), (102816, 36762180), (103194, 36627520), (104832, 36055215), (105840, 35711832), (106080, 35631036), (106624, 35449245), (107728, 35085960), (108290, 34903872), (110160, 34311368), (111384, 33934320), (112320, 33651534), (112455, 33611136), (114240, 33085962), (114461, 33022080), (114660, 32964768), (117936, 32049080), (119340, 31672032), (119952, 31510440), (120960, 31247853), (121194, 31187520), (122304, 30904470), (123760, 30540888), (125307, 30163840), (127008, 29759860), (127296, 29692530), (128520, 29409744), (129948, 29086560), (131040, 28844172), (133280, 28359396), (134660, 28068768), (134784, 28042945), (134946, 28009280), (137088, 27571635), (137592, 27470640), (139230, 27147456), (141120, 26783874), (141393, 26732160), (141440, 26723277), (143208, 26393360), (146880, 25733526), (147420, 25639264), (148512, 25450740), (149940, 25208352), (152880, 24723576), (154224, 24508120), (157248, 24036810), (158760, 23807888), (159120, 23754024), (159936, 23632830), (161592, 23390640), (162435, 23269248), (167076, 22622880), (168480, 22434356), (169344, 22319895), (171360, 22057308), (171990, 21976512), (173264, 21814920), (174720, 21633129), (175058, 21591360), (176256, 21444605), (179010, 21114688), (179928, 21006960), (181440, 20831902), (181791, 20791680), (183456, 20602980), (185640, 20360592), (188524, 20049120), (190944, 19795020), (192780, 19606496), (194922, 19391040), (196560, 19229448), (198016, 19088055), (199920, 18906264), (201990, 18712512), (203840, 18542682), (205632, 18381090), (206388, 18313760), (208845, 18098304), (211680, 17855916), (212160, 17815518), (215456, 17542980), (216580, 17451936), (220320, 17155684), (222768, 16967160), (224640, 16825767), (224910, 16805568), (228480, 16542981), (228922, 16511040), (229320, 16482384), (235655, 16039296), (235872, 16024540), (238680, 15836016), (239904, 15755220), (242388, 15593760), (244608, 15452235), (247520, 15270444), (250614, 15081920), (254016, 14879930), (254592, 14846265), (257040, 14704872), (257985, 14651008), (259896, 14543280), (262080, 14422086), (262587, 14394240), (266560, 14179698), (269320, 14034384), (269892, 14004640), (275184, 13735320), (278460, 13573728), (282240, 13391937), (282786, 13366080), (286416, 13196680), (292383, 12927360), (293760, 12866763), (294840, 12819632), (297024, 12725370), (299880, 12604176), (302985, 12475008), (305760, 12361788), (308448, 12254060), (314496, 12018405), (317520, 11903944), (318240, 11877012), (319872, 11816415), (323184, 11695320), (324870, 11634624), (329917, 11456640), (334152, 11311440), (336960, 11217178), (337365, 11203712), (342720, 11028654), (343383, 11007360), (343980, 10988256), (346528, 10907460), (350116, 10795680), (358020, 10557344), (359856, 10503480), (362880, 10415951), (363582, 10395840), (366912, 10301490), (371280, 10180296), (377048, 10024560), (381888, 9897510), (385560, 9803248), (389844, 9695520), (393120, 9614724), (399840, 9453132), (403980, 9356256), (407680, 9271341), (411264, 9190545), (412776, 9156880), (417690, 9049152), (423360, 8927958), (424179, 8910720), (424320, 8907759), (430912, 8771490), (433160, 8725968), (437645, 8636544), (440640, 8577842), (445536, 8483580), (449820, 8402784), (457844, 8255520), (458640, 8241192), (471310, 8019648), (471744, 8012270), (477360, 7918008), (479808, 7877610), (484776, 7796880), (487305, 7756416), (495040, 7635222), (501228, 7540960), (508032, 7439965), (514080, 7352436), (515970, 7325504), (519792, 7271640), (524160, 7211043), (525174, 7197120), (533120, 7089849), (538640, 7017192), (539784, 7002320), (545373, 6930560), (550368, 6867660), (556920, 6786864), (565572, 6683040), (572305, 6604416), (572832, 6598340), (584766, 6463680), (589680, 6409816), (594048, 6362685), (599760, 6302088), (605970, 6237504), (611520, 6180894), (612703, 6168960), (616896, 6127030), (626535, 6032768), (635040, 5951972), (636480, 5938506), (646368, 5847660), (649740, 5817312), (659834, 5728320), (668304, 5655720), (673920, 5608589), (674730, 5601856), (685440, 5514327), (686766, 5503680), (687960, 5494128), (693056, 5453730), (700232, 5397840), (706965, 5346432), (716040, 5278672), (719712, 5251740), (727164, 5197920), (733824, 5150745), (742560, 5090148), (754096, 5012280), (763776, 4948755), (771120, 4901624), (779688, 4847760), (786240, 4807362), (787761, 4798080), (799680, 4726566), (801227, 4717440), (807960, 4678128), (825552, 4578440), (835380, 4524576), (846720, 4463979), (848358, 4455360), (861824, 4385745), (866320, 4362984), (875290, 4318272), (877149, 4309120), (881280, 4288921), (891072, 4241790), (899640, 4201392), (908955, 4158336), (915688, 4127760), (917280, 4120596), (942620, 4009824), (943488, 4006135), (954720, 3959004), (959616, 3938805), (969552, 3898440), (974610, 3878208), (989751, 3818880), (990080, 3817611), (1002456, 3770480), (1028160, 3676218), (1030149, 3669120), (1031940, 3662752), (1039584, 3635820), (1050348, 3598560), (1077280, 3508596), (1079568, 3501160), (1090746, 3465280), (1100736, 3433830), (1113840, 3393432), (1131144, 3341520), (1144610, 3302208), (1145664, 3299170), (1169532, 3231840), (1179360, 3204908), (1199520, 3151044), (1211940, 3118752), (1223040, 3090447), (1225406, 3084480), (1233792, 3063515), (1253070, 3016384), (1270080, 2975986), (1272537, 2970240), (1272960, 2969253), (1292736, 2923830), (1299480, 2908656), (1312935, 2878848), (1319668, 2864160), (1336608, 2827860), (1349460, 2800928), (1373532, 2751840), (1375920, 2747064), (1386112, 2726865), (1400464, 2698920), (1413930, 2673216), (1432080, 2639336), (1439424, 2625870), (1454328, 2598960), (1461915, 2585472), (1485120, 2545074), (1487993, 2540160), (1508192, 2506140), (1542240, 2450812), (1559376, 2423880), (1572480, 2403681), (1575522, 2399040), (1599360, 2363283), (1602454, 2358720), (1615920, 2339064), (1649585, 2291328), (1651104, 2289220), (1670760, 2262288), (1696716, 2227680), (1716915, 2201472), (1732640, 2181492), (1750580, 2159136), (1754298, 2154560), (1782144, 2120895), (1799280, 2100696), (1817910, 2079168), (1831376, 2063880), (1834560, 2060298), (1838109, 2056320), (1885240, 2004912), (1909440, 1979502), (1939104, 1949220)]