369694316160

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{61}}^1$

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 61, 64, 65, 68, 69, 72, 78, 80, 81, 85, 90, 92, 96, 102, 104, 108, 115, 117, 120, 122, 128, 130, 135, 136, 138, 144, 153, 156, 160, 162, 170, 180, 183, 184, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 244, 255, 260, 270, 272, 276, 288, 299, 305, 306, 312, 320, 324, 340, 345, 351, 360, 366, 368, 384, 390, 391, 405, 408, 414, 416, 432, 442, 459, 460, 468, 480, 488, 510, 520, 529, 540, 544, 549, 552, 576, 585, 598, 610, 612, 621, 624, 640, 648, 663, 680, 690, 702, 720, 732, 736, 765, 780, 782, 793, 810, 816, 828, 832, 864, 884, 897, 915, 918, 920, 936, 960, 976, 1020, 1035, 1037, 1040, 1053, 1058, 1080, 1088, 1098, 1104, 1105, 1152, 1170, 1173, 1196, 1220, 1224, 1242, 1248, 1296, 1326, 1360, 1377, 1380, 1403, 1404, 1440, 1464, 1472, 1495, 1530, 1560, 1564, 1586, 1587, 1620, 1632, 1647, 1656, 1664, 1728, 1755, 1768, 1794, 1830, 1836, 1840, 1863, 1872, 1920, 1952, 1955, 1989, 2040, 2070, 2074, 2080, 2106, 2116, 2160, 2176, 2196, 2208, 2210, 2295, 2340, 2346, 2379, 2392, 2440, 2448, 2484, 2496, 2592, 2645, 2652, 2691, 2720, 2745, 2754, 2760, 2806, 2808, 2880, 2928, 2944, 2990, 3060, 3105, 3111, 3120, 3128, 3172, 3174, 3240, 3264, 3294, 3312, 3315, 3456, 3510, 3519, 3536, 3588, 3660, 3672, 3680, 3726, 3744, 3904, 3910, 3965, 3978, 4080, 4140, 4148, 4160, 4209, 4212, 4232, 4320, 4392, 4416, 4420, 4485, 4590, 4680, 4692, 4758, 4761, 4784, 4880, 4896, 4941, 4968, 4992, 5083, 5184, 5185, 5265, 5290, 5304, 5382, 5440, 5490, 5508, 5520, 5612, 5616, 5760, 5856, 5865, 5967, 5980, 6120, 6210, 6222, 6240, 6256, 6344, 6348, 6480, 6528, 6588, 6624, 6630, 6877, 6885, 7015, 7020, 7038, 7072, 7137, 7176, 7320, 7344, 7360, 7452, 7488, 7808, 7820, 7930, 7935, 7956, 8073, 8160, 8235, 8280, 8296, 8320, 8418, 8424, 8464, 8640, 8784, 8832, 8840, 8970, 8993, 9180, 9315, 9333, 9360, 9384, 9516, 9522, 9568, 9760, 9792, 9882, 9936, 9945, 10166, 10368, 10370, 10530, 10557, 10580, 10608, 10764, 10880, 10980, 11016, 11040, 11224, 11232, 11712, 11730, 11895, 11934, 11960, 12240, 12420, 12444, 12480, 12512, 12627, 12688, 12696, 12960, 13176, 13248, 13260, 13455, 13481, 13754, 13770, 14030, 14040, 14076, 14144, 14274, 14283, 14352, 14640, 14688, 14720, 14904, 14976, 15249, 15555, 15640, 15860, 15870, 15912, 16146, 16320, 16470, 16560, 16592, 16836, 16848, 16928, 17280, 17568, 17595, 17680, 17901, 17940, 17986, 18239, 18360, 18630, 18666, 18720, 18768, 19032, 19044, 19136, 19520, 19584, 19764, 19872, 19890, 20332, 20631, 20740, 21045, 21060, 21114, 21160, 21216, 21411, 21528, 21960, 22032, 22080, 22448, 22464, 23424, 23460, 23790, 23805, 23851, 23868, 23920, 24219, 24480, 24705, 24840, 24888, 24960, 25024, 25254, 25376, 25392, 25415, 25920, 26352, 26496, 26520, 26910, 26962, 26979, 27508, 27540, 27999, 28060, 28080, 28152, 28288, 28548, 28566, 28704, 29280, 29376, 29808, 29835, 30498, 31110, 31280, 31671, 31720, 31740, 31824, 32269, 32292, 32640, 32940, 33120, 33184, 33672, 33696, 33856, 34385, 35136, 35190, 35360, 35685, 35802, 35880, 35972, 36478, 36720, 37260, 37332, 37440, 37536, 37881, 38064, 38088, 38272, 39040, 39528, 39744, 39780, 40365, 40443, 40664, 41262, 41480, 42090, 42120, 42228, 42320, 42432, 42822, 42849, 43056, 43920, 44064, 44160, 44896, 44928, 44965, 45747, 46665, 46920, 47580, 47610, 47702, 47736, 47840, 48438, 48960, 49410, 49680, 49776, 50048, 50508, 50752, 50784, 50830, 51840, 52704, 52785, 53040, 53820, 53924, 53958, 54717, 55016, 55080, 55998, 56120, 56160, 56304, 57096, 57132, 57408, 58560, 58752, 59616, 59670, 60996, 61893, 62220, 62560, 63135, 63342, 63440, 63480, 63648, 64233, 64538, 64584, 65880, 66240, 66368, 67344, 67392, 67405, 67712, 68770, 70272, 70380, 70720, 71370, 71415, 71553, 71604, 71760, 71944, 72956, 73440, 74520, 74664, 74880, 75072, 75762, 76128, 76176, 76245, 79056, 79488, 79560, 80730, 80886, 80937, 81328, 82524, 82960, 83997, 84180, 84240, 84456, 84640, 84864, 85644, 85698, 86112, 87840, 88128, 89505, 89792, 89930, 91195, 91494, 93330, 93840, 95160, 95220, 95404, 95472, 95680, 96807, 96876, 97920, 98820, 99360, 99552, 101016, 101504, 101568, 101660, 103155, 105408, 105570, 106080, 107055, 107640, 107848, 107916, 109434, 110032, 110160, 111996, 112240, 112320, 112608, 113643, 114192, 114264, 114816, 116909, 117120, 119232, 119255, 119340, 121095, 121329, 121992, 123786, 124440, 125120, 126270, 126684, 126880, 126960, 127296, 128466, 129076, 129168, 131760, 132480, 132736, 134688, 134784, 134810, 134895, 137241, 137540, 139995, 140760, 141440, 142740, 142830, 143106, 143208, 143520, 143888, 145912, 146880, 149040, 149328, 150144, 151524, 152256, 152352, 152490, 158112, 158355, 159120, 161345, 161460, 161772, 161874, 162656, 164151, 165048, 165920, 167994, 168360, 168480, 168912, 169280, 171288, 171396, 172224, 175680, 176256, 179010, 179584, 179860, 182390, 182988, 185679, 186660, 187680, 189405, 190320, 190440, 190808, 190944, 191360, 193614, 193752, 197640, 198720, 199104, 202032, 202215, 203136, 203320, 206310, 210816, 211140, 212160, 214110, 214245, 214659, 215280, 215696, 215832, 218868, 220064, 220320, 223992, 224480, 224640, 225216, 227286, 228384, 228528, 228735, 233818, 238464, 238510, 238680, 242190, 242658, 242811, 243984, 247572, 248880, 250240, 252540, 253368, 253760, 253920, 254592, 256932, 258152, 258336, 263520, 269376, 269620, 269790, 273585, 274482, 275080, 279990, 281520, 285480, 285660, 286212, 286416, 287040, 287776, 290421, 291824, 293760, 298080, 298656, 303048, 304512, 304704, 304980, 309465, 310063, 316224, 316710, 318240, 321165, 322690, 322920, 323544, 323748, 325312, 328302, 330096, 331840, 335988, 336720, 336960, 337824, 338560, 342576, 342792, 344448, 350727, 351360, 357765, 358020, 359720, 363987, 364780, 365976, 371358, 373320, 375360, 378810, 380640, 380880, 381616, 381888, 387228, 387504, 395280, 397440, 398208, 404064, 404430, 404685, 406640, 411723, 412620, 419497, 419985, 422280, 424320, 428220, 428490, 429318, 430560, 431392, 431664, 437736, 440128, 440640, 447984, 448960, 450432, 454572, 456768, 457056, 457470, 467636, 477020, 477360, 484035, 484380, 485316, 485622, 487968, 492453, 495144, 497760, 505080, 506736, 507520, 507840, 513864, 516304, 516672, 527040, 538752, 539240, 539580, 547170, 548573, 548964, 550160, 557037, 559980, 563040, 568215, 570960, 571320, 572424, 572832, 574080, 575552, 580842, 583648, 584545, 596160, 597312, 606096, 606645, 609408, 609960, 618930, 620126, 632448, 633420, 636480, 642330, 643977, 645380, 645840, 647088, 647496, 650624, 656604, 660192, 663680, 671976, 673440, 673920, 675648, 685152, 685584, 686205, 701454, 715530, 716040, 719440, 727974, 728433, 729560, 731952, 742716, 746640, 750720, 757620, 761280, 761760, 763232, 763776, 774456, 775008, 790560, 808128, 808860, 809370, 813280, 820755, 823446, 825240, 838994, 839970, 844560, 856440, 856980, 858636, 861120, 862784, 863328, 871263, 875472, 880256, 881280, 895968, 897920, 909144, 913536, 914112, 914940, 928395, 930189, 935272, 954040, 954720, 968070, 968760, 970632, 971244, 975936, 984906, 990288, 995520, 1010160, 1013472, 1015680, 1027728, 1032608, 1033344, 1052181, 1054080, 1073295, 1078480, 1079160, 1091961, 1094340, 1097146, 1097928, 1100320, 1114074, 1119960, 1126080, 1136430, 1141920, 1142640, 1144848, 1145664, 1151104, 1161684, 1167296, 1169090, 1192320, 1194624, 1212192, 1213290, 1214055, 1219920, 1237860, 1240252, 1258491, 1266840, 1272960, 1284660, 1287954, 1290760, 1291680, 1294176, 1294992, 1313208, 1320384, 1343952, 1346880, 1351296, 1370304, 1371168, 1372410, 1402908, 1431060, 1432080, 1438880, 1452105, 1455948, 1456866, 1459120, 1463904, 1477359, 1485432, 1493280, 1515240, 1522560, 1523520, 1526464, 1548912, 1550016, 1550315, 1581120, 1616256, 1617720, 1618740, 1626560, 1641510, 1645719, 1646892, 1650480, 1677988, 1679940, 1689120, 1712880, 1713960, 1717272, 1722240, 1725568, 1726656, 1742526, 1750944, 1753635, 1791936, 1818288, 1819935, 1828224, 1829880, 1856790, 1860378, 1870544, 1908080, 1909440, 1931931, 1936140, 1937520, 1941264, 1942488, 1951872, 1969812, 1980576, 1991040, 2020320, 2026944, 2055456, 2058615, 2065216, 2097485, 2104362, 2146590, 2156960, 2158320, 2183922, 2188680, 2194292, 2195856, 2200640, 2228148, 2239920, 2252160, 2272860, 2283840, 2285280, 2289696, 2291328, 2323368, 2334592, 2338180, 2424384, 2426580, 2428110, 2439840, 2462265, 2475720, 2480504, 2516982, 2533680, 2569320, 2575908, 2581520, 2583360, 2588352, 2589984, 2613789, 2626416, 2640768, 2687904, 2693760, 2740608, 2742336, 2742865, 2744820, 2785185, 2790567, 2805816, 2862120, 2864160, 2877760, 2904210, 2911896, 2913732, 2918240, 2927808, 2954718, 2970864, 2986560, 3030480, 3047040, 3052928, 3097824, 3100032, 3100630, 3156543, 3162240, 3219885, 3235440, 3237480, 3253120, 3283020, 3291438, 3293784, 3300960, 3355976, 3359880, 3378240, 3425760, 3427920, 3434544, 3453312, 3485052, 3501888, 3507270, 3583872, 3636576, 3639870, 3642165, 3659760, 3713580, 3720756, 3741088, 3775473, 3816160, 3818880, 3863862, 3872280, 3875040, 3882528, 3884976, 3939624, 3961152, 4040640, 4053888, 4110912, 4117230, 4130432, 4194970, 4208724, 4293180, 4313920, 4316640, 4356315, 4367844, 4377360, 4388584, 4391712, 4401280, 4456296, 4479840, 4545720, 4567680, 4570560, 4579392, 4646736, 4650945, 4676360, 4848768, 4853160, 4856220, 4879680, 4924530, 4937157, 4951440, 4961008, 5033964, 5067360, 5138640, 5151816, 5163040, 5166720, 5176704, 5179968, 5227578, 5252832, 5260905, 5375808, 5459805, 5484672, 5485730, 5489640, 5570370, 5581134, 5611632, 5724240, 5728320, 5755520, 5808420, 5823792, 5827464, 5836480, 5855616, 5909436, 5941728, 5973120, 6060960, 6195648, 6201260, 6292455, 6313086, 6439770, 6470880, 6474960, 6566040, 6582876, 6587568, 6601920, 6711952, 6719760, 6756480, 6851520, 6855840, 6869088, 6970104, 7003776, 7014540, 7131449, 7273152, 7279740, 7284330, 7319520, 7386795, 7427160, 7441512, 7482176, 7550946, 7632320, 7727724, 7744560, 7750080, 7765056, 7769952, 7879248, 7922304, 8081280, 8221824, 8228595, 8234460, 8371701, 8389940, 8417448, 8586360, 8627840, 8633280, 8712630, 8735688, 8754720, 8777168, 8783424, 8912592, 8959680, 9091440, 9141120, 9158784, 9293472, 9301890, 9352720, 9469629, 9659655, 9706320, 9712440, 9759360, 9849060, 9874314, 9902880, 9922016, 10067928, 10134720, 10277280, 10303632, 10326080, 10359936, 10455156, 10505664, 10521810, 10751616, 10919610, 10971460, 10979280, 11140740, 11162268, 11223264, 11326419, 11448480, 11456640, 11616840, 11647584, 11654928, 11672960, 11818872, 11883456, 12121920, 12391296, 12402520, 12584910, 12626172, 12879540, 12941760, 12949920, 13068945, 13132080, 13165752, 13175136, 13203840, 13423904, 13439520, 13703040, 13711680, 13738176, 13940208, 13952835, 14029080, 14262898, 14546304, 14559480, 14568660, 14639040, 14773590, 14811471, 14854320, 14883024, 14964352, 15101892, 15264640, 15455448, 15489120, 15500160, 15530112, 15539904, 15758496, 15782715, 16457190, 16468920, 16743402, 16779880, 16834896, 17172720, 17266560, 17425260, 17471376, 17509440, 17554336, 17566848, 17825184, 17919360, 18182880, 18586944, 18603780, 18705440, 18877365, 18939258, 19319310, 19412640, 19424880, 19698120, 19748628, 19805760, 19844032, 20135856, 20269440, 20554560, 20607264, 20652160, 20910312, 21011328, 21043620, 21394347, 21839220, 21942920, 21958560, 22281480, 22324536, 22446528, 22652838, 22896960, 23233680, 23295168, 23309856, 23637744, 23766912, 24243840, 24685785, 24805040, 25115103, 25169820, 25252344, 25759080, 25883520, 25899840, 26137890, 26264160, 26331504, 26350272, 26847808, 26879040, 27423360, 27476352, 27880416, 27905670, 28058160, 28525796, 29118960, 29137320, 29278080, 29547180, 29622942, 29708640, 29766048, 30203784, 30910896, 30978240, 31079808, 31516992, 31565430, 32914380, 32937840, 33486804, 33559760, 33669792, 33979257, 34345440, 34850520, 34942752, 35018880, 35108672, 35650368, 35657245, 36365760, 37173888, 37207560, 37410880, 37754730, 37878516, 38638620, 38825280, 38849760, 39396240, 39497256, 39611520, 39688064, 40271712, 41109120, 41214528, 41820624, 41858505, 42087240, 42788694, 43678440, 43885840, 43917120, 44434413, 44562960, 44649072, 44893056, 45305676, 45793920, 46467360, 46590336, 46619712, 47275488, 47348145, 49371570, 49610080, 50230206, 50339640, 50504688, 51518160, 51799680, 52275780, 52528320, 52663008, 52700544, 53695616, 53758080, 55760832, 55811340, 56116320, 56632095, 57051592, 58237920, 58274640, 59094360, 59245884, 59417280, 59532096, 60407568, 61821792, 61956480, 63033984, 63130860, 64183041, 65828760, 65875680, 66973608, 67119520, 67339584, 67958514, 68690880, 69701040, 69885504, 70217344, 71300736, 71314490, 72731520, 74057355, 74415120, 74821760, 75509460, 75757032, 77277240, 77650560, 77699520, 78792480, 78994512, 80543424, 82429056, 83641248, 83717010, 84174480, 85577388, 87356880, 87771680, 87834240, 88868826, 89125920, 89298144, 90611352, 92934720, 93239424, 94550976, 94696290, 98743140, 99220160, 100460412, 100679280, 101009376, 103036320, 104551560, 105056640, 105326016, 106971735, 111521664, 111622680, 112232640, 113264190, 114103184, 116475840, 116549280, 118188720, 118491768, 118834560, 119064192, 120815136, 123643584, 125575515, 126261720, 128366082, 131657520, 131751360, 133947216, 134239040, 134679168, 135917028, 137381760, 139402080, 139771008, 142628980, 148114710, 148830240, 151018920, 151514064, 154554480, 155399040, 157584960, 157989024, 161086848, 167282496, 167434020, 168348960, 169896285, 171154776, 174713760, 175543360, 177737652, 178251840, 178596288, 181222704, 185869440, 189101952, 189392580, 192549123, 197486280, 198440320, 200920824, 201358560, 202018752, 206072640, 209103120, 210652032, 213943470, 222172065, 223245360, 224465280, 226528380, 228206368, 232951680, 233098560, 236377440, 236983536, 241630272, 247287168, 251151030, 252523440, 256732164, 263315040, 263502720, 267894432, 268478080, 271834056, 278804160, 285257960, 296229420, 297660480, 302037840, 303028128, 309108960, 315169920, 315978048, 320915205, 334564992, 334868040, 336697920, 339792570, 342309552, 349427520, 351086720, 355475304, 356503680, 357192576, 362445408, 378785160, 385098246, 394972560, 401841648, 402717120, 404037504, 412145280, 418206240, 427886940, 444344130, 446490720, 453056760, 456412736, 466197120, 472754880, 473967072, 483260544, 502302060, 505046880, 513464328, 526630080, 535788864, 543668112, 557608320, 570515920, 577647369, 592458840, 595320960, 604075680, 606056256, 618217920, 631956096, 641830410, 669736080, 673395840, 679585140, 684619104, 698855040, 710950608, 724890816, 757570320, 770196492, 789945120, 803683296, 805434240, 836412480, 855773880, 888688260, 892981440, 906113520, 912825472, 945509760, 947934144, 962745615, 1004604120, 1010093760, 1026928656, 1053260160, 1071577728, 1087336224, 1141031840, 1155294738, 1184917680, 1208151360, 1212112512, 1236435840, 1283660820, 1339472160, 1359170280, 1369238208, 1421901216, 1449781632, 1515140640, 1540392984, 1579890240, 1607366592, 1672824960, 1711547760, 1777376520, 1785962880, 1812227040, 1895868288, 1925491230, 2009208240, 2020187520, 2053857312, 2174672448, 2282063680, 2310589476, 2369835360, 2416302720, 2567321640, 2678944320, 2718340560, 2738476416, 2843802432, 2888236845, 3030281280, 3080785968, 3159780480, 3214733184, 3423095520, 3554753040, 3624454080, 3850982460, 4018416480, 4107714624, 4349344896, 4564127360, 4621178952, 4739670720, 5134643280, 5357888640, 5436681120, 5687604864, 5776473690, 6060562560, 6161571936, 6846191040, 7109506080, 7248908160, 7701964920, 8036832960, 8215429248, 9242357904, 9479341440, 10269286560, 10873362240, 11552947380, 12323143872, 13692382080, 14219012160, 15403929840, 16073665920, 18484715808, 20538573120, 21746724480, 23105894760, 24646287744, 28438024320, 30807859680, 36969431616, 41077146240, 46211789520, 61615719360, 73938863232, 92423579040, 123231438720, 184847158080, 369694316160]

約数ペア:

[(1, 369694316160), (2, 184847158080), (3, 123231438720), (4, 92423579040), (5, 73938863232), (6, 61615719360), (8, 46211789520), (9, 41077146240), (10, 36969431616), (12, 30807859680), (13, 28438024320), (15, 24646287744), (16, 23105894760), (17, 21746724480), (18, 20538573120), (20, 18484715808), (23, 16073665920), (24, 15403929840), (26, 14219012160), (27, 13692382080), (30, 12323143872), (32, 11552947380), (34, 10873362240), (36, 10269286560), (39, 9479341440), (40, 9242357904), (45, 8215429248), (46, 8036832960), (48, 7701964920), (51, 7248908160), (52, 7109506080), (54, 6846191040), (60, 6161571936), (61, 6060562560), (64, 5776473690), (65, 5687604864), (68, 5436681120), (69, 5357888640), (72, 5134643280), (78, 4739670720), (80, 4621178952), (81, 4564127360), (85, 4349344896), (90, 4107714624), (92, 4018416480), (96, 3850982460), (102, 3624454080), (104, 3554753040), (108, 3423095520), (115, 3214733184), (117, 3159780480), (120, 3080785968), (122, 3030281280), (128, 2888236845), (130, 2843802432), (135, 2738476416), (136, 2718340560), (138, 2678944320), (144, 2567321640), (153, 2416302720), (156, 2369835360), (160, 2310589476), (162, 2282063680), (170, 2174672448), (180, 2053857312), (183, 2020187520), (184, 2009208240), (192, 1925491230), (195, 1895868288), (204, 1812227040), (207, 1785962880), (208, 1777376520), (216, 1711547760), (221, 1672824960), (230, 1607366592), (234, 1579890240), (240, 1540392984), (244, 1515140640), (255, 1449781632), (260, 1421901216), (270, 1369238208), (272, 1359170280), (276, 1339472160), (288, 1283660820), (299, 1236435840), (305, 1212112512), (306, 1208151360), (312, 1184917680), (320, 1155294738), (324, 1141031840), (340, 1087336224), (345, 1071577728), (351, 1053260160), (360, 1026928656), (366, 1010093760), (368, 1004604120), (384, 962745615), (390, 947934144), (391, 945509760), (405, 912825472), (408, 906113520), (414, 892981440), (416, 888688260), (432, 855773880), (442, 836412480), (459, 805434240), (460, 803683296), (468, 789945120), (480, 770196492), (488, 757570320), (510, 724890816), (520, 710950608), (529, 698855040), (540, 684619104), (544, 679585140), (549, 673395840), (552, 669736080), (576, 641830410), (585, 631956096), (598, 618217920), (610, 606056256), (612, 604075680), (621, 595320960), (624, 592458840), (640, 577647369), (648, 570515920), (663, 557608320), (680, 543668112), (690, 535788864), (702, 526630080), (720, 513464328), (732, 505046880), (736, 502302060), (765, 483260544), (780, 473967072), (782, 472754880), (793, 466197120), (810, 456412736), (816, 453056760), (828, 446490720), (832, 444344130), (864, 427886940), (884, 418206240), (897, 412145280), (915, 404037504), (918, 402717120), (920, 401841648), (936, 394972560), (960, 385098246), (976, 378785160), (1020, 362445408), (1035, 357192576), (1037, 356503680), (1040, 355475304), (1053, 351086720), (1058, 349427520), (1080, 342309552), (1088, 339792570), (1098, 336697920), (1104, 334868040), (1105, 334564992), (1152, 320915205), (1170, 315978048), (1173, 315169920), (1196, 309108960), (1220, 303028128), (1224, 302037840), (1242, 297660480), (1248, 296229420), (1296, 285257960), (1326, 278804160), (1360, 271834056), (1377, 268478080), (1380, 267894432), (1403, 263502720), (1404, 263315040), (1440, 256732164), (1464, 252523440), (1472, 251151030), (1495, 247287168), (1530, 241630272), (1560, 236983536), (1564, 236377440), (1586, 233098560), (1587, 232951680), (1620, 228206368), (1632, 226528380), (1647, 224465280), (1656, 223245360), (1664, 222172065), (1728, 213943470), (1755, 210652032), (1768, 209103120), (1794, 206072640), (1830, 202018752), (1836, 201358560), (1840, 200920824), (1863, 198440320), (1872, 197486280), (1920, 192549123), (1952, 189392580), (1955, 189101952), (1989, 185869440), (2040, 181222704), (2070, 178596288), (2074, 178251840), (2080, 177737652), (2106, 175543360), (2116, 174713760), (2160, 171154776), (2176, 169896285), (2196, 168348960), (2208, 167434020), (2210, 167282496), (2295, 161086848), (2340, 157989024), (2346, 157584960), (2379, 155399040), (2392, 154554480), (2440, 151514064), (2448, 151018920), (2484, 148830240), (2496, 148114710), (2592, 142628980), (2645, 139771008), (2652, 139402080), (2691, 137381760), (2720, 135917028), (2745, 134679168), (2754, 134239040), (2760, 133947216), (2806, 131751360), (2808, 131657520), (2880, 128366082), (2928, 126261720), (2944, 125575515), (2990, 123643584), (3060, 120815136), (3105, 119064192), (3111, 118834560), (3120, 118491768), (3128, 118188720), (3172, 116549280), (3174, 116475840), (3240, 114103184), (3264, 113264190), (3294, 112232640), (3312, 111622680), (3315, 111521664), (3456, 106971735), (3510, 105326016), (3519, 105056640), (3536, 104551560), (3588, 103036320), (3660, 101009376), (3672, 100679280), (3680, 100460412), (3726, 99220160), (3744, 98743140), (3904, 94696290), (3910, 94550976), (3965, 93239424), (3978, 92934720), (4080, 90611352), (4140, 89298144), (4148, 89125920), (4160, 88868826), (4209, 87834240), (4212, 87771680), (4232, 87356880), (4320, 85577388), (4392, 84174480), (4416, 83717010), (4420, 83641248), (4485, 82429056), (4590, 80543424), (4680, 78994512), (4692, 78792480), (4758, 77699520), (4761, 77650560), (4784, 77277240), (4880, 75757032), (4896, 75509460), (4941, 74821760), (4968, 74415120), (4992, 74057355), (5083, 72731520), (5184, 71314490), (5185, 71300736), (5265, 70217344), (5290, 69885504), (5304, 69701040), (5382, 68690880), (5440, 67958514), (5490, 67339584), (5508, 67119520), (5520, 66973608), (5612, 65875680), (5616, 65828760), (5760, 64183041), (5856, 63130860), (5865, 63033984), (5967, 61956480), (5980, 61821792), (6120, 60407568), (6210, 59532096), (6222, 59417280), (6240, 59245884), (6256, 59094360), (6344, 58274640), (6348, 58237920), (6480, 57051592), (6528, 56632095), (6588, 56116320), (6624, 55811340), (6630, 55760832), (6877, 53758080), (6885, 53695616), (7015, 52700544), (7020, 52663008), (7038, 52528320), (7072, 52275780), (7137, 51799680), (7176, 51518160), (7320, 50504688), (7344, 50339640), (7360, 50230206), (7452, 49610080), (7488, 49371570), (7808, 47348145), (7820, 47275488), (7930, 46619712), (7935, 46590336), (7956, 46467360), (8073, 45793920), (8160, 45305676), (8235, 44893056), (8280, 44649072), (8296, 44562960), (8320, 44434413), (8418, 43917120), (8424, 43885840), (8464, 43678440), (8640, 42788694), (8784, 42087240), (8832, 41858505), (8840, 41820624), (8970, 41214528), (8993, 41109120), (9180, 40271712), (9315, 39688064), (9333, 39611520), (9360, 39497256), (9384, 39396240), (9516, 38849760), (9522, 38825280), (9568, 38638620), (9760, 37878516), (9792, 37754730), (9882, 37410880), (9936, 37207560), (9945, 37173888), (10166, 36365760), (10368, 35657245), (10370, 35650368), (10530, 35108672), (10557, 35018880), (10580, 34942752), (10608, 34850520), (10764, 34345440), (10880, 33979257), (10980, 33669792), (11016, 33559760), (11040, 33486804), (11224, 32937840), (11232, 32914380), (11712, 31565430), (11730, 31516992), (11895, 31079808), (11934, 30978240), (11960, 30910896), (12240, 30203784), (12420, 29766048), (12444, 29708640), (12480, 29622942), (12512, 29547180), (12627, 29278080), (12688, 29137320), (12696, 29118960), (12960, 28525796), (13176, 28058160), (13248, 27905670), (13260, 27880416), (13455, 27476352), (13481, 27423360), (13754, 26879040), (13770, 26847808), (14030, 26350272), (14040, 26331504), (14076, 26264160), (14144, 26137890), (14274, 25899840), (14283, 25883520), (14352, 25759080), (14640, 25252344), (14688, 25169820), (14720, 25115103), (14904, 24805040), (14976, 24685785), (15249, 24243840), (15555, 23766912), (15640, 23637744), (15860, 23309856), (15870, 23295168), (15912, 23233680), (16146, 22896960), (16320, 22652838), (16470, 22446528), (16560, 22324536), (16592, 22281480), (16836, 21958560), (16848, 21942920), (16928, 21839220), (17280, 21394347), (17568, 21043620), (17595, 21011328), (17680, 20910312), (17901, 20652160), (17940, 20607264), (17986, 20554560), (18239, 20269440), (18360, 20135856), (18630, 19844032), (18666, 19805760), (18720, 19748628), (18768, 19698120), (19032, 19424880), (19044, 19412640), (19136, 19319310), (19520, 18939258), (19584, 18877365), (19764, 18705440), (19872, 18603780), (19890, 18586944), (20332, 18182880), (20631, 17919360), (20740, 17825184), (21045, 17566848), (21060, 17554336), (21114, 17509440), (21160, 17471376), (21216, 17425260), (21411, 17266560), (21528, 17172720), (21960, 16834896), (22032, 16779880), (22080, 16743402), (22448, 16468920), (22464, 16457190), (23424, 15782715), (23460, 15758496), (23790, 15539904), (23805, 15530112), (23851, 15500160), (23868, 15489120), (23920, 15455448), (24219, 15264640), (24480, 15101892), (24705, 14964352), (24840, 14883024), (24888, 14854320), (24960, 14811471), (25024, 14773590), (25254, 14639040), (25376, 14568660), (25392, 14559480), (25415, 14546304), (25920, 14262898), (26352, 14029080), (26496, 13952835), (26520, 13940208), (26910, 13738176), (26962, 13711680), (26979, 13703040), (27508, 13439520), (27540, 13423904), (27999, 13203840), (28060, 13175136), (28080, 13165752), (28152, 13132080), (28288, 13068945), (28548, 12949920), (28566, 12941760), (28704, 12879540), (29280, 12626172), (29376, 12584910), (29808, 12402520), (29835, 12391296), (30498, 12121920), (31110, 11883456), (31280, 11818872), (31671, 11672960), (31720, 11654928), (31740, 11647584), (31824, 11616840), (32269, 11456640), (32292, 11448480), (32640, 11326419), (32940, 11223264), (33120, 11162268), (33184, 11140740), (33672, 10979280), (33696, 10971460), (33856, 10919610), (34385, 10751616), (35136, 10521810), (35190, 10505664), (35360, 10455156), (35685, 10359936), (35802, 10326080), (35880, 10303632), (35972, 10277280), (36478, 10134720), (36720, 10067928), (37260, 9922016), (37332, 9902880), (37440, 9874314), (37536, 9849060), (37881, 9759360), (38064, 9712440), (38088, 9706320), (38272, 9659655), (39040, 9469629), (39528, 9352720), (39744, 9301890), (39780, 9293472), (40365, 9158784), (40443, 9141120), (40664, 9091440), (41262, 8959680), (41480, 8912592), (42090, 8783424), (42120, 8777168), (42228, 8754720), (42320, 8735688), (42432, 8712630), (42822, 8633280), (42849, 8627840), (43056, 8586360), (43920, 8417448), (44064, 8389940), (44160, 8371701), (44896, 8234460), (44928, 8228595), (44965, 8221824), (45747, 8081280), (46665, 7922304), (46920, 7879248), (47580, 7769952), (47610, 7765056), (47702, 7750080), (47736, 7744560), (47840, 7727724), (48438, 7632320), (48960, 7550946), (49410, 7482176), (49680, 7441512), (49776, 7427160), (50048, 7386795), (50508, 7319520), (50752, 7284330), (50784, 7279740), (50830, 7273152), (51840, 7131449), (52704, 7014540), (52785, 7003776), (53040, 6970104), (53820, 6869088), (53924, 6855840), (53958, 6851520), (54717, 6756480), (55016, 6719760), (55080, 6711952), (55998, 6601920), (56120, 6587568), (56160, 6582876), (56304, 6566040), (57096, 6474960), (57132, 6470880), (57408, 6439770), (58560, 6313086), (58752, 6292455), (59616, 6201260), (59670, 6195648), (60996, 6060960), (61893, 5973120), (62220, 5941728), (62560, 5909436), (63135, 5855616), (63342, 5836480), (63440, 5827464), (63480, 5823792), (63648, 5808420), (64233, 5755520), (64538, 5728320), (64584, 5724240), (65880, 5611632), (66240, 5581134), (66368, 5570370), (67344, 5489640), (67392, 5485730), (67405, 5484672), (67712, 5459805), (68770, 5375808), (70272, 5260905), (70380, 5252832), (70720, 5227578), (71370, 5179968), (71415, 5176704), (71553, 5166720), (71604, 5163040), (71760, 5151816), (71944, 5138640), (72956, 5067360), (73440, 5033964), (74520, 4961008), (74664, 4951440), (74880, 4937157), (75072, 4924530), (75762, 4879680), (76128, 4856220), (76176, 4853160), (76245, 4848768), (79056, 4676360), (79488, 4650945), (79560, 4646736), (80730, 4579392), (80886, 4570560), (80937, 4567680), (81328, 4545720), (82524, 4479840), (82960, 4456296), (83997, 4401280), (84180, 4391712), (84240, 4388584), (84456, 4377360), (84640, 4367844), (84864, 4356315), (85644, 4316640), (85698, 4313920), (86112, 4293180), (87840, 4208724), (88128, 4194970), (89505, 4130432), (89792, 4117230), (89930, 4110912), (91195, 4053888), (91494, 4040640), (93330, 3961152), (93840, 3939624), (95160, 3884976), (95220, 3882528), (95404, 3875040), (95472, 3872280), (95680, 3863862), (96807, 3818880), (96876, 3816160), (97920, 3775473), (98820, 3741088), (99360, 3720756), (99552, 3713580), (101016, 3659760), (101504, 3642165), (101568, 3639870), (101660, 3636576), (103155, 3583872), (105408, 3507270), (105570, 3501888), (106080, 3485052), (107055, 3453312), (107640, 3434544), (107848, 3427920), (107916, 3425760), (109434, 3378240), (110032, 3359880), (110160, 3355976), (111996, 3300960), (112240, 3293784), (112320, 3291438), (112608, 3283020), (113643, 3253120), (114192, 3237480), (114264, 3235440), (114816, 3219885), (116909, 3162240), (117120, 3156543), (119232, 3100630), (119255, 3100032), (119340, 3097824), (121095, 3052928), (121329, 3047040), (121992, 3030480), (123786, 2986560), (124440, 2970864), (125120, 2954718), (126270, 2927808), (126684, 2918240), (126880, 2913732), (126960, 2911896), (127296, 2904210), (128466, 2877760), (129076, 2864160), (129168, 2862120), (131760, 2805816), (132480, 2790567), (132736, 2785185), (134688, 2744820), (134784, 2742865), (134810, 2742336), (134895, 2740608), (137241, 2693760), (137540, 2687904), (139995, 2640768), (140760, 2626416), (141440, 2613789), (142740, 2589984), (142830, 2588352), (143106, 2583360), (143208, 2581520), (143520, 2575908), (143888, 2569320), (145912, 2533680), (146880, 2516982), (149040, 2480504), (149328, 2475720), (150144, 2462265), (151524, 2439840), (152256, 2428110), (152352, 2426580), (152490, 2424384), (158112, 2338180), (158355, 2334592), (159120, 2323368), (161345, 2291328), (161460, 2289696), (161772, 2285280), (161874, 2283840), (162656, 2272860), (164151, 2252160), (165048, 2239920), (165920, 2228148), (167994, 2200640), (168360, 2195856), (168480, 2194292), (168912, 2188680), (169280, 2183922), (171288, 2158320), (171396, 2156960), (172224, 2146590), (175680, 2104362), (176256, 2097485), (179010, 2065216), (179584, 2058615), (179860, 2055456), (182390, 2026944), (182988, 2020320), (185679, 1991040), (186660, 1980576), (187680, 1969812), (189405, 1951872), (190320, 1942488), (190440, 1941264), (190808, 1937520), (190944, 1936140), (191360, 1931931), (193614, 1909440), (193752, 1908080), (197640, 1870544), (198720, 1860378), (199104, 1856790), (202032, 1829880), (202215, 1828224), (203136, 1819935), (203320, 1818288), (206310, 1791936), (210816, 1753635), (211140, 1750944), (212160, 1742526), (214110, 1726656), (214245, 1725568), (214659, 1722240), (215280, 1717272), (215696, 1713960), (215832, 1712880), (218868, 1689120), (220064, 1679940), (220320, 1677988), (223992, 1650480), (224480, 1646892), (224640, 1645719), (225216, 1641510), (227286, 1626560), (228384, 1618740), (228528, 1617720), (228735, 1616256), (233818, 1581120), (238464, 1550315), (238510, 1550016), (238680, 1548912), (242190, 1526464), (242658, 1523520), (242811, 1522560), (243984, 1515240), (247572, 1493280), (248880, 1485432), (250240, 1477359), (252540, 1463904), (253368, 1459120), (253760, 1456866), (253920, 1455948), (254592, 1452105), (256932, 1438880), (258152, 1432080), (258336, 1431060), (263520, 1402908), (269376, 1372410), (269620, 1371168), (269790, 1370304), (273585, 1351296), (274482, 1346880), (275080, 1343952), (279990, 1320384), (281520, 1313208), (285480, 1294992), (285660, 1294176), (286212, 1291680), (286416, 1290760), (287040, 1287954), (287776, 1284660), (290421, 1272960), (291824, 1266840), (293760, 1258491), (298080, 1240252), (298656, 1237860), (303048, 1219920), (304512, 1214055), (304704, 1213290), (304980, 1212192), (309465, 1194624), (310063, 1192320), (316224, 1169090), (316710, 1167296), (318240, 1161684), (321165, 1151104), (322690, 1145664), (322920, 1144848), (323544, 1142640), (323748, 1141920), (325312, 1136430), (328302, 1126080), (330096, 1119960), (331840, 1114074), (335988, 1100320), (336720, 1097928), (336960, 1097146), (337824, 1094340), (338560, 1091961), (342576, 1079160), (342792, 1078480), (344448, 1073295), (350727, 1054080), (351360, 1052181), (357765, 1033344), (358020, 1032608), (359720, 1027728), (363987, 1015680), (364780, 1013472), (365976, 1010160), (371358, 995520), (373320, 990288), (375360, 984906), (378810, 975936), (380640, 971244), (380880, 970632), (381616, 968760), (381888, 968070), (387228, 954720), (387504, 954040), (395280, 935272), (397440, 930189), (398208, 928395), (404064, 914940), (404430, 914112), (404685, 913536), (406640, 909144), (411723, 897920), (412620, 895968), (419497, 881280), (419985, 880256), (422280, 875472), (424320, 871263), (428220, 863328), (428490, 862784), (429318, 861120), (430560, 858636), (431392, 856980), (431664, 856440), (437736, 844560), (440128, 839970), (440640, 838994), (447984, 825240), (448960, 823446), (450432, 820755), (454572, 813280), (456768, 809370), (457056, 808860), (457470, 808128), (467636, 790560), (477020, 775008), (477360, 774456), (484035, 763776), (484380, 763232), (485316, 761760), (485622, 761280), (487968, 757620), (492453, 750720), (495144, 746640), (497760, 742716), (505080, 731952), (506736, 729560), (507520, 728433), (507840, 727974), (513864, 719440), (516304, 716040), (516672, 715530), (527040, 701454), (538752, 686205), (539240, 685584), (539580, 685152), (547170, 675648), (548573, 673920), (548964, 673440), (550160, 671976), (557037, 663680), (559980, 660192), (563040, 656604), (568215, 650624), (570960, 647496), (571320, 647088), (572424, 645840), (572832, 645380), (574080, 643977), (575552, 642330), (580842, 636480), (583648, 633420), (584545, 632448), (596160, 620126), (597312, 618930), (606096, 609960), (606645, 609408)]