536170667760

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1\times {\mathrm{331}}^1$

素因数の和:484

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 65, 67, 70, 72, 78, 80, 81, 82, 84, 90, 91, 104, 105, 108, 112, 117, 120, 123, 126, 130, 134, 135, 140, 144, 156, 162, 164, 168, 180, 182, 189, 195, 201, 205, 208, 210, 216, 234, 240, 246, 252, 260, 268, 270, 273, 280, 287, 312, 315, 324, 328, 331, 335, 336, 351, 360, 364, 369, 378, 390, 402, 405, 410, 420, 432, 455, 468, 469, 492, 504, 520, 533, 536, 540, 546, 560, 567, 574, 585, 603, 615, 624, 630, 648, 656, 662, 670, 702, 720, 728, 738, 756, 780, 804, 810, 819, 820, 840, 861, 871, 910, 936, 938, 945, 984, 993, 1005, 1008, 1040, 1053, 1066, 1072, 1080, 1092, 1107, 1134, 1148, 1170, 1206, 1230, 1260, 1296, 1324, 1340, 1365, 1404, 1407, 1435, 1456, 1476, 1512, 1560, 1599, 1608, 1620, 1638, 1640, 1655, 1680, 1722, 1742, 1755, 1809, 1820, 1845, 1872, 1876, 1890, 1968, 1986, 2010, 2106, 2132, 2160, 2184, 2214, 2268, 2296, 2317, 2340, 2345, 2412, 2457, 2460, 2520, 2583, 2613, 2648, 2665, 2680, 2730, 2747, 2808, 2814, 2835, 2870, 2952, 2979, 3015, 3024, 3120, 3198, 3216, 3240, 3276, 3280, 3310, 3321, 3444, 3484, 3510, 3618, 3640, 3690, 3731, 3752, 3780, 3972, 4020, 4095, 4212, 4221, 4264, 4303, 4305, 4355, 4368, 4428, 4536, 4592, 4634, 4680, 4690, 4797, 4824, 4914, 4920, 4965, 5040, 5166, 5226, 5265, 5296, 5330, 5360, 5427, 5460, 5494, 5535, 5616, 5628, 5670, 5740, 5904, 5958, 6030, 6097, 6396, 6480, 6552, 6620, 6642, 6888, 6951, 6968, 7020, 7035, 7236, 7280, 7371, 7380, 7462, 7504, 7560, 7749, 7839, 7944, 7995, 8040, 8190, 8241, 8424, 8442, 8528, 8606, 8610, 8710, 8856, 8937, 9045, 9072, 9268, 9360, 9380, 9594, 9648, 9828, 9840, 9930, 10332, 10452, 10530, 10660, 10854, 10920, 10988, 11070, 11193, 11256, 11340, 11480, 11585, 11916, 12060, 12194, 12285, 12663, 12792, 12909, 12915, 13065, 13104, 13240, 13284, 13571, 13735, 13776, 13902, 13936, 14040, 14070, 14391, 14472, 14742, 14760, 14895, 14924, 15120, 15498, 15678, 15888, 15990, 16080, 16380, 16482, 16605, 16848, 16884, 17212, 17220, 17420, 17712, 17874, 18090, 18291, 18536, 18655, 18760, 19188, 19229, 19656, 19860, 20664, 20853, 20904, 21060, 21105, 21320, 21515, 21708, 21840, 21976, 22140, 22177, 22386, 22512, 22680, 22960, 23170, 23247, 23517, 23832, 23985, 24120, 24388, 24570, 24723, 25326, 25584, 25818, 25830, 26130, 26480, 26568, 26811, 27135, 27142, 27470, 27804, 28080, 28140, 28782, 28944, 29484, 29520, 29790, 29848, 30121, 30485, 30996, 31356, 31980, 32760, 32964, 33210, 33579, 33768, 34424, 34440, 34755, 34840, 35711, 35748, 36180, 36582, 36855, 37072, 37310, 37520, 37989, 38376, 38458, 38727, 38745, 39195, 39312, 39720, 40713, 41205, 41328, 41706, 41808, 42120, 42210, 42640, 43030, 43173, 43416, 43952, 44280, 44354, 44685, 44772, 45360, 46340, 46494, 47034, 47664, 47970, 48240, 48776, 49140, 49446, 50652, 51636, 51660, 52260, 53136, 53622, 54270, 54284, 54873, 54940, 55608, 55965, 56280, 57564, 57687, 58968, 59580, 59696, 60242, 60970, 61992, 62559, 62712, 63315, 63960, 64545, 65520, 65928, 66420, 66531, 67158, 67536, 67855, 68848, 68880, 69510, 69680, 70551, 71422, 71496, 71955, 72360, 73164, 73710, 74169, 74620, 75978, 76752, 76916, 77454, 77490, 78390, 79440, 81426, 82410, 83412, 84240, 84420, 86060, 86346, 86832, 88560, 88708, 89370, 89544, 90363, 91455, 92680, 92988, 94068, 94997, 95940, 96145, 97552, 98280, 98892, 100737, 101304, 103272, 103320, 104265, 104520, 107133, 107244, 108540, 108568, 109746, 109880, 110885, 111216, 111930, 112560, 115128, 115374, 116181, 116235, 117585, 117936, 119160, 120484, 121940, 122139, 123615, 123984, 125118, 125424, 126630, 127920, 129090, 131856, 132840, 133062, 134055, 134316, 135710, 139020, 141102, 142844, 142992, 143910, 144720, 146328, 147420, 148338, 149240, 150605, 151956, 153832, 154908, 154980, 155239, 156780, 162852, 164619, 164820, 166824, 167895, 168840, 172120, 172692, 173061, 176423, 177416, 178555, 178740, 179088, 180726, 182910, 185360, 185976, 187677, 188136, 189945, 189994, 191880, 192290, 193635, 196560, 197784, 199593, 201474, 202608, 203565, 206544, 206640, 208530, 209040, 214266, 214488, 215865, 217080, 217136, 219492, 219760, 221770, 222507, 223860, 230256, 230748, 232362, 232470, 235170, 238320, 240968, 243880, 244278, 247230, 249977, 250236, 253260, 258180, 265680, 266124, 268110, 268632, 271089, 271420, 274365, 278040, 282204, 284991, 285688, 287820, 288301, 288435, 292656, 294840, 296676, 298480, 301210, 302211, 303912, 307664, 309816, 309960, 310478, 312795, 313560, 321399, 325704, 329238, 329640, 332655, 333648, 335790, 337680, 344240, 345384, 346122, 348543, 352755, 352846, 354832, 357110, 357480, 361452, 365820, 366417, 370845, 371952, 375354, 376272, 379890, 379988, 383760, 384580, 387270, 395568, 399186, 402948, 407130, 417060, 428532, 428976, 431730, 434160, 438984, 443540, 445014, 447720, 451815, 461496, 464724, 464940, 465717, 470340, 474985, 481936, 487760, 488556, 493857, 494460, 499954, 500472, 503685, 506520, 516360, 519183, 529269, 532248, 535665, 536220, 537264, 542178, 542840, 548730, 556080, 564408, 569982, 571376, 575640, 576602, 576870, 580905, 589680, 593352, 598779, 602420, 604422, 607824, 610695, 619632, 619920, 620956, 625590, 627120, 642798, 651408, 658476, 659280, 665310, 671580, 690768, 692244, 697086, 705510, 705692, 714220, 714960, 722904, 731640, 732834, 741690, 749931, 750708, 759780, 759976, 769160, 774540, 776195, 798372, 805896, 813267, 814260, 823095, 834120, 854973, 857064, 863460, 864903, 865305, 877968, 882115, 887080, 890028, 895440, 903630, 909257, 922992, 929448, 929880, 931434, 938385, 940680, 949970, 964197, 977112, 987714, 988920, 997965, 999908, 1000944, 1007370, 1013040, 1032720, 1038366, 1058538, 1064496, 1071330, 1072440, 1084356, 1085680, 1097460, 1099251, 1112535, 1128816, 1139964, 1151280, 1153204, 1153740, 1161810, 1186704, 1197558, 1204840, 1208844, 1221390, 1234961, 1241912, 1249885, 1251180, 1285596, 1316952, 1330620, 1343160, 1355445, 1384488, 1394172, 1397151, 1411020, 1411384, 1424955, 1428440, 1441505, 1445808, 1463280, 1465668, 1483380, 1499862, 1501416, 1511055, 1519560, 1519952, 1538320, 1549080, 1552390, 1557549, 1587807, 1596744, 1606995, 1611792, 1626534, 1628520, 1646190, 1668240, 1709946, 1714128, 1726920, 1729806, 1730610, 1742715, 1764230, 1774160, 1780056, 1796337, 1807260, 1818514, 1832085, 1858896, 1859760, 1862868, 1876770, 1881360, 1899940, 1928394, 1954224, 1975428, 1977840, 1995930, 1999816, 2014740, 2018107, 2076732, 2117076, 2142660, 2144880, 2168712, 2194920, 2198502, 2225070, 2249793, 2279928, 2306408, 2307480, 2323620, 2328585, 2395116, 2409680, 2417688, 2439801, 2442780, 2469285, 2469922, 2483824, 2499770, 2502360, 2564919, 2571192, 2594709, 2595915, 2633904, 2646345, 2661240, 2686320, 2710890, 2727771, 2768976, 2788344, 2794302, 2822040, 2822768, 2849910, 2856880, 2883010, 2892591, 2931336, 2966760, 2993895, 2999724, 3002832, 3022110, 3039120, 3098160, 3104780, 3115098, 3175614, 3193488, 3213990, 3253068, 3257040, 3292380, 3419892, 3453840, 3459612, 3461220, 3485430, 3528460, 3560112, 3592674, 3614520, 3637028, 3664170, 3704883, 3725736, 3749655, 3753540, 3799880, 3856788, 3950856, 3991860, 3999632, 4029480, 4036214, 4066335, 4153464, 4191453, 4234152, 4274865, 4285320, 4324515, 4337424, 4389840, 4397004, 4450140, 4499586, 4546285, 4559856, 4612816, 4614960, 4647240, 4657170, 4763421, 4790232, 4820985, 4835376, 4879602, 4885560, 4938570, 4939844, 4999540, 5004720, 5129838, 5142384, 5189418, 5191830, 5292690, 5322480, 5421780, 5455542, 5496255, 5576688, 5588604, 5644080, 5699820, 5766020, 5785182, 5862672, 5933520, 5987790, 5999448, 6044220, 6054321, 6174805, 6209560, 6230196, 6351228, 6364799, 6427980, 6506136, 6584760, 6749379, 6839784, 6919224, 6922440, 6970860, 6985755, 7056920, 7185348, 7229040, 7274056, 7328340, 7409766, 7451472, 7499310, 7507080, 7599760, 7694757, 7713576, 7784127, 7787745, 7901712, 7939035, 7983720, 8058960, 8072428, 8132670, 8183313, 8306928, 8382906, 8468304, 8549730, 8570640, 8649030, 8794008, 8900280, 8981685, 8999172, 9092570, 9294480, 9314340, 9526842, 9580464, 9641970, 9759204, 9771120, 9877140, 9879688, 9999080, 10090535, 10259676, 10378836, 10383660, 10585380, 10843560, 10911084, 10992510, 11114649, 11177208, 11248965, 11399640, 11532040, 11570364, 11820341, 11975580, 11998896, 12088440, 12108642, 12199005, 12349610, 12419120, 12460392, 12574359, 12702456, 12729598, 12824595, 12855960, 12973545, 13012272, 13169520, 13498758, 13638855, 13679568, 13838448, 13844880, 13941720, 13971510, 14113840, 14290263, 14370696, 14462955, 14548112, 14656680, 14819532, 14998620, 15014160, 15389514, 15427152, 15568254, 15575490, 15878070, 15967440, 16144856, 16265340, 16366626, 16765812, 17099460, 17298060, 17588016, 17800560, 17963370, 17998344, 18162963, 18185140, 18524415, 18628680, 19053684, 19094397, 19283940, 19518408, 19754280, 19759376, 19998160, 20181070, 20248137, 20519352, 20757672, 20767320, 20957265, 21170760, 21687120, 21822168, 21985020, 22229298, 22354416, 22497930, 22799280, 23064080, 23140728, 23352381, 23640682, 23817105, 23951160, 24176880, 24217284, 24398010, 24549939, 24699220, 24920784, 25148718, 25404912, 25459196, 25649190, 25711920, 25947090, 26997516, 27277710, 27883440, 27943020, 28580526, 28741392, 28925910, 29313360, 29639064, 29997240, 30271605, 30779028, 31136508, 31150980, 31756140, 31823995, 32289712, 32530680, 32733252, 33343947, 33531624, 33746895, 34198920, 34596120, 35461023, 35926740, 35996688, 36325926, 36370280, 37048830, 37257360, 38107368, 38188794, 38473785, 38567880, 38920635, 39036816, 39508560, 40362140, 40496274, 40916565, 41038704, 41515344, 41534640, 41914530, 42341520, 43644336, 43970040, 44458596, 44995860, 46281456, 46704762, 47281364, 47634210, 47902320, 48434568, 48796020, 49099878, 49398440, 50297436, 50918392, 51298380, 51894180, 53995032, 54488889, 54555420, 55573245, 55886040, 57161052, 57283191, 57851820, 59101705, 59278128, 59994480, 60543210, 61558056, 62273016, 62301960, 62871795, 63512280, 63647990, 65061360, 65466504, 66687894, 67063248, 67493790, 68397840, 69192240, 70922046, 71451315, 71853480, 72651852, 72740560, 73649817, 74097660, 76214736, 76377588, 76947570, 77135760, 77841270, 80724280, 80992548, 81833130, 82742387, 83829060, 87940080, 88917192, 89991720, 90814815, 93409524, 94562728, 95268420, 95471985, 96869136, 97592040, 98199756, 98796880, 100031841, 100594872, 101240685, 101836784, 102596760, 103788360, 106383069, 107990064, 108977778, 109110840, 111146490, 111772080, 114322104, 114566382, 115703640, 116761905, 118203410, 121086420, 122749695, 123116112, 124546032, 124603920, 125743590, 127024560, 127295980, 130933008, 133375788, 134987580, 141844092, 142902630, 143706960, 145303704, 147299634, 148195320, 152755176, 153895140, 155682540, 161448560, 161985096, 163466667, 163666260, 165484774, 166719735, 167658120, 171849573, 177305115, 177834384, 179983440, 181629630, 186819048, 189125456, 190536840, 190943970, 195184080, 196399512, 200063682, 201189744, 202481370, 205193520, 207576720, 212766138, 217955556, 218221680, 222292980, 228644208, 229132764, 231407280, 233523810, 236406820, 242172840, 245499390, 248227161, 251487180, 254591960, 266751576, 269975160, 272444445, 283688184, 285805260, 286415955, 290607408, 294599268, 296390640, 305510352, 307790280, 311365080, 319149207, 323970192, 326933334, 327332520, 330969548, 333439470, 335316240, 343699146, 354610230, 363259260, 368249085, 373638096, 381073680, 381887940, 392799024, 400127364, 404962740, 413711935, 425532276, 435911112, 444585960, 458265528, 467047620, 472813640, 484345680, 490998780, 496454322, 500159205, 502974360, 509183920, 515548719, 531915345, 533503152, 539950320, 544888890, 567376368, 571610520, 572831910, 589198536, 615580560, 622730160, 638298414, 653866668, 654665040, 661939096, 666878940, 687398292, 709220460, 726518520, 736498170, 744681483, 763775880, 800254728, 809925480, 817333335, 827423870, 851064552, 859247865, 871822224, 889171920, 916531056, 934095240, 945627280, 957447621, 981997560, 992908644, 1000318410, 1005948720, 1031097438, 1063830690, 1089777780, 1143221040, 1145663820, 1178397072, 1241135805, 1276596828, 1307733336, 1323878192, 1333757880, 1374796584, 1418440920, 1453037040, 1472996340, 1489362966, 1527551760, 1595746035, 1600509456, 1619850960, 1634666670, 1654847740, 1702129104, 1718495730, 1868190480, 1914895242, 1963995120, 1985817288, 2000636820, 2062194876, 2127661380, 2179555560, 2234044449, 2291327640, 2482271610, 2553193656, 2577743595, 2615466672, 2667515760, 2749593168, 2836881840, 2945992680, 2978725932, 3191492070, 3269333340, 3309695480, 3436991460, 3723407415, 3829790484, 3971634576, 4001273640, 4124389752, 4255322760, 4359111120, 4468088898, 4582655280, 4787238105, 4964543220, 5106387312, 5155487190, 5891985360, 5957451864, 6382984140, 6538666680, 6619390960, 6702133347, 6873982920, 7446814830, 7659580968, 8002547280, 8248779504, 8510645520, 8936177796, 9574476210, 9929086440, 10310974380, 11170222245, 11914903728, 12765968280, 13077333360, 13404266694, 13747965840, 14893629660, 15319161936, 17872355592, 19148952420, 19858172880, 20621948760, 22340444490, 25531936560, 26808533388, 29787259320, 33510666735, 35744711184, 38297904840, 41243897520, 44680888980, 53617066776, 59574518640, 67021333470, 76595809680, 89361777960, 107234133552, 134042666940, 178723555920, 268085333880, 536170667760]

約数ペア:

[(1, 536170667760), (2, 268085333880), (3, 178723555920), (4, 134042666940), (5, 107234133552), (6, 89361777960), (7, 76595809680), (8, 67021333470), (9, 59574518640), (10, 53617066776), (12, 44680888980), (13, 41243897520), (14, 38297904840), (15, 35744711184), (16, 33510666735), (18, 29787259320), (20, 26808533388), (21, 25531936560), (24, 22340444490), (26, 20621948760), (27, 19858172880), (28, 19148952420), (30, 17872355592), (35, 15319161936), (36, 14893629660), (39, 13747965840), (40, 13404266694), (41, 13077333360), (42, 12765968280), (45, 11914903728), (48, 11170222245), (52, 10310974380), (54, 9929086440), (56, 9574476210), (60, 8936177796), (63, 8510645520), (65, 8248779504), (67, 8002547280), (70, 7659580968), (72, 7446814830), (78, 6873982920), (80, 6702133347), (81, 6619390960), (82, 6538666680), (84, 6382984140), (90, 5957451864), (91, 5891985360), (104, 5155487190), (105, 5106387312), (108, 4964543220), (112, 4787238105), (117, 4582655280), (120, 4468088898), (123, 4359111120), (126, 4255322760), (130, 4124389752), (134, 4001273640), (135, 3971634576), (140, 3829790484), (144, 3723407415), (156, 3436991460), (162, 3309695480), (164, 3269333340), (168, 3191492070), (180, 2978725932), (182, 2945992680), (189, 2836881840), (195, 2749593168), (201, 2667515760), (205, 2615466672), (208, 2577743595), (210, 2553193656), (216, 2482271610), (234, 2291327640), (240, 2234044449), (246, 2179555560), (252, 2127661380), (260, 2062194876), (268, 2000636820), (270, 1985817288), (273, 1963995120), (280, 1914895242), (287, 1868190480), (312, 1718495730), (315, 1702129104), (324, 1654847740), (328, 1634666670), (331, 1619850960), (335, 1600509456), (336, 1595746035), (351, 1527551760), (360, 1489362966), (364, 1472996340), (369, 1453037040), (378, 1418440920), (390, 1374796584), (402, 1333757880), (405, 1323878192), (410, 1307733336), (420, 1276596828), (432, 1241135805), (455, 1178397072), (468, 1145663820), (469, 1143221040), (492, 1089777780), (504, 1063830690), (520, 1031097438), (533, 1005948720), (536, 1000318410), (540, 992908644), (546, 981997560), (560, 957447621), (567, 945627280), (574, 934095240), (585, 916531056), (603, 889171920), (615, 871822224), (624, 859247865), (630, 851064552), (648, 827423870), (656, 817333335), (662, 809925480), (670, 800254728), (702, 763775880), (720, 744681483), (728, 736498170), (738, 726518520), (756, 709220460), (780, 687398292), (804, 666878940), (810, 661939096), (819, 654665040), (820, 653866668), (840, 638298414), (861, 622730160), (871, 615580560), (910, 589198536), (936, 572831910), (938, 571610520), (945, 567376368), (984, 544888890), (993, 539950320), (1005, 533503152), (1008, 531915345), (1040, 515548719), (1053, 509183920), (1066, 502974360), (1072, 500159205), (1080, 496454322), (1092, 490998780), (1107, 484345680), (1134, 472813640), (1148, 467047620), (1170, 458265528), (1206, 444585960), (1230, 435911112), (1260, 425532276), (1296, 413711935), (1324, 404962740), (1340, 400127364), (1365, 392799024), (1404, 381887940), (1407, 381073680), (1435, 373638096), (1456, 368249085), (1476, 363259260), (1512, 354610230), (1560, 343699146), (1599, 335316240), (1608, 333439470), (1620, 330969548), (1638, 327332520), (1640, 326933334), (1655, 323970192), (1680, 319149207), (1722, 311365080), (1742, 307790280), (1755, 305510352), (1809, 296390640), (1820, 294599268), (1845, 290607408), (1872, 286415955), (1876, 285805260), (1890, 283688184), (1968, 272444445), (1986, 269975160), (2010, 266751576), (2106, 254591960), (2132, 251487180), (2160, 248227161), (2184, 245499390), (2214, 242172840), (2268, 236406820), (2296, 233523810), (2317, 231407280), (2340, 229132764), (2345, 228644208), (2412, 222292980), (2457, 218221680), (2460, 217955556), (2520, 212766138), (2583, 207576720), (2613, 205193520), (2648, 202481370), (2665, 201189744), (2680, 200063682), (2730, 196399512), (2747, 195184080), (2808, 190943970), (2814, 190536840), (2835, 189125456), (2870, 186819048), (2952, 181629630), (2979, 179983440), (3015, 177834384), (3024, 177305115), (3120, 171849573), (3198, 167658120), (3216, 166719735), (3240, 165484774), (3276, 163666260), (3280, 163466667), (3310, 161985096), (3321, 161448560), (3444, 155682540), (3484, 153895140), (3510, 152755176), (3618, 148195320), (3640, 147299634), (3690, 145303704), (3731, 143706960), (3752, 142902630), (3780, 141844092), (3972, 134987580), (4020, 133375788), (4095, 130933008), (4212, 127295980), (4221, 127024560), (4264, 125743590), (4303, 124603920), (4305, 124546032), (4355, 123116112), (4368, 122749695), (4428, 121086420), (4536, 118203410), (4592, 116761905), (4634, 115703640), (4680, 114566382), (4690, 114322104), (4797, 111772080), (4824, 111146490), (4914, 109110840), (4920, 108977778), (4965, 107990064), (5040, 106383069), (5166, 103788360), (5226, 102596760), (5265, 101836784), (5296, 101240685), (5330, 100594872), (5360, 100031841), (5427, 98796880), (5460, 98199756), (5494, 97592040), (5535, 96869136), (5616, 95471985), (5628, 95268420), (5670, 94562728), (5740, 93409524), (5904, 90814815), (5958, 89991720), (6030, 88917192), (6097, 87940080), (6396, 83829060), (6480, 82742387), (6552, 81833130), (6620, 80992548), (6642, 80724280), (6888, 77841270), (6951, 77135760), (6968, 76947570), (7020, 76377588), (7035, 76214736), (7236, 74097660), (7280, 73649817), (7371, 72740560), (7380, 72651852), (7462, 71853480), (7504, 71451315), (7560, 70922046), (7749, 69192240), (7839, 68397840), (7944, 67493790), (7995, 67063248), (8040, 66687894), (8190, 65466504), (8241, 65061360), (8424, 63647990), (8442, 63512280), (8528, 62871795), (8606, 62301960), (8610, 62273016), (8710, 61558056), (8856, 60543210), (8937, 59994480), (9045, 59278128), (9072, 59101705), (9268, 57851820), (9360, 57283191), (9380, 57161052), (9594, 55886040), (9648, 55573245), (9828, 54555420), (9840, 54488889), (9930, 53995032), (10332, 51894180), (10452, 51298380), (10530, 50918392), (10660, 50297436), (10854, 49398440), (10920, 49099878), (10988, 48796020), (11070, 48434568), (11193, 47902320), (11256, 47634210), (11340, 47281364), (11480, 46704762), (11585, 46281456), (11916, 44995860), (12060, 44458596), (12194, 43970040), (12285, 43644336), (12663, 42341520), (12792, 41914530), (12909, 41534640), (12915, 41515344), (13065, 41038704), (13104, 40916565), (13240, 40496274), (13284, 40362140), (13571, 39508560), (13735, 39036816), (13776, 38920635), (13902, 38567880), (13936, 38473785), (14040, 38188794), (14070, 38107368), (14391, 37257360), (14472, 37048830), (14742, 36370280), (14760, 36325926), (14895, 35996688), (14924, 35926740), (15120, 35461023), (15498, 34596120), (15678, 34198920), (15888, 33746895), (15990, 33531624), (16080, 33343947), (16380, 32733252), (16482, 32530680), (16605, 32289712), (16848, 31823995), (16884, 31756140), (17212, 31150980), (17220, 31136508), (17420, 30779028), (17712, 30271605), (17874, 29997240), (18090, 29639064), (18291, 29313360), (18536, 28925910), (18655, 28741392), (18760, 28580526), (19188, 27943020), (19229, 27883440), (19656, 27277710), (19860, 26997516), (20664, 25947090), (20853, 25711920), (20904, 25649190), (21060, 25459196), (21105, 25404912), (21320, 25148718), (21515, 24920784), (21708, 24699220), (21840, 24549939), (21976, 24398010), (22140, 24217284), (22177, 24176880), (22386, 23951160), (22512, 23817105), (22680, 23640682), (22960, 23352381), (23170, 23140728), (23247, 23064080), (23517, 22799280), (23832, 22497930), (23985, 22354416), (24120, 22229298), (24388, 21985020), (24570, 21822168), (24723, 21687120), (25326, 21170760), (25584, 20957265), (25818, 20767320), (25830, 20757672), (26130, 20519352), (26480, 20248137), (26568, 20181070), (26811, 19998160), (27135, 19759376), (27142, 19754280), (27470, 19518408), (27804, 19283940), (28080, 19094397), (28140, 19053684), (28782, 18628680), (28944, 18524415), (29484, 18185140), (29520, 18162963), (29790, 17998344), (29848, 17963370), (30121, 17800560), (30485, 17588016), (30996, 17298060), (31356, 17099460), (31980, 16765812), (32760, 16366626), (32964, 16265340), (33210, 16144856), (33579, 15967440), (33768, 15878070), (34424, 15575490), (34440, 15568254), (34755, 15427152), (34840, 15389514), (35711, 15014160), (35748, 14998620), (36180, 14819532), (36582, 14656680), (36855, 14548112), (37072, 14462955), (37310, 14370696), (37520, 14290263), (37989, 14113840), (38376, 13971510), (38458, 13941720), (38727, 13844880), (38745, 13838448), (39195, 13679568), (39312, 13638855), (39720, 13498758), (40713, 13169520), (41205, 13012272), (41328, 12973545), (41706, 12855960), (41808, 12824595), (42120, 12729598), (42210, 12702456), (42640, 12574359), (43030, 12460392), (43173, 12419120), (43416, 12349610), (43952, 12199005), (44280, 12108642), (44354, 12088440), (44685, 11998896), (44772, 11975580), (45360, 11820341), (46340, 11570364), (46494, 11532040), (47034, 11399640), (47664, 11248965), (47970, 11177208), (48240, 11114649), (48776, 10992510), (49140, 10911084), (49446, 10843560), (50652, 10585380), (51636, 10383660), (51660, 10378836), (52260, 10259676), (53136, 10090535), (53622, 9999080), (54270, 9879688), (54284, 9877140), (54873, 9771120), (54940, 9759204), (55608, 9641970), (55965, 9580464), (56280, 9526842), (57564, 9314340), (57687, 9294480), (58968, 9092570), (59580, 8999172), (59696, 8981685), (60242, 8900280), (60970, 8794008), (61992, 8649030), (62559, 8570640), (62712, 8549730), (63315, 8468304), (63960, 8382906), (64545, 8306928), (65520, 8183313), (65928, 8132670), (66420, 8072428), (66531, 8058960), (67158, 7983720), (67536, 7939035), (67855, 7901712), (68848, 7787745), (68880, 7784127), (69510, 7713576), (69680, 7694757), (70551, 7599760), (71422, 7507080), (71496, 7499310), (71955, 7451472), (72360, 7409766), (73164, 7328340), (73710, 7274056), (74169, 7229040), (74620, 7185348), (75978, 7056920), (76752, 6985755), (76916, 6970860), (77454, 6922440), (77490, 6919224), (78390, 6839784), (79440, 6749379), (81426, 6584760), (82410, 6506136), (83412, 6427980), (84240, 6364799), (84420, 6351228), (86060, 6230196), (86346, 6209560), (86832, 6174805), (88560, 6054321), (88708, 6044220), (89370, 5999448), (89544, 5987790), (90363, 5933520), (91455, 5862672), (92680, 5785182), (92988, 5766020), (94068, 5699820), (94997, 5644080), (95940, 5588604), (96145, 5576688), (97552, 5496255), (98280, 5455542), (98892, 5421780), (100737, 5322480), (101304, 5292690), (103272, 5191830), (103320, 5189418), (104265, 5142384), (104520, 5129838), (107133, 5004720), (107244, 4999540), (108540, 4939844), (108568, 4938570), (109746, 4885560), (109880, 4879602), (110885, 4835376), (111216, 4820985), (111930, 4790232), (112560, 4763421), (115128, 4657170), (115374, 4647240), (116181, 4614960), (116235, 4612816), (117585, 4559856), (117936, 4546285), (119160, 4499586), (120484, 4450140), (121940, 4397004), (122139, 4389840), (123615, 4337424), (123984, 4324515), (125118, 4285320), (125424, 4274865), (126630, 4234152), (127920, 4191453), (129090, 4153464), (131856, 4066335), (132840, 4036214), (133062, 4029480), (134055, 3999632), (134316, 3991860), (135710, 3950856), (139020, 3856788), (141102, 3799880), (142844, 3753540), (142992, 3749655), (143910, 3725736), (144720, 3704883), (146328, 3664170), (147420, 3637028), (148338, 3614520), (149240, 3592674), (150605, 3560112), (151956, 3528460), (153832, 3485430), (154908, 3461220), (154980, 3459612), (155239, 3453840), (156780, 3419892), (162852, 3292380), (164619, 3257040), (164820, 3253068), (166824, 3213990), (167895, 3193488), (168840, 3175614), (172120, 3115098), (172692, 3104780), (173061, 3098160), (176423, 3039120), (177416, 3022110), (178555, 3002832), (178740, 2999724), (179088, 2993895), (180726, 2966760), (182910, 2931336), (185360, 2892591), (185976, 2883010), (187677, 2856880), (188136, 2849910), (189945, 2822768), (189994, 2822040), (191880, 2794302), (192290, 2788344), (193635, 2768976), (196560, 2727771), (197784, 2710890), (199593, 2686320), (201474, 2661240), (202608, 2646345), (203565, 2633904), (206544, 2595915), (206640, 2594709), (208530, 2571192), (209040, 2564919), (214266, 2502360), (214488, 2499770), (215865, 2483824), (217080, 2469922), (217136, 2469285), (219492, 2442780), (219760, 2439801), (221770, 2417688), (222507, 2409680), (223860, 2395116), (230256, 2328585), (230748, 2323620), (232362, 2307480), (232470, 2306408), (235170, 2279928), (238320, 2249793), (240968, 2225070), (243880, 2198502), (244278, 2194920), (247230, 2168712), (249977, 2144880), (250236, 2142660), (253260, 2117076), (258180, 2076732), (265680, 2018107), (266124, 2014740), (268110, 1999816), (268632, 1995930), (271089, 1977840), (271420, 1975428), (274365, 1954224), (278040, 1928394), (282204, 1899940), (284991, 1881360), (285688, 1876770), (287820, 1862868), (288301, 1859760), (288435, 1858896), (292656, 1832085), (294840, 1818514), (296676, 1807260), (298480, 1796337), (301210, 1780056), (302211, 1774160), (303912, 1764230), (307664, 1742715), (309816, 1730610), (309960, 1729806), (310478, 1726920), (312795, 1714128), (313560, 1709946), (321399, 1668240), (325704, 1646190), (329238, 1628520), (329640, 1626534), (332655, 1611792), (333648, 1606995), (335790, 1596744), (337680, 1587807), (344240, 1557549), (345384, 1552390), (346122, 1549080), (348543, 1538320), (352755, 1519952), (352846, 1519560), (354832, 1511055), (357110, 1501416), (357480, 1499862), (361452, 1483380), (365820, 1465668), (366417, 1463280), (370845, 1445808), (371952, 1441505), (375354, 1428440), (376272, 1424955), (379890, 1411384), (379988, 1411020), (383760, 1397151), (384580, 1394172), (387270, 1384488), (395568, 1355445), (399186, 1343160), (402948, 1330620), (407130, 1316952), (417060, 1285596), (428532, 1251180), (428976, 1249885), (431730, 1241912), (434160, 1234961), (438984, 1221390), (443540, 1208844), (445014, 1204840), (447720, 1197558), (451815, 1186704), (461496, 1161810), (464724, 1153740), (464940, 1153204), (465717, 1151280), (470340, 1139964), (474985, 1128816), (481936, 1112535), (487760, 1099251), (488556, 1097460), (493857, 1085680), (494460, 1084356), (499954, 1072440), (500472, 1071330), (503685, 1064496), (506520, 1058538), (516360, 1038366), (519183, 1032720), (529269, 1013040), (532248, 1007370), (535665, 1000944), (536220, 999908), (537264, 997965), (542178, 988920), (542840, 987714), (548730, 977112), (556080, 964197), (564408, 949970), (569982, 940680), (571376, 938385), (575640, 931434), (576602, 929880), (576870, 929448), (580905, 922992), (589680, 909257), (593352, 903630), (598779, 895440), (602420, 890028), (604422, 887080), (607824, 882115), (610695, 877968), (619632, 865305), (619920, 864903), (620956, 863460), (625590, 857064), (627120, 854973), (642798, 834120), (651408, 823095), (658476, 814260), (659280, 813267), (665310, 805896), (671580, 798372), (690768, 776195), (692244, 774540), (697086, 769160), (705510, 759976), (705692, 759780), (714220, 750708), (714960, 749931), (722904, 741690), (731640, 732834)]