179256317760

素因数分解:

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

素因数の和:148

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 61, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 122, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 183, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 244, 247, 255, 260, 270, 272, 285, 288, 304, 305, 306, 312, 320, 323, 324, 340, 342, 351, 360, 366, 380, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 486, 488, 494, 510, 513, 520, 540, 544, 549, 570, 576, 585, 608, 610, 612, 624, 646, 648, 663, 680, 684, 702, 720, 729, 732, 741, 760, 765, 780, 793, 810, 816, 832, 855, 864, 884, 912, 915, 918, 936, 960, 969, 972, 976, 988, 1020, 1026, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1140, 1159, 1170, 1215, 1216, 1220, 1224, 1235, 1248, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1458, 1464, 1482, 1520, 1530, 1539, 1560, 1586, 1615, 1620, 1632, 1647, 1710, 1728, 1755, 1768, 1824, 1830, 1836, 1872, 1938, 1944, 1952, 1976, 1989, 2040, 2052, 2074, 2080, 2106, 2160, 2187, 2196, 2210, 2223, 2280, 2295, 2318, 2340, 2379, 2430, 2440, 2448, 2470, 2496, 2565, 2584, 2592, 2652, 2720, 2736, 2745, 2754, 2808, 2880, 2907, 2916, 2928, 2964, 3040, 3060, 3078, 3111, 3120, 3159, 3172, 3230, 3240, 3264, 3294, 3315, 3420, 3477, 3510, 3536, 3645, 3648, 3660, 3672, 3705, 3744, 3876, 3888, 3904, 3952, 3965, 3978, 4080, 4104, 4131, 4148, 4160, 4199, 4212, 4320, 4374, 4392, 4420, 4446, 4560, 4590, 4617, 4636, 4680, 4758, 4845, 4860, 4880, 4896, 4940, 4941, 5130, 5168, 5184, 5185, 5265, 5304, 5440, 5472, 5490, 5508, 5616, 5795, 5814, 5832, 5856, 5928, 5967, 6080, 6120, 6156, 6222, 6240, 6318, 6344, 6460, 6480, 6588, 6630, 6669, 6840, 6885, 6954, 7020, 7072, 7137, 7290, 7320, 7344, 7410, 7488, 7695, 7752, 7776, 7904, 7930, 7956, 8160, 8208, 8235, 8262, 8296, 8398, 8424, 8640, 8721, 8748, 8784, 8840, 8892, 9120, 9180, 9234, 9272, 9333, 9360, 9477, 9516, 9690, 9720, 9760, 9792, 9880, 9882, 9945, 10260, 10336, 10370, 10431, 10530, 10608, 10935, 10944, 10980, 11016, 11115, 11232, 11590, 11628, 11664, 11712, 11856, 11895, 11934, 12240, 12312, 12393, 12444, 12480, 12597, 12636, 12688, 12920, 12960, 13176, 13260, 13338, 13481, 13680, 13770, 13851, 13908, 14040, 14144, 14274, 14535, 14580, 14640, 14688, 14820, 14823, 15067, 15390, 15504, 15552, 15555, 15795, 15808, 15860, 15912, 16320, 16416, 16470, 16524, 16592, 16796, 16848, 17385, 17442, 17496, 17568, 17680, 17784, 17901, 18240, 18360, 18468, 18544, 18666, 18720, 18954, 19032, 19380, 19440, 19520, 19703, 19760, 19764, 19890, 20007, 20520, 20655, 20672, 20740, 20862, 20995, 21060, 21216, 21411, 21870, 21960, 22032, 22230, 22464, 23085, 23180, 23256, 23328, 23712, 23790, 23868, 24480, 24624, 24705, 24786, 24888, 25194, 25272, 25376, 25840, 25920, 26163, 26352, 26520, 26676, 26962, 27360, 27540, 27702, 27816, 27999, 28080, 28431, 28548, 29070, 29160, 29280, 29376, 29640, 29646, 29835, 30134, 30780, 31008, 31110, 31293, 31590, 31720, 31824, 32832, 32940, 33048, 33184, 33345, 33592, 33696, 34770, 34884, 34992, 35136, 35360, 35568, 35685, 35802, 36720, 36936, 37088, 37179, 37332, 37440, 37791, 37908, 38064, 38760, 38880, 39406, 39520, 39528, 39780, 40014, 40443, 41040, 41310, 41480, 41553, 41724, 41990, 42120, 42432, 42822, 43605, 43740, 43920, 44064, 44460, 44469, 45201, 46170, 46360, 46512, 46656, 46665, 47385, 47424, 47580, 47736, 48960, 49248, 49410, 49572, 49776, 50388, 50544, 50752, 51680, 52155, 52326, 52704, 53040, 53352, 53703, 53924, 54720, 55080, 55404, 55632, 55998, 56160, 56862, 57096, 58140, 58320, 58560, 59109, 59280, 59292, 59670, 60021, 60268, 61560, 61965, 62016, 62220, 62586, 62985, 63180, 63440, 63648, 64233, 65880, 66096, 66368, 66690, 67184, 67392, 67405, 69255, 69540, 69768, 69984, 70720, 71136, 71370, 71604, 73440, 73872, 74115, 74176, 74358, 74664, 75335, 75582, 75816, 76128, 77520, 77760, 78489, 78812, 79040, 79056, 79560, 80028, 80886, 82080, 82620, 82960, 83106, 83448, 83980, 83997, 84240, 85644, 87210, 87480, 87840, 88128, 88920, 88938, 89505, 90402, 92340, 92720, 93024, 93330, 93879, 94770, 95160, 95472, 98496, 98515, 98820, 99144, 99552, 100035, 100776, 101088, 103360, 104310, 104652, 105408, 106080, 106704, 107055, 107406, 107848, 110160, 110808, 111264, 111996, 112320, 113373, 113724, 114192, 116280, 116640, 118218, 118560, 118584, 119340, 120042, 120536, 121329, 123120, 123930, 124440, 125172, 125970, 126360, 126880, 127296, 128466, 130815, 131760, 132192, 133380, 133407, 134368, 134810, 135603, 138510, 139080, 139536, 139968, 139995, 142155, 142272, 142740, 143208, 146880, 147744, 148230, 148716, 149328, 150670, 151164, 151632, 152256, 155040, 156465, 156978, 157624, 158112, 159120, 160056, 161109, 161772, 164160, 165240, 165920, 166212, 166896, 167960, 167994, 168480, 171288, 174420, 174960, 175680, 177327, 177840, 177876, 179010, 180063, 180804, 184680, 185440, 185895, 186048, 186660, 187758, 188955, 189540, 190320, 190944, 192699, 197030, 197640, 198288, 199104, 200070, 201552, 202176, 202215, 207765, 208620, 209304, 212160, 213408, 214110, 214812, 215696, 220320, 221616, 222345, 222528, 223992, 226005, 226746, 227448, 228384, 232560, 233280, 235467, 236436, 237120, 237168, 238680, 240084, 241072, 242658, 246240, 247860, 248880, 250344, 251940, 251991, 252720, 253760, 256139, 256932, 261630, 263520, 264384, 266760, 266814, 268515, 268736, 269620, 271206, 277020, 278160, 279072, 279990, 281637, 284310, 285480, 286416, 295488, 295545, 296460, 297432, 298656, 300105, 301340, 302328, 303264, 310080, 312930, 313956, 315248, 316224, 318240, 320112, 321165, 322218, 323544, 330480, 331840, 332424, 333792, 335920, 335988, 336960, 340119, 342576, 348840, 349920, 354654, 355680, 355752, 358020, 360126, 361608, 363987, 369360, 370880, 371790, 373320, 375516, 377910, 379080, 380640, 381888, 385398, 392445, 394060, 395280, 396576, 400140, 403104, 404430, 406809, 415530, 417240, 418608, 419985, 426816, 428220, 429624, 431392, 440640, 443232, 444690, 447984, 452010, 453492, 454896, 456768, 465120, 469395, 470934, 472872, 474336, 477360, 480168, 482144, 483327, 485316, 492480, 495720, 497760, 500688, 503880, 503982, 505440, 512278, 513864, 523260, 527040, 531981, 533520, 533628, 537030, 539240, 540189, 542412, 554040, 556320, 558144, 559980, 563274, 566865, 568620, 570960, 572832, 578097, 591090, 592920, 594864, 597312, 600210, 602680, 604656, 606528, 606645, 625860, 627912, 630496, 636480, 640224, 642330, 644436, 647088, 660960, 664848, 667035, 667584, 671840, 671976, 678015, 680238, 685152, 697680, 699840, 706401, 709308, 711360, 711504, 716040, 720252, 723216, 727974, 738720, 743580, 746640, 751032, 755820, 755973, 758160, 761280, 768417, 770796, 784890, 788120, 790560, 793152, 800280, 805545, 806208, 808860, 813618, 831060, 834480, 837216, 839970, 844911, 856440, 859248, 862784, 886464, 886635, 889380, 895968, 900315, 904020, 906984, 909792, 930240, 938790, 941868, 945744, 948672, 954720, 960336, 963495, 964288, 966654, 970632, 991440, 995520, 1001376, 1007760, 1007964, 1010880, 1020357, 1024556, 1027728, 1046520, 1063962, 1067040, 1067256, 1074060, 1078480, 1080378, 1084824, 1091961, 1108080, 1112640, 1119960, 1126548, 1133730, 1137240, 1141920, 1145664, 1156194, 1177335, 1182180, 1185840, 1189728, 1200420, 1205360, 1209312, 1213290, 1220427, 1251720, 1255824, 1259955, 1260992, 1280448, 1280695, 1284660, 1288872, 1294176, 1321920, 1329696, 1334070, 1343680, 1343952, 1356030, 1360476, 1370304, 1395360, 1408185, 1412802, 1418616, 1423008, 1432080, 1440504, 1446432, 1455948, 1477440, 1487160, 1493280, 1502064, 1511640, 1511946, 1516320, 1536834, 1541592, 1569780, 1576240, 1581120, 1595943, 1600560, 1611090, 1617720, 1627236, 1662120, 1668960, 1674432, 1679940, 1689822, 1700595, 1712880, 1718496, 1734291, 1773270, 1778760, 1791936, 1800630, 1808040, 1813968, 1819584, 1819935, 1877580, 1883736, 1891488, 1909440, 1920672, 1926990, 1933308, 1941264, 1982880, 2002752, 2015520, 2015928, 2034045, 2040714, 2049112, 2055456, 2093040, 2127924, 2134080, 2134512, 2148120, 2156960, 2160756, 2169648, 2183922, 2216160, 2239920, 2253096, 2267460, 2267919, 2274480, 2283840, 2305251, 2312388, 2354670, 2364360, 2371680, 2379456, 2400840, 2410720, 2416635, 2418624, 2426580, 2440854, 2503440, 2511648, 2519910, 2534733, 2561390, 2569320, 2577744, 2588352, 2659392, 2659905, 2668140, 2687904, 2700945, 2712060, 2720952, 2790720, 2816370, 2825604, 2837232, 2846016, 2864160, 2881008, 2890485, 2892864, 2911896, 2974320, 2986560, 3004128, 3023280, 3023892, 3032640, 3061071, 3073668, 3083184, 3139560, 3152480, 3191886, 3201120, 3222180, 3235440, 3254472, 3275883, 3324240, 3337920, 3359880, 3379644, 3401190, 3425760, 3436992, 3468582, 3532005, 3546540, 3557520, 3601260, 3616080, 3627936, 3639870, 3661281, 3755160, 3767472, 3779865, 3782976, 3841344, 3842085, 3853980, 3866616, 3882528, 3965760, 4031040, 4031856, 4068090, 4081428, 4098224, 4110912, 4186080, 4224555, 4255848, 4269024, 4296240, 4313920, 4321512, 4339296, 4367844, 4432320, 4479840, 4506192, 4534920, 4535838, 4548960, 4610502, 4624776, 4709340, 4728720, 4743360, 4787829, 4801680, 4821440, 4833270, 4853160, 4881708, 5006880, 5023296, 5039820, 5069466, 5101785, 5122780, 5138640, 5155488, 5319810, 5336280, 5375808, 5401890, 5424120, 5441904, 5459805, 5632740, 5651208, 5674464, 5728320, 5762016, 5780970, 5823792, 5948640, 6008256, 6046560, 6047784, 6102135, 6122142, 6147336, 6166368, 6279120, 6304960, 6383772, 6402240, 6444360, 6470880, 6508944, 6551766, 6648480, 6719760, 6759288, 6802380, 6851520, 6915753, 6937164, 7064010, 7093080, 7115040, 7202520, 7232160, 7255872, 7279740, 7322562, 7510320, 7534944, 7559730, 7684170, 7707960, 7733232, 7765056, 7979715, 8063712, 8136180, 8162856, 8196448, 8372160, 8449110, 8511696, 8538048, 8592480, 8643024, 8671455, 8678592, 8735688, 8959680, 9012384, 9069840, 9071676, 9097920, 9183213, 9221004, 9249552, 9418680, 9457440, 9575658, 9603360, 9666540, 9706320, 9763416, 9827649, 10013760, 10079640, 10138932, 10203570, 10245560, 10277280, 10310976, 10639620, 10672560, 10803780, 10848240, 10883808, 10919610, 10983843, 11265480, 11302416, 11339595, 11348928, 11524032, 11526255, 11561940, 11647584, 11897280, 12093120, 12095568, 12204270, 12244284, 12294672, 12332736, 12558240, 12673665, 12767544, 12888720, 12941760, 13017888, 13103532, 13296960, 13439520, 13518576, 13604760, 13831506, 13874328, 14128020, 14186160, 14230080, 14363487, 14405040, 14464320, 14559480, 14645124, 15020640, 15069888, 15119460, 15305355, 15368340, 15415920, 15466464, 15959430, 16127424, 16272360, 16325712, 16379415, 16392896, 16898220, 17023392, 17184960, 17286048, 17342910, 17471376, 18024768, 18139680, 18143352, 18306405, 18366426, 18442008, 18499104, 18837360, 18914880, 19151316, 19206720, 19333080, 19412640, 19526832, 19655298, 20159280, 20277864, 20407140, 20491120, 20554560, 20747259, 21279240, 21345120, 21607560, 21696480, 21767616, 21839220, 21967686, 22530960, 22604832, 22679190, 23052510, 23123880, 23295168, 23939145, 24191136, 24408540, 24488568, 24589344, 25116480, 25347330, 25535088, 25777440, 26035776, 26207064, 26879040, 27037152, 27209520, 27663012, 27748656, 28256040, 28372320, 28726974, 28810080, 29118960, 29290248, 29482947, 30041280, 30238920, 30610710, 30736680, 30831840, 30932928, 31918860, 32544720, 32651424, 32758830, 32951529, 33796440, 34046784, 34572096, 34578765, 34685820, 34942752, 36279360, 36286704, 36612810, 36732852, 36884016, 36998208, 37674720, 38302632, 38666160, 38825280, 39053664, 39310596, 40318560, 40555728, 40814280, 40982240, 41494518, 42558480, 42690240, 43090461, 43215120, 43392960, 43678440, 43935372, 45061920, 45209664, 45358380, 45916065, 46105020, 46247760, 47878290, 48382272, 48817080, 48977136, 49138245, 49178688, 50694660, 51070176, 51554880, 52414128, 54074304, 54419040, 54919215, 55326024, 55497312, 56512080, 56744640, 57453948, 57620160, 58237920, 58580496, 58965894, 60477840, 61221420, 61473360, 61663680, 62241777, 63837720, 65089440, 65302848, 65517660, 65903058, 67592880, 69157530, 69371640, 69885504, 71817435, 72573408, 73225620, 73465704, 73768032, 75349440, 76605264, 77332320, 78107328, 78621192, 80637120, 81111456, 81628560, 81964480, 82989036, 85116960, 86180922, 86430240, 87356880, 87870744, 90123840, 90716760, 91832130, 92210040, 92495520, 95756580, 97634160, 97954272, 98276490, 101389320, 102140352, 103736295, 104828256, 108838080, 109838430, 110652048, 110994624, 113024160, 114907896, 116475840, 117160992, 117931788, 120955680, 122442840, 122946720, 124483554, 127675440, 130178880, 131035320, 131806116, 135185760, 138315060, 138743280, 143634870, 145146816, 146451240, 146931408, 147414735, 147536064, 153210528, 154664640, 157242384, 162222912, 163257120, 164757645, 165978072, 170233920, 172361844, 172860480, 174713760, 175741488, 181433520, 183664260, 184420080, 184991040, 186725331, 191513160, 195268320, 195908544, 196552980, 202778640, 207472590, 209656512, 215452305, 219676860, 221304096, 226048320, 229815792, 234321984, 235863576, 241911360, 244885680, 245893440, 248967108, 255350880, 262070640, 263612232, 270371520, 276630120, 277486560, 287269740, 292902480, 293862816, 294829470, 306421056, 311208885, 314484768, 326514240, 329515290, 331956144, 344723688, 349427520, 351482976, 362867040, 367328520, 368840160, 373450662, 383026320, 390536640, 393105960, 405557280, 414945180, 430904610, 439353720, 442608192, 459631584, 471727152, 489771360, 497934216, 510701760, 524141280, 527224464, 553260240, 554973120, 560175993, 574539480, 585804960, 587725632, 589658940, 622417770, 628969536, 659030580, 663912288, 689447376, 702965952, 725734080, 734657040, 737680320, 746901324, 766052640, 786211920, 811114560, 829890360, 861809220, 878707440, 919263168, 933626655, 943454304, 979542720, 995868432, 1048282560, 1054448928, 1106520480, 1120351986, 1149078960, 1171609920, 1179317880, 1244835540, 1318061160, 1327824576, 1378894752, 1469314080, 1493802648, 1532105280, 1572423840, 1659780720, 1723618440, 1757414880, 1867253310, 1886908608, 1991736864, 2108897856, 2213040960, 2240703972, 2298157920, 2358635760, 2489671080, 2636122320, 2757789504, 2800879965, 2938628160, 2987605296, 3144847680, 3319561440, 3447236880, 3514829760, 3734506620, 3983473728, 4481407944, 4596315840, 4717271520, 4979342160, 5272244640, 5601759930, 5975210592, 6639122880, 6894473760, 7469013240, 8962815888, 9434543040, 9958684320, 10544489280, 11203519860, 11950421184, 13788947520, 14938026480, 17925631776, 19917368640, 22407039720, 29876052960, 35851263552, 44814079440, 59752105920, 89628158880, 179256317760]

約数ペア:

[(1, 179256317760), (2, 89628158880), (3, 59752105920), (4, 44814079440), (5, 35851263552), (6, 29876052960), (8, 22407039720), (9, 19917368640), (10, 17925631776), (12, 14938026480), (13, 13788947520), (15, 11950421184), (16, 11203519860), (17, 10544489280), (18, 9958684320), (19, 9434543040), (20, 8962815888), (24, 7469013240), (26, 6894473760), (27, 6639122880), (30, 5975210592), (32, 5601759930), (34, 5272244640), (36, 4979342160), (38, 4717271520), (39, 4596315840), (40, 4481407944), (45, 3983473728), (48, 3734506620), (51, 3514829760), (52, 3447236880), (54, 3319561440), (57, 3144847680), (60, 2987605296), (61, 2938628160), (64, 2800879965), (65, 2757789504), (68, 2636122320), (72, 2489671080), (76, 2358635760), (78, 2298157920), (80, 2240703972), (81, 2213040960), (85, 2108897856), (90, 1991736864), (95, 1886908608), (96, 1867253310), (102, 1757414880), (104, 1723618440), (108, 1659780720), (114, 1572423840), (117, 1532105280), (120, 1493802648), (122, 1469314080), (130, 1378894752), (135, 1327824576), (136, 1318061160), (144, 1244835540), (152, 1179317880), (153, 1171609920), (156, 1149078960), (160, 1120351986), (162, 1106520480), (170, 1054448928), (171, 1048282560), (180, 995868432), (183, 979542720), (190, 943454304), (192, 933626655), (195, 919263168), (204, 878707440), (208, 861809220), (216, 829890360), (221, 811114560), (228, 786211920), (234, 766052640), (240, 746901324), (243, 737680320), (244, 734657040), (247, 725734080), (255, 702965952), (260, 689447376), (270, 663912288), (272, 659030580), (285, 628969536), (288, 622417770), (304, 589658940), (305, 587725632), (306, 585804960), (312, 574539480), (320, 560175993), (323, 554973120), (324, 553260240), (340, 527224464), (342, 524141280), (351, 510701760), (360, 497934216), (366, 489771360), (380, 471727152), (390, 459631584), (405, 442608192), (408, 439353720), (416, 430904610), (432, 414945180), (442, 405557280), (456, 393105960), (459, 390536640), (468, 383026320), (480, 373450662), (486, 368840160), (488, 367328520), (494, 362867040), (510, 351482976), (513, 349427520), (520, 344723688), (540, 331956144), (544, 329515290), (549, 326514240), (570, 314484768), (576, 311208885), (585, 306421056), (608, 294829470), (610, 293862816), (612, 292902480), (624, 287269740), (646, 277486560), (648, 276630120), (663, 270371520), (680, 263612232), (684, 262070640), (702, 255350880), (720, 248967108), (729, 245893440), (732, 244885680), (741, 241911360), (760, 235863576), (765, 234321984), (780, 229815792), (793, 226048320), (810, 221304096), (816, 219676860), (832, 215452305), (855, 209656512), (864, 207472590), (884, 202778640), (912, 196552980), (915, 195908544), (918, 195268320), (936, 191513160), (960, 186725331), (969, 184991040), (972, 184420080), (976, 183664260), (988, 181433520), (1020, 175741488), (1026, 174713760), (1037, 172860480), (1040, 172361844), (1053, 170233920), (1080, 165978072), (1088, 164757645), (1098, 163257120), (1105, 162222912), (1140, 157242384), (1159, 154664640), (1170, 153210528), (1215, 147536064), (1216, 147414735), (1220, 146931408), (1224, 146451240), (1235, 145146816), (1248, 143634870), (1292, 138743280), (1296, 138315060), (1326, 135185760), (1360, 131806116), (1368, 131035320), (1377, 130178880), (1404, 127675440), (1440, 124483554), (1458, 122946720), (1464, 122442840), (1482, 120955680), (1520, 117931788), (1530, 117160992), (1539, 116475840), (1560, 114907896), (1586, 113024160), (1615, 110994624), (1620, 110652048), (1632, 109838430), (1647, 108838080), (1710, 104828256), (1728, 103736295), (1755, 102140352), (1768, 101389320), (1824, 98276490), (1830, 97954272), (1836, 97634160), (1872, 95756580), (1938, 92495520), (1944, 92210040), (1952, 91832130), (1976, 90716760), (1989, 90123840), (2040, 87870744), (2052, 87356880), (2074, 86430240), (2080, 86180922), (2106, 85116960), (2160, 82989036), (2187, 81964480), (2196, 81628560), (2210, 81111456), (2223, 80637120), (2280, 78621192), (2295, 78107328), (2318, 77332320), (2340, 76605264), (2379, 75349440), (2430, 73768032), (2440, 73465704), (2448, 73225620), (2470, 72573408), (2496, 71817435), (2565, 69885504), (2584, 69371640), (2592, 69157530), (2652, 67592880), (2720, 65903058), (2736, 65517660), (2745, 65302848), (2754, 65089440), (2808, 63837720), (2880, 62241777), (2907, 61663680), (2916, 61473360), (2928, 61221420), (2964, 60477840), (3040, 58965894), (3060, 58580496), (3078, 58237920), (3111, 57620160), (3120, 57453948), (3159, 56744640), (3172, 56512080), (3230, 55497312), (3240, 55326024), (3264, 54919215), (3294, 54419040), (3315, 54074304), (3420, 52414128), (3477, 51554880), (3510, 51070176), (3536, 50694660), (3645, 49178688), (3648, 49138245), (3660, 48977136), (3672, 48817080), (3705, 48382272), (3744, 47878290), (3876, 46247760), (3888, 46105020), (3904, 45916065), (3952, 45358380), (3965, 45209664), (3978, 45061920), (4080, 43935372), (4104, 43678440), (4131, 43392960), (4148, 43215120), (4160, 43090461), (4199, 42690240), (4212, 42558480), (4320, 41494518), (4374, 40982240), (4392, 40814280), (4420, 40555728), (4446, 40318560), (4560, 39310596), (4590, 39053664), (4617, 38825280), (4636, 38666160), (4680, 38302632), (4758, 37674720), (4845, 36998208), (4860, 36884016), (4880, 36732852), (4896, 36612810), (4940, 36286704), (4941, 36279360), (5130, 34942752), (5168, 34685820), (5184, 34578765), (5185, 34572096), (5265, 34046784), (5304, 33796440), (5440, 32951529), (5472, 32758830), (5490, 32651424), (5508, 32544720), (5616, 31918860), (5795, 30932928), (5814, 30831840), (5832, 30736680), (5856, 30610710), (5928, 30238920), (5967, 30041280), (6080, 29482947), (6120, 29290248), (6156, 29118960), (6222, 28810080), (6240, 28726974), (6318, 28372320), (6344, 28256040), (6460, 27748656), (6480, 27663012), (6588, 27209520), (6630, 27037152), (6669, 26879040), (6840, 26207064), (6885, 26035776), (6954, 25777440), (7020, 25535088), (7072, 25347330), (7137, 25116480), (7290, 24589344), (7320, 24488568), (7344, 24408540), (7410, 24191136), (7488, 23939145), (7695, 23295168), (7752, 23123880), (7776, 23052510), (7904, 22679190), (7930, 22604832), (7956, 22530960), (8160, 21967686), (8208, 21839220), (8235, 21767616), (8262, 21696480), (8296, 21607560), (8398, 21345120), (8424, 21279240), (8640, 20747259), (8721, 20554560), (8748, 20491120), (8784, 20407140), (8840, 20277864), (8892, 20159280), (9120, 19655298), (9180, 19526832), (9234, 19412640), (9272, 19333080), (9333, 19206720), (9360, 19151316), (9477, 18914880), (9516, 18837360), (9690, 18499104), (9720, 18442008), (9760, 18366426), (9792, 18306405), (9880, 18143352), (9882, 18139680), (9945, 18024768), (10260, 17471376), (10336, 17342910), (10370, 17286048), (10431, 17184960), (10530, 17023392), (10608, 16898220), (10935, 16392896), (10944, 16379415), (10980, 16325712), (11016, 16272360), (11115, 16127424), (11232, 15959430), (11590, 15466464), (11628, 15415920), (11664, 15368340), (11712, 15305355), (11856, 15119460), (11895, 15069888), (11934, 15020640), (12240, 14645124), (12312, 14559480), (12393, 14464320), (12444, 14405040), (12480, 14363487), (12597, 14230080), (12636, 14186160), (12688, 14128020), (12920, 13874328), (12960, 13831506), (13176, 13604760), (13260, 13518576), (13338, 13439520), (13481, 13296960), (13680, 13103532), (13770, 13017888), (13851, 12941760), (13908, 12888720), (14040, 12767544), (14144, 12673665), (14274, 12558240), (14535, 12332736), (14580, 12294672), (14640, 12244284), (14688, 12204270), (14820, 12095568), (14823, 12093120), (15067, 11897280), (15390, 11647584), (15504, 11561940), (15552, 11526255), (15555, 11524032), (15795, 11348928), (15808, 11339595), (15860, 11302416), (15912, 11265480), (16320, 10983843), (16416, 10919610), (16470, 10883808), (16524, 10848240), (16592, 10803780), (16796, 10672560), (16848, 10639620), (17385, 10310976), (17442, 10277280), (17496, 10245560), (17568, 10203570), (17680, 10138932), (17784, 10079640), (17901, 10013760), (18240, 9827649), (18360, 9763416), (18468, 9706320), (18544, 9666540), (18666, 9603360), (18720, 9575658), (18954, 9457440), (19032, 9418680), (19380, 9249552), (19440, 9221004), (19520, 9183213), (19703, 9097920), (19760, 9071676), (19764, 9069840), (19890, 9012384), (20007, 8959680), (20520, 8735688), (20655, 8678592), (20672, 8671455), (20740, 8643024), (20862, 8592480), (20995, 8538048), (21060, 8511696), (21216, 8449110), (21411, 8372160), (21870, 8196448), (21960, 8162856), (22032, 8136180), (22230, 8063712), (22464, 7979715), (23085, 7765056), (23180, 7733232), (23256, 7707960), (23328, 7684170), (23712, 7559730), (23790, 7534944), (23868, 7510320), (24480, 7322562), (24624, 7279740), (24705, 7255872), (24786, 7232160), (24888, 7202520), (25194, 7115040), (25272, 7093080), (25376, 7064010), (25840, 6937164), (25920, 6915753), (26163, 6851520), (26352, 6802380), (26520, 6759288), (26676, 6719760), (26962, 6648480), (27360, 6551766), (27540, 6508944), (27702, 6470880), (27816, 6444360), (27999, 6402240), (28080, 6383772), (28431, 6304960), (28548, 6279120), (29070, 6166368), (29160, 6147336), (29280, 6122142), (29376, 6102135), (29640, 6047784), (29646, 6046560), (29835, 6008256), (30134, 5948640), (30780, 5823792), (31008, 5780970), (31110, 5762016), (31293, 5728320), (31590, 5674464), (31720, 5651208), (31824, 5632740), (32832, 5459805), (32940, 5441904), (33048, 5424120), (33184, 5401890), (33345, 5375808), (33592, 5336280), (33696, 5319810), (34770, 5155488), (34884, 5138640), (34992, 5122780), (35136, 5101785), (35360, 5069466), (35568, 5039820), (35685, 5023296), (35802, 5006880), (36720, 4881708), (36936, 4853160), (37088, 4833270), (37179, 4821440), (37332, 4801680), (37440, 4787829), (37791, 4743360), (37908, 4728720), (38064, 4709340), (38760, 4624776), (38880, 4610502), (39406, 4548960), (39520, 4535838), (39528, 4534920), (39780, 4506192), (40014, 4479840), (40443, 4432320), (41040, 4367844), (41310, 4339296), (41480, 4321512), (41553, 4313920), (41724, 4296240), (41990, 4269024), (42120, 4255848), (42432, 4224555), (42822, 4186080), (43605, 4110912), (43740, 4098224), (43920, 4081428), (44064, 4068090), (44460, 4031856), (44469, 4031040), (45201, 3965760), (46170, 3882528), (46360, 3866616), (46512, 3853980), (46656, 3842085), (46665, 3841344), (47385, 3782976), (47424, 3779865), (47580, 3767472), (47736, 3755160), (48960, 3661281), (49248, 3639870), (49410, 3627936), (49572, 3616080), (49776, 3601260), (50388, 3557520), (50544, 3546540), (50752, 3532005), (51680, 3468582), (52155, 3436992), (52326, 3425760), (52704, 3401190), (53040, 3379644), (53352, 3359880), (53703, 3337920), (53924, 3324240), (54720, 3275883), (55080, 3254472), (55404, 3235440), (55632, 3222180), (55998, 3201120), (56160, 3191886), (56862, 3152480), (57096, 3139560), (58140, 3083184), (58320, 3073668), (58560, 3061071), (59109, 3032640), (59280, 3023892), (59292, 3023280), (59670, 3004128), (60021, 2986560), (60268, 2974320), (61560, 2911896), (61965, 2892864), (62016, 2890485), (62220, 2881008), (62586, 2864160), (62985, 2846016), (63180, 2837232), (63440, 2825604), (63648, 2816370), (64233, 2790720), (65880, 2720952), (66096, 2712060), (66368, 2700945), (66690, 2687904), (67184, 2668140), (67392, 2659905), (67405, 2659392), (69255, 2588352), (69540, 2577744), (69768, 2569320), (69984, 2561390), (70720, 2534733), (71136, 2519910), (71370, 2511648), (71604, 2503440), (73440, 2440854), (73872, 2426580), (74115, 2418624), (74176, 2416635), (74358, 2410720), (74664, 2400840), (75335, 2379456), (75582, 2371680), (75816, 2364360), (76128, 2354670), (77520, 2312388), (77760, 2305251), (78489, 2283840), (78812, 2274480), (79040, 2267919), (79056, 2267460), (79560, 2253096), (80028, 2239920), (80886, 2216160), (82080, 2183922), (82620, 2169648), (82960, 2160756), (83106, 2156960), (83448, 2148120), (83980, 2134512), (83997, 2134080), (84240, 2127924), (85644, 2093040), (87210, 2055456), (87480, 2049112), (87840, 2040714), (88128, 2034045), (88920, 2015928), (88938, 2015520), (89505, 2002752), (90402, 1982880), (92340, 1941264), (92720, 1933308), (93024, 1926990), (93330, 1920672), (93879, 1909440), (94770, 1891488), (95160, 1883736), (95472, 1877580), (98496, 1819935), (98515, 1819584), (98820, 1813968), (99144, 1808040), (99552, 1800630), (100035, 1791936), (100776, 1778760), (101088, 1773270), (103360, 1734291), (104310, 1718496), (104652, 1712880), (105408, 1700595), (106080, 1689822), (106704, 1679940), (107055, 1674432), (107406, 1668960), (107848, 1662120), (110160, 1627236), (110808, 1617720), (111264, 1611090), (111996, 1600560), (112320, 1595943), (113373, 1581120), (113724, 1576240), (114192, 1569780), (116280, 1541592), (116640, 1536834), (118218, 1516320), (118560, 1511946), (118584, 1511640), (119340, 1502064), (120042, 1493280), (120536, 1487160), (121329, 1477440), (123120, 1455948), (123930, 1446432), (124440, 1440504), (125172, 1432080), (125970, 1423008), (126360, 1418616), (126880, 1412802), (127296, 1408185), (128466, 1395360), (130815, 1370304), (131760, 1360476), (132192, 1356030), (133380, 1343952), (133407, 1343680), (134368, 1334070), (134810, 1329696), (135603, 1321920), (138510, 1294176), (139080, 1288872), (139536, 1284660), (139968, 1280695), (139995, 1280448), (142155, 1260992), (142272, 1259955), (142740, 1255824), (143208, 1251720), (146880, 1220427), (147744, 1213290), (148230, 1209312), (148716, 1205360), (149328, 1200420), (150670, 1189728), (151164, 1185840), (151632, 1182180), (152256, 1177335), (155040, 1156194), (156465, 1145664), (156978, 1141920), (157624, 1137240), (158112, 1133730), (159120, 1126548), (160056, 1119960), (161109, 1112640), (161772, 1108080), (164160, 1091961), (165240, 1084824), (165920, 1080378), (166212, 1078480), (166896, 1074060), (167960, 1067256), (167994, 1067040), (168480, 1063962), (171288, 1046520), (174420, 1027728), (174960, 1024556), (175680, 1020357), (177327, 1010880), (177840, 1007964), (177876, 1007760), (179010, 1001376), (180063, 995520), (180804, 991440), (184680, 970632), (185440, 966654), (185895, 964288), (186048, 963495), (186660, 960336), (187758, 954720), (188955, 948672), (189540, 945744), (190320, 941868), (190944, 938790), (192699, 930240), (197030, 909792), (197640, 906984), (198288, 904020), (199104, 900315), (200070, 895968), (201552, 889380), (202176, 886635), (202215, 886464), (207765, 862784), (208620, 859248), (209304, 856440), (212160, 844911), (213408, 839970), (214110, 837216), (214812, 834480), (215696, 831060), (220320, 813618), (221616, 808860), (222345, 806208), (222528, 805545), (223992, 800280), (226005, 793152), (226746, 790560), (227448, 788120), (228384, 784890), (232560, 770796), (233280, 768417), (235467, 761280), (236436, 758160), (237120, 755973), (237168, 755820), (238680, 751032), (240084, 746640), (241072, 743580), (242658, 738720), (246240, 727974), (247860, 723216), (248880, 720252), (250344, 716040), (251940, 711504), (251991, 711360), (252720, 709308), (253760, 706401), (256139, 699840), (256932, 697680), (261630, 685152), (263520, 680238), (264384, 678015), (266760, 671976), (266814, 671840), (268515, 667584), (268736, 667035), (269620, 664848), (271206, 660960), (277020, 647088), (278160, 644436), (279072, 642330), (279990, 640224), (281637, 636480), (284310, 630496), (285480, 627912), (286416, 625860), (295488, 606645), (295545, 606528), (296460, 604656), (297432, 602680), (298656, 600210), (300105, 597312), (301340, 594864), (302328, 592920), (303264, 591090), (310080, 578097), (312930, 572832), (313956, 570960), (315248, 568620), (316224, 566865), (318240, 563274), (320112, 559980), (321165, 558144), (322218, 556320), (323544, 554040), (330480, 542412), (331840, 540189), (332424, 539240), (333792, 537030), (335920, 533628), (335988, 533520), (336960, 531981), (340119, 527040), (342576, 523260), (348840, 513864), (349920, 512278), (354654, 505440), (355680, 503982), (355752, 503880), (358020, 500688), (360126, 497760), (361608, 495720), (363987, 492480), (369360, 485316), (370880, 483327), (371790, 482144), (373320, 480168), (375516, 477360), (377910, 474336), (379080, 472872), (380640, 470934), (381888, 469395), (385398, 465120), (392445, 456768), (394060, 454896), (395280, 453492), (396576, 452010), (400140, 447984), (403104, 444690), (404430, 443232), (406809, 440640), (415530, 431392), (417240, 429624), (418608, 428220), (419985, 426816)]