89258682240

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[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, 53, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 159, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 212, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 265, 270, 272, 273, 280, 288, 294, 306, 312, 315, 318, 320, 324, 336, 340, 351, 357, 360, 364, 371, 378, 384, 390, 392, 405, 408, 416, 420, 424, 432, 441, 442, 448, 455, 459, 468, 476, 477, 480, 486, 490, 504, 510, 520, 530, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 636, 637, 640, 648, 663, 672, 680, 689, 702, 714, 720, 728, 735, 742, 756, 765, 780, 784, 795, 810, 816, 819, 832, 833, 840, 848, 864, 882, 884, 896, 901, 910, 918, 936, 945, 952, 954, 960, 972, 980, 1008, 1020, 1040, 1053, 1060, 1071, 1080, 1088, 1092, 1105, 1113, 1120, 1134, 1152, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1272, 1274, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1378, 1404, 1428, 1431, 1440, 1456, 1470, 1484, 1512, 1530, 1547, 1560, 1568, 1590, 1620, 1632, 1638, 1664, 1666, 1680, 1696, 1701, 1728, 1755, 1764, 1768, 1785, 1802, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1911, 1920, 1944, 1960, 1989, 2016, 2040, 2067, 2080, 2106, 2120, 2142, 2160, 2176, 2184, 2205, 2210, 2226, 2240, 2268, 2295, 2340, 2352, 2380, 2385, 2430, 2448, 2457, 2496, 2499, 2520, 2544, 2548, 2592, 2597, 2646, 2652, 2688, 2703, 2720, 2730, 2754, 2756, 2808, 2835, 2856, 2862, 2880, 2912, 2940, 2968, 3024, 3060, 3094, 3120, 3136, 3159, 3180, 3185, 3213, 3240, 3264, 3276, 3315, 3332, 3339, 3360, 3392, 3402, 3445, 3456, 3510, 3528, 3536, 3570, 3604, 3640, 3672, 3710, 3744, 3780, 3808, 3816, 3822, 3888, 3920, 3969, 3978, 4032, 4080, 4095, 4131, 4134, 4160, 4165, 4212, 4240, 4284, 4293, 4320, 4368, 4410, 4420, 4452, 4480, 4505, 4536, 4590, 4641, 4680, 4704, 4760, 4770, 4823, 4860, 4896, 4914, 4992, 4998, 5040, 5088, 5096, 5184, 5194, 5265, 5292, 5304, 5355, 5406, 5440, 5460, 5508, 5512, 5565, 5616, 5670, 5712, 5724, 5733, 5760, 5824, 5880, 5936, 5967, 6048, 6120, 6188, 6201, 6240, 6272, 6307, 6318, 6360, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6678, 6720, 6784, 6804, 6885, 6890, 7020, 7056, 7072, 7140, 7155, 7208, 7280, 7344, 7371, 7420, 7488, 7497, 7560, 7616, 7632, 7644, 7735, 7776, 7791, 7840, 7938, 7956, 8064, 8109, 8160, 8190, 8262, 8268, 8320, 8330, 8424, 8480, 8505, 8568, 8586, 8640, 8736, 8820, 8840, 8904, 9010, 9072, 9180, 9282, 9360, 9408, 9520, 9540, 9555, 9639, 9646, 9720, 9792, 9828, 9945, 9996, 10017, 10080, 10176, 10192, 10335, 10368, 10388, 10530, 10584, 10608, 10710, 10812, 10829, 10880, 10920, 11016, 11024, 11130, 11232, 11340, 11424, 11448, 11466, 11648, 11713, 11760, 11872, 11907, 11934, 12096, 12240, 12285, 12376, 12402, 12480, 12495, 12614, 12636, 12720, 12740, 12852, 12879, 12960, 12985, 13104, 13230, 13260, 13328, 13356, 13440, 13515, 13608, 13770, 13780, 13923, 14040, 14112, 14144, 14280, 14310, 14416, 14469, 14560, 14688, 14742, 14840, 14976, 14994, 15120, 15232, 15264, 15288, 15470, 15552, 15582, 15680, 15795, 15876, 15912, 16065, 16218, 16320, 16380, 16524, 16536, 16660, 16695, 16848, 16960, 17010, 17136, 17172, 17199, 17280, 17472, 17640, 17680, 17808, 17901, 18020, 18144, 18360, 18564, 18603, 18720, 18816, 18921, 19040, 19080, 19110, 19278, 19292, 19440, 19584, 19656, 19845, 19890, 19992, 20034, 20160, 20352, 20384, 20655, 20670, 20776, 21060, 21168, 21216, 21420, 21465, 21624, 21658, 21840, 22032, 22048, 22113, 22260, 22464, 22491, 22680, 22848, 22896, 22932, 23205, 23373, 23426, 23520, 23744, 23814, 23868, 24115, 24192, 24327, 24480, 24570, 24752, 24804, 24960, 24990, 25228, 25272, 25440, 25480, 25704, 25758, 25920, 25970, 26208, 26460, 26520, 26656, 26712, 27030, 27216, 27540, 27560, 27846, 28080, 28224, 28288, 28560, 28620, 28665, 28832, 28917, 28938, 29120, 29376, 29484, 29680, 29835, 29988, 30051, 30240, 30528, 30576, 30940, 31005, 31104, 31164, 31360, 31535, 31590, 31752, 31824, 32130, 32436, 32487, 32640, 32760, 33048, 33072, 33320, 33390, 33696, 33761, 33920, 34020, 34272, 34344, 34398, 34944, 35139, 35280, 35360, 35616, 35802, 36040, 36288, 36720, 36855, 37128, 37206, 37440, 37485, 37842, 38080, 38160, 38220, 38556, 38584, 38880, 38955, 39312, 39690, 39780, 39984, 40068, 40320, 40545, 40768, 41310, 41340, 41552, 41769, 42120, 42336, 42432, 42840, 42930, 43248, 43316, 43407, 43680, 44064, 44096, 44149, 44226, 44520, 44928, 44982, 45360, 45696, 45792, 45864, 46410, 46746, 46852, 47040, 47488, 47628, 47736, 48195, 48230, 48654, 48960, 49140, 49504, 49608, 49980, 50085, 50456, 50544, 50880, 50960, 51408, 51516, 51597, 51840, 51940, 52416, 52920, 53040, 53312, 53424, 53703, 54060, 54145, 54432, 55080, 55120, 55692, 55809, 56160, 56448, 56763, 57120, 57240, 57330, 57664, 57834, 57876, 58240, 58565, 58752, 58968, 59360, 59535, 59670, 59976, 60102, 60480, 61056, 61152, 61880, 62010, 62328, 63070, 63180, 63504, 63648, 64260, 64395, 64872, 64974, 65520, 66096, 66144, 66640, 66780, 67392, 67473, 67522, 68040, 68544, 68688, 68796, 69615, 70119, 70278, 70560, 70720, 71232, 71604, 72080, 72345, 72576, 72981, 73440, 73710, 74256, 74412, 74880, 74970, 75684, 76160, 76320, 76440, 77112, 77168, 77760, 77910, 78624, 79380, 79560, 79968, 80136, 81090, 81536, 81991, 82620, 82680, 83104, 83538, 84240, 84672, 84864, 85680, 85860, 85995, 86496, 86632, 86814, 87360, 88128, 88192, 88298, 88452, 89040, 89505, 89964, 90153, 90720, 91584, 91728, 92820, 93015, 93492, 93704, 94080, 94605, 95256, 95472, 96390, 96460, 97308, 97461, 97920, 98280, 99008, 99216, 99960, 100170, 100912, 101088, 101283, 101760, 101920, 102816, 103032, 103194, 103880, 104832, 105417, 105840, 106080, 106624, 106848, 107406, 108120, 108290, 108864, 110160, 110240, 110565, 111384, 111618, 112320, 112455, 113526, 114240, 114480, 114660, 115328, 115668, 115752, 116865, 117130, 117936, 118720, 119070, 119340, 119952, 120204, 120960, 121635, 122304, 123760, 124020, 124656, 125307, 126140, 126360, 127008, 127296, 128520, 128790, 129744, 129948, 130221, 131040, 132192, 132288, 132447, 133280, 133560, 134784, 134946, 135044, 136080, 137088, 137376, 137592, 139230, 140238, 140556, 141120, 141440, 142464, 143208, 144160, 144585, 144690, 145962, 146880, 147420, 148512, 148824, 149940, 150255, 151368, 152640, 152880, 154224, 154336, 154791, 155520, 155820, 157248, 158760, 159120, 159936, 160272, 162180, 162435, 163982, 165240, 165360, 166208, 167076, 167427, 168480, 168805, 169344, 170289, 171360, 171720, 171990, 172992, 173264, 173628, 174720, 175695, 176256, 176596, 176904, 178080, 179010, 179928, 180306, 181440, 183168, 183456, 185640, 186030, 186984, 187408, 189210, 190512, 190944, 192780, 192920, 194616, 194922, 196560, 198016, 198432, 199920, 200340, 201824, 202176, 202419, 202566, 203840, 205632, 206064, 206388, 207760, 208845, 210357, 210834, 211680, 212160, 213696, 214812, 216240, 216580, 217035, 217728, 218943, 220320, 220480, 220745, 221130, 222768, 223236, 224640, 224910, 227052, 228480, 228960, 229320, 231336, 231504, 233730, 234260, 235872, 237440, 238140, 238680, 239904, 240408, 243270, 244608, 245973, 247520, 248040, 249312, 250614, 252280, 252720, 254016, 254592, 257040, 257580, 257985, 259488, 259896, 260442, 262080, 264384, 264576, 264894, 266560, 267120, 268515, 269892, 270088, 272160, 274752, 275184, 278460, 279045, 280476, 281112, 282240, 283815, 286416, 288320, 289170, 289380, 291924, 292383, 293760, 294840, 297024, 297648, 299880, 300510, 302736, 303849, 305280, 305760, 308448, 308672, 309582, 311640, 314496, 316251, 317520, 318240, 319872, 320544, 324360, 324870, 327964, 330480, 330720, 332416, 334152, 334854, 336960, 337365, 337610, 340578, 342720, 343440, 343980, 345984, 346528, 347256, 350595, 351390, 353192, 353808, 356160, 358020, 359856, 360612, 362880, 364905, 366912, 371280, 372060, 373968, 374816, 375921, 378420, 381024, 381888, 385560, 385840, 389232, 389844, 390663, 393120, 396864, 397341, 399840, 400680, 403648, 404352, 404838, 405132, 407680, 409955, 411264, 412128, 412776, 415520, 417690, 420714, 421668, 423360, 424320, 427392, 429624, 432480, 433160, 434070, 437886, 440640, 440960, 441490, 442260, 445536, 446472, 449820, 450765, 454104, 457920, 458640, 462672, 463008, 467460, 468520, 471744, 476280, 477360, 479808, 480816, 486540, 487305, 491946, 495040, 496080, 498624, 501228, 504560, 505440, 506415, 508032, 510867, 514080, 515160, 515970, 518976, 519792, 520884, 524160, 527085, 528768, 529788, 533120, 534240, 537030, 539784, 540176, 544320, 549504, 550368, 556920, 558090, 560952, 562224, 567630, 572832, 573937, 576640, 578340, 578760, 583848, 584766, 589680, 594048, 595296, 599760, 601020, 605472, 607698, 611520, 616896, 617344, 619164, 623280, 626535, 631071, 632502, 635040, 636480, 641088, 648720, 649740, 651105, 655928, 660960, 661440, 662235, 668304, 669708, 673920, 674730, 675220, 681156, 685440, 686880, 687960, 693056, 694512, 701190, 702780, 706384, 707616, 712320, 716040, 719712, 721224, 729810, 733824, 737919, 742560, 744120, 747936, 749632, 751842, 756840, 762048, 763776, 771120, 771680, 773955, 778464, 779688, 781326, 786240, 793728, 794682, 799680, 801360, 807296, 809676, 810264, 819910, 824256, 825552, 831040, 835380, 837135, 841428, 843336, 846720, 851445, 859248, 864960, 866320, 868140, 875772, 877149, 881280, 882980, 884520, 891072, 892944, 899640, 901530, 908208, 911547, 915840, 917280, 925344, 926016, 934920, 937040, 943488, 948753, 952560, 954720, 959616, 961632, 973080, 974610, 983892, 990080, 992160, 997248, 1002456, 1009120, 1010880, 1012095, 1012830, 1021734, 1028160, 1030320, 1031940, 1037952, 1039584, 1041768, 1051785, 1054170, 1059576, 1068480, 1074060, 1079568, 1080352, 1088640, 1094715, 1100736, 1113840, 1116180, 1121904, 1124448, 1135260, 1145664, 1147874, 1156680, 1157520, 1167696, 1169532, 1171989, 1179360, 1190592, 1192023, 1199520, 1202040, 1210944, 1215396, 1223040, 1229865, 1233792, 1238328, 1246560, 1253070, 1262142, 1265004, 1270080, 1272960, 1282176, 1297440, 1299480, 1302210, 1311856, 1321920, 1322880, 1324470, 1336608, 1339416, 1349460, 1350440, 1362312, 1373760, 1375920, 1386112, 1389024, 1402380, 1405560, 1412768, 1415232, 1432080, 1439424, 1442448, 1459620, 1461915, 1475838, 1485120, 1488240, 1495872, 1499264, 1503684, 1513680, 1519245, 1524096, 1532601, 1542240, 1543360, 1547910, 1556928, 1559376, 1562652, 1572480, 1581255, 1589364, 1599360, 1602720, 1619352, 1620528, 1639820, 1648512, 1651104, 1662080, 1670760, 1674270, 1682856, 1686672, 1702890, 1718496, 1721811, 1729920, 1732640, 1736280, 1751544, 1754298, 1765960, 1769040, 1782144, 1785888, 1799280, 1803060, 1816416, 1823094, 1834560, 1850688, 1852032, 1869840, 1874080, 1879605, 1897506, 1905120, 1909440, 1923264, 1946160, 1949220, 1953315, 1967784, 1984320, 1986705, 2004912, 2018240, 2021760, 2024190, 2025660, 2043468, 2056320, 2060640, 2063880, 2079168, 2083536, 2103570, 2108340, 2119152, 2136960, 2148120, 2159136, 2160704, 2189430, 2201472, 2213757, 2227680, 2232360, 2243808, 2248896, 2270520, 2291328, 2295748, 2313360, 2315040, 2335392, 2339064, 2343978, 2358720, 2381184, 2384046, 2399040, 2404080, 2421888, 2430792, 2459730, 2476656, 2493120, 2506140, 2524284, 2530008, 2540160, 2554335, 2594880, 2598960, 2604420, 2623712, 2631447, 2643840, 2648940, 2673216, 2678832, 2698920, 2700880, 2724624, 2734641, 2747520, 2751840, 2778048, 2804760, 2811120, 2825536, 2830464, 2846259, 2864160, 2869685, 2878848, 2884896, 2919240, 2923830, 2951676, 2970240, 2976480, 2991744, 3007368, 3027360, 3038490, 3065202, 3084480, 3086720, 3095820, 3113856, 3118752, 3125304, 3155355, 3162510, 3178728, 3205440, 3238704, 3241056, 3279640, 3302208, 3341520, 3348540, 3365712, 3373344, 3405780, 3436992, 3443622, 3465280, 3472560, 3503088, 3508596, 3531920, 3538080, 3571776, 3576069, 3598560, 3606120, 3632832, 3646188, 3669120, 3689595, 3701376, 3739680, 3748160, 3759210, 3795012, 3810240, 3818880, 3846528, 3892320, 3898440, 3906630, 3935568, 3968640, 3973410, 4009824, 4036480, 4048380, 4051320, 4086936, 4121280, 4127760, 4158336, 4167072, 4207140, 4216680, 4238304, 4296240, 4318272, 4321408, 4378860, 4385745, 4427514, 4455360, 4464720, 4487616, 4497792, 4541040, 4557735, 4591496, 4626720, 4630080, 4670784, 4678128, 4687956, 4717440, 4743765, 4768092, 4798080, 4808160, 4861584, 4919460, 4953312, 4986240, 5012280, 5048568, 5060016, 5108670, 5165433, 5189760, 5197920, 5208840, 5247424, 5262894, 5297880, 5346432, 5357664, 5397840, 5401760, 5449248, 5469282, 5503680, 5556096, 5609520, 5622240, 5651072, 5692518, 5728320, 5739370, 5769792, 5838480, 5847660, 5859945, 5903352, 5952960, 5960115, 6014736, 6054720, 6076980, 6130404, 6168960, 6191640, 6237504, 6250608, 6310710, 6325020, 6357456, 6410880, 6477408, 6482112, 6559280, 6604416, 6641271, 6683040, 6697080, 6731424, 6746688, 6811560, 6873984, 6887244, 6930560, 6945120, 7006176, 7017192, 7063840, 7076160, 7143552, 7152138, 7197120, 7212240, 7265664, 7292376, 7379190, 7479360, 7496320, 7518420, 7590024, 7620480, 7663005, 7784640, 7796880, 7813260, 7871136, 7946820, 8019648, 8096760, 8102640, 8173872, 8203923, 8242560, 8255520, 8334144, 8414280, 8433360, 8476608, 8592480, 8609055, 8636544, 8757720, 8771490, 8855028, 8910720, 8929440, 8975232, 9082080, 9115470, 9182992, 9253440, 9260160, 9341568, 9356256, 9375912, 9487530, 9536184, 9616320, 9723168, 9838920, 9906624, 10024560, 10097136, 10120032, 10217340, 10330866, 10395840, 10417680, 10494848, 10525788, 10595760, 10715328, 10728207, 10795680, 10803520, 10898496, 10938564, 11007360, 11068785, 11219040, 11244480, 11385036, 11456640, 11478740, 11539584, 11676960, 11695320, 11719890, 11806704, 11905920, 11920230, 12029472, 12109440, 12153960, 12260808, 12383280, 12475008, 12501216, 12621420, 12650040, 12714912, 12954816, 12964224, 13118560, 13157235, 13282542, 13366080, 13394160, 13462848, 13493376, 13623120, 13673205, 13774488, 13890240, 14012352, 14034384, 14127680, 14152320, 14231295, 14304276, 14394240, 14424480, 14584752, 14758380, 14958720, 15036840, 15180048, 15326010, 15496299, 15569280, 15593760, 15626520, 15742272, 15893640, 16039296, 16193520, 16205280, 16347744, 16407846, 16511040, 16668288, 16828560, 16866720, 16953216, 17184960, 17218110, 17515440, 17542980, 17710056, 17858880, 17880345, 18164160, 18230940, 18365984, 18506880, 18712512, 18751824, 18975060, 19072368, 19232640, 19446336, 19677840, 19813248, 19923813, 20049120, 20194272, 20240064, 20434680, 20661732, 20791680, 20835360, 21051576, 21191520, 21430656, 21456414, 21591360, 21607040, 21796992, 21877128, 22137570, 22438080, 22488960, 22770072, 22957480, 23353920, 23390640, 23439780, 23613408, 23840460, 24058944, 24307920, 24521616, 24766560, 25002432, 25242840, 25300080, 25429824, 25827165, 25909632, 26237120, 26314470, 26565084, 26732160, 26788320, 26925696, 27246240, 27346410, 27548976, 27780480, 28024704, 28068768, 28255360, 28462590, 28608552, 28848960, 29169504, 29516760, 30073680, 30360096, 30652020, 30992598, 31187520, 31253040, 31484544, 31787280, 32387040, 32410560, 32695488, 32815692, 33022080, 33206355, 33657120, 33733440, 34369920, 34436220, 35030880, 35085960, 35420112, 35717760, 35760690, 36328320, 36461880, 36731968, 37425024, 37503648, 37950120, 38144736, 38892672, 39355680, 39847626, 40098240, 40388544, 40480128, 40869360, 41019615, 41323464, 41670720, 42103152, 42383040, 42912828, 43182720, 43754256, 44275140, 44876160, 45540144, 45914960, 46488897, 46707840, 46781280, 46879560, 47226816, 47680920, 48117888, 48615840, 49043232, 49533120, 50004864, 50485680, 50600160, 50859648, 51654330, 52474240, 52628940, 53130168, 53576640, 53641035, 54492480, 54692820, 55097952, 56137536, 56925180, 57217104, 57697920, 58339008, 59033520, 60147360, 60720192, 61304040, 61985196, 62375040, 62506080, 63574560, 64774080, 64821120, 65390976, 65631384, 66412710, 67314240, 67466880, 68872440, 70061760, 70171920, 70840224, 71521380, 72923760, 73463936, 75007296, 75900240, 76289472, 77481495, 78711360, 79695252, 80196480, 80777088, 81738720, 82039230, 82646928, 83341440, 84206304, 84766080, 85825656, 87508512, 88550280, 91080288, 91829920, 92977794, 93562560, 93759120, 94453632, 95361840, 97231680, 98086464, 99066240, 99619065, 100971360, 101200320, 103308660, 105257880, 106260336, 107153280, 107282070, 108984960, 109385640, 110195904, 112275072, 113850360, 114434208, 116678016, 118067040, 120294720, 121440384, 122608080, 123970392, 125012160, 127149120, 129548160, 131262768, 132825420, 134628480, 137744880, 139466691, 140123520, 140343840, 141680448, 143042760, 145847520, 150014592, 151800480, 152578944, 154962990, 157422720, 159390504, 163477440, 164078460, 165293856, 168412608, 171651312, 175017024, 177100560, 182160576, 183659840, 185955588, 187125120, 187518240, 190723680, 194463360, 196172928, 199238130, 201942720, 202400640, 206617320, 210515760, 212520672, 214564140, 218771280, 220391808, 227700720, 228868416, 232444485, 236134080, 240589440, 245216160, 247940784, 250024320, 254298240, 262525536, 265650840, 275489760, 278933382, 280687680, 283360896, 286085520, 291695040, 303600960, 309925980, 318781008, 326954880, 328156920, 330587712, 336825216, 343302624, 350034048, 354201120, 364321152, 367319680, 371911176, 375036480, 381447360, 398476260, 403885440, 413234640, 421031520, 425041344, 429128280, 437542560, 455401440, 457736832, 464888970, 472268160, 490432320, 495881568, 525051072, 531301680, 550979520, 557866764, 561375360, 572171040, 583390080, 607201920, 619851960, 637562016, 656313840, 661175424, 686605248, 697333455, 708402240, 743822352, 750072960, 762894720, 796952520, 826469280, 842063040, 850082688, 858256560, 875085120, 910802880, 929777940, 980864640, 991763136, 1050102144, 1062603360, 1101959040, 1115733528, 1144342080, 1239703920, 1275124032, 1312627680, 1373210496, 1394666910, 1416804480, 1487644704, 1593905040, 1652938560, 1684126080, 1716513120, 1750170240, 1821605760, 1859555880, 1983526272, 2125206720, 2231467056, 2288684160, 2479407840, 2550248064, 2625255360, 2789333820, 2975289408, 3187810080, 3305877120, 3433026240, 3719111760, 4250413440, 4462934112, 4958815680, 5250510720, 5578667640, 5950578816, 6375620160, 6866052480, 7438223520, 8925868224, 9917631360, 11157335280, 12751240320, 14876447040, 17851736448, 22314670560, 29752894080, 44629341120, 89258682240]

約数ペア:

[(1, 89258682240), (2, 44629341120), (3, 29752894080), (4, 22314670560), (5, 17851736448), (6, 14876447040), (7, 12751240320), (8, 11157335280), (9, 9917631360), (10, 8925868224), (12, 7438223520), (13, 6866052480), (14, 6375620160), (15, 5950578816), (16, 5578667640), (17, 5250510720), (18, 4958815680), (20, 4462934112), (21, 4250413440), (24, 3719111760), (26, 3433026240), (27, 3305877120), (28, 3187810080), (30, 2975289408), (32, 2789333820), (34, 2625255360), (35, 2550248064), (36, 2479407840), (39, 2288684160), (40, 2231467056), (42, 2125206720), (45, 1983526272), (48, 1859555880), (49, 1821605760), (51, 1750170240), (52, 1716513120), (53, 1684126080), (54, 1652938560), (56, 1593905040), (60, 1487644704), (63, 1416804480), (64, 1394666910), (65, 1373210496), (68, 1312627680), (70, 1275124032), (72, 1239703920), (78, 1144342080), (80, 1115733528), (81, 1101959040), (84, 1062603360), (85, 1050102144), (90, 991763136), (91, 980864640), (96, 929777940), (98, 910802880), (102, 875085120), (104, 858256560), (105, 850082688), (106, 842063040), (108, 826469280), (112, 796952520), (117, 762894720), (119, 750072960), (120, 743822352), (126, 708402240), (128, 697333455), (130, 686605248), (135, 661175424), (136, 656313840), (140, 637562016), (144, 619851960), (147, 607201920), (153, 583390080), (156, 572171040), (159, 561375360), (160, 557866764), (162, 550979520), (168, 531301680), (170, 525051072), (180, 495881568), (182, 490432320), (189, 472268160), (192, 464888970), (195, 457736832), (196, 455401440), (204, 437542560), (208, 429128280), (210, 425041344), (212, 421031520), (216, 413234640), (221, 403885440), (224, 398476260), (234, 381447360), (238, 375036480), (240, 371911176), (243, 367319680), (245, 364321152), (252, 354201120), (255, 350034048), (260, 343302624), (265, 336825216), (270, 330587712), (272, 328156920), (273, 326954880), (280, 318781008), (288, 309925980), (294, 303600960), (306, 291695040), (312, 286085520), (315, 283360896), (318, 280687680), (320, 278933382), (324, 275489760), (336, 265650840), (340, 262525536), (351, 254298240), (357, 250024320), (360, 247940784), (364, 245216160), (371, 240589440), (378, 236134080), (384, 232444485), (390, 228868416), (392, 227700720), (405, 220391808), (408, 218771280), (416, 214564140), (420, 212520672), (424, 210515760), (432, 206617320), (441, 202400640), (442, 201942720), (448, 199238130), (455, 196172928), (459, 194463360), (468, 190723680), (476, 187518240), (477, 187125120), (480, 185955588), (486, 183659840), (490, 182160576), (504, 177100560), (510, 175017024), (520, 171651312), (530, 168412608), (540, 165293856), (544, 164078460), (546, 163477440), (560, 159390504), (567, 157422720), (576, 154962990), (585, 152578944), (588, 151800480), (595, 150014592), (612, 145847520), (624, 143042760), (630, 141680448), (636, 140343840), (637, 140123520), (640, 139466691), (648, 137744880), (663, 134628480), (672, 132825420), (680, 131262768), (689, 129548160), (702, 127149120), (714, 125012160), (720, 123970392), (728, 122608080), (735, 121440384), (742, 120294720), (756, 118067040), (765, 116678016), (780, 114434208), (784, 113850360), (795, 112275072), (810, 110195904), (816, 109385640), (819, 108984960), (832, 107282070), (833, 107153280), (840, 106260336), (848, 105257880), (864, 103308660), (882, 101200320), (884, 100971360), (896, 99619065), (901, 99066240), (910, 98086464), (918, 97231680), (936, 95361840), (945, 94453632), (952, 93759120), (954, 93562560), (960, 92977794), (972, 91829920), (980, 91080288), (1008, 88550280), (1020, 87508512), (1040, 85825656), (1053, 84766080), (1060, 84206304), (1071, 83341440), (1080, 82646928), (1088, 82039230), (1092, 81738720), (1105, 80777088), (1113, 80196480), (1120, 79695252), (1134, 78711360), (1152, 77481495), (1170, 76289472), (1176, 75900240), (1190, 75007296), (1215, 73463936), (1224, 72923760), (1248, 71521380), (1260, 70840224), (1272, 70171920), (1274, 70061760), (1296, 68872440), (1323, 67466880), (1326, 67314240), (1344, 66412710), (1360, 65631384), (1365, 65390976), (1377, 64821120), (1378, 64774080), (1404, 63574560), (1428, 62506080), (1431, 62375040), (1440, 61985196), (1456, 61304040), (1470, 60720192), (1484, 60147360), (1512, 59033520), (1530, 58339008), (1547, 57697920), (1560, 57217104), (1568, 56925180), (1590, 56137536), (1620, 55097952), (1632, 54692820), (1638, 54492480), (1664, 53641035), (1666, 53576640), (1680, 53130168), (1696, 52628940), (1701, 52474240), (1728, 51654330), (1755, 50859648), (1764, 50600160), (1768, 50485680), (1785, 50004864), (1802, 49533120), (1820, 49043232), (1836, 48615840), (1855, 48117888), (1872, 47680920), (1890, 47226816), (1904, 46879560), (1908, 46781280), (1911, 46707840), (1920, 46488897), (1944, 45914960), (1960, 45540144), (1989, 44876160), (2016, 44275140), (2040, 43754256), (2067, 43182720), (2080, 42912828), (2106, 42383040), (2120, 42103152), (2142, 41670720), (2160, 41323464), (2176, 41019615), (2184, 40869360), (2205, 40480128), (2210, 40388544), (2226, 40098240), (2240, 39847626), (2268, 39355680), (2295, 38892672), (2340, 38144736), (2352, 37950120), (2380, 37503648), (2385, 37425024), (2430, 36731968), (2448, 36461880), (2457, 36328320), (2496, 35760690), (2499, 35717760), (2520, 35420112), (2544, 35085960), (2548, 35030880), (2592, 34436220), (2597, 34369920), (2646, 33733440), (2652, 33657120), (2688, 33206355), (2703, 33022080), (2720, 32815692), (2730, 32695488), (2754, 32410560), (2756, 32387040), (2808, 31787280), (2835, 31484544), (2856, 31253040), (2862, 31187520), (2880, 30992598), (2912, 30652020), (2940, 30360096), (2968, 30073680), (3024, 29516760), (3060, 29169504), (3094, 28848960), (3120, 28608552), (3136, 28462590), (3159, 28255360), (3180, 28068768), (3185, 28024704), (3213, 27780480), (3240, 27548976), (3264, 27346410), (3276, 27246240), (3315, 26925696), (3332, 26788320), (3339, 26732160), (3360, 26565084), (3392, 26314470), (3402, 26237120), (3445, 25909632), (3456, 25827165), (3510, 25429824), (3528, 25300080), (3536, 25242840), (3570, 25002432), (3604, 24766560), (3640, 24521616), (3672, 24307920), (3710, 24058944), (3744, 23840460), (3780, 23613408), (3808, 23439780), (3816, 23390640), (3822, 23353920), (3888, 22957480), (3920, 22770072), (3969, 22488960), (3978, 22438080), (4032, 22137570), (4080, 21877128), (4095, 21796992), (4131, 21607040), (4134, 21591360), (4160, 21456414), (4165, 21430656), (4212, 21191520), (4240, 21051576), (4284, 20835360), (4293, 20791680), (4320, 20661732), (4368, 20434680), (4410, 20240064), (4420, 20194272), (4452, 20049120), (4480, 19923813), (4505, 19813248), (4536, 19677840), (4590, 19446336), (4641, 19232640), (4680, 19072368), (4704, 18975060), (4760, 18751824), (4770, 18712512), (4823, 18506880), (4860, 18365984), (4896, 18230940), (4914, 18164160), (4992, 17880345), (4998, 17858880), (5040, 17710056), (5088, 17542980), (5096, 17515440), (5184, 17218110), (5194, 17184960), (5265, 16953216), (5292, 16866720), (5304, 16828560), (5355, 16668288), (5406, 16511040), (5440, 16407846), (5460, 16347744), (5508, 16205280), (5512, 16193520), (5565, 16039296), (5616, 15893640), (5670, 15742272), (5712, 15626520), (5724, 15593760), (5733, 15569280), (5760, 15496299), (5824, 15326010), (5880, 15180048), (5936, 15036840), (5967, 14958720), (6048, 14758380), (6120, 14584752), (6188, 14424480), (6201, 14394240), (6240, 14304276), (6272, 14231295), (6307, 14152320), (6318, 14127680), (6360, 14034384), (6370, 14012352), (6426, 13890240), (6480, 13774488), (6528, 13673205), (6552, 13623120), (6615, 13493376), (6630, 13462848), (6664, 13394160), (6678, 13366080), (6720, 13282542), (6784, 13157235), (6804, 13118560), (6885, 12964224), (6890, 12954816), (7020, 12714912), (7056, 12650040), (7072, 12621420), (7140, 12501216), (7155, 12475008), (7208, 12383280), (7280, 12260808), (7344, 12153960), (7371, 12109440), (7420, 12029472), (7488, 11920230), (7497, 11905920), (7560, 11806704), (7616, 11719890), (7632, 11695320), (7644, 11676960), (7735, 11539584), (7776, 11478740), (7791, 11456640), (7840, 11385036), (7938, 11244480), (7956, 11219040), (8064, 11068785), (8109, 11007360), (8160, 10938564), (8190, 10898496), (8262, 10803520), (8268, 10795680), (8320, 10728207), (8330, 10715328), (8424, 10595760), (8480, 10525788), (8505, 10494848), (8568, 10417680), (8586, 10395840), (8640, 10330866), (8736, 10217340), (8820, 10120032), (8840, 10097136), (8904, 10024560), (9010, 9906624), (9072, 9838920), (9180, 9723168), (9282, 9616320), (9360, 9536184), (9408, 9487530), (9520, 9375912), (9540, 9356256), (9555, 9341568), (9639, 9260160), (9646, 9253440), (9720, 9182992), (9792, 9115470), (9828, 9082080), (9945, 8975232), (9996, 8929440), (10017, 8910720), (10080, 8855028), (10176, 8771490), (10192, 8757720), (10335, 8636544), (10368, 8609055), (10388, 8592480), (10530, 8476608), (10584, 8433360), (10608, 8414280), (10710, 8334144), (10812, 8255520), (10829, 8242560), (10880, 8203923), (10920, 8173872), (11016, 8102640), (11024, 8096760), (11130, 8019648), (11232, 7946820), (11340, 7871136), (11424, 7813260), (11448, 7796880), (11466, 7784640), (11648, 7663005), (11713, 7620480), (11760, 7590024), (11872, 7518420), (11907, 7496320), (11934, 7479360), (12096, 7379190), (12240, 7292376), (12285, 7265664), (12376, 7212240), (12402, 7197120), (12480, 7152138), (12495, 7143552), (12614, 7076160), (12636, 7063840), (12720, 7017192), (12740, 7006176), (12852, 6945120), (12879, 6930560), (12960, 6887244), (12985, 6873984), (13104, 6811560), (13230, 6746688), (13260, 6731424), (13328, 6697080), (13356, 6683040), (13440, 6641271), (13515, 6604416), (13608, 6559280), (13770, 6482112), (13780, 6477408), (13923, 6410880), (14040, 6357456), (14112, 6325020), (14144, 6310710), (14280, 6250608), (14310, 6237504), (14416, 6191640), (14469, 6168960), (14560, 6130404), (14688, 6076980), (14742, 6054720), (14840, 6014736), (14976, 5960115), (14994, 5952960), (15120, 5903352), (15232, 5859945), (15264, 5847660), (15288, 5838480), (15470, 5769792), (15552, 5739370), (15582, 5728320), (15680, 5692518), (15795, 5651072), (15876, 5622240), (15912, 5609520), (16065, 5556096), (16218, 5503680), (16320, 5469282), (16380, 5449248), (16524, 5401760), (16536, 5397840), (16660, 5357664), (16695, 5346432), (16848, 5297880), (16960, 5262894), (17010, 5247424), (17136, 5208840), (17172, 5197920), (17199, 5189760), (17280, 5165433), (17472, 5108670), (17640, 5060016), (17680, 5048568), (17808, 5012280), (17901, 4986240), (18020, 4953312), (18144, 4919460), (18360, 4861584), (18564, 4808160), (18603, 4798080), (18720, 4768092), (18816, 4743765), (18921, 4717440), (19040, 4687956), (19080, 4678128), (19110, 4670784), (19278, 4630080), (19292, 4626720), (19440, 4591496), (19584, 4557735), (19656, 4541040), (19845, 4497792), (19890, 4487616), (19992, 4464720), (20034, 4455360), (20160, 4427514), (20352, 4385745), (20384, 4378860), (20655, 4321408), (20670, 4318272), (20776, 4296240), (21060, 4238304), (21168, 4216680), (21216, 4207140), (21420, 4167072), (21465, 4158336), (21624, 4127760), (21658, 4121280), (21840, 4086936), (22032, 4051320), (22048, 4048380), (22113, 4036480), (22260, 4009824), (22464, 3973410), (22491, 3968640), (22680, 3935568), (22848, 3906630), (22896, 3898440), (22932, 3892320), (23205, 3846528), (23373, 3818880), (23426, 3810240), (23520, 3795012), (23744, 3759210), (23814, 3748160), (23868, 3739680), (24115, 3701376), (24192, 3689595), (24327, 3669120), (24480, 3646188), (24570, 3632832), (24752, 3606120), (24804, 3598560), (24960, 3576069), (24990, 3571776), (25228, 3538080), (25272, 3531920), (25440, 3508596), (25480, 3503088), (25704, 3472560), (25758, 3465280), (25920, 3443622), (25970, 3436992), (26208, 3405780), (26460, 3373344), (26520, 3365712), (26656, 3348540), (26712, 3341520), (27030, 3302208), (27216, 3279640), (27540, 3241056), (27560, 3238704), (27846, 3205440), (28080, 3178728), (28224, 3162510), (28288, 3155355), (28560, 3125304), (28620, 3118752), (28665, 3113856), (28832, 3095820), (28917, 3086720), (28938, 3084480), (29120, 3065202), (29376, 3038490), (29484, 3027360), (29680, 3007368), (29835, 2991744), (29988, 2976480), (30051, 2970240), (30240, 2951676), (30528, 2923830), (30576, 2919240), (30940, 2884896), (31005, 2878848), (31104, 2869685), (31164, 2864160), (31360, 2846259), (31535, 2830464), (31590, 2825536), (31752, 2811120), (31824, 2804760), (32130, 2778048), (32436, 2751840), (32487, 2747520), (32640, 2734641), (32760, 2724624), (33048, 2700880), (33072, 2698920), (33320, 2678832), (33390, 2673216), (33696, 2648940), (33761, 2643840), (33920, 2631447), (34020, 2623712), (34272, 2604420), (34344, 2598960), (34398, 2594880), (34944, 2554335), (35139, 2540160), (35280, 2530008), (35360, 2524284), (35616, 2506140), (35802, 2493120), (36040, 2476656), (36288, 2459730), (36720, 2430792), (36855, 2421888), (37128, 2404080), (37206, 2399040), (37440, 2384046), (37485, 2381184), (37842, 2358720), (38080, 2343978), (38160, 2339064), (38220, 2335392), (38556, 2315040), (38584, 2313360), (38880, 2295748), (38955, 2291328), (39312, 2270520), (39690, 2248896), (39780, 2243808), (39984, 2232360), (40068, 2227680), (40320, 2213757), (40545, 2201472), (40768, 2189430), (41310, 2160704), (41340, 2159136), (41552, 2148120), (41769, 2136960), (42120, 2119152), (42336, 2108340), (42432, 2103570), (42840, 2083536), (42930, 2079168), (43248, 2063880), (43316, 2060640), (43407, 2056320), (43680, 2043468), (44064, 2025660), (44096, 2024190), (44149, 2021760), (44226, 2018240), (44520, 2004912), (44928, 1986705), (44982, 1984320), (45360, 1967784), (45696, 1953315), (45792, 1949220), (45864, 1946160), (46410, 1923264), (46746, 1909440), (46852, 1905120), (47040, 1897506), (47488, 1879605), (47628, 1874080), (47736, 1869840), (48195, 1852032), (48230, 1850688), (48654, 1834560), (48960, 1823094), (49140, 1816416), (49504, 1803060), (49608, 1799280), (49980, 1785888), (50085, 1782144), (50456, 1769040), (50544, 1765960), (50880, 1754298), (50960, 1751544), (51408, 1736280), (51516, 1732640), (51597, 1729920), (51840, 1721811), (51940, 1718496), (52416, 1702890), (52920, 1686672), (53040, 1682856), (53312, 1674270), (53424, 1670760), (53703, 1662080), (54060, 1651104), (54145, 1648512), (54432, 1639820), (55080, 1620528), (55120, 1619352), (55692, 1602720), (55809, 1599360), (56160, 1589364), (56448, 1581255), (56763, 1572480), (57120, 1562652), (57240, 1559376), (57330, 1556928), (57664, 1547910), (57834, 1543360), (57876, 1542240), (58240, 1532601), (58565, 1524096), (58752, 1519245), (58968, 1513680), (59360, 1503684), (59535, 1499264), (59670, 1495872), (59976, 1488240), (60102, 1485120), (60480, 1475838), (61056, 1461915), (61152, 1459620), (61880, 1442448), (62010, 1439424), (62328, 1432080), (63070, 1415232), (63180, 1412768), (63504, 1405560), (63648, 1402380), (64260, 1389024), (64395, 1386112), (64872, 1375920), (64974, 1373760), (65520, 1362312), (66096, 1350440), (66144, 1349460), (66640, 1339416), (66780, 1336608), (67392, 1324470), (67473, 1322880), (67522, 1321920), (68040, 1311856), (68544, 1302210), (68688, 1299480), (68796, 1297440), (69615, 1282176), (70119, 1272960), (70278, 1270080), (70560, 1265004), (70720, 1262142), (71232, 1253070), (71604, 1246560), (72080, 1238328), (72345, 1233792), (72576, 1229865), (72981, 1223040), (73440, 1215396), (73710, 1210944), (74256, 1202040), (74412, 1199520), (74880, 1192023), (74970, 1190592), (75684, 1179360), (76160, 1171989), (76320, 1169532), (76440, 1167696), (77112, 1157520), (77168, 1156680), (77760, 1147874), (77910, 1145664), (78624, 1135260), (79380, 1124448), (79560, 1121904), (79968, 1116180), (80136, 1113840), (81090, 1100736), (81536, 1094715), (81991, 1088640), (82620, 1080352), (82680, 1079568), (83104, 1074060), (83538, 1068480), (84240, 1059576), (84672, 1054170), (84864, 1051785), (85680, 1041768), (85860, 1039584), (85995, 1037952), (86496, 1031940), (86632, 1030320), (86814, 1028160), (87360, 1021734), (88128, 1012830), (88192, 1012095), (88298, 1010880), (88452, 1009120), (89040, 1002456), (89505, 997248), (89964, 992160), (90153, 990080), (90720, 983892), (91584, 974610), (91728, 973080), (92820, 961632), (93015, 959616), (93492, 954720), (93704, 952560), (94080, 948753), (94605, 943488), (95256, 937040), (95472, 934920), (96390, 926016), (96460, 925344), (97308, 917280), (97461, 915840), (97920, 911547), (98280, 908208), (99008, 901530), (99216, 899640), (99960, 892944), (100170, 891072), (100912, 884520), (101088, 882980), (101283, 881280), (101760, 877149), (101920, 875772), (102816, 868140), (103032, 866320), (103194, 864960), (103880, 859248), (104832, 851445), (105417, 846720), (105840, 843336), (106080, 841428), (106624, 837135), (106848, 835380), (107406, 831040), (108120, 825552), (108290, 824256), (108864, 819910), (110160, 810264), (110240, 809676), (110565, 807296), (111384, 801360), (111618, 799680), (112320, 794682), (112455, 793728), (113526, 786240), (114240, 781326), (114480, 779688), (114660, 778464), (115328, 773955), (115668, 771680), (115752, 771120), (116865, 763776), (117130, 762048), (117936, 756840), (118720, 751842), (119070, 749632), (119340, 747936), (119952, 744120), (120204, 742560), (120960, 737919), (121635, 733824), (122304, 729810), (123760, 721224), (124020, 719712), (124656, 716040), (125307, 712320), (126140, 707616), (126360, 706384), (127008, 702780), (127296, 701190), (128520, 694512), (128790, 693056), (129744, 687960), (129948, 686880), (130221, 685440), (131040, 681156), (132192, 675220), (132288, 674730), (132447, 673920), (133280, 669708), (133560, 668304), (134784, 662235), (134946, 661440), (135044, 660960), (136080, 655928), (137088, 651105), (137376, 649740), (137592, 648720), (139230, 641088), (140238, 636480), (140556, 635040), (141120, 632502), (141440, 631071), (142464, 626535), (143208, 623280), (144160, 619164), (144585, 617344), (144690, 616896), (145962, 611520), (146880, 607698), (147420, 605472), (148512, 601020), (148824, 599760), (149940, 595296), (150255, 594048), (151368, 589680), (152640, 584766), (152880, 583848), (154224, 578760), (154336, 578340), (154791, 576640), (155520, 573937), (155820, 572832), (157248, 567630), (158760, 562224), (159120, 560952), (159936, 558090), (160272, 556920), (162180, 550368), (162435, 549504), (163982, 544320), (165240, 540176), (165360, 539784), (166208, 537030), (167076, 534240), (167427, 533120), (168480, 529788), (168805, 528768), (169344, 527085), (170289, 524160), (171360, 520884), (171720, 519792), (171990, 518976), (172992, 515970), (173264, 515160), (173628, 514080), (174720, 510867), (175695, 508032), (176256, 506415), (176596, 505440), (176904, 504560), (178080, 501228), (179010, 498624), (179928, 496080), (180306, 495040), (181440, 491946), (183168, 487305), (183456, 486540), (185640, 480816), (186030, 479808), (186984, 477360), (187408, 476280), (189210, 471744), (190512, 468520), (190944, 467460), (192780, 463008), (192920, 462672), (194616, 458640), (194922, 457920), (196560, 454104), (198016, 450765), (198432, 449820), (199920, 446472), (200340, 445536), (201824, 442260), (202176, 441490), (202419, 440960), (202566, 440640), (203840, 437886), (205632, 434070), (206064, 433160), (206388, 432480), (207760, 429624), (208845, 427392), (210357, 424320), (210834, 423360), (211680, 421668), (212160, 420714), (213696, 417690), (214812, 415520), (216240, 412776), (216580, 412128), (217035, 411264), (217728, 409955), (218943, 407680), (220320, 405132), (220480, 404838), (220745, 404352), (221130, 403648), (222768, 400680), (223236, 399840), (224640, 397341), (224910, 396864), (227052, 393120), (228480, 390663), (228960, 389844), (229320, 389232), (231336, 385840), (231504, 385560), (233730, 381888), (234260, 381024), (235872, 378420), (237440, 375921), (238140, 374816), (238680, 373968), (239904, 372060), (240408, 371280), (243270, 366912), (244608, 364905), (245973, 362880), (247520, 360612), (248040, 359856), (249312, 358020), (250614, 356160), (252280, 353808), (252720, 353192), (254016, 351390), (254592, 350595), (257040, 347256), (257580, 346528), (257985, 345984), (259488, 343980), (259896, 343440), (260442, 342720), (262080, 340578), (264384, 337610), (264576, 337365), (264894, 336960), (266560, 334854), (267120, 334152), (268515, 332416), (269892, 330720), (270088, 330480), (272160, 327964), (274752, 324870), (275184, 324360), (278460, 320544), (279045, 319872), (280476, 318240), (281112, 317520), (282240, 316251), (283815, 314496), (286416, 311640), (288320, 309582), (289170, 308672), (289380, 308448), (291924, 305760), (292383, 305280), (293760, 303849), (294840, 302736), (297024, 300510), (297648, 299880)]