78823910880

素因数分解:

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

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 55, 60, 65, 66, 68, 69, 72, 78, 80, 85, 88, 89, 90, 92, 96, 99, 102, 104, 110, 115, 117, 120, 121, 130, 132, 136, 138, 143, 144, 153, 156, 160, 165, 170, 176, 178, 180, 184, 187, 195, 198, 204, 207, 208, 220, 221, 230, 234, 240, 242, 253, 255, 260, 264, 267, 272, 276, 286, 288, 299, 306, 312, 330, 340, 345, 352, 356, 360, 363, 368, 374, 390, 391, 396, 408, 414, 416, 429, 440, 442, 445, 460, 468, 480, 484, 495, 506, 510, 520, 528, 534, 544, 552, 561, 572, 585, 598, 605, 612, 624, 660, 663, 680, 690, 712, 715, 720, 726, 736, 748, 759, 765, 780, 782, 792, 801, 816, 828, 858, 880, 884, 890, 897, 920, 935, 936, 968, 979, 990, 1012, 1020, 1035, 1040, 1056, 1068, 1089, 1104, 1105, 1122, 1144, 1157, 1170, 1173, 1196, 1210, 1224, 1248, 1265, 1287, 1320, 1326, 1335, 1360, 1380, 1424, 1430, 1440, 1452, 1495, 1496, 1513, 1518, 1530, 1560, 1564, 1573, 1584, 1602, 1632, 1656, 1683, 1716, 1760, 1768, 1780, 1794, 1815, 1840, 1870, 1872, 1936, 1955, 1958, 1980, 1989, 2024, 2040, 2047, 2057, 2070, 2080, 2136, 2145, 2178, 2208, 2210, 2244, 2277, 2288, 2314, 2340, 2346, 2392, 2420, 2431, 2448, 2530, 2574, 2640, 2652, 2670, 2691, 2720, 2760, 2783, 2805, 2848, 2860, 2904, 2937, 2990, 2992, 3026, 3036, 3060, 3120, 3128, 3146, 3168, 3204, 3289, 3312, 3315, 3366, 3432, 3471, 3519, 3536, 3560, 3588, 3630, 3680, 3740, 3744, 3795, 3872, 3910, 3916, 3960, 3978, 4005, 4048, 4080, 4094, 4114, 4140, 4272, 4290, 4301, 4356, 4420, 4485, 4488, 4539, 4554, 4576, 4628, 4680, 4692, 4719, 4784, 4840, 4862, 4895, 4896, 5060, 5083, 5148, 5280, 5304, 5340, 5382, 5445, 5520, 5566, 5610, 5720, 5785, 5808, 5865, 5874, 5980, 5984, 6052, 6072, 6120, 6141, 6171, 6240, 6256, 6292, 6408, 6435, 6578, 6624, 6630, 6732, 6864, 6942, 7038, 7072, 7120, 7176, 7260, 7293, 7480, 7565, 7590, 7820, 7832, 7865, 7920, 7956, 8010, 8096, 8160, 8188, 8228, 8280, 8349, 8415, 8544, 8580, 8602, 8712, 8811, 8840, 8970, 8976, 9078, 9108, 9256, 9360, 9384, 9438, 9568, 9680, 9724, 9790, 9867, 9945, 10120, 10166, 10235, 10285, 10296, 10413, 10608, 10680, 10764, 10769, 10890, 11040, 11132, 11220, 11385, 11440, 11570, 11616, 11730, 11748, 11960, 12104, 12144, 12155, 12240, 12282, 12342, 12512, 12584, 12727, 12816, 12870, 12903, 13156, 13260, 13455, 13464, 13617, 13728, 13884, 13915, 14076, 14157, 14240, 14352, 14520, 14586, 14685, 14960, 15130, 15180, 15249, 15640, 15664, 15730, 15840, 15912, 16020, 16376, 16445, 16456, 16560, 16643, 16698, 16830, 17160, 17204, 17355, 17424, 17595, 17622, 17680, 17940, 17952, 18156, 18216, 18423, 18512, 18513, 18720, 18768, 18876, 19360, 19448, 19580, 19669, 19734, 19890, 20240, 20332, 20470, 20570, 20592, 20826, 21216, 21360, 21505, 21528, 21538, 21780, 21879, 22264, 22440, 22517, 22695, 22770, 22880, 23140, 23460, 23496, 23595, 23920, 24208, 24288, 24310, 24480, 24564, 24684, 25047, 25168, 25415, 25454, 25632, 25740, 25806, 26312, 26520, 26611, 26741, 26910, 26928, 27234, 27768, 27830, 28152, 28314, 28704, 29040, 29172, 29370, 29601, 29920, 30260, 30360, 30498, 30705, 30855, 31280, 31328, 31460, 31824, 32040, 32307, 32752, 32890, 32912, 33120, 33286, 33396, 33660, 34320, 34408, 34710, 34799, 34848, 35190, 35244, 35360, 35880, 36179, 36312, 36432, 36465, 36846, 37024, 37026, 37536, 37752, 38181, 38709, 38896, 39160, 39338, 39468, 39780, 40480, 40664, 40940, 41140, 41184, 41652, 41745, 42720, 43010, 43056, 43076, 43560, 43758, 44055, 44528, 44880, 45034, 45390, 45540, 45747, 46280, 46920, 46992, 47190, 47311, 47840, 48416, 48620, 49128, 49335, 49368, 49929, 50094, 50336, 50830, 50908, 51480, 51612, 52065, 52624, 53040, 53222, 53482, 53820, 53845, 53856, 54468, 55536, 55660, 55913, 56304, 56628, 58080, 58344, 58740, 59007, 59202, 60520, 60720, 60996, 61410, 61710, 62560, 62920, 63635, 63648, 64080, 64515, 64614, 65504, 65780, 65824, 66572, 66792, 67320, 67551, 68085, 68640, 68816, 69420, 69598, 70380, 70488, 70785, 71760, 72358, 72624, 72864, 72930, 73692, 74052, 75504, 76245, 76362, 77418, 77792, 78320, 78676, 78936, 79560, 79833, 80223, 81328, 81880, 82280, 83215, 83304, 83490, 86020, 86112, 86152, 87120, 87516, 88110, 89056, 89760, 90068, 90780, 91080, 91494, 92115, 92560, 92565, 93840, 93984, 94380, 94622, 96921, 97240, 98256, 98345, 98670, 98736, 99858, 100188, 101660, 101816, 102960, 103224, 104130, 104397, 105248, 106080, 106444, 106964, 107640, 107690, 108537, 108936, 109395, 111072, 111320, 111826, 112585, 112608, 113256, 114543, 116688, 117480, 118014, 118404, 121040, 121440, 121992, 122820, 123420, 125235, 125840, 127270, 128160, 129030, 129228, 131560, 133055, 133144, 133584, 133705, 134640, 135102, 136170, 137632, 138840, 139196, 139997, 140760, 140976, 141570, 141933, 143520, 144716, 145248, 145860, 147384, 148005, 148104, 149787, 151008, 152490, 152724, 154836, 156640, 157352, 157872, 159120, 159666, 160446, 161535, 162656, 163760, 164560, 166430, 166608, 166980, 167739, 172040, 172304, 173995, 174240, 175032, 176220, 177021, 180136, 180895, 181560, 182160, 182988, 183073, 184230, 185120, 185130, 187680, 188760, 189244, 190905, 193545, 193842, 194480, 196512, 196690, 197340, 197472, 199716, 200376, 202653, 203320, 203632, 205920, 206448, 208260, 208794, 212888, 213928, 215280, 215380, 216359, 217074, 217872, 218790, 222640, 223652, 225170, 226512, 228735, 229086, 233376, 234960, 236028, 236555, 236808, 239499, 240669, 242080, 243984, 245640, 246840, 247687, 249645, 250470, 251680, 254540, 258060, 258456, 263120, 266110, 266288, 267168, 267410, 269280, 270204, 272340, 277680, 278392, 279565, 279994, 281520, 281952, 283140, 283866, 289432, 291720, 292721, 294768, 295035, 296010, 296208, 299574, 304980, 305448, 309672, 313191, 314704, 315744, 318240, 319332, 320892, 323070, 325611, 327520, 329120, 332860, 333216, 333960, 335478, 337755, 344080, 344608, 347990, 350064, 352440, 354042, 360272, 361790, 363120, 364320, 365976, 366146, 368460, 370260, 377520, 378488, 381810, 382789, 387090, 387684, 388960, 393380, 394680, 399165, 399432, 400752, 401115, 405306, 406640, 407264, 412896, 416520, 417588, 419991, 425776, 425799, 427856, 430560, 430760, 432718, 434148, 435744, 437580, 445280, 447304, 450340, 452387, 453024, 457470, 458172, 469920, 472056, 473110, 473616, 478998, 481338, 484605, 487968, 491280, 493680, 495374, 499290, 500940, 503217, 509080, 516120, 516912, 521985, 526240, 532220, 532576, 534820, 540408, 542685, 544680, 549219, 555360, 556784, 559130, 559988, 563040, 566280, 567732, 572715, 578864, 583440, 585442, 589536, 590070, 592020, 592416, 599148, 609960, 610896, 615043, 619344, 626382, 629408, 638664, 641784, 646140, 649077, 651222, 665720, 667920, 670956, 675510, 688160, 695980, 699985, 700128, 704880, 708084, 709665, 720544, 723580, 726240, 731952, 732292, 736920, 740520, 743061, 748935, 755040, 756976, 763620, 765578, 774180, 775368, 786760, 789360, 798330, 798864, 801504, 802230, 810612, 813280, 833040, 835176, 838695, 839982, 851552, 851598, 855712, 861520, 865436, 868296, 875160, 878163, 885105, 894608, 900680, 904774, 914940, 915365, 916344, 944112, 946220, 947232, 957996, 962676, 969210, 982560, 987360, 990748, 998580, 1001880, 1006434, 1013265, 1018160, 1032240, 1033824, 1043970, 1064440, 1069640, 1080816, 1081795, 1085370, 1089360, 1098438, 1113568, 1118260, 1119976, 1132560, 1135464, 1145430, 1148367, 1157728, 1166880, 1170884, 1180140, 1184040, 1197495, 1198296, 1203345, 1219920, 1221792, 1230086, 1238435, 1238688, 1252764, 1259973, 1277328, 1283568, 1292280, 1298154, 1302444, 1331440, 1335840, 1341912, 1351020, 1357161, 1391960, 1399970, 1409760, 1416168, 1419330, 1447160, 1463605, 1463904, 1464584, 1473840, 1481040, 1486122, 1497870, 1513952, 1527240, 1531156, 1548360, 1550736, 1565955, 1573520, 1578720, 1596660, 1597728, 1604460, 1621224, 1628055, 1647657, 1666080, 1670352, 1677390, 1679964, 1703196, 1723040, 1730872, 1736592, 1750320, 1756326, 1770210, 1789216, 1801360, 1809548, 1829880, 1830730, 1832688, 1845129, 1888224, 1892440, 1913945, 1915992, 1925352, 1938420, 1947231, 1981496, 1997160, 2003760, 2012868, 2026530, 2036320, 2064480, 2087940, 2099955, 2128880, 2128995, 2139280, 2161632, 2163590, 2170740, 2178720, 2196876, 2229183, 2236520, 2239952, 2261935, 2265120, 2270928, 2290860, 2296734, 2341768, 2360280, 2368080, 2379949, 2394990, 2396592, 2406690, 2439840, 2460172, 2476870, 2505528, 2516085, 2519946, 2554656, 2567136, 2584560, 2596308, 2604888, 2634489, 2662880, 2683824, 2702040, 2714322, 2746095, 2783920, 2799940, 2832336, 2838660, 2894320, 2927210, 2929168, 2947680, 2962080, 2972244, 2995740, 3054480, 3062312, 3075215, 3096720, 3101472, 3131910, 3147040, 3193320, 3208920, 3219931, 3242448, 3245385, 3256110, 3295314, 3340704, 3354780, 3359928, 3406392, 3445101, 3461744, 3473184, 3500640, 3512652, 3540420, 3602720, 3619096, 3659760, 3661460, 3665376, 3690258, 3715305, 3784880, 3827890, 3831984, 3850704, 3876840, 3894462, 3962992, 3994320, 4007520, 4025736, 4053060, 4071483, 4175880, 4199910, 4210679, 4257760, 4257990, 4278560, 4327180, 4341480, 4390815, 4393752, 4458366, 4473040, 4479904, 4523870, 4541856, 4581720, 4593468, 4683536, 4720560, 4736160, 4759898, 4789980, 4793184, 4813380, 4920344, 4953740, 4976257, 5011056, 5032170, 5039892, 5169120, 5192616, 5209776, 5268978, 5367648, 5404080, 5428644, 5492190, 5535387, 5567840, 5599880, 5664672, 5677320, 5741835, 5788640, 5854420, 5858336, 5944488, 5991480, 6108960, 6124624, 6150430, 6193440, 6263820, 6299865, 6386640, 6417840, 6439862, 6484896, 6490770, 6512220, 6590628, 6709560, 6719856, 6785805, 6812784, 6890202, 6923488, 7025304, 7080840, 7139847, 7238192, 7319520, 7322920, 7380516, 7430610, 7569760, 7655780, 7663968, 7701408, 7753680, 7788924, 7925984, 7988640, 8051472, 8106120, 8142966, 8238285, 8351760, 8399820, 8421358, 8515980, 8654360, 8682960, 8781630, 8787504, 8916732, 8946080, 9047740, 9163440, 9186936, 9225645, 9367072, 9441120, 9519796, 9579960, 9626760, 9659793, 9736155, 9840688, 9907480, 9952514, 10022112, 10064340, 10079784, 10385232, 10419552, 10537956, 10808160, 10857288, 10984380, 11070774, 11145915, 11199760, 11354640, 11483670, 11708840, 11888976, 11899745, 11982960, 12249248, 12300860, 12527640, 12599730, 12632037, 12773280, 12835680, 12879724, 12981540, 13024440, 13172445, 13181256, 13419120, 13439712, 13571610, 13625568, 13780404, 14050608, 14161680, 14279694, 14476384, 14645840, 14761032, 14861220, 14928771, 15311560, 15507360, 15577848, 16099655, 16102944, 16212240, 16285932, 16476570, 16703520, 16799640, 16842716, 17031960, 17225505, 17308720, 17365920, 17563260, 17575008, 17833464, 18095480, 18326880, 18373872, 18451290, 19039592, 19159920, 19253520, 19319586, 19472310, 19681376, 19814960, 19905028, 20128680, 20159568, 20357415, 20770464, 21053395, 21075912, 21419541, 21714576, 21968760, 22141548, 22291830, 22399520, 22709280, 22967340, 23417680, 23777952, 23799490, 23965920, 24601720, 24881285, 25055280, 25199460, 25264074, 25759448, 25963080, 26048880, 26344890, 26362512, 26838240, 27143220, 27560808, 27676935, 28101216, 28323360, 28559388, 28979379, 29291680, 29522064, 29722440, 29857542, 30623120, 31155696, 32199310, 32424480, 32571864, 32953140, 33599280, 33685432, 34063920, 34451010, 34617440, 35126520, 35666928, 35699235, 36190960, 36747744, 36902580, 37896111, 38079184, 38319840, 38507040, 38639172, 38944620, 39629920, 39810056, 40257360, 40319136, 40714830, 42106790, 42151824, 42839082, 43429152, 43937520, 44283096, 44583660, 44786313, 45934680, 46835360, 47598980, 48298965, 49203440, 49762570, 50110560, 50398920, 50528148, 51518896, 51926160, 52097760, 52689780, 52725024, 54286440, 54738827, 55121616, 55353870, 57118776, 57958758, 59044128, 59444880, 59715084, 61246240, 62311392, 63160185, 64398620, 65143728, 65906280, 67198560, 67370864, 68127840, 68902020, 70253040, 71333856, 71398470, 72381920, 73805160, 74643855, 75792222, 76158368, 77278344, 77889240, 79620112, 80514720, 81429660, 84213580, 84303648, 85678164, 87875040, 88566192, 89167320, 89572626, 91869360, 95197960, 96597930, 98406880, 99525140, 100797840, 101056296, 103037792, 103852320, 105379560, 107097705, 108572880, 109477654, 110243232, 110707740, 114237552, 115917516, 118889760, 119430168, 126320370, 128797240, 130287456, 131812560, 134741728, 137804040, 140506080, 142796940, 144896895, 147610320, 149287710, 151584444, 154556688, 155778480, 159240224, 162859320, 164216481, 168427160, 171356328, 177132384, 178334640, 179145252, 183738720, 189480555, 190395920, 193195860, 199050280, 201595680, 202112592, 210759120, 214195410, 217145760, 218955308, 221415480, 223931565, 228475104, 231835032, 238860336, 252640740, 257594480, 263625120, 273694135, 275608080, 285593880, 289793790, 295220640, 298575420, 303168888, 309113376, 311556960, 325718640, 328432962, 336854320, 342712656, 356669280, 358290504, 378961110, 380791840, 386391720, 398100560, 404225184, 421518240, 428390820, 437910616, 442830960, 447863130, 463670064, 477720672, 492649443, 505281480, 515188960, 547388270, 551216160, 571187760, 579587580, 597150840, 606337776, 651437280, 656865924, 673708640, 685425312, 716581008, 757922220, 772783440, 796201120, 821082405, 856781640, 875821232, 885661920, 895726260, 927340128, 985298886, 1010562960, 1094776540, 1142375520, 1159175160, 1194301680, 1212675552, 1313731848, 1433162016, 1515844440, 1545566880, 1642164810, 1713563280, 1751642464, 1791452520, 1970597772, 2021125920, 2189553080, 2318350320, 2388603360, 2463247215, 2627463696, 3031688880, 3284329620, 3427126560, 3582905040, 3941195544, 4379106160, 4636700640, 4926494430, 5254927392, 6063377760, 6568659240, 7165810080, 7882391088, 8758212320, 9852988860, 13137318480, 15764782176, 19705977720, 26274636960, 39411955440, 78823910880]

約数ペア:

[(1, 78823910880), (2, 39411955440), (3, 26274636960), (4, 19705977720), (5, 15764782176), (6, 13137318480), (8, 9852988860), (9, 8758212320), (10, 7882391088), (11, 7165810080), (12, 6568659240), (13, 6063377760), (15, 5254927392), (16, 4926494430), (17, 4636700640), (18, 4379106160), (20, 3941195544), (22, 3582905040), (23, 3427126560), (24, 3284329620), (26, 3031688880), (30, 2627463696), (32, 2463247215), (33, 2388603360), (34, 2318350320), (36, 2189553080), (39, 2021125920), (40, 1970597772), (44, 1791452520), (45, 1751642464), (46, 1713563280), (48, 1642164810), (51, 1545566880), (52, 1515844440), (55, 1433162016), (60, 1313731848), (65, 1212675552), (66, 1194301680), (68, 1159175160), (69, 1142375520), (72, 1094776540), (78, 1010562960), (80, 985298886), (85, 927340128), (88, 895726260), (89, 885661920), (90, 875821232), (92, 856781640), (96, 821082405), (99, 796201120), (102, 772783440), (104, 757922220), (110, 716581008), (115, 685425312), (117, 673708640), (120, 656865924), (121, 651437280), (130, 606337776), (132, 597150840), (136, 579587580), (138, 571187760), (143, 551216160), (144, 547388270), (153, 515188960), (156, 505281480), (160, 492649443), (165, 477720672), (170, 463670064), (176, 447863130), (178, 442830960), (180, 437910616), (184, 428390820), (187, 421518240), (195, 404225184), (198, 398100560), (204, 386391720), (207, 380791840), (208, 378961110), (220, 358290504), (221, 356669280), (230, 342712656), (234, 336854320), (240, 328432962), (242, 325718640), (253, 311556960), (255, 309113376), (260, 303168888), (264, 298575420), (267, 295220640), (272, 289793790), (276, 285593880), (286, 275608080), (288, 273694135), (299, 263625120), (306, 257594480), (312, 252640740), (330, 238860336), (340, 231835032), (345, 228475104), (352, 223931565), (356, 221415480), (360, 218955308), (363, 217145760), (368, 214195410), (374, 210759120), (390, 202112592), (391, 201595680), (396, 199050280), (408, 193195860), (414, 190395920), (416, 189480555), (429, 183738720), (440, 179145252), (442, 178334640), (445, 177132384), (460, 171356328), (468, 168427160), (480, 164216481), (484, 162859320), (495, 159240224), (506, 155778480), (510, 154556688), (520, 151584444), (528, 149287710), (534, 147610320), (544, 144896895), (552, 142796940), (561, 140506080), (572, 137804040), (585, 134741728), (598, 131812560), (605, 130287456), (612, 128797240), (624, 126320370), (660, 119430168), (663, 118889760), (680, 115917516), (690, 114237552), (712, 110707740), (715, 110243232), (720, 109477654), (726, 108572880), (736, 107097705), (748, 105379560), (759, 103852320), (765, 103037792), (780, 101056296), (782, 100797840), (792, 99525140), (801, 98406880), (816, 96597930), (828, 95197960), (858, 91869360), (880, 89572626), (884, 89167320), (890, 88566192), (897, 87875040), (920, 85678164), (935, 84303648), (936, 84213580), (968, 81429660), (979, 80514720), (990, 79620112), (1012, 77889240), (1020, 77278344), (1035, 76158368), (1040, 75792222), (1056, 74643855), (1068, 73805160), (1089, 72381920), (1104, 71398470), (1105, 71333856), (1122, 70253040), (1144, 68902020), (1157, 68127840), (1170, 67370864), (1173, 67198560), (1196, 65906280), (1210, 65143728), (1224, 64398620), (1248, 63160185), (1265, 62311392), (1287, 61246240), (1320, 59715084), (1326, 59444880), (1335, 59044128), (1360, 57958758), (1380, 57118776), (1424, 55353870), (1430, 55121616), (1440, 54738827), (1452, 54286440), (1495, 52725024), (1496, 52689780), (1513, 52097760), (1518, 51926160), (1530, 51518896), (1560, 50528148), (1564, 50398920), (1573, 50110560), (1584, 49762570), (1602, 49203440), (1632, 48298965), (1656, 47598980), (1683, 46835360), (1716, 45934680), (1760, 44786313), (1768, 44583660), (1780, 44283096), (1794, 43937520), (1815, 43429152), (1840, 42839082), (1870, 42151824), (1872, 42106790), (1936, 40714830), (1955, 40319136), (1958, 40257360), (1980, 39810056), (1989, 39629920), (2024, 38944620), (2040, 38639172), (2047, 38507040), (2057, 38319840), (2070, 38079184), (2080, 37896111), (2136, 36902580), (2145, 36747744), (2178, 36190960), (2208, 35699235), (2210, 35666928), (2244, 35126520), (2277, 34617440), (2288, 34451010), (2314, 34063920), (2340, 33685432), (2346, 33599280), (2392, 32953140), (2420, 32571864), (2431, 32424480), (2448, 32199310), (2530, 31155696), (2574, 30623120), (2640, 29857542), (2652, 29722440), (2670, 29522064), (2691, 29291680), (2720, 28979379), (2760, 28559388), (2783, 28323360), (2805, 28101216), (2848, 27676935), (2860, 27560808), (2904, 27143220), (2937, 26838240), (2990, 26362512), (2992, 26344890), (3026, 26048880), (3036, 25963080), (3060, 25759448), (3120, 25264074), (3128, 25199460), (3146, 25055280), (3168, 24881285), (3204, 24601720), (3289, 23965920), (3312, 23799490), (3315, 23777952), (3366, 23417680), (3432, 22967340), (3471, 22709280), (3519, 22399520), (3536, 22291830), (3560, 22141548), (3588, 21968760), (3630, 21714576), (3680, 21419541), (3740, 21075912), (3744, 21053395), (3795, 20770464), (3872, 20357415), (3910, 20159568), (3916, 20128680), (3960, 19905028), (3978, 19814960), (4005, 19681376), (4048, 19472310), (4080, 19319586), (4094, 19253520), (4114, 19159920), (4140, 19039592), (4272, 18451290), (4290, 18373872), (4301, 18326880), (4356, 18095480), (4420, 17833464), (4485, 17575008), (4488, 17563260), (4539, 17365920), (4554, 17308720), (4576, 17225505), (4628, 17031960), (4680, 16842716), (4692, 16799640), (4719, 16703520), (4784, 16476570), (4840, 16285932), (4862, 16212240), (4895, 16102944), (4896, 16099655), (5060, 15577848), (5083, 15507360), (5148, 15311560), (5280, 14928771), (5304, 14861220), (5340, 14761032), (5382, 14645840), (5445, 14476384), (5520, 14279694), (5566, 14161680), (5610, 14050608), (5720, 13780404), (5785, 13625568), (5808, 13571610), (5865, 13439712), (5874, 13419120), (5980, 13181256), (5984, 13172445), (6052, 13024440), (6072, 12981540), (6120, 12879724), (6141, 12835680), (6171, 12773280), (6240, 12632037), (6256, 12599730), (6292, 12527640), (6408, 12300860), (6435, 12249248), (6578, 11982960), (6624, 11899745), (6630, 11888976), (6732, 11708840), (6864, 11483670), (6942, 11354640), (7038, 11199760), (7072, 11145915), (7120, 11070774), (7176, 10984380), (7260, 10857288), (7293, 10808160), (7480, 10537956), (7565, 10419552), (7590, 10385232), (7820, 10079784), (7832, 10064340), (7865, 10022112), (7920, 9952514), (7956, 9907480), (8010, 9840688), (8096, 9736155), (8160, 9659793), (8188, 9626760), (8228, 9579960), (8280, 9519796), (8349, 9441120), (8415, 9367072), (8544, 9225645), (8580, 9186936), (8602, 9163440), (8712, 9047740), (8811, 8946080), (8840, 8916732), (8970, 8787504), (8976, 8781630), (9078, 8682960), (9108, 8654360), (9256, 8515980), (9360, 8421358), (9384, 8399820), (9438, 8351760), (9568, 8238285), (9680, 8142966), (9724, 8106120), (9790, 8051472), (9867, 7988640), (9945, 7925984), (10120, 7788924), (10166, 7753680), (10235, 7701408), (10285, 7663968), (10296, 7655780), (10413, 7569760), (10608, 7430610), (10680, 7380516), (10764, 7322920), (10769, 7319520), (10890, 7238192), (11040, 7139847), (11132, 7080840), (11220, 7025304), (11385, 6923488), (11440, 6890202), (11570, 6812784), (11616, 6785805), (11730, 6719856), (11748, 6709560), (11960, 6590628), (12104, 6512220), (12144, 6490770), (12155, 6484896), (12240, 6439862), (12282, 6417840), (12342, 6386640), (12512, 6299865), (12584, 6263820), (12727, 6193440), (12816, 6150430), (12870, 6124624), (12903, 6108960), (13156, 5991480), (13260, 5944488), (13455, 5858336), (13464, 5854420), (13617, 5788640), (13728, 5741835), (13884, 5677320), (13915, 5664672), (14076, 5599880), (14157, 5567840), (14240, 5535387), (14352, 5492190), (14520, 5428644), (14586, 5404080), (14685, 5367648), (14960, 5268978), (15130, 5209776), (15180, 5192616), (15249, 5169120), (15640, 5039892), (15664, 5032170), (15730, 5011056), (15840, 4976257), (15912, 4953740), (16020, 4920344), (16376, 4813380), (16445, 4793184), (16456, 4789980), (16560, 4759898), (16643, 4736160), (16698, 4720560), (16830, 4683536), (17160, 4593468), (17204, 4581720), (17355, 4541856), (17424, 4523870), (17595, 4479904), (17622, 4473040), (17680, 4458366), (17940, 4393752), (17952, 4390815), (18156, 4341480), (18216, 4327180), (18423, 4278560), (18512, 4257990), (18513, 4257760), (18720, 4210679), (18768, 4199910), (18876, 4175880), (19360, 4071483), (19448, 4053060), (19580, 4025736), (19669, 4007520), (19734, 3994320), (19890, 3962992), (20240, 3894462), (20332, 3876840), (20470, 3850704), (20570, 3831984), (20592, 3827890), (20826, 3784880), (21216, 3715305), (21360, 3690258), (21505, 3665376), (21528, 3661460), (21538, 3659760), (21780, 3619096), (21879, 3602720), (22264, 3540420), (22440, 3512652), (22517, 3500640), (22695, 3473184), (22770, 3461744), (22880, 3445101), (23140, 3406392), (23460, 3359928), (23496, 3354780), (23595, 3340704), (23920, 3295314), (24208, 3256110), (24288, 3245385), (24310, 3242448), (24480, 3219931), (24564, 3208920), (24684, 3193320), (25047, 3147040), (25168, 3131910), (25415, 3101472), (25454, 3096720), (25632, 3075215), (25740, 3062312), (25806, 3054480), (26312, 2995740), (26520, 2972244), (26611, 2962080), (26741, 2947680), (26910, 2929168), (26928, 2927210), (27234, 2894320), (27768, 2838660), (27830, 2832336), (28152, 2799940), (28314, 2783920), (28704, 2746095), (29040, 2714322), (29172, 2702040), (29370, 2683824), (29601, 2662880), (29920, 2634489), (30260, 2604888), (30360, 2596308), (30498, 2584560), (30705, 2567136), (30855, 2554656), (31280, 2519946), (31328, 2516085), (31460, 2505528), (31824, 2476870), (32040, 2460172), (32307, 2439840), (32752, 2406690), (32890, 2396592), (32912, 2394990), (33120, 2379949), (33286, 2368080), (33396, 2360280), (33660, 2341768), (34320, 2296734), (34408, 2290860), (34710, 2270928), (34799, 2265120), (34848, 2261935), (35190, 2239952), (35244, 2236520), (35360, 2229183), (35880, 2196876), (36179, 2178720), (36312, 2170740), (36432, 2163590), (36465, 2161632), (36846, 2139280), (37024, 2128995), (37026, 2128880), (37536, 2099955), (37752, 2087940), (38181, 2064480), (38709, 2036320), (38896, 2026530), (39160, 2012868), (39338, 2003760), (39468, 1997160), (39780, 1981496), (40480, 1947231), (40664, 1938420), (40940, 1925352), (41140, 1915992), (41184, 1913945), (41652, 1892440), (41745, 1888224), (42720, 1845129), (43010, 1832688), (43056, 1830730), (43076, 1829880), (43560, 1809548), (43758, 1801360), (44055, 1789216), (44528, 1770210), (44880, 1756326), (45034, 1750320), (45390, 1736592), (45540, 1730872), (45747, 1723040), (46280, 1703196), (46920, 1679964), (46992, 1677390), (47190, 1670352), (47311, 1666080), (47840, 1647657), (48416, 1628055), (48620, 1621224), (49128, 1604460), (49335, 1597728), (49368, 1596660), (49929, 1578720), (50094, 1573520), (50336, 1565955), (50830, 1550736), (50908, 1548360), (51480, 1531156), (51612, 1527240), (52065, 1513952), (52624, 1497870), (53040, 1486122), (53222, 1481040), (53482, 1473840), (53820, 1464584), (53845, 1463904), (53856, 1463605), (54468, 1447160), (55536, 1419330), (55660, 1416168), (55913, 1409760), (56304, 1399970), (56628, 1391960), (58080, 1357161), (58344, 1351020), (58740, 1341912), (59007, 1335840), (59202, 1331440), (60520, 1302444), (60720, 1298154), (60996, 1292280), (61410, 1283568), (61710, 1277328), (62560, 1259973), (62920, 1252764), (63635, 1238688), (63648, 1238435), (64080, 1230086), (64515, 1221792), (64614, 1219920), (65504, 1203345), (65780, 1198296), (65824, 1197495), (66572, 1184040), (66792, 1180140), (67320, 1170884), (67551, 1166880), (68085, 1157728), (68640, 1148367), (68816, 1145430), (69420, 1135464), (69598, 1132560), (70380, 1119976), (70488, 1118260), (70785, 1113568), (71760, 1098438), (72358, 1089360), (72624, 1085370), (72864, 1081795), (72930, 1080816), (73692, 1069640), (74052, 1064440), (75504, 1043970), (76245, 1033824), (76362, 1032240), (77418, 1018160), (77792, 1013265), (78320, 1006434), (78676, 1001880), (78936, 998580), (79560, 990748), (79833, 987360), (80223, 982560), (81328, 969210), (81880, 962676), (82280, 957996), (83215, 947232), (83304, 946220), (83490, 944112), (86020, 916344), (86112, 915365), (86152, 914940), (87120, 904774), (87516, 900680), (88110, 894608), (89056, 885105), (89760, 878163), (90068, 875160), (90780, 868296), (91080, 865436), (91494, 861520), (92115, 855712), (92560, 851598), (92565, 851552), (93840, 839982), (93984, 838695), (94380, 835176), (94622, 833040), (96921, 813280), (97240, 810612), (98256, 802230), (98345, 801504), (98670, 798864), (98736, 798330), (99858, 789360), (100188, 786760), (101660, 775368), (101816, 774180), (102960, 765578), (103224, 763620), (104130, 756976), (104397, 755040), (105248, 748935), (106080, 743061), (106444, 740520), (106964, 736920), (107640, 732292), (107690, 731952), (108537, 726240), (108936, 723580), (109395, 720544), (111072, 709665), (111320, 708084), (111826, 704880), (112585, 700128), (112608, 699985), (113256, 695980), (114543, 688160), (116688, 675510), (117480, 670956), (118014, 667920), (118404, 665720), (121040, 651222), (121440, 649077), (121992, 646140), (122820, 641784), (123420, 638664), (125235, 629408), (125840, 626382), (127270, 619344), (128160, 615043), (129030, 610896), (129228, 609960), (131560, 599148), (133055, 592416), (133144, 592020), (133584, 590070), (133705, 589536), (134640, 585442), (135102, 583440), (136170, 578864), (137632, 572715), (138840, 567732), (139196, 566280), (139997, 563040), (140760, 559988), (140976, 559130), (141570, 556784), (141933, 555360), (143520, 549219), (144716, 544680), (145248, 542685), (145860, 540408), (147384, 534820), (148005, 532576), (148104, 532220), (149787, 526240), (151008, 521985), (152490, 516912), (152724, 516120), (154836, 509080), (156640, 503217), (157352, 500940), (157872, 499290), (159120, 495374), (159666, 493680), (160446, 491280), (161535, 487968), (162656, 484605), (163760, 481338), (164560, 478998), (166430, 473616), (166608, 473110), (166980, 472056), (167739, 469920), (172040, 458172), (172304, 457470), (173995, 453024), (174240, 452387), (175032, 450340), (176220, 447304), (177021, 445280), (180136, 437580), (180895, 435744), (181560, 434148), (182160, 432718), (182988, 430760), (183073, 430560), (184230, 427856), (185120, 425799), (185130, 425776), (187680, 419991), (188760, 417588), (189244, 416520), (190905, 412896), (193545, 407264), (193842, 406640), (194480, 405306), (196512, 401115), (196690, 400752), (197340, 399432), (197472, 399165), (199716, 394680), (200376, 393380), (202653, 388960), (203320, 387684), (203632, 387090), (205920, 382789), (206448, 381810), (208260, 378488), (208794, 377520), (212888, 370260), (213928, 368460), (215280, 366146), (215380, 365976), (216359, 364320), (217074, 363120), (217872, 361790), (218790, 360272), (222640, 354042), (223652, 352440), (225170, 350064), (226512, 347990), (228735, 344608), (229086, 344080), (233376, 337755), (234960, 335478), (236028, 333960), (236555, 333216), (236808, 332860), (239499, 329120), (240669, 327520), (242080, 325611), (243984, 323070), (245640, 320892), (246840, 319332), (247687, 318240), (249645, 315744), (250470, 314704), (251680, 313191), (254540, 309672), (258060, 305448), (258456, 304980), (263120, 299574), (266110, 296208), (266288, 296010), (267168, 295035), (267410, 294768), (269280, 292721), (270204, 291720), (272340, 289432), (277680, 283866), (278392, 283140), (279565, 281952), (279994, 281520)]