115461702720

素因数分解:

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

素因数の和:109

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 343, 351, 360, 364, 370, 378, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 486, 490, 504, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 648, 666, 672, 686, 702, 720, 728, 729, 735, 740, 756, 777, 780, 784, 810, 819, 832, 840, 864, 882, 888, 910, 936, 945, 960, 962, 972, 980, 999, 1008, 1029, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1170, 1176, 1184, 1215, 1248, 1260, 1274, 1295, 1296, 1323, 1332, 1344, 1365, 1372, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1512, 1554, 1560, 1568, 1620, 1638, 1665, 1680, 1701, 1715, 1728, 1755, 1764, 1776, 1813, 1820, 1872, 1890, 1911, 1924, 1944, 1960, 1998, 2016, 2058, 2072, 2080, 2106, 2160, 2184, 2187, 2205, 2220, 2240, 2268, 2331, 2340, 2352, 2368, 2405, 2430, 2457, 2496, 2520, 2548, 2590, 2592, 2646, 2664, 2730, 2744, 2808, 2835, 2880, 2886, 2912, 2916, 2940, 2960, 2997, 3024, 3087, 3108, 3120, 3136, 3159, 3185, 3240, 3276, 3330, 3360, 3367, 3402, 3430, 3510, 3528, 3552, 3626, 3640, 3645, 3744, 3780, 3822, 3848, 3885, 3888, 3920, 3969, 3996, 4032, 4095, 4116, 4144, 4160, 4212, 4320, 4329, 4368, 4374, 4410, 4440, 4459, 4536, 4662, 4680, 4704, 4810, 4860, 4914, 4995, 5040, 5096, 5103, 5145, 5180, 5184, 5265, 5292, 5328, 5439, 5460, 5488, 5616, 5670, 5733, 5772, 5824, 5832, 5880, 5920, 5994, 6048, 6174, 6216, 6240, 6318, 6370, 6480, 6552, 6615, 6660, 6720, 6734, 6804, 6860, 6993, 7020, 7056, 7104, 7215, 7252, 7280, 7290, 7371, 7488, 7560, 7644, 7696, 7770, 7776, 7840, 7938, 7992, 8190, 8232, 8288, 8424, 8505, 8640, 8658, 8736, 8748, 8820, 8880, 8918, 8991, 9065, 9072, 9261, 9324, 9360, 9408, 9477, 9555, 9620, 9720, 9828, 9990, 10080, 10101, 10192, 10206, 10290, 10360, 10530, 10584, 10656, 10878, 10920, 10935, 10976, 11232, 11340, 11466, 11544, 11655, 11664, 11760, 11840, 11907, 11988, 12096, 12285, 12348, 12432, 12480, 12636, 12691, 12740, 12960, 12987, 13104, 13230, 13320, 13377, 13468, 13608, 13720, 13986, 14040, 14112, 14430, 14504, 14560, 14580, 14742, 14985, 15120, 15288, 15309, 15392, 15435, 15540, 15552, 15680, 15795, 15876, 15984, 16317, 16380, 16464, 16576, 16835, 16848, 17010, 17199, 17316, 17472, 17496, 17640, 17760, 17836, 17982, 18130, 18144, 18522, 18648, 18720, 18954, 19110, 19240, 19440, 19656, 19845, 19980, 20160, 20202, 20384, 20412, 20580, 20720, 20979, 21060, 21168, 21312, 21645, 21756, 21840, 21870, 21952, 22113, 22295, 22464, 22680, 22932, 23088, 23310, 23328, 23520, 23569, 23814, 23976, 24570, 24696, 24864, 25272, 25382, 25480, 25515, 25920, 25974, 26208, 26460, 26640, 26754, 26936, 26973, 27195, 27216, 27440, 27783, 27972, 28080, 28224, 28431, 28665, 28860, 29008, 29120, 29160, 29484, 29970, 30240, 30303, 30576, 30618, 30784, 30870, 31080, 31590, 31752, 31968, 32634, 32760, 32928, 33670, 33696, 34020, 34398, 34632, 34965, 34992, 35280, 35520, 35672, 35721, 35964, 36260, 36288, 36855, 37044, 37296, 37440, 37908, 38073, 38220, 38480, 38880, 38961, 39312, 39690, 39960, 40131, 40404, 40768, 40824, 41160, 41440, 41958, 42120, 42336, 43290, 43512, 43680, 43740, 44226, 44590, 44955, 45360, 45864, 46176, 46305, 46620, 46656, 47040, 47138, 47385, 47628, 47952, 48951, 49140, 49392, 49728, 50505, 50544, 50764, 50960, 51030, 51597, 51948, 52416, 52920, 53280, 53508, 53872, 53946, 54390, 54432, 54880, 55566, 55944, 56160, 56862, 57330, 57720, 58016, 58320, 58968, 59535, 59940, 60480, 60606, 61152, 61236, 61740, 62160, 62937, 63180, 63455, 63504, 63936, 64935, 65268, 65520, 65856, 66339, 66885, 67340, 67392, 68040, 68796, 69264, 69930, 69984, 70560, 70707, 71344, 71442, 71928, 72520, 73710, 74088, 74592, 75816, 76146, 76440, 76545, 76960, 77760, 77922, 78624, 79380, 79920, 80262, 80808, 80919, 81585, 81648, 82320, 82880, 83349, 83916, 84240, 84672, 85995, 86580, 87024, 87360, 87480, 88452, 89180, 89910, 90720, 90909, 91728, 92352, 92610, 93240, 94276, 94770, 95256, 95904, 97902, 98280, 98784, 101010, 101088, 101528, 101920, 102060, 103194, 103896, 104895, 105840, 106560, 107016, 107163, 107744, 107892, 108780, 108864, 109760, 110565, 111132, 111888, 112320, 113724, 114219, 114660, 115440, 116032, 116640, 116883, 117845, 117936, 119070, 119880, 120393, 121212, 122304, 122472, 123480, 124320, 125874, 126360, 126910, 127008, 129870, 130536, 131040, 132678, 133770, 134680, 134865, 136080, 137592, 138528, 138915, 139860, 139968, 141120, 141414, 142155, 142688, 142884, 143856, 145040, 146853, 147420, 148176, 149184, 151515, 151632, 152292, 152880, 153090, 153920, 154791, 155844, 157248, 158760, 159840, 160524, 161616, 161838, 163170, 163296, 164640, 164983, 166698, 167832, 168480, 171990, 173160, 174048, 174960, 176904, 178360, 178605, 179820, 181440, 181818, 183456, 185220, 186480, 188552, 188811, 189540, 190365, 190512, 191808, 194805, 195804, 196560, 197568, 199017, 200655, 202020, 202176, 203056, 203840, 204120, 206388, 207792, 209790, 211680, 212121, 214032, 214326, 215488, 215784, 217560, 221130, 222264, 223776, 227448, 228438, 229320, 230880, 233280, 233766, 235690, 235872, 238140, 239760, 240786, 242424, 244755, 244944, 246960, 248640, 250047, 251748, 252720, 253820, 254016, 257985, 259740, 261072, 262080, 265356, 267540, 269360, 269730, 272160, 272727, 275184, 277056, 277830, 279720, 282828, 284310, 285376, 285768, 287712, 290080, 293706, 294840, 296352, 303030, 303264, 304584, 305760, 306180, 309582, 311688, 314685, 317520, 319680, 321048, 323232, 323676, 326340, 326592, 329280, 329966, 331695, 333396, 335664, 336960, 342657, 343980, 346320, 348096, 349920, 350649, 353535, 353808, 356720, 357210, 359640, 361179, 363636, 366912, 370440, 372960, 377104, 377622, 379080, 380730, 381024, 389610, 391608, 393120, 398034, 401310, 404040, 404595, 406112, 408240, 412776, 415584, 416745, 419580, 423360, 424242, 428064, 428652, 431568, 435120, 440559, 442260, 444528, 447552, 454545, 454896, 456876, 458640, 461760, 464373, 467532, 471380, 471744, 476280, 479520, 481572, 484848, 489510, 489888, 493920, 494949, 500094, 503496, 505440, 507640, 515970, 519480, 522144, 530712, 535080, 535815, 538720, 539460, 544320, 545454, 550368, 555660, 559440, 565656, 566433, 568620, 571095, 571536, 575424, 580160, 584415, 587412, 589680, 592704, 601965, 606060, 606528, 609168, 611520, 612360, 619164, 623376, 629370, 635040, 636363, 642096, 646464, 647352, 652680, 659932, 663390, 666792, 671328, 685314, 687960, 692640, 699840, 701298, 707070, 707616, 713440, 714420, 719280, 722358, 727272, 734265, 740880, 745920, 750141, 754208, 755244, 758160, 761460, 762048, 773955, 779220, 783216, 786240, 796068, 802620, 808080, 809190, 812224, 816480, 818181, 824915, 825552, 831168, 833490, 839160, 848484, 856128, 857304, 863136, 870240, 881118, 884520, 889056, 909090, 909792, 913752, 917280, 928746, 935064, 942760, 944055, 952560, 959040, 963144, 969696, 979020, 979776, 987840, 989898, 995085, 1000188, 1006992, 1010880, 1015280, 1027971, 1031940, 1038960, 1044288, 1051947, 1060605, 1061424, 1070160, 1071630, 1077440, 1078920, 1083537, 1090908, 1100736, 1111320, 1118880, 1131312, 1132866, 1137240, 1142190, 1143072, 1168830, 1174824, 1179360, 1203930, 1212120, 1218336, 1224720, 1238328, 1246752, 1250235, 1258740, 1270080, 1272726, 1284192, 1294704, 1305360, 1319864, 1321677, 1326780, 1333584, 1342656, 1363635, 1370628, 1375920, 1385280, 1393119, 1402596, 1414140, 1415232, 1426880, 1428840, 1438560, 1444716, 1454544, 1468530, 1481760, 1484847, 1500282, 1508416, 1510488, 1516320, 1522920, 1547910, 1558440, 1566432, 1592136, 1605240, 1616160, 1618380, 1632960, 1636362, 1649830, 1651104, 1666980, 1678320, 1696968, 1713285, 1714608, 1726272, 1740480, 1753245, 1762236, 1769040, 1778112, 1805895, 1818180, 1819584, 1827504, 1834560, 1857492, 1870128, 1885520, 1888110, 1905120, 1909089, 1926288, 1939392, 1958040, 1979796, 1990170, 2000376, 2013984, 2030560, 2055942, 2063880, 2077920, 2103894, 2121210, 2122848, 2140320, 2143260, 2157840, 2167074, 2181816, 2202795, 2222640, 2237760, 2262624, 2265732, 2274480, 2284380, 2286144, 2321865, 2337660, 2349648, 2358720, 2407860, 2424240, 2436672, 2449440, 2454543, 2474745, 2476656, 2493504, 2500470, 2517480, 2545452, 2568384, 2589408, 2610720, 2639728, 2643354, 2653560, 2667168, 2727270, 2741256, 2751840, 2786238, 2805192, 2828280, 2832165, 2857680, 2877120, 2889432, 2909088, 2937060, 2963520, 2969694, 3000564, 3020976, 3032640, 3045840, 3083913, 3095820, 3116880, 3132864, 3181815, 3184272, 3210480, 3232320, 3236760, 3250611, 3272724, 3299660, 3302208, 3333960, 3356640, 3393936, 3426570, 3429216, 3506490, 3524472, 3538080, 3611790, 3636360, 3655008, 3714984, 3740256, 3750705, 3771040, 3776220, 3810240, 3818178, 3852576, 3916080, 3959592, 3965031, 3980340, 4000752, 4027968, 4061120, 4090905, 4111884, 4127760, 4155840, 4207788, 4242420, 4245696, 4280640, 4286520, 4315680, 4334148, 4363632, 4405590, 4445280, 4454541, 4525248, 4531464, 4548960, 4568760, 4643730, 4675320, 4699296, 4815720, 4848480, 4898880, 4909086, 4949490, 4953312, 5000940, 5034960, 5090904, 5139855, 5178816, 5221440, 5259735, 5279456, 5286708, 5307120, 5334336, 5417685, 5454540, 5482512, 5503680, 5572476, 5610384, 5656560, 5664330, 5715360, 5727267, 5778864, 5818176, 5874120, 5939388, 6001128, 6041952, 6091680, 6167826, 6191640, 6233760, 6363630, 6368544, 6420960, 6473520, 6501222, 6545448, 6599320, 6608385, 6667920, 6713280, 6787872, 6853140, 6858432, 6965595, 7012980, 7048944, 7076160, 7223580, 7272720, 7310016, 7363629, 7424235, 7429968, 7480512, 7501410, 7542080, 7552440, 7636356, 7705152, 7832160, 7919184, 7930062, 7960680, 8001504, 8181810, 8223768, 8255520, 8415576, 8484840, 8573040, 8631360, 8668296, 8727264, 8811180, 8890560, 8909082, 9062928, 9097920, 9137520, 9251739, 9287460, 9350640, 9398592, 9545445, 9631440, 9696960, 9751833, 9818172, 9898980, 9906624, 10001880, 10069920, 10181808, 10279710, 10519470, 10558912, 10573416, 10614240, 10835370, 10909080, 10965024, 11144952, 11220768, 11313120, 11328660, 11430720, 11454534, 11557728, 11748240, 11878776, 12002256, 12083904, 12183360, 12272715, 12335652, 12383280, 12467520, 12727260, 12737088, 12841920, 12947040, 13002444, 13090896, 13198640, 13216770, 13335840, 13363623, 13575744, 13706280, 13931190, 14025960, 14097888, 14447160, 14545440, 14727258, 14848470, 14859936, 15002820, 15104880, 15272712, 15419565, 15664320, 15838368, 15860124, 15921360, 16003008, 16253055, 16363620, 16447536, 16511040, 16831152, 16969680, 17146080, 17181801, 17336592, 17454528, 17622360, 17818164, 18125856, 18275040, 18503478, 18574920, 18701280, 19090890, 19262880, 19503666, 19636344, 19797960, 19825155, 20003760, 20139840, 20363616, 20559420, 21038940, 21146832, 21228480, 21670740, 21818160, 21930048, 22272705, 22289904, 22441536, 22626240, 22657320, 22909068, 23115456, 23496480, 23757552, 24004512, 24545430, 24671304, 24766560, 25454520, 25894080, 26004888, 26181792, 26397280, 26433540, 26671680, 26727246, 27412560, 27755217, 27862380, 28051920, 28195776, 28636335, 28894320, 29090880, 29454516, 29696940, 29719872, 30005640, 30209760, 30545424, 30839130, 31676736, 31720248, 31842720, 32506110, 32727240, 32895072, 33662304, 33939360, 34292160, 34363602, 34673184, 35244720, 35636328, 36251712, 36550080, 36818145, 37006956, 37149840, 37402560, 38181780, 38525760, 39007332, 39272688, 39595920, 39650310, 40007520, 40090869, 40727232, 41118840, 42077880, 42293664, 43341480, 43636320, 44545410, 44579808, 45314640, 45818136, 46258695, 46992960, 47515104, 48009024, 48759165, 49090860, 49342608, 49533120, 50909040, 51545403, 52009776, 52363584, 52794560, 52867080, 53454492, 54825120, 55510434, 55724760, 56103840, 57272670, 57788640, 58909032, 59393880, 60011280, 60419520, 61090848, 61678260, 63440496, 63685440, 65012220, 65454480, 65790144, 66818115, 67324608, 67878720, 68727204, 69346368, 70489440, 71272656, 73636290, 74013912, 74299680, 76363560, 78014664, 78545376, 79191840, 79300620, 80015040, 80181738, 82237680, 84155760, 84587328, 85909005, 86682960, 87272640, 89090820, 89159616, 90629280, 91636272, 92517390, 95030208, 97518330, 98181720, 98685216, 101818080, 103090806, 104019552, 105734160, 106908984, 109650240, 111020868, 111449520, 112207680, 114545340, 115577280, 117818064, 118787760, 120022560, 120272607, 122181696, 123356520, 126880992, 130024440, 130908960, 133636230, 137454408, 138776085, 140978880, 142545312, 147272580, 148027824, 148599360, 152727120, 156029328, 157090752, 158383680, 158601240, 160363476, 164475360, 168311520, 171818010, 173365920, 178181640, 181258560, 183272544, 185034780, 195036660, 196363440, 197370432, 200454345, 203636160, 206181612, 208039104, 211468320, 213817968, 222041736, 222899040, 229090680, 235636128, 237575520, 240045120, 240545214, 246713040, 253761984, 257727015, 260048880, 261817920, 267272460, 274908816, 277552170, 285090624, 294545160, 296055648, 305454240, 312058656, 317202480, 320726952, 328950720, 336623040, 343636020, 346731840, 356363280, 360817821, 366545088, 370069560, 390073320, 392726880, 400908690, 412363224, 422936640, 427635936, 444083472, 445798080, 458181360, 471272256, 475151040, 481090428, 493426080, 515454030, 520097760, 534544920, 549817632, 555104340, 589090320, 592111296, 601363035, 610908480, 624117312, 634404960, 641453904, 687272040, 712726560, 721635642, 740139120, 780146640, 785453760, 801817380, 824726448, 855271872, 888166944, 916362720, 962180856, 986852160, 1030908060, 1040195520, 1069089840, 1099635264, 1110208680, 1178180640, 1202726070, 1268809920, 1282907808, 1374544080, 1425453120, 1443271284, 1480278240, 1560293280, 1603634760, 1649452896, 1776333888, 1804089105, 1832725440, 1924361712, 2061816120, 2138179680, 2220417360, 2356361280, 2405452140, 2565815616, 2749088160, 2886542568, 2960556480, 3120586560, 3207269520, 3298905792, 3608178210, 3848723424, 4123632240, 4276359360, 4440834720, 4810904280, 5498176320, 5773085136, 6414539040, 7216356420, 7697446848, 8247264480, 8881669440, 9621808560, 11546170272, 12829078080, 14432712840, 16494528960, 19243617120, 23092340544, 28865425680, 38487234240, 57730851360, 115461702720]

約数ペア:

[(1, 115461702720), (2, 57730851360), (3, 38487234240), (4, 28865425680), (5, 23092340544), (6, 19243617120), (7, 16494528960), (8, 14432712840), (9, 12829078080), (10, 11546170272), (12, 9621808560), (13, 8881669440), (14, 8247264480), (15, 7697446848), (16, 7216356420), (18, 6414539040), (20, 5773085136), (21, 5498176320), (24, 4810904280), (26, 4440834720), (27, 4276359360), (28, 4123632240), (30, 3848723424), (32, 3608178210), (35, 3298905792), (36, 3207269520), (37, 3120586560), (39, 2960556480), (40, 2886542568), (42, 2749088160), (45, 2565815616), (48, 2405452140), (49, 2356361280), (52, 2220417360), (54, 2138179680), (56, 2061816120), (60, 1924361712), (63, 1832725440), (64, 1804089105), (65, 1776333888), (70, 1649452896), (72, 1603634760), (74, 1560293280), (78, 1480278240), (80, 1443271284), (81, 1425453120), (84, 1374544080), (90, 1282907808), (91, 1268809920), (96, 1202726070), (98, 1178180640), (104, 1110208680), (105, 1099635264), (108, 1069089840), (111, 1040195520), (112, 1030908060), (117, 986852160), (120, 962180856), (126, 916362720), (130, 888166944), (135, 855271872), (140, 824726448), (144, 801817380), (147, 785453760), (148, 780146640), (156, 740139120), (160, 721635642), (162, 712726560), (168, 687272040), (180, 641453904), (182, 634404960), (185, 624117312), (189, 610908480), (192, 601363035), (195, 592111296), (196, 589090320), (208, 555104340), (210, 549817632), (216, 534544920), (222, 520097760), (224, 515454030), (234, 493426080), (240, 481090428), (243, 475151040), (245, 471272256), (252, 458181360), (259, 445798080), (260, 444083472), (270, 427635936), (273, 422936640), (280, 412363224), (288, 400908690), (294, 392726880), (296, 390073320), (312, 370069560), (315, 366545088), (320, 360817821), (324, 356363280), (333, 346731840), (336, 343636020), (343, 336623040), (351, 328950720), (360, 320726952), (364, 317202480), (370, 312058656), (378, 305454240), (390, 296055648), (392, 294545160), (405, 285090624), (416, 277552170), (420, 274908816), (432, 267272460), (441, 261817920), (444, 260048880), (448, 257727015), (455, 253761984), (468, 246713040), (480, 240545214), (481, 240045120), (486, 237575520), (490, 235636128), (504, 229090680), (518, 222899040), (520, 222041736), (540, 213817968), (546, 211468320), (555, 208039104), (560, 206181612), (567, 203636160), (576, 200454345), (585, 197370432), (588, 196363440), (592, 195036660), (624, 185034780), (630, 183272544), (637, 181258560), (648, 178181640), (666, 173365920), (672, 171818010), (686, 168311520), (702, 164475360), (720, 160363476), (728, 158601240), (729, 158383680), (735, 157090752), (740, 156029328), (756, 152727120), (777, 148599360), (780, 148027824), (784, 147272580), (810, 142545312), (819, 140978880), (832, 138776085), (840, 137454408), (864, 133636230), (882, 130908960), (888, 130024440), (910, 126880992), (936, 123356520), (945, 122181696), (960, 120272607), (962, 120022560), (972, 118787760), (980, 117818064), (999, 115577280), (1008, 114545340), (1029, 112207680), (1036, 111449520), (1040, 111020868), (1053, 109650240), (1080, 106908984), (1092, 105734160), (1110, 104019552), (1120, 103090806), (1134, 101818080), (1170, 98685216), (1176, 98181720), (1184, 97518330), (1215, 95030208), (1248, 92517390), (1260, 91636272), (1274, 90629280), (1295, 89159616), (1296, 89090820), (1323, 87272640), (1332, 86682960), (1344, 85909005), (1365, 84587328), (1372, 84155760), (1404, 82237680), (1440, 80181738), (1443, 80015040), (1456, 79300620), (1458, 79191840), (1470, 78545376), (1480, 78014664), (1512, 76363560), (1554, 74299680), (1560, 74013912), (1568, 73636290), (1620, 71272656), (1638, 70489440), (1665, 69346368), (1680, 68727204), (1701, 67878720), (1715, 67324608), (1728, 66818115), (1755, 65790144), (1764, 65454480), (1776, 65012220), (1813, 63685440), (1820, 63440496), (1872, 61678260), (1890, 61090848), (1911, 60419520), (1924, 60011280), (1944, 59393880), (1960, 58909032), (1998, 57788640), (2016, 57272670), (2058, 56103840), (2072, 55724760), (2080, 55510434), (2106, 54825120), (2160, 53454492), (2184, 52867080), (2187, 52794560), (2205, 52363584), (2220, 52009776), (2240, 51545403), (2268, 50909040), (2331, 49533120), (2340, 49342608), (2352, 49090860), (2368, 48759165), (2405, 48009024), (2430, 47515104), (2457, 46992960), (2496, 46258695), (2520, 45818136), (2548, 45314640), (2590, 44579808), (2592, 44545410), (2646, 43636320), (2664, 43341480), (2730, 42293664), (2744, 42077880), (2808, 41118840), (2835, 40727232), (2880, 40090869), (2886, 40007520), (2912, 39650310), (2916, 39595920), (2940, 39272688), (2960, 39007332), (2997, 38525760), (3024, 38181780), (3087, 37402560), (3108, 37149840), (3120, 37006956), (3136, 36818145), (3159, 36550080), (3185, 36251712), (3240, 35636328), (3276, 35244720), (3330, 34673184), (3360, 34363602), (3367, 34292160), (3402, 33939360), (3430, 33662304), (3510, 32895072), (3528, 32727240), (3552, 32506110), (3626, 31842720), (3640, 31720248), (3645, 31676736), (3744, 30839130), (3780, 30545424), (3822, 30209760), (3848, 30005640), (3885, 29719872), (3888, 29696940), (3920, 29454516), (3969, 29090880), (3996, 28894320), (4032, 28636335), (4095, 28195776), (4116, 28051920), (4144, 27862380), (4160, 27755217), (4212, 27412560), (4320, 26727246), (4329, 26671680), (4368, 26433540), (4374, 26397280), (4410, 26181792), (4440, 26004888), (4459, 25894080), (4536, 25454520), (4662, 24766560), (4680, 24671304), (4704, 24545430), (4810, 24004512), (4860, 23757552), (4914, 23496480), (4995, 23115456), (5040, 22909068), (5096, 22657320), (5103, 22626240), (5145, 22441536), (5180, 22289904), (5184, 22272705), (5265, 21930048), (5292, 21818160), (5328, 21670740), (5439, 21228480), (5460, 21146832), (5488, 21038940), (5616, 20559420), (5670, 20363616), (5733, 20139840), (5772, 20003760), (5824, 19825155), (5832, 19797960), (5880, 19636344), (5920, 19503666), (5994, 19262880), (6048, 19090890), (6174, 18701280), (6216, 18574920), (6240, 18503478), (6318, 18275040), (6370, 18125856), (6480, 17818164), (6552, 17622360), (6615, 17454528), (6660, 17336592), (6720, 17181801), (6734, 17146080), (6804, 16969680), (6860, 16831152), (6993, 16511040), (7020, 16447536), (7056, 16363620), (7104, 16253055), (7215, 16003008), (7252, 15921360), (7280, 15860124), (7290, 15838368), (7371, 15664320), (7488, 15419565), (7560, 15272712), (7644, 15104880), (7696, 15002820), (7770, 14859936), (7776, 14848470), (7840, 14727258), (7938, 14545440), (7992, 14447160), (8190, 14097888), (8232, 14025960), (8288, 13931190), (8424, 13706280), (8505, 13575744), (8640, 13363623), (8658, 13335840), (8736, 13216770), (8748, 13198640), (8820, 13090896), (8880, 13002444), (8918, 12947040), (8991, 12841920), (9065, 12737088), (9072, 12727260), (9261, 12467520), (9324, 12383280), (9360, 12335652), (9408, 12272715), (9477, 12183360), (9555, 12083904), (9620, 12002256), (9720, 11878776), (9828, 11748240), (9990, 11557728), (10080, 11454534), (10101, 11430720), (10192, 11328660), (10206, 11313120), (10290, 11220768), (10360, 11144952), (10530, 10965024), (10584, 10909080), (10656, 10835370), (10878, 10614240), (10920, 10573416), (10935, 10558912), (10976, 10519470), (11232, 10279710), (11340, 10181808), (11466, 10069920), (11544, 10001880), (11655, 9906624), (11664, 9898980), (11760, 9818172), (11840, 9751833), (11907, 9696960), (11988, 9631440), (12096, 9545445), (12285, 9398592), (12348, 9350640), (12432, 9287460), (12480, 9251739), (12636, 9137520), (12691, 9097920), (12740, 9062928), (12960, 8909082), (12987, 8890560), (13104, 8811180), (13230, 8727264), (13320, 8668296), (13377, 8631360), (13468, 8573040), (13608, 8484840), (13720, 8415576), (13986, 8255520), (14040, 8223768), (14112, 8181810), (14430, 8001504), (14504, 7960680), (14560, 7930062), (14580, 7919184), (14742, 7832160), (14985, 7705152), (15120, 7636356), (15288, 7552440), (15309, 7542080), (15392, 7501410), (15435, 7480512), (15540, 7429968), (15552, 7424235), (15680, 7363629), (15795, 7310016), (15876, 7272720), (15984, 7223580), (16317, 7076160), (16380, 7048944), (16464, 7012980), (16576, 6965595), (16835, 6858432), (16848, 6853140), (17010, 6787872), (17199, 6713280), (17316, 6667920), (17472, 6608385), (17496, 6599320), (17640, 6545448), (17760, 6501222), (17836, 6473520), (17982, 6420960), (18130, 6368544), (18144, 6363630), (18522, 6233760), (18648, 6191640), (18720, 6167826), (18954, 6091680), (19110, 6041952), (19240, 6001128), (19440, 5939388), (19656, 5874120), (19845, 5818176), (19980, 5778864), (20160, 5727267), (20202, 5715360), (20384, 5664330), (20412, 5656560), (20580, 5610384), (20720, 5572476), (20979, 5503680), (21060, 5482512), (21168, 5454540), (21312, 5417685), (21645, 5334336), (21756, 5307120), (21840, 5286708), (21870, 5279456), (21952, 5259735), (22113, 5221440), (22295, 5178816), (22464, 5139855), (22680, 5090904), (22932, 5034960), (23088, 5000940), (23310, 4953312), (23328, 4949490), (23520, 4909086), (23569, 4898880), (23814, 4848480), (23976, 4815720), (24570, 4699296), (24696, 4675320), (24864, 4643730), (25272, 4568760), (25382, 4548960), (25480, 4531464), (25515, 4525248), (25920, 4454541), (25974, 4445280), (26208, 4405590), (26460, 4363632), (26640, 4334148), (26754, 4315680), (26936, 4286520), (26973, 4280640), (27195, 4245696), (27216, 4242420), (27440, 4207788), (27783, 4155840), (27972, 4127760), (28080, 4111884), (28224, 4090905), (28431, 4061120), (28665, 4027968), (28860, 4000752), (29008, 3980340), (29120, 3965031), (29160, 3959592), (29484, 3916080), (29970, 3852576), (30240, 3818178), (30303, 3810240), (30576, 3776220), (30618, 3771040), (30784, 3750705), (30870, 3740256), (31080, 3714984), (31590, 3655008), (31752, 3636360), (31968, 3611790), (32634, 3538080), (32760, 3524472), (32928, 3506490), (33670, 3429216), (33696, 3426570), (34020, 3393936), (34398, 3356640), (34632, 3333960), (34965, 3302208), (34992, 3299660), (35280, 3272724), (35520, 3250611), (35672, 3236760), (35721, 3232320), (35964, 3210480), (36260, 3184272), (36288, 3181815), (36855, 3132864), (37044, 3116880), (37296, 3095820), (37440, 3083913), (37908, 3045840), (38073, 3032640), (38220, 3020976), (38480, 3000564), (38880, 2969694), (38961, 2963520), (39312, 2937060), (39690, 2909088), (39960, 2889432), (40131, 2877120), (40404, 2857680), (40768, 2832165), (40824, 2828280), (41160, 2805192), (41440, 2786238), (41958, 2751840), (42120, 2741256), (42336, 2727270), (43290, 2667168), (43512, 2653560), (43680, 2643354), (43740, 2639728), (44226, 2610720), (44590, 2589408), (44955, 2568384), (45360, 2545452), (45864, 2517480), (46176, 2500470), (46305, 2493504), (46620, 2476656), (46656, 2474745), (47040, 2454543), (47138, 2449440), (47385, 2436672), (47628, 2424240), (47952, 2407860), (48951, 2358720), (49140, 2349648), (49392, 2337660), (49728, 2321865), (50505, 2286144), (50544, 2284380), (50764, 2274480), (50960, 2265732), (51030, 2262624), (51597, 2237760), (51948, 2222640), (52416, 2202795), (52920, 2181816), (53280, 2167074), (53508, 2157840), (53872, 2143260), (53946, 2140320), (54390, 2122848), (54432, 2121210), (54880, 2103894), (55566, 2077920), (55944, 2063880), (56160, 2055942), (56862, 2030560), (57330, 2013984), (57720, 2000376), (58016, 1990170), (58320, 1979796), (58968, 1958040), (59535, 1939392), (59940, 1926288), (60480, 1909089), (60606, 1905120), (61152, 1888110), (61236, 1885520), (61740, 1870128), (62160, 1857492), (62937, 1834560), (63180, 1827504), (63455, 1819584), (63504, 1818180), (63936, 1805895), (64935, 1778112), (65268, 1769040), (65520, 1762236), (65856, 1753245), (66339, 1740480), (66885, 1726272), (67340, 1714608), (67392, 1713285), (68040, 1696968), (68796, 1678320), (69264, 1666980), (69930, 1651104), (69984, 1649830), (70560, 1636362), (70707, 1632960), (71344, 1618380), (71442, 1616160), (71928, 1605240), (72520, 1592136), (73710, 1566432), (74088, 1558440), (74592, 1547910), (75816, 1522920), (76146, 1516320), (76440, 1510488), (76545, 1508416), (76960, 1500282), (77760, 1484847), (77922, 1481760), (78624, 1468530), (79380, 1454544), (79920, 1444716), (80262, 1438560), (80808, 1428840), (80919, 1426880), (81585, 1415232), (81648, 1414140), (82320, 1402596), (82880, 1393119), (83349, 1385280), (83916, 1375920), (84240, 1370628), (84672, 1363635), (85995, 1342656), (86580, 1333584), (87024, 1326780), (87360, 1321677), (87480, 1319864), (88452, 1305360), (89180, 1294704), (89910, 1284192), (90720, 1272726), (90909, 1270080), (91728, 1258740), (92352, 1250235), (92610, 1246752), (93240, 1238328), (94276, 1224720), (94770, 1218336), (95256, 1212120), (95904, 1203930), (97902, 1179360), (98280, 1174824), (98784, 1168830), (101010, 1143072), (101088, 1142190), (101528, 1137240), (101920, 1132866), (102060, 1131312), (103194, 1118880), (103896, 1111320), (104895, 1100736), (105840, 1090908), (106560, 1083537), (107016, 1078920), (107163, 1077440), (107744, 1071630), (107892, 1070160), (108780, 1061424), (108864, 1060605), (109760, 1051947), (110565, 1044288), (111132, 1038960), (111888, 1031940), (112320, 1027971), (113724, 1015280), (114219, 1010880), (114660, 1006992), (115440, 1000188), (116032, 995085), (116640, 989898), (116883, 987840), (117845, 979776), (117936, 979020), (119070, 969696), (119880, 963144), (120393, 959040), (121212, 952560), (122304, 944055), (122472, 942760), (123480, 935064), (124320, 928746), (125874, 917280), (126360, 913752), (126910, 909792), (127008, 909090), (129870, 889056), (130536, 884520), (131040, 881118), (132678, 870240), (133770, 863136), (134680, 857304), (134865, 856128), (136080, 848484), (137592, 839160), (138528, 833490), (138915, 831168), (139860, 825552), (139968, 824915), (141120, 818181), (141414, 816480), (142155, 812224), (142688, 809190), (142884, 808080), (143856, 802620), (145040, 796068), (146853, 786240), (147420, 783216), (148176, 779220), (149184, 773955), (151515, 762048), (151632, 761460), (152292, 758160), (152880, 755244), (153090, 754208), (153920, 750141), (154791, 745920), (155844, 740880), (157248, 734265), (158760, 727272), (159840, 722358), (160524, 719280), (161616, 714420), (161838, 713440), (163170, 707616), (163296, 707070), (164640, 701298), (164983, 699840), (166698, 692640), (167832, 687960), (168480, 685314), (171990, 671328), (173160, 666792), (174048, 663390), (174960, 659932), (176904, 652680), (178360, 647352), (178605, 646464), (179820, 642096), (181440, 636363), (181818, 635040), (183456, 629370), (185220, 623376), (186480, 619164), (188552, 612360), (188811, 611520), (189540, 609168), (190365, 606528), (190512, 606060), (191808, 601965), (194805, 592704), (195804, 589680), (196560, 587412), (197568, 584415), (199017, 580160), (200655, 575424), (202020, 571536), (202176, 571095), (203056, 568620), (203840, 566433), (204120, 565656), (206388, 559440), (207792, 555660), (209790, 550368), (211680, 545454), (212121, 544320), (214032, 539460), (214326, 538720), (215488, 535815), (215784, 535080), (217560, 530712), (221130, 522144), (222264, 519480), (223776, 515970), (227448, 507640), (228438, 505440), (229320, 503496), (230880, 500094), (233280, 494949), (233766, 493920), (235690, 489888), (235872, 489510), (238140, 484848), (239760, 481572), (240786, 479520), (242424, 476280), (244755, 471744), (244944, 471380), (246960, 467532), (248640, 464373), (250047, 461760), (251748, 458640), (252720, 456876), (253820, 454896), (254016, 454545), (257985, 447552), (259740, 444528), (261072, 442260), (262080, 440559), (265356, 435120), (267540, 431568), (269360, 428652), (269730, 428064), (272160, 424242), (272727, 423360), (275184, 419580), (277056, 416745), (277830, 415584), (279720, 412776), (282828, 408240), (284310, 406112), (285376, 404595), (285768, 404040), (287712, 401310), (290080, 398034), (293706, 393120), (294840, 391608), (296352, 389610), (303030, 381024), (303264, 380730), (304584, 379080), (305760, 377622), (306180, 377104), (309582, 372960), (311688, 370440), (314685, 366912), (317520, 363636), (319680, 361179), (321048, 359640), (323232, 357210), (323676, 356720), (326340, 353808), (326592, 353535), (329280, 350649), (329966, 349920), (331695, 348096), (333396, 346320), (335664, 343980), (336960, 342657)]