188752631760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{167}}^1$

素因数の和:289

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 55, 56, 57, 58, 60, 63, 66, 70, 72, 74, 76, 77, 80, 84, 87, 88, 90, 95, 99, 105, 110, 111, 112, 114, 116, 120, 126, 132, 133, 140, 144, 145, 148, 152, 154, 165, 167, 168, 171, 174, 176, 180, 185, 190, 198, 203, 209, 210, 220, 222, 228, 231, 232, 240, 252, 259, 261, 264, 266, 280, 285, 290, 296, 304, 308, 315, 319, 330, 333, 334, 336, 342, 348, 360, 370, 380, 385, 396, 399, 406, 407, 418, 420, 435, 440, 444, 456, 462, 464, 495, 501, 504, 518, 522, 528, 532, 551, 555, 560, 570, 580, 592, 609, 616, 627, 630, 638, 660, 665, 666, 668, 684, 693, 696, 703, 720, 740, 760, 770, 777, 792, 798, 812, 814, 835, 836, 840, 855, 870, 880, 888, 912, 924, 957, 990, 1002, 1008, 1015, 1036, 1044, 1045, 1064, 1073, 1102, 1110, 1140, 1155, 1160, 1169, 1197, 1218, 1221, 1232, 1254, 1260, 1276, 1295, 1305, 1320, 1330, 1332, 1336, 1368, 1386, 1392, 1406, 1463, 1480, 1503, 1520, 1540, 1554, 1584, 1595, 1596, 1624, 1628, 1653, 1665, 1670, 1672, 1680, 1710, 1740, 1776, 1827, 1837, 1848, 1881, 1914, 1980, 1995, 2004, 2030, 2035, 2072, 2088, 2090, 2109, 2128, 2146, 2204, 2220, 2233, 2280, 2310, 2320, 2331, 2338, 2394, 2436, 2442, 2505, 2508, 2520, 2552, 2590, 2610, 2640, 2660, 2664, 2672, 2736, 2755, 2772, 2812, 2849, 2871, 2926, 2960, 3006, 3045, 3080, 3108, 3135, 3173, 3190, 3192, 3219, 3248, 3256, 3306, 3330, 3340, 3344, 3420, 3465, 3480, 3507, 3515, 3654, 3663, 3674, 3696, 3762, 3828, 3857, 3885, 3960, 3990, 4008, 4060, 4070, 4144, 4176, 4180, 4218, 4292, 4389, 4408, 4440, 4466, 4560, 4620, 4662, 4676, 4785, 4788, 4843, 4872, 4884, 4921, 4959, 5010, 5016, 5040, 5104, 5180, 5220, 5320, 5328, 5365, 5510, 5511, 5544, 5624, 5698, 5742, 5845, 5852, 5985, 6012, 6061, 6090, 6105, 6160, 6179, 6216, 6270, 6327, 6346, 6380, 6384, 6438, 6512, 6612, 6660, 6680, 6699, 6840, 6930, 6960, 7014, 7030, 7308, 7315, 7326, 7348, 7511, 7515, 7524, 7656, 7714, 7733, 7770, 7920, 7980, 8016, 8120, 8140, 8265, 8360, 8436, 8547, 8584, 8778, 8816, 8880, 8932, 9135, 9185, 9240, 9324, 9352, 9405, 9519, 9570, 9576, 9657, 9686, 9744, 9768, 9842, 9918, 10020, 10032, 10360, 10440, 10521, 10545, 10640, 10730, 11020, 11022, 11088, 11165, 11248, 11396, 11484, 11571, 11655, 11690, 11704, 11803, 11970, 12024, 12122, 12180, 12210, 12358, 12432, 12540, 12654, 12692, 12760, 12859, 12876, 13167, 13224, 13320, 13360, 13398, 13680, 13860, 14028, 14060, 14245, 14355, 14529, 14616, 14630, 14652, 14696, 14763, 15022, 15030, 15048, 15312, 15428, 15466, 15540, 15865, 15960, 16095, 16240, 16280, 16530, 16533, 16720, 16872, 17094, 17168, 17535, 17556, 17864, 18183, 18270, 18315, 18370, 18480, 18537, 18648, 18704, 18810, 19038, 19140, 19152, 19285, 19314, 19372, 19536, 19684, 19836, 20040, 20097, 20387, 20720, 20880, 21042, 21090, 21460, 21945, 22040, 22044, 22211, 22330, 22533, 22792, 22968, 23142, 23199, 23310, 23380, 23408, 23606, 23940, 24048, 24215, 24244, 24360, 24420, 24605, 24716, 24795, 25080, 25308, 25384, 25520, 25641, 25718, 25752, 26334, 26448, 26640, 26796, 27555, 27720, 28056, 28120, 28490, 28557, 28710, 29058, 29232, 29260, 29304, 29392, 29526, 30044, 30060, 30096, 30305, 30856, 30895, 30932, 31080, 31635, 31730, 31920, 32190, 32560, 33060, 33066, 33495, 33744, 33901, 34188, 34713, 34903, 35070, 35112, 35409, 35728, 36366, 36540, 36630, 36740, 37074, 37296, 37555, 37620, 38076, 38280, 38570, 38577, 38628, 38665, 38744, 39368, 39672, 40080, 40194, 40774, 42084, 42180, 42427, 42735, 42920, 43253, 43587, 43890, 44080, 44088, 44289, 44422, 44660, 45066, 45584, 45936, 46284, 46398, 46620, 46760, 47212, 47595, 47880, 48285, 48430, 48488, 48720, 48840, 49210, 49432, 49590, 50160, 50616, 50768, 51282, 51436, 51504, 52605, 52668, 53273, 53592, 54131, 54549, 55110, 55440, 55611, 56112, 56240, 56980, 57114, 57420, 57855, 58116, 58520, 58608, 59015, 59052, 60088, 60120, 60610, 61161, 61712, 61790, 61864, 62160, 63270, 63460, 64295, 64380, 65835, 66120, 66132, 66633, 66990, 67599, 67802, 67969, 68376, 69426, 69597, 69806, 70140, 70224, 70818, 72645, 72732, 73080, 73260, 73480, 73815, 74148, 75110, 75240, 76152, 76560, 77140, 77154, 77256, 77330, 77488, 78736, 79344, 80388, 81548, 82621, 82665, 84168, 84360, 84854, 85470, 85840, 86506, 87174, 87780, 88176, 88578, 88844, 89320, 90132, 90915, 92017, 92568, 92685, 92796, 93240, 93520, 94424, 95190, 95760, 96570, 96860, 96976, 97680, 98420, 98864, 99180, 100485, 101232, 101703, 101935, 102564, 102872, 104709, 105210, 105336, 106227, 106546, 107184, 108262, 109098, 110220, 111055, 111222, 112665, 113960, 114228, 114840, 115710, 115731, 115995, 116232, 117040, 117401, 118030, 118104, 120176, 120240, 121220, 122322, 123580, 123728, 126540, 126920, 127281, 128205, 128590, 128760, 129759, 131670, 132240, 132264, 133266, 133980, 135198, 135604, 135938, 136752, 138852, 139194, 139612, 140280, 141636, 142709, 142785, 145290, 145464, 146160, 146520, 146960, 147630, 148296, 150220, 150480, 152304, 154280, 154308, 154512, 154660, 159819, 160776, 162393, 163096, 165242, 165330, 168336, 168720, 169505, 169708, 170940, 173012, 173565, 174348, 174515, 175560, 177045, 177156, 177688, 178640, 179191, 180264, 181830, 183483, 184034, 185136, 185370, 185592, 186480, 188848, 190380, 192885, 193140, 193720, 196840, 198360, 199899, 200970, 203406, 203870, 203907, 205128, 205744, 209418, 210420, 210672, 212135, 212454, 213092, 216265, 216524, 217935, 218196, 220440, 221445, 222110, 222444, 224257, 225330, 227920, 228456, 229680, 231420, 231462, 231990, 232464, 234802, 236060, 236208, 242440, 244321, 244644, 247160, 247863, 253080, 253840, 254562, 256410, 257180, 257520, 259518, 263340, 264528, 266365, 266532, 267960, 270396, 270655, 271208, 271876, 272745, 276051, 277704, 278055, 278388, 279224, 280560, 283272, 285418, 285570, 290580, 290928, 293040, 295260, 296592, 300440, 305109, 305805, 308560, 308616, 309320, 314127, 319638, 321552, 324786, 326192, 330484, 330660, 333165, 337995, 339010, 339416, 339845, 341880, 346024, 347130, 347985, 348696, 349030, 351120, 352203, 354090, 354312, 355376, 358382, 360528, 363660, 366966, 368068, 370740, 371184, 372911, 380760, 381843, 385770, 386280, 387440, 389277, 393680, 396720, 399798, 401940, 406812, 407740, 407814, 410256, 413105, 418836, 420840, 424270, 424908, 426184, 428127, 432530, 433048, 435870, 436392, 440880, 442890, 444220, 444888, 448514, 450660, 456912, 460085, 462840, 462924, 463980, 469604, 472120, 475783, 479457, 484880, 487179, 488642, 489288, 494320, 495726, 506160, 508515, 509124, 512820, 514360, 519036, 523545, 526680, 531135, 532730, 533064, 535920, 537573, 540792, 541310, 542416, 543752, 545490, 552102, 555408, 556110, 556776, 558448, 566544, 570836, 571140, 578655, 581160, 587005, 590520, 600880, 610218, 611610, 611721, 617232, 618640, 628254, 636405, 639276, 644119, 648795, 649572, 660968, 661320, 666330, 672771, 675990, 678020, 678832, 679690, 683760, 692048, 694260, 695970, 697392, 698060, 704406, 708180, 708624, 713545, 716764, 727320, 732963, 733932, 736136, 741480, 743589, 745822, 761520, 763686, 771540, 772560, 778554, 799095, 799596, 803880, 811965, 813624, 815480, 815628, 821807, 826210, 828153, 837672, 841680, 848540, 849816, 852368, 856254, 865060, 866096, 871740, 872784, 885780, 888440, 889776, 895955, 897028, 901320, 917415, 920170, 925680, 925848, 927960, 939208, 944240, 951566, 958914, 974358, 977284, 978576, 991452, 999495, 1012187, 1017030, 1018248, 1019535, 1025640, 1028720, 1038072, 1047090, 1053360, 1056609, 1062270, 1065460, 1066128, 1075146, 1081584, 1082620, 1087504, 1090980, 1104204, 1112220, 1113552, 1118733, 1121285, 1141672, 1142280, 1157310, 1162320, 1174010, 1181040, 1220436, 1221605, 1223220, 1223442, 1239315, 1254337, 1256508, 1272810, 1278552, 1284381, 1288238, 1291411, 1297590, 1299144, 1321936, 1322640, 1332660, 1345542, 1351980, 1356040, 1359380, 1380255, 1388520, 1391940, 1396120, 1408812, 1416360, 1427090, 1427349, 1433528, 1454640, 1465926, 1467864, 1472272, 1482960, 1487178, 1491644, 1525545, 1527372, 1543080, 1557108, 1569799, 1570635, 1598190, 1599192, 1607760, 1612719, 1623930, 1627248, 1630960, 1631256, 1643614, 1652420, 1656306, 1675344, 1697080, 1699632, 1712508, 1730120, 1743480, 1761015, 1771560, 1776880, 1791910, 1794056, 1802640, 1834830, 1840340, 1851696, 1855920, 1864555, 1878416, 1903132, 1909215, 1917828, 1932357, 1946385, 1948716, 1954568, 1971101, 1982904, 1998990, 2018313, 2024374, 2034060, 2036496, 2039070, 2051280, 2076144, 2094180, 2113218, 2124540, 2130920, 2140635, 2150292, 2165240, 2181960, 2198889, 2208408, 2224440, 2237466, 2242570, 2283344, 2284560, 2314620, 2348020, 2378915, 2397285, 2435895, 2440872, 2443210, 2446440, 2446884, 2465421, 2478630, 2508674, 2513016, 2545620, 2557104, 2568762, 2576476, 2582822, 2595180, 2598288, 2665320, 2687865, 2691084, 2703960, 2712080, 2718760, 2760510, 2777040, 2783880, 2792240, 2817624, 2832720, 2854180, 2854698, 2867056, 2931852, 2935728, 2974356, 2983288, 3036561, 3051090, 3054744, 3058605, 3086160, 3114216, 3139598, 3141270, 3196380, 3198384, 3220595, 3225438, 3247860, 3262512, 3287228, 3304840, 3312612, 3356199, 3363855, 3394160, 3404629, 3425016, 3460240, 3486960, 3522030, 3543120, 3583820, 3588112, 3664815, 3669660, 3680680, 3717945, 3729110, 3763011, 3806264, 3818430, 3835656, 3864714, 3874233, 3892770, 3897432, 3909136, 3942202, 3965808, 3997980, 4036626, 4048748, 4068120, 4078140, 4109035, 4140765, 4188360, 4226436, 4249080, 4261840, 4281270, 4282047, 4300584, 4330480, 4363920, 4397778, 4416816, 4448880, 4474932, 4485140, 4629240, 4696040, 4709397, 4757830, 4794570, 4871790, 4881744, 4886420, 4892880, 4893768, 4930842, 4957260, 5017348, 5026032, 5060935, 5091240, 5137524, 5152952, 5165644, 5190360, 5283045, 5330640, 5375730, 5382168, 5407920, 5437520, 5521020, 5567760, 5593665, 5635248, 5708360, 5709396, 5797071, 5863704, 5913303, 5948712, 5966576, 6073122, 6102180, 6109488, 6117210, 6228432, 6271685, 6279196, 6282540, 6392760, 6421905, 6441190, 6450876, 6457055, 6495720, 6574456, 6609680, 6625224, 6712398, 6727710, 6809258, 6850032, 7044060, 7085309, 7136745, 7167640, 7329630, 7339320, 7361360, 7396263, 7435890, 7458220, 7526022, 7612528, 7636860, 7671312, 7729428, 7748466, 7785540, 7794864, 7848995, 7884404, 7995960, 8063595, 8073252, 8097496, 8136240, 8156280, 8218070, 8281530, 8376720, 8452872, 8498160, 8562540, 8564094, 8601168, 8795556, 8949864, 8970280, 9039877, 9109683, 9258480, 9392080, 9418794, 9515660, 9589140, 9661785, 9743580, 9772840, 9787536, 9855505, 9861684, 9914520, 10034696, 10091565, 10121870, 10182480, 10213887, 10275048, 10305904, 10331288, 10380720, 10566090, 10751460, 10764336, 10994445, 11042040, 11187330, 11289033, 11416720, 11418792, 11594142, 11622699, 11727408, 11826606, 11897424, 12146244, 12204360, 12234420, 12327105, 12543370, 12558392, 12565080, 12785520, 12843810, 12882380, 12901752, 12914110, 12991440, 13148912, 13250448, 13424796, 13455420, 13618516, 13797707, 14088120, 14128191, 14170618, 14273490, 14335280, 14659260, 14678640, 14792526, 14871780, 14916440, 15052044, 15182805, 15273720, 15458856, 15496932, 15571080, 15697990, 15768808, 15991920, 16127190, 16146504, 16194992, 16312560, 16436140, 16563060, 16780995, 16905744, 17023145, 17125080, 17128188, 17591112, 17739909, 17899728, 17940560, 18079754, 18219366, 18815055, 18837588, 19031320, 19178280, 19323570, 19371165, 19487160, 19545680, 19711010, 19723368, 19829040, 20069392, 20183130, 20243740, 20427774, 20550096, 20662576, 21132180, 21255927, 21410235, 21502920, 21988890, 22084080, 22374660, 22578066, 22837584, 23188284, 23245398, 23546985, 23653212, 23832403, 24292488, 24408720, 24468840, 24654210, 25086740, 25116784, 25130160, 25687620, 25764760, 25803504, 25828220, 26849592, 26910840, 27119631, 27237032, 27595414, 28176240, 28256382, 28341236, 28546980, 28985355, 29318520, 29566515, 29585052, 29743560, 29832880, 30104088, 30365610, 30547440, 30641661, 30917712, 30993864, 31142160, 31395980, 31537616, 32254380, 32293008, 32872280, 33126120, 33561990, 34046290, 34250160, 34256376, 35182224, 35426545, 35479818, 36159508, 36438732, 36981315, 37450919, 37630110, 37675176, 38062640, 38356560, 38647140, 38742330, 38974320, 39422020, 39446736, 40366260, 40487480, 40855548, 41393121, 42264360, 42511854, 42820470, 43005840, 43977780, 44749320, 45156132, 45199385, 45548415, 46376568, 46490796, 47093970, 47306424, 47664806, 48584976, 48937680, 49308420, 50173480, 51069435, 51375240, 51529520, 51656440, 53699184, 53821680, 54239262, 54474064, 55190828, 56445165, 56512764, 56682472, 57093960, 57970710, 58113495, 58637040, 59133030, 59170104, 59487120, 60208176, 60731220, 61283322, 61987728, 62791960, 63767781, 64508760, 65744560, 66252240, 67123980, 68092580, 68512752, 68988535, 70640955, 70853090, 70959636, 71497209, 72319016, 72877464, 73962630, 74901838, 75260220, 75350352, 77294280, 77484660, 78844040, 80732520, 80974960, 81358893, 81711096, 82786242, 84528720, 85023708, 85640940, 87955560, 88699545, 89498640, 90312264, 90398770, 91096830, 92753136, 92981592, 94187940, 94612848, 95329612, 98616840, 100346960, 102138870, 102750480, 103312880, 106279635, 108478524, 110381656, 112352757, 112890330, 113025528, 113364944, 114187920, 115941420, 116226990, 118266060, 118340208, 119162015, 121462440, 122566644, 124179363, 125583920, 127535562, 129017520, 134247960, 135598155, 136185160, 137977070, 141281910, 141706180, 141919272, 142994418, 144638032, 145754928, 147925260, 149803676, 150520440, 153208305, 154588560, 154969320, 157688080, 161465040, 162717786, 163422192, 165572484, 170047416, 171281880, 175911120, 177399090, 180624528, 180797540, 182193660, 185963184, 187254595, 188375880, 190659224, 197233680, 204277740, 206965605, 212559270, 214491627, 216957048, 220763312, 224705514, 225780660, 226051056, 231882840, 232453980, 236532120, 238324030, 242924880, 245133288, 248358726, 255071124, 262156433, 268495920, 271196310, 272370320, 275954140, 282563820, 283412360, 283838544, 285988836, 295850520, 299607352, 301040880, 306416610, 309938640, 318838905, 325435572, 331144968, 337058271, 340094832, 342563760, 354798180, 357486045, 361595080, 364387320, 374509190, 376751760, 381318448, 406794465, 408555480, 413931210, 425118540, 428983254, 433914096, 449411028, 451561320, 463765680, 464907960, 473064240, 476648060, 490266576, 496717452, 510142248, 524312866, 542392620, 551908280, 561763785, 565127640, 566824720, 571977672, 591701040, 599214704, 612833220, 620896815, 637677810, 650871144, 662289936, 674116542, 709596360, 714972090, 723190160, 728774640, 749018380, 786469299, 813588930, 817110960, 827862420, 850237080, 857966508, 898822056, 903122640, 929815920, 953296120, 993434904, 1020284496, 1048625732, 1072458135, 1084785240, 1103816560, 1123527570, 1130255280, 1143955344, 1225666440, 1241793630, 1275355620, 1301742288, 1310782165, 1348233084, 1419192720, 1429944180, 1498036760, 1572938598, 1627177860, 1655724840, 1685291355, 1700474160, 1715933016, 1797644112, 1906592240, 1986869808, 2097251464, 2144916270, 2169570480, 2247055140, 2359407897, 2451332880, 2483587260, 2550711240, 2621564330, 2696466168, 2859888360, 2996073520, 3145877196, 3254355720, 3311449680, 3370582710, 3431866032, 3932346495, 4194502928, 4289832540, 4494110280, 4718815794, 4967174520, 5101422480, 5243128660, 5392932336, 5719776720, 6291754392, 6508711440, 6741165420, 7864692990, 8579665080, 8988220560, 9437631588, 9934349040, 10486257320, 11797039485, 12583508784, 13482330840, 15729385980, 17159330160, 18875263176, 20972514640, 23594078970, 26964661680, 31458771960, 37750526352, 47188157940, 62917543920, 94376315880, 188752631760]

約数ペア:

[(1, 188752631760), (2, 94376315880), (3, 62917543920), (4, 47188157940), (5, 37750526352), (6, 31458771960), (7, 26964661680), (8, 23594078970), (9, 20972514640), (10, 18875263176), (11, 17159330160), (12, 15729385980), (14, 13482330840), (15, 12583508784), (16, 11797039485), (18, 10486257320), (19, 9934349040), (20, 9437631588), (21, 8988220560), (22, 8579665080), (24, 7864692990), (28, 6741165420), (29, 6508711440), (30, 6291754392), (33, 5719776720), (35, 5392932336), (36, 5243128660), (37, 5101422480), (38, 4967174520), (40, 4718815794), (42, 4494110280), (44, 4289832540), (45, 4194502928), (48, 3932346495), (55, 3431866032), (56, 3370582710), (57, 3311449680), (58, 3254355720), (60, 3145877196), (63, 2996073520), (66, 2859888360), (70, 2696466168), (72, 2621564330), (74, 2550711240), (76, 2483587260), (77, 2451332880), (80, 2359407897), (84, 2247055140), (87, 2169570480), (88, 2144916270), (90, 2097251464), (95, 1986869808), (99, 1906592240), (105, 1797644112), (110, 1715933016), (111, 1700474160), (112, 1685291355), (114, 1655724840), (116, 1627177860), (120, 1572938598), (126, 1498036760), (132, 1429944180), (133, 1419192720), (140, 1348233084), (144, 1310782165), (145, 1301742288), (148, 1275355620), (152, 1241793630), (154, 1225666440), (165, 1143955344), (167, 1130255280), (168, 1123527570), (171, 1103816560), (174, 1084785240), (176, 1072458135), (180, 1048625732), (185, 1020284496), (190, 993434904), (198, 953296120), (203, 929815920), (209, 903122640), (210, 898822056), (220, 857966508), (222, 850237080), (228, 827862420), (231, 817110960), (232, 813588930), (240, 786469299), (252, 749018380), (259, 728774640), (261, 723190160), (264, 714972090), (266, 709596360), (280, 674116542), (285, 662289936), (290, 650871144), (296, 637677810), (304, 620896815), (308, 612833220), (315, 599214704), (319, 591701040), (330, 571977672), (333, 566824720), (334, 565127640), (336, 561763785), (342, 551908280), (348, 542392620), (360, 524312866), (370, 510142248), (380, 496717452), (385, 490266576), (396, 476648060), (399, 473064240), (406, 464907960), (407, 463765680), (418, 451561320), (420, 449411028), (435, 433914096), (440, 428983254), (444, 425118540), (456, 413931210), (462, 408555480), (464, 406794465), (495, 381318448), (501, 376751760), (504, 374509190), (518, 364387320), (522, 361595080), (528, 357486045), (532, 354798180), (551, 342563760), (555, 340094832), (560, 337058271), (570, 331144968), (580, 325435572), (592, 318838905), (609, 309938640), (616, 306416610), (627, 301040880), (630, 299607352), (638, 295850520), (660, 285988836), (665, 283838544), (666, 283412360), (668, 282563820), (684, 275954140), (693, 272370320), (696, 271196310), (703, 268495920), (720, 262156433), (740, 255071124), (760, 248358726), (770, 245133288), (777, 242924880), (792, 238324030), (798, 236532120), (812, 232453980), (814, 231882840), (835, 226051056), (836, 225780660), (840, 224705514), (855, 220763312), (870, 216957048), (880, 214491627), (888, 212559270), (912, 206965605), (924, 204277740), (957, 197233680), (990, 190659224), (1002, 188375880), (1008, 187254595), (1015, 185963184), (1036, 182193660), (1044, 180797540), (1045, 180624528), (1064, 177399090), (1073, 175911120), (1102, 171281880), (1110, 170047416), (1140, 165572484), (1155, 163422192), (1160, 162717786), (1169, 161465040), (1197, 157688080), (1218, 154969320), (1221, 154588560), (1232, 153208305), (1254, 150520440), (1260, 149803676), (1276, 147925260), (1295, 145754928), (1305, 144638032), (1320, 142994418), (1330, 141919272), (1332, 141706180), (1336, 141281910), (1368, 137977070), (1386, 136185160), (1392, 135598155), (1406, 134247960), (1463, 129017520), (1480, 127535562), (1503, 125583920), (1520, 124179363), (1540, 122566644), (1554, 121462440), (1584, 119162015), (1595, 118340208), (1596, 118266060), (1624, 116226990), (1628, 115941420), (1653, 114187920), (1665, 113364944), (1670, 113025528), (1672, 112890330), (1680, 112352757), (1710, 110381656), (1740, 108478524), (1776, 106279635), (1827, 103312880), (1837, 102750480), (1848, 102138870), (1881, 100346960), (1914, 98616840), (1980, 95329612), (1995, 94612848), (2004, 94187940), (2030, 92981592), (2035, 92753136), (2072, 91096830), (2088, 90398770), (2090, 90312264), (2109, 89498640), (2128, 88699545), (2146, 87955560), (2204, 85640940), (2220, 85023708), (2233, 84528720), (2280, 82786242), (2310, 81711096), (2320, 81358893), (2331, 80974960), (2338, 80732520), (2394, 78844040), (2436, 77484660), (2442, 77294280), (2505, 75350352), (2508, 75260220), (2520, 74901838), (2552, 73962630), (2590, 72877464), (2610, 72319016), (2640, 71497209), (2660, 70959636), (2664, 70853090), (2672, 70640955), (2736, 68988535), (2755, 68512752), (2772, 68092580), (2812, 67123980), (2849, 66252240), (2871, 65744560), (2926, 64508760), (2960, 63767781), (3006, 62791960), (3045, 61987728), (3080, 61283322), (3108, 60731220), (3135, 60208176), (3173, 59487120), (3190, 59170104), (3192, 59133030), (3219, 58637040), (3248, 58113495), (3256, 57970710), (3306, 57093960), (3330, 56682472), (3340, 56512764), (3344, 56445165), (3420, 55190828), (3465, 54474064), (3480, 54239262), (3507, 53821680), (3515, 53699184), (3654, 51656440), (3663, 51529520), (3674, 51375240), (3696, 51069435), (3762, 50173480), (3828, 49308420), (3857, 48937680), (3885, 48584976), (3960, 47664806), (3990, 47306424), (4008, 47093970), (4060, 46490796), (4070, 46376568), (4144, 45548415), (4176, 45199385), (4180, 45156132), (4218, 44749320), (4292, 43977780), (4389, 43005840), (4408, 42820470), (4440, 42511854), (4466, 42264360), (4560, 41393121), (4620, 40855548), (4662, 40487480), (4676, 40366260), (4785, 39446736), (4788, 39422020), (4843, 38974320), (4872, 38742330), (4884, 38647140), (4921, 38356560), (4959, 38062640), (5010, 37675176), (5016, 37630110), (5040, 37450919), (5104, 36981315), (5180, 36438732), (5220, 36159508), (5320, 35479818), (5328, 35426545), (5365, 35182224), (5510, 34256376), (5511, 34250160), (5544, 34046290), (5624, 33561990), (5698, 33126120), (5742, 32872280), (5845, 32293008), (5852, 32254380), (5985, 31537616), (6012, 31395980), (6061, 31142160), (6090, 30993864), (6105, 30917712), (6160, 30641661), (6179, 30547440), (6216, 30365610), (6270, 30104088), (6327, 29832880), (6346, 29743560), (6380, 29585052), (6384, 29566515), (6438, 29318520), (6512, 28985355), (6612, 28546980), (6660, 28341236), (6680, 28256382), (6699, 28176240), (6840, 27595414), (6930, 27237032), (6960, 27119631), (7014, 26910840), (7030, 26849592), (7308, 25828220), (7315, 25803504), (7326, 25764760), (7348, 25687620), (7511, 25130160), (7515, 25116784), (7524, 25086740), (7656, 24654210), (7714, 24468840), (7733, 24408720), (7770, 24292488), (7920, 23832403), (7980, 23653212), (8016, 23546985), (8120, 23245398), (8140, 23188284), (8265, 22837584), (8360, 22578066), (8436, 22374660), (8547, 22084080), (8584, 21988890), (8778, 21502920), (8816, 21410235), (8880, 21255927), (8932, 21132180), (9135, 20662576), (9185, 20550096), (9240, 20427774), (9324, 20243740), (9352, 20183130), (9405, 20069392), (9519, 19829040), (9570, 19723368), (9576, 19711010), (9657, 19545680), (9686, 19487160), (9744, 19371165), (9768, 19323570), (9842, 19178280), (9918, 19031320), (10020, 18837588), (10032, 18815055), (10360, 18219366), (10440, 18079754), (10521, 17940560), (10545, 17899728), (10640, 17739909), (10730, 17591112), (11020, 17128188), (11022, 17125080), (11088, 17023145), (11165, 16905744), (11248, 16780995), (11396, 16563060), (11484, 16436140), (11571, 16312560), (11655, 16194992), (11690, 16146504), (11704, 16127190), (11803, 15991920), (11970, 15768808), (12024, 15697990), (12122, 15571080), (12180, 15496932), (12210, 15458856), (12358, 15273720), (12432, 15182805), (12540, 15052044), (12654, 14916440), (12692, 14871780), (12760, 14792526), (12859, 14678640), (12876, 14659260), (13167, 14335280), (13224, 14273490), (13320, 14170618), (13360, 14128191), (13398, 14088120), (13680, 13797707), (13860, 13618516), (14028, 13455420), (14060, 13424796), (14245, 13250448), (14355, 13148912), (14529, 12991440), (14616, 12914110), (14630, 12901752), (14652, 12882380), (14696, 12843810), (14763, 12785520), (15022, 12565080), (15030, 12558392), (15048, 12543370), (15312, 12327105), (15428, 12234420), (15466, 12204360), (15540, 12146244), (15865, 11897424), (15960, 11826606), (16095, 11727408), (16240, 11622699), (16280, 11594142), (16530, 11418792), (16533, 11416720), (16720, 11289033), (16872, 11187330), (17094, 11042040), (17168, 10994445), (17535, 10764336), (17556, 10751460), (17864, 10566090), (18183, 10380720), (18270, 10331288), (18315, 10305904), (18370, 10275048), (18480, 10213887), (18537, 10182480), (18648, 10121870), (18704, 10091565), (18810, 10034696), (19038, 9914520), (19140, 9861684), (19152, 9855505), (19285, 9787536), (19314, 9772840), (19372, 9743580), (19536, 9661785), (19684, 9589140), (19836, 9515660), (20040, 9418794), (20097, 9392080), (20387, 9258480), (20720, 9109683), (20880, 9039877), (21042, 8970280), (21090, 8949864), (21460, 8795556), (21945, 8601168), (22040, 8564094), (22044, 8562540), (22211, 8498160), (22330, 8452872), (22533, 8376720), (22792, 8281530), (22968, 8218070), (23142, 8156280), (23199, 8136240), (23310, 8097496), (23380, 8073252), (23408, 8063595), (23606, 7995960), (23940, 7884404), (24048, 7848995), (24215, 7794864), (24244, 7785540), (24360, 7748466), (24420, 7729428), (24605, 7671312), (24716, 7636860), (24795, 7612528), (25080, 7526022), (25308, 7458220), (25384, 7435890), (25520, 7396263), (25641, 7361360), (25718, 7339320), (25752, 7329630), (26334, 7167640), (26448, 7136745), (26640, 7085309), (26796, 7044060), (27555, 6850032), (27720, 6809258), (28056, 6727710), (28120, 6712398), (28490, 6625224), (28557, 6609680), (28710, 6574456), (29058, 6495720), (29232, 6457055), (29260, 6450876), (29304, 6441190), (29392, 6421905), (29526, 6392760), (30044, 6282540), (30060, 6279196), (30096, 6271685), (30305, 6228432), (30856, 6117210), (30895, 6109488), (30932, 6102180), (31080, 6073122), (31635, 5966576), (31730, 5948712), (31920, 5913303), (32190, 5863704), (32560, 5797071), (33060, 5709396), (33066, 5708360), (33495, 5635248), (33744, 5593665), (33901, 5567760), (34188, 5521020), (34713, 5437520), (34903, 5407920), (35070, 5382168), (35112, 5375730), (35409, 5330640), (35728, 5283045), (36366, 5190360), (36540, 5165644), (36630, 5152952), (36740, 5137524), (37074, 5091240), (37296, 5060935), (37555, 5026032), (37620, 5017348), (38076, 4957260), (38280, 4930842), (38570, 4893768), (38577, 4892880), (38628, 4886420), (38665, 4881744), (38744, 4871790), (39368, 4794570), (39672, 4757830), (40080, 4709397), (40194, 4696040), (40774, 4629240), (42084, 4485140), (42180, 4474932), (42427, 4448880), (42735, 4416816), (42920, 4397778), (43253, 4363920), (43587, 4330480), (43890, 4300584), (44080, 4282047), (44088, 4281270), (44289, 4261840), (44422, 4249080), (44660, 4226436), (45066, 4188360), (45584, 4140765), (45936, 4109035), (46284, 4078140), (46398, 4068120), (46620, 4048748), (46760, 4036626), (47212, 3997980), (47595, 3965808), (47880, 3942202), (48285, 3909136), (48430, 3897432), (48488, 3892770), (48720, 3874233), (48840, 3864714), (49210, 3835656), (49432, 3818430), (49590, 3806264), (50160, 3763011), (50616, 3729110), (50768, 3717945), (51282, 3680680), (51436, 3669660), (51504, 3664815), (52605, 3588112), (52668, 3583820), (53273, 3543120), (53592, 3522030), (54131, 3486960), (54549, 3460240), (55110, 3425016), (55440, 3404629), (55611, 3394160), (56112, 3363855), (56240, 3356199), (56980, 3312612), (57114, 3304840), (57420, 3287228), (57855, 3262512), (58116, 3247860), (58520, 3225438), (58608, 3220595), (59015, 3198384), (59052, 3196380), (60088, 3141270), (60120, 3139598), (60610, 3114216), (61161, 3086160), (61712, 3058605), (61790, 3054744), (61864, 3051090), (62160, 3036561), (63270, 2983288), (63460, 2974356), (64295, 2935728), (64380, 2931852), (65835, 2867056), (66120, 2854698), (66132, 2854180), (66633, 2832720), (66990, 2817624), (67599, 2792240), (67802, 2783880), (67969, 2777040), (68376, 2760510), (69426, 2718760), (69597, 2712080), (69806, 2703960), (70140, 2691084), (70224, 2687865), (70818, 2665320), (72645, 2598288), (72732, 2595180), (73080, 2582822), (73260, 2576476), (73480, 2568762), (73815, 2557104), (74148, 2545620), (75110, 2513016), (75240, 2508674), (76152, 2478630), (76560, 2465421), (77140, 2446884), (77154, 2446440), (77256, 2443210), (77330, 2440872), (77488, 2435895), (78736, 2397285), (79344, 2378915), (80388, 2348020), (81548, 2314620), (82621, 2284560), (82665, 2283344), (84168, 2242570), (84360, 2237466), (84854, 2224440), (85470, 2208408), (85840, 2198889), (86506, 2181960), (87174, 2165240), (87780, 2150292), (88176, 2140635), (88578, 2130920), (88844, 2124540), (89320, 2113218), (90132, 2094180), (90915, 2076144), (92017, 2051280), (92568, 2039070), (92685, 2036496), (92796, 2034060), (93240, 2024374), (93520, 2018313), (94424, 1998990), (95190, 1982904), (95760, 1971101), (96570, 1954568), (96860, 1948716), (96976, 1946385), (97680, 1932357), (98420, 1917828), (98864, 1909215), (99180, 1903132), (100485, 1878416), (101232, 1864555), (101703, 1855920), (101935, 1851696), (102564, 1840340), (102872, 1834830), (104709, 1802640), (105210, 1794056), (105336, 1791910), (106227, 1776880), (106546, 1771560), (107184, 1761015), (108262, 1743480), (109098, 1730120), (110220, 1712508), (111055, 1699632), (111222, 1697080), (112665, 1675344), (113960, 1656306), (114228, 1652420), (114840, 1643614), (115710, 1631256), (115731, 1630960), (115995, 1627248), (116232, 1623930), (117040, 1612719), (117401, 1607760), (118030, 1599192), (118104, 1598190), (120176, 1570635), (120240, 1569799), (121220, 1557108), (122322, 1543080), (123580, 1527372), (123728, 1525545), (126540, 1491644), (126920, 1487178), (127281, 1482960), (128205, 1472272), (128590, 1467864), (128760, 1465926), (129759, 1454640), (131670, 1433528), (132240, 1427349), (132264, 1427090), (133266, 1416360), (133980, 1408812), (135198, 1396120), (135604, 1391940), (135938, 1388520), (136752, 1380255), (138852, 1359380), (139194, 1356040), (139612, 1351980), (140280, 1345542), (141636, 1332660), (142709, 1322640), (142785, 1321936), (145290, 1299144), (145464, 1297590), (146160, 1291411), (146520, 1288238), (146960, 1284381), (147630, 1278552), (148296, 1272810), (150220, 1256508), (150480, 1254337), (152304, 1239315), (154280, 1223442), (154308, 1223220), (154512, 1221605), (154660, 1220436), (159819, 1181040), (160776, 1174010), (162393, 1162320), (163096, 1157310), (165242, 1142280), (165330, 1141672), (168336, 1121285), (168720, 1118733), (169505, 1113552), (169708, 1112220), (170940, 1104204), (173012, 1090980), (173565, 1087504), (174348, 1082620), (174515, 1081584), (175560, 1075146), (177045, 1066128), (177156, 1065460), (177688, 1062270), (178640, 1056609), (179191, 1053360), (180264, 1047090), (181830, 1038072), (183483, 1028720), (184034, 1025640), (185136, 1019535), (185370, 1018248), (185592, 1017030), (186480, 1012187), (188848, 999495), (190380, 991452), (192885, 978576), (193140, 977284), (193720, 974358), (196840, 958914), (198360, 951566), (199899, 944240), (200970, 939208), (203406, 927960), (203870, 925848), (203907, 925680), (205128, 920170), (205744, 917415), (209418, 901320), (210420, 897028), (210672, 895955), (212135, 889776), (212454, 888440), (213092, 885780), (216265, 872784), (216524, 871740), (217935, 866096), (218196, 865060), (220440, 856254), (221445, 852368), (222110, 849816), (222444, 848540), (224257, 841680), (225330, 837672), (227920, 828153), (228456, 826210), (229680, 821807), (231420, 815628), (231462, 815480), (231990, 813624), (232464, 811965), (234802, 803880), (236060, 799596), (236208, 799095), (242440, 778554), (244321, 772560), (244644, 771540), (247160, 763686), (247863, 761520), (253080, 745822), (253840, 743589), (254562, 741480), (256410, 736136), (257180, 733932), (257520, 732963), (259518, 727320), (263340, 716764), (264528, 713545), (266365, 708624), (266532, 708180), (267960, 704406), (270396, 698060), (270655, 697392), (271208, 695970), (271876, 694260), (272745, 692048), (276051, 683760), (277704, 679690), (278055, 678832), (278388, 678020), (279224, 675990), (280560, 672771), (283272, 666330), (285418, 661320), (285570, 660968), (290580, 649572), (290928, 648795), (293040, 644119), (295260, 639276), (296592, 636405), (300440, 628254), (305109, 618640), (305805, 617232), (308560, 611721), (308616, 611610), (309320, 610218), (314127, 600880), (319638, 590520), (321552, 587005), (324786, 581160), (326192, 578655), (330484, 571140), (330660, 570836), (333165, 566544), (337995, 558448), (339010, 556776), (339416, 556110), (339845, 555408), (341880, 552102), (346024, 545490), (347130, 543752), (347985, 542416), (348696, 541310), (349030, 540792), (351120, 537573), (352203, 535920), (354090, 533064), (354312, 532730), (355376, 531135), (358382, 526680), (360528, 523545), (363660, 519036), (366966, 514360), (368068, 512820), (370740, 509124), (371184, 508515), (372911, 506160), (380760, 495726), (381843, 494320), (385770, 489288), (386280, 488642), (387440, 487179), (389277, 484880), (393680, 479457), (396720, 475783), (399798, 472120), (401940, 469604), (406812, 463980), (407740, 462924), (407814, 462840), (410256, 460085), (413105, 456912), (418836, 450660), (420840, 448514), (424270, 444888), (424908, 444220), (426184, 442890), (428127, 440880), (432530, 436392), (433048, 435870)]