1608166276080

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{1123}}^1$

素因数の和:1231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 29, 30, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 58, 60, 65, 68, 70, 76, 78, 80, 84, 85, 87, 91, 95, 98, 102, 104, 105, 112, 114, 116, 119, 120, 130, 133, 136, 140, 145, 147, 152, 156, 168, 170, 174, 182, 190, 195, 196, 203, 204, 208, 210, 221, 228, 232, 238, 240, 245, 247, 255, 260, 266, 272, 273, 280, 285, 290, 294, 304, 312, 323, 336, 340, 348, 357, 364, 377, 380, 390, 392, 399, 406, 408, 420, 435, 442, 455, 456, 464, 476, 490, 493, 494, 510, 520, 532, 546, 551, 560, 570, 580, 588, 595, 609, 624, 637, 646, 663, 665, 680, 696, 714, 728, 735, 741, 754, 760, 780, 784, 798, 812, 816, 833, 840, 870, 884, 910, 912, 931, 952, 969, 980, 986, 988, 1015, 1020, 1040, 1064, 1092, 1102, 1105, 1123, 1131, 1140, 1160, 1176, 1190, 1218, 1235, 1274, 1292, 1326, 1330, 1360, 1365, 1392, 1421, 1428, 1456, 1470, 1479, 1482, 1508, 1520, 1547, 1560, 1596, 1615, 1624, 1653, 1666, 1680, 1729, 1740, 1768, 1785, 1820, 1862, 1885, 1904, 1911, 1938, 1960, 1972, 1976, 1995, 2030, 2040, 2128, 2184, 2204, 2210, 2246, 2261, 2262, 2280, 2320, 2352, 2380, 2436, 2465, 2470, 2499, 2548, 2584, 2639, 2652, 2660, 2730, 2755, 2793, 2842, 2856, 2940, 2958, 2964, 3016, 3045, 3094, 3120, 3185, 3192, 3230, 3248, 3306, 3315, 3332, 3369, 3451, 3458, 3480, 3536, 3570, 3640, 3705, 3724, 3770, 3822, 3857, 3876, 3920, 3944, 3952, 3990, 4060, 4080, 4165, 4199, 4263, 4368, 4408, 4420, 4492, 4522, 4524, 4560, 4641, 4655, 4760, 4845, 4872, 4930, 4940, 4998, 5096, 5168, 5187, 5278, 5304, 5320, 5460, 5510, 5586, 5615, 5655, 5684, 5712, 5880, 5916, 5928, 6032, 6090, 6188, 6370, 6384, 6409, 6460, 6612, 6630, 6664, 6738, 6783, 6902, 6916, 6960, 7105, 7140, 7163, 7280, 7395, 7410, 7448, 7540, 7644, 7714, 7735, 7752, 7861, 7888, 7917, 7980, 8120, 8265, 8330, 8398, 8526, 8645, 8816, 8840, 8984, 9044, 9048, 9282, 9310, 9367, 9520, 9555, 9690, 9744, 9860, 9880, 9996, 10192, 10353, 10374, 10556, 10608, 10640, 10829, 10920, 11020, 11172, 11230, 11305, 11310, 11368, 11571, 11760, 11832, 11856, 12103, 12180, 12376, 12495, 12597, 12740, 12818, 12920, 13195, 13224, 13260, 13328, 13476, 13566, 13804, 13832, 13965, 14210, 14280, 14326, 14599, 14790, 14820, 14896, 15080, 15288, 15428, 15470, 15504, 15722, 15827, 15834, 15960, 16240, 16530, 16660, 16796, 16845, 17052, 17255, 17290, 17680, 17968, 18088, 18096, 18473, 18564, 18620, 18734, 19091, 19110, 19227, 19285, 19380, 19720, 19760, 19992, 20706, 20748, 20995, 21112, 21315, 21337, 21489, 21658, 21840, 22040, 22344, 22460, 22610, 22620, 22736, 23142, 23205, 23583, 23664, 24157, 24206, 24360, 24752, 24990, 25194, 25480, 25636, 25840, 25935, 26390, 26448, 26520, 26952, 26999, 27132, 27608, 27664, 27930, 28101, 28420, 28560, 28652, 29198, 29393, 29580, 29640, 30160, 30576, 30856, 30940, 31444, 31654, 31668, 31920, 32045, 32487, 32567, 33060, 33320, 33592, 33690, 33915, 34104, 34510, 34580, 35815, 36176, 36309, 36946, 37128, 37240, 37468, 38182, 38220, 38454, 38570, 38760, 39305, 39440, 39585, 39984, 41412, 41496, 41990, 42224, 42630, 42674, 42978, 43316, 43797, 44080, 44688, 44863, 44920, 45220, 45240, 46284, 46410, 46835, 47166, 47481, 48314, 48412, 48720, 49980, 50141, 50388, 50960, 51272, 51765, 51870, 52780, 53040, 53904, 53998, 54145, 54264, 55027, 55216, 55419, 55860, 56202, 56840, 57273, 57304, 57855, 58396, 58786, 59160, 59280, 60515, 61712, 61880, 62888, 62985, 63308, 63336, 64011, 64090, 64974, 65134, 65569, 66120, 66640, 67184, 67380, 67830, 68208, 69020, 69160, 71630, 72471, 72618, 72995, 73892, 74256, 74480, 74936, 76364, 76440, 76908, 77140, 77520, 78610, 79135, 79170, 80997, 82824, 82992, 83980, 85260, 85348, 85956, 86632, 87594, 88179, 89726, 89840, 90440, 90480, 92365, 92568, 92820, 93670, 94332, 94962, 95455, 96135, 96628, 96824, 97701, 99960, 100282, 100776, 102193, 102544, 103530, 103740, 105560, 106685, 107445, 107996, 108290, 108528, 110054, 110838, 111720, 112404, 113680, 114546, 114608, 115710, 116792, 117572, 117915, 118320, 120785, 121030, 121771, 123760, 125776, 125970, 126616, 126672, 128022, 128180, 129948, 130268, 131138, 132240, 133637, 134589, 134760, 134995, 135660, 138040, 138320, 140505, 143260, 144942, 145236, 145990, 146965, 147784, 149359, 149872, 150423, 152728, 152880, 153816, 154280, 157220, 158270, 158340, 161994, 162435, 162835, 165081, 165648, 167960, 170520, 170696, 171912, 173264, 175188, 176358, 179452, 180880, 181545, 184730, 185136, 185640, 187340, 188664, 189924, 190910, 192270, 193256, 193648, 195402, 196707, 199920, 200564, 201552, 204386, 205751, 207060, 207480, 211120, 213370, 214890, 215992, 216580, 218985, 220108, 221676, 223440, 224315, 224808, 227969, 229092, 231420, 233584, 235144, 235830, 237405, 241570, 242060, 243542, 248183, 250705, 251940, 253232, 256044, 256360, 259896, 260536, 262276, 267274, 269178, 269520, 269990, 271320, 275135, 276080, 277095, 277381, 281010, 286365, 286520, 289884, 290472, 291980, 293930, 295568, 298718, 300846, 305456, 306579, 307632, 308560, 314041, 314440, 316540, 316680, 320055, 323988, 324870, 325670, 327845, 330162, 335920, 341040, 341392, 343824, 350376, 350987, 352716, 358904, 362355, 362729, 363090, 365313, 369460, 371280, 374680, 377328, 379848, 381820, 384540, 386512, 390804, 393414, 400911, 401128, 404985, 408772, 411502, 414120, 414960, 423371, 426740, 429780, 431984, 433160, 437970, 440216, 440895, 443352, 448077, 448630, 449616, 455938, 458184, 458983, 462840, 470288, 471660, 474810, 483140, 484120, 487084, 488505, 496366, 501410, 503880, 510965, 512088, 512720, 519792, 521072, 524552, 534548, 538356, 539980, 542640, 550270, 553639, 554190, 554762, 562020, 572730, 573040, 579768, 580944, 583960, 587860, 597436, 601692, 608855, 613158, 617253, 618773, 628082, 628880, 633080, 633360, 640110, 647976, 649740, 651340, 655690, 660324, 668185, 672945, 683907, 700752, 701974, 705432, 715351, 717808, 724710, 725458, 726180, 730626, 738920, 744549, 746795, 749360, 752115, 759696, 763640, 769080, 781608, 786828, 801822, 802256, 809970, 817544, 823004, 825405, 828240, 832143, 846742, 852397, 853480, 859560, 866320, 875940, 880432, 881790, 886704, 896154, 897260, 911876, 916368, 917966, 925680, 935459, 942123, 943320, 949620, 966280, 968240, 974168, 977010, 983535, 992732, 1002820, 1007760, 1021930, 1024176, 1028755, 1045513, 1049104, 1052961, 1069096, 1076712, 1079960, 1088187, 1100540, 1107278, 1108380, 1109524, 1124040, 1139845, 1145460, 1159536, 1167920, 1175720, 1194872, 1203384, 1217710, 1226316, 1234506, 1237546, 1240915, 1256164, 1266160, 1270113, 1280220, 1295952, 1299480, 1302680, 1311380, 1320648, 1336370, 1345890, 1367814, 1376949, 1386905, 1403948, 1410864, 1430702, 1449420, 1450916, 1452360, 1461252, 1477840, 1489098, 1493590, 1504230, 1527280, 1532895, 1538160, 1563216, 1570205, 1573656, 1595783, 1603644, 1619940, 1635088, 1646008, 1650810, 1660917, 1664286, 1693484, 1704794, 1706960, 1719120, 1737281, 1751880, 1754935, 1763580, 1792308, 1794520, 1813645, 1823752, 1826565, 1835932, 1856319, 1870918, 1884246, 1886640, 1899240, 1932560, 1941667, 1948336, 1954020, 1967070, 1985464, 2004555, 2005640, 2043860, 2057510, 2091026, 2105922, 2116855, 2138192, 2146053, 2153424, 2159920, 2176374, 2201080, 2214556, 2216760, 2219048, 2240385, 2248080, 2279690, 2290920, 2294915, 2351440, 2389744, 2406768, 2435420, 2452632, 2469012, 2475092, 2481830, 2512328, 2539103, 2540226, 2557191, 2560440, 2598960, 2605360, 2622760, 2641296, 2672740, 2691780, 2735628, 2753898, 2768195, 2773810, 2806377, 2807896, 2861404, 2898840, 2901832, 2904720, 2922504, 2963597, 2978196, 2987180, 3008460, 3065790, 3086265, 3093865, 3136539, 3140410, 3147312, 3191566, 3207288, 3239880, 3292016, 3301620, 3321834, 3328572, 3386968, 3409588, 3419535, 3474562, 3503760, 3509870, 3527160, 3576755, 3584616, 3589040, 3627290, 3647504, 3653130, 3671864, 3712638, 3722745, 3741836, 3768492, 3798480, 3875473, 3883334, 3908040, 3934140, 3970928, 4009110, 4011280, 4087720, 4115020, 4160715, 4182052, 4211844, 4233710, 4261985, 4292106, 4331411, 4352748, 4402160, 4429112, 4433520, 4438096, 4480770, 4559380, 4581840, 4589830, 4677295, 4710615, 4715477, 4787349, 4870840, 4905264, 4938024, 4950184, 4963660, 5024656, 5078206, 5080452, 5114382, 5120880, 5211843, 5227565, 5245520, 5264805, 5345480, 5383560, 5440935, 5471256, 5507796, 5536390, 5547620, 5612754, 5615792, 5722808, 5797680, 5803664, 5825001, 5845008, 5927194, 5956392, 5966779, 5974360, 6016920, 6131580, 6172530, 6187730, 6273078, 6280820, 6350565, 6383132, 6414576, 6479760, 6603240, 6643668, 6657144, 6773936, 6819176, 6839070, 6884745, 6949124, 7019740, 7054320, 7153510, 7169232, 7197307, 7254580, 7306260, 7343728, 7425276, 7445490, 7483672, 7536984, 7617309, 7750946, 7766668, 7816080, 7868280, 7978915, 8018220, 8044049, 8175440, 8230040, 8304585, 8321430, 8364104, 8423688, 8467420, 8523970, 8584212, 8662822, 8686405, 8705496, 8858224, 8890791, 8961540, 9118760, 9179660, 9281595, 9354590, 9421230, 9430954, 9574698, 9708335, 9741680, 9876048, 9900368, 9927320, 10156412, 10160904, 10228764, 10423686, 10455130, 10519141, 10529610, 10690960, 10730265, 10767120, 10881870, 10942512, 11015592, 11072780, 11095240, 11225508, 11445616, 11626419, 11650002, 11854388, 11912784, 11933558, 11948720, 12033840, 12160967, 12263160, 12345060, 12375460, 12546156, 12561640, 12695515, 12701130, 12766264, 12785955, 12994233, 13206480, 13287336, 13314288, 13591669, 13638352, 13678140, 13769490, 13898248, 14031885, 14039480, 14146431, 14307020, 14394614, 14509160, 14612520, 14817985, 14850552, 14890980, 14967344, 15073968, 15234618, 15501892, 15533336, 15682695, 15736560, 15957830, 16036440, 16088098, 16460080, 16609170, 16642860, 16728208, 16847376, 16934840, 17047940, 17168424, 17325644, 17372810, 17410992, 17773721, 17781582, 17900337, 17923080, 18237520, 18359320, 18563190, 18709180, 18842460, 18861908, 19149396, 19377365, 19416670, 19854640, 20312824, 20321808, 20457528, 20745179, 20847372, 20910260, 21038282, 21059220, 21460530, 21591921, 21657055, 21763740, 22031184, 22145560, 22190480, 22451016, 23252838, 23300004, 23577385, 23708776, 23867116, 23936745, 24132147, 24321934, 24526320, 24690120, 24750920, 25092312, 25123280, 25391030, 25402260, 25532528, 25571910, 25988466, 26059215, 26574672, 27128311, 27183338, 27356280, 27538980, 27796496, 28063770, 28078960, 28292862, 28614040, 28789228, 29018320, 29125005, 29225040, 29635970, 29701104, 29781960, 29833895, 30319877, 30469236, 31003784, 31066672, 31365390, 31557423, 31915660, 32072880, 32176196, 33008339, 33218340, 33285720, 33869680, 34095880, 34336848, 34651288, 34745620, 35547442, 35563164, 35800674, 35846160, 35986535, 36482901, 36718640, 37126380, 37418360, 37684920, 37723816, 38086545, 38298792, 38754730, 38833340, 40220245, 40625648, 40775007, 40915056, 41490358, 41694744, 41820520, 42076564, 42118440, 42921060, 43183842, 43314110, 43527480, 44291120, 44453955, 44902032, 46505676, 46600008, 47154770, 47417552, 47734232, 47873490, 48264294, 48643868, 49380240, 49501840, 50184624, 50381149, 50782060, 50804520, 51143820, 51976932, 52118430, 52595705, 53321163, 54256622, 54366676, 54712560, 55077960, 56127540, 56308343, 56585724, 57228080, 57578456, 58132095, 58250010, 59271940, 59563920, 59667790, 60639754, 60804835, 60938472, 62007568, 62235537, 62730780, 63114846, 63831320, 64352392, 64971165, 66016678, 66436680, 66571440, 67958345, 68191760, 69302576, 69491240, 70732155, 71094884, 71126328, 71601348, 71973070, 72965802, 73633987, 74252760, 74836720, 75369840, 75447632, 76173090, 76597584, 77509460, 77666680, 80440490, 81384933, 81550014, 82980716, 83389488, 83641040, 84153128, 84236880, 85842120, 86367684, 86628220, 87054960, 88868605, 88907910, 89501685, 90959631, 93011352, 93200016, 94309540, 95468464, 95746980, 96528588, 97287736, 99025017, 100762298, 101564120, 101609040, 102287640, 103725895, 103953864, 104236860, 105191410, 106642326, 107959605, 108513244, 108733352, 110155920, 112255080, 112616686, 113171448, 115156912, 116264190, 116500020, 118543880, 119335580, 120660735, 121279508, 121609670, 121876944, 124471074, 125461560, 126229692, 127662640, 128704784, 129942330, 132033356, 132873360, 135641555, 135916690, 136748833, 138982480, 141464310, 142189768, 142252656, 143202696, 143946140, 145931604, 147267974, 148505520, 151143447, 151599385, 152346180, 155018920, 155333360, 157787115, 160880980, 162769866, 163100028, 165041695, 165961432, 168306256, 168925029, 171684240, 172735368, 173256440, 177737210, 177815820, 179003370, 181919262, 182414505, 186022704, 188619080, 191493960, 193057176, 194575472, 198050034, 201524596, 203128240, 203875035, 204575280, 207451790, 207907728, 208473720, 210382820, 213284652, 215919210, 217026488, 217466704, 220901961, 224510160, 225233372, 226342896, 231058373, 232528380, 233000040, 237087760, 238671160, 241321470, 242559016, 243219340, 248942148, 250923120, 251905745, 252459384, 259884660, 264066712, 266605815, 271283110, 271833380, 273497666, 281541715, 282928620, 284379536, 286405392, 287892280, 291863208, 294535948, 302286894, 303198770, 304692360, 310037840, 311177685, 315574230, 321761960, 325539732, 326200056, 330083390, 331922864, 337850058, 345470736, 346512880, 352668043, 355474420, 355631640, 358006740, 363838524, 364829010, 368169935, 377238160, 382987920, 386114352, 394158401, 396100068, 403049192, 406924665, 407750070, 410246499, 414903580, 416947440, 420765640, 426569304, 431838420, 434052976, 441803922, 450466744, 454798155, 462116746, 465056760, 466000080, 477342320, 482642940, 485118032, 486438680, 495125085, 497884296, 503811490, 504918768, 515437909, 519769320, 528133424, 533211630, 542566220, 543666760, 546995332, 563083430, 565857240, 575784560, 583726416, 589071896, 604573788, 606397540, 609384720, 622355370, 631148460, 643523920, 651079464, 652400112, 660166780, 675700116, 683744165, 693175119, 705336086, 710948840, 711263280, 716013480, 727677048, 729658020, 736339870, 755717235, 788316802, 792200136, 806098384, 813849330, 815500140, 820492998, 829807160, 841531280, 844625145, 853138608, 863676840, 883607844, 900933488, 909596310, 924233492, 930113520, 957241831, 965285880, 972877360, 990250170, 995768592, 1007622980, 1030875818, 1039538640, 1058004129, 1066423260, 1085132440, 1087333520, 1093990664, 1104509805, 1126166860, 1131714480, 1155291865, 1178143792, 1182475203, 1209147576, 1212795080, 1244710740, 1262296920, 1302158928, 1320333560, 1351400232, 1367488330, 1386350238, 1410672172, 1421897680, 1432026960, 1455354096, 1459316040, 1472679740, 1511434470, 1546313727, 1576633604, 1584400272, 1627698660, 1631000280, 1640985996, 1659614320, 1689250290, 1727353680, 1763340215, 1767215688, 1819192620, 1848466984, 1914483662, 1930571760, 1970792005, 1980500340, 2015245960, 2051232495, 2061751636, 2116008258, 2132846520, 2170264880, 2187981328, 2209019610, 2252333720, 2310583730, 2364950406, 2418295152, 2425590160, 2489421480, 2524593840, 2577189545, 2640667120, 2702800464, 2734976660, 2772700476, 2821344344, 2871725493, 2918632080, 2945359480, 3022868940, 3092627454, 3153267208, 3255397320, 3262000560, 3281971992, 3378500580, 3465875595, 3526680430, 3534431376, 3638385240, 3696933968, 3828967324, 3941584010, 3961000680, 4030491920, 4102464990, 4123503272, 4232016516, 4265693040, 4418039220, 4504667440, 4621167460, 4729900812, 4786209155, 4978842960, 5154379090, 5290020645, 5469953320, 5545400952, 5642688688, 5743450986, 5890718960, 5912376015, 6045737880, 6185254908, 6306534416, 6510794640, 6563943984, 6700692817, 6757001160, 6931751190, 7053360860, 7276770480, 7657934648, 7731568635, 7883168020, 7922001360, 8204929980, 8247006544, 8464033032, 8836078440, 9242334920, 9459801624, 9572418310, 10308758180, 10580041290, 10939906640, 11090801904, 11486901972, 11824752030, 12091475760, 12370509816, 13401385634, 13514002320, 13863502380, 14106721720, 14358627465, 15315869296, 15463137270, 15766336040, 16409859960, 16928066064, 17672156880, 18484669840, 18919603248, 19144836620, 20102078451, 20617516360, 21160082580, 22973803944, 23649504060, 24741019632, 26802771268, 27727004760, 28213443440, 28717254930, 30926274540, 31532672080, 32819719920, 33503464085, 38289673240, 40204156902, 41235032720, 42320165160, 45947607888, 47299008120, 53605542536, 55454009520, 57434509860, 61852549080, 67006928170, 76579346480, 80408313804, 84640330320, 94598016240, 100510392255, 107211085072, 114869019720, 123705098160, 134013856340, 160816627608, 201020784510, 229738039440, 268027712680, 321633255216, 402041569020, 536055425360, 804083138040, 1608166276080]

約数ペア:

[(1, 1608166276080), (2, 804083138040), (3, 536055425360), (4, 402041569020), (5, 321633255216), (6, 268027712680), (7, 229738039440), (8, 201020784510), (10, 160816627608), (12, 134013856340), (13, 123705098160), (14, 114869019720), (15, 107211085072), (16, 100510392255), (17, 94598016240), (19, 84640330320), (20, 80408313804), (21, 76579346480), (24, 67006928170), (26, 61852549080), (28, 57434509860), (29, 55454009520), (30, 53605542536), (34, 47299008120), (35, 45947607888), (38, 42320165160), (39, 41235032720), (40, 40204156902), (42, 38289673240), (48, 33503464085), (49, 32819719920), (51, 31532672080), (52, 30926274540), (56, 28717254930), (57, 28213443440), (58, 27727004760), (60, 26802771268), (65, 24741019632), (68, 23649504060), (70, 22973803944), (76, 21160082580), (78, 20617516360), (80, 20102078451), (84, 19144836620), (85, 18919603248), (87, 18484669840), (91, 17672156880), (95, 16928066064), (98, 16409859960), (102, 15766336040), (104, 15463137270), (105, 15315869296), (112, 14358627465), (114, 14106721720), (116, 13863502380), (119, 13514002320), (120, 13401385634), (130, 12370509816), (133, 12091475760), (136, 11824752030), (140, 11486901972), (145, 11090801904), (147, 10939906640), (152, 10580041290), (156, 10308758180), (168, 9572418310), (170, 9459801624), (174, 9242334920), (182, 8836078440), (190, 8464033032), (195, 8247006544), (196, 8204929980), (203, 7922001360), (204, 7883168020), (208, 7731568635), (210, 7657934648), (221, 7276770480), (228, 7053360860), (232, 6931751190), (238, 6757001160), (240, 6700692817), (245, 6563943984), (247, 6510794640), (255, 6306534416), (260, 6185254908), (266, 6045737880), (272, 5912376015), (273, 5890718960), (280, 5743450986), (285, 5642688688), (290, 5545400952), (294, 5469953320), (304, 5290020645), (312, 5154379090), (323, 4978842960), (336, 4786209155), (340, 4729900812), (348, 4621167460), (357, 4504667440), (364, 4418039220), (377, 4265693040), (380, 4232016516), (390, 4123503272), (392, 4102464990), (399, 4030491920), (406, 3961000680), (408, 3941584010), (420, 3828967324), (435, 3696933968), (442, 3638385240), (455, 3534431376), (456, 3526680430), (464, 3465875595), (476, 3378500580), (490, 3281971992), (493, 3262000560), (494, 3255397320), (510, 3153267208), (520, 3092627454), (532, 3022868940), (546, 2945359480), (551, 2918632080), (560, 2871725493), (570, 2821344344), (580, 2772700476), (588, 2734976660), (595, 2702800464), (609, 2640667120), (624, 2577189545), (637, 2524593840), (646, 2489421480), (663, 2425590160), (665, 2418295152), (680, 2364950406), (696, 2310583730), (714, 2252333720), (728, 2209019610), (735, 2187981328), (741, 2170264880), (754, 2132846520), (760, 2116008258), (780, 2061751636), (784, 2051232495), (798, 2015245960), (812, 1980500340), (816, 1970792005), (833, 1930571760), (840, 1914483662), (870, 1848466984), (884, 1819192620), (910, 1767215688), (912, 1763340215), (931, 1727353680), (952, 1689250290), (969, 1659614320), (980, 1640985996), (986, 1631000280), (988, 1627698660), (1015, 1584400272), (1020, 1576633604), (1040, 1546313727), (1064, 1511434470), (1092, 1472679740), (1102, 1459316040), (1105, 1455354096), (1123, 1432026960), (1131, 1421897680), (1140, 1410672172), (1160, 1386350238), (1176, 1367488330), (1190, 1351400232), (1218, 1320333560), (1235, 1302158928), (1274, 1262296920), (1292, 1244710740), (1326, 1212795080), (1330, 1209147576), (1360, 1182475203), (1365, 1178143792), (1392, 1155291865), (1421, 1131714480), (1428, 1126166860), (1456, 1104509805), (1470, 1093990664), (1479, 1087333520), (1482, 1085132440), (1508, 1066423260), (1520, 1058004129), (1547, 1039538640), (1560, 1030875818), (1596, 1007622980), (1615, 995768592), (1624, 990250170), (1653, 972877360), (1666, 965285880), (1680, 957241831), (1729, 930113520), (1740, 924233492), (1768, 909596310), (1785, 900933488), (1820, 883607844), (1862, 863676840), (1885, 853138608), (1904, 844625145), (1911, 841531280), (1938, 829807160), (1960, 820492998), (1972, 815500140), (1976, 813849330), (1995, 806098384), (2030, 792200136), (2040, 788316802), (2128, 755717235), (2184, 736339870), (2204, 729658020), (2210, 727677048), (2246, 716013480), (2261, 711263280), (2262, 710948840), (2280, 705336086), (2320, 693175119), (2352, 683744165), (2380, 675700116), (2436, 660166780), (2465, 652400112), (2470, 651079464), (2499, 643523920), (2548, 631148460), (2584, 622355370), (2639, 609384720), (2652, 606397540), (2660, 604573788), (2730, 589071896), (2755, 583726416), (2793, 575784560), (2842, 565857240), (2856, 563083430), (2940, 546995332), (2958, 543666760), (2964, 542566220), (3016, 533211630), (3045, 528133424), (3094, 519769320), (3120, 515437909), (3185, 504918768), (3192, 503811490), (3230, 497884296), (3248, 495125085), (3306, 486438680), (3315, 485118032), (3332, 482642940), (3369, 477342320), (3451, 466000080), (3458, 465056760), (3480, 462116746), (3536, 454798155), (3570, 450466744), (3640, 441803922), (3705, 434052976), (3724, 431838420), (3770, 426569304), (3822, 420765640), (3857, 416947440), (3876, 414903580), (3920, 410246499), (3944, 407750070), (3952, 406924665), (3990, 403049192), (4060, 396100068), (4080, 394158401), (4165, 386114352), (4199, 382987920), (4263, 377238160), (4368, 368169935), (4408, 364829010), (4420, 363838524), (4492, 358006740), (4522, 355631640), (4524, 355474420), (4560, 352668043), (4641, 346512880), (4655, 345470736), (4760, 337850058), (4845, 331922864), (4872, 330083390), (4930, 326200056), (4940, 325539732), (4998, 321761960), (5096, 315574230), (5168, 311177685), (5187, 310037840), (5278, 304692360), (5304, 303198770), (5320, 302286894), (5460, 294535948), (5510, 291863208), (5586, 287892280), (5615, 286405392), (5655, 284379536), (5684, 282928620), (5712, 281541715), (5880, 273497666), (5916, 271833380), (5928, 271283110), (6032, 266605815), (6090, 264066712), (6188, 259884660), (6370, 252459384), (6384, 251905745), (6409, 250923120), (6460, 248942148), (6612, 243219340), (6630, 242559016), (6664, 241321470), (6738, 238671160), (6783, 237087760), (6902, 233000040), (6916, 232528380), (6960, 231058373), (7105, 226342896), (7140, 225233372), (7163, 224510160), (7280, 220901961), (7395, 217466704), (7410, 217026488), (7448, 215919210), (7540, 213284652), (7644, 210382820), (7714, 208473720), (7735, 207907728), (7752, 207451790), (7861, 204575280), (7888, 203875035), (7917, 203128240), (7980, 201524596), (8120, 198050034), (8265, 194575472), (8330, 193057176), (8398, 191493960), (8526, 188619080), (8645, 186022704), (8816, 182414505), (8840, 181919262), (8984, 179003370), (9044, 177815820), (9048, 177737210), (9282, 173256440), (9310, 172735368), (9367, 171684240), (9520, 168925029), (9555, 168306256), (9690, 165961432), (9744, 165041695), (9860, 163100028), (9880, 162769866), (9996, 160880980), (10192, 157787115), (10353, 155333360), (10374, 155018920), (10556, 152346180), (10608, 151599385), (10640, 151143447), (10829, 148505520), (10920, 147267974), (11020, 145931604), (11172, 143946140), (11230, 143202696), (11305, 142252656), (11310, 142189768), (11368, 141464310), (11571, 138982480), (11760, 136748833), (11832, 135916690), (11856, 135641555), (12103, 132873360), (12180, 132033356), (12376, 129942330), (12495, 128704784), (12597, 127662640), (12740, 126229692), (12818, 125461560), (12920, 124471074), (13195, 121876944), (13224, 121609670), (13260, 121279508), (13328, 120660735), (13476, 119335580), (13566, 118543880), (13804, 116500020), (13832, 116264190), (13965, 115156912), (14210, 113171448), (14280, 112616686), (14326, 112255080), (14599, 110155920), (14790, 108733352), (14820, 108513244), (14896, 107959605), (15080, 106642326), (15288, 105191410), (15428, 104236860), (15470, 103953864), (15504, 103725895), (15722, 102287640), (15827, 101609040), (15834, 101564120), (15960, 100762298), (16240, 99025017), (16530, 97287736), (16660, 96528588), (16796, 95746980), (16845, 95468464), (17052, 94309540), (17255, 93200016), (17290, 93011352), (17680, 90959631), (17968, 89501685), (18088, 88907910), (18096, 88868605), (18473, 87054960), (18564, 86628220), (18620, 86367684), (18734, 85842120), (19091, 84236880), (19110, 84153128), (19227, 83641040), (19285, 83389488), (19380, 82980716), (19720, 81550014), (19760, 81384933), (19992, 80440490), (20706, 77666680), (20748, 77509460), (20995, 76597584), (21112, 76173090), (21315, 75447632), (21337, 75369840), (21489, 74836720), (21658, 74252760), (21840, 73633987), (22040, 72965802), (22344, 71973070), (22460, 71601348), (22610, 71126328), (22620, 71094884), (22736, 70732155), (23142, 69491240), (23205, 69302576), (23583, 68191760), (23664, 67958345), (24157, 66571440), (24206, 66436680), (24360, 66016678), (24752, 64971165), (24990, 64352392), (25194, 63831320), (25480, 63114846), (25636, 62730780), (25840, 62235537), (25935, 62007568), (26390, 60938472), (26448, 60804835), (26520, 60639754), (26952, 59667790), (26999, 59563920), (27132, 59271940), (27608, 58250010), (27664, 58132095), (27930, 57578456), (28101, 57228080), (28420, 56585724), (28560, 56308343), (28652, 56127540), (29198, 55077960), (29393, 54712560), (29580, 54366676), (29640, 54256622), (30160, 53321163), (30576, 52595705), (30856, 52118430), (30940, 51976932), (31444, 51143820), (31654, 50804520), (31668, 50782060), (31920, 50381149), (32045, 50184624), (32487, 49501840), (32567, 49380240), (33060, 48643868), (33320, 48264294), (33592, 47873490), (33690, 47734232), (33915, 47417552), (34104, 47154770), (34510, 46600008), (34580, 46505676), (35815, 44902032), (36176, 44453955), (36309, 44291120), (36946, 43527480), (37128, 43314110), (37240, 43183842), (37468, 42921060), (38182, 42118440), (38220, 42076564), (38454, 41820520), (38570, 41694744), (38760, 41490358), (39305, 40915056), (39440, 40775007), (39585, 40625648), (39984, 40220245), (41412, 38833340), (41496, 38754730), (41990, 38298792), (42224, 38086545), (42630, 37723816), (42674, 37684920), (42978, 37418360), (43316, 37126380), (43797, 36718640), (44080, 36482901), (44688, 35986535), (44863, 35846160), (44920, 35800674), (45220, 35563164), (45240, 35547442), (46284, 34745620), (46410, 34651288), (46835, 34336848), (47166, 34095880), (47481, 33869680), (48314, 33285720), (48412, 33218340), (48720, 33008339), (49980, 32176196), (50141, 32072880), (50388, 31915660), (50960, 31557423), (51272, 31365390), (51765, 31066672), (51870, 31003784), (52780, 30469236), (53040, 30319877), (53904, 29833895), (53998, 29781960), (54145, 29701104), (54264, 29635970), (55027, 29225040), (55216, 29125005), (55419, 29018320), (55860, 28789228), (56202, 28614040), (56840, 28292862), (57273, 28078960), (57304, 28063770), (57855, 27796496), (58396, 27538980), (58786, 27356280), (59160, 27183338), (59280, 27128311), (60515, 26574672), (61712, 26059215), (61880, 25988466), (62888, 25571910), (62985, 25532528), (63308, 25402260), (63336, 25391030), (64011, 25123280), (64090, 25092312), (64974, 24750920), (65134, 24690120), (65569, 24526320), (66120, 24321934), (66640, 24132147), (67184, 23936745), (67380, 23867116), (67830, 23708776), (68208, 23577385), (69020, 23300004), (69160, 23252838), (71630, 22451016), (72471, 22190480), (72618, 22145560), (72995, 22031184), (73892, 21763740), (74256, 21657055), (74480, 21591921), (74936, 21460530), (76364, 21059220), (76440, 21038282), (76908, 20910260), (77140, 20847372), (77520, 20745179), (78610, 20457528), (79135, 20321808), (79170, 20312824), (80997, 19854640), (82824, 19416670), (82992, 19377365), (83980, 19149396), (85260, 18861908), (85348, 18842460), (85956, 18709180), (86632, 18563190), (87594, 18359320), (88179, 18237520), (89726, 17923080), (89840, 17900337), (90440, 17781582), (90480, 17773721), (92365, 17410992), (92568, 17372810), (92820, 17325644), (93670, 17168424), (94332, 17047940), (94962, 16934840), (95455, 16847376), (96135, 16728208), (96628, 16642860), (96824, 16609170), (97701, 16460080), (99960, 16088098), (100282, 16036440), (100776, 15957830), (102193, 15736560), (102544, 15682695), (103530, 15533336), (103740, 15501892), (105560, 15234618), (106685, 15073968), (107445, 14967344), (107996, 14890980), (108290, 14850552), (108528, 14817985), (110054, 14612520), (110838, 14509160), (111720, 14394614), (112404, 14307020), (113680, 14146431), (114546, 14039480), (114608, 14031885), (115710, 13898248), (116792, 13769490), (117572, 13678140), (117915, 13638352), (118320, 13591669), (120785, 13314288), (121030, 13287336), (121771, 13206480), (123760, 12994233), (125776, 12785955), (125970, 12766264), (126616, 12701130), (126672, 12695515), (128022, 12561640), (128180, 12546156), (129948, 12375460), (130268, 12345060), (131138, 12263160), (132240, 12160967), (133637, 12033840), (134589, 11948720), (134760, 11933558), (134995, 11912784), (135660, 11854388), (138040, 11650002), (138320, 11626419), (140505, 11445616), (143260, 11225508), (144942, 11095240), (145236, 11072780), (145990, 11015592), (146965, 10942512), (147784, 10881870), (149359, 10767120), (149872, 10730265), (150423, 10690960), (152728, 10529610), (152880, 10519141), (153816, 10455130), (154280, 10423686), (157220, 10228764), (158270, 10160904), (158340, 10156412), (161994, 9927320), (162435, 9900368), (162835, 9876048), (165081, 9741680), (165648, 9708335), (167960, 9574698), (170520, 9430954), (170696, 9421230), (171912, 9354590), (173264, 9281595), (175188, 9179660), (176358, 9118760), (179452, 8961540), (180880, 8890791), (181545, 8858224), (184730, 8705496), (185136, 8686405), (185640, 8662822), (187340, 8584212), (188664, 8523970), (189924, 8467420), (190910, 8423688), (192270, 8364104), (193256, 8321430), (193648, 8304585), (195402, 8230040), (196707, 8175440), (199920, 8044049), (200564, 8018220), (201552, 7978915), (204386, 7868280), (205751, 7816080), (207060, 7766668), (207480, 7750946), (211120, 7617309), (213370, 7536984), (214890, 7483672), (215992, 7445490), (216580, 7425276), (218985, 7343728), (220108, 7306260), (221676, 7254580), (223440, 7197307), (224315, 7169232), (224808, 7153510), (227969, 7054320), (229092, 7019740), (231420, 6949124), (233584, 6884745), (235144, 6839070), (235830, 6819176), (237405, 6773936), (241570, 6657144), (242060, 6643668), (243542, 6603240), (248183, 6479760), (250705, 6414576), (251940, 6383132), (253232, 6350565), (256044, 6280820), (256360, 6273078), (259896, 6187730), (260536, 6172530), (262276, 6131580), (267274, 6016920), (269178, 5974360), (269520, 5966779), (269990, 5956392), (271320, 5927194), (275135, 5845008), (276080, 5825001), (277095, 5803664), (277381, 5797680), (281010, 5722808), (286365, 5615792), (286520, 5612754), (289884, 5547620), (290472, 5536390), (291980, 5507796), (293930, 5471256), (295568, 5440935), (298718, 5383560), (300846, 5345480), (305456, 5264805), (306579, 5245520), (307632, 5227565), (308560, 5211843), (314041, 5120880), (314440, 5114382), (316540, 5080452), (316680, 5078206), (320055, 5024656), (323988, 4963660), (324870, 4950184), (325670, 4938024), (327845, 4905264), (330162, 4870840), (335920, 4787349), (341040, 4715477), (341392, 4710615), (343824, 4677295), (350376, 4589830), (350987, 4581840), (352716, 4559380), (358904, 4480770), (362355, 4438096), (362729, 4433520), (363090, 4429112), (365313, 4402160), (369460, 4352748), (371280, 4331411), (374680, 4292106), (377328, 4261985), (379848, 4233710), (381820, 4211844), (384540, 4182052), (386512, 4160715), (390804, 4115020), (393414, 4087720), (400911, 4011280), (401128, 4009110), (404985, 3970928), (408772, 3934140), (411502, 3908040), (414120, 3883334), (414960, 3875473), (423371, 3798480), (426740, 3768492), (429780, 3741836), (431984, 3722745), (433160, 3712638), (437970, 3671864), (440216, 3653130), (440895, 3647504), (443352, 3627290), (448077, 3589040), (448630, 3584616), (449616, 3576755), (455938, 3527160), (458184, 3509870), (458983, 3503760), (462840, 3474562), (470288, 3419535), (471660, 3409588), (474810, 3386968), (483140, 3328572), (484120, 3321834), (487084, 3301620), (488505, 3292016), (496366, 3239880), (501410, 3207288), (503880, 3191566), (510965, 3147312), (512088, 3140410), (512720, 3136539), (519792, 3093865), (521072, 3086265), (524552, 3065790), (534548, 3008460), (538356, 2987180), (539980, 2978196), (542640, 2963597), (550270, 2922504), (553639, 2904720), (554190, 2901832), (554762, 2898840), (562020, 2861404), (572730, 2807896), (573040, 2806377), (579768, 2773810), (580944, 2768195), (583960, 2753898), (587860, 2735628), (597436, 2691780), (601692, 2672740), (608855, 2641296), (613158, 2622760), (617253, 2605360), (618773, 2598960), (628082, 2560440), (628880, 2557191), (633080, 2540226), (633360, 2539103), (640110, 2512328), (647976, 2481830), (649740, 2475092), (651340, 2469012), (655690, 2452632), (660324, 2435420), (668185, 2406768), (672945, 2389744), (683907, 2351440), (700752, 2294915), (701974, 2290920), (705432, 2279690), (715351, 2248080), (717808, 2240385), (724710, 2219048), (725458, 2216760), (726180, 2214556), (730626, 2201080), (738920, 2176374), (744549, 2159920), (746795, 2153424), (749360, 2146053), (752115, 2138192), (759696, 2116855), (763640, 2105922), (769080, 2091026), (781608, 2057510), (786828, 2043860), (801822, 2005640), (802256, 2004555), (809970, 1985464), (817544, 1967070), (823004, 1954020), (825405, 1948336), (828240, 1941667), (832143, 1932560), (846742, 1899240), (852397, 1886640), (853480, 1884246), (859560, 1870918), (866320, 1856319), (875940, 1835932), (880432, 1826565), (881790, 1823752), (886704, 1813645), (896154, 1794520), (897260, 1792308), (911876, 1763580), (916368, 1754935), (917966, 1751880), (925680, 1737281), (935459, 1719120), (942123, 1706960), (943320, 1704794), (949620, 1693484), (966280, 1664286), (968240, 1660917), (974168, 1650810), (977010, 1646008), (983535, 1635088), (992732, 1619940), (1002820, 1603644), (1007760, 1595783), (1021930, 1573656), (1024176, 1570205), (1028755, 1563216), (1045513, 1538160), (1049104, 1532895), (1052961, 1527280), (1069096, 1504230), (1076712, 1493590), (1079960, 1489098), (1088187, 1477840), (1100540, 1461252), (1107278, 1452360), (1108380, 1450916), (1109524, 1449420), (1124040, 1430702), (1139845, 1410864), (1145460, 1403948), (1159536, 1386905), (1167920, 1376949), (1175720, 1367814), (1194872, 1345890), (1203384, 1336370), (1217710, 1320648), (1226316, 1311380), (1234506, 1302680), (1237546, 1299480), (1240915, 1295952), (1256164, 1280220), (1266160, 1270113)]