12874942080

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1$

素因数の和:103

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 116, 117, 120, 121, 126, 128, 130, 132, 140, 143, 144, 145, 147, 154, 156, 160, 165, 168, 174, 176, 180, 182, 192, 195, 196, 198, 203, 208, 210, 220, 224, 231, 232, 234, 240, 242, 245, 252, 260, 261, 264, 273, 280, 286, 288, 290, 294, 308, 312, 315, 319, 320, 330, 336, 348, 352, 360, 363, 364, 377, 384, 385, 390, 392, 396, 406, 416, 420, 429, 435, 440, 441, 448, 455, 462, 464, 468, 480, 484, 490, 495, 504, 520, 522, 528, 539, 546, 560, 572, 576, 580, 585, 588, 605, 609, 616, 624, 630, 637, 638, 640, 660, 672, 693, 696, 704, 715, 720, 726, 728, 735, 754, 770, 780, 784, 792, 812, 819, 832, 840, 847, 858, 870, 880, 882, 896, 910, 924, 928, 936, 957, 960, 968, 980, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1078, 1089, 1092, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1176, 1210, 1218, 1232, 1248, 1260, 1274, 1276, 1287, 1305, 1320, 1344, 1365, 1386, 1392, 1408, 1421, 1430, 1440, 1452, 1456, 1470, 1508, 1540, 1560, 1568, 1573, 1584, 1595, 1617, 1624, 1638, 1664, 1680, 1694, 1716, 1740, 1760, 1764, 1815, 1820, 1827, 1848, 1856, 1872, 1885, 1911, 1914, 1920, 1936, 1960, 1980, 2002, 2016, 2030, 2080, 2088, 2112, 2145, 2156, 2178, 2184, 2205, 2233, 2240, 2262, 2288, 2310, 2320, 2340, 2352, 2420, 2436, 2464, 2496, 2520, 2541, 2548, 2552, 2574, 2610, 2639, 2640, 2688, 2695, 2730, 2772, 2784, 2842, 2860, 2871, 2880, 2904, 2912, 2940, 3003, 3016, 3045, 3080, 3120, 3136, 3146, 3168, 3185, 3190, 3234, 3248, 3276, 3360, 3388, 3393, 3432, 3465, 3480, 3509, 3520, 3528, 3630, 3640, 3654, 3696, 3712, 3744, 3770, 3822, 3828, 3872, 3920, 3960, 4004, 4032, 4060, 4095, 4147, 4160, 4176, 4224, 4235, 4263, 4290, 4312, 4356, 4368, 4410, 4466, 4480, 4524, 4576, 4620, 4640, 4680, 4704, 4719, 4785, 4840, 4851, 4872, 4928, 4992, 5005, 5040, 5082, 5096, 5104, 5148, 5220, 5278, 5280, 5390, 5445, 5460, 5544, 5568, 5655, 5684, 5720, 5733, 5742, 5760, 5808, 5824, 5880, 5929, 6006, 6032, 6090, 6160, 6240, 6272, 6292, 6336, 6370, 6380, 6435, 6468, 6496, 6552, 6699, 6720, 6776, 6786, 6864, 6930, 6960, 7007, 7018, 7040, 7056, 7105, 7260, 7280, 7308, 7392, 7488, 7540, 7623, 7644, 7656, 7744, 7840, 7865, 7917, 7920, 8008, 8064, 8085, 8120, 8190, 8294, 8320, 8352, 8470, 8526, 8580, 8624, 8712, 8736, 8820, 8932, 9009, 9048, 9135, 9152, 9240, 9280, 9360, 9408, 9438, 9555, 9570, 9680, 9702, 9744, 9856, 10010, 10080, 10164, 10192, 10208, 10296, 10440, 10527, 10556, 10560, 10780, 10890, 10920, 11011, 11088, 11136, 11165, 11310, 11368, 11440, 11466, 11484, 11616, 11648, 11760, 11858, 12012, 12064, 12180, 12320, 12441, 12480, 12584, 12672, 12705, 12740, 12760, 12789, 12870, 12936, 12992, 13104, 13195, 13398, 13440, 13552, 13572, 13728, 13860, 13920, 14014, 14036, 14112, 14157, 14210, 14355, 14520, 14560, 14616, 14784, 14976, 15015, 15080, 15246, 15288, 15312, 15488, 15631, 15680, 15730, 15834, 15840, 16016, 16170, 16240, 16380, 16588, 16704, 16940, 16965, 17052, 17160, 17248, 17424, 17472, 17545, 17640, 17787, 17864, 18018, 18096, 18270, 18304, 18473, 18480, 18560, 18720, 18816, 18876, 19110, 19140, 19360, 19404, 19488, 20020, 20097, 20160, 20328, 20384, 20416, 20592, 20735, 20880, 21021, 21054, 21112, 21120, 21315, 21560, 21780, 21840, 22022, 22176, 22330, 22620, 22736, 22880, 22932, 22968, 23232, 23520, 23595, 23716, 23751, 24024, 24128, 24255, 24360, 24563, 24640, 24882, 24960, 25168, 25410, 25480, 25520, 25578, 25740, 25872, 25984, 26208, 26390, 26796, 27104, 27144, 27456, 27720, 27840, 28028, 28072, 28224, 28314, 28420, 28665, 28710, 29029, 29040, 29120, 29232, 29568, 29645, 30030, 30160, 30492, 30576, 30624, 31262, 31360, 31460, 31581, 31668, 31680, 32032, 32340, 32480, 32760, 33033, 33176, 33408, 33495, 33880, 33930, 34104, 34320, 34496, 34848, 34944, 35035, 35090, 35280, 35574, 35728, 36036, 36192, 36540, 36946, 36960, 37323, 37440, 37752, 38115, 38220, 38280, 38720, 38808, 38976, 39585, 40040, 40194, 40320, 40656, 40768, 40832, 41184, 41470, 41760, 42042, 42108, 42224, 42630, 43120, 43560, 43680, 44044, 44352, 44660, 45045, 45240, 45472, 45617, 45760, 45864, 45936, 46464, 46893, 47040, 47190, 47432, 47502, 48048, 48256, 48510, 48720, 49126, 49280, 49764, 50336, 50820, 50960, 51040, 51156, 51480, 51744, 52416, 52635, 52780, 53361, 53592, 54208, 54288, 54912, 55055, 55419, 55440, 55680, 56056, 56144, 56448, 56628, 56840, 57330, 57420, 58058, 58080, 58240, 58464, 59290, 60060, 60320, 60984, 61152, 61248, 62205, 62524, 62920, 63063, 63162, 63336, 63360, 63945, 64064, 64680, 64960, 65520, 66066, 66352, 66990, 67760, 67860, 68208, 68640, 68992, 69696, 70070, 70180, 70560, 70785, 71148, 71456, 72072, 72384, 73080, 73689, 73892, 73920, 74646, 74880, 75504, 76230, 76440, 76560, 77077, 77440, 77616, 77952, 78155, 79170, 80080, 80388, 81312, 81536, 82368, 82940, 83520, 84084, 84216, 84448, 85260, 86240, 87087, 87120, 87360, 88088, 88704, 88935, 89320, 90090, 90480, 90944, 91234, 91520, 91728, 91872, 92365, 93786, 94080, 94380, 94864, 95004, 96096, 97020, 97440, 98252, 99099, 99528, 100485, 100672, 101640, 101920, 102080, 102312, 102960, 103488, 104832, 105105, 105270, 105560, 106722, 107184, 108416, 108576, 110110, 110838, 110880, 112112, 112288, 113256, 113680, 114660, 114840, 116116, 116160, 116928, 118580, 118755, 120120, 120640, 121968, 122304, 122496, 122815, 124410, 125048, 125840, 126126, 126324, 126672, 127890, 128128, 129360, 129920, 131040, 132132, 132704, 133980, 135520, 135720, 136416, 136851, 137280, 139392, 140140, 140360, 140679, 141120, 141570, 142296, 142912, 144144, 144768, 145145, 146160, 147378, 147784, 147840, 149292, 151008, 152460, 152880, 153120, 154154, 155232, 156310, 157905, 158340, 160160, 160776, 162624, 164736, 165165, 165880, 166257, 167040, 168168, 168432, 168896, 170520, 171941, 172480, 174174, 174240, 174720, 176176, 177870, 178640, 180180, 180960, 181888, 182468, 183456, 183744, 184730, 186615, 187572, 188760, 189728, 190008, 192192, 194040, 194880, 196504, 198198, 199056, 200970, 201344, 203203, 203280, 203840, 204160, 204624, 205920, 206976, 210210, 210540, 211120, 213444, 214368, 217152, 220220, 221067, 221676, 221760, 224224, 224576, 226512, 227360, 228085, 229320, 229680, 231231, 232232, 232320, 233856, 234465, 237160, 237510, 240240, 241280, 243936, 244608, 245630, 248820, 250096, 251680, 252252, 252648, 253344, 255780, 258720, 261261, 262080, 264264, 265408, 266805, 267960, 271040, 271440, 272832, 273702, 274560, 277095, 280280, 280720, 281358, 282240, 283140, 284592, 285824, 288288, 290290, 292320, 294756, 295568, 298584, 302016, 304920, 305760, 306240, 308308, 310464, 312620, 315315, 315810, 316680, 319319, 320320, 321552, 325248, 330330, 331760, 332514, 336336, 336864, 337792, 341040, 343882, 344960, 348348, 348480, 352352, 355740, 357280, 360360, 361920, 364936, 366912, 367488, 368445, 369460, 373230, 375144, 377520, 379456, 380016, 384384, 385385, 388080, 389760, 393008, 396396, 398112, 401940, 406406, 406560, 407680, 409248, 410553, 411840, 420420, 421080, 422240, 426888, 428736, 434304, 435435, 440440, 442134, 443352, 443520, 448448, 449152, 453024, 454720, 456170, 458640, 459360, 462462, 464464, 468930, 474320, 475020, 480480, 487872, 491260, 495495, 497640, 500192, 503360, 504504, 505296, 506688, 511560, 515823, 517440, 522522, 524160, 528528, 530816, 533610, 535920, 542080, 542880, 545664, 547404, 554190, 560560, 561440, 562716, 566280, 569184, 576576, 580580, 584640, 589512, 591136, 597168, 604032, 609609, 609840, 611520, 612480, 616616, 620928, 625240, 630630, 631620, 633360, 638638, 640640, 643104, 660660, 663520, 665028, 672672, 673728, 682080, 684255, 687764, 693693, 696696, 696960, 703395, 704704, 711480, 714560, 720720, 723840, 729872, 733824, 736890, 738920, 746460, 750288, 755040, 758912, 760032, 770770, 776160, 786016, 792792, 796224, 803880, 812812, 813120, 818496, 821106, 823680, 831285, 840840, 842160, 844480, 853776, 857472, 859705, 870870, 880880, 884268, 886704, 896896, 906048, 909440, 912340, 917280, 918720, 924924, 928928, 937860, 948640, 950040, 957957, 960960, 975744, 982520, 990990, 995280, 1000384, 1006720, 1009008, 1010592, 1013376, 1016015, 1023120, 1031646, 1034880, 1045044, 1057056, 1067220, 1071840, 1085760, 1094808, 1105335, 1108380, 1121120, 1122880, 1125432, 1132560, 1138368, 1153152, 1156155, 1161160, 1169280, 1179024, 1182272, 1194336, 1219218, 1219680, 1223040, 1233232, 1250480, 1261260, 1263240, 1266720, 1277276, 1286208, 1306305, 1321320, 1327040, 1330056, 1345344, 1347456, 1364160, 1368510, 1375528, 1387386, 1393392, 1406790, 1409408, 1422960, 1429120, 1441440, 1459744, 1473780, 1477840, 1492920, 1500576, 1510080, 1520064, 1541540, 1547469, 1552320, 1572032, 1585584, 1592448, 1596595, 1607760, 1625624, 1626240, 1636992, 1642212, 1662570, 1681680, 1684320, 1688960, 1707552, 1719410, 1741740, 1761760, 1768536, 1773408, 1812096, 1824680, 1828827, 1834560, 1837440, 1849848, 1857856, 1875720, 1897280, 1900080, 1915914, 1921920, 1965040, 1981980, 1990560, 2000768, 2018016, 2021184, 2032030, 2046240, 2052765, 2063292, 2090088, 2114112, 2134440, 2143680, 2171520, 2189616, 2210670, 2216760, 2235233, 2242240, 2245760, 2250864, 2265120, 2276736, 2312310, 2322320, 2358048, 2364544, 2388672, 2438436, 2439360, 2466464, 2500960, 2522520, 2526480, 2533440, 2554552, 2572416, 2579115, 2612610, 2642640, 2654080, 2660112, 2690688, 2728320, 2737020, 2751056, 2774772, 2786784, 2813580, 2845920, 2873871, 2882880, 2919488, 2947560, 2955680, 2985840, 3001152, 3020160, 3040128, 3048045, 3083080, 3094938, 3104640, 3144064, 3171168, 3193190, 3215520, 3251248, 3284424, 3325140, 3363360, 3368640, 3415104, 3438820, 3468465, 3483480, 3523520, 3537072, 3546816, 3649360, 3657654, 3669120, 3699696, 3715712, 3751440, 3794560, 3800160, 3831828, 3930080, 3963960, 3981120, 4036032, 4042368, 4064060, 4092480, 4105530, 4126584, 4180176, 4228224, 4268880, 4287360, 4379232, 4421340, 4433520, 4470466, 4484480, 4501728, 4530240, 4624620, 4644640, 4716096, 4777344, 4789785, 4876872, 4878720, 4932928, 5001920, 5045040, 5052960, 5066880, 5109104, 5158230, 5225220, 5285280, 5320224, 5474040, 5502112, 5549544, 5573568, 5627160, 5691840, 5747742, 5765760, 5838976, 5895120, 5911360, 5971680, 6002304, 6096090, 6166160, 6189876, 6342336, 6386380, 6431040, 6502496, 6568848, 6650280, 6705699, 6726720, 6737280, 6830208, 6877640, 6936930, 6966960, 7047040, 7074144, 7093632, 7298720, 7315308, 7399392, 7502880, 7600320, 7663656, 7737345, 7860160, 7927920, 7962240, 8072064, 8128120, 8184960, 8211060, 8253168, 8360352, 8537760, 8758464, 8842680, 8867040, 8940932, 9003456, 9060480, 9144135, 9249240, 9289280, 9432192, 9579570, 9753744, 9865856, 10003840, 10090080, 10105920, 10218208, 10316460, 10450440, 10570560, 10640448, 10948080, 11004224, 11099088, 11147136, 11176165, 11254320, 11383680, 11495484, 11790240, 11822720, 11943360, 12192180, 12332320, 12379752, 12684672, 12772760, 12862080, 13004992, 13137696, 13300560, 13411398, 13453440, 13755280, 13873860, 13933920, 14148288, 14369355, 14597440, 14630616, 14798784, 15005760, 15200640, 15327312, 15474690, 15720320, 15855840, 16256240, 16422120, 16506336, 16720704, 17075520, 17516928, 17685360, 17734080, 17881864, 18006912, 18288270, 18498480, 18578560, 19159140, 19507488, 20117097, 20180160, 20211840, 20436416, 20632920, 20900880, 21141120, 21280896, 21896160, 22008448, 22198176, 22352330, 22508640, 22990968, 23580480, 23886720, 24384360, 24664640, 24759504, 25545520, 26009984, 26275392, 26601120, 26822796, 27510560, 27747720, 27867840, 28296576, 28738710, 29194880, 29261232, 29597568, 30011520, 30654624, 30949380, 31711680, 32512480, 32844240, 33012672, 33441408, 33528495, 34151040, 35370720, 35468160, 35763728, 36576540, 36996960, 38318280, 39014976, 40234194, 40360320, 40872832, 41265840, 41801760, 43792320, 44396352, 44704660, 45017280, 45981936, 47160960, 48768720, 49329280, 49519008, 51091040, 52550784, 53202240, 53645592, 55021120, 55495440, 55735680, 57477420, 58522464, 61309248, 61898760, 63423360, 65024960, 65688480, 66025344, 67056990, 70741440, 71527456, 73153080, 73993920, 76636560, 78029952, 80468388, 82531680, 83603520, 87584640, 88792704, 89409320, 90034560, 91963872, 97537440, 99038016, 100585485, 102182080, 106404480, 107291184, 110042240, 110990880, 114954840, 117044928, 122618496, 123797520, 130049920, 131376960, 134113980, 141482880, 143054912, 146306160, 147987840, 153273120, 160936776, 165063360, 167207040, 178818640, 183927744, 195074880, 198076032, 201170970, 204364160, 214582368, 221981760, 229909680, 234089856, 247595040, 262753920, 268227960, 286109824, 292612320, 306546240, 321873552, 330126720, 357637280, 367855488, 390149760, 402341940, 429164736, 443963520, 459819360, 495190080, 536455920, 585224640, 613092480, 643747104, 715274560, 804683880, 858329472, 919638720, 990380160, 1072911840, 1170449280, 1287494208, 1430549120, 1609367760, 1839277440, 2145823680, 2574988416, 3218735520, 4291647360, 6437471040, 12874942080]

約数ペア:

[(1, 12874942080), (2, 6437471040), (3, 4291647360), (4, 3218735520), (5, 2574988416), (6, 2145823680), (7, 1839277440), (8, 1609367760), (9, 1430549120), (10, 1287494208), (11, 1170449280), (12, 1072911840), (13, 990380160), (14, 919638720), (15, 858329472), (16, 804683880), (18, 715274560), (20, 643747104), (21, 613092480), (22, 585224640), (24, 536455920), (26, 495190080), (28, 459819360), (29, 443963520), (30, 429164736), (32, 402341940), (33, 390149760), (35, 367855488), (36, 357637280), (39, 330126720), (40, 321873552), (42, 306546240), (44, 292612320), (45, 286109824), (48, 268227960), (49, 262753920), (52, 247595040), (55, 234089856), (56, 229909680), (58, 221981760), (60, 214582368), (63, 204364160), (64, 201170970), (65, 198076032), (66, 195074880), (70, 183927744), (72, 178818640), (77, 167207040), (78, 165063360), (80, 160936776), (84, 153273120), (87, 147987840), (88, 146306160), (90, 143054912), (91, 141482880), (96, 134113980), (98, 131376960), (99, 130049920), (104, 123797520), (105, 122618496), (110, 117044928), (112, 114954840), (116, 110990880), (117, 110042240), (120, 107291184), (121, 106404480), (126, 102182080), (128, 100585485), (130, 99038016), (132, 97537440), (140, 91963872), (143, 90034560), (144, 89409320), (145, 88792704), (147, 87584640), (154, 83603520), (156, 82531680), (160, 80468388), (165, 78029952), (168, 76636560), (174, 73993920), (176, 73153080), (180, 71527456), (182, 70741440), (192, 67056990), (195, 66025344), (196, 65688480), (198, 65024960), (203, 63423360), (208, 61898760), (210, 61309248), (220, 58522464), (224, 57477420), (231, 55735680), (232, 55495440), (234, 55021120), (240, 53645592), (242, 53202240), (245, 52550784), (252, 51091040), (260, 49519008), (261, 49329280), (264, 48768720), (273, 47160960), (280, 45981936), (286, 45017280), (288, 44704660), (290, 44396352), (294, 43792320), (308, 41801760), (312, 41265840), (315, 40872832), (319, 40360320), (320, 40234194), (330, 39014976), (336, 38318280), (348, 36996960), (352, 36576540), (360, 35763728), (363, 35468160), (364, 35370720), (377, 34151040), (384, 33528495), (385, 33441408), (390, 33012672), (392, 32844240), (396, 32512480), (406, 31711680), (416, 30949380), (420, 30654624), (429, 30011520), (435, 29597568), (440, 29261232), (441, 29194880), (448, 28738710), (455, 28296576), (462, 27867840), (464, 27747720), (468, 27510560), (480, 26822796), (484, 26601120), (490, 26275392), (495, 26009984), (504, 25545520), (520, 24759504), (522, 24664640), (528, 24384360), (539, 23886720), (546, 23580480), (560, 22990968), (572, 22508640), (576, 22352330), (580, 22198176), (585, 22008448), (588, 21896160), (605, 21280896), (609, 21141120), (616, 20900880), (624, 20632920), (630, 20436416), (637, 20211840), (638, 20180160), (640, 20117097), (660, 19507488), (672, 19159140), (693, 18578560), (696, 18498480), (704, 18288270), (715, 18006912), (720, 17881864), (726, 17734080), (728, 17685360), (735, 17516928), (754, 17075520), (770, 16720704), (780, 16506336), (784, 16422120), (792, 16256240), (812, 15855840), (819, 15720320), (832, 15474690), (840, 15327312), (847, 15200640), (858, 15005760), (870, 14798784), (880, 14630616), (882, 14597440), (896, 14369355), (910, 14148288), (924, 13933920), (928, 13873860), (936, 13755280), (957, 13453440), (960, 13411398), (968, 13300560), (980, 13137696), (990, 13004992), (1001, 12862080), (1008, 12772760), (1015, 12684672), (1040, 12379752), (1044, 12332320), (1056, 12192180), (1078, 11943360), (1089, 11822720), (1092, 11790240), (1120, 11495484), (1131, 11383680), (1144, 11254320), (1152, 11176165), (1155, 11147136), (1160, 11099088), (1170, 11004224), (1176, 10948080), (1210, 10640448), (1218, 10570560), (1232, 10450440), (1248, 10316460), (1260, 10218208), (1274, 10105920), (1276, 10090080), (1287, 10003840), (1305, 9865856), (1320, 9753744), (1344, 9579570), (1365, 9432192), (1386, 9289280), (1392, 9249240), (1408, 9144135), (1421, 9060480), (1430, 9003456), (1440, 8940932), (1452, 8867040), (1456, 8842680), (1470, 8758464), (1508, 8537760), (1540, 8360352), (1560, 8253168), (1568, 8211060), (1573, 8184960), (1584, 8128120), (1595, 8072064), (1617, 7962240), (1624, 7927920), (1638, 7860160), (1664, 7737345), (1680, 7663656), (1694, 7600320), (1716, 7502880), (1740, 7399392), (1760, 7315308), (1764, 7298720), (1815, 7093632), (1820, 7074144), (1827, 7047040), (1848, 6966960), (1856, 6936930), (1872, 6877640), (1885, 6830208), (1911, 6737280), (1914, 6726720), (1920, 6705699), (1936, 6650280), (1960, 6568848), (1980, 6502496), (2002, 6431040), (2016, 6386380), (2030, 6342336), (2080, 6189876), (2088, 6166160), (2112, 6096090), (2145, 6002304), (2156, 5971680), (2178, 5911360), (2184, 5895120), (2205, 5838976), (2233, 5765760), (2240, 5747742), (2262, 5691840), (2288, 5627160), (2310, 5573568), (2320, 5549544), (2340, 5502112), (2352, 5474040), (2420, 5320224), (2436, 5285280), (2464, 5225220), (2496, 5158230), (2520, 5109104), (2541, 5066880), (2548, 5052960), (2552, 5045040), (2574, 5001920), (2610, 4932928), (2639, 4878720), (2640, 4876872), (2688, 4789785), (2695, 4777344), (2730, 4716096), (2772, 4644640), (2784, 4624620), (2842, 4530240), (2860, 4501728), (2871, 4484480), (2880, 4470466), (2904, 4433520), (2912, 4421340), (2940, 4379232), (3003, 4287360), (3016, 4268880), (3045, 4228224), (3080, 4180176), (3120, 4126584), (3136, 4105530), (3146, 4092480), (3168, 4064060), (3185, 4042368), (3190, 4036032), (3234, 3981120), (3248, 3963960), (3276, 3930080), (3360, 3831828), (3388, 3800160), (3393, 3794560), (3432, 3751440), (3465, 3715712), (3480, 3699696), (3509, 3669120), (3520, 3657654), (3528, 3649360), (3630, 3546816), (3640, 3537072), (3654, 3523520), (3696, 3483480), (3712, 3468465), (3744, 3438820), (3770, 3415104), (3822, 3368640), (3828, 3363360), (3872, 3325140), (3920, 3284424), (3960, 3251248), (4004, 3215520), (4032, 3193190), (4060, 3171168), (4095, 3144064), (4147, 3104640), (4160, 3094938), (4176, 3083080), (4224, 3048045), (4235, 3040128), (4263, 3020160), (4290, 3001152), (4312, 2985840), (4356, 2955680), (4368, 2947560), (4410, 2919488), (4466, 2882880), (4480, 2873871), (4524, 2845920), (4576, 2813580), (4620, 2786784), (4640, 2774772), (4680, 2751056), (4704, 2737020), (4719, 2728320), (4785, 2690688), (4840, 2660112), (4851, 2654080), (4872, 2642640), (4928, 2612610), (4992, 2579115), (5005, 2572416), (5040, 2554552), (5082, 2533440), (5096, 2526480), (5104, 2522520), (5148, 2500960), (5220, 2466464), (5278, 2439360), (5280, 2438436), (5390, 2388672), (5445, 2364544), (5460, 2358048), (5544, 2322320), (5568, 2312310), (5655, 2276736), (5684, 2265120), (5720, 2250864), (5733, 2245760), (5742, 2242240), (5760, 2235233), (5808, 2216760), (5824, 2210670), (5880, 2189616), (5929, 2171520), (6006, 2143680), (6032, 2134440), (6090, 2114112), (6160, 2090088), (6240, 2063292), (6272, 2052765), (6292, 2046240), (6336, 2032030), (6370, 2021184), (6380, 2018016), (6435, 2000768), (6468, 1990560), (6496, 1981980), (6552, 1965040), (6699, 1921920), (6720, 1915914), (6776, 1900080), (6786, 1897280), (6864, 1875720), (6930, 1857856), (6960, 1849848), (7007, 1837440), (7018, 1834560), (7040, 1828827), (7056, 1824680), (7105, 1812096), (7260, 1773408), (7280, 1768536), (7308, 1761760), (7392, 1741740), (7488, 1719410), (7540, 1707552), (7623, 1688960), (7644, 1684320), (7656, 1681680), (7744, 1662570), (7840, 1642212), (7865, 1636992), (7917, 1626240), (7920, 1625624), (8008, 1607760), (8064, 1596595), (8085, 1592448), (8120, 1585584), (8190, 1572032), (8294, 1552320), (8320, 1547469), (8352, 1541540), (8470, 1520064), (8526, 1510080), (8580, 1500576), (8624, 1492920), (8712, 1477840), (8736, 1473780), (8820, 1459744), (8932, 1441440), (9009, 1429120), (9048, 1422960), (9135, 1409408), (9152, 1406790), (9240, 1393392), (9280, 1387386), (9360, 1375528), (9408, 1368510), (9438, 1364160), (9555, 1347456), (9570, 1345344), (9680, 1330056), (9702, 1327040), (9744, 1321320), (9856, 1306305), (10010, 1286208), (10080, 1277276), (10164, 1266720), (10192, 1263240), (10208, 1261260), (10296, 1250480), (10440, 1233232), (10527, 1223040), (10556, 1219680), (10560, 1219218), (10780, 1194336), (10890, 1182272), (10920, 1179024), (11011, 1169280), (11088, 1161160), (11136, 1156155), (11165, 1153152), (11310, 1138368), (11368, 1132560), (11440, 1125432), (11466, 1122880), (11484, 1121120), (11616, 1108380), (11648, 1105335), (11760, 1094808), (11858, 1085760), (12012, 1071840), (12064, 1067220), (12180, 1057056), (12320, 1045044), (12441, 1034880), (12480, 1031646), (12584, 1023120), (12672, 1016015), (12705, 1013376), (12740, 1010592), (12760, 1009008), (12789, 1006720), (12870, 1000384), (12936, 995280), (12992, 990990), (13104, 982520), (13195, 975744), (13398, 960960), (13440, 957957), (13552, 950040), (13572, 948640), (13728, 937860), (13860, 928928), (13920, 924924), (14014, 918720), (14036, 917280), (14112, 912340), (14157, 909440), (14210, 906048), (14355, 896896), (14520, 886704), (14560, 884268), (14616, 880880), (14784, 870870), (14976, 859705), (15015, 857472), (15080, 853776), (15246, 844480), (15288, 842160), (15312, 840840), (15488, 831285), (15631, 823680), (15680, 821106), (15730, 818496), (15834, 813120), (15840, 812812), (16016, 803880), (16170, 796224), (16240, 792792), (16380, 786016), (16588, 776160), (16704, 770770), (16940, 760032), (16965, 758912), (17052, 755040), (17160, 750288), (17248, 746460), (17424, 738920), (17472, 736890), (17545, 733824), (17640, 729872), (17787, 723840), (17864, 720720), (18018, 714560), (18096, 711480), (18270, 704704), (18304, 703395), (18473, 696960), (18480, 696696), (18560, 693693), (18720, 687764), (18816, 684255), (18876, 682080), (19110, 673728), (19140, 672672), (19360, 665028), (19404, 663520), (19488, 660660), (20020, 643104), (20097, 640640), (20160, 638638), (20328, 633360), (20384, 631620), (20416, 630630), (20592, 625240), (20735, 620928), (20880, 616616), (21021, 612480), (21054, 611520), (21112, 609840), (21120, 609609), (21315, 604032), (21560, 597168), (21780, 591136), (21840, 589512), (22022, 584640), (22176, 580580), (22330, 576576), (22620, 569184), (22736, 566280), (22880, 562716), (22932, 561440), (22968, 560560), (23232, 554190), (23520, 547404), (23595, 545664), (23716, 542880), (23751, 542080), (24024, 535920), (24128, 533610), (24255, 530816), (24360, 528528), (24563, 524160), (24640, 522522), (24882, 517440), (24960, 515823), (25168, 511560), (25410, 506688), (25480, 505296), (25520, 504504), (25578, 503360), (25740, 500192), (25872, 497640), (25984, 495495), (26208, 491260), (26390, 487872), (26796, 480480), (27104, 475020), (27144, 474320), (27456, 468930), (27720, 464464), (27840, 462462), (28028, 459360), (28072, 458640), (28224, 456170), (28314, 454720), (28420, 453024), (28665, 449152), (28710, 448448), (29029, 443520), (29040, 443352), (29120, 442134), (29232, 440440), (29568, 435435), (29645, 434304), (30030, 428736), (30160, 426888), (30492, 422240), (30576, 421080), (30624, 420420), (31262, 411840), (31360, 410553), (31460, 409248), (31581, 407680), (31668, 406560), (31680, 406406), (32032, 401940), (32340, 398112), (32480, 396396), (32760, 393008), (33033, 389760), (33176, 388080), (33408, 385385), (33495, 384384), (33880, 380016), (33930, 379456), (34104, 377520), (34320, 375144), (34496, 373230), (34848, 369460), (34944, 368445), (35035, 367488), (35090, 366912), (35280, 364936), (35574, 361920), (35728, 360360), (36036, 357280), (36192, 355740), (36540, 352352), (36946, 348480), (36960, 348348), (37323, 344960), (37440, 343882), (37752, 341040), (38115, 337792), (38220, 336864), (38280, 336336), (38720, 332514), (38808, 331760), (38976, 330330), (39585, 325248), (40040, 321552), (40194, 320320), (40320, 319319), (40656, 316680), (40768, 315810), (40832, 315315), (41184, 312620), (41470, 310464), (41760, 308308), (42042, 306240), (42108, 305760), (42224, 304920), (42630, 302016), (43120, 298584), (43560, 295568), (43680, 294756), (44044, 292320), (44352, 290290), (44660, 288288), (45045, 285824), (45240, 284592), (45472, 283140), (45617, 282240), (45760, 281358), (45864, 280720), (45936, 280280), (46464, 277095), (46893, 274560), (47040, 273702), (47190, 272832), (47432, 271440), (47502, 271040), (48048, 267960), (48256, 266805), (48510, 265408), (48720, 264264), (49126, 262080), (49280, 261261), (49764, 258720), (50336, 255780), (50820, 253344), (50960, 252648), (51040, 252252), (51156, 251680), (51480, 250096), (51744, 248820), (52416, 245630), (52635, 244608), (52780, 243936), (53361, 241280), (53592, 240240), (54208, 237510), (54288, 237160), (54912, 234465), (55055, 233856), (55419, 232320), (55440, 232232), (55680, 231231), (56056, 229680), (56144, 229320), (56448, 228085), (56628, 227360), (56840, 226512), (57330, 224576), (57420, 224224), (58058, 221760), (58080, 221676), (58240, 221067), (58464, 220220), (59290, 217152), (60060, 214368), (60320, 213444), (60984, 211120), (61152, 210540), (61248, 210210), (62205, 206976), (62524, 205920), (62920, 204624), (63063, 204160), (63162, 203840), (63336, 203280), (63360, 203203), (63945, 201344), (64064, 200970), (64680, 199056), (64960, 198198), (65520, 196504), (66066, 194880), (66352, 194040), (66990, 192192), (67760, 190008), (67860, 189728), (68208, 188760), (68640, 187572), (68992, 186615), (69696, 184730), (70070, 183744), (70180, 183456), (70560, 182468), (70785, 181888), (71148, 180960), (71456, 180180), (72072, 178640), (72384, 177870), (73080, 176176), (73689, 174720), (73892, 174240), (73920, 174174), (74646, 172480), (74880, 171941), (75504, 170520), (76230, 168896), (76440, 168432), (76560, 168168), (77077, 167040), (77440, 166257), (77616, 165880), (77952, 165165), (78155, 164736), (79170, 162624), (80080, 160776), (80388, 160160), (81312, 158340), (81536, 157905), (82368, 156310), (82940, 155232), (83520, 154154), (84084, 153120), (84216, 152880), (84448, 152460), (85260, 151008), (86240, 149292), (87087, 147840), (87120, 147784), (87360, 147378), (88088, 146160), (88704, 145145), (88935, 144768), (89320, 144144), (90090, 142912), (90480, 142296), (90944, 141570), (91234, 141120), (91520, 140679), (91728, 140360), (91872, 140140), (92365, 139392), (93786, 137280), (94080, 136851), (94380, 136416), (94864, 135720), (95004, 135520), (96096, 133980), (97020, 132704), (97440, 132132), (98252, 131040), (99099, 129920), (99528, 129360), (100485, 128128), (100672, 127890), (101640, 126672), (101920, 126324), (102080, 126126), (102312, 125840), (102960, 125048), (103488, 124410), (104832, 122815), (105105, 122496), (105270, 122304), (105560, 121968), (106722, 120640), (107184, 120120), (108416, 118755), (108576, 118580), (110110, 116928), (110838, 116160), (110880, 116116), (112112, 114840), (112288, 114660), (113256, 113680)]