19950416640

素因数分解:

$2^8\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1$

素因数の和:85

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 245, 252, 255, 256, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 343, 352, 357, 360, 374, 378, 384, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 686, 693, 704, 714, 720, 735, 748, 756, 765, 768, 770, 784, 792, 810, 816, 833, 840, 864, 880, 882, 891, 896, 918, 924, 935, 945, 952, 960, 972, 980, 990, 1008, 1020, 1029, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1176, 1188, 1190, 1215, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1323, 1344, 1360, 1372, 1377, 1386, 1408, 1428, 1440, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1701, 1715, 1728, 1760, 1764, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1944, 1960, 1980, 2016, 2040, 2058, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2268, 2295, 2304, 2310, 2352, 2376, 2380, 2430, 2448, 2464, 2499, 2520, 2592, 2618, 2640, 2646, 2673, 2688, 2695, 2720, 2744, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2940, 2970, 2992, 3024, 3060, 3080, 3087, 3136, 3168, 3213, 3234, 3240, 3264, 3332, 3360, 3366, 3402, 3430, 3456, 3465, 3520, 3528, 3564, 3570, 3672, 3696, 3740, 3773, 3780, 3808, 3840, 3888, 3920, 3927, 3960, 3969, 4032, 4080, 4116, 4131, 4158, 4165, 4224, 4284, 4312, 4320, 4352, 4410, 4455, 4480, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4851, 4860, 4896, 4928, 4998, 5040, 5049, 5145, 5184, 5236, 5280, 5292, 5346, 5355, 5376, 5390, 5440, 5488, 5508, 5544, 5610, 5670, 5712, 5760, 5831, 5880, 5940, 5984, 6048, 6120, 6160, 6174, 6237, 6272, 6336, 6426, 6468, 6480, 6528, 6545, 6615, 6664, 6720, 6732, 6804, 6860, 6885, 6912, 6930, 7040, 7056, 7128, 7140, 7344, 7392, 7480, 7497, 7546, 7560, 7616, 7776, 7840, 7854, 7920, 7938, 8064, 8085, 8160, 8232, 8262, 8316, 8330, 8415, 8448, 8505, 8568, 8624, 8640, 8820, 8910, 8960, 8976, 9072, 9163, 9180, 9240, 9261, 9408, 9504, 9520, 9639, 9702, 9720, 9792, 9856, 9996, 10080, 10098, 10290, 10368, 10395, 10472, 10560, 10584, 10692, 10710, 10780, 10880, 10976, 11016, 11088, 11220, 11319, 11340, 11424, 11520, 11662, 11760, 11781, 11880, 11907, 11968, 12096, 12240, 12320, 12348, 12474, 12495, 12544, 12672, 12852, 12936, 12960, 13056, 13090, 13230, 13328, 13365, 13440, 13464, 13608, 13720, 13770, 13860, 14080, 14112, 14256, 14280, 14553, 14688, 14784, 14960, 14994, 15092, 15120, 15147, 15232, 15435, 15552, 15680, 15708, 15840, 15876, 16065, 16128, 16170, 16320, 16464, 16524, 16632, 16660, 16830, 17010, 17136, 17248, 17280, 17493, 17640, 17820, 17952, 18144, 18326, 18360, 18480, 18522, 18711, 18816, 18865, 19008, 19040, 19278, 19404, 19440, 19584, 19635, 19712, 19845, 19992, 20160, 20196, 20580, 20655, 20736, 20790, 20944, 21120, 21168, 21384, 21420, 21560, 21760, 21952, 22032, 22176, 22440, 22491, 22638, 22680, 22848, 23324, 23520, 23562, 23760, 23814, 23936, 24192, 24255, 24480, 24640, 24696, 24948, 24990, 25245, 25344, 25704, 25872, 25920, 26180, 26460, 26656, 26730, 26880, 26928, 27216, 27440, 27489, 27540, 27720, 27783, 28224, 28512, 28560, 28917, 29106, 29155, 29376, 29568, 29920, 29988, 30184, 30240, 30294, 30464, 30870, 31104, 31185, 31360, 31416, 31680, 31752, 32130, 32340, 32640, 32928, 33048, 33264, 33320, 33660, 33957, 34020, 34272, 34496, 34560, 34986, 35280, 35343, 35640, 35904, 36288, 36652, 36720, 36960, 37044, 37422, 37485, 37632, 37730, 38016, 38080, 38556, 38808, 38880, 39168, 39270, 39690, 39984, 40320, 40392, 41160, 41310, 41580, 41888, 42240, 42336, 42768, 42840, 43120, 43659, 43904, 44064, 44352, 44880, 44982, 45276, 45360, 45441, 45696, 45815, 46305, 46648, 47040, 47124, 47520, 47628, 47872, 48195, 48384, 48510, 48960, 49280, 49392, 49896, 49980, 50490, 51408, 51744, 51840, 52360, 52479, 52920, 53312, 53460, 53856, 54432, 54880, 54978, 55080, 55440, 55566, 56448, 56595, 57024, 57120, 57834, 58212, 58310, 58752, 58905, 59136, 59535, 59840, 59976, 60368, 60480, 60588, 61740, 62208, 62370, 62720, 62832, 63360, 63504, 64141, 64260, 64680, 65280, 65856, 66096, 66528, 66640, 67320, 67473, 67914, 68040, 68544, 68992, 69972, 70560, 70686, 71280, 71808, 72576, 72765, 73304, 73440, 73920, 74088, 74844, 74970, 75460, 75735, 76032, 76160, 77112, 77616, 77760, 78540, 79380, 79968, 80640, 80784, 82320, 82467, 82620, 83160, 83349, 83776, 84672, 85536, 85680, 86240, 87318, 87465, 87808, 88128, 88704, 89760, 89964, 90552, 90720, 90882, 91392, 91630, 92610, 93296, 93555, 94080, 94248, 95040, 95256, 96390, 97020, 97920, 98560, 98784, 99792, 99960, 100980, 101871, 102816, 103488, 103680, 104720, 104958, 105840, 106029, 106624, 106920, 107712, 108864, 109760, 109956, 110160, 110880, 111132, 112455, 112896, 113190, 114048, 114240, 115668, 116424, 116620, 117504, 117810, 119070, 119680, 119952, 120736, 120960, 121176, 123480, 124740, 125664, 126720, 127008, 128282, 128520, 129360, 130977, 131712, 132192, 133056, 133280, 134640, 134946, 135828, 136080, 137088, 137445, 137984, 138915, 139944, 141120, 141372, 142560, 143616, 144585, 145152, 145530, 146608, 146880, 147840, 148176, 149688, 149940, 150920, 151470, 152320, 154224, 155232, 155520, 157080, 157437, 158760, 159936, 161568, 164640, 164934, 165240, 166320, 166698, 167552, 169344, 169785, 171072, 171360, 172480, 174636, 174930, 176256, 176715, 177408, 179520, 179928, 181104, 181440, 181764, 183260, 185220, 186592, 187110, 188160, 188496, 190080, 190512, 192423, 192780, 194040, 195840, 197568, 199584, 199920, 201960, 202419, 203742, 205632, 206976, 209440, 209916, 211680, 212058, 213248, 213840, 215424, 217728, 218295, 219520, 219912, 220320, 221760, 222264, 224910, 226380, 227205, 228096, 228480, 231336, 232848, 233240, 235620, 238140, 239360, 239904, 241472, 241920, 242352, 246960, 247401, 249480, 251328, 254016, 256564, 257040, 258720, 261954, 262395, 263424, 264384, 266112, 266560, 269280, 269892, 271656, 272160, 274176, 274890, 277830, 279888, 282240, 282744, 285120, 289170, 291060, 293216, 293760, 295680, 296352, 299376, 299880, 301840, 302940, 305613, 308448, 310464, 311040, 314160, 314874, 317520, 318087, 319872, 320705, 323136, 329280, 329868, 330480, 332640, 333396, 335104, 337365, 338688, 339570, 342144, 342720, 344960, 349272, 349860, 352512, 353430, 359040, 359856, 362208, 362880, 363528, 366520, 370440, 373184, 374220, 376992, 380160, 381024, 384846, 385560, 388080, 395136, 399168, 399840, 403920, 404838, 407484, 411264, 412335, 413952, 416745, 418880, 419832, 423360, 424116, 427680, 430848, 435456, 436590, 439040, 439824, 440640, 443520, 444528, 449820, 452760, 454410, 456960, 462672, 465696, 466480, 471240, 472311, 476280, 479808, 482944, 484704, 493920, 494802, 498960, 502656, 508032, 509355, 513128, 514080, 517440, 523908, 524790, 528768, 530145, 532224, 533120, 538560, 539784, 543312, 544320, 549780, 555660, 559776, 564480, 565488, 570240, 577269, 578340, 582120, 586432, 587520, 592704, 598752, 599760, 603680, 605880, 611226, 616896, 620928, 628320, 629748, 635040, 636174, 639744, 641410, 646272, 654885, 658560, 659736, 660960, 665280, 666792, 674730, 679140, 684288, 685440, 689920, 698544, 699720, 706860, 718080, 719712, 724416, 725760, 727056, 733040, 740880, 742203, 746368, 748440, 753984, 762048, 769692, 771120, 776160, 787185, 790272, 798336, 799680, 807840, 809676, 814968, 822528, 824670, 833490, 837760, 839664, 846720, 848232, 855360, 873180, 879648, 881280, 887040, 889056, 899640, 905520, 908820, 916839, 925344, 931392, 932960, 942480, 944622, 952560, 959616, 962115, 965888, 969408, 987840, 989604, 997920, 1005312, 1012095, 1016064, 1018710, 1026256, 1028160, 1034880, 1047816, 1049580, 1057536, 1060290, 1066240, 1077120, 1079568, 1086624, 1088640, 1099560, 1111320, 1119552, 1130976, 1140480, 1154538, 1156680, 1164240, 1172864, 1185408, 1197504, 1199520, 1207360, 1211760, 1222452, 1233792, 1237005, 1241856, 1256640, 1259496, 1270080, 1272348, 1282820, 1292544, 1309770, 1317120, 1319472, 1321920, 1330560, 1333584, 1349460, 1358280, 1370880, 1397088, 1399440, 1413720, 1416933, 1439424, 1448832, 1454112, 1466080, 1481760, 1484406, 1492736, 1496880, 1507968, 1524096, 1528065, 1539384, 1542240, 1552320, 1574370, 1590435, 1596672, 1599360, 1615680, 1619352, 1629936, 1649340, 1666980, 1675520, 1679328, 1693440, 1696464, 1710720, 1731807, 1746360, 1759296, 1762560, 1778112, 1799280, 1811040, 1817640, 1833678, 1850688, 1862784, 1865920, 1884960, 1889244, 1905120, 1919232, 1924230, 1938816, 1975680, 1979208, 1995840, 2024190, 2037420, 2052512, 2056320, 2069760, 2095632, 2099160, 2120580, 2154240, 2159136, 2173248, 2177280, 2199120, 2222640, 2226609, 2239104, 2261952, 2309076, 2313360, 2328480, 2345728, 2361555, 2370816, 2395008, 2399040, 2414720, 2423520, 2444904, 2467584, 2474010, 2513280, 2518992, 2540160, 2544696, 2565640, 2619540, 2638944, 2643840, 2661120, 2667168, 2698920, 2716560, 2794176, 2798880, 2827440, 2833866, 2878848, 2886345, 2897664, 2908224, 2932160, 2963520, 2968812, 2993760, 3015936, 3048192, 3056130, 3078768, 3084480, 3104640, 3148740, 3180870, 3198720, 3231360, 3238704, 3259872, 3298680, 3333960, 3358656, 3392928, 3421440, 3463614, 3492720, 3518592, 3556224, 3598560, 3622080, 3635280, 3667356, 3701376, 3711015, 3725568, 3731840, 3769920, 3778488, 3810240, 3848460, 3877632, 3951360, 3958416, 3991680, 4048380, 4074840, 4105024, 4112640, 4191264, 4198320, 4241160, 4318272, 4346496, 4398240, 4445280, 4453218, 4478208, 4523904, 4584195, 4618152, 4626720, 4656960, 4723110, 4790016, 4798080, 4829440, 4847040, 4889808, 4948020, 5026560, 5037984, 5080320, 5089392, 5131280, 5195421, 5239080, 5277888, 5287680, 5334336, 5397840, 5433120, 5588352, 5597760, 5654880, 5667732, 5757696, 5772690, 5816448, 5864320, 5927040, 5937624, 5987520, 6112260, 6157536, 6168960, 6209280, 6297480, 6361740, 6462720, 6477408, 6519744, 6597360, 6667920, 6717312, 6785856, 6927228, 6985440, 7037184, 7084665, 7112448, 7197120, 7244160, 7270560, 7334712, 7402752, 7422030, 7463680, 7539840, 7556976, 7620480, 7696920, 7916832, 7983360, 8096760, 8149680, 8210048, 8382528, 8396640, 8482320, 8636544, 8659035, 8692992, 8796480, 8890560, 8906436, 9047808, 9168390, 9236304, 9253440, 9313920, 9446220, 9596160, 9694080, 9779616, 9896040, 10075968, 10178784, 10262560, 10390842, 10478160, 10555776, 10668672, 10795680, 10866240, 11133045, 11176704, 11195520, 11309760, 11335464, 11545380, 11632896, 11728640, 11854080, 11875248, 11975040, 12224520, 12315072, 12337920, 12594960, 12723480, 12954816, 13039488, 13194720, 13335840, 13434624, 13571712, 13854456, 13970880, 14169330, 14394240, 14488320, 14541120, 14669424, 14844060, 15079680, 15113952, 15240960, 15393840, 15586263, 15833664, 16193520, 16299360, 16420096, 16765056, 16793280, 16964640, 17273088, 17318070, 17592960, 17781120, 17812872, 18336780, 18472608, 18506880, 18627840, 18892440, 19388160, 19559232, 19792080, 20151936, 20357568, 20525120, 20781684, 20956320, 21111552, 21337344, 21591360, 21732480, 22266090, 22391040, 22619520, 22670928, 23090760, 23750496, 23950080, 24449040, 24630144, 25189920, 25446960, 25909632, 25977105, 26078976, 26389440, 26671680, 27143424, 27708912, 27941760, 28338660, 28788480, 29082240, 29338848, 29688120, 30227904, 30787680, 31172526, 31667328, 32387040, 32598720, 33530112, 33586560, 33929280, 34636140, 35185920, 35562240, 35625744, 36673560, 36945216, 37013760, 37784880, 39118464, 39584160, 40303872, 40715136, 41050240, 41563368, 41912640, 43182720, 43464960, 44532180, 45239040, 45341856, 46181520, 47500992, 48898080, 49260288, 50379840, 50893920, 51819264, 51954210, 52778880, 53343360, 55417824, 55883520, 56677320, 58164480, 58677696, 59376240, 60455808, 61575360, 62345052, 63334656, 64774080, 65197440, 67173120, 67858560, 69272280, 71251488, 73347120, 73890432, 75569760, 77931315, 78236928, 79168320, 81430272, 82100480, 83126736, 83825280, 86365440, 89064360, 90683712, 92363040, 95001984, 97796160, 100759680, 101787840, 103908420, 105557760, 106686720, 110835648, 113354640, 117355392, 118752480, 120911616, 123150720, 124690104, 129548160, 130394880, 135717120, 138544560, 142502976, 146694240, 147780864, 151139520, 155862630, 158336640, 166253472, 167650560, 178128720, 181367424, 184726080, 190003968, 195592320, 201519360, 203575680, 207816840, 221671296, 226709280, 234710784, 237504960, 246301440, 249380208, 259096320, 277089120, 285005952, 293388480, 302279040, 311725260, 316673280, 332506944, 356257440, 362734848, 369452160, 391184640, 407151360, 415633680, 443342592, 453418560, 475009920, 498760416, 554178240, 570011904, 586776960, 604558080, 623450520, 665013888, 712514880, 738904320, 831267360, 906837120, 950019840, 997520832, 1108356480, 1173553920, 1246901040, 1330027776, 1425029760, 1662534720, 1813674240, 1995041664, 2216712960, 2493802080, 2850059520, 3325069440, 3990083328, 4987604160, 6650138880, 9975208320, 19950416640]

約数ペア:

[(1, 19950416640), (2, 9975208320), (3, 6650138880), (4, 4987604160), (5, 3990083328), (6, 3325069440), (7, 2850059520), (8, 2493802080), (9, 2216712960), (10, 1995041664), (11, 1813674240), (12, 1662534720), (14, 1425029760), (15, 1330027776), (16, 1246901040), (17, 1173553920), (18, 1108356480), (20, 997520832), (21, 950019840), (22, 906837120), (24, 831267360), (27, 738904320), (28, 712514880), (30, 665013888), (32, 623450520), (33, 604558080), (34, 586776960), (35, 570011904), (36, 554178240), (40, 498760416), (42, 475009920), (44, 453418560), (45, 443342592), (48, 415633680), (49, 407151360), (51, 391184640), (54, 369452160), (55, 362734848), (56, 356257440), (60, 332506944), (63, 316673280), (64, 311725260), (66, 302279040), (68, 293388480), (70, 285005952), (72, 277089120), (77, 259096320), (80, 249380208), (81, 246301440), (84, 237504960), (85, 234710784), (88, 226709280), (90, 221671296), (96, 207816840), (98, 203575680), (99, 201519360), (102, 195592320), (105, 190003968), (108, 184726080), (110, 181367424), (112, 178128720), (119, 167650560), (120, 166253472), (126, 158336640), (128, 155862630), (132, 151139520), (135, 147780864), (136, 146694240), (140, 142502976), (144, 138544560), (147, 135717120), (153, 130394880), (154, 129548160), (160, 124690104), (162, 123150720), (165, 120911616), (168, 118752480), (170, 117355392), (176, 113354640), (180, 110835648), (187, 106686720), (189, 105557760), (192, 103908420), (196, 101787840), (198, 100759680), (204, 97796160), (210, 95001984), (216, 92363040), (220, 90683712), (224, 89064360), (231, 86365440), (238, 83825280), (240, 83126736), (243, 82100480), (245, 81430272), (252, 79168320), (255, 78236928), (256, 77931315), (264, 75569760), (270, 73890432), (272, 73347120), (280, 71251488), (288, 69272280), (294, 67858560), (297, 67173120), (306, 65197440), (308, 64774080), (315, 63334656), (320, 62345052), (324, 61575360), (330, 60455808), (336, 59376240), (340, 58677696), (343, 58164480), (352, 56677320), (357, 55883520), (360, 55417824), (374, 53343360), (378, 52778880), (384, 51954210), (385, 51819264), (392, 50893920), (396, 50379840), (405, 49260288), (408, 48898080), (420, 47500992), (432, 46181520), (440, 45341856), (441, 45239040), (448, 44532180), (459, 43464960), (462, 43182720), (476, 41912640), (480, 41563368), (486, 41050240), (490, 40715136), (495, 40303872), (504, 39584160), (510, 39118464), (528, 37784880), (539, 37013760), (540, 36945216), (544, 36673560), (560, 35625744), (561, 35562240), (567, 35185920), (576, 34636140), (588, 33929280), (594, 33586560), (595, 33530112), (612, 32598720), (616, 32387040), (630, 31667328), (640, 31172526), (648, 30787680), (660, 30227904), (672, 29688120), (680, 29338848), (686, 29082240), (693, 28788480), (704, 28338660), (714, 27941760), (720, 27708912), (735, 27143424), (748, 26671680), (756, 26389440), (765, 26078976), (768, 25977105), (770, 25909632), (784, 25446960), (792, 25189920), (810, 24630144), (816, 24449040), (833, 23950080), (840, 23750496), (864, 23090760), (880, 22670928), (882, 22619520), (891, 22391040), (896, 22266090), (918, 21732480), (924, 21591360), (935, 21337344), (945, 21111552), (952, 20956320), (960, 20781684), (972, 20525120), (980, 20357568), (990, 20151936), (1008, 19792080), (1020, 19559232), (1029, 19388160), (1056, 18892440), (1071, 18627840), (1078, 18506880), (1080, 18472608), (1088, 18336780), (1120, 17812872), (1122, 17781120), (1134, 17592960), (1152, 17318070), (1155, 17273088), (1176, 16964640), (1188, 16793280), (1190, 16765056), (1215, 16420096), (1224, 16299360), (1232, 16193520), (1260, 15833664), (1280, 15586263), (1296, 15393840), (1309, 15240960), (1320, 15113952), (1323, 15079680), (1344, 14844060), (1360, 14669424), (1372, 14541120), (1377, 14488320), (1386, 14394240), (1408, 14169330), (1428, 13970880), (1440, 13854456), (1470, 13571712), (1485, 13434624), (1496, 13335840), (1512, 13194720), (1530, 13039488), (1540, 12954816), (1568, 12723480), (1584, 12594960), (1617, 12337920), (1620, 12315072), (1632, 12224520), (1666, 11975040), (1680, 11875248), (1683, 11854080), (1701, 11728640), (1715, 11632896), (1728, 11545380), (1760, 11335464), (1764, 11309760), (1782, 11195520), (1785, 11176704), (1792, 11133045), (1836, 10866240), (1848, 10795680), (1870, 10668672), (1890, 10555776), (1904, 10478160), (1920, 10390842), (1944, 10262560), (1960, 10178784), (1980, 10075968), (2016, 9896040), (2040, 9779616), (2058, 9694080), (2079, 9596160), (2112, 9446220), (2142, 9313920), (2156, 9253440), (2160, 9236304), (2176, 9168390), (2205, 9047808), (2240, 8906436), (2244, 8890560), (2268, 8796480), (2295, 8692992), (2304, 8659035), (2310, 8636544), (2352, 8482320), (2376, 8396640), (2380, 8382528), (2430, 8210048), (2448, 8149680), (2464, 8096760), (2499, 7983360), (2520, 7916832), (2592, 7696920), (2618, 7620480), (2640, 7556976), (2646, 7539840), (2673, 7463680), (2688, 7422030), (2695, 7402752), (2720, 7334712), (2744, 7270560), (2754, 7244160), (2772, 7197120), (2805, 7112448), (2816, 7084665), (2835, 7037184), (2856, 6985440), (2880, 6927228), (2940, 6785856), (2970, 6717312), (2992, 6667920), (3024, 6597360), (3060, 6519744), (3080, 6477408), (3087, 6462720), (3136, 6361740), (3168, 6297480), (3213, 6209280), (3234, 6168960), (3240, 6157536), (3264, 6112260), (3332, 5987520), (3360, 5937624), (3366, 5927040), (3402, 5864320), (3430, 5816448), (3456, 5772690), (3465, 5757696), (3520, 5667732), (3528, 5654880), (3564, 5597760), (3570, 5588352), (3672, 5433120), (3696, 5397840), (3740, 5334336), (3773, 5287680), (3780, 5277888), (3808, 5239080), (3840, 5195421), (3888, 5131280), (3920, 5089392), (3927, 5080320), (3960, 5037984), (3969, 5026560), (4032, 4948020), (4080, 4889808), (4116, 4847040), (4131, 4829440), (4158, 4798080), (4165, 4790016), (4224, 4723110), (4284, 4656960), (4312, 4626720), (4320, 4618152), (4352, 4584195), (4410, 4523904), (4455, 4478208), (4480, 4453218), (4488, 4445280), (4536, 4398240), (4590, 4346496), (4620, 4318272), (4704, 4241160), (4752, 4198320), (4760, 4191264), (4851, 4112640), (4860, 4105024), (4896, 4074840), (4928, 4048380), (4998, 3991680), (5040, 3958416), (5049, 3951360), (5145, 3877632), (5184, 3848460), (5236, 3810240), (5280, 3778488), (5292, 3769920), (5346, 3731840), (5355, 3725568), (5376, 3711015), (5390, 3701376), (5440, 3667356), (5488, 3635280), (5508, 3622080), (5544, 3598560), (5610, 3556224), (5670, 3518592), (5712, 3492720), (5760, 3463614), (5831, 3421440), (5880, 3392928), (5940, 3358656), (5984, 3333960), (6048, 3298680), (6120, 3259872), (6160, 3238704), (6174, 3231360), (6237, 3198720), (6272, 3180870), (6336, 3148740), (6426, 3104640), (6468, 3084480), (6480, 3078768), (6528, 3056130), (6545, 3048192), (6615, 3015936), (6664, 2993760), (6720, 2968812), (6732, 2963520), (6804, 2932160), (6860, 2908224), (6885, 2897664), (6912, 2886345), (6930, 2878848), (7040, 2833866), (7056, 2827440), (7128, 2798880), (7140, 2794176), (7344, 2716560), (7392, 2698920), (7480, 2667168), (7497, 2661120), (7546, 2643840), (7560, 2638944), (7616, 2619540), (7776, 2565640), (7840, 2544696), (7854, 2540160), (7920, 2518992), (7938, 2513280), (8064, 2474010), (8085, 2467584), (8160, 2444904), (8232, 2423520), (8262, 2414720), (8316, 2399040), (8330, 2395008), (8415, 2370816), (8448, 2361555), (8505, 2345728), (8568, 2328480), (8624, 2313360), (8640, 2309076), (8820, 2261952), (8910, 2239104), (8960, 2226609), (8976, 2222640), (9072, 2199120), (9163, 2177280), (9180, 2173248), (9240, 2159136), (9261, 2154240), (9408, 2120580), (9504, 2099160), (9520, 2095632), (9639, 2069760), (9702, 2056320), (9720, 2052512), (9792, 2037420), (9856, 2024190), (9996, 1995840), (10080, 1979208), (10098, 1975680), (10290, 1938816), (10368, 1924230), (10395, 1919232), (10472, 1905120), (10560, 1889244), (10584, 1884960), (10692, 1865920), (10710, 1862784), (10780, 1850688), (10880, 1833678), (10976, 1817640), (11016, 1811040), (11088, 1799280), (11220, 1778112), (11319, 1762560), (11340, 1759296), (11424, 1746360), (11520, 1731807), (11662, 1710720), (11760, 1696464), (11781, 1693440), (11880, 1679328), (11907, 1675520), (11968, 1666980), (12096, 1649340), (12240, 1629936), (12320, 1619352), (12348, 1615680), (12474, 1599360), (12495, 1596672), (12544, 1590435), (12672, 1574370), (12852, 1552320), (12936, 1542240), (12960, 1539384), (13056, 1528065), (13090, 1524096), (13230, 1507968), (13328, 1496880), (13365, 1492736), (13440, 1484406), (13464, 1481760), (13608, 1466080), (13720, 1454112), (13770, 1448832), (13860, 1439424), (14080, 1416933), (14112, 1413720), (14256, 1399440), (14280, 1397088), (14553, 1370880), (14688, 1358280), (14784, 1349460), (14960, 1333584), (14994, 1330560), (15092, 1321920), (15120, 1319472), (15147, 1317120), (15232, 1309770), (15435, 1292544), (15552, 1282820), (15680, 1272348), (15708, 1270080), (15840, 1259496), (15876, 1256640), (16065, 1241856), (16128, 1237005), (16170, 1233792), (16320, 1222452), (16464, 1211760), (16524, 1207360), (16632, 1199520), (16660, 1197504), (16830, 1185408), (17010, 1172864), (17136, 1164240), (17248, 1156680), (17280, 1154538), (17493, 1140480), (17640, 1130976), (17820, 1119552), (17952, 1111320), (18144, 1099560), (18326, 1088640), (18360, 1086624), (18480, 1079568), (18522, 1077120), (18711, 1066240), (18816, 1060290), (18865, 1057536), (19008, 1049580), (19040, 1047816), (19278, 1034880), (19404, 1028160), (19440, 1026256), (19584, 1018710), (19635, 1016064), (19712, 1012095), (19845, 1005312), (19992, 997920), (20160, 989604), (20196, 987840), (20580, 969408), (20655, 965888), (20736, 962115), (20790, 959616), (20944, 952560), (21120, 944622), (21168, 942480), (21384, 932960), (21420, 931392), (21560, 925344), (21760, 916839), (21952, 908820), (22032, 905520), (22176, 899640), (22440, 889056), (22491, 887040), (22638, 881280), (22680, 879648), (22848, 873180), (23324, 855360), (23520, 848232), (23562, 846720), (23760, 839664), (23814, 837760), (23936, 833490), (24192, 824670), (24255, 822528), (24480, 814968), (24640, 809676), (24696, 807840), (24948, 799680), (24990, 798336), (25245, 790272), (25344, 787185), (25704, 776160), (25872, 771120), (25920, 769692), (26180, 762048), (26460, 753984), (26656, 748440), (26730, 746368), (26880, 742203), (26928, 740880), (27216, 733040), (27440, 727056), (27489, 725760), (27540, 724416), (27720, 719712), (27783, 718080), (28224, 706860), (28512, 699720), (28560, 698544), (28917, 689920), (29106, 685440), (29155, 684288), (29376, 679140), (29568, 674730), (29920, 666792), (29988, 665280), (30184, 660960), (30240, 659736), (30294, 658560), (30464, 654885), (30870, 646272), (31104, 641410), (31185, 639744), (31360, 636174), (31416, 635040), (31680, 629748), (31752, 628320), (32130, 620928), (32340, 616896), (32640, 611226), (32928, 605880), (33048, 603680), (33264, 599760), (33320, 598752), (33660, 592704), (33957, 587520), (34020, 586432), (34272, 582120), (34496, 578340), (34560, 577269), (34986, 570240), (35280, 565488), (35343, 564480), (35640, 559776), (35904, 555660), (36288, 549780), (36652, 544320), (36720, 543312), (36960, 539784), (37044, 538560), (37422, 533120), (37485, 532224), (37632, 530145), (37730, 528768), (38016, 524790), (38080, 523908), (38556, 517440), (38808, 514080), (38880, 513128), (39168, 509355), (39270, 508032), (39690, 502656), (39984, 498960), (40320, 494802), (40392, 493920), (41160, 484704), (41310, 482944), (41580, 479808), (41888, 476280), (42240, 472311), (42336, 471240), (42768, 466480), (42840, 465696), (43120, 462672), (43659, 456960), (43904, 454410), (44064, 452760), (44352, 449820), (44880, 444528), (44982, 443520), (45276, 440640), (45360, 439824), (45441, 439040), (45696, 436590), (45815, 435456), (46305, 430848), (46648, 427680), (47040, 424116), (47124, 423360), (47520, 419832), (47628, 418880), (47872, 416745), (48195, 413952), (48384, 412335), (48510, 411264), (48960, 407484), (49280, 404838), (49392, 403920), (49896, 399840), (49980, 399168), (50490, 395136), (51408, 388080), (51744, 385560), (51840, 384846), (52360, 381024), (52479, 380160), (52920, 376992), (53312, 374220), (53460, 373184), (53856, 370440), (54432, 366520), (54880, 363528), (54978, 362880), (55080, 362208), (55440, 359856), (55566, 359040), (56448, 353430), (56595, 352512), (57024, 349860), (57120, 349272), (57834, 344960), (58212, 342720), (58310, 342144), (58752, 339570), (58905, 338688), (59136, 337365), (59535, 335104), (59840, 333396), (59976, 332640), (60368, 330480), (60480, 329868), (60588, 329280), (61740, 323136), (62208, 320705), (62370, 319872), (62720, 318087), (62832, 317520), (63360, 314874), (63504, 314160), (64141, 311040), (64260, 310464), (64680, 308448), (65280, 305613), (65856, 302940), (66096, 301840), (66528, 299880), (66640, 299376), (67320, 296352), (67473, 295680), (67914, 293760), (68040, 293216), (68544, 291060), (68992, 289170), (69972, 285120), (70560, 282744), (70686, 282240), (71280, 279888), (71808, 277830), (72576, 274890), (72765, 274176), (73304, 272160), (73440, 271656), (73920, 269892), (74088, 269280), (74844, 266560), (74970, 266112), (75460, 264384), (75735, 263424), (76032, 262395), (76160, 261954), (77112, 258720), (77616, 257040), (77760, 256564), (78540, 254016), (79380, 251328), (79968, 249480), (80640, 247401), (80784, 246960), (82320, 242352), (82467, 241920), (82620, 241472), (83160, 239904), (83349, 239360), (83776, 238140), (84672, 235620), (85536, 233240), (85680, 232848), (86240, 231336), (87318, 228480), (87465, 228096), (87808, 227205), (88128, 226380), (88704, 224910), (89760, 222264), (89964, 221760), (90552, 220320), (90720, 219912), (90882, 219520), (91392, 218295), (91630, 217728), (92610, 215424), (93296, 213840), (93555, 213248), (94080, 212058), (94248, 211680), (95040, 209916), (95256, 209440), (96390, 206976), (97020, 205632), (97920, 203742), (98560, 202419), (98784, 201960), (99792, 199920), (99960, 199584), (100980, 197568), (101871, 195840), (102816, 194040), (103488, 192780), (103680, 192423), (104720, 190512), (104958, 190080), (105840, 188496), (106029, 188160), (106624, 187110), (106920, 186592), (107712, 185220), (108864, 183260), (109760, 181764), (109956, 181440), (110160, 181104), (110880, 179928), (111132, 179520), (112455, 177408), (112896, 176715), (113190, 176256), (114048, 174930), (114240, 174636), (115668, 172480), (116424, 171360), (116620, 171072), (117504, 169785), (117810, 169344), (119070, 167552), (119680, 166698), (119952, 166320), (120736, 165240), (120960, 164934), (121176, 164640), (123480, 161568), (124740, 159936), (125664, 158760), (126720, 157437), (127008, 157080), (128282, 155520), (128520, 155232), (129360, 154224), (130977, 152320), (131712, 151470), (132192, 150920), (133056, 149940), (133280, 149688), (134640, 148176), (134946, 147840), (135828, 146880), (136080, 146608), (137088, 145530), (137445, 145152), (137984, 144585), (138915, 143616), (139944, 142560), (141120, 141372)]