108205100640

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{257}}^1$

素因数の和:331

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 257, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 455, 459, 468, 476, 480, 486, 490, 504, 510, 514, 520, 540, 544, 546, 560, 567, 585, 588, 595, 612, 624, 630, 637, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 771, 780, 784, 810, 816, 819, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 972, 980, 1008, 1020, 1028, 1040, 1053, 1071, 1080, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1274, 1285, 1296, 1323, 1326, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1542, 1547, 1560, 1568, 1620, 1632, 1638, 1666, 1680, 1701, 1755, 1764, 1768, 1785, 1799, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1989, 2016, 2040, 2056, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2268, 2295, 2313, 2340, 2352, 2380, 2430, 2448, 2457, 2499, 2520, 2548, 2570, 2592, 2646, 2652, 2720, 2730, 2754, 2808, 2835, 2856, 2912, 2940, 3024, 3060, 3084, 3094, 3120, 3159, 3185, 3213, 3240, 3276, 3315, 3332, 3341, 3360, 3402, 3510, 3528, 3536, 3570, 3598, 3640, 3672, 3744, 3780, 3808, 3822, 3855, 3888, 3920, 3969, 3978, 4080, 4095, 4112, 4131, 4165, 4212, 4284, 4320, 4368, 4369, 4410, 4420, 4536, 4590, 4626, 4641, 4680, 4704, 4760, 4860, 4896, 4914, 4998, 5040, 5096, 5140, 5265, 5292, 5304, 5355, 5397, 5460, 5508, 5616, 5670, 5712, 5733, 5880, 5967, 6048, 6120, 6168, 6188, 6240, 6318, 6370, 6426, 6480, 6552, 6615, 6630, 6664, 6682, 6804, 6885, 6939, 7020, 7056, 7072, 7140, 7196, 7280, 7344, 7371, 7497, 7560, 7644, 7710, 7735, 7776, 7840, 7938, 7956, 8160, 8190, 8224, 8262, 8330, 8424, 8505, 8568, 8736, 8738, 8820, 8840, 8995, 9072, 9180, 9252, 9282, 9360, 9520, 9555, 9639, 9720, 9828, 9945, 9996, 10023, 10080, 10192, 10280, 10530, 10584, 10608, 10710, 10794, 10829, 10920, 11016, 11232, 11340, 11424, 11466, 11565, 11760, 11907, 11934, 12240, 12285, 12336, 12376, 12495, 12593, 12636, 12740, 12852, 12960, 13104, 13107, 13230, 13260, 13328, 13364, 13608, 13770, 13878, 13923, 14040, 14112, 14280, 14392, 14560, 14688, 14742, 14994, 15120, 15288, 15420, 15470, 15795, 15876, 15912, 16065, 16191, 16380, 16524, 16660, 16705, 16848, 17010, 17136, 17199, 17476, 17640, 17680, 17901, 17990, 18144, 18360, 18504, 18564, 18720, 19040, 19110, 19278, 19440, 19656, 19845, 19890, 19992, 20046, 20384, 20560, 20655, 20817, 21060, 21168, 21216, 21420, 21588, 21658, 21840, 21845, 22032, 22113, 22491, 22680, 22932, 23130, 23205, 23387, 23520, 23814, 23868, 24480, 24570, 24672, 24752, 24990, 25186, 25272, 25480, 25704, 26208, 26214, 26460, 26520, 26656, 26728, 26985, 27216, 27540, 27756, 27846, 28080, 28560, 28665, 28784, 28917, 29484, 29835, 29988, 30069, 30240, 30576, 30583, 30840, 30940, 31590, 31752, 31824, 32130, 32382, 32487, 32760, 33048, 33320, 33410, 33696, 34020, 34272, 34398, 34695, 34952, 35280, 35360, 35802, 35980, 36720, 36855, 37008, 37128, 37485, 37779, 38220, 38556, 38880, 39312, 39321, 39690, 39780, 39984, 40092, 41120, 41310, 41634, 41769, 42120, 42336, 42840, 43176, 43316, 43680, 43690, 44064, 44226, 44982, 45360, 45864, 46260, 46410, 46774, 47628, 47736, 48195, 48573, 49140, 49504, 49980, 50115, 50372, 50544, 50960, 51408, 51597, 52428, 52920, 53040, 53456, 53703, 53970, 54145, 54432, 55080, 55512, 55692, 56160, 56797, 57120, 57330, 57568, 57834, 58968, 59535, 59670, 59976, 60138, 61152, 61166, 61680, 61880, 62451, 62965, 63180, 63504, 63648, 64260, 64764, 64974, 65520, 65535, 66096, 66640, 66820, 67473, 68040, 68796, 69390, 69615, 69904, 70161, 70560, 71604, 71960, 73440, 73710, 74016, 74256, 74970, 75558, 76440, 77112, 78624, 78642, 79380, 79560, 79968, 80184, 80955, 82620, 83268, 83538, 84240, 85680, 85995, 86352, 86632, 87380, 88452, 89505, 89964, 90207, 90720, 91728, 91749, 92520, 92820, 93548, 95256, 95472, 96390, 97146, 97461, 98280, 99960, 100230, 100744, 101088, 101920, 102816, 103194, 104085, 104856, 105840, 106080, 106912, 107406, 107940, 108290, 110160, 110565, 111024, 111384, 112455, 113337, 113594, 114660, 115668, 116935, 117936, 117963, 119070, 119340, 119952, 120276, 122332, 123360, 123760, 124902, 125307, 125930, 126360, 127008, 128520, 129528, 129948, 131040, 131070, 132192, 133280, 133640, 134946, 136080, 137592, 138780, 139230, 139808, 140322, 143208, 143920, 144585, 145719, 147420, 148512, 149940, 150345, 151116, 152880, 152915, 154224, 154791, 157284, 158760, 159120, 160368, 161910, 162435, 163709, 165240, 166536, 167076, 168480, 170391, 171360, 171990, 172704, 173264, 174760, 176904, 179010, 179928, 180414, 183456, 183498, 185040, 185640, 187096, 188895, 190512, 190944, 192780, 194292, 194922, 196560, 196605, 199920, 200460, 201488, 202419, 206388, 208170, 208845, 209712, 210483, 211680, 214081, 214812, 215880, 216580, 220320, 221130, 222048, 222768, 224910, 226674, 227188, 229320, 231336, 233870, 235872, 235926, 238140, 238680, 239904, 240552, 242865, 244664, 247520, 249804, 250614, 251860, 252720, 257040, 257985, 259056, 259896, 262140, 267280, 268515, 269892, 270621, 272160, 275184, 275247, 277560, 278460, 280644, 283985, 286416, 287840, 289170, 291438, 292383, 294840, 299880, 300690, 302232, 305760, 305830, 308448, 309582, 312255, 314568, 317520, 318240, 320736, 323820, 324870, 327418, 330480, 333072, 334152, 337365, 340011, 340782, 343980, 346528, 349520, 350805, 353808, 353889, 358020, 359856, 360828, 366996, 370080, 371280, 374192, 375921, 377790, 381024, 385560, 388584, 389844, 393120, 393210, 397579, 399840, 400920, 402976, 404838, 412776, 416340, 417690, 419424, 420966, 428162, 429624, 431760, 433160, 437157, 442260, 445536, 449820, 451035, 453348, 454376, 458640, 458745, 462672, 467740, 471852, 476280, 477360, 481104, 485730, 487305, 489328, 491127, 499608, 501228, 503720, 505440, 511173, 514080, 515970, 518112, 519792, 524280, 534560, 537030, 539784, 541242, 550368, 550494, 555120, 556920, 561288, 566685, 567970, 572832, 578340, 582876, 584766, 589680, 589815, 599760, 601380, 604464, 611660, 619164, 624510, 626535, 629136, 631449, 635040, 642243, 647640, 649740, 654836, 660960, 666144, 668304, 674730, 680022, 681564, 687960, 699040, 701610, 707616, 707778, 716040, 719712, 721656, 728595, 733992, 742560, 748384, 751842, 755580, 771120, 773955, 777168, 779688, 786420, 795158, 801840, 809676, 811863, 818545, 825552, 825741, 832680, 835380, 841932, 851955, 856324, 859248, 863520, 866320, 874314, 877149, 884520, 899640, 902070, 906696, 908752, 917280, 917490, 925344, 935480, 943704, 952560, 954720, 962208, 971460, 974610, 978656, 982254, 999216, 1002456, 1007440, 1012095, 1020033, 1022346, 1031940, 1039584, 1048560, 1052415, 1061667, 1070405, 1074060, 1079568, 1082484, 1100988, 1110240, 1113840, 1122576, 1133370, 1135940, 1156680, 1165752, 1169532, 1179360, 1179630, 1192737, 1199520, 1202760, 1208928, 1223320, 1238328, 1249020, 1253070, 1258272, 1262898, 1284486, 1295280, 1299480, 1309672, 1336608, 1349460, 1353105, 1360044, 1363128, 1375920, 1376235, 1403220, 1415556, 1432080, 1443312, 1457190, 1461915, 1467984, 1473381, 1503684, 1511160, 1533519, 1542240, 1547910, 1554336, 1559376, 1572840, 1590316, 1603680, 1619352, 1623726, 1637090, 1651104, 1651482, 1665360, 1670760, 1683864, 1700055, 1703910, 1712648, 1718496, 1732640, 1748628, 1754298, 1769040, 1769445, 1799280, 1804140, 1813392, 1817504, 1834980, 1870960, 1879605, 1887408, 1894347, 1905120, 1926729, 1942920, 1949220, 1964508, 1987895, 1998432, 2004912, 2014880, 2024190, 2040066, 2044692, 2063880, 2097120, 2104830, 2123334, 2140810, 2148120, 2159136, 2164968, 2185785, 2201976, 2227680, 2245152, 2266740, 2271880, 2313360, 2331504, 2339064, 2359260, 2385474, 2405520, 2446640, 2455635, 2476656, 2477223, 2498040, 2506140, 2525796, 2555865, 2568972, 2590560, 2598960, 2619344, 2631447, 2698920, 2706210, 2720088, 2726256, 2751840, 2752470, 2783053, 2806440, 2831112, 2864160, 2886624, 2914380, 2923830, 2935968, 2946762, 3007368, 3022320, 3060099, 3067038, 3095820, 3118752, 3145680, 3157245, 3180632, 3211215, 3238704, 3247452, 3274180, 3302964, 3330720, 3341520, 3367728, 3400110, 3407820, 3425296, 3497256, 3508596, 3538080, 3538890, 3578211, 3598560, 3608280, 3626784, 3669960, 3741920, 3759210, 3774816, 3788694, 3853458, 3885840, 3898440, 3929016, 3975790, 4009824, 4048380, 4059315, 4080132, 4089384, 4127760, 4128705, 4209660, 4246668, 4281620, 4296240, 4329936, 4371570, 4385745, 4403952, 4420143, 4533480, 4543760, 4600557, 4626720, 4663008, 4678128, 4718520, 4770948, 4811040, 4893280, 4911270, 4953312, 4954446, 4996080, 5012280, 5051592, 5100165, 5111730, 5137944, 5197920, 5238688, 5262894, 5308335, 5397840, 5412420, 5440176, 5452512, 5504940, 5566106, 5612880, 5662224, 5683041, 5780187, 5828760, 5847660, 5893524, 5963685, 6014736, 6044640, 6120198, 6134076, 6191640, 6291360, 6314490, 6361264, 6422430, 6477408, 6494904, 6548360, 6605928, 6683040, 6735456, 6800220, 6815640, 6850592, 6994512, 7017192, 7077780, 7156422, 7216560, 7339920, 7366905, 7431669, 7518420, 7577388, 7667595, 7706916, 7771680, 7796880, 7858032, 7951580, 8096760, 8118630, 8160264, 8178768, 8255520, 8257410, 8349159, 8419320, 8493336, 8563240, 8592480, 8659872, 8743140, 8771490, 8807904, 8840286, 9066960, 9087520, 9201114, 9356256, 9437040, 9471735, 9541896, 9633645, 9822540, 9908892, 9992160, 10024560, 10103184, 10200330, 10223460, 10275888, 10525788, 10616670, 10734633, 10795680, 10824840, 10880352, 11009880, 11132212, 11225760, 11324448, 11366082, 11560374, 11657520, 11695320, 11787048, 11927370, 12029472, 12240396, 12268152, 12383280, 12386115, 12628980, 12722528, 12844860, 12989808, 13096720, 13157235, 13211856, 13260429, 13600440, 13631280, 13801671, 13915265, 13989024, 14034384, 14155560, 14312844, 14433120, 14679840, 14733810, 14863338, 15036840, 15154776, 15300495, 15335190, 15413832, 15593760, 15716064, 15903160, 16193520, 16237260, 16320528, 16357536, 16514820, 16698318, 16838640, 16986672, 17126480, 17340561, 17486280, 17542980, 17680572, 17891055, 18133920, 18402228, 18874080, 18943470, 19083792, 19267290, 19645080, 19817784, 20049120, 20206368, 20400660, 20446920, 20551776, 21051576, 21233340, 21469266, 21649680, 22019760, 22100715, 22264424, 22732164, 23002785, 23120748, 23315040, 23390640, 23574096, 23854740, 24480792, 24536304, 24766560, 24772230, 25047477, 25257960, 25689720, 25979616, 26193440, 26314470, 26423712, 26520858, 27200880, 27262560, 27603342, 27830530, 28068768, 28311120, 28415205, 28625688, 28900935, 29467620, 29726676, 30073680, 30309552, 30600990, 30670380, 30827664, 31806320, 32203899, 32387040, 32474520, 32641056, 33029640, 33396636, 33677280, 33973344, 34252960, 34681122, 34972560, 35085960, 35361144, 35782110, 36804456, 37158345, 37886940, 38167584, 38534580, 39290160, 39635568, 39781287, 40801320, 40893840, 41745795, 42103152, 42466680, 42938532, 43299360, 44039520, 44201430, 44528848, 45464328, 46005570, 46241496, 46781280, 47148192, 47709480, 48961584, 49072608, 49544460, 50094954, 50515920, 51379440, 52021683, 52628940, 53041716, 53673165, 54401760, 55206684, 55661060, 56622240, 56830410, 57251376, 57801870, 58935240, 59453352, 60147360, 60619104, 61201980, 61340760, 61655328, 63612640, 64407798, 64949040, 66059280, 66302145, 66793272, 69008355, 69362244, 69945120, 70171920, 70722288, 71564220, 73608912, 74316690, 75142431, 75773880, 77069160, 78580320, 79271136, 79562574, 81602640, 81787680, 83491590, 84206304, 84933360, 85877064, 86702805, 88402860, 89057696, 90928656, 92011140, 92482992, 95418960, 96611697, 97923168, 99088920, 100189908, 101031840, 102758880, 104043366, 105257880, 106083432, 107346330, 110413368, 111322120, 113660820, 114502752, 115603740, 117870480, 118906704, 122403960, 122681520, 125237385, 128815596, 129898080, 132118560, 132604290, 133586544, 138016710, 138724488, 140343840, 141444576, 143128440, 147217824, 148633380, 150284862, 151547760, 154138320, 159125148, 161019495, 163205280, 166983180, 169866720, 171754128, 173405610, 176805720, 181857312, 184022280, 184965984, 190837920, 193223394, 198177840, 198906435, 200379816, 208086732, 210515760, 212166864, 214692660, 220826736, 222644240, 225427293, 227321640, 231207480, 235740960, 237813408, 244807920, 245363040, 250474770, 257631192, 260108415, 265208580, 267173088, 276033420, 277448976, 286256880, 297266760, 300569724, 303095520, 308276640, 318250296, 322038990, 333966360, 343508256, 346811220, 353611440, 368044560, 375712155, 386446788, 396355680, 397812870, 400759632, 416173464, 421031520, 424333728, 429385320, 441653472, 445288480, 450854586, 454643280, 462414960, 483058485, 489615840, 500949540, 515262384, 520216830, 530417160, 552066840, 554897952, 572513760, 594533520, 601139448, 636500592, 644077980, 667932720, 676281879, 693622440, 707222880, 736089120, 751424310, 772893576, 795625740, 801519264, 832346928, 858770640, 901709172, 909286560, 924829920, 966116970, 1001899080, 1030524768, 1040433660, 1060834320, 1104133680, 1127136465, 1189067040, 1202278896, 1273001184, 1288155960, 1335865440, 1352563758, 1387244880, 1502848620, 1545787152, 1591251480, 1664693856, 1717541280, 1803418344, 1932233940, 2003798160, 2080867320, 2121668640, 2208267360, 2254272930, 2404557792, 2576311920, 2705127516, 2774489760, 3005697240, 3091574304, 3182502960, 3381409395, 3606836688, 3864467880, 4007596320, 4161734640, 4508545860, 5152623840, 5410255032, 6011394480, 6365005920, 6762818790, 7213673376, 7728935760, 8323469280, 9017091720, 10820510064, 12022788960, 13525637580, 15457871520, 18034183440, 21641020128, 27051275160, 36068366880, 54102550320, 108205100640]

約数ペア:

[(1, 108205100640), (2, 54102550320), (3, 36068366880), (4, 27051275160), (5, 21641020128), (6, 18034183440), (7, 15457871520), (8, 13525637580), (9, 12022788960), (10, 10820510064), (12, 9017091720), (13, 8323469280), (14, 7728935760), (15, 7213673376), (16, 6762818790), (17, 6365005920), (18, 6011394480), (20, 5410255032), (21, 5152623840), (24, 4508545860), (26, 4161734640), (27, 4007596320), (28, 3864467880), (30, 3606836688), (32, 3381409395), (34, 3182502960), (35, 3091574304), (36, 3005697240), (39, 2774489760), (40, 2705127516), (42, 2576311920), (45, 2404557792), (48, 2254272930), (49, 2208267360), (51, 2121668640), (52, 2080867320), (54, 2003798160), (56, 1932233940), (60, 1803418344), (63, 1717541280), (65, 1664693856), (68, 1591251480), (70, 1545787152), (72, 1502848620), (78, 1387244880), (80, 1352563758), (81, 1335865440), (84, 1288155960), (85, 1273001184), (90, 1202278896), (91, 1189067040), (96, 1127136465), (98, 1104133680), (102, 1060834320), (104, 1040433660), (105, 1030524768), (108, 1001899080), (112, 966116970), (117, 924829920), (119, 909286560), (120, 901709172), (126, 858770640), (130, 832346928), (135, 801519264), (136, 795625740), (140, 772893576), (144, 751424310), (147, 736089120), (153, 707222880), (156, 693622440), (160, 676281879), (162, 667932720), (168, 644077980), (170, 636500592), (180, 601139448), (182, 594533520), (189, 572513760), (195, 554897952), (196, 552066840), (204, 530417160), (208, 520216830), (210, 515262384), (216, 500949540), (221, 489615840), (224, 483058485), (234, 462414960), (238, 454643280), (240, 450854586), (243, 445288480), (245, 441653472), (252, 429385320), (255, 424333728), (257, 421031520), (260, 416173464), (270, 400759632), (272, 397812870), (273, 396355680), (280, 386446788), (288, 375712155), (294, 368044560), (306, 353611440), (312, 346811220), (315, 343508256), (324, 333966360), (336, 322038990), (340, 318250296), (351, 308276640), (357, 303095520), (360, 300569724), (364, 297266760), (378, 286256880), (390, 277448976), (392, 276033420), (405, 267173088), (408, 265208580), (416, 260108415), (420, 257631192), (432, 250474770), (441, 245363040), (442, 244807920), (455, 237813408), (459, 235740960), (468, 231207480), (476, 227321640), (480, 225427293), (486, 222644240), (490, 220826736), (504, 214692660), (510, 212166864), (514, 210515760), (520, 208086732), (540, 200379816), (544, 198906435), (546, 198177840), (560, 193223394), (567, 190837920), (585, 184965984), (588, 184022280), (595, 181857312), (612, 176805720), (624, 173405610), (630, 171754128), (637, 169866720), (648, 166983180), (663, 163205280), (672, 161019495), (680, 159125148), (702, 154138320), (714, 151547760), (720, 150284862), (728, 148633380), (735, 147217824), (756, 143128440), (765, 141444576), (771, 140343840), (780, 138724488), (784, 138016710), (810, 133586544), (816, 132604290), (819, 132118560), (833, 129898080), (840, 128815596), (864, 125237385), (882, 122681520), (884, 122403960), (910, 118906704), (918, 117870480), (936, 115603740), (945, 114502752), (952, 113660820), (972, 111322120), (980, 110413368), (1008, 107346330), (1020, 106083432), (1028, 105257880), (1040, 104043366), (1053, 102758880), (1071, 101031840), (1080, 100189908), (1092, 99088920), (1105, 97923168), (1120, 96611697), (1134, 95418960), (1170, 92482992), (1176, 92011140), (1190, 90928656), (1215, 89057696), (1224, 88402860), (1248, 86702805), (1260, 85877064), (1274, 84933360), (1285, 84206304), (1296, 83491590), (1323, 81787680), (1326, 81602640), (1360, 79562574), (1365, 79271136), (1377, 78580320), (1404, 77069160), (1428, 75773880), (1440, 75142431), (1456, 74316690), (1470, 73608912), (1512, 71564220), (1530, 70722288), (1542, 70171920), (1547, 69945120), (1560, 69362244), (1568, 69008355), (1620, 66793272), (1632, 66302145), (1638, 66059280), (1666, 64949040), (1680, 64407798), (1701, 63612640), (1755, 61655328), (1764, 61340760), (1768, 61201980), (1785, 60619104), (1799, 60147360), (1820, 59453352), (1836, 58935240), (1872, 57801870), (1890, 57251376), (1904, 56830410), (1911, 56622240), (1944, 55661060), (1960, 55206684), (1989, 54401760), (2016, 53673165), (2040, 53041716), (2056, 52628940), (2080, 52021683), (2106, 51379440), (2142, 50515920), (2160, 50094954), (2184, 49544460), (2205, 49072608), (2210, 48961584), (2268, 47709480), (2295, 47148192), (2313, 46781280), (2340, 46241496), (2352, 46005570), (2380, 45464328), (2430, 44528848), (2448, 44201430), (2457, 44039520), (2499, 43299360), (2520, 42938532), (2548, 42466680), (2570, 42103152), (2592, 41745795), (2646, 40893840), (2652, 40801320), (2720, 39781287), (2730, 39635568), (2754, 39290160), (2808, 38534580), (2835, 38167584), (2856, 37886940), (2912, 37158345), (2940, 36804456), (3024, 35782110), (3060, 35361144), (3084, 35085960), (3094, 34972560), (3120, 34681122), (3159, 34252960), (3185, 33973344), (3213, 33677280), (3240, 33396636), (3276, 33029640), (3315, 32641056), (3332, 32474520), (3341, 32387040), (3360, 32203899), (3402, 31806320), (3510, 30827664), (3528, 30670380), (3536, 30600990), (3570, 30309552), (3598, 30073680), (3640, 29726676), (3672, 29467620), (3744, 28900935), (3780, 28625688), (3808, 28415205), (3822, 28311120), (3855, 28068768), (3888, 27830530), (3920, 27603342), (3969, 27262560), (3978, 27200880), (4080, 26520858), (4095, 26423712), (4112, 26314470), (4131, 26193440), (4165, 25979616), (4212, 25689720), (4284, 25257960), (4320, 25047477), (4368, 24772230), (4369, 24766560), (4410, 24536304), (4420, 24480792), (4536, 23854740), (4590, 23574096), (4626, 23390640), (4641, 23315040), (4680, 23120748), (4704, 23002785), (4760, 22732164), (4860, 22264424), (4896, 22100715), (4914, 22019760), (4998, 21649680), (5040, 21469266), (5096, 21233340), (5140, 21051576), (5265, 20551776), (5292, 20446920), (5304, 20400660), (5355, 20206368), (5397, 20049120), (5460, 19817784), (5508, 19645080), (5616, 19267290), (5670, 19083792), (5712, 18943470), (5733, 18874080), (5880, 18402228), (5967, 18133920), (6048, 17891055), (6120, 17680572), (6168, 17542980), (6188, 17486280), (6240, 17340561), (6318, 17126480), (6370, 16986672), (6426, 16838640), (6480, 16698318), (6552, 16514820), (6615, 16357536), (6630, 16320528), (6664, 16237260), (6682, 16193520), (6804, 15903160), (6885, 15716064), (6939, 15593760), (7020, 15413832), (7056, 15335190), (7072, 15300495), (7140, 15154776), (7196, 15036840), (7280, 14863338), (7344, 14733810), (7371, 14679840), (7497, 14433120), (7560, 14312844), (7644, 14155560), (7710, 14034384), (7735, 13989024), (7776, 13915265), (7840, 13801671), (7938, 13631280), (7956, 13600440), (8160, 13260429), (8190, 13211856), (8224, 13157235), (8262, 13096720), (8330, 12989808), (8424, 12844860), (8505, 12722528), (8568, 12628980), (8736, 12386115), (8738, 12383280), (8820, 12268152), (8840, 12240396), (8995, 12029472), (9072, 11927370), (9180, 11787048), (9252, 11695320), (9282, 11657520), (9360, 11560374), (9520, 11366082), (9555, 11324448), (9639, 11225760), (9720, 11132212), (9828, 11009880), (9945, 10880352), (9996, 10824840), (10023, 10795680), (10080, 10734633), (10192, 10616670), (10280, 10525788), (10530, 10275888), (10584, 10223460), (10608, 10200330), (10710, 10103184), (10794, 10024560), (10829, 9992160), (10920, 9908892), (11016, 9822540), (11232, 9633645), (11340, 9541896), (11424, 9471735), (11466, 9437040), (11565, 9356256), (11760, 9201114), (11907, 9087520), (11934, 9066960), (12240, 8840286), (12285, 8807904), (12336, 8771490), (12376, 8743140), (12495, 8659872), (12593, 8592480), (12636, 8563240), (12740, 8493336), (12852, 8419320), (12960, 8349159), (13104, 8257410), (13107, 8255520), (13230, 8178768), (13260, 8160264), (13328, 8118630), (13364, 8096760), (13608, 7951580), (13770, 7858032), (13878, 7796880), (13923, 7771680), (14040, 7706916), (14112, 7667595), (14280, 7577388), (14392, 7518420), (14560, 7431669), (14688, 7366905), (14742, 7339920), (14994, 7216560), (15120, 7156422), (15288, 7077780), (15420, 7017192), (15470, 6994512), (15795, 6850592), (15876, 6815640), (15912, 6800220), (16065, 6735456), (16191, 6683040), (16380, 6605928), (16524, 6548360), (16660, 6494904), (16705, 6477408), (16848, 6422430), (17010, 6361264), (17136, 6314490), (17199, 6291360), (17476, 6191640), (17640, 6134076), (17680, 6120198), (17901, 6044640), (17990, 6014736), (18144, 5963685), (18360, 5893524), (18504, 5847660), (18564, 5828760), (18720, 5780187), (19040, 5683041), (19110, 5662224), (19278, 5612880), (19440, 5566106), (19656, 5504940), (19845, 5452512), (19890, 5440176), (19992, 5412420), (20046, 5397840), (20384, 5308335), (20560, 5262894), (20655, 5238688), (20817, 5197920), (21060, 5137944), (21168, 5111730), (21216, 5100165), (21420, 5051592), (21588, 5012280), (21658, 4996080), (21840, 4954446), (21845, 4953312), (22032, 4911270), (22113, 4893280), (22491, 4811040), (22680, 4770948), (22932, 4718520), (23130, 4678128), (23205, 4663008), (23387, 4626720), (23520, 4600557), (23814, 4543760), (23868, 4533480), (24480, 4420143), (24570, 4403952), (24672, 4385745), (24752, 4371570), (24990, 4329936), (25186, 4296240), (25272, 4281620), (25480, 4246668), (25704, 4209660), (26208, 4128705), (26214, 4127760), (26460, 4089384), (26520, 4080132), (26656, 4059315), (26728, 4048380), (26985, 4009824), (27216, 3975790), (27540, 3929016), (27756, 3898440), (27846, 3885840), (28080, 3853458), (28560, 3788694), (28665, 3774816), (28784, 3759210), (28917, 3741920), (29484, 3669960), (29835, 3626784), (29988, 3608280), (30069, 3598560), (30240, 3578211), (30576, 3538890), (30583, 3538080), (30840, 3508596), (30940, 3497256), (31590, 3425296), (31752, 3407820), (31824, 3400110), (32130, 3367728), (32382, 3341520), (32487, 3330720), (32760, 3302964), (33048, 3274180), (33320, 3247452), (33410, 3238704), (33696, 3211215), (34020, 3180632), (34272, 3157245), (34398, 3145680), (34695, 3118752), (34952, 3095820), (35280, 3067038), (35360, 3060099), (35802, 3022320), (35980, 3007368), (36720, 2946762), (36855, 2935968), (37008, 2923830), (37128, 2914380), (37485, 2886624), (37779, 2864160), (38220, 2831112), (38556, 2806440), (38880, 2783053), (39312, 2752470), (39321, 2751840), (39690, 2726256), (39780, 2720088), (39984, 2706210), (40092, 2698920), (41120, 2631447), (41310, 2619344), (41634, 2598960), (41769, 2590560), (42120, 2568972), (42336, 2555865), (42840, 2525796), (43176, 2506140), (43316, 2498040), (43680, 2477223), (43690, 2476656), (44064, 2455635), (44226, 2446640), (44982, 2405520), (45360, 2385474), (45864, 2359260), (46260, 2339064), (46410, 2331504), (46774, 2313360), (47628, 2271880), (47736, 2266740), (48195, 2245152), (48573, 2227680), (49140, 2201976), (49504, 2185785), (49980, 2164968), (50115, 2159136), (50372, 2148120), (50544, 2140810), (50960, 2123334), (51408, 2104830), (51597, 2097120), (52428, 2063880), (52920, 2044692), (53040, 2040066), (53456, 2024190), (53703, 2014880), (53970, 2004912), (54145, 1998432), (54432, 1987895), (55080, 1964508), (55512, 1949220), (55692, 1942920), (56160, 1926729), (56797, 1905120), (57120, 1894347), (57330, 1887408), (57568, 1879605), (57834, 1870960), (58968, 1834980), (59535, 1817504), (59670, 1813392), (59976, 1804140), (60138, 1799280), (61152, 1769445), (61166, 1769040), (61680, 1754298), (61880, 1748628), (62451, 1732640), (62965, 1718496), (63180, 1712648), (63504, 1703910), (63648, 1700055), (64260, 1683864), (64764, 1670760), (64974, 1665360), (65520, 1651482), (65535, 1651104), (66096, 1637090), (66640, 1623726), (66820, 1619352), (67473, 1603680), (68040, 1590316), (68796, 1572840), (69390, 1559376), (69615, 1554336), (69904, 1547910), (70161, 1542240), (70560, 1533519), (71604, 1511160), (71960, 1503684), (73440, 1473381), (73710, 1467984), (74016, 1461915), (74256, 1457190), (74970, 1443312), (75558, 1432080), (76440, 1415556), (77112, 1403220), (78624, 1376235), (78642, 1375920), (79380, 1363128), (79560, 1360044), (79968, 1353105), (80184, 1349460), (80955, 1336608), (82620, 1309672), (83268, 1299480), (83538, 1295280), (84240, 1284486), (85680, 1262898), (85995, 1258272), (86352, 1253070), (86632, 1249020), (87380, 1238328), (88452, 1223320), (89505, 1208928), (89964, 1202760), (90207, 1199520), (90720, 1192737), (91728, 1179630), (91749, 1179360), (92520, 1169532), (92820, 1165752), (93548, 1156680), (95256, 1135940), (95472, 1133370), (96390, 1122576), (97146, 1113840), (97461, 1110240), (98280, 1100988), (99960, 1082484), (100230, 1079568), (100744, 1074060), (101088, 1070405), (101920, 1061667), (102816, 1052415), (103194, 1048560), (104085, 1039584), (104856, 1031940), (105840, 1022346), (106080, 1020033), (106912, 1012095), (107406, 1007440), (107940, 1002456), (108290, 999216), (110160, 982254), (110565, 978656), (111024, 974610), (111384, 971460), (112455, 962208), (113337, 954720), (113594, 952560), (114660, 943704), (115668, 935480), (116935, 925344), (117936, 917490), (117963, 917280), (119070, 908752), (119340, 906696), (119952, 902070), (120276, 899640), (122332, 884520), (123360, 877149), (123760, 874314), (124902, 866320), (125307, 863520), (125930, 859248), (126360, 856324), (127008, 851955), (128520, 841932), (129528, 835380), (129948, 832680), (131040, 825741), (131070, 825552), (132192, 818545), (133280, 811863), (133640, 809676), (134946, 801840), (136080, 795158), (137592, 786420), (138780, 779688), (139230, 777168), (139808, 773955), (140322, 771120), (143208, 755580), (143920, 751842), (144585, 748384), (145719, 742560), (147420, 733992), (148512, 728595), (149940, 721656), (150345, 719712), (151116, 716040), (152880, 707778), (152915, 707616), (154224, 701610), (154791, 699040), (157284, 687960), (158760, 681564), (159120, 680022), (160368, 674730), (161910, 668304), (162435, 666144), (163709, 660960), (165240, 654836), (166536, 649740), (167076, 647640), (168480, 642243), (170391, 635040), (171360, 631449), (171990, 629136), (172704, 626535), (173264, 624510), (174760, 619164), (176904, 611660), (179010, 604464), (179928, 601380), (180414, 599760), (183456, 589815), (183498, 589680), (185040, 584766), (185640, 582876), (187096, 578340), (188895, 572832), (190512, 567970), (190944, 566685), (192780, 561288), (194292, 556920), (194922, 555120), (196560, 550494), (196605, 550368), (199920, 541242), (200460, 539784), (201488, 537030), (202419, 534560), (206388, 524280), (208170, 519792), (208845, 518112), (209712, 515970), (210483, 514080), (211680, 511173), (214081, 505440), (214812, 503720), (215880, 501228), (216580, 499608), (220320, 491127), (221130, 489328), (222048, 487305), (222768, 485730), (224910, 481104), (226674, 477360), (227188, 476280), (229320, 471852), (231336, 467740), (233870, 462672), (235872, 458745), (235926, 458640), (238140, 454376), (238680, 453348), (239904, 451035), (240552, 449820), (242865, 445536), (244664, 442260), (247520, 437157), (249804, 433160), (250614, 431760), (251860, 429624), (252720, 428162), (257040, 420966), (257985, 419424), (259056, 417690), (259896, 416340), (262140, 412776), (267280, 404838), (268515, 402976), (269892, 400920), (270621, 399840), (272160, 397579), (275184, 393210), (275247, 393120), (277560, 389844), (278460, 388584), (280644, 385560), (283985, 381024), (286416, 377790), (287840, 375921), (289170, 374192), (291438, 371280), (292383, 370080), (294840, 366996), (299880, 360828), (300690, 359856), (302232, 358020), (305760, 353889), (305830, 353808), (308448, 350805), (309582, 349520), (312255, 346528), (314568, 343980), (317520, 340782), (318240, 340011), (320736, 337365), (323820, 334152), (324870, 333072), (327418, 330480)]