440820001440

素因数分解:

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

素因数の和:426

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 324, 336, 340, 349, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 455, 459, 468, 476, 480, 486, 490, 504, 510, 520, 540, 544, 546, 560, 567, 585, 588, 595, 612, 624, 630, 637, 648, 663, 672, 680, 698, 702, 714, 720, 728, 729, 735, 756, 765, 780, 784, 810, 816, 819, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 972, 980, 1008, 1020, 1040, 1047, 1053, 1071, 1080, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1360, 1365, 1377, 1396, 1404, 1428, 1440, 1456, 1458, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1666, 1680, 1701, 1745, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1989, 2016, 2040, 2080, 2094, 2106, 2142, 2160, 2184, 2205, 2210, 2268, 2295, 2340, 2352, 2380, 2430, 2443, 2448, 2457, 2499, 2520, 2548, 2592, 2646, 2652, 2720, 2730, 2754, 2792, 2808, 2835, 2856, 2912, 2916, 2940, 3024, 3060, 3094, 3120, 3141, 3159, 3185, 3213, 3240, 3276, 3315, 3332, 3360, 3402, 3490, 3510, 3528, 3536, 3570, 3640, 3645, 3672, 3744, 3780, 3808, 3822, 3888, 3920, 3969, 3978, 4080, 4095, 4131, 4165, 4188, 4212, 4284, 4320, 4368, 4410, 4420, 4536, 4537, 4590, 4641, 4680, 4704, 4760, 4860, 4886, 4896, 4914, 4998, 5040, 5096, 5103, 5235, 5265, 5292, 5304, 5355, 5460, 5508, 5584, 5616, 5670, 5712, 5733, 5832, 5880, 5933, 5967, 6048, 6120, 6188, 6240, 6282, 6318, 6370, 6426, 6480, 6552, 6615, 6630, 6664, 6804, 6885, 6980, 7020, 7056, 7072, 7140, 7280, 7290, 7329, 7344, 7371, 7497, 7560, 7644, 7735, 7776, 7840, 7938, 7956, 8160, 8190, 8262, 8330, 8376, 8424, 8505, 8568, 8736, 8820, 8840, 9072, 9074, 9180, 9282, 9360, 9423, 9477, 9520, 9555, 9639, 9720, 9772, 9828, 9945, 9996, 10080, 10192, 10206, 10470, 10530, 10584, 10608, 10710, 10829, 10920, 11016, 11168, 11232, 11340, 11424, 11466, 11664, 11760, 11866, 11907, 11934, 12215, 12240, 12285, 12376, 12393, 12495, 12564, 12636, 12740, 12852, 12960, 13104, 13230, 13260, 13328, 13608, 13611, 13770, 13923, 13960, 14040, 14112, 14280, 14560, 14580, 14658, 14688, 14742, 14994, 15120, 15288, 15470, 15705, 15795, 15876, 15912, 16065, 16380, 16524, 16660, 16752, 16848, 17010, 17101, 17136, 17199, 17640, 17680, 17799, 17901, 18144, 18148, 18360, 18564, 18720, 18846, 18954, 19040, 19110, 19278, 19440, 19544, 19656, 19845, 19890, 19992, 20384, 20412, 20655, 20940, 21060, 21168, 21216, 21420, 21658, 21840, 21987, 22032, 22113, 22491, 22680, 22685, 22932, 23205, 23328, 23520, 23732, 23814, 23868, 24430, 24480, 24570, 24752, 24786, 24990, 25128, 25272, 25480, 25515, 25704, 26208, 26460, 26520, 26656, 27216, 27222, 27540, 27846, 27920, 28080, 28269, 28560, 28665, 28917, 29160, 29316, 29484, 29665, 29835, 29988, 30240, 30576, 30940, 31410, 31590, 31752, 31759, 31824, 32130, 32487, 32760, 33048, 33320, 33504, 33696, 34020, 34202, 34272, 34398, 35280, 35360, 35598, 35721, 35802, 36296, 36645, 36720, 36855, 37128, 37485, 37692, 37908, 38220, 38556, 38880, 39088, 39312, 39690, 39780, 39984, 40824, 40833, 41310, 41531, 41769, 41880, 42120, 42336, 42840, 43316, 43680, 43974, 44064, 44226, 44982, 45360, 45370, 45864, 46410, 47115, 47385, 47464, 47628, 47736, 48195, 48860, 49140, 49504, 49572, 49980, 50256, 50544, 50960, 51030, 51303, 51408, 51597, 52920, 53040, 53397, 53703, 54145, 54432, 54444, 55080, 55692, 55840, 56160, 56538, 57120, 57330, 57834, 58320, 58632, 58968, 59330, 59535, 59670, 59976, 61152, 61880, 61965, 62820, 63180, 63504, 63518, 63648, 64260, 64974, 65520, 65961, 66096, 66339, 66640, 67473, 68040, 68055, 68404, 68796, 69615, 70560, 71196, 71442, 71604, 72592, 73290, 73440, 73710, 74256, 74970, 75384, 75816, 76440, 77112, 77129, 78176, 78624, 79380, 79560, 79968, 81648, 81666, 82620, 83062, 83538, 83760, 84240, 84807, 85505, 85680, 85995, 86632, 86751, 87948, 88452, 88995, 89505, 89964, 90720, 90740, 91728, 92820, 94230, 94770, 94928, 95256, 95277, 95472, 96390, 97461, 97720, 98280, 99144, 99960, 100512, 101088, 101920, 102060, 102606, 102816, 103194, 105840, 106080, 106794, 107406, 108290, 108888, 109935, 110160, 110565, 111384, 112455, 113076, 114660, 115668, 116640, 117264, 117936, 118660, 119070, 119340, 119952, 122499, 123760, 123930, 124593, 125307, 125640, 126360, 127008, 127036, 128520, 129948, 131040, 131922, 132192, 132678, 133280, 134946, 136080, 136110, 136808, 137592, 139230, 141345, 142392, 142884, 143208, 144585, 145184, 146580, 147420, 148512, 149940, 150768, 151632, 152880, 153909, 154224, 154258, 154791, 158760, 158795, 159120, 160191, 161109, 162435, 163296, 163332, 165240, 166124, 167076, 167520, 168480, 169614, 171010, 171360, 171990, 173264, 173502, 175896, 176904, 177990, 178605, 179010, 179928, 181480, 183456, 185640, 188460, 189540, 189856, 190512, 190554, 190944, 192780, 194922, 195440, 196560, 197883, 198288, 199920, 202419, 204120, 204165, 205212, 206388, 207655, 208845, 211680, 213588, 214812, 216580, 217776, 219870, 220320, 221130, 222313, 222768, 224910, 226152, 229320, 231336, 231387, 234528, 235872, 237320, 238140, 238680, 239904, 244998, 247520, 247860, 249186, 250614, 251280, 252720, 254072, 254421, 256515, 257040, 257985, 259896, 263844, 265356, 266985, 268515, 269892, 272160, 272220, 273616, 275184, 278460, 282690, 284784, 285768, 285831, 286416, 289170, 290717, 292383, 293160, 294840, 299880, 301536, 303264, 305760, 307818, 308448, 308516, 309582, 317520, 317590, 318240, 320382, 322218, 324870, 326664, 329805, 330480, 331695, 332248, 334152, 337365, 339228, 342020, 343980, 346528, 347004, 351792, 353808, 355980, 357210, 358020, 359856, 362960, 367497, 371280, 373779, 375921, 376920, 379080, 381024, 381108, 385560, 385645, 389844, 390880, 393120, 395766, 396576, 399840, 404838, 408240, 408330, 410424, 412776, 415310, 417690, 424035, 427176, 429624, 433160, 433755, 435552, 439740, 442260, 444626, 445536, 449820, 452304, 458640, 461727, 462672, 462774, 464373, 474640, 476280, 476385, 477360, 480573, 487305, 489996, 495720, 498372, 501228, 502560, 505440, 508144, 508842, 513030, 514080, 515970, 519792, 527688, 530712, 533970, 537030, 539784, 539903, 544440, 547232, 550368, 556920, 565380, 569568, 571536, 571662, 572832, 578340, 581434, 584766, 586320, 589680, 593649, 599760, 607257, 612495, 615636, 617032, 619164, 622965, 626535, 635040, 635180, 640764, 644436, 649740, 653328, 659610, 660960, 663390, 664496, 666939, 668304, 674730, 678456, 684040, 687960, 694008, 694161, 703584, 707616, 711960, 714420, 716040, 719712, 725920, 734994, 742560, 747558, 751842, 753840, 758160, 762216, 769545, 771120, 771290, 773955, 779688, 791532, 800955, 805545, 809676, 816480, 816660, 820848, 825552, 830620, 835380, 848070, 854352, 857493, 859248, 866320, 867510, 872151, 877149, 879480, 884520, 889252, 899640, 904608, 917280, 923454, 925344, 925548, 928746, 949280, 952560, 952770, 954720, 961146, 974610, 979992, 989415, 991440, 996744, 1002456, 1012095, 1016288, 1017684, 1026060, 1031940, 1039584, 1055376, 1061424, 1067940, 1074060, 1079568, 1079806, 1088880, 1102491, 1111565, 1113840, 1121337, 1127763, 1130760, 1143072, 1143324, 1156680, 1156935, 1162868, 1169532, 1172640, 1179360, 1187298, 1199520, 1214514, 1224990, 1231272, 1234064, 1238328, 1245930, 1253070, 1270360, 1272105, 1281528, 1288872, 1299480, 1306656, 1319220, 1326780, 1328992, 1333878, 1336608, 1349460, 1356912, 1368080, 1375920, 1385181, 1388016, 1388322, 1423920, 1428840, 1429155, 1432080, 1441719, 1453585, 1461915, 1469988, 1495116, 1503684, 1507680, 1516320, 1524432, 1539090, 1542240, 1542580, 1547910, 1559376, 1583064, 1601910, 1611090, 1619352, 1619709, 1633320, 1641696, 1651104, 1661240, 1670760, 1696140, 1708704, 1714986, 1718496, 1732640, 1735020, 1744302, 1754298, 1758960, 1769040, 1778504, 1780947, 1799280, 1837485, 1846908, 1851096, 1857492, 1868895, 1879605, 1905120, 1905540, 1922292, 1949220, 1959984, 1978830, 1982880, 1993488, 2000817, 2004912, 2024190, 2035368, 2052120, 2063880, 2082483, 2110752, 2122848, 2135880, 2148120, 2159136, 2159612, 2177760, 2204982, 2223130, 2227680, 2242674, 2255526, 2261520, 2286648, 2308635, 2313360, 2313870, 2321865, 2325736, 2339064, 2374596, 2402865, 2429028, 2449980, 2462544, 2468128, 2476656, 2491860, 2506140, 2540720, 2544210, 2563056, 2572479, 2577744, 2598960, 2616453, 2631447, 2638440, 2653560, 2667756, 2698920, 2699515, 2713824, 2736160, 2751840, 2770362, 2776032, 2776644, 2847840, 2857680, 2858310, 2864160, 2883438, 2907170, 2923830, 2939976, 2968245, 2990232, 3007368, 3036285, 3048864, 3078180, 3085160, 3095820, 3118752, 3166128, 3203820, 3222180, 3238704, 3239418, 3266640, 3307473, 3322480, 3334695, 3341520, 3364011, 3392280, 3429972, 3470040, 3470805, 3488604, 3508596, 3517920, 3538080, 3557008, 3561894, 3598560, 3674970, 3693816, 3702192, 3714984, 3737790, 3759210, 3779321, 3811080, 3844584, 3898440, 3919968, 3957660, 3986976, 4001634, 4009824, 4048380, 4070736, 4104240, 4127760, 4155543, 4164966, 4271760, 4287465, 4296240, 4319224, 4325157, 4360755, 4385745, 4409964, 4446260, 4485348, 4511052, 4523040, 4573296, 4617270, 4626720, 4627740, 4643730, 4651472, 4678128, 4749192, 4805730, 4858056, 4859127, 4899960, 4925088, 4953312, 4983720, 5012280, 5081440, 5088420, 5126112, 5144958, 5155488, 5197920, 5232906, 5262894, 5276880, 5307120, 5335512, 5397840, 5399030, 5512455, 5540724, 5553288, 5606685, 5638815, 5715360, 5716620, 5766876, 5814340, 5847660, 5879952, 5936490, 5980464, 6002451, 6014736, 6072570, 6156360, 6170320, 6191640, 6247449, 6332256, 6407640, 6444360, 6477408, 6478836, 6533280, 6614946, 6644960, 6669390, 6683040, 6728022, 6784560, 6859944, 6925905, 6940080, 6941610, 6977208, 7017192, 7114016, 7123788, 7208595, 7349940, 7387632, 7404384, 7429968, 7475580, 7518420, 7558642, 7622160, 7689168, 7717437, 7796880, 7849359, 7894341, 7915320, 8003268, 8096760, 8098545, 8141472, 8208480, 8255520, 8311086, 8329932, 8543520, 8574930, 8592480, 8638448, 8650314, 8721510, 8771490, 8819928, 8892520, 8904735, 8970696, 9022104, 9146592, 9234540, 9255480, 9287460, 9302944, 9356256, 9498384, 9611460, 9716112, 9718254, 9799920, 9967440, 10004085, 10024560, 10092033, 10176840, 10289916, 10412415, 10465812, 10525788, 10553760, 10614240, 10671024, 10795680, 10798060, 11024910, 11081448, 11106576, 11213370, 11277630, 11337963, 11433240, 11533752, 11628680, 11695320, 11759904, 11872980, 11960928, 12004902, 12029472, 12145140, 12312720, 12340640, 12383280, 12466629, 12494898, 12815280, 12862395, 12888720, 12957672, 13082265, 13157235, 13229892, 13338780, 13456044, 13569120, 13719888, 13851810, 13880160, 13883220, 13954416, 14034384, 14247576, 14417190, 14577381, 14699880, 14775264, 14859936, 14951160, 15036840, 15117284, 15244320, 15378336, 15434874, 15593760, 15698718, 15788682, 15830640, 16006536, 16193520, 16197090, 16537365, 16622172, 16659864, 16820055, 17149860, 17276896, 17300628, 17443020, 17542980, 17639856, 17785040, 17809470, 17941392, 18007353, 18044208, 18469080, 18510960, 18574920, 18742347, 18896605, 18996768, 19222920, 19432224, 19436508, 19599840, 19934880, 20008170, 20049120, 20184066, 20353680, 20579832, 20777715, 20824830, 20931624, 21051576, 21342048, 21596120, 21625785, 22049820, 22162896, 22213152, 22426740, 22555260, 22675926, 22866480, 23067504, 23152311, 23257360, 23390640, 23548077, 23745960, 24009804, 24290280, 24295635, 24625440, 24766560, 24933258, 24989796, 25630560, 25724790, 25777440, 25915344, 26164530, 26314470, 26459784, 26677560, 26912088, 27439776, 27703620, 27766440, 27908832, 28068768, 28495152, 28834380, 29154762, 29399760, 29902320, 30012255, 30073680, 30234568, 30276099, 30869748, 31237245, 31397436, 31577364, 31661280, 32013072, 32387040, 32394180, 33074730, 33244344, 33319728, 33640110, 34013889, 34299720, 34601256, 34886040, 35085960, 35279712, 35570080, 35618940, 35882784, 36014706, 36088416, 36938160, 37021920, 37149840, 37484694, 37793210, 38445840, 38587185, 38873016, 39246795, 39471705, 40016340, 40368132, 40707360, 41159664, 41555430, 41649660, 41863248, 42103152, 43192240, 43251570, 43732143, 44099640, 44325792, 44853480, 45110520, 45351852, 45732960, 46135008, 46304622, 46514720, 46781280, 47096154, 47491920, 48019608, 48580560, 48591270, 49866516, 49979592, 50460165, 51449580, 51830688, 52329060, 52628940, 52919568, 53355120, 53824176, 54022059, 55407240, 55532880, 56227041, 56689815, 56990304, 57668760, 58309524, 58799520, 59804640, 60024510, 60147360, 60469136, 60552198, 61739496, 62333145, 62474490, 62794872, 63154728, 64026144, 64788360, 66149460, 66488688, 66639456, 67280220, 68027778, 68599440, 69202512, 69772080, 70171920, 70644231, 71237880, 72029412, 72886905, 73876320, 74299680, 74969388, 75586420, 76891680, 77174370, 77746032, 78493590, 78943410, 80032680, 80736264, 82319328, 83110860, 83299320, 83726496, 84206304, 86384480, 86503140, 87464286, 88199280, 89706960, 90036765, 90221040, 90703704, 92609244, 93711735, 94192308, 94983840, 96039216, 97161120, 97182540, 99733032, 99959184, 100920330, 102041667, 102899160, 104658120, 105257880, 105839136, 106710240, 107648352, 108044118, 110814480, 111065760, 112454082, 113379630, 115337520, 115761555, 116619048, 117740385, 120049020, 120938272, 121104396, 123478992, 124666290, 124948980, 125589744, 126309456, 129576720, 131196429, 132298920, 132977376, 134560440, 136055556, 137198880, 138405024, 139544160, 140343840, 141288462, 142475760, 144058824, 145773810, 149938776, 151172840, 151380495, 154348740, 155492064, 156987180, 157886820, 160065360, 161472528, 162066177, 166221720, 166598640, 170069445, 173006280, 174928572, 176398560, 179413920, 180073530, 180442080, 181407408, 185218488, 187423470, 188384616, 192078432, 194365080, 199466064, 199918368, 201840660, 204083334, 205798320, 209316240, 210515760, 211932693, 216088236, 218660715, 221628960, 224908164, 226759260, 230675040, 231523110, 233238096, 235480770, 240098040, 242208792, 246957984, 249332580, 249897960, 251179488, 252618912, 259153440, 262392858, 264597840, 269120880, 270110295, 272111112, 281135205, 282576924, 284951520, 288117648, 291547620, 299877552, 302345680, 302760990, 306125001, 308697480, 313974360, 315773640, 320130720, 322945056, 324132354, 332443440, 333197280, 340138890, 346012560, 349857144, 353221155, 360147060, 362814816, 370436976, 374846940, 376769232, 388730160, 393589287, 398932128, 403681320, 408166668, 411596640, 418632480, 421031520, 423865386, 432176472, 437321430, 449816328, 453518520, 463046220, 466476192, 470961540, 480196080, 484417584, 498665160, 499795920, 510208335, 524785716, 529195680, 538241760, 540220590, 544222224, 562270410, 565153848, 576235296, 583095240, 599755104, 604691360, 605521980, 612250002, 617394960, 627948720, 631547280, 648264708, 655982145, 664886880, 680277780, 692025120, 699714288, 706442310, 720294120, 740873952, 749693880, 753538464, 777460320, 787178574, 807362640, 810330885, 816333336, 847730772, 864352944, 874642860, 899632656, 907037040, 918375003, 926092440, 941923080, 960392160, 968835168, 997330320, 999591840, 1020416670, 1049571432, 1059663465, 1080441180, 1088444448, 1124540820, 1130307696, 1166190480, 1211043960, 1224500004, 1234789920, 1255897440, 1263094560, 1296529416, 1311964290, 1360555560, 1399428576, 1412884620, 1440588240, 1499387760, 1530625005, 1574357148, 1614725280, 1620661770, 1632666672, 1695461544, 1728705888, 1749285720, 1799265312, 1814074080, 1836750006, 1852184880, 1883846160, 1967946435, 1994660640, 2040833340, 2099142864, 2119326930, 2160882360, 2249081640, 2260615392, 2332380960, 2422087920, 2449000008, 2593058832, 2623928580, 2721111120, 2755125009, 2825769240, 2881176480, 2998775520, 3061250010, 3148714296, 3241323540, 3265333344, 3390923088, 3498571440, 3673500012, 3704369760, 3767692320, 3935892870, 4081666680, 4198285728, 4238653860, 4321764720, 4498163280, 4591875015, 4844175840, 4898000016, 5186117664, 5247857160, 5442222240, 5510250018, 5651538480, 6122500020, 6297428592, 6482647080, 6781846176, 6997142880, 7347000024, 7871785740, 8163333360, 8477307720, 8643529440, 8996326560, 9183750030, 9796000032, 10495714320, 11020500036, 11303076960, 12245000040, 12594857184, 12965294160, 13775625045, 14694000048, 15743571480, 16326666720, 16954615440, 18367500060, 20991428640, 22041000072, 24490000080, 25930588320, 27551250090, 29388000096, 31487142960, 33909230880, 36735000120, 44082000144, 48980000160, 55102500180, 62974285920, 73470000240, 88164000288, 110205000360, 146940000480, 220410000720, 440820001440]

約数ペア:

[(1, 440820001440), (2, 220410000720), (3, 146940000480), (4, 110205000360), (5, 88164000288), (6, 73470000240), (7, 62974285920), (8, 55102500180), (9, 48980000160), (10, 44082000144), (12, 36735000120), (13, 33909230880), (14, 31487142960), (15, 29388000096), (16, 27551250090), (17, 25930588320), (18, 24490000080), (20, 22041000072), (21, 20991428640), (24, 18367500060), (26, 16954615440), (27, 16326666720), (28, 15743571480), (30, 14694000048), (32, 13775625045), (34, 12965294160), (35, 12594857184), (36, 12245000040), (39, 11303076960), (40, 11020500036), (42, 10495714320), (45, 9796000032), (48, 9183750030), (49, 8996326560), (51, 8643529440), (52, 8477307720), (54, 8163333360), (56, 7871785740), (60, 7347000024), (63, 6997142880), (65, 6781846176), (68, 6482647080), (70, 6297428592), (72, 6122500020), (78, 5651538480), (80, 5510250018), (81, 5442222240), (84, 5247857160), (85, 5186117664), (90, 4898000016), (91, 4844175840), (96, 4591875015), (98, 4498163280), (102, 4321764720), (104, 4238653860), (105, 4198285728), (108, 4081666680), (112, 3935892870), (117, 3767692320), (119, 3704369760), (120, 3673500012), (126, 3498571440), (130, 3390923088), (135, 3265333344), (136, 3241323540), (140, 3148714296), (144, 3061250010), (147, 2998775520), (153, 2881176480), (156, 2825769240), (160, 2755125009), (162, 2721111120), (168, 2623928580), (170, 2593058832), (180, 2449000008), (182, 2422087920), (189, 2332380960), (195, 2260615392), (196, 2249081640), (204, 2160882360), (208, 2119326930), (210, 2099142864), (216, 2040833340), (221, 1994660640), (224, 1967946435), (234, 1883846160), (238, 1852184880), (240, 1836750006), (243, 1814074080), (245, 1799265312), (252, 1749285720), (255, 1728705888), (260, 1695461544), (270, 1632666672), (272, 1620661770), (273, 1614725280), (280, 1574357148), (288, 1530625005), (294, 1499387760), (306, 1440588240), (312, 1412884620), (315, 1399428576), (324, 1360555560), (336, 1311964290), (340, 1296529416), (349, 1263094560), (351, 1255897440), (357, 1234789920), (360, 1224500004), (364, 1211043960), (378, 1166190480), (390, 1130307696), (392, 1124540820), (405, 1088444448), (408, 1080441180), (416, 1059663465), (420, 1049571432), (432, 1020416670), (441, 999591840), (442, 997330320), (455, 968835168), (459, 960392160), (468, 941923080), (476, 926092440), (480, 918375003), (486, 907037040), (490, 899632656), (504, 874642860), (510, 864352944), (520, 847730772), (540, 816333336), (544, 810330885), (546, 807362640), (560, 787178574), (567, 777460320), (585, 753538464), (588, 749693880), (595, 740873952), (612, 720294120), (624, 706442310), (630, 699714288), (637, 692025120), (648, 680277780), (663, 664886880), (672, 655982145), (680, 648264708), (698, 631547280), (702, 627948720), (714, 617394960), (720, 612250002), (728, 605521980), (729, 604691360), (735, 599755104), (756, 583095240), (765, 576235296), (780, 565153848), (784, 562270410), (810, 544222224), (816, 540220590), (819, 538241760), (833, 529195680), (840, 524785716), (864, 510208335), (882, 499795920), (884, 498665160), (910, 484417584), (918, 480196080), (936, 470961540), (945, 466476192), (952, 463046220), (972, 453518520), (980, 449816328), (1008, 437321430), (1020, 432176472), (1040, 423865386), (1047, 421031520), (1053, 418632480), (1071, 411596640), (1080, 408166668), (1092, 403681320), (1105, 398932128), (1120, 393589287), (1134, 388730160), (1170, 376769232), (1176, 374846940), (1190, 370436976), (1215, 362814816), (1224, 360147060), (1248, 353221155), (1260, 349857144), (1274, 346012560), (1296, 340138890), (1323, 333197280), (1326, 332443440), (1360, 324132354), (1365, 322945056), (1377, 320130720), (1396, 315773640), (1404, 313974360), (1428, 308697480), (1440, 306125001), (1456, 302760990), (1458, 302345680), (1470, 299877552), (1512, 291547620), (1530, 288117648), (1547, 284951520), (1560, 282576924), (1568, 281135205), (1620, 272111112), (1632, 270110295), (1638, 269120880), (1666, 264597840), (1680, 262392858), (1701, 259153440), (1745, 252618912), (1755, 251179488), (1764, 249897960), (1768, 249332580), (1785, 246957984), (1820, 242208792), (1836, 240098040), (1872, 235480770), (1890, 233238096), (1904, 231523110), (1911, 230675040), (1944, 226759260), (1960, 224908164), (1989, 221628960), (2016, 218660715), (2040, 216088236), (2080, 211932693), (2094, 210515760), (2106, 209316240), (2142, 205798320), (2160, 204083334), (2184, 201840660), (2205, 199918368), (2210, 199466064), (2268, 194365080), (2295, 192078432), (2340, 188384616), (2352, 187423470), (2380, 185218488), (2430, 181407408), (2443, 180442080), (2448, 180073530), (2457, 179413920), (2499, 176398560), (2520, 174928572), (2548, 173006280), (2592, 170069445), (2646, 166598640), (2652, 166221720), (2720, 162066177), (2730, 161472528), (2754, 160065360), (2792, 157886820), (2808, 156987180), (2835, 155492064), (2856, 154348740), (2912, 151380495), (2916, 151172840), (2940, 149938776), (3024, 145773810), (3060, 144058824), (3094, 142475760), (3120, 141288462), (3141, 140343840), (3159, 139544160), (3185, 138405024), (3213, 137198880), (3240, 136055556), (3276, 134560440), (3315, 132977376), (3332, 132298920), (3360, 131196429), (3402, 129576720), (3490, 126309456), (3510, 125589744), (3528, 124948980), (3536, 124666290), (3570, 123478992), (3640, 121104396), (3645, 120938272), (3672, 120049020), (3744, 117740385), (3780, 116619048), (3808, 115761555), (3822, 115337520), (3888, 113379630), (3920, 112454082), (3969, 111065760), (3978, 110814480), (4080, 108044118), (4095, 107648352), (4131, 106710240), (4165, 105839136), (4188, 105257880), (4212, 104658120), (4284, 102899160), (4320, 102041667), (4368, 100920330), (4410, 99959184), (4420, 99733032), (4536, 97182540), (4537, 97161120), (4590, 96039216), (4641, 94983840), (4680, 94192308), (4704, 93711735), (4760, 92609244), (4860, 90703704), (4886, 90221040), (4896, 90036765), (4914, 89706960), (4998, 88199280), (5040, 87464286), (5096, 86503140), (5103, 86384480), (5235, 84206304), (5265, 83726496), (5292, 83299320), (5304, 83110860), (5355, 82319328), (5460, 80736264), (5508, 80032680), (5584, 78943410), (5616, 78493590), (5670, 77746032), (5712, 77174370), (5733, 76891680), (5832, 75586420), (5880, 74969388), (5933, 74299680), (5967, 73876320), (6048, 72886905), (6120, 72029412), (6188, 71237880), (6240, 70644231), (6282, 70171920), (6318, 69772080), (6370, 69202512), (6426, 68599440), (6480, 68027778), (6552, 67280220), (6615, 66639456), (6630, 66488688), (6664, 66149460), (6804, 64788360), (6885, 64026144), (6980, 63154728), (7020, 62794872), (7056, 62474490), (7072, 62333145), (7140, 61739496), (7280, 60552198), (7290, 60469136), (7329, 60147360), (7344, 60024510), (7371, 59804640), (7497, 58799520), (7560, 58309524), (7644, 57668760), (7735, 56990304), (7776, 56689815), (7840, 56227041), (7938, 55532880), (7956, 55407240), (8160, 54022059), (8190, 53824176), (8262, 53355120), (8330, 52919568), (8376, 52628940), (8424, 52329060), (8505, 51830688), (8568, 51449580), (8736, 50460165), (8820, 49979592), (8840, 49866516), (9072, 48591270), (9074, 48580560), (9180, 48019608), (9282, 47491920), (9360, 47096154), (9423, 46781280), (9477, 46514720), (9520, 46304622), (9555, 46135008), (9639, 45732960), (9720, 45351852), (9772, 45110520), (9828, 44853480), (9945, 44325792), (9996, 44099640), (10080, 43732143), (10192, 43251570), (10206, 43192240), (10470, 42103152), (10530, 41863248), (10584, 41649660), (10608, 41555430), (10710, 41159664), (10829, 40707360), (10920, 40368132), (11016, 40016340), (11168, 39471705), (11232, 39246795), (11340, 38873016), (11424, 38587185), (11466, 38445840), (11664, 37793210), (11760, 37484694), (11866, 37149840), (11907, 37021920), (11934, 36938160), (12215, 36088416), (12240, 36014706), (12285, 35882784), (12376, 35618940), (12393, 35570080), (12495, 35279712), (12564, 35085960), (12636, 34886040), (12740, 34601256), (12852, 34299720), (12960, 34013889), (13104, 33640110), (13230, 33319728), (13260, 33244344), (13328, 33074730), (13608, 32394180), (13611, 32387040), (13770, 32013072), (13923, 31661280), (13960, 31577364), (14040, 31397436), (14112, 31237245), (14280, 30869748), (14560, 30276099), (14580, 30234568), (14658, 30073680), (14688, 30012255), (14742, 29902320), (14994, 29399760), (15120, 29154762), (15288, 28834380), (15470, 28495152), (15705, 28068768), (15795, 27908832), (15876, 27766440), (15912, 27703620), (16065, 27439776), (16380, 26912088), (16524, 26677560), (16660, 26459784), (16752, 26314470), (16848, 26164530), (17010, 25915344), (17101, 25777440), (17136, 25724790), (17199, 25630560), (17640, 24989796), (17680, 24933258), (17799, 24766560), (17901, 24625440), (18144, 24295635), (18148, 24290280), (18360, 24009804), (18564, 23745960), (18720, 23548077), (18846, 23390640), (18954, 23257360), (19040, 23152311), (19110, 23067504), (19278, 22866480), (19440, 22675926), (19544, 22555260), (19656, 22426740), (19845, 22213152), (19890, 22162896), (19992, 22049820), (20384, 21625785), (20412, 21596120), (20655, 21342048), (20940, 21051576), (21060, 20931624), (21168, 20824830), (21216, 20777715), (21420, 20579832), (21658, 20353680), (21840, 20184066), (21987, 20049120), (22032, 20008170), (22113, 19934880), (22491, 19599840), (22680, 19436508), (22685, 19432224), (22932, 19222920), (23205, 18996768), (23328, 18896605), (23520, 18742347), (23732, 18574920), (23814, 18510960), (23868, 18469080), (24430, 18044208), (24480, 18007353), (24570, 17941392), (24752, 17809470), (24786, 17785040), (24990, 17639856), (25128, 17542980), (25272, 17443020), (25480, 17300628), (25515, 17276896), (25704, 17149860), (26208, 16820055), (26460, 16659864), (26520, 16622172), (26656, 16537365), (27216, 16197090), (27222, 16193520), (27540, 16006536), (27846, 15830640), (27920, 15788682), (28080, 15698718), (28269, 15593760), (28560, 15434874), (28665, 15378336), (28917, 15244320), (29160, 15117284), (29316, 15036840), (29484, 14951160), (29665, 14859936), (29835, 14775264), (29988, 14699880), (30240, 14577381), (30576, 14417190), (30940, 14247576), (31410, 14034384), (31590, 13954416), (31752, 13883220), (31759, 13880160), (31824, 13851810), (32130, 13719888), (32487, 13569120), (32760, 13456044), (33048, 13338780), (33320, 13229892), (33504, 13157235), (33696, 13082265), (34020, 12957672), (34202, 12888720), (34272, 12862395), (34398, 12815280), (35280, 12494898), (35360, 12466629), (35598, 12383280), (35721, 12340640), (35802, 12312720), (36296, 12145140), (36645, 12029472), (36720, 12004902), (36855, 11960928), (37128, 11872980), (37485, 11759904), (37692, 11695320), (37908, 11628680), (38220, 11533752), (38556, 11433240), (38880, 11337963), (39088, 11277630), (39312, 11213370), (39690, 11106576), (39780, 11081448), (39984, 11024910), (40824, 10798060), (40833, 10795680), (41310, 10671024), (41531, 10614240), (41769, 10553760), (41880, 10525788), (42120, 10465812), (42336, 10412415), (42840, 10289916), (43316, 10176840), (43680, 10092033), (43974, 10024560), (44064, 10004085), (44226, 9967440), (44982, 9799920), (45360, 9718254), (45370, 9716112), (45864, 9611460), (46410, 9498384), (47115, 9356256), (47385, 9302944), (47464, 9287460), (47628, 9255480), (47736, 9234540), (48195, 9146592), (48860, 9022104), (49140, 8970696), (49504, 8904735), (49572, 8892520), (49980, 8819928), (50256, 8771490), (50544, 8721510), (50960, 8650314), (51030, 8638448), (51303, 8592480), (51408, 8574930), (51597, 8543520), (52920, 8329932), (53040, 8311086), (53397, 8255520), (53703, 8208480), (54145, 8141472), (54432, 8098545), (54444, 8096760), (55080, 8003268), (55692, 7915320), (55840, 7894341), (56160, 7849359), (56538, 7796880), (57120, 7717437), (57330, 7689168), (57834, 7622160), (58320, 7558642), (58632, 7518420), (58968, 7475580), (59330, 7429968), (59535, 7404384), (59670, 7387632), (59976, 7349940), (61152, 7208595), (61880, 7123788), (61965, 7114016), (62820, 7017192), (63180, 6977208), (63504, 6941610), (63518, 6940080), (63648, 6925905), (64260, 6859944), (64974, 6784560), (65520, 6728022), (65961, 6683040), (66096, 6669390), (66339, 6644960), (66640, 6614946), (67473, 6533280), (68040, 6478836), (68055, 6477408), (68404, 6444360), (68796, 6407640), (69615, 6332256), (70560, 6247449), (71196, 6191640), (71442, 6170320), (71604, 6156360), (72592, 6072570), (73290, 6014736), (73440, 6002451), (73710, 5980464), (74256, 5936490), (74970, 5879952), (75384, 5847660), (75816, 5814340), (76440, 5766876), (77112, 5716620), (77129, 5715360), (78176, 5638815), (78624, 5606685), (79380, 5553288), (79560, 5540724), (79968, 5512455), (81648, 5399030), (81666, 5397840), (82620, 5335512), (83062, 5307120), (83538, 5276880), (83760, 5262894), (84240, 5232906), (84807, 5197920), (85505, 5155488), (85680, 5144958), (85995, 5126112), (86632, 5088420), (86751, 5081440), (87948, 5012280), (88452, 4983720), (88995, 4953312), (89505, 4925088), (89964, 4899960), (90720, 4859127), (90740, 4858056), (91728, 4805730), (92820, 4749192), (94230, 4678128), (94770, 4651472), (94928, 4643730), (95256, 4627740), (95277, 4626720), (95472, 4617270), (96390, 4573296), (97461, 4523040), (97720, 4511052), (98280, 4485348), (99144, 4446260), (99960, 4409964), (100512, 4385745), (101088, 4360755), (101920, 4325157), (102060, 4319224), (102606, 4296240), (102816, 4287465), (103194, 4271760), (105840, 4164966), (106080, 4155543), (106794, 4127760), (107406, 4104240), (108290, 4070736), (108888, 4048380), (109935, 4009824), (110160, 4001634), (110565, 3986976), (111384, 3957660), (112455, 3919968), (113076, 3898440), (114660, 3844584), (115668, 3811080), (116640, 3779321), (117264, 3759210), (117936, 3737790), (118660, 3714984), (119070, 3702192), (119340, 3693816), (119952, 3674970), (122499, 3598560), (123760, 3561894), (123930, 3557008), (124593, 3538080), (125307, 3517920), (125640, 3508596), (126360, 3488604), (127008, 3470805), (127036, 3470040), (128520, 3429972), (129948, 3392280), (131040, 3364011), (131922, 3341520), (132192, 3334695), (132678, 3322480), (133280, 3307473), (134946, 3266640), (136080, 3239418), (136110, 3238704), (136808, 3222180), (137592, 3203820), (139230, 3166128), (141345, 3118752), (142392, 3095820), (142884, 3085160), (143208, 3078180), (144585, 3048864), (145184, 3036285), (146580, 3007368), (147420, 2990232), (148512, 2968245), (149940, 2939976), (150768, 2923830), (151632, 2907170), (152880, 2883438), (153909, 2864160), (154224, 2858310), (154258, 2857680), (154791, 2847840), (158760, 2776644), (158795, 2776032), (159120, 2770362), (160191, 2751840), (161109, 2736160), (162435, 2713824), (163296, 2699515), (163332, 2698920), (165240, 2667756), (166124, 2653560), (167076, 2638440), (167520, 2631447), (168480, 2616453), (169614, 2598960), (171010, 2577744), (171360, 2572479), (171990, 2563056), (173264, 2544210), (173502, 2540720), (175896, 2506140), (176904, 2491860), (177990, 2476656), (178605, 2468128), (179010, 2462544), (179928, 2449980), (181480, 2429028), (183456, 2402865), (185640, 2374596), (188460, 2339064), (189540, 2325736), (189856, 2321865), (190512, 2313870), (190554, 2313360), (190944, 2308635), (192780, 2286648), (194922, 2261520), (195440, 2255526), (196560, 2242674), (197883, 2227680), (198288, 2223130), (199920, 2204982), (202419, 2177760), (204120, 2159612), (204165, 2159136), (205212, 2148120), (206388, 2135880), (207655, 2122848), (208845, 2110752), (211680, 2082483), (213588, 2063880), (214812, 2052120), (216580, 2035368), (217776, 2024190), (219870, 2004912), (220320, 2000817), (221130, 1993488), (222313, 1982880), (222768, 1978830), (224910, 1959984), (226152, 1949220), (229320, 1922292), (231336, 1905540), (231387, 1905120), (234528, 1879605), (235872, 1868895), (237320, 1857492), (238140, 1851096), (238680, 1846908), (239904, 1837485), (244998, 1799280), (247520, 1780947), (247860, 1778504), (249186, 1769040), (250614, 1758960), (251280, 1754298), (252720, 1744302), (254072, 1735020), (254421, 1732640), (256515, 1718496), (257040, 1714986), (257985, 1708704), (259896, 1696140), (263844, 1670760), (265356, 1661240), (266985, 1651104), (268515, 1641696), (269892, 1633320), (272160, 1619709), (272220, 1619352), (273616, 1611090), (275184, 1601910), (278460, 1583064), (282690, 1559376), (284784, 1547910), (285768, 1542580), (285831, 1542240), (286416, 1539090), (289170, 1524432), (290717, 1516320), (292383, 1507680), (293160, 1503684), (294840, 1495116), (299880, 1469988), (301536, 1461915), (303264, 1453585), (305760, 1441719), (307818, 1432080), (308448, 1429155), (308516, 1428840), (309582, 1423920), (317520, 1388322), (317590, 1388016), (318240, 1385181), (320382, 1375920), (322218, 1368080), (324870, 1356912), (326664, 1349460), (329805, 1336608), (330480, 1333878), (331695, 1328992), (332248, 1326780), (334152, 1319220), (337365, 1306656), (339228, 1299480), (342020, 1288872), (343980, 1281528), (346528, 1272105), (347004, 1270360), (351792, 1253070), (353808, 1245930), (355980, 1238328), (357210, 1234064), (358020, 1231272), (359856, 1224990), (362960, 1214514), (367497, 1199520), (371280, 1187298), (373779, 1179360), (375921, 1172640), (376920, 1169532), (379080, 1162868), (381024, 1156935), (381108, 1156680), (385560, 1143324), (385645, 1143072), (389844, 1130760), (390880, 1127763), (393120, 1121337), (395766, 1113840), (396576, 1111565), (399840, 1102491), (404838, 1088880), (408240, 1079806), (408330, 1079568), (410424, 1074060), (412776, 1067940), (415310, 1061424), (417690, 1055376), (424035, 1039584), (427176, 1031940), (429624, 1026060), (433160, 1017684), (433755, 1016288), (435552, 1012095), (439740, 1002456), (442260, 996744), (444626, 991440), (445536, 989415), (449820, 979992), (452304, 974610), (458640, 961146), (461727, 954720), (462672, 952770), (462774, 952560), (464373, 949280), (474640, 928746), (476280, 925548), (476385, 925344), (477360, 923454), (480573, 917280), (487305, 904608), (489996, 899640), (495720, 889252), (498372, 884520), (501228, 879480), (502560, 877149), (505440, 872151), (508144, 867510), (508842, 866320), (513030, 859248), (514080, 857493), (515970, 854352), (519792, 848070), (527688, 835380), (530712, 830620), (533970, 825552), (537030, 820848), (539784, 816660), (539903, 816480), (544440, 809676), (547232, 805545), (550368, 800955), (556920, 791532), (565380, 779688), (569568, 773955), (571536, 771290), (571662, 771120), (572832, 769545), (578340, 762216), (581434, 758160), (584766, 753840), (586320, 751842), (589680, 747558), (593649, 742560), (599760, 734994), (607257, 725920), (612495, 719712), (615636, 716040), (617032, 714420), (619164, 711960), (622965, 707616), (626535, 703584), (635040, 694161), (635180, 694008), (640764, 687960), (644436, 684040), (649740, 678456), (653328, 674730), (659610, 668304), (660960, 666939), (663390, 664496)]