20306674080

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:94

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 243, 245, 252, 255, 264, 266, 270, 272, 280, 285, 288, 294, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 385, 392, 396, 399, 405, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 480, 486, 490, 495, 504, 510, 513, 528, 532, 539, 540, 544, 560, 561, 567, 570, 588, 594, 595, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 680, 684, 693, 714, 720, 729, 735, 748, 756, 760, 765, 770, 784, 792, 798, 810, 816, 833, 836, 840, 855, 864, 880, 882, 891, 912, 918, 924, 931, 935, 945, 952, 969, 972, 980, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1078, 1080, 1120, 1122, 1134, 1140, 1155, 1176, 1188, 1190, 1197, 1215, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1323, 1330, 1360, 1368, 1377, 1386, 1428, 1440, 1458, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1568, 1584, 1596, 1615, 1617, 1620, 1632, 1666, 1672, 1680, 1683, 1701, 1710, 1760, 1764, 1782, 1785, 1824, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1938, 1944, 1960, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2128, 2142, 2156, 2160, 2205, 2244, 2261, 2268, 2280, 2295, 2310, 2352, 2376, 2380, 2394, 2430, 2448, 2464, 2499, 2508, 2520, 2565, 2584, 2592, 2618, 2640, 2646, 2660, 2673, 2695, 2720, 2736, 2754, 2772, 2793, 2805, 2835, 2856, 2907, 2916, 2926, 2940, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3234, 3240, 3332, 3344, 3360, 3366, 3402, 3420, 3465, 3528, 3553, 3564, 3570, 3591, 3645, 3672, 3696, 3724, 3740, 3762, 3780, 3808, 3876, 3888, 3920, 3927, 3960, 3969, 3990, 4080, 4104, 4131, 4158, 4165, 4180, 4256, 4284, 4312, 4320, 4389, 4410, 4455, 4488, 4522, 4536, 4560, 4590, 4617, 4620, 4655, 4704, 4752, 4760, 4788, 4845, 4851, 4860, 4896, 4998, 5016, 5040, 5049, 5103, 5130, 5168, 5236, 5280, 5292, 5320, 5346, 5355, 5390, 5472, 5508, 5544, 5586, 5610, 5643, 5670, 5712, 5814, 5832, 5852, 5880, 5940, 5984, 5985, 6048, 6120, 6156, 6160, 6237, 6270, 6384, 6426, 6460, 6468, 6480, 6545, 6615, 6664, 6688, 6732, 6783, 6804, 6840, 6885, 6930, 7056, 7106, 7128, 7140, 7182, 7290, 7315, 7344, 7392, 7448, 7480, 7497, 7524, 7560, 7695, 7752, 7776, 7840, 7854, 7920, 7938, 7980, 8019, 8085, 8160, 8208, 8262, 8316, 8330, 8360, 8379, 8415, 8505, 8568, 8624, 8721, 8778, 8820, 8910, 8976, 9044, 9072, 9120, 9163, 9180, 9234, 9240, 9310, 9405, 9504, 9520, 9576, 9639, 9690, 9702, 9720, 9996, 10032, 10080, 10098, 10206, 10241, 10260, 10336, 10395, 10472, 10584, 10640, 10659, 10692, 10710, 10773, 10780, 11016, 11088, 11172, 11220, 11286, 11305, 11340, 11424, 11628, 11664, 11704, 11760, 11781, 11880, 11907, 11970, 12240, 12312, 12320, 12393, 12474, 12495, 12540, 12768, 12852, 12920, 12936, 12960, 13090, 13167, 13230, 13328, 13365, 13464, 13566, 13608, 13680, 13770, 13851, 13860, 13965, 14112, 14212, 14256, 14280, 14364, 14535, 14553, 14580, 14630, 14688, 14896, 14960, 14994, 15048, 15120, 15147, 15390, 15504, 15708, 15827, 15840, 15876, 15960, 16038, 16065, 16170, 16416, 16524, 16632, 16660, 16720, 16758, 16830, 16929, 17010, 17136, 17248, 17442, 17556, 17640, 17765, 17820, 17952, 17955, 18088, 18144, 18326, 18360, 18468, 18480, 18620, 18711, 18810, 19040, 19152, 19278, 19380, 19404, 19440, 19635, 19845, 19992, 20064, 20196, 20349, 20412, 20482, 20520, 20655, 20790, 20944, 21168, 21280, 21318, 21384, 21420, 21546, 21560, 21945, 22032, 22176, 22344, 22440, 22491, 22572, 22610, 22680, 23085, 23256, 23328, 23408, 23520, 23562, 23760, 23814, 23940, 24255, 24480, 24624, 24786, 24871, 24948, 24990, 25080, 25137, 25245, 25515, 25704, 25840, 25872, 26163, 26180, 26334, 26460, 26656, 26730, 26928, 27132, 27216, 27360, 27489, 27540, 27702, 27720, 27930, 28215, 28424, 28512, 28560, 28728, 28917, 29070, 29106, 29160, 29260, 29792, 29920, 29988, 30096, 30240, 30294, 30723, 30780, 31008, 31185, 31416, 31654, 31752, 31920, 31977, 32076, 32130, 32319, 32340, 33048, 33264, 33320, 33440, 33516, 33660, 33858, 33915, 34020, 34272, 34884, 35112, 35280, 35343, 35530, 35640, 35721, 35910, 36176, 36652, 36720, 36936, 36960, 37240, 37422, 37485, 37620, 38304, 38556, 38760, 38808, 38880, 39270, 39501, 39690, 39984, 40095, 40392, 40698, 40824, 40964, 41040, 41310, 41580, 41888, 41895, 42336, 42636, 42768, 42840, 43092, 43120, 43605, 43659, 43890, 44064, 44688, 44880, 44982, 45144, 45220, 45360, 45441, 45815, 46170, 46512, 46816, 47124, 47481, 47520, 47628, 47880, 48195, 48510, 49248, 49572, 49742, 49896, 49980, 50160, 50274, 50490, 50787, 51030, 51205, 51408, 51680, 51744, 52326, 52360, 52668, 52920, 53295, 53460, 53856, 53865, 54264, 54432, 54978, 55080, 55404, 55440, 55860, 56133, 56430, 56848, 57120, 57456, 57834, 58140, 58212, 58320, 58520, 58905, 59535, 59976, 60192, 60588, 61047, 61446, 61560, 61965, 62370, 62832, 63308, 63504, 63840, 63954, 64152, 64260, 64638, 64680, 65835, 66096, 66528, 66640, 67032, 67320, 67473, 67716, 67830, 68040, 69255, 69768, 70224, 70560, 70686, 71060, 71280, 71442, 71820, 72352, 72765, 73304, 73440, 73872, 74480, 74613, 74844, 74970, 75240, 75411, 75735, 77112, 77520, 77616, 78489, 78540, 79002, 79135, 79380, 79968, 80190, 80784, 81396, 81648, 81928, 82080, 82467, 82620, 83160, 83790, 84645, 85272, 85536, 85680, 86184, 86240, 86751, 87210, 87318, 87780, 89376, 89760, 89964, 90288, 90440, 90720, 90882, 91630, 92169, 92340, 93024, 93555, 94248, 94962, 95256, 95760, 95931, 96390, 96957, 97020, 99144, 99484, 99792, 99960, 100320, 100548, 100980, 101574, 101745, 102060, 102410, 102816, 104652, 104720, 105336, 105840, 106029, 106590, 106920, 107730, 108528, 109956, 110160, 110808, 110880, 111720, 112266, 112455, 112860, 113696, 114912, 115668, 116280, 116424, 116640, 117040, 117810, 118503, 119070, 119952, 121176, 122094, 122892, 123120, 123930, 124355, 124740, 125664, 125685, 126616, 127008, 127908, 128304, 128520, 129276, 129360, 130815, 130977, 131670, 132192, 133280, 134064, 134640, 134946, 135432, 135660, 136080, 136323, 137445, 138510, 139536, 140448, 141372, 142120, 142443, 142560, 142884, 143640, 144585, 145530, 146608, 147744, 148960, 149226, 149688, 149940, 150480, 150822, 151470, 152361, 153615, 154224, 155040, 155232, 156978, 157080, 158004, 158270, 158760, 159885, 160380, 161568, 161595, 162792, 163296, 163856, 164934, 165240, 166320, 167580, 169290, 170544, 171360, 172368, 173502, 174097, 174420, 174636, 175560, 176715, 178605, 179928, 180576, 180880, 181764, 183141, 183260, 184338, 184680, 187110, 188496, 189924, 190512, 191520, 191862, 192780, 193914, 194040, 197505, 198288, 198968, 199584, 199920, 201096, 201960, 202419, 203148, 203490, 204120, 204820, 209304, 209440, 210672, 211680, 212058, 213180, 213840, 215460, 217056, 218295, 219912, 220320, 221616, 223440, 223839, 224532, 224910, 225720, 226233, 227205, 231336, 232560, 232848, 234080, 235467, 235620, 237006, 237405, 238140, 239904, 242352, 244188, 245784, 246240, 247401, 247860, 248710, 249480, 251370, 253232, 253935, 255816, 256608, 257040, 258552, 258720, 261630, 261954, 263340, 268128, 269280, 269892, 270864, 271320, 272160, 272646, 274890, 276507, 277020, 279072, 280665, 282744, 284240, 284886, 285768, 287280, 287793, 289170, 291060, 293216, 298452, 299376, 299880, 300960, 301644, 302940, 304722, 305235, 307230, 308448, 313956, 314160, 316008, 316540, 317520, 318087, 319770, 320760, 323190, 325584, 327712, 329868, 330480, 332640, 335160, 337365, 338580, 341088, 344736, 347004, 348194, 348840, 349272, 351120, 353430, 355509, 357210, 359856, 361760, 363528, 366282, 366520, 368676, 369360, 373065, 374220, 376992, 377055, 379848, 381024, 383724, 385560, 387828, 388080, 392445, 392931, 395010, 396576, 397936, 399840, 402192, 403920, 404838, 406296, 406980, 408240, 409640, 412335, 418608, 421344, 424116, 426360, 427329, 427680, 430920, 433755, 436590, 439824, 443232, 446880, 447678, 449064, 449820, 451440, 452466, 454410, 460845, 462672, 465120, 465696, 470934, 471240, 474012, 474810, 476280, 479655, 484704, 484785, 488376, 491568, 494802, 495720, 497420, 498960, 502740, 506464, 507870, 511632, 514080, 517104, 522291, 523260, 523908, 526680, 530145, 539784, 541728, 542640, 545292, 549423, 549780, 553014, 554040, 561330, 565488, 568480, 569772, 571536, 574560, 575586, 578340, 582120, 592515, 596904, 598752, 599760, 603288, 605880, 607257, 609444, 610470, 614460, 627912, 628320, 632016, 633080, 635040, 636174, 639540, 641520, 646380, 651168, 654885, 659736, 660960, 670320, 671517, 674730, 677160, 678699, 681615, 694008, 696388, 697680, 698544, 702240, 706860, 711018, 712215, 714420, 719712, 727056, 732564, 733040, 737352, 738720, 742203, 746130, 748440, 754110, 759696, 761805, 767448, 771120, 775656, 776160, 784890, 785862, 790020, 795872, 804384, 807840, 809676, 812592, 813960, 816480, 819280, 824670, 829521, 837216, 848232, 852720, 854658, 861840, 863379, 867510, 870485, 873180, 879648, 895356, 898128, 899640, 902880, 904932, 908820, 915705, 921690, 925344, 941868, 942480, 948024, 949620, 952560, 954261, 959310, 969570, 976752, 983136, 989604, 991440, 994840, 997920, 1005480, 1012095, 1015740, 1023264, 1034208, 1044582, 1046520, 1047816, 1053360, 1060290, 1066527, 1079568, 1085280, 1090584, 1098846, 1099560, 1106028, 1108080, 1119195, 1122660, 1130976, 1131165, 1139544, 1143072, 1151172, 1156680, 1164240, 1177335, 1185030, 1193808, 1199520, 1206576, 1211760, 1214514, 1218888, 1220940, 1228920, 1237005, 1255824, 1264032, 1266160, 1272348, 1279080, 1281987, 1283040, 1292760, 1309770, 1319472, 1340640, 1343034, 1349460, 1354320, 1357398, 1363230, 1382535, 1388016, 1392776, 1395360, 1397088, 1413720, 1422036, 1424430, 1428840, 1438965, 1454112, 1465128, 1466080, 1474704, 1484406, 1492260, 1496880, 1508220, 1519392, 1523610, 1534896, 1542240, 1551312, 1566873, 1569780, 1571724, 1580040, 1590435, 1619352, 1625184, 1627920, 1638560, 1648269, 1649340, 1659042, 1696464, 1705440, 1709316, 1723680, 1726758, 1735020, 1740970, 1746360, 1777545, 1790712, 1796256, 1799280, 1809864, 1817640, 1831410, 1843380, 1883736, 1884960, 1896048, 1899240, 1905120, 1908522, 1918620, 1939140, 1953504, 1964655, 1979208, 1982880, 1989680, 2010960, 2014551, 2024190, 2031480, 2089164, 2093040, 2095632, 2106720, 2120580, 2133054, 2136645, 2159136, 2181168, 2197692, 2199120, 2212056, 2216160, 2226609, 2238390, 2245320, 2262330, 2279088, 2302344, 2313360, 2328480, 2354670, 2370060, 2387616, 2413152, 2423520, 2429028, 2437776, 2441880, 2457840, 2474010, 2488563, 2511648, 2532320, 2544696, 2558160, 2563974, 2585520, 2590137, 2611455, 2619540, 2638944, 2686068, 2698920, 2708640, 2714796, 2726460, 2747115, 2765070, 2776032, 2785552, 2827440, 2844072, 2848860, 2857680, 2877930, 2930256, 2949408, 2968812, 2984520, 2993760, 3016440, 3036285, 3047220, 3069792, 3102624, 3133746, 3139560, 3143448, 3160080, 3180870, 3238704, 3255840, 3296538, 3298680, 3318084, 3357585, 3392928, 3393495, 3418632, 3453516, 3470040, 3481940, 3492720, 3555090, 3581424, 3598560, 3619728, 3635280, 3662820, 3686760, 3711015, 3767472, 3792096, 3798480, 3817044, 3837240, 3845961, 3878280, 3929310, 3958416, 3979360, 4021920, 4029102, 4048380, 4062960, 4147605, 4178328, 4186080, 4191264, 4241160, 4266108, 4273290, 4316895, 4362336, 4395384, 4398240, 4424112, 4453218, 4476780, 4490640, 4524660, 4558176, 4604688, 4626720, 4700619, 4709340, 4740120, 4771305, 4858056, 4875552, 4883760, 4915680, 4948020, 4977126, 5089392, 5116320, 5127948, 5171040, 5180274, 5222910, 5239080, 5332635, 5372136, 5397840, 5429592, 5452920, 5494230, 5530140, 5571104, 5654880, 5688144, 5697720, 5715360, 5755860, 5860512, 5937624, 5969040, 6032880, 6043653, 6072570, 6094440, 6267492, 6279120, 6286896, 6320160, 6361740, 6409935, 6477408, 6593076, 6597360, 6636168, 6679827, 6715170, 6786990, 6837264, 6907032, 6940080, 6963880, 6985440, 7110180, 7162848, 7239456, 7270560, 7325640, 7373520, 7422030, 7465689, 7534944, 7596960, 7634088, 7674480, 7691922, 7756560, 7834365, 7858620, 7916832, 8058204, 8096760, 8125920, 8241345, 8295210, 8356656, 8482320, 8532216, 8546580, 8633790, 8790768, 8848224, 8906436, 8953560, 8981280, 9049320, 9209376, 9401238, 9418680, 9480240, 9542610, 9716112, 9767520, 9896040, 9954252, 10072755, 10178784, 10255896, 10360548, 10445820, 10478160, 10665270, 10744272, 10795680, 10859184, 10905840, 10988460, 11060280, 11133045, 11376288, 11395440, 11511720, 11537883, 11875248, 11938080, 12065760, 12087306, 12145140, 12188880, 12442815, 12534984, 12558240, 12573792, 12723480, 12819870, 12950685, 13186152, 13194720, 13272336, 13359654, 13430340, 13573980, 13674528, 13814064, 13880160, 13927760, 14101857, 14220360, 14651280, 14747040, 14844060, 14931378, 15268176, 15348960, 15383844, 15513120, 15668730, 15717240, 16116408, 16193520, 16482690, 16590420, 16713312, 16964640, 17064432, 17093160, 17267580, 17581536, 17812872, 17907120, 18098640, 18130959, 18802476, 18837360, 18960480, 19085220, 19229805, 19432224, 19792080, 19908504, 20145510, 20511792, 20721096, 20891640, 20956320, 21330540, 21488544, 21718368, 21811680, 21976920, 22120560, 22266090, 22790880, 23023440, 23075766, 23503095, 23750496, 24174612, 24290280, 24377760, 24885630, 25069968, 25446960, 25639740, 25901370, 26372304, 26544672, 26719308, 26860680, 27147960, 27628128, 27855520, 28203714, 28440720, 29302560, 29688120, 29862756, 30218265, 30536352, 30767688, 31337460, 31434480, 32232816, 32387040, 32965380, 33180840, 33399135, 34128864, 34186320, 34535160, 35625744, 35814240, 36197280, 36261918, 37328445, 37604952, 37674720, 38170440, 38459610, 39584160, 39817008, 40291020, 41023584, 41442192, 41783280, 42305571, 42661080, 43953840, 44241120, 44532180, 46046880, 46151532, 47006190, 48349224, 48580560, 49771260, 50139936, 50893920, 51279480, 51802740, 52744608, 53438616, 53721360, 54295920, 56407428, 56881440, 57689415, 59376240, 59725512, 60436530, 61535376, 62674920, 62868960, 64465632, 65930760, 66361680, 66798270, 68372640, 69070320, 70509285, 71251488, 72523836, 74656890, 75209904, 76340880, 76919220, 79634016, 80582040, 82884384, 83566560, 84611142, 85322160, 87907680, 89064360, 90654795, 92303064, 94012380, 96698448, 97161120, 99542520, 102558960, 103605480, 106877232, 107442720, 108591840, 112814856, 115378830, 118752480, 119451024, 120873060, 123070752, 125349840, 126916713, 131861520, 132723360, 133596540, 138140640, 141018570, 145047672, 149313780, 150419808, 152681760, 153838440, 161164080, 169222284, 170644320, 178128720, 181309590, 184606128, 188024760, 193396896, 199085040, 205117920, 207210960, 211527855, 213754464, 225629712, 230757660, 238902048, 241746120, 250699680, 253833426, 263723040, 267193080, 282037140, 290095344, 298627560, 307676880, 322328160, 338444568, 356257440, 362619180, 369212256, 376049520, 398170080, 414421920, 423055710, 451259424, 461515320, 483492240, 507666852, 534386160, 564074280, 580190688, 597255120, 615353760, 634583565, 676889136, 725238360, 752099040, 846111420, 923030640, 966984480, 1015333704, 1068772320, 1128148560, 1194510240, 1269167130, 1353778272, 1450476720, 1692222840, 1846061280, 2030667408, 2256297120, 2538334260, 2900953440, 3384445680, 4061334816, 5076668520, 6768891360, 10153337040, 20306674080]

約数ペア:

[(1, 20306674080), (2, 10153337040), (3, 6768891360), (4, 5076668520), (5, 4061334816), (6, 3384445680), (7, 2900953440), (8, 2538334260), (9, 2256297120), (10, 2030667408), (11, 1846061280), (12, 1692222840), (14, 1450476720), (15, 1353778272), (16, 1269167130), (17, 1194510240), (18, 1128148560), (19, 1068772320), (20, 1015333704), (21, 966984480), (22, 923030640), (24, 846111420), (27, 752099040), (28, 725238360), (30, 676889136), (32, 634583565), (33, 615353760), (34, 597255120), (35, 580190688), (36, 564074280), (38, 534386160), (40, 507666852), (42, 483492240), (44, 461515320), (45, 451259424), (48, 423055710), (49, 414421920), (51, 398170080), (54, 376049520), (55, 369212256), (56, 362619180), (57, 356257440), (60, 338444568), (63, 322328160), (66, 307676880), (68, 298627560), (70, 290095344), (72, 282037140), (76, 267193080), (77, 263723040), (80, 253833426), (81, 250699680), (84, 241746120), (85, 238902048), (88, 230757660), (90, 225629712), (95, 213754464), (96, 211527855), (98, 207210960), (99, 205117920), (102, 199085040), (105, 193396896), (108, 188024760), (110, 184606128), (112, 181309590), (114, 178128720), (119, 170644320), (120, 169222284), (126, 161164080), (132, 153838440), (133, 152681760), (135, 150419808), (136, 149313780), (140, 145047672), (144, 141018570), (147, 138140640), (152, 133596540), (153, 132723360), (154, 131861520), (160, 126916713), (162, 125349840), (165, 123070752), (168, 120873060), (170, 119451024), (171, 118752480), (176, 115378830), (180, 112814856), (187, 108591840), (189, 107442720), (190, 106877232), (196, 103605480), (198, 102558960), (204, 99542520), (209, 97161120), (210, 96698448), (216, 94012380), (220, 92303064), (224, 90654795), (228, 89064360), (231, 87907680), (238, 85322160), (240, 84611142), (243, 83566560), (245, 82884384), (252, 80582040), (255, 79634016), (264, 76919220), (266, 76340880), (270, 75209904), (272, 74656890), (280, 72523836), (285, 71251488), (288, 70509285), (294, 69070320), (297, 68372640), (304, 66798270), (306, 66361680), (308, 65930760), (315, 64465632), (323, 62868960), (324, 62674920), (330, 61535376), (336, 60436530), (340, 59725512), (342, 59376240), (352, 57689415), (357, 56881440), (360, 56407428), (374, 54295920), (378, 53721360), (380, 53438616), (385, 52744608), (392, 51802740), (396, 51279480), (399, 50893920), (405, 50139936), (408, 49771260), (418, 48580560), (420, 48349224), (432, 47006190), (440, 46151532), (441, 46046880), (456, 44532180), (459, 44241120), (462, 43953840), (476, 42661080), (480, 42305571), (486, 41783280), (490, 41442192), (495, 41023584), (504, 40291020), (510, 39817008), (513, 39584160), (528, 38459610), (532, 38170440), (539, 37674720), (540, 37604952), (544, 37328445), (560, 36261918), (561, 36197280), (567, 35814240), (570, 35625744), (588, 34535160), (594, 34186320), (595, 34128864), (608, 33399135), (612, 33180840), (616, 32965380), (627, 32387040), (630, 32232816), (646, 31434480), (648, 31337460), (660, 30767688), (665, 30536352), (672, 30218265), (680, 29862756), (684, 29688120), (693, 29302560), (714, 28440720), (720, 28203714), (729, 27855520), (735, 27628128), (748, 27147960), (756, 26860680), (760, 26719308), (765, 26544672), (770, 26372304), (784, 25901370), (792, 25639740), (798, 25446960), (810, 25069968), (816, 24885630), (833, 24377760), (836, 24290280), (840, 24174612), (855, 23750496), (864, 23503095), (880, 23075766), (882, 23023440), (891, 22790880), (912, 22266090), (918, 22120560), (924, 21976920), (931, 21811680), (935, 21718368), (945, 21488544), (952, 21330540), (969, 20956320), (972, 20891640), (980, 20721096), (990, 20511792), (1008, 20145510), (1020, 19908504), (1026, 19792080), (1045, 19432224), (1056, 19229805), (1064, 19085220), (1071, 18960480), (1078, 18837360), (1080, 18802476), (1120, 18130959), (1122, 18098640), (1134, 17907120), (1140, 17812872), (1155, 17581536), (1176, 17267580), (1188, 17093160), (1190, 17064432), (1197, 16964640), (1215, 16713312), (1224, 16590420), (1232, 16482690), (1254, 16193520), (1260, 16116408), (1292, 15717240), (1296, 15668730), (1309, 15513120), (1320, 15383844), (1323, 15348960), (1330, 15268176), (1360, 14931378), (1368, 14844060), (1377, 14747040), (1386, 14651280), (1428, 14220360), (1440, 14101857), (1458, 13927760), (1463, 13880160), (1470, 13814064), (1485, 13674528), (1496, 13573980), (1512, 13430340), (1520, 13359654), (1530, 13272336), (1539, 13194720), (1540, 13186152), (1568, 12950685), (1584, 12819870), (1596, 12723480), (1615, 12573792), (1617, 12558240), (1620, 12534984), (1632, 12442815), (1666, 12188880), (1672, 12145140), (1680, 12087306), (1683, 12065760), (1701, 11938080), (1710, 11875248), (1760, 11537883), (1764, 11511720), (1782, 11395440), (1785, 11376288), (1824, 11133045), (1836, 11060280), (1848, 10988460), (1862, 10905840), (1870, 10859184), (1881, 10795680), (1890, 10744272), (1904, 10665270), (1938, 10478160), (1944, 10445820), (1960, 10360548), (1980, 10255896), (1995, 10178784), (2016, 10072755), (2040, 9954252), (2052, 9896040), (2079, 9767520), (2090, 9716112), (2128, 9542610), (2142, 9480240), (2156, 9418680), (2160, 9401238), (2205, 9209376), (2244, 9049320), (2261, 8981280), (2268, 8953560), (2280, 8906436), (2295, 8848224), (2310, 8790768), (2352, 8633790), (2376, 8546580), (2380, 8532216), (2394, 8482320), (2430, 8356656), (2448, 8295210), (2464, 8241345), (2499, 8125920), (2508, 8096760), (2520, 8058204), (2565, 7916832), (2584, 7858620), (2592, 7834365), (2618, 7756560), (2640, 7691922), (2646, 7674480), (2660, 7634088), (2673, 7596960), (2695, 7534944), (2720, 7465689), (2736, 7422030), (2754, 7373520), (2772, 7325640), (2793, 7270560), (2805, 7239456), (2835, 7162848), (2856, 7110180), (2907, 6985440), (2916, 6963880), (2926, 6940080), (2940, 6907032), (2970, 6837264), (2992, 6786990), (3024, 6715170), (3040, 6679827), (3060, 6636168), (3078, 6597360), (3080, 6593076), (3135, 6477408), (3168, 6409935), (3192, 6361740), (3213, 6320160), (3230, 6286896), (3234, 6279120), (3240, 6267492), (3332, 6094440), (3344, 6072570), (3360, 6043653), (3366, 6032880), (3402, 5969040), (3420, 5937624), (3465, 5860512), (3528, 5755860), (3553, 5715360), (3564, 5697720), (3570, 5688144), (3591, 5654880), (3645, 5571104), (3672, 5530140), (3696, 5494230), (3724, 5452920), (3740, 5429592), (3762, 5397840), (3780, 5372136), (3808, 5332635), (3876, 5239080), (3888, 5222910), (3920, 5180274), (3927, 5171040), (3960, 5127948), (3969, 5116320), (3990, 5089392), (4080, 4977126), (4104, 4948020), (4131, 4915680), (4158, 4883760), (4165, 4875552), (4180, 4858056), (4256, 4771305), (4284, 4740120), (4312, 4709340), (4320, 4700619), (4389, 4626720), (4410, 4604688), (4455, 4558176), (4488, 4524660), (4522, 4490640), (4536, 4476780), (4560, 4453218), (4590, 4424112), (4617, 4398240), (4620, 4395384), (4655, 4362336), (4704, 4316895), (4752, 4273290), (4760, 4266108), (4788, 4241160), (4845, 4191264), (4851, 4186080), (4860, 4178328), (4896, 4147605), (4998, 4062960), (5016, 4048380), (5040, 4029102), (5049, 4021920), (5103, 3979360), (5130, 3958416), (5168, 3929310), (5236, 3878280), (5280, 3845961), (5292, 3837240), (5320, 3817044), (5346, 3798480), (5355, 3792096), (5390, 3767472), (5472, 3711015), (5508, 3686760), (5544, 3662820), (5586, 3635280), (5610, 3619728), (5643, 3598560), (5670, 3581424), (5712, 3555090), (5814, 3492720), (5832, 3481940), (5852, 3470040), (5880, 3453516), (5940, 3418632), (5984, 3393495), (5985, 3392928), (6048, 3357585), (6120, 3318084), (6156, 3298680), (6160, 3296538), (6237, 3255840), (6270, 3238704), (6384, 3180870), (6426, 3160080), (6460, 3143448), (6468, 3139560), (6480, 3133746), (6545, 3102624), (6615, 3069792), (6664, 3047220), (6688, 3036285), (6732, 3016440), (6783, 2993760), (6804, 2984520), (6840, 2968812), (6885, 2949408), (6930, 2930256), (7056, 2877930), (7106, 2857680), (7128, 2848860), (7140, 2844072), (7182, 2827440), (7290, 2785552), (7315, 2776032), (7344, 2765070), (7392, 2747115), (7448, 2726460), (7480, 2714796), (7497, 2708640), (7524, 2698920), (7560, 2686068), (7695, 2638944), (7752, 2619540), (7776, 2611455), (7840, 2590137), (7854, 2585520), (7920, 2563974), (7938, 2558160), (7980, 2544696), (8019, 2532320), (8085, 2511648), (8160, 2488563), (8208, 2474010), (8262, 2457840), (8316, 2441880), (8330, 2437776), (8360, 2429028), (8379, 2423520), (8415, 2413152), (8505, 2387616), (8568, 2370060), (8624, 2354670), (8721, 2328480), (8778, 2313360), (8820, 2302344), (8910, 2279088), (8976, 2262330), (9044, 2245320), (9072, 2238390), (9120, 2226609), (9163, 2216160), (9180, 2212056), (9234, 2199120), (9240, 2197692), (9310, 2181168), (9405, 2159136), (9504, 2136645), (9520, 2133054), (9576, 2120580), (9639, 2106720), (9690, 2095632), (9702, 2093040), (9720, 2089164), (9996, 2031480), (10032, 2024190), (10080, 2014551), (10098, 2010960), (10206, 1989680), (10241, 1982880), (10260, 1979208), (10336, 1964655), (10395, 1953504), (10472, 1939140), (10584, 1918620), (10640, 1908522), (10659, 1905120), (10692, 1899240), (10710, 1896048), (10773, 1884960), (10780, 1883736), (11016, 1843380), (11088, 1831410), (11172, 1817640), (11220, 1809864), (11286, 1799280), (11305, 1796256), (11340, 1790712), (11424, 1777545), (11628, 1746360), (11664, 1740970), (11704, 1735020), (11760, 1726758), (11781, 1723680), (11880, 1709316), (11907, 1705440), (11970, 1696464), (12240, 1659042), (12312, 1649340), (12320, 1648269), (12393, 1638560), (12474, 1627920), (12495, 1625184), (12540, 1619352), (12768, 1590435), (12852, 1580040), (12920, 1571724), (12936, 1569780), (12960, 1566873), (13090, 1551312), (13167, 1542240), (13230, 1534896), (13328, 1523610), (13365, 1519392), (13464, 1508220), (13566, 1496880), (13608, 1492260), (13680, 1484406), (13770, 1474704), (13851, 1466080), (13860, 1465128), (13965, 1454112), (14112, 1438965), (14212, 1428840), (14256, 1424430), (14280, 1422036), (14364, 1413720), (14535, 1397088), (14553, 1395360), (14580, 1392776), (14630, 1388016), (14688, 1382535), (14896, 1363230), (14960, 1357398), (14994, 1354320), (15048, 1349460), (15120, 1343034), (15147, 1340640), (15390, 1319472), (15504, 1309770), (15708, 1292760), (15827, 1283040), (15840, 1281987), (15876, 1279080), (15960, 1272348), (16038, 1266160), (16065, 1264032), (16170, 1255824), (16416, 1237005), (16524, 1228920), (16632, 1220940), (16660, 1218888), (16720, 1214514), (16758, 1211760), (16830, 1206576), (16929, 1199520), (17010, 1193808), (17136, 1185030), (17248, 1177335), (17442, 1164240), (17556, 1156680), (17640, 1151172), (17765, 1143072), (17820, 1139544), (17952, 1131165), (17955, 1130976), (18088, 1122660), (18144, 1119195), (18326, 1108080), (18360, 1106028), (18468, 1099560), (18480, 1098846), (18620, 1090584), (18711, 1085280), (18810, 1079568), (19040, 1066527), (19152, 1060290), (19278, 1053360), (19380, 1047816), (19404, 1046520), (19440, 1044582), (19635, 1034208), (19845, 1023264), (19992, 1015740), (20064, 1012095), (20196, 1005480), (20349, 997920), (20412, 994840), (20482, 991440), (20520, 989604), (20655, 983136), (20790, 976752), (20944, 969570), (21168, 959310), (21280, 954261), (21318, 952560), (21384, 949620), (21420, 948024), (21546, 942480), (21560, 941868), (21945, 925344), (22032, 921690), (22176, 915705), (22344, 908820), (22440, 904932), (22491, 902880), (22572, 899640), (22610, 898128), (22680, 895356), (23085, 879648), (23256, 873180), (23328, 870485), (23408, 867510), (23520, 863379), (23562, 861840), (23760, 854658), (23814, 852720), (23940, 848232), (24255, 837216), (24480, 829521), (24624, 824670), (24786, 819280), (24871, 816480), (24948, 813960), (24990, 812592), (25080, 809676), (25137, 807840), (25245, 804384), (25515, 795872), (25704, 790020), (25840, 785862), (25872, 784890), (26163, 776160), (26180, 775656), (26334, 771120), (26460, 767448), (26656, 761805), (26730, 759696), (26928, 754110), (27132, 748440), (27216, 746130), (27360, 742203), (27489, 738720), (27540, 737352), (27702, 733040), (27720, 732564), (27930, 727056), (28215, 719712), (28424, 714420), (28512, 712215), (28560, 711018), (28728, 706860), (28917, 702240), (29070, 698544), (29106, 697680), (29160, 696388), (29260, 694008), (29792, 681615), (29920, 678699), (29988, 677160), (30096, 674730), (30240, 671517), (30294, 670320), (30723, 660960), (30780, 659736), (31008, 654885), (31185, 651168), (31416, 646380), (31654, 641520), (31752, 639540), (31920, 636174), (31977, 635040), (32076, 633080), (32130, 632016), (32319, 628320), (32340, 627912), (33048, 614460), (33264, 610470), (33320, 609444), (33440, 607257), (33516, 605880), (33660, 603288), (33858, 599760), (33915, 598752), (34020, 596904), (34272, 592515), (34884, 582120), (35112, 578340), (35280, 575586), (35343, 574560), (35530, 571536), (35640, 569772), (35721, 568480), (35910, 565488), (36176, 561330), (36652, 554040), (36720, 553014), (36936, 549780), (36960, 549423), (37240, 545292), (37422, 542640), (37485, 541728), (37620, 539784), (38304, 530145), (38556, 526680), (38760, 523908), (38808, 523260), (38880, 522291), (39270, 517104), (39501, 514080), (39690, 511632), (39984, 507870), (40095, 506464), (40392, 502740), (40698, 498960), (40824, 497420), (40964, 495720), (41040, 494802), (41310, 491568), (41580, 488376), (41888, 484785), (41895, 484704), (42336, 479655), (42636, 476280), (42768, 474810), (42840, 474012), (43092, 471240), (43120, 470934), (43605, 465696), (43659, 465120), (43890, 462672), (44064, 460845), (44688, 454410), (44880, 452466), (44982, 451440), (45144, 449820), (45220, 449064), (45360, 447678), (45441, 446880), (45815, 443232), (46170, 439824), (46512, 436590), (46816, 433755), (47124, 430920), (47481, 427680), (47520, 427329), (47628, 426360), (47880, 424116), (48195, 421344), (48510, 418608), (49248, 412335), (49572, 409640), (49742, 408240), (49896, 406980), (49980, 406296), (50160, 404838), (50274, 403920), (50490, 402192), (50787, 399840), (51030, 397936), (51205, 396576), (51408, 395010), (51680, 392931), (51744, 392445), (52326, 388080), (52360, 387828), (52668, 385560), (52920, 383724), (53295, 381024), (53460, 379848), (53856, 377055), (53865, 376992), (54264, 374220), (54432, 373065), (54978, 369360), (55080, 368676), (55404, 366520), (55440, 366282), (55860, 363528), (56133, 361760), (56430, 359856), (56848, 357210), (57120, 355509), (57456, 353430), (57834, 351120), (58140, 349272), (58212, 348840), (58320, 348194), (58520, 347004), (58905, 344736), (59535, 341088), (59976, 338580), (60192, 337365), (60588, 335160), (61047, 332640), (61446, 330480), (61560, 329868), (61965, 327712), (62370, 325584), (62832, 323190), (63308, 320760), (63504, 319770), (63840, 318087), (63954, 317520), (64152, 316540), (64260, 316008), (64638, 314160), (64680, 313956), (65835, 308448), (66096, 307230), (66528, 305235), (66640, 304722), (67032, 302940), (67320, 301644), (67473, 300960), (67716, 299880), (67830, 299376), (68040, 298452), (69255, 293216), (69768, 291060), (70224, 289170), (70560, 287793), (70686, 287280), (71060, 285768), (71280, 284886), (71442, 284240), (71820, 282744), (72352, 280665), (72765, 279072), (73304, 277020), (73440, 276507), (73872, 274890), (74480, 272646), (74613, 272160), (74844, 271320), (74970, 270864), (75240, 269892), (75411, 269280), (75735, 268128), (77112, 263340), (77520, 261954), (77616, 261630), (78489, 258720), (78540, 258552), (79002, 257040), (79135, 256608), (79380, 255816), (79968, 253935), (80190, 253232), (80784, 251370), (81396, 249480), (81648, 248710), (81928, 247860), (82080, 247401), (82467, 246240), (82620, 245784), (83160, 244188), (83790, 242352), (84645, 239904), (85272, 238140), (85536, 237405), (85680, 237006), (86184, 235620), (86240, 235467), (86751, 234080), (87210, 232848), (87318, 232560), (87780, 231336), (89376, 227205), (89760, 226233), (89964, 225720), (90288, 224910), (90440, 224532), (90720, 223839), (90882, 223440), (91630, 221616), (92169, 220320), (92340, 219912), (93024, 218295), (93555, 217056), (94248, 215460), (94962, 213840), (95256, 213180), (95760, 212058), (95931, 211680), (96390, 210672), (96957, 209440), (97020, 209304), (99144, 204820), (99484, 204120), (99792, 203490), (99960, 203148), (100320, 202419), (100548, 201960), (100980, 201096), (101574, 199920), (101745, 199584), (102060, 198968), (102410, 198288), (102816, 197505), (104652, 194040), (104720, 193914), (105336, 192780), (105840, 191862), (106029, 191520), (106590, 190512), (106920, 189924), (107730, 188496), (108528, 187110), (109956, 184680), (110160, 184338), (110808, 183260), (110880, 183141), (111720, 181764), (112266, 180880), (112455, 180576), (112860, 179928), (113696, 178605), (114912, 176715), (115668, 175560), (116280, 174636), (116424, 174420), (116640, 174097), (117040, 173502), (117810, 172368), (118503, 171360), (119070, 170544), (119952, 169290), (121176, 167580), (122094, 166320), (122892, 165240), (123120, 164934), (123930, 163856), (124355, 163296), (124740, 162792), (125664, 161595), (125685, 161568), (126616, 160380), (127008, 159885), (127908, 158760), (128304, 158270), (128520, 158004), (129276, 157080), (129360, 156978), (130815, 155232), (130977, 155040), (131670, 154224), (132192, 153615), (133280, 152361), (134064, 151470), (134640, 150822), (134946, 150480), (135432, 149940), (135660, 149688), (136080, 149226), (136323, 148960), (137445, 147744), (138510, 146608), (139536, 145530), (140448, 144585), (141372, 143640), (142120, 142884), (142443, 142560)]