109988390160

素因数分解:

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

素因数の和:199

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 33, 36, 38, 40, 44, 45, 46, 48, 54, 55, 57, 60, 66, 69, 72, 76, 80, 81, 88, 90, 92, 95, 99, 107, 108, 110, 114, 115, 120, 121, 132, 135, 138, 144, 152, 162, 165, 171, 176, 180, 184, 190, 198, 207, 209, 214, 216, 220, 228, 230, 240, 242, 243, 253, 264, 270, 276, 285, 297, 304, 321, 324, 330, 342, 345, 360, 363, 368, 380, 396, 405, 414, 418, 428, 432, 437, 440, 456, 460, 484, 486, 495, 506, 513, 528, 535, 540, 552, 570, 594, 605, 621, 627, 642, 648, 660, 684, 690, 720, 726, 759, 760, 792, 810, 828, 836, 855, 856, 874, 880, 891, 912, 920, 963, 968, 972, 990, 1012, 1026, 1035, 1045, 1070, 1080, 1089, 1104, 1140, 1177, 1188, 1210, 1215, 1242, 1254, 1265, 1284, 1296, 1311, 1320, 1368, 1380, 1452, 1485, 1518, 1520, 1539, 1584, 1605, 1620, 1656, 1672, 1710, 1712, 1748, 1782, 1815, 1840, 1863, 1881, 1926, 1936, 1944, 1980, 2024, 2033, 2052, 2070, 2090, 2140, 2160, 2178, 2185, 2277, 2280, 2299, 2354, 2376, 2420, 2430, 2461, 2484, 2508, 2530, 2565, 2568, 2622, 2640, 2673, 2736, 2760, 2783, 2889, 2904, 2970, 3036, 3078, 3105, 3135, 3210, 3240, 3267, 3312, 3344, 3420, 3496, 3531, 3564, 3630, 3726, 3762, 3795, 3852, 3888, 3933, 3960, 4048, 4066, 4104, 4140, 4180, 4280, 4356, 4370, 4455, 4554, 4560, 4598, 4617, 4708, 4752, 4807, 4815, 4840, 4860, 4922, 4968, 5016, 5060, 5130, 5136, 5244, 5346, 5445, 5520, 5566, 5589, 5643, 5778, 5808, 5885, 5940, 6072, 6099, 6156, 6210, 6270, 6420, 6480, 6534, 6555, 6831, 6840, 6897, 6992, 7062, 7128, 7260, 7383, 7452, 7524, 7590, 7695, 7704, 7866, 7920, 8132, 8208, 8280, 8349, 8360, 8560, 8667, 8712, 8740, 8910, 9108, 9196, 9234, 9315, 9405, 9416, 9614, 9630, 9680, 9720, 9801, 9844, 9936, 10032, 10120, 10165, 10260, 10488, 10593, 10692, 10890, 11132, 11178, 11286, 11385, 11495, 11556, 11770, 11799, 11880, 12144, 12198, 12305, 12312, 12420, 12540, 12840, 12947, 13068, 13110, 13365, 13662, 13680, 13794, 13915, 14124, 14256, 14421, 14445, 14520, 14766, 14904, 15048, 15180, 15390, 15408, 15732, 16264, 16335, 16560, 16698, 16720, 16929, 17334, 17424, 17480, 17655, 17820, 18216, 18297, 18392, 18468, 18630, 18810, 18832, 19228, 19260, 19440, 19602, 19665, 19688, 20240, 20330, 20493, 20520, 20691, 20976, 21186, 21384, 21780, 22149, 22264, 22356, 22363, 22572, 22770, 22990, 23085, 23112, 23540, 23598, 23760, 24035, 24396, 24610, 24624, 24840, 25047, 25080, 25680, 25894, 26001, 26136, 26220, 26730, 27071, 27324, 27588, 27830, 27945, 28215, 28248, 28842, 28890, 29040, 29403, 29532, 29808, 30096, 30360, 30495, 30780, 31464, 31779, 32528, 32670, 33396, 33858, 34155, 34485, 34668, 34960, 35310, 35397, 35640, 36432, 36594, 36784, 36915, 36936, 37260, 37620, 38456, 38520, 38841, 39204, 39330, 39376, 40660, 40986, 41040, 41382, 41745, 42372, 42768, 43263, 43335, 43560, 44298, 44528, 44712, 44726, 45144, 45540, 45980, 46170, 46224, 46759, 47080, 47196, 48070, 48792, 49005, 49220, 49680, 50094, 50160, 50787, 51788, 52002, 52272, 52440, 52877, 52965, 53460, 54142, 54648, 54891, 55176, 55660, 55890, 56430, 56496, 57684, 57780, 58806, 58995, 59064, 60720, 60990, 61479, 61560, 62073, 62928, 63558, 64735, 65340, 66447, 66792, 67089, 67716, 68310, 68970, 69336, 70620, 70794, 71280, 72105, 73188, 73830, 73872, 74520, 75141, 75240, 76912, 77040, 77682, 78408, 78660, 81213, 81320, 81972, 82764, 83490, 84645, 84744, 86526, 86670, 87120, 88596, 89424, 89452, 90288, 91080, 91485, 91960, 92340, 93518, 94160, 94392, 95337, 96140, 97584, 98010, 98440, 100188, 101574, 102465, 103455, 103576, 104004, 104880, 105754, 105930, 106191, 106920, 108284, 109296, 109782, 110352, 110745, 111320, 111780, 111815, 112860, 115368, 115560, 116523, 117612, 117990, 118128, 121980, 122958, 123120, 124146, 125235, 127116, 129470, 129789, 130005, 130680, 132894, 133584, 134178, 135355, 135432, 136620, 137940, 138672, 140277, 141240, 141588, 144210, 146376, 147015, 147660, 149040, 150282, 150480, 155364, 156816, 157320, 158631, 158895, 162426, 162640, 163944, 164673, 165528, 166980, 169290, 169488, 173052, 173340, 176985, 177192, 178904, 182160, 182970, 183920, 184680, 186219, 187036, 188784, 190674, 192280, 194205, 196020, 196880, 199341, 200376, 201267, 203148, 204930, 206910, 207152, 208008, 211508, 211860, 212382, 213840, 216315, 216568, 219564, 221490, 222640, 223560, 223630, 225423, 225720, 230736, 231120, 233046, 233795, 235224, 235980, 243639, 243960, 245916, 245993, 248292, 250470, 253935, 254232, 258940, 259578, 260010, 261360, 264385, 265788, 268356, 270710, 270864, 273240, 274455, 275880, 280554, 282480, 283176, 286011, 288420, 292752, 294030, 295320, 297781, 300564, 307395, 310365, 310728, 314640, 317262, 317790, 324852, 327888, 329346, 331056, 332235, 333960, 335445, 338580, 346104, 346680, 349569, 353970, 354384, 357808, 365940, 369360, 372438, 374072, 375705, 381348, 384560, 388410, 389367, 392040, 398682, 400752, 402534, 406065, 406296, 409860, 413820, 416016, 420831, 423016, 423720, 424764, 432630, 433136, 439128, 442980, 447120, 447260, 450846, 451440, 466092, 467590, 470448, 471960, 475893, 476685, 487278, 487920, 491832, 491986, 494019, 496584, 500940, 507870, 508464, 514349, 517880, 519156, 520020, 528770, 530955, 531576, 536712, 541420, 546480, 548910, 551760, 558657, 561108, 566352, 572022, 576840, 582615, 588060, 590640, 595562, 598023, 601128, 603801, 614790, 620730, 621456, 634524, 635580, 648945, 649704, 658692, 664470, 667920, 670890, 676269, 677160, 692208, 693360, 699138, 701385, 707940, 730917, 731880, 737979, 744876, 748144, 751410, 762696, 776820, 778734, 784080, 793155, 797364, 805068, 812130, 812592, 819720, 823365, 827640, 841662, 846032, 847440, 849528, 865260, 878256, 885960, 893343, 894520, 901692, 931095, 932184, 935180, 943920, 951786, 953370, 974556, 983664, 983972, 988038, 993168, 996705, 1001880, 1006335, 1015740, 1028698, 1035760, 1038312, 1040040, 1048707, 1057540, 1061910, 1063152, 1073424, 1082840, 1097820, 1117314, 1122216, 1127115, 1144044, 1153680, 1165230, 1168101, 1176120, 1191124, 1196046, 1202256, 1207602, 1218195, 1229580, 1229965, 1241460, 1262493, 1269048, 1271160, 1297890, 1299408, 1317384, 1328940, 1341780, 1352538, 1354320, 1398276, 1402770, 1415880, 1427679, 1430055, 1461834, 1463760, 1475958, 1488905, 1489752, 1502820, 1525392, 1543047, 1553640, 1557468, 1586310, 1594728, 1610136, 1624260, 1639440, 1646730, 1655280, 1683324, 1699056, 1730520, 1747845, 1771920, 1786686, 1789040, 1803384, 1811403, 1862190, 1864368, 1870360, 1903572, 1906740, 1946835, 1949112, 1967944, 1976076, 1993410, 2003760, 2012670, 2031480, 2057396, 2076624, 2080080, 2097414, 2104155, 2115080, 2123820, 2165680, 2192751, 2195640, 2213937, 2234628, 2244432, 2254230, 2288088, 2330460, 2336202, 2352240, 2379465, 2382248, 2392092, 2415204, 2436390, 2459160, 2459930, 2470095, 2482920, 2524986, 2538096, 2542320, 2571745, 2595780, 2634768, 2657880, 2680029, 2683560, 2705076, 2793285, 2796552, 2805540, 2831760, 2855358, 2860110, 2923668, 2951916, 2977810, 2979504, 2990115, 3005640, 3019005, 3086094, 3107280, 3114936, 3146121, 3172620, 3189456, 3220272, 3248520, 3293460, 3366648, 3381345, 3461040, 3495690, 3573372, 3606768, 3622806, 3654585, 3689895, 3724380, 3740720, 3787479, 3807144, 3813480, 3893670, 3898224, 3935888, 3952152, 3986820, 4025340, 4062960, 4114792, 4194828, 4208310, 4230160, 4247640, 4283037, 4385502, 4391280, 4427874, 4466715, 4469256, 4508460, 4576176, 4629141, 4660920, 4672404, 4758930, 4764496, 4784184, 4830408, 4872780, 4918320, 4919860, 4940190, 4965840, 5049972, 5143490, 5191560, 5243535, 5315760, 5360058, 5367120, 5410152, 5434209, 5586570, 5593104, 5611080, 5657839, 5710716, 5720220, 5840505, 5847336, 5903832, 5955620, 5980230, 6011280, 6038010, 6172188, 6229872, 6292242, 6312465, 6345240, 6497040, 6578253, 6586920, 6641811, 6733296, 6762690, 6991380, 7138395, 7146744, 7245612, 7309170, 7379790, 7448760, 7574958, 7614288, 7626960, 7715235, 7787340, 7904304, 7973640, 8040087, 8050680, 8229584, 8389656, 8416620, 8495280, 8566074, 8771004, 8855748, 8933430, 8938512, 9016920, 9057015, 9258282, 9321840, 9344808, 9517860, 9568368, 9660816, 9745560, 9839720, 9880380, 10099944, 10286980, 10383120, 10487070, 10720116, 10820304, 10868418, 10963755, 11069685, 11173140, 11222160, 11315678, 11362437, 11421432, 11440440, 11681010, 11694672, 11807664, 11911240, 11960460, 12076020, 12344376, 12584484, 12624930, 12690480, 12849111, 13156506, 13173840, 13283622, 13400145, 13525380, 13887423, 13982760, 14276790, 14293488, 14491224, 14618340, 14759580, 14897520, 15149916, 15430470, 15574680, 15730605, 15947280, 16080174, 16101360, 16779312, 16833240, 16973517, 17132148, 17542008, 17711496, 17866860, 18033840, 18114030, 18516564, 18689616, 18937395, 19035720, 19491120, 19679440, 19760760, 19925433, 20199888, 20573960, 20974140, 21415185, 21440232, 21736836, 21927510, 22139370, 22346280, 22631356, 22724874, 22842864, 22880880, 23145705, 23362020, 23822480, 23920920, 24120261, 24152040, 24688752, 25168968, 25249860, 25698222, 26313012, 26567244, 26800290, 27050760, 27171045, 27774846, 27965520, 28289195, 28553580, 28982448, 29236680, 29519160, 30299832, 30860940, 31149360, 31461210, 32160348, 32891265, 33209055, 33666480, 33947034, 34264296, 35084016, 35422992, 35733720, 36228060, 37033128, 37874790, 38071440, 39521520, 39850866, 40200435, 41147920, 41662269, 41948280, 42830370, 42880464, 43473672, 43855020, 44278740, 44692560, 45262712, 45449748, 46291410, 46724040, 47841840, 48240522, 48304080, 50337936, 50499720, 50920551, 51396444, 52626024, 53134488, 53600580, 54101520, 54342090, 55549692, 56578390, 56812185, 57107160, 58473360, 59038320, 59776299, 60599664, 61721880, 62922420, 64245555, 64320696, 65782530, 66418110, 67894068, 68528592, 69437115, 71467440, 72360783, 72456120, 74066256, 75749580, 79701732, 80400870, 83324538, 83896560, 84867585, 85660740, 86947344, 87710040, 88557480, 90525424, 90899496, 92582820, 93448080, 96481044, 99627165, 100999440, 101841102, 102792888, 105252048, 106268976, 107201160, 108684180, 111099384, 113156780, 113624370, 114214320, 119552598, 120601305, 123443760, 124986807, 125844840, 128491110, 128641392, 131565060, 132836220, 135788136, 138874230, 144721566, 144912240, 151499160, 152761653, 159403464, 160801740, 166649076, 169735170, 171321480, 175420080, 177114960, 181798992, 185165640, 192962088, 199254330, 203682204, 205585776, 208311345, 214402320, 217368360, 222198768, 226313560, 227248740, 239105196, 241202610, 249973614, 251689680, 254602755, 256982220, 263130120, 265672440, 271576272, 277748460, 289443132, 298881495, 302998320, 305523306, 318806928, 321603480, 333298152, 339470340, 342642960, 361803915, 370331280, 385924176, 398508660, 407364408, 416622690, 434736720, 452627120, 454497480, 458284959, 478210392, 482405220, 499947228, 509205510, 513964440, 526260240, 531344880, 555496920, 578886264, 597762990, 611046612, 624934035, 643206960, 666596304, 678940680, 723607830, 763808265, 797017320, 814728816, 833245380, 908994960, 916569918, 956420784, 964810440, 999894456, 1018411020, 1027928880, 1110993840, 1157772528, 1195525980, 1222093224, 1249868070, 1357881360, 1374854877, 1447215660, 1527616530, 1594034640, 1666490760, 1833139836, 1929620880, 1999788912, 2036822040, 2291424795, 2391051960, 2444186448, 2499736140, 2749709754, 2894431320, 3055233060, 3332981520, 3666279672, 4073644080, 4582849590, 4782103920, 4999472280, 5499419508, 5788862640, 6110466120, 6874274385, 7332559344, 9165699180, 9998944560, 10998839016, 12220932240, 13748548770, 18331398360, 21997678032, 27497097540, 36662796720, 54994195080, 109988390160]

約数ペア:

[(1, 109988390160), (2, 54994195080), (3, 36662796720), (4, 27497097540), (5, 21997678032), (6, 18331398360), (8, 13748548770), (9, 12220932240), (10, 10998839016), (11, 9998944560), (12, 9165699180), (15, 7332559344), (16, 6874274385), (18, 6110466120), (19, 5788862640), (20, 5499419508), (22, 4999472280), (23, 4782103920), (24, 4582849590), (27, 4073644080), (30, 3666279672), (33, 3332981520), (36, 3055233060), (38, 2894431320), (40, 2749709754), (44, 2499736140), (45, 2444186448), (46, 2391051960), (48, 2291424795), (54, 2036822040), (55, 1999788912), (57, 1929620880), (60, 1833139836), (66, 1666490760), (69, 1594034640), (72, 1527616530), (76, 1447215660), (80, 1374854877), (81, 1357881360), (88, 1249868070), (90, 1222093224), (92, 1195525980), (95, 1157772528), (99, 1110993840), (107, 1027928880), (108, 1018411020), (110, 999894456), (114, 964810440), (115, 956420784), (120, 916569918), (121, 908994960), (132, 833245380), (135, 814728816), (138, 797017320), (144, 763808265), (152, 723607830), (162, 678940680), (165, 666596304), (171, 643206960), (176, 624934035), (180, 611046612), (184, 597762990), (190, 578886264), (198, 555496920), (207, 531344880), (209, 526260240), (214, 513964440), (216, 509205510), (220, 499947228), (228, 482405220), (230, 478210392), (240, 458284959), (242, 454497480), (243, 452627120), (253, 434736720), (264, 416622690), (270, 407364408), (276, 398508660), (285, 385924176), (297, 370331280), (304, 361803915), (321, 342642960), (324, 339470340), (330, 333298152), (342, 321603480), (345, 318806928), (360, 305523306), (363, 302998320), (368, 298881495), (380, 289443132), (396, 277748460), (405, 271576272), (414, 265672440), (418, 263130120), (428, 256982220), (432, 254602755), (437, 251689680), (440, 249973614), (456, 241202610), (460, 239105196), (484, 227248740), (486, 226313560), (495, 222198768), (506, 217368360), (513, 214402320), (528, 208311345), (535, 205585776), (540, 203682204), (552, 199254330), (570, 192962088), (594, 185165640), (605, 181798992), (621, 177114960), (627, 175420080), (642, 171321480), (648, 169735170), (660, 166649076), (684, 160801740), (690, 159403464), (720, 152761653), (726, 151499160), (759, 144912240), (760, 144721566), (792, 138874230), (810, 135788136), (828, 132836220), (836, 131565060), (855, 128641392), (856, 128491110), (874, 125844840), (880, 124986807), (891, 123443760), (912, 120601305), (920, 119552598), (963, 114214320), (968, 113624370), (972, 113156780), (990, 111099384), (1012, 108684180), (1026, 107201160), (1035, 106268976), (1045, 105252048), (1070, 102792888), (1080, 101841102), (1089, 100999440), (1104, 99627165), (1140, 96481044), (1177, 93448080), (1188, 92582820), (1210, 90899496), (1215, 90525424), (1242, 88557480), (1254, 87710040), (1265, 86947344), (1284, 85660740), (1296, 84867585), (1311, 83896560), (1320, 83324538), (1368, 80400870), (1380, 79701732), (1452, 75749580), (1485, 74066256), (1518, 72456120), (1520, 72360783), (1539, 71467440), (1584, 69437115), (1605, 68528592), (1620, 67894068), (1656, 66418110), (1672, 65782530), (1710, 64320696), (1712, 64245555), (1748, 62922420), (1782, 61721880), (1815, 60599664), (1840, 59776299), (1863, 59038320), (1881, 58473360), (1926, 57107160), (1936, 56812185), (1944, 56578390), (1980, 55549692), (2024, 54342090), (2033, 54101520), (2052, 53600580), (2070, 53134488), (2090, 52626024), (2140, 51396444), (2160, 50920551), (2178, 50499720), (2185, 50337936), (2277, 48304080), (2280, 48240522), (2299, 47841840), (2354, 46724040), (2376, 46291410), (2420, 45449748), (2430, 45262712), (2461, 44692560), (2484, 44278740), (2508, 43855020), (2530, 43473672), (2565, 42880464), (2568, 42830370), (2622, 41948280), (2640, 41662269), (2673, 41147920), (2736, 40200435), (2760, 39850866), (2783, 39521520), (2889, 38071440), (2904, 37874790), (2970, 37033128), (3036, 36228060), (3078, 35733720), (3105, 35422992), (3135, 35084016), (3210, 34264296), (3240, 33947034), (3267, 33666480), (3312, 33209055), (3344, 32891265), (3420, 32160348), (3496, 31461210), (3531, 31149360), (3564, 30860940), (3630, 30299832), (3726, 29519160), (3762, 29236680), (3795, 28982448), (3852, 28553580), (3888, 28289195), (3933, 27965520), (3960, 27774846), (4048, 27171045), (4066, 27050760), (4104, 26800290), (4140, 26567244), (4180, 26313012), (4280, 25698222), (4356, 25249860), (4370, 25168968), (4455, 24688752), (4554, 24152040), (4560, 24120261), (4598, 23920920), (4617, 23822480), (4708, 23362020), (4752, 23145705), (4807, 22880880), (4815, 22842864), (4840, 22724874), (4860, 22631356), (4922, 22346280), (4968, 22139370), (5016, 21927510), (5060, 21736836), (5130, 21440232), (5136, 21415185), (5244, 20974140), (5346, 20573960), (5445, 20199888), (5520, 19925433), (5566, 19760760), (5589, 19679440), (5643, 19491120), (5778, 19035720), (5808, 18937395), (5885, 18689616), (5940, 18516564), (6072, 18114030), (6099, 18033840), (6156, 17866860), (6210, 17711496), (6270, 17542008), (6420, 17132148), (6480, 16973517), (6534, 16833240), (6555, 16779312), (6831, 16101360), (6840, 16080174), (6897, 15947280), (6992, 15730605), (7062, 15574680), (7128, 15430470), (7260, 15149916), (7383, 14897520), (7452, 14759580), (7524, 14618340), (7590, 14491224), (7695, 14293488), (7704, 14276790), (7866, 13982760), (7920, 13887423), (8132, 13525380), (8208, 13400145), (8280, 13283622), (8349, 13173840), (8360, 13156506), (8560, 12849111), (8667, 12690480), (8712, 12624930), (8740, 12584484), (8910, 12344376), (9108, 12076020), (9196, 11960460), (9234, 11911240), (9315, 11807664), (9405, 11694672), (9416, 11681010), (9614, 11440440), (9630, 11421432), (9680, 11362437), (9720, 11315678), (9801, 11222160), (9844, 11173140), (9936, 11069685), (10032, 10963755), (10120, 10868418), (10165, 10820304), (10260, 10720116), (10488, 10487070), (10593, 10383120), (10692, 10286980), (10890, 10099944), (11132, 9880380), (11178, 9839720), (11286, 9745560), (11385, 9660816), (11495, 9568368), (11556, 9517860), (11770, 9344808), (11799, 9321840), (11880, 9258282), (12144, 9057015), (12198, 9016920), (12305, 8938512), (12312, 8933430), (12420, 8855748), (12540, 8771004), (12840, 8566074), (12947, 8495280), (13068, 8416620), (13110, 8389656), (13365, 8229584), (13662, 8050680), (13680, 8040087), (13794, 7973640), (13915, 7904304), (14124, 7787340), (14256, 7715235), (14421, 7626960), (14445, 7614288), (14520, 7574958), (14766, 7448760), (14904, 7379790), (15048, 7309170), (15180, 7245612), (15390, 7146744), (15408, 7138395), (15732, 6991380), (16264, 6762690), (16335, 6733296), (16560, 6641811), (16698, 6586920), (16720, 6578253), (16929, 6497040), (17334, 6345240), (17424, 6312465), (17480, 6292242), (17655, 6229872), (17820, 6172188), (18216, 6038010), (18297, 6011280), (18392, 5980230), (18468, 5955620), (18630, 5903832), (18810, 5847336), (18832, 5840505), (19228, 5720220), (19260, 5710716), (19440, 5657839), (19602, 5611080), (19665, 5593104), (19688, 5586570), (20240, 5434209), (20330, 5410152), (20493, 5367120), (20520, 5360058), (20691, 5315760), (20976, 5243535), (21186, 5191560), (21384, 5143490), (21780, 5049972), (22149, 4965840), (22264, 4940190), (22356, 4919860), (22363, 4918320), (22572, 4872780), (22770, 4830408), (22990, 4784184), (23085, 4764496), (23112, 4758930), (23540, 4672404), (23598, 4660920), (23760, 4629141), (24035, 4576176), (24396, 4508460), (24610, 4469256), (24624, 4466715), (24840, 4427874), (25047, 4391280), (25080, 4385502), (25680, 4283037), (25894, 4247640), (26001, 4230160), (26136, 4208310), (26220, 4194828), (26730, 4114792), (27071, 4062960), (27324, 4025340), (27588, 3986820), (27830, 3952152), (27945, 3935888), (28215, 3898224), (28248, 3893670), (28842, 3813480), (28890, 3807144), (29040, 3787479), (29403, 3740720), (29532, 3724380), (29808, 3689895), (30096, 3654585), (30360, 3622806), (30495, 3606768), (30780, 3573372), (31464, 3495690), (31779, 3461040), (32528, 3381345), (32670, 3366648), (33396, 3293460), (33858, 3248520), (34155, 3220272), (34485, 3189456), (34668, 3172620), (34960, 3146121), (35310, 3114936), (35397, 3107280), (35640, 3086094), (36432, 3019005), (36594, 3005640), (36784, 2990115), (36915, 2979504), (36936, 2977810), (37260, 2951916), (37620, 2923668), (38456, 2860110), (38520, 2855358), (38841, 2831760), (39204, 2805540), (39330, 2796552), (39376, 2793285), (40660, 2705076), (40986, 2683560), (41040, 2680029), (41382, 2657880), (41745, 2634768), (42372, 2595780), (42768, 2571745), (43263, 2542320), (43335, 2538096), (43560, 2524986), (44298, 2482920), (44528, 2470095), (44712, 2459930), (44726, 2459160), (45144, 2436390), (45540, 2415204), (45980, 2392092), (46170, 2382248), (46224, 2379465), (46759, 2352240), (47080, 2336202), (47196, 2330460), (48070, 2288088), (48792, 2254230), (49005, 2244432), (49220, 2234628), (49680, 2213937), (50094, 2195640), (50160, 2192751), (50787, 2165680), (51788, 2123820), (52002, 2115080), (52272, 2104155), (52440, 2097414), (52877, 2080080), (52965, 2076624), (53460, 2057396), (54142, 2031480), (54648, 2012670), (54891, 2003760), (55176, 1993410), (55660, 1976076), (55890, 1967944), (56430, 1949112), (56496, 1946835), (57684, 1906740), (57780, 1903572), (58806, 1870360), (58995, 1864368), (59064, 1862190), (60720, 1811403), (60990, 1803384), (61479, 1789040), (61560, 1786686), (62073, 1771920), (62928, 1747845), (63558, 1730520), (64735, 1699056), (65340, 1683324), (66447, 1655280), (66792, 1646730), (67089, 1639440), (67716, 1624260), (68310, 1610136), (68970, 1594728), (69336, 1586310), (70620, 1557468), (70794, 1553640), (71280, 1543047), (72105, 1525392), (73188, 1502820), (73830, 1489752), (73872, 1488905), (74520, 1475958), (75141, 1463760), (75240, 1461834), (76912, 1430055), (77040, 1427679), (77682, 1415880), (78408, 1402770), (78660, 1398276), (81213, 1354320), (81320, 1352538), (81972, 1341780), (82764, 1328940), (83490, 1317384), (84645, 1299408), (84744, 1297890), (86526, 1271160), (86670, 1269048), (87120, 1262493), (88596, 1241460), (89424, 1229965), (89452, 1229580), (90288, 1218195), (91080, 1207602), (91485, 1202256), (91960, 1196046), (92340, 1191124), (93518, 1176120), (94160, 1168101), (94392, 1165230), (95337, 1153680), (96140, 1144044), (97584, 1127115), (98010, 1122216), (98440, 1117314), (100188, 1097820), (101574, 1082840), (102465, 1073424), (103455, 1063152), (103576, 1061910), (104004, 1057540), (104880, 1048707), (105754, 1040040), (105930, 1038312), (106191, 1035760), (106920, 1028698), (108284, 1015740), (109296, 1006335), (109782, 1001880), (110352, 996705), (110745, 993168), (111320, 988038), (111780, 983972), (111815, 983664), (112860, 974556), (115368, 953370), (115560, 951786), (116523, 943920), (117612, 935180), (117990, 932184), (118128, 931095), (121980, 901692), (122958, 894520), (123120, 893343), (124146, 885960), (125235, 878256), (127116, 865260), (129470, 849528), (129789, 847440), (130005, 846032), (130680, 841662), (132894, 827640), (133584, 823365), (134178, 819720), (135355, 812592), (135432, 812130), (136620, 805068), (137940, 797364), (138672, 793155), (140277, 784080), (141240, 778734), (141588, 776820), (144210, 762696), (146376, 751410), (147015, 748144), (147660, 744876), (149040, 737979), (150282, 731880), (150480, 730917), (155364, 707940), (156816, 701385), (157320, 699138), (158631, 693360), (158895, 692208), (162426, 677160), (162640, 676269), (163944, 670890), (164673, 667920), (165528, 664470), (166980, 658692), (169290, 649704), (169488, 648945), (173052, 635580), (173340, 634524), (176985, 621456), (177192, 620730), (178904, 614790), (182160, 603801), (182970, 601128), (183920, 598023), (184680, 595562), (186219, 590640), (187036, 588060), (188784, 582615), (190674, 576840), (192280, 572022), (194205, 566352), (196020, 561108), (196880, 558657), (199341, 551760), (200376, 548910), (201267, 546480), (203148, 541420), (204930, 536712), (206910, 531576), (207152, 530955), (208008, 528770), (211508, 520020), (211860, 519156), (212382, 517880), (213840, 514349), (216315, 508464), (216568, 507870), (219564, 500940), (221490, 496584), (222640, 494019), (223560, 491986), (223630, 491832), (225423, 487920), (225720, 487278), (230736, 476685), (231120, 475893), (233046, 471960), (233795, 470448), (235224, 467590), (235980, 466092), (243639, 451440), (243960, 450846), (245916, 447260), (245993, 447120), (248292, 442980), (250470, 439128), (253935, 433136), (254232, 432630), (258940, 424764), (259578, 423720), (260010, 423016), (261360, 420831), (264385, 416016), (265788, 413820), (268356, 409860), (270710, 406296), (270864, 406065), (273240, 402534), (274455, 400752), (275880, 398682), (280554, 392040), (282480, 389367), (283176, 388410), (286011, 384560), (288420, 381348), (292752, 375705), (294030, 374072), (295320, 372438), (297781, 369360), (300564, 365940), (307395, 357808), (310365, 354384), (310728, 353970), (314640, 349569), (317262, 346680), (317790, 346104), (324852, 338580), (327888, 335445), (329346, 333960), (331056, 332235)]