74892315960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:238

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 84, 88, 90, 93, 95, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 139, 140, 152, 154, 155, 165, 168, 171, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 242, 248, 252, 264, 266, 270, 278, 279, 280, 285, 297, 308, 310, 315, 330, 341, 342, 360, 363, 372, 378, 380, 385, 396, 399, 417, 418, 420, 434, 440, 456, 462, 465, 484, 495, 504, 513, 532, 540, 556, 558, 570, 589, 594, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 695, 726, 744, 756, 760, 770, 792, 798, 834, 836, 837, 840, 847, 855, 868, 924, 930, 945, 968, 973, 990, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1112, 1116, 1140, 1155, 1178, 1188, 1197, 1210, 1240, 1251, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1390, 1395, 1452, 1463, 1485, 1512, 1529, 1540, 1596, 1668, 1672, 1674, 1694, 1705, 1710, 1736, 1767, 1815, 1848, 1860, 1881, 1890, 1946, 1953, 1980, 1995, 2046, 2052, 2079, 2085, 2090, 2170, 2178, 2232, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2502, 2508, 2520, 2541, 2565, 2604, 2641, 2660, 2728, 2772, 2780, 2790, 2904, 2919, 2926, 2945, 2970, 3058, 3069, 3080, 3135, 3192, 3255, 3267, 3336, 3348, 3388, 3410, 3420, 3465, 3534, 3591, 3630, 3720, 3751, 3753, 3762, 3780, 3892, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4170, 4180, 4185, 4235, 4309, 4340, 4356, 4389, 4587, 4598, 4620, 4712, 4774, 4788, 4840, 4865, 5004, 5016, 5082, 5115, 5130, 5208, 5282, 5301, 5320, 5445, 5544, 5560, 5580, 5643, 5838, 5852, 5859, 5890, 5940, 5985, 6116, 6138, 6255, 6270, 6479, 6510, 6534, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7161, 7182, 7260, 7315, 7502, 7506, 7524, 7560, 7623, 7645, 7784, 7812, 7923, 7980, 8184, 8246, 8316, 8340, 8360, 8370, 8470, 8618, 8680, 8712, 8757, 8778, 8835, 9174, 9196, 9207, 9240, 9405, 9548, 9576, 9730, 9765, 10008, 10164, 10230, 10260, 10395, 10564, 10602, 10703, 10890, 11160, 11253, 11286, 11495, 11676, 11704, 11718, 11780, 11880, 11935, 11970, 12232, 12276, 12369, 12510, 12540, 12705, 12927, 12958, 13020, 13068, 13167, 13205, 13640, 13761, 13794, 13860, 14136, 14322, 14364, 14520, 14595, 14630, 15004, 15012, 15048, 15246, 15290, 15345, 15624, 15846, 15903, 15960, 16093, 16335, 16492, 16632, 16680, 16740, 16819, 16940, 17236, 17514, 17556, 17670, 17955, 18348, 18392, 18414, 18487, 18755, 18765, 18810, 19096, 19437, 19460, 19530, 20328, 20460, 20520, 20615, 20691, 20790, 21128, 21204, 21406, 21483, 21545, 21780, 21945, 22506, 22572, 22869, 22935, 22990, 23352, 23436, 23560, 23769, 23870, 23940, 24552, 24738, 25020, 25080, 25410, 25854, 25916, 26040, 26136, 26257, 26271, 26334, 26410, 26505, 27522, 27588, 27720, 28215, 28644, 28728, 29051, 29190, 29260, 29295, 30008, 30024, 30163, 30492, 30580, 30690, 31692, 31806, 32109, 32186, 32395, 32670, 32984, 33480, 33638, 33759, 33880, 34472, 34485, 35028, 35112, 35340, 35805, 35910, 36696, 36828, 36974, 37107, 37510, 37530, 37620, 38115, 38781, 38874, 38920, 39060, 39501, 39615, 40920, 41230, 41283, 41382, 41580, 42408, 42812, 42966, 43090, 43560, 43785, 43890, 45012, 45144, 45353, 45738, 45870, 45980, 46035, 46872, 47399, 47538, 47740, 47880, 48279, 49476, 50040, 50457, 50820, 51708, 51832, 52514, 52542, 52668, 52820, 53010, 53515, 55044, 55176, 55461, 56265, 56430, 57288, 58102, 58311, 58380, 58520, 58590, 60326, 60984, 61160, 61380, 61845, 62073, 63384, 63612, 64218, 64372, 64449, 64635, 64790, 65340, 65835, 67276, 67518, 68805, 68970, 70056, 70680, 71269, 71307, 71610, 71820, 73656, 73948, 74214, 75020, 75060, 75240, 76230, 77562, 77748, 78120, 78771, 79002, 79230, 79515, 80465, 81871, 82460, 82566, 82764, 83160, 84095, 85624, 85932, 86180, 87153, 87570, 87780, 90024, 90489, 90706, 91476, 91740, 91960, 92070, 92435, 94798, 95076, 95480, 96327, 96558, 97185, 98952, 100914, 101277, 101640, 103416, 103455, 105028, 105084, 105336, 105640, 106020, 107030, 107415, 110088, 110922, 111321, 112530, 112860, 114345, 116204, 116343, 116622, 116760, 117180, 117733, 118845, 120652, 122760, 123690, 124146, 127224, 128436, 128744, 128898, 129270, 129580, 130680, 131285, 131355, 131670, 134552, 135036, 136059, 137610, 137940, 142197, 142538, 142614, 143220, 143640, 144837, 145255, 147896, 148428, 150040, 150120, 150815, 151371, 152460, 155124, 155496, 157542, 158004, 158460, 159030, 160545, 160930, 163742, 164920, 165132, 165528, 166383, 168190, 168795, 171864, 172360, 174306, 174933, 175140, 175560, 180978, 181412, 182952, 183480, 184140, 184870, 185535, 189596, 190152, 192654, 193116, 193905, 194370, 197505, 201828, 202554, 203357, 206415, 206910, 210056, 210168, 212040, 213807, 214060, 214830, 221844, 222642, 225060, 225720, 226765, 228690, 232408, 232686, 233244, 234360, 235466, 236313, 236995, 237690, 241304, 241395, 245613, 247380, 248292, 252285, 256872, 257796, 258540, 259160, 261459, 262570, 262710, 263340, 270072, 271467, 272118, 275220, 275880, 277305, 284394, 285076, 285228, 286440, 288981, 289674, 290510, 291555, 296856, 301630, 302742, 304920, 310248, 310365, 315084, 316008, 316920, 318060, 319561, 321090, 321860, 322245, 327484, 330264, 331793, 332766, 336380, 337590, 348612, 349866, 350280, 353199, 356345, 356535, 361956, 362824, 368280, 369740, 371070, 379192, 385308, 386232, 387810, 388740, 393855, 395010, 403656, 405108, 406714, 408177, 409355, 412830, 413820, 426591, 427614, 428120, 429660, 434511, 435765, 443688, 445284, 450120, 452445, 453530, 454113, 457380, 465372, 466488, 470932, 472626, 473990, 475380, 481635, 482790, 491226, 494760, 496584, 498883, 499149, 504570, 506385, 515592, 517080, 521389, 522918, 525140, 525420, 526680, 542934, 544236, 550440, 554610, 556605, 568788, 570152, 570456, 573097, 577962, 579348, 581020, 581715, 583110, 588665, 603260, 605484, 610071, 620730, 630168, 636120, 639122, 641421, 642180, 643720, 644490, 654968, 663586, 665532, 672760, 675180, 680295, 697224, 699732, 706398, 708939, 710985, 712690, 713070, 723912, 724185, 736839, 739480, 742140, 756855, 770616, 775620, 777480, 784377, 787710, 790020, 810216, 813428, 814401, 816354, 818710, 825660, 827640, 831915, 853182, 855228, 859320, 869022, 871530, 874665, 890568, 900581, 904890, 907060, 908226, 914760, 930744, 941864, 945252, 947980, 950760, 958683, 963270, 965580, 982452, 995379, 997766, 998298, 1009140, 1012770, 1016785, 1042778, 1045836, 1050280, 1050840, 1059597, 1069035, 1085868, 1088472, 1109220, 1113210, 1137576, 1146194, 1155924, 1158696, 1162040, 1163430, 1166220, 1177330, 1181565, 1206520, 1210968, 1220142, 1224531, 1228065, 1241460, 1278244, 1279773, 1282842, 1284360, 1288980, 1307295, 1327172, 1331064, 1350360, 1357335, 1360590, 1399464, 1412796, 1417878, 1421970, 1425380, 1426140, 1444905, 1448370, 1473678, 1484280, 1496649, 1513710, 1551240, 1564167, 1568754, 1575420, 1580040, 1597805, 1626856, 1628802, 1632708, 1637420, 1651320, 1658965, 1663830, 1706364, 1710456, 1719291, 1738044, 1743060, 1749330, 1765995, 1801162, 1809780, 1814120, 1816452, 1830213, 1890504, 1895960, 1917366, 1924263, 1926540, 1931160, 1964904, 1990758, 1995532, 1996596, 2018280, 2025540, 2033570, 2040885, 2085556, 2091672, 2119194, 2132955, 2138070, 2171736, 2172555, 2210517, 2218440, 2226420, 2236927, 2270565, 2292388, 2311848, 2326860, 2332440, 2354660, 2363130, 2440284, 2449062, 2456130, 2482920, 2494415, 2495745, 2556488, 2559546, 2565684, 2577960, 2606945, 2614590, 2654344, 2701743, 2714670, 2721180, 2825592, 2835756, 2843940, 2850760, 2852280, 2865485, 2876049, 2889810, 2896740, 2947356, 2986137, 2993298, 3027420, 3050355, 3128334, 3137508, 3150840, 3178791, 3195610, 3207105, 3257604, 3265416, 3274840, 3317930, 3327660, 3412728, 3438582, 3476088, 3486120, 3498660, 3531990, 3544695, 3602324, 3619560, 3632904, 3649723, 3660426, 3684195, 3834732, 3848526, 3853080, 3921885, 3981516, 3991064, 3993192, 4051080, 4067140, 4072005, 4081770, 4171112, 4238388, 4265910, 4276140, 4345110, 4421034, 4452840, 4473854, 4489947, 4502905, 4541130, 4584776, 4653720, 4692501, 4709320, 4726260, 4793415, 4880568, 4898124, 4912260, 4976895, 4988830, 4991490, 5119092, 5131368, 5157873, 5213890, 5229180, 5297985, 5403486, 5429340, 5442360, 5490639, 5671512, 5687880, 5730970, 5752098, 5779620, 5793480, 5894712, 5972274, 5986596, 6054840, 6100710, 6122655, 6256668, 6275016, 6304067, 6357582, 6391220, 6398865, 6414210, 6515208, 6635860, 6655320, 6710781, 6877164, 6997320, 7063980, 7089390, 7204648, 7299446, 7320852, 7368390, 7483245, 7669464, 7697052, 7820835, 7843770, 7963032, 8105229, 8134280, 8144010, 8163540, 8476776, 8531820, 8552280, 8596455, 8628147, 8690220, 8842068, 8947708, 8958411, 8979894, 9005810, 9082260, 9151065, 9385002, 9452520, 9586830, 9621315, 9796248, 9824520, 9906391, 9953790, 9977660, 9982980, 10238184, 10315746, 10427780, 10458360, 10595970, 10806972, 10858680, 10949169, 10981278, 11052585, 11184635, 11461940, 11504196, 11559240, 11944548, 11973192, 12201420, 12245310, 12513336, 12608134, 12715164, 12782440, 12797730, 12828420, 13271720, 13421562, 13469841, 13508715, 13754328, 14077503, 14127960, 14178780, 14380245, 14598892, 14641704, 14736780, 14930685, 14966490, 15394104, 15473619, 15641670, 15687540, 15893955, 16210458, 16288020, 16327080, 17063640, 17192910, 17256294, 17380440, 17684136, 17895416, 17916822, 17959788, 18011620, 18164520, 18248615, 18302130, 18770004, 18912201, 19173660, 19242630, 19812782, 19907580, 19955320, 19965960, 20132343, 20631492, 20855560, 21191940, 21613944, 21898338, 21962556, 22105170, 22369270, 22449735, 22923880, 23008392, 23462505, 23889096, 24315687, 24402840, 24490620, 25216268, 25430328, 25595460, 25656840, 25789365, 26843124, 26939682, 27017430, 27453195, 28155006, 28357560, 28760490, 29197784, 29473560, 29719173, 29861370, 29932980, 30947238, 31283340, 31375080, 31520335, 31787910, 32420916, 32576040, 32847507, 33553905, 34385820, 34512588, 35833644, 35919576, 36023240, 36497230, 36604260, 37540008, 37824402, 38347320, 38485260, 39625564, 39815160, 40264686, 40526145, 41262984, 42383880, 43140735, 43796676, 43925112, 44210340, 44738540, 44792055, 44899470, 46925010, 48631374, 48981240, 49531955, 50432536, 51190920, 51578730, 53686248, 53879364, 54034860, 54745845, 54906390, 56310012, 56736603, 57520980, 59438346, 59722740, 59865960, 60397029, 61894476, 62566680, 63040670, 63575820, 64841832, 65695014, 67107810, 67349205, 68771640, 69025176, 69344737, 70387515, 71667288, 72994460, 73208520, 75648804, 76970520, 77368095, 79251128, 80529372, 81052290, 86281470, 87593352, 88420680, 89157519, 89477080, 89584110, 89798940, 93850020, 94561005, 97262748, 98542521, 99063910, 100661715, 103157460, 107758728, 108069720, 109491690, 109812780, 112620024, 113473206, 115041960, 118876692, 119445480, 120794058, 121578435, 123788952, 126081340, 127151640, 131390028, 134215620, 134698410, 138689474, 140775030, 145988920, 148595865, 151297608, 154736190, 161058744, 162104580, 164237535, 170209809, 172562940, 178315038, 179168220, 179597880, 187700040, 189122010, 194525496, 197085042, 198127820, 201323430, 206314920, 208034211, 218983380, 219625560, 226946412, 237753384, 241588116, 243156870, 252162680, 262780056, 267472557, 268431240, 269396820, 277378948, 281550060, 283683015, 297191730, 301985145, 309472380, 324209160, 328475070, 340419618, 345125880, 346723685, 356630076, 358336440, 378244020, 394170084, 396255640, 402646860, 416068422, 437966760, 445787595, 453892824, 483176232, 486313740, 492712605, 534945114, 538793640, 554757896, 563100120, 567366030, 594383460, 603970290, 618944760, 624102633, 656950140, 680839236, 693447370, 713260152, 756488040, 788340168, 805293720, 832136844, 851049045, 891575190, 972627480, 985425210, 1040171055, 1069890228, 1134732060, 1188766920, 1207940580, 1248205266, 1313900280, 1337362785, 1361678472, 1386894740, 1664273688, 1702098090, 1783150380, 1872307899, 1970850420, 2080342110, 2139780456, 2269464120, 2415881160, 2496410532, 2674725570, 2773789480, 3120513165, 3404196180, 3566300760, 3744615798, 3941700840, 4160684220, 4992821064, 5349451140, 6241026330, 6808392360, 7489231596, 8321368440, 9361539495, 10698902280, 12482052660, 14978463192, 18723078990, 24964105320, 37446157980, 74892315960]

約数ペア:

[(1, 74892315960), (2, 37446157980), (3, 24964105320), (4, 18723078990), (5, 14978463192), (6, 12482052660), (7, 10698902280), (8, 9361539495), (9, 8321368440), (10, 7489231596), (11, 6808392360), (12, 6241026330), (14, 5349451140), (15, 4992821064), (18, 4160684220), (19, 3941700840), (20, 3744615798), (21, 3566300760), (22, 3404196180), (24, 3120513165), (27, 2773789480), (28, 2674725570), (30, 2496410532), (31, 2415881160), (33, 2269464120), (35, 2139780456), (36, 2080342110), (38, 1970850420), (40, 1872307899), (42, 1783150380), (44, 1702098090), (45, 1664273688), (54, 1386894740), (55, 1361678472), (56, 1337362785), (57, 1313900280), (60, 1248205266), (62, 1207940580), (63, 1188766920), (66, 1134732060), (70, 1069890228), (72, 1040171055), (76, 985425210), (77, 972627480), (84, 891575190), (88, 851049045), (90, 832136844), (93, 805293720), (95, 788340168), (99, 756488040), (105, 713260152), (108, 693447370), (110, 680839236), (114, 656950140), (120, 624102633), (121, 618944760), (124, 603970290), (126, 594383460), (132, 567366030), (133, 563100120), (135, 554757896), (139, 538793640), (140, 534945114), (152, 492712605), (154, 486313740), (155, 483176232), (165, 453892824), (168, 445787595), (171, 437966760), (180, 416068422), (186, 402646860), (189, 396255640), (190, 394170084), (198, 378244020), (209, 358336440), (210, 356630076), (216, 346723685), (217, 345125880), (220, 340419618), (228, 328475070), (231, 324209160), (242, 309472380), (248, 301985145), (252, 297191730), (264, 283683015), (266, 281550060), (270, 277378948), (278, 269396820), (279, 268431240), (280, 267472557), (285, 262780056), (297, 252162680), (308, 243156870), (310, 241588116), (315, 237753384), (330, 226946412), (341, 219625560), (342, 218983380), (360, 208034211), (363, 206314920), (372, 201323430), (378, 198127820), (380, 197085042), (385, 194525496), (396, 189122010), (399, 187700040), (417, 179597880), (418, 179168220), (420, 178315038), (434, 172562940), (440, 170209809), (456, 164237535), (462, 162104580), (465, 161058744), (484, 154736190), (495, 151297608), (504, 148595865), (513, 145988920), (532, 140775030), (540, 138689474), (556, 134698410), (558, 134215620), (570, 131390028), (589, 127151640), (594, 126081340), (605, 123788952), (616, 121578435), (620, 120794058), (627, 119445480), (630, 118876692), (651, 115041960), (660, 113473206), (665, 112620024), (682, 109812780), (684, 109491690), (693, 108069720), (695, 107758728), (726, 103157460), (744, 100661715), (756, 99063910), (760, 98542521), (770, 97262748), (792, 94561005), (798, 93850020), (834, 89798940), (836, 89584110), (837, 89477080), (840, 89157519), (847, 88420680), (855, 87593352), (868, 86281470), (924, 81052290), (930, 80529372), (945, 79251128), (968, 77368095), (973, 76970520), (990, 75648804), (1023, 73208520), (1026, 72994460), (1045, 71667288), (1064, 70387515), (1080, 69344737), (1085, 69025176), (1089, 68771640), (1112, 67349205), (1116, 67107810), (1140, 65695014), (1155, 64841832), (1178, 63575820), (1188, 63040670), (1197, 62566680), (1210, 61894476), (1240, 60397029), (1251, 59865960), (1254, 59722740), (1260, 59438346), (1302, 57520980), (1320, 56736603), (1330, 56310012), (1364, 54906390), (1368, 54745845), (1386, 54034860), (1390, 53879364), (1395, 53686248), (1452, 51578730), (1463, 51190920), (1485, 50432536), (1512, 49531955), (1529, 48981240), (1540, 48631374), (1596, 46925010), (1668, 44899470), (1672, 44792055), (1674, 44738540), (1694, 44210340), (1705, 43925112), (1710, 43796676), (1736, 43140735), (1767, 42383880), (1815, 41262984), (1848, 40526145), (1860, 40264686), (1881, 39815160), (1890, 39625564), (1946, 38485260), (1953, 38347320), (1980, 37824402), (1995, 37540008), (2046, 36604260), (2052, 36497230), (2079, 36023240), (2085, 35919576), (2090, 35833644), (2170, 34512588), (2178, 34385820), (2232, 33553905), (2280, 32847507), (2299, 32576040), (2310, 32420916), (2356, 31787910), (2376, 31520335), (2387, 31375080), (2394, 31283340), (2420, 30947238), (2502, 29932980), (2508, 29861370), (2520, 29719173), (2541, 29473560), (2565, 29197784), (2604, 28760490), (2641, 28357560), (2660, 28155006), (2728, 27453195), (2772, 27017430), (2780, 26939682), (2790, 26843124), (2904, 25789365), (2919, 25656840), (2926, 25595460), (2945, 25430328), (2970, 25216268), (3058, 24490620), (3069, 24402840), (3080, 24315687), (3135, 23889096), (3192, 23462505), (3255, 23008392), (3267, 22923880), (3336, 22449735), (3348, 22369270), (3388, 22105170), (3410, 21962556), (3420, 21898338), (3465, 21613944), (3534, 21191940), (3591, 20855560), (3630, 20631492), (3720, 20132343), (3751, 19965960), (3753, 19955320), (3762, 19907580), (3780, 19812782), (3892, 19242630), (3906, 19173660), (3960, 18912201), (3990, 18770004), (4092, 18302130), (4104, 18248615), (4123, 18164520), (4158, 18011620), (4170, 17959788), (4180, 17916822), (4185, 17895416), (4235, 17684136), (4309, 17380440), (4340, 17256294), (4356, 17192910), (4389, 17063640), (4587, 16327080), (4598, 16288020), (4620, 16210458), (4712, 15893955), (4774, 15687540), (4788, 15641670), (4840, 15473619), (4865, 15394104), (5004, 14966490), (5016, 14930685), (5082, 14736780), (5115, 14641704), (5130, 14598892), (5208, 14380245), (5282, 14178780), (5301, 14127960), (5320, 14077503), (5445, 13754328), (5544, 13508715), (5560, 13469841), (5580, 13421562), (5643, 13271720), (5838, 12828420), (5852, 12797730), (5859, 12782440), (5890, 12715164), (5940, 12608134), (5985, 12513336), (6116, 12245310), (6138, 12201420), (6255, 11973192), (6270, 11944548), (6479, 11559240), (6510, 11504196), (6534, 11461940), (6696, 11184635), (6776, 11052585), (6820, 10981278), (6840, 10949169), (6897, 10858680), (6930, 10806972), (7068, 10595970), (7161, 10458360), (7182, 10427780), (7260, 10315746), (7315, 10238184), (7502, 9982980), (7506, 9977660), (7524, 9953790), (7560, 9906391), (7623, 9824520), (7645, 9796248), (7784, 9621315), (7812, 9586830), (7923, 9452520), (7980, 9385002), (8184, 9151065), (8246, 9082260), (8316, 9005810), (8340, 8979894), (8360, 8958411), (8370, 8947708), (8470, 8842068), (8618, 8690220), (8680, 8628147), (8712, 8596455), (8757, 8552280), (8778, 8531820), (8835, 8476776), (9174, 8163540), (9196, 8144010), (9207, 8134280), (9240, 8105229), (9405, 7963032), (9548, 7843770), (9576, 7820835), (9730, 7697052), (9765, 7669464), (10008, 7483245), (10164, 7368390), (10230, 7320852), (10260, 7299446), (10395, 7204648), (10564, 7089390), (10602, 7063980), (10703, 6997320), (10890, 6877164), (11160, 6710781), (11253, 6655320), (11286, 6635860), (11495, 6515208), (11676, 6414210), (11704, 6398865), (11718, 6391220), (11780, 6357582), (11880, 6304067), (11935, 6275016), (11970, 6256668), (12232, 6122655), (12276, 6100710), (12369, 6054840), (12510, 5986596), (12540, 5972274), (12705, 5894712), (12927, 5793480), (12958, 5779620), (13020, 5752098), (13068, 5730970), (13167, 5687880), (13205, 5671512), (13640, 5490639), (13761, 5442360), (13794, 5429340), (13860, 5403486), (14136, 5297985), (14322, 5229180), (14364, 5213890), (14520, 5157873), (14595, 5131368), (14630, 5119092), (15004, 4991490), (15012, 4988830), (15048, 4976895), (15246, 4912260), (15290, 4898124), (15345, 4880568), (15624, 4793415), (15846, 4726260), (15903, 4709320), (15960, 4692501), (16093, 4653720), (16335, 4584776), (16492, 4541130), (16632, 4502905), (16680, 4489947), (16740, 4473854), (16819, 4452840), (16940, 4421034), (17236, 4345110), (17514, 4276140), (17556, 4265910), (17670, 4238388), (17955, 4171112), (18348, 4081770), (18392, 4072005), (18414, 4067140), (18487, 4051080), (18755, 3993192), (18765, 3991064), (18810, 3981516), (19096, 3921885), (19437, 3853080), (19460, 3848526), (19530, 3834732), (20328, 3684195), (20460, 3660426), (20520, 3649723), (20615, 3632904), (20691, 3619560), (20790, 3602324), (21128, 3544695), (21204, 3531990), (21406, 3498660), (21483, 3486120), (21545, 3476088), (21780, 3438582), (21945, 3412728), (22506, 3327660), (22572, 3317930), (22869, 3274840), (22935, 3265416), (22990, 3257604), (23352, 3207105), (23436, 3195610), (23560, 3178791), (23769, 3150840), (23870, 3137508), (23940, 3128334), (24552, 3050355), (24738, 3027420), (25020, 2993298), (25080, 2986137), (25410, 2947356), (25854, 2896740), (25916, 2889810), (26040, 2876049), (26136, 2865485), (26257, 2852280), (26271, 2850760), (26334, 2843940), (26410, 2835756), (26505, 2825592), (27522, 2721180), (27588, 2714670), (27720, 2701743), (28215, 2654344), (28644, 2614590), (28728, 2606945), (29051, 2577960), (29190, 2565684), (29260, 2559546), (29295, 2556488), (30008, 2495745), (30024, 2494415), (30163, 2482920), (30492, 2456130), (30580, 2449062), (30690, 2440284), (31692, 2363130), (31806, 2354660), (32109, 2332440), (32186, 2326860), (32395, 2311848), (32670, 2292388), (32984, 2270565), (33480, 2236927), (33638, 2226420), (33759, 2218440), (33880, 2210517), (34472, 2172555), (34485, 2171736), (35028, 2138070), (35112, 2132955), (35340, 2119194), (35805, 2091672), (35910, 2085556), (36696, 2040885), (36828, 2033570), (36974, 2025540), (37107, 2018280), (37510, 1996596), (37530, 1995532), (37620, 1990758), (38115, 1964904), (38781, 1931160), (38874, 1926540), (38920, 1924263), (39060, 1917366), (39501, 1895960), (39615, 1890504), (40920, 1830213), (41230, 1816452), (41283, 1814120), (41382, 1809780), (41580, 1801162), (42408, 1765995), (42812, 1749330), (42966, 1743060), (43090, 1738044), (43560, 1719291), (43785, 1710456), (43890, 1706364), (45012, 1663830), (45144, 1658965), (45353, 1651320), (45738, 1637420), (45870, 1632708), (45980, 1628802), (46035, 1626856), (46872, 1597805), (47399, 1580040), (47538, 1575420), (47740, 1568754), (47880, 1564167), (48279, 1551240), (49476, 1513710), (50040, 1496649), (50457, 1484280), (50820, 1473678), (51708, 1448370), (51832, 1444905), (52514, 1426140), (52542, 1425380), (52668, 1421970), (52820, 1417878), (53010, 1412796), (53515, 1399464), (55044, 1360590), (55176, 1357335), (55461, 1350360), (56265, 1331064), (56430, 1327172), (57288, 1307295), (58102, 1288980), (58311, 1284360), (58380, 1282842), (58520, 1279773), (58590, 1278244), (60326, 1241460), (60984, 1228065), (61160, 1224531), (61380, 1220142), (61845, 1210968), (62073, 1206520), (63384, 1181565), (63612, 1177330), (64218, 1166220), (64372, 1163430), (64449, 1162040), (64635, 1158696), (64790, 1155924), (65340, 1146194), (65835, 1137576), (67276, 1113210), (67518, 1109220), (68805, 1088472), (68970, 1085868), (70056, 1069035), (70680, 1059597), (71269, 1050840), (71307, 1050280), (71610, 1045836), (71820, 1042778), (73656, 1016785), (73948, 1012770), (74214, 1009140), (75020, 998298), (75060, 997766), (75240, 995379), (76230, 982452), (77562, 965580), (77748, 963270), (78120, 958683), (78771, 950760), (79002, 947980), (79230, 945252), (79515, 941864), (80465, 930744), (81871, 914760), (82460, 908226), (82566, 907060), (82764, 904890), (83160, 900581), (84095, 890568), (85624, 874665), (85932, 871530), (86180, 869022), (87153, 859320), (87570, 855228), (87780, 853182), (90024, 831915), (90489, 827640), (90706, 825660), (91476, 818710), (91740, 816354), (91960, 814401), (92070, 813428), (92435, 810216), (94798, 790020), (95076, 787710), (95480, 784377), (96327, 777480), (96558, 775620), (97185, 770616), (98952, 756855), (100914, 742140), (101277, 739480), (101640, 736839), (103416, 724185), (103455, 723912), (105028, 713070), (105084, 712690), (105336, 710985), (105640, 708939), (106020, 706398), (107030, 699732), (107415, 697224), (110088, 680295), (110922, 675180), (111321, 672760), (112530, 665532), (112860, 663586), (114345, 654968), (116204, 644490), (116343, 643720), (116622, 642180), (116760, 641421), (117180, 639122), (117733, 636120), (118845, 630168), (120652, 620730), (122760, 610071), (123690, 605484), (124146, 603260), (127224, 588665), (128436, 583110), (128744, 581715), (128898, 581020), (129270, 579348), (129580, 577962), (130680, 573097), (131285, 570456), (131355, 570152), (131670, 568788), (134552, 556605), (135036, 554610), (136059, 550440), (137610, 544236), (137940, 542934), (142197, 526680), (142538, 525420), (142614, 525140), (143220, 522918), (143640, 521389), (144837, 517080), (145255, 515592), (147896, 506385), (148428, 504570), (150040, 499149), (150120, 498883), (150815, 496584), (151371, 494760), (152460, 491226), (155124, 482790), (155496, 481635), (157542, 475380), (158004, 473990), (158460, 472626), (159030, 470932), (160545, 466488), (160930, 465372), (163742, 457380), (164920, 454113), (165132, 453530), (165528, 452445), (166383, 450120), (168190, 445284), (168795, 443688), (171864, 435765), (172360, 434511), (174306, 429660), (174933, 428120), (175140, 427614), (175560, 426591), (180978, 413820), (181412, 412830), (182952, 409355), (183480, 408177), (184140, 406714), (184870, 405108), (185535, 403656), (189596, 395010), (190152, 393855), (192654, 388740), (193116, 387810), (193905, 386232), (194370, 385308), (197505, 379192), (201828, 371070), (202554, 369740), (203357, 368280), (206415, 362824), (206910, 361956), (210056, 356535), (210168, 356345), (212040, 353199), (213807, 350280), (214060, 349866), (214830, 348612), (221844, 337590), (222642, 336380), (225060, 332766), (225720, 331793), (226765, 330264), (228690, 327484), (232408, 322245), (232686, 321860), (233244, 321090), (234360, 319561), (235466, 318060), (236313, 316920), (236995, 316008), (237690, 315084), (241304, 310365), (241395, 310248), (245613, 304920), (247380, 302742), (248292, 301630), (252285, 296856), (256872, 291555), (257796, 290510), (258540, 289674), (259160, 288981), (261459, 286440), (262570, 285228), (262710, 285076), (263340, 284394), (270072, 277305), (271467, 275880), (272118, 275220)]