109053020160

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 82, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 123, 124, 126, 128, 133, 140, 144, 147, 152, 155, 160, 164, 168, 171, 180, 186, 190, 192, 196, 205, 210, 217, 224, 228, 240, 245, 246, 248, 252, 256, 266, 279, 280, 285, 287, 288, 294, 304, 310, 315, 320, 328, 336, 342, 360, 369, 372, 380, 384, 392, 399, 410, 420, 434, 441, 448, 456, 465, 480, 490, 492, 496, 504, 512, 532, 558, 560, 570, 574, 576, 588, 589, 608, 615, 620, 630, 640, 651, 656, 665, 672, 684, 720, 735, 738, 744, 760, 768, 779, 784, 798, 820, 840, 855, 861, 868, 882, 896, 912, 930, 931, 960, 980, 984, 992, 1008, 1024, 1064, 1085, 1116, 1120, 1140, 1148, 1152, 1176, 1178, 1197, 1216, 1230, 1240, 1260, 1271, 1280, 1302, 1312, 1330, 1344, 1368, 1395, 1435, 1440, 1470, 1476, 1488, 1519, 1520, 1536, 1558, 1568, 1596, 1640, 1680, 1710, 1722, 1736, 1764, 1767, 1792, 1824, 1845, 1860, 1862, 1920, 1953, 1960, 1968, 1984, 1995, 2009, 2016, 2048, 2128, 2170, 2205, 2232, 2240, 2280, 2296, 2304, 2337, 2352, 2356, 2394, 2432, 2460, 2480, 2520, 2542, 2560, 2583, 2604, 2624, 2660, 2688, 2736, 2790, 2793, 2870, 2880, 2940, 2945, 2952, 2976, 3038, 3040, 3072, 3116, 3136, 3192, 3255, 3280, 3360, 3420, 3444, 3472, 3528, 3534, 3584, 3648, 3690, 3720, 3724, 3813, 3840, 3895, 3906, 3920, 3936, 3968, 3990, 4018, 4032, 4123, 4256, 4305, 4340, 4410, 4464, 4480, 4557, 4560, 4592, 4608, 4655, 4674, 4704, 4712, 4788, 4864, 4920, 4960, 5040, 5084, 5120, 5166, 5208, 5248, 5301, 5320, 5376, 5453, 5472, 5580, 5586, 5740, 5760, 5880, 5890, 5904, 5952, 5985, 6027, 6076, 6080, 6144, 6232, 6272, 6355, 6384, 6510, 6560, 6720, 6840, 6888, 6944, 7011, 7056, 7068, 7168, 7296, 7380, 7440, 7448, 7595, 7626, 7680, 7790, 7812, 7840, 7872, 7936, 7980, 8036, 8064, 8246, 8379, 8512, 8610, 8680, 8820, 8835, 8897, 8928, 8960, 9114, 9120, 9184, 9216, 9310, 9348, 9408, 9424, 9576, 9728, 9765, 9840, 9920, 10045, 10080, 10168, 10240, 10332, 10416, 10496, 10602, 10640, 10752, 10906, 10944, 11160, 11172, 11439, 11480, 11520, 11685, 11760, 11780, 11808, 11904, 11970, 12054, 12152, 12160, 12369, 12464, 12544, 12710, 12768, 12915, 13020, 13120, 13440, 13671, 13680, 13776, 13888, 13965, 14022, 14112, 14136, 14336, 14592, 14760, 14880, 14896, 15190, 15252, 15360, 15580, 15624, 15680, 15744, 15872, 15960, 16072, 16128, 16359, 16492, 16758, 17024, 17220, 17360, 17640, 17670, 17794, 17856, 17920, 18081, 18228, 18240, 18368, 18432, 18620, 18696, 18816, 18848, 19065, 19152, 19456, 19530, 19680, 19840, 20090, 20160, 20336, 20615, 20664, 20832, 20992, 21204, 21280, 21504, 21812, 21888, 22320, 22344, 22785, 22878, 22960, 23040, 23370, 23520, 23560, 23616, 23808, 23940, 24108, 24149, 24304, 24320, 24738, 24928, 25088, 25420, 25536, 25830, 26040, 26240, 26505, 26691, 26880, 27265, 27342, 27360, 27552, 27776, 27930, 28044, 28224, 28272, 28861, 29184, 29520, 29760, 29792, 30135, 30380, 30504, 30720, 31160, 31248, 31360, 31488, 31744, 31920, 32144, 32256, 32718, 32984, 33516, 34048, 34440, 34720, 35055, 35280, 35340, 35588, 35712, 35840, 36162, 36456, 36480, 36736, 37107, 37240, 37392, 37632, 37696, 38130, 38171, 38304, 38912, 39060, 39360, 39680, 40180, 40320, 40672, 41230, 41328, 41664, 41895, 41984, 42408, 42560, 43008, 43624, 43776, 44485, 44640, 44688, 45570, 45756, 45920, 46080, 46740, 47040, 47120, 47232, 47616, 47880, 48216, 48298, 48608, 48640, 49077, 49476, 49856, 50176, 50840, 51072, 51660, 52080, 52480, 53010, 53382, 53760, 54530, 54684, 54720, 55104, 55552, 55860, 56088, 56448, 56544, 57195, 57722, 58368, 59040, 59520, 59584, 60270, 60760, 61008, 61845, 62279, 62320, 62496, 62720, 62976, 63488, 63840, 64288, 64512, 65436, 65968, 67032, 68096, 68355, 68880, 69440, 70110, 70560, 70680, 71176, 71424, 71680, 72324, 72447, 72912, 72960, 73472, 74214, 74480, 74784, 75264, 75392, 76260, 76342, 76608, 78120, 78720, 79360, 80073, 80360, 80640, 81344, 81795, 82460, 82656, 83328, 83790, 83968, 84816, 85120, 86583, 87248, 87552, 88970, 89280, 89376, 90405, 91140, 91512, 91840, 92160, 93480, 94080, 94240, 94464, 95232, 95760, 96432, 96596, 97216, 97280, 98154, 98952, 99712, 100352, 101680, 102144, 103320, 104160, 104960, 106020, 106764, 107520, 109060, 109368, 109440, 110208, 111104, 111720, 112176, 112896, 113088, 114390, 114513, 115444, 116736, 118080, 119040, 119168, 120540, 120745, 121520, 122016, 123690, 124558, 124640, 124992, 125440, 125952, 127680, 128576, 129024, 130872, 131936, 133455, 134064, 136192, 136710, 137760, 138880, 140220, 141120, 141360, 142352, 142848, 144305, 144648, 144894, 145824, 145920, 146944, 148428, 148960, 149568, 150528, 150784, 152520, 152684, 153216, 156240, 157440, 158720, 160146, 160720, 161280, 162688, 163590, 164920, 165312, 166656, 167580, 169043, 169632, 170240, 173166, 174496, 175104, 177940, 178560, 178752, 180810, 182280, 183024, 183680, 185535, 186837, 186960, 188160, 188480, 188928, 190464, 190855, 191520, 192864, 193192, 194432, 194560, 196308, 197904, 199424, 203360, 204288, 206640, 208320, 209920, 212040, 213528, 215040, 217341, 218120, 218736, 218880, 220416, 222208, 223440, 224352, 225792, 226176, 228780, 229026, 230888, 236160, 238080, 238336, 241080, 241490, 243040, 244032, 245385, 247380, 249116, 249280, 249984, 250880, 251904, 255360, 257152, 259749, 261744, 263872, 266910, 268128, 272384, 273420, 275520, 277760, 280440, 282240, 282720, 284704, 285696, 288610, 289296, 289788, 291648, 291840, 293888, 296856, 297920, 299136, 301056, 301568, 305040, 305368, 306432, 311395, 312480, 314880, 317440, 320292, 321440, 322560, 325376, 327180, 329840, 330624, 333312, 335160, 338086, 339264, 340480, 343539, 346332, 348992, 350208, 355880, 357120, 357504, 361620, 362235, 364560, 366048, 367360, 371070, 373674, 373920, 376320, 376960, 377856, 381710, 383040, 385728, 386384, 388864, 392616, 395808, 398848, 400365, 406720, 408576, 413280, 416640, 419840, 424080, 427056, 432915, 434682, 436240, 437472, 437760, 440832, 444416, 446880, 448704, 451584, 452352, 457560, 458052, 461776, 472320, 476160, 476672, 482160, 482980, 486080, 488064, 490770, 494760, 498232, 498560, 499968, 501760, 507129, 510720, 514304, 519498, 523488, 527744, 533820, 536256, 546840, 551040, 555520, 560511, 560880, 564480, 565440, 569408, 571392, 572565, 577220, 578592, 579576, 583296, 583680, 587776, 593712, 595840, 598272, 603136, 610080, 610736, 612864, 622790, 624960, 629760, 640584, 642880, 645120, 650752, 654360, 659680, 661248, 666624, 670320, 676172, 678528, 680960, 687078, 692664, 697984, 711760, 714240, 715008, 723240, 724470, 729120, 732096, 734720, 742140, 747348, 747840, 752640, 753920, 755712, 763420, 766080, 771456, 772768, 777728, 785232, 791616, 797696, 800730, 813440, 817152, 826560, 833280, 845215, 848160, 854112, 865830, 869364, 872480, 874944, 875520, 881664, 893760, 897408, 903168, 904704, 915120, 916104, 923552, 934185, 944640, 952320, 953344, 964320, 965960, 972160, 976128, 981540, 989520, 996464, 997120, 999936, 1014258, 1021440, 1028608, 1038996, 1046976, 1055488, 1067640, 1072512, 1086705, 1093680, 1102080, 1111040, 1121022, 1121760, 1128960, 1130880, 1138816, 1145130, 1154440, 1157184, 1159152, 1166592, 1183301, 1187424, 1191680, 1196544, 1206272, 1220160, 1221472, 1225728, 1245580, 1249920, 1259520, 1281168, 1285760, 1298745, 1301504, 1308720, 1319360, 1322496, 1333248, 1340640, 1352344, 1357056, 1361920, 1374156, 1385328, 1395968, 1423520, 1428480, 1430016, 1446480, 1448940, 1458240, 1464192, 1469440, 1484280, 1494696, 1495680, 1505280, 1507840, 1521387, 1526840, 1532160, 1542912, 1545536, 1555456, 1570464, 1583232, 1595392, 1601460, 1626880, 1653120, 1666560, 1690430, 1696320, 1708224, 1717695, 1731660, 1738728, 1744960, 1749888, 1751040, 1763328, 1787520, 1794816, 1809408, 1830240, 1832208, 1847104, 1868370, 1889280, 1906688, 1928640, 1931920, 1944320, 1952256, 1963080, 1979040, 1992928, 1994240, 1999872, 2028516, 2042880, 2057216, 2077992, 2093952, 2110976, 2135280, 2145024, 2173410, 2187360, 2204160, 2222080, 2242044, 2243520, 2257920, 2261760, 2277632, 2290260, 2308880, 2314368, 2318304, 2333184, 2366602, 2374848, 2383360, 2393088, 2440320, 2442944, 2451456, 2491160, 2499840, 2535645, 2562336, 2571520, 2597490, 2603008, 2617440, 2638720, 2644992, 2681280, 2704688, 2714112, 2748312, 2770656, 2791936, 2802555, 2847040, 2856960, 2860032, 2892960, 2897880, 2916480, 2928384, 2938880, 2968560, 2989392, 2991360, 3015680, 3042774, 3053680, 3064320, 3085824, 3091072, 3110912, 3140928, 3166464, 3202920, 3253760, 3306240, 3333120, 3380860, 3392640, 3416448, 3435390, 3463320, 3477456, 3489920, 3499776, 3549903, 3575040, 3589632, 3618816, 3660480, 3664416, 3694208, 3736740, 3778560, 3857280, 3863840, 3888640, 3904512, 3926160, 3958080, 3985856, 3988480, 3999744, 4057032, 4085760, 4114432, 4155984, 4187904, 4221952, 4270560, 4290048, 4346820, 4374720, 4408320, 4484088, 4487040, 4515840, 4523520, 4555264, 4580520, 4617760, 4628736, 4636608, 4666368, 4733204, 4749696, 4766720, 4786176, 4880640, 4885888, 4982320, 4999680, 5071290, 5124672, 5143040, 5194980, 5234880, 5277440, 5289984, 5362560, 5409376, 5428224, 5496624, 5541312, 5583872, 5605110, 5694080, 5720064, 5785920, 5795760, 5832960, 5856768, 5916505, 5937120, 5978784, 5982720, 6031360, 6085548, 6107360, 6128640, 6171648, 6182144, 6281856, 6332928, 6405840, 6507520, 6612480, 6666240, 6761720, 6785280, 6832896, 6870780, 6926640, 6954912, 6979840, 6999552, 7099806, 7150080, 7179264, 7320960, 7328832, 7388416, 7473480, 7606935, 7714560, 7727680, 7777280, 7809024, 7852320, 7916160, 7971712, 7976960, 8114064, 8311968, 8375808, 8443904, 8541120, 8580096, 8693640, 8749440, 8816640, 8968176, 8974080, 9047040, 9110528, 9161040, 9235520, 9257472, 9273216, 9332736, 9466408, 9499392, 9533440, 9761280, 9771776, 9964640, 9999360, 10142580, 10249344, 10286080, 10389960, 10469760, 10554880, 10649709, 10725120, 10818752, 10856448, 10993248, 11082624, 11167744, 11210220, 11388160, 11571840, 11591520, 11665920, 11713536, 11833010, 11874240, 11957568, 11965440, 12171096, 12214720, 12257280, 12343296, 12364288, 12563712, 12665856, 12811680, 13015040, 13224960, 13523440, 13570560, 13665792, 13741560, 13853280, 13909824, 13959680, 13999104, 14199612, 14300160, 14358528, 14641920, 14657664, 14776832, 14946960, 15213870, 15429120, 15455360, 15554560, 15704640, 15832320, 15943424, 16228128, 16623936, 16751616, 17082240, 17160192, 17387280, 17498880, 17749515, 17936352, 17948160, 18094080, 18221056, 18322080, 18471040, 18514944, 18546432, 18932816, 18998784, 19522560, 19543552, 19929280, 19998720, 20285160, 20498688, 20572160, 20779920, 20939520, 21109760, 21299418, 21450240, 21637504, 21986496, 22165248, 22420440, 22776320, 23143680, 23183040, 23331840, 23427072, 23666020, 23748480, 23915136, 23930880, 24342192, 24429440, 24728576, 25127424, 25331712, 25623360, 26449920, 27046880, 27141120, 27331584, 27483120, 27706560, 27819648, 27919360, 27998208, 28399224, 28600320, 29283840, 29315328, 29553664, 29893920, 30427740, 30858240, 30910720, 31409280, 31664640, 31886848, 32456256, 33247872, 33503232, 34164480, 34774560, 34997760, 35499030, 35872704, 35896320, 36644160, 36942080, 37029888, 37092864, 37865632, 37997568, 39045120, 39087104, 39858560, 40570320, 40997376, 41559840, 41879040, 42219520, 42598836, 42900480, 43275008, 43972992, 44330496, 44840880, 45552640, 46287360, 46366080, 46663680, 47332040, 47496960, 47830272, 48684384, 48858880, 49457152, 50254848, 51246720, 53248545, 54093760, 54282240, 54663168, 54966240, 55413120, 55639296, 55838720, 56798448, 58567680, 58630656, 59107328, 59787840, 60855480, 61716480, 61821440, 62818560, 63329280, 63773696, 64912512, 66495744, 68328960, 69549120, 69995520, 70998060, 71745408, 71792640, 73288320, 73884160, 74185728, 75731264, 75995136, 78174208, 79717120, 81140640, 81994752, 83119680, 83758080, 85197672, 85800960, 86550016, 87945984, 88660992, 89681760, 91105280, 92574720, 92732160, 94664080, 94993920, 95660544, 97368768, 97717760, 100509696, 102493440, 106497090, 108187520, 109932480, 110826240, 111278592, 113596896, 117135360, 117261312, 119575680, 121710960, 123642880, 125637120, 126658560, 127547392, 129825024, 132991488, 136657920, 139098240, 139991040, 141996120, 143490816, 146576640, 147768320, 148371456, 151462528, 159434240, 162281280, 163989504, 166239360, 167516160, 170395344, 173100032, 175891968, 177321984, 179363520, 185149440, 185464320, 189328160, 189987840, 191321088, 194737536, 195435520, 204986880, 212994180, 216375040, 219864960, 221652480, 222557184, 227193792, 234522624, 239151360, 243421920, 247285760, 251274240, 259650048, 265982976, 273315840, 278196480, 283992240, 286981632, 293153280, 295536640, 302925056, 318868480, 324562560, 332478720, 340790688, 346200064, 351783936, 358727040, 370928640, 378656320, 379975680, 382642176, 389475072, 390871040, 409973760, 425988360, 432750080, 439729920, 443304960, 445114368, 454387584, 478302720, 486843840, 502548480, 519300096, 531965952, 556392960, 567984480, 573963264, 586306560, 605850112, 637736960, 649125120, 664957440, 681581376, 703567872, 717454080, 741857280, 757312640, 778950144, 819947520, 851976720, 865500160, 879459840, 886609920, 908775168, 956605440, 973687680, 1038600192, 1112785920, 1135968960, 1147926528, 1172613120, 1211700224, 1298250240, 1329914880, 1363162752, 1434908160, 1514625280, 1557900288, 1703953440, 1731000320, 1758919680, 1817550336, 1913210880, 1947375360, 2225571840, 2271937920, 2423400448, 2596500480, 2659829760, 2726325504, 2869816320, 3029250560, 3115800576, 3407906880, 3517839360, 3635100672, 3894750720, 4543875840, 5193000960, 5452651008, 5739632640, 6058501120, 6815813760, 7270201344, 7789501440, 9087751680, 10905302016, 12117002240, 13631627520, 15579002880, 18175503360, 21810604032, 27263255040, 36351006720, 54526510080, 109053020160]

約数ペア:

[(1, 109053020160), (2, 54526510080), (3, 36351006720), (4, 27263255040), (5, 21810604032), (6, 18175503360), (7, 15579002880), (8, 13631627520), (9, 12117002240), (10, 10905302016), (12, 9087751680), (14, 7789501440), (15, 7270201344), (16, 6815813760), (18, 6058501120), (19, 5739632640), (20, 5452651008), (21, 5193000960), (24, 4543875840), (28, 3894750720), (30, 3635100672), (31, 3517839360), (32, 3407906880), (35, 3115800576), (36, 3029250560), (38, 2869816320), (40, 2726325504), (41, 2659829760), (42, 2596500480), (45, 2423400448), (48, 2271937920), (49, 2225571840), (56, 1947375360), (57, 1913210880), (60, 1817550336), (62, 1758919680), (63, 1731000320), (64, 1703953440), (70, 1557900288), (72, 1514625280), (76, 1434908160), (80, 1363162752), (82, 1329914880), (84, 1298250240), (90, 1211700224), (93, 1172613120), (95, 1147926528), (96, 1135968960), (98, 1112785920), (105, 1038600192), (112, 973687680), (114, 956605440), (120, 908775168), (123, 886609920), (124, 879459840), (126, 865500160), (128, 851976720), (133, 819947520), (140, 778950144), (144, 757312640), (147, 741857280), (152, 717454080), (155, 703567872), (160, 681581376), (164, 664957440), (168, 649125120), (171, 637736960), (180, 605850112), (186, 586306560), (190, 573963264), (192, 567984480), (196, 556392960), (205, 531965952), (210, 519300096), (217, 502548480), (224, 486843840), (228, 478302720), (240, 454387584), (245, 445114368), (246, 443304960), (248, 439729920), (252, 432750080), (256, 425988360), (266, 409973760), (279, 390871040), (280, 389475072), (285, 382642176), (287, 379975680), (288, 378656320), (294, 370928640), (304, 358727040), (310, 351783936), (315, 346200064), (320, 340790688), (328, 332478720), (336, 324562560), (342, 318868480), (360, 302925056), (369, 295536640), (372, 293153280), (380, 286981632), (384, 283992240), (392, 278196480), (399, 273315840), (410, 265982976), (420, 259650048), (434, 251274240), (441, 247285760), (448, 243421920), (456, 239151360), (465, 234522624), (480, 227193792), (490, 222557184), (492, 221652480), (496, 219864960), (504, 216375040), (512, 212994180), (532, 204986880), (558, 195435520), (560, 194737536), (570, 191321088), (574, 189987840), (576, 189328160), (588, 185464320), (589, 185149440), (608, 179363520), (615, 177321984), (620, 175891968), (630, 173100032), (640, 170395344), (651, 167516160), (656, 166239360), (665, 163989504), (672, 162281280), (684, 159434240), (720, 151462528), (735, 148371456), (738, 147768320), (744, 146576640), (760, 143490816), (768, 141996120), (779, 139991040), (784, 139098240), (798, 136657920), (820, 132991488), (840, 129825024), (855, 127547392), (861, 126658560), (868, 125637120), (882, 123642880), (896, 121710960), (912, 119575680), (930, 117261312), (931, 117135360), (960, 113596896), (980, 111278592), (984, 110826240), (992, 109932480), (1008, 108187520), (1024, 106497090), (1064, 102493440), (1085, 100509696), (1116, 97717760), (1120, 97368768), (1140, 95660544), (1148, 94993920), (1152, 94664080), (1176, 92732160), (1178, 92574720), (1197, 91105280), (1216, 89681760), (1230, 88660992), (1240, 87945984), (1260, 86550016), (1271, 85800960), (1280, 85197672), (1302, 83758080), (1312, 83119680), (1330, 81994752), (1344, 81140640), (1368, 79717120), (1395, 78174208), (1435, 75995136), (1440, 75731264), (1470, 74185728), (1476, 73884160), (1488, 73288320), (1519, 71792640), (1520, 71745408), (1536, 70998060), (1558, 69995520), (1568, 69549120), (1596, 68328960), (1640, 66495744), (1680, 64912512), (1710, 63773696), (1722, 63329280), (1736, 62818560), (1764, 61821440), (1767, 61716480), (1792, 60855480), (1824, 59787840), (1845, 59107328), (1860, 58630656), (1862, 58567680), (1920, 56798448), (1953, 55838720), (1960, 55639296), (1968, 55413120), (1984, 54966240), (1995, 54663168), (2009, 54282240), (2016, 54093760), (2048, 53248545), (2128, 51246720), (2170, 50254848), (2205, 49457152), (2232, 48858880), (2240, 48684384), (2280, 47830272), (2296, 47496960), (2304, 47332040), (2337, 46663680), (2352, 46366080), (2356, 46287360), (2394, 45552640), (2432, 44840880), (2460, 44330496), (2480, 43972992), (2520, 43275008), (2542, 42900480), (2560, 42598836), (2583, 42219520), (2604, 41879040), (2624, 41559840), (2660, 40997376), (2688, 40570320), (2736, 39858560), (2790, 39087104), (2793, 39045120), (2870, 37997568), (2880, 37865632), (2940, 37092864), (2945, 37029888), (2952, 36942080), (2976, 36644160), (3038, 35896320), (3040, 35872704), (3072, 35499030), (3116, 34997760), (3136, 34774560), (3192, 34164480), (3255, 33503232), (3280, 33247872), (3360, 32456256), (3420, 31886848), (3444, 31664640), (3472, 31409280), (3528, 30910720), (3534, 30858240), (3584, 30427740), (3648, 29893920), (3690, 29553664), (3720, 29315328), (3724, 29283840), (3813, 28600320), (3840, 28399224), (3895, 27998208), (3906, 27919360), (3920, 27819648), (3936, 27706560), (3968, 27483120), (3990, 27331584), (4018, 27141120), (4032, 27046880), (4123, 26449920), (4256, 25623360), (4305, 25331712), (4340, 25127424), (4410, 24728576), (4464, 24429440), (4480, 24342192), (4557, 23930880), (4560, 23915136), (4592, 23748480), (4608, 23666020), (4655, 23427072), (4674, 23331840), (4704, 23183040), (4712, 23143680), (4788, 22776320), (4864, 22420440), (4920, 22165248), (4960, 21986496), (5040, 21637504), (5084, 21450240), (5120, 21299418), (5166, 21109760), (5208, 20939520), (5248, 20779920), (5301, 20572160), (5320, 20498688), (5376, 20285160), (5453, 19998720), (5472, 19929280), (5580, 19543552), (5586, 19522560), (5740, 18998784), (5760, 18932816), (5880, 18546432), (5890, 18514944), (5904, 18471040), (5952, 18322080), (5985, 18221056), (6027, 18094080), (6076, 17948160), (6080, 17936352), (6144, 17749515), (6232, 17498880), (6272, 17387280), (6355, 17160192), (6384, 17082240), (6510, 16751616), (6560, 16623936), (6720, 16228128), (6840, 15943424), (6888, 15832320), (6944, 15704640), (7011, 15554560), (7056, 15455360), (7068, 15429120), (7168, 15213870), (7296, 14946960), (7380, 14776832), (7440, 14657664), (7448, 14641920), (7595, 14358528), (7626, 14300160), (7680, 14199612), (7790, 13999104), (7812, 13959680), (7840, 13909824), (7872, 13853280), (7936, 13741560), (7980, 13665792), (8036, 13570560), (8064, 13523440), (8246, 13224960), (8379, 13015040), (8512, 12811680), (8610, 12665856), (8680, 12563712), (8820, 12364288), (8835, 12343296), (8897, 12257280), (8928, 12214720), (8960, 12171096), (9114, 11965440), (9120, 11957568), (9184, 11874240), (9216, 11833010), (9310, 11713536), (9348, 11665920), (9408, 11591520), (9424, 11571840), (9576, 11388160), (9728, 11210220), (9765, 11167744), (9840, 11082624), (9920, 10993248), (10045, 10856448), (10080, 10818752), (10168, 10725120), (10240, 10649709), (10332, 10554880), (10416, 10469760), (10496, 10389960), (10602, 10286080), (10640, 10249344), (10752, 10142580), (10906, 9999360), (10944, 9964640), (11160, 9771776), (11172, 9761280), (11439, 9533440), (11480, 9499392), (11520, 9466408), (11685, 9332736), (11760, 9273216), (11780, 9257472), (11808, 9235520), (11904, 9161040), (11970, 9110528), (12054, 9047040), (12152, 8974080), (12160, 8968176), (12369, 8816640), (12464, 8749440), (12544, 8693640), (12710, 8580096), (12768, 8541120), (12915, 8443904), (13020, 8375808), (13120, 8311968), (13440, 8114064), (13671, 7976960), (13680, 7971712), (13776, 7916160), (13888, 7852320), (13965, 7809024), (14022, 7777280), (14112, 7727680), (14136, 7714560), (14336, 7606935), (14592, 7473480), (14760, 7388416), (14880, 7328832), (14896, 7320960), (15190, 7179264), (15252, 7150080), (15360, 7099806), (15580, 6999552), (15624, 6979840), (15680, 6954912), (15744, 6926640), (15872, 6870780), (15960, 6832896), (16072, 6785280), (16128, 6761720), (16359, 6666240), (16492, 6612480), (16758, 6507520), (17024, 6405840), (17220, 6332928), (17360, 6281856), (17640, 6182144), (17670, 6171648), (17794, 6128640), (17856, 6107360), (17920, 6085548), (18081, 6031360), (18228, 5982720), (18240, 5978784), (18368, 5937120), (18432, 5916505), (18620, 5856768), (18696, 5832960), (18816, 5795760), (18848, 5785920), (19065, 5720064), (19152, 5694080), (19456, 5605110), (19530, 5583872), (19680, 5541312), (19840, 5496624), (20090, 5428224), (20160, 5409376), (20336, 5362560), (20615, 5289984), (20664, 5277440), (20832, 5234880), (20992, 5194980), (21204, 5143040), (21280, 5124672), (21504, 5071290), (21812, 4999680), (21888, 4982320), (22320, 4885888), (22344, 4880640), (22785, 4786176), (22878, 4766720), (22960, 4749696), (23040, 4733204), (23370, 4666368), (23520, 4636608), (23560, 4628736), (23616, 4617760), (23808, 4580520), (23940, 4555264), (24108, 4523520), (24149, 4515840), (24304, 4487040), (24320, 4484088), (24738, 4408320), (24928, 4374720), (25088, 4346820), (25420, 4290048), (25536, 4270560), (25830, 4221952), (26040, 4187904), (26240, 4155984), (26505, 4114432), (26691, 4085760), (26880, 4057032), (27265, 3999744), (27342, 3988480), (27360, 3985856), (27552, 3958080), (27776, 3926160), (27930, 3904512), (28044, 3888640), (28224, 3863840), (28272, 3857280), (28861, 3778560), (29184, 3736740), (29520, 3694208), (29760, 3664416), (29792, 3660480), (30135, 3618816), (30380, 3589632), (30504, 3575040), (30720, 3549903), (31160, 3499776), (31248, 3489920), (31360, 3477456), (31488, 3463320), (31744, 3435390), (31920, 3416448), (32144, 3392640), (32256, 3380860), (32718, 3333120), (32984, 3306240), (33516, 3253760), (34048, 3202920), (34440, 3166464), (34720, 3140928), (35055, 3110912), (35280, 3091072), (35340, 3085824), (35588, 3064320), (35712, 3053680), (35840, 3042774), (36162, 3015680), (36456, 2991360), (36480, 2989392), (36736, 2968560), (37107, 2938880), (37240, 2928384), (37392, 2916480), (37632, 2897880), (37696, 2892960), (38130, 2860032), (38171, 2856960), (38304, 2847040), (38912, 2802555), (39060, 2791936), (39360, 2770656), (39680, 2748312), (40180, 2714112), (40320, 2704688), (40672, 2681280), (41230, 2644992), (41328, 2638720), (41664, 2617440), (41895, 2603008), (41984, 2597490), (42408, 2571520), (42560, 2562336), (43008, 2535645), (43624, 2499840), (43776, 2491160), (44485, 2451456), (44640, 2442944), (44688, 2440320), (45570, 2393088), (45756, 2383360), (45920, 2374848), (46080, 2366602), (46740, 2333184), (47040, 2318304), (47120, 2314368), (47232, 2308880), (47616, 2290260), (47880, 2277632), (48216, 2261760), (48298, 2257920), (48608, 2243520), (48640, 2242044), (49077, 2222080), (49476, 2204160), (49856, 2187360), (50176, 2173410), (50840, 2145024), (51072, 2135280), (51660, 2110976), (52080, 2093952), (52480, 2077992), (53010, 2057216), (53382, 2042880), (53760, 2028516), (54530, 1999872), (54684, 1994240), (54720, 1992928), (55104, 1979040), (55552, 1963080), (55860, 1952256), (56088, 1944320), (56448, 1931920), (56544, 1928640), (57195, 1906688), (57722, 1889280), (58368, 1868370), (59040, 1847104), (59520, 1832208), (59584, 1830240), (60270, 1809408), (60760, 1794816), (61008, 1787520), (61845, 1763328), (62279, 1751040), (62320, 1749888), (62496, 1744960), (62720, 1738728), (62976, 1731660), (63488, 1717695), (63840, 1708224), (64288, 1696320), (64512, 1690430), (65436, 1666560), (65968, 1653120), (67032, 1626880), (68096, 1601460), (68355, 1595392), (68880, 1583232), (69440, 1570464), (70110, 1555456), (70560, 1545536), (70680, 1542912), (71176, 1532160), (71424, 1526840), (71680, 1521387), (72324, 1507840), (72447, 1505280), (72912, 1495680), (72960, 1494696), (73472, 1484280), (74214, 1469440), (74480, 1464192), (74784, 1458240), (75264, 1448940), (75392, 1446480), (76260, 1430016), (76342, 1428480), (76608, 1423520), (78120, 1395968), (78720, 1385328), (79360, 1374156), (80073, 1361920), (80360, 1357056), (80640, 1352344), (81344, 1340640), (81795, 1333248), (82460, 1322496), (82656, 1319360), (83328, 1308720), (83790, 1301504), (83968, 1298745), (84816, 1285760), (85120, 1281168), (86583, 1259520), (87248, 1249920), (87552, 1245580), (88970, 1225728), (89280, 1221472), (89376, 1220160), (90405, 1206272), (91140, 1196544), (91512, 1191680), (91840, 1187424), (92160, 1183301), (93480, 1166592), (94080, 1159152), (94240, 1157184), (94464, 1154440), (95232, 1145130), (95760, 1138816), (96432, 1130880), (96596, 1128960), (97216, 1121760), (97280, 1121022), (98154, 1111040), (98952, 1102080), (99712, 1093680), (100352, 1086705), (101680, 1072512), (102144, 1067640), (103320, 1055488), (104160, 1046976), (104960, 1038996), (106020, 1028608), (106764, 1021440), (107520, 1014258), (109060, 999936), (109368, 997120), (109440, 996464), (110208, 989520), (111104, 981540), (111720, 976128), (112176, 972160), (112896, 965960), (113088, 964320), (114390, 953344), (114513, 952320), (115444, 944640), (116736, 934185), (118080, 923552), (119040, 916104), (119168, 915120), (120540, 904704), (120745, 903168), (121520, 897408), (122016, 893760), (123690, 881664), (124558, 875520), (124640, 874944), (124992, 872480), (125440, 869364), (125952, 865830), (127680, 854112), (128576, 848160), (129024, 845215), (130872, 833280), (131936, 826560), (133455, 817152), (134064, 813440), (136192, 800730), (136710, 797696), (137760, 791616), (138880, 785232), (140220, 777728), (141120, 772768), (141360, 771456), (142352, 766080), (142848, 763420), (144305, 755712), (144648, 753920), (144894, 752640), (145824, 747840), (145920, 747348), (146944, 742140), (148428, 734720), (148960, 732096), (149568, 729120), (150528, 724470), (150784, 723240), (152520, 715008), (152684, 714240), (153216, 711760), (156240, 697984), (157440, 692664), (158720, 687078), (160146, 680960), (160720, 678528), (161280, 676172), (162688, 670320), (163590, 666624), (164920, 661248), (165312, 659680), (166656, 654360), (167580, 650752), (169043, 645120), (169632, 642880), (170240, 640584), (173166, 629760), (174496, 624960), (175104, 622790), (177940, 612864), (178560, 610736), (178752, 610080), (180810, 603136), (182280, 598272), (183024, 595840), (183680, 593712), (185535, 587776), (186837, 583680), (186960, 583296), (188160, 579576), (188480, 578592), (188928, 577220), (190464, 572565), (190855, 571392), (191520, 569408), (192864, 565440), (193192, 564480), (194432, 560880), (194560, 560511), (196308, 555520), (197904, 551040), (199424, 546840), (203360, 536256), (204288, 533820), (206640, 527744), (208320, 523488), (209920, 519498), (212040, 514304), (213528, 510720), (215040, 507129), (217341, 501760), (218120, 499968), (218736, 498560), (218880, 498232), (220416, 494760), (222208, 490770), (223440, 488064), (224352, 486080), (225792, 482980), (226176, 482160), (228780, 476672), (229026, 476160), (230888, 472320), (236160, 461776), (238080, 458052), (238336, 457560), (241080, 452352), (241490, 451584), (243040, 448704), (244032, 446880), (245385, 444416), (247380, 440832), (249116, 437760), (249280, 437472), (249984, 436240), (250880, 434682), (251904, 432915), (255360, 427056), (257152, 424080), (259749, 419840), (261744, 416640), (263872, 413280), (266910, 408576), (268128, 406720), (272384, 400365), (273420, 398848), (275520, 395808), (277760, 392616), (280440, 388864), (282240, 386384), (282720, 385728), (284704, 383040), (285696, 381710), (288610, 377856), (289296, 376960), (289788, 376320), (291648, 373920), (291840, 373674), (293888, 371070), (296856, 367360), (297920, 366048), (299136, 364560), (301056, 362235), (301568, 361620), (305040, 357504), (305368, 357120), (306432, 355880), (311395, 350208), (312480, 348992), (314880, 346332), (317440, 343539), (320292, 340480), (321440, 339264), (322560, 338086), (325376, 335160), (327180, 333312), (329840, 330624)]