201623189040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 98, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 147, 155, 156, 163, 168, 174, 180, 182, 186, 189, 195, 196, 203, 208, 210, 216, 217, 232, 234, 240, 245, 248, 252, 260, 261, 270, 273, 279, 280, 290, 294, 310, 312, 315, 326, 336, 348, 351, 360, 364, 372, 377, 378, 390, 392, 403, 406, 420, 432, 434, 435, 441, 455, 464, 465, 468, 489, 490, 496, 504, 520, 522, 540, 546, 558, 560, 580, 585, 588, 609, 620, 624, 630, 637, 651, 652, 696, 702, 720, 728, 735, 744, 754, 756, 780, 783, 784, 806, 812, 815, 819, 837, 840, 868, 870, 882, 899, 910, 930, 936, 945, 978, 980, 1008, 1015, 1040, 1044, 1080, 1085, 1092, 1116, 1131, 1141, 1160, 1170, 1176, 1209, 1218, 1240, 1260, 1274, 1302, 1304, 1305, 1323, 1365, 1392, 1395, 1404, 1421, 1456, 1467, 1470, 1488, 1508, 1512, 1519, 1560, 1566, 1612, 1624, 1630, 1638, 1674, 1680, 1736, 1740, 1755, 1764, 1798, 1820, 1827, 1860, 1872, 1885, 1890, 1911, 1953, 1956, 1960, 2015, 2030, 2088, 2119, 2160, 2170, 2184, 2205, 2232, 2262, 2282, 2320, 2340, 2352, 2418, 2436, 2445, 2457, 2480, 2520, 2548, 2604, 2608, 2610, 2639, 2646, 2697, 2730, 2790, 2808, 2821, 2842, 2934, 2940, 3016, 3024, 3038, 3045, 3120, 3132, 3185, 3224, 3248, 3255, 3260, 3276, 3348, 3393, 3423, 3472, 3480, 3510, 3528, 3596, 3627, 3640, 3654, 3720, 3770, 3780, 3822, 3906, 3912, 3915, 3920, 4030, 4060, 4095, 4176, 4185, 4238, 4263, 4340, 4368, 4401, 4410, 4464, 4495, 4524, 4557, 4564, 4680, 4727, 4836, 4872, 4890, 4914, 5040, 5053, 5096, 5208, 5220, 5278, 5292, 5394, 5460, 5481, 5580, 5616, 5642, 5655, 5684, 5705, 5733, 5859, 5868, 5880, 6032, 6045, 6076, 6090, 6264, 6293, 6357, 6370, 6448, 6510, 6520, 6552, 6615, 6696, 6786, 6846, 6960, 7020, 7056, 7105, 7192, 7254, 7280, 7308, 7335, 7440, 7540, 7560, 7595, 7644, 7812, 7824, 7830, 7917, 7987, 8060, 8091, 8120, 8190, 8370, 8463, 8476, 8526, 8680, 8802, 8820, 8990, 9048, 9114, 9128, 9135, 9360, 9454, 9555, 9672, 9744, 9765, 9780, 9828, 10106, 10179, 10192, 10269, 10416, 10440, 10556, 10584, 10595, 10788, 10881, 10920, 10962, 11160, 11284, 11310, 11368, 11410, 11466, 11687, 11718, 11736, 11760, 12090, 12152, 12180, 12285, 12528, 12586, 12714, 12740, 12789, 13020, 13040, 13104, 13195, 13230, 13392, 13485, 13572, 13671, 13692, 14040, 14105, 14181, 14210, 14384, 14508, 14616, 14670, 14833, 15080, 15120, 15159, 15190, 15288, 15624, 15660, 15834, 15974, 16120, 16182, 16240, 16380, 16740, 16926, 16952, 16965, 17052, 17115, 17199, 17360, 17604, 17640, 17980, 18096, 18135, 18228, 18256, 18270, 18473, 18879, 18908, 19071, 19110, 19344, 19530, 19560, 19656, 19747, 20212, 20358, 20538, 20880, 21112, 21168, 21190, 21315, 21576, 21762, 21840, 21924, 22005, 22320, 22568, 22620, 22736, 22785, 22820, 22932, 23374, 23436, 23472, 23635, 23751, 23961, 24180, 24273, 24304, 24360, 24570, 25172, 25265, 25389, 25428, 25480, 25578, 26040, 26390, 26460, 26970, 27144, 27342, 27384, 27405, 28080, 28210, 28362, 28420, 28665, 29016, 29232, 29295, 29340, 29666, 30160, 30318, 30380, 30576, 30807, 31248, 31320, 31465, 31668, 31785, 31948, 32240, 32364, 32760, 33089, 33480, 33852, 33904, 33930, 34104, 34230, 34398, 35061, 35208, 35280, 35371, 35960, 36270, 36456, 36540, 36946, 37758, 37816, 38142, 38220, 38367, 39060, 39120, 39312, 39494, 39585, 39935, 40424, 40455, 40716, 41013, 41076, 42224, 42315, 42380, 42543, 42630, 43152, 43524, 43848, 44010, 44051, 44499, 45136, 45240, 45477, 45570, 45640, 45864, 46748, 46872, 47270, 47502, 47922, 48360, 48546, 48720, 49140, 50344, 50530, 50778, 50856, 50895, 50960, 51156, 51345, 52080, 52780, 52920, 53940, 54288, 54405, 54684, 54768, 54810, 55419, 56420, 56637, 56724, 56840, 57213, 57330, 58032, 58435, 58590, 58680, 59241, 59332, 60636, 60760, 61451, 61614, 62640, 62930, 63336, 63570, 63896, 63945, 64728, 65520, 65689, 66178, 66960, 67704, 67860, 68208, 68355, 68460, 68796, 70122, 70416, 70742, 70905, 71253, 71883, 71920, 72540, 72912, 73080, 73892, 74165, 75516, 75632, 75795, 76167, 76284, 76440, 76734, 78120, 78988, 79170, 79870, 80848, 80910, 81432, 81809, 82026, 82152, 84630, 84760, 85086, 85260, 85995, 87048, 87696, 88020, 88102, 88998, 90480, 90954, 91140, 91280, 91728, 92365, 93496, 93744, 94395, 94540, 95004, 95355, 95844, 96720, 97092, 98280, 98735, 99267, 100688, 101060, 101556, 101712, 101790, 102312, 102690, 103831, 105183, 105560, 105840, 106113, 107880, 108810, 109368, 109620, 110838, 112840, 113274, 113448, 113680, 114426, 114660, 116870, 117180, 117360, 118482, 118664, 118755, 119805, 121272, 121365, 121520, 122902, 123228, 125860, 126672, 126945, 127140, 127629, 127792, 127890, 129456, 131378, 132153, 132356, 133497, 135408, 135720, 136431, 136710, 136920, 137592, 140244, 141484, 141810, 142506, 143766, 145080, 146160, 146537, 147784, 148330, 151032, 151590, 152334, 152568, 152880, 153468, 154035, 156240, 157976, 158340, 159740, 161820, 162864, 163618, 164052, 164304, 165445, 166257, 169260, 169520, 169911, 170172, 170520, 171990, 174096, 175305, 176040, 176204, 176855, 177723, 177996, 181908, 182280, 184353, 184730, 186992, 188790, 189080, 190008, 190710, 191688, 191835, 194184, 196560, 197067, 197470, 198534, 202120, 203112, 203580, 204624, 205065, 205380, 207662, 210366, 211120, 212226, 212715, 215649, 215760, 217620, 218736, 219240, 220255, 221676, 222495, 225680, 226548, 226896, 227385, 228852, 229320, 231623, 233740, 234360, 236964, 237328, 237510, 239610, 242544, 242730, 245427, 245804, 246456, 247597, 251720, 253890, 254280, 255258, 255780, 262756, 264306, 264712, 266994, 271440, 272862, 273420, 273840, 275184, 277095, 280488, 282968, 283185, 283620, 285012, 286065, 287532, 290160, 293074, 295568, 296205, 296660, 297801, 302064, 303180, 304668, 305136, 306936, 307255, 308070, 311493, 315549, 315952, 316680, 318339, 319480, 323640, 327236, 328104, 328445, 330890, 332514, 338520, 339822, 340344, 341040, 343980, 350610, 352080, 352408, 353710, 355446, 355992, 356265, 359415, 363816, 364560, 368706, 369460, 377580, 378160, 380016, 380835, 381420, 383376, 383670, 388368, 394134, 394940, 396459, 397068, 400491, 404240, 406224, 407160, 409045, 410130, 410760, 415324, 420732, 424452, 425430, 430157, 431298, 435240, 438480, 439611, 440510, 443352, 444990, 453096, 454770, 457704, 458640, 459823, 463246, 467480, 468720, 473928, 475020, 479220, 485460, 490854, 491608, 492912, 495194, 496335, 498771, 503440, 507780, 508560, 510516, 511560, 519155, 525512, 525915, 528612, 529424, 530565, 533169, 533988, 545724, 546840, 553059, 554190, 560976, 565936, 566370, 567240, 570024, 572130, 572663, 575064, 586148, 591201, 592410, 593320, 595602, 606360, 609336, 613872, 614510, 616140, 622986, 631098, 633360, 636678, 638145, 638960, 647280, 654472, 656208, 656890, 660765, 661780, 665028, 667485, 677040, 679644, 680688, 682155, 687960, 694869, 701220, 704816, 707420, 710892, 711984, 712530, 718830, 727632, 732685, 736281, 737412, 738920, 742791, 755160, 761670, 762840, 767340, 788268, 789880, 792918, 794136, 800982, 814320, 818090, 820260, 821520, 830648, 831285, 841464, 848904, 849555, 850860, 860314, 862596, 870480, 879222, 881020, 886704, 888615, 889980, 893403, 906192, 909540, 915408, 919646, 921765, 926492, 934479, 934960, 947856, 950040, 955017, 958440, 970920, 981708, 983216, 985335, 990388, 992670, 997542, 1015560, 1021032, 1023120, 1025759, 1038310, 1051024, 1051830, 1057224, 1061130, 1066338, 1067976, 1078245, 1091448, 1093680, 1106118, 1108380, 1132740, 1134480, 1140048, 1144260, 1145326, 1150128, 1158115, 1172296, 1182402, 1184820, 1186640, 1189377, 1191204, 1212720, 1218672, 1227135, 1229020, 1232280, 1237985, 1245972, 1262196, 1273356, 1276290, 1290471, 1308944, 1313780, 1318833, 1321530, 1323560, 1330056, 1334970, 1359288, 1364310, 1375920, 1379469, 1389738, 1402440, 1414840, 1421784, 1425060, 1437660, 1465370, 1472562, 1474824, 1477840, 1485582, 1489005, 1510320, 1523340, 1525680, 1534680, 1557465, 1576536, 1577745, 1579760, 1585836, 1588272, 1591695, 1601964, 1636180, 1640520, 1659177, 1661296, 1662570, 1682928, 1697808, 1699110, 1701720, 1717989, 1720628, 1725192, 1758444, 1762040, 1773603, 1777230, 1779960, 1786806, 1819080, 1839292, 1843530, 1852984, 1868958, 1900080, 1904981, 1910034, 1916880, 1941840, 1963416, 1970670, 1980776, 1982295, 1985340, 1995084, 2002455, 2031120, 2042064, 2051518, 2076620, 2084607, 2103660, 2114448, 2122260, 2132676, 2135952, 2150785, 2156490, 2182896, 2198055, 2208843, 2212236, 2216760, 2228373, 2265480, 2288520, 2290652, 2299115, 2316230, 2344592, 2364804, 2369640, 2378754, 2382408, 2454270, 2458040, 2464560, 2475970, 2491944, 2493855, 2524392, 2546712, 2552580, 2580942, 2627560, 2637666, 2643060, 2647120, 2660112, 2665845, 2669940, 2718576, 2728620, 2758938, 2765295, 2779476, 2803437, 2804880, 2829680, 2843568, 2850120, 2863315, 2875320, 2930740, 2945124, 2949648, 2956005, 2971164, 2978010, 3011099, 3046680, 3069360, 3077277, 3114930, 3153072, 3155490, 3171672, 3183390, 3203928, 3218761, 3272360, 3281040, 3318354, 3325140, 3398220, 3403440, 3435978, 3441256, 3450384, 3474345, 3516888, 3524080, 3547206, 3554460, 3559920, 3573612, 3638160, 3678584, 3681405, 3687060, 3705968, 3713955, 3737916, 3809962, 3820068, 3871413, 3926832, 3941340, 3956499, 3961552, 3964590, 3970680, 3990168, 4004910, 4103036, 4138407, 4153240, 4169214, 4207320, 4244520, 4265352, 4301570, 4312980, 4396110, 4417686, 4424472, 4433520, 4456746, 4467015, 4530960, 4577040, 4581304, 4598230, 4632460, 4672395, 4729608, 4739280, 4757508, 4764816, 4775085, 4908540, 4916080, 4951940, 4983888, 4987710, 5048784, 5093424, 5105160, 5128795, 5153967, 5161884, 5255120, 5275332, 5286120, 5331690, 5339880, 5457240, 5517876, 5530590, 5558952, 5606874, 5700240, 5714943, 5726630, 5750640, 5861480, 5890248, 5912010, 5942328, 5946885, 5956020, 6022198, 6093360, 6154554, 6229860, 6253821, 6310980, 6343344, 6366780, 6407856, 6437522, 6452355, 6544720, 6594165, 6636708, 6650280, 6685119, 6796440, 6871956, 6882512, 6897345, 6948690, 7033776, 7094412, 7108920, 7147224, 7180313, 7357168, 7362810, 7374120, 7427910, 7475832, 7619924, 7640136, 7742826, 7882680, 7912998, 7929180, 7941360, 7980336, 8009820, 8206072, 8276814, 8295885, 8306480, 8338428, 8414640, 8489040, 8530704, 8589945, 8603140, 8625960, 8792220, 8835372, 8848944, 8868015, 8913492, 8934030, 9033297, 9162608, 9196460, 9231831, 9264920, 9344790, 9459216, 9515016, 9524905, 9550170, 9656283, 9817080, 9903880, 9975420, 10210320, 10257590, 10307934, 10323768, 10423035, 10550664, 10572240, 10663380, 10679760, 10914480, 11035752, 11044215, 11061180, 11117904, 11141865, 11213748, 11429886, 11453260, 11614239, 11722960, 11780496, 11824020, 11884656, 11893770, 11912040, 12044396, 12309108, 12415221, 12459720, 12507642, 12621960, 12733560, 12875044, 12904710, 13188330, 13273416, 13300560, 13334867, 13370238, 13592880, 13743912, 13794690, 13897380, 14017185, 14188824, 14217840, 14294448, 14360626, 14725620, 14748240, 14855820, 14951664, 15055495, 15239848, 15280272, 15386385, 15461901, 15485652, 15765360, 15825996, 15858360, 16019640, 16093805, 16412144, 16553628, 16591770, 16676856, 17144829, 17179890, 17206280, 17251920, 17584440, 17670744, 17736030, 17826984, 17868060, 18066594, 18392920, 18463662, 18529840, 18689580, 19030032, 19049810, 19100340, 19312566, 19357065, 19634160, 19782495, 19807760, 19950840, 20515180, 20615868, 20647536, 20692035, 20846070, 21101328, 21326760, 21540939, 22071504, 22088430, 22122360, 22283730, 22427496, 22859772, 22906520, 23228478, 23648040, 23787540, 23824080, 24088792, 24618216, 24830442, 24919440, 25015284, 25243920, 25467120, 25750088, 25769835, 25809420, 26376660, 26546832, 26669734, 26740476, 27099891, 27487824, 27589380, 27695493, 27794760, 28034370, 28377648, 28574715, 28721252, 28968849, 29451240, 29711640, 30110990, 30479696, 30772770, 30923802, 30971304, 31269105, 31651992, 31716720, 32039280, 32187610, 33107256, 33183540, 33353712, 33425595, 34289658, 34359780, 34412560, 35168880, 35341488, 35472060, 35653968, 35736120, 35901565, 36133188, 36785840, 36927324, 37379160, 38099620, 38200680, 38625132, 38714130, 39564990, 39901680, 40004601, 41030360, 41231736, 41384070, 41692140, 42653520, 43081878, 44176860, 44244720, 44567460, 44854992, 45166485, 45719544, 45813040, 46159155, 46456956, 47296080, 47575080, 48177584, 48281415, 49236432, 49660884, 50030568, 51434487, 51500176, 51539670, 51618840, 52753320, 53339468, 53480952, 54199782, 55178760, 55390986, 55589520, 56068740, 57149430, 57442504, 57937698, 58071195, 58902480, 59423280, 60221980, 61545540, 61847604, 61942608, 62076105, 62538210, 63303984, 64375220, 64622817, 66214512, 66367080, 66674335, 66851190, 68579316, 68719560, 70944120, 71472240, 71803130, 72266376, 73854648, 74758320, 76199240, 76401360, 77250264, 77309505, 77428260, 79129980, 80009202, 81299673, 82060720, 82463472, 82768140, 83384280, 85724145, 86163756, 86906547, 88353720, 89134920, 90332970, 91439088, 92318310, 92913912, 93344069, 95150160, 96562830, 99321768, 100061136, 102868974, 103079340, 103237680, 105506640, 106678936, 106961904, 107704695, 108399564, 110357520, 110781972, 112137480, 114298860, 114885008, 115875396, 116142390, 120013803, 120443960, 123091080, 123695208, 124152210, 125076420, 128750440, 129245634, 132734160, 133348670, 133702380, 135499455, 137158632, 137439120, 138477465, 141888240, 143606260, 144532752, 144844245, 147709296, 152398480, 154500528, 154619010, 154856520, 158259960, 160018404, 162599346, 165536280, 166768560, 171448290, 172327512, 173813094, 176707440, 178269840, 180665940, 184636620, 185827824, 186688138, 193125660, 193868451, 198643536, 200023005, 205737948, 206158680, 213357872, 215409390, 216799128, 221563944, 224274960, 228597720, 231750792, 232284780, 240027606, 240887920, 246182160, 247390416, 248304420, 250152840, 257172435, 257500880, 258491268, 266697340, 267404760, 270998910, 274317264, 276954930, 280032207, 287212520, 289688490, 309238020, 309713040, 316519920, 320036808, 323114085, 325198692, 331072560, 342896580, 344655024, 347626188, 360041409, 361331880, 369273240, 373376276, 386251320, 387736902, 400046010, 406498365, 411475896, 412317360, 430818780, 433598256, 434532735, 443127888, 457195440, 463501584, 464569560, 466720345, 480055212, 496608840, 500305680, 514344870, 516982536, 533394680, 534809520, 541997820, 553909860, 560064414, 574425040, 579376980, 600069015, 618476040, 640073616, 646228170, 650397384, 685793160, 695252376, 720082818, 722663760, 738546480, 746752552, 772502640, 775473804, 800092020, 812996730, 822951792, 840096621, 861637560, 869065470, 929139120, 933440690, 960110424, 969342255, 993217680, 1028689740, 1033965072, 1066789360, 1083995640, 1107819720, 1120128828, 1158753960, 1200138030, 1236952080, 1292456340, 1300794768, 1371586320, 1390504752, 1400161035, 1440165636, 1493505104, 1550947608, 1600184040, 1625993460, 1680193242, 1723275120, 1738130940, 1800207045, 1866881380, 1920220848, 1938684510, 2057379480, 2167991280, 2215639440, 2240257656, 2317507920, 2400276060, 2520289863, 2584912680, 2800322070, 2880331272, 3101895216, 3200368080, 3251986920, 3360386484, 3476261880, 3600414090, 3733762760, 3877369020, 4114758960, 4200483105, 4480515312, 4800552120, 5040579726, 5169825360, 5600644140, 5760662544, 6503973840, 6720772968, 6952523760, 7200828180, 7467525520, 7754738040, 8400966210, 9601104240, 10081159452, 11201288280, 12601449315, 13441545936, 14401656360, 15509476080, 16801932420, 20162318904, 22402576560, 25202898630, 28803312720, 33603864840, 40324637808, 50405797260, 67207729680, 100811594520, 201623189040]

約数ペア:

[(1, 201623189040), (2, 100811594520), (3, 67207729680), (4, 50405797260), (5, 40324637808), (6, 33603864840), (7, 28803312720), (8, 25202898630), (9, 22402576560), (10, 20162318904), (12, 16801932420), (13, 15509476080), (14, 14401656360), (15, 13441545936), (16, 12601449315), (18, 11201288280), (20, 10081159452), (21, 9601104240), (24, 8400966210), (26, 7754738040), (27, 7467525520), (28, 7200828180), (29, 6952523760), (30, 6720772968), (31, 6503973840), (35, 5760662544), (36, 5600644140), (39, 5169825360), (40, 5040579726), (42, 4800552120), (45, 4480515312), (48, 4200483105), (49, 4114758960), (52, 3877369020), (54, 3733762760), (56, 3600414090), (58, 3476261880), (60, 3360386484), (62, 3251986920), (63, 3200368080), (65, 3101895216), (70, 2880331272), (72, 2800322070), (78, 2584912680), (80, 2520289863), (84, 2400276060), (87, 2317507920), (90, 2240257656), (91, 2215639440), (93, 2167991280), (98, 2057379480), (104, 1938684510), (105, 1920220848), (108, 1866881380), (112, 1800207045), (116, 1738130940), (117, 1723275120), (120, 1680193242), (124, 1625993460), (126, 1600184040), (130, 1550947608), (135, 1493505104), (140, 1440165636), (144, 1400161035), (145, 1390504752), (147, 1371586320), (155, 1300794768), (156, 1292456340), (163, 1236952080), (168, 1200138030), (174, 1158753960), (180, 1120128828), (182, 1107819720), (186, 1083995640), (189, 1066789360), (195, 1033965072), (196, 1028689740), (203, 993217680), (208, 969342255), (210, 960110424), (216, 933440690), (217, 929139120), (232, 869065470), (234, 861637560), (240, 840096621), (245, 822951792), (248, 812996730), (252, 800092020), (260, 775473804), (261, 772502640), (270, 746752552), (273, 738546480), (279, 722663760), (280, 720082818), (290, 695252376), (294, 685793160), (310, 650397384), (312, 646228170), (315, 640073616), (326, 618476040), (336, 600069015), (348, 579376980), (351, 574425040), (360, 560064414), (364, 553909860), (372, 541997820), (377, 534809520), (378, 533394680), (390, 516982536), (392, 514344870), (403, 500305680), (406, 496608840), (420, 480055212), (432, 466720345), (434, 464569560), (435, 463501584), (441, 457195440), (455, 443127888), (464, 434532735), (465, 433598256), (468, 430818780), (489, 412317360), (490, 411475896), (496, 406498365), (504, 400046010), (520, 387736902), (522, 386251320), (540, 373376276), (546, 369273240), (558, 361331880), (560, 360041409), (580, 347626188), (585, 344655024), (588, 342896580), (609, 331072560), (620, 325198692), (624, 323114085), (630, 320036808), (637, 316519920), (651, 309713040), (652, 309238020), (696, 289688490), (702, 287212520), (720, 280032207), (728, 276954930), (735, 274317264), (744, 270998910), (754, 267404760), (756, 266697340), (780, 258491268), (783, 257500880), (784, 257172435), (806, 250152840), (812, 248304420), (815, 247390416), (819, 246182160), (837, 240887920), (840, 240027606), (868, 232284780), (870, 231750792), (882, 228597720), (899, 224274960), (910, 221563944), (930, 216799128), (936, 215409390), (945, 213357872), (978, 206158680), (980, 205737948), (1008, 200023005), (1015, 198643536), (1040, 193868451), (1044, 193125660), (1080, 186688138), (1085, 185827824), (1092, 184636620), (1116, 180665940), (1131, 178269840), (1141, 176707440), (1160, 173813094), (1170, 172327512), (1176, 171448290), (1209, 166768560), (1218, 165536280), (1240, 162599346), (1260, 160018404), (1274, 158259960), (1302, 154856520), (1304, 154619010), (1305, 154500528), (1323, 152398480), (1365, 147709296), (1392, 144844245), (1395, 144532752), (1404, 143606260), (1421, 141888240), (1456, 138477465), (1467, 137439120), (1470, 137158632), (1488, 135499455), (1508, 133702380), (1512, 133348670), (1519, 132734160), (1560, 129245634), (1566, 128750440), (1612, 125076420), (1624, 124152210), (1630, 123695208), (1638, 123091080), (1674, 120443960), (1680, 120013803), (1736, 116142390), (1740, 115875396), (1755, 114885008), (1764, 114298860), (1798, 112137480), (1820, 110781972), (1827, 110357520), (1860, 108399564), (1872, 107704695), (1885, 106961904), (1890, 106678936), (1911, 105506640), (1953, 103237680), (1956, 103079340), (1960, 102868974), (2015, 100061136), (2030, 99321768), (2088, 96562830), (2119, 95150160), (2160, 93344069), (2170, 92913912), (2184, 92318310), (2205, 91439088), (2232, 90332970), (2262, 89134920), (2282, 88353720), (2320, 86906547), (2340, 86163756), (2352, 85724145), (2418, 83384280), (2436, 82768140), (2445, 82463472), (2457, 82060720), (2480, 81299673), (2520, 80009202), (2548, 79129980), (2604, 77428260), (2608, 77309505), (2610, 77250264), (2639, 76401360), (2646, 76199240), (2697, 74758320), (2730, 73854648), (2790, 72266376), (2808, 71803130), (2821, 71472240), (2842, 70944120), (2934, 68719560), (2940, 68579316), (3016, 66851190), (3024, 66674335), (3038, 66367080), (3045, 66214512), (3120, 64622817), (3132, 64375220), (3185, 63303984), (3224, 62538210), (3248, 62076105), (3255, 61942608), (3260, 61847604), (3276, 61545540), (3348, 60221980), (3393, 59423280), (3423, 58902480), (3472, 58071195), (3480, 57937698), (3510, 57442504), (3528, 57149430), (3596, 56068740), (3627, 55589520), (3640, 55390986), (3654, 55178760), (3720, 54199782), (3770, 53480952), (3780, 53339468), (3822, 52753320), (3906, 51618840), (3912, 51539670), (3915, 51500176), (3920, 51434487), (4030, 50030568), (4060, 49660884), (4095, 49236432), (4176, 48281415), (4185, 48177584), (4238, 47575080), (4263, 47296080), (4340, 46456956), (4368, 46159155), (4401, 45813040), (4410, 45719544), (4464, 45166485), (4495, 44854992), (4524, 44567460), (4557, 44244720), (4564, 44176860), (4680, 43081878), (4727, 42653520), (4836, 41692140), (4872, 41384070), (4890, 41231736), (4914, 41030360), (5040, 40004601), (5053, 39901680), (5096, 39564990), (5208, 38714130), (5220, 38625132), (5278, 38200680), (5292, 38099620), (5394, 37379160), (5460, 36927324), (5481, 36785840), (5580, 36133188), (5616, 35901565), (5642, 35736120), (5655, 35653968), (5684, 35472060), (5705, 35341488), (5733, 35168880), (5859, 34412560), (5868, 34359780), (5880, 34289658), (6032, 33425595), (6045, 33353712), (6076, 33183540), (6090, 33107256), (6264, 32187610), (6293, 32039280), (6357, 31716720), (6370, 31651992), (6448, 31269105), (6510, 30971304), (6520, 30923802), (6552, 30772770), (6615, 30479696), (6696, 30110990), (6786, 29711640), (6846, 29451240), (6960, 28968849), (7020, 28721252), (7056, 28574715), (7105, 28377648), (7192, 28034370), (7254, 27794760), (7280, 27695493), (7308, 27589380), (7335, 27487824), (7440, 27099891), (7540, 26740476), (7560, 26669734), (7595, 26546832), (7644, 26376660), (7812, 25809420), (7824, 25769835), (7830, 25750088), (7917, 25467120), (7987, 25243920), (8060, 25015284), (8091, 24919440), (8120, 24830442), (8190, 24618216), (8370, 24088792), (8463, 23824080), (8476, 23787540), (8526, 23648040), (8680, 23228478), (8802, 22906520), (8820, 22859772), (8990, 22427496), (9048, 22283730), (9114, 22122360), (9128, 22088430), (9135, 22071504), (9360, 21540939), (9454, 21326760), (9555, 21101328), (9672, 20846070), (9744, 20692035), (9765, 20647536), (9780, 20615868), (9828, 20515180), (10106, 19950840), (10179, 19807760), (10192, 19782495), (10269, 19634160), (10416, 19357065), (10440, 19312566), (10556, 19100340), (10584, 19049810), (10595, 19030032), (10788, 18689580), (10881, 18529840), (10920, 18463662), (10962, 18392920), (11160, 18066594), (11284, 17868060), (11310, 17826984), (11368, 17736030), (11410, 17670744), (11466, 17584440), (11687, 17251920), (11718, 17206280), (11736, 17179890), (11760, 17144829), (12090, 16676856), (12152, 16591770), (12180, 16553628), (12285, 16412144), (12528, 16093805), (12586, 16019640), (12714, 15858360), (12740, 15825996), (12789, 15765360), (13020, 15485652), (13040, 15461901), (13104, 15386385), (13195, 15280272), (13230, 15239848), (13392, 15055495), (13485, 14951664), (13572, 14855820), (13671, 14748240), (13692, 14725620), (14040, 14360626), (14105, 14294448), (14181, 14217840), (14210, 14188824), (14384, 14017185), (14508, 13897380), (14616, 13794690), (14670, 13743912), (14833, 13592880), (15080, 13370238), (15120, 13334867), (15159, 13300560), (15190, 13273416), (15288, 13188330), (15624, 12904710), (15660, 12875044), (15834, 12733560), (15974, 12621960), (16120, 12507642), (16182, 12459720), (16240, 12415221), (16380, 12309108), (16740, 12044396), (16926, 11912040), (16952, 11893770), (16965, 11884656), (17052, 11824020), (17115, 11780496), (17199, 11722960), (17360, 11614239), (17604, 11453260), (17640, 11429886), (17980, 11213748), (18096, 11141865), (18135, 11117904), (18228, 11061180), (18256, 11044215), (18270, 11035752), (18473, 10914480), (18879, 10679760), (18908, 10663380), (19071, 10572240), (19110, 10550664), (19344, 10423035), (19530, 10323768), (19560, 10307934), (19656, 10257590), (19747, 10210320), (20212, 9975420), (20358, 9903880), (20538, 9817080), (20880, 9656283), (21112, 9550170), (21168, 9524905), (21190, 9515016), (21315, 9459216), (21576, 9344790), (21762, 9264920), (21840, 9231831), (21924, 9196460), (22005, 9162608), (22320, 9033297), (22568, 8934030), (22620, 8913492), (22736, 8868015), (22785, 8848944), (22820, 8835372), (22932, 8792220), (23374, 8625960), (23436, 8603140), (23472, 8589945), (23635, 8530704), (23751, 8489040), (23961, 8414640), (24180, 8338428), (24273, 8306480), (24304, 8295885), (24360, 8276814), (24570, 8206072), (25172, 8009820), (25265, 7980336), (25389, 7941360), (25428, 7929180), (25480, 7912998), (25578, 7882680), (26040, 7742826), (26390, 7640136), (26460, 7619924), (26970, 7475832), (27144, 7427910), (27342, 7374120), (27384, 7362810), (27405, 7357168), (28080, 7180313), (28210, 7147224), (28362, 7108920), (28420, 7094412), (28665, 7033776), (29016, 6948690), (29232, 6897345), (29295, 6882512), (29340, 6871956), (29666, 6796440), (30160, 6685119), (30318, 6650280), (30380, 6636708), (30576, 6594165), (30807, 6544720), (31248, 6452355), (31320, 6437522), (31465, 6407856), (31668, 6366780), (31785, 6343344), (31948, 6310980), (32240, 6253821), (32364, 6229860), (32760, 6154554), (33089, 6093360), (33480, 6022198), (33852, 5956020), (33904, 5946885), (33930, 5942328), (34104, 5912010), (34230, 5890248), (34398, 5861480), (35061, 5750640), (35208, 5726630), (35280, 5714943), (35371, 5700240), (35960, 5606874), (36270, 5558952), (36456, 5530590), (36540, 5517876), (36946, 5457240), (37758, 5339880), (37816, 5331690), (38142, 5286120), (38220, 5275332), (38367, 5255120), (39060, 5161884), (39120, 5153967), (39312, 5128795), (39494, 5105160), (39585, 5093424), (39935, 5048784), (40424, 4987710), (40455, 4983888), (40716, 4951940), (41013, 4916080), (41076, 4908540), (42224, 4775085), (42315, 4764816), (42380, 4757508), (42543, 4739280), (42630, 4729608), (43152, 4672395), (43524, 4632460), (43848, 4598230), (44010, 4581304), (44051, 4577040), (44499, 4530960), (45136, 4467015), (45240, 4456746), (45477, 4433520), (45570, 4424472), (45640, 4417686), (45864, 4396110), (46748, 4312980), (46872, 4301570), (47270, 4265352), (47502, 4244520), (47922, 4207320), (48360, 4169214), (48546, 4153240), (48720, 4138407), (49140, 4103036), (50344, 4004910), (50530, 3990168), (50778, 3970680), (50856, 3964590), (50895, 3961552), (50960, 3956499), (51156, 3941340), (51345, 3926832), (52080, 3871413), (52780, 3820068), (52920, 3809962), (53940, 3737916), (54288, 3713955), (54405, 3705968), (54684, 3687060), (54768, 3681405), (54810, 3678584), (55419, 3638160), (56420, 3573612), (56637, 3559920), (56724, 3554460), (56840, 3547206), (57213, 3524080), (57330, 3516888), (58032, 3474345), (58435, 3450384), (58590, 3441256), (58680, 3435978), (59241, 3403440), (59332, 3398220), (60636, 3325140), (60760, 3318354), (61451, 3281040), (61614, 3272360), (62640, 3218761), (62930, 3203928), (63336, 3183390), (63570, 3171672), (63896, 3155490), (63945, 3153072), (64728, 3114930), (65520, 3077277), (65689, 3069360), (66178, 3046680), (66960, 3011099), (67704, 2978010), (67860, 2971164), (68208, 2956005), (68355, 2949648), (68460, 2945124), (68796, 2930740), (70122, 2875320), (70416, 2863315), (70742, 2850120), (70905, 2843568), (71253, 2829680), (71883, 2804880), (71920, 2803437), (72540, 2779476), (72912, 2765295), (73080, 2758938), (73892, 2728620), (74165, 2718576), (75516, 2669940), (75632, 2665845), (75795, 2660112), (76167, 2647120), (76284, 2643060), (76440, 2637666), (76734, 2627560), (78120, 2580942), (78988, 2552580), (79170, 2546712), (79870, 2524392), (80848, 2493855), (80910, 2491944), (81432, 2475970), (81809, 2464560), (82026, 2458040), (82152, 2454270), (84630, 2382408), (84760, 2378754), (85086, 2369640), (85260, 2364804), (85995, 2344592), (87048, 2316230), (87696, 2299115), (88020, 2290652), (88102, 2288520), (88998, 2265480), (90480, 2228373), (90954, 2216760), (91140, 2212236), (91280, 2208843), (91728, 2198055), (92365, 2182896), (93496, 2156490), (93744, 2150785), (94395, 2135952), (94540, 2132676), (95004, 2122260), (95355, 2114448), (95844, 2103660), (96720, 2084607), (97092, 2076620), (98280, 2051518), (98735, 2042064), (99267, 2031120), (100688, 2002455), (101060, 1995084), (101556, 1985340), (101712, 1982295), (101790, 1980776), (102312, 1970670), (102690, 1963416), (103831, 1941840), (105183, 1916880), (105560, 1910034), (105840, 1904981), (106113, 1900080), (107880, 1868958), (108810, 1852984), (109368, 1843530), (109620, 1839292), (110838, 1819080), (112840, 1786806), (113274, 1779960), (113448, 1777230), (113680, 1773603), (114426, 1762040), (114660, 1758444), (116870, 1725192), (117180, 1720628), (117360, 1717989), (118482, 1701720), (118664, 1699110), (118755, 1697808), (119805, 1682928), (121272, 1662570), (121365, 1661296), (121520, 1659177), (122902, 1640520), (123228, 1636180), (125860, 1601964), (126672, 1591695), (126945, 1588272), (127140, 1585836), (127629, 1579760), (127792, 1577745), (127890, 1576536), (129456, 1557465), (131378, 1534680), (132153, 1525680), (132356, 1523340), (133497, 1510320), (135408, 1489005), (135720, 1485582), (136431, 1477840), (136710, 1474824), (136920, 1472562), (137592, 1465370), (140244, 1437660), (141484, 1425060), (141810, 1421784), (142506, 1414840), (143766, 1402440), (145080, 1389738), (146160, 1379469), (146537, 1375920), (147784, 1364310), (148330, 1359288), (151032, 1334970), (151590, 1330056), (152334, 1323560), (152568, 1321530), (152880, 1318833), (153468, 1313780), (154035, 1308944), (156240, 1290471), (157976, 1276290), (158340, 1273356), (159740, 1262196), (161820, 1245972), (162864, 1237985), (163618, 1232280), (164052, 1229020), (164304, 1227135), (165445, 1218672), (166257, 1212720), (169260, 1191204), (169520, 1189377), (169911, 1186640), (170172, 1184820), (170520, 1182402), (171990, 1172296), (174096, 1158115), (175305, 1150128), (176040, 1145326), (176204, 1144260), (176855, 1140048), (177723, 1134480), (177996, 1132740), (181908, 1108380), (182280, 1106118), (184353, 1093680), (184730, 1091448), (186992, 1078245), (188790, 1067976), (189080, 1066338), (190008, 1061130), (190710, 1057224), (191688, 1051830), (191835, 1051024), (194184, 1038310), (196560, 1025759), (197067, 1023120), (197470, 1021032), (198534, 1015560), (202120, 997542), (203112, 992670), (203580, 990388), (204624, 985335), (205065, 983216), (205380, 981708), (207662, 970920), (210366, 958440), (211120, 955017), (212226, 950040), (212715, 947856), (215649, 934960), (215760, 934479), (217620, 926492), (218736, 921765), (219240, 919646), (220255, 915408), (221676, 909540), (222495, 906192), (225680, 893403), (226548, 889980), (226896, 888615), (227385, 886704), (228852, 881020), (229320, 879222), (231623, 870480), (233740, 862596), (234360, 860314), (236964, 850860), (237328, 849555), (237510, 848904), (239610, 841464), (242544, 831285), (242730, 830648), (245427, 821520), (245804, 820260), (246456, 818090), (247597, 814320), (251720, 800982), (253890, 794136), (254280, 792918), (255258, 789880), (255780, 788268), (262756, 767340), (264306, 762840), (264712, 761670), (266994, 755160), (271440, 742791), (272862, 738920), (273420, 737412), (273840, 736281), (275184, 732685), (277095, 727632), (280488, 718830), (282968, 712530), (283185, 711984), (283620, 710892), (285012, 707420), (286065, 704816), (287532, 701220), (290160, 694869), (293074, 687960), (295568, 682155), (296205, 680688), (296660, 679644), (297801, 677040), (302064, 667485), (303180, 665028), (304668, 661780), (305136, 660765), (306936, 656890), (307255, 656208), (308070, 654472), (311493, 647280), (315549, 638960), (315952, 638145), (316680, 636678), (318339, 633360), (319480, 631098), (323640, 622986), (327236, 616140), (328104, 614510), (328445, 613872), (330890, 609336), (332514, 606360), (338520, 595602), (339822, 593320), (340344, 592410), (341040, 591201), (343980, 586148), (350610, 575064), (352080, 572663), (352408, 572130), (353710, 570024), (355446, 567240), (355992, 566370), (356265, 565936), (359415, 560976), (363816, 554190), (364560, 553059), (368706, 546840), (369460, 545724), (377580, 533988), (378160, 533169), (380016, 530565), (380835, 529424), (381420, 528612), (383376, 525915), (383670, 525512), (388368, 519155), (394134, 511560), (394940, 510516), (396459, 508560), (397068, 507780), (400491, 503440), (404240, 498771), (406224, 496335), (407160, 495194), (409045, 492912), (410130, 491608), (410760, 490854), (415324, 485460), (420732, 479220), (424452, 475020), (425430, 473928), (430157, 468720), (431298, 467480), (435240, 463246), (438480, 459823), (439611, 458640), (440510, 457704), (443352, 454770), (444990, 453096)]