712925115840

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:209

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 89, 90, 96, 98, 102, 105, 106, 108, 112, 119, 120, 126, 135, 136, 140, 144, 147, 153, 159, 160, 162, 168, 170, 178, 180, 189, 192, 196, 204, 210, 212, 216, 224, 238, 240, 245, 252, 255, 265, 267, 270, 272, 280, 288, 294, 306, 315, 318, 320, 324, 336, 340, 343, 356, 357, 360, 371, 378, 392, 405, 408, 420, 424, 432, 441, 445, 448, 459, 476, 477, 480, 490, 504, 510, 530, 534, 540, 544, 560, 567, 576, 588, 595, 612, 623, 630, 636, 648, 672, 680, 686, 712, 714, 720, 735, 742, 756, 765, 784, 795, 801, 810, 816, 833, 840, 848, 864, 882, 890, 901, 918, 945, 952, 954, 960, 980, 1008, 1020, 1029, 1060, 1068, 1071, 1080, 1088, 1113, 1120, 1134, 1176, 1190, 1224, 1246, 1260, 1272, 1296, 1323, 1335, 1344, 1360, 1372, 1377, 1424, 1428, 1431, 1440, 1470, 1484, 1512, 1513, 1530, 1568, 1590, 1602, 1620, 1632, 1666, 1680, 1696, 1715, 1728, 1764, 1780, 1785, 1802, 1836, 1855, 1869, 1890, 1904, 1908, 1960, 2016, 2040, 2058, 2120, 2136, 2142, 2160, 2205, 2226, 2240, 2268, 2295, 2352, 2380, 2385, 2403, 2448, 2492, 2499, 2520, 2544, 2592, 2597, 2646, 2670, 2703, 2720, 2744, 2754, 2835, 2848, 2856, 2862, 2880, 2940, 2968, 3024, 3026, 3060, 3087, 3115, 3136, 3180, 3204, 3213, 3240, 3264, 3332, 3339, 3360, 3392, 3430, 3528, 3560, 3570, 3604, 3672, 3710, 3738, 3780, 3808, 3816, 3920, 3969, 4005, 4032, 4080, 4116, 4165, 4240, 4272, 4284, 4293, 4320, 4361, 4410, 4452, 4505, 4536, 4539, 4590, 4704, 4717, 4760, 4770, 4806, 4896, 4984, 4998, 5040, 5088, 5145, 5184, 5194, 5292, 5340, 5355, 5406, 5440, 5488, 5508, 5565, 5607, 5670, 5696, 5712, 5724, 5831, 5880, 5936, 6048, 6052, 6120, 6174, 6230, 6307, 6360, 6408, 6426, 6480, 6615, 6664, 6678, 6720, 6860, 6885, 7056, 7120, 7140, 7155, 7208, 7209, 7344, 7420, 7476, 7497, 7560, 7565, 7616, 7632, 7791, 7840, 7938, 8010, 8109, 8160, 8232, 8330, 8480, 8544, 8568, 8586, 8640, 8722, 8820, 8904, 9010, 9072, 9078, 9180, 9261, 9345, 9408, 9434, 9520, 9540, 9612, 9639, 9792, 9968, 9996, 10017, 10080, 10176, 10290, 10388, 10584, 10591, 10680, 10710, 10812, 10976, 11016, 11130, 11214, 11340, 11424, 11448, 11662, 11760, 11872, 12015, 12096, 12104, 12240, 12348, 12460, 12495, 12614, 12720, 12816, 12852, 12960, 12985, 13083, 13230, 13328, 13356, 13515, 13617, 13720, 13770, 14112, 14151, 14240, 14280, 14310, 14416, 14418, 14688, 14840, 14952, 14994, 15120, 15130, 15264, 15435, 15582, 15680, 15876, 16020, 16065, 16218, 16320, 16464, 16660, 16695, 16821, 16960, 17088, 17136, 17172, 17444, 17493, 17640, 17808, 18020, 18144, 18156, 18179, 18360, 18522, 18690, 18868, 18921, 19040, 19080, 19224, 19278, 19845, 19936, 19992, 20034, 20160, 20580, 20776, 21168, 21182, 21360, 21420, 21465, 21624, 21805, 21952, 22032, 22260, 22428, 22491, 22680, 22695, 22848, 22896, 23324, 23373, 23520, 23585, 23744, 24030, 24208, 24327, 24480, 24696, 24920, 24990, 25228, 25440, 25632, 25704, 25920, 25970, 26166, 26460, 26656, 26712, 27030, 27234, 27440, 27540, 27783, 28035, 28224, 28302, 28480, 28560, 28620, 28832, 28836, 29155, 29376, 29680, 29904, 29988, 30051, 30240, 30260, 30527, 30528, 30870, 31164, 31535, 31752, 31773, 32040, 32130, 32436, 32928, 33019, 33320, 33390, 33642, 34272, 34344, 34888, 34986, 35280, 35616, 36040, 36045, 36288, 36312, 36358, 36720, 37044, 37380, 37485, 37736, 37842, 38080, 38160, 38448, 38556, 38955, 39249, 39690, 39872, 39984, 40068, 40545, 40851, 41160, 41552, 42336, 42364, 42453, 42720, 42840, 42930, 43248, 43610, 44064, 44149, 44520, 44856, 44982, 45360, 45390, 45792, 46305, 46648, 46746, 47040, 47170, 48060, 48195, 48416, 48654, 48960, 49392, 49840, 49980, 50085, 50456, 50463, 50880, 51264, 51408, 51940, 52332, 52479, 52920, 52955, 53312, 53424, 54060, 54468, 54537, 54880, 55080, 55566, 56070, 56604, 56763, 57120, 57240, 57664, 57672, 58310, 59360, 59808, 59976, 60102, 60480, 60520, 61054, 61740, 62328, 63070, 63504, 63546, 64080, 64260, 64872, 65415, 65856, 66038, 66640, 66780, 67284, 67473, 68085, 68544, 68688, 69776, 69972, 70119, 70560, 70755, 71232, 72080, 72090, 72624, 72716, 72981, 73440, 74088, 74137, 74760, 74970, 75472, 75684, 76320, 76896, 77112, 77910, 78498, 79380, 79968, 80136, 80189, 81090, 81702, 82320, 83104, 84105, 84672, 84728, 84906, 85440, 85680, 85860, 86496, 87220, 87465, 88128, 88298, 89040, 89712, 89964, 90720, 90780, 90895, 91581, 91584, 92610, 93296, 93492, 94340, 94605, 95319, 96120, 96390, 96832, 97308, 98784, 99057, 99680, 99960, 100170, 100912, 100926, 102816, 103880, 104664, 104958, 105840, 105910, 106848, 108120, 108936, 109074, 109760, 110160, 111132, 112140, 112455, 113208, 113526, 114240, 114480, 115344, 116620, 116865, 117747, 118720, 119616, 119952, 120204, 121040, 121635, 122108, 122553, 123480, 124656, 126140, 127008, 127092, 127359, 128160, 128520, 129744, 130830, 132076, 132447, 133280, 133560, 134568, 134946, 136170, 137376, 138915, 139552, 139944, 140238, 141120, 141510, 144160, 144180, 145248, 145432, 145962, 146880, 148176, 148274, 149520, 149940, 150255, 150944, 151368, 152635, 152640, 153792, 154224, 155820, 156996, 157437, 158760, 158865, 159936, 160272, 160378, 162180, 163404, 163611, 164640, 165095, 166208, 168210, 169456, 169812, 170289, 171360, 171720, 172992, 174440, 174930, 176596, 178080, 179424, 179928, 181440, 181560, 181790, 183162, 185220, 186592, 186984, 188680, 189210, 190638, 192240, 192780, 194616, 196245, 197568, 198114, 199360, 199920, 200340, 201824, 201852, 204255, 205632, 207760, 209328, 209916, 210357, 211680, 211820, 212265, 213696, 216240, 217872, 218148, 220320, 220745, 222264, 222411, 224280, 224910, 226416, 227052, 228960, 230688, 231133, 233240, 233730, 235494, 239904, 240408, 240567, 242080, 243270, 244216, 245106, 246960, 249312, 252280, 252315, 254016, 254184, 254718, 256320, 257040, 259488, 261660, 262395, 264152, 264894, 266560, 267120, 269136, 269892, 272340, 272685, 274743, 274752, 277830, 279104, 279888, 280476, 283020, 283815, 285957, 288320, 288360, 290496, 290864, 291924, 296352, 296548, 297171, 299040, 299880, 300510, 301888, 302736, 305270, 308448, 309043, 311640, 313992, 314874, 317520, 317730, 320544, 320756, 324360, 326808, 327222, 329280, 330190, 336420, 337365, 338912, 339624, 340578, 342720, 343440, 348880, 349860, 350595, 353192, 353241, 356160, 358848, 359856, 363120, 363580, 364905, 366324, 370440, 370685, 373184, 373968, 377360, 378420, 381276, 382077, 384480, 385560, 389232, 392490, 396228, 397341, 399840, 400680, 400945, 403648, 403704, 408510, 415520, 418656, 419832, 420714, 423360, 423640, 424530, 432480, 435744, 436296, 440640, 441490, 444528, 444822, 448560, 449820, 452832, 454104, 457905, 457920, 461376, 462266, 466480, 467460, 470988, 472311, 476595, 479808, 480816, 481134, 484160, 486540, 488432, 490212, 490833, 493920, 495285, 498624, 504560, 504630, 508368, 509436, 510867, 514080, 518959, 518976, 523320, 524790, 528304, 529788, 534240, 538272, 539784, 544680, 545370, 549486, 555660, 559776, 560952, 561323, 566040, 567630, 571914, 576720, 581728, 583848, 588735, 592704, 593096, 594342, 598080, 599760, 601020, 605472, 610540, 612765, 616896, 618086, 623280, 627984, 629748, 635040, 635460, 636795, 641088, 641512, 648720, 653616, 654444, 660380, 662235, 667233, 672840, 674730, 677824, 679248, 681156, 686880, 693399, 697760, 699720, 701190, 706384, 706482, 719712, 721701, 726240, 727160, 729810, 732648, 740880, 741370, 747936, 754720, 756840, 762552, 764154, 768960, 771120, 778464, 784980, 787185, 792456, 794682, 799680, 801360, 801890, 807408, 817020, 818055, 824229, 831040, 837312, 839664, 841428, 847280, 849060, 851445, 857871, 864960, 871488, 872592, 882980, 889056, 889644, 891513, 897120, 899640, 905664, 908208, 915810, 924532, 927129, 932960, 934920, 941976, 944622, 953190, 961632, 962268, 973080, 976864, 980424, 981666, 987840, 990570, 1009120, 1009260, 1016736, 1018872, 1021734, 1028160, 1037918, 1046640, 1049580, 1051785, 1056608, 1059576, 1068480, 1076544, 1079568, 1089360, 1090740, 1098972, 1111320, 1112055, 1119552, 1121904, 1122646, 1132080, 1135260, 1143828, 1153440, 1155665, 1163456, 1167696, 1177470, 1186192, 1188684, 1192023, 1199520, 1202040, 1202835, 1210944, 1221080, 1225530, 1236172, 1246560, 1255968, 1259496, 1270080, 1270920, 1273590, 1283024, 1297440, 1307232, 1308888, 1320760, 1324470, 1334466, 1345680, 1349460, 1358496, 1362312, 1373715, 1373760, 1386798, 1395520, 1399440, 1402380, 1412768, 1412964, 1429785, 1439424, 1443402, 1452480, 1454320, 1459620, 1465296, 1472499, 1481760, 1482740, 1485855, 1495872, 1509440, 1513680, 1525104, 1528308, 1542240, 1545215, 1556877, 1556928, 1569960, 1574370, 1584912, 1589364, 1602720, 1603780, 1614816, 1617931, 1634040, 1636110, 1648458, 1679328, 1682856, 1683969, 1694560, 1698120, 1702890, 1715742, 1745184, 1765960, 1766205, 1778112, 1779288, 1783026, 1794240, 1799280, 1816416, 1831620, 1849064, 1854258, 1865920, 1869840, 1883952, 1889244, 1906380, 1910385, 1923264, 1924536, 1946160, 1953728, 1960848, 1963332, 1981140, 1986705, 2001699, 2018240, 2018520, 2033472, 2037744, 2043468, 2075836, 2080197, 2093280, 2099160, 2103570, 2113216, 2119152, 2159136, 2165103, 2178720, 2181480, 2197944, 2222640, 2224110, 2243808, 2245292, 2264160, 2270520, 2287656, 2306880, 2311330, 2335392, 2354940, 2361555, 2372384, 2377368, 2384046, 2399040, 2404080, 2405670, 2442160, 2451060, 2454165, 2472344, 2472687, 2493120, 2511936, 2518992, 2541840, 2547180, 2554335, 2566048, 2594795, 2594880, 2614464, 2617776, 2641520, 2648940, 2668932, 2674539, 2691360, 2698920, 2716992, 2724624, 2747430, 2773596, 2781387, 2798880, 2804760, 2806615, 2825536, 2825928, 2859570, 2886804, 2908640, 2919240, 2930592, 2944998, 2963520, 2965480, 2971710, 3027360, 3050208, 3056616, 3084480, 3090430, 3113754, 3139920, 3148740, 3169824, 3178728, 3205440, 3207560, 3229632, 3235862, 3268080, 3272220, 3296916, 3336165, 3358656, 3365712, 3367938, 3389120, 3396240, 3405780, 3431484, 3466995, 3490368, 3531920, 3532410, 3558576, 3566052, 3576069, 3598560, 3608505, 3632832, 3663240, 3698128, 3708516, 3739680, 3767904, 3778488, 3812760, 3820770, 3849072, 3892320, 3921696, 3926664, 3929261, 3962280, 3973410, 4003398, 4037040, 4075488, 4086936, 4121145, 4151672, 4160394, 4186560, 4198320, 4207140, 4238304, 4289355, 4318272, 4330206, 4357440, 4362960, 4395888, 4445280, 4448220, 4457565, 4487616, 4490584, 4528320, 4541040, 4575312, 4622660, 4635645, 4670631, 4670784, 4709880, 4723110, 4744768, 4754736, 4768092, 4808160, 4811340, 4853793, 4884320, 4902120, 4908330, 4944688, 4945374, 5037984, 5051907, 5083680, 5094360, 5108670, 5132096, 5189590, 5235552, 5283040, 5297880, 5337864, 5349078, 5382720, 5397840, 5449248, 5494860, 5547192, 5562774, 5597760, 5609520, 5613230, 5651856, 5719140, 5773608, 5817280, 5838480, 5861184, 5889996, 5930960, 5943420, 5960115, 6005097, 6054720, 6100416, 6113232, 6180860, 6227508, 6240591, 6279840, 6297480, 6339648, 6357456, 6415120, 6471724, 6495309, 6536160, 6544440, 6593832, 6672330, 6731424, 6735876, 6792480, 6811560, 6862968, 6933990, 7063840, 7064820, 7117152, 7132104, 7152138, 7197120, 7217010, 7326480, 7362495, 7396256, 7417032, 7479360, 7535808, 7556976, 7625520, 7641540, 7698144, 7784385, 7784640, 7843392, 7853328, 7858522, 7924560, 7946820, 8006796, 8074080, 8089655, 8150976, 8173872, 8242290, 8303344, 8320788, 8344161, 8396640, 8414280, 8419845, 8476608, 8578710, 8660412, 8725920, 8791776, 8890560, 8896440, 8915130, 8981168, 9082080, 9150624, 9245320, 9271290, 9341262, 9419760, 9446220, 9509472, 9536184, 9616320, 9622680, 9707586, 9768640, 9804240, 9816660, 9889376, 9890748, 10008495, 10075968, 10103814, 10167360, 10188720, 10217340, 10379180, 10400985, 10471104, 10566080, 10595760, 10675728, 10698156, 10795680, 10825515, 10898496, 10989720, 11094384, 11125548, 11219040, 11226460, 11303712, 11438280, 11547216, 11676960, 11779992, 11787783, 11861920, 11886840, 11920230, 12010194, 12226464, 12361720, 12363435, 12455016, 12481182, 12559680, 12594960, 12714912, 12830240, 12943448, 12990618, 13072320, 13088880, 13187664, 13344660, 13372695, 13462848, 13471752, 13584960, 13623120, 13725936, 13867980, 13906935, 14011893, 14127680, 14129640, 14234304, 14264208, 14304276, 14434020, 14561379, 14652960, 14724990, 14792512, 14834064, 15113952, 15155721, 15251040, 15283080, 15396288, 15568770, 15706656, 15717044, 15849120, 15893640, 16013592, 16148160, 16179310, 16347744, 16484580, 16606688, 16641576, 16688322, 16793280, 16828560, 16839690, 17157420, 17320824, 17451840, 17583552, 17792880, 17830260, 17880345, 17962336, 18164160, 18301248, 18490640, 18542580, 18682524, 18721773, 18839520, 18892440, 19018944, 19072368, 19245360, 19415172, 19608480, 19633320, 19646305, 19778752, 19781496, 20016990, 20207628, 20377440, 20434680, 20758360, 20801970, 21191520, 21351456, 21396312, 21591360, 21651030, 21979440, 22188768, 22251096, 22438080, 22452920, 22607424, 22876560, 23094432, 23353155, 23353920, 23559984, 23575566, 23723840, 23773680, 23840460, 24020388, 24268965, 24452928, 24723440, 24726870, 24910032, 24962364, 25032483, 25189920, 25259535, 25429824, 25660480, 25886896, 25981236, 26177760, 26375328, 26689320, 26745390, 26943504, 27246240, 27451872, 27504827, 27735960, 27813870, 28023786, 28259280, 28528416, 28608552, 28868040, 29122758, 29305920, 29449980, 29668128, 30025485, 30227904, 30311442, 30502080, 30566160, 31137540, 31202955, 31413312, 31434088, 31698240, 31787280, 32027184, 32358620, 32476545, 32695488, 32969160, 33213376, 33283152, 33376644, 33657120, 33679380, 34314840, 34641648, 35363349, 35585760, 35660520, 35760690, 35924672, 36981280, 37085160, 37365048, 37443546, 37679040, 37784880, 38144736, 38490720, 38830344, 39216960, 39266640, 39292610, 39562992, 40033980, 40415256, 40754880, 40869360, 41516720, 41603940, 41720805, 42035679, 42383040, 42702912, 42792624, 43302060, 43684137, 43958880, 44377536, 44502192, 44905840, 45467163, 45753120, 46188864, 46706310, 47119968, 47151132, 47547360, 47680920, 48040776, 48537930, 49446880, 49453740, 49820064, 49924728, 50064966, 50379840, 50519070, 51773792, 51962472, 52355520, 52750656, 53378640, 53490780, 53887008, 54492480, 54903744, 55009654, 55471920, 55627740, 56047572, 56518560, 57056832, 57217104, 57736080, 58245516, 58899960, 58938915, 59336256, 60050970, 60622884, 61132320, 62275080, 62405910, 62868176, 63574560, 64054368, 64717240, 64953090, 65938320, 66566304, 66753288, 67314240, 67358760, 68629680, 69283296, 70059465, 70726698, 71171520, 71321040, 71521380, 72806895, 73962560, 74170320, 74730096, 74887092, 75569760, 75778605, 76289472, 76981440, 77660688, 78533280, 78585220, 79125984, 80067960, 80830512, 81738720, 82514481, 83033440, 83207880, 83441610, 84071358, 85585248, 86604120, 87368274, 87917760, 89004384, 89811680, 90934326, 91506240, 93412620, 93608865, 94239936, 94302264, 95094720, 95361840, 96081552, 97075860, 98893760, 98907480, 99640128, 99849456, 100129932, 101038140, 103547584, 103924944, 106090047, 106757280, 106981560, 107774016, 110019308, 110943840, 111255480, 112095144, 113037120, 114434208, 115472160, 116491032, 117799920, 117877830, 120101940, 121245768, 122264640, 124550160, 124811820, 125162415, 125736352, 127149120, 128108736, 129434480, 129906180, 131052411, 131876640, 133132608, 133506576, 134717520, 137259360, 137524135, 138566592, 140118930, 141453396, 142642080, 143042760, 145613790, 148340640, 149460192, 149774184, 151139520, 151557210, 155321376, 157066560, 157170440, 158251968, 160135920, 161661024, 163477440, 165028962, 166066880, 166415760, 166883220, 168142716, 171170496, 173208240, 174736548, 176816745, 178008768, 179623360, 181868652, 186825240, 187217730, 188604528, 190723680, 192163104, 194151720, 197814960, 199698912, 200259864, 202076280, 207849888, 210178395, 212180094, 213514560, 213963120, 218420685, 220038616, 221887680, 222510960, 224190288, 227335815, 228868416, 230944320, 232982064, 235599840, 235755660, 240203880, 242491536, 247543443, 249100320, 249623640, 250324830, 251472704, 258868960, 259812360, 262104822, 263753280, 267013152, 269435040, 274518720, 275048270, 280237860, 282906792, 285284160, 286085520, 291227580, 296681280, 298920384, 299548368, 303114420, 310642752, 314340880, 318270141, 320271840, 323322048, 330057924, 332831520, 333766440, 336285432, 346416480, 349473096, 353633490, 363737304, 373650480, 374435460, 377209056, 381447360, 384326208, 388303440, 395629920, 399397824, 400519728, 404152560, 412572405, 415699776, 420356790, 424360188, 427926240, 436841370, 440077232, 445021920, 448380576, 454671630, 465964128, 471199680, 471511320, 480407760, 484983072, 495086886, 498200640, 499247280, 500649660, 517737920, 519624720, 524209644, 530450235, 534026304, 538870080, 550096540, 560475720, 565813584, 572171040, 582455160, 599096736, 606228840, 628681760, 636540282, 640543680, 655262055, 660115848, 665663040, 667532880, 672570864, 692832960, 698946192, 707266980, 727474608, 742630329, 747300960, 748870920, 754418112, 776606880, 791259840, 801039456, 808305120, 825144810, 840713580, 848720376, 855852480, 873682740, 880154464, 890043840, 896761152, 909343260, 931928256, 943022640, 960815520, 969966144, 990173772, 998494560, 1001299320, 1039249440, 1048419288, 1060900470, 1100193080, 1120951440, 1131627168, 1144342080, 1164910320, 1198193472, 1212457680, 1237717215, 1257363520, 1273080564, 1310524110, 1320231696, 1335065760, 1345141728, 1397892384, 1414533960, 1454949216, 1485260658, 1494601920, 1497741840, 1553213760, 1591350705, 1602078912, 1616610240, 1650289620, 1681427160, 1697440752, 1747365480, 1760308928, 1818686520, 1886045280, 1921631040, 1980347544, 1996989120, 2002598640, 2078498880, 2096838576, 2121800940, 2200386160, 2227890987, 2241902880, 2263254336, 2329820640, 2424915360, 2475434430, 2546161128, 2621048220, 2640463392, 2670131520, 2690283456, 2795784768, 2829067920, 2909898432, 2970521316, 2995483680, 3182701410, 3300579240, 3362854320, 3394881504, 3494730960, 3637373040, 3713151645, 3772090560, 3960695088, 4005197280, 4193677152, 4243601880, 4400772320, 4455781974, 4483805760, 4659641280, 4849830720, 4950868860, 5092322256, 5242096440, 5280926784, 5658135840, 5941042632, 5990967360, 6365402820, 6601158480, 6725708640, 6789763008, 6989461920, 7274746080, 7426303290, 7921390176, 8010394560, 8387354304, 8487203760, 8801544640, 8911563948, 9901737720, 10184644512, 10484192880, 11139454935, 11316271680, 11882085264, 12730805640, 13202316960, 13451417280, 13978923840, 14549492160, 14852606580, 15842780352, 16974407520, 17823127896, 19803475440, 20369289024, 20968385760, 22278909870, 23764170528, 25461611280, 26404633920, 29705213160, 33948815040, 35646255792, 39606950880, 41936771520, 44557819740, 47528341056, 50923222560, 59410426320, 71292511584, 79213901760, 89115639480, 101846445120, 118820852640, 142585023168, 178231278960, 237641705280, 356462557920, 712925115840]

約数ペア:

[(1, 712925115840), (2, 356462557920), (3, 237641705280), (4, 178231278960), (5, 142585023168), (6, 118820852640), (7, 101846445120), (8, 89115639480), (9, 79213901760), (10, 71292511584), (12, 59410426320), (14, 50923222560), (15, 47528341056), (16, 44557819740), (17, 41936771520), (18, 39606950880), (20, 35646255792), (21, 33948815040), (24, 29705213160), (27, 26404633920), (28, 25461611280), (30, 23764170528), (32, 22278909870), (34, 20968385760), (35, 20369289024), (36, 19803475440), (40, 17823127896), (42, 16974407520), (45, 15842780352), (48, 14852606580), (49, 14549492160), (51, 13978923840), (53, 13451417280), (54, 13202316960), (56, 12730805640), (60, 11882085264), (63, 11316271680), (64, 11139454935), (68, 10484192880), (70, 10184644512), (72, 9901737720), (80, 8911563948), (81, 8801544640), (84, 8487203760), (85, 8387354304), (89, 8010394560), (90, 7921390176), (96, 7426303290), (98, 7274746080), (102, 6989461920), (105, 6789763008), (106, 6725708640), (108, 6601158480), (112, 6365402820), (119, 5990967360), (120, 5941042632), (126, 5658135840), (135, 5280926784), (136, 5242096440), (140, 5092322256), (144, 4950868860), (147, 4849830720), (153, 4659641280), (159, 4483805760), (160, 4455781974), (162, 4400772320), (168, 4243601880), (170, 4193677152), (178, 4005197280), (180, 3960695088), (189, 3772090560), (192, 3713151645), (196, 3637373040), (204, 3494730960), (210, 3394881504), (212, 3362854320), (216, 3300579240), (224, 3182701410), (238, 2995483680), (240, 2970521316), (245, 2909898432), (252, 2829067920), (255, 2795784768), (265, 2690283456), (267, 2670131520), (270, 2640463392), (272, 2621048220), (280, 2546161128), (288, 2475434430), (294, 2424915360), (306, 2329820640), (315, 2263254336), (318, 2241902880), (320, 2227890987), (324, 2200386160), (336, 2121800940), (340, 2096838576), (343, 2078498880), (356, 2002598640), (357, 1996989120), (360, 1980347544), (371, 1921631040), (378, 1886045280), (392, 1818686520), (405, 1760308928), (408, 1747365480), (420, 1697440752), (424, 1681427160), (432, 1650289620), (441, 1616610240), (445, 1602078912), (448, 1591350705), (459, 1553213760), (476, 1497741840), (477, 1494601920), (480, 1485260658), (490, 1454949216), (504, 1414533960), (510, 1397892384), (530, 1345141728), (534, 1335065760), (540, 1320231696), (544, 1310524110), (560, 1273080564), (567, 1257363520), (576, 1237717215), (588, 1212457680), (595, 1198193472), (612, 1164910320), (623, 1144342080), (630, 1131627168), (636, 1120951440), (648, 1100193080), (672, 1060900470), (680, 1048419288), (686, 1039249440), (712, 1001299320), (714, 998494560), (720, 990173772), (735, 969966144), (742, 960815520), (756, 943022640), (765, 931928256), (784, 909343260), (795, 896761152), (801, 890043840), (810, 880154464), (816, 873682740), (833, 855852480), (840, 848720376), (848, 840713580), (864, 825144810), (882, 808305120), (890, 801039456), (901, 791259840), (918, 776606880), (945, 754418112), (952, 748870920), (954, 747300960), (960, 742630329), (980, 727474608), (1008, 707266980), (1020, 698946192), (1029, 692832960), (1060, 672570864), (1068, 667532880), (1071, 665663040), (1080, 660115848), (1088, 655262055), (1113, 640543680), (1120, 636540282), (1134, 628681760), (1176, 606228840), (1190, 599096736), (1224, 582455160), (1246, 572171040), (1260, 565813584), (1272, 560475720), (1296, 550096540), (1323, 538870080), (1335, 534026304), (1344, 530450235), (1360, 524209644), (1372, 519624720), (1377, 517737920), (1424, 500649660), (1428, 499247280), (1431, 498200640), (1440, 495086886), (1470, 484983072), (1484, 480407760), (1512, 471511320), (1513, 471199680), (1530, 465964128), (1568, 454671630), (1590, 448380576), (1602, 445021920), (1620, 440077232), (1632, 436841370), (1666, 427926240), (1680, 424360188), (1696, 420356790), (1715, 415699776), (1728, 412572405), (1764, 404152560), (1780, 400519728), (1785, 399397824), (1802, 395629920), (1836, 388303440), (1855, 384326208), (1869, 381447360), (1890, 377209056), (1904, 374435460), (1908, 373650480), (1960, 363737304), (2016, 353633490), (2040, 349473096), (2058, 346416480), (2120, 336285432), (2136, 333766440), (2142, 332831520), (2160, 330057924), (2205, 323322048), (2226, 320271840), (2240, 318270141), (2268, 314340880), (2295, 310642752), (2352, 303114420), (2380, 299548368), (2385, 298920384), (2403, 296681280), (2448, 291227580), (2492, 286085520), (2499, 285284160), (2520, 282906792), (2544, 280237860), (2592, 275048270), (2597, 274518720), (2646, 269435040), (2670, 267013152), (2703, 263753280), (2720, 262104822), (2744, 259812360), (2754, 258868960), (2835, 251472704), (2848, 250324830), (2856, 249623640), (2862, 249100320), (2880, 247543443), (2940, 242491536), (2968, 240203880), (3024, 235755660), (3026, 235599840), (3060, 232982064), (3087, 230944320), (3115, 228868416), (3136, 227335815), (3180, 224190288), (3204, 222510960), (3213, 221887680), (3240, 220038616), (3264, 218420685), (3332, 213963120), (3339, 213514560), (3360, 212180094), (3392, 210178395), (3430, 207849888), (3528, 202076280), (3560, 200259864), (3570, 199698912), (3604, 197814960), (3672, 194151720), (3710, 192163104), (3738, 190723680), (3780, 188604528), (3808, 187217730), (3816, 186825240), (3920, 181868652), (3969, 179623360), (4005, 178008768), (4032, 176816745), (4080, 174736548), (4116, 173208240), (4165, 171170496), (4240, 168142716), (4272, 166883220), (4284, 166415760), (4293, 166066880), (4320, 165028962), (4361, 163477440), (4410, 161661024), (4452, 160135920), (4505, 158251968), (4536, 157170440), (4539, 157066560), (4590, 155321376), (4704, 151557210), (4717, 151139520), (4760, 149774184), (4770, 149460192), (4806, 148340640), (4896, 145613790), (4984, 143042760), (4998, 142642080), (5040, 141453396), (5088, 140118930), (5145, 138566592), (5184, 137524135), (5194, 137259360), (5292, 134717520), (5340, 133506576), (5355, 133132608), (5406, 131876640), (5440, 131052411), (5488, 129906180), (5508, 129434480), (5565, 128108736), (5607, 127149120), (5670, 125736352), (5696, 125162415), (5712, 124811820), (5724, 124550160), (5831, 122264640), (5880, 121245768), (5936, 120101940), (6048, 117877830), (6052, 117799920), (6120, 116491032), (6174, 115472160), (6230, 114434208), (6307, 113037120), (6360, 112095144), (6408, 111255480), (6426, 110943840), (6480, 110019308), (6615, 107774016), (6664, 106981560), (6678, 106757280), (6720, 106090047), (6860, 103924944), (6885, 103547584), (7056, 101038140), (7120, 100129932), (7140, 99849456), (7155, 99640128), (7208, 98907480), (7209, 98893760), (7344, 97075860), (7420, 96081552), (7476, 95361840), (7497, 95094720), (7560, 94302264), (7565, 94239936), (7616, 93608865), (7632, 93412620), (7791, 91506240), (7840, 90934326), (7938, 89811680), (8010, 89004384), (8109, 87917760), (8160, 87368274), (8232, 86604120), (8330, 85585248), (8480, 84071358), (8544, 83441610), (8568, 83207880), (8586, 83033440), (8640, 82514481), (8722, 81738720), (8820, 80830512), (8904, 80067960), (9010, 79125984), (9072, 78585220), (9078, 78533280), (9180, 77660688), (9261, 76981440), (9345, 76289472), (9408, 75778605), (9434, 75569760), (9520, 74887092), (9540, 74730096), (9612, 74170320), (9639, 73962560), (9792, 72806895), (9968, 71521380), (9996, 71321040), (10017, 71171520), (10080, 70726698), (10176, 70059465), (10290, 69283296), (10388, 68629680), (10584, 67358760), (10591, 67314240), (10680, 66753288), (10710, 66566304), (10812, 65938320), (10976, 64953090), (11016, 64717240), (11130, 64054368), (11214, 63574560), (11340, 62868176), (11424, 62405910), (11448, 62275080), (11662, 61132320), (11760, 60622884), (11872, 60050970), (12015, 59336256), (12096, 58938915), (12104, 58899960), (12240, 58245516), (12348, 57736080), (12460, 57217104), (12495, 57056832), (12614, 56518560), (12720, 56047572), (12816, 55627740), (12852, 55471920), (12960, 55009654), (12985, 54903744), (13083, 54492480), (13230, 53887008), (13328, 53490780), (13356, 53378640), (13515, 52750656), (13617, 52355520), (13720, 51962472), (13770, 51773792), (14112, 50519070), (14151, 50379840), (14240, 50064966), (14280, 49924728), (14310, 49820064), (14416, 49453740), (14418, 49446880), (14688, 48537930), (14840, 48040776), (14952, 47680920), (14994, 47547360), (15120, 47151132), (15130, 47119968), (15264, 46706310), (15435, 46188864), (15582, 45753120), (15680, 45467163), (15876, 44905840), (16020, 44502192), (16065, 44377536), (16218, 43958880), (16320, 43684137), (16464, 43302060), (16660, 42792624), (16695, 42702912), (16821, 42383040), (16960, 42035679), (17088, 41720805), (17136, 41603940), (17172, 41516720), (17444, 40869360), (17493, 40754880), (17640, 40415256), (17808, 40033980), (18020, 39562992), (18144, 39292610), (18156, 39266640), (18179, 39216960), (18360, 38830344), (18522, 38490720), (18690, 38144736), (18868, 37784880), (18921, 37679040), (19040, 37443546), (19080, 37365048), (19224, 37085160), (19278, 36981280), (19845, 35924672), (19936, 35760690), (19992, 35660520), (20034, 35585760), (20160, 35363349), (20580, 34641648), (20776, 34314840), (21168, 33679380), (21182, 33657120), (21360, 33376644), (21420, 33283152), (21465, 33213376), (21624, 32969160), (21805, 32695488), (21952, 32476545), (22032, 32358620), (22260, 32027184), (22428, 31787280), (22491, 31698240), (22680, 31434088), (22695, 31413312), (22848, 31202955), (22896, 31137540), (23324, 30566160), (23373, 30502080), (23520, 30311442), (23585, 30227904), (23744, 30025485), (24030, 29668128), (24208, 29449980), (24327, 29305920), (24480, 29122758), (24696, 28868040), (24920, 28608552), (24990, 28528416), (25228, 28259280), (25440, 28023786), (25632, 27813870), (25704, 27735960), (25920, 27504827), (25970, 27451872), (26166, 27246240), (26460, 26943504), (26656, 26745390), (26712, 26689320), (27030, 26375328), (27234, 26177760), (27440, 25981236), (27540, 25886896), (27783, 25660480), (28035, 25429824), (28224, 25259535), (28302, 25189920), (28480, 25032483), (28560, 24962364), (28620, 24910032), (28832, 24726870), (28836, 24723440), (29155, 24452928), (29376, 24268965), (29680, 24020388), (29904, 23840460), (29988, 23773680), (30051, 23723840), (30240, 23575566), (30260, 23559984), (30527, 23353920), (30528, 23353155), (30870, 23094432), (31164, 22876560), (31535, 22607424), (31752, 22452920), (31773, 22438080), (32040, 22251096), (32130, 22188768), (32436, 21979440), (32928, 21651030), (33019, 21591360), (33320, 21396312), (33390, 21351456), (33642, 21191520), (34272, 20801970), (34344, 20758360), (34888, 20434680), (34986, 20377440), (35280, 20207628), (35616, 20016990), (36040, 19781496), (36045, 19778752), (36288, 19646305), (36312, 19633320), (36358, 19608480), (36720, 19415172), (37044, 19245360), (37380, 19072368), (37485, 19018944), (37736, 18892440), (37842, 18839520), (38080, 18721773), (38160, 18682524), (38448, 18542580), (38556, 18490640), (38955, 18301248), (39249, 18164160), (39690, 17962336), (39872, 17880345), (39984, 17830260), (40068, 17792880), (40545, 17583552), (40851, 17451840), (41160, 17320824), (41552, 17157420), (42336, 16839690), (42364, 16828560), (42453, 16793280), (42720, 16688322), (42840, 16641576), (42930, 16606688), (43248, 16484580), (43610, 16347744), (44064, 16179310), (44149, 16148160), (44520, 16013592), (44856, 15893640), (44982, 15849120), (45360, 15717044), (45390, 15706656), (45792, 15568770), (46305, 15396288), (46648, 15283080), (46746, 15251040), (47040, 15155721), (47170, 15113952), (48060, 14834064), (48195, 14792512), (48416, 14724990), (48654, 14652960), (48960, 14561379), (49392, 14434020), (49840, 14304276), (49980, 14264208), (50085, 14234304), (50456, 14129640), (50463, 14127680), (50880, 14011893), (51264, 13906935), (51408, 13867980), (51940, 13725936), (52332, 13623120), (52479, 13584960), (52920, 13471752), (52955, 13462848), (53312, 13372695), (53424, 13344660), (54060, 13187664), (54468, 13088880), (54537, 13072320), (54880, 12990618), (55080, 12943448), (55566, 12830240), (56070, 12714912), (56604, 12594960), (56763, 12559680), (57120, 12481182), (57240, 12455016), (57664, 12363435), (57672, 12361720), (58310, 12226464), (59360, 12010194), (59808, 11920230), (59976, 11886840), (60102, 11861920), (60480, 11787783), (60520, 11779992), (61054, 11676960), (61740, 11547216), (62328, 11438280), (63070, 11303712), (63504, 11226460), (63546, 11219040), (64080, 11125548), (64260, 11094384), (64872, 10989720), (65415, 10898496), (65856, 10825515), (66038, 10795680), (66640, 10698156), (66780, 10675728), (67284, 10595760), (67473, 10566080), (68085, 10471104), (68544, 10400985), (68688, 10379180), (69776, 10217340), (69972, 10188720), (70119, 10167360), (70560, 10103814), (70755, 10075968), (71232, 10008495), (72080, 9890748), (72090, 9889376), (72624, 9816660), (72716, 9804240), (72981, 9768640), (73440, 9707586), (74088, 9622680), (74137, 9616320), (74760, 9536184), (74970, 9509472), (75472, 9446220), (75684, 9419760), (76320, 9341262), (76896, 9271290), (77112, 9245320), (77910, 9150624), (78498, 9082080), (79380, 8981168), (79968, 8915130), (80136, 8896440), (80189, 8890560), (81090, 8791776), (81702, 8725920), (82320, 8660412), (83104, 8578710), (84105, 8476608), (84672, 8419845), (84728, 8414280), (84906, 8396640), (85440, 8344161), (85680, 8320788), (85860, 8303344), (86496, 8242290), (87220, 8173872), (87465, 8150976), (88128, 8089655), (88298, 8074080), (89040, 8006796), (89712, 7946820), (89964, 7924560), (90720, 7858522), (90780, 7853328), (90895, 7843392), (91581, 7784640), (91584, 7784385), (92610, 7698144), (93296, 7641540), (93492, 7625520), (94340, 7556976), (94605, 7535808), (95319, 7479360), (96120, 7417032), (96390, 7396256), (96832, 7362495), (97308, 7326480), (98784, 7217010), (99057, 7197120), (99680, 7152138), (99960, 7132104), (100170, 7117152), (100912, 7064820), (100926, 7063840), (102816, 6933990), (103880, 6862968), (104664, 6811560), (104958, 6792480), (105840, 6735876), (105910, 6731424), (106848, 6672330), (108120, 6593832), (108936, 6544440), (109074, 6536160), (109760, 6495309), (110160, 6471724), (111132, 6415120), (112140, 6357456), (112455, 6339648), (113208, 6297480), (113526, 6279840), (114240, 6240591), (114480, 6227508), (115344, 6180860), (116620, 6113232), (116865, 6100416), (117747, 6054720), (118720, 6005097), (119616, 5960115), (119952, 5943420), (120204, 5930960), (121040, 5889996), (121635, 5861184), (122108, 5838480), (122553, 5817280), (123480, 5773608), (124656, 5719140), (126140, 5651856), (127008, 5613230), (127092, 5609520), (127359, 5597760), (128160, 5562774), (128520, 5547192), (129744, 5494860), (130830, 5449248), (132076, 5397840), (132447, 5382720), (133280, 5349078), (133560, 5337864), (134568, 5297880), (134946, 5283040), (136170, 5235552), (137376, 5189590), (138915, 5132096), (139552, 5108670), (139944, 5094360), (140238, 5083680), (141120, 5051907), (141510, 5037984), (144160, 4945374), (144180, 4944688), (145248, 4908330), (145432, 4902120), (145962, 4884320), (146880, 4853793), (148176, 4811340), (148274, 4808160), (149520, 4768092), (149940, 4754736), (150255, 4744768), (150944, 4723110), (151368, 4709880), (152635, 4670784), (152640, 4670631), (153792, 4635645), (154224, 4622660), (155820, 4575312), (156996, 4541040), (157437, 4528320), (158760, 4490584), (158865, 4487616), (159936, 4457565), (160272, 4448220), (160378, 4445280), (162180, 4395888), (163404, 4362960), (163611, 4357440), (164640, 4330206), (165095, 4318272), (166208, 4289355), (168210, 4238304), (169456, 4207140), (169812, 4198320), (170289, 4186560), (171360, 4160394), (171720, 4151672), (172992, 4121145), (174440, 4086936), (174930, 4075488), (176596, 4037040), (178080, 4003398), (179424, 3973410), (179928, 3962280), (181440, 3929261), (181560, 3926664), (181790, 3921696), (183162, 3892320), (185220, 3849072), (186592, 3820770), (186984, 3812760), (188680, 3778488), (189210, 3767904), (190638, 3739680), (192240, 3708516), (192780, 3698128), (194616, 3663240), (196245, 3632832), (197568, 3608505), (198114, 3598560), (199360, 3576069), (199920, 3566052), (200340, 3558576), (201824, 3532410), (201852, 3531920), (204255, 3490368), (205632, 3466995), (207760, 3431484), (209328, 3405780), (209916, 3396240), (210357, 3389120), (211680, 3367938), (211820, 3365712), (212265, 3358656), (213696, 3336165), (216240, 3296916), (217872, 3272220), (218148, 3268080), (220320, 3235862), (220745, 3229632), (222264, 3207560), (222411, 3205440), (224280, 3178728), (224910, 3169824), (226416, 3148740), (227052, 3139920), (228960, 3113754), (230688, 3090430), (231133, 3084480), (233240, 3056616), (233730, 3050208), (235494, 3027360), (239904, 2971710), (240408, 2965480), (240567, 2963520), (242080, 2944998), (243270, 2930592), (244216, 2919240), (245106, 2908640), (246960, 2886804), (249312, 2859570), (252280, 2825928), (252315, 2825536), (254016, 2806615), (254184, 2804760), (254718, 2798880), (256320, 2781387), (257040, 2773596), (259488, 2747430), (261660, 2724624), (262395, 2716992), (264152, 2698920), (264894, 2691360), (266560, 2674539), (267120, 2668932), (269136, 2648940), (269892, 2641520), (272340, 2617776), (272685, 2614464), (274743, 2594880), (274752, 2594795), (277830, 2566048), (279104, 2554335), (279888, 2547180), (280476, 2541840), (283020, 2518992), (283815, 2511936), (285957, 2493120), (288320, 2472687), (288360, 2472344), (290496, 2454165), (290864, 2451060), (291924, 2442160), (296352, 2405670), (296548, 2404080), (297171, 2399040), (299040, 2384046), (299880, 2377368), (300510, 2372384), (301888, 2361555), (302736, 2354940), (305270, 2335392), (308448, 2311330), (309043, 2306880), (311640, 2287656), (313992, 2270520), (314874, 2264160), (317520, 2245292), (317730, 2243808), (320544, 2224110), (320756, 2222640), (324360, 2197944), (326808, 2181480), (327222, 2178720), (329280, 2165103), (330190, 2159136), (336420, 2119152), (337365, 2113216), (338912, 2103570), (339624, 2099160), (340578, 2093280), (342720, 2080197), (343440, 2075836), (348880, 2043468), (349860, 2037744), (350595, 2033472), (353192, 2018520), (353241, 2018240), (356160, 2001699), (358848, 1986705), (359856, 1981140), (363120, 1963332), (363580, 1960848), (364905, 1953728), (366324, 1946160), (370440, 1924536), (370685, 1923264), (373184, 1910385), (373968, 1906380), (377360, 1889244), (378420, 1883952), (381276, 1869840), (382077, 1865920), (384480, 1854258), (385560, 1849064), (389232, 1831620), (392490, 1816416), (396228, 1799280), (397341, 1794240), (399840, 1783026), (400680, 1779288), (400945, 1778112), (403648, 1766205), (403704, 1765960), (408510, 1745184), (415520, 1715742), (418656, 1702890), (419832, 1698120), (420714, 1694560), (423360, 1683969), (423640, 1682856), (424530, 1679328), (432480, 1648458), (435744, 1636110), (436296, 1634040), (440640, 1617931), (441490, 1614816), (444528, 1603780), (444822, 1602720), (448560, 1589364), (449820, 1584912), (452832, 1574370), (454104, 1569960), (457905, 1556928), (457920, 1556877), (461376, 1545215), (462266, 1542240), (466480, 1528308), (467460, 1525104), (470988, 1513680), (472311, 1509440), (476595, 1495872), (479808, 1485855), (480816, 1482740), (481134, 1481760), (484160, 1472499), (486540, 1465296), (488432, 1459620), (490212, 1454320), (490833, 1452480), (493920, 1443402), (495285, 1439424), (498624, 1429785), (504560, 1412964), (504630, 1412768), (508368, 1402380), (509436, 1399440), (510867, 1395520), (514080, 1386798), (518959, 1373760), (518976, 1373715), (523320, 1362312), (524790, 1358496), (528304, 1349460), (529788, 1345680), (534240, 1334466), (538272, 1324470), (539784, 1320760), (544680, 1308888), (545370, 1307232), (549486, 1297440), (555660, 1283024), (559776, 1273590), (560952, 1270920), (561323, 1270080), (566040, 1259496), (567630, 1255968), (571914, 1246560), (576720, 1236172), (581728, 1225530), (583848, 1221080), (588735, 1210944), (592704, 1202835), (593096, 1202040), (594342, 1199520), (598080, 1192023), (599760, 1188684), (601020, 1186192), (605472, 1177470), (610540, 1167696), (612765, 1163456), (616896, 1155665), (618086, 1153440), (623280, 1143828), (627984, 1135260), (629748, 1132080), (635040, 1122646), (635460, 1121904), (636795, 1119552), (641088, 1112055), (641512, 1111320), (648720, 1098972), (653616, 1090740), (654444, 1089360), (660380, 1079568), (662235, 1076544), (667233, 1068480), (672840, 1059576), (674730, 1056608), (677824, 1051785), (679248, 1049580), (681156, 1046640), (686880, 1037918), (693399, 1028160), (697760, 1021734), (699720, 1018872), (701190, 1016736), (706384, 1009260), (706482, 1009120), (719712, 990570), (721701, 987840), (726240, 981666), (727160, 980424), (729810, 976864), (732648, 973080), (740880, 962268), (741370, 961632), (747936, 953190), (754720, 944622), (756840, 941976), (762552, 934920), (764154, 932960), (768960, 927129), (771120, 924532), (778464, 915810), (784980, 908208), (787185, 905664), (792456, 899640), (794682, 897120), (799680, 891513), (801360, 889644), (801890, 889056), (807408, 882980), (817020, 872592), (818055, 871488), (824229, 864960), (831040, 857871), (837312, 851445), (839664, 849060), (841428, 847280)]