123128328960

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[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, 47, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 141, 144, 147, 153, 156, 160, 168, 170, 180, 182, 188, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 235, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 282, 288, 294, 306, 312, 315, 320, 329, 336, 340, 343, 351, 357, 360, 364, 376, 378, 384, 390, 392, 408, 416, 420, 423, 432, 441, 442, 448, 455, 459, 468, 470, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 564, 576, 585, 588, 595, 611, 612, 624, 630, 637, 640, 658, 663, 672, 680, 686, 702, 705, 714, 720, 728, 735, 752, 756, 765, 768, 780, 784, 799, 816, 819, 832, 833, 840, 846, 864, 882, 884, 896, 910, 918, 936, 940, 945, 952, 960, 980, 987, 1008, 1020, 1029, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1128, 1152, 1170, 1176, 1190, 1222, 1224, 1248, 1260, 1269, 1274, 1280, 1316, 1323, 1326, 1344, 1360, 1365, 1372, 1404, 1410, 1428, 1440, 1456, 1470, 1504, 1512, 1530, 1547, 1560, 1568, 1598, 1632, 1638, 1645, 1664, 1666, 1680, 1692, 1715, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1833, 1836, 1872, 1880, 1890, 1904, 1911, 1920, 1960, 1974, 1989, 2016, 2040, 2058, 2080, 2115, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2256, 2295, 2303, 2304, 2340, 2352, 2380, 2397, 2444, 2448, 2457, 2496, 2499, 2520, 2538, 2548, 2632, 2646, 2652, 2688, 2720, 2730, 2744, 2808, 2820, 2856, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3060, 3087, 3094, 3120, 3136, 3185, 3196, 3213, 3264, 3276, 3290, 3315, 3328, 3332, 3360, 3384, 3430, 3456, 3510, 3528, 3536, 3570, 3640, 3666, 3672, 3744, 3760, 3780, 3808, 3822, 3840, 3920, 3948, 3978, 3995, 4032, 4080, 4095, 4116, 4160, 4165, 4230, 4277, 4284, 4320, 4352, 4368, 4410, 4420, 4459, 4480, 4512, 4590, 4606, 4641, 4680, 4704, 4760, 4794, 4888, 4896, 4914, 4935, 4992, 4998, 5040, 5076, 5096, 5145, 5264, 5292, 5304, 5355, 5376, 5440, 5460, 5488, 5499, 5593, 5616, 5640, 5712, 5733, 5760, 5824, 5831, 5880, 5922, 5967, 6016, 6048, 6110, 6120, 6174, 6188, 6240, 6272, 6345, 6370, 6392, 6426, 6528, 6552, 6580, 6615, 6630, 6664, 6720, 6768, 6860, 6909, 6912, 7020, 7056, 7072, 7140, 7191, 7280, 7332, 7344, 7488, 7497, 7520, 7560, 7616, 7644, 7735, 7840, 7896, 7956, 7990, 8064, 8160, 8190, 8232, 8320, 8330, 8460, 8554, 8568, 8640, 8736, 8820, 8840, 8883, 8918, 8960, 9024, 9165, 9180, 9212, 9261, 9282, 9360, 9408, 9520, 9555, 9588, 9776, 9792, 9828, 9870, 9945, 9984, 9996, 10080, 10152, 10192, 10290, 10387, 10528, 10584, 10608, 10710, 10829, 10880, 10920, 10976, 10998, 11186, 11232, 11280, 11424, 11466, 11515, 11520, 11648, 11662, 11760, 11844, 11934, 11985, 12032, 12096, 12220, 12240, 12285, 12348, 12376, 12480, 12495, 12544, 12690, 12740, 12784, 12831, 12852, 13056, 13104, 13160, 13230, 13260, 13328, 13377, 13440, 13536, 13720, 13818, 13923, 14040, 14112, 14144, 14280, 14382, 14560, 14664, 14688, 14805, 14976, 14994, 15040, 15120, 15232, 15288, 15435, 15470, 15680, 15792, 15912, 15980, 16065, 16121, 16128, 16320, 16380, 16464, 16497, 16640, 16660, 16779, 16920, 17108, 17136, 17199, 17280, 17472, 17493, 17640, 17680, 17766, 17836, 18048, 18330, 18360, 18424, 18522, 18564, 18720, 18816, 19040, 19110, 19176, 19552, 19584, 19656, 19740, 19890, 19992, 20160, 20304, 20384, 20580, 20727, 20774, 21056, 21168, 21216, 21385, 21420, 21573, 21658, 21760, 21840, 21952, 21996, 22295, 22372, 22464, 22491, 22560, 22848, 22932, 23030, 23205, 23296, 23324, 23520, 23688, 23868, 23970, 24192, 24440, 24480, 24570, 24696, 24752, 24960, 24990, 25380, 25480, 25568, 25662, 25704, 26208, 26320, 26460, 26520, 26656, 26754, 26880, 27072, 27440, 27495, 27636, 27846, 27965, 28080, 28224, 28288, 28560, 28665, 28764, 29120, 29155, 29328, 29376, 29610, 29835, 29939, 29952, 29988, 30080, 30240, 30464, 30576, 30870, 30940, 31161, 31360, 31584, 31824, 31960, 32130, 32242, 32487, 32640, 32760, 32928, 32994, 33320, 33558, 33840, 34216, 34272, 34398, 34545, 34560, 34944, 34986, 35280, 35360, 35532, 35672, 35955, 36096, 36660, 36720, 36848, 37044, 37128, 37440, 37485, 37632, 38080, 38220, 38352, 38493, 39104, 39151, 39168, 39312, 39480, 39780, 39984, 40131, 40320, 40608, 40768, 41160, 41454, 41548, 41769, 42112, 42336, 42432, 42770, 42840, 43146, 43316, 43680, 43904, 43992, 44415, 44590, 44744, 44928, 44982, 45120, 45696, 45864, 46060, 46305, 46410, 46648, 47040, 47376, 47736, 47940, 48363, 48384, 48880, 48960, 49140, 49392, 49504, 49920, 49980, 50337, 50760, 50960, 51136, 51324, 51408, 51935, 52416, 52479, 52640, 52920, 53040, 53312, 53508, 54144, 54145, 54880, 54990, 55272, 55692, 55930, 56160, 56448, 56576, 57120, 57330, 57528, 58240, 58310, 58656, 58752, 59220, 59670, 59878, 59976, 60160, 60480, 61152, 61740, 61880, 62181, 62322, 62720, 63168, 63648, 63920, 64155, 64260, 64484, 64974, 65280, 65520, 65856, 65988, 66640, 66885, 67116, 67680, 68432, 68544, 68796, 69090, 69615, 69888, 69972, 70560, 70720, 71064, 71344, 71910, 72709, 73320, 73440, 73696, 74088, 74256, 74880, 74970, 75803, 76160, 76440, 76704, 76986, 78208, 78302, 78624, 78960, 79560, 79968, 80262, 80605, 80640, 81216, 81536, 82320, 82485, 82908, 83096, 83538, 83895, 84224, 84672, 84864, 85540, 85680, 85995, 86292, 86632, 87360, 87465, 87808, 87984, 88830, 89180, 89488, 89817, 89856, 89964, 90240, 91392, 91728, 92120, 92610, 92820, 93296, 93483, 94080, 94752, 95472, 95880, 96726, 97461, 97760, 97920, 98280, 98784, 99008, 99960, 100674, 101520, 101920, 102272, 102648, 102816, 103635, 103870, 104832, 104958, 105280, 105840, 106080, 106624, 107016, 107865, 108288, 108290, 109760, 109980, 110544, 111384, 111860, 112320, 112455, 112896, 114240, 114660, 115056, 115479, 116480, 116620, 117312, 117453, 117504, 118440, 119340, 119756, 119952, 120393, 120960, 122304, 123480, 123760, 124362, 124644, 126336, 127296, 127840, 128310, 128520, 128968, 129948, 131040, 131712, 131976, 133280, 133770, 134232, 135360, 136864, 137088, 137592, 138180, 139230, 139944, 141120, 141440, 142128, 142688, 143820, 145089, 145418, 146640, 146880, 147392, 148176, 148512, 149695, 149760, 149940, 151011, 151606, 152320, 152880, 153408, 153972, 155805, 156416, 156604, 157248, 157437, 157920, 159120, 159936, 160524, 161210, 162432, 162435, 163072, 164640, 164970, 165816, 166192, 167076, 167790, 169344, 169728, 171080, 171360, 171990, 172584, 173264, 174720, 174930, 175968, 177660, 178360, 178976, 179634, 179928, 180480, 183456, 184240, 185220, 185640, 186592, 186966, 188160, 189504, 190944, 191760, 192465, 193452, 194922, 195520, 195755, 195840, 196560, 197568, 198016, 199920, 200655, 201348, 203040, 203840, 204544, 205296, 205632, 207270, 207740, 208845, 209573, 209664, 209916, 210560, 211680, 212160, 213248, 214032, 215730, 216580, 218127, 219520, 219960, 221088, 222768, 223720, 224640, 224910, 227409, 228480, 229320, 230112, 230958, 233240, 234624, 234906, 236880, 238680, 239512, 239904, 240786, 241815, 241920, 244608, 246960, 247520, 248724, 249288, 251685, 252672, 254592, 255680, 256620, 257040, 257936, 259896, 262080, 262395, 263424, 263952, 266560, 267540, 268464, 269451, 270720, 273728, 274057, 274176, 275184, 276360, 278460, 279888, 280449, 282240, 282880, 284256, 285376, 287640, 290178, 290836, 292383, 293280, 293760, 294784, 296352, 297024, 299390, 299880, 302022, 303212, 305760, 306816, 307944, 310905, 311610, 313208, 314496, 314874, 315840, 318240, 319872, 321048, 322420, 324864, 324870, 329280, 329940, 331632, 332384, 334152, 335580, 338688, 342160, 342720, 343980, 345168, 346528, 349440, 349860, 351936, 352359, 355320, 356720, 357952, 359268, 359856, 363545, 366912, 368480, 370440, 371280, 373184, 373932, 379008, 379015, 381888, 383520, 384930, 386904, 389844, 391040, 391510, 393120, 395136, 396032, 399840, 401310, 402696, 406080, 407680, 410592, 411264, 414540, 415480, 417690, 419146, 419832, 421120, 423360, 424320, 428064, 431460, 433160, 435267, 436254, 439040, 439920, 442176, 445536, 447440, 449085, 449280, 449820, 454818, 456960, 458640, 460224, 461916, 466480, 467415, 469248, 469812, 473760, 477360, 479024, 479808, 481572, 483630, 487305, 489216, 493920, 495040, 497448, 498576, 503370, 508963, 509184, 511360, 513240, 514080, 515872, 519792, 524160, 524790, 527904, 533120, 535080, 536928, 538902, 541440, 547456, 548114, 550368, 552720, 556920, 559776, 560898, 564480, 568512, 570752, 575280, 577395, 580356, 581672, 584766, 586560, 587265, 587520, 589568, 592704, 594048, 598780, 599760, 601965, 604044, 606424, 611520, 613632, 615888, 621810, 623220, 626416, 628719, 628992, 629748, 631680, 636480, 639744, 642096, 644840, 649740, 654381, 658560, 659880, 663264, 664768, 668304, 671160, 682227, 684320, 685440, 687960, 690336, 693056, 699720, 703872, 704718, 710640, 713440, 715904, 718536, 719712, 725445, 727090, 733824, 736960, 740880, 742560, 746368, 747864, 755055, 758016, 758030, 763776, 767040, 769860, 773808, 779688, 782080, 783020, 786240, 787185, 790272, 799680, 802620, 805392, 808353, 812160, 815360, 821184, 822171, 822528, 829080, 830960, 835380, 838292, 839664, 846720, 848640, 856128, 862920, 866320, 870534, 872508, 879840, 884352, 891072, 894880, 898170, 899640, 909636, 917280, 920448, 923832, 932960, 934830, 939624, 947520, 954720, 958048, 959616, 963144, 967260, 974610, 987840, 990080, 994896, 997152, 1006740, 1017926, 1022720, 1026480, 1028160, 1031744, 1039584, 1047865, 1048320, 1049580, 1055808, 1057077, 1066240, 1070160, 1073856, 1077804, 1090635, 1094912, 1096228, 1100736, 1105440, 1113840, 1119552, 1121796, 1137024, 1137045, 1141504, 1150560, 1154790, 1160712, 1163344, 1169532, 1173120, 1174530, 1185408, 1188096, 1197560, 1199520, 1203930, 1208088, 1212848, 1223040, 1231776, 1243620, 1246440, 1252832, 1257438, 1259496, 1263360, 1272960, 1284192, 1289680, 1299480, 1308762, 1317120, 1319760, 1326528, 1329536, 1336608, 1342320, 1347255, 1364454, 1368640, 1370285, 1370880, 1375920, 1380672, 1386112, 1399440, 1402245, 1407744, 1409436, 1421280, 1426880, 1431808, 1437072, 1439424, 1450890, 1454180, 1461915, 1467648, 1473920, 1481760, 1485120, 1492736, 1495728, 1510110, 1516060, 1526889, 1527552, 1534080, 1539720, 1547616, 1559376, 1566040, 1572480, 1574370, 1599360, 1605240, 1610784, 1616706, 1624320, 1642368, 1644342, 1658160, 1661920, 1670760, 1676584, 1679328, 1693440, 1712256, 1725840, 1732640, 1741068, 1745016, 1759680, 1761795, 1768704, 1782144, 1789760, 1796340, 1799280, 1819272, 1834560, 1840896, 1847664, 1865920, 1869660, 1879248, 1886157, 1895040, 1909440, 1916096, 1919232, 1926288, 1934520, 1949220, 1963143, 1975680, 1980160, 1989792, 1994304, 2013480, 2035852, 2046681, 2052960, 2056320, 2063488, 2079168, 2095730, 2099160, 2111616, 2114154, 2140320, 2147712, 2155608, 2176335, 2181270, 2192456, 2201472, 2210880, 2227680, 2239104, 2243592, 2274048, 2274090, 2301120, 2309580, 2321424, 2326688, 2339064, 2346240, 2349060, 2370816, 2395120, 2399040, 2407860, 2416176, 2425696, 2446080, 2463552, 2466513, 2487240, 2492880, 2505664, 2514876, 2518992, 2544815, 2545920, 2568384, 2579360, 2598960, 2617524, 2639520, 2653056, 2659072, 2673216, 2684640, 2694510, 2728908, 2737280, 2740570, 2751840, 2761344, 2772224, 2798880, 2804490, 2818872, 2842560, 2853760, 2874144, 2878848, 2901780, 2908360, 2923830, 2947840, 2963520, 2970240, 2991456, 3020220, 3032120, 3053778, 3068160, 3079440, 3095232, 3118752, 3132080, 3143595, 3144960, 3148740, 3198720, 3210480, 3221568, 3233412, 3271905, 3284736, 3288684, 3316320, 3323840, 3341520, 3353168, 3358656, 3411135, 3424512, 3451680, 3465280, 3482136, 3490032, 3519360, 3523590, 3562741, 3564288, 3579520, 3592680, 3598560, 3638544, 3669120, 3695328, 3731840, 3739320, 3758496, 3772314, 3790080, 3818880, 3832192, 3852576, 3869040, 3898440, 3926286, 3951360, 3979584, 3988608, 4026960, 4041765, 4071704, 4093362, 4105920, 4110855, 4112640, 4126976, 4158336, 4191460, 4198320, 4223232, 4228308, 4280640, 4295424, 4311216, 4352670, 4362540, 4384912, 4402944, 4421760, 4455360, 4478208, 4487184, 4548180, 4580667, 4602240, 4619160, 4642848, 4653376, 4678128, 4698120, 4790240, 4798080, 4815720, 4832352, 4851392, 4927104, 4933026, 4974480, 4985760, 5011328, 5029752, 5037984, 5089630, 5136768, 5158720, 5197920, 5235048, 5279040, 5285385, 5306112, 5346432, 5369280, 5389020, 5457816, 5474560, 5481140, 5503680, 5522688, 5597760, 5608980, 5637744, 5658471, 5685120, 5707520, 5748288, 5757696, 5803560, 5816720, 5847660, 5927040, 5940480, 5982912, 6040440, 6064240, 6107556, 6158880, 6190464, 6237504, 6264160, 6287190, 6297480, 6420960, 6443136, 6466824, 6543810, 6577368, 6632640, 6647680, 6683040, 6706336, 6717312, 6822270, 6903360, 6930560, 6964272, 6980064, 7038720, 7047180, 7125482, 7159040, 7185360, 7197120, 7277088, 7338240, 7390656, 7399539, 7463680, 7478640, 7516992, 7544628, 7634445, 7637760, 7664384, 7705152, 7738080, 7796880, 7852572, 7959168, 7977216, 8053920, 8083530, 8143408, 8186724, 8211840, 8221710, 8316672, 8382920, 8396640, 8456616, 8561280, 8622432, 8705340, 8725080, 8769824, 8843520, 8910720, 8974368, 9096360, 9161334, 9204480, 9238320, 9285696, 9306752, 9356256, 9396240, 9430785, 9580480, 9596160, 9631440, 9664704, 9702784, 9815715, 9854208, 9866052, 9948960, 9971520, 10022656, 10059504, 10075968, 10179260, 10233405, 10273536, 10317440, 10395840, 10470096, 10558080, 10570770, 10688223, 10692864, 10738560, 10778040, 10915632, 10962280, 11007360, 11195520, 11217960, 11275488, 11316942, 11370240, 11496576, 11607120, 11633440, 11695320, 11854080, 11965824, 12080880, 12128480, 12215112, 12317760, 12332565, 12380928, 12475008, 12528320, 12574380, 12594960, 12841920, 12886272, 12933648, 13087620, 13154736, 13265280, 13295360, 13366080, 13412672, 13434624, 13644540, 13742001, 13806720, 13861120, 13928544, 13960128, 14094360, 14250964, 14370720, 14394240, 14554176, 14781312, 14799078, 14957280, 15033984, 15089256, 15268890, 15410304, 15476160, 15593760, 15705144, 15918336, 16107840, 16167060, 16286816, 16373448, 16423680, 16443420, 16765840, 16793280, 16913232, 17122560, 17244864, 17410680, 17450160, 17539648, 17813705, 17821440, 17948736, 18192720, 18322668, 18476640, 18571392, 18613504, 18712512, 18792480, 18861570, 19160960, 19262880, 19329408, 19405568, 19631430, 19732104, 19897920, 19943040, 20119008, 20151936, 20358520, 20466810, 20634880, 20791680, 20940192, 21116160, 21141540, 21376446, 21477120, 21556080, 21831264, 21924560, 22014720, 22391040, 22435920, 22550976, 22633884, 22903335, 22993152, 23214240, 23266880, 23390640, 23931648, 24161760, 24256960, 24430224, 24635520, 24665130, 24950016, 25056640, 25148760, 25189920, 25683840, 25867296, 26175240, 26309472, 26530560, 26732160, 26825344, 27289080, 27484002, 27613440, 27857088, 27920256, 28188720, 28292355, 28501928, 28741440, 28788480, 29108352, 29562624, 29598156, 29914560, 30067968, 30178512, 30537780, 30820608, 30952320, 31187520, 31410288, 32064669, 32215680, 32334120, 32573632, 32746896, 32886840, 33531680, 33586560, 33826464, 34489728, 34821360, 34900320, 35079296, 35627410, 35897472, 36385440, 36645336, 36953280, 36997695, 37142784, 37425024, 37584960, 37723140, 38321920, 38525760, 38658816, 39262860, 39464208, 39795840, 39886080, 40238016, 40303872, 40717040, 40933620, 41583360, 41880384, 42283080, 42752892, 43112160, 43662528, 43849120, 44871840, 45101952, 45267768, 45806670, 46428480, 46533760, 46781280, 48323520, 48513920, 48860448, 49271040, 49330260, 50113280, 50297520, 50379840, 51367680, 51734592, 52350480, 52618944, 53441115, 53464320, 53650688, 54578160, 54968004, 55714176, 55840512, 56377440, 56584710, 57003856, 57482880, 58216704, 59196312, 59829120, 60357024, 61075560, 61904640, 62375040, 62820576, 64129338, 64431360, 64668240, 65147264, 65493792, 65773680, 67063360, 67173120, 67652928, 68710005, 68979456, 69642720, 69800640, 70158592, 71254820, 71794944, 72770880, 73290672, 73906560, 73995390, 74850048, 75169920, 75446280, 77051520, 78525720, 78928416, 79591680, 80476032, 81434080, 81867240, 83760768, 84566160, 85505784, 86224320, 87325056, 87698240, 89743680, 90203904, 90535536, 91613340, 92856960, 93067520, 93562560, 96194007, 96647040, 97027840, 97720896, 98660520, 100595040, 100759680, 103469184, 104700960, 105237888, 106882230, 109156320, 109936008, 111428352, 112754880, 113169420, 114007712, 114965760, 118392624, 119658240, 120714048, 122151120, 124750080, 125641152, 128258676, 129336480, 130294528, 130987584, 131547360, 134126720, 135305856, 137420010, 139285440, 139601280, 142509640, 145541760, 146581344, 147813120, 147990780, 150339840, 150892560, 154103040, 157051440, 157856832, 160323345, 160952064, 162868160, 163734480, 167521536, 169132320, 171011568, 172448640, 174650112, 175396480, 179487360, 181071072, 183226680, 185713920, 187125120, 192388014, 193294080, 195441792, 197321040, 201190080, 201519360, 206938368, 209401920, 210475776, 213764460, 218312640, 219872016, 225509760, 226338840, 228015424, 236785248, 241428096, 244302240, 251282304, 256517352, 258672960, 261975168, 263094720, 268253440, 270611712, 274840020, 278570880, 279202560, 285019280, 291083520, 293162688, 295981560, 301785120, 314102880, 315713664, 320646690, 325736320, 327468960, 338264640, 342023136, 344897280, 350792960, 358974720, 362142144, 366453360, 374250240, 384776028, 390883584, 394642080, 402380160, 418803840, 427528920, 436625280, 439744032, 451019520, 452677680, 456030848, 473570496, 480970035, 482856192, 488604480, 502564608, 513034704, 517345920, 523950336, 526189440, 549680040, 557141760, 570038560, 586325376, 591963120, 603570240, 628205760, 631427328, 641293380, 651472640, 654937920, 676529280, 684046272, 724284288, 732906720, 769552056, 789284160, 804760320, 837607680, 855057840, 873250560, 879488064, 905355360, 912061696, 947140992, 961940070, 977208960, 1026069408, 1034691840, 1052378880, 1099360080, 1140077120, 1172650752, 1183926240, 1207140480, 1256411520, 1282586760, 1309875840, 1353058560, 1368092544, 1448568576, 1465813440, 1539104112, 1578568320, 1710115680, 1758976128, 1810710720, 1894281984, 1923880140, 1954417920, 2052138816, 2198720160, 2280154240, 2367852480, 2414280960, 2512823040, 2565173520, 2619751680, 2736185088, 2931626880, 3078208224, 3157136640, 3420231360, 3517952256, 3621421440, 3847760280, 4104277632, 4397440320, 4560308480, 4735704960, 5130347040, 5863253760, 6156416448, 6840462720, 7242842880, 7695520560, 8208555264, 8794880640, 9471409920, 10260694080, 12312832896, 13680925440, 15391041120, 17589761280, 20521388160, 24625665792, 30782082240, 41042776320, 61564164480, 123128328960]

約数ペア:

[(1, 123128328960), (2, 61564164480), (3, 41042776320), (4, 30782082240), (5, 24625665792), (6, 20521388160), (7, 17589761280), (8, 15391041120), (9, 13680925440), (10, 12312832896), (12, 10260694080), (13, 9471409920), (14, 8794880640), (15, 8208555264), (16, 7695520560), (17, 7242842880), (18, 6840462720), (20, 6156416448), (21, 5863253760), (24, 5130347040), (26, 4735704960), (27, 4560308480), (28, 4397440320), (30, 4104277632), (32, 3847760280), (34, 3621421440), (35, 3517952256), (36, 3420231360), (39, 3157136640), (40, 3078208224), (42, 2931626880), (45, 2736185088), (47, 2619751680), (48, 2565173520), (49, 2512823040), (51, 2414280960), (52, 2367852480), (54, 2280154240), (56, 2198720160), (60, 2052138816), (63, 1954417920), (64, 1923880140), (65, 1894281984), (68, 1810710720), (70, 1758976128), (72, 1710115680), (78, 1578568320), (80, 1539104112), (84, 1465813440), (85, 1448568576), (90, 1368092544), (91, 1353058560), (94, 1309875840), (96, 1282586760), (98, 1256411520), (102, 1207140480), (104, 1183926240), (105, 1172650752), (108, 1140077120), (112, 1099360080), (117, 1052378880), (119, 1034691840), (120, 1026069408), (126, 977208960), (128, 961940070), (130, 947140992), (135, 912061696), (136, 905355360), (140, 879488064), (141, 873250560), (144, 855057840), (147, 837607680), (153, 804760320), (156, 789284160), (160, 769552056), (168, 732906720), (170, 724284288), (180, 684046272), (182, 676529280), (188, 654937920), (189, 651472640), (192, 641293380), (195, 631427328), (196, 628205760), (204, 603570240), (208, 591963120), (210, 586325376), (216, 570038560), (221, 557141760), (224, 549680040), (234, 526189440), (235, 523950336), (238, 517345920), (240, 513034704), (245, 502564608), (252, 488604480), (255, 482856192), (256, 480970035), (260, 473570496), (270, 456030848), (272, 452677680), (273, 451019520), (280, 439744032), (282, 436625280), (288, 427528920), (294, 418803840), (306, 402380160), (312, 394642080), (315, 390883584), (320, 384776028), (329, 374250240), (336, 366453360), (340, 362142144), (343, 358974720), (351, 350792960), (357, 344897280), (360, 342023136), (364, 338264640), (376, 327468960), (378, 325736320), (384, 320646690), (390, 315713664), (392, 314102880), (408, 301785120), (416, 295981560), (420, 293162688), (423, 291083520), (432, 285019280), (441, 279202560), (442, 278570880), (448, 274840020), (455, 270611712), (459, 268253440), (468, 263094720), (470, 261975168), (476, 258672960), (480, 256517352), (490, 251282304), (504, 244302240), (510, 241428096), (520, 236785248), (540, 228015424), (544, 226338840), (546, 225509760), (560, 219872016), (564, 218312640), (576, 213764460), (585, 210475776), (588, 209401920), (595, 206938368), (611, 201519360), (612, 201190080), (624, 197321040), (630, 195441792), (637, 193294080), (640, 192388014), (658, 187125120), (663, 185713920), (672, 183226680), (680, 181071072), (686, 179487360), (702, 175396480), (705, 174650112), (714, 172448640), (720, 171011568), (728, 169132320), (735, 167521536), (752, 163734480), (756, 162868160), (765, 160952064), (768, 160323345), (780, 157856832), (784, 157051440), (799, 154103040), (816, 150892560), (819, 150339840), (832, 147990780), (833, 147813120), (840, 146581344), (846, 145541760), (864, 142509640), (882, 139601280), (884, 139285440), (896, 137420010), (910, 135305856), (918, 134126720), (936, 131547360), (940, 130987584), (945, 130294528), (952, 129336480), (960, 128258676), (980, 125641152), (987, 124750080), (1008, 122151120), (1020, 120714048), (1029, 119658240), (1040, 118392624), (1071, 114965760), (1080, 114007712), (1088, 113169420), (1092, 112754880), (1105, 111428352), (1120, 109936008), (1128, 109156320), (1152, 106882230), (1170, 105237888), (1176, 104700960), (1190, 103469184), (1222, 100759680), (1224, 100595040), (1248, 98660520), (1260, 97720896), (1269, 97027840), (1274, 96647040), (1280, 96194007), (1316, 93562560), (1323, 93067520), (1326, 92856960), (1344, 91613340), (1360, 90535536), (1365, 90203904), (1372, 89743680), (1404, 87698240), (1410, 87325056), (1428, 86224320), (1440, 85505784), (1456, 84566160), (1470, 83760768), (1504, 81867240), (1512, 81434080), (1530, 80476032), (1547, 79591680), (1560, 78928416), (1568, 78525720), (1598, 77051520), (1632, 75446280), (1638, 75169920), (1645, 74850048), (1664, 73995390), (1666, 73906560), (1680, 73290672), (1692, 72770880), (1715, 71794944), (1728, 71254820), (1755, 70158592), (1764, 69800640), (1768, 69642720), (1785, 68979456), (1792, 68710005), (1820, 67652928), (1833, 67173120), (1836, 67063360), (1872, 65773680), (1880, 65493792), (1890, 65147264), (1904, 64668240), (1911, 64431360), (1920, 64129338), (1960, 62820576), (1974, 62375040), (1989, 61904640), (2016, 61075560), (2040, 60357024), (2058, 59829120), (2080, 59196312), (2115, 58216704), (2142, 57482880), (2160, 57003856), (2176, 56584710), (2184, 56377440), (2205, 55840512), (2210, 55714176), (2240, 54968004), (2256, 54578160), (2295, 53650688), (2303, 53464320), (2304, 53441115), (2340, 52618944), (2352, 52350480), (2380, 51734592), (2397, 51367680), (2444, 50379840), (2448, 50297520), (2457, 50113280), (2496, 49330260), (2499, 49271040), (2520, 48860448), (2538, 48513920), (2548, 48323520), (2632, 46781280), (2646, 46533760), (2652, 46428480), (2688, 45806670), (2720, 45267768), (2730, 45101952), (2744, 44871840), (2808, 43849120), (2820, 43662528), (2856, 43112160), (2880, 42752892), (2912, 42283080), (2940, 41880384), (2961, 41583360), (3008, 40933620), (3024, 40717040), (3055, 40303872), (3060, 40238016), (3087, 39886080), (3094, 39795840), (3120, 39464208), (3136, 39262860), (3185, 38658816), (3196, 38525760), (3213, 38321920), (3264, 37723140), (3276, 37584960), (3290, 37425024), (3315, 37142784), (3328, 36997695), (3332, 36953280), (3360, 36645336), (3384, 36385440), (3430, 35897472), (3456, 35627410), (3510, 35079296), (3528, 34900320), (3536, 34821360), (3570, 34489728), (3640, 33826464), (3666, 33586560), (3672, 33531680), (3744, 32886840), (3760, 32746896), (3780, 32573632), (3808, 32334120), (3822, 32215680), (3840, 32064669), (3920, 31410288), (3948, 31187520), (3978, 30952320), (3995, 30820608), (4032, 30537780), (4080, 30178512), (4095, 30067968), (4116, 29914560), (4160, 29598156), (4165, 29562624), (4230, 29108352), (4277, 28788480), (4284, 28741440), (4320, 28501928), (4352, 28292355), (4368, 28188720), (4410, 27920256), (4420, 27857088), (4459, 27613440), (4480, 27484002), (4512, 27289080), (4590, 26825344), (4606, 26732160), (4641, 26530560), (4680, 26309472), (4704, 26175240), (4760, 25867296), (4794, 25683840), (4888, 25189920), (4896, 25148760), (4914, 25056640), (4935, 24950016), (4992, 24665130), (4998, 24635520), (5040, 24430224), (5076, 24256960), (5096, 24161760), (5145, 23931648), (5264, 23390640), (5292, 23266880), (5304, 23214240), (5355, 22993152), (5376, 22903335), (5440, 22633884), (5460, 22550976), (5488, 22435920), (5499, 22391040), (5593, 22014720), (5616, 21924560), (5640, 21831264), (5712, 21556080), (5733, 21477120), (5760, 21376446), (5824, 21141540), (5831, 21116160), (5880, 20940192), (5922, 20791680), (5967, 20634880), (6016, 20466810), (6048, 20358520), (6110, 20151936), (6120, 20119008), (6174, 19943040), (6188, 19897920), (6240, 19732104), (6272, 19631430), (6345, 19405568), (6370, 19329408), (6392, 19262880), (6426, 19160960), (6528, 18861570), (6552, 18792480), (6580, 18712512), (6615, 18613504), (6630, 18571392), (6664, 18476640), (6720, 18322668), (6768, 18192720), (6860, 17948736), (6909, 17821440), (6912, 17813705), (7020, 17539648), (7056, 17450160), (7072, 17410680), (7140, 17244864), (7191, 17122560), (7280, 16913232), (7332, 16793280), (7344, 16765840), (7488, 16443420), (7497, 16423680), (7520, 16373448), (7560, 16286816), (7616, 16167060), (7644, 16107840), (7735, 15918336), (7840, 15705144), (7896, 15593760), (7956, 15476160), (7990, 15410304), (8064, 15268890), (8160, 15089256), (8190, 15033984), (8232, 14957280), (8320, 14799078), (8330, 14781312), (8460, 14554176), (8554, 14394240), (8568, 14370720), (8640, 14250964), (8736, 14094360), (8820, 13960128), (8840, 13928544), (8883, 13861120), (8918, 13806720), (8960, 13742001), (9024, 13644540), (9165, 13434624), (9180, 13412672), (9212, 13366080), (9261, 13295360), (9282, 13265280), (9360, 13154736), (9408, 13087620), (9520, 12933648), (9555, 12886272), (9588, 12841920), (9776, 12594960), (9792, 12574380), (9828, 12528320), (9870, 12475008), (9945, 12380928), (9984, 12332565), (9996, 12317760), (10080, 12215112), (10152, 12128480), (10192, 12080880), (10290, 11965824), (10387, 11854080), (10528, 11695320), (10584, 11633440), (10608, 11607120), (10710, 11496576), (10829, 11370240), (10880, 11316942), (10920, 11275488), (10976, 11217960), (10998, 11195520), (11186, 11007360), (11232, 10962280), (11280, 10915632), (11424, 10778040), (11466, 10738560), (11515, 10692864), (11520, 10688223), (11648, 10570770), (11662, 10558080), (11760, 10470096), (11844, 10395840), (11934, 10317440), (11985, 10273536), (12032, 10233405), (12096, 10179260), (12220, 10075968), (12240, 10059504), (12285, 10022656), (12348, 9971520), (12376, 9948960), (12480, 9866052), (12495, 9854208), (12544, 9815715), (12690, 9702784), (12740, 9664704), (12784, 9631440), (12831, 9596160), (12852, 9580480), (13056, 9430785), (13104, 9396240), (13160, 9356256), (13230, 9306752), (13260, 9285696), (13328, 9238320), (13377, 9204480), (13440, 9161334), (13536, 9096360), (13720, 8974368), (13818, 8910720), (13923, 8843520), (14040, 8769824), (14112, 8725080), (14144, 8705340), (14280, 8622432), (14382, 8561280), (14560, 8456616), (14664, 8396640), (14688, 8382920), (14805, 8316672), (14976, 8221710), (14994, 8211840), (15040, 8186724), (15120, 8143408), (15232, 8083530), (15288, 8053920), (15435, 7977216), (15470, 7959168), (15680, 7852572), (15792, 7796880), (15912, 7738080), (15980, 7705152), (16065, 7664384), (16121, 7637760), (16128, 7634445), (16320, 7544628), (16380, 7516992), (16464, 7478640), (16497, 7463680), (16640, 7399539), (16660, 7390656), (16779, 7338240), (16920, 7277088), (17108, 7197120), (17136, 7185360), (17199, 7159040), (17280, 7125482), (17472, 7047180), (17493, 7038720), (17640, 6980064), (17680, 6964272), (17766, 6930560), (17836, 6903360), (18048, 6822270), (18330, 6717312), (18360, 6706336), (18424, 6683040), (18522, 6647680), (18564, 6632640), (18720, 6577368), (18816, 6543810), (19040, 6466824), (19110, 6443136), (19176, 6420960), (19552, 6297480), (19584, 6287190), (19656, 6264160), (19740, 6237504), (19890, 6190464), (19992, 6158880), (20160, 6107556), (20304, 6064240), (20384, 6040440), (20580, 5982912), (20727, 5940480), (20774, 5927040), (21056, 5847660), (21168, 5816720), (21216, 5803560), (21385, 5757696), (21420, 5748288), (21573, 5707520), (21658, 5685120), (21760, 5658471), (21840, 5637744), (21952, 5608980), (21996, 5597760), (22295, 5522688), (22372, 5503680), (22464, 5481140), (22491, 5474560), (22560, 5457816), (22848, 5389020), (22932, 5369280), (23030, 5346432), (23205, 5306112), (23296, 5285385), (23324, 5279040), (23520, 5235048), (23688, 5197920), (23868, 5158720), (23970, 5136768), (24192, 5089630), (24440, 5037984), (24480, 5029752), (24570, 5011328), (24696, 4985760), (24752, 4974480), (24960, 4933026), (24990, 4927104), (25380, 4851392), (25480, 4832352), (25568, 4815720), (25662, 4798080), (25704, 4790240), (26208, 4698120), (26320, 4678128), (26460, 4653376), (26520, 4642848), (26656, 4619160), (26754, 4602240), (26880, 4580667), (27072, 4548180), (27440, 4487184), (27495, 4478208), (27636, 4455360), (27846, 4421760), (27965, 4402944), (28080, 4384912), (28224, 4362540), (28288, 4352670), (28560, 4311216), (28665, 4295424), (28764, 4280640), (29120, 4228308), (29155, 4223232), (29328, 4198320), (29376, 4191460), (29610, 4158336), (29835, 4126976), (29939, 4112640), (29952, 4110855), (29988, 4105920), (30080, 4093362), (30240, 4071704), (30464, 4041765), (30576, 4026960), (30870, 3988608), (30940, 3979584), (31161, 3951360), (31360, 3926286), (31584, 3898440), (31824, 3869040), (31960, 3852576), (32130, 3832192), (32242, 3818880), (32487, 3790080), (32640, 3772314), (32760, 3758496), (32928, 3739320), (32994, 3731840), (33320, 3695328), (33558, 3669120), (33840, 3638544), (34216, 3598560), (34272, 3592680), (34398, 3579520), (34545, 3564288), (34560, 3562741), (34944, 3523590), (34986, 3519360), (35280, 3490032), (35360, 3482136), (35532, 3465280), (35672, 3451680), (35955, 3424512), (36096, 3411135), (36660, 3358656), (36720, 3353168), (36848, 3341520), (37044, 3323840), (37128, 3316320), (37440, 3288684), (37485, 3284736), (37632, 3271905), (38080, 3233412), (38220, 3221568), (38352, 3210480), (38493, 3198720), (39104, 3148740), (39151, 3144960), (39168, 3143595), (39312, 3132080), (39480, 3118752), (39780, 3095232), (39984, 3079440), (40131, 3068160), (40320, 3053778), (40608, 3032120), (40768, 3020220), (41160, 2991456), (41454, 2970240), (41548, 2963520), (41769, 2947840), (42112, 2923830), (42336, 2908360), (42432, 2901780), (42770, 2878848), (42840, 2874144), (43146, 2853760), (43316, 2842560), (43680, 2818872), (43904, 2804490), (43992, 2798880), (44415, 2772224), (44590, 2761344), (44744, 2751840), (44928, 2740570), (44982, 2737280), (45120, 2728908), (45696, 2694510), (45864, 2684640), (46060, 2673216), (46305, 2659072), (46410, 2653056), (46648, 2639520), (47040, 2617524), (47376, 2598960), (47736, 2579360), (47940, 2568384), (48363, 2545920), (48384, 2544815), (48880, 2518992), (48960, 2514876), (49140, 2505664), (49392, 2492880), (49504, 2487240), (49920, 2466513), (49980, 2463552), (50337, 2446080), (50760, 2425696), (50960, 2416176), (51136, 2407860), (51324, 2399040), (51408, 2395120), (51935, 2370816), (52416, 2349060), (52479, 2346240), (52640, 2339064), (52920, 2326688), (53040, 2321424), (53312, 2309580), (53508, 2301120), (54144, 2274090), (54145, 2274048), (54880, 2243592), (54990, 2239104), (55272, 2227680), (55692, 2210880), (55930, 2201472), (56160, 2192456), (56448, 2181270), (56576, 2176335), (57120, 2155608), (57330, 2147712), (57528, 2140320), (58240, 2114154), (58310, 2111616), (58656, 2099160), (58752, 2095730), (59220, 2079168), (59670, 2063488), (59878, 2056320), (59976, 2052960), (60160, 2046681), (60480, 2035852), (61152, 2013480), (61740, 1994304), (61880, 1989792), (62181, 1980160), (62322, 1975680), (62720, 1963143), (63168, 1949220), (63648, 1934520), (63920, 1926288), (64155, 1919232), (64260, 1916096), (64484, 1909440), (64974, 1895040), (65280, 1886157), (65520, 1879248), (65856, 1869660), (65988, 1865920), (66640, 1847664), (66885, 1840896), (67116, 1834560), (67680, 1819272), (68432, 1799280), (68544, 1796340), (68796, 1789760), (69090, 1782144), (69615, 1768704), (69888, 1761795), (69972, 1759680), (70560, 1745016), (70720, 1741068), (71064, 1732640), (71344, 1725840), (71910, 1712256), (72709, 1693440), (73320, 1679328), (73440, 1676584), (73696, 1670760), (74088, 1661920), (74256, 1658160), (74880, 1644342), (74970, 1642368), (75803, 1624320), (76160, 1616706), (76440, 1610784), (76704, 1605240), (76986, 1599360), (78208, 1574370), (78302, 1572480), (78624, 1566040), (78960, 1559376), (79560, 1547616), (79968, 1539720), (80262, 1534080), (80605, 1527552), (80640, 1526889), (81216, 1516060), (81536, 1510110), (82320, 1495728), (82485, 1492736), (82908, 1485120), (83096, 1481760), (83538, 1473920), (83895, 1467648), (84224, 1461915), (84672, 1454180), (84864, 1450890), (85540, 1439424), (85680, 1437072), (85995, 1431808), (86292, 1426880), (86632, 1421280), (87360, 1409436), (87465, 1407744), (87808, 1402245), (87984, 1399440), (88830, 1386112), (89180, 1380672), (89488, 1375920), (89817, 1370880), (89856, 1370285), (89964, 1368640), (90240, 1364454), (91392, 1347255), (91728, 1342320), (92120, 1336608), (92610, 1329536), (92820, 1326528), (93296, 1319760), (93483, 1317120), (94080, 1308762), (94752, 1299480), (95472, 1289680), (95880, 1284192), (96726, 1272960), (97461, 1263360), (97760, 1259496), (97920, 1257438), (98280, 1252832), (98784, 1246440), (99008, 1243620), (99960, 1231776), (100674, 1223040), (101520, 1212848), (101920, 1208088), (102272, 1203930), (102648, 1199520), (102816, 1197560), (103635, 1188096), (103870, 1185408), (104832, 1174530), (104958, 1173120), (105280, 1169532), (105840, 1163344), (106080, 1160712), (106624, 1154790), (107016, 1150560), (107865, 1141504), (108288, 1137045), (108290, 1137024), (109760, 1121796), (109980, 1119552), (110544, 1113840), (111384, 1105440), (111860, 1100736), (112320, 1096228), (112455, 1094912), (112896, 1090635), (114240, 1077804), (114660, 1073856), (115056, 1070160), (115479, 1066240), (116480, 1057077), (116620, 1055808), (117312, 1049580), (117453, 1048320), (117504, 1047865), (118440, 1039584), (119340, 1031744), (119756, 1028160), (119952, 1026480), (120393, 1022720), (120960, 1017926), (122304, 1006740), (123480, 997152), (123760, 994896), (124362, 990080), (124644, 987840), (126336, 974610), (127296, 967260), (127840, 963144), (128310, 959616), (128520, 958048), (128968, 954720), (129948, 947520), (131040, 939624), (131712, 934830), (131976, 932960), (133280, 923832), (133770, 920448), (134232, 917280), (135360, 909636), (136864, 899640), (137088, 898170), (137592, 894880), (138180, 891072), (139230, 884352), (139944, 879840), (141120, 872508), (141440, 870534), (142128, 866320), (142688, 862920), (143820, 856128), (145089, 848640), (145418, 846720), (146640, 839664), (146880, 838292), (147392, 835380), (148176, 830960), (148512, 829080), (149695, 822528), (149760, 822171), (149940, 821184), (151011, 815360), (151606, 812160), (152320, 808353), (152880, 805392), (153408, 802620), (153972, 799680), (155805, 790272), (156416, 787185), (156604, 786240), (157248, 783020), (157437, 782080), (157920, 779688), (159120, 773808), (159936, 769860), (160524, 767040), (161210, 763776), (162432, 758030), (162435, 758016), (163072, 755055), (164640, 747864), (164970, 746368), (165816, 742560), (166192, 740880), (167076, 736960), (167790, 733824), (169344, 727090), (169728, 725445), (171080, 719712), (171360, 718536), (171990, 715904), (172584, 713440), (173264, 710640), (174720, 704718), (174930, 703872), (175968, 699720), (177660, 693056), (178360, 690336), (178976, 687960), (179634, 685440), (179928, 684320), (180480, 682227), (183456, 671160), (184240, 668304), (185220, 664768), (185640, 663264), (186592, 659880), (186966, 658560), (188160, 654381), (189504, 649740), (190944, 644840), (191760, 642096), (192465, 639744), (193452, 636480), (194922, 631680), (195520, 629748), (195755, 628992), (195840, 628719), (196560, 626416), (197568, 623220), (198016, 621810), (199920, 615888), (200655, 613632), (201348, 611520), (203040, 606424), (203840, 604044), (204544, 601965), (205296, 599760), (205632, 598780), (207270, 594048), (207740, 592704), (208845, 589568), (209573, 587520), (209664, 587265), (209916, 586560), (210560, 584766), (211680, 581672), (212160, 580356), (213248, 577395), (214032, 575280), (215730, 570752), (216580, 568512), (218127, 564480), (219520, 560898), (219960, 559776), (221088, 556920), (222768, 552720), (223720, 550368), (224640, 548114), (224910, 547456), (227409, 541440), (228480, 538902), (229320, 536928), (230112, 535080), (230958, 533120), (233240, 527904), (234624, 524790), (234906, 524160), (236880, 519792), (238680, 515872), (239512, 514080), (239904, 513240), (240786, 511360), (241815, 509184), (241920, 508963), (244608, 503370), (246960, 498576), (247520, 497448), (248724, 495040), (249288, 493920), (251685, 489216), (252672, 487305), (254592, 483630), (255680, 481572), (256620, 479808), (257040, 479024), (257936, 477360), (259896, 473760), (262080, 469812), (262395, 469248), (263424, 467415), (263952, 466480), (266560, 461916), (267540, 460224), (268464, 458640), (269451, 456960), (270720, 454818), (273728, 449820), (274057, 449280), (274176, 449085), (275184, 447440), (276360, 445536), (278460, 442176), (279888, 439920), (280449, 439040), (282240, 436254), (282880, 435267), (284256, 433160), (285376, 431460), (287640, 428064), (290178, 424320), (290836, 423360), (292383, 421120), (293280, 419832), (293760, 419146), (294784, 417690), (296352, 415480), (297024, 414540), (299390, 411264), (299880, 410592), (302022, 407680), (303212, 406080), (305760, 402696), (306816, 401310), (307944, 399840), (310905, 396032), (311610, 395136), (313208, 393120), (314496, 391510), (314874, 391040), (315840, 389844), (318240, 386904), (319872, 384930), (321048, 383520), (322420, 381888), (324864, 379015), (324870, 379008), (329280, 373932), (329940, 373184), (331632, 371280), (332384, 370440), (334152, 368480), (335580, 366912), (338688, 363545), (342160, 359856), (342720, 359268), (343980, 357952), (345168, 356720), (346528, 355320), (349440, 352359), (349860, 351936)]