45498136320

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 74, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 111, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 148, 153, 156, 160, 161, 168, 170, 180, 182, 184, 185, 189, 192, 195, 204, 207, 208, 210, 216, 221, 222, 224, 230, 234, 238, 240, 252, 255, 256, 259, 260, 270, 272, 273, 276, 280, 288, 296, 299, 306, 312, 315, 320, 322, 333, 336, 340, 345, 351, 357, 360, 364, 368, 370, 378, 384, 390, 391, 408, 414, 416, 420, 432, 442, 444, 448, 455, 459, 460, 468, 476, 480, 481, 483, 504, 510, 518, 520, 540, 544, 546, 552, 555, 560, 576, 585, 592, 595, 598, 612, 621, 624, 629, 630, 640, 644, 663, 666, 672, 680, 690, 702, 714, 720, 728, 736, 740, 756, 765, 768, 777, 780, 782, 805, 816, 819, 828, 832, 840, 851, 864, 884, 888, 896, 897, 910, 918, 920, 936, 945, 952, 960, 962, 966, 999, 1008, 1020, 1035, 1036, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1110, 1120, 1152, 1170, 1173, 1184, 1190, 1196, 1224, 1242, 1248, 1258, 1260, 1280, 1288, 1295, 1326, 1332, 1344, 1360, 1365, 1380, 1404, 1428, 1440, 1443, 1449, 1456, 1472, 1480, 1495, 1512, 1530, 1547, 1554, 1560, 1564, 1610, 1632, 1638, 1656, 1664, 1665, 1680, 1702, 1728, 1755, 1768, 1776, 1785, 1792, 1794, 1820, 1836, 1840, 1872, 1887, 1890, 1904, 1920, 1924, 1932, 1955, 1989, 1998, 2016, 2040, 2070, 2072, 2080, 2093, 2142, 2160, 2176, 2184, 2208, 2210, 2220, 2240, 2295, 2304, 2331, 2340, 2346, 2368, 2380, 2392, 2405, 2415, 2448, 2457, 2484, 2496, 2516, 2520, 2553, 2576, 2590, 2652, 2664, 2688, 2691, 2720, 2730, 2737, 2760, 2808, 2856, 2880, 2886, 2898, 2912, 2944, 2960, 2990, 3024, 3060, 3094, 3105, 3108, 3120, 3128, 3145, 3213, 3220, 3264, 3276, 3312, 3315, 3328, 3330, 3360, 3367, 3404, 3456, 3510, 3519, 3536, 3552, 3570, 3588, 3640, 3672, 3680, 3744, 3774, 3780, 3808, 3840, 3848, 3864, 3885, 3910, 3978, 3996, 4032, 4080, 4095, 4140, 4144, 4160, 4186, 4255, 4284, 4320, 4329, 4347, 4352, 4368, 4403, 4416, 4420, 4440, 4480, 4485, 4590, 4641, 4662, 4680, 4692, 4736, 4760, 4784, 4810, 4830, 4896, 4914, 4968, 4992, 4995, 5032, 5040, 5083, 5106, 5152, 5180, 5304, 5328, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5616, 5661, 5712, 5760, 5772, 5796, 5824, 5865, 5888, 5920, 5957, 5967, 5980, 6048, 6120, 6188, 6210, 6216, 6240, 6256, 6279, 6290, 6426, 6440, 6528, 6552, 6624, 6630, 6660, 6720, 6734, 6808, 6912, 6993, 7020, 7038, 7072, 7104, 7140, 7176, 7215, 7245, 7280, 7344, 7360, 7488, 7548, 7560, 7616, 7659, 7696, 7728, 7735, 7770, 7820, 7956, 7992, 8064, 8073, 8160, 8177, 8190, 8211, 8280, 8288, 8320, 8372, 8510, 8568, 8640, 8658, 8694, 8736, 8806, 8832, 8840, 8880, 8960, 8970, 9180, 9282, 9324, 9360, 9384, 9435, 9472, 9520, 9568, 9620, 9660, 9792, 9828, 9936, 9945, 9984, 9990, 10064, 10080, 10101, 10166, 10212, 10304, 10360, 10465, 10557, 10608, 10656, 10710, 10764, 10880, 10920, 10948, 11040, 11063, 11232, 11322, 11424, 11520, 11544, 11592, 11648, 11655, 11730, 11840, 11914, 11934, 11960, 12096, 12240, 12285, 12376, 12420, 12432, 12480, 12512, 12558, 12580, 12765, 12852, 12880, 12987, 13056, 13104, 13209, 13248, 13260, 13320, 13440, 13455, 13468, 13616, 13685, 13923, 13986, 14040, 14076, 14144, 14208, 14280, 14352, 14430, 14467, 14490, 14560, 14688, 14720, 14976, 15096, 15120, 15232, 15249, 15318, 15392, 15456, 15470, 15540, 15640, 15912, 15984, 16065, 16128, 16146, 16320, 16354, 16380, 16422, 16560, 16576, 16640, 16744, 16835, 16983, 17020, 17136, 17280, 17316, 17388, 17472, 17595, 17612, 17664, 17680, 17760, 17871, 17940, 18360, 18564, 18648, 18720, 18768, 18837, 18870, 19040, 19136, 19240, 19320, 19584, 19656, 19872, 19890, 19980, 20128, 20160, 20202, 20332, 20424, 20608, 20720, 20930, 21114, 21216, 21312, 21420, 21528, 21645, 21735, 21760, 21840, 21896, 22015, 22080, 22126, 22464, 22644, 22848, 22977, 23088, 23184, 23205, 23296, 23310, 23460, 23680, 23828, 23868, 23920, 24192, 24480, 24531, 24570, 24633, 24752, 24840, 24864, 24960, 25024, 25116, 25160, 25415, 25530, 25704, 25760, 25974, 26208, 26418, 26496, 26520, 26640, 26880, 26910, 26936, 27232, 27370, 27846, 27972, 28080, 28152, 28288, 28305, 28416, 28560, 28704, 28860, 28934, 28980, 29120, 29376, 29440, 29785, 29835, 29952, 30192, 30240, 30303, 30464, 30498, 30636, 30784, 30912, 30940, 31080, 31280, 31395, 31824, 31968, 32130, 32292, 32640, 32708, 32760, 32844, 33120, 33152, 33189, 33488, 33670, 33966, 34040, 34272, 34560, 34632, 34776, 34944, 34965, 35190, 35224, 35360, 35520, 35581, 35742, 35880, 36720, 37128, 37296, 37440, 37536, 37674, 37740, 38080, 38272, 38295, 38480, 38640, 39168, 39312, 39627, 39744, 39780, 39960, 40256, 40320, 40365, 40404, 40664, 40848, 40885, 41055, 41216, 41440, 41769, 41860, 42228, 42432, 42624, 42840, 43056, 43290, 43401, 43470, 43680, 43792, 44030, 44160, 44252, 44928, 45288, 45696, 45747, 45954, 46176, 46368, 46410, 46620, 46920, 47360, 47656, 47736, 47840, 48384, 48960, 49062, 49140, 49266, 49504, 49680, 49728, 49920, 50048, 50232, 50320, 50505, 50830, 51060, 51408, 51520, 51948, 52416, 52785, 52836, 52992, 53040, 53280, 53613, 53820, 53872, 54464, 54740, 55315, 55692, 55944, 56160, 56304, 56511, 56576, 56610, 57120, 57239, 57408, 57720, 57868, 57960, 58240, 58752, 59570, 59670, 60384, 60480, 60606, 60996, 61272, 61568, 61824, 61880, 62160, 62560, 62790, 63648, 63936, 64260, 64584, 64935, 65280, 65416, 65520, 65688, 66045, 66240, 66304, 66378, 66976, 67340, 67932, 68080, 68544, 69264, 69552, 69615, 69888, 69930, 70380, 70448, 70720, 71040, 71162, 71484, 71760, 72335, 73440, 73593, 73899, 74256, 74592, 74880, 75072, 75348, 75480, 76160, 76245, 76544, 76590, 76960, 77280, 77441, 78624, 79254, 79488, 79560, 79920, 80512, 80640, 80730, 80808, 81328, 81696, 81770, 82110, 82880, 83538, 83720, 84456, 84864, 84915, 85248, 85680, 86112, 86580, 86802, 86940, 87360, 87584, 88060, 88320, 88504, 89355, 89856, 90576, 90909, 91392, 91494, 91908, 92352, 92736, 92820, 93240, 93840, 94185, 95312, 95472, 95680, 97920, 98124, 98280, 98532, 99008, 99360, 99456, 99567, 100096, 100464, 100640, 101010, 101269, 101660, 102120, 102816, 103040, 103896, 104832, 105570, 105672, 106080, 106560, 106743, 107226, 107640, 107744, 108928, 109480, 110630, 111384, 111888, 112320, 112608, 113022, 113220, 114240, 114478, 114816, 114885, 115440, 115736, 115920, 116480, 117504, 118881, 119140, 119340, 120768, 120960, 121212, 121992, 122544, 122655, 123136, 123165, 123648, 123760, 124320, 125120, 125580, 127296, 127872, 128520, 129168, 129870, 130203, 130832, 131040, 131376, 132090, 132480, 132756, 133952, 134680, 135864, 136160, 137088, 137241, 138528, 139104, 139230, 139860, 140760, 140896, 141440, 142080, 142324, 142968, 143520, 144670, 146880, 147186, 147798, 148512, 149184, 149760, 150144, 150696, 150960, 151515, 152320, 152490, 153180, 153920, 154560, 154882, 157248, 158508, 158976, 159120, 159840, 160839, 161024, 161460, 161616, 162656, 163392, 163540, 164220, 165760, 165945, 167076, 167440, 168912, 169728, 169830, 171360, 171717, 172224, 173160, 173604, 173880, 174720, 175168, 176120, 177008, 177905, 178710, 181152, 181818, 182988, 183816, 184704, 185472, 185640, 186480, 187680, 188071, 188370, 190624, 190944, 191360, 195840, 196248, 196560, 197064, 198016, 198135, 198720, 198912, 199134, 200928, 201280, 202020, 202538, 203320, 204240, 205632, 206080, 207792, 208845, 209664, 211140, 211344, 212160, 213120, 213486, 214452, 215280, 215488, 217005, 217856, 218960, 220779, 221260, 222768, 223776, 224640, 225216, 226044, 226440, 228480, 228735, 228956, 229632, 229770, 230880, 231472, 231840, 232323, 237762, 238280, 238680, 241536, 241920, 242424, 243984, 245088, 245310, 246330, 247520, 248640, 250240, 251160, 254592, 255744, 257040, 258336, 259740, 260406, 261664, 262080, 262752, 264180, 264960, 265512, 267904, 268065, 269360, 271728, 272320, 274176, 274482, 277056, 278208, 278460, 279720, 281520, 281792, 282555, 282880, 284648, 285936, 286195, 287040, 289340, 293760, 294372, 295596, 297024, 298368, 298701, 300288, 301392, 301920, 303030, 303807, 304980, 306360, 307840, 309120, 309764, 314496, 317016, 318240, 319680, 320229, 321678, 322920, 323232, 325312, 326784, 327080, 328440, 331520, 331890, 334152, 334880, 337824, 339660, 342720, 343434, 344448, 346320, 347208, 347760, 349440, 350336, 352240, 354016, 355810, 357420, 362304, 363636, 365976, 367632, 367965, 369408, 369495, 370944, 371280, 372960, 375360, 376142, 376740, 381248, 381888, 382720, 387205, 390609, 392496, 393120, 394128, 396032, 396270, 397440, 398268, 401856, 402560, 404040, 405076, 406640, 408480, 411264, 415584, 417690, 422280, 422688, 424320, 426240, 426972, 428904, 430560, 430976, 434010, 437920, 441558, 442520, 445536, 447552, 449280, 450432, 452088, 452880, 454545, 456960, 457470, 457912, 459540, 461760, 462944, 463680, 464646, 475524, 476560, 477360, 483072, 484848, 487968, 490176, 490620, 492660, 495040, 497280, 497835, 500480, 502320, 506345, 509184, 514080, 515151, 516672, 519480, 520812, 523328, 524160, 525504, 528360, 531024, 533715, 535808, 536130, 538720, 543456, 544640, 548964, 554112, 556416, 556920, 559440, 563040, 563584, 564213, 565110, 569296, 571872, 572390, 574080, 578680, 587520, 588744, 591192, 594048, 594405, 596736, 597402, 602784, 603840, 606060, 607614, 609960, 612720, 615680, 618240, 619528, 628992, 634032, 636480, 639360, 640458, 643356, 645840, 646464, 650624, 651015, 653568, 654160, 656880, 663780, 668304, 669760, 675648, 679320, 685440, 686205, 686868, 688896, 692640, 694416, 695520, 696969, 700672, 704480, 708032, 711620, 714840, 724608, 727272, 731952, 735264, 735930, 738990, 742560, 745920, 750720, 752284, 753480, 762496, 763776, 774410, 781218, 784992, 786240, 788256, 792540, 794880, 796536, 803712, 804195, 805120, 808080, 810152, 813280, 816960, 822528, 831168, 835380, 844560, 845376, 848640, 853944, 857808, 858585, 861120, 861952, 868020, 875840, 883116, 885040, 891072, 895104, 900864, 904176, 905760, 909090, 911421, 914940, 915824, 919080, 923520, 925888, 927360, 929292, 940355, 951048, 953120, 954720, 960687, 969696, 975936, 980352, 981240, 985320, 990080, 994560, 995670, 1004640, 1012690, 1028160, 1030302, 1033344, 1038960, 1041624, 1046656, 1048320, 1051008, 1056720, 1062048, 1067430, 1072260, 1077440, 1086912, 1089280, 1097928, 1103895, 1108224, 1112832, 1113840, 1118880, 1126080, 1127168, 1128426, 1130220, 1138592, 1143744, 1144780, 1148160, 1157360, 1161615, 1177488, 1182384, 1188096, 1188810, 1194804, 1205568, 1207680, 1212120, 1215228, 1219920, 1225440, 1239056, 1268064, 1272960, 1278720, 1280916, 1286712, 1291680, 1292928, 1301248, 1302030, 1308320, 1313760, 1316497, 1327560, 1336608, 1339520, 1351296, 1358640, 1370880, 1372410, 1373736, 1385280, 1388832, 1391040, 1393938, 1408960, 1416064, 1423240, 1429680, 1449216, 1454544, 1463904, 1470528, 1471860, 1477980, 1485120, 1491840, 1493505, 1501440, 1504568, 1506960, 1519035, 1524992, 1527552, 1545453, 1548820, 1562436, 1569984, 1572480, 1576512, 1585080, 1593072, 1601145, 1607424, 1608390, 1616160, 1620304, 1626560, 1633920, 1662336, 1670760, 1689120, 1690752, 1692639, 1707888, 1715616, 1717170, 1722240, 1736040, 1751680, 1766232, 1770080, 1782144, 1790208, 1808352, 1811520, 1818180, 1822842, 1829880, 1831648, 1838160, 1847040, 1851776, 1854720, 1858584, 1880710, 1902096, 1906240, 1909440, 1921374, 1939392, 1951872, 1953045, 1960704, 1962480, 1970640, 1980160, 1991340, 2009280, 2025380, 2056320, 2060604, 2066688, 2077920, 2083248, 2090907, 2093312, 2102016, 2113440, 2124096, 2134860, 2144520, 2154880, 2173824, 2195856, 2207790, 2227680, 2237760, 2252160, 2256852, 2260440, 2277184, 2287488, 2289560, 2314720, 2323230, 2354976, 2364768, 2377620, 2389608, 2411136, 2415360, 2424240, 2430456, 2439840, 2450880, 2478112, 2536128, 2545920, 2561832, 2573424, 2575755, 2583360, 2585856, 2604060, 2616640, 2627520, 2632994, 2655120, 2673216, 2679040, 2702592, 2717280, 2734263, 2744820, 2747472, 2770560, 2777664, 2782080, 2787876, 2817920, 2821065, 2832128, 2846480, 2859360, 2909088, 2927808, 2941056, 2943720, 2955960, 2970240, 2983680, 2987010, 3009136, 3013920, 3038070, 3090906, 3097640, 3124872, 3139968, 3144960, 3153024, 3170160, 3186144, 3202290, 3216780, 3232320, 3240608, 3253120, 3267840, 3324672, 3341520, 3378240, 3381504, 3385278, 3415776, 3431232, 3434340, 3444480, 3472080, 3484845, 3503360, 3532464, 3540160, 3564288, 3616704, 3623040, 3636360, 3645684, 3659760, 3663296, 3676320, 3703552, 3717168, 3761420, 3804192, 3812480, 3818880, 3842748, 3878784, 3903744, 3906090, 3924960, 3941280, 3949491, 3982680, 4018560, 4050760, 4112640, 4121208, 4155840, 4166496, 4181814, 4226880, 4248192, 4269720, 4289040, 4309760, 4347648, 4391712, 4415580, 4455360, 4475520, 4504320, 4513704, 4520880, 4554368, 4557105, 4574976, 4579120, 4629440, 4646460, 4709952, 4729536, 4755240, 4779216, 4803435, 4822272, 4848480, 4860912, 4879680, 4901760, 4956224, 5072256, 5077917, 5123664, 5146848, 5151510, 5166720, 5208120, 5233280, 5255040, 5265988, 5310240, 5346432, 5434560, 5468526, 5489640, 5494944, 5541120, 5555328, 5564160, 5575752, 5635840, 5642130, 5692960, 5718720, 5818176, 5855616, 5882112, 5887440, 5911920, 5940480, 5974020, 6018272, 6027840, 6076140, 6181812, 6195280, 6249744, 6279936, 6306048, 6340320, 6372288, 6404580, 6433560, 6464640, 6481216, 6506240, 6582485, 6683040, 6756480, 6770556, 6831552, 6862464, 6868680, 6944160, 6969690, 7064928, 7080320, 7233408, 7246080, 7272720, 7291368, 7319520, 7326592, 7352640, 7434336, 7522840, 7608384, 7624960, 7637760, 7685496, 7727265, 7757568, 7812180, 7849920, 7882560, 7898982, 7965360, 8037120, 8101520, 8242416, 8311680, 8332992, 8363628, 8453760, 8463195, 8496384, 8539440, 8578080, 8783424, 8831160, 8910720, 8951040, 9027408, 9041760, 9108736, 9114210, 9158240, 9258880, 9292920, 9419904, 9459072, 9510480, 9558432, 9606870, 9696960, 9721824, 9759360, 9803520, 9912448, 10144512, 10155834, 10247328, 10293696, 10303020, 10333440, 10416240, 10454535, 10466560, 10510080, 10531976, 10620480, 10692864, 10869120, 10937052, 10979280, 10989888, 11110656, 11151504, 11284260, 11385920, 11437440, 11636352, 11711232, 11774880, 11823840, 11848473, 11948040, 12036544, 12055680, 12152280, 12363624, 12390560, 12499488, 12680640, 12744576, 12809160, 12867120, 12929280, 12962432, 13164970, 13366080, 13512960, 13541112, 13663104, 13671315, 13724928, 13737360, 13888320, 13939380, 14129856, 14160640, 14466816, 14545440, 14582736, 14639040, 14653184, 14705280, 14868672, 15045680, 15216768, 15370992, 15454530, 15624360, 15699840, 15765120, 15797964, 15930720, 16203040, 16484832, 16623360, 16665984, 16727256, 16907520, 16926390, 17078880, 17156160, 17566848, 17662320, 17821440, 18054816, 18083520, 18228420, 18316480, 18517760, 18585840, 18839808, 18918144, 19020960, 19116864, 19213740, 19393920, 19443648, 19518720, 19747455, 19824896, 20311668, 20494656, 20587392, 20606040, 20832480, 20909070, 21063952, 21240960, 21738240, 21874104, 21958560, 21979776, 22303008, 22568520, 22771840, 22874880, 23272704, 23549760, 23647680, 23696946, 23896080, 24073088, 24111360, 24304560, 24727248, 24781120, 24998976, 25361280, 25389585, 25489152, 25618320, 25734240, 25924864, 26329940, 26732160, 27082224, 27326208, 27342630, 27474720, 27776640, 27878760, 28259712, 29090880, 29165472, 29278080, 29410560, 29737344, 30091360, 30433536, 30741984, 30909060, 31248720, 31399680, 31530240, 31595928, 31861440, 32406080, 32969664, 33331968, 33454512, 33852780, 34157760, 34312320, 35133696, 35324640, 35545419, 36109632, 36167040, 36456840, 36632960, 37171680, 38041920, 38233728, 38427480, 38787840, 38887296, 39494910, 40623336, 40989312, 41174784, 41212080, 41664960, 41818140, 42127904, 42481920, 43748208, 43917120, 43959552, 44606016, 45137040, 45543680, 47099520, 47295360, 47393892, 47792160, 48146176, 48609120, 49454496, 49562240, 49997952, 50722560, 50779170, 51236640, 51468480, 52659880, 53464320, 54164448, 54685260, 54949440, 55553280, 55757520, 56519424, 58181760, 58330944, 58556160, 59242365, 59474688, 60182720, 61483968, 61818120, 62497440, 63191856, 63722880, 64812160, 65939328, 66909024, 67705560, 68315520, 68624640, 70649280, 71090838, 72219264, 72334080, 72913680, 73265920, 74343360, 76083840, 76467456, 76854960, 77774592, 78989820, 81246672, 81978624, 82424160, 83329920, 83636280, 84255808, 87496416, 87834240, 89212032, 90274080, 94199040, 94590720, 94787784, 95584320, 97218240, 98908992, 99124480, 99995904, 101558340, 102473280, 102936960, 105319760, 108328896, 109370520, 109898880, 111515040, 116363520, 116661888, 118484730, 120365440, 122967936, 123636240, 124994880, 126383712, 127445760, 129624320, 131878656, 133818048, 135411120, 136631040, 141298560, 142181676, 144438528, 145827360, 148686720, 152167680, 153709920, 157979640, 162493344, 164848320, 166659840, 167272560, 168511616, 174992832, 175668480, 177727095, 178424064, 180548160, 189575568, 191168640, 194436480, 197817984, 203116680, 204946560, 205873920, 210639520, 216657792, 218741040, 219797760, 223030080, 233323776, 236969460, 240730880, 245935872, 247272480, 249989760, 252767424, 267636096, 270822240, 282597120, 284363352, 291654720, 297373440, 307419840, 315959280, 324986688, 329696640, 334545120, 337023232, 349985664, 355454190, 361096320, 379151136, 382337280, 388872960, 395635968, 406233360, 409893120, 421279040, 433315584, 437482080, 446060160, 473938920, 494544960, 499979520, 505534848, 535272192, 541644480, 568726704, 583309440, 614839680, 631918560, 649973376, 659393280, 669090240, 699971328, 710908380, 722192640, 758302272, 812466720, 842558080, 874964160, 892120320, 947877840, 989089920, 1011069696, 1083288960, 1137453408, 1166618880, 1229679360, 1263837120, 1299946752, 1338180480, 1421816760, 1516604544, 1624933440, 1685116160, 1749928320, 1895755680, 1978179840, 2166577920, 2274906816, 2527674240, 2676360960, 2843633520, 3033209088, 3249866880, 3499856640, 3791511360, 4549813632, 5055348480, 5687267040, 6499733760, 7583022720, 9099627264, 11374534080, 15166045440, 22749068160, 45498136320]

約数ペア:

[(1, 45498136320), (2, 22749068160), (3, 15166045440), (4, 11374534080), (5, 9099627264), (6, 7583022720), (7, 6499733760), (8, 5687267040), (9, 5055348480), (10, 4549813632), (12, 3791511360), (13, 3499856640), (14, 3249866880), (15, 3033209088), (16, 2843633520), (17, 2676360960), (18, 2527674240), (20, 2274906816), (21, 2166577920), (23, 1978179840), (24, 1895755680), (26, 1749928320), (27, 1685116160), (28, 1624933440), (30, 1516604544), (32, 1421816760), (34, 1338180480), (35, 1299946752), (36, 1263837120), (37, 1229679360), (39, 1166618880), (40, 1137453408), (42, 1083288960), (45, 1011069696), (46, 989089920), (48, 947877840), (51, 892120320), (52, 874964160), (54, 842558080), (56, 812466720), (60, 758302272), (63, 722192640), (64, 710908380), (65, 699971328), (68, 669090240), (69, 659393280), (70, 649973376), (72, 631918560), (74, 614839680), (78, 583309440), (80, 568726704), (84, 541644480), (85, 535272192), (90, 505534848), (91, 499979520), (92, 494544960), (96, 473938920), (102, 446060160), (104, 437482080), (105, 433315584), (108, 421279040), (111, 409893120), (112, 406233360), (115, 395635968), (117, 388872960), (119, 382337280), (120, 379151136), (126, 361096320), (128, 355454190), (130, 349985664), (135, 337023232), (136, 334545120), (138, 329696640), (140, 324986688), (144, 315959280), (148, 307419840), (153, 297373440), (156, 291654720), (160, 284363352), (161, 282597120), (168, 270822240), (170, 267636096), (180, 252767424), (182, 249989760), (184, 247272480), (185, 245935872), (189, 240730880), (192, 236969460), (195, 233323776), (204, 223030080), (207, 219797760), (208, 218741040), (210, 216657792), (216, 210639520), (221, 205873920), (222, 204946560), (224, 203116680), (230, 197817984), (234, 194436480), (238, 191168640), (240, 189575568), (252, 180548160), (255, 178424064), (256, 177727095), (259, 175668480), (260, 174992832), (270, 168511616), (272, 167272560), (273, 166659840), (276, 164848320), (280, 162493344), (288, 157979640), (296, 153709920), (299, 152167680), (306, 148686720), (312, 145827360), (315, 144438528), (320, 142181676), (322, 141298560), (333, 136631040), (336, 135411120), (340, 133818048), (345, 131878656), (351, 129624320), (357, 127445760), (360, 126383712), (364, 124994880), (368, 123636240), (370, 122967936), (378, 120365440), (384, 118484730), (390, 116661888), (391, 116363520), (408, 111515040), (414, 109898880), (416, 109370520), (420, 108328896), (432, 105319760), (442, 102936960), (444, 102473280), (448, 101558340), (455, 99995904), (459, 99124480), (460, 98908992), (468, 97218240), (476, 95584320), (480, 94787784), (481, 94590720), (483, 94199040), (504, 90274080), (510, 89212032), (518, 87834240), (520, 87496416), (540, 84255808), (544, 83636280), (546, 83329920), (552, 82424160), (555, 81978624), (560, 81246672), (576, 78989820), (585, 77774592), (592, 76854960), (595, 76467456), (598, 76083840), (612, 74343360), (621, 73265920), (624, 72913680), (629, 72334080), (630, 72219264), (640, 71090838), (644, 70649280), (663, 68624640), (666, 68315520), (672, 67705560), (680, 66909024), (690, 65939328), (702, 64812160), (714, 63722880), (720, 63191856), (728, 62497440), (736, 61818120), (740, 61483968), (756, 60182720), (765, 59474688), (768, 59242365), (777, 58556160), (780, 58330944), (782, 58181760), (805, 56519424), (816, 55757520), (819, 55553280), (828, 54949440), (832, 54685260), (840, 54164448), (851, 53464320), (864, 52659880), (884, 51468480), (888, 51236640), (896, 50779170), (897, 50722560), (910, 49997952), (918, 49562240), (920, 49454496), (936, 48609120), (945, 48146176), (952, 47792160), (960, 47393892), (962, 47295360), (966, 47099520), (999, 45543680), (1008, 45137040), (1020, 44606016), (1035, 43959552), (1036, 43917120), (1040, 43748208), (1071, 42481920), (1080, 42127904), (1088, 41818140), (1092, 41664960), (1104, 41212080), (1105, 41174784), (1110, 40989312), (1120, 40623336), (1152, 39494910), (1170, 38887296), (1173, 38787840), (1184, 38427480), (1190, 38233728), (1196, 38041920), (1224, 37171680), (1242, 36632960), (1248, 36456840), (1258, 36167040), (1260, 36109632), (1280, 35545419), (1288, 35324640), (1295, 35133696), (1326, 34312320), (1332, 34157760), (1344, 33852780), (1360, 33454512), (1365, 33331968), (1380, 32969664), (1404, 32406080), (1428, 31861440), (1440, 31595928), (1443, 31530240), (1449, 31399680), (1456, 31248720), (1472, 30909060), (1480, 30741984), (1495, 30433536), (1512, 30091360), (1530, 29737344), (1547, 29410560), (1554, 29278080), (1560, 29165472), (1564, 29090880), (1610, 28259712), (1632, 27878760), (1638, 27776640), (1656, 27474720), (1664, 27342630), (1665, 27326208), (1680, 27082224), (1702, 26732160), (1728, 26329940), (1755, 25924864), (1768, 25734240), (1776, 25618320), (1785, 25489152), (1792, 25389585), (1794, 25361280), (1820, 24998976), (1836, 24781120), (1840, 24727248), (1872, 24304560), (1887, 24111360), (1890, 24073088), (1904, 23896080), (1920, 23696946), (1924, 23647680), (1932, 23549760), (1955, 23272704), (1989, 22874880), (1998, 22771840), (2016, 22568520), (2040, 22303008), (2070, 21979776), (2072, 21958560), (2080, 21874104), (2093, 21738240), (2142, 21240960), (2160, 21063952), (2176, 20909070), (2184, 20832480), (2208, 20606040), (2210, 20587392), (2220, 20494656), (2240, 20311668), (2295, 19824896), (2304, 19747455), (2331, 19518720), (2340, 19443648), (2346, 19393920), (2368, 19213740), (2380, 19116864), (2392, 19020960), (2405, 18918144), (2415, 18839808), (2448, 18585840), (2457, 18517760), (2484, 18316480), (2496, 18228420), (2516, 18083520), (2520, 18054816), (2553, 17821440), (2576, 17662320), (2590, 17566848), (2652, 17156160), (2664, 17078880), (2688, 16926390), (2691, 16907520), (2720, 16727256), (2730, 16665984), (2737, 16623360), (2760, 16484832), (2808, 16203040), (2856, 15930720), (2880, 15797964), (2886, 15765120), (2898, 15699840), (2912, 15624360), (2944, 15454530), (2960, 15370992), (2990, 15216768), (3024, 15045680), (3060, 14868672), (3094, 14705280), (3105, 14653184), (3108, 14639040), (3120, 14582736), (3128, 14545440), (3145, 14466816), (3213, 14160640), (3220, 14129856), (3264, 13939380), (3276, 13888320), (3312, 13737360), (3315, 13724928), (3328, 13671315), (3330, 13663104), (3360, 13541112), (3367, 13512960), (3404, 13366080), (3456, 13164970), (3510, 12962432), (3519, 12929280), (3536, 12867120), (3552, 12809160), (3570, 12744576), (3588, 12680640), (3640, 12499488), (3672, 12390560), (3680, 12363624), (3744, 12152280), (3774, 12055680), (3780, 12036544), (3808, 11948040), (3840, 11848473), (3848, 11823840), (3864, 11774880), (3885, 11711232), (3910, 11636352), (3978, 11437440), (3996, 11385920), (4032, 11284260), (4080, 11151504), (4095, 11110656), (4140, 10989888), (4144, 10979280), (4160, 10937052), (4186, 10869120), (4255, 10692864), (4284, 10620480), (4320, 10531976), (4329, 10510080), (4347, 10466560), (4352, 10454535), (4368, 10416240), (4403, 10333440), (4416, 10303020), (4420, 10293696), (4440, 10247328), (4480, 10155834), (4485, 10144512), (4590, 9912448), (4641, 9803520), (4662, 9759360), (4680, 9721824), (4692, 9696960), (4736, 9606870), (4760, 9558432), (4784, 9510480), (4810, 9459072), (4830, 9419904), (4896, 9292920), (4914, 9258880), (4968, 9158240), (4992, 9114210), (4995, 9108736), (5032, 9041760), (5040, 9027408), (5083, 8951040), (5106, 8910720), (5152, 8831160), (5180, 8783424), (5304, 8578080), (5328, 8539440), (5355, 8496384), (5376, 8463195), (5382, 8453760), (5440, 8363628), (5460, 8332992), (5474, 8311680), (5520, 8242416), (5616, 8101520), (5661, 8037120), (5712, 7965360), (5760, 7898982), (5772, 7882560), (5796, 7849920), (5824, 7812180), (5865, 7757568), (5888, 7727265), (5920, 7685496), (5957, 7637760), (5967, 7624960), (5980, 7608384), (6048, 7522840), (6120, 7434336), (6188, 7352640), (6210, 7326592), (6216, 7319520), (6240, 7291368), (6256, 7272720), (6279, 7246080), (6290, 7233408), (6426, 7080320), (6440, 7064928), (6528, 6969690), (6552, 6944160), (6624, 6868680), (6630, 6862464), (6660, 6831552), (6720, 6770556), (6734, 6756480), (6808, 6683040), (6912, 6582485), (6993, 6506240), (7020, 6481216), (7038, 6464640), (7072, 6433560), (7104, 6404580), (7140, 6372288), (7176, 6340320), (7215, 6306048), (7245, 6279936), (7280, 6249744), (7344, 6195280), (7360, 6181812), (7488, 6076140), (7548, 6027840), (7560, 6018272), (7616, 5974020), (7659, 5940480), (7696, 5911920), (7728, 5887440), (7735, 5882112), (7770, 5855616), (7820, 5818176), (7956, 5718720), (7992, 5692960), (8064, 5642130), (8073, 5635840), (8160, 5575752), (8177, 5564160), (8190, 5555328), (8211, 5541120), (8280, 5494944), (8288, 5489640), (8320, 5468526), (8372, 5434560), (8510, 5346432), (8568, 5310240), (8640, 5265988), (8658, 5255040), (8694, 5233280), (8736, 5208120), (8806, 5166720), (8832, 5151510), (8840, 5146848), (8880, 5123664), (8960, 5077917), (8970, 5072256), (9180, 4956224), (9282, 4901760), (9324, 4879680), (9360, 4860912), (9384, 4848480), (9435, 4822272), (9472, 4803435), (9520, 4779216), (9568, 4755240), (9620, 4729536), (9660, 4709952), (9792, 4646460), (9828, 4629440), (9936, 4579120), (9945, 4574976), (9984, 4557105), (9990, 4554368), (10064, 4520880), (10080, 4513704), (10101, 4504320), (10166, 4475520), (10212, 4455360), (10304, 4415580), (10360, 4391712), (10465, 4347648), (10557, 4309760), (10608, 4289040), (10656, 4269720), (10710, 4248192), (10764, 4226880), (10880, 4181814), (10920, 4166496), (10948, 4155840), (11040, 4121208), (11063, 4112640), (11232, 4050760), (11322, 4018560), (11424, 3982680), (11520, 3949491), (11544, 3941280), (11592, 3924960), (11648, 3906090), (11655, 3903744), (11730, 3878784), (11840, 3842748), (11914, 3818880), (11934, 3812480), (11960, 3804192), (12096, 3761420), (12240, 3717168), (12285, 3703552), (12376, 3676320), (12420, 3663296), (12432, 3659760), (12480, 3645684), (12512, 3636360), (12558, 3623040), (12580, 3616704), (12765, 3564288), (12852, 3540160), (12880, 3532464), (12987, 3503360), (13056, 3484845), (13104, 3472080), (13209, 3444480), (13248, 3434340), (13260, 3431232), (13320, 3415776), (13440, 3385278), (13455, 3381504), (13468, 3378240), (13616, 3341520), (13685, 3324672), (13923, 3267840), (13986, 3253120), (14040, 3240608), (14076, 3232320), (14144, 3216780), (14208, 3202290), (14280, 3186144), (14352, 3170160), (14430, 3153024), (14467, 3144960), (14490, 3139968), (14560, 3124872), (14688, 3097640), (14720, 3090906), (14976, 3038070), (15096, 3013920), (15120, 3009136), (15232, 2987010), (15249, 2983680), (15318, 2970240), (15392, 2955960), (15456, 2943720), (15470, 2941056), (15540, 2927808), (15640, 2909088), (15912, 2859360), (15984, 2846480), (16065, 2832128), (16128, 2821065), (16146, 2817920), (16320, 2787876), (16354, 2782080), (16380, 2777664), (16422, 2770560), (16560, 2747472), (16576, 2744820), (16640, 2734263), (16744, 2717280), (16835, 2702592), (16983, 2679040), (17020, 2673216), (17136, 2655120), (17280, 2632994), (17316, 2627520), (17388, 2616640), (17472, 2604060), (17595, 2585856), (17612, 2583360), (17664, 2575755), (17680, 2573424), (17760, 2561832), (17871, 2545920), (17940, 2536128), (18360, 2478112), (18564, 2450880), (18648, 2439840), (18720, 2430456), (18768, 2424240), (18837, 2415360), (18870, 2411136), (19040, 2389608), (19136, 2377620), (19240, 2364768), (19320, 2354976), (19584, 2323230), (19656, 2314720), (19872, 2289560), (19890, 2287488), (19980, 2277184), (20128, 2260440), (20160, 2256852), (20202, 2252160), (20332, 2237760), (20424, 2227680), (20608, 2207790), (20720, 2195856), (20930, 2173824), (21114, 2154880), (21216, 2144520), (21312, 2134860), (21420, 2124096), (21528, 2113440), (21645, 2102016), (21735, 2093312), (21760, 2090907), (21840, 2083248), (21896, 2077920), (22015, 2066688), (22080, 2060604), (22126, 2056320), (22464, 2025380), (22644, 2009280), (22848, 1991340), (22977, 1980160), (23088, 1970640), (23184, 1962480), (23205, 1960704), (23296, 1953045), (23310, 1951872), (23460, 1939392), (23680, 1921374), (23828, 1909440), (23868, 1906240), (23920, 1902096), (24192, 1880710), (24480, 1858584), (24531, 1854720), (24570, 1851776), (24633, 1847040), (24752, 1838160), (24840, 1831648), (24864, 1829880), (24960, 1822842), (25024, 1818180), (25116, 1811520), (25160, 1808352), (25415, 1790208), (25530, 1782144), (25704, 1770080), (25760, 1766232), (25974, 1751680), (26208, 1736040), (26418, 1722240), (26496, 1717170), (26520, 1715616), (26640, 1707888), (26880, 1692639), (26910, 1690752), (26936, 1689120), (27232, 1670760), (27370, 1662336), (27846, 1633920), (27972, 1626560), (28080, 1620304), (28152, 1616160), (28288, 1608390), (28305, 1607424), (28416, 1601145), (28560, 1593072), (28704, 1585080), (28860, 1576512), (28934, 1572480), (28980, 1569984), (29120, 1562436), (29376, 1548820), (29440, 1545453), (29785, 1527552), (29835, 1524992), (29952, 1519035), (30192, 1506960), (30240, 1504568), (30303, 1501440), (30464, 1493505), (30498, 1491840), (30636, 1485120), (30784, 1477980), (30912, 1471860), (30940, 1470528), (31080, 1463904), (31280, 1454544), (31395, 1449216), (31824, 1429680), (31968, 1423240), (32130, 1416064), (32292, 1408960), (32640, 1393938), (32708, 1391040), (32760, 1388832), (32844, 1385280), (33120, 1373736), (33152, 1372410), (33189, 1370880), (33488, 1358640), (33670, 1351296), (33966, 1339520), (34040, 1336608), (34272, 1327560), (34560, 1316497), (34632, 1313760), (34776, 1308320), (34944, 1302030), (34965, 1301248), (35190, 1292928), (35224, 1291680), (35360, 1286712), (35520, 1280916), (35581, 1278720), (35742, 1272960), (35880, 1268064), (36720, 1239056), (37128, 1225440), (37296, 1219920), (37440, 1215228), (37536, 1212120), (37674, 1207680), (37740, 1205568), (38080, 1194804), (38272, 1188810), (38295, 1188096), (38480, 1182384), (38640, 1177488), (39168, 1161615), (39312, 1157360), (39627, 1148160), (39744, 1144780), (39780, 1143744), (39960, 1138592), (40256, 1130220), (40320, 1128426), (40365, 1127168), (40404, 1126080), (40664, 1118880), (40848, 1113840), (40885, 1112832), (41055, 1108224), (41216, 1103895), (41440, 1097928), (41769, 1089280), (41860, 1086912), (42228, 1077440), (42432, 1072260), (42624, 1067430), (42840, 1062048), (43056, 1056720), (43290, 1051008), (43401, 1048320), (43470, 1046656), (43680, 1041624), (43792, 1038960), (44030, 1033344), (44160, 1030302), (44252, 1028160), (44928, 1012690), (45288, 1004640), (45696, 995670), (45747, 994560), (45954, 990080), (46176, 985320), (46368, 981240), (46410, 980352), (46620, 975936), (46920, 969696), (47360, 960687), (47656, 954720), (47736, 953120), (47840, 951048), (48384, 940355), (48960, 929292), (49062, 927360), (49140, 925888), (49266, 923520), (49504, 919080), (49680, 915824), (49728, 914940), (49920, 911421), (50048, 909090), (50232, 905760), (50320, 904176), (50505, 900864), (50830, 895104), (51060, 891072), (51408, 885040), (51520, 883116), (51948, 875840), (52416, 868020), (52785, 861952), (52836, 861120), (52992, 858585), (53040, 857808), (53280, 853944), (53613, 848640), (53820, 845376), (53872, 844560), (54464, 835380), (54740, 831168), (55315, 822528), (55692, 816960), (55944, 813280), (56160, 810152), (56304, 808080), (56511, 805120), (56576, 804195), (56610, 803712), (57120, 796536), (57239, 794880), (57408, 792540), (57720, 788256), (57868, 786240), (57960, 784992), (58240, 781218), (58752, 774410), (59570, 763776), (59670, 762496), (60384, 753480), (60480, 752284), (60606, 750720), (60996, 745920), (61272, 742560), (61568, 738990), (61824, 735930), (61880, 735264), (62160, 731952), (62560, 727272), (62790, 724608), (63648, 714840), (63936, 711620), (64260, 708032), (64584, 704480), (64935, 700672), (65280, 696969), (65416, 695520), (65520, 694416), (65688, 692640), (66045, 688896), (66240, 686868), (66304, 686205), (66378, 685440), (66976, 679320), (67340, 675648), (67932, 669760), (68080, 668304), (68544, 663780), (69264, 656880), (69552, 654160), (69615, 653568), (69888, 651015), (69930, 650624), (70380, 646464), (70448, 645840), (70720, 643356), (71040, 640458), (71162, 639360), (71484, 636480), (71760, 634032), (72335, 628992), (73440, 619528), (73593, 618240), (73899, 615680), (74256, 612720), (74592, 609960), (74880, 607614), (75072, 606060), (75348, 603840), (75480, 602784), (76160, 597402), (76245, 596736), (76544, 594405), (76590, 594048), (76960, 591192), (77280, 588744), (77441, 587520), (78624, 578680), (79254, 574080), (79488, 572390), (79560, 571872), (79920, 569296), (80512, 565110), (80640, 564213), (80730, 563584), (80808, 563040), (81328, 559440), (81696, 556920), (81770, 556416), (82110, 554112), (82880, 548964), (83538, 544640), (83720, 543456), (84456, 538720), (84864, 536130), (84915, 535808), (85248, 533715), (85680, 531024), (86112, 528360), (86580, 525504), (86802, 524160), (86940, 523328), (87360, 520812), (87584, 519480), (88060, 516672), (88320, 515151), (88504, 514080), (89355, 509184), (89856, 506345), (90576, 502320), (90909, 500480), (91392, 497835), (91494, 497280), (91908, 495040), (92352, 492660), (92736, 490620), (92820, 490176), (93240, 487968), (93840, 484848), (94185, 483072), (95312, 477360), (95472, 476560), (95680, 475524), (97920, 464646), (98124, 463680), (98280, 462944), (98532, 461760), (99008, 459540), (99360, 457912), (99456, 457470), (99567, 456960), (100096, 454545), (100464, 452880), (100640, 452088), (101010, 450432), (101269, 449280), (101660, 447552), (102120, 445536), (102816, 442520), (103040, 441558), (103896, 437920), (104832, 434010), (105570, 430976), (105672, 430560), (106080, 428904), (106560, 426972), (106743, 426240), (107226, 424320), (107640, 422688), (107744, 422280), (108928, 417690), (109480, 415584), (110630, 411264), (111384, 408480), (111888, 406640), (112320, 405076), (112608, 404040), (113022, 402560), (113220, 401856), (114240, 398268), (114478, 397440), (114816, 396270), (114885, 396032), (115440, 394128), (115736, 393120), (115920, 392496), (116480, 390609), (117504, 387205), (118881, 382720), (119140, 381888), (119340, 381248), (120768, 376740), (120960, 376142), (121212, 375360), (121992, 372960), (122544, 371280), (122655, 370944), (123136, 369495), (123165, 369408), (123648, 367965), (123760, 367632), (124320, 365976), (125120, 363636), (125580, 362304), (127296, 357420), (127872, 355810), (128520, 354016), (129168, 352240), (129870, 350336), (130203, 349440), (130832, 347760), (131040, 347208), (131376, 346320), (132090, 344448), (132480, 343434), (132756, 342720), (133952, 339660), (134680, 337824), (135864, 334880), (136160, 334152), (137088, 331890), (137241, 331520), (138528, 328440), (139104, 327080), (139230, 326784), (139860, 325312), (140760, 323232), (140896, 322920), (141440, 321678), (142080, 320229), (142324, 319680), (142968, 318240), (143520, 317016), (144670, 314496), (146880, 309764), (147186, 309120), (147798, 307840), (148512, 306360), (149184, 304980), (149760, 303807), (150144, 303030), (150696, 301920), (150960, 301392), (151515, 300288), (152320, 298701), (152490, 298368), (153180, 297024), (153920, 295596), (154560, 294372), (154882, 293760), (157248, 289340), (158508, 287040), (158976, 286195), (159120, 285936), (159840, 284648), (160839, 282880), (161024, 282555), (161460, 281792), (161616, 281520), (162656, 279720), (163392, 278460), (163540, 278208), (164220, 277056), (165760, 274482), (165945, 274176), (167076, 272320), (167440, 271728), (168912, 269360), (169728, 268065), (169830, 267904), (171360, 265512), (171717, 264960), (172224, 264180), (173160, 262752), (173604, 262080), (173880, 261664), (174720, 260406), (175168, 259740), (176120, 258336), (177008, 257040), (177905, 255744), (178710, 254592), (181152, 251160), (181818, 250240), (182988, 248640), (183816, 247520), (184704, 246330), (185472, 245310), (185640, 245088), (186480, 243984), (187680, 242424), (188071, 241920), (188370, 241536), (190624, 238680), (190944, 238280), (191360, 237762), (195840, 232323), (196248, 231840), (196560, 231472), (197064, 230880), (198016, 229770), (198135, 229632), (198720, 228956), (198912, 228735), (199134, 228480), (200928, 226440), (201280, 226044), (202020, 225216), (202538, 224640), (203320, 223776), (204240, 222768), (205632, 221260), (206080, 220779), (207792, 218960), (208845, 217856), (209664, 217005), (211140, 215488), (211344, 215280), (212160, 214452), (213120, 213486)]