19967650560

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 69, 72, 78, 80, 85, 88, 90, 92, 93, 96, 99, 102, 104, 110, 115, 117, 120, 124, 128, 130, 132, 136, 138, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 184, 186, 187, 192, 195, 198, 204, 207, 208, 220, 221, 230, 234, 240, 248, 253, 255, 256, 260, 264, 272, 276, 279, 286, 288, 299, 306, 310, 312, 320, 330, 340, 341, 345, 352, 360, 368, 372, 374, 384, 390, 391, 396, 403, 408, 414, 416, 429, 440, 442, 460, 465, 468, 480, 495, 496, 506, 510, 520, 527, 528, 544, 552, 558, 561, 572, 576, 585, 598, 612, 620, 624, 640, 660, 663, 680, 682, 690, 704, 713, 715, 720, 736, 744, 748, 759, 765, 768, 780, 782, 792, 806, 816, 828, 832, 858, 880, 884, 897, 920, 930, 935, 936, 960, 990, 992, 1012, 1020, 1023, 1035, 1040, 1054, 1056, 1088, 1104, 1105, 1116, 1122, 1144, 1152, 1170, 1173, 1196, 1209, 1224, 1240, 1248, 1265, 1280, 1287, 1320, 1326, 1360, 1364, 1380, 1395, 1408, 1426, 1430, 1440, 1472, 1488, 1495, 1496, 1518, 1530, 1560, 1564, 1581, 1584, 1612, 1632, 1656, 1664, 1683, 1705, 1716, 1760, 1768, 1794, 1840, 1860, 1870, 1872, 1920, 1955, 1980, 1984, 1989, 2015, 2024, 2040, 2046, 2070, 2080, 2108, 2112, 2139, 2145, 2176, 2208, 2210, 2232, 2244, 2277, 2288, 2304, 2340, 2346, 2392, 2418, 2431, 2448, 2480, 2496, 2530, 2574, 2635, 2640, 2652, 2691, 2720, 2728, 2760, 2790, 2805, 2816, 2852, 2860, 2880, 2944, 2976, 2990, 2992, 3036, 3060, 3069, 3120, 3128, 3162, 3168, 3224, 3264, 3289, 3312, 3315, 3328, 3366, 3410, 3432, 3519, 3520, 3536, 3565, 3588, 3627, 3680, 3720, 3740, 3744, 3795, 3840, 3910, 3960, 3968, 3978, 4030, 4048, 4080, 4092, 4140, 4160, 4216, 4224, 4278, 4290, 4301, 4352, 4416, 4420, 4433, 4464, 4485, 4488, 4554, 4576, 4680, 4692, 4743, 4784, 4836, 4862, 4896, 4960, 4992, 5060, 5083, 5115, 5148, 5270, 5280, 5304, 5382, 5440, 5456, 5520, 5580, 5610, 5704, 5720, 5760, 5797, 5865, 5888, 5952, 5980, 5984, 6045, 6072, 6120, 6138, 6240, 6256, 6324, 6336, 6417, 6435, 6448, 6528, 6578, 6624, 6630, 6732, 6820, 6851, 6864, 7038, 7040, 7072, 7130, 7176, 7254, 7293, 7360, 7440, 7480, 7488, 7590, 7820, 7843, 7905, 7920, 7936, 7956, 8060, 8096, 8160, 8184, 8280, 8320, 8415, 8432, 8448, 8556, 8580, 8602, 8832, 8840, 8866, 8928, 8970, 8976, 9108, 9152, 9269, 9360, 9384, 9486, 9568, 9672, 9724, 9792, 9867, 9920, 9945, 9984, 10120, 10166, 10230, 10296, 10540, 10560, 10608, 10695, 10764, 10880, 10912, 11040, 11160, 11220, 11385, 11408, 11440, 11520, 11594, 11730, 11904, 11960, 11968, 12090, 12121, 12144, 12155, 12240, 12276, 12480, 12512, 12648, 12672, 12834, 12870, 12896, 12903, 13056, 13156, 13248, 13260, 13299, 13455, 13464, 13640, 13702, 13728, 14076, 14080, 14144, 14260, 14352, 14508, 14586, 14720, 14880, 14960, 14976, 15180, 15249, 15345, 15640, 15686, 15810, 15840, 15912, 16120, 16192, 16320, 16368, 16445, 16560, 16640, 16830, 16864, 17112, 17160, 17204, 17391, 17595, 17664, 17680, 17732, 17856, 17940, 17952, 18135, 18216, 18304, 18538, 18720, 18768, 18972, 19136, 19344, 19448, 19584, 19734, 19840, 19890, 20240, 20332, 20460, 20553, 20592, 21080, 21120, 21216, 21390, 21505, 21528, 21760, 21824, 21879, 22080, 22165, 22320, 22440, 22770, 22816, 22880, 23188, 23460, 23529, 23715, 23808, 23920, 23936, 24180, 24242, 24288, 24310, 24480, 24552, 24960, 25024, 25296, 25344, 25415, 25668, 25740, 25792, 25806, 26312, 26496, 26520, 26598, 26910, 26928, 27280, 27404, 27456, 27807, 28152, 28288, 28520, 28704, 28985, 29016, 29172, 29440, 29601, 29760, 29920, 29952, 30360, 30498, 30690, 31280, 31372, 31620, 31680, 31824, 32085, 32240, 32384, 32640, 32736, 32890, 33120, 33660, 33728, 34224, 34255, 34320, 34408, 34782, 35190, 35360, 35464, 35712, 35880, 35904, 36270, 36363, 36432, 36465, 36608, 37076, 37440, 37536, 37944, 38272, 38688, 38709, 38896, 39168, 39215, 39468, 39680, 39780, 39897, 40480, 40664, 40920, 41106, 41184, 42160, 42240, 42432, 42780, 43010, 43056, 43648, 43758, 44160, 44330, 44640, 44880, 45540, 45632, 45747, 45760, 46345, 46376, 46920, 47058, 47430, 47840, 47872, 48360, 48484, 48576, 48620, 48960, 49104, 49335, 49920, 50048, 50592, 50830, 51336, 51480, 51584, 51612, 52173, 52624, 52992, 53040, 53196, 53820, 53856, 54560, 54808, 54912, 55614, 55913, 56304, 56576, 57040, 57408, 57970, 58032, 58344, 59202, 59520, 59840, 60605, 60720, 60996, 61380, 61659, 62560, 62744, 63240, 63360, 63648, 64170, 64480, 64515, 64768, 65280, 65472, 65780, 66240, 66495, 67320, 67456, 68448, 68510, 68640, 68816, 69564, 70380, 70587, 70720, 70928, 71424, 71760, 71808, 72540, 72726, 72864, 72930, 74152, 74880, 75072, 75361, 75888, 76245, 76544, 77376, 77418, 77792, 78430, 78936, 79560, 79794, 80960, 81328, 81840, 82212, 82368, 83421, 84320, 84864, 85560, 86020, 86112, 86955, 87296, 87516, 88320, 88660, 89280, 89760, 91080, 91264, 91494, 91520, 92690, 92752, 93840, 94116, 94860, 95680, 96720, 96968, 97152, 97240, 97920, 98208, 98670, 100096, 101184, 101660, 101959, 102672, 102765, 102960, 103168, 103224, 104346, 105248, 106080, 106392, 107640, 107712, 109089, 109120, 109395, 109616, 109824, 111228, 111826, 112608, 114080, 114816, 115940, 116064, 116688, 117645, 118404, 119040, 119680, 121210, 121440, 121992, 122760, 123318, 125120, 125488, 126480, 126720, 127296, 128340, 128960, 129030, 130944, 131560, 132480, 132990, 133331, 134640, 134912, 136896, 137020, 137280, 137632, 139035, 139128, 140760, 141174, 141440, 141856, 143520, 143616, 145080, 145452, 145728, 145860, 148005, 148304, 149760, 150144, 150722, 151776, 152490, 154752, 154836, 155584, 156860, 157573, 157872, 159120, 159588, 161920, 162656, 163680, 164424, 164736, 166842, 167739, 168640, 169728, 171120, 172040, 172224, 173910, 175032, 177320, 178560, 179520, 181815, 182160, 182528, 182988, 183040, 185380, 185504, 187680, 188232, 189720, 191360, 193440, 193545, 193936, 194304, 194480, 195840, 196416, 197340, 199485, 202368, 203320, 203918, 205344, 205530, 205920, 206448, 208692, 210496, 212160, 212784, 215280, 215424, 218178, 218240, 218790, 219232, 222456, 223652, 225216, 226083, 228160, 228735, 229632, 231880, 232128, 233376, 235290, 236808, 239360, 242420, 242880, 243984, 245520, 246636, 250240, 250976, 252960, 254592, 256680, 257920, 258060, 260865, 261888, 263120, 264960, 265980, 266662, 269280, 273792, 274040, 274560, 275264, 278070, 278256, 279565, 281520, 282348, 282880, 283712, 287040, 290160, 290904, 291456, 291720, 296010, 296608, 300288, 301444, 303552, 304980, 305877, 308295, 309504, 309672, 311168, 313720, 315146, 315744, 318240, 319176, 323840, 325312, 327360, 328848, 329472, 333684, 335478, 337280, 342240, 344080, 344448, 347820, 350064, 352935, 354640, 357120, 359040, 363630, 364320, 365976, 370760, 371008, 375360, 376464, 376805, 379440, 382720, 386880, 387090, 387872, 388960, 392832, 394680, 398970, 399993, 404736, 406640, 407836, 410688, 411060, 411840, 412896, 417105, 417384, 420992, 424320, 425568, 430560, 430848, 436356, 436480, 437580, 438464, 444912, 447304, 450432, 452166, 456320, 457470, 463760, 464256, 466752, 470580, 472719, 473616, 484840, 485760, 487968, 491040, 493272, 500480, 501952, 503217, 505920, 509184, 509795, 513360, 515840, 516120, 521730, 526240, 531960, 533324, 538560, 545445, 547584, 548080, 549120, 550528, 556140, 556512, 559130, 563040, 564696, 567424, 574080, 580320, 581808, 582912, 583440, 592020, 593216, 602888, 607104, 609960, 611754, 616590, 619344, 622336, 627440, 630292, 631488, 636480, 638352, 650624, 654720, 657696, 666655, 667368, 670956, 674560, 678249, 684480, 688160, 688896, 695640, 700128, 705870, 709280, 718080, 727260, 728640, 731952, 741520, 742016, 750720, 752928, 753610, 758880, 773760, 774180, 775744, 777920, 785664, 787865, 789360, 797940, 799986, 813280, 815672, 821376, 822120, 823680, 825792, 834210, 834768, 838695, 841984, 848640, 851136, 861120, 872712, 875160, 876928, 889824, 894608, 900864, 904332, 912640, 914940, 917631, 927520, 928512, 933504, 941160, 945438, 947232, 969680, 971520, 975936, 982080, 986544, 1003904, 1006434, 1011840, 1019590, 1026720, 1032240, 1043460, 1052480, 1063920, 1066648, 1077120, 1090890, 1096160, 1101056, 1112280, 1113024, 1118260, 1126080, 1129392, 1130415, 1134848, 1148160, 1160640, 1163616, 1166880, 1184040, 1186432, 1199979, 1205776, 1214208, 1219920, 1223508, 1233180, 1238688, 1254880, 1260584, 1262976, 1272960, 1276704, 1301248, 1309440, 1315392, 1333310, 1334736, 1341912, 1356498, 1368960, 1376320, 1391280, 1400256, 1411740, 1418157, 1418560, 1454520, 1457280, 1463904, 1483040, 1484032, 1501440, 1505856, 1507220, 1517760, 1529385, 1547520, 1548360, 1551488, 1555840, 1575730, 1578720, 1595880, 1599972, 1626560, 1631344, 1642752, 1644240, 1647360, 1651584, 1668420, 1669536, 1677390, 1702272, 1722240, 1733303, 1745424, 1750320, 1753856, 1779648, 1789216, 1808664, 1829880, 1835262, 1855040, 1867008, 1882320, 1890876, 1894464, 1939360, 1951872, 1964160, 1973088, 1999965, 2007808, 2012868, 2023680, 2039180, 2053440, 2064480, 2086920, 2104960, 2127840, 2133296, 2154240, 2181780, 2192320, 2224560, 2226048, 2236520, 2252160, 2258784, 2260830, 2321280, 2327232, 2333760, 2363595, 2368080, 2372864, 2399958, 2411552, 2439840, 2447016, 2466360, 2477376, 2509760, 2516085, 2521168, 2525952, 2545920, 2553408, 2630784, 2666620, 2669472, 2683824, 2712996, 2737920, 2752640, 2782560, 2800512, 2823480, 2836314, 2837120, 2909040, 2914560, 2927808, 2966080, 3011712, 3014440, 3035520, 3058770, 3096720, 3102976, 3111680, 3151460, 3157440, 3191760, 3199944, 3253120, 3262688, 3288480, 3303168, 3336840, 3339072, 3354780, 3391245, 3404544, 3444480, 3466606, 3490848, 3500640, 3559296, 3578432, 3617328, 3659760, 3670524, 3710080, 3764640, 3781752, 3788928, 3878720, 3903744, 3928320, 3946176, 3999930, 4025736, 4078360, 4106880, 4128960, 4173840, 4209920, 4255680, 4266592, 4363560, 4384640, 4449120, 4452096, 4473040, 4504320, 4517568, 4521660, 4588155, 4642560, 4654464, 4667520, 4727190, 4736160, 4799916, 4823104, 4879680, 4894032, 4932720, 4954752, 5019520, 5032170, 5042336, 5106816, 5199909, 5261568, 5333240, 5338944, 5367648, 5425992, 5505280, 5565120, 5601024, 5646960, 5672628, 5674240, 5818080, 5855616, 5932160, 5999895, 6023424, 6028880, 6071040, 6117540, 6193440, 6302920, 6314880, 6383520, 6399888, 6506240, 6525376, 6576960, 6673680, 6678144, 6709560, 6782490, 6933212, 6981696, 7001280, 7090785, 7118592, 7156864, 7234656, 7319520, 7341048, 7420160, 7529280, 7563504, 7577856, 7757440, 7892352, 7999860, 8051472, 8156720, 8213760, 8257920, 8347680, 8511360, 8533184, 8666515, 8727120, 8769280, 8898240, 8946080, 9035136, 9043320, 9176310, 9308928, 9335040, 9454380, 9472320, 9599832, 9646208, 9759360, 9788064, 9865440, 9909504, 10039040, 10064340, 10084672, 10213632, 10399818, 10666480, 10677888, 10735296, 10851984, 11130240, 11293920, 11345256, 11636160, 11711232, 11864320, 11999790, 12057760, 12235080, 12386880, 12605840, 12629760, 12767040, 12799776, 13050752, 13153920, 13347360, 13356288, 13419120, 13564980, 13866424, 13963392, 14002560, 14181570, 14313728, 14469312, 14639040, 14682096, 15058560, 15127008, 15514880, 15599727, 15784704, 15999720, 16102944, 16313440, 16515840, 16695360, 17022720, 17066368, 17333030, 17454240, 17796480, 17892160, 18070272, 18086640, 18352620, 18908760, 18944640, 19199664, 19292416, 19518720, 19576128, 19730880, 20128680, 20169344, 20799636, 21332960, 21355776, 21470592, 21703968, 22260480, 22587840, 22690512, 23272320, 23999580, 24115520, 24470160, 24773760, 25211680, 25534080, 25599552, 25999545, 26101504, 26307840, 26694720, 26838240, 27129960, 27732848, 27926784, 28005120, 28363140, 28938624, 29278080, 29364192, 30117120, 30254016, 31199454, 31999440, 32205888, 32626880, 33390720, 34132736, 34666060, 34908480, 35592960, 35784320, 36173280, 36705240, 37817520, 37889280, 38399328, 39152256, 39461760, 40257360, 40338688, 41599272, 42665920, 42941184, 43407936, 45175680, 45381024, 46544640, 47999160, 48231040, 48940320, 49547520, 50423360, 51068160, 51199104, 51999090, 53389440, 53676480, 54259920, 55465696, 56726280, 57877248, 58556160, 58728384, 60508032, 62398908, 63998880, 64411776, 65253760, 66781440, 69332120, 69816960, 71568640, 72346560, 73410480, 75635040, 76798656, 77998635, 78304512, 78923520, 80514720, 83198544, 85331840, 86815872, 90351360, 90762048, 95998320, 96462080, 97880640, 100846720, 102398208, 103998180, 106778880, 107352960, 108519840, 110931392, 113452560, 117456768, 121016064, 124797816, 127997760, 128823552, 130507520, 138664240, 139633920, 144693120, 146820960, 151270080, 153597312, 155997270, 161029440, 166397088, 170663680, 173631744, 181524096, 191996640, 195761280, 201693440, 207996360, 214705920, 217039680, 221862784, 226905120, 234913536, 249595632, 255995520, 277328480, 289386240, 293641920, 302540160, 307194624, 311994540, 322058880, 332794176, 363048192, 383993280, 391522560, 415992720, 434079360, 443725568, 453810240, 499191264, 511991040, 554656960, 587283840, 605080320, 623989080, 644117760, 665588352, 767986560, 831985440, 868158720, 907620480, 998382528, 1109313920, 1174567680, 1247978160, 1331176704, 1535973120, 1663970880, 1815240960, 1996765056, 2218627840, 2495956320, 3327941760, 3993530112, 4991912640, 6655883520, 9983825280, 19967650560]

約数ペア:

[(1, 19967650560), (2, 9983825280), (3, 6655883520), (4, 4991912640), (5, 3993530112), (6, 3327941760), (8, 2495956320), (9, 2218627840), (10, 1996765056), (11, 1815240960), (12, 1663970880), (13, 1535973120), (15, 1331176704), (16, 1247978160), (17, 1174567680), (18, 1109313920), (20, 998382528), (22, 907620480), (23, 868158720), (24, 831985440), (26, 767986560), (30, 665588352), (31, 644117760), (32, 623989080), (33, 605080320), (34, 587283840), (36, 554656960), (39, 511991040), (40, 499191264), (44, 453810240), (45, 443725568), (46, 434079360), (48, 415992720), (51, 391522560), (52, 383993280), (55, 363048192), (60, 332794176), (62, 322058880), (64, 311994540), (65, 307194624), (66, 302540160), (68, 293641920), (69, 289386240), (72, 277328480), (78, 255995520), (80, 249595632), (85, 234913536), (88, 226905120), (90, 221862784), (92, 217039680), (93, 214705920), (96, 207996360), (99, 201693440), (102, 195761280), (104, 191996640), (110, 181524096), (115, 173631744), (117, 170663680), (120, 166397088), (124, 161029440), (128, 155997270), (130, 153597312), (132, 151270080), (136, 146820960), (138, 144693120), (143, 139633920), (144, 138664240), (153, 130507520), (155, 128823552), (156, 127997760), (160, 124797816), (165, 121016064), (170, 117456768), (176, 113452560), (180, 110931392), (184, 108519840), (186, 107352960), (187, 106778880), (192, 103998180), (195, 102398208), (198, 100846720), (204, 97880640), (207, 96462080), (208, 95998320), (220, 90762048), (221, 90351360), (230, 86815872), (234, 85331840), (240, 83198544), (248, 80514720), (253, 78923520), (255, 78304512), (256, 77998635), (260, 76798656), (264, 75635040), (272, 73410480), (276, 72346560), (279, 71568640), (286, 69816960), (288, 69332120), (299, 66781440), (306, 65253760), (310, 64411776), (312, 63998880), (320, 62398908), (330, 60508032), (340, 58728384), (341, 58556160), (345, 57877248), (352, 56726280), (360, 55465696), (368, 54259920), (372, 53676480), (374, 53389440), (384, 51999090), (390, 51199104), (391, 51068160), (396, 50423360), (403, 49547520), (408, 48940320), (414, 48231040), (416, 47999160), (429, 46544640), (440, 45381024), (442, 45175680), (460, 43407936), (465, 42941184), (468, 42665920), (480, 41599272), (495, 40338688), (496, 40257360), (506, 39461760), (510, 39152256), (520, 38399328), (527, 37889280), (528, 37817520), (544, 36705240), (552, 36173280), (558, 35784320), (561, 35592960), (572, 34908480), (576, 34666060), (585, 34132736), (598, 33390720), (612, 32626880), (620, 32205888), (624, 31999440), (640, 31199454), (660, 30254016), (663, 30117120), (680, 29364192), (682, 29278080), (690, 28938624), (704, 28363140), (713, 28005120), (715, 27926784), (720, 27732848), (736, 27129960), (744, 26838240), (748, 26694720), (759, 26307840), (765, 26101504), (768, 25999545), (780, 25599552), (782, 25534080), (792, 25211680), (806, 24773760), (816, 24470160), (828, 24115520), (832, 23999580), (858, 23272320), (880, 22690512), (884, 22587840), (897, 22260480), (920, 21703968), (930, 21470592), (935, 21355776), (936, 21332960), (960, 20799636), (990, 20169344), (992, 20128680), (1012, 19730880), (1020, 19576128), (1023, 19518720), (1035, 19292416), (1040, 19199664), (1054, 18944640), (1056, 18908760), (1088, 18352620), (1104, 18086640), (1105, 18070272), (1116, 17892160), (1122, 17796480), (1144, 17454240), (1152, 17333030), (1170, 17066368), (1173, 17022720), (1196, 16695360), (1209, 16515840), (1224, 16313440), (1240, 16102944), (1248, 15999720), (1265, 15784704), (1280, 15599727), (1287, 15514880), (1320, 15127008), (1326, 15058560), (1360, 14682096), (1364, 14639040), (1380, 14469312), (1395, 14313728), (1408, 14181570), (1426, 14002560), (1430, 13963392), (1440, 13866424), (1472, 13564980), (1488, 13419120), (1495, 13356288), (1496, 13347360), (1518, 13153920), (1530, 13050752), (1560, 12799776), (1564, 12767040), (1581, 12629760), (1584, 12605840), (1612, 12386880), (1632, 12235080), (1656, 12057760), (1664, 11999790), (1683, 11864320), (1705, 11711232), (1716, 11636160), (1760, 11345256), (1768, 11293920), (1794, 11130240), (1840, 10851984), (1860, 10735296), (1870, 10677888), (1872, 10666480), (1920, 10399818), (1955, 10213632), (1980, 10084672), (1984, 10064340), (1989, 10039040), (2015, 9909504), (2024, 9865440), (2040, 9788064), (2046, 9759360), (2070, 9646208), (2080, 9599832), (2108, 9472320), (2112, 9454380), (2139, 9335040), (2145, 9308928), (2176, 9176310), (2208, 9043320), (2210, 9035136), (2232, 8946080), (2244, 8898240), (2277, 8769280), (2288, 8727120), (2304, 8666515), (2340, 8533184), (2346, 8511360), (2392, 8347680), (2418, 8257920), (2431, 8213760), (2448, 8156720), (2480, 8051472), (2496, 7999860), (2530, 7892352), (2574, 7757440), (2635, 7577856), (2640, 7563504), (2652, 7529280), (2691, 7420160), (2720, 7341048), (2728, 7319520), (2760, 7234656), (2790, 7156864), (2805, 7118592), (2816, 7090785), (2852, 7001280), (2860, 6981696), (2880, 6933212), (2944, 6782490), (2976, 6709560), (2990, 6678144), (2992, 6673680), (3036, 6576960), (3060, 6525376), (3069, 6506240), (3120, 6399888), (3128, 6383520), (3162, 6314880), (3168, 6302920), (3224, 6193440), (3264, 6117540), (3289, 6071040), (3312, 6028880), (3315, 6023424), (3328, 5999895), (3366, 5932160), (3410, 5855616), (3432, 5818080), (3519, 5674240), (3520, 5672628), (3536, 5646960), (3565, 5601024), (3588, 5565120), (3627, 5505280), (3680, 5425992), (3720, 5367648), (3740, 5338944), (3744, 5333240), (3795, 5261568), (3840, 5199909), (3910, 5106816), (3960, 5042336), (3968, 5032170), (3978, 5019520), (4030, 4954752), (4048, 4932720), (4080, 4894032), (4092, 4879680), (4140, 4823104), (4160, 4799916), (4216, 4736160), (4224, 4727190), (4278, 4667520), (4290, 4654464), (4301, 4642560), (4352, 4588155), (4416, 4521660), (4420, 4517568), (4433, 4504320), (4464, 4473040), (4485, 4452096), (4488, 4449120), (4554, 4384640), (4576, 4363560), (4680, 4266592), (4692, 4255680), (4743, 4209920), (4784, 4173840), (4836, 4128960), (4862, 4106880), (4896, 4078360), (4960, 4025736), (4992, 3999930), (5060, 3946176), (5083, 3928320), (5115, 3903744), (5148, 3878720), (5270, 3788928), (5280, 3781752), (5304, 3764640), (5382, 3710080), (5440, 3670524), (5456, 3659760), (5520, 3617328), (5580, 3578432), (5610, 3559296), (5704, 3500640), (5720, 3490848), (5760, 3466606), (5797, 3444480), (5865, 3404544), (5888, 3391245), (5952, 3354780), (5980, 3339072), (5984, 3336840), (6045, 3303168), (6072, 3288480), (6120, 3262688), (6138, 3253120), (6240, 3199944), (6256, 3191760), (6324, 3157440), (6336, 3151460), (6417, 3111680), (6435, 3102976), (6448, 3096720), (6528, 3058770), (6578, 3035520), (6624, 3014440), (6630, 3011712), (6732, 2966080), (6820, 2927808), (6851, 2914560), (6864, 2909040), (7038, 2837120), (7040, 2836314), (7072, 2823480), (7130, 2800512), (7176, 2782560), (7254, 2752640), (7293, 2737920), (7360, 2712996), (7440, 2683824), (7480, 2669472), (7488, 2666620), (7590, 2630784), (7820, 2553408), (7843, 2545920), (7905, 2525952), (7920, 2521168), (7936, 2516085), (7956, 2509760), (8060, 2477376), (8096, 2466360), (8160, 2447016), (8184, 2439840), (8280, 2411552), (8320, 2399958), (8415, 2372864), (8432, 2368080), (8448, 2363595), (8556, 2333760), (8580, 2327232), (8602, 2321280), (8832, 2260830), (8840, 2258784), (8866, 2252160), (8928, 2236520), (8970, 2226048), (8976, 2224560), (9108, 2192320), (9152, 2181780), (9269, 2154240), (9360, 2133296), (9384, 2127840), (9486, 2104960), (9568, 2086920), (9672, 2064480), (9724, 2053440), (9792, 2039180), (9867, 2023680), (9920, 2012868), (9945, 2007808), (9984, 1999965), (10120, 1973088), (10166, 1964160), (10230, 1951872), (10296, 1939360), (10540, 1894464), (10560, 1890876), (10608, 1882320), (10695, 1867008), (10764, 1855040), (10880, 1835262), (10912, 1829880), (11040, 1808664), (11160, 1789216), (11220, 1779648), (11385, 1753856), (11408, 1750320), (11440, 1745424), (11520, 1733303), (11594, 1722240), (11730, 1702272), (11904, 1677390), (11960, 1669536), (11968, 1668420), (12090, 1651584), (12121, 1647360), (12144, 1644240), (12155, 1642752), (12240, 1631344), (12276, 1626560), (12480, 1599972), (12512, 1595880), (12648, 1578720), (12672, 1575730), (12834, 1555840), (12870, 1551488), (12896, 1548360), (12903, 1547520), (13056, 1529385), (13156, 1517760), (13248, 1507220), (13260, 1505856), (13299, 1501440), (13455, 1484032), (13464, 1483040), (13640, 1463904), (13702, 1457280), (13728, 1454520), (14076, 1418560), (14080, 1418157), (14144, 1411740), (14260, 1400256), (14352, 1391280), (14508, 1376320), (14586, 1368960), (14720, 1356498), (14880, 1341912), (14960, 1334736), (14976, 1333310), (15180, 1315392), (15249, 1309440), (15345, 1301248), (15640, 1276704), (15686, 1272960), (15810, 1262976), (15840, 1260584), (15912, 1254880), (16120, 1238688), (16192, 1233180), (16320, 1223508), (16368, 1219920), (16445, 1214208), (16560, 1205776), (16640, 1199979), (16830, 1186432), (16864, 1184040), (17112, 1166880), (17160, 1163616), (17204, 1160640), (17391, 1148160), (17595, 1134848), (17664, 1130415), (17680, 1129392), (17732, 1126080), (17856, 1118260), (17940, 1113024), (17952, 1112280), (18135, 1101056), (18216, 1096160), (18304, 1090890), (18538, 1077120), (18720, 1066648), (18768, 1063920), (18972, 1052480), (19136, 1043460), (19344, 1032240), (19448, 1026720), (19584, 1019590), (19734, 1011840), (19840, 1006434), (19890, 1003904), (20240, 986544), (20332, 982080), (20460, 975936), (20553, 971520), (20592, 969680), (21080, 947232), (21120, 945438), (21216, 941160), (21390, 933504), (21505, 928512), (21528, 927520), (21760, 917631), (21824, 914940), (21879, 912640), (22080, 904332), (22165, 900864), (22320, 894608), (22440, 889824), (22770, 876928), (22816, 875160), (22880, 872712), (23188, 861120), (23460, 851136), (23529, 848640), (23715, 841984), (23808, 838695), (23920, 834768), (23936, 834210), (24180, 825792), (24242, 823680), (24288, 822120), (24310, 821376), (24480, 815672), (24552, 813280), (24960, 799986), (25024, 797940), (25296, 789360), (25344, 787865), (25415, 785664), (25668, 777920), (25740, 775744), (25792, 774180), (25806, 773760), (26312, 758880), (26496, 753610), (26520, 752928), (26598, 750720), (26910, 742016), (26928, 741520), (27280, 731952), (27404, 728640), (27456, 727260), (27807, 718080), (28152, 709280), (28288, 705870), (28520, 700128), (28704, 695640), (28985, 688896), (29016, 688160), (29172, 684480), (29440, 678249), (29601, 674560), (29760, 670956), (29920, 667368), (29952, 666655), (30360, 657696), (30498, 654720), (30690, 650624), (31280, 638352), (31372, 636480), (31620, 631488), (31680, 630292), (31824, 627440), (32085, 622336), (32240, 619344), (32384, 616590), (32640, 611754), (32736, 609960), (32890, 607104), (33120, 602888), (33660, 593216), (33728, 592020), (34224, 583440), (34255, 582912), (34320, 581808), (34408, 580320), (34782, 574080), (35190, 567424), (35360, 564696), (35464, 563040), (35712, 559130), (35880, 556512), (35904, 556140), (36270, 550528), (36363, 549120), (36432, 548080), (36465, 547584), (36608, 545445), (37076, 538560), (37440, 533324), (37536, 531960), (37944, 526240), (38272, 521730), (38688, 516120), (38709, 515840), (38896, 513360), (39168, 509795), (39215, 509184), (39468, 505920), (39680, 503217), (39780, 501952), (39897, 500480), (40480, 493272), (40664, 491040), (40920, 487968), (41106, 485760), (41184, 484840), (42160, 473616), (42240, 472719), (42432, 470580), (42780, 466752), (43010, 464256), (43056, 463760), (43648, 457470), (43758, 456320), (44160, 452166), (44330, 450432), (44640, 447304), (44880, 444912), (45540, 438464), (45632, 437580), (45747, 436480), (45760, 436356), (46345, 430848), (46376, 430560), (46920, 425568), (47058, 424320), (47430, 420992), (47840, 417384), (47872, 417105), (48360, 412896), (48484, 411840), (48576, 411060), (48620, 410688), (48960, 407836), (49104, 406640), (49335, 404736), (49920, 399993), (50048, 398970), (50592, 394680), (50830, 392832), (51336, 388960), (51480, 387872), (51584, 387090), (51612, 386880), (52173, 382720), (52624, 379440), (52992, 376805), (53040, 376464), (53196, 375360), (53820, 371008), (53856, 370760), (54560, 365976), (54808, 364320), (54912, 363630), (55614, 359040), (55913, 357120), (56304, 354640), (56576, 352935), (57040, 350064), (57408, 347820), (57970, 344448), (58032, 344080), (58344, 342240), (59202, 337280), (59520, 335478), (59840, 333684), (60605, 329472), (60720, 328848), (60996, 327360), (61380, 325312), (61659, 323840), (62560, 319176), (62744, 318240), (63240, 315744), (63360, 315146), (63648, 313720), (64170, 311168), (64480, 309672), (64515, 309504), (64768, 308295), (65280, 305877), (65472, 304980), (65780, 303552), (66240, 301444), (66495, 300288), (67320, 296608), (67456, 296010), (68448, 291720), (68510, 291456), (68640, 290904), (68816, 290160), (69564, 287040), (70380, 283712), (70587, 282880), (70720, 282348), (70928, 281520), (71424, 279565), (71760, 278256), (71808, 278070), (72540, 275264), (72726, 274560), (72864, 274040), (72930, 273792), (74152, 269280), (74880, 266662), (75072, 265980), (75361, 264960), (75888, 263120), (76245, 261888), (76544, 260865), (77376, 258060), (77418, 257920), (77792, 256680), (78430, 254592), (78936, 252960), (79560, 250976), (79794, 250240), (80960, 246636), (81328, 245520), (81840, 243984), (82212, 242880), (82368, 242420), (83421, 239360), (84320, 236808), (84864, 235290), (85560, 233376), (86020, 232128), (86112, 231880), (86955, 229632), (87296, 228735), (87516, 228160), (88320, 226083), (88660, 225216), (89280, 223652), (89760, 222456), (91080, 219232), (91264, 218790), (91494, 218240), (91520, 218178), (92690, 215424), (92752, 215280), (93840, 212784), (94116, 212160), (94860, 210496), (95680, 208692), (96720, 206448), (96968, 205920), (97152, 205530), (97240, 205344), (97920, 203918), (98208, 203320), (98670, 202368), (100096, 199485), (101184, 197340), (101660, 196416), (101959, 195840), (102672, 194480), (102765, 194304), (102960, 193936), (103168, 193545), (103224, 193440), (104346, 191360), (105248, 189720), (106080, 188232), (106392, 187680), (107640, 185504), (107712, 185380), (109089, 183040), (109120, 182988), (109395, 182528), (109616, 182160), (109824, 181815), (111228, 179520), (111826, 178560), (112608, 177320), (114080, 175032), (114816, 173910), (115940, 172224), (116064, 172040), (116688, 171120), (117645, 169728), (118404, 168640), (119040, 167739), (119680, 166842), (121210, 164736), (121440, 164424), (121992, 163680), (122760, 162656), (123318, 161920), (125120, 159588), (125488, 159120), (126480, 157872), (126720, 157573), (127296, 156860), (128340, 155584), (128960, 154836), (129030, 154752), (130944, 152490), (131560, 151776), (132480, 150722), (132990, 150144), (133331, 149760), (134640, 148304), (134912, 148005), (136896, 145860), (137020, 145728), (137280, 145452), (137632, 145080), (139035, 143616), (139128, 143520), (140760, 141856), (141174, 141440)]