843289017120

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 66, 72, 76, 80, 81, 83, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 132, 135, 144, 152, 155, 160, 162, 165, 166, 171, 176, 180, 186, 190, 198, 209, 216, 220, 228, 240, 242, 248, 249, 264, 270, 279, 285, 288, 297, 304, 310, 324, 330, 332, 341, 342, 352, 360, 363, 372, 380, 396, 405, 415, 418, 432, 440, 456, 465, 480, 484, 495, 496, 498, 513, 528, 540, 558, 570, 589, 594, 605, 608, 620, 627, 648, 660, 664, 682, 684, 720, 726, 744, 747, 760, 792, 810, 830, 836, 837, 855, 864, 880, 891, 912, 913, 930, 968, 990, 992, 996, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1178, 1188, 1210, 1240, 1245, 1254, 1296, 1320, 1328, 1331, 1364, 1368, 1395, 1440, 1452, 1485, 1488, 1494, 1520, 1539, 1577, 1584, 1620, 1660, 1672, 1674, 1705, 1710, 1760, 1767, 1782, 1815, 1824, 1826, 1860, 1881, 1936, 1980, 1992, 2046, 2052, 2090, 2160, 2178, 2232, 2241, 2280, 2299, 2356, 2376, 2420, 2480, 2490, 2508, 2511, 2565, 2573, 2592, 2640, 2656, 2662, 2728, 2736, 2739, 2790, 2904, 2945, 2970, 2976, 2988, 3040, 3069, 3078, 3135, 3154, 3168, 3240, 3267, 3320, 3344, 3348, 3410, 3420, 3534, 3564, 3630, 3652, 3720, 3735, 3751, 3762, 3872, 3960, 3984, 3993, 4092, 4104, 4180, 4185, 4320, 4356, 4455, 4464, 4482, 4560, 4565, 4598, 4712, 4731, 4752, 4840, 4960, 4980, 5016, 5022, 5115, 5130, 5146, 5280, 5301, 5324, 5445, 5456, 5472, 5478, 5580, 5643, 5808, 5890, 5940, 5976, 6138, 6156, 6270, 6308, 6479, 6480, 6534, 6640, 6655, 6688, 6696, 6723, 6820, 6840, 6897, 7068, 7128, 7260, 7304, 7440, 7470, 7502, 7524, 7695, 7719, 7885, 7920, 7968, 7986, 8184, 8208, 8217, 8360, 8370, 8712, 8835, 8910, 8928, 8964, 9120, 9130, 9196, 9207, 9405, 9424, 9462, 9504, 9680, 9801, 9960, 10032, 10043, 10044, 10230, 10260, 10292, 10602, 10648, 10890, 10912, 10956, 11160, 11205, 11253, 11286, 11495, 11616, 11780, 11880, 11952, 11979, 12276, 12312, 12540, 12555, 12616, 12865, 12958, 12960, 13068, 13280, 13310, 13392, 13446, 13640, 13680, 13695, 13794, 14136, 14193, 14256, 14520, 14608, 14880, 14940, 15004, 15048, 15345, 15390, 15438, 15770, 15840, 15903, 15972, 16335, 16368, 16416, 16434, 16720, 16740, 16929, 17347, 17424, 17670, 17820, 17928, 18260, 18392, 18414, 18755, 18810, 18848, 18924, 19360, 19437, 19602, 19920, 19965, 20064, 20086, 20088, 20460, 20520, 20584, 20691, 21204, 21296, 21780, 21912, 22320, 22410, 22506, 22572, 22990, 23157, 23560, 23655, 23760, 23904, 23958, 24552, 24624, 24651, 25080, 25110, 25232, 25289, 25730, 25916, 26136, 26505, 26620, 26784, 26892, 27280, 27360, 27390, 27588, 27621, 28215, 28272, 28303, 28386, 28512, 29040, 29216, 29880, 30008, 30096, 30129, 30690, 30780, 30876, 31540, 31806, 31944, 32395, 32670, 32736, 32868, 33440, 33480, 33615, 33759, 33858, 34485, 34694, 34848, 35340, 35640, 35856, 35937, 36520, 36784, 36828, 37510, 37620, 37848, 38595, 38874, 39204, 39840, 39930, 40172, 40176, 40920, 41040, 41085, 41168, 41261, 41382, 42408, 42579, 42592, 43560, 43824, 44640, 44820, 45012, 45144, 45980, 46035, 46314, 47120, 47310, 47520, 47709, 47916, 48887, 49005, 49104, 49248, 49302, 50160, 50215, 50220, 50464, 50578, 51460, 51832, 52041, 52272, 53010, 53240, 53784, 54560, 54780, 55176, 55242, 56265, 56430, 56544, 56606, 56772, 58080, 58311, 59760, 59895, 60016, 60192, 60258, 61380, 61560, 61752, 62073, 63080, 63612, 63888, 64790, 65340, 65736, 66960, 67230, 67518, 67716, 68970, 69388, 69471, 70680, 70965, 71269, 71280, 71712, 71874, 73040, 73568, 73656, 73953, 75020, 75240, 75696, 75867, 77190, 77748, 78408, 79515, 79860, 80344, 80352, 81840, 82080, 82170, 82336, 82522, 82764, 84645, 84816, 84909, 85158, 86735, 87120, 87648, 89640, 90024, 90288, 90387, 91960, 92070, 92628, 94240, 94620, 95418, 95832, 97185, 97774, 98010, 98208, 98604, 100320, 100430, 100440, 101156, 101277, 102920, 103455, 103664, 104082, 104544, 106020, 106480, 107568, 107811, 109560, 110352, 110473, 110484, 112530, 112860, 113212, 113544, 115785, 116622, 119520, 119790, 120032, 120516, 122760, 123120, 123255, 123504, 123783, 124146, 126160, 126445, 127224, 127737, 127776, 129580, 130680, 131472, 133920, 134460, 135036, 135432, 137940, 138105, 138776, 138942, 141360, 141515, 141930, 142538, 142560, 143748, 146080, 146661, 147312, 147906, 150040, 150480, 150645, 151392, 151734, 154380, 155496, 156123, 156816, 159030, 159720, 160688, 163680, 164340, 165044, 165528, 168795, 169290, 169632, 169818, 170316, 173470, 174240, 174933, 179280, 179685, 180048, 180576, 180774, 183920, 184140, 185256, 186219, 189240, 190817, 190836, 191664, 194370, 195548, 196020, 197208, 200860, 200880, 202312, 202554, 205840, 206305, 206910, 207328, 208164, 208413, 212040, 212895, 212960, 213807, 215136, 215622, 219120, 220704, 220946, 220968, 225060, 225720, 226424, 227088, 227601, 231570, 233244, 238545, 239580, 241032, 244435, 245520, 246240, 246510, 247008, 247566, 248292, 252320, 252890, 254448, 254727, 255474, 259160, 260205, 261360, 262944, 268920, 270072, 270864, 271161, 275880, 276210, 277552, 277884, 282720, 283030, 283860, 285076, 287496, 291555, 293322, 294624, 295812, 300080, 300960, 301290, 303468, 303831, 308760, 310365, 310992, 311333, 312246, 313632, 318060, 319440, 321376, 328680, 330088, 331056, 331419, 337590, 338580, 339636, 340632, 346940, 347355, 349866, 356345, 358560, 359370, 360096, 361548, 367840, 368280, 369765, 370512, 371349, 372438, 378480, 379335, 381634, 381672, 383328, 388740, 391096, 392040, 394416, 401720, 401760, 404624, 405108, 411680, 412610, 413820, 416328, 416826, 424080, 424545, 425790, 427614, 431244, 438240, 439983, 441892, 441936, 450120, 451440, 451935, 452848, 454176, 455202, 463140, 466488, 468369, 477090, 479160, 482064, 488870, 491040, 493020, 495132, 496584, 505780, 506385, 508896, 509454, 510948, 518320, 520410, 522720, 524799, 537757, 537840, 539055, 540144, 541728, 542322, 551760, 552365, 552420, 555104, 555768, 566060, 567720, 570152, 572451, 574992, 583110, 586644, 591624, 600160, 602580, 606936, 607662, 617520, 618915, 620730, 621984, 622666, 624492, 636120, 638685, 638880, 641421, 657360, 660176, 662112, 662838, 675180, 677160, 679272, 681264, 682803, 693880, 694710, 699732, 712690, 718740, 723096, 733305, 736560, 739530, 741024, 742698, 744876, 756960, 758670, 763268, 763344, 764181, 777480, 780615, 782192, 783959, 784080, 788832, 803440, 809248, 810216, 813483, 825220, 827640, 832656, 833652, 848160, 849090, 851580, 855228, 862488, 874665, 879966, 883784, 883872, 900240, 902880, 903870, 905696, 910404, 926280, 931095, 932976, 933999, 936738, 954085, 954180, 958320, 964128, 977740, 986040, 990264, 993168, 994257, 1011560, 1012770, 1018908, 1021896, 1036640, 1040820, 1042065, 1049598, 1069035, 1075514, 1075680, 1078110, 1080288, 1084644, 1103520, 1104730, 1104840, 1111536, 1114047, 1132120, 1135440, 1138005, 1140304, 1144902, 1149984, 1166220, 1173288, 1183248, 1205160, 1213872, 1215324, 1235040, 1237830, 1241460, 1245332, 1248984, 1272240, 1273635, 1277370, 1282842, 1314720, 1319949, 1320352, 1325676, 1350360, 1354320, 1355805, 1358544, 1362528, 1365606, 1387760, 1389420, 1399464, 1405107, 1425380, 1437480, 1446192, 1466610, 1473120, 1479060, 1485396, 1489752, 1517340, 1519155, 1526536, 1526688, 1528362, 1554960, 1556665, 1561230, 1564384, 1567918, 1568160, 1606880, 1613271, 1620432, 1626966, 1650440, 1655280, 1657095, 1665312, 1667304, 1698180, 1703160, 1710456, 1717353, 1724976, 1749330, 1759932, 1767568, 1800480, 1807740, 1820808, 1852560, 1856745, 1862190, 1865952, 1867998, 1873476, 1908170, 1908360, 1916640, 1924263, 1955480, 1972080, 1980528, 1986336, 1988514, 2023120, 2025540, 2037816, 2043792, 2048409, 2081640, 2084130, 2098987, 2099196, 2138070, 2151028, 2156220, 2169288, 2199915, 2209460, 2209680, 2223072, 2228094, 2264240, 2270880, 2276010, 2280608, 2289804, 2292543, 2332440, 2341845, 2346576, 2351877, 2366496, 2410320, 2427744, 2430648, 2475660, 2482920, 2490664, 2497968, 2544480, 2547270, 2554740, 2565684, 2623995, 2639898, 2651352, 2688785, 2700720, 2708640, 2711610, 2717088, 2731212, 2775520, 2778840, 2798928, 2801997, 2810214, 2850760, 2862255, 2874960, 2892384, 2933220, 2958120, 2970792, 2979504, 2982771, 3034680, 3038310, 3053072, 3056724, 3109920, 3113330, 3122460, 3135836, 3207105, 3226542, 3240864, 3253932, 3300880, 3310560, 3314190, 3334608, 3342141, 3396360, 3406320, 3414015, 3420912, 3424663, 3434706, 3449952, 3498660, 3519864, 3535136, 3615480, 3641616, 3705120, 3713490, 3724380, 3735996, 3746952, 3816340, 3816720, 3820905, 3848526, 3910960, 3919795, 3944160, 3959847, 3961056, 3977028, 4046240, 4051080, 4067415, 4075632, 4087584, 4096818, 4163280, 4168260, 4197974, 4198392, 4276140, 4302056, 4312440, 4338576, 4399830, 4418920, 4419360, 4456188, 4528480, 4552020, 4579608, 4585086, 4664880, 4669995, 4683690, 4693152, 4703754, 4820640, 4839813, 4861296, 4951320, 4965840, 4971285, 4981328, 4995936, 5094540, 5109480, 5131368, 5152059, 5247990, 5279796, 5302704, 5377570, 5401440, 5423220, 5462424, 5557680, 5570235, 5597856, 5603994, 5620428, 5701520, 5724510, 5749920, 5772789, 5866440, 5915327, 5916240, 5941584, 5959008, 5965542, 6069360, 6076620, 6106144, 6113448, 6226660, 6244920, 6271672, 6296961, 6414210, 6453084, 6507864, 6599745, 6601760, 6628380, 6669216, 6684282, 6792720, 6812640, 6828030, 6841824, 6849326, 6869412, 6997320, 7025535, 7039728, 7055631, 7230960, 7283232, 7426980, 7448760, 7471992, 7493904, 7632680, 7633440, 7641810, 7697052, 7821920, 7839590, 7919694, 7954056, 8066355, 8102160, 8134830, 8151264, 8193636, 8326560, 8336520, 8395948, 8396784, 8405991, 8552280, 8586765, 8604112, 8624880, 8677152, 8799660, 8837840, 8912376, 8948313, 9104040, 9159216, 9170172, 9329760, 9339990, 9367380, 9407508, 9621315, 9679626, 9722592, 9902640, 9931680, 9942570, 9962656, 10189080, 10218960, 10242045, 10262736, 10273989, 10304118, 10494935, 10495980, 10559592, 10605408, 10755140, 10846440, 10924848, 11115360, 11140470, 11207988, 11240856, 11403040, 11449020, 11462715, 11545578, 11732880, 11759385, 11830654, 11832480, 11883168, 11931084, 12138720, 12153240, 12226896, 12453320, 12489840, 12543344, 12593922, 12828420, 12906168, 13015728, 13199490, 13256760, 13368564, 13585440, 13656060, 13698652, 13738824, 13994640, 14009985, 14051070, 14079456, 14111262, 14461920, 14519439, 14853960, 14897520, 14913855, 14943984, 14987808, 15265360, 15283620, 15394104, 15456177, 15679180, 15839388, 15908112, 16132710, 16204320, 16269660, 16387272, 16673040, 16710705, 16791896, 16793568, 16811982, 17104560, 17123315, 17173530, 17208224, 17249760, 17599320, 17675680, 17745981, 17824752, 17896626, 18208080, 18318432, 18340344, 18679980, 18734760, 18815016, 18890883, 19242630, 19359252, 19799235, 19805280, 19885140, 20378160, 20437920, 20484090, 20525472, 20547978, 20608236, 20989870, 20991960, 21119184, 21166893, 21510280, 21692880, 21849696, 22280940, 22415976, 22481712, 22898040, 22925430, 23091156, 23465760, 23518770, 23661308, 23862168, 24199065, 24306480, 24453792, 24906640, 24979680, 25086688, 25187844, 25217973, 25656840, 25760295, 25812336, 26031456, 26398980, 26513520, 26737128, 27312120, 27397304, 27477648, 27989280, 28019970, 28102140, 28222524, 28863945, 29038878, 29576635, 29707920, 29795040, 29827710, 29887968, 30530720, 30567240, 30788208, 30821967, 30912354, 31358360, 31484805, 31678776, 31816224, 32265420, 32539320, 32774544, 33346080, 33421410, 33583792, 33623964, 34209120, 34246630, 34347060, 35198640, 35278155, 35491962, 35649504, 35793252, 36416160, 36680688, 37359960, 37469520, 37630032, 37781766, 38485260, 38718504, 39598470, 39770280, 40756320, 40968180, 41095956, 41216472, 41979740, 41983920, 42029955, 42238368, 42333786, 43020560, 43385760, 43558317, 44561880, 44741565, 44831952, 44963424, 45796080, 45850860, 46182312, 47037540, 47322616, 47724336, 48398130, 48612960, 49813280, 50375688, 50435946, 51313680, 51369945, 51520590, 51624672, 52797960, 53027040, 53237943, 53474256, 54624240, 54794608, 54955296, 56039940, 56204280, 56445048, 56672649, 57727890, 58077756, 59153270, 59415840, 59655420, 61134480, 61576416, 61643934, 61824708, 62716720, 62969610, 63357552, 63500679, 64530840, 65068597, 65078640, 65549088, 66842820, 67167584, 67247928, 68493260, 68694120, 70397280, 70556310, 70983924, 71586504, 72597195, 73361376, 74719920, 74939040, 75260064, 75563532, 76970520, 77280885, 77437008, 79196940, 79540560, 81936360, 82191912, 82432944, 83959480, 83967840, 84059910, 84667572, 86041120, 87116634, 88729905, 89123760, 89483130, 89663904, 91592160, 91701720, 92364624, 92465901, 94075080, 94454415, 94645232, 95448672, 96796260, 100751376, 100871892, 102627360, 102739890, 103041180, 105595920, 105834465, 106475886, 106948512, 109248480, 109589216, 112079880, 112408560, 112890096, 113345298, 115455780, 116155512, 118306540, 119310840, 122268960, 123287868, 123649416, 125433440, 125939220, 126089865, 126715104, 127001358, 129061680, 130137194, 130157280, 133685640, 134495856, 136986520, 137388240, 141112620, 141967848, 143173008, 145194390, 149439840, 151127064, 153941040, 154109835, 154561770, 154874016, 158393880, 159081120, 159713829, 163872720, 164383824, 164865888, 167918960, 168119820, 169335144, 170017947, 174233268, 177459810, 178247520, 178966260, 183403440, 184729248, 184931802, 188150160, 188908830, 189290464, 193592520, 195205791, 201502752, 201743784, 205479780, 206082360, 211191840, 211668930, 212951772, 217791585, 224159760, 224817120, 225780192, 226690596, 230911560, 232311024, 236613080, 238621680, 246575736, 247298832, 251878440, 252179730, 254002716, 258123360, 260274388, 266189715, 267371280, 268991712, 273973040, 274776480, 277397703, 282225240, 283363245, 283935696, 286346016, 290388780, 302254128, 307882080, 308219670, 309123540, 316787760, 317503395, 319427658, 325342985, 327745440, 328767648, 335837920, 336239640, 338670288, 340035894, 348466536, 354919620, 357932520, 366806880, 369863604, 376300320, 377817660, 387185040, 390411582, 403487568, 410959560, 412164720, 423337860, 425903544, 435583170, 448319520, 453381192, 461823120, 462329505, 464622048, 473226160, 477243360, 479141487, 493151472, 494597664, 503756880, 504359460, 508005432, 520548776, 532379430, 534742560, 547946080, 554795406, 564450480, 566726490, 567871392, 580777560, 585617373, 604508256, 616439340, 618247080, 633575520, 635006790, 638855316, 650685970, 672479280, 677340576, 680071788, 696933072, 709839240, 715865040, 739727208, 755635320, 774370080, 780823164, 798569145, 806975136, 821919120, 824329440, 846675720, 850089735, 851807088, 871166340, 906762384, 923646240, 924659010, 946452320, 958282974, 976028955, 986302944, 1007513760, 1008718920, 1016010864, 1041097552, 1064758860, 1109590812, 1128900960, 1133452980, 1161555120, 1171234746, 1232878680, 1236494160, 1270013580, 1277710632, 1301371940, 1344958560, 1360143576, 1386988515, 1393866144, 1419678480, 1431730080, 1479454416, 1511270640, 1561646328, 1597138290, 1643838240, 1693351440, 1700179470, 1703614176, 1742332680, 1756852119, 1813524768, 1849318020, 1916565948, 1952057910, 2017437840, 2032021728, 2082195104, 2129517720, 2219181624, 2266905960, 2323110240, 2342469492, 2395707435, 2465757360, 2472988320, 2540027160, 2555421264, 2602743880, 2720287152, 2773977030, 2839356960, 2928086865, 2958908832, 3022541280, 3123292656, 3194276580, 3386702880, 3400358940, 3484665360, 3513704238, 3698636040, 3833131896, 3904115820, 4034875680, 4259035440, 4438363248, 4533811920, 4684938984, 4791414870, 4931514720, 5080054320, 5110842528, 5205487760, 5270556357, 5440574304, 5547954060, 5856173730, 6246585312, 6388553160, 6800717880, 6969330720, 7027408476, 7397272080, 7666263792, 7808231640, 8518070880, 8784260595, 8876726496, 9067623840, 9369877968, 9582829740, 10160108640, 10410975520, 10541112714, 11095908120, 11712347460, 12777106320, 13601435760, 14054816952, 14794544160, 15332527584, 15616463280, 17568521190, 18739755936, 19165659480, 21082225428, 22191816240, 23424694920, 25554212640, 26352781785, 27202871520, 28109633904, 31232926560, 35137042380, 38331318960, 42164450856, 44383632480, 46849389840, 52705563570, 56219267808, 70274084760, 76662637920, 84328901712, 93698779680, 105411127140, 140548169520, 168657803424, 210822254280, 281096339040, 421644508560, 843289017120]

約数ペア:

[(1, 843289017120), (2, 421644508560), (3, 281096339040), (4, 210822254280), (5, 168657803424), (6, 140548169520), (8, 105411127140), (9, 93698779680), (10, 84328901712), (11, 76662637920), (12, 70274084760), (15, 56219267808), (16, 52705563570), (18, 46849389840), (19, 44383632480), (20, 42164450856), (22, 38331318960), (24, 35137042380), (27, 31232926560), (30, 28109633904), (31, 27202871520), (32, 26352781785), (33, 25554212640), (36, 23424694920), (38, 22191816240), (40, 21082225428), (44, 19165659480), (45, 18739755936), (48, 17568521190), (54, 15616463280), (55, 15332527584), (57, 14794544160), (60, 14054816952), (62, 13601435760), (66, 12777106320), (72, 11712347460), (76, 11095908120), (80, 10541112714), (81, 10410975520), (83, 10160108640), (88, 9582829740), (90, 9369877968), (93, 9067623840), (95, 8876726496), (96, 8784260595), (99, 8518070880), (108, 7808231640), (110, 7666263792), (114, 7397272080), (120, 7027408476), (121, 6969330720), (124, 6800717880), (132, 6388553160), (135, 6246585312), (144, 5856173730), (152, 5547954060), (155, 5440574304), (160, 5270556357), (162, 5205487760), (165, 5110842528), (166, 5080054320), (171, 4931514720), (176, 4791414870), (180, 4684938984), (186, 4533811920), (190, 4438363248), (198, 4259035440), (209, 4034875680), (216, 3904115820), (220, 3833131896), (228, 3698636040), (240, 3513704238), (242, 3484665360), (248, 3400358940), (249, 3386702880), (264, 3194276580), (270, 3123292656), (279, 3022541280), (285, 2958908832), (288, 2928086865), (297, 2839356960), (304, 2773977030), (310, 2720287152), (324, 2602743880), (330, 2555421264), (332, 2540027160), (341, 2472988320), (342, 2465757360), (352, 2395707435), (360, 2342469492), (363, 2323110240), (372, 2266905960), (380, 2219181624), (396, 2129517720), (405, 2082195104), (415, 2032021728), (418, 2017437840), (432, 1952057910), (440, 1916565948), (456, 1849318020), (465, 1813524768), (480, 1756852119), (484, 1742332680), (495, 1703614176), (496, 1700179470), (498, 1693351440), (513, 1643838240), (528, 1597138290), (540, 1561646328), (558, 1511270640), (570, 1479454416), (589, 1431730080), (594, 1419678480), (605, 1393866144), (608, 1386988515), (620, 1360143576), (627, 1344958560), (648, 1301371940), (660, 1277710632), (664, 1270013580), (682, 1236494160), (684, 1232878680), (720, 1171234746), (726, 1161555120), (744, 1133452980), (747, 1128900960), (760, 1109590812), (792, 1064758860), (810, 1041097552), (830, 1016010864), (836, 1008718920), (837, 1007513760), (855, 986302944), (864, 976028955), (880, 958282974), (891, 946452320), (912, 924659010), (913, 923646240), (930, 906762384), (968, 871166340), (990, 851807088), (992, 850089735), (996, 846675720), (1023, 824329440), (1026, 821919120), (1045, 806975136), (1056, 798569145), (1080, 780823164), (1089, 774370080), (1116, 755635320), (1140, 739727208), (1178, 715865040), (1188, 709839240), (1210, 696933072), (1240, 680071788), (1245, 677340576), (1254, 672479280), (1296, 650685970), (1320, 638855316), (1328, 635006790), (1331, 633575520), (1364, 618247080), (1368, 616439340), (1395, 604508256), (1440, 585617373), (1452, 580777560), (1485, 567871392), (1488, 566726490), (1494, 564450480), (1520, 554795406), (1539, 547946080), (1577, 534742560), (1584, 532379430), (1620, 520548776), (1660, 508005432), (1672, 504359460), (1674, 503756880), (1705, 494597664), (1710, 493151472), (1760, 479141487), (1767, 477243360), (1782, 473226160), (1815, 464622048), (1824, 462329505), (1826, 461823120), (1860, 453381192), (1881, 448319520), (1936, 435583170), (1980, 425903544), (1992, 423337860), (2046, 412164720), (2052, 410959560), (2090, 403487568), (2160, 390411582), (2178, 387185040), (2232, 377817660), (2241, 376300320), (2280, 369863604), (2299, 366806880), (2356, 357932520), (2376, 354919620), (2420, 348466536), (2480, 340035894), (2490, 338670288), (2508, 336239640), (2511, 335837920), (2565, 328767648), (2573, 327745440), (2592, 325342985), (2640, 319427658), (2656, 317503395), (2662, 316787760), (2728, 309123540), (2736, 308219670), (2739, 307882080), (2790, 302254128), (2904, 290388780), (2945, 286346016), (2970, 283935696), (2976, 283363245), (2988, 282225240), (3040, 277397703), (3069, 274776480), (3078, 273973040), (3135, 268991712), (3154, 267371280), (3168, 266189715), (3240, 260274388), (3267, 258123360), (3320, 254002716), (3344, 252179730), (3348, 251878440), (3410, 247298832), (3420, 246575736), (3534, 238621680), (3564, 236613080), (3630, 232311024), (3652, 230911560), (3720, 226690596), (3735, 225780192), (3751, 224817120), (3762, 224159760), (3872, 217791585), (3960, 212951772), (3984, 211668930), (3993, 211191840), (4092, 206082360), (4104, 205479780), (4180, 201743784), (4185, 201502752), (4320, 195205791), (4356, 193592520), (4455, 189290464), (4464, 188908830), (4482, 188150160), (4560, 184931802), (4565, 184729248), (4598, 183403440), (4712, 178966260), (4731, 178247520), (4752, 177459810), (4840, 174233268), (4960, 170017947), (4980, 169335144), (5016, 168119820), (5022, 167918960), (5115, 164865888), (5130, 164383824), (5146, 163872720), (5280, 159713829), (5301, 159081120), (5324, 158393880), (5445, 154874016), (5456, 154561770), (5472, 154109835), (5478, 153941040), (5580, 151127064), (5643, 149439840), (5808, 145194390), (5890, 143173008), (5940, 141967848), (5976, 141112620), (6138, 137388240), (6156, 136986520), (6270, 134495856), (6308, 133685640), (6479, 130157280), (6480, 130137194), (6534, 129061680), (6640, 127001358), (6655, 126715104), (6688, 126089865), (6696, 125939220), (6723, 125433440), (6820, 123649416), (6840, 123287868), (6897, 122268960), (7068, 119310840), (7128, 118306540), (7260, 116155512), (7304, 115455780), (7440, 113345298), (7470, 112890096), (7502, 112408560), (7524, 112079880), (7695, 109589216), (7719, 109248480), (7885, 106948512), (7920, 106475886), (7968, 105834465), (7986, 105595920), (8184, 103041180), (8208, 102739890), (8217, 102627360), (8360, 100871892), (8370, 100751376), (8712, 96796260), (8835, 95448672), (8910, 94645232), (8928, 94454415), (8964, 94075080), (9120, 92465901), (9130, 92364624), (9196, 91701720), (9207, 91592160), (9405, 89663904), (9424, 89483130), (9462, 89123760), (9504, 88729905), (9680, 87116634), (9801, 86041120), (9960, 84667572), (10032, 84059910), (10043, 83967840), (10044, 83959480), (10230, 82432944), (10260, 82191912), (10292, 81936360), (10602, 79540560), (10648, 79196940), (10890, 77437008), (10912, 77280885), (10956, 76970520), (11160, 75563532), (11205, 75260064), (11253, 74939040), (11286, 74719920), (11495, 73361376), (11616, 72597195), (11780, 71586504), (11880, 70983924), (11952, 70556310), (11979, 70397280), (12276, 68694120), (12312, 68493260), (12540, 67247928), (12555, 67167584), (12616, 66842820), (12865, 65549088), (12958, 65078640), (12960, 65068597), (13068, 64530840), (13280, 63500679), (13310, 63357552), (13392, 62969610), (13446, 62716720), (13640, 61824708), (13680, 61643934), (13695, 61576416), (13794, 61134480), (14136, 59655420), (14193, 59415840), (14256, 59153270), (14520, 58077756), (14608, 57727890), (14880, 56672649), (14940, 56445048), (15004, 56204280), (15048, 56039940), (15345, 54955296), (15390, 54794608), (15438, 54624240), (15770, 53474256), (15840, 53237943), (15903, 53027040), (15972, 52797960), (16335, 51624672), (16368, 51520590), (16416, 51369945), (16434, 51313680), (16720, 50435946), (16740, 50375688), (16929, 49813280), (17347, 48612960), (17424, 48398130), (17670, 47724336), (17820, 47322616), (17928, 47037540), (18260, 46182312), (18392, 45850860), (18414, 45796080), (18755, 44963424), (18810, 44831952), (18848, 44741565), (18924, 44561880), (19360, 43558317), (19437, 43385760), (19602, 43020560), (19920, 42333786), (19965, 42238368), (20064, 42029955), (20086, 41983920), (20088, 41979740), (20460, 41216472), (20520, 41095956), (20584, 40968180), (20691, 40756320), (21204, 39770280), (21296, 39598470), (21780, 38718504), (21912, 38485260), (22320, 37781766), (22410, 37630032), (22506, 37469520), (22572, 37359960), (22990, 36680688), (23157, 36416160), (23560, 35793252), (23655, 35649504), (23760, 35491962), (23904, 35278155), (23958, 35198640), (24552, 34347060), (24624, 34246630), (24651, 34209120), (25080, 33623964), (25110, 33583792), (25232, 33421410), (25289, 33346080), (25730, 32774544), (25916, 32539320), (26136, 32265420), (26505, 31816224), (26620, 31678776), (26784, 31484805), (26892, 31358360), (27280, 30912354), (27360, 30821967), (27390, 30788208), (27588, 30567240), (27621, 30530720), (28215, 29887968), (28272, 29827710), (28303, 29795040), (28386, 29707920), (28512, 29576635), (29040, 29038878), (29216, 28863945), (29880, 28222524), (30008, 28102140), (30096, 28019970), (30129, 27989280), (30690, 27477648), (30780, 27397304), (30876, 27312120), (31540, 26737128), (31806, 26513520), (31944, 26398980), (32395, 26031456), (32670, 25812336), (32736, 25760295), (32868, 25656840), (33440, 25217973), (33480, 25187844), (33615, 25086688), (33759, 24979680), (33858, 24906640), (34485, 24453792), (34694, 24306480), (34848, 24199065), (35340, 23862168), (35640, 23661308), (35856, 23518770), (35937, 23465760), (36520, 23091156), (36784, 22925430), (36828, 22898040), (37510, 22481712), (37620, 22415976), (37848, 22280940), (38595, 21849696), (38874, 21692880), (39204, 21510280), (39840, 21166893), (39930, 21119184), (40172, 20991960), (40176, 20989870), (40920, 20608236), (41040, 20547978), (41085, 20525472), (41168, 20484090), (41261, 20437920), (41382, 20378160), (42408, 19885140), (42579, 19805280), (42592, 19799235), (43560, 19359252), (43824, 19242630), (44640, 18890883), (44820, 18815016), (45012, 18734760), (45144, 18679980), (45980, 18340344), (46035, 18318432), (46314, 18208080), (47120, 17896626), (47310, 17824752), (47520, 17745981), (47709, 17675680), (47916, 17599320), (48887, 17249760), (49005, 17208224), (49104, 17173530), (49248, 17123315), (49302, 17104560), (50160, 16811982), (50215, 16793568), (50220, 16791896), (50464, 16710705), (50578, 16673040), (51460, 16387272), (51832, 16269660), (52041, 16204320), (52272, 16132710), (53010, 15908112), (53240, 15839388), (53784, 15679180), (54560, 15456177), (54780, 15394104), (55176, 15283620), (55242, 15265360), (56265, 14987808), (56430, 14943984), (56544, 14913855), (56606, 14897520), (56772, 14853960), (58080, 14519439), (58311, 14461920), (59760, 14111262), (59895, 14079456), (60016, 14051070), (60192, 14009985), (60258, 13994640), (61380, 13738824), (61560, 13698652), (61752, 13656060), (62073, 13585440), (63080, 13368564), (63612, 13256760), (63888, 13199490), (64790, 13015728), (65340, 12906168), (65736, 12828420), (66960, 12593922), (67230, 12543344), (67518, 12489840), (67716, 12453320), (68970, 12226896), (69388, 12153240), (69471, 12138720), (70680, 11931084), (70965, 11883168), (71269, 11832480), (71280, 11830654), (71712, 11759385), (71874, 11732880), (73040, 11545578), (73568, 11462715), (73656, 11449020), (73953, 11403040), (75020, 11240856), (75240, 11207988), (75696, 11140470), (75867, 11115360), (77190, 10924848), (77748, 10846440), (78408, 10755140), (79515, 10605408), (79860, 10559592), (80344, 10495980), (80352, 10494935), (81840, 10304118), (82080, 10273989), (82170, 10262736), (82336, 10242045), (82522, 10218960), (82764, 10189080), (84645, 9962656), (84816, 9942570), (84909, 9931680), (85158, 9902640), (86735, 9722592), (87120, 9679626), (87648, 9621315), (89640, 9407508), (90024, 9367380), (90288, 9339990), (90387, 9329760), (91960, 9170172), (92070, 9159216), (92628, 9104040), (94240, 8948313), (94620, 8912376), (95418, 8837840), (95832, 8799660), (97185, 8677152), (97774, 8624880), (98010, 8604112), (98208, 8586765), (98604, 8552280), (100320, 8405991), (100430, 8396784), (100440, 8395948), (101156, 8336520), (101277, 8326560), (102920, 8193636), (103455, 8151264), (103664, 8134830), (104082, 8102160), (104544, 8066355), (106020, 7954056), (106480, 7919694), (107568, 7839590), (107811, 7821920), (109560, 7697052), (110352, 7641810), (110473, 7633440), (110484, 7632680), (112530, 7493904), (112860, 7471992), (113212, 7448760), (113544, 7426980), (115785, 7283232), (116622, 7230960), (119520, 7055631), (119790, 7039728), (120032, 7025535), (120516, 6997320), (122760, 6869412), (123120, 6849326), (123255, 6841824), (123504, 6828030), (123783, 6812640), (124146, 6792720), (126160, 6684282), (126445, 6669216), (127224, 6628380), (127737, 6601760), (127776, 6599745), (129580, 6507864), (130680, 6453084), (131472, 6414210), (133920, 6296961), (134460, 6271672), (135036, 6244920), (135432, 6226660), (137940, 6113448), (138105, 6106144), (138776, 6076620), (138942, 6069360), (141360, 5965542), (141515, 5959008), (141930, 5941584), (142538, 5916240), (142560, 5915327), (143748, 5866440), (146080, 5772789), (146661, 5749920), (147312, 5724510), (147906, 5701520), (150040, 5620428), (150480, 5603994), (150645, 5597856), (151392, 5570235), (151734, 5557680), (154380, 5462424), (155496, 5423220), (156123, 5401440), (156816, 5377570), (159030, 5302704), (159720, 5279796), (160688, 5247990), (163680, 5152059), (164340, 5131368), (165044, 5109480), (165528, 5094540), (168795, 4995936), (169290, 4981328), (169632, 4971285), (169818, 4965840), (170316, 4951320), (173470, 4861296), (174240, 4839813), (174933, 4820640), (179280, 4703754), (179685, 4693152), (180048, 4683690), (180576, 4669995), (180774, 4664880), (183920, 4585086), (184140, 4579608), (185256, 4552020), (186219, 4528480), (189240, 4456188), (190817, 4419360), (190836, 4418920), (191664, 4399830), (194370, 4338576), (195548, 4312440), (196020, 4302056), (197208, 4276140), (200860, 4198392), (200880, 4197974), (202312, 4168260), (202554, 4163280), (205840, 4096818), (206305, 4087584), (206910, 4075632), (207328, 4067415), (208164, 4051080), (208413, 4046240), (212040, 3977028), (212895, 3961056), (212960, 3959847), (213807, 3944160), (215136, 3919795), (215622, 3910960), (219120, 3848526), (220704, 3820905), (220946, 3816720), (220968, 3816340), (225060, 3746952), (225720, 3735996), (226424, 3724380), (227088, 3713490), (227601, 3705120), (231570, 3641616), (233244, 3615480), (238545, 3535136), (239580, 3519864), (241032, 3498660), (244435, 3449952), (245520, 3434706), (246240, 3424663), (246510, 3420912), (247008, 3414015), (247566, 3406320), (248292, 3396360), (252320, 3342141), (252890, 3334608), (254448, 3314190), (254727, 3310560), (255474, 3300880), (259160, 3253932), (260205, 3240864), (261360, 3226542), (262944, 3207105), (268920, 3135836), (270072, 3122460), (270864, 3113330), (271161, 3109920), (275880, 3056724), (276210, 3053072), (277552, 3038310), (277884, 3034680), (282720, 2982771), (283030, 2979504), (283860, 2970792), (285076, 2958120), (287496, 2933220), (291555, 2892384), (293322, 2874960), (294624, 2862255), (295812, 2850760), (300080, 2810214), (300960, 2801997), (301290, 2798928), (303468, 2778840), (303831, 2775520), (308760, 2731212), (310365, 2717088), (310992, 2711610), (311333, 2708640), (312246, 2700720), (313632, 2688785), (318060, 2651352), (319440, 2639898), (321376, 2623995), (328680, 2565684), (330088, 2554740), (331056, 2547270), (331419, 2544480), (337590, 2497968), (338580, 2490664), (339636, 2482920), (340632, 2475660), (346940, 2430648), (347355, 2427744), (349866, 2410320), (356345, 2366496), (358560, 2351877), (359370, 2346576), (360096, 2341845), (361548, 2332440), (367840, 2292543), (368280, 2289804), (369765, 2280608), (370512, 2276010), (371349, 2270880), (372438, 2264240), (378480, 2228094), (379335, 2223072), (381634, 2209680), (381672, 2209460), (383328, 2199915), (388740, 2169288), (391096, 2156220), (392040, 2151028), (394416, 2138070), (401720, 2099196), (401760, 2098987), (404624, 2084130), (405108, 2081640), (411680, 2048409), (412610, 2043792), (413820, 2037816), (416328, 2025540), (416826, 2023120), (424080, 1988514), (424545, 1986336), (425790, 1980528), (427614, 1972080), (431244, 1955480), (438240, 1924263), (439983, 1916640), (441892, 1908360), (441936, 1908170), (450120, 1873476), (451440, 1867998), (451935, 1865952), (452848, 1862190), (454176, 1856745), (455202, 1852560), (463140, 1820808), (466488, 1807740), (468369, 1800480), (477090, 1767568), (479160, 1759932), (482064, 1749330), (488870, 1724976), (491040, 1717353), (493020, 1710456), (495132, 1703160), (496584, 1698180), (505780, 1667304), (506385, 1665312), (508896, 1657095), (509454, 1655280), (510948, 1650440), (518320, 1626966), (520410, 1620432), (522720, 1613271), (524799, 1606880), (537757, 1568160), (537840, 1567918), (539055, 1564384), (540144, 1561230), (541728, 1556665), (542322, 1554960), (551760, 1528362), (552365, 1526688), (552420, 1526536), (555104, 1519155), (555768, 1517340), (566060, 1489752), (567720, 1485396), (570152, 1479060), (572451, 1473120), (574992, 1466610), (583110, 1446192), (586644, 1437480), (591624, 1425380), (600160, 1405107), (602580, 1399464), (606936, 1389420), (607662, 1387760), (617520, 1365606), (618915, 1362528), (620730, 1358544), (621984, 1355805), (622666, 1354320), (624492, 1350360), (636120, 1325676), (638685, 1320352), (638880, 1319949), (641421, 1314720), (657360, 1282842), (660176, 1277370), (662112, 1273635), (662838, 1272240), (675180, 1248984), (677160, 1245332), (679272, 1241460), (681264, 1237830), (682803, 1235040), (693880, 1215324), (694710, 1213872), (699732, 1205160), (712690, 1183248), (718740, 1173288), (723096, 1166220), (733305, 1149984), (736560, 1144902), (739530, 1140304), (741024, 1138005), (742698, 1135440), (744876, 1132120), (756960, 1114047), (758670, 1111536), (763268, 1104840), (763344, 1104730), (764181, 1103520), (777480, 1084644), (780615, 1080288), (782192, 1078110), (783959, 1075680), (784080, 1075514), (788832, 1069035), (803440, 1049598), (809248, 1042065), (810216, 1040820), (813483, 1036640), (825220, 1021896), (827640, 1018908), (832656, 1012770), (833652, 1011560), (848160, 994257), (849090, 993168), (851580, 990264), (855228, 986040), (862488, 977740), (874665, 964128), (879966, 958320), (883784, 954180), (883872, 954085), (900240, 936738), (902880, 933999), (903870, 932976), (905696, 931095), (910404, 926280)]