156939499080

素因数分解:

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

素因数の和:151

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 71, 72, 78, 81, 84, 85, 90, 91, 98, 102, 104, 105, 108, 117, 119, 120, 126, 130, 135, 136, 140, 142, 147, 153, 156, 162, 168, 170, 180, 182, 189, 195, 196, 204, 210, 213, 216, 221, 234, 238, 243, 245, 252, 255, 260, 270, 273, 280, 284, 294, 306, 312, 315, 324, 340, 343, 351, 355, 357, 360, 364, 378, 390, 392, 405, 408, 420, 426, 441, 442, 455, 459, 468, 476, 486, 490, 497, 504, 510, 520, 540, 546, 567, 568, 585, 588, 595, 612, 630, 637, 639, 648, 663, 680, 686, 702, 710, 714, 728, 729, 735, 756, 765, 780, 810, 819, 833, 840, 852, 882, 884, 910, 918, 923, 936, 945, 952, 972, 980, 994, 1020, 1029, 1053, 1065, 1071, 1080, 1092, 1105, 1134, 1170, 1176, 1190, 1207, 1215, 1224, 1260, 1274, 1278, 1323, 1326, 1365, 1372, 1377, 1404, 1420, 1428, 1458, 1470, 1491, 1512, 1530, 1547, 1560, 1620, 1638, 1666, 1701, 1704, 1715, 1755, 1764, 1768, 1785, 1820, 1836, 1846, 1890, 1911, 1917, 1944, 1960, 1988, 1989, 2040, 2058, 2106, 2130, 2142, 2184, 2205, 2210, 2268, 2295, 2340, 2380, 2414, 2430, 2457, 2485, 2499, 2520, 2548, 2556, 2646, 2652, 2730, 2744, 2754, 2769, 2808, 2835, 2840, 2856, 2916, 2940, 2982, 3060, 3087, 3094, 3159, 3185, 3195, 3213, 3240, 3276, 3315, 3332, 3402, 3430, 3479, 3510, 3528, 3570, 3621, 3640, 3645, 3672, 3692, 3780, 3822, 3834, 3969, 3976, 3978, 4095, 4116, 4131, 4165, 4212, 4260, 4284, 4410, 4420, 4459, 4473, 4536, 4590, 4615, 4641, 4680, 4760, 4828, 4860, 4914, 4970, 4998, 5096, 5103, 5112, 5145, 5265, 5292, 5304, 5355, 5460, 5508, 5538, 5670, 5733, 5751, 5831, 5832, 5880, 5964, 5967, 6035, 6120, 6174, 6188, 6318, 6370, 6390, 6426, 6461, 6552, 6615, 6630, 6664, 6804, 6860, 6885, 6958, 7020, 7140, 7242, 7290, 7371, 7384, 7455, 7497, 7560, 7644, 7668, 7735, 7938, 7956, 8190, 8232, 8262, 8307, 8330, 8424, 8449, 8505, 8520, 8568, 8820, 8840, 8918, 8946, 9180, 9230, 9261, 9282, 9477, 9555, 9585, 9639, 9656, 9720, 9828, 9940, 9945, 9996, 10206, 10290, 10437, 10530, 10584, 10710, 10829, 10863, 10920, 11016, 11076, 11340, 11466, 11502, 11662, 11907, 11928, 11934, 12070, 12285, 12348, 12376, 12393, 12495, 12636, 12740, 12780, 12852, 12922, 13230, 13260, 13377, 13419, 13608, 13720, 13770, 13845, 13916, 13923, 14040, 14280, 14484, 14580, 14742, 14910, 14994, 15288, 15336, 15435, 15470, 15691, 15795, 15876, 15912, 16065, 16380, 16524, 16614, 16660, 16898, 17010, 17199, 17253, 17395, 17493, 17640, 17836, 17892, 17901, 18105, 18360, 18460, 18522, 18564, 18954, 19110, 19170, 19278, 19383, 19656, 19845, 19880, 19890, 19992, 20412, 20580, 20655, 20874, 21060, 21420, 21658, 21726, 22113, 22152, 22295, 22365, 22491, 22680, 22932, 23004, 23205, 23324, 23814, 23868, 24140, 24353, 24570, 24696, 24786, 24921, 24990, 25272, 25347, 25480, 25515, 25560, 25704, 25844, 26460, 26520, 26754, 26838, 27540, 27690, 27783, 27832, 27846, 28665, 28755, 28917, 28968, 29155, 29160, 29484, 29820, 29835, 29988, 30870, 30940, 31311, 31382, 31590, 31752, 32130, 32305, 32487, 32589, 32760, 33048, 33228, 33320, 33796, 34020, 34398, 34506, 34790, 34986, 35672, 35721, 35784, 35802, 36210, 36855, 36920, 37044, 37128, 37485, 37908, 38220, 38340, 38556, 38766, 39690, 39780, 40131, 40257, 40824, 41160, 41310, 41535, 41748, 41769, 42120, 42245, 42840, 43316, 43452, 44226, 44590, 44730, 44982, 45227, 45864, 46008, 46305, 46410, 46648, 47073, 47385, 47628, 47736, 48195, 48280, 48706, 49140, 49572, 49842, 49980, 50694, 51030, 51597, 51688, 51759, 52185, 52479, 52920, 53508, 53676, 53703, 54145, 54315, 55080, 55380, 55566, 55692, 57330, 57510, 57834, 58149, 58310, 58968, 59143, 59535, 59640, 59670, 59976, 61740, 61880, 61965, 62622, 62764, 63180, 64260, 64610, 64974, 65178, 66339, 66456, 66885, 67095, 67473, 67592, 68040, 68796, 69012, 69580, 69615, 69972, 71442, 71604, 72420, 73059, 73710, 74088, 74763, 74970, 75803, 75816, 76041, 76440, 76680, 77112, 77532, 78455, 79380, 79560, 80262, 80514, 82620, 83070, 83349, 83496, 83538, 84490, 85995, 86265, 86632, 86751, 86904, 87465, 88452, 89180, 89460, 89505, 89964, 90454, 92610, 92820, 93933, 94146, 94770, 95256, 96390, 96915, 97412, 97461, 97767, 98280, 99144, 99684, 99960, 101388, 102060, 103194, 103518, 104370, 104958, 107016, 107352, 107406, 108290, 108630, 109837, 110565, 110760, 111132, 111384, 112455, 114660, 115020, 115668, 116298, 116620, 118286, 119070, 119340, 120393, 120771, 121765, 123480, 123930, 124605, 125244, 125307, 125528, 126360, 126735, 128520, 129220, 129948, 130356, 132678, 133770, 134190, 134946, 135681, 137592, 138024, 138915, 139160, 139230, 139944, 141219, 142884, 143208, 144585, 144840, 146118, 147420, 149526, 149940, 151606, 152082, 154791, 155064, 156555, 156910, 157437, 158760, 160524, 161028, 161109, 162435, 162945, 165240, 166140, 166698, 167076, 168980, 171990, 172530, 173502, 174447, 174930, 176904, 177429, 178360, 178605, 178920, 179010, 179928, 180908, 185220, 185640, 187866, 188292, 189540, 192780, 193830, 194824, 194922, 195534, 199368, 200655, 201285, 202419, 202776, 204120, 206388, 207036, 208740, 208845, 209916, 214812, 216580, 217260, 219177, 219674, 221130, 222264, 224289, 224910, 226135, 227409, 228123, 229320, 230040, 231336, 232596, 233240, 235365, 236572, 238140, 238680, 240786, 241542, 243530, 247860, 249210, 250047, 250488, 250614, 253470, 257985, 258440, 258795, 259896, 260712, 262395, 265356, 267540, 268380, 268515, 269892, 271362, 277830, 278460, 281799, 282438, 285768, 289170, 290745, 292236, 292383, 293301, 294840, 295715, 299052, 299880, 303212, 304164, 309582, 313110, 313820, 314874, 316589, 321048, 322056, 322218, 324870, 325890, 329511, 331695, 332280, 333396, 334152, 337365, 337960, 343980, 345060, 347004, 348894, 349860, 354858, 357210, 358020, 361179, 361816, 362313, 365295, 370440, 373815, 375732, 375921, 376584, 379015, 379080, 380205, 385560, 387660, 389844, 391068, 401310, 402570, 404838, 407043, 412776, 414001, 414072, 416745, 417480, 417690, 419832, 423657, 429624, 433160, 433755, 434520, 438354, 439348, 442260, 448578, 449820, 452270, 454818, 456246, 464373, 465192, 469665, 470730, 472311, 473144, 476280, 481572, 483084, 487060, 487305, 488835, 495720, 498420, 500094, 501228, 506940, 515970, 517590, 523341, 524790, 530712, 532287, 535080, 536760, 537030, 539784, 542724, 549185, 555660, 556920, 563598, 564876, 578340, 581490, 584472, 584766, 586602, 591430, 598104, 601965, 603855, 606424, 607257, 608328, 619164, 626220, 626535, 627640, 629748, 633178, 644436, 649740, 651780, 657531, 659022, 663390, 666792, 672867, 674730, 678405, 682227, 684369, 687960, 690120, 694008, 697788, 699720, 706095, 709716, 714420, 716040, 722358, 724626, 730590, 747630, 751464, 751842, 758030, 760410, 768859, 773955, 775320, 779688, 782136, 787185, 802620, 805140, 805545, 809676, 814086, 828002, 833490, 835380, 845397, 847314, 867510, 872235, 876708, 877149, 878696, 879903, 884520, 887145, 897156, 899640, 904540, 909636, 912492, 928746, 939330, 941460, 944622, 949767, 963144, 966168, 974120, 974610, 977670, 988533, 996840, 1000188, 1002456, 1012095, 1013880, 1031940, 1035180, 1046682, 1049580, 1064574, 1074060, 1083537, 1085448, 1095885, 1098370, 1111320, 1121445, 1127196, 1127763, 1129752, 1137045, 1140615, 1156680, 1162980, 1169532, 1173204, 1182860, 1203930, 1207710, 1214514, 1221129, 1238328, 1242003, 1250235, 1252440, 1253070, 1259496, 1266356, 1270971, 1288872, 1299480, 1303560, 1315062, 1318044, 1326780, 1345734, 1349460, 1356810, 1364454, 1368738, 1395576, 1408995, 1412190, 1416933, 1419432, 1428840, 1444716, 1449252, 1461180, 1461915, 1466505, 1495260, 1503684, 1516060, 1520820, 1537718, 1547910, 1570023, 1574370, 1582945, 1596861, 1605240, 1610280, 1611090, 1619352, 1628172, 1647555, 1656004, 1666980, 1670760, 1690794, 1694628, 1735020, 1744470, 1753416, 1754298, 1759806, 1774290, 1794312, 1805895, 1809080, 1811565, 1819272, 1824984, 1857492, 1878660, 1879605, 1882920, 1889244, 1899534, 1949220, 1955340, 1972593, 1977066, 2000376, 2024190, 2035215, 2046681, 2053107, 2063880, 2070005, 2070360, 2093364, 2099160, 2118285, 2129148, 2148120, 2167074, 2191770, 2196740, 2242890, 2254392, 2255526, 2274090, 2281230, 2306577, 2321865, 2325960, 2339064, 2346408, 2361555, 2365720, 2407860, 2415420, 2429028, 2442258, 2484006, 2500470, 2506140, 2532712, 2536191, 2541942, 2616705, 2630124, 2631447, 2636088, 2653560, 2661435, 2691468, 2698920, 2713620, 2728908, 2737476, 2817990, 2824380, 2833866, 2849301, 2889432, 2898504, 2922360, 2923830, 2933010, 2965599, 2990520, 3007368, 3032120, 3036285, 3041640, 3075436, 3095820, 3140046, 3148740, 3165890, 3193722, 3222180, 3250611, 3256344, 3287655, 3295110, 3312008, 3333960, 3364335, 3381588, 3389256, 3411135, 3421845, 3470040, 3488940, 3508596, 3519612, 3548580, 3611790, 3623130, 3663387, 3714984, 3726009, 3757320, 3759210, 3778488, 3799068, 3812913, 3844295, 3898440, 3910680, 3945186, 3954132, 4048380, 4070430, 4093362, 4106214, 4140010, 4186728, 4226985, 4236570, 4250799, 4258296, 4334148, 4383540, 4385745, 4393480, 4399515, 4485780, 4511052, 4548180, 4562460, 4613154, 4643730, 4710069, 4723110, 4748835, 4790583, 4815720, 4830840, 4858056, 4884516, 4942665, 4968012, 5000940, 5012280, 5072382, 5083884, 5233410, 5260248, 5262894, 5322870, 5382013, 5382936, 5417685, 5427240, 5457816, 5474952, 5635980, 5638815, 5648760, 5667732, 5698602, 5847660, 5866020, 5917779, 5931198, 6072570, 6105645, 6140043, 6150872, 6159321, 6191640, 6210015, 6280092, 6297480, 6331780, 6354855, 6387444, 6444360, 6501222, 6575310, 6590220, 6728670, 6763176, 6822270, 6843690, 6919731, 6977880, 7017192, 7039224, 7084665, 7097160, 7223580, 7246260, 7326774, 7452018, 7518420, 7598136, 7625826, 7688590, 7850115, 7890372, 7894341, 7908264, 7984305, 8096760, 8140860, 8186724, 8212428, 8280020, 8453970, 8473140, 8501598, 8547903, 8668296, 8767080, 8771490, 8799030, 8896797, 8971560, 9022104, 9096360, 9124920, 9226308, 9287460, 9420138, 9446220, 9497670, 9581166, 9769032, 9862965, 9885330, 9936024, 10001880, 10144764, 10167768, 10233405, 10265535, 10466820, 10525788, 10645740, 10764026, 10835370, 10990161, 11178027, 11271960, 11277630, 11335464, 11397204, 11438739, 11532885, 11695320, 11732040, 11835558, 11862396, 12145140, 12211290, 12280086, 12318642, 12420030, 12560184, 12663560, 12680955, 12709710, 12774888, 13002444, 13150620, 13157235, 13180440, 13457340, 13644540, 13687380, 13839462, 14169330, 14246505, 14371749, 14447160, 14492520, 14653548, 14827995, 14904036, 15036840, 15251652, 15377180, 15700230, 15780744, 15788682, 15968610, 16146039, 16253055, 16281720, 16373448, 16424856, 16560040, 16907940, 16946280, 17003196, 17095806, 17542980, 17598060, 17753337, 17793594, 18316935, 18420129, 18452616, 18574920, 18630045, 18840276, 18892440, 18995340, 19064565, 19162332, 19725930, 19770660, 20289528, 20466810, 20531070, 20759193, 20933640, 21051576, 21253995, 21291480, 21528052, 21670740, 21980322, 22356054, 22555260, 22794408, 22877478, 23065770, 23550345, 23671116, 23724792, 23952915, 24290280, 24422580, 24560172, 24637284, 24840060, 25361910, 25419420, 25643709, 26004888, 26301240, 26314470, 26690391, 26910065, 26914680, 27289080, 27374760, 27678924, 28338660, 28493010, 28743498, 29307096, 29588895, 29655990, 29808072, 30503304, 30700215, 30754360, 30796605, 31400460, 31577364, 31937220, 32292078, 32506110, 32970483, 33534081, 33815880, 34006392, 34191612, 34598655, 35085960, 35196120, 35506674, 35587188, 36633870, 36840258, 37260090, 37680552, 37990680, 38129130, 38324664, 39451860, 39471705, 39541320, 40933620, 41062140, 41518386, 42507990, 42739515, 43056104, 43115247, 43341480, 43960644, 44483985, 44712108, 45110520, 45754956, 46131540, 47100690, 47342232, 47905830, 48438117, 48845160, 49120344, 49274568, 49680120, 50723820, 50838840, 51287418, 52628940, 53380782, 53820130, 54950805, 55260387, 55357848, 55890135, 56677320, 56986020, 57193695, 57486996, 59177790, 59311980, 61400430, 61593210, 62277579, 62800920, 63154728, 63874440, 64584156, 65012220, 65940966, 67068162, 68383224, 69197310, 71013348, 71174376, 71858745, 73267740, 73680516, 74520180, 76258260, 76931127, 78903720, 78943410, 80071173, 80730195, 81867240, 82124280, 83036772, 85015980, 85479030, 86230494, 87921288, 88766685, 88967970, 89424216, 91509912, 92100645, 92263080, 94201380, 95811660, 96876234, 100602243, 101447640, 102574836, 103795965, 105257880, 106761564, 107640260, 109901610, 110520774, 111780270, 113972040, 114387390, 114973992, 118355580, 118623960, 122800860, 123186420, 124555158, 128218545, 129168312, 130024440, 131881932, 133451955, 134136324, 138394620, 142026696, 143717490, 145314351, 146535480, 147361032, 149040360, 152516520, 153862254, 157886820, 160142346, 161460390, 164852415, 166073544, 167670405, 170031960, 170958060, 172460988, 177533370, 177935940, 184201290, 186832737, 188402760, 191623320, 193752468, 201204486, 205149672, 207591930, 213523128, 215280520, 215576235, 219803220, 221041548, 223560540, 228774780, 230793381, 236711160, 242190585, 245601720, 246372840, 249110316, 256437090, 263763864, 266903910, 268272648, 276301935, 276789240, 287434980, 290628702, 301806729, 307724508, 311387895, 315773640, 320284692, 322920780, 329704830, 335340810, 341916120, 344921976, 355066740, 355871880, 368402580, 373665474, 384655635, 387504936, 400355865, 402408972, 415183860, 431152470, 435943053, 439606440, 442083096, 447121080, 457549560, 461586762, 484381170, 498220632, 503011215, 512874180, 533807820, 552603870, 560498211, 574869960, 581257404, 603613458, 615449016, 622775790, 640569384, 645841560, 659409660, 670681620, 710133480, 726571755, 736805160, 747330948, 769311270, 800711730, 804817944, 830367720, 862304940, 871886106, 923173524, 934163685, 968762340, 1006022430, 1025748360, 1067615640, 1105207740, 1120996422, 1153966905, 1162514808, 1207226916, 1245551580, 1307829159, 1318819320, 1341363240, 1453143510, 1494661896, 1509033645, 1538622540, 1601423460, 1724609880, 1743772212, 1846347048, 1868327370, 1937524680, 2012044860, 2179715265, 2210415480, 2241992844, 2307933810, 2414453832, 2491103160, 2615658318, 2802491055, 2906287020, 3018067290, 3077245080, 3202846920, 3487544424, 3736654740, 3923487477, 4024089720, 4359430530, 4483985688, 4615867620, 5231316636, 5604982110, 5812574040, 6036134580, 6539145795, 7473309480, 7846974954, 8718861060, 9231735240, 10462633272, 11209964220, 12072269160, 13078291590, 15693949908, 17437722120, 19617437385, 22419928440, 26156583180, 31387899816, 39234874770, 52313166360, 78469749540, 156939499080]

約数ペア:

[(1, 156939499080), (2, 78469749540), (3, 52313166360), (4, 39234874770), (5, 31387899816), (6, 26156583180), (7, 22419928440), (8, 19617437385), (9, 17437722120), (10, 15693949908), (12, 13078291590), (13, 12072269160), (14, 11209964220), (15, 10462633272), (17, 9231735240), (18, 8718861060), (20, 7846974954), (21, 7473309480), (24, 6539145795), (26, 6036134580), (27, 5812574040), (28, 5604982110), (30, 5231316636), (34, 4615867620), (35, 4483985688), (36, 4359430530), (39, 4024089720), (40, 3923487477), (42, 3736654740), (45, 3487544424), (49, 3202846920), (51, 3077245080), (52, 3018067290), (54, 2906287020), (56, 2802491055), (60, 2615658318), (63, 2491103160), (65, 2414453832), (68, 2307933810), (70, 2241992844), (71, 2210415480), (72, 2179715265), (78, 2012044860), (81, 1937524680), (84, 1868327370), (85, 1846347048), (90, 1743772212), (91, 1724609880), (98, 1601423460), (102, 1538622540), (104, 1509033645), (105, 1494661896), (108, 1453143510), (117, 1341363240), (119, 1318819320), (120, 1307829159), (126, 1245551580), (130, 1207226916), (135, 1162514808), (136, 1153966905), (140, 1120996422), (142, 1105207740), (147, 1067615640), (153, 1025748360), (156, 1006022430), (162, 968762340), (168, 934163685), (170, 923173524), (180, 871886106), (182, 862304940), (189, 830367720), (195, 804817944), (196, 800711730), (204, 769311270), (210, 747330948), (213, 736805160), (216, 726571755), (221, 710133480), (234, 670681620), (238, 659409660), (243, 645841560), (245, 640569384), (252, 622775790), (255, 615449016), (260, 603613458), (270, 581257404), (273, 574869960), (280, 560498211), (284, 552603870), (294, 533807820), (306, 512874180), (312, 503011215), (315, 498220632), (324, 484381170), (340, 461586762), (343, 457549560), (351, 447121080), (355, 442083096), (357, 439606440), (360, 435943053), (364, 431152470), (378, 415183860), (390, 402408972), (392, 400355865), (405, 387504936), (408, 384655635), (420, 373665474), (426, 368402580), (441, 355871880), (442, 355066740), (455, 344921976), (459, 341916120), (468, 335340810), (476, 329704830), (486, 322920780), (490, 320284692), (497, 315773640), (504, 311387895), (510, 307724508), (520, 301806729), (540, 290628702), (546, 287434980), (567, 276789240), (568, 276301935), (585, 268272648), (588, 266903910), (595, 263763864), (612, 256437090), (630, 249110316), (637, 246372840), (639, 245601720), (648, 242190585), (663, 236711160), (680, 230793381), (686, 228774780), (702, 223560540), (710, 221041548), (714, 219803220), (728, 215576235), (729, 215280520), (735, 213523128), (756, 207591930), (765, 205149672), (780, 201204486), (810, 193752468), (819, 191623320), (833, 188402760), (840, 186832737), (852, 184201290), (882, 177935940), (884, 177533370), (910, 172460988), (918, 170958060), (923, 170031960), (936, 167670405), (945, 166073544), (952, 164852415), (972, 161460390), (980, 160142346), (994, 157886820), (1020, 153862254), (1029, 152516520), (1053, 149040360), (1065, 147361032), (1071, 146535480), (1080, 145314351), (1092, 143717490), (1105, 142026696), (1134, 138394620), (1170, 134136324), (1176, 133451955), (1190, 131881932), (1207, 130024440), (1215, 129168312), (1224, 128218545), (1260, 124555158), (1274, 123186420), (1278, 122800860), (1323, 118623960), (1326, 118355580), (1365, 114973992), (1372, 114387390), (1377, 113972040), (1404, 111780270), (1420, 110520774), (1428, 109901610), (1458, 107640260), (1470, 106761564), (1491, 105257880), (1512, 103795965), (1530, 102574836), (1547, 101447640), (1560, 100602243), (1620, 96876234), (1638, 95811660), (1666, 94201380), (1701, 92263080), (1704, 92100645), (1715, 91509912), (1755, 89424216), (1764, 88967970), (1768, 88766685), (1785, 87921288), (1820, 86230494), (1836, 85479030), (1846, 85015980), (1890, 83036772), (1911, 82124280), (1917, 81867240), (1944, 80730195), (1960, 80071173), (1988, 78943410), (1989, 78903720), (2040, 76931127), (2058, 76258260), (2106, 74520180), (2130, 73680516), (2142, 73267740), (2184, 71858745), (2205, 71174376), (2210, 71013348), (2268, 69197310), (2295, 68383224), (2340, 67068162), (2380, 65940966), (2414, 65012220), (2430, 64584156), (2457, 63874440), (2485, 63154728), (2499, 62800920), (2520, 62277579), (2548, 61593210), (2556, 61400430), (2646, 59311980), (2652, 59177790), (2730, 57486996), (2744, 57193695), (2754, 56986020), (2769, 56677320), (2808, 55890135), (2835, 55357848), (2840, 55260387), (2856, 54950805), (2916, 53820130), (2940, 53380782), (2982, 52628940), (3060, 51287418), (3087, 50838840), (3094, 50723820), (3159, 49680120), (3185, 49274568), (3195, 49120344), (3213, 48845160), (3240, 48438117), (3276, 47905830), (3315, 47342232), (3332, 47100690), (3402, 46131540), (3430, 45754956), (3479, 45110520), (3510, 44712108), (3528, 44483985), (3570, 43960644), (3621, 43341480), (3640, 43115247), (3645, 43056104), (3672, 42739515), (3692, 42507990), (3780, 41518386), (3822, 41062140), (3834, 40933620), (3969, 39541320), (3976, 39471705), (3978, 39451860), (4095, 38324664), (4116, 38129130), (4131, 37990680), (4165, 37680552), (4212, 37260090), (4260, 36840258), (4284, 36633870), (4410, 35587188), (4420, 35506674), (4459, 35196120), (4473, 35085960), (4536, 34598655), (4590, 34191612), (4615, 34006392), (4641, 33815880), (4680, 33534081), (4760, 32970483), (4828, 32506110), (4860, 32292078), (4914, 31937220), (4970, 31577364), (4998, 31400460), (5096, 30796605), (5103, 30754360), (5112, 30700215), (5145, 30503304), (5265, 29808072), (5292, 29655990), (5304, 29588895), (5355, 29307096), (5460, 28743498), (5508, 28493010), (5538, 28338660), (5670, 27678924), (5733, 27374760), (5751, 27289080), (5831, 26914680), (5832, 26910065), (5880, 26690391), (5964, 26314470), (5967, 26301240), (6035, 26004888), (6120, 25643709), (6174, 25419420), (6188, 25361910), (6318, 24840060), (6370, 24637284), (6390, 24560172), (6426, 24422580), (6461, 24290280), (6552, 23952915), (6615, 23724792), (6630, 23671116), (6664, 23550345), (6804, 23065770), (6860, 22877478), (6885, 22794408), (6958, 22555260), (7020, 22356054), (7140, 21980322), (7242, 21670740), (7290, 21528052), (7371, 21291480), (7384, 21253995), (7455, 21051576), (7497, 20933640), (7560, 20759193), (7644, 20531070), (7668, 20466810), (7735, 20289528), (7938, 19770660), (7956, 19725930), (8190, 19162332), (8232, 19064565), (8262, 18995340), (8307, 18892440), (8330, 18840276), (8424, 18630045), (8449, 18574920), (8505, 18452616), (8520, 18420129), (8568, 18316935), (8820, 17793594), (8840, 17753337), (8918, 17598060), (8946, 17542980), (9180, 17095806), (9230, 17003196), (9261, 16946280), (9282, 16907940), (9477, 16560040), (9555, 16424856), (9585, 16373448), (9639, 16281720), (9656, 16253055), (9720, 16146039), (9828, 15968610), (9940, 15788682), (9945, 15780744), (9996, 15700230), (10206, 15377180), (10290, 15251652), (10437, 15036840), (10530, 14904036), (10584, 14827995), (10710, 14653548), (10829, 14492520), (10863, 14447160), (10920, 14371749), (11016, 14246505), (11076, 14169330), (11340, 13839462), (11466, 13687380), (11502, 13644540), (11662, 13457340), (11907, 13180440), (11928, 13157235), (11934, 13150620), (12070, 13002444), (12285, 12774888), (12348, 12709710), (12376, 12680955), (12393, 12663560), (12495, 12560184), (12636, 12420030), (12740, 12318642), (12780, 12280086), (12852, 12211290), (12922, 12145140), (13230, 11862396), (13260, 11835558), (13377, 11732040), (13419, 11695320), (13608, 11532885), (13720, 11438739), (13770, 11397204), (13845, 11335464), (13916, 11277630), (13923, 11271960), (14040, 11178027), (14280, 10990161), (14484, 10835370), (14580, 10764026), (14742, 10645740), (14910, 10525788), (14994, 10466820), (15288, 10265535), (15336, 10233405), (15435, 10167768), (15470, 10144764), (15691, 10001880), (15795, 9936024), (15876, 9885330), (15912, 9862965), (16065, 9769032), (16380, 9581166), (16524, 9497670), (16614, 9446220), (16660, 9420138), (16898, 9287460), (17010, 9226308), (17199, 9124920), (17253, 9096360), (17395, 9022104), (17493, 8971560), (17640, 8896797), (17836, 8799030), (17892, 8771490), (17901, 8767080), (18105, 8668296), (18360, 8547903), (18460, 8501598), (18522, 8473140), (18564, 8453970), (18954, 8280020), (19110, 8212428), (19170, 8186724), (19278, 8140860), (19383, 8096760), (19656, 7984305), (19845, 7908264), (19880, 7894341), (19890, 7890372), (19992, 7850115), (20412, 7688590), (20580, 7625826), (20655, 7598136), (20874, 7518420), (21060, 7452018), (21420, 7326774), (21658, 7246260), (21726, 7223580), (22113, 7097160), (22152, 7084665), (22295, 7039224), (22365, 7017192), (22491, 6977880), (22680, 6919731), (22932, 6843690), (23004, 6822270), (23205, 6763176), (23324, 6728670), (23814, 6590220), (23868, 6575310), (24140, 6501222), (24353, 6444360), (24570, 6387444), (24696, 6354855), (24786, 6331780), (24921, 6297480), (24990, 6280092), (25272, 6210015), (25347, 6191640), (25480, 6159321), (25515, 6150872), (25560, 6140043), (25704, 6105645), (25844, 6072570), (26460, 5931198), (26520, 5917779), (26754, 5866020), (26838, 5847660), (27540, 5698602), (27690, 5667732), (27783, 5648760), (27832, 5638815), (27846, 5635980), (28665, 5474952), (28755, 5457816), (28917, 5427240), (28968, 5417685), (29155, 5382936), (29160, 5382013), (29484, 5322870), (29820, 5262894), (29835, 5260248), (29988, 5233410), (30870, 5083884), (30940, 5072382), (31311, 5012280), (31382, 5000940), (31590, 4968012), (31752, 4942665), (32130, 4884516), (32305, 4858056), (32487, 4830840), (32589, 4815720), (32760, 4790583), (33048, 4748835), (33228, 4723110), (33320, 4710069), (33796, 4643730), (34020, 4613154), (34398, 4562460), (34506, 4548180), (34790, 4511052), (34986, 4485780), (35672, 4399515), (35721, 4393480), (35784, 4385745), (35802, 4383540), (36210, 4334148), (36855, 4258296), (36920, 4250799), (37044, 4236570), (37128, 4226985), (37485, 4186728), (37908, 4140010), (38220, 4106214), (38340, 4093362), (38556, 4070430), (38766, 4048380), (39690, 3954132), (39780, 3945186), (40131, 3910680), (40257, 3898440), (40824, 3844295), (41160, 3812913), (41310, 3799068), (41535, 3778488), (41748, 3759210), (41769, 3757320), (42120, 3726009), (42245, 3714984), (42840, 3663387), (43316, 3623130), (43452, 3611790), (44226, 3548580), (44590, 3519612), (44730, 3508596), (44982, 3488940), (45227, 3470040), (45864, 3421845), (46008, 3411135), (46305, 3389256), (46410, 3381588), (46648, 3364335), (47073, 3333960), (47385, 3312008), (47628, 3295110), (47736, 3287655), (48195, 3256344), (48280, 3250611), (48706, 3222180), (49140, 3193722), (49572, 3165890), (49842, 3148740), (49980, 3140046), (50694, 3095820), (51030, 3075436), (51597, 3041640), (51688, 3036285), (51759, 3032120), (52185, 3007368), (52479, 2990520), (52920, 2965599), (53508, 2933010), (53676, 2923830), (53703, 2922360), (54145, 2898504), (54315, 2889432), (55080, 2849301), (55380, 2833866), (55566, 2824380), (55692, 2817990), (57330, 2737476), (57510, 2728908), (57834, 2713620), (58149, 2698920), (58310, 2691468), (58968, 2661435), (59143, 2653560), (59535, 2636088), (59640, 2631447), (59670, 2630124), (59976, 2616705), (61740, 2541942), (61880, 2536191), (61965, 2532712), (62622, 2506140), (62764, 2500470), (63180, 2484006), (64260, 2442258), (64610, 2429028), (64974, 2415420), (65178, 2407860), (66339, 2365720), (66456, 2361555), (66885, 2346408), (67095, 2339064), (67473, 2325960), (67592, 2321865), (68040, 2306577), (68796, 2281230), (69012, 2274090), (69580, 2255526), (69615, 2254392), (69972, 2242890), (71442, 2196740), (71604, 2191770), (72420, 2167074), (73059, 2148120), (73710, 2129148), (74088, 2118285), (74763, 2099160), (74970, 2093364), (75803, 2070360), (75816, 2070005), (76041, 2063880), (76440, 2053107), (76680, 2046681), (77112, 2035215), (77532, 2024190), (78455, 2000376), (79380, 1977066), (79560, 1972593), (80262, 1955340), (80514, 1949220), (82620, 1899534), (83070, 1889244), (83349, 1882920), (83496, 1879605), (83538, 1878660), (84490, 1857492), (85995, 1824984), (86265, 1819272), (86632, 1811565), (86751, 1809080), (86904, 1805895), (87465, 1794312), (88452, 1774290), (89180, 1759806), (89460, 1754298), (89505, 1753416), (89964, 1744470), (90454, 1735020), (92610, 1694628), (92820, 1690794), (93933, 1670760), (94146, 1666980), (94770, 1656004), (95256, 1647555), (96390, 1628172), (96915, 1619352), (97412, 1611090), (97461, 1610280), (97767, 1605240), (98280, 1596861), (99144, 1582945), (99684, 1574370), (99960, 1570023), (101388, 1547910), (102060, 1537718), (103194, 1520820), (103518, 1516060), (104370, 1503684), (104958, 1495260), (107016, 1466505), (107352, 1461915), (107406, 1461180), (108290, 1449252), (108630, 1444716), (109837, 1428840), (110565, 1419432), (110760, 1416933), (111132, 1412190), (111384, 1408995), (112455, 1395576), (114660, 1368738), (115020, 1364454), (115668, 1356810), (116298, 1349460), (116620, 1345734), (118286, 1326780), (119070, 1318044), (119340, 1315062), (120393, 1303560), (120771, 1299480), (121765, 1288872), (123480, 1270971), (123930, 1266356), (124605, 1259496), (125244, 1253070), (125307, 1252440), (125528, 1250235), (126360, 1242003), (126735, 1238328), (128520, 1221129), (129220, 1214514), (129948, 1207710), (130356, 1203930), (132678, 1182860), (133770, 1173204), (134190, 1169532), (134946, 1162980), (135681, 1156680), (137592, 1140615), (138024, 1137045), (138915, 1129752), (139160, 1127763), (139230, 1127196), (139944, 1121445), (141219, 1111320), (142884, 1098370), (143208, 1095885), (144585, 1085448), (144840, 1083537), (146118, 1074060), (147420, 1064574), (149526, 1049580), (149940, 1046682), (151606, 1035180), (152082, 1031940), (154791, 1013880), (155064, 1012095), (156555, 1002456), (156910, 1000188), (157437, 996840), (158760, 988533), (160524, 977670), (161028, 974610), (161109, 974120), (162435, 966168), (162945, 963144), (165240, 949767), (166140, 944622), (166698, 941460), (167076, 939330), (168980, 928746), (171990, 912492), (172530, 909636), (173502, 904540), (174447, 899640), (174930, 897156), (176904, 887145), (177429, 884520), (178360, 879903), (178605, 878696), (178920, 877149), (179010, 876708), (179928, 872235), (180908, 867510), (185220, 847314), (185640, 845397), (187866, 835380), (188292, 833490), (189540, 828002), (192780, 814086), (193830, 809676), (194824, 805545), (194922, 805140), (195534, 802620), (199368, 787185), (200655, 782136), (201285, 779688), (202419, 775320), (202776, 773955), (204120, 768859), (206388, 760410), (207036, 758030), (208740, 751842), (208845, 751464), (209916, 747630), (214812, 730590), (216580, 724626), (217260, 722358), (219177, 716040), (219674, 714420), (221130, 709716), (222264, 706095), (224289, 699720), (224910, 697788), (226135, 694008), (227409, 690120), (228123, 687960), (229320, 684369), (230040, 682227), (231336, 678405), (232596, 674730), (233240, 672867), (235365, 666792), (236572, 663390), (238140, 659022), (238680, 657531), (240786, 651780), (241542, 649740), (243530, 644436), (247860, 633178), (249210, 629748), (250047, 627640), (250488, 626535), (250614, 626220), (253470, 619164), (257985, 608328), (258440, 607257), (258795, 606424), (259896, 603855), (260712, 601965), (262395, 598104), (265356, 591430), (267540, 586602), (268380, 584766), (268515, 584472), (269892, 581490), (271362, 578340), (277830, 564876), (278460, 563598), (281799, 556920), (282438, 555660), (285768, 549185), (289170, 542724), (290745, 539784), (292236, 537030), (292383, 536760), (293301, 535080), (294840, 532287), (295715, 530712), (299052, 524790), (299880, 523341), (303212, 517590), (304164, 515970), (309582, 506940), (313110, 501228), (313820, 500094), (314874, 498420), (316589, 495720), (321048, 488835), (322056, 487305), (322218, 487060), (324870, 483084), (325890, 481572), (329511, 476280), (331695, 473144), (332280, 472311), (333396, 470730), (334152, 469665), (337365, 465192), (337960, 464373), (343980, 456246), (345060, 454818), (347004, 452270), (348894, 449820), (349860, 448578), (354858, 442260), (357210, 439348), (358020, 438354), (361179, 434520), (361816, 433755), (362313, 433160), (365295, 429624), (370440, 423657), (373815, 419832), (375732, 417690), (375921, 417480), (376584, 416745), (379015, 414072), (379080, 414001), (380205, 412776), (385560, 407043), (387660, 404838), (389844, 402570), (391068, 401310)]