1415237372640

素因数分解:

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

素因数の和:159

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 63, 65, 69, 70, 72, 74, 78, 80, 84, 90, 91, 92, 96, 98, 104, 105, 111, 112, 115, 117, 120, 126, 130, 138, 140, 144, 147, 148, 156, 160, 161, 168, 180, 182, 184, 185, 195, 196, 207, 208, 210, 222, 224, 230, 234, 240, 245, 252, 259, 260, 273, 276, 280, 288, 294, 296, 299, 312, 315, 322, 333, 336, 343, 345, 360, 364, 368, 370, 390, 392, 414, 416, 420, 441, 444, 455, 460, 468, 480, 481, 483, 490, 504, 518, 520, 546, 552, 555, 560, 585, 588, 592, 598, 624, 630, 637, 644, 666, 672, 686, 690, 720, 728, 735, 736, 740, 777, 780, 784, 805, 819, 828, 840, 851, 882, 888, 897, 910, 920, 936, 962, 966, 980, 1008, 1029, 1035, 1036, 1040, 1092, 1104, 1110, 1120, 1127, 1170, 1176, 1184, 1196, 1248, 1260, 1274, 1288, 1295, 1332, 1365, 1369, 1372, 1380, 1440, 1443, 1449, 1456, 1470, 1480, 1495, 1554, 1560, 1568, 1610, 1638, 1656, 1665, 1680, 1702, 1715, 1764, 1776, 1794, 1813, 1820, 1840, 1872, 1911, 1924, 1932, 1960, 2016, 2058, 2070, 2072, 2080, 2093, 2184, 2205, 2208, 2220, 2254, 2331, 2340, 2352, 2392, 2401, 2405, 2415, 2520, 2548, 2553, 2576, 2590, 2664, 2691, 2730, 2738, 2744, 2760, 2886, 2898, 2912, 2940, 2960, 2990, 3087, 3108, 3120, 3185, 3220, 3276, 3312, 3330, 3360, 3367, 3381, 3404, 3430, 3528, 3552, 3588, 3626, 3640, 3680, 3744, 3822, 3848, 3864, 3885, 3920, 4095, 4107, 4116, 4140, 4144, 4186, 4255, 4329, 4368, 4410, 4440, 4459, 4485, 4508, 4662, 4680, 4704, 4784, 4802, 4810, 4830, 5040, 5096, 5106, 5145, 5152, 5180, 5328, 5382, 5439, 5460, 5476, 5488, 5520, 5635, 5733, 5772, 5796, 5880, 5920, 5957, 5980, 6174, 6216, 6240, 6279, 6370, 6440, 6552, 6624, 6660, 6734, 6762, 6808, 6845, 6860, 7056, 7176, 7203, 7215, 7245, 7252, 7280, 7644, 7659, 7696, 7728, 7770, 7840, 7889, 8190, 8214, 8232, 8280, 8288, 8372, 8510, 8658, 8736, 8820, 8880, 8918, 8970, 9016, 9065, 9324, 9360, 9555, 9568, 9583, 9604, 9620, 9660, 10080, 10101, 10143, 10192, 10212, 10290, 10360, 10465, 10656, 10764, 10878, 10920, 10952, 10976, 11040, 11063, 11270, 11466, 11544, 11592, 11655, 11760, 11914, 11960, 12005, 12321, 12348, 12432, 12558, 12691, 12740, 12765, 12880, 13104, 13320, 13377, 13455, 13468, 13524, 13616, 13690, 13720, 14112, 14352, 14406, 14430, 14490, 14504, 14560, 14651, 15288, 15318, 15392, 15435, 15456, 15540, 15778, 16317, 16380, 16428, 16464, 16560, 16744, 16835, 16905, 17020, 17316, 17640, 17760, 17797, 17836, 17871, 17940, 18032, 18130, 18648, 18720, 18837, 19110, 19166, 19208, 19240, 19320, 20202, 20286, 20384, 20424, 20535, 20580, 20720, 20930, 21528, 21609, 21645, 21756, 21840, 21904, 22126, 22295, 22540, 22932, 23088, 23184, 23310, 23520, 23569, 23667, 23828, 23920, 24010, 24642, 24696, 24864, 25116, 25382, 25480, 25530, 25760, 26208, 26640, 26754, 26910, 26936, 27048, 27195, 27232, 27380, 27440, 28665, 28704, 28749, 28812, 28860, 28980, 29008, 29302, 29785, 30303, 30576, 30636, 30870, 31080, 31213, 31395, 31487, 31556, 32634, 32760, 32856, 32928, 33120, 33189, 33488, 33670, 33810, 34040, 34632, 35280, 35594, 35672, 35742, 35880, 36015, 36064, 36260, 37296, 37674, 38073, 38220, 38295, 38332, 38416, 38480, 38640, 39445, 40131, 40404, 40572, 40848, 41070, 41160, 41440, 41699, 41860, 43056, 43218, 43290, 43512, 43680, 43808, 43953, 44252, 44590, 45080, 45864, 46176, 46368, 46620, 47138, 47334, 47656, 47840, 47915, 48020, 49284, 49392, 50232, 50505, 50715, 50764, 50960, 51060, 53280, 53391, 53508, 53613, 53820, 53872, 54096, 54390, 54760, 54880, 55223, 55315, 57330, 57498, 57624, 57720, 57960, 58016, 58604, 59570, 60606, 61152, 61272, 61605, 61740, 62160, 62426, 62790, 62974, 63112, 63455, 65268, 65520, 65712, 66378, 66885, 66976, 67081, 67340, 67620, 68080, 69264, 70560, 70707, 71001, 71188, 71344, 71484, 71760, 72030, 72520, 73255, 74592, 75348, 76146, 76440, 76590, 76664, 76832, 76960, 77280, 77441, 78890, 80262, 80808, 81144, 81585, 81696, 82140, 82320, 83398, 83720, 86112, 86247, 86436, 86580, 87024, 87906, 88504, 88837, 88985, 89180, 89355, 90160, 91728, 93240, 93639, 94185, 94276, 94461, 94668, 95312, 95830, 96040, 98568, 98784, 99567, 100464, 101010, 101430, 101528, 101920, 102120, 102557, 106782, 107016, 107226, 107640, 107744, 108045, 108192, 108780, 109520, 110446, 110630, 114219, 114660, 114996, 115248, 115440, 115920, 117208, 117845, 118335, 119140, 121212, 122544, 123210, 123480, 124320, 124579, 124852, 125097, 125580, 125948, 126224, 126910, 130536, 131040, 131424, 131859, 132756, 133770, 134162, 134680, 135240, 136160, 138528, 141414, 142002, 142376, 142688, 142968, 143520, 143745, 144060, 145040, 146510, 150696, 151515, 152292, 152880, 153180, 153328, 154882, 156065, 157435, 157780, 160173, 160524, 161616, 162288, 163170, 164280, 164640, 164983, 165669, 165945, 166796, 167440, 172494, 172872, 173160, 174048, 175812, 177008, 177674, 177970, 178360, 178710, 180320, 183456, 186480, 187278, 188370, 188552, 188922, 189336, 190365, 190624, 191660, 192080, 197136, 199134, 200655, 200928, 201243, 202020, 202860, 203056, 204240, 205114, 208495, 212121, 213564, 214032, 214452, 215280, 216090, 217560, 219040, 219765, 220409, 220892, 221260, 228438, 229320, 229992, 230496, 230880, 231840, 232323, 234416, 235690, 236670, 238280, 242424, 245088, 246420, 246960, 249158, 249704, 250194, 251160, 251896, 252448, 253820, 261072, 263718, 265512, 266511, 266955, 267540, 268065, 268324, 269360, 270480, 276115, 280917, 282828, 283383, 284004, 284752, 285936, 287490, 288120, 290080, 291893, 293020, 301392, 303030, 304584, 305760, 306360, 306656, 307671, 309764, 312130, 314870, 315560, 320346, 321048, 323232, 324576, 326340, 328560, 329966, 331338, 331890, 333592, 334880, 335405, 344988, 345744, 346320, 351624, 353535, 354016, 355005, 355348, 355940, 356720, 357420, 372960, 373737, 374556, 375291, 376740, 377104, 377844, 378672, 380730, 383320, 384160, 387205, 394272, 398268, 401310, 402486, 404040, 405720, 406112, 408480, 409331, 410228, 416990, 424242, 427128, 428064, 428904, 430560, 431235, 432180, 435120, 439530, 440818, 441784, 442520, 444185, 456876, 458640, 459984, 464646, 468195, 468832, 469567, 471380, 472305, 473340, 476560, 484848, 492840, 493920, 494949, 497007, 497835, 498316, 499408, 500388, 502320, 503792, 507640, 512785, 522144, 527436, 531024, 533022, 533910, 535080, 536130, 536648, 538720, 540960, 542087, 552230, 561834, 565656, 566766, 568008, 569504, 571095, 571872, 574980, 576240, 583786, 586040, 602784, 603729, 606060, 609168, 612720, 615342, 619528, 622895, 624260, 625485, 629740, 631120, 640692, 642096, 652680, 657120, 659295, 659932, 661227, 662676, 663780, 667184, 670810, 689976, 691488, 692640, 696969, 703248, 707070, 710010, 710696, 711880, 713440, 714840, 717899, 747474, 749112, 750582, 753480, 754208, 755688, 757344, 761460, 766640, 774410, 796536, 799533, 800865, 802620, 804972, 808080, 811440, 818662, 820456, 824915, 828345, 833980, 848484, 854256, 857808, 862470, 864360, 870240, 872053, 875679, 879060, 881636, 883568, 885040, 888370, 913752, 917280, 919968, 923013, 929292, 936390, 939134, 942760, 944610, 946680, 953120, 969696, 985680, 989898, 994014, 995670, 996632, 998816, 1000776, 1004640, 1006215, 1007584, 1015280, 1025570, 1054872, 1060605, 1062048, 1066044, 1067820, 1070160, 1072260, 1073296, 1084174, 1102045, 1104460, 1121211, 1123668, 1131312, 1133532, 1136016, 1142190, 1149960, 1152480, 1154881, 1161615, 1167572, 1172080, 1207458, 1212120, 1218336, 1225440, 1227993, 1230684, 1239056, 1245790, 1248520, 1250970, 1259480, 1262240, 1281384, 1284192, 1305360, 1318590, 1319864, 1322454, 1325352, 1327560, 1332555, 1334368, 1341620, 1379952, 1393938, 1404585, 1406496, 1408701, 1414140, 1416915, 1420020, 1421392, 1423760, 1429680, 1435798, 1459465, 1484847, 1494948, 1498224, 1501164, 1506960, 1511376, 1522920, 1533280, 1538355, 1542863, 1548820, 1593072, 1599066, 1601730, 1605240, 1609944, 1616160, 1622880, 1626261, 1637324, 1640912, 1649830, 1656690, 1667960, 1696968, 1708512, 1715616, 1724940, 1728720, 1744106, 1751358, 1758120, 1763272, 1767136, 1770080, 1776740, 1827504, 1846026, 1858584, 1868685, 1872780, 1876455, 1878268, 1885520, 1889220, 1893360, 1971360, 1979796, 1983681, 1988028, 1991340, 1993264, 2001552, 2012430, 2030560, 2043251, 2046655, 2051140, 2109744, 2121210, 2132088, 2135640, 2140320, 2144520, 2146592, 2153697, 2168348, 2204090, 2208920, 2242422, 2247336, 2262624, 2267064, 2272032, 2284380, 2299920, 2309762, 2323230, 2335144, 2344160, 2347835, 2414916, 2424240, 2455986, 2461368, 2474745, 2478112, 2485035, 2491580, 2497040, 2501940, 2518960, 2562768, 2610720, 2616159, 2627037, 2637180, 2639728, 2644908, 2650704, 2655120, 2665110, 2683240, 2710435, 2759904, 2787876, 2809170, 2817402, 2828280, 2833830, 2840040, 2842784, 2847520, 2859360, 2865317, 2871596, 2918930, 2969694, 2989896, 2996448, 3002328, 3013920, 3018645, 3022752, 3045840, 3076710, 3085726, 3097640, 3186144, 3198132, 3203460, 3210480, 3219888, 3252522, 3274648, 3281824, 3286969, 3299660, 3306135, 3313380, 3335920, 3393936, 3449880, 3457440, 3464643, 3484845, 3488212, 3502716, 3516240, 3526544, 3553480, 3589495, 3655008, 3683979, 3692052, 3717168, 3737370, 3745560, 3752910, 3756536, 3771040, 3778440, 3786720, 3794609, 3959592, 3967362, 3976056, 3982680, 3986528, 3997665, 4003104, 4024860, 4086502, 4093310, 4102280, 4219488, 4226103, 4242420, 4264176, 4271280, 4289040, 4307394, 4336696, 4360265, 4378395, 4408180, 4417840, 4484844, 4494672, 4534128, 4568760, 4599840, 4615065, 4619524, 4628589, 4646460, 4670288, 4695670, 4829832, 4848480, 4878783, 4911972, 4922736, 4949490, 4970070, 4983160, 4994080, 5003880, 5037920, 5125536, 5232318, 5254074, 5274360, 5279456, 5289816, 5301408, 5310240, 5330220, 5366480, 5420870, 5575752, 5606055, 5618340, 5634804, 5656560, 5667660, 5680080, 5730634, 5743192, 5774405, 5837860, 5939388, 5979792, 6004656, 6037290, 6091680, 6104371, 6129753, 6139965, 6153420, 6171452, 6195280, 6396264, 6406920, 6420960, 6439776, 6461091, 6505044, 6549296, 6573938, 6599320, 6612270, 6626760, 6671840, 6787872, 6899760, 6929286, 6969690, 6976424, 7005432, 7032480, 7043505, 7053088, 7106960, 7178990, 7367958, 7384104, 7424235, 7434336, 7474740, 7491120, 7505820, 7513072, 7556880, 7589218, 7714315, 7848477, 7919184, 7934724, 7952112, 7965360, 7995330, 8049720, 8131305, 8173004, 8186620, 8204560, 8452206, 8484840, 8528352, 8542560, 8578080, 8595951, 8614788, 8673392, 8720530, 8756790, 8816360, 8835680, 8969688, 8989344, 9068256, 9137520, 9230130, 9239048, 9257178, 9292920, 9340576, 9391340, 9659664, 9757566, 9823944, 9845472, 9860907, 9898980, 9918405, 9940140, 9966320, 10007760, 10216255, 10393929, 10464636, 10508148, 10548720, 10579632, 10660440, 10732960, 10768485, 10800041, 10841740, 11151504, 11212110, 11236680, 11269608, 11313120, 11335320, 11360160, 11383827, 11461268, 11486384, 11548810, 11675720, 11878776, 11959584, 12009312, 12074580, 12208742, 12259506, 12279930, 12306840, 12342904, 12390560, 12792528, 12813840, 12922182, 13010088, 13080795, 13098592, 13135185, 13147876, 13198640, 13224540, 13253520, 13799520, 13858572, 13885767, 13939380, 13952848, 14010864, 14087010, 14213920, 14326585, 14357980, 14735916, 14768208, 14848470, 14949480, 14982240, 15011640, 15026144, 15113760, 15178436, 15428630, 15696954, 15838368, 15869448, 15904224, 15930720, 15990660, 16099440, 16262610, 16346008, 16373240, 16409120, 16434845, 16904412, 16969680, 17191902, 17229576, 17323215, 17346784, 17441060, 17513580, 17632720, 17939376, 18275040, 18313113, 18389259, 18419895, 18460260, 18478096, 18514356, 18585840, 18782680, 18973045, 19319328, 19515132, 19647888, 19721814, 19797960, 19836810, 19880280, 19932640, 20015520, 20057219, 20432510, 20787858, 20929272, 21016296, 21097440, 21130515, 21159264, 21320880, 21536970, 21600082, 21683480, 22303008, 22424220, 22473360, 22539216, 22670640, 22767654, 22922536, 22972768, 23097620, 23142945, 23351440, 23757552, 24149160, 24393915, 24417484, 24519012, 24559860, 24613680, 24685808, 25585056, 25627680, 25787853, 25844364, 26020176, 26161590, 26270370, 26295752, 26397280, 26449080, 26507040, 26562263, 27717144, 27771534, 27878760, 27905696, 28021728, 28174020, 28653170, 28715960, 29471832, 29536416, 29582721, 29696940, 29898960, 30023280, 30356872, 30521855, 30648765, 30857260, 31393908, 31738896, 31981320, 32198880, 32305455, 32400123, 32525220, 32692016, 32746480, 32869690, 33808824, 33939360, 34151481, 34383804, 34459152, 34646430, 34882120, 35027160, 35265440, 35878752, 36626226, 36778518, 36839790, 36920520, 36956192, 37028712, 37171680, 37565360, 37946090, 39030264, 39242385, 39295776, 39443628, 39595920, 39673620, 39760560, 40114438, 40865020, 41575716, 41858544, 42032592, 42261030, 42641760, 42730597, 42979755, 43073940, 43200164, 43366960, 44848440, 44946720, 45078432, 45341280, 45535308, 45845072, 46195240, 46285890, 46702880, 47515104, 48298320, 48787830, 48834968, 49038024, 49119720, 49227360, 49304535, 49371616, 51575706, 51688728, 51969645, 52040352, 52323180, 52540740, 52591504, 52898160, 53124526, 54000205, 54939339, 55434288, 55543068, 55757520, 56348040, 56919135, 57306340, 57431920, 58943664, 59165442, 59393880, 59797920, 60046560, 60171657, 60713744, 61043710, 61297530, 61714520, 62787816, 63477792, 63962640, 64610910, 64800246, 65050440, 65384032, 65492960, 65739380, 67617648, 68302962, 68767608, 68918304, 69292860, 69428835, 69764240, 70054320, 73252452, 73557036, 73679580, 73841040, 74057424, 75130720, 75600287, 75892180, 78060528, 78484770, 78887256, 79191840, 79347240, 79521120, 79686789, 80228876, 81730040, 83151432, 83717088, 84065184, 84522060, 85461194, 85959510, 86147880, 86400328, 86733920, 89696880, 91070616, 91565565, 91690144, 91946295, 92390480, 92571780, 96596640, 97200369, 97575660, 97669936, 98076048, 98239440, 98609070, 100286095, 103151412, 103377456, 103939290, 104646360, 105081480, 105183008, 105796320, 106249052, 108000410, 109878678, 110868576, 111086136, 111515040, 112696080, 113838270, 114612680, 114863840, 117887328, 118330884, 118787760, 120343314, 121427488, 122087420, 122595060, 123429040, 125575632, 127925280, 128191791, 128939265, 129221820, 129600492, 130100880, 131478760, 132811315, 135235296, 136605924, 137535216, 138585720, 138857670, 139528480, 140108640, 140400533, 146504904, 147114072, 147359160, 147682080, 147913605, 148114848, 151200574, 151784360, 156121056, 156969540, 157774512, 158694480, 159373578, 160457752, 162000615, 163460080, 166302864, 169044120, 170757405, 170922388, 171919020, 172295760, 172800656, 179393760, 180514971, 182141232, 183131130, 183892590, 184780960, 185143560, 194400738, 195151320, 195339872, 196152096, 196478880, 197218140, 200572190, 206302824, 206754912, 207878580, 209292720, 210162960, 212498104, 213652985, 216000820, 219757356, 222172272, 225392160, 226800861, 227676540, 229225360, 236661768, 237575520, 239060367, 240686628, 244174840, 245190120, 246858080, 251151264, 256383582, 257878530, 258443640, 259200984, 260201760, 262957520, 265622630, 273211848, 274696695, 275070432, 277171440, 277715340, 280801066, 293009808, 294228144, 294718320, 295827210, 300858285, 302401148, 303568720, 313939080, 315549024, 317388960, 318747156, 320915504, 324001230, 326920160, 332605728, 338088240, 341514810, 341844776, 343838040, 344591520, 345601312, 361029942, 364282464, 366262260, 367785180, 370287120, 378001435, 384575373, 388801476, 390302640, 394436280, 398433945, 401144380, 412605648, 415757160, 418585440, 420325920, 421201599, 424996208, 427305970, 432001640, 439514712, 444344544, 453601722, 455353080, 458450720, 473323536, 478120734, 481373256, 486001845, 488349680, 490380240, 512767164, 515757060, 516887280, 518401968, 525915040, 531245260, 546423696, 549393390, 554342880, 555430680, 561602132, 586019616, 588456288, 589436640, 591654420, 601716570, 604802296, 607137440, 627878160, 637494312, 640958955, 641831008, 648002460, 676176480, 680402583, 683029620, 683689552, 687676080, 702002665, 722059884, 732524520, 735570360, 740574240, 756002870, 769150746, 777602952, 780605280, 788872560, 796867890, 802288760, 825211296, 831514320, 842403198, 849992416, 854611940, 864003280, 879029424, 902574855, 907203444, 910706160, 946647072, 956241468, 962746512, 972003690, 976699360, 980760480, 982803731, 1025534328, 1031514120, 1033774560, 1036803936, 1062490520, 1092847392, 1098786780, 1110861360, 1123204264, 1134004305, 1183308840, 1195301835, 1203433140, 1209604592, 1255756320, 1263604797, 1274988624, 1281917910, 1296004920, 1360805166, 1366059240, 1367379104, 1375352160, 1404005330, 1444119768, 1465049040, 1471140720, 1512005740, 1538301492, 1555205904, 1577745120, 1593735780, 1604577520, 1663028640, 1684806396, 1709223880, 1728006560, 1758058848, 1805149710, 1814406888, 1821412320, 1912482936, 1922876865, 1925493024, 1944007380, 1965607462, 2051068656, 2063028240, 2106007995, 2124981040, 2197573560, 2221722720, 2246408528, 2268008610, 2366617680, 2390603670, 2406866280, 2419209184, 2527209594, 2549977248, 2563835820, 2592009840, 2721610332, 2732118480, 2808010660, 2888239536, 2930098080, 2942281440, 2948411193, 3024011480, 3076602984, 3110411808, 3187471560, 3209155040, 3369612792, 3402012915, 3418447760, 3610299420, 3628813776, 3824965872, 3845753730, 3888014760, 3931214924, 4102137312, 4126056480, 4212015990, 4249962080, 4395147120, 4492817056, 4536017220, 4733235360, 4781207340, 4813732560, 4914018655, 5054419188, 5127671640, 5184019680, 5443220664, 5464236960, 5616021320, 5776479072, 5896822386, 6048022960, 6153205968, 6318023985, 6374943120, 6739225584, 6804025830, 6836895520, 7220598840, 7257627552, 7649931744, 7691507460, 7776029520, 7862429848, 8424031980, 8790294240, 8845233579, 9072034440, 9562414680, 9627465120, 9828037310, 10108838376, 10255343280, 10886441328, 11232042640, 11793644772, 12096045920, 12306411936, 12636047970, 12749886240, 13478451168, 13608051660, 14441197680, 14742055965, 15383014920, 15552059040, 15724859696, 16848063960, 17690467158, 18144068880, 19124829360, 19656074620, 20217676752, 20510686560, 21772882656, 22464085280, 23587289544, 25272095940, 27216103320, 28882395360, 29484111930, 30766029840, 31449719392, 33696127920, 35380934316, 36288137760, 38249658720, 39312149240, 40435353504, 44226167895, 47174579088, 50544191880, 54432206640, 58968223860, 61532059680, 67392255840, 70761868632, 78624298480, 88452335790, 94349158176, 101088383760, 108864413280, 117936447720, 141523737264, 157248596960, 176904671580, 202176767520, 235872895440, 283047474528, 353809343160, 471745790880, 707618686320, 1415237372640]

約数ペア:

[(1, 1415237372640), (2, 707618686320), (3, 471745790880), (4, 353809343160), (5, 283047474528), (6, 235872895440), (7, 202176767520), (8, 176904671580), (9, 157248596960), (10, 141523737264), (12, 117936447720), (13, 108864413280), (14, 101088383760), (15, 94349158176), (16, 88452335790), (18, 78624298480), (20, 70761868632), (21, 67392255840), (23, 61532059680), (24, 58968223860), (26, 54432206640), (28, 50544191880), (30, 47174579088), (32, 44226167895), (35, 40435353504), (36, 39312149240), (37, 38249658720), (39, 36288137760), (40, 35380934316), (42, 33696127920), (45, 31449719392), (46, 30766029840), (48, 29484111930), (49, 28882395360), (52, 27216103320), (56, 25272095940), (60, 23587289544), (63, 22464085280), (65, 21772882656), (69, 20510686560), (70, 20217676752), (72, 19656074620), (74, 19124829360), (78, 18144068880), (80, 17690467158), (84, 16848063960), (90, 15724859696), (91, 15552059040), (92, 15383014920), (96, 14742055965), (98, 14441197680), (104, 13608051660), (105, 13478451168), (111, 12749886240), (112, 12636047970), (115, 12306411936), (117, 12096045920), (120, 11793644772), (126, 11232042640), (130, 10886441328), (138, 10255343280), (140, 10108838376), (144, 9828037310), (147, 9627465120), (148, 9562414680), (156, 9072034440), (160, 8845233579), (161, 8790294240), (168, 8424031980), (180, 7862429848), (182, 7776029520), (184, 7691507460), (185, 7649931744), (195, 7257627552), (196, 7220598840), (207, 6836895520), (208, 6804025830), (210, 6739225584), (222, 6374943120), (224, 6318023985), (230, 6153205968), (234, 6048022960), (240, 5896822386), (245, 5776479072), (252, 5616021320), (259, 5464236960), (260, 5443220664), (273, 5184019680), (276, 5127671640), (280, 5054419188), (288, 4914018655), (294, 4813732560), (296, 4781207340), (299, 4733235360), (312, 4536017220), (315, 4492817056), (322, 4395147120), (333, 4249962080), (336, 4212015990), (343, 4126056480), (345, 4102137312), (360, 3931214924), (364, 3888014760), (368, 3845753730), (370, 3824965872), (390, 3628813776), (392, 3610299420), (414, 3418447760), (416, 3402012915), (420, 3369612792), (441, 3209155040), (444, 3187471560), (455, 3110411808), (460, 3076602984), (468, 3024011480), (480, 2948411193), (481, 2942281440), (483, 2930098080), (490, 2888239536), (504, 2808010660), (518, 2732118480), (520, 2721610332), (546, 2592009840), (552, 2563835820), (555, 2549977248), (560, 2527209594), (585, 2419209184), (588, 2406866280), (592, 2390603670), (598, 2366617680), (624, 2268008610), (630, 2246408528), (637, 2221722720), (644, 2197573560), (666, 2124981040), (672, 2106007995), (686, 2063028240), (690, 2051068656), (720, 1965607462), (728, 1944007380), (735, 1925493024), (736, 1922876865), (740, 1912482936), (777, 1821412320), (780, 1814406888), (784, 1805149710), (805, 1758058848), (819, 1728006560), (828, 1709223880), (840, 1684806396), (851, 1663028640), (882, 1604577520), (888, 1593735780), (897, 1577745120), (910, 1555205904), (920, 1538301492), (936, 1512005740), (962, 1471140720), (966, 1465049040), (980, 1444119768), (1008, 1404005330), (1029, 1375352160), (1035, 1367379104), (1036, 1366059240), (1040, 1360805166), (1092, 1296004920), (1104, 1281917910), (1110, 1274988624), (1120, 1263604797), (1127, 1255756320), (1170, 1209604592), (1176, 1203433140), (1184, 1195301835), (1196, 1183308840), (1248, 1134004305), (1260, 1123204264), (1274, 1110861360), (1288, 1098786780), (1295, 1092847392), (1332, 1062490520), (1365, 1036803936), (1369, 1033774560), (1372, 1031514120), (1380, 1025534328), (1440, 982803731), (1443, 980760480), (1449, 976699360), (1456, 972003690), (1470, 962746512), (1480, 956241468), (1495, 946647072), (1554, 910706160), (1560, 907203444), (1568, 902574855), (1610, 879029424), (1638, 864003280), (1656, 854611940), (1665, 849992416), (1680, 842403198), (1702, 831514320), (1715, 825211296), (1764, 802288760), (1776, 796867890), (1794, 788872560), (1813, 780605280), (1820, 777602952), (1840, 769150746), (1872, 756002870), (1911, 740574240), (1924, 735570360), (1932, 732524520), (1960, 722059884), (2016, 702002665), (2058, 687676080), (2070, 683689552), (2072, 683029620), (2080, 680402583), (2093, 676176480), (2184, 648002460), (2205, 641831008), (2208, 640958955), (2220, 637494312), (2254, 627878160), (2331, 607137440), (2340, 604802296), (2352, 601716570), (2392, 591654420), (2401, 589436640), (2405, 588456288), (2415, 586019616), (2520, 561602132), (2548, 555430680), (2553, 554342880), (2576, 549393390), (2590, 546423696), (2664, 531245260), (2691, 525915040), (2730, 518401968), (2738, 516887280), (2744, 515757060), (2760, 512767164), (2886, 490380240), (2898, 488349680), (2912, 486001845), (2940, 481373256), (2960, 478120734), (2990, 473323536), (3087, 458450720), (3108, 455353080), (3120, 453601722), (3185, 444344544), (3220, 439514712), (3276, 432001640), (3312, 427305970), (3330, 424996208), (3360, 421201599), (3367, 420325920), (3381, 418585440), (3404, 415757160), (3430, 412605648), (3528, 401144380), (3552, 398433945), (3588, 394436280), (3626, 390302640), (3640, 388801476), (3680, 384575373), (3744, 378001435), (3822, 370287120), (3848, 367785180), (3864, 366262260), (3885, 364282464), (3920, 361029942), (4095, 345601312), (4107, 344591520), (4116, 343838040), (4140, 341844776), (4144, 341514810), (4186, 338088240), (4255, 332605728), (4329, 326920160), (4368, 324001230), (4410, 320915504), (4440, 318747156), (4459, 317388960), (4485, 315549024), (4508, 313939080), (4662, 303568720), (4680, 302401148), (4704, 300858285), (4784, 295827210), (4802, 294718320), (4810, 294228144), (4830, 293009808), (5040, 280801066), (5096, 277715340), (5106, 277171440), (5145, 275070432), (5152, 274696695), (5180, 273211848), (5328, 265622630), (5382, 262957520), (5439, 260201760), (5460, 259200984), (5476, 258443640), (5488, 257878530), (5520, 256383582), (5635, 251151264), (5733, 246858080), (5772, 245190120), (5796, 244174840), (5880, 240686628), (5920, 239060367), (5957, 237575520), (5980, 236661768), (6174, 229225360), (6216, 227676540), (6240, 226800861), (6279, 225392160), (6370, 222172272), (6440, 219757356), (6552, 216000820), (6624, 213652985), (6660, 212498104), (6734, 210162960), (6762, 209292720), (6808, 207878580), (6845, 206754912), (6860, 206302824), (7056, 200572190), (7176, 197218140), (7203, 196478880), (7215, 196152096), (7245, 195339872), (7252, 195151320), (7280, 194400738), (7644, 185143560), (7659, 184780960), (7696, 183892590), (7728, 183131130), (7770, 182141232), (7840, 180514971), (7889, 179393760), (8190, 172800656), (8214, 172295760), (8232, 171919020), (8280, 170922388), (8288, 170757405), (8372, 169044120), (8510, 166302864), (8658, 163460080), (8736, 162000615), (8820, 160457752), (8880, 159373578), (8918, 158694480), (8970, 157774512), (9016, 156969540), (9065, 156121056), (9324, 151784360), (9360, 151200574), (9555, 148114848), (9568, 147913605), (9583, 147682080), (9604, 147359160), (9620, 147114072), (9660, 146504904), (10080, 140400533), (10101, 140108640), (10143, 139528480), (10192, 138857670), (10212, 138585720), (10290, 137535216), (10360, 136605924), (10465, 135235296), (10656, 132811315), (10764, 131478760), (10878, 130100880), (10920, 129600492), (10952, 129221820), (10976, 128939265), (11040, 128191791), (11063, 127925280), (11270, 125575632), (11466, 123429040), (11544, 122595060), (11592, 122087420), (11655, 121427488), (11760, 120343314), (11914, 118787760), (11960, 118330884), (12005, 117887328), (12321, 114863840), (12348, 114612680), (12432, 113838270), (12558, 112696080), (12691, 111515040), (12740, 111086136), (12765, 110868576), (12880, 109878678), (13104, 108000410), (13320, 106249052), (13377, 105796320), (13455, 105183008), (13468, 105081480), (13524, 104646360), (13616, 103939290), (13690, 103377456), (13720, 103151412), (14112, 100286095), (14352, 98609070), (14406, 98239440), (14430, 98076048), (14490, 97669936), (14504, 97575660), (14560, 97200369), (14651, 96596640), (15288, 92571780), (15318, 92390480), (15392, 91946295), (15435, 91690144), (15456, 91565565), (15540, 91070616), (15778, 89696880), (16317, 86733920), (16380, 86400328), (16428, 86147880), (16464, 85959510), (16560, 85461194), (16744, 84522060), (16835, 84065184), (16905, 83717088), (17020, 83151432), (17316, 81730040), (17640, 80228876), (17760, 79686789), (17797, 79521120), (17836, 79347240), (17871, 79191840), (17940, 78887256), (18032, 78484770), (18130, 78060528), (18648, 75892180), (18720, 75600287), (18837, 75130720), (19110, 74057424), (19166, 73841040), (19208, 73679580), (19240, 73557036), (19320, 73252452), (20202, 70054320), (20286, 69764240), (20384, 69428835), (20424, 69292860), (20535, 68918304), (20580, 68767608), (20720, 68302962), (20930, 67617648), (21528, 65739380), (21609, 65492960), (21645, 65384032), (21756, 65050440), (21840, 64800246), (21904, 64610910), (22126, 63962640), (22295, 63477792), (22540, 62787816), (22932, 61714520), (23088, 61297530), (23184, 61043710), (23310, 60713744), (23520, 60171657), (23569, 60046560), (23667, 59797920), (23828, 59393880), (23920, 59165442), (24010, 58943664), (24642, 57431920), (24696, 57306340), (24864, 56919135), (25116, 56348040), (25382, 55757520), (25480, 55543068), (25530, 55434288), (25760, 54939339), (26208, 54000205), (26640, 53124526), (26754, 52898160), (26910, 52591504), (26936, 52540740), (27048, 52323180), (27195, 52040352), (27232, 51969645), (27380, 51688728), (27440, 51575706), (28665, 49371616), (28704, 49304535), (28749, 49227360), (28812, 49119720), (28860, 49038024), (28980, 48834968), (29008, 48787830), (29302, 48298320), (29785, 47515104), (30303, 46702880), (30576, 46285890), (30636, 46195240), (30870, 45845072), (31080, 45535308), (31213, 45341280), (31395, 45078432), (31487, 44946720), (31556, 44848440), (32634, 43366960), (32760, 43200164), (32856, 43073940), (32928, 42979755), (33120, 42730597), (33189, 42641760), (33488, 42261030), (33670, 42032592), (33810, 41858544), (34040, 41575716), (34632, 40865020), (35280, 40114438), (35594, 39760560), (35672, 39673620), (35742, 39595920), (35880, 39443628), (36015, 39295776), (36064, 39242385), (36260, 39030264), (37296, 37946090), (37674, 37565360), (38073, 37171680), (38220, 37028712), (38295, 36956192), (38332, 36920520), (38416, 36839790), (38480, 36778518), (38640, 36626226), (39445, 35878752), (40131, 35265440), (40404, 35027160), (40572, 34882120), (40848, 34646430), (41070, 34459152), (41160, 34383804), (41440, 34151481), (41699, 33939360), (41860, 33808824), (43056, 32869690), (43218, 32746480), (43290, 32692016), (43512, 32525220), (43680, 32400123), (43808, 32305455), (43953, 32198880), (44252, 31981320), (44590, 31738896), (45080, 31393908), (45864, 30857260), (46176, 30648765), (46368, 30521855), (46620, 30356872), (47138, 30023280), (47334, 29898960), (47656, 29696940), (47840, 29582721), (47915, 29536416), (48020, 29471832), (49284, 28715960), (49392, 28653170), (50232, 28174020), (50505, 28021728), (50715, 27905696), (50764, 27878760), (50960, 27771534), (51060, 27717144), (53280, 26562263), (53391, 26507040), (53508, 26449080), (53613, 26397280), (53820, 26295752), (53872, 26270370), (54096, 26161590), (54390, 26020176), (54760, 25844364), (54880, 25787853), (55223, 25627680), (55315, 25585056), (57330, 24685808), (57498, 24613680), (57624, 24559860), (57720, 24519012), (57960, 24417484), (58016, 24393915), (58604, 24149160), (59570, 23757552), (60606, 23351440), (61152, 23142945), (61272, 23097620), (61605, 22972768), (61740, 22922536), (62160, 22767654), (62426, 22670640), (62790, 22539216), (62974, 22473360), (63112, 22424220), (63455, 22303008), (65268, 21683480), (65520, 21600082), (65712, 21536970), (66378, 21320880), (66885, 21159264), (66976, 21130515), (67081, 21097440), (67340, 21016296), (67620, 20929272), (68080, 20787858), (69264, 20432510), (70560, 20057219), (70707, 20015520), (71001, 19932640), (71188, 19880280), (71344, 19836810), (71484, 19797960), (71760, 19721814), (72030, 19647888), (72520, 19515132), (73255, 19319328), (74592, 18973045), (75348, 18782680), (76146, 18585840), (76440, 18514356), (76590, 18478096), (76664, 18460260), (76832, 18419895), (76960, 18389259), (77280, 18313113), (77441, 18275040), (78890, 17939376), (80262, 17632720), (80808, 17513580), (81144, 17441060), (81585, 17346784), (81696, 17323215), (82140, 17229576), (82320, 17191902), (83398, 16969680), (83720, 16904412), (86112, 16434845), (86247, 16409120), (86436, 16373240), (86580, 16346008), (87024, 16262610), (87906, 16099440), (88504, 15990660), (88837, 15930720), (88985, 15904224), (89180, 15869448), (89355, 15838368), (90160, 15696954), (91728, 15428630), (93240, 15178436), (93639, 15113760), (94185, 15026144), (94276, 15011640), (94461, 14982240), (94668, 14949480), (95312, 14848470), (95830, 14768208), (96040, 14735916), (98568, 14357980), (98784, 14326585), (99567, 14213920), (100464, 14087010), (101010, 14010864), (101430, 13952848), (101528, 13939380), (101920, 13885767), (102120, 13858572), (102557, 13799520), (106782, 13253520), (107016, 13224540), (107226, 13198640), (107640, 13147876), (107744, 13135185), (108045, 13098592), (108192, 13080795), (108780, 13010088), (109520, 12922182), (110446, 12813840), (110630, 12792528), (114219, 12390560), (114660, 12342904), (114996, 12306840), (115248, 12279930), (115440, 12259506), (115920, 12208742), (117208, 12074580), (117845, 12009312), (118335, 11959584), (119140, 11878776), (121212, 11675720), (122544, 11548810), (123210, 11486384), (123480, 11461268), (124320, 11383827), (124579, 11360160), (124852, 11335320), (125097, 11313120), (125580, 11269608), (125948, 11236680), (126224, 11212110), (126910, 11151504), (130536, 10841740), (131040, 10800041), (131424, 10768485), (131859, 10732960), (132756, 10660440), (133770, 10579632), (134162, 10548720), (134680, 10508148), (135240, 10464636), (136160, 10393929), (138528, 10216255), (141414, 10007760), (142002, 9966320), (142376, 9940140), (142688, 9918405), (142968, 9898980), (143520, 9860907), (143745, 9845472), (144060, 9823944), (145040, 9757566), (146510, 9659664), (150696, 9391340), (151515, 9340576), (152292, 9292920), (152880, 9257178), (153180, 9239048), (153328, 9230130), (154882, 9137520), (156065, 9068256), (157435, 8989344), (157780, 8969688), (160173, 8835680), (160524, 8816360), (161616, 8756790), (162288, 8720530), (163170, 8673392), (164280, 8614788), (164640, 8595951), (164983, 8578080), (165669, 8542560), (165945, 8528352), (166796, 8484840), (167440, 8452206), (172494, 8204560), (172872, 8186620), (173160, 8173004), (174048, 8131305), (175812, 8049720), (177008, 7995330), (177674, 7965360), (177970, 7952112), (178360, 7934724), (178710, 7919184), (180320, 7848477), (183456, 7714315), (186480, 7589218), (187278, 7556880), (188370, 7513072), (188552, 7505820), (188922, 7491120), (189336, 7474740), (190365, 7434336), (190624, 7424235), (191660, 7384104), (192080, 7367958), (197136, 7178990), (199134, 7106960), (200655, 7053088), (200928, 7043505), (201243, 7032480), (202020, 7005432), (202860, 6976424), (203056, 6969690), (204240, 6929286), (205114, 6899760), (208495, 6787872), (212121, 6671840), (213564, 6626760), (214032, 6612270), (214452, 6599320), (215280, 6573938), (216090, 6549296), (217560, 6505044), (219040, 6461091), (219765, 6439776), (220409, 6420960), (220892, 6406920), (221260, 6396264), (228438, 6195280), (229320, 6171452), (229992, 6153420), (230496, 6139965), (230880, 6129753), (231840, 6104371), (232323, 6091680), (234416, 6037290), (235690, 6004656), (236670, 5979792), (238280, 5939388), (242424, 5837860), (245088, 5774405), (246420, 5743192), (246960, 5730634), (249158, 5680080), (249704, 5667660), (250194, 5656560), (251160, 5634804), (251896, 5618340), (252448, 5606055), (253820, 5575752), (261072, 5420870), (263718, 5366480), (265512, 5330220), (266511, 5310240), (266955, 5301408), (267540, 5289816), (268065, 5279456), (268324, 5274360), (269360, 5254074), (270480, 5232318), (276115, 5125536), (280917, 5037920), (282828, 5003880), (283383, 4994080), (284004, 4983160), (284752, 4970070), (285936, 4949490), (287490, 4922736), (288120, 4911972), (290080, 4878783), (291893, 4848480), (293020, 4829832), (301392, 4695670), (303030, 4670288), (304584, 4646460), (305760, 4628589), (306360, 4619524), (306656, 4615065), (307671, 4599840), (309764, 4568760), (312130, 4534128), (314870, 4494672), (315560, 4484844), (320346, 4417840), (321048, 4408180), (323232, 4378395), (324576, 4360265), (326340, 4336696), (328560, 4307394), (329966, 4289040), (331338, 4271280), (331890, 4264176), (333592, 4242420), (334880, 4226103), (335405, 4219488), (344988, 4102280), (345744, 4093310), (346320, 4086502), (351624, 4024860), (353535, 4003104), (354016, 3997665), (355005, 3986528), (355348, 3982680), (355940, 3976056), (356720, 3967362), (357420, 3959592), (372960, 3794609), (373737, 3786720), (374556, 3778440), (375291, 3771040), (376740, 3756536), (377104, 3752910), (377844, 3745560), (378672, 3737370), (380730, 3717168), (383320, 3692052), (384160, 3683979), (387205, 3655008), (394272, 3589495), (398268, 3553480), (401310, 3526544), (402486, 3516240), (404040, 3502716), (405720, 3488212), (406112, 3484845), (408480, 3464643), (409331, 3457440), (410228, 3449880), (416990, 3393936), (424242, 3335920), (427128, 3313380), (428064, 3306135), (428904, 3299660), (430560, 3286969), (431235, 3281824), (432180, 3274648), (435120, 3252522), (439530, 3219888), (440818, 3210480), (441784, 3203460), (442520, 3198132), (444185, 3186144), (456876, 3097640), (458640, 3085726), (459984, 3076710), (464646, 3045840), (468195, 3022752), (468832, 3018645), (469567, 3013920), (471380, 3002328), (472305, 2996448), (473340, 2989896), (476560, 2969694), (484848, 2918930), (492840, 2871596), (493920, 2865317), (494949, 2859360), (497007, 2847520), (497835, 2842784), (498316, 2840040), (499408, 2833830), (500388, 2828280), (502320, 2817402), (503792, 2809170), (507640, 2787876), (512785, 2759904), (522144, 2710435), (527436, 2683240), (531024, 2665110), (533022, 2655120), (533910, 2650704), (535080, 2644908), (536130, 2639728), (536648, 2637180), (538720, 2627037), (540960, 2616159), (542087, 2610720), (552230, 2562768), (561834, 2518960), (565656, 2501940), (566766, 2497040), (568008, 2491580), (569504, 2485035), (571095, 2478112), (571872, 2474745), (574980, 2461368), (576240, 2455986), (583786, 2424240), (586040, 2414916), (602784, 2347835), (603729, 2344160), (606060, 2335144), (609168, 2323230), (612720, 2309762), (615342, 2299920), (619528, 2284380), (622895, 2272032), (624260, 2267064), (625485, 2262624), (629740, 2247336), (631120, 2242422), (640692, 2208920), (642096, 2204090), (652680, 2168348), (657120, 2153697), (659295, 2146592), (659932, 2144520), (661227, 2140320), (662676, 2135640), (663780, 2132088), (667184, 2121210), (670810, 2109744), (689976, 2051140), (691488, 2046655), (692640, 2043251), (696969, 2030560), (703248, 2012430), (707070, 2001552), (710010, 1993264), (710696, 1991340), (711880, 1988028), (713440, 1983681), (714840, 1979796), (717899, 1971360), (747474, 1893360), (749112, 1889220), (750582, 1885520), (753480, 1878268), (754208, 1876455), (755688, 1872780), (757344, 1868685), (761460, 1858584), (766640, 1846026), (774410, 1827504), (796536, 1776740), (799533, 1770080), (800865, 1767136), (802620, 1763272), (804972, 1758120), (808080, 1751358), (811440, 1744106), (818662, 1728720), (820456, 1724940), (824915, 1715616), (828345, 1708512), (833980, 1696968), (848484, 1667960), (854256, 1656690), (857808, 1649830), (862470, 1640912), (864360, 1637324), (870240, 1626261), (872053, 1622880), (875679, 1616160), (879060, 1609944), (881636, 1605240), (883568, 1601730), (885040, 1599066), (888370, 1593072), (913752, 1548820), (917280, 1542863), (919968, 1538355), (923013, 1533280), (929292, 1522920), (936390, 1511376), (939134, 1506960), (942760, 1501164), (944610, 1498224), (946680, 1494948), (953120, 1484847), (969696, 1459465), (985680, 1435798), (989898, 1429680), (994014, 1423760), (995670, 1421392), (996632, 1420020), (998816, 1416915), (1000776, 1414140), (1004640, 1408701), (1006215, 1406496), (1007584, 1404585), (1015280, 1393938), (1025570, 1379952), (1054872, 1341620), (1060605, 1334368), (1062048, 1332555), (1066044, 1327560), (1067820, 1325352), (1070160, 1322454), (1072260, 1319864), (1073296, 1318590), (1084174, 1305360), (1102045, 1284192), (1104460, 1281384), (1121211, 1262240), (1123668, 1259480), (1131312, 1250970), (1133532, 1248520), (1136016, 1245790), (1142190, 1239056), (1149960, 1230684), (1152480, 1227993), (1154881, 1225440), (1161615, 1218336), (1167572, 1212120), (1172080, 1207458)]