78161993280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:182

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 79, 80, 81, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 133, 135, 140, 144, 147, 152, 158, 160, 162, 164, 168, 171, 180, 189, 190, 192, 196, 205, 210, 216, 224, 228, 237, 240, 245, 246, 252, 266, 270, 280, 285, 287, 288, 294, 304, 315, 316, 320, 324, 328, 336, 342, 360, 369, 378, 380, 392, 395, 399, 405, 410, 420, 432, 441, 448, 456, 474, 480, 490, 492, 504, 513, 532, 540, 553, 560, 567, 570, 574, 576, 588, 608, 615, 630, 632, 648, 656, 665, 672, 684, 711, 720, 735, 738, 756, 760, 779, 784, 790, 798, 810, 820, 840, 855, 861, 864, 882, 912, 931, 945, 948, 960, 980, 984, 1008, 1026, 1064, 1080, 1106, 1107, 1120, 1134, 1140, 1148, 1176, 1185, 1197, 1216, 1230, 1260, 1264, 1296, 1312, 1323, 1330, 1344, 1368, 1422, 1435, 1440, 1470, 1476, 1501, 1512, 1520, 1539, 1558, 1568, 1580, 1596, 1620, 1640, 1659, 1680, 1710, 1722, 1728, 1764, 1824, 1845, 1862, 1890, 1896, 1960, 1968, 1995, 2009, 2016, 2052, 2128, 2133, 2160, 2205, 2212, 2214, 2240, 2268, 2280, 2296, 2337, 2352, 2370, 2394, 2460, 2520, 2528, 2565, 2583, 2592, 2624, 2646, 2660, 2736, 2765, 2793, 2835, 2844, 2870, 2880, 2940, 2952, 3002, 3024, 3040, 3078, 3116, 3136, 3160, 3192, 3239, 3240, 3280, 3318, 3321, 3360, 3420, 3444, 3528, 3555, 3591, 3648, 3690, 3724, 3780, 3792, 3871, 3895, 3920, 3936, 3969, 3990, 4018, 4032, 4104, 4256, 4266, 4305, 4320, 4410, 4424, 4428, 4503, 4536, 4560, 4592, 4655, 4674, 4704, 4740, 4788, 4920, 4977, 5040, 5056, 5130, 5166, 5184, 5292, 5320, 5453, 5472, 5530, 5535, 5586, 5670, 5688, 5740, 5880, 5904, 5985, 6004, 6027, 6048, 6080, 6156, 6232, 6320, 6384, 6399, 6478, 6480, 6560, 6615, 6636, 6642, 6720, 6840, 6888, 7011, 7056, 7110, 7182, 7380, 7448, 7505, 7560, 7584, 7695, 7742, 7749, 7790, 7840, 7872, 7938, 7980, 8036, 8208, 8295, 8379, 8512, 8532, 8610, 8640, 8820, 8848, 8856, 9006, 9072, 9120, 9184, 9310, 9348, 9408, 9480, 9576, 9717, 9840, 9954, 10045, 10080, 10260, 10332, 10507, 10584, 10640, 10665, 10773, 10906, 10944, 11060, 11070, 11172, 11340, 11376, 11480, 11613, 11685, 11760, 11808, 11970, 12008, 12054, 12096, 12312, 12464, 12640, 12768, 12798, 12915, 12956, 12960, 13120, 13230, 13272, 13284, 13509, 13680, 13776, 13965, 14022, 14112, 14220, 14364, 14760, 14896, 14931, 15010, 15120, 15168, 15390, 15484, 15498, 15580, 15680, 15876, 15960, 16072, 16195, 16359, 16416, 16590, 16605, 16758, 17064, 17220, 17640, 17696, 17712, 17955, 18012, 18081, 18144, 18240, 18368, 18620, 18696, 18960, 19152, 19355, 19434, 19680, 19845, 19908, 20090, 20160, 20520, 20664, 21014, 21033, 21168, 21280, 21330, 21546, 21812, 22120, 22140, 22344, 22515, 22673, 22680, 22752, 22960, 23226, 23247, 23370, 23520, 23616, 23940, 24016, 24108, 24624, 24885, 24928, 25137, 25280, 25536, 25596, 25830, 25912, 25920, 26460, 26544, 26568, 27018, 27265, 27360, 27552, 27930, 28044, 28224, 28440, 28728, 29151, 29520, 29792, 29862, 30020, 30135, 30240, 30780, 30968, 30996, 31160, 31521, 31752, 31920, 31995, 32144, 32390, 32718, 32832, 33180, 33210, 33516, 34128, 34440, 34839, 35055, 35280, 35392, 35424, 35910, 36024, 36162, 36288, 37240, 37392, 37920, 38171, 38304, 38710, 38745, 38868, 39360, 39690, 39816, 40180, 40527, 41040, 41328, 41895, 42028, 42066, 42336, 42560, 42660, 43092, 43624, 44240, 44280, 44688, 44793, 45030, 45346, 45360, 45504, 45920, 46452, 46494, 46740, 47040, 47880, 48032, 48216, 48585, 49077, 49248, 49770, 49856, 50274, 51192, 51660, 51824, 52535, 52920, 53088, 53136, 53865, 54036, 54243, 54530, 54720, 55104, 55860, 56088, 56880, 57456, 58065, 58302, 59040, 59584, 59724, 60040, 60270, 60480, 61541, 61560, 61936, 61992, 62320, 63042, 63099, 63504, 63840, 63990, 64288, 64780, 65436, 66360, 66420, 67032, 67545, 68019, 68256, 68880, 69678, 70110, 70560, 70848, 71820, 72048, 72324, 73549, 74480, 74655, 74784, 75411, 75840, 76342, 76608, 77420, 77490, 77736, 79380, 79632, 80360, 81054, 81795, 82080, 82656, 83790, 84056, 84132, 84672, 85320, 86184, 87248, 87453, 88480, 88560, 89376, 89586, 90060, 90405, 90692, 90720, 91840, 92904, 92988, 93480, 94563, 95760, 96064, 96432, 97170, 98154, 98496, 99540, 100548, 102384, 103320, 103648, 104517, 105070, 105165, 105840, 106176, 106272, 107730, 108072, 108486, 109060, 111720, 112176, 113365, 113760, 114513, 114912, 116130, 116235, 116604, 118080, 119448, 120080, 120540, 121581, 123082, 123120, 123872, 123984, 124640, 125685, 126084, 126198, 127008, 127680, 127980, 128576, 129560, 130872, 132720, 132840, 134064, 135090, 136038, 136512, 137760, 139356, 140220, 141120, 143640, 144096, 144648, 145755, 147098, 147231, 148960, 149310, 149568, 150822, 152684, 154840, 154980, 155472, 157605, 158711, 158760, 159264, 160720, 162108, 162729, 163590, 164160, 165312, 167580, 168112, 168264, 170640, 172368, 174195, 174496, 174906, 176960, 177120, 178752, 179172, 180120, 180810, 181384, 181440, 184623, 185808, 185976, 186960, 189126, 190855, 191520, 192864, 194340, 196308, 199080, 201096, 202635, 204057, 204768, 206640, 207296, 209034, 210140, 210330, 211680, 212544, 215460, 216144, 216972, 218120, 220647, 223440, 223965, 224352, 226730, 227520, 229026, 229824, 232260, 232470, 233208, 238896, 240160, 241080, 243162, 245385, 246164, 246240, 247744, 247968, 249280, 251370, 252168, 252396, 254016, 255960, 259120, 261744, 262359, 265440, 265680, 268128, 270180, 271215, 272076, 275520, 278712, 280440, 283689, 287280, 288192, 289296, 291510, 294196, 294462, 297920, 298620, 301644, 305368, 307705, 309680, 309960, 310944, 313551, 315210, 315495, 317422, 317520, 318528, 321440, 324216, 325458, 327180, 335160, 336224, 336528, 340095, 341280, 343539, 344736, 348390, 348992, 349812, 354240, 358344, 360240, 361620, 362768, 367745, 369246, 371616, 371952, 373920, 377055, 378252, 381710, 383040, 385728, 388680, 392616, 398160, 402192, 405270, 408114, 409536, 413280, 418068, 420280, 420660, 423360, 430787, 430920, 432288, 433944, 436240, 437265, 441294, 441693, 446880, 447930, 448704, 453460, 458052, 464520, 464940, 466416, 472815, 476133, 477792, 480320, 482160, 486324, 490770, 492328, 492480, 495936, 502740, 504336, 504792, 511920, 518240, 522585, 523488, 524718, 530880, 531360, 536256, 540360, 542430, 544152, 553869, 557424, 560880, 567378, 572565, 574560, 578592, 583020, 588392, 588924, 597240, 603288, 607905, 610736, 612171, 615410, 619360, 619920, 621888, 627102, 630420, 630990, 634844, 635040, 642880, 648432, 650916, 654360, 661941, 670320, 672448, 673056, 680190, 682560, 687078, 689472, 696780, 699624, 716688, 720480, 723240, 725536, 735490, 736155, 738492, 743232, 743904, 747840, 754110, 756504, 763420, 777360, 785232, 793555, 796320, 804384, 810540, 813645, 816228, 826560, 836136, 840560, 841320, 851067, 861574, 861840, 864576, 867888, 872480, 874530, 882588, 883386, 893760, 895860, 906920, 916104, 923115, 929040, 929880, 932832, 945630, 952266, 955584, 964320, 972648, 981540, 984656, 1005480, 1008672, 1009584, 1020285, 1023840, 1030617, 1036480, 1045170, 1046976, 1049436, 1062720, 1080720, 1084860, 1088304, 1103235, 1107738, 1114848, 1121760, 1134756, 1145130, 1149120, 1157184, 1166040, 1176784, 1177848, 1194480, 1206576, 1215810, 1221472, 1224342, 1230820, 1238720, 1239840, 1254204, 1260840, 1261980, 1269688, 1270080, 1292361, 1296864, 1301832, 1308720, 1311795, 1323882, 1340640, 1346112, 1360380, 1374156, 1393560, 1399248, 1418445, 1428399, 1433376, 1440960, 1446480, 1451072, 1470980, 1472310, 1476984, 1487808, 1508220, 1513008, 1526840, 1554720, 1567755, 1570464, 1587110, 1592640, 1608768, 1621080, 1627290, 1632456, 1661607, 1672272, 1681120, 1682640, 1702134, 1717695, 1723148, 1723680, 1735776, 1744960, 1749060, 1765176, 1766772, 1791720, 1813840, 1832208, 1836513, 1846230, 1858080, 1859760, 1865664, 1891260, 1904532, 1928640, 1945296, 1963080, 1969312, 1985823, 2010960, 2017344, 2019168, 2040570, 2047680, 2061234, 2090340, 2098872, 2153935, 2161440, 2169720, 2176608, 2206470, 2208465, 2215476, 2229696, 2243520, 2269512, 2290260, 2332080, 2353568, 2355696, 2380665, 2388960, 2413152, 2431620, 2442944, 2448684, 2461640, 2479680, 2508408, 2521680, 2523960, 2539376, 2584722, 2593728, 2603664, 2617440, 2623590, 2647764, 2681280, 2720760, 2748312, 2769345, 2787120, 2798496, 2836890, 2856798, 2866752, 2892960, 2941960, 2944620, 2953968, 3015509, 3016440, 3026016, 3053680, 3060855, 3091851, 3109440, 3135510, 3140928, 3174220, 3242160, 3254580, 3264912, 3309705, 3323214, 3344544, 3362240, 3365280, 3404268, 3435390, 3446296, 3447360, 3471552, 3498120, 3530352, 3533544, 3583440, 3627680, 3664416, 3673026, 3692460, 3716160, 3719520, 3782520, 3809064, 3877083, 3890592, 3926160, 3938624, 3971646, 4021920, 4038336, 4081140, 4122468, 4180680, 4197744, 4255335, 4285197, 4307870, 4322880, 4339440, 4353216, 4412940, 4416930, 4430952, 4539024, 4580520, 4664160, 4707136, 4711392, 4761330, 4777920, 4826304, 4863240, 4897368, 4923280, 4984821, 5016816, 5043360, 5047920, 5078752, 5153085, 5169444, 5207328, 5234880, 5247180, 5295528, 5441520, 5496624, 5538690, 5574240, 5596992, 5673780, 5713596, 5785920, 5883920, 5889240, 5907936, 5957469, 6031018, 6032880, 6052032, 6107360, 6121710, 6183702, 6271020, 6348440, 6461805, 6484320, 6509160, 6529824, 6619410, 6646428, 6689088, 6730560, 6808536, 6870780, 6892592, 6996240, 7060704, 7067088, 7141995, 7166880, 7255360, 7328832, 7346052, 7384920, 7439040, 7565040, 7618128, 7754166, 7781184, 7852320, 7943292, 8043840, 8162280, 8244936, 8308035, 8361360, 8395488, 8510670, 8570394, 8615740, 8678880, 8825880, 8833860, 8861904, 9046527, 9078048, 9161040, 9182565, 9328320, 9422784, 9522660, 9726480, 9794736, 9846560, 9929115, 9969642, 10033632, 10086720, 10095840, 10157504, 10306170, 10338888, 10414656, 10494360, 10591056, 10883040, 10993248, 11077380, 11148480, 11347560, 11427192, 11631249, 11767840, 11778480, 11815872, 11914938, 12062036, 12065760, 12214720, 12243420, 12367404, 12542040, 12696880, 12855591, 12923610, 12968640, 13018320, 13059648, 13238820, 13292856, 13617072, 13741560, 13785184, 13992480, 14121408, 14134176, 14283990, 14333760, 14692104, 14769840, 15077545, 15130080, 15236256, 15459255, 15508332, 15704640, 15886584, 16324560, 16489872, 16616070, 16722720, 16790976, 17021340, 17140788, 17231480, 17357760, 17651760, 17667720, 17723808, 18093054, 18156096, 18322080, 18365130, 19045320, 19385415, 19452960, 19589472, 19693120, 19858230, 19939284, 20067264, 20191680, 20612340, 20677776, 20988720, 21182112, 21425985, 21766080, 21986496, 22154760, 22695120, 22854384, 23262498, 23535680, 23556960, 23829876, 24124072, 24131520, 24486840, 24734808, 24924105, 25084080, 25393760, 25711182, 25847220, 26036640, 26477640, 26585712, 27139581, 27234144, 27483120, 27570368, 27984960, 28268352, 28567980, 29384208, 29539680, 29787345, 30155090, 30260160, 30472512, 30918510, 31016664, 31773168, 32649120, 32979744, 33232140, 33445440, 34042680, 34281576, 34462960, 34893747, 35303520, 35335440, 35447616, 36186108, 36644160, 36730260, 38090640, 38770830, 38905920, 39178944, 39716460, 39878568, 41224680, 41355552, 41977440, 42364224, 42851970, 44309520, 45232635, 45390240, 45708768, 46524996, 47113920, 47659752, 48248144, 48973680, 49469616, 49848210, 50168160, 50787520, 51422364, 51694440, 52073280, 52955280, 53171424, 54279162, 54468288, 54966240, 57135960, 58156245, 58768416, 59079360, 59574690, 60310180, 61837020, 62033328, 63546336, 64277955, 65298240, 65959488, 66464280, 68085360, 68563152, 68925920, 69787494, 70607040, 70670880, 72372216, 73460520, 76181280, 77541660, 79432920, 79757136, 81418743, 82449360, 82711104, 83954880, 85703940, 88619040, 90465270, 90780480, 91417536, 93049992, 95319504, 96496288, 97947360, 98939232, 99696420, 100336320, 102844728, 103388880, 105910560, 106342848, 108558324, 109932480, 114271920, 116312490, 117536832, 119149380, 120620360, 123674040, 124066656, 127092672, 128555910, 132928560, 135697905, 136170720, 137126304, 137851840, 139574988, 141341760, 144744432, 146921040, 152362560, 155083320, 158865840, 159514272, 162837486, 164898720, 171407880, 174468735, 177238080, 180930540, 186099984, 190639008, 192992576, 195894720, 197878464, 199392840, 205689456, 206777760, 211821120, 217116648, 228543840, 232624980, 238298760, 241240720, 244256229, 247348080, 248133312, 257111820, 265857120, 271395810, 272341440, 274252608, 279149976, 289488864, 293842080, 310166640, 317731680, 319028544, 325674972, 329797440, 342815760, 348937470, 361861080, 372199968, 381278016, 398785680, 407093715, 411378912, 413555520, 434233296, 457087680, 465249960, 476597520, 482481440, 488512458, 494696160, 514223640, 531714240, 542791620, 558299952, 578977728, 587684160, 620333280, 635463360, 651349944, 685631520, 697874940, 723722160, 744399936, 797571360, 814187430, 822757824, 868466592, 930499920, 953195040, 964962880, 977024916, 989392320, 1028447280, 1085583240, 1116599904, 1221281145, 1240666560, 1302699888, 1371263040, 1395749880, 1447444320, 1595142720, 1628374860, 1736933184, 1860999840, 1906390080, 1954049832, 2056894560, 2171166480, 2233199808, 2442562290, 2605399776, 2791499760, 2894888640, 3256749720, 3721999680, 3908099664, 4113789120, 4342332960, 4885124580, 5210799552, 5582999520, 6513499440, 7816199328, 8684665920, 9770249160, 11165999040, 13026998880, 15632398656, 19540498320, 26053997760, 39080996640, 78161993280]

約数ペア:

[(1, 78161993280), (2, 39080996640), (3, 26053997760), (4, 19540498320), (5, 15632398656), (6, 13026998880), (7, 11165999040), (8, 9770249160), (9, 8684665920), (10, 7816199328), (12, 6513499440), (14, 5582999520), (15, 5210799552), (16, 4885124580), (18, 4342332960), (19, 4113789120), (20, 3908099664), (21, 3721999680), (24, 3256749720), (27, 2894888640), (28, 2791499760), (30, 2605399776), (32, 2442562290), (35, 2233199808), (36, 2171166480), (38, 2056894560), (40, 1954049832), (41, 1906390080), (42, 1860999840), (45, 1736933184), (48, 1628374860), (49, 1595142720), (54, 1447444320), (56, 1395749880), (57, 1371263040), (60, 1302699888), (63, 1240666560), (64, 1221281145), (70, 1116599904), (72, 1085583240), (76, 1028447280), (79, 989392320), (80, 977024916), (81, 964962880), (82, 953195040), (84, 930499920), (90, 868466592), (95, 822757824), (96, 814187430), (98, 797571360), (105, 744399936), (108, 723722160), (112, 697874940), (114, 685631520), (120, 651349944), (123, 635463360), (126, 620333280), (133, 587684160), (135, 578977728), (140, 558299952), (144, 542791620), (147, 531714240), (152, 514223640), (158, 494696160), (160, 488512458), (162, 482481440), (164, 476597520), (168, 465249960), (171, 457087680), (180, 434233296), (189, 413555520), (190, 411378912), (192, 407093715), (196, 398785680), (205, 381278016), (210, 372199968), (216, 361861080), (224, 348937470), (228, 342815760), (237, 329797440), (240, 325674972), (245, 319028544), (246, 317731680), (252, 310166640), (266, 293842080), (270, 289488864), (280, 279149976), (285, 274252608), (287, 272341440), (288, 271395810), (294, 265857120), (304, 257111820), (315, 248133312), (316, 247348080), (320, 244256229), (324, 241240720), (328, 238298760), (336, 232624980), (342, 228543840), (360, 217116648), (369, 211821120), (378, 206777760), (380, 205689456), (392, 199392840), (395, 197878464), (399, 195894720), (405, 192992576), (410, 190639008), (420, 186099984), (432, 180930540), (441, 177238080), (448, 174468735), (456, 171407880), (474, 164898720), (480, 162837486), (490, 159514272), (492, 158865840), (504, 155083320), (513, 152362560), (532, 146921040), (540, 144744432), (553, 141341760), (560, 139574988), (567, 137851840), (570, 137126304), (574, 136170720), (576, 135697905), (588, 132928560), (608, 128555910), (615, 127092672), (630, 124066656), (632, 123674040), (648, 120620360), (656, 119149380), (665, 117536832), (672, 116312490), (684, 114271920), (711, 109932480), (720, 108558324), (735, 106342848), (738, 105910560), (756, 103388880), (760, 102844728), (779, 100336320), (784, 99696420), (790, 98939232), (798, 97947360), (810, 96496288), (820, 95319504), (840, 93049992), (855, 91417536), (861, 90780480), (864, 90465270), (882, 88619040), (912, 85703940), (931, 83954880), (945, 82711104), (948, 82449360), (960, 81418743), (980, 79757136), (984, 79432920), (1008, 77541660), (1026, 76181280), (1064, 73460520), (1080, 72372216), (1106, 70670880), (1107, 70607040), (1120, 69787494), (1134, 68925920), (1140, 68563152), (1148, 68085360), (1176, 66464280), (1185, 65959488), (1197, 65298240), (1216, 64277955), (1230, 63546336), (1260, 62033328), (1264, 61837020), (1296, 60310180), (1312, 59574690), (1323, 59079360), (1330, 58768416), (1344, 58156245), (1368, 57135960), (1422, 54966240), (1435, 54468288), (1440, 54279162), (1470, 53171424), (1476, 52955280), (1501, 52073280), (1512, 51694440), (1520, 51422364), (1539, 50787520), (1558, 50168160), (1568, 49848210), (1580, 49469616), (1596, 48973680), (1620, 48248144), (1640, 47659752), (1659, 47113920), (1680, 46524996), (1710, 45708768), (1722, 45390240), (1728, 45232635), (1764, 44309520), (1824, 42851970), (1845, 42364224), (1862, 41977440), (1890, 41355552), (1896, 41224680), (1960, 39878568), (1968, 39716460), (1995, 39178944), (2009, 38905920), (2016, 38770830), (2052, 38090640), (2128, 36730260), (2133, 36644160), (2160, 36186108), (2205, 35447616), (2212, 35335440), (2214, 35303520), (2240, 34893747), (2268, 34462960), (2280, 34281576), (2296, 34042680), (2337, 33445440), (2352, 33232140), (2370, 32979744), (2394, 32649120), (2460, 31773168), (2520, 31016664), (2528, 30918510), (2565, 30472512), (2583, 30260160), (2592, 30155090), (2624, 29787345), (2646, 29539680), (2660, 29384208), (2736, 28567980), (2765, 28268352), (2793, 27984960), (2835, 27570368), (2844, 27483120), (2870, 27234144), (2880, 27139581), (2940, 26585712), (2952, 26477640), (3002, 26036640), (3024, 25847220), (3040, 25711182), (3078, 25393760), (3116, 25084080), (3136, 24924105), (3160, 24734808), (3192, 24486840), (3239, 24131520), (3240, 24124072), (3280, 23829876), (3318, 23556960), (3321, 23535680), (3360, 23262498), (3420, 22854384), (3444, 22695120), (3528, 22154760), (3555, 21986496), (3591, 21766080), (3648, 21425985), (3690, 21182112), (3724, 20988720), (3780, 20677776), (3792, 20612340), (3871, 20191680), (3895, 20067264), (3920, 19939284), (3936, 19858230), (3969, 19693120), (3990, 19589472), (4018, 19452960), (4032, 19385415), (4104, 19045320), (4256, 18365130), (4266, 18322080), (4305, 18156096), (4320, 18093054), (4410, 17723808), (4424, 17667720), (4428, 17651760), (4503, 17357760), (4536, 17231480), (4560, 17140788), (4592, 17021340), (4655, 16790976), (4674, 16722720), (4704, 16616070), (4740, 16489872), (4788, 16324560), (4920, 15886584), (4977, 15704640), (5040, 15508332), (5056, 15459255), (5130, 15236256), (5166, 15130080), (5184, 15077545), (5292, 14769840), (5320, 14692104), (5453, 14333760), (5472, 14283990), (5530, 14134176), (5535, 14121408), (5586, 13992480), (5670, 13785184), (5688, 13741560), (5740, 13617072), (5880, 13292856), (5904, 13238820), (5985, 13059648), (6004, 13018320), (6027, 12968640), (6048, 12923610), (6080, 12855591), (6156, 12696880), (6232, 12542040), (6320, 12367404), (6384, 12243420), (6399, 12214720), (6478, 12065760), (6480, 12062036), (6560, 11914938), (6615, 11815872), (6636, 11778480), (6642, 11767840), (6720, 11631249), (6840, 11427192), (6888, 11347560), (7011, 11148480), (7056, 11077380), (7110, 10993248), (7182, 10883040), (7380, 10591056), (7448, 10494360), (7505, 10414656), (7560, 10338888), (7584, 10306170), (7695, 10157504), (7742, 10095840), (7749, 10086720), (7790, 10033632), (7840, 9969642), (7872, 9929115), (7938, 9846560), (7980, 9794736), (8036, 9726480), (8208, 9522660), (8295, 9422784), (8379, 9328320), (8512, 9182565), (8532, 9161040), (8610, 9078048), (8640, 9046527), (8820, 8861904), (8848, 8833860), (8856, 8825880), (9006, 8678880), (9072, 8615740), (9120, 8570394), (9184, 8510670), (9310, 8395488), (9348, 8361360), (9408, 8308035), (9480, 8244936), (9576, 8162280), (9717, 8043840), (9840, 7943292), (9954, 7852320), (10045, 7781184), (10080, 7754166), (10260, 7618128), (10332, 7565040), (10507, 7439040), (10584, 7384920), (10640, 7346052), (10665, 7328832), (10773, 7255360), (10906, 7166880), (10944, 7141995), (11060, 7067088), (11070, 7060704), (11172, 6996240), (11340, 6892592), (11376, 6870780), (11480, 6808536), (11613, 6730560), (11685, 6689088), (11760, 6646428), (11808, 6619410), (11970, 6529824), (12008, 6509160), (12054, 6484320), (12096, 6461805), (12312, 6348440), (12464, 6271020), (12640, 6183702), (12768, 6121710), (12798, 6107360), (12915, 6052032), (12956, 6032880), (12960, 6031018), (13120, 5957469), (13230, 5907936), (13272, 5889240), (13284, 5883920), (13509, 5785920), (13680, 5713596), (13776, 5673780), (13965, 5596992), (14022, 5574240), (14112, 5538690), (14220, 5496624), (14364, 5441520), (14760, 5295528), (14896, 5247180), (14931, 5234880), (15010, 5207328), (15120, 5169444), (15168, 5153085), (15390, 5078752), (15484, 5047920), (15498, 5043360), (15580, 5016816), (15680, 4984821), (15876, 4923280), (15960, 4897368), (16072, 4863240), (16195, 4826304), (16359, 4777920), (16416, 4761330), (16590, 4711392), (16605, 4707136), (16758, 4664160), (17064, 4580520), (17220, 4539024), (17640, 4430952), (17696, 4416930), (17712, 4412940), (17955, 4353216), (18012, 4339440), (18081, 4322880), (18144, 4307870), (18240, 4285197), (18368, 4255335), (18620, 4197744), (18696, 4180680), (18960, 4122468), (19152, 4081140), (19355, 4038336), (19434, 4021920), (19680, 3971646), (19845, 3938624), (19908, 3926160), (20090, 3890592), (20160, 3877083), (20520, 3809064), (20664, 3782520), (21014, 3719520), (21033, 3716160), (21168, 3692460), (21280, 3673026), (21330, 3664416), (21546, 3627680), (21812, 3583440), (22120, 3533544), (22140, 3530352), (22344, 3498120), (22515, 3471552), (22673, 3447360), (22680, 3446296), (22752, 3435390), (22960, 3404268), (23226, 3365280), (23247, 3362240), (23370, 3344544), (23520, 3323214), (23616, 3309705), (23940, 3264912), (24016, 3254580), (24108, 3242160), (24624, 3174220), (24885, 3140928), (24928, 3135510), (25137, 3109440), (25280, 3091851), (25536, 3060855), (25596, 3053680), (25830, 3026016), (25912, 3016440), (25920, 3015509), (26460, 2953968), (26544, 2944620), (26568, 2941960), (27018, 2892960), (27265, 2866752), (27360, 2856798), (27552, 2836890), (27930, 2798496), (28044, 2787120), (28224, 2769345), (28440, 2748312), (28728, 2720760), (29151, 2681280), (29520, 2647764), (29792, 2623590), (29862, 2617440), (30020, 2603664), (30135, 2593728), (30240, 2584722), (30780, 2539376), (30968, 2523960), (30996, 2521680), (31160, 2508408), (31521, 2479680), (31752, 2461640), (31920, 2448684), (31995, 2442944), (32144, 2431620), (32390, 2413152), (32718, 2388960), (32832, 2380665), (33180, 2355696), (33210, 2353568), (33516, 2332080), (34128, 2290260), (34440, 2269512), (34839, 2243520), (35055, 2229696), (35280, 2215476), (35392, 2208465), (35424, 2206470), (35910, 2176608), (36024, 2169720), (36162, 2161440), (36288, 2153935), (37240, 2098872), (37392, 2090340), (37920, 2061234), (38171, 2047680), (38304, 2040570), (38710, 2019168), (38745, 2017344), (38868, 2010960), (39360, 1985823), (39690, 1969312), (39816, 1963080), (40180, 1945296), (40527, 1928640), (41040, 1904532), (41328, 1891260), (41895, 1865664), (42028, 1859760), (42066, 1858080), (42336, 1846230), (42560, 1836513), (42660, 1832208), (43092, 1813840), (43624, 1791720), (44240, 1766772), (44280, 1765176), (44688, 1749060), (44793, 1744960), (45030, 1735776), (45346, 1723680), (45360, 1723148), (45504, 1717695), (45920, 1702134), (46452, 1682640), (46494, 1681120), (46740, 1672272), (47040, 1661607), (47880, 1632456), (48032, 1627290), (48216, 1621080), (48585, 1608768), (49077, 1592640), (49248, 1587110), (49770, 1570464), (49856, 1567755), (50274, 1554720), (51192, 1526840), (51660, 1513008), (51824, 1508220), (52535, 1487808), (52920, 1476984), (53088, 1472310), (53136, 1470980), (53865, 1451072), (54036, 1446480), (54243, 1440960), (54530, 1433376), (54720, 1428399), (55104, 1418445), (55860, 1399248), (56088, 1393560), (56880, 1374156), (57456, 1360380), (58065, 1346112), (58302, 1340640), (59040, 1323882), (59584, 1311795), (59724, 1308720), (60040, 1301832), (60270, 1296864), (60480, 1292361), (61541, 1270080), (61560, 1269688), (61936, 1261980), (61992, 1260840), (62320, 1254204), (63042, 1239840), (63099, 1238720), (63504, 1230820), (63840, 1224342), (63990, 1221472), (64288, 1215810), (64780, 1206576), (65436, 1194480), (66360, 1177848), (66420, 1176784), (67032, 1166040), (67545, 1157184), (68019, 1149120), (68256, 1145130), (68880, 1134756), (69678, 1121760), (70110, 1114848), (70560, 1107738), (70848, 1103235), (71820, 1088304), (72048, 1084860), (72324, 1080720), (73549, 1062720), (74480, 1049436), (74655, 1046976), (74784, 1045170), (75411, 1036480), (75840, 1030617), (76342, 1023840), (76608, 1020285), (77420, 1009584), (77490, 1008672), (77736, 1005480), (79380, 984656), (79632, 981540), (80360, 972648), (81054, 964320), (81795, 955584), (82080, 952266), (82656, 945630), (83790, 932832), (84056, 929880), (84132, 929040), (84672, 923115), (85320, 916104), (86184, 906920), (87248, 895860), (87453, 893760), (88480, 883386), (88560, 882588), (89376, 874530), (89586, 872480), (90060, 867888), (90405, 864576), (90692, 861840), (90720, 861574), (91840, 851067), (92904, 841320), (92988, 840560), (93480, 836136), (94563, 826560), (95760, 816228), (96064, 813645), (96432, 810540), (97170, 804384), (98154, 796320), (98496, 793555), (99540, 785232), (100548, 777360), (102384, 763420), (103320, 756504), (103648, 754110), (104517, 747840), (105070, 743904), (105165, 743232), (105840, 738492), (106176, 736155), (106272, 735490), (107730, 725536), (108072, 723240), (108486, 720480), (109060, 716688), (111720, 699624), (112176, 696780), (113365, 689472), (113760, 687078), (114513, 682560), (114912, 680190), (116130, 673056), (116235, 672448), (116604, 670320), (118080, 661941), (119448, 654360), (120080, 650916), (120540, 648432), (121581, 642880), (123082, 635040), (123120, 634844), (123872, 630990), (123984, 630420), (124640, 627102), (125685, 621888), (126084, 619920), (126198, 619360), (127008, 615410), (127680, 612171), (127980, 610736), (128576, 607905), (129560, 603288), (130872, 597240), (132720, 588924), (132840, 588392), (134064, 583020), (135090, 578592), (136038, 574560), (136512, 572565), (137760, 567378), (139356, 560880), (140220, 557424), (141120, 553869), (143640, 544152), (144096, 542430), (144648, 540360), (145755, 536256), (147098, 531360), (147231, 530880), (148960, 524718), (149310, 523488), (149568, 522585), (150822, 518240), (152684, 511920), (154840, 504792), (154980, 504336), (155472, 502740), (157605, 495936), (158711, 492480), (158760, 492328), (159264, 490770), (160720, 486324), (162108, 482160), (162729, 480320), (163590, 477792), (164160, 476133), (165312, 472815), (167580, 466416), (168112, 464940), (168264, 464520), (170640, 458052), (172368, 453460), (174195, 448704), (174496, 447930), (174906, 446880), (176960, 441693), (177120, 441294), (178752, 437265), (179172, 436240), (180120, 433944), (180810, 432288), (181384, 430920), (181440, 430787), (184623, 423360), (185808, 420660), (185976, 420280), (186960, 418068), (189126, 413280), (190855, 409536), (191520, 408114), (192864, 405270), (194340, 402192), (196308, 398160), (199080, 392616), (201096, 388680), (202635, 385728), (204057, 383040), (204768, 381710), (206640, 378252), (207296, 377055), (209034, 373920), (210140, 371952), (210330, 371616), (211680, 369246), (212544, 367745), (215460, 362768), (216144, 361620), (216972, 360240), (218120, 358344), (220647, 354240), (223440, 349812), (223965, 348992), (224352, 348390), (226730, 344736), (227520, 343539), (229026, 341280), (229824, 340095), (232260, 336528), (232470, 336224), (233208, 335160), (238896, 327180), (240160, 325458), (241080, 324216), (243162, 321440), (245385, 318528), (246164, 317520), (246240, 317422), (247744, 315495), (247968, 315210), (249280, 313551), (251370, 310944), (252168, 309960), (252396, 309680), (254016, 307705), (255960, 305368), (259120, 301644), (261744, 298620), (262359, 297920), (265440, 294462), (265680, 294196), (268128, 291510), (270180, 289296), (271215, 288192), (272076, 287280), (275520, 283689), (278712, 280440)]