176058005760

素因数分解:

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

素因数の和:193

約数の個数: 2304

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 89, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 168, 170, 178, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 256, 259, 260, 267, 270, 272, 273, 280, 288, 296, 306, 312, 315, 320, 333, 336, 340, 351, 356, 357, 360, 364, 370, 378, 384, 390, 408, 416, 420, 432, 442, 444, 445, 448, 455, 459, 468, 476, 480, 481, 504, 510, 518, 520, 534, 540, 544, 546, 555, 560, 576, 585, 592, 595, 612, 623, 624, 629, 630, 640, 663, 666, 672, 680, 702, 712, 714, 720, 728, 740, 756, 765, 768, 777, 780, 801, 816, 819, 832, 840, 864, 884, 888, 890, 896, 910, 918, 936, 945, 952, 960, 962, 999, 1008, 1020, 1036, 1040, 1068, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1152, 1157, 1170, 1184, 1190, 1224, 1246, 1248, 1258, 1260, 1280, 1295, 1326, 1332, 1335, 1344, 1360, 1365, 1404, 1424, 1428, 1440, 1443, 1456, 1480, 1512, 1513, 1530, 1547, 1554, 1560, 1602, 1632, 1638, 1664, 1665, 1680, 1728, 1755, 1768, 1776, 1780, 1785, 1792, 1820, 1836, 1869, 1872, 1887, 1890, 1904, 1920, 1924, 1989, 1998, 2016, 2040, 2072, 2080, 2136, 2142, 2160, 2176, 2184, 2210, 2220, 2240, 2295, 2304, 2314, 2331, 2340, 2368, 2380, 2403, 2405, 2448, 2457, 2492, 2496, 2516, 2520, 2590, 2652, 2664, 2670, 2688, 2720, 2730, 2808, 2848, 2856, 2880, 2886, 2912, 2960, 3024, 3026, 3060, 3094, 3108, 3115, 3120, 3145, 3204, 3213, 3264, 3276, 3293, 3315, 3328, 3330, 3360, 3367, 3456, 3471, 3510, 3536, 3552, 3560, 3570, 3640, 3672, 3738, 3744, 3774, 3780, 3808, 3840, 3848, 3885, 3978, 3996, 4005, 4032, 4080, 4095, 4144, 4160, 4272, 4284, 4320, 4329, 4352, 4368, 4403, 4420, 4440, 4480, 4539, 4590, 4628, 4641, 4662, 4680, 4736, 4760, 4806, 4810, 4896, 4914, 4984, 4992, 4995, 5032, 5040, 5180, 5304, 5328, 5340, 5355, 5376, 5440, 5460, 5607, 5616, 5661, 5696, 5712, 5760, 5772, 5785, 5824, 5920, 5967, 6048, 6052, 6120, 6188, 6216, 6230, 6240, 6290, 6408, 6426, 6528, 6552, 6586, 6630, 6660, 6720, 6734, 6912, 6942, 6993, 7020, 7072, 7104, 7120, 7140, 7215, 7280, 7344, 7476, 7488, 7548, 7560, 7565, 7616, 7696, 7735, 7770, 7956, 7992, 8010, 8064, 8099, 8160, 8177, 8190, 8288, 8320, 8544, 8568, 8640, 8658, 8736, 8806, 8840, 8880, 8960, 9078, 9180, 9256, 9282, 9324, 9345, 9360, 9435, 9472, 9520, 9612, 9620, 9792, 9828, 9879, 9945, 9968, 9984, 9990, 10064, 10080, 10101, 10360, 10413, 10591, 10608, 10656, 10680, 10710, 10880, 10920, 11214, 11232, 11322, 11392, 11424, 11520, 11544, 11570, 11648, 11655, 11840, 11934, 12015, 12096, 12104, 12240, 12285, 12376, 12432, 12460, 12480, 12580, 12816, 12852, 12987, 13056, 13104, 13172, 13209, 13260, 13320, 13440, 13468, 13617, 13884, 13923, 13986, 14040, 14144, 14208, 14240, 14280, 14430, 14560, 14688, 14952, 14976, 15096, 15120, 15130, 15232, 15392, 15470, 15540, 15912, 15984, 16020, 16065, 16128, 16198, 16320, 16354, 16380, 16465, 16576, 16640, 16821, 16835, 16983, 17088, 17136, 17280, 17316, 17355, 17472, 17612, 17680, 17760, 18156, 18360, 18512, 18564, 18648, 18690, 18720, 18870, 19040, 19224, 19240, 19584, 19656, 19669, 19758, 19890, 19936, 19980, 20128, 20160, 20202, 20720, 20826, 21182, 21216, 21312, 21360, 21420, 21645, 21760, 21840, 22015, 22428, 22464, 22644, 22695, 22784, 22848, 23051, 23088, 23140, 23205, 23296, 23310, 23680, 23868, 24030, 24192, 24208, 24297, 24480, 24531, 24570, 24752, 24864, 24920, 24960, 25160, 25632, 25704, 25974, 26208, 26344, 26418, 26520, 26640, 26880, 26936, 27234, 27768, 27846, 27972, 28035, 28080, 28288, 28305, 28416, 28480, 28560, 28860, 29120, 29376, 29637, 29835, 29904, 29952, 30192, 30240, 30260, 30303, 30464, 30784, 30940, 31080, 31239, 31773, 31824, 31968, 32040, 32130, 32396, 32640, 32708, 32760, 32930, 33152, 33642, 33670, 33966, 34176, 34272, 34560, 34632, 34710, 34944, 34965, 35224, 35360, 35520, 36312, 36720, 37024, 37128, 37296, 37380, 37440, 37740, 38080, 38448, 38480, 39168, 39312, 39338, 39516, 39627, 39780, 39872, 39960, 40256, 40320, 40404, 40495, 40851, 40885, 41440, 41652, 41769, 42364, 42432, 42624, 42720, 42809, 42840, 43290, 43680, 44030, 44856, 44928, 45288, 45390, 45696, 46102, 46176, 46280, 46410, 46620, 47360, 47736, 48060, 48384, 48416, 48594, 48960, 49062, 49140, 49395, 49504, 49728, 49840, 49920, 50320, 50505, 51264, 51408, 51948, 52065, 52416, 52688, 52836, 52955, 53040, 53280, 53872, 54468, 55536, 55692, 55944, 55981, 56070, 56160, 56576, 56610, 56960, 57120, 57239, 57720, 58240, 58752, 59007, 59274, 59670, 59808, 60384, 60480, 60520, 60606, 61568, 61880, 62160, 62478, 63546, 63648, 63936, 64080, 64260, 64792, 64935, 65280, 65416, 65520, 65860, 66045, 66304, 67284, 67340, 67932, 68085, 68352, 68544, 69153, 69264, 69420, 69615, 69888, 69930, 70448, 70720, 71040, 72624, 72891, 73440, 73593, 74048, 74256, 74592, 74760, 74880, 75480, 76160, 76896, 76960, 78624, 78676, 79032, 79254, 79560, 79744, 79920, 80512, 80640, 80808, 80990, 81702, 81770, 82880, 83304, 83538, 84105, 84728, 84864, 84915, 85248, 85440, 85618, 85680, 86580, 87360, 88060, 88911, 89712, 89856, 90576, 90780, 90909, 91392, 92204, 92352, 92560, 92820, 93240, 95319, 95472, 96120, 96832, 97188, 97920, 98124, 98280, 98345, 98790, 99008, 99456, 99680, 100640, 101010, 102528, 102816, 103896, 104130, 104832, 105376, 105672, 105910, 106080, 106560, 107744, 108936, 111072, 111384, 111888, 111962, 112140, 112320, 113220, 113920, 114240, 114478, 115255, 115440, 116480, 117504, 118014, 118548, 118881, 119340, 119616, 120768, 120960, 121040, 121212, 121485, 122655, 123136, 123760, 124320, 124956, 127092, 127296, 127872, 128160, 128427, 128520, 129584, 129870, 130832, 131040, 131720, 132090, 134568, 134680, 135864, 136170, 137088, 137683, 138306, 138528, 138840, 139230, 139860, 140896, 141440, 142080, 145248, 145782, 146880, 147186, 148096, 148185, 148512, 149184, 149520, 149760, 150960, 151515, 152320, 153792, 153920, 156195, 157248, 157352, 158064, 158508, 158865, 159120, 159488, 159840, 161024, 161616, 161980, 163404, 163540, 165760, 166608, 167076, 167943, 168210, 169456, 169728, 169830, 170880, 171236, 171360, 171717, 173160, 174720, 176120, 177021, 177822, 179424, 181152, 181560, 181818, 184408, 184704, 185120, 185640, 186480, 190638, 190944, 192240, 193664, 194376, 195840, 196248, 196560, 196690, 197580, 198016, 198135, 198912, 199360, 201280, 202020, 204255, 205056, 205632, 207459, 207792, 208260, 208845, 209664, 210752, 211344, 211820, 212160, 213120, 214045, 215488, 217872, 218673, 220779, 222144, 222768, 223776, 223924, 224280, 224640, 226440, 228480, 228956, 230510, 230880, 236028, 237096, 237762, 238680, 239232, 241536, 241920, 242080, 242424, 242970, 245310, 247520, 248640, 249912, 254184, 254592, 255744, 256320, 256854, 257040, 259168, 259740, 261664, 262080, 263440, 264180, 269136, 269360, 271728, 272340, 274176, 275366, 276612, 277056, 277680, 278460, 279720, 279905, 281792, 282880, 285957, 286195, 290496, 291564, 293760, 294372, 295035, 296192, 296370, 297024, 298368, 299040, 299663, 301920, 303030, 307584, 307840, 312390, 314496, 314704, 316128, 317016, 317730, 318240, 319680, 323232, 323960, 326808, 327080, 331520, 333216, 334152, 335886, 336420, 338912, 339660, 341760, 342472, 342720, 343434, 345765, 346320, 349440, 352240, 354042, 355644, 358848, 362304, 363120, 363636, 364455, 367965, 368816, 369408, 370240, 371280, 372960, 381276, 381888, 384480, 385281, 387328, 388752, 391867, 392496, 393120, 393380, 395160, 396032, 396270, 398720, 402560, 404040, 408510, 411264, 413049, 414918, 415584, 416520, 417690, 421504, 422688, 423640, 424320, 426240, 428090, 430976, 435744, 437346, 441558, 444288, 444555, 445536, 447552, 447848, 448560, 449280, 452880, 454545, 456960, 457912, 461020, 461760, 472056, 474192, 475524, 476595, 477360, 478464, 483072, 484160, 484848, 485940, 490620, 495040, 497280, 499824, 503829, 508368, 509184, 512640, 513708, 514080, 515151, 518336, 519480, 523328, 524160, 526880, 528360, 531063, 538272, 538720, 543456, 544680, 550732, 553224, 554112, 555360, 556920, 559440, 559810, 563584, 571914, 572390, 580992, 583128, 587520, 588744, 590070, 592740, 594048, 594405, 596736, 598080, 599326, 603840, 606060, 615168, 615680, 622377, 624780, 628992, 629408, 632256, 634032, 635460, 636480, 639360, 642135, 646464, 647920, 653616, 654160, 666432, 668304, 671772, 672840, 677824, 679320, 684944, 685440, 686868, 688415, 691530, 692640, 704480, 708084, 711288, 717696, 724608, 726240, 727272, 727753, 728910, 735930, 737632, 740480, 742560, 745920, 762552, 763776, 768960, 770562, 777504, 783734, 784992, 786240, 786760, 790320, 792540, 797440, 805120, 808080, 817020, 822528, 826098, 829836, 831168, 833040, 835380, 839715, 843008, 845376, 847280, 848640, 856180, 858585, 861952, 871488, 874692, 883116, 885105, 888576, 889110, 891072, 895104, 895696, 897120, 898989, 905760, 909090, 915824, 922040, 923520, 944112, 948384, 951048, 953190, 954720, 968320, 969696, 971880, 981240, 990080, 994560, 999648, 1007658, 1016736, 1025280, 1027416, 1028160, 1030302, 1036672, 1037295, 1038960, 1046656, 1048320, 1053760, 1056720, 1062126, 1076544, 1077440, 1086912, 1089360, 1093365, 1101464, 1103895, 1106448, 1108224, 1110720, 1113840, 1118880, 1119620, 1127168, 1143828, 1144780, 1155843, 1161984, 1166256, 1175601, 1177488, 1180140, 1185480, 1188096, 1188810, 1196160, 1198652, 1207680, 1212120, 1239147, 1244754, 1249560, 1258816, 1264512, 1268064, 1270920, 1272960, 1278720, 1284270, 1292928, 1295840, 1307232, 1308320, 1332864, 1336608, 1343544, 1345680, 1355648, 1358640, 1369888, 1370880, 1373736, 1376830, 1383060, 1385280, 1408960, 1416168, 1422576, 1429785, 1435392, 1449216, 1452480, 1454544, 1455506, 1457820, 1471860, 1475264, 1480960, 1485120, 1491840, 1498315, 1511487, 1525104, 1527552, 1537920, 1541124, 1545453, 1555008, 1567468, 1569984, 1572480, 1573520, 1580640, 1585080, 1616160, 1634040, 1652196, 1659672, 1662336, 1666080, 1670760, 1679430, 1690752, 1694560, 1712360, 1717170, 1742976, 1749384, 1766232, 1770210, 1778220, 1782144, 1790208, 1791392, 1794240, 1797978, 1811520, 1818180, 1831648, 1844080, 1847040, 1888224, 1896768, 1902096, 1906380, 1909440, 1926405, 1936640, 1939392, 1943760, 1959335, 1962480, 1980160, 1999296, 2015316, 2033472, 2054832, 2056320, 2060604, 2065245, 2073344, 2074590, 2077920, 2093312, 2107520, 2113440, 2124252, 2153088, 2154880, 2173824, 2178720, 2183259, 2186730, 2202928, 2207790, 2212896, 2221440, 2227680, 2237760, 2239240, 2287656, 2289560, 2311686, 2332512, 2351202, 2354976, 2360280, 2370960, 2377620, 2392320, 2397304, 2415360, 2424240, 2478294, 2489508, 2499120, 2517632, 2519145, 2529024, 2536128, 2541840, 2545920, 2568540, 2575755, 2585856, 2591680, 2614464, 2616640, 2655315, 2665728, 2673216, 2687088, 2691360, 2696967, 2711296, 2717280, 2739776, 2747472, 2753660, 2766120, 2770560, 2817920, 2832336, 2845152, 2859570, 2904960, 2909088, 2911012, 2915640, 2943720, 2950528, 2970240, 2983680, 2996630, 3022974, 3050208, 3075840, 3082248, 3090906, 3110016, 3111885, 3134936, 3139968, 3144960, 3147040, 3161280, 3170160, 3232320, 3268080, 3304392, 3319344, 3324672, 3332160, 3341520, 3358860, 3381504, 3389120, 3424720, 3434340, 3485952, 3498768, 3526803, 3532464, 3540420, 3556440, 3564288, 3582784, 3588480, 3595956, 3623040, 3636360, 3638765, 3663296, 3688160, 3717441, 3776448, 3793536, 3804192, 3812760, 3818880, 3852810, 3878784, 3887520, 3918670, 3924960, 3998592, 4030632, 4066944, 4109664, 4112640, 4121208, 4130490, 4149180, 4155840, 4215040, 4226880, 4248504, 4306176, 4309760, 4347648, 4357440, 4366518, 4373460, 4405856, 4415580, 4425792, 4442880, 4455360, 4475520, 4478480, 4494945, 4575312, 4579120, 4623372, 4665024, 4702404, 4709952, 4720560, 4741920, 4755240, 4794608, 4848480, 4956588, 4979016, 4998240, 5035264, 5038290, 5072256, 5083680, 5094271, 5137080, 5151510, 5183360, 5228928, 5233280, 5310630, 5346432, 5374176, 5382720, 5393934, 5434560, 5479552, 5494944, 5507320, 5532240, 5541120, 5635840, 5664672, 5690304, 5719140, 5779215, 5809920, 5818176, 5822024, 5831280, 5878005, 5887440, 5901056, 5940480, 5993260, 6045948, 6100416, 6164496, 6181812, 6195735, 6220032, 6223770, 6269872, 6279936, 6294080, 6322560, 6340320, 6464640, 6536160, 6549777, 6608784, 6638688, 6664320, 6683040, 6717720, 6778240, 6849440, 6868680, 6997536, 7053606, 7064928, 7080840, 7112880, 7165568, 7176960, 7191912, 7246080, 7272720, 7277530, 7326592, 7376320, 7434882, 7552896, 7557435, 7587072, 7608384, 7625520, 7637760, 7705620, 7727265, 7757568, 7775040, 7837340, 7849920, 7997184, 8061264, 8090901, 8133888, 8219328, 8242416, 8260980, 8298360, 8311680, 8453760, 8497008, 8714880, 8733036, 8746920, 8811712, 8831160, 8851584, 8910720, 8951040, 8956960, 8989890, 9150624, 9158240, 9246744, 9330048, 9404808, 9419904, 9441120, 9483840, 9510480, 9589216, 9696960, 9913176, 9958032, 9996480, 10076580, 10144512, 10167360, 10188542, 10274160, 10303020, 10366720, 10457856, 10466560, 10580409, 10621260, 10692864, 10748352, 10765440, 10787868, 10869120, 10916295, 10959104, 10989888, 11014640, 11064480, 11329344, 11380608, 11438280, 11558430, 11636352, 11644048, 11662560, 11756010, 11774880, 11986520, 12091896, 12200832, 12328992, 12363624, 12391470, 12447540, 12539744, 12588160, 12645120, 12680640, 12929280, 13072320, 13099554, 13217568, 13277376, 13328640, 13366080, 13435440, 13484835, 13556480, 13698880, 13737360, 13995072, 14107212, 14129856, 14161680, 14225760, 14331136, 14383824, 14545440, 14555060, 14653184, 14752640, 14869764, 15105792, 15114870, 15216768, 15251040, 15282813, 15411240, 15454530, 15550080, 15674680, 15699840, 16122528, 16181802, 16438656, 16484832, 16521960, 16596720, 16623360, 16907520, 16994016, 17429760, 17466072, 17493840, 17623424, 17634015, 17662320, 17703168, 17821440, 17913920, 17979780, 18301248, 18316480, 18493488, 18587205, 18660096, 18809616, 18839808, 18882240, 18967680, 19020960, 19178432, 19393920, 19649331, 19826352, 19916064, 19992960, 20153160, 20334720, 20377084, 20548320, 20606040, 21160818, 21242520, 21496704, 21530880, 21575736, 21738240, 21832590, 21979776, 22029280, 22128960, 22658688, 22761216, 22876560, 23116860, 23272704, 23288096, 23325120, 23512020, 23549760, 23973040, 24183792, 24401664, 24657984, 24727248, 24782940, 24895080, 25079488, 25176320, 25361280, 25471355, 26144640, 26199108, 26435136, 26554752, 26732160, 26870880, 26969670, 27397760, 27474720, 27990144, 28214424, 28259712, 28323360, 28451520, 28767648, 29090880, 29110120, 29505280, 29739528, 30229740, 30433536, 30502080, 30565626, 30822480, 30909060, 31100160, 31349360, 31399680, 32245056, 32363604, 32748885, 32877312, 32969664, 33043920, 33193440, 33988032, 34932144, 34987680, 35246848, 35268030, 35324640, 35827840, 35959560, 36602496, 36632960, 36986976, 37174410, 37619232, 37764480, 37935360, 38041920, 38356864, 38787840, 39298662, 39652704, 39832128, 39985920, 40306320, 40454505, 40669440, 40754168, 41096640, 41212080, 42321636, 42485040, 42993408, 43151472, 43665180, 43959552, 44058560, 44257920, 45317376, 45753120, 45848439, 46233720, 46576192, 46650240, 47024040, 47099520, 47946080, 48367584, 49315968, 49454496, 49565880, 49790160, 50158976, 50722560, 50942710, 52289280, 52398216, 52870272, 52902045, 53109504, 53464320, 53741760, 53939340, 54795520, 54949440, 55980288, 56428848, 56519424, 56646720, 56903040, 57535296, 58181760, 58220240, 59479056, 60459480, 61004160, 61131252, 61644960, 61818120, 62698720, 64490112, 64727208, 65497770, 65939328, 66087840, 66386880, 67976064, 69864288, 69975360, 70536060, 70649280, 71655680, 71919120, 73204992, 73265920, 73973952, 74348820, 75238464, 75528960, 76083840, 76414065, 76713728, 78597324, 79305408, 79664256, 80612640, 80909010, 81508336, 82193280, 82424160, 84643272, 84970080, 86302944, 87330360, 88117120, 88515840, 91506240, 91696878, 92467440, 93152384, 93300480, 94048080, 94199040, 95892160, 96735168, 98246655, 98631936, 98908992, 99131760, 99580320, 100317952, 101885420, 104796432, 105740544, 105804090, 107483520, 107878680, 109898880, 112857696, 113293440, 113806080, 115070592, 116363520, 116440480, 118958112, 120918960, 122008320, 122262504, 123289920, 123636240, 125397440, 128980224, 129454416, 130995540, 131878656, 132175680, 132773760, 135952128, 137545317, 139728576, 139950720, 141072120, 141298560, 143838240, 147947904, 148697640, 150476928, 152167680, 152828130, 157194648, 158610816, 159328512, 161225280, 161818020, 163016672, 164386560, 164848320, 169286544, 169940160, 172605888, 174660720, 176234240, 183012480, 183393756, 184934880, 186304768, 188096160, 191784320, 193470336, 196493310, 197817984, 198263520, 199160640, 203770840, 209592864, 211608180, 214967040, 215757360, 219797760, 225715392, 226586880, 229242195, 230141184, 232880960, 237916224, 241837920, 244525008, 246579840, 247272480, 250794880, 258908832, 261991080, 264351360, 265547520, 275090634, 279457152, 279901440, 282144240, 282597120, 287676480, 295895808, 297395280, 300953856, 305656260, 314389296, 317221632, 322450560, 323636040, 326033344, 329696640, 338573088, 339880320, 345211776, 349321440, 366024960, 366787512, 369869760, 376192320, 383568640, 386940672, 392986620, 395635968, 396527040, 398321280, 407541680, 419185728, 423216360, 431514720, 451430784, 458484390, 465761920, 475832448, 483675840, 489050016, 493159680, 494544960, 501589760, 517817664, 523982160, 528702720, 550181268, 558914304, 564288480, 575352960, 594790560, 611312520, 628778592, 644901120, 647272080, 652066688, 659393280, 677146176, 679760640, 687726585, 690423552, 698642880, 733575024, 739739520, 752384640, 785973240, 793054080, 796642560, 815083360, 838371456, 846432720, 863029440, 902861568, 916968780, 931523840, 951664896, 967351680, 978100032, 989089920, 1035635328, 1047964320, 1100362536, 1128576960, 1150705920, 1189581120, 1222625040, 1257557184, 1294544160, 1304133376, 1354292352, 1375453170, 1397285760, 1467150048, 1479479040, 1504769280, 1571946480, 1586108160, 1630166720, 1676742912, 1692865440, 1726058880, 1833937560, 1934703360, 1956200064, 1978179840, 2071270656, 2095928640, 2200725072, 2257153920, 2379162240, 2445250080, 2515114368, 2589088320, 2708584704, 2750906340, 2794571520, 2934300096, 3143892960, 3260333440, 3385730880, 3452117760, 3667875120, 3912400128, 4191857280, 4401450144, 4514307840, 4758324480, 4890500160, 5030228736, 5178176640, 5501812680, 5868600192, 6287785920, 6520666880, 6771461760, 7335750240, 8383714560, 8802900288, 9781000320, 10356353280, 11003625360, 11737200384, 12575571840, 13542923520, 14671500480, 17605800576, 19562000640, 22007250720, 25151143680, 29343000960, 35211601152, 44014501440, 58686001920, 88029002880, 176058005760]

約数ペア:

[(1, 176058005760), (2, 88029002880), (3, 58686001920), (4, 44014501440), (5, 35211601152), (6, 29343000960), (7, 25151143680), (8, 22007250720), (9, 19562000640), (10, 17605800576), (12, 14671500480), (13, 13542923520), (14, 12575571840), (15, 11737200384), (16, 11003625360), (17, 10356353280), (18, 9781000320), (20, 8802900288), (21, 8383714560), (24, 7335750240), (26, 6771461760), (27, 6520666880), (28, 6287785920), (30, 5868600192), (32, 5501812680), (34, 5178176640), (35, 5030228736), (36, 4890500160), (37, 4758324480), (39, 4514307840), (40, 4401450144), (42, 4191857280), (45, 3912400128), (48, 3667875120), (51, 3452117760), (52, 3385730880), (54, 3260333440), (56, 3143892960), (60, 2934300096), (63, 2794571520), (64, 2750906340), (65, 2708584704), (68, 2589088320), (70, 2515114368), (72, 2445250080), (74, 2379162240), (78, 2257153920), (80, 2200725072), (84, 2095928640), (85, 2071270656), (89, 1978179840), (90, 1956200064), (91, 1934703360), (96, 1833937560), (102, 1726058880), (104, 1692865440), (105, 1676742912), (108, 1630166720), (111, 1586108160), (112, 1571946480), (117, 1504769280), (119, 1479479040), (120, 1467150048), (126, 1397285760), (128, 1375453170), (130, 1354292352), (135, 1304133376), (136, 1294544160), (140, 1257557184), (144, 1222625040), (148, 1189581120), (153, 1150705920), (156, 1128576960), (160, 1100362536), (168, 1047964320), (170, 1035635328), (178, 989089920), (180, 978100032), (182, 967351680), (185, 951664896), (189, 931523840), (192, 916968780), (195, 902861568), (204, 863029440), (208, 846432720), (210, 838371456), (216, 815083360), (221, 796642560), (222, 793054080), (224, 785973240), (234, 752384640), (238, 739739520), (240, 733575024), (252, 698642880), (255, 690423552), (256, 687726585), (259, 679760640), (260, 677146176), (267, 659393280), (270, 652066688), (272, 647272080), (273, 644901120), (280, 628778592), (288, 611312520), (296, 594790560), (306, 575352960), (312, 564288480), (315, 558914304), (320, 550181268), (333, 528702720), (336, 523982160), (340, 517817664), (351, 501589760), (356, 494544960), (357, 493159680), (360, 489050016), (364, 483675840), (370, 475832448), (378, 465761920), (384, 458484390), (390, 451430784), (408, 431514720), (416, 423216360), (420, 419185728), (432, 407541680), (442, 398321280), (444, 396527040), (445, 395635968), (448, 392986620), (455, 386940672), (459, 383568640), (468, 376192320), (476, 369869760), (480, 366787512), (481, 366024960), (504, 349321440), (510, 345211776), (518, 339880320), (520, 338573088), (534, 329696640), (540, 326033344), (544, 323636040), (546, 322450560), (555, 317221632), (560, 314389296), (576, 305656260), (585, 300953856), (592, 297395280), (595, 295895808), (612, 287676480), (623, 282597120), (624, 282144240), (629, 279901440), (630, 279457152), (640, 275090634), (663, 265547520), (666, 264351360), (672, 261991080), (680, 258908832), (702, 250794880), (712, 247272480), (714, 246579840), (720, 244525008), (728, 241837920), (740, 237916224), (756, 232880960), (765, 230141184), (768, 229242195), (777, 226586880), (780, 225715392), (801, 219797760), (816, 215757360), (819, 214967040), (832, 211608180), (840, 209592864), (864, 203770840), (884, 199160640), (888, 198263520), (890, 197817984), (896, 196493310), (910, 193470336), (918, 191784320), (936, 188096160), (945, 186304768), (952, 184934880), (960, 183393756), (962, 183012480), (999, 176234240), (1008, 174660720), (1020, 172605888), (1036, 169940160), (1040, 169286544), (1068, 164848320), (1071, 164386560), (1080, 163016672), (1088, 161818020), (1092, 161225280), (1105, 159328512), (1110, 158610816), (1120, 157194648), (1152, 152828130), (1157, 152167680), (1170, 150476928), (1184, 148697640), (1190, 147947904), (1224, 143838240), (1246, 141298560), (1248, 141072120), (1258, 139950720), (1260, 139728576), (1280, 137545317), (1295, 135952128), (1326, 132773760), (1332, 132175680), (1335, 131878656), (1344, 130995540), (1360, 129454416), (1365, 128980224), (1404, 125397440), (1424, 123636240), (1428, 123289920), (1440, 122262504), (1443, 122008320), (1456, 120918960), (1480, 118958112), (1512, 116440480), (1513, 116363520), (1530, 115070592), (1547, 113806080), (1554, 113293440), (1560, 112857696), (1602, 109898880), (1632, 107878680), (1638, 107483520), (1664, 105804090), (1665, 105740544), (1680, 104796432), (1728, 101885420), (1755, 100317952), (1768, 99580320), (1776, 99131760), (1780, 98908992), (1785, 98631936), (1792, 98246655), (1820, 96735168), (1836, 95892160), (1869, 94199040), (1872, 94048080), (1887, 93300480), (1890, 93152384), (1904, 92467440), (1920, 91696878), (1924, 91506240), (1989, 88515840), (1998, 88117120), (2016, 87330360), (2040, 86302944), (2072, 84970080), (2080, 84643272), (2136, 82424160), (2142, 82193280), (2160, 81508336), (2176, 80909010), (2184, 80612640), (2210, 79664256), (2220, 79305408), (2240, 78597324), (2295, 76713728), (2304, 76414065), (2314, 76083840), (2331, 75528960), (2340, 75238464), (2368, 74348820), (2380, 73973952), (2403, 73265920), (2405, 73204992), (2448, 71919120), (2457, 71655680), (2492, 70649280), (2496, 70536060), (2516, 69975360), (2520, 69864288), (2590, 67976064), (2652, 66386880), (2664, 66087840), (2670, 65939328), (2688, 65497770), (2720, 64727208), (2730, 64490112), (2808, 62698720), (2848, 61818120), (2856, 61644960), (2880, 61131252), (2886, 61004160), (2912, 60459480), (2960, 59479056), (3024, 58220240), (3026, 58181760), (3060, 57535296), (3094, 56903040), (3108, 56646720), (3115, 56519424), (3120, 56428848), (3145, 55980288), (3204, 54949440), (3213, 54795520), (3264, 53939340), (3276, 53741760), (3293, 53464320), (3315, 53109504), (3328, 52902045), (3330, 52870272), (3360, 52398216), (3367, 52289280), (3456, 50942710), (3471, 50722560), (3510, 50158976), (3536, 49790160), (3552, 49565880), (3560, 49454496), (3570, 49315968), (3640, 48367584), (3672, 47946080), (3738, 47099520), (3744, 47024040), (3774, 46650240), (3780, 46576192), (3808, 46233720), (3840, 45848439), (3848, 45753120), (3885, 45317376), (3978, 44257920), (3996, 44058560), (4005, 43959552), (4032, 43665180), (4080, 43151472), (4095, 42993408), (4144, 42485040), (4160, 42321636), (4272, 41212080), (4284, 41096640), (4320, 40754168), (4329, 40669440), (4352, 40454505), (4368, 40306320), (4403, 39985920), (4420, 39832128), (4440, 39652704), (4480, 39298662), (4539, 38787840), (4590, 38356864), (4628, 38041920), (4641, 37935360), (4662, 37764480), (4680, 37619232), (4736, 37174410), (4760, 36986976), (4806, 36632960), (4810, 36602496), (4896, 35959560), (4914, 35827840), (4984, 35324640), (4992, 35268030), (4995, 35246848), (5032, 34987680), (5040, 34932144), (5180, 33988032), (5304, 33193440), (5328, 33043920), (5340, 32969664), (5355, 32877312), (5376, 32748885), (5440, 32363604), (5460, 32245056), (5607, 31399680), (5616, 31349360), (5661, 31100160), (5696, 30909060), (5712, 30822480), (5760, 30565626), (5772, 30502080), (5785, 30433536), (5824, 30229740), (5920, 29739528), (5967, 29505280), (6048, 29110120), (6052, 29090880), (6120, 28767648), (6188, 28451520), (6216, 28323360), (6230, 28259712), (6240, 28214424), (6290, 27990144), (6408, 27474720), (6426, 27397760), (6528, 26969670), (6552, 26870880), (6586, 26732160), (6630, 26554752), (6660, 26435136), (6720, 26199108), (6734, 26144640), (6912, 25471355), (6942, 25361280), (6993, 25176320), (7020, 25079488), (7072, 24895080), (7104, 24782940), (7120, 24727248), (7140, 24657984), (7215, 24401664), (7280, 24183792), (7344, 23973040), (7476, 23549760), (7488, 23512020), (7548, 23325120), (7560, 23288096), (7565, 23272704), (7616, 23116860), (7696, 22876560), (7735, 22761216), (7770, 22658688), (7956, 22128960), (7992, 22029280), (8010, 21979776), (8064, 21832590), (8099, 21738240), (8160, 21575736), (8177, 21530880), (8190, 21496704), (8288, 21242520), (8320, 21160818), (8544, 20606040), (8568, 20548320), (8640, 20377084), (8658, 20334720), (8736, 20153160), (8806, 19992960), (8840, 19916064), (8880, 19826352), (8960, 19649331), (9078, 19393920), (9180, 19178432), (9256, 19020960), (9282, 18967680), (9324, 18882240), (9345, 18839808), (9360, 18809616), (9435, 18660096), (9472, 18587205), (9520, 18493488), (9612, 18316480), (9620, 18301248), (9792, 17979780), (9828, 17913920), (9879, 17821440), (9945, 17703168), (9968, 17662320), (9984, 17634015), (9990, 17623424), (10064, 17493840), (10080, 17466072), (10101, 17429760), (10360, 16994016), (10413, 16907520), (10591, 16623360), (10608, 16596720), (10656, 16521960), (10680, 16484832), (10710, 16438656), (10880, 16181802), (10920, 16122528), (11214, 15699840), (11232, 15674680), (11322, 15550080), (11392, 15454530), (11424, 15411240), (11520, 15282813), (11544, 15251040), (11570, 15216768), (11648, 15114870), (11655, 15105792), (11840, 14869764), (11934, 14752640), (12015, 14653184), (12096, 14555060), (12104, 14545440), (12240, 14383824), (12285, 14331136), (12376, 14225760), (12432, 14161680), (12460, 14129856), (12480, 14107212), (12580, 13995072), (12816, 13737360), (12852, 13698880), (12987, 13556480), (13056, 13484835), (13104, 13435440), (13172, 13366080), (13209, 13328640), (13260, 13277376), (13320, 13217568), (13440, 13099554), (13468, 13072320), (13617, 12929280), (13884, 12680640), (13923, 12645120), (13986, 12588160), (14040, 12539744), (14144, 12447540), (14208, 12391470), (14240, 12363624), (14280, 12328992), (14430, 12200832), (14560, 12091896), (14688, 11986520), (14952, 11774880), (14976, 11756010), (15096, 11662560), (15120, 11644048), (15130, 11636352), (15232, 11558430), (15392, 11438280), (15470, 11380608), (15540, 11329344), (15912, 11064480), (15984, 11014640), (16020, 10989888), (16065, 10959104), (16128, 10916295), (16198, 10869120), (16320, 10787868), (16354, 10765440), (16380, 10748352), (16465, 10692864), (16576, 10621260), (16640, 10580409), (16821, 10466560), (16835, 10457856), (16983, 10366720), (17088, 10303020), (17136, 10274160), (17280, 10188542), (17316, 10167360), (17355, 10144512), (17472, 10076580), (17612, 9996480), (17680, 9958032), (17760, 9913176), (18156, 9696960), (18360, 9589216), (18512, 9510480), (18564, 9483840), (18648, 9441120), (18690, 9419904), (18720, 9404808), (18870, 9330048), (19040, 9246744), (19224, 9158240), (19240, 9150624), (19584, 8989890), (19656, 8956960), (19669, 8951040), (19758, 8910720), (19890, 8851584), (19936, 8831160), (19980, 8811712), (20128, 8746920), (20160, 8733036), (20202, 8714880), (20720, 8497008), (20826, 8453760), (21182, 8311680), (21216, 8298360), (21312, 8260980), (21360, 8242416), (21420, 8219328), (21645, 8133888), (21760, 8090901), (21840, 8061264), (22015, 7997184), (22428, 7849920), (22464, 7837340), (22644, 7775040), (22695, 7757568), (22784, 7727265), (22848, 7705620), (23051, 7637760), (23088, 7625520), (23140, 7608384), (23205, 7587072), (23296, 7557435), (23310, 7552896), (23680, 7434882), (23868, 7376320), (24030, 7326592), (24192, 7277530), (24208, 7272720), (24297, 7246080), (24480, 7191912), (24531, 7176960), (24570, 7165568), (24752, 7112880), (24864, 7080840), (24920, 7064928), (24960, 7053606), (25160, 6997536), (25632, 6868680), (25704, 6849440), (25974, 6778240), (26208, 6717720), (26344, 6683040), (26418, 6664320), (26520, 6638688), (26640, 6608784), (26880, 6549777), (26936, 6536160), (27234, 6464640), (27768, 6340320), (27846, 6322560), (27972, 6294080), (28035, 6279936), (28080, 6269872), (28288, 6223770), (28305, 6220032), (28416, 6195735), (28480, 6181812), (28560, 6164496), (28860, 6100416), (29120, 6045948), (29376, 5993260), (29637, 5940480), (29835, 5901056), (29904, 5887440), (29952, 5878005), (30192, 5831280), (30240, 5822024), (30260, 5818176), (30303, 5809920), (30464, 5779215), (30784, 5719140), (30940, 5690304), (31080, 5664672), (31239, 5635840), (31773, 5541120), (31824, 5532240), (31968, 5507320), (32040, 5494944), (32130, 5479552), (32396, 5434560), (32640, 5393934), (32708, 5382720), (32760, 5374176), (32930, 5346432), (33152, 5310630), (33642, 5233280), (33670, 5228928), (33966, 5183360), (34176, 5151510), (34272, 5137080), (34560, 5094271), (34632, 5083680), (34710, 5072256), (34944, 5038290), (34965, 5035264), (35224, 4998240), (35360, 4979016), (35520, 4956588), (36312, 4848480), (36720, 4794608), (37024, 4755240), (37128, 4741920), (37296, 4720560), (37380, 4709952), (37440, 4702404), (37740, 4665024), (38080, 4623372), (38448, 4579120), (38480, 4575312), (39168, 4494945), (39312, 4478480), (39338, 4475520), (39516, 4455360), (39627, 4442880), (39780, 4425792), (39872, 4415580), (39960, 4405856), (40256, 4373460), (40320, 4366518), (40404, 4357440), (40495, 4347648), (40851, 4309760), (40885, 4306176), (41440, 4248504), (41652, 4226880), (41769, 4215040), (42364, 4155840), (42432, 4149180), (42624, 4130490), (42720, 4121208), (42809, 4112640), (42840, 4109664), (43290, 4066944), (43680, 4030632), (44030, 3998592), (44856, 3924960), (44928, 3918670), (45288, 3887520), (45390, 3878784), (45696, 3852810), (46102, 3818880), (46176, 3812760), (46280, 3804192), (46410, 3793536), (46620, 3776448), (47360, 3717441), (47736, 3688160), (48060, 3663296), (48384, 3638765), (48416, 3636360), (48594, 3623040), (48960, 3595956), (49062, 3588480), (49140, 3582784), (49395, 3564288), (49504, 3556440), (49728, 3540420), (49840, 3532464), (49920, 3526803), (50320, 3498768), (50505, 3485952), (51264, 3434340), (51408, 3424720), (51948, 3389120), (52065, 3381504), (52416, 3358860), (52688, 3341520), (52836, 3332160), (52955, 3324672), (53040, 3319344), (53280, 3304392), (53872, 3268080), (54468, 3232320), (55536, 3170160), (55692, 3161280), (55944, 3147040), (55981, 3144960), (56070, 3139968), (56160, 3134936), (56576, 3111885), (56610, 3110016), (56960, 3090906), (57120, 3082248), (57239, 3075840), (57720, 3050208), (58240, 3022974), (58752, 2996630), (59007, 2983680), (59274, 2970240), (59670, 2950528), (59808, 2943720), (60384, 2915640), (60480, 2911012), (60520, 2909088), (60606, 2904960), (61568, 2859570), (61880, 2845152), (62160, 2832336), (62478, 2817920), (63546, 2770560), (63648, 2766120), (63936, 2753660), (64080, 2747472), (64260, 2739776), (64792, 2717280), (64935, 2711296), (65280, 2696967), (65416, 2691360), (65520, 2687088), (65860, 2673216), (66045, 2665728), (66304, 2655315), (67284, 2616640), (67340, 2614464), (67932, 2591680), (68085, 2585856), (68352, 2575755), (68544, 2568540), (69153, 2545920), (69264, 2541840), (69420, 2536128), (69615, 2529024), (69888, 2519145), (69930, 2517632), (70448, 2499120), (70720, 2489508), (71040, 2478294), (72624, 2424240), (72891, 2415360), (73440, 2397304), (73593, 2392320), (74048, 2377620), (74256, 2370960), (74592, 2360280), (74760, 2354976), (74880, 2351202), (75480, 2332512), (76160, 2311686), (76896, 2289560), (76960, 2287656), (78624, 2239240), (78676, 2237760), (79032, 2227680), (79254, 2221440), (79560, 2212896), (79744, 2207790), (79920, 2202928), (80512, 2186730), (80640, 2183259), (80808, 2178720), (80990, 2173824), (81702, 2154880), (81770, 2153088), (82880, 2124252), (83304, 2113440), (83538, 2107520), (84105, 2093312), (84728, 2077920), (84864, 2074590), (84915, 2073344), (85248, 2065245), (85440, 2060604), (85618, 2056320), (85680, 2054832), (86580, 2033472), (87360, 2015316), (88060, 1999296), (88911, 1980160), (89712, 1962480), (89856, 1959335), (90576, 1943760), (90780, 1939392), (90909, 1936640), (91392, 1926405), (92204, 1909440), (92352, 1906380), (92560, 1902096), (92820, 1896768), (93240, 1888224), (95319, 1847040), (95472, 1844080), (96120, 1831648), (96832, 1818180), (97188, 1811520), (97920, 1797978), (98124, 1794240), (98280, 1791392), (98345, 1790208), (98790, 1782144), (99008, 1778220), (99456, 1770210), (99680, 1766232), (100640, 1749384), (101010, 1742976), (102528, 1717170), (102816, 1712360), (103896, 1694560), (104130, 1690752), (104832, 1679430), (105376, 1670760), (105672, 1666080), (105910, 1662336), (106080, 1659672), (106560, 1652196), (107744, 1634040), (108936, 1616160), (111072, 1585080), (111384, 1580640), (111888, 1573520), (111962, 1572480), (112140, 1569984), (112320, 1567468), (113220, 1555008), (113920, 1545453), (114240, 1541124), (114478, 1537920), (115255, 1527552), (115440, 1525104), (116480, 1511487), (117504, 1498315), (118014, 1491840), (118548, 1485120), (118881, 1480960), (119340, 1475264), (119616, 1471860), (120768, 1457820), (120960, 1455506), (121040, 1454544), (121212, 1452480), (121485, 1449216), (122655, 1435392), (123136, 1429785), (123760, 1422576), (124320, 1416168), (124956, 1408960), (127092, 1385280), (127296, 1383060), (127872, 1376830), (128160, 1373736), (128427, 1370880), (128520, 1369888), (129584, 1358640), (129870, 1355648), (130832, 1345680), (131040, 1343544), (131720, 1336608), (132090, 1332864), (134568, 1308320), (134680, 1307232), (135864, 1295840), (136170, 1292928), (137088, 1284270), (137683, 1278720), (138306, 1272960), (138528, 1270920), (138840, 1268064), (139230, 1264512), (139860, 1258816), (140896, 1249560), (141440, 1244754), (142080, 1239147), (145248, 1212120), (145782, 1207680), (146880, 1198652), (147186, 1196160), (148096, 1188810), (148185, 1188096), (148512, 1185480), (149184, 1180140), (149520, 1177488), (149760, 1175601), (150960, 1166256), (151515, 1161984), (152320, 1155843), (153792, 1144780), (153920, 1143828), (156195, 1127168), (157248, 1119620), (157352, 1118880), (158064, 1113840), (158508, 1110720), (158865, 1108224), (159120, 1106448), (159488, 1103895), (159840, 1101464), (161024, 1093365), (161616, 1089360), (161980, 1086912), (163404, 1077440), (163540, 1076544), (165760, 1062126), (166608, 1056720), (167076, 1053760), (167943, 1048320), (168210, 1046656), (169456, 1038960), (169728, 1037295), (169830, 1036672), (170880, 1030302), (171236, 1028160), (171360, 1027416), (171717, 1025280), (173160, 1016736), (174720, 1007658), (176120, 999648), (177021, 994560), (177822, 990080), (179424, 981240), (181152, 971880), (181560, 969696), (181818, 968320), (184408, 954720), (184704, 953190), (185120, 951048), (185640, 948384), (186480, 944112), (190638, 923520), (190944, 922040), (192240, 915824), (193664, 909090), (194376, 905760), (195840, 898989), (196248, 897120), (196560, 895696), (196690, 895104), (197580, 891072), (198016, 889110), (198135, 888576), (198912, 885105), (199360, 883116), (201280, 874692), (202020, 871488), (204255, 861952), (205056, 858585), (205632, 856180), (207459, 848640), (207792, 847280), (208260, 845376), (208845, 843008), (209664, 839715), (210752, 835380), (211344, 833040), (211820, 831168), (212160, 829836), (213120, 826098), (214045, 822528), (215488, 817020), (217872, 808080), (218673, 805120), (220779, 797440), (222144, 792540), (222768, 790320), (223776, 786760), (223924, 786240), (224280, 784992), (224640, 783734), (226440, 777504), (228480, 770562), (228956, 768960), (230510, 763776), (230880, 762552), (236028, 745920), (237096, 742560), (237762, 740480), (238680, 737632), (239232, 735930), (241536, 728910), (241920, 727753), (242080, 727272), (242424, 726240), (242970, 724608), (245310, 717696), (247520, 711288), (248640, 708084), (249912, 704480), (254184, 692640), (254592, 691530), (255744, 688415), (256320, 686868), (256854, 685440), (257040, 684944), (259168, 679320), (259740, 677824), (261664, 672840), (262080, 671772), (263440, 668304), (264180, 666432), (269136, 654160), (269360, 653616), (271728, 647920), (272340, 646464), (274176, 642135), (275366, 639360), (276612, 636480), (277056, 635460), (277680, 634032), (278460, 632256), (279720, 629408), (279905, 628992), (281792, 624780), (282880, 622377), (285957, 615680), (286195, 615168), (290496, 606060), (291564, 603840), (293760, 599326), (294372, 598080), (295035, 596736), (296192, 594405), (296370, 594048), (297024, 592740), (298368, 590070), (299040, 588744), (299663, 587520), (301920, 583128), (303030, 580992), (307584, 572390), (307840, 571914), (312390, 563584), (314496, 559810), (314704, 559440), (316128, 556920), (317016, 555360), (317730, 554112), (318240, 553224), (319680, 550732), (323232, 544680), (323960, 543456), (326808, 538720), (327080, 538272), (331520, 531063), (333216, 528360), (334152, 526880), (335886, 524160), (336420, 523328), (338912, 519480), (339660, 518336), (341760, 515151), (342472, 514080), (342720, 513708), (343434, 512640), (345765, 509184), (346320, 508368), (349440, 503829), (352240, 499824), (354042, 497280), (355644, 495040), (358848, 490620), (362304, 485940), (363120, 484848), (363636, 484160), (364455, 483072), (367965, 478464), (368816, 477360), (369408, 476595), (370240, 475524), (371280, 474192), (372960, 472056), (381276, 461760), (381888, 461020), (384480, 457912), (385281, 456960), (387328, 454545), (388752, 452880), (391867, 449280), (392496, 448560), (393120, 447848), (393380, 447552), (395160, 445536), (396032, 444555), (396270, 444288), (398720, 441558), (402560, 437346), (404040, 435744), (408510, 430976), (411264, 428090), (413049, 426240), (414918, 424320), (415584, 423640), (416520, 422688), (417690, 421504)]