144364278240

素因数分解:

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

素因数の和:156

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 65, 67, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 134, 135, 140, 144, 145, 147, 156, 160, 162, 168, 174, 180, 182, 189, 195, 196, 201, 203, 208, 210, 216, 224, 232, 234, 240, 243, 245, 252, 260, 261, 268, 270, 273, 280, 288, 290, 294, 312, 315, 324, 335, 336, 348, 351, 360, 364, 377, 378, 390, 392, 402, 405, 406, 416, 420, 432, 435, 441, 455, 464, 468, 469, 480, 486, 490, 504, 520, 522, 536, 540, 546, 560, 567, 580, 585, 588, 603, 609, 624, 630, 637, 648, 670, 672, 696, 702, 720, 728, 729, 735, 754, 756, 780, 783, 784, 804, 810, 812, 819, 840, 864, 870, 871, 882, 910, 928, 936, 938, 945, 972, 980, 1005, 1008, 1015, 1040, 1044, 1053, 1072, 1080, 1092, 1120, 1131, 1134, 1160, 1170, 1176, 1206, 1215, 1218, 1248, 1260, 1274, 1296, 1305, 1323, 1340, 1365, 1392, 1404, 1407, 1421, 1440, 1456, 1458, 1470, 1508, 1512, 1560, 1566, 1568, 1608, 1620, 1624, 1638, 1680, 1701, 1740, 1742, 1755, 1764, 1809, 1820, 1827, 1872, 1876, 1885, 1890, 1911, 1943, 1944, 1960, 2010, 2016, 2030, 2080, 2088, 2106, 2144, 2160, 2184, 2205, 2262, 2268, 2320, 2340, 2345, 2349, 2352, 2412, 2430, 2436, 2457, 2520, 2548, 2592, 2610, 2613, 2639, 2646, 2680, 2730, 2784, 2808, 2814, 2835, 2842, 2912, 2916, 2940, 3015, 3016, 3024, 3045, 3120, 3132, 3159, 3185, 3216, 3240, 3248, 3276, 3283, 3360, 3393, 3402, 3480, 3484, 3510, 3528, 3618, 3640, 3645, 3654, 3744, 3752, 3770, 3780, 3822, 3886, 3888, 3915, 3920, 3969, 4020, 4060, 4095, 4176, 4212, 4221, 4263, 4320, 4355, 4368, 4410, 4524, 4536, 4640, 4680, 4690, 4698, 4704, 4824, 4860, 4872, 4914, 5040, 5096, 5103, 5220, 5226, 5265, 5278, 5292, 5360, 5427, 5460, 5481, 5616, 5628, 5655, 5670, 5684, 5733, 5829, 5832, 5880, 6030, 6032, 6048, 6090, 6097, 6240, 6264, 6318, 6370, 6432, 6480, 6496, 6552, 6566, 6615, 6786, 6804, 6960, 6968, 7020, 7035, 7047, 7056, 7105, 7236, 7280, 7290, 7308, 7371, 7504, 7540, 7560, 7644, 7772, 7776, 7830, 7839, 7840, 7917, 7938, 8040, 8120, 8190, 8352, 8424, 8442, 8505, 8526, 8710, 8736, 8820, 9045, 9048, 9072, 9135, 9360, 9380, 9396, 9477, 9555, 9648, 9715, 9720, 9744, 9828, 9849, 10080, 10179, 10192, 10206, 10440, 10452, 10530, 10556, 10584, 10720, 10854, 10920, 10962, 11232, 11256, 11310, 11340, 11368, 11466, 11658, 11664, 11745, 11760, 11907, 12060, 12064, 12180, 12194, 12285, 12528, 12636, 12663, 12740, 12789, 12960, 13065, 13104, 13132, 13195, 13230, 13572, 13601, 13608, 13920, 13936, 14040, 14070, 14094, 14112, 14210, 14472, 14560, 14580, 14616, 14742, 15008, 15080, 15120, 15288, 15544, 15660, 15678, 15795, 15834, 15876, 16080, 16240, 16281, 16380, 16415, 16443, 16848, 16884, 16965, 17010, 17052, 17199, 17420, 17487, 17640, 18090, 18096, 18144, 18270, 18291, 18473, 18720, 18760, 18792, 18954, 19110, 19296, 19430, 19440, 19488, 19656, 19698, 19845, 20358, 20384, 20412, 20880, 20904, 21060, 21105, 21112, 21141, 21168, 21315, 21708, 21840, 21924, 22113, 22512, 22620, 22680, 22736, 22932, 23316, 23328, 23490, 23517, 23520, 23751, 23814, 24120, 24360, 24388, 24570, 25056, 25259, 25272, 25326, 25480, 25515, 25578, 26130, 26208, 26264, 26390, 26460, 27135, 27144, 27202, 27216, 27405, 27872, 28080, 28140, 28188, 28420, 28665, 28944, 29145, 29160, 29232, 29484, 29547, 30160, 30240, 30485, 30537, 30576, 31088, 31320, 31356, 31590, 31668, 31752, 32160, 32480, 32562, 32760, 32830, 32886, 33696, 33768, 33930, 34020, 34104, 34398, 34840, 34974, 35235, 35280, 35721, 36180, 36192, 36540, 36582, 36855, 36946, 37520, 37584, 37908, 37989, 38220, 38367, 38860, 38880, 39195, 39312, 39396, 39585, 39690, 40716, 40803, 40824, 41760, 41808, 42120, 42210, 42224, 42282, 42336, 42630, 42679, 43416, 43680, 43848, 44226, 45024, 45240, 45360, 45472, 45864, 46632, 46980, 47034, 47385, 47502, 47628, 48240, 48720, 48776, 48843, 49140, 49245, 49329, 50518, 50544, 50652, 50895, 50960, 51030, 51156, 51597, 52260, 52461, 52528, 52780, 52920, 54270, 54288, 54404, 54432, 54810, 54873, 55419, 56160, 56280, 56376, 56840, 57330, 57888, 58290, 58320, 58464, 58968, 59094, 59535, 60320, 60970, 61074, 61152, 62176, 62640, 62712, 63180, 63315, 63336, 63504, 63945, 65124, 65520, 65660, 65772, 66339, 67536, 67860, 68005, 68040, 68208, 68796, 69680, 69948, 70470, 70551, 70560, 71253, 71442, 72360, 73080, 73164, 73710, 73892, 75040, 75168, 75777, 75816, 75978, 76440, 76734, 77720, 78390, 78624, 78792, 79170, 79380, 81405, 81432, 81606, 81648, 82215, 83616, 84240, 84420, 84448, 84564, 85260, 85358, 85995, 86832, 87435, 87696, 88452, 88641, 90480, 90720, 91455, 91611, 91728, 92365, 93264, 93960, 94068, 94770, 95004, 95207, 95256, 96480, 97440, 97552, 97686, 98280, 98490, 98658, 101036, 101088, 101304, 101790, 101920, 102060, 102312, 103194, 104520, 104922, 105056, 105560, 105705, 105840, 108540, 108576, 108808, 109620, 109746, 110565, 110838, 112560, 112752, 113680, 113967, 114660, 115101, 116580, 116640, 117585, 117936, 118188, 118755, 119070, 121940, 122148, 122409, 125280, 125424, 126295, 126360, 126630, 126672, 127008, 127890, 128037, 130248, 131040, 131320, 131544, 132678, 135072, 135720, 136010, 136080, 136416, 137592, 139360, 139896, 140940, 141102, 142506, 142884, 144720, 146160, 146328, 147420, 147735, 147784, 147987, 151554, 151632, 151956, 152685, 152880, 153468, 154791, 155440, 156780, 157383, 157584, 158340, 158760, 162810, 162864, 163212, 163296, 164430, 164619, 166257, 168480, 168840, 169128, 170520, 170716, 171990, 173664, 174870, 175392, 176813, 176904, 177282, 178605, 180960, 182910, 183222, 183456, 184730, 186528, 187920, 188136, 189540, 189945, 190008, 190414, 190512, 191835, 195104, 195372, 196560, 196980, 197316, 202072, 202608, 203580, 204015, 204120, 204624, 206388, 209040, 209844, 211120, 211410, 211653, 211680, 213395, 213759, 217080, 217616, 219240, 219492, 221130, 221676, 225120, 225504, 227331, 227360, 227934, 229320, 230202, 233160, 235170, 235872, 236376, 237510, 238140, 243880, 244215, 244296, 244818, 246645, 250848, 252590, 252720, 253260, 253344, 255780, 256074, 257985, 260496, 262305, 262640, 263088, 265356, 265923, 271440, 272020, 272160, 274365, 274833, 275184, 277095, 279792, 281880, 282204, 285012, 285621, 285768, 289440, 292320, 292656, 294840, 295470, 295568, 295974, 303108, 303264, 303912, 305370, 305760, 306936, 309582, 310880, 313560, 314766, 315168, 316680, 317520, 325620, 325728, 326424, 328860, 329238, 331695, 332514, 337680, 338256, 341040, 341432, 341901, 343980, 345303, 349740, 352755, 353626, 353808, 354564, 356265, 357210, 365820, 366444, 367227, 369460, 375840, 376272, 378885, 379080, 379890, 380016, 380828, 381024, 383670, 384111, 390744, 393120, 393960, 394632, 404144, 405216, 407160, 408030, 408240, 409248, 412776, 418080, 419688, 422240, 422820, 423306, 426790, 427518, 434160, 435232, 438480, 438984, 442260, 443205, 443352, 454662, 455868, 458055, 458640, 460404, 464373, 466320, 470340, 472149, 472752, 475020, 476035, 476280, 487760, 488430, 488592, 489636, 493290, 493857, 498771, 505180, 505440, 506520, 511560, 512148, 515970, 520992, 524610, 525280, 526176, 530439, 530712, 531846, 542880, 544040, 548730, 549666, 550368, 554190, 559584, 563760, 564408, 569835, 570024, 571242, 571536, 575505, 585312, 589680, 590940, 591136, 591948, 606216, 607824, 610740, 612045, 613872, 619164, 627120, 629532, 633360, 634959, 635040, 640185, 641277, 651240, 652848, 657720, 658476, 663390, 665028, 675360, 676512, 681993, 682080, 682864, 683802, 687960, 690606, 699480, 705510, 707252, 707616, 709128, 712530, 714420, 731640, 732888, 734454, 738920, 739935, 752544, 757770, 758160, 759780, 760032, 761656, 767340, 768222, 773955, 781488, 786915, 787920, 789264, 797769, 808288, 814320, 816060, 816480, 823095, 825552, 831285, 839376, 845640, 846612, 853580, 855036, 856863, 868320, 876960, 877968, 884065, 884520, 886410, 886704, 909324, 911736, 916110, 917280, 920808, 928746, 932640, 940680, 944298, 945504, 950040, 952070, 952560, 975520, 976860, 977184, 979272, 986580, 987714, 997542, 1010360, 1013040, 1023120, 1024296, 1031940, 1035909, 1049220, 1058265, 1060878, 1061424, 1063692, 1068795, 1088080, 1097460, 1099332, 1101681, 1108380, 1127520, 1128816, 1136655, 1139670, 1140048, 1142484, 1143072, 1151010, 1152333, 1179360, 1181880, 1183896, 1212432, 1215648, 1221480, 1224090, 1227744, 1237691, 1238328, 1254240, 1259064, 1266720, 1269918, 1280370, 1282554, 1302480, 1305696, 1315440, 1316952, 1326780, 1329615, 1330056, 1363986, 1365728, 1367604, 1374165, 1375920, 1381212, 1398960, 1411020, 1414504, 1416447, 1418256, 1425060, 1428105, 1428840, 1463280, 1465776, 1468908, 1477840, 1479870, 1481571, 1496313, 1515540, 1516320, 1519560, 1523312, 1534680, 1536444, 1547910, 1562976, 1573830, 1575840, 1578528, 1591317, 1595538, 1628640, 1632120, 1646190, 1651104, 1662570, 1678752, 1691280, 1693224, 1707160, 1709505, 1710072, 1713726, 1726515, 1755936, 1768130, 1769040, 1772820, 1773408, 1818648, 1823472, 1832220, 1836135, 1841616, 1857492, 1881360, 1888596, 1900080, 1904140, 1905120, 1920555, 1923831, 1953720, 1958544, 1973160, 1975428, 1995084, 2020720, 2026080, 2045979, 2046240, 2048592, 2063880, 2071818, 2098440, 2116530, 2121756, 2122848, 2127384, 2137590, 2176160, 2194920, 2198664, 2203362, 2216760, 2257632, 2273310, 2279340, 2280096, 2284968, 2302020, 2304666, 2321865, 2360745, 2363760, 2367792, 2393307, 2424864, 2442960, 2448180, 2469285, 2475382, 2476656, 2493855, 2518128, 2539836, 2560740, 2565108, 2570589, 2604960, 2630880, 2633904, 2652195, 2653560, 2659230, 2660112, 2727972, 2735208, 2748330, 2751840, 2762424, 2797920, 2822040, 2829008, 2832894, 2836512, 2850120, 2856210, 2857680, 2926560, 2931552, 2937816, 2955680, 2959740, 2963142, 2992626, 3031080, 3039120, 3046624, 3069360, 3072888, 3095820, 3147660, 3174795, 3182634, 3191076, 3206385, 3264240, 3292380, 3305043, 3325140, 3382560, 3386448, 3409965, 3414320, 3419010, 3420144, 3427452, 3453030, 3456999, 3536260, 3538080, 3545640, 3637296, 3646944, 3664440, 3672270, 3683232, 3713073, 3714984, 3762720, 3777192, 3800160, 3808280, 3841110, 3847662, 3907440, 3917088, 3946320, 3950856, 3988845, 3990168, 4041440, 4091958, 4097184, 4127760, 4143636, 4196880, 4233060, 4243512, 4254768, 4275180, 4284315, 4389840, 4397328, 4406724, 4433520, 4444713, 4488939, 4546620, 4558680, 4569936, 4604040, 4609332, 4643730, 4721490, 4727520, 4735584, 4773951, 4786614, 4885920, 4896360, 4938570, 4950764, 4953312, 4987710, 5036256, 5079672, 5121480, 5130216, 5141178, 5179545, 5267808, 5304390, 5307120, 5318460, 5320224, 5455944, 5470416, 5496660, 5508405, 5524848, 5644080, 5658016, 5665788, 5700240, 5712420, 5715360, 5761665, 5875632, 5919480, 5926284, 5985252, 6062160, 6078240, 6137937, 6138720, 6145776, 6188455, 6191640, 6295320, 6349590, 6365268, 6382152, 6412770, 6528480, 6584760, 6610086, 6650280, 6772896, 6819930, 6828640, 6838020, 6840288, 6854904, 6906060, 6913998, 7072520, 7082235, 7091280, 7274592, 7328880, 7344540, 7407855, 7426146, 7429968, 7481565, 7554384, 7616560, 7682220, 7695324, 7711767, 7814880, 7892640, 7901712, 7956585, 7977690, 7980336, 8183916, 8255520, 8287272, 8393760, 8466120, 8487024, 8509536, 8550360, 8568630, 8779680, 8794656, 8813448, 8867040, 8889426, 8977878, 9093240, 9117360, 9139872, 9208080, 9218664, 9287460, 9442980, 9547902, 9573228, 9619155, 9792720, 9877140, 9901528, 9915129, 9975420, 10159344, 10229895, 10242960, 10260432, 10282356, 10359090, 10370997, 10608780, 10614240, 10636920, 10911888, 10940832, 10993320, 11016810, 11049696, 11139219, 11288160, 11331576, 11400480, 11424840, 11523330, 11751264, 11838960, 11852568, 11966535, 11970504, 12124320, 12275874, 12291552, 12376910, 12383280, 12590640, 12699180, 12730536, 12764304, 12825540, 12852945, 13169520, 13220172, 13300560, 13466817, 13639860, 13676040, 13709808, 13812120, 13827996, 14145040, 14164470, 14182560, 14321853, 14657760, 14689080, 14815710, 14852292, 14859936, 14963130, 15108768, 15233120, 15364440, 15390648, 15423534, 15803424, 15913170, 15955380, 15960672, 16367832, 16525215, 16574544, 16932240, 16974048, 17100720, 17137260, 17284995, 17626896, 17778852, 17955756, 18186480, 18234720, 18413811, 18416160, 18437328, 18565365, 18574920, 18885960, 19095804, 19146456, 19238310, 19585440, 19754280, 19803056, 19830258, 19950840, 20318688, 20459790, 20485920, 20520864, 20564712, 20718180, 20741994, 21217560, 21273840, 21823776, 21986640, 22033620, 22223565, 22278438, 22444695, 22663152, 22849680, 23046660, 23135301, 23677920, 23705136, 23869755, 23933070, 23941008, 24551748, 24753820, 24766560, 25181280, 25398360, 25461072, 25528608, 25651080, 25705890, 26339040, 26440344, 26601120, 26933634, 27279720, 27352080, 27419616, 27624240, 27655992, 28290080, 28328940, 28643706, 29378160, 29631420, 29704584, 29926260, 30689685, 30728880, 30781296, 30847068, 31112991, 31826340, 31910760, 32735664, 33050430, 33149088, 33417657, 33864480, 34201440, 34274520, 34569990, 35253792, 35557704, 35911512, 36372960, 36827622, 36874656, 37130730, 37149840, 37771920, 38191608, 38292912, 38476620, 38558835, 39508560, 39606112, 39660516, 39901680, 40919580, 41129424, 41436360, 41483988, 42435120, 42547680, 42965559, 43973280, 44067240, 44447130, 44556876, 44889390, 45326304, 45699360, 46093320, 46270602, 47410272, 47739510, 47866140, 47882016, 49103496, 49507640, 49575645, 50796720, 50922144, 51302160, 51411780, 51854985, 52880688, 53867268, 54559440, 54704160, 55248480, 55311984, 55696095, 56657880, 57287412, 58756320, 59262840, 59409168, 59852520, 61379370, 61457760, 61562592, 61694136, 62225982, 63652680, 63821520, 65471328, 66100860, 66835314, 67334085, 68549040, 69139980, 69405903, 71115408, 71609265, 71823024, 73655244, 74261460, 74299680, 75543840, 76383216, 76585824, 76953240, 77117670, 79017120, 79321032, 79803360, 81839160, 82258848, 82872720, 82967976, 84870240, 85931118, 88134480, 88894260, 89113752, 89778780, 92069055, 92186640, 92541204, 95479020, 95732280, 98206992, 99015280, 99151290, 100252971, 101593440, 102604320, 102823560, 103709970, 105761376, 107734536, 109118880, 110623968, 111392190, 113315760, 114574824, 115676505, 118525680, 118818336, 119705040, 122758740, 123388272, 124451964, 127305360, 127643040, 128896677, 132201720, 133670628, 134668170, 137098080, 138279960, 138811806, 142230816, 143218530, 143646048, 147310488, 148522920, 152766432, 153906480, 154235340, 155564955, 158642064, 163678320, 165745440, 165935952, 167088285, 171862236, 176268960, 177788520, 178227504, 179557560, 184138110, 184373280, 185082408, 190958040, 191464560, 196413984, 198030560, 198302580, 200505942, 205647120, 207419940, 214827795, 215469072, 222784380, 226631520, 229149648, 231353010, 237051360, 239410080, 245517480, 246776544, 248903928, 254610720, 257793354, 264403440, 267341256, 269336340, 276559920, 277623612, 286437060, 294620976, 297045840, 300758913, 307812960, 308470680, 311129910, 317284128, 327356640, 331871904, 334176570, 343724472, 347029515, 355577040, 356455008, 359115120, 368276220, 370164816, 381916080, 382929120, 396605160, 401011884, 411294240, 414839880, 429655590, 430938144, 445568760, 458299296, 462706020, 491034960, 497807856, 501264855, 515586708, 528806880, 534682512, 538672680, 553119840, 555247224, 572874120, 589241952, 594091680, 601517826, 616941360, 622259820, 644483385, 668353140, 687448944, 694059030, 711154080, 718230240, 736552440, 740329632, 763832160, 793210320, 802023768, 829679760, 859311180, 891137520, 902276739, 925412040, 982069920, 995615712, 1002529710, 1031173416, 1069365024, 1077345360, 1110494448, 1145748240, 1203035652, 1233882720, 1244519640, 1288966770, 1336706280, 1374897888, 1388118060, 1473104880, 1503794565, 1586420640, 1604047536, 1659359520, 1718622360, 1782275040, 1804553478, 1850824080, 2005059420, 2062346832, 2154690720, 2220988896, 2291496480, 2406071304, 2489039280, 2577933540, 2673412560, 2776236120, 2946209760, 3007589130, 3208095072, 3437244720, 3609106956, 3701648160, 4010118840, 4124693664, 4511383695, 4812142608, 4978078560, 5155867080, 5346825120, 5552472240, 6015178260, 6874489440, 7218213912, 8020237680, 9022767390, 9624285216, 10311734160, 11104944480, 12030356520, 14436427824, 16040475360, 18045534780, 20623468320, 24060713040, 28872855648, 36091069560, 48121426080, 72182139120, 144364278240]

約数ペア:

[(1, 144364278240), (2, 72182139120), (3, 48121426080), (4, 36091069560), (5, 28872855648), (6, 24060713040), (7, 20623468320), (8, 18045534780), (9, 16040475360), (10, 14436427824), (12, 12030356520), (13, 11104944480), (14, 10311734160), (15, 9624285216), (16, 9022767390), (18, 8020237680), (20, 7218213912), (21, 6874489440), (24, 6015178260), (26, 5552472240), (27, 5346825120), (28, 5155867080), (29, 4978078560), (30, 4812142608), (32, 4511383695), (35, 4124693664), (36, 4010118840), (39, 3701648160), (40, 3609106956), (42, 3437244720), (45, 3208095072), (48, 3007589130), (49, 2946209760), (52, 2776236120), (54, 2673412560), (56, 2577933540), (58, 2489039280), (60, 2406071304), (63, 2291496480), (65, 2220988896), (67, 2154690720), (70, 2062346832), (72, 2005059420), (78, 1850824080), (80, 1804553478), (81, 1782275040), (84, 1718622360), (87, 1659359520), (90, 1604047536), (91, 1586420640), (96, 1503794565), (98, 1473104880), (104, 1388118060), (105, 1374897888), (108, 1336706280), (112, 1288966770), (116, 1244519640), (117, 1233882720), (120, 1203035652), (126, 1145748240), (130, 1110494448), (134, 1077345360), (135, 1069365024), (140, 1031173416), (144, 1002529710), (145, 995615712), (147, 982069920), (156, 925412040), (160, 902276739), (162, 891137520), (168, 859311180), (174, 829679760), (180, 802023768), (182, 793210320), (189, 763832160), (195, 740329632), (196, 736552440), (201, 718230240), (203, 711154080), (208, 694059030), (210, 687448944), (216, 668353140), (224, 644483385), (232, 622259820), (234, 616941360), (240, 601517826), (243, 594091680), (245, 589241952), (252, 572874120), (260, 555247224), (261, 553119840), (268, 538672680), (270, 534682512), (273, 528806880), (280, 515586708), (288, 501264855), (290, 497807856), (294, 491034960), (312, 462706020), (315, 458299296), (324, 445568760), (335, 430938144), (336, 429655590), (348, 414839880), (351, 411294240), (360, 401011884), (364, 396605160), (377, 382929120), (378, 381916080), (390, 370164816), (392, 368276220), (402, 359115120), (405, 356455008), (406, 355577040), (416, 347029515), (420, 343724472), (432, 334176570), (435, 331871904), (441, 327356640), (455, 317284128), (464, 311129910), (468, 308470680), (469, 307812960), (480, 300758913), (486, 297045840), (490, 294620976), (504, 286437060), (520, 277623612), (522, 276559920), (536, 269336340), (540, 267341256), (546, 264403440), (560, 257793354), (567, 254610720), (580, 248903928), (585, 246776544), (588, 245517480), (603, 239410080), (609, 237051360), (624, 231353010), (630, 229149648), (637, 226631520), (648, 222784380), (670, 215469072), (672, 214827795), (696, 207419940), (702, 205647120), (720, 200505942), (728, 198302580), (729, 198030560), (735, 196413984), (754, 191464560), (756, 190958040), (780, 185082408), (783, 184373280), (784, 184138110), (804, 179557560), (810, 178227504), (812, 177788520), (819, 176268960), (840, 171862236), (864, 167088285), (870, 165935952), (871, 165745440), (882, 163678320), (910, 158642064), (928, 155564955), (936, 154235340), (938, 153906480), (945, 152766432), (972, 148522920), (980, 147310488), (1005, 143646048), (1008, 143218530), (1015, 142230816), (1040, 138811806), (1044, 138279960), (1053, 137098080), (1072, 134668170), (1080, 133670628), (1092, 132201720), (1120, 128896677), (1131, 127643040), (1134, 127305360), (1160, 124451964), (1170, 123388272), (1176, 122758740), (1206, 119705040), (1215, 118818336), (1218, 118525680), (1248, 115676505), (1260, 114574824), (1274, 113315760), (1296, 111392190), (1305, 110623968), (1323, 109118880), (1340, 107734536), (1365, 105761376), (1392, 103709970), (1404, 102823560), (1407, 102604320), (1421, 101593440), (1440, 100252971), (1456, 99151290), (1458, 99015280), (1470, 98206992), (1508, 95732280), (1512, 95479020), (1560, 92541204), (1566, 92186640), (1568, 92069055), (1608, 89778780), (1620, 89113752), (1624, 88894260), (1638, 88134480), (1680, 85931118), (1701, 84870240), (1740, 82967976), (1742, 82872720), (1755, 82258848), (1764, 81839160), (1809, 79803360), (1820, 79321032), (1827, 79017120), (1872, 77117670), (1876, 76953240), (1885, 76585824), (1890, 76383216), (1911, 75543840), (1943, 74299680), (1944, 74261460), (1960, 73655244), (2010, 71823024), (2016, 71609265), (2030, 71115408), (2080, 69405903), (2088, 69139980), (2106, 68549040), (2144, 67334085), (2160, 66835314), (2184, 66100860), (2205, 65471328), (2262, 63821520), (2268, 63652680), (2320, 62225982), (2340, 61694136), (2345, 61562592), (2349, 61457760), (2352, 61379370), (2412, 59852520), (2430, 59409168), (2436, 59262840), (2457, 58756320), (2520, 57287412), (2548, 56657880), (2592, 55696095), (2610, 55311984), (2613, 55248480), (2639, 54704160), (2646, 54559440), (2680, 53867268), (2730, 52880688), (2784, 51854985), (2808, 51411780), (2814, 51302160), (2835, 50922144), (2842, 50796720), (2912, 49575645), (2916, 49507640), (2940, 49103496), (3015, 47882016), (3016, 47866140), (3024, 47739510), (3045, 47410272), (3120, 46270602), (3132, 46093320), (3159, 45699360), (3185, 45326304), (3216, 44889390), (3240, 44556876), (3248, 44447130), (3276, 44067240), (3283, 43973280), (3360, 42965559), (3393, 42547680), (3402, 42435120), (3480, 41483988), (3484, 41436360), (3510, 41129424), (3528, 40919580), (3618, 39901680), (3640, 39660516), (3645, 39606112), (3654, 39508560), (3744, 38558835), (3752, 38476620), (3770, 38292912), (3780, 38191608), (3822, 37771920), (3886, 37149840), (3888, 37130730), (3915, 36874656), (3920, 36827622), (3969, 36372960), (4020, 35911512), (4060, 35557704), (4095, 35253792), (4176, 34569990), (4212, 34274520), (4221, 34201440), (4263, 33864480), (4320, 33417657), (4355, 33149088), (4368, 33050430), (4410, 32735664), (4524, 31910760), (4536, 31826340), (4640, 31112991), (4680, 30847068), (4690, 30781296), (4698, 30728880), (4704, 30689685), (4824, 29926260), (4860, 29704584), (4872, 29631420), (4914, 29378160), (5040, 28643706), (5096, 28328940), (5103, 28290080), (5220, 27655992), (5226, 27624240), (5265, 27419616), (5278, 27352080), (5292, 27279720), (5360, 26933634), (5427, 26601120), (5460, 26440344), (5481, 26339040), (5616, 25705890), (5628, 25651080), (5655, 25528608), (5670, 25461072), (5684, 25398360), (5733, 25181280), (5829, 24766560), (5832, 24753820), (5880, 24551748), (6030, 23941008), (6032, 23933070), (6048, 23869755), (6090, 23705136), (6097, 23677920), (6240, 23135301), (6264, 23046660), (6318, 22849680), (6370, 22663152), (6432, 22444695), (6480, 22278438), (6496, 22223565), (6552, 22033620), (6566, 21986640), (6615, 21823776), (6786, 21273840), (6804, 21217560), (6960, 20741994), (6968, 20718180), (7020, 20564712), (7035, 20520864), (7047, 20485920), (7056, 20459790), (7105, 20318688), (7236, 19950840), (7280, 19830258), (7290, 19803056), (7308, 19754280), (7371, 19585440), (7504, 19238310), (7540, 19146456), (7560, 19095804), (7644, 18885960), (7772, 18574920), (7776, 18565365), (7830, 18437328), (7839, 18416160), (7840, 18413811), (7917, 18234720), (7938, 18186480), (8040, 17955756), (8120, 17778852), (8190, 17626896), (8352, 17284995), (8424, 17137260), (8442, 17100720), (8505, 16974048), (8526, 16932240), (8710, 16574544), (8736, 16525215), (8820, 16367832), (9045, 15960672), (9048, 15955380), (9072, 15913170), (9135, 15803424), (9360, 15423534), (9380, 15390648), (9396, 15364440), (9477, 15233120), (9555, 15108768), (9648, 14963130), (9715, 14859936), (9720, 14852292), (9744, 14815710), (9828, 14689080), (9849, 14657760), (10080, 14321853), (10179, 14182560), (10192, 14164470), (10206, 14145040), (10440, 13827996), (10452, 13812120), (10530, 13709808), (10556, 13676040), (10584, 13639860), (10720, 13466817), (10854, 13300560), (10920, 13220172), (10962, 13169520), (11232, 12852945), (11256, 12825540), (11310, 12764304), (11340, 12730536), (11368, 12699180), (11466, 12590640), (11658, 12383280), (11664, 12376910), (11745, 12291552), (11760, 12275874), (11907, 12124320), (12060, 11970504), (12064, 11966535), (12180, 11852568), (12194, 11838960), (12285, 11751264), (12528, 11523330), (12636, 11424840), (12663, 11400480), (12740, 11331576), (12789, 11288160), (12960, 11139219), (13065, 11049696), (13104, 11016810), (13132, 10993320), (13195, 10940832), (13230, 10911888), (13572, 10636920), (13601, 10614240), (13608, 10608780), (13920, 10370997), (13936, 10359090), (14040, 10282356), (14070, 10260432), (14094, 10242960), (14112, 10229895), (14210, 10159344), (14472, 9975420), (14560, 9915129), (14580, 9901528), (14616, 9877140), (14742, 9792720), (15008, 9619155), (15080, 9573228), (15120, 9547902), (15288, 9442980), (15544, 9287460), (15660, 9218664), (15678, 9208080), (15795, 9139872), (15834, 9117360), (15876, 9093240), (16080, 8977878), (16240, 8889426), (16281, 8867040), (16380, 8813448), (16415, 8794656), (16443, 8779680), (16848, 8568630), (16884, 8550360), (16965, 8509536), (17010, 8487024), (17052, 8466120), (17199, 8393760), (17420, 8287272), (17487, 8255520), (17640, 8183916), (18090, 7980336), (18096, 7977690), (18144, 7956585), (18270, 7901712), (18291, 7892640), (18473, 7814880), (18720, 7711767), (18760, 7695324), (18792, 7682220), (18954, 7616560), (19110, 7554384), (19296, 7481565), (19430, 7429968), (19440, 7426146), (19488, 7407855), (19656, 7344540), (19698, 7328880), (19845, 7274592), (20358, 7091280), (20384, 7082235), (20412, 7072520), (20880, 6913998), (20904, 6906060), (21060, 6854904), (21105, 6840288), (21112, 6838020), (21141, 6828640), (21168, 6819930), (21315, 6772896), (21708, 6650280), (21840, 6610086), (21924, 6584760), (22113, 6528480), (22512, 6412770), (22620, 6382152), (22680, 6365268), (22736, 6349590), (22932, 6295320), (23316, 6191640), (23328, 6188455), (23490, 6145776), (23517, 6138720), (23520, 6137937), (23751, 6078240), (23814, 6062160), (24120, 5985252), (24360, 5926284), (24388, 5919480), (24570, 5875632), (25056, 5761665), (25259, 5715360), (25272, 5712420), (25326, 5700240), (25480, 5665788), (25515, 5658016), (25578, 5644080), (26130, 5524848), (26208, 5508405), (26264, 5496660), (26390, 5470416), (26460, 5455944), (27135, 5320224), (27144, 5318460), (27202, 5307120), (27216, 5304390), (27405, 5267808), (27872, 5179545), (28080, 5141178), (28140, 5130216), (28188, 5121480), (28420, 5079672), (28665, 5036256), (28944, 4987710), (29145, 4953312), (29160, 4950764), (29232, 4938570), (29484, 4896360), (29547, 4885920), (30160, 4786614), (30240, 4773951), (30485, 4735584), (30537, 4727520), (30576, 4721490), (31088, 4643730), (31320, 4609332), (31356, 4604040), (31590, 4569936), (31668, 4558680), (31752, 4546620), (32160, 4488939), (32480, 4444713), (32562, 4433520), (32760, 4406724), (32830, 4397328), (32886, 4389840), (33696, 4284315), (33768, 4275180), (33930, 4254768), (34020, 4243512), (34104, 4233060), (34398, 4196880), (34840, 4143636), (34974, 4127760), (35235, 4097184), (35280, 4091958), (35721, 4041440), (36180, 3990168), (36192, 3988845), (36540, 3950856), (36582, 3946320), (36855, 3917088), (36946, 3907440), (37520, 3847662), (37584, 3841110), (37908, 3808280), (37989, 3800160), (38220, 3777192), (38367, 3762720), (38860, 3714984), (38880, 3713073), (39195, 3683232), (39312, 3672270), (39396, 3664440), (39585, 3646944), (39690, 3637296), (40716, 3545640), (40803, 3538080), (40824, 3536260), (41760, 3456999), (41808, 3453030), (42120, 3427452), (42210, 3420144), (42224, 3419010), (42282, 3414320), (42336, 3409965), (42630, 3386448), (42679, 3382560), (43416, 3325140), (43680, 3305043), (43848, 3292380), (44226, 3264240), (45024, 3206385), (45240, 3191076), (45360, 3182634), (45472, 3174795), (45864, 3147660), (46632, 3095820), (46980, 3072888), (47034, 3069360), (47385, 3046624), (47502, 3039120), (47628, 3031080), (48240, 2992626), (48720, 2963142), (48776, 2959740), (48843, 2955680), (49140, 2937816), (49245, 2931552), (49329, 2926560), (50518, 2857680), (50544, 2856210), (50652, 2850120), (50895, 2836512), (50960, 2832894), (51030, 2829008), (51156, 2822040), (51597, 2797920), (52260, 2762424), (52461, 2751840), (52528, 2748330), (52780, 2735208), (52920, 2727972), (54270, 2660112), (54288, 2659230), (54404, 2653560), (54432, 2652195), (54810, 2633904), (54873, 2630880), (55419, 2604960), (56160, 2570589), (56280, 2565108), (56376, 2560740), (56840, 2539836), (57330, 2518128), (57888, 2493855), (58290, 2476656), (58320, 2475382), (58464, 2469285), (58968, 2448180), (59094, 2442960), (59535, 2424864), (60320, 2393307), (60970, 2367792), (61074, 2363760), (61152, 2360745), (62176, 2321865), (62640, 2304666), (62712, 2302020), (63180, 2284968), (63315, 2280096), (63336, 2279340), (63504, 2273310), (63945, 2257632), (65124, 2216760), (65520, 2203362), (65660, 2198664), (65772, 2194920), (66339, 2176160), (67536, 2137590), (67860, 2127384), (68005, 2122848), (68040, 2121756), (68208, 2116530), (68796, 2098440), (69680, 2071818), (69948, 2063880), (70470, 2048592), (70551, 2046240), (70560, 2045979), (71253, 2026080), (71442, 2020720), (72360, 1995084), (73080, 1975428), (73164, 1973160), (73710, 1958544), (73892, 1953720), (75040, 1923831), (75168, 1920555), (75777, 1905120), (75816, 1904140), (75978, 1900080), (76440, 1888596), (76734, 1881360), (77720, 1857492), (78390, 1841616), (78624, 1836135), (78792, 1832220), (79170, 1823472), (79380, 1818648), (81405, 1773408), (81432, 1772820), (81606, 1769040), (81648, 1768130), (82215, 1755936), (83616, 1726515), (84240, 1713726), (84420, 1710072), (84448, 1709505), (84564, 1707160), (85260, 1693224), (85358, 1691280), (85995, 1678752), (86832, 1662570), (87435, 1651104), (87696, 1646190), (88452, 1632120), (88641, 1628640), (90480, 1595538), (90720, 1591317), (91455, 1578528), (91611, 1575840), (91728, 1573830), (92365, 1562976), (93264, 1547910), (93960, 1536444), (94068, 1534680), (94770, 1523312), (95004, 1519560), (95207, 1516320), (95256, 1515540), (96480, 1496313), (97440, 1481571), (97552, 1479870), (97686, 1477840), (98280, 1468908), (98490, 1465776), (98658, 1463280), (101036, 1428840), (101088, 1428105), (101304, 1425060), (101790, 1418256), (101920, 1416447), (102060, 1414504), (102312, 1411020), (103194, 1398960), (104520, 1381212), (104922, 1375920), (105056, 1374165), (105560, 1367604), (105705, 1365728), (105840, 1363986), (108540, 1330056), (108576, 1329615), (108808, 1326780), (109620, 1316952), (109746, 1315440), (110565, 1305696), (110838, 1302480), (112560, 1282554), (112752, 1280370), (113680, 1269918), (113967, 1266720), (114660, 1259064), (115101, 1254240), (116580, 1238328), (116640, 1237691), (117585, 1227744), (117936, 1224090), (118188, 1221480), (118755, 1215648), (119070, 1212432), (121940, 1183896), (122148, 1181880), (122409, 1179360), (125280, 1152333), (125424, 1151010), (126295, 1143072), (126360, 1142484), (126630, 1140048), (126672, 1139670), (127008, 1136655), (127890, 1128816), (128037, 1127520), (130248, 1108380), (131040, 1101681), (131320, 1099332), (131544, 1097460), (132678, 1088080), (135072, 1068795), (135720, 1063692), (136010, 1061424), (136080, 1060878), (136416, 1058265), (137592, 1049220), (139360, 1035909), (139896, 1031940), (140940, 1024296), (141102, 1023120), (142506, 1013040), (142884, 1010360), (144720, 997542), (146160, 987714), (146328, 986580), (147420, 979272), (147735, 977184), (147784, 976860), (147987, 975520), (151554, 952560), (151632, 952070), (151956, 950040), (152685, 945504), (152880, 944298), (153468, 940680), (154791, 932640), (155440, 928746), (156780, 920808), (157383, 917280), (157584, 916110), (158340, 911736), (158760, 909324), (162810, 886704), (162864, 886410), (163212, 884520), (163296, 884065), (164430, 877968), (164619, 876960), (166257, 868320), (168480, 856863), (168840, 855036), (169128, 853580), (170520, 846612), (170716, 845640), (171990, 839376), (173664, 831285), (174870, 825552), (175392, 823095), (176813, 816480), (176904, 816060), (177282, 814320), (178605, 808288), (180960, 797769), (182910, 789264), (183222, 787920), (183456, 786915), (184730, 781488), (186528, 773955), (187920, 768222), (188136, 767340), (189540, 761656), (189945, 760032), (190008, 759780), (190414, 758160), (190512, 757770), (191835, 752544), (195104, 739935), (195372, 738920), (196560, 734454), (196980, 732888), (197316, 731640), (202072, 714420), (202608, 712530), (203580, 709128), (204015, 707616), (204120, 707252), (204624, 705510), (206388, 699480), (209040, 690606), (209844, 687960), (211120, 683802), (211410, 682864), (211653, 682080), (211680, 681993), (213395, 676512), (213759, 675360), (217080, 665028), (217616, 663390), (219240, 658476), (219492, 657720), (221130, 652848), (221676, 651240), (225120, 641277), (225504, 640185), (227331, 635040), (227360, 634959), (227934, 633360), (229320, 629532), (230202, 627120), (233160, 619164), (235170, 613872), (235872, 612045), (236376, 610740), (237510, 607824), (238140, 606216), (243880, 591948), (244215, 591136), (244296, 590940), (244818, 589680), (246645, 585312), (250848, 575505), (252590, 571536), (252720, 571242), (253260, 570024), (253344, 569835), (255780, 564408), (256074, 563760), (257985, 559584), (260496, 554190), (262305, 550368), (262640, 549666), (263088, 548730), (265356, 544040), (265923, 542880), (271440, 531846), (272020, 530712), (272160, 530439), (274365, 526176), (274833, 525280), (275184, 524610), (277095, 520992), (279792, 515970), (281880, 512148), (282204, 511560), (285012, 506520), (285621, 505440), (285768, 505180), (289440, 498771), (292320, 493857), (292656, 493290), (294840, 489636), (295470, 488592), (295568, 488430), (295974, 487760), (303108, 476280), (303264, 476035), (303912, 475020), (305370, 472752), (305760, 472149), (306936, 470340), (309582, 466320), (310880, 464373), (313560, 460404), (314766, 458640), (315168, 458055), (316680, 455868), (317520, 454662), (325620, 443352), (325728, 443205), (326424, 442260), (328860, 438984), (329238, 438480), (331695, 435232), (332514, 434160), (337680, 427518), (338256, 426790), (341040, 423306), (341432, 422820), (341901, 422240), (343980, 419688), (345303, 418080), (349740, 412776), (352755, 409248), (353626, 408240), (353808, 408030), (354564, 407160), (356265, 405216), (357210, 404144), (365820, 394632), (366444, 393960), (367227, 393120), (369460, 390744), (375840, 384111), (376272, 383670), (378885, 381024), (379080, 380828), (379890, 380016)]