109739195280

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{271}}^1$

素因数の和:362

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 65, 66, 69, 72, 76, 78, 80, 81, 88, 90, 92, 95, 99, 104, 108, 110, 114, 115, 117, 120, 130, 132, 135, 138, 143, 144, 152, 156, 162, 165, 171, 176, 180, 184, 190, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 247, 253, 260, 264, 270, 271, 276, 285, 286, 297, 299, 304, 312, 324, 330, 342, 345, 351, 360, 368, 380, 390, 396, 405, 414, 418, 429, 432, 437, 440, 456, 460, 468, 494, 495, 506, 513, 520, 528, 540, 542, 552, 570, 572, 585, 594, 598, 621, 624, 627, 648, 660, 684, 690, 702, 715, 720, 741, 759, 760, 780, 792, 810, 813, 828, 836, 855, 858, 874, 880, 891, 897, 912, 920, 936, 988, 990, 1012, 1026, 1035, 1040, 1045, 1053, 1080, 1084, 1104, 1140, 1144, 1170, 1188, 1196, 1235, 1242, 1254, 1265, 1287, 1296, 1311, 1320, 1355, 1368, 1380, 1404, 1430, 1482, 1485, 1495, 1518, 1520, 1539, 1560, 1584, 1620, 1626, 1656, 1672, 1710, 1716, 1748, 1755, 1782, 1794, 1840, 1863, 1872, 1881, 1976, 1980, 2024, 2052, 2070, 2090, 2106, 2145, 2160, 2168, 2185, 2223, 2277, 2280, 2288, 2340, 2376, 2392, 2439, 2470, 2484, 2508, 2530, 2565, 2574, 2622, 2640, 2691, 2710, 2717, 2736, 2760, 2808, 2860, 2964, 2970, 2981, 2990, 3036, 3078, 3105, 3120, 3135, 3240, 3252, 3289, 3312, 3344, 3420, 3432, 3496, 3510, 3523, 3564, 3588, 3705, 3726, 3762, 3795, 3861, 3933, 3952, 3960, 4048, 4065, 4104, 4140, 4180, 4212, 4290, 4336, 4370, 4446, 4455, 4485, 4554, 4560, 4680, 4752, 4784, 4807, 4878, 4940, 4968, 5016, 5060, 5130, 5148, 5149, 5244, 5265, 5382, 5420, 5434, 5520, 5616, 5643, 5681, 5720, 5928, 5940, 5962, 5980, 6072, 6156, 6210, 6233, 6270, 6435, 6480, 6504, 6555, 6578, 6669, 6831, 6840, 6864, 6992, 7020, 7046, 7128, 7176, 7317, 7410, 7452, 7524, 7590, 7695, 7722, 7866, 7920, 8073, 8130, 8151, 8208, 8280, 8360, 8424, 8580, 8740, 8892, 8910, 8943, 8970, 9108, 9315, 9360, 9405, 9614, 9756, 9867, 9880, 9936, 10032, 10120, 10260, 10296, 10298, 10488, 10530, 10569, 10764, 10840, 10868, 11115, 11286, 11362, 11385, 11440, 11583, 11799, 11856, 11880, 11924, 11960, 12144, 12195, 12312, 12420, 12466, 12540, 12870, 13008, 13110, 13156, 13338, 13455, 13585, 13662, 13680, 14040, 14092, 14256, 14352, 14421, 14634, 14820, 14904, 14905, 15048, 15180, 15390, 15444, 15447, 15732, 16146, 16260, 16302, 16445, 16560, 16720, 16848, 16929, 17043, 17160, 17480, 17615, 17784, 17820, 17886, 17940, 18216, 18630, 18699, 18810, 19228, 19305, 19512, 19665, 19734, 19760, 20007, 20240, 20493, 20520, 20592, 20596, 20976, 21060, 21138, 21528, 21680, 21736, 21951, 22230, 22572, 22724, 22770, 23166, 23598, 23760, 23848, 23920, 24035, 24219, 24390, 24453, 24624, 24840, 24932, 25080, 25740, 25745, 26220, 26312, 26676, 26829, 26910, 27170, 27324, 28080, 28184, 28215, 28405, 28842, 29268, 29601, 29640, 29808, 29810, 30096, 30360, 30780, 30888, 30894, 31165, 31464, 31707, 32292, 32520, 32604, 32890, 33345, 33858, 34086, 34155, 34320, 34960, 35230, 35397, 35568, 35640, 35772, 35880, 36432, 36585, 37260, 37398, 37620, 38456, 38610, 38753, 39024, 39330, 39468, 40014, 40365, 40755, 40986, 41040, 41192, 42120, 42276, 43056, 43263, 43472, 43902, 44460, 44715, 45144, 45448, 45540, 46332, 46341, 47196, 47696, 48070, 48438, 48780, 48906, 49335, 49680, 49864, 50160, 51129, 51480, 51490, 52440, 52624, 52845, 53352, 53658, 53820, 54340, 54648, 56097, 56368, 56430, 56639, 56810, 57684, 57915, 58536, 58995, 59202, 59280, 59620, 60720, 61560, 61776, 61788, 62330, 62491, 62928, 63414, 64584, 65040, 65208, 65780, 66690, 66937, 67716, 68172, 68310, 68563, 70460, 70794, 71280, 71544, 71760, 72105, 73170, 73359, 74520, 74796, 75240, 76912, 77220, 77235, 77506, 78660, 78936, 80028, 80487, 80730, 81029, 81510, 81972, 82384, 84240, 84552, 84645, 85215, 86526, 87804, 88803, 88920, 89430, 90288, 90896, 91080, 92664, 92682, 93495, 94392, 95121, 96140, 96876, 97560, 97812, 98670, 99728, 100035, 102258, 102465, 102960, 102980, 104880, 105690, 106704, 107316, 107640, 108680, 109296, 109755, 112194, 112860, 113278, 113620, 115368, 115830, 116259, 117072, 117990, 118404, 118427, 119240, 121095, 122265, 123120, 123576, 124660, 124982, 126828, 129168, 129789, 130416, 131560, 133380, 133874, 134145, 135432, 136344, 136620, 137126, 139023, 140920, 141588, 143088, 144210, 146340, 146718, 148005, 149040, 149592, 150480, 153387, 154440, 154470, 155012, 157320, 157872, 158535, 160056, 160974, 161460, 162058, 163020, 163944, 168291, 169104, 169290, 169917, 170430, 173052, 175608, 176985, 177606, 177840, 178860, 182160, 185328, 185364, 186990, 187473, 188784, 190242, 192280, 193752, 193765, 195120, 195624, 197340, 200070, 200811, 204516, 204930, 205689, 205960, 211380, 214632, 215280, 216315, 217360, 219510, 220077, 224388, 225720, 226556, 227240, 230736, 231660, 231705, 232518, 235980, 236808, 236854, 238480, 241461, 242190, 243087, 244530, 247152, 249320, 249964, 253656, 255645, 259578, 263120, 266409, 266760, 267748, 268290, 270864, 272688, 273240, 274252, 278046, 280485, 281840, 283176, 283195, 285363, 288420, 292680, 293436, 296010, 299184, 306774, 308880, 308940, 310024, 312455, 314640, 317070, 320112, 321948, 322920, 324116, 326040, 327888, 334685, 336582, 338580, 339834, 340860, 342815, 346104, 348777, 351216, 353970, 355212, 355281, 357720, 366795, 370728, 373980, 374946, 380484, 384560, 387504, 387530, 389367, 391248, 394680, 400140, 401622, 402435, 405145, 409032, 409860, 411378, 411920, 417069, 422760, 429264, 432630, 439020, 440154, 444015, 448776, 451440, 453112, 454480, 460161, 463320, 463410, 465036, 471960, 473616, 473708, 475605, 482922, 484380, 486174, 489060, 498640, 499928, 504873, 507312, 509751, 511290, 519156, 532818, 533520, 535496, 536580, 546480, 548504, 556092, 560970, 562419, 566352, 566390, 570726, 576840, 581295, 585360, 586872, 592020, 592135, 602433, 613548, 617067, 617880, 620048, 624910, 634140, 643896, 645840, 648232, 648945, 652080, 669370, 673164, 677160, 679668, 681720, 685630, 692208, 695115, 697554, 707940, 710424, 710562, 715440, 729261, 733590, 736307, 741456, 747960, 749892, 760968, 766935, 775060, 778734, 789360, 800280, 803244, 804870, 810290, 818064, 819720, 822756, 834138, 841455, 845520, 849585, 865260, 878040, 880308, 888030, 891319, 897552, 906224, 920322, 926640, 926820, 930072, 937365, 943920, 947416, 951210, 965844, 968760, 972348, 978120, 999856, 1004055, 1009746, 1019502, 1022580, 1028445, 1038312, 1046331, 1065636, 1065843, 1070992, 1073160, 1097008, 1100385, 1112184, 1121940, 1124838, 1132780, 1141452, 1153680, 1162590, 1173744, 1184040, 1184270, 1204866, 1207305, 1215435, 1227096, 1234134, 1235760, 1249820, 1268280, 1287792, 1296464, 1297890, 1302697, 1332045, 1338740, 1346328, 1354320, 1359336, 1363440, 1371260, 1390230, 1395108, 1415880, 1420848, 1421124, 1426815, 1458522, 1467180, 1472614, 1495920, 1499784, 1521936, 1529253, 1533870, 1539551, 1550120, 1557468, 1600560, 1606488, 1609740, 1620580, 1639440, 1645512, 1668276, 1682910, 1687257, 1699170, 1730520, 1743885, 1756080, 1760616, 1776060, 1776405, 1782638, 1807299, 1840644, 1851201, 1853640, 1860144, 1874730, 1894832, 1902420, 1931688, 1937520, 1944696, 1946835, 1956240, 2008110, 2019492, 2039004, 2045160, 2056890, 2076624, 2085345, 2092662, 2131272, 2131686, 2146320, 2187783, 2200770, 2208921, 2224368, 2243880, 2249676, 2265560, 2282904, 2300805, 2325180, 2368080, 2368540, 2409732, 2414610, 2430870, 2454192, 2468268, 2499640, 2524365, 2536560, 2548755, 2595780, 2605394, 2664090, 2673957, 2677480, 2692656, 2718672, 2742520, 2780460, 2790216, 2812095, 2831760, 2842248, 2853630, 2917044, 2934360, 2945228, 2999568, 3012165, 3058506, 3067740, 3079102, 3085335, 3100240, 3114936, 3138993, 3197529, 3212976, 3219480, 3241160, 3291024, 3336552, 3365820, 3374514, 3398340, 3461040, 3487770, 3521232, 3552120, 3552810, 3565276, 3614598, 3646305, 3681288, 3681535, 3702402, 3707280, 3749460, 3804840, 3863376, 3889392, 3893670, 3908091, 4016220, 4038984, 4078008, 4090320, 4113780, 4170690, 4185324, 4262544, 4263372, 4375566, 4401540, 4417842, 4456595, 4487760, 4499352, 4531120, 4565808, 4587759, 4601610, 4618653, 4650360, 4737080, 4819464, 4829220, 4861740, 4936536, 4999280, 5048730, 5061771, 5097510, 5191560, 5210788, 5231655, 5328180, 5329215, 5347914, 5354960, 5421897, 5485040, 5553603, 5560920, 5580432, 5624190, 5684496, 5707260, 5834088, 5868720, 5890456, 6024330, 6117012, 6135480, 6158204, 6170670, 6229872, 6277986, 6395058, 6438960, 6482320, 6513485, 6563349, 6626763, 6673104, 6731640, 6749028, 6796680, 6975540, 7104240, 7105620, 7130552, 7229196, 7292610, 7362576, 7363070, 7404804, 7498920, 7609680, 7646265, 7697755, 7787340, 7816182, 8021871, 8032440, 8077968, 8156016, 8227560, 8341380, 8370648, 8436285, 8526744, 8751132, 8803080, 8835684, 8913190, 8998704, 9036495, 9175518, 9203220, 9237306, 9256005, 9300720, 9474160, 9592587, 9638928, 9658440, 9723480, 9873072, 10097460, 10123542, 10195020, 10383120, 10421576, 10463310, 10656360, 10658430, 10695828, 10843794, 10938915, 11044605, 11107206, 11121840, 11248380, 11414520, 11668176, 11724273, 11780912, 12048660, 12234024, 12270960, 12316408, 12341340, 12555972, 12790116, 13026970, 13126698, 13253526, 13369785, 13463280, 13498056, 13593360, 13855959, 13951080, 14211240, 14261104, 14458392, 14585220, 14726140, 14809608, 14997840, 15292530, 15395510, 15574680, 15632364, 15694965, 15987645, 16043742, 16064880, 16455120, 16682760, 16741296, 16872570, 16935061, 17053488, 17502264, 17606160, 17671368, 17826380, 18072990, 18351036, 18406440, 18474612, 18512010, 19185174, 19316880, 19446960, 19540455, 19880289, 20194920, 20247084, 20390040, 20843152, 20926620, 21312720, 21316860, 21391656, 21687588, 21877830, 22089210, 22214412, 22496760, 22829040, 22938795, 23093265, 23448546, 24065613, 24097320, 24468048, 24632816, 24682680, 25111944, 25308855, 25580232, 26053940, 26253396, 26507052, 26739570, 26996112, 27109485, 27711918, 27768015, 27902160, 28422480, 28916784, 29170440, 29452280, 29619216, 30585060, 30791020, 31149360, 31264728, 31389930, 31975290, 32087484, 32816745, 33133815, 33365520, 33745140, 33870122, 35004528, 35172819, 35342736, 35652760, 36145980, 36702072, 36812880, 36949224, 37024020, 38370348, 39080910, 39760578, 40109355, 40389840, 40494168, 40780080, 41567877, 41853240, 42633720, 42783312, 43375176, 43755660, 44178420, 44428824, 44993520, 45877590, 46186530, 46897092, 47962935, 48131226, 48194640, 49365360, 50223888, 50617710, 50805183, 51160464, 52107880, 52506792, 53014104, 53479140, 54218970, 55423836, 55536030, 58340880, 58621365, 58904560, 59640867, 61170120, 61582040, 62529456, 62779860, 63950580, 64174968, 65633490, 66267630, 67490280, 67740244, 69279795, 70345638, 71305520, 72196839, 72291960, 73404144, 73898448, 74048040, 76740696, 78161820, 79521156, 80218710, 80988336, 83135754, 83706480, 84675305, 85267440, 86750352, 87511320, 88356840, 88857648, 91755180, 92373060, 93794184, 95925870, 96262452, 99401445, 101235420, 101610366, 104215760, 105013584, 105518457, 106028208, 106958280, 108437940, 110847672, 111072060, 117242730, 119281734, 120328065, 122340240, 123164080, 124703631, 125559720, 127901160, 128349936, 131266980, 132535260, 134980560, 135480488, 138559590, 140691276, 144393678, 144583920, 148096080, 152415549, 153481392, 156323640, 159042312, 160437420, 166271508, 169350610, 175022640, 175864095, 176713680, 183510360, 184746120, 187588368, 191851740, 192524904, 198802890, 202470840, 203220732, 207839385, 211036914, 213916560, 216875880, 221695344, 222144120, 234485460, 238563468, 240656130, 249407262, 251119440, 254025915, 255802320, 262533960, 265070520, 270960976, 277119180, 281382552, 288787356, 298204335, 304831098, 312647280, 318084624, 320874840, 332543016, 338701220, 351728190, 360984195, 367020720, 369492240, 383703480, 385049808, 397605780, 404941680, 406441464, 415678770, 422073828, 433751760, 444288240, 457246647, 468970920, 477126936, 481312260, 498814524, 508051830, 525067920, 527592285, 530141040, 554238360, 562765104, 577574712, 596408670, 609662196, 623518155, 641749680, 665086032, 677402440, 703456380, 721968390, 762077745, 767406960, 795211560, 812882928, 831357540, 844147656, 914493294, 937941840, 954253872, 962624520, 997629048, 1016103660, 1055184570, 1108476720, 1155149424, 1192817340, 1219324392, 1247036310, 1354804880, 1371739941, 1406912760, 1443936780, 1524155490, 1590423120, 1662715080, 1688295312, 1828986588, 1925249040, 1995258096, 2032207320, 2110369140, 2286233235, 2385634680, 2438648784, 2494072620, 2743479882, 2813825520, 2887873560, 3048310980, 3325430160, 3657973176, 4064414640, 4220738280, 4572466470, 4771269360, 4988145240, 5486959764, 5775747120, 6096621960, 6858699705, 7315946352, 8441476560, 9144932940, 9976290480, 10973919528, 12193243920, 13717399410, 18289865880, 21947839056, 27434798820, 36579731760, 54869597640, 109739195280]

約数ペア:

[(1, 109739195280), (2, 54869597640), (3, 36579731760), (4, 27434798820), (5, 21947839056), (6, 18289865880), (8, 13717399410), (9, 12193243920), (10, 10973919528), (11, 9976290480), (12, 9144932940), (13, 8441476560), (15, 7315946352), (16, 6858699705), (18, 6096621960), (19, 5775747120), (20, 5486959764), (22, 4988145240), (23, 4771269360), (24, 4572466470), (26, 4220738280), (27, 4064414640), (30, 3657973176), (33, 3325430160), (36, 3048310980), (38, 2887873560), (39, 2813825520), (40, 2743479882), (44, 2494072620), (45, 2438648784), (46, 2385634680), (48, 2286233235), (52, 2110369140), (54, 2032207320), (55, 1995258096), (57, 1925249040), (60, 1828986588), (65, 1688295312), (66, 1662715080), (69, 1590423120), (72, 1524155490), (76, 1443936780), (78, 1406912760), (80, 1371739941), (81, 1354804880), (88, 1247036310), (90, 1219324392), (92, 1192817340), (95, 1155149424), (99, 1108476720), (104, 1055184570), (108, 1016103660), (110, 997629048), (114, 962624520), (115, 954253872), (117, 937941840), (120, 914493294), (130, 844147656), (132, 831357540), (135, 812882928), (138, 795211560), (143, 767406960), (144, 762077745), (152, 721968390), (156, 703456380), (162, 677402440), (165, 665086032), (171, 641749680), (176, 623518155), (180, 609662196), (184, 596408670), (190, 577574712), (195, 562765104), (198, 554238360), (207, 530141040), (208, 527592285), (209, 525067920), (216, 508051830), (220, 498814524), (228, 481312260), (230, 477126936), (234, 468970920), (240, 457246647), (247, 444288240), (253, 433751760), (260, 422073828), (264, 415678770), (270, 406441464), (271, 404941680), (276, 397605780), (285, 385049808), (286, 383703480), (297, 369492240), (299, 367020720), (304, 360984195), (312, 351728190), (324, 338701220), (330, 332543016), (342, 320874840), (345, 318084624), (351, 312647280), (360, 304831098), (368, 298204335), (380, 288787356), (390, 281382552), (396, 277119180), (405, 270960976), (414, 265070520), (418, 262533960), (429, 255802320), (432, 254025915), (437, 251119440), (440, 249407262), (456, 240656130), (460, 238563468), (468, 234485460), (494, 222144120), (495, 221695344), (506, 216875880), (513, 213916560), (520, 211036914), (528, 207839385), (540, 203220732), (542, 202470840), (552, 198802890), (570, 192524904), (572, 191851740), (585, 187588368), (594, 184746120), (598, 183510360), (621, 176713680), (624, 175864095), (627, 175022640), (648, 169350610), (660, 166271508), (684, 160437420), (690, 159042312), (702, 156323640), (715, 153481392), (720, 152415549), (741, 148096080), (759, 144583920), (760, 144393678), (780, 140691276), (792, 138559590), (810, 135480488), (813, 134980560), (828, 132535260), (836, 131266980), (855, 128349936), (858, 127901160), (874, 125559720), (880, 124703631), (891, 123164080), (897, 122340240), (912, 120328065), (920, 119281734), (936, 117242730), (988, 111072060), (990, 110847672), (1012, 108437940), (1026, 106958280), (1035, 106028208), (1040, 105518457), (1045, 105013584), (1053, 104215760), (1080, 101610366), (1084, 101235420), (1104, 99401445), (1140, 96262452), (1144, 95925870), (1170, 93794184), (1188, 92373060), (1196, 91755180), (1235, 88857648), (1242, 88356840), (1254, 87511320), (1265, 86750352), (1287, 85267440), (1296, 84675305), (1311, 83706480), (1320, 83135754), (1355, 80988336), (1368, 80218710), (1380, 79521156), (1404, 78161820), (1430, 76740696), (1482, 74048040), (1485, 73898448), (1495, 73404144), (1518, 72291960), (1520, 72196839), (1539, 71305520), (1560, 70345638), (1584, 69279795), (1620, 67740244), (1626, 67490280), (1656, 66267630), (1672, 65633490), (1710, 64174968), (1716, 63950580), (1748, 62779860), (1755, 62529456), (1782, 61582040), (1794, 61170120), (1840, 59640867), (1863, 58904560), (1872, 58621365), (1881, 58340880), (1976, 55536030), (1980, 55423836), (2024, 54218970), (2052, 53479140), (2070, 53014104), (2090, 52506792), (2106, 52107880), (2145, 51160464), (2160, 50805183), (2168, 50617710), (2185, 50223888), (2223, 49365360), (2277, 48194640), (2280, 48131226), (2288, 47962935), (2340, 46897092), (2376, 46186530), (2392, 45877590), (2439, 44993520), (2470, 44428824), (2484, 44178420), (2508, 43755660), (2530, 43375176), (2565, 42783312), (2574, 42633720), (2622, 41853240), (2640, 41567877), (2691, 40780080), (2710, 40494168), (2717, 40389840), (2736, 40109355), (2760, 39760578), (2808, 39080910), (2860, 38370348), (2964, 37024020), (2970, 36949224), (2981, 36812880), (2990, 36702072), (3036, 36145980), (3078, 35652760), (3105, 35342736), (3120, 35172819), (3135, 35004528), (3240, 33870122), (3252, 33745140), (3289, 33365520), (3312, 33133815), (3344, 32816745), (3420, 32087484), (3432, 31975290), (3496, 31389930), (3510, 31264728), (3523, 31149360), (3564, 30791020), (3588, 30585060), (3705, 29619216), (3726, 29452280), (3762, 29170440), (3795, 28916784), (3861, 28422480), (3933, 27902160), (3952, 27768015), (3960, 27711918), (4048, 27109485), (4065, 26996112), (4104, 26739570), (4140, 26507052), (4180, 26253396), (4212, 26053940), (4290, 25580232), (4336, 25308855), (4370, 25111944), (4446, 24682680), (4455, 24632816), (4485, 24468048), (4554, 24097320), (4560, 24065613), (4680, 23448546), (4752, 23093265), (4784, 22938795), (4807, 22829040), (4878, 22496760), (4940, 22214412), (4968, 22089210), (5016, 21877830), (5060, 21687588), (5130, 21391656), (5148, 21316860), (5149, 21312720), (5244, 20926620), (5265, 20843152), (5382, 20390040), (5420, 20247084), (5434, 20194920), (5520, 19880289), (5616, 19540455), (5643, 19446960), (5681, 19316880), (5720, 19185174), (5928, 18512010), (5940, 18474612), (5962, 18406440), (5980, 18351036), (6072, 18072990), (6156, 17826380), (6210, 17671368), (6233, 17606160), (6270, 17502264), (6435, 17053488), (6480, 16935061), (6504, 16872570), (6555, 16741296), (6578, 16682760), (6669, 16455120), (6831, 16064880), (6840, 16043742), (6864, 15987645), (6992, 15694965), (7020, 15632364), (7046, 15574680), (7128, 15395510), (7176, 15292530), (7317, 14997840), (7410, 14809608), (7452, 14726140), (7524, 14585220), (7590, 14458392), (7695, 14261104), (7722, 14211240), (7866, 13951080), (7920, 13855959), (8073, 13593360), (8130, 13498056), (8151, 13463280), (8208, 13369785), (8280, 13253526), (8360, 13126698), (8424, 13026970), (8580, 12790116), (8740, 12555972), (8892, 12341340), (8910, 12316408), (8943, 12270960), (8970, 12234024), (9108, 12048660), (9315, 11780912), (9360, 11724273), (9405, 11668176), (9614, 11414520), (9756, 11248380), (9867, 11121840), (9880, 11107206), (9936, 11044605), (10032, 10938915), (10120, 10843794), (10260, 10695828), (10296, 10658430), (10298, 10656360), (10488, 10463310), (10530, 10421576), (10569, 10383120), (10764, 10195020), (10840, 10123542), (10868, 10097460), (11115, 9873072), (11286, 9723480), (11362, 9658440), (11385, 9638928), (11440, 9592587), (11583, 9474160), (11799, 9300720), (11856, 9256005), (11880, 9237306), (11924, 9203220), (11960, 9175518), (12144, 9036495), (12195, 8998704), (12312, 8913190), (12420, 8835684), (12466, 8803080), (12540, 8751132), (12870, 8526744), (13008, 8436285), (13110, 8370648), (13156, 8341380), (13338, 8227560), (13455, 8156016), (13585, 8077968), (13662, 8032440), (13680, 8021871), (14040, 7816182), (14092, 7787340), (14256, 7697755), (14352, 7646265), (14421, 7609680), (14634, 7498920), (14820, 7404804), (14904, 7363070), (14905, 7362576), (15048, 7292610), (15180, 7229196), (15390, 7130552), (15444, 7105620), (15447, 7104240), (15732, 6975540), (16146, 6796680), (16260, 6749028), (16302, 6731640), (16445, 6673104), (16560, 6626763), (16720, 6563349), (16848, 6513485), (16929, 6482320), (17043, 6438960), (17160, 6395058), (17480, 6277986), (17615, 6229872), (17784, 6170670), (17820, 6158204), (17886, 6135480), (17940, 6117012), (18216, 6024330), (18630, 5890456), (18699, 5868720), (18810, 5834088), (19228, 5707260), (19305, 5684496), (19512, 5624190), (19665, 5580432), (19734, 5560920), (19760, 5553603), (20007, 5485040), (20240, 5421897), (20493, 5354960), (20520, 5347914), (20592, 5329215), (20596, 5328180), (20976, 5231655), (21060, 5210788), (21138, 5191560), (21528, 5097510), (21680, 5061771), (21736, 5048730), (21951, 4999280), (22230, 4936536), (22572, 4861740), (22724, 4829220), (22770, 4819464), (23166, 4737080), (23598, 4650360), (23760, 4618653), (23848, 4601610), (23920, 4587759), (24035, 4565808), (24219, 4531120), (24390, 4499352), (24453, 4487760), (24624, 4456595), (24840, 4417842), (24932, 4401540), (25080, 4375566), (25740, 4263372), (25745, 4262544), (26220, 4185324), (26312, 4170690), (26676, 4113780), (26829, 4090320), (26910, 4078008), (27170, 4038984), (27324, 4016220), (28080, 3908091), (28184, 3893670), (28215, 3889392), (28405, 3863376), (28842, 3804840), (29268, 3749460), (29601, 3707280), (29640, 3702402), (29808, 3681535), (29810, 3681288), (30096, 3646305), (30360, 3614598), (30780, 3565276), (30888, 3552810), (30894, 3552120), (31165, 3521232), (31464, 3487770), (31707, 3461040), (32292, 3398340), (32520, 3374514), (32604, 3365820), (32890, 3336552), (33345, 3291024), (33858, 3241160), (34086, 3219480), (34155, 3212976), (34320, 3197529), (34960, 3138993), (35230, 3114936), (35397, 3100240), (35568, 3085335), (35640, 3079102), (35772, 3067740), (35880, 3058506), (36432, 3012165), (36585, 2999568), (37260, 2945228), (37398, 2934360), (37620, 2917044), (38456, 2853630), (38610, 2842248), (38753, 2831760), (39024, 2812095), (39330, 2790216), (39468, 2780460), (40014, 2742520), (40365, 2718672), (40755, 2692656), (40986, 2677480), (41040, 2673957), (41192, 2664090), (42120, 2605394), (42276, 2595780), (43056, 2548755), (43263, 2536560), (43472, 2524365), (43902, 2499640), (44460, 2468268), (44715, 2454192), (45144, 2430870), (45448, 2414610), (45540, 2409732), (46332, 2368540), (46341, 2368080), (47196, 2325180), (47696, 2300805), (48070, 2282904), (48438, 2265560), (48780, 2249676), (48906, 2243880), (49335, 2224368), (49680, 2208921), (49864, 2200770), (50160, 2187783), (51129, 2146320), (51480, 2131686), (51490, 2131272), (52440, 2092662), (52624, 2085345), (52845, 2076624), (53352, 2056890), (53658, 2045160), (53820, 2039004), (54340, 2019492), (54648, 2008110), (56097, 1956240), (56368, 1946835), (56430, 1944696), (56639, 1937520), (56810, 1931688), (57684, 1902420), (57915, 1894832), (58536, 1874730), (58995, 1860144), (59202, 1853640), (59280, 1851201), (59620, 1840644), (60720, 1807299), (61560, 1782638), (61776, 1776405), (61788, 1776060), (62330, 1760616), (62491, 1756080), (62928, 1743885), (63414, 1730520), (64584, 1699170), (65040, 1687257), (65208, 1682910), (65780, 1668276), (66690, 1645512), (66937, 1639440), (67716, 1620580), (68172, 1609740), (68310, 1606488), (68563, 1600560), (70460, 1557468), (70794, 1550120), (71280, 1539551), (71544, 1533870), (71760, 1529253), (72105, 1521936), (73170, 1499784), (73359, 1495920), (74520, 1472614), (74796, 1467180), (75240, 1458522), (76912, 1426815), (77220, 1421124), (77235, 1420848), (77506, 1415880), (78660, 1395108), (78936, 1390230), (80028, 1371260), (80487, 1363440), (80730, 1359336), (81029, 1354320), (81510, 1346328), (81972, 1338740), (82384, 1332045), (84240, 1302697), (84552, 1297890), (84645, 1296464), (85215, 1287792), (86526, 1268280), (87804, 1249820), (88803, 1235760), (88920, 1234134), (89430, 1227096), (90288, 1215435), (90896, 1207305), (91080, 1204866), (92664, 1184270), (92682, 1184040), (93495, 1173744), (94392, 1162590), (95121, 1153680), (96140, 1141452), (96876, 1132780), (97560, 1124838), (97812, 1121940), (98670, 1112184), (99728, 1100385), (100035, 1097008), (102258, 1073160), (102465, 1070992), (102960, 1065843), (102980, 1065636), (104880, 1046331), (105690, 1038312), (106704, 1028445), (107316, 1022580), (107640, 1019502), (108680, 1009746), (109296, 1004055), (109755, 999856), (112194, 978120), (112860, 972348), (113278, 968760), (113620, 965844), (115368, 951210), (115830, 947416), (116259, 943920), (117072, 937365), (117990, 930072), (118404, 926820), (118427, 926640), (119240, 920322), (121095, 906224), (122265, 897552), (123120, 891319), (123576, 888030), (124660, 880308), (124982, 878040), (126828, 865260), (129168, 849585), (129789, 845520), (130416, 841455), (131560, 834138), (133380, 822756), (133874, 819720), (134145, 818064), (135432, 810290), (136344, 804870), (136620, 803244), (137126, 800280), (139023, 789360), (140920, 778734), (141588, 775060), (143088, 766935), (144210, 760968), (146340, 749892), (146718, 747960), (148005, 741456), (149040, 736307), (149592, 733590), (150480, 729261), (153387, 715440), (154440, 710562), (154470, 710424), (155012, 707940), (157320, 697554), (157872, 695115), (158535, 692208), (160056, 685630), (160974, 681720), (161460, 679668), (162058, 677160), (163020, 673164), (163944, 669370), (168291, 652080), (169104, 648945), (169290, 648232), (169917, 645840), (170430, 643896), (173052, 634140), (175608, 624910), (176985, 620048), (177606, 617880), (177840, 617067), (178860, 613548), (182160, 602433), (185328, 592135), (185364, 592020), (186990, 586872), (187473, 585360), (188784, 581295), (190242, 576840), (192280, 570726), (193752, 566390), (193765, 566352), (195120, 562419), (195624, 560970), (197340, 556092), (200070, 548504), (200811, 546480), (204516, 536580), (204930, 535496), (205689, 533520), (205960, 532818), (211380, 519156), (214632, 511290), (215280, 509751), (216315, 507312), (217360, 504873), (219510, 499928), (220077, 498640), (224388, 489060), (225720, 486174), (226556, 484380), (227240, 482922), (230736, 475605), (231660, 473708), (231705, 473616), (232518, 471960), (235980, 465036), (236808, 463410), (236854, 463320), (238480, 460161), (241461, 454480), (242190, 453112), (243087, 451440), (244530, 448776), (247152, 444015), (249320, 440154), (249964, 439020), (253656, 432630), (255645, 429264), (259578, 422760), (263120, 417069), (266409, 411920), (266760, 411378), (267748, 409860), (268290, 409032), (270864, 405145), (272688, 402435), (273240, 401622), (274252, 400140), (278046, 394680), (280485, 391248), (281840, 389367), (283176, 387530), (283195, 387504), (285363, 384560), (288420, 380484), (292680, 374946), (293436, 373980), (296010, 370728), (299184, 366795), (306774, 357720), (308880, 355281), (308940, 355212), (310024, 353970), (312455, 351216), (314640, 348777), (317070, 346104), (320112, 342815), (321948, 340860), (322920, 339834), (324116, 338580), (326040, 336582), (327888, 334685)]