34123602240

素因数分解:

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

素因数の和:126

約数の個数: 2240

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

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

約数列:

[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, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 111, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 148, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 185, 189, 192, 195, 204, 207, 208, 210, 216, 221, 222, 224, 230, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 276, 280, 288, 296, 299, 306, 312, 315, 320, 322, 324, 333, 336, 340, 345, 351, 357, 360, 364, 368, 370, 378, 390, 391, 405, 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, 567, 576, 585, 592, 595, 598, 612, 621, 624, 629, 630, 644, 648, 663, 666, 672, 680, 690, 702, 714, 720, 728, 736, 740, 756, 765, 777, 780, 782, 805, 810, 816, 819, 828, 832, 840, 851, 864, 884, 888, 897, 910, 918, 920, 936, 945, 952, 960, 962, 966, 999, 1008, 1020, 1035, 1036, 1040, 1053, 1071, 1080, 1088, 1092, 1104, 1105, 1110, 1120, 1134, 1170, 1173, 1184, 1190, 1196, 1224, 1242, 1248, 1258, 1260, 1288, 1295, 1296, 1326, 1332, 1344, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1443, 1449, 1456, 1472, 1480, 1495, 1512, 1530, 1547, 1554, 1560, 1564, 1610, 1620, 1632, 1638, 1656, 1665, 1680, 1702, 1728, 1755, 1768, 1776, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1887, 1890, 1904, 1924, 1932, 1955, 1989, 1998, 2016, 2040, 2070, 2072, 2080, 2093, 2106, 2142, 2160, 2184, 2208, 2210, 2220, 2240, 2268, 2295, 2331, 2340, 2346, 2368, 2380, 2392, 2405, 2415, 2448, 2457, 2484, 2496, 2516, 2520, 2553, 2576, 2590, 2592, 2652, 2664, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2880, 2886, 2898, 2912, 2960, 2990, 2997, 3024, 3060, 3094, 3105, 3108, 3120, 3128, 3145, 3213, 3220, 3240, 3264, 3276, 3312, 3315, 3330, 3360, 3367, 3404, 3510, 3519, 3536, 3552, 3570, 3588, 3640, 3672, 3680, 3726, 3744, 3774, 3780, 3808, 3848, 3864, 3885, 3910, 3978, 3996, 4032, 4080, 4095, 4140, 4144, 4160, 4186, 4212, 4255, 4284, 4320, 4329, 4347, 4368, 4403, 4416, 4420, 4440, 4485, 4536, 4590, 4641, 4662, 4680, 4692, 4760, 4784, 4810, 4830, 4896, 4914, 4968, 4995, 5032, 5040, 5083, 5106, 5152, 5180, 5184, 5265, 5304, 5328, 5355, 5382, 5440, 5460, 5474, 5508, 5520, 5616, 5661, 5670, 5712, 5772, 5796, 5824, 5865, 5920, 5957, 5967, 5980, 5994, 6048, 6120, 6188, 6210, 6216, 6240, 6256, 6279, 6290, 6426, 6440, 6480, 6552, 6624, 6630, 6660, 6720, 6734, 6808, 6885, 6993, 7020, 7038, 7072, 7104, 7140, 7176, 7215, 7245, 7280, 7344, 7360, 7371, 7452, 7488, 7548, 7560, 7616, 7659, 7696, 7728, 7735, 7770, 7820, 7956, 7992, 8073, 8160, 8177, 8190, 8211, 8280, 8288, 8372, 8424, 8510, 8568, 8640, 8658, 8694, 8736, 8806, 8840, 8880, 8970, 9072, 9180, 9282, 9315, 9324, 9360, 9384, 9435, 9520, 9568, 9620, 9639, 9660, 9792, 9828, 9936, 9945, 9990, 10064, 10080, 10101, 10166, 10212, 10304, 10360, 10465, 10530, 10557, 10608, 10656, 10710, 10764, 10920, 10948, 11016, 11040, 11063, 11232, 11322, 11340, 11424, 11544, 11592, 11655, 11730, 11840, 11914, 11934, 11960, 11988, 12096, 12240, 12285, 12376, 12420, 12432, 12480, 12512, 12558, 12580, 12765, 12852, 12880, 12960, 12987, 13041, 13104, 13209, 13248, 13260, 13320, 13455, 13468, 13616, 13685, 13770, 13923, 13986, 14040, 14076, 14144, 14280, 14352, 14430, 14467, 14490, 14560, 14688, 14742, 14904, 14985, 15096, 15120, 15249, 15318, 15392, 15456, 15470, 15540, 15640, 15912, 15984, 16065, 16146, 16320, 16354, 16380, 16422, 16560, 16576, 16744, 16835, 16848, 16983, 17020, 17136, 17316, 17388, 17472, 17595, 17612, 17680, 17760, 17871, 17901, 17940, 18144, 18360, 18564, 18630, 18648, 18720, 18768, 18837, 18870, 19040, 19136, 19240, 19278, 19320, 19656, 19872, 19890, 19980, 20128, 20160, 20202, 20332, 20424, 20720, 20930, 20979, 21060, 21114, 21216, 21312, 21420, 21528, 21645, 21735, 21840, 21896, 22015, 22032, 22080, 22126, 22464, 22644, 22680, 22848, 22977, 23088, 23184, 23205, 23310, 23460, 23828, 23868, 23920, 23976, 24219, 24480, 24531, 24570, 24633, 24752, 24840, 24864, 25024, 25116, 25160, 25415, 25530, 25704, 25760, 25920, 25974, 26082, 26208, 26418, 26520, 26640, 26910, 26936, 27232, 27370, 27540, 27846, 27972, 28080, 28152, 28305, 28560, 28704, 28860, 28934, 28980, 29120, 29376, 29484, 29785, 29808, 29835, 29970, 30192, 30240, 30303, 30498, 30636, 30784, 30912, 30940, 31080, 31280, 31395, 31671, 31824, 31968, 32130, 32292, 32708, 32760, 32844, 33120, 33189, 33488, 33670, 33696, 33966, 34040, 34272, 34632, 34776, 34965, 35190, 35224, 35360, 35520, 35581, 35742, 35802, 35880, 36288, 36720, 36855, 37128, 37260, 37296, 37440, 37536, 37674, 37740, 38080, 38295, 38480, 38556, 38640, 38961, 39312, 39627, 39744, 39780, 39960, 40256, 40365, 40404, 40664, 40848, 40885, 41055, 41440, 41769, 41860, 41958, 42120, 42228, 42432, 42840, 43056, 43290, 43401, 43470, 43680, 43792, 44030, 44064, 44252, 45288, 45360, 45747, 45954, 46176, 46368, 46410, 46620, 46920, 47656, 47736, 47840, 47952, 48195, 48438, 48960, 49062, 49140, 49266, 49504, 49680, 49728, 50232, 50320, 50505, 50830, 50949, 51060, 51408, 51520, 51948, 52164, 52416, 52785, 52836, 53040, 53280, 53613, 53820, 53872, 54464, 54740, 55080, 55315, 55692, 55944, 56160, 56304, 56511, 56610, 57120, 57239, 57408, 57720, 57868, 57960, 58968, 59570, 59616, 59670, 59940, 60384, 60480, 60606, 60996, 61272, 61880, 62160, 62560, 62790, 63342, 63648, 63936, 64260, 64584, 64935, 65205, 65416, 65520, 65688, 66045, 66240, 66378, 66976, 67340, 67392, 67932, 68080, 68544, 68931, 69264, 69552, 69615, 69930, 70380, 70448, 70720, 71162, 71484, 71604, 71760, 72335, 73440, 73593, 73710, 73899, 74256, 74520, 74592, 75072, 75348, 75480, 76245, 76590, 76960, 77112, 77280, 77441, 77922, 78624, 79254, 79560, 79920, 80730, 80808, 81328, 81696, 81770, 82110, 82880, 83538, 83720, 83916, 84240, 84456, 84915, 85680, 86112, 86580, 86802, 86940, 87360, 87584, 88060, 88128, 88504, 89355, 89505, 90576, 90720, 90909, 91494, 91908, 92352, 92736, 92820, 93240, 93840, 94185, 95312, 95472, 95680, 95904, 96390, 96876, 98124, 98280, 98532, 99008, 99360, 99567, 100464, 100640, 101010, 101269, 101660, 101898, 102120, 102816, 103896, 104328, 104895, 105570, 105672, 106080, 106560, 106743, 107226, 107640, 107744, 109480, 110160, 110630, 111384, 111888, 112320, 112608, 113022, 113220, 114240, 114478, 114885, 115440, 115736, 115920, 117936, 118881, 119140, 119232, 119340, 119880, 120768, 121095, 121212, 121992, 122544, 122655, 123165, 123760, 124320, 125120, 125307, 125580, 126684, 127296, 128520, 129168, 129870, 130203, 130410, 130832, 131040, 131376, 132090, 132756, 133952, 134680, 135864, 136160, 137241, 137862, 138528, 139104, 139230, 139860, 140760, 140896, 142324, 142968, 143208, 143520, 144670, 146880, 147186, 147420, 147798, 148512, 149040, 149184, 150696, 150960, 151515, 152490, 153180, 153920, 154224, 154560, 154882, 155844, 157248, 158355, 158508, 159120, 159840, 160839, 161460, 161616, 162656, 163392, 163540, 164220, 165945, 167076, 167440, 167832, 168480, 168912, 169533, 169830, 171360, 171717, 172224, 173160, 173604, 173880, 175168, 176120, 177008, 177905, 178710, 179010, 181152, 181440, 181818, 182988, 183816, 185640, 186480, 187680, 188071, 188370, 190624, 190944, 191808, 192780, 193752, 194805, 196248, 196560, 197064, 198135, 198720, 199134, 200928, 201280, 202020, 202538, 203320, 203796, 204240, 205632, 207792, 208656, 208845, 209790, 211140, 211344, 212160, 213486, 214452, 215280, 215488, 217005, 218960, 220320, 220779, 221260, 221697, 222768, 223776, 225216, 226044, 226440, 228735, 228956, 229770, 230880, 231472, 231840, 232323, 235872, 237762, 238280, 238680, 239760, 242190, 242424, 243984, 245088, 245310, 246330, 247520, 248640, 250614, 251160, 253368, 254745, 257040, 258336, 259740, 260406, 260820, 261664, 262080, 262752, 264180, 265512, 268065, 269360, 271728, 272320, 272727, 274482, 275724, 277056, 278208, 278460, 279720, 281520, 281792, 282555, 284648, 285936, 286195, 286416, 287040, 289340, 294372, 294840, 295596, 297024, 298080, 298701, 301392, 301920, 303030, 303807, 304980, 306360, 308448, 309764, 311688, 316710, 317016, 318240, 319680, 320229, 321678, 322920, 323232, 325312, 327080, 328440, 331890, 334152, 334880, 335664, 336960, 337824, 339066, 339660, 342720, 343434, 344655, 346320, 347208, 347760, 352240, 354016, 355810, 356643, 357420, 358020, 362304, 363636, 365976, 367632, 367965, 369495, 371280, 372960, 375360, 376142, 376740, 381248, 381888, 385560, 387205, 387504, 389610, 390609, 392496, 393120, 394128, 396270, 398268, 401856, 404040, 405076, 406640, 407592, 408480, 411723, 415584, 417312, 417690, 419580, 422280, 422688, 426972, 428904, 430560, 434010, 437920, 440640, 441558, 442520, 443394, 445536, 447552, 452088, 452880, 454545, 457470, 457912, 459540, 461760, 462944, 463680, 464646, 471744, 475524, 476560, 477360, 479520, 482517, 484380, 484848, 487968, 490176, 490620, 492660, 495040, 497835, 501228, 502320, 506345, 506736, 509490, 514080, 515151, 516672, 519480, 520812, 521640, 523328, 525504, 528360, 531024, 533715, 536130, 538720, 543456, 545454, 548964, 551448, 556920, 559440, 563040, 564213, 565110, 569296, 571872, 572390, 572832, 578680, 588744, 589680, 591192, 594405, 596160, 597402, 602784, 603840, 606060, 607614, 609960, 612720, 616896, 619528, 623376, 626535, 633420, 634032, 636480, 640458, 643356, 645840, 646464, 651015, 654160, 656880, 662337, 663780, 668304, 669760, 671328, 675648, 678132, 679320, 686205, 686868, 689310, 692640, 694416, 695520, 696969, 704480, 708032, 711620, 713286, 714840, 716040, 727272, 731952, 735264, 735930, 738990, 742560, 745920, 752284, 753480, 771120, 774410, 775008, 779220, 781218, 784992, 786240, 788256, 792540, 796536, 804195, 808080, 810152, 813280, 815184, 816960, 823446, 831168, 834624, 835380, 839160, 844560, 845376, 847665, 853944, 857808, 858585, 861120, 868020, 875840, 883116, 885040, 886788, 891072, 896103, 904176, 905760, 909090, 911421, 914940, 915824, 919080, 925888, 929292, 940355, 951048, 953120, 954720, 959040, 960687, 965034, 968760, 969696, 975936, 981240, 985320, 995670, 1002456, 1004640, 1012690, 1013472, 1018980, 1028160, 1030302, 1038960, 1041624, 1043280, 1056720, 1062048, 1067430, 1072260, 1077440, 1086912, 1090908, 1097928, 1102896, 1103895, 1108485, 1113840, 1118880, 1126080, 1128426, 1130220, 1138592, 1143744, 1144780, 1145664, 1157360, 1161615, 1171827, 1177488, 1179360, 1182384, 1188810, 1194804, 1205568, 1212120, 1215228, 1219920, 1225440, 1239056, 1246752, 1253070, 1266840, 1268064, 1280916, 1286712, 1291680, 1302030, 1308320, 1313760, 1316497, 1324674, 1327560, 1336608, 1342656, 1356264, 1358640, 1363635, 1372410, 1373736, 1378620, 1385280, 1388832, 1391040, 1393938, 1408960, 1423240, 1426572, 1429680, 1432080, 1454544, 1463904, 1470528, 1471860, 1477980, 1485120, 1493505, 1504568, 1506960, 1519035, 1542240, 1545453, 1548820, 1550016, 1558440, 1562436, 1569984, 1576512, 1585080, 1593072, 1601145, 1608390, 1616160, 1620304, 1626560, 1630368, 1646892, 1670760, 1678320, 1689120, 1692639, 1695330, 1707888, 1715616, 1717170, 1736040, 1766232, 1770080, 1773576, 1783215, 1792206, 1808352, 1811520, 1818180, 1822842, 1829880, 1831648, 1838160, 1858584, 1880710, 1902096, 1906240, 1909440, 1921374, 1930068, 1937520, 1939392, 1953045, 1962480, 1970640, 1991340, 2004912, 2009280, 2025380, 2026944, 2037960, 2058615, 2060604, 2077920, 2083248, 2086560, 2090907, 2113440, 2124096, 2134860, 2144520, 2181816, 2195856, 2205792, 2207790, 2216970, 2227680, 2237760, 2256852, 2260440, 2277184, 2289560, 2314720, 2323230, 2343654, 2354976, 2358720, 2364768, 2377620, 2389608, 2412585, 2424240, 2430456, 2439840, 2450880, 2478112, 2493504, 2506140, 2533680, 2536128, 2561832, 2573424, 2575755, 2583360, 2604060, 2616640, 2627520, 2632994, 2649348, 2655120, 2673216, 2712528, 2717280, 2727270, 2734263, 2744820, 2747472, 2757240, 2777664, 2787876, 2821065, 2846480, 2853144, 2859360, 2864160, 2882061, 2909088, 2927808, 2943720, 2955960, 2987010, 3009136, 3013920, 3038070, 3084480, 3090906, 3097640, 3116880, 3124872, 3170160, 3186144, 3202290, 3216780, 3232320, 3240608, 3260736, 3293784, 3311685, 3341520, 3356640, 3378240, 3385278, 3390660, 3415776, 3431232, 3434340, 3472080, 3484845, 3532464, 3540160, 3547152, 3566430, 3584412, 3616704, 3636360, 3645684, 3659760, 3663296, 3676320, 3717168, 3761420, 3804192, 3842748, 3860136, 3875040, 3906090, 3924960, 3941280, 3949491, 3982680, 4009824, 4050760, 4075920, 4117230, 4121208, 4155840, 4166496, 4173120, 4181814, 4226880, 4269720, 4289040, 4363632, 4391712, 4411584, 4415580, 4433940, 4455360, 4480515, 4513704, 4520880, 4557105, 4579120, 4629440, 4636359, 4646460, 4687308, 4709952, 4729536, 4755240, 4779216, 4803435, 4825170, 4848480, 4860912, 4879680, 4956224, 5012280, 5067360, 5077917, 5123664, 5146848, 5151510, 5208120, 5265988, 5298696, 5310240, 5425056, 5434560, 5454540, 5468526, 5489640, 5494944, 5514480, 5575752, 5642130, 5692960, 5706288, 5718720, 5728320, 5764122, 5818176, 5859135, 5887440, 5911920, 5974020, 6018272, 6027840, 6076140, 6181812, 6195280, 6233760, 6249744, 6272721, 6340320, 6372288, 6404580, 6433560, 6481216, 6582485, 6587568, 6623370, 6683040, 6713280, 6770556, 6781320, 6831552, 6868680, 6944160, 6969690, 7064928, 7094304, 7132860, 7168824, 7272720, 7291368, 7319520, 7352640, 7434336, 7522840, 7608384, 7685496, 7720272, 7727265, 7750080, 7812180, 7849920, 7882560, 7898982, 7965360, 8019648, 8101520, 8151840, 8202789, 8234460, 8242416, 8332992, 8363628, 8463195, 8539440, 8578080, 8727264, 8783424, 8831160, 8867880, 8961030, 9027408, 9041760, 9114210, 9158240, 9272718, 9292920, 9374616, 9510480, 9558432, 9606870, 9650340, 9696960, 9721824, 10024560, 10134720, 10155834, 10247328, 10293696, 10303020, 10416240, 10454535, 10531976, 10597392, 10620480, 10850112, 10909080, 10937052, 10979280, 10989888, 11028960, 11151504, 11284260, 11385920, 11412576, 11528244, 11718270, 11774880, 11823840, 11848473, 11948040, 12036544, 12152280, 12363624, 12390560, 12467520, 12499488, 12545442, 12680640, 12809160, 12867120, 13164970, 13175136, 13246740, 13366080, 13541112, 13562640, 13671315, 13737360, 13888320, 13939380, 14129856, 14188608, 14265720, 14337648, 14410305, 14545440, 14582736, 14639040, 14868672, 15045680, 15233751, 15370992, 15440544, 15454530, 15624360, 15797964, 15930720, 16203040, 16303680, 16405578, 16468920, 16484832, 16727256, 16926390, 17078880, 17156160, 17454528, 17662320, 17735760, 17922060, 18054816, 18083520, 18228420, 18316480, 18545436, 18585840, 18749232, 19020960, 19116864, 19213740, 19300680, 19443648, 19747455, 20049120, 20311668, 20494656, 20606040, 20832480, 20909070, 21063952, 21194784, 21818160, 21874104, 21958560, 22057920, 22303008, 22568520, 22825152, 23056488, 23181795, 23436540, 23549760, 23647680, 23696946, 23896080, 24304560, 24727248, 24781120, 24998976, 25090884, 25389585, 25618320, 25734240, 26329940, 26350272, 26493480, 27082224, 27125280, 27342630, 27474720, 27878760, 28531440, 28675296, 28820610, 29090880, 29165472, 30091360, 30467502, 30741984, 30881088, 30909060, 31248720, 31363605, 31595928, 31861440, 32406080, 32811156, 32937840, 32969664, 33454512, 33852780, 34157760, 35324640, 35471520, 35545419, 35844120, 36109632, 36456840, 37090872, 37171680, 37498464, 38041920, 38427480, 38601360, 39494910, 40098240, 40623336, 41013945, 41212080, 41664960, 41818140, 42127904, 42389568, 43636320, 43748208, 43917120, 44606016, 45137040, 46112976, 46363590, 46873080, 47393892, 47792160, 48609120, 49454496, 50181768, 50779170, 51236640, 51468480, 52659880, 52986960, 54164448, 54250560, 54685260, 54949440, 55757520, 57062880, 57350592, 57641220, 58330944, 59242365, 60182720, 60935004, 61483968, 61818120, 62497440, 62727210, 63191856, 65622312, 65875680, 66909024, 67705560, 70649280, 70943040, 71090838, 71688240, 72913680, 74181744, 74343360, 74996928, 76168755, 76854960, 77202720, 78989820, 81246672, 82027890, 82424160, 83636280, 84255808, 87272640, 87496416, 90274080, 92225952, 92727180, 93746160, 94787784, 95584320, 97218240, 98908992, 100363536, 101558340, 102473280, 105319760, 105973920, 106636257, 108328896, 109370520, 111515040, 114125760, 115282440, 118484730, 121870008, 123636240, 124994880, 125454420, 126383712, 131244624, 131751360, 133818048, 135411120, 142181676, 143376480, 145827360, 148363488, 152337510, 153709920, 154405440, 157979640, 162493344, 164055780, 164848320, 167272560, 174992832, 177727095, 180548160, 184451904, 185454360, 187492320, 189575568, 200727072, 203116680, 210639520, 211947840, 213272514, 218741040, 223030080, 230564880, 236969460, 243740016, 247272480, 250908840, 252767424, 262489248, 270822240, 284363352, 286752960, 291654720, 296726976, 304675020, 307419840, 315959280, 324986688, 328111560, 334545120, 355454190, 370908720, 374984640, 379151136, 401454144, 406233360, 421279040, 426545028, 437482080, 461129760, 473938920, 487480032, 494544960, 501817680, 524978496, 533181285, 541644480, 568726704, 609350040, 631918560, 656223120, 669090240, 710908380, 741817440, 758302272, 812466720, 853090056, 874964160, 922259520, 947877840, 974960064, 1003635360, 1066362570, 1137453408, 1218700080, 1263837120, 1312446240, 1421816760, 1483634880, 1624933440, 1706180112, 1895755680, 2007270720, 2132725140, 2274906816, 2437400160, 2624892480, 2843633520, 3412360224, 3791511360, 4265450280, 4874800320, 5687267040, 6824720448, 8530900560, 11374534080, 17061801120, 34123602240]

約数ペア:

[(1, 34123602240), (2, 17061801120), (3, 11374534080), (4, 8530900560), (5, 6824720448), (6, 5687267040), (7, 4874800320), (8, 4265450280), (9, 3791511360), (10, 3412360224), (12, 2843633520), (13, 2624892480), (14, 2437400160), (15, 2274906816), (16, 2132725140), (17, 2007270720), (18, 1895755680), (20, 1706180112), (21, 1624933440), (23, 1483634880), (24, 1421816760), (26, 1312446240), (27, 1263837120), (28, 1218700080), (30, 1137453408), (32, 1066362570), (34, 1003635360), (35, 974960064), (36, 947877840), (37, 922259520), (39, 874964160), (40, 853090056), (42, 812466720), (45, 758302272), (46, 741817440), (48, 710908380), (51, 669090240), (52, 656223120), (54, 631918560), (56, 609350040), (60, 568726704), (63, 541644480), (64, 533181285), (65, 524978496), (68, 501817680), (69, 494544960), (70, 487480032), (72, 473938920), (74, 461129760), (78, 437482080), (80, 426545028), (81, 421279040), (84, 406233360), (85, 401454144), (90, 379151136), (91, 374984640), (92, 370908720), (96, 355454190), (102, 334545120), (104, 328111560), (105, 324986688), (108, 315959280), (111, 307419840), (112, 304675020), (115, 296726976), (117, 291654720), (119, 286752960), (120, 284363352), (126, 270822240), (130, 262489248), (135, 252767424), (136, 250908840), (138, 247272480), (140, 243740016), (144, 236969460), (148, 230564880), (153, 223030080), (156, 218741040), (160, 213272514), (161, 211947840), (162, 210639520), (168, 203116680), (170, 200727072), (180, 189575568), (182, 187492320), (184, 185454360), (185, 184451904), (189, 180548160), (192, 177727095), (195, 174992832), (204, 167272560), (207, 164848320), (208, 164055780), (210, 162493344), (216, 157979640), (221, 154405440), (222, 153709920), (224, 152337510), (230, 148363488), (234, 145827360), (238, 143376480), (240, 142181676), (252, 135411120), (255, 133818048), (259, 131751360), (260, 131244624), (270, 126383712), (272, 125454420), (273, 124994880), (276, 123636240), (280, 121870008), (288, 118484730), (296, 115282440), (299, 114125760), (306, 111515040), (312, 109370520), (315, 108328896), (320, 106636257), (322, 105973920), (324, 105319760), (333, 102473280), (336, 101558340), (340, 100363536), (345, 98908992), (351, 97218240), (357, 95584320), (360, 94787784), (364, 93746160), (368, 92727180), (370, 92225952), (378, 90274080), (390, 87496416), (391, 87272640), (405, 84255808), (408, 83636280), (414, 82424160), (416, 82027890), (420, 81246672), (432, 78989820), (442, 77202720), (444, 76854960), (448, 76168755), (455, 74996928), (459, 74343360), (460, 74181744), (468, 72913680), (476, 71688240), (480, 71090838), (481, 70943040), (483, 70649280), (504, 67705560), (510, 66909024), (518, 65875680), (520, 65622312), (540, 63191856), (544, 62727210), (546, 62497440), (552, 61818120), (555, 61483968), (560, 60935004), (567, 60182720), (576, 59242365), (585, 58330944), (592, 57641220), (595, 57350592), (598, 57062880), (612, 55757520), (621, 54949440), (624, 54685260), (629, 54250560), (630, 54164448), (644, 52986960), (648, 52659880), (663, 51468480), (666, 51236640), (672, 50779170), (680, 50181768), (690, 49454496), (702, 48609120), (714, 47792160), (720, 47393892), (728, 46873080), (736, 46363590), (740, 46112976), (756, 45137040), (765, 44606016), (777, 43917120), (780, 43748208), (782, 43636320), (805, 42389568), (810, 42127904), (816, 41818140), (819, 41664960), (828, 41212080), (832, 41013945), (840, 40623336), (851, 40098240), (864, 39494910), (884, 38601360), (888, 38427480), (897, 38041920), (910, 37498464), (918, 37171680), (920, 37090872), (936, 36456840), (945, 36109632), (952, 35844120), (960, 35545419), (962, 35471520), (966, 35324640), (999, 34157760), (1008, 33852780), (1020, 33454512), (1035, 32969664), (1036, 32937840), (1040, 32811156), (1053, 32406080), (1071, 31861440), (1080, 31595928), (1088, 31363605), (1092, 31248720), (1104, 30909060), (1105, 30881088), (1110, 30741984), (1120, 30467502), (1134, 30091360), (1170, 29165472), (1173, 29090880), (1184, 28820610), (1190, 28675296), (1196, 28531440), (1224, 27878760), (1242, 27474720), (1248, 27342630), (1258, 27125280), (1260, 27082224), (1288, 26493480), (1295, 26350272), (1296, 26329940), (1326, 25734240), (1332, 25618320), (1344, 25389585), (1360, 25090884), (1365, 24998976), (1377, 24781120), (1380, 24727248), (1404, 24304560), (1428, 23896080), (1440, 23696946), (1443, 23647680), (1449, 23549760), (1456, 23436540), (1472, 23181795), (1480, 23056488), (1495, 22825152), (1512, 22568520), (1530, 22303008), (1547, 22057920), (1554, 21958560), (1560, 21874104), (1564, 21818160), (1610, 21194784), (1620, 21063952), (1632, 20909070), (1638, 20832480), (1656, 20606040), (1665, 20494656), (1680, 20311668), (1702, 20049120), (1728, 19747455), (1755, 19443648), (1768, 19300680), (1776, 19213740), (1785, 19116864), (1794, 19020960), (1820, 18749232), (1836, 18585840), (1840, 18545436), (1863, 18316480), (1872, 18228420), (1887, 18083520), (1890, 18054816), (1904, 17922060), (1924, 17735760), (1932, 17662320), (1955, 17454528), (1989, 17156160), (1998, 17078880), (2016, 16926390), (2040, 16727256), (2070, 16484832), (2072, 16468920), (2080, 16405578), (2093, 16303680), (2106, 16203040), (2142, 15930720), (2160, 15797964), (2184, 15624360), (2208, 15454530), (2210, 15440544), (2220, 15370992), (2240, 15233751), (2268, 15045680), (2295, 14868672), (2331, 14639040), (2340, 14582736), (2346, 14545440), (2368, 14410305), (2380, 14337648), (2392, 14265720), (2405, 14188608), (2415, 14129856), (2448, 13939380), (2457, 13888320), (2484, 13737360), (2496, 13671315), (2516, 13562640), (2520, 13541112), (2553, 13366080), (2576, 13246740), (2590, 13175136), (2592, 13164970), (2652, 12867120), (2664, 12809160), (2691, 12680640), (2720, 12545442), (2730, 12499488), (2737, 12467520), (2754, 12390560), (2760, 12363624), (2808, 12152280), (2835, 12036544), (2856, 11948040), (2880, 11848473), (2886, 11823840), (2898, 11774880), (2912, 11718270), (2960, 11528244), (2990, 11412576), (2997, 11385920), (3024, 11284260), (3060, 11151504), (3094, 11028960), (3105, 10989888), (3108, 10979280), (3120, 10937052), (3128, 10909080), (3145, 10850112), (3213, 10620480), (3220, 10597392), (3240, 10531976), (3264, 10454535), (3276, 10416240), (3312, 10303020), (3315, 10293696), (3330, 10247328), (3360, 10155834), (3367, 10134720), (3404, 10024560), (3510, 9721824), (3519, 9696960), (3536, 9650340), (3552, 9606870), (3570, 9558432), (3588, 9510480), (3640, 9374616), (3672, 9292920), (3680, 9272718), (3726, 9158240), (3744, 9114210), (3774, 9041760), (3780, 9027408), (3808, 8961030), (3848, 8867880), (3864, 8831160), (3885, 8783424), (3910, 8727264), (3978, 8578080), (3996, 8539440), (4032, 8463195), (4080, 8363628), (4095, 8332992), (4140, 8242416), (4144, 8234460), (4160, 8202789), (4186, 8151840), (4212, 8101520), (4255, 8019648), (4284, 7965360), (4320, 7898982), (4329, 7882560), (4347, 7849920), (4368, 7812180), (4403, 7750080), (4416, 7727265), (4420, 7720272), (4440, 7685496), (4485, 7608384), (4536, 7522840), (4590, 7434336), (4641, 7352640), (4662, 7319520), (4680, 7291368), (4692, 7272720), (4760, 7168824), (4784, 7132860), (4810, 7094304), (4830, 7064928), (4896, 6969690), (4914, 6944160), (4968, 6868680), (4995, 6831552), (5032, 6781320), (5040, 6770556), (5083, 6713280), (5106, 6683040), (5152, 6623370), (5180, 6587568), (5184, 6582485), (5265, 6481216), (5304, 6433560), (5328, 6404580), (5355, 6372288), (5382, 6340320), (5440, 6272721), (5460, 6249744), (5474, 6233760), (5508, 6195280), (5520, 6181812), (5616, 6076140), (5661, 6027840), (5670, 6018272), (5712, 5974020), (5772, 5911920), (5796, 5887440), (5824, 5859135), (5865, 5818176), (5920, 5764122), (5957, 5728320), (5967, 5718720), (5980, 5706288), (5994, 5692960), (6048, 5642130), (6120, 5575752), (6188, 5514480), (6210, 5494944), (6216, 5489640), (6240, 5468526), (6256, 5454540), (6279, 5434560), (6290, 5425056), (6426, 5310240), (6440, 5298696), (6480, 5265988), (6552, 5208120), (6624, 5151510), (6630, 5146848), (6660, 5123664), (6720, 5077917), (6734, 5067360), (6808, 5012280), (6885, 4956224), (6993, 4879680), (7020, 4860912), (7038, 4848480), (7072, 4825170), (7104, 4803435), (7140, 4779216), (7176, 4755240), (7215, 4729536), (7245, 4709952), (7280, 4687308), (7344, 4646460), (7360, 4636359), (7371, 4629440), (7452, 4579120), (7488, 4557105), (7548, 4520880), (7560, 4513704), (7616, 4480515), (7659, 4455360), (7696, 4433940), (7728, 4415580), (7735, 4411584), (7770, 4391712), (7820, 4363632), (7956, 4289040), (7992, 4269720), (8073, 4226880), (8160, 4181814), (8177, 4173120), (8190, 4166496), (8211, 4155840), (8280, 4121208), (8288, 4117230), (8372, 4075920), (8424, 4050760), (8510, 4009824), (8568, 3982680), (8640, 3949491), (8658, 3941280), (8694, 3924960), (8736, 3906090), (8806, 3875040), (8840, 3860136), (8880, 3842748), (8970, 3804192), (9072, 3761420), (9180, 3717168), (9282, 3676320), (9315, 3663296), (9324, 3659760), (9360, 3645684), (9384, 3636360), (9435, 3616704), (9520, 3584412), (9568, 3566430), (9620, 3547152), (9639, 3540160), (9660, 3532464), (9792, 3484845), (9828, 3472080), (9936, 3434340), (9945, 3431232), (9990, 3415776), (10064, 3390660), (10080, 3385278), (10101, 3378240), (10166, 3356640), (10212, 3341520), (10304, 3311685), (10360, 3293784), (10465, 3260736), (10530, 3240608), (10557, 3232320), (10608, 3216780), (10656, 3202290), (10710, 3186144), (10764, 3170160), (10920, 3124872), (10948, 3116880), (11016, 3097640), (11040, 3090906), (11063, 3084480), (11232, 3038070), (11322, 3013920), (11340, 3009136), (11424, 2987010), (11544, 2955960), (11592, 2943720), (11655, 2927808), (11730, 2909088), (11840, 2882061), (11914, 2864160), (11934, 2859360), (11960, 2853144), (11988, 2846480), (12096, 2821065), (12240, 2787876), (12285, 2777664), (12376, 2757240), (12420, 2747472), (12432, 2744820), (12480, 2734263), (12512, 2727270), (12558, 2717280), (12580, 2712528), (12765, 2673216), (12852, 2655120), (12880, 2649348), (12960, 2632994), (12987, 2627520), (13041, 2616640), (13104, 2604060), (13209, 2583360), (13248, 2575755), (13260, 2573424), (13320, 2561832), (13455, 2536128), (13468, 2533680), (13616, 2506140), (13685, 2493504), (13770, 2478112), (13923, 2450880), (13986, 2439840), (14040, 2430456), (14076, 2424240), (14144, 2412585), (14280, 2389608), (14352, 2377620), (14430, 2364768), (14467, 2358720), (14490, 2354976), (14560, 2343654), (14688, 2323230), (14742, 2314720), (14904, 2289560), (14985, 2277184), (15096, 2260440), (15120, 2256852), (15249, 2237760), (15318, 2227680), (15392, 2216970), (15456, 2207790), (15470, 2205792), (15540, 2195856), (15640, 2181816), (15912, 2144520), (15984, 2134860), (16065, 2124096), (16146, 2113440), (16320, 2090907), (16354, 2086560), (16380, 2083248), (16422, 2077920), (16560, 2060604), (16576, 2058615), (16744, 2037960), (16835, 2026944), (16848, 2025380), (16983, 2009280), (17020, 2004912), (17136, 1991340), (17316, 1970640), (17388, 1962480), (17472, 1953045), (17595, 1939392), (17612, 1937520), (17680, 1930068), (17760, 1921374), (17871, 1909440), (17901, 1906240), (17940, 1902096), (18144, 1880710), (18360, 1858584), (18564, 1838160), (18630, 1831648), (18648, 1829880), (18720, 1822842), (18768, 1818180), (18837, 1811520), (18870, 1808352), (19040, 1792206), (19136, 1783215), (19240, 1773576), (19278, 1770080), (19320, 1766232), (19656, 1736040), (19872, 1717170), (19890, 1715616), (19980, 1707888), (20128, 1695330), (20160, 1692639), (20202, 1689120), (20332, 1678320), (20424, 1670760), (20720, 1646892), (20930, 1630368), (20979, 1626560), (21060, 1620304), (21114, 1616160), (21216, 1608390), (21312, 1601145), (21420, 1593072), (21528, 1585080), (21645, 1576512), (21735, 1569984), (21840, 1562436), (21896, 1558440), (22015, 1550016), (22032, 1548820), (22080, 1545453), (22126, 1542240), (22464, 1519035), (22644, 1506960), (22680, 1504568), (22848, 1493505), (22977, 1485120), (23088, 1477980), (23184, 1471860), (23205, 1470528), (23310, 1463904), (23460, 1454544), (23828, 1432080), (23868, 1429680), (23920, 1426572), (23976, 1423240), (24219, 1408960), (24480, 1393938), (24531, 1391040), (24570, 1388832), (24633, 1385280), (24752, 1378620), (24840, 1373736), (24864, 1372410), (25024, 1363635), (25116, 1358640), (25160, 1356264), (25415, 1342656), (25530, 1336608), (25704, 1327560), (25760, 1324674), (25920, 1316497), (25974, 1313760), (26082, 1308320), (26208, 1302030), (26418, 1291680), (26520, 1286712), (26640, 1280916), (26910, 1268064), (26936, 1266840), (27232, 1253070), (27370, 1246752), (27540, 1239056), (27846, 1225440), (27972, 1219920), (28080, 1215228), (28152, 1212120), (28305, 1205568), (28560, 1194804), (28704, 1188810), (28860, 1182384), (28934, 1179360), (28980, 1177488), (29120, 1171827), (29376, 1161615), (29484, 1157360), (29785, 1145664), (29808, 1144780), (29835, 1143744), (29970, 1138592), (30192, 1130220), (30240, 1128426), (30303, 1126080), (30498, 1118880), (30636, 1113840), (30784, 1108485), (30912, 1103895), (30940, 1102896), (31080, 1097928), (31280, 1090908), (31395, 1086912), (31671, 1077440), (31824, 1072260), (31968, 1067430), (32130, 1062048), (32292, 1056720), (32708, 1043280), (32760, 1041624), (32844, 1038960), (33120, 1030302), (33189, 1028160), (33488, 1018980), (33670, 1013472), (33696, 1012690), (33966, 1004640), (34040, 1002456), (34272, 995670), (34632, 985320), (34776, 981240), (34965, 975936), (35190, 969696), (35224, 968760), (35360, 965034), (35520, 960687), (35581, 959040), (35742, 954720), (35802, 953120), (35880, 951048), (36288, 940355), (36720, 929292), (36855, 925888), (37128, 919080), (37260, 915824), (37296, 914940), (37440, 911421), (37536, 909090), (37674, 905760), (37740, 904176), (38080, 896103), (38295, 891072), (38480, 886788), (38556, 885040), (38640, 883116), (38961, 875840), (39312, 868020), (39627, 861120), (39744, 858585), (39780, 857808), (39960, 853944), (40256, 847665), (40365, 845376), (40404, 844560), (40664, 839160), (40848, 835380), (40885, 834624), (41055, 831168), (41440, 823446), (41769, 816960), (41860, 815184), (41958, 813280), (42120, 810152), (42228, 808080), (42432, 804195), (42840, 796536), (43056, 792540), (43290, 788256), (43401, 786240), (43470, 784992), (43680, 781218), (43792, 779220), (44030, 775008), (44064, 774410), (44252, 771120), (45288, 753480), (45360, 752284), (45747, 745920), (45954, 742560), (46176, 738990), (46368, 735930), (46410, 735264), (46620, 731952), (46920, 727272), (47656, 716040), (47736, 714840), (47840, 713286), (47952, 711620), (48195, 708032), (48438, 704480), (48960, 696969), (49062, 695520), (49140, 694416), (49266, 692640), (49504, 689310), (49680, 686868), (49728, 686205), (50232, 679320), (50320, 678132), (50505, 675648), (50830, 671328), (50949, 669760), (51060, 668304), (51408, 663780), (51520, 662337), (51948, 656880), (52164, 654160), (52416, 651015), (52785, 646464), (52836, 645840), (53040, 643356), (53280, 640458), (53613, 636480), (53820, 634032), (53872, 633420), (54464, 626535), (54740, 623376), (55080, 619528), (55315, 616896), (55692, 612720), (55944, 609960), (56160, 607614), (56304, 606060), (56511, 603840), (56610, 602784), (57120, 597402), (57239, 596160), (57408, 594405), (57720, 591192), (57868, 589680), (57960, 588744), (58968, 578680), (59570, 572832), (59616, 572390), (59670, 571872), (59940, 569296), (60384, 565110), (60480, 564213), (60606, 563040), (60996, 559440), (61272, 556920), (61880, 551448), (62160, 548964), (62560, 545454), (62790, 543456), (63342, 538720), (63648, 536130), (63936, 533715), (64260, 531024), (64584, 528360), (64935, 525504), (65205, 523328), (65416, 521640), (65520, 520812), (65688, 519480), (66045, 516672), (66240, 515151), (66378, 514080), (66976, 509490), (67340, 506736), (67392, 506345), (67932, 502320), (68080, 501228), (68544, 497835), (68931, 495040), (69264, 492660), (69552, 490620), (69615, 490176), (69930, 487968), (70380, 484848), (70448, 484380), (70720, 482517), (71162, 479520), (71484, 477360), (71604, 476560), (71760, 475524), (72335, 471744), (73440, 464646), (73593, 463680), (73710, 462944), (73899, 461760), (74256, 459540), (74520, 457912), (74592, 457470), (75072, 454545), (75348, 452880), (75480, 452088), (76245, 447552), (76590, 445536), (76960, 443394), (77112, 442520), (77280, 441558), (77441, 440640), (77922, 437920), (78624, 434010), (79254, 430560), (79560, 428904), (79920, 426972), (80730, 422688), (80808, 422280), (81328, 419580), (81696, 417690), (81770, 417312), (82110, 415584), (82880, 411723), (83538, 408480), (83720, 407592), (83916, 406640), (84240, 405076), (84456, 404040), (84915, 401856), (85680, 398268), (86112, 396270), (86580, 394128), (86802, 393120), (86940, 392496), (87360, 390609), (87584, 389610), (88060, 387504), (88128, 387205), (88504, 385560), (89355, 381888), (89505, 381248), (90576, 376740), (90720, 376142), (90909, 375360), (91494, 372960), (91908, 371280), (92352, 369495), (92736, 367965), (92820, 367632), (93240, 365976), (93840, 363636), (94185, 362304), (95312, 358020), (95472, 357420), (95680, 356643), (95904, 355810), (96390, 354016), (96876, 352240), (98124, 347760), (98280, 347208), (98532, 346320), (99008, 344655), (99360, 343434), (99567, 342720), (100464, 339660), (100640, 339066), (101010, 337824), (101269, 336960), (101660, 335664), (101898, 334880), (102120, 334152), (102816, 331890), (103896, 328440), (104328, 327080), (104895, 325312), (105570, 323232), (105672, 322920), (106080, 321678), (106560, 320229), (106743, 319680), (107226, 318240), (107640, 317016), (107744, 316710), (109480, 311688), (110160, 309764), (110630, 308448), (111384, 306360), (111888, 304980), (112320, 303807), (112608, 303030), (113022, 301920), (113220, 301392), (114240, 298701), (114478, 298080), (114885, 297024), (115440, 295596), (115736, 294840), (115920, 294372), (117936, 289340), (118881, 287040), (119140, 286416), (119232, 286195), (119340, 285936), (119880, 284648), (120768, 282555), (121095, 281792), (121212, 281520), (121992, 279720), (122544, 278460), (122655, 278208), (123165, 277056), (123760, 275724), (124320, 274482), (125120, 272727), (125307, 272320), (125580, 271728), (126684, 269360), (127296, 268065), (128520, 265512), (129168, 264180), (129870, 262752), (130203, 262080), (130410, 261664), (130832, 260820), (131040, 260406), (131376, 259740), (132090, 258336), (132756, 257040), (133952, 254745), (134680, 253368), (135864, 251160), (136160, 250614), (137241, 248640), (137862, 247520), (138528, 246330), (139104, 245310), (139230, 245088), (139860, 243984), (140760, 242424), (140896, 242190), (142324, 239760), (142968, 238680), (143208, 238280), (143520, 237762), (144670, 235872), (146880, 232323), (147186, 231840), (147420, 231472), (147798, 230880), (148512, 229770), (149040, 228956), (149184, 228735), (150696, 226440), (150960, 226044), (151515, 225216), (152490, 223776), (153180, 222768), (153920, 221697), (154224, 221260), (154560, 220779), (154882, 220320), (155844, 218960), (157248, 217005), (158355, 215488), (158508, 215280), (159120, 214452), (159840, 213486), (160839, 212160), (161460, 211344), (161616, 211140), (162656, 209790), (163392, 208845), (163540, 208656), (164220, 207792), (165945, 205632), (167076, 204240), (167440, 203796), (167832, 203320), (168480, 202538), (168912, 202020), (169533, 201280), (169830, 200928), (171360, 199134), (171717, 198720), (172224, 198135), (173160, 197064), (173604, 196560), (173880, 196248), (175168, 194805), (176120, 193752), (177008, 192780), (177905, 191808), (178710, 190944), (179010, 190624), (181152, 188370), (181440, 188071), (181818, 187680), (182988, 186480), (183816, 185640)]