109733289120

素因数分解:

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

素因数の和:323

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 195, 196, 204, 208, 210, 217, 221, 224, 227, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 288, 294, 306, 310, 312, 315, 336, 340, 357, 360, 364, 372, 390, 392, 403, 408, 416, 420, 434, 441, 442, 454, 455, 465, 468, 476, 480, 490, 496, 504, 510, 520, 527, 544, 546, 558, 560, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 672, 680, 681, 714, 720, 728, 735, 744, 765, 780, 784, 806, 816, 819, 833, 840, 868, 882, 884, 908, 910, 930, 936, 952, 980, 992, 1008, 1020, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1120, 1135, 1170, 1176, 1190, 1209, 1224, 1240, 1248, 1260, 1274, 1302, 1326, 1360, 1362, 1365, 1395, 1428, 1440, 1456, 1470, 1488, 1519, 1530, 1547, 1560, 1568, 1581, 1589, 1612, 1632, 1638, 1666, 1680, 1736, 1764, 1768, 1785, 1816, 1820, 1860, 1872, 1904, 1911, 1953, 1960, 1989, 2015, 2016, 2040, 2043, 2080, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2270, 2340, 2352, 2380, 2418, 2448, 2480, 2499, 2520, 2548, 2604, 2635, 2652, 2720, 2724, 2730, 2790, 2821, 2856, 2912, 2940, 2951, 2976, 3038, 3060, 3094, 3120, 3162, 3178, 3185, 3224, 3255, 3276, 3315, 3332, 3360, 3405, 3472, 3528, 3536, 3570, 3627, 3632, 3640, 3689, 3720, 3744, 3808, 3822, 3859, 3906, 3920, 3978, 4030, 4080, 4086, 4095, 4165, 4216, 4284, 4340, 4368, 4410, 4420, 4464, 4540, 4557, 4641, 4680, 4704, 4743, 4760, 4767, 4836, 4896, 4960, 4998, 5040, 5096, 5208, 5270, 5304, 5355, 5448, 5460, 5580, 5642, 5712, 5733, 5880, 5902, 6045, 6076, 6120, 6188, 6240, 6324, 6356, 6370, 6448, 6510, 6552, 6630, 6664, 6810, 6851, 6944, 7037, 7056, 7072, 7140, 7254, 7264, 7280, 7378, 7440, 7497, 7595, 7644, 7718, 7735, 7812, 7840, 7905, 7945, 7956, 8060, 8160, 8172, 8190, 8330, 8432, 8463, 8568, 8680, 8736, 8820, 8840, 8853, 8928, 9080, 9114, 9282, 9360, 9486, 9520, 9534, 9555, 9672, 9765, 9945, 9996, 10080, 10192, 10215, 10416, 10540, 10608, 10710, 10829, 10896, 10920, 11067, 11123, 11160, 11284, 11424, 11466, 11577, 11760, 11804, 12090, 12152, 12240, 12376, 12495, 12648, 12712, 12740, 12896, 13020, 13104, 13260, 13328, 13620, 13671, 13702, 13923, 14074, 14105, 14112, 14280, 14301, 14508, 14560, 14755, 14756, 14880, 14994, 15190, 15288, 15436, 15470, 15624, 15810, 15890, 15912, 16120, 16344, 16380, 16660, 16864, 16926, 17136, 17360, 17640, 17680, 17706, 18135, 18160, 18228, 18445, 18564, 18720, 18972, 19040, 19068, 19110, 19295, 19344, 19530, 19747, 19890, 19992, 20384, 20430, 20553, 20657, 20832, 21080, 21111, 21216, 21420, 21658, 21792, 21840, 22134, 22246, 22320, 22568, 22785, 22932, 23154, 23205, 23520, 23608, 23715, 23835, 24180, 24304, 24480, 24752, 24990, 25296, 25389, 25424, 25480, 25823, 26040, 26208, 26520, 26559, 26656, 27013, 27240, 27342, 27404, 27846, 28148, 28210, 28560, 28602, 28665, 29016, 29510, 29512, 29988, 30380, 30576, 30872, 30940, 31248, 31620, 31780, 31824, 32240, 32487, 32688, 32760, 33201, 33320, 33369, 33852, 34255, 34272, 34720, 34731, 35185, 35280, 35360, 35412, 36270, 36320, 36456, 36890, 37128, 37485, 37944, 38136, 38220, 38590, 38688, 39060, 39494, 39780, 39984, 40860, 41106, 41314, 42160, 42222, 42315, 42840, 43316, 43680, 44265, 44268, 44492, 44640, 45136, 45570, 45864, 46308, 46410, 47216, 47430, 47670, 47957, 48360, 48608, 49259, 49504, 49980, 50167, 50592, 50778, 50848, 50960, 51646, 52080, 53040, 53118, 54026, 54145, 54480, 54684, 54808, 55335, 55615, 55692, 56296, 56420, 57120, 57204, 57330, 57885, 58032, 59020, 59024, 59241, 59976, 60760, 61152, 61659, 61744, 61880, 61971, 62496, 63240, 63333, 63560, 63648, 64480, 64974, 65376, 65520, 66402, 66640, 66738, 67704, 68355, 68510, 69462, 69615, 70370, 70560, 70824, 71505, 72540, 72912, 73780, 74256, 74970, 75888, 76272, 76440, 77180, 77469, 78120, 78988, 79560, 79968, 81039, 81720, 82212, 82628, 84320, 84444, 84630, 85680, 86632, 88530, 88536, 88984, 90272, 91140, 91481, 91728, 92616, 92820, 94432, 94860, 95340, 95914, 96720, 97461, 98518, 98735, 99960, 100107, 100334, 101556, 101920, 102765, 103285, 103292, 104160, 105555, 106080, 106236, 108052, 108290, 108960, 109368, 109616, 110670, 111230, 111384, 112592, 112840, 114408, 114660, 115770, 116064, 118040, 118048, 118482, 119629, 119952, 121520, 123318, 123488, 123760, 123942, 126480, 126666, 126945, 127120, 129115, 129948, 131040, 132795, 132804, 133280, 133476, 135065, 135408, 136710, 137020, 138924, 139230, 140740, 141648, 143010, 143871, 144599, 145080, 145824, 147560, 147777, 148512, 149940, 150501, 151776, 152544, 152880, 154360, 154938, 156240, 157976, 159120, 162078, 162435, 163440, 164424, 165256, 166005, 166845, 168888, 169260, 171360, 173264, 173655, 177060, 177072, 177723, 177968, 182280, 182962, 183456, 185232, 185640, 185913, 189091, 189720, 190680, 191828, 193440, 194922, 197036, 197470, 199920, 200214, 200668, 203112, 205530, 206570, 206584, 211110, 212472, 216104, 216580, 218736, 219232, 221340, 222460, 222768, 225184, 225680, 228816, 229320, 231540, 232407, 236080, 236964, 239258, 239785, 239904, 243040, 243117, 246295, 246636, 247520, 247884, 250835, 252960, 253332, 253890, 254240, 258230, 259896, 265590, 265608, 266952, 270130, 270816, 273420, 274040, 274443, 277848, 278460, 281480, 283296, 286020, 287742, 289198, 290160, 295120, 295554, 296205, 299880, 301002, 305760, 308295, 308720, 309855, 309876, 312480, 315952, 316665, 318240, 324156, 324870, 326880, 328848, 330512, 332010, 333690, 335699, 337776, 338520, 344813, 346528, 347310, 351169, 354120, 354144, 355446, 355936, 358887, 364560, 365924, 370464, 371280, 371826, 378182, 379440, 381360, 383656, 387345, 389844, 394072, 394940, 399840, 400428, 401336, 405195, 406224, 411060, 413140, 413168, 422220, 424944, 431613, 432208, 433160, 433797, 437472, 442680, 443331, 444920, 445536, 451360, 451503, 457405, 457632, 458640, 463080, 464814, 472160, 473928, 478516, 479570, 486234, 487305, 492590, 493272, 495768, 500535, 501670, 506664, 507780, 516460, 519792, 531180, 531216, 533904, 540260, 546840, 548080, 548886, 555696, 556920, 562960, 567273, 572040, 575484, 578396, 580320, 590240, 591108, 592410, 598145, 599760, 602004, 616590, 617440, 619710, 619752, 631904, 633330, 640367, 648312, 649740, 657696, 661024, 664020, 667380, 671398, 675552, 677040, 689626, 694620, 702338, 708240, 710892, 717774, 719355, 722995, 729120, 731848, 738885, 742560, 743652, 752505, 756364, 758880, 762720, 767312, 774690, 779688, 788144, 789880, 800856, 802672, 810390, 812448, 822120, 823329, 826280, 826336, 837403, 844440, 849888, 863226, 864416, 866320, 867594, 885360, 886662, 888615, 889840, 903006, 914810, 917280, 926160, 929565, 929628, 945455, 947856, 957032, 959140, 972468, 974610, 985180, 986544, 991536, 1001070, 1003340, 1007097, 1013328, 1015560, 1032920, 1034439, 1039584, 1053507, 1062360, 1062432, 1067808, 1076661, 1080520, 1093680, 1096160, 1097772, 1111392, 1113840, 1125920, 1134546, 1144080, 1150968, 1156792, 1162035, 1182216, 1184820, 1196290, 1199520, 1204008, 1215585, 1233180, 1239420, 1239504, 1266660, 1280734, 1296624, 1299480, 1301391, 1328040, 1334760, 1342796, 1354080, 1372215, 1379252, 1389240, 1404676, 1416480, 1421784, 1435548, 1438710, 1445990, 1463696, 1477770, 1487304, 1505010, 1512728, 1534624, 1549380, 1555177, 1559376, 1576288, 1579760, 1601712, 1605344, 1620780, 1644240, 1646658, 1652560, 1674806, 1678495, 1688880, 1701819, 1724065, 1726452, 1732640, 1735188, 1755845, 1770720, 1773324, 1777230, 1779680, 1794435, 1806012, 1829620, 1852320, 1859130, 1859256, 1890910, 1895712, 1914064, 1918280, 1921101, 1944936, 1949220, 1970360, 1973088, 1983072, 2002140, 2006680, 2014194, 2026656, 2031120, 2065840, 2068878, 2107014, 2124720, 2153322, 2158065, 2161040, 2168985, 2187360, 2195544, 2216655, 2227680, 2257515, 2269092, 2288160, 2301936, 2313584, 2324070, 2364432, 2369640, 2392580, 2408016, 2431170, 2458183, 2466360, 2478840, 2479008, 2512209, 2533320, 2561468, 2593248, 2598960, 2602782, 2656080, 2669520, 2685592, 2744430, 2758504, 2778480, 2809352, 2836365, 2843568, 2871096, 2877420, 2891980, 2927392, 2955540, 2974608, 3010020, 3021291, 3025456, 3098760, 3103317, 3110354, 3118752, 3159520, 3160521, 3201835, 3203424, 3241560, 3288480, 3293316, 3305120, 3349612, 3356990, 3377760, 3403638, 3448130, 3452904, 3470376, 3511690, 3546648, 3554460, 3588870, 3612024, 3659240, 3718260, 3718512, 3781820, 3828128, 3836560, 3842202, 3889872, 3898440, 3940720, 4004280, 4013360, 4028388, 4062240, 4116645, 4131680, 4137756, 4187015, 4214028, 4249440, 4306644, 4316130, 4322080, 4337970, 4391088, 4433310, 4482569, 4515030, 4538184, 4603872, 4627168, 4648140, 4665531, 4728864, 4739280, 4785160, 4816032, 4862340, 4916366, 4932720, 4957680, 5024418, 5035485, 5066640, 5122936, 5172195, 5197920, 5205564, 5267535, 5312160, 5339040, 5371184, 5383305, 5488860, 5517008, 5556960, 5618704, 5672730, 5687136, 5742192, 5754840, 5763303, 5783960, 5861821, 5911080, 5949216, 6020040, 6042582, 6050912, 6197520, 6206634, 6220708, 6321042, 6403670, 6483120, 6506955, 6586632, 6699224, 6713980, 6807276, 6896260, 6905808, 6940752, 7023380, 7093296, 7108920, 7177740, 7224048, 7318480, 7374549, 7436520, 7437024, 7536627, 7563640, 7673120, 7684404, 7775885, 7779744, 7796880, 7881440, 8008560, 8026720, 8056776, 8233290, 8275512, 8374030, 8428056, 8509095, 8613288, 8632260, 8675940, 8782176, 8866620, 8965138, 9030060, 9076368, 9296280, 9331062, 9478560, 9570320, 9605505, 9724680, 9832732, 9865440, 9915360, 10048836, 10070970, 10133280, 10245872, 10344390, 10411128, 10535070, 10742368, 10766610, 10886239, 10977720, 11034016, 11237408, 11345460, 11484384, 11509680, 11526606, 11567920, 11723642, 11822160, 12040080, 12085164, 12290915, 12395040, 12413268, 12441416, 12561045, 12642084, 12807340, 12966240, 13013910, 13173264, 13398448, 13427960, 13447707, 13614552, 13792520, 13811616, 13881504, 13996593, 14046760, 14186592, 14217840, 14355480, 14448096, 14636960, 14749098, 14873040, 15073254, 15106455, 15127280, 15368808, 15516585, 15551770, 15593760, 15802605, 16017120, 16113552, 16466580, 16551024, 16748060, 16856112, 17018190, 17226576, 17264520, 17351880, 17585463, 17733240, 17930276, 18060120, 18152736, 18592560, 18662124, 19140640, 19211010, 19449360, 19665464, 20097672, 20141940, 20491744, 20688780, 20822256, 21070140, 21533220, 21772478, 21955440, 22123647, 22412845, 22690920, 23019360, 23053212, 23135840, 23327655, 23447284, 23644320, 24080160, 24170328, 24581830, 24826536, 24882832, 25122090, 25284168, 25614680, 26027820, 26346528, 26796896, 26855920, 26895414, 27229104, 27585040, 27993186, 28093520, 28435680, 28710960, 28816515, 29309105, 29498196, 29746080, 30146508, 30212910, 30254560, 30737616, 31033170, 31103540, 31605210, 32227104, 32658717, 32933160, 33102048, 33496120, 33712224, 34036380, 34453152, 34529040, 34703760, 35170926, 35466480, 35860552, 36120240, 36872745, 37185120, 37324248, 37683135, 38422020, 38898720, 39330928, 40195344, 40283880, 40343121, 41377560, 41644512, 42140280, 43066440, 43544956, 43910880, 44247294, 44825690, 45381840, 46106424, 46655310, 46894568, 48340656, 49163660, 49653072, 49765664, 50244180, 50568336, 51229360, 52055640, 52756389, 53711840, 53790828, 54431195, 54458208, 55170080, 55986372, 56187040, 57421920, 57633030, 58618210, 58996392, 60293016, 60425820, 61475232, 62066340, 62207080, 63210420, 65317434, 65866320, 66992240, 67238535, 68072760, 69058080, 69407520, 69982965, 70341852, 70932960, 71721104, 72240480, 73745490, 74648496, 75366270, 76203673, 76844040, 78661856, 80390688, 80567760, 80686242, 82755120, 84280560, 86132880, 87089912, 87927315, 88494588, 89651380, 90763680, 92212848, 93310620, 93789136, 96681312, 97976151, 98327320, 99306144, 100488360, 101136672, 102458720, 104111280, 105512778, 107581656, 108862390, 110618235, 111972744, 115266060, 117236420, 117992784, 120586032, 120851640, 124132680, 124414160, 126420840, 130634868, 131732640, 133984480, 134477070, 136145520, 139965930, 140683704, 143442208, 147490980, 149296992, 150732540, 152407346, 153688080, 161135520, 161372484, 163293585, 165510240, 168561120, 172265760, 174179824, 175854630, 176989176, 179302760, 184425696, 186621240, 187578272, 195952302, 196654640, 200976720, 201715605, 208222560, 211025556, 215163312, 217724780, 221236470, 223945488, 228611019, 230532120, 234472840, 235985568, 241172064, 241703280, 248265360, 248828320, 252841680, 261269736, 263781945, 268954140, 272291040, 279931860, 281367408, 294981960, 301465080, 304814692, 307376160, 322744968, 326587170, 348359648, 351709260, 353978352, 358605520, 373242480, 381018365, 391904604, 393309280, 401953440, 403431210, 422051112, 430326624, 435449560, 442472940, 447890976, 457222038, 461064240, 468945680, 483406560, 489880755, 496530720, 505683360, 522539472, 527563890, 537908280, 559863720, 562734816, 589963920, 602930160, 609629384, 645489936, 653174340, 685833057, 703418520, 707956704, 717211040, 746484960, 762036730, 783809208, 806862420, 844102224, 870899120, 884945880, 914444076, 922128480, 937891360, 979761510, 1045078944, 1055127780, 1075816560, 1119727440, 1143055095, 1179927840, 1205860320, 1219258768, 1290979872, 1306348680, 1371666114, 1406837040, 1524073460, 1567618416, 1613724840, 1688204448, 1741798240, 1769891760, 1828888152, 1959523020, 2110255560, 2151633120, 2239454880, 2286110190, 2438517536, 2612697360, 2743332228, 2813674080, 3048146920, 3135236832, 3227449680, 3429165285, 3539783520, 3657776304, 3919046040, 4220511120, 4572220380, 5225394720, 5486664456, 6096293840, 6454899360, 6858330570, 7315552608, 7838092080, 8441022240, 9144440760, 10973328912, 12192587680, 13716661140, 15676184160, 18288881520, 21946657824, 27433322280, 36577763040, 54866644560, 109733289120]

約数ペア:

[(1, 109733289120), (2, 54866644560), (3, 36577763040), (4, 27433322280), (5, 21946657824), (6, 18288881520), (7, 15676184160), (8, 13716661140), (9, 12192587680), (10, 10973328912), (12, 9144440760), (13, 8441022240), (14, 7838092080), (15, 7315552608), (16, 6858330570), (17, 6454899360), (18, 6096293840), (20, 5486664456), (21, 5225394720), (24, 4572220380), (26, 4220511120), (28, 3919046040), (30, 3657776304), (31, 3539783520), (32, 3429165285), (34, 3227449680), (35, 3135236832), (36, 3048146920), (39, 2813674080), (40, 2743332228), (42, 2612697360), (45, 2438517536), (48, 2286110190), (49, 2239454880), (51, 2151633120), (52, 2110255560), (56, 1959523020), (60, 1828888152), (62, 1769891760), (63, 1741798240), (65, 1688204448), (68, 1613724840), (70, 1567618416), (72, 1524073460), (78, 1406837040), (80, 1371666114), (84, 1306348680), (85, 1290979872), (90, 1219258768), (91, 1205860320), (93, 1179927840), (96, 1143055095), (98, 1119727440), (102, 1075816560), (104, 1055127780), (105, 1045078944), (112, 979761510), (117, 937891360), (119, 922128480), (120, 914444076), (124, 884945880), (126, 870899120), (130, 844102224), (136, 806862420), (140, 783809208), (144, 762036730), (147, 746484960), (153, 717211040), (155, 707956704), (156, 703418520), (160, 685833057), (168, 653174340), (170, 645489936), (180, 609629384), (182, 602930160), (186, 589963920), (195, 562734816), (196, 559863720), (204, 537908280), (208, 527563890), (210, 522539472), (217, 505683360), (221, 496530720), (224, 489880755), (227, 483406560), (234, 468945680), (238, 461064240), (240, 457222038), (245, 447890976), (248, 442472940), (252, 435449560), (255, 430326624), (260, 422051112), (272, 403431210), (273, 401953440), (279, 393309280), (280, 391904604), (288, 381018365), (294, 373242480), (306, 358605520), (310, 353978352), (312, 351709260), (315, 348359648), (336, 326587170), (340, 322744968), (357, 307376160), (360, 304814692), (364, 301465080), (372, 294981960), (390, 281367408), (392, 279931860), (403, 272291040), (408, 268954140), (416, 263781945), (420, 261269736), (434, 252841680), (441, 248828320), (442, 248265360), (454, 241703280), (455, 241172064), (465, 235985568), (468, 234472840), (476, 230532120), (480, 228611019), (490, 223945488), (496, 221236470), (504, 217724780), (510, 215163312), (520, 211025556), (527, 208222560), (544, 201715605), (546, 200976720), (558, 196654640), (560, 195952302), (585, 187578272), (588, 186621240), (595, 184425696), (612, 179302760), (620, 176989176), (624, 175854630), (630, 174179824), (637, 172265760), (651, 168561120), (663, 165510240), (672, 163293585), (680, 161372484), (681, 161135520), (714, 153688080), (720, 152407346), (728, 150732540), (735, 149296992), (744, 147490980), (765, 143442208), (780, 140683704), (784, 139965930), (806, 136145520), (816, 134477070), (819, 133984480), (833, 131732640), (840, 130634868), (868, 126420840), (882, 124414160), (884, 124132680), (908, 120851640), (910, 120586032), (930, 117992784), (936, 117236420), (952, 115266060), (980, 111972744), (992, 110618235), (1008, 108862390), (1020, 107581656), (1040, 105512778), (1054, 104111280), (1071, 102458720), (1085, 101136672), (1092, 100488360), (1105, 99306144), (1116, 98327320), (1120, 97976151), (1135, 96681312), (1170, 93789136), (1176, 93310620), (1190, 92212848), (1209, 90763680), (1224, 89651380), (1240, 88494588), (1248, 87927315), (1260, 87089912), (1274, 86132880), (1302, 84280560), (1326, 82755120), (1360, 80686242), (1362, 80567760), (1365, 80390688), (1395, 78661856), (1428, 76844040), (1440, 76203673), (1456, 75366270), (1470, 74648496), (1488, 73745490), (1519, 72240480), (1530, 71721104), (1547, 70932960), (1560, 70341852), (1568, 69982965), (1581, 69407520), (1589, 69058080), (1612, 68072760), (1632, 67238535), (1638, 66992240), (1666, 65866320), (1680, 65317434), (1736, 63210420), (1764, 62207080), (1768, 62066340), (1785, 61475232), (1816, 60425820), (1820, 60293016), (1860, 58996392), (1872, 58618210), (1904, 57633030), (1911, 57421920), (1953, 56187040), (1960, 55986372), (1989, 55170080), (2015, 54458208), (2016, 54431195), (2040, 53790828), (2043, 53711840), (2080, 52756389), (2108, 52055640), (2142, 51229360), (2170, 50568336), (2184, 50244180), (2205, 49765664), (2210, 49653072), (2232, 49163660), (2270, 48340656), (2340, 46894568), (2352, 46655310), (2380, 46106424), (2418, 45381840), (2448, 44825690), (2480, 44247294), (2499, 43910880), (2520, 43544956), (2548, 43066440), (2604, 42140280), (2635, 41644512), (2652, 41377560), (2720, 40343121), (2724, 40283880), (2730, 40195344), (2790, 39330928), (2821, 38898720), (2856, 38422020), (2912, 37683135), (2940, 37324248), (2951, 37185120), (2976, 36872745), (3038, 36120240), (3060, 35860552), (3094, 35466480), (3120, 35170926), (3162, 34703760), (3178, 34529040), (3185, 34453152), (3224, 34036380), (3255, 33712224), (3276, 33496120), (3315, 33102048), (3332, 32933160), (3360, 32658717), (3405, 32227104), (3472, 31605210), (3528, 31103540), (3536, 31033170), (3570, 30737616), (3627, 30254560), (3632, 30212910), (3640, 30146508), (3689, 29746080), (3720, 29498196), (3744, 29309105), (3808, 28816515), (3822, 28710960), (3859, 28435680), (3906, 28093520), (3920, 27993186), (3978, 27585040), (4030, 27229104), (4080, 26895414), (4086, 26855920), (4095, 26796896), (4165, 26346528), (4216, 26027820), (4284, 25614680), (4340, 25284168), (4368, 25122090), (4410, 24882832), (4420, 24826536), (4464, 24581830), (4540, 24170328), (4557, 24080160), (4641, 23644320), (4680, 23447284), (4704, 23327655), (4743, 23135840), (4760, 23053212), (4767, 23019360), (4836, 22690920), (4896, 22412845), (4960, 22123647), (4998, 21955440), (5040, 21772478), (5096, 21533220), (5208, 21070140), (5270, 20822256), (5304, 20688780), (5355, 20491744), (5448, 20141940), (5460, 20097672), (5580, 19665464), (5642, 19449360), (5712, 19211010), (5733, 19140640), (5880, 18662124), (5902, 18592560), (6045, 18152736), (6076, 18060120), (6120, 17930276), (6188, 17733240), (6240, 17585463), (6324, 17351880), (6356, 17264520), (6370, 17226576), (6448, 17018190), (6510, 16856112), (6552, 16748060), (6630, 16551024), (6664, 16466580), (6810, 16113552), (6851, 16017120), (6944, 15802605), (7037, 15593760), (7056, 15551770), (7072, 15516585), (7140, 15368808), (7254, 15127280), (7264, 15106455), (7280, 15073254), (7378, 14873040), (7440, 14749098), (7497, 14636960), (7595, 14448096), (7644, 14355480), (7718, 14217840), (7735, 14186592), (7812, 14046760), (7840, 13996593), (7905, 13881504), (7945, 13811616), (7956, 13792520), (8060, 13614552), (8160, 13447707), (8172, 13427960), (8190, 13398448), (8330, 13173264), (8432, 13013910), (8463, 12966240), (8568, 12807340), (8680, 12642084), (8736, 12561045), (8820, 12441416), (8840, 12413268), (8853, 12395040), (8928, 12290915), (9080, 12085164), (9114, 12040080), (9282, 11822160), (9360, 11723642), (9486, 11567920), (9520, 11526606), (9534, 11509680), (9555, 11484384), (9672, 11345460), (9765, 11237408), (9945, 11034016), (9996, 10977720), (10080, 10886239), (10192, 10766610), (10215, 10742368), (10416, 10535070), (10540, 10411128), (10608, 10344390), (10710, 10245872), (10829, 10133280), (10896, 10070970), (10920, 10048836), (11067, 9915360), (11123, 9865440), (11160, 9832732), (11284, 9724680), (11424, 9605505), (11466, 9570320), (11577, 9478560), (11760, 9331062), (11804, 9296280), (12090, 9076368), (12152, 9030060), (12240, 8965138), (12376, 8866620), (12495, 8782176), (12648, 8675940), (12712, 8632260), (12740, 8613288), (12896, 8509095), (13020, 8428056), (13104, 8374030), (13260, 8275512), (13328, 8233290), (13620, 8056776), (13671, 8026720), (13702, 8008560), (13923, 7881440), (14074, 7796880), (14105, 7779744), (14112, 7775885), (14280, 7684404), (14301, 7673120), (14508, 7563640), (14560, 7536627), (14755, 7437024), (14756, 7436520), (14880, 7374549), (14994, 7318480), (15190, 7224048), (15288, 7177740), (15436, 7108920), (15470, 7093296), (15624, 7023380), (15810, 6940752), (15890, 6905808), (15912, 6896260), (16120, 6807276), (16344, 6713980), (16380, 6699224), (16660, 6586632), (16864, 6506955), (16926, 6483120), (17136, 6403670), (17360, 6321042), (17640, 6220708), (17680, 6206634), (17706, 6197520), (18135, 6050912), (18160, 6042582), (18228, 6020040), (18445, 5949216), (18564, 5911080), (18720, 5861821), (18972, 5783960), (19040, 5763303), (19068, 5754840), (19110, 5742192), (19295, 5687136), (19344, 5672730), (19530, 5618704), (19747, 5556960), (19890, 5517008), (19992, 5488860), (20384, 5383305), (20430, 5371184), (20553, 5339040), (20657, 5312160), (20832, 5267535), (21080, 5205564), (21111, 5197920), (21216, 5172195), (21420, 5122936), (21658, 5066640), (21792, 5035485), (21840, 5024418), (22134, 4957680), (22246, 4932720), (22320, 4916366), (22568, 4862340), (22785, 4816032), (22932, 4785160), (23154, 4739280), (23205, 4728864), (23520, 4665531), (23608, 4648140), (23715, 4627168), (23835, 4603872), (24180, 4538184), (24304, 4515030), (24480, 4482569), (24752, 4433310), (24990, 4391088), (25296, 4337970), (25389, 4322080), (25424, 4316130), (25480, 4306644), (25823, 4249440), (26040, 4214028), (26208, 4187015), (26520, 4137756), (26559, 4131680), (26656, 4116645), (27013, 4062240), (27240, 4028388), (27342, 4013360), (27404, 4004280), (27846, 3940720), (28148, 3898440), (28210, 3889872), (28560, 3842202), (28602, 3836560), (28665, 3828128), (29016, 3781820), (29510, 3718512), (29512, 3718260), (29988, 3659240), (30380, 3612024), (30576, 3588870), (30872, 3554460), (30940, 3546648), (31248, 3511690), (31620, 3470376), (31780, 3452904), (31824, 3448130), (32240, 3403638), (32487, 3377760), (32688, 3356990), (32760, 3349612), (33201, 3305120), (33320, 3293316), (33369, 3288480), (33852, 3241560), (34255, 3203424), (34272, 3201835), (34720, 3160521), (34731, 3159520), (35185, 3118752), (35280, 3110354), (35360, 3103317), (35412, 3098760), (36270, 3025456), (36320, 3021291), (36456, 3010020), (36890, 2974608), (37128, 2955540), (37485, 2927392), (37944, 2891980), (38136, 2877420), (38220, 2871096), (38590, 2843568), (38688, 2836365), (39060, 2809352), (39494, 2778480), (39780, 2758504), (39984, 2744430), (40860, 2685592), (41106, 2669520), (41314, 2656080), (42160, 2602782), (42222, 2598960), (42315, 2593248), (42840, 2561468), (43316, 2533320), (43680, 2512209), (44265, 2479008), (44268, 2478840), (44492, 2466360), (44640, 2458183), (45136, 2431170), (45570, 2408016), (45864, 2392580), (46308, 2369640), (46410, 2364432), (47216, 2324070), (47430, 2313584), (47670, 2301936), (47957, 2288160), (48360, 2269092), (48608, 2257515), (49259, 2227680), (49504, 2216655), (49980, 2195544), (50167, 2187360), (50592, 2168985), (50778, 2161040), (50848, 2158065), (50960, 2153322), (51646, 2124720), (52080, 2107014), (53040, 2068878), (53118, 2065840), (54026, 2031120), (54145, 2026656), (54480, 2014194), (54684, 2006680), (54808, 2002140), (55335, 1983072), (55615, 1973088), (55692, 1970360), (56296, 1949220), (56420, 1944936), (57120, 1921101), (57204, 1918280), (57330, 1914064), (57885, 1895712), (58032, 1890910), (59020, 1859256), (59024, 1859130), (59241, 1852320), (59976, 1829620), (60760, 1806012), (61152, 1794435), (61659, 1779680), (61744, 1777230), (61880, 1773324), (61971, 1770720), (62496, 1755845), (63240, 1735188), (63333, 1732640), (63560, 1726452), (63648, 1724065), (64480, 1701819), (64974, 1688880), (65376, 1678495), (65520, 1674806), (66402, 1652560), (66640, 1646658), (66738, 1644240), (67704, 1620780), (68355, 1605344), (68510, 1601712), (69462, 1579760), (69615, 1576288), (70370, 1559376), (70560, 1555177), (70824, 1549380), (71505, 1534624), (72540, 1512728), (72912, 1505010), (73780, 1487304), (74256, 1477770), (74970, 1463696), (75888, 1445990), (76272, 1438710), (76440, 1435548), (77180, 1421784), (77469, 1416480), (78120, 1404676), (78988, 1389240), (79560, 1379252), (79968, 1372215), (81039, 1354080), (81720, 1342796), (82212, 1334760), (82628, 1328040), (84320, 1301391), (84444, 1299480), (84630, 1296624), (85680, 1280734), (86632, 1266660), (88530, 1239504), (88536, 1239420), (88984, 1233180), (90272, 1215585), (91140, 1204008), (91481, 1199520), (91728, 1196290), (92616, 1184820), (92820, 1182216), (94432, 1162035), (94860, 1156792), (95340, 1150968), (95914, 1144080), (96720, 1134546), (97461, 1125920), (98518, 1113840), (98735, 1111392), (99960, 1097772), (100107, 1096160), (100334, 1093680), (101556, 1080520), (101920, 1076661), (102765, 1067808), (103285, 1062432), (103292, 1062360), (104160, 1053507), (105555, 1039584), (106080, 1034439), (106236, 1032920), (108052, 1015560), (108290, 1013328), (108960, 1007097), (109368, 1003340), (109616, 1001070), (110670, 991536), (111230, 986544), (111384, 985180), (112592, 974610), (112840, 972468), (114408, 959140), (114660, 957032), (115770, 947856), (116064, 945455), (118040, 929628), (118048, 929565), (118482, 926160), (119629, 917280), (119952, 914810), (121520, 903006), (123318, 889840), (123488, 888615), (123760, 886662), (123942, 885360), (126480, 867594), (126666, 866320), (126945, 864416), (127120, 863226), (129115, 849888), (129948, 844440), (131040, 837403), (132795, 826336), (132804, 826280), (133280, 823329), (133476, 822120), (135065, 812448), (135408, 810390), (136710, 802672), (137020, 800856), (138924, 789880), (139230, 788144), (140740, 779688), (141648, 774690), (143010, 767312), (143871, 762720), (144599, 758880), (145080, 756364), (145824, 752505), (147560, 743652), (147777, 742560), (148512, 738885), (149940, 731848), (150501, 729120), (151776, 722995), (152544, 719355), (152880, 717774), (154360, 710892), (154938, 708240), (156240, 702338), (157976, 694620), (159120, 689626), (162078, 677040), (162435, 675552), (163440, 671398), (164424, 667380), (165256, 664020), (166005, 661024), (166845, 657696), (168888, 649740), (169260, 648312), (171360, 640367), (173264, 633330), (173655, 631904), (177060, 619752), (177072, 619710), (177723, 617440), (177968, 616590), (182280, 602004), (182962, 599760), (183456, 598145), (185232, 592410), (185640, 591108), (185913, 590240), (189091, 580320), (189720, 578396), (190680, 575484), (191828, 572040), (193440, 567273), (194922, 562960), (197036, 556920), (197470, 555696), (199920, 548886), (200214, 548080), (200668, 546840), (203112, 540260), (205530, 533904), (206570, 531216), (206584, 531180), (211110, 519792), (212472, 516460), (216104, 507780), (216580, 506664), (218736, 501670), (219232, 500535), (221340, 495768), (222460, 493272), (222768, 492590), (225184, 487305), (225680, 486234), (228816, 479570), (229320, 478516), (231540, 473928), (232407, 472160), (236080, 464814), (236964, 463080), (239258, 458640), (239785, 457632), (239904, 457405), (243040, 451503), (243117, 451360), (246295, 445536), (246636, 444920), (247520, 443331), (247884, 442680), (250835, 437472), (252960, 433797), (253332, 433160), (253890, 432208), (254240, 431613), (258230, 424944), (259896, 422220), (265590, 413168), (265608, 413140), (266952, 411060), (270130, 406224), (270816, 405195), (273420, 401336), (274040, 400428), (274443, 399840), (277848, 394940), (278460, 394072), (281480, 389844), (283296, 387345), (286020, 383656), (287742, 381360), (289198, 379440), (290160, 378182), (295120, 371826), (295554, 371280), (296205, 370464), (299880, 365924), (301002, 364560), (305760, 358887), (308295, 355936), (308720, 355446), (309855, 354144), (309876, 354120), (312480, 351169), (315952, 347310), (316665, 346528), (318240, 344813), (324156, 338520), (324870, 337776), (326880, 335699), (328848, 333690), (330512, 332010)]