3861872951040

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{307}}^1$

素因数の和:437

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 122, 128, 130, 135, 136, 144, 153, 156, 160, 162, 170, 180, 183, 192, 195, 204, 208, 216, 221, 234, 240, 243, 244, 255, 256, 260, 270, 272, 288, 305, 306, 307, 312, 320, 324, 340, 351, 360, 366, 384, 390, 405, 408, 416, 432, 442, 459, 468, 480, 486, 488, 510, 520, 540, 544, 549, 576, 585, 610, 612, 614, 624, 640, 648, 663, 680, 702, 720, 729, 732, 765, 768, 780, 793, 810, 816, 832, 864, 884, 915, 918, 921, 936, 960, 972, 976, 1020, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1152, 1170, 1215, 1220, 1224, 1228, 1248, 1280, 1296, 1326, 1360, 1377, 1404, 1440, 1458, 1464, 1530, 1535, 1560, 1586, 1620, 1632, 1647, 1664, 1728, 1755, 1768, 1830, 1836, 1842, 1872, 1920, 1944, 1952, 1989, 2040, 2074, 2080, 2106, 2160, 2176, 2196, 2210, 2295, 2304, 2340, 2379, 2430, 2440, 2448, 2456, 2496, 2592, 2652, 2720, 2745, 2754, 2763, 2808, 2880, 2916, 2928, 3060, 3070, 3111, 3120, 3159, 3172, 3240, 3264, 3294, 3315, 3328, 3456, 3510, 3536, 3645, 3660, 3672, 3684, 3744, 3840, 3888, 3904, 3965, 3978, 3991, 4080, 4131, 4148, 4160, 4212, 4320, 4352, 4392, 4420, 4590, 4605, 4680, 4758, 4860, 4880, 4896, 4912, 4941, 4992, 5184, 5185, 5219, 5265, 5304, 5440, 5490, 5508, 5526, 5616, 5760, 5832, 5856, 5967, 6120, 6140, 6222, 6240, 6318, 6344, 6480, 6528, 6588, 6630, 6885, 6912, 7020, 7072, 7137, 7290, 7320, 7344, 7368, 7488, 7776, 7808, 7930, 7956, 7982, 8160, 8235, 8262, 8289, 8296, 8320, 8424, 8640, 8784, 8840, 9180, 9210, 9333, 9360, 9477, 9516, 9720, 9760, 9792, 9824, 9882, 9945, 9984, 10368, 10370, 10438, 10530, 10608, 10880, 10980, 11016, 11052, 11232, 11520, 11664, 11712, 11895, 11934, 11973, 12240, 12280, 12393, 12444, 12480, 12636, 12688, 12960, 13056, 13176, 13260, 13481, 13770, 13815, 14040, 14144, 14274, 14580, 14640, 14688, 14736, 14823, 14976, 15552, 15555, 15616, 15657, 15795, 15860, 15912, 15964, 16320, 16470, 16524, 16578, 16592, 16640, 16848, 17280, 17568, 17680, 17901, 18360, 18420, 18666, 18720, 18727, 18954, 19032, 19440, 19520, 19584, 19648, 19764, 19890, 19955, 20655, 20736, 20740, 20876, 21060, 21216, 21411, 21760, 21960, 22032, 22104, 22464, 23328, 23424, 23790, 23868, 23946, 24480, 24560, 24705, 24786, 24867, 24888, 24960, 25272, 25376, 25920, 26095, 26352, 26520, 26962, 27540, 27630, 27999, 28080, 28288, 28548, 29160, 29280, 29376, 29472, 29646, 29835, 29952, 31104, 31110, 31314, 31590, 31720, 31824, 31928, 32640, 32940, 33048, 33156, 33184, 33696, 34560, 35136, 35360, 35685, 35802, 35919, 36720, 36840, 37332, 37440, 37454, 37908, 38064, 38880, 39040, 39168, 39296, 39528, 39780, 39910, 40443, 41310, 41445, 41480, 41752, 42120, 42432, 42822, 43920, 44064, 44208, 44469, 44928, 46656, 46665, 46848, 46971, 47385, 47580, 47736, 47892, 48960, 49120, 49410, 49572, 49734, 49776, 49920, 50544, 50752, 51840, 52190, 52704, 53040, 53703, 53924, 55080, 55260, 55998, 56160, 56181, 56576, 57096, 58320, 58560, 58752, 58944, 59292, 59670, 59865, 61965, 62208, 62220, 62628, 63180, 63440, 63648, 63856, 64233, 65280, 65880, 66096, 66312, 66368, 67392, 67405, 67847, 70272, 70720, 71370, 71604, 71838, 73440, 73680, 74115, 74601, 74664, 74880, 74908, 75816, 76128, 77760, 78080, 78285, 78592, 79056, 79560, 79820, 80886, 82620, 82890, 82960, 83504, 83997, 84240, 84864, 85644, 87840, 88128, 88416, 88938, 89505, 89856, 93312, 93330, 93635, 93942, 94770, 95160, 95472, 95784, 97920, 98240, 98820, 99144, 99468, 99552, 101088, 101504, 103680, 104380, 105408, 106080, 107055, 107406, 107757, 107848, 110160, 110520, 111996, 112320, 112362, 114192, 116640, 117120, 117504, 117888, 118584, 119340, 119730, 121329, 123930, 124335, 124440, 125256, 126360, 126880, 127296, 127712, 128466, 131760, 132192, 132624, 132736, 134784, 134810, 135694, 139995, 140544, 140913, 141440, 142740, 143208, 143676, 146880, 147360, 148230, 149202, 149328, 149760, 149816, 151632, 152256, 155520, 156570, 158112, 159120, 159640, 161109, 161772, 165240, 165780, 165920, 167008, 167994, 168480, 168543, 169728, 171288, 175680, 176256, 176832, 177876, 179010, 179595, 186624, 186660, 187270, 187884, 189540, 190320, 190944, 191568, 192699, 195840, 196480, 197640, 198288, 198936, 199104, 202176, 202215, 203008, 203541, 208760, 210816, 212160, 214110, 214812, 215514, 215696, 220320, 221040, 222345, 223803, 223992, 224640, 224724, 228384, 233280, 234240, 234855, 235776, 237168, 238680, 239460, 242658, 243451, 247860, 248670, 248880, 250512, 251991, 252720, 253760, 254592, 255424, 256932, 263520, 264384, 265248, 265472, 268515, 269568, 269620, 271388, 279990, 280905, 281826, 282880, 285480, 286416, 287352, 293760, 294720, 296460, 298404, 298656, 299632, 303264, 304512, 311040, 313140, 316224, 318240, 318359, 319280, 321165, 322218, 323271, 323544, 330480, 331560, 331840, 334016, 335988, 336960, 337086, 339235, 342576, 351360, 352512, 353664, 355752, 358020, 359190, 363987, 373005, 373320, 374540, 375768, 379080, 380640, 381888, 383136, 385398, 392960, 395280, 396576, 397872, 398208, 404352, 404430, 407082, 417520, 419985, 421632, 422739, 424320, 428220, 429624, 431028, 431392, 440640, 442080, 444690, 447606, 447984, 449280, 449448, 456768, 466560, 469710, 474336, 477360, 478920, 485316, 486902, 495720, 497340, 497760, 501024, 503982, 505440, 505629, 507520, 509184, 510848, 513864, 527040, 528768, 530496, 537030, 538785, 539240, 542776, 559980, 561810, 563652, 570960, 572832, 574704, 578097, 587520, 589440, 592920, 596808, 597312, 599264, 606528, 606645, 609024, 610623, 626280, 632448, 636480, 636718, 638560, 642330, 644436, 646542, 647088, 660960, 663120, 663680, 668032, 671976, 673920, 674172, 678470, 685152, 702720, 704565, 707328, 711504, 716040, 718380, 727974, 730353, 746010, 746640, 749080, 751536, 755973, 758160, 761280, 763776, 766272, 770796, 790560, 793152, 795744, 796416, 805545, 808704, 808860, 814164, 835040, 839970, 842715, 845478, 848640, 856440, 859248, 862056, 862784, 881280, 884160, 889380, 895212, 895968, 898896, 913536, 933120, 939420, 948672, 954720, 955077, 957840, 963495, 969813, 970632, 973804, 991440, 994680, 995520, 1002048, 1007964, 1010880, 1011258, 1015040, 1017705, 1021696, 1027728, 1054080, 1057536, 1060992, 1074060, 1077570, 1078480, 1085552, 1091961, 1119015, 1119960, 1123620, 1127304, 1141920, 1145664, 1149408, 1156194, 1178880, 1185840, 1193616, 1194624, 1198528, 1213056, 1213290, 1217255, 1221246, 1252560, 1259955, 1264896, 1268217, 1272960, 1273436, 1277120, 1284660, 1288872, 1293084, 1294176, 1321920, 1326240, 1327360, 1336064, 1343952, 1347840, 1348344, 1356940, 1370304, 1409130, 1423008, 1432080, 1436760, 1455948, 1460706, 1492020, 1493280, 1498160, 1503072, 1511946, 1516320, 1516887, 1522560, 1527552, 1532544, 1541592, 1581120, 1586304, 1591488, 1591795, 1611090, 1616355, 1617720, 1628328, 1670080, 1679940, 1685430, 1690956, 1712880, 1718496, 1724112, 1725568, 1762560, 1768320, 1778760, 1790424, 1791936, 1797792, 1819935, 1827072, 1831869, 1878840, 1897344, 1909440, 1910154, 1915680, 1926990, 1939626, 1941264, 1947608, 1982880, 1989360, 1991040, 2004096, 2015928, 2021760, 2022516, 2035410, 2055456, 2108160, 2113695, 2121984, 2148120, 2155140, 2156960, 2171104, 2183922, 2191059, 2238030, 2239920, 2247240, 2254608, 2283840, 2291328, 2298816, 2312388, 2371680, 2387232, 2389248, 2397056, 2426112, 2426580, 2434510, 2442492, 2505120, 2519910, 2528145, 2536434, 2545920, 2546872, 2554240, 2569320, 2577744, 2586168, 2588352, 2643840, 2652480, 2687904, 2696688, 2713880, 2740608, 2818260, 2846016, 2864160, 2865231, 2873520, 2890485, 2909439, 2911896, 2921412, 2984040, 2986560, 2996320, 3006144, 3023892, 3032640, 3033774, 3045120, 3053115, 3065088, 3083184, 3162240, 3172608, 3182976, 3183590, 3222180, 3232710, 3235440, 3256656, 3275883, 3340160, 3359880, 3370860, 3381912, 3425760, 3436992, 3448224, 3451136, 3536640, 3557520, 3580848, 3583872, 3595584, 3639870, 3651765, 3663738, 3757680, 3779865, 3794688, 3804651, 3818880, 3820308, 3831360, 3853980, 3879252, 3882528, 3895216, 3965760, 3978720, 3982080, 4008192, 4031856, 4043520, 4045032, 4070820, 4110912, 4138667, 4227390, 4296240, 4310280, 4313920, 4342208, 4367844, 4382118, 4476060, 4479840, 4494480, 4509216, 4550661, 4567680, 4582656, 4597632, 4624776, 4743360, 4774464, 4775385, 4794112, 4849065, 4853160, 4869020, 4884984, 5010240, 5039820, 5056290, 5072868, 5093744, 5108480, 5138640, 5155488, 5172336, 5176704, 5287680, 5304960, 5375808, 5393376, 5427760, 5459805, 5481216, 5495607, 5636520, 5692032, 5728320, 5730462, 5747040, 5780970, 5818878, 5823792, 5842824, 5968080, 5973120, 5992640, 6012288, 6047784, 6065280, 6067548, 6106230, 6166368, 6324480, 6341085, 6365952, 6367180, 6444360, 6465420, 6470880, 6513312, 6551766, 6573177, 6680320, 6719760, 6741720, 6763824, 6851520, 6873984, 6896448, 7115040, 7161696, 7167744, 7191168, 7279740, 7303530, 7327476, 7515360, 7559730, 7584435, 7609302, 7637760, 7640616, 7662720, 7707960, 7758504, 7765056, 7790432, 7931520, 7957440, 8063712, 8090064, 8141640, 8221824, 8277334, 8454780, 8592480, 8595693, 8620560, 8627840, 8684416, 8735688, 8764236, 8952120, 8959680, 8988960, 9018432, 9101322, 9135360, 9159345, 9195264, 9249552, 9486720, 9548928, 9550770, 9698130, 9706320, 9738040, 9769968, 9827649, 10020480, 10079640, 10112580, 10145736, 10187488, 10277280, 10310976, 10344672, 10353408, 10609920, 10751616, 10786752, 10855520, 10919610, 10955295, 10991214, 11273040, 11384064, 11456640, 11460924, 11494080, 11561940, 11637756, 11647584, 11685648, 11936160, 11946240, 11985280, 12024576, 12095568, 12130560, 12135096, 12212460, 12332736, 12416001, 12682170, 12734360, 12888720, 12930840, 12941760, 13026624, 13103532, 13146354, 13439520, 13483440, 13527648, 13651983, 13703040, 13747968, 13792896, 14230080, 14323392, 14326155, 14382336, 14547195, 14559480, 14607060, 14654952, 15030720, 15119460, 15168870, 15218604, 15281232, 15325440, 15415920, 15517008, 15530112, 15580864, 15863040, 15914880, 16127424, 16180128, 16283280, 16379415, 16443648, 16486821, 16554668, 16909560, 17184960, 17191386, 17241120, 17255680, 17368832, 17471376, 17528472, 17904240, 17919360, 17977920, 18036864, 18202644, 18318690, 18499104, 18973440, 19023255, 19097856, 19101540, 19396260, 19412640, 19476080, 19539936, 19655298, 19719531, 20040960, 20159280, 20225160, 20291472, 20374976, 20554560, 20621952, 20689344, 20693335, 21503232, 21573504, 21711040, 21839220, 21910590, 21982428, 22546080, 22753305, 22913280, 22921848, 22988160, 23123880, 23275512, 23295168, 23371296, 23872320, 23970560, 24191136, 24270192, 24424920, 24665472, 24832002, 25364340, 25468720, 25777440, 25787079, 25861680, 25883520, 26053248, 26207064, 26292708, 26879040, 26966880, 27055296, 27303966, 27406080, 27478035, 27585792, 28460160, 28646784, 28652310, 29094390, 29118960, 29214120, 29309904, 30061440, 30238920, 30337740, 30437208, 30562464, 30831840, 31034016, 31060224, 31161728, 31829760, 32254848, 32360256, 32566560, 32758830, 32865885, 32973642, 33109336, 33819120, 34369920, 34382772, 34482240, 34942752, 35056944, 35808480, 35838720, 35955840, 36073728, 36405288, 36637380, 36998208, 37248003, 38046510, 38203080, 38792520, 38825280, 38952160, 39079872, 39310596, 39439062, 40318560, 40450320, 40582944, 40749952, 41109120, 41243904, 41378688, 41386670, 42978465, 43147008, 43422080, 43678440, 43821180, 43964856, 45092160, 45506610, 45843696, 45976320, 46247760, 46551024, 46590336, 46742592, 47744640, 48382272, 48540384, 48849840, 49138245, 49330944, 49460463, 49664004, 50728680, 50937440, 51554880, 51574158, 51723360, 51767040, 52106496, 52414128, 52585416, 53758080, 53933760, 54110592, 54607932, 54956070, 56920320, 57293568, 57304620, 58188780, 58237920, 58428240, 58619808, 59158593, 60122880, 60477840, 60675480, 60874416, 61124928, 61663680, 62068032, 62080005, 62323456, 64509696, 64720512, 65133120, 65517660, 65731770, 65947284, 66218672, 67638240, 68259915, 68739840, 68765544, 68964480, 69885504, 70113888, 71616960, 71911680, 72810576, 73274760, 73996416, 74496006, 76093020, 76406160, 77361237, 77585040, 77650560, 77904320, 78159744, 78621192, 78878124, 80637120, 80900640, 81165888, 81499904, 82218240, 82434105, 82757376, 82773340, 85956930, 86844160, 87356880, 87642360, 87929712, 90184320, 91013220, 91687392, 92495520, 93102048, 93180672, 93485184, 95489280, 96764544, 97080768, 97699680, 98276490, 98597655, 98920926, 99328008, 101457360, 101874880, 103109760, 103148316, 103446720, 104828256, 105170832, 107516160, 107867520, 108221184, 109215864, 109912140, 111744009, 114609240, 116377560, 116475840, 116856480, 117239616, 118317186, 120955680, 121350960, 121748832, 122249856, 123327360, 124136064, 124160010, 128935395, 129441024, 130266240, 131035320, 131463540, 131894568, 132437344, 135276480, 136519830, 137531088, 137928960, 139771008, 140227776, 143233920, 145621152, 146549520, 147992832, 148992012, 152186040, 152812320, 154722474, 155170080, 155301120, 155808640, 156319488, 157242384, 157756248, 161274240, 161801280, 162331776, 164868210, 165546680, 171913860, 174713760, 175284720, 175859424, 177475779, 180368640, 182026440, 183374784, 184991040, 186204096, 186240015, 186970368, 193529088, 194161536, 195399360, 196552980, 197195310, 197841852, 198656016, 202914720, 203749760, 206219520, 206296632, 206893440, 209656512, 210341664, 215735040, 218431728, 219824280, 223488018, 229218480, 232083711, 232755120, 232951680, 233712960, 234479232, 236634372, 241911360, 242701920, 243497664, 244499712, 246654720, 247302315, 248272128, 248320020, 257870790, 260532480, 262070640, 262927080, 263789136, 264874688, 270552960, 273039660, 275062176, 279542016, 280455552, 286467840, 291242304, 293099040, 295792965, 297984024, 304372080, 305624640, 309444948, 310340160, 311617280, 314484768, 315512496, 322548480, 323602560, 324663552, 329736420, 331093360, 335232027, 343827720, 349427520, 350569440, 351718848, 354951558, 364052880, 366749568, 369982080, 372408192, 372480030, 386806185, 388323072, 390798720, 393105960, 394390620, 395683704, 397312032, 405829440, 407499520, 412593264, 413786880, 419313024, 420683328, 436863456, 439648560, 446976036, 458436960, 464167422, 465510240, 465903360, 467425920, 468958464, 473268744, 483822720, 485403840, 486995328, 494604630, 496640040, 515741580, 524141280, 525854160, 527578272, 529749376, 541105920, 546079320, 550124352, 558720045, 560911104, 582484608, 586198080, 591585930, 595968048, 608744160, 611249280, 618889896, 620680320, 628969536, 631024992, 647205120, 659472840, 662186720, 670464054, 687655440, 698855040, 701138880, 703437696, 709903116, 728105760, 733499136, 739964160, 744816384, 744960060, 773612370, 781597440, 786211920, 788781240, 791367408, 794624064, 811658880, 825186528, 838626048, 841366656, 873726912, 879297120, 887378895, 893952072, 916873920, 928334844, 931020480, 934851840, 946537488, 967645440, 970807680, 973990656, 989209260, 993280080, 1005696081, 1031483160, 1048282560, 1051708320, 1055156544, 1059498752, 1092158640, 1100248704, 1117440090, 1160418555, 1164969216, 1172396160, 1183171860, 1191936096, 1217488320, 1222498560, 1237779792, 1241360640, 1257939072, 1262049984, 1318945680, 1324373440, 1340928108, 1375310880, 1397710080, 1402277760, 1406875392, 1419806232, 1456211520, 1489920120, 1547224740, 1572423840, 1577562480, 1582734816, 1589248128, 1623317760, 1650373056, 1676160135, 1682733312, 1747453824, 1758594240, 1774757790, 1787904144, 1833747840, 1856669688, 1862040960, 1893074976, 1941615360, 1978418520, 1986560160, 2011392162, 2062966320, 2096565120, 2103416640, 2110313088, 2184317280, 2200497408, 2234880180, 2320837110, 2344792320, 2366343720, 2383872192, 2434976640, 2475559584, 2515878144, 2524099968, 2637891360, 2648746880, 2681856216, 2750621760, 2804555520, 2839612464, 2912423040, 2979840240, 3017088243, 3094449480, 3144847680, 3155124960, 3165469632, 3178496256, 3300746112, 3352320270, 3494907648, 3517188480, 3549515580, 3575808288, 3667495680, 3713339376, 3724081920, 3786149952, 3956837040, 3973120320, 4022784324, 4125932640, 4193130240, 4206833280, 4220626176, 4368634560, 4469760360, 4641674220, 4732687440, 4767744384, 4869953280, 4951119168, 5028480405, 5048199936, 5275782720, 5297493760, 5363712432, 5501243520, 5679224928, 5824846080, 5959680480, 6034176486, 6188898960, 6289695360, 6310249920, 6330939264, 6601492224, 6704640540, 7034376960, 7099031160, 7151616576, 7426678752, 7572299904, 7913674080, 7946240640, 8045568648, 8251865280, 8413666560, 8737269120, 8939520720, 9283348440, 9465374880, 9535488768, 9902238336, 10056960810, 10551565440, 10727424864, 11002487040, 11358449856, 11919360960, 12068352972, 12377797920, 12579390720, 12620499840, 12661878528, 13409281080, 14198062320, 14303233152, 14853357504, 15085441215, 15144599808, 15827348160, 15892481280, 16091137296, 16503730560, 17474538240, 17879041440, 18566696880, 18930749760, 19804476672, 20113921620, 21103130880, 21454849728, 22716899712, 23838721920, 24136705944, 24755595840, 25240999680, 26818562160, 28396124640, 28606466304, 29706715008, 30170882430, 31654696320, 32182274592, 33007461120, 35758082880, 37133393760, 37861499520, 40227843240, 42909699456, 45433799424, 47677443840, 48273411888, 49511191680, 53637124320, 56792249280, 59413430016, 60341764860, 63309392640, 64364549184, 71516165760, 74266787520, 75722999040, 80455686480, 85819398912, 96546823776, 99022383360, 107274248640, 113584498560, 120683529720, 128729098368, 143032331520, 148533575040, 160911372960, 193093647552, 214548497280, 227168997120, 241367059440, 257458196736, 297067150080, 321822745920, 386187295104, 429096994560, 482734118880, 643645491840, 772374590208, 965468237760, 1287290983680, 1930936475520, 3861872951040]

約数ペア:

[(1, 3861872951040), (2, 1930936475520), (3, 1287290983680), (4, 965468237760), (5, 772374590208), (6, 643645491840), (8, 482734118880), (9, 429096994560), (10, 386187295104), (12, 321822745920), (13, 297067150080), (15, 257458196736), (16, 241367059440), (17, 227168997120), (18, 214548497280), (20, 193093647552), (24, 160911372960), (26, 148533575040), (27, 143032331520), (30, 128729098368), (32, 120683529720), (34, 113584498560), (36, 107274248640), (39, 99022383360), (40, 96546823776), (45, 85819398912), (48, 80455686480), (51, 75722999040), (52, 74266787520), (54, 71516165760), (60, 64364549184), (61, 63309392640), (64, 60341764860), (65, 59413430016), (68, 56792249280), (72, 53637124320), (78, 49511191680), (80, 48273411888), (81, 47677443840), (85, 45433799424), (90, 42909699456), (96, 40227843240), (102, 37861499520), (104, 37133393760), (108, 35758082880), (117, 33007461120), (120, 32182274592), (122, 31654696320), (128, 30170882430), (130, 29706715008), (135, 28606466304), (136, 28396124640), (144, 26818562160), (153, 25240999680), (156, 24755595840), (160, 24136705944), (162, 23838721920), (170, 22716899712), (180, 21454849728), (183, 21103130880), (192, 20113921620), (195, 19804476672), (204, 18930749760), (208, 18566696880), (216, 17879041440), (221, 17474538240), (234, 16503730560), (240, 16091137296), (243, 15892481280), (244, 15827348160), (255, 15144599808), (256, 15085441215), (260, 14853357504), (270, 14303233152), (272, 14198062320), (288, 13409281080), (305, 12661878528), (306, 12620499840), (307, 12579390720), (312, 12377797920), (320, 12068352972), (324, 11919360960), (340, 11358449856), (351, 11002487040), (360, 10727424864), (366, 10551565440), (384, 10056960810), (390, 9902238336), (405, 9535488768), (408, 9465374880), (416, 9283348440), (432, 8939520720), (442, 8737269120), (459, 8413666560), (468, 8251865280), (480, 8045568648), (486, 7946240640), (488, 7913674080), (510, 7572299904), (520, 7426678752), (540, 7151616576), (544, 7099031160), (549, 7034376960), (576, 6704640540), (585, 6601492224), (610, 6330939264), (612, 6310249920), (614, 6289695360), (624, 6188898960), (640, 6034176486), (648, 5959680480), (663, 5824846080), (680, 5679224928), (702, 5501243520), (720, 5363712432), (729, 5297493760), (732, 5275782720), (765, 5048199936), (768, 5028480405), (780, 4951119168), (793, 4869953280), (810, 4767744384), (816, 4732687440), (832, 4641674220), (864, 4469760360), (884, 4368634560), (915, 4220626176), (918, 4206833280), (921, 4193130240), (936, 4125932640), (960, 4022784324), (972, 3973120320), (976, 3956837040), (1020, 3786149952), (1037, 3724081920), (1040, 3713339376), (1053, 3667495680), (1080, 3575808288), (1088, 3549515580), (1098, 3517188480), (1105, 3494907648), (1152, 3352320270), (1170, 3300746112), (1215, 3178496256), (1220, 3165469632), (1224, 3155124960), (1228, 3144847680), (1248, 3094449480), (1280, 3017088243), (1296, 2979840240), (1326, 2912423040), (1360, 2839612464), (1377, 2804555520), (1404, 2750621760), (1440, 2681856216), (1458, 2648746880), (1464, 2637891360), (1530, 2524099968), (1535, 2515878144), (1560, 2475559584), (1586, 2434976640), (1620, 2383872192), (1632, 2366343720), (1647, 2344792320), (1664, 2320837110), (1728, 2234880180), (1755, 2200497408), (1768, 2184317280), (1830, 2110313088), (1836, 2103416640), (1842, 2096565120), (1872, 2062966320), (1920, 2011392162), (1944, 1986560160), (1952, 1978418520), (1989, 1941615360), (2040, 1893074976), (2074, 1862040960), (2080, 1856669688), (2106, 1833747840), (2160, 1787904144), (2176, 1774757790), (2196, 1758594240), (2210, 1747453824), (2295, 1682733312), (2304, 1676160135), (2340, 1650373056), (2379, 1623317760), (2430, 1589248128), (2440, 1582734816), (2448, 1577562480), (2456, 1572423840), (2496, 1547224740), (2592, 1489920120), (2652, 1456211520), (2720, 1419806232), (2745, 1406875392), (2754, 1402277760), (2763, 1397710080), (2808, 1375310880), (2880, 1340928108), (2916, 1324373440), (2928, 1318945680), (3060, 1262049984), (3070, 1257939072), (3111, 1241360640), (3120, 1237779792), (3159, 1222498560), (3172, 1217488320), (3240, 1191936096), (3264, 1183171860), (3294, 1172396160), (3315, 1164969216), (3328, 1160418555), (3456, 1117440090), (3510, 1100248704), (3536, 1092158640), (3645, 1059498752), (3660, 1055156544), (3672, 1051708320), (3684, 1048282560), (3744, 1031483160), (3840, 1005696081), (3888, 993280080), (3904, 989209260), (3965, 973990656), (3978, 970807680), (3991, 967645440), (4080, 946537488), (4131, 934851840), (4148, 931020480), (4160, 928334844), (4212, 916873920), (4320, 893952072), (4352, 887378895), (4392, 879297120), (4420, 873726912), (4590, 841366656), (4605, 838626048), (4680, 825186528), (4758, 811658880), (4860, 794624064), (4880, 791367408), (4896, 788781240), (4912, 786211920), (4941, 781597440), (4992, 773612370), (5184, 744960060), (5185, 744816384), (5219, 739964160), (5265, 733499136), (5304, 728105760), (5440, 709903116), (5490, 703437696), (5508, 701138880), (5526, 698855040), (5616, 687655440), (5760, 670464054), (5832, 662186720), (5856, 659472840), (5967, 647205120), (6120, 631024992), (6140, 628969536), (6222, 620680320), (6240, 618889896), (6318, 611249280), (6344, 608744160), (6480, 595968048), (6528, 591585930), (6588, 586198080), (6630, 582484608), (6885, 560911104), (6912, 558720045), (7020, 550124352), (7072, 546079320), (7137, 541105920), (7290, 529749376), (7320, 527578272), (7344, 525854160), (7368, 524141280), (7488, 515741580), (7776, 496640040), (7808, 494604630), (7930, 486995328), (7956, 485403840), (7982, 483822720), (8160, 473268744), (8235, 468958464), (8262, 467425920), (8289, 465903360), (8296, 465510240), (8320, 464167422), (8424, 458436960), (8640, 446976036), (8784, 439648560), (8840, 436863456), (9180, 420683328), (9210, 419313024), (9333, 413786880), (9360, 412593264), (9477, 407499520), (9516, 405829440), (9720, 397312032), (9760, 395683704), (9792, 394390620), (9824, 393105960), (9882, 390798720), (9945, 388323072), (9984, 386806185), (10368, 372480030), (10370, 372408192), (10438, 369982080), (10530, 366749568), (10608, 364052880), (10880, 354951558), (10980, 351718848), (11016, 350569440), (11052, 349427520), (11232, 343827720), (11520, 335232027), (11664, 331093360), (11712, 329736420), (11895, 324663552), (11934, 323602560), (11973, 322548480), (12240, 315512496), (12280, 314484768), (12393, 311617280), (12444, 310340160), (12480, 309444948), (12636, 305624640), (12688, 304372080), (12960, 297984024), (13056, 295792965), (13176, 293099040), (13260, 291242304), (13481, 286467840), (13770, 280455552), (13815, 279542016), (14040, 275062176), (14144, 273039660), (14274, 270552960), (14580, 264874688), (14640, 263789136), (14688, 262927080), (14736, 262070640), (14823, 260532480), (14976, 257870790), (15552, 248320020), (15555, 248272128), (15616, 247302315), (15657, 246654720), (15795, 244499712), (15860, 243497664), (15912, 242701920), (15964, 241911360), (16320, 236634372), (16470, 234479232), (16524, 233712960), (16578, 232951680), (16592, 232755120), (16640, 232083711), (16848, 229218480), (17280, 223488018), (17568, 219824280), (17680, 218431728), (17901, 215735040), (18360, 210341664), (18420, 209656512), (18666, 206893440), (18720, 206296632), (18727, 206219520), (18954, 203749760), (19032, 202914720), (19440, 198656016), (19520, 197841852), (19584, 197195310), (19648, 196552980), (19764, 195399360), (19890, 194161536), (19955, 193529088), (20655, 186970368), (20736, 186240015), (20740, 186204096), (20876, 184991040), (21060, 183374784), (21216, 182026440), (21411, 180368640), (21760, 177475779), (21960, 175859424), (22032, 175284720), (22104, 174713760), (22464, 171913860), (23328, 165546680), (23424, 164868210), (23790, 162331776), (23868, 161801280), (23946, 161274240), (24480, 157756248), (24560, 157242384), (24705, 156319488), (24786, 155808640), (24867, 155301120), (24888, 155170080), (24960, 154722474), (25272, 152812320), (25376, 152186040), (25920, 148992012), (26095, 147992832), (26352, 146549520), (26520, 145621152), (26962, 143233920), (27540, 140227776), (27630, 139771008), (27999, 137928960), (28080, 137531088), (28288, 136519830), (28548, 135276480), (29160, 132437344), (29280, 131894568), (29376, 131463540), (29472, 131035320), (29646, 130266240), (29835, 129441024), (29952, 128935395), (31104, 124160010), (31110, 124136064), (31314, 123327360), (31590, 122249856), (31720, 121748832), (31824, 121350960), (31928, 120955680), (32640, 118317186), (32940, 117239616), (33048, 116856480), (33156, 116475840), (33184, 116377560), (33696, 114609240), (34560, 111744009), (35136, 109912140), (35360, 109215864), (35685, 108221184), (35802, 107867520), (35919, 107516160), (36720, 105170832), (36840, 104828256), (37332, 103446720), (37440, 103148316), (37454, 103109760), (37908, 101874880), (38064, 101457360), (38880, 99328008), (39040, 98920926), (39168, 98597655), (39296, 98276490), (39528, 97699680), (39780, 97080768), (39910, 96764544), (40443, 95489280), (41310, 93485184), (41445, 93180672), (41480, 93102048), (41752, 92495520), (42120, 91687392), (42432, 91013220), (42822, 90184320), (43920, 87929712), (44064, 87642360), (44208, 87356880), (44469, 86844160), (44928, 85956930), (46656, 82773340), (46665, 82757376), (46848, 82434105), (46971, 82218240), (47385, 81499904), (47580, 81165888), (47736, 80900640), (47892, 80637120), (48960, 78878124), (49120, 78621192), (49410, 78159744), (49572, 77904320), (49734, 77650560), (49776, 77585040), (49920, 77361237), (50544, 76406160), (50752, 76093020), (51840, 74496006), (52190, 73996416), (52704, 73274760), (53040, 72810576), (53703, 71911680), (53924, 71616960), (55080, 70113888), (55260, 69885504), (55998, 68964480), (56160, 68765544), (56181, 68739840), (56576, 68259915), (57096, 67638240), (58320, 66218672), (58560, 65947284), (58752, 65731770), (58944, 65517660), (59292, 65133120), (59670, 64720512), (59865, 64509696), (61965, 62323456), (62208, 62080005), (62220, 62068032), (62628, 61663680), (63180, 61124928), (63440, 60874416), (63648, 60675480), (63856, 60477840), (64233, 60122880), (65280, 59158593), (65880, 58619808), (66096, 58428240), (66312, 58237920), (66368, 58188780), (67392, 57304620), (67405, 57293568), (67847, 56920320), (70272, 54956070), (70720, 54607932), (71370, 54110592), (71604, 53933760), (71838, 53758080), (73440, 52585416), (73680, 52414128), (74115, 52106496), (74601, 51767040), (74664, 51723360), (74880, 51574158), (74908, 51554880), (75816, 50937440), (76128, 50728680), (77760, 49664004), (78080, 49460463), (78285, 49330944), (78592, 49138245), (79056, 48849840), (79560, 48540384), (79820, 48382272), (80886, 47744640), (82620, 46742592), (82890, 46590336), (82960, 46551024), (83504, 46247760), (83997, 45976320), (84240, 45843696), (84864, 45506610), (85644, 45092160), (87840, 43964856), (88128, 43821180), (88416, 43678440), (88938, 43422080), (89505, 43147008), (89856, 42978465), (93312, 41386670), (93330, 41378688), (93635, 41243904), (93942, 41109120), (94770, 40749952), (95160, 40582944), (95472, 40450320), (95784, 40318560), (97920, 39439062), (98240, 39310596), (98820, 39079872), (99144, 38952160), (99468, 38825280), (99552, 38792520), (101088, 38203080), (101504, 38046510), (103680, 37248003), (104380, 36998208), (105408, 36637380), (106080, 36405288), (107055, 36073728), (107406, 35955840), (107757, 35838720), (107848, 35808480), (110160, 35056944), (110520, 34942752), (111996, 34482240), (112320, 34382772), (112362, 34369920), (114192, 33819120), (116640, 33109336), (117120, 32973642), (117504, 32865885), (117888, 32758830), (118584, 32566560), (119340, 32360256), (119730, 32254848), (121329, 31829760), (123930, 31161728), (124335, 31060224), (124440, 31034016), (125256, 30831840), (126360, 30562464), (126880, 30437208), (127296, 30337740), (127712, 30238920), (128466, 30061440), (131760, 29309904), (132192, 29214120), (132624, 29118960), (132736, 29094390), (134784, 28652310), (134810, 28646784), (135694, 28460160), (139995, 27585792), (140544, 27478035), (140913, 27406080), (141440, 27303966), (142740, 27055296), (143208, 26966880), (143676, 26879040), (146880, 26292708), (147360, 26207064), (148230, 26053248), (149202, 25883520), (149328, 25861680), (149760, 25787079), (149816, 25777440), (151632, 25468720), (152256, 25364340), (155520, 24832002), (156570, 24665472), (158112, 24424920), (159120, 24270192), (159640, 24191136), (161109, 23970560), (161772, 23872320), (165240, 23371296), (165780, 23295168), (165920, 23275512), (167008, 23123880), (167994, 22988160), (168480, 22921848), (168543, 22913280), (169728, 22753305), (171288, 22546080), (175680, 21982428), (176256, 21910590), (176832, 21839220), (177876, 21711040), (179010, 21573504), (179595, 21503232), (186624, 20693335), (186660, 20689344), (187270, 20621952), (187884, 20554560), (189540, 20374976), (190320, 20291472), (190944, 20225160), (191568, 20159280), (192699, 20040960), (195840, 19719531), (196480, 19655298), (197640, 19539936), (198288, 19476080), (198936, 19412640), (199104, 19396260), (202176, 19101540), (202215, 19097856), (203008, 19023255), (203541, 18973440), (208760, 18499104), (210816, 18318690), (212160, 18202644), (214110, 18036864), (214812, 17977920), (215514, 17919360), (215696, 17904240), (220320, 17528472), (221040, 17471376), (222345, 17368832), (223803, 17255680), (223992, 17241120), (224640, 17191386), (224724, 17184960), (228384, 16909560), (233280, 16554668), (234240, 16486821), (234855, 16443648), (235776, 16379415), (237168, 16283280), (238680, 16180128), (239460, 16127424), (242658, 15914880), (243451, 15863040), (247860, 15580864), (248670, 15530112), (248880, 15517008), (250512, 15415920), (251991, 15325440), (252720, 15281232), (253760, 15218604), (254592, 15168870), (255424, 15119460), (256932, 15030720), (263520, 14654952), (264384, 14607060), (265248, 14559480), (265472, 14547195), (268515, 14382336), (269568, 14326155), (269620, 14323392), (271388, 14230080), (279990, 13792896), (280905, 13747968), (281826, 13703040), (282880, 13651983), (285480, 13527648), (286416, 13483440), (287352, 13439520), (293760, 13146354), (294720, 13103532), (296460, 13026624), (298404, 12941760), (298656, 12930840), (299632, 12888720), (303264, 12734360), (304512, 12682170), (311040, 12416001), (313140, 12332736), (316224, 12212460), (318240, 12135096), (318359, 12130560), (319280, 12095568), (321165, 12024576), (322218, 11985280), (323271, 11946240), (323544, 11936160), (330480, 11685648), (331560, 11647584), (331840, 11637756), (334016, 11561940), (335988, 11494080), (336960, 11460924), (337086, 11456640), (339235, 11384064), (342576, 11273040), (351360, 10991214), (352512, 10955295), (353664, 10919610), (355752, 10855520), (358020, 10786752), (359190, 10751616), (363987, 10609920), (373005, 10353408), (373320, 10344672), (374540, 10310976), (375768, 10277280), (379080, 10187488), (380640, 10145736), (381888, 10112580), (383136, 10079640), (385398, 10020480), (392960, 9827649), (395280, 9769968), (396576, 9738040), (397872, 9706320), (398208, 9698130), (404352, 9550770), (404430, 9548928), (407082, 9486720), (417520, 9249552), (419985, 9195264), (421632, 9159345), (422739, 9135360), (424320, 9101322), (428220, 9018432), (429624, 8988960), (431028, 8959680), (431392, 8952120), (440640, 8764236), (442080, 8735688), (444690, 8684416), (447606, 8627840), (447984, 8620560), (449280, 8595693), (449448, 8592480), (456768, 8454780), (466560, 8277334), (469710, 8221824), (474336, 8141640), (477360, 8090064), (478920, 8063712), (485316, 7957440), (486902, 7931520), (495720, 7790432), (497340, 7765056), (497760, 7758504), (501024, 7707960), (503982, 7662720), (505440, 7640616), (505629, 7637760), (507520, 7609302), (509184, 7584435), (510848, 7559730), (513864, 7515360), (527040, 7327476), (528768, 7303530), (530496, 7279740), (537030, 7191168), (538785, 7167744), (539240, 7161696), (542776, 7115040), (559980, 6896448), (561810, 6873984), (563652, 6851520), (570960, 6763824), (572832, 6741720), (574704, 6719760), (578097, 6680320), (587520, 6573177), (589440, 6551766), (592920, 6513312), (596808, 6470880), (597312, 6465420), (599264, 6444360), (606528, 6367180), (606645, 6365952), (609024, 6341085), (610623, 6324480), (626280, 6166368), (632448, 6106230), (636480, 6067548), (636718, 6065280), (638560, 6047784), (642330, 6012288), (644436, 5992640), (646542, 5973120), (647088, 5968080), (660960, 5842824), (663120, 5823792), (663680, 5818878), (668032, 5780970), (671976, 5747040), (673920, 5730462), (674172, 5728320), (678470, 5692032), (685152, 5636520), (702720, 5495607), (704565, 5481216), (707328, 5459805), (711504, 5427760), (716040, 5393376), (718380, 5375808), (727974, 5304960), (730353, 5287680), (746010, 5176704), (746640, 5172336), (749080, 5155488), (751536, 5138640), (755973, 5108480), (758160, 5093744), (761280, 5072868), (763776, 5056290), (766272, 5039820), (770796, 5010240), (790560, 4884984), (793152, 4869020), (795744, 4853160), (796416, 4849065), (805545, 4794112), (808704, 4775385), (808860, 4774464), (814164, 4743360), (835040, 4624776), (839970, 4597632), (842715, 4582656), (845478, 4567680), (848640, 4550661), (856440, 4509216), (859248, 4494480), (862056, 4479840), (862784, 4476060), (881280, 4382118), (884160, 4367844), (889380, 4342208), (895212, 4313920), (895968, 4310280), (898896, 4296240), (913536, 4227390), (933120, 4138667), (939420, 4110912), (948672, 4070820), (954720, 4045032), (955077, 4043520), (957840, 4031856), (963495, 4008192), (969813, 3982080), (970632, 3978720), (973804, 3965760), (991440, 3895216), (994680, 3882528), (995520, 3879252), (1002048, 3853980), (1007964, 3831360), (1010880, 3820308), (1011258, 3818880), (1015040, 3804651), (1017705, 3794688), (1021696, 3779865), (1027728, 3757680), (1054080, 3663738), (1057536, 3651765), (1060992, 3639870), (1074060, 3595584), (1077570, 3583872), (1078480, 3580848), (1085552, 3557520), (1091961, 3536640), (1119015, 3451136), (1119960, 3448224), (1123620, 3436992), (1127304, 3425760), (1141920, 3381912), (1145664, 3370860), (1149408, 3359880), (1156194, 3340160), (1178880, 3275883), (1185840, 3256656), (1193616, 3235440), (1194624, 3232710), (1198528, 3222180), (1213056, 3183590), (1213290, 3182976), (1217255, 3172608), (1221246, 3162240), (1252560, 3083184), (1259955, 3065088), (1264896, 3053115), (1268217, 3045120), (1272960, 3033774), (1273436, 3032640), (1277120, 3023892), (1284660, 3006144), (1288872, 2996320), (1293084, 2986560), (1294176, 2984040), (1321920, 2921412), (1326240, 2911896), (1327360, 2909439), (1336064, 2890485), (1343952, 2873520), (1347840, 2865231), (1348344, 2864160), (1356940, 2846016), (1370304, 2818260), (1409130, 2740608), (1423008, 2713880), (1432080, 2696688), (1436760, 2687904), (1455948, 2652480), (1460706, 2643840), (1492020, 2588352), (1493280, 2586168), (1498160, 2577744), (1503072, 2569320), (1511946, 2554240), (1516320, 2546872), (1516887, 2545920), (1522560, 2536434), (1527552, 2528145), (1532544, 2519910), (1541592, 2505120), (1581120, 2442492), (1586304, 2434510), (1591488, 2426580), (1591795, 2426112), (1611090, 2397056), (1616355, 2389248), (1617720, 2387232), (1628328, 2371680), (1670080, 2312388), (1679940, 2298816), (1685430, 2291328), (1690956, 2283840), (1712880, 2254608), (1718496, 2247240), (1724112, 2239920), (1725568, 2238030), (1762560, 2191059), (1768320, 2183922), (1778760, 2171104), (1790424, 2156960), (1791936, 2155140), (1797792, 2148120), (1819935, 2121984), (1827072, 2113695), (1831869, 2108160), (1878840, 2055456), (1897344, 2035410), (1909440, 2022516), (1910154, 2021760), (1915680, 2015928), (1926990, 2004096), (1939626, 1991040), (1941264, 1989360), (1947608, 1982880)]