378430004160

素因数分解:

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

素因数の和:161

約数の個数: 2016

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

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

約数列:

[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, 361, 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, 722, 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, 1083, 1088, 1098, 1105, 1140, 1159, 1170, 1215, 1216, 1220, 1224, 1235, 1248, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1444, 1464, 1482, 1520, 1530, 1539, 1560, 1586, 1615, 1620, 1632, 1647, 1710, 1728, 1755, 1768, 1805, 1824, 1830, 1836, 1872, 1938, 1944, 1952, 1976, 1989, 2040, 2052, 2074, 2080, 2106, 2160, 2166, 2196, 2210, 2223, 2280, 2295, 2318, 2340, 2379, 2430, 2440, 2448, 2470, 2496, 2565, 2584, 2592, 2652, 2720, 2736, 2745, 2754, 2808, 2880, 2888, 2907, 2928, 2964, 3040, 3060, 3078, 3111, 3120, 3159, 3172, 3230, 3240, 3249, 3264, 3294, 3315, 3420, 3477, 3510, 3536, 3610, 3648, 3660, 3672, 3705, 3744, 3876, 3888, 3904, 3952, 3965, 3978, 4080, 4104, 4131, 4148, 4160, 4199, 4212, 4320, 4332, 4392, 4420, 4446, 4560, 4590, 4617, 4636, 4680, 4693, 4758, 4845, 4860, 4880, 4896, 4940, 4941, 5130, 5168, 5184, 5185, 5265, 5304, 5415, 5440, 5472, 5490, 5508, 5616, 5776, 5795, 5814, 5856, 5928, 5967, 6080, 6120, 6137, 6156, 6222, 6240, 6318, 6344, 6460, 6480, 6498, 6588, 6630, 6669, 6840, 6885, 6954, 7020, 7072, 7137, 7220, 7320, 7344, 7410, 7488, 7695, 7752, 7776, 7904, 7930, 7956, 8160, 8208, 8235, 8262, 8296, 8398, 8424, 8640, 8664, 8721, 8784, 8840, 8892, 9120, 9180, 9234, 9272, 9333, 9360, 9386, 9516, 9690, 9720, 9747, 9760, 9792, 9880, 9882, 9945, 10260, 10336, 10370, 10431, 10530, 10608, 10830, 10944, 10980, 11016, 11115, 11232, 11552, 11590, 11628, 11712, 11856, 11895, 11934, 12240, 12274, 12312, 12444, 12480, 12597, 12636, 12688, 12920, 12960, 12996, 13176, 13260, 13338, 13481, 13680, 13770, 13908, 14040, 14079, 14144, 14274, 14440, 14535, 14640, 14688, 14820, 14823, 15067, 15390, 15504, 15552, 15555, 15795, 15808, 15860, 15912, 16245, 16320, 16416, 16470, 16524, 16592, 16796, 16848, 17328, 17385, 17442, 17568, 17680, 17784, 17901, 18240, 18360, 18411, 18468, 18544, 18666, 18720, 18772, 19032, 19380, 19440, 19494, 19520, 19703, 19760, 19764, 19890, 20007, 20520, 20655, 20672, 20740, 20862, 20995, 21060, 21216, 21411, 21660, 21960, 22021, 22032, 22230, 22464, 23085, 23104, 23180, 23256, 23465, 23712, 23790, 23868, 24480, 24548, 24624, 24705, 24888, 25194, 25272, 25376, 25840, 25920, 25992, 26163, 26352, 26520, 26676, 26962, 27360, 27540, 27816, 27999, 28080, 28158, 28548, 28880, 29070, 29241, 29280, 29376, 29640, 29646, 29835, 30134, 30685, 30780, 31008, 31110, 31293, 31590, 31720, 31824, 32490, 32832, 32940, 33048, 33184, 33345, 33592, 33696, 34656, 34770, 34884, 35136, 35360, 35568, 35685, 35802, 36720, 36822, 36936, 37088, 37332, 37440, 37544, 37791, 38064, 38760, 38880, 38988, 39406, 39520, 39528, 39780, 40014, 40443, 41040, 41310, 41480, 41724, 41990, 42120, 42237, 42432, 42822, 43320, 43605, 43920, 44042, 44064, 44460, 45201, 46170, 46360, 46512, 46665, 46930, 47424, 47580, 47736, 48735, 48960, 49096, 49248, 49410, 49776, 50388, 50544, 50752, 51680, 51984, 52155, 52326, 52704, 53040, 53352, 53703, 53924, 54720, 55080, 55233, 55632, 55998, 56160, 56316, 57096, 57760, 58140, 58482, 58560, 59109, 59280, 59292, 59670, 60021, 60268, 61370, 61560, 62016, 62220, 62586, 62985, 63180, 63440, 63648, 64233, 64980, 65880, 66063, 66096, 66368, 66690, 67184, 67392, 67405, 69312, 69540, 69768, 70395, 70720, 71136, 71370, 71604, 73440, 73644, 73872, 74115, 74176, 74664, 75088, 75335, 75582, 76128, 77520, 77760, 77976, 78489, 78812, 79040, 79056, 79560, 79781, 80028, 80886, 82080, 82620, 82960, 83448, 83980, 83997, 84240, 84474, 85644, 86640, 87210, 87723, 87840, 88084, 88128, 88920, 89505, 90402, 92055, 92340, 92720, 93024, 93330, 93860, 93879, 95160, 95472, 97470, 98192, 98496, 98515, 98820, 99552, 100035, 100776, 101088, 103360, 103968, 104310, 104652, 105408, 106080, 106704, 107055, 107406, 107848, 110105, 110160, 110466, 111264, 111996, 112320, 112632, 113373, 114192, 115520, 116280, 116964, 118218, 118560, 118584, 119340, 120042, 120536, 121329, 122740, 123120, 124440, 125172, 125970, 126360, 126711, 126880, 127296, 128466, 129960, 130815, 131760, 132126, 132192, 133380, 134368, 134810, 135603, 139080, 139536, 139995, 140790, 142272, 142740, 143208, 146205, 146880, 147288, 147744, 148230, 149328, 150176, 150670, 151164, 152256, 155040, 155952, 156465, 156978, 157624, 158112, 159120, 159562, 160056, 161772, 164160, 165240, 165699, 165920, 166896, 167960, 167994, 168480, 168948, 171288, 173280, 174420, 175446, 175680, 176168, 177327, 177840, 179010, 180804, 184110, 184680, 185440, 186048, 186660, 187720, 187758, 188955, 190320, 190944, 192699, 194940, 196384, 197030, 197640, 198189, 199104, 200070, 201552, 202176, 202215, 207936, 208620, 209304, 211185, 212160, 213408, 214110, 214812, 215696, 220210, 220320, 220932, 222528, 223992, 225264, 226005, 226746, 228384, 232560, 233928, 236436, 237120, 237168, 238680, 239343, 240084, 241072, 242658, 245480, 246240, 248880, 250344, 251940, 251991, 252720, 253422, 253760, 256139, 256932, 259920, 261630, 263520, 264252, 264384, 266760, 268515, 268736, 269620, 271206, 276165, 278160, 279072, 279990, 281580, 281637, 285480, 286273, 286416, 292410, 294576, 295488, 295545, 296460, 298656, 300105, 300352, 301340, 302328, 310080, 311904, 312930, 313956, 315248, 316224, 318240, 319124, 320112, 321165, 323544, 330315, 330480, 331398, 331840, 333792, 335920, 335988, 336960, 337896, 340119, 342576, 346560, 348840, 350892, 352336, 354654, 355680, 358020, 361608, 363987, 368220, 369360, 370880, 373320, 374357, 375440, 375516, 377910, 380133, 380640, 381888, 385398, 389880, 392445, 392768, 394060, 395280, 396378, 398905, 400140, 403104, 404430, 406809, 417240, 418608, 419985, 422370, 426816, 428220, 429624, 431392, 438615, 440420, 440640, 441864, 447984, 450528, 452010, 453492, 456768, 465120, 467856, 469395, 472872, 474336, 477360, 478686, 480168, 482144, 485316, 490960, 492480, 497097, 497760, 500688, 503880, 503982, 505440, 506844, 512278, 513864, 519840, 523260, 527040, 528504, 531981, 533520, 537030, 539240, 542412, 552330, 556320, 558144, 559980, 563160, 563274, 566865, 570960, 572546, 572832, 584820, 589152, 591090, 592920, 594567, 597312, 600210, 602680, 604656, 606645, 623808, 625860, 627912, 630496, 633555, 636480, 638248, 640224, 642330, 647088, 660630, 660960, 662796, 667584, 671840, 671976, 675792, 678015, 680238, 685152, 697680, 701784, 704672, 709308, 711360, 716040, 718029, 723216, 727974, 736440, 738720, 746640, 748714, 750880, 751032, 755820, 760266, 761280, 768417, 770796, 779760, 784890, 788120, 790560, 792756, 797810, 800280, 806208, 808860, 813618, 828495, 834480, 837216, 839970, 844740, 856440, 858819, 859248, 862784, 877230, 880840, 883728, 886635, 895968, 901056, 904020, 906984, 930240, 935712, 938790, 945744, 948672, 954720, 957372, 960336, 963495, 964288, 970632, 981920, 990945, 994194, 995520, 1001376, 1007760, 1007964, 1010880, 1013688, 1020357, 1024556, 1027728, 1039680, 1046520, 1057008, 1063962, 1067040, 1074060, 1078480, 1084824, 1091961, 1104660, 1112640, 1119960, 1123071, 1126320, 1126548, 1133730, 1140399, 1141920, 1145092, 1145664, 1169640, 1178304, 1182180, 1185840, 1189134, 1196715, 1200420, 1205360, 1209312, 1213290, 1220427, 1251720, 1255824, 1259955, 1260992, 1267110, 1276496, 1280448, 1280695, 1284660, 1294176, 1321260, 1321920, 1325592, 1343680, 1343952, 1351584, 1356030, 1360476, 1370304, 1395360, 1403568, 1408185, 1409344, 1418616, 1431365, 1432080, 1436058, 1446432, 1455948, 1472880, 1477440, 1491291, 1493280, 1497428, 1501760, 1502064, 1511640, 1520532, 1536834, 1541592, 1559520, 1569780, 1576240, 1581120, 1585512, 1595620, 1595943, 1600560, 1617720, 1627236, 1656990, 1668960, 1674432, 1679940, 1689480, 1700595, 1712880, 1717638, 1718496, 1754460, 1761680, 1767456, 1773270, 1783701, 1791936, 1808040, 1813968, 1819935, 1871424, 1871785, 1877580, 1891488, 1900665, 1909440, 1914744, 1920672, 1926990, 1941264, 1963840, 1981890, 1988388, 2002752, 2015520, 2015928, 2027376, 2034045, 2040714, 2049112, 2055456, 2093040, 2114016, 2127924, 2134080, 2148120, 2154087, 2156960, 2169648, 2183922, 2209320, 2239920, 2246142, 2252640, 2253096, 2267460, 2280798, 2283840, 2290184, 2305251, 2339280, 2364360, 2371680, 2378268, 2393430, 2400840, 2410720, 2418624, 2426580, 2440854, 2485485, 2503440, 2511648, 2519910, 2534220, 2552992, 2561390, 2569320, 2576457, 2588352, 2642520, 2651184, 2659905, 2687904, 2703168, 2712060, 2720952, 2790720, 2807136, 2816370, 2837232, 2862730, 2864160, 2872116, 2892864, 2911896, 2945760, 2972835, 2982582, 2986560, 2994856, 3004128, 3023280, 3041064, 3073668, 3083184, 3119040, 3139560, 3152480, 3171024, 3191240, 3191886, 3201120, 3235440, 3254472, 3275883, 3313980, 3337920, 3359880, 3369213, 3378960, 3401190, 3425760, 3435276, 3436992, 3508920, 3523360, 3534912, 3546540, 3567402, 3590145, 3616080, 3627936, 3639870, 3661281, 3743570, 3755160, 3782976, 3801330, 3829488, 3841344, 3842085, 3853980, 3882528, 3963780, 3976776, 4031040, 4031856, 4054752, 4068090, 4081428, 4098224, 4110912, 4186080, 4228032, 4255848, 4294095, 4296240, 4308174, 4313920, 4339296, 4367844, 4418640, 4479840, 4492284, 4505280, 4506192, 4534920, 4561596, 4580368, 4610502, 4678560, 4728720, 4743360, 4756536, 4786860, 4787829, 4801680, 4821440, 4853160, 4866641, 4881708, 4970970, 5006880, 5023296, 5039820, 5068440, 5101785, 5105984, 5122780, 5138640, 5152914, 5285040, 5302368, 5319810, 5351103, 5375808, 5424120, 5441904, 5459805, 5614272, 5615355, 5632740, 5674464, 5701995, 5725460, 5728320, 5744232, 5823792, 5891520, 5945670, 5965164, 5989712, 6008256, 6046560, 6082128, 6102135, 6147336, 6166368, 6279120, 6304960, 6342048, 6382480, 6383772, 6402240, 6462261, 6470880, 6508944, 6551766, 6627960, 6719760, 6738426, 6757920, 6802380, 6851520, 6870552, 6915753, 7017840, 7046720, 7093080, 7134804, 7180290, 7232160, 7255872, 7279740, 7322562, 7456455, 7487140, 7510320, 7602660, 7658976, 7684170, 7707960, 7729371, 7765056, 7927560, 7953552, 7979715, 8063712, 8109504, 8136180, 8162856, 8196448, 8372160, 8511696, 8588190, 8592480, 8616348, 8678592, 8735688, 8837280, 8918505, 8959680, 8984568, 9012384, 9069840, 9123192, 9160736, 9221004, 9357120, 9457440, 9513072, 9573720, 9575658, 9603360, 9706320, 9733282, 9763416, 9941940, 10013760, 10079640, 10107639, 10136880, 10203570, 10245560, 10277280, 10305828, 10570080, 10604736, 10639620, 10702206, 10770435, 10848240, 10883808, 10919610, 11230710, 11265480, 11348928, 11403990, 11450920, 11488464, 11526255, 11647584, 11891340, 11930328, 11979424, 12093120, 12164256, 12204270, 12294672, 12332736, 12558240, 12684096, 12764960, 12767544, 12882285, 12924522, 12941760, 13017888, 13103532, 13255920, 13439520, 13476852, 13515840, 13604760, 13741104, 13831506, 14035680, 14186160, 14269608, 14360580, 14464320, 14559480, 14599923, 14645124, 14912910, 14974280, 15020640, 15205320, 15317952, 15368340, 15415920, 15458742, 15855120, 15907104, 15959430, 16127424, 16272360, 16325712, 16379415, 16392896, 16846065, 17023392, 17176380, 17184960, 17232696, 17471376, 17674560, 17837010, 17969136, 18024768, 18139680, 18246384, 18306405, 18321472, 18442008, 18914880, 19026144, 19147440, 19151316, 19206720, 19386783, 19412640, 19466564, 19526832, 19883880, 20159280, 20215278, 20273760, 20407140, 20491120, 20554560, 20611656, 20747259, 21140160, 21279240, 21404412, 21540870, 21696480, 21767616, 21839220, 22461420, 22530960, 22807980, 22901840, 22976928, 23052510, 23188113, 23295168, 23782680, 23860656, 23939145, 23958848, 24328512, 24333205, 24408540, 24589344, 25116480, 25529920, 25535088, 25764570, 25849044, 26035776, 26207064, 26511840, 26755515, 26879040, 26953704, 27209520, 27482208, 27663012, 28071360, 28372320, 28539216, 28721160, 29118960, 29199846, 29290248, 29825820, 29948560, 30041280, 30322917, 30410640, 30736680, 30831840, 30917484, 31710240, 31814208, 31918860, 32311305, 32544720, 32651424, 32758830, 33692130, 34046784, 34352760, 34465392, 34578765, 34942752, 35674020, 35938272, 36279360, 36492768, 36612810, 36884016, 38052288, 38294880, 38302632, 38646855, 38773566, 38825280, 38933128, 39053664, 39767760, 40318560, 40430556, 40547520, 40814280, 40982240, 41223312, 41494518, 42558480, 42808824, 43081740, 43392960, 43678440, 43799769, 44922840, 45061920, 45615960, 45803680, 45953856, 46105020, 46376226, 47565360, 47721312, 47878290, 48666410, 48817080, 49178688, 50538195, 51070176, 51529140, 51698088, 52414128, 53023680, 53511030, 53907408, 54419040, 54964416, 55326024, 56744640, 57078432, 57442320, 58237920, 58399692, 58580496, 59651640, 59897120, 60645834, 60821280, 61473360, 61663680, 61834968, 62241777, 63420480, 63837720, 64622610, 65089440, 65302848, 65517660, 67384260, 68705520, 68930784, 69157530, 69564339, 69885504, 71348040, 71876544, 72985536, 72999615, 73225620, 73768032, 76589760, 76605264, 77293710, 77547132, 77866256, 78107328, 79535520, 80637120, 80861112, 81628560, 81964480, 82446624, 82989036, 85116960, 85617648, 86163480, 87356880, 87599538, 89845680, 90123840, 90968751, 91231920, 91607360, 92210040, 92752452, 95130720, 95442624, 95756580, 96933915, 97332820, 97634160, 101076390, 102140352, 103058280, 103396176, 103736295, 104828256, 107022060, 107814816, 108838080, 110652048, 114156864, 114884640, 115940565, 116475840, 116799384, 117160992, 119303280, 119794240, 121291668, 121642560, 122946720, 123669936, 124483554, 127675440, 129245220, 130178880, 131035320, 131399307, 134768520, 137411040, 137861568, 138315060, 139128678, 142696080, 145999230, 146451240, 147536064, 151614585, 153210528, 154587420, 155094264, 155732512, 159071040, 161722224, 163257120, 164893248, 165978072, 170233920, 171235296, 172326960, 174713760, 175199076, 179691360, 181937502, 182463840, 184420080, 185504904, 190261440, 191513160, 193867830, 194665640, 195268320, 202152780, 206116560, 206792352, 207472590, 209656512, 214044120, 215629632, 218998845, 221304096, 229769280, 231881130, 233598768, 234321984, 238606560, 242583336, 245893440, 247339872, 248967108, 255350880, 258490440, 262070640, 262798614, 269537040, 274822080, 276630120, 278257356, 285392160, 291998460, 292902480, 303229170, 306421056, 309174840, 310188528, 311208885, 311465024, 323444448, 326514240, 331956144, 342470592, 344653920, 347821695, 349427520, 350398152, 359382720, 363875004, 364927680, 368840160, 371009808, 383026320, 387735660, 389331280, 390536640, 394197921, 404305560, 412233120, 413584704, 414945180, 428088240, 437997690, 442608192, 454843755, 463762260, 467197536, 477213120, 485166672, 494679744, 497934216, 510701760, 516980880, 524141280, 525597228, 539074080, 553260240, 556514712, 570784320, 583996920, 585804960, 606458340, 618349680, 620377056, 622417770, 646888896, 656996535, 663912288, 689307840, 695643390, 700796304, 727750008, 737680320, 742019616, 766052640, 775471320, 778662560, 788395842, 808611120, 824466240, 829890360, 856176480, 875995380, 909687510, 927524520, 934395072, 970333344, 995868432, 1033961760, 1048282560, 1051194456, 1078148160, 1106520480, 1113029424, 1167993840, 1171609920, 1182593763, 1212916680, 1236699360, 1240754112, 1244835540, 1313993070, 1327824576, 1391286780, 1401592608, 1455500016, 1484039232, 1532105280, 1550942640, 1557325120, 1576791684, 1617222240, 1659780720, 1712352960, 1751990760, 1819375020, 1855049040, 1940666688, 1970989605, 1991736864, 2067923520, 2102388912, 2213040960, 2226058848, 2335987680, 2365187526, 2425833360, 2473398720, 2489671080, 2627986140, 2782573560, 2803185216, 2911000032, 3101885280, 3153583368, 3234444480, 3319561440, 3503981520, 3638750040, 3710098080, 3941979210, 3983473728, 4204777824, 4452117696, 4671975360, 4730375052, 4851666720, 4979342160, 5255972280, 5565147120, 5822000064, 5912968815, 6203770560, 6307166736, 6639122880, 7007963040, 7277500080, 7420196160, 7883958420, 8409555648, 9460750104, 9703333440, 9958684320, 10511944560, 11130294240, 11825937630, 12614333472, 14015926080, 14555000160, 15767916840, 18921500208, 19917368640, 21023889120, 22260588480, 23651875260, 25228666944, 29110000320, 31535833680, 37843000416, 42047778240, 47303750520, 63071667360, 75686000832, 94607501040, 126143334720, 189215002080, 378430004160]

約数ペア:

[(1, 378430004160), (2, 189215002080), (3, 126143334720), (4, 94607501040), (5, 75686000832), (6, 63071667360), (8, 47303750520), (9, 42047778240), (10, 37843000416), (12, 31535833680), (13, 29110000320), (15, 25228666944), (16, 23651875260), (17, 22260588480), (18, 21023889120), (19, 19917368640), (20, 18921500208), (24, 15767916840), (26, 14555000160), (27, 14015926080), (30, 12614333472), (32, 11825937630), (34, 11130294240), (36, 10511944560), (38, 9958684320), (39, 9703333440), (40, 9460750104), (45, 8409555648), (48, 7883958420), (51, 7420196160), (52, 7277500080), (54, 7007963040), (57, 6639122880), (60, 6307166736), (61, 6203770560), (64, 5912968815), (65, 5822000064), (68, 5565147120), (72, 5255972280), (76, 4979342160), (78, 4851666720), (80, 4730375052), (81, 4671975360), (85, 4452117696), (90, 4204777824), (95, 3983473728), (96, 3941979210), (102, 3710098080), (104, 3638750040), (108, 3503981520), (114, 3319561440), (117, 3234444480), (120, 3153583368), (122, 3101885280), (130, 2911000032), (135, 2803185216), (136, 2782573560), (144, 2627986140), (152, 2489671080), (153, 2473398720), (156, 2425833360), (160, 2365187526), (162, 2335987680), (170, 2226058848), (171, 2213040960), (180, 2102388912), (183, 2067923520), (190, 1991736864), (192, 1970989605), (195, 1940666688), (204, 1855049040), (208, 1819375020), (216, 1751990760), (221, 1712352960), (228, 1659780720), (234, 1617222240), (240, 1576791684), (243, 1557325120), (244, 1550942640), (247, 1532105280), (255, 1484039232), (260, 1455500016), (270, 1401592608), (272, 1391286780), (285, 1327824576), (288, 1313993070), (304, 1244835540), (305, 1240754112), (306, 1236699360), (312, 1212916680), (320, 1182593763), (323, 1171609920), (324, 1167993840), (340, 1113029424), (342, 1106520480), (351, 1078148160), (360, 1051194456), (361, 1048282560), (366, 1033961760), (380, 995868432), (390, 970333344), (405, 934395072), (408, 927524520), (416, 909687510), (432, 875995380), (442, 856176480), (456, 829890360), (459, 824466240), (468, 808611120), (480, 788395842), (486, 778662560), (488, 775471320), (494, 766052640), (510, 742019616), (513, 737680320), (520, 727750008), (540, 700796304), (544, 695643390), (549, 689307840), (570, 663912288), (576, 656996535), (585, 646888896), (608, 622417770), (610, 620377056), (612, 618349680), (624, 606458340), (646, 585804960), (648, 583996920), (663, 570784320), (680, 556514712), (684, 553260240), (702, 539074080), (720, 525597228), (722, 524141280), (732, 516980880), (741, 510701760), (760, 497934216), (765, 494679744), (780, 485166672), (793, 477213120), (810, 467197536), (816, 463762260), (832, 454843755), (855, 442608192), (864, 437997690), (884, 428088240), (912, 414945180), (915, 413584704), (918, 412233120), (936, 404305560), (960, 394197921), (969, 390536640), (972, 389331280), (976, 387735660), (988, 383026320), (1020, 371009808), (1026, 368840160), (1037, 364927680), (1040, 363875004), (1053, 359382720), (1080, 350398152), (1083, 349427520), (1088, 347821695), (1098, 344653920), (1105, 342470592), (1140, 331956144), (1159, 326514240), (1170, 323444448), (1215, 311465024), (1216, 311208885), (1220, 310188528), (1224, 309174840), (1235, 306421056), (1248, 303229170), (1292, 292902480), (1296, 291998460), (1326, 285392160), (1360, 278257356), (1368, 276630120), (1377, 274822080), (1404, 269537040), (1440, 262798614), (1444, 262070640), (1464, 258490440), (1482, 255350880), (1520, 248967108), (1530, 247339872), (1539, 245893440), (1560, 242583336), (1586, 238606560), (1615, 234321984), (1620, 233598768), (1632, 231881130), (1647, 229769280), (1710, 221304096), (1728, 218998845), (1755, 215629632), (1768, 214044120), (1805, 209656512), (1824, 207472590), (1830, 206792352), (1836, 206116560), (1872, 202152780), (1938, 195268320), (1944, 194665640), (1952, 193867830), (1976, 191513160), (1989, 190261440), (2040, 185504904), (2052, 184420080), (2074, 182463840), (2080, 181937502), (2106, 179691360), (2160, 175199076), (2166, 174713760), (2196, 172326960), (2210, 171235296), (2223, 170233920), (2280, 165978072), (2295, 164893248), (2318, 163257120), (2340, 161722224), (2379, 159071040), (2430, 155732512), (2440, 155094264), (2448, 154587420), (2470, 153210528), (2496, 151614585), (2565, 147536064), (2584, 146451240), (2592, 145999230), (2652, 142696080), (2720, 139128678), (2736, 138315060), (2745, 137861568), (2754, 137411040), (2808, 134768520), (2880, 131399307), (2888, 131035320), (2907, 130178880), (2928, 129245220), (2964, 127675440), (3040, 124483554), (3060, 123669936), (3078, 122946720), (3111, 121642560), (3120, 121291668), (3159, 119794240), (3172, 119303280), (3230, 117160992), (3240, 116799384), (3249, 116475840), (3264, 115940565), (3294, 114884640), (3315, 114156864), (3420, 110652048), (3477, 108838080), (3510, 107814816), (3536, 107022060), (3610, 104828256), (3648, 103736295), (3660, 103396176), (3672, 103058280), (3705, 102140352), (3744, 101076390), (3876, 97634160), (3888, 97332820), (3904, 96933915), (3952, 95756580), (3965, 95442624), (3978, 95130720), (4080, 92752452), (4104, 92210040), (4131, 91607360), (4148, 91231920), (4160, 90968751), (4199, 90123840), (4212, 89845680), (4320, 87599538), (4332, 87356880), (4392, 86163480), (4420, 85617648), (4446, 85116960), (4560, 82989036), (4590, 82446624), (4617, 81964480), (4636, 81628560), (4680, 80861112), (4693, 80637120), (4758, 79535520), (4845, 78107328), (4860, 77866256), (4880, 77547132), (4896, 77293710), (4940, 76605264), (4941, 76589760), (5130, 73768032), (5168, 73225620), (5184, 72999615), (5185, 72985536), (5265, 71876544), (5304, 71348040), (5415, 69885504), (5440, 69564339), (5472, 69157530), (5490, 68930784), (5508, 68705520), (5616, 67384260), (5776, 65517660), (5795, 65302848), (5814, 65089440), (5856, 64622610), (5928, 63837720), (5967, 63420480), (6080, 62241777), (6120, 61834968), (6137, 61663680), (6156, 61473360), (6222, 60821280), (6240, 60645834), (6318, 59897120), (6344, 59651640), (6460, 58580496), (6480, 58399692), (6498, 58237920), (6588, 57442320), (6630, 57078432), (6669, 56744640), (6840, 55326024), (6885, 54964416), (6954, 54419040), (7020, 53907408), (7072, 53511030), (7137, 53023680), (7220, 52414128), (7320, 51698088), (7344, 51529140), (7410, 51070176), (7488, 50538195), (7695, 49178688), (7752, 48817080), (7776, 48666410), (7904, 47878290), (7930, 47721312), (7956, 47565360), (8160, 46376226), (8208, 46105020), (8235, 45953856), (8262, 45803680), (8296, 45615960), (8398, 45061920), (8424, 44922840), (8640, 43799769), (8664, 43678440), (8721, 43392960), (8784, 43081740), (8840, 42808824), (8892, 42558480), (9120, 41494518), (9180, 41223312), (9234, 40982240), (9272, 40814280), (9333, 40547520), (9360, 40430556), (9386, 40318560), (9516, 39767760), (9690, 39053664), (9720, 38933128), (9747, 38825280), (9760, 38773566), (9792, 38646855), (9880, 38302632), (9882, 38294880), (9945, 38052288), (10260, 36884016), (10336, 36612810), (10370, 36492768), (10431, 36279360), (10530, 35938272), (10608, 35674020), (10830, 34942752), (10944, 34578765), (10980, 34465392), (11016, 34352760), (11115, 34046784), (11232, 33692130), (11552, 32758830), (11590, 32651424), (11628, 32544720), (11712, 32311305), (11856, 31918860), (11895, 31814208), (11934, 31710240), (12240, 30917484), (12274, 30831840), (12312, 30736680), (12444, 30410640), (12480, 30322917), (12597, 30041280), (12636, 29948560), (12688, 29825820), (12920, 29290248), (12960, 29199846), (12996, 29118960), (13176, 28721160), (13260, 28539216), (13338, 28372320), (13481, 28071360), (13680, 27663012), (13770, 27482208), (13908, 27209520), (14040, 26953704), (14079, 26879040), (14144, 26755515), (14274, 26511840), (14440, 26207064), (14535, 26035776), (14640, 25849044), (14688, 25764570), (14820, 25535088), (14823, 25529920), (15067, 25116480), (15390, 24589344), (15504, 24408540), (15552, 24333205), (15555, 24328512), (15795, 23958848), (15808, 23939145), (15860, 23860656), (15912, 23782680), (16245, 23295168), (16320, 23188113), (16416, 23052510), (16470, 22976928), (16524, 22901840), (16592, 22807980), (16796, 22530960), (16848, 22461420), (17328, 21839220), (17385, 21767616), (17442, 21696480), (17568, 21540870), (17680, 21404412), (17784, 21279240), (17901, 21140160), (18240, 20747259), (18360, 20611656), (18411, 20554560), (18468, 20491120), (18544, 20407140), (18666, 20273760), (18720, 20215278), (18772, 20159280), (19032, 19883880), (19380, 19526832), (19440, 19466564), (19494, 19412640), (19520, 19386783), (19703, 19206720), (19760, 19151316), (19764, 19147440), (19890, 19026144), (20007, 18914880), (20520, 18442008), (20655, 18321472), (20672, 18306405), (20740, 18246384), (20862, 18139680), (20995, 18024768), (21060, 17969136), (21216, 17837010), (21411, 17674560), (21660, 17471376), (21960, 17232696), (22021, 17184960), (22032, 17176380), (22230, 17023392), (22464, 16846065), (23085, 16392896), (23104, 16379415), (23180, 16325712), (23256, 16272360), (23465, 16127424), (23712, 15959430), (23790, 15907104), (23868, 15855120), (24480, 15458742), (24548, 15415920), (24624, 15368340), (24705, 15317952), (24888, 15205320), (25194, 15020640), (25272, 14974280), (25376, 14912910), (25840, 14645124), (25920, 14599923), (25992, 14559480), (26163, 14464320), (26352, 14360580), (26520, 14269608), (26676, 14186160), (26962, 14035680), (27360, 13831506), (27540, 13741104), (27816, 13604760), (27999, 13515840), (28080, 13476852), (28158, 13439520), (28548, 13255920), (28880, 13103532), (29070, 13017888), (29241, 12941760), (29280, 12924522), (29376, 12882285), (29640, 12767544), (29646, 12764960), (29835, 12684096), (30134, 12558240), (30685, 12332736), (30780, 12294672), (31008, 12204270), (31110, 12164256), (31293, 12093120), (31590, 11979424), (31720, 11930328), (31824, 11891340), (32490, 11647584), (32832, 11526255), (32940, 11488464), (33048, 11450920), (33184, 11403990), (33345, 11348928), (33592, 11265480), (33696, 11230710), (34656, 10919610), (34770, 10883808), (34884, 10848240), (35136, 10770435), (35360, 10702206), (35568, 10639620), (35685, 10604736), (35802, 10570080), (36720, 10305828), (36822, 10277280), (36936, 10245560), (37088, 10203570), (37332, 10136880), (37440, 10107639), (37544, 10079640), (37791, 10013760), (38064, 9941940), (38760, 9763416), (38880, 9733282), (38988, 9706320), (39406, 9603360), (39520, 9575658), (39528, 9573720), (39780, 9513072), (40014, 9457440), (40443, 9357120), (41040, 9221004), (41310, 9160736), (41480, 9123192), (41724, 9069840), (41990, 9012384), (42120, 8984568), (42237, 8959680), (42432, 8918505), (42822, 8837280), (43320, 8735688), (43605, 8678592), (43920, 8616348), (44042, 8592480), (44064, 8588190), (44460, 8511696), (45201, 8372160), (46170, 8196448), (46360, 8162856), (46512, 8136180), (46665, 8109504), (46930, 8063712), (47424, 7979715), (47580, 7953552), (47736, 7927560), (48735, 7765056), (48960, 7729371), (49096, 7707960), (49248, 7684170), (49410, 7658976), (49776, 7602660), (50388, 7510320), (50544, 7487140), (50752, 7456455), (51680, 7322562), (51984, 7279740), (52155, 7255872), (52326, 7232160), (52704, 7180290), (53040, 7134804), (53352, 7093080), (53703, 7046720), (53924, 7017840), (54720, 6915753), (55080, 6870552), (55233, 6851520), (55632, 6802380), (55998, 6757920), (56160, 6738426), (56316, 6719760), (57096, 6627960), (57760, 6551766), (58140, 6508944), (58482, 6470880), (58560, 6462261), (59109, 6402240), (59280, 6383772), (59292, 6382480), (59670, 6342048), (60021, 6304960), (60268, 6279120), (61370, 6166368), (61560, 6147336), (62016, 6102135), (62220, 6082128), (62586, 6046560), (62985, 6008256), (63180, 5989712), (63440, 5965164), (63648, 5945670), (64233, 5891520), (64980, 5823792), (65880, 5744232), (66063, 5728320), (66096, 5725460), (66368, 5701995), (66690, 5674464), (67184, 5632740), (67392, 5615355), (67405, 5614272), (69312, 5459805), (69540, 5441904), (69768, 5424120), (70395, 5375808), (70720, 5351103), (71136, 5319810), (71370, 5302368), (71604, 5285040), (73440, 5152914), (73644, 5138640), (73872, 5122780), (74115, 5105984), (74176, 5101785), (74664, 5068440), (75088, 5039820), (75335, 5023296), (75582, 5006880), (76128, 4970970), (77520, 4881708), (77760, 4866641), (77976, 4853160), (78489, 4821440), (78812, 4801680), (79040, 4787829), (79056, 4786860), (79560, 4756536), (79781, 4743360), (80028, 4728720), (80886, 4678560), (82080, 4610502), (82620, 4580368), (82960, 4561596), (83448, 4534920), (83980, 4506192), (83997, 4505280), (84240, 4492284), (84474, 4479840), (85644, 4418640), (86640, 4367844), (87210, 4339296), (87723, 4313920), (87840, 4308174), (88084, 4296240), (88128, 4294095), (88920, 4255848), (89505, 4228032), (90402, 4186080), (92055, 4110912), (92340, 4098224), (92720, 4081428), (93024, 4068090), (93330, 4054752), (93860, 4031856), (93879, 4031040), (95160, 3976776), (95472, 3963780), (97470, 3882528), (98192, 3853980), (98496, 3842085), (98515, 3841344), (98820, 3829488), (99552, 3801330), (100035, 3782976), (100776, 3755160), (101088, 3743570), (103360, 3661281), (103968, 3639870), (104310, 3627936), (104652, 3616080), (105408, 3590145), (106080, 3567402), (106704, 3546540), (107055, 3534912), (107406, 3523360), (107848, 3508920), (110105, 3436992), (110160, 3435276), (110466, 3425760), (111264, 3401190), (111996, 3378960), (112320, 3369213), (112632, 3359880), (113373, 3337920), (114192, 3313980), (115520, 3275883), (116280, 3254472), (116964, 3235440), (118218, 3201120), (118560, 3191886), (118584, 3191240), (119340, 3171024), (120042, 3152480), (120536, 3139560), (121329, 3119040), (122740, 3083184), (123120, 3073668), (124440, 3041064), (125172, 3023280), (125970, 3004128), (126360, 2994856), (126711, 2986560), (126880, 2982582), (127296, 2972835), (128466, 2945760), (129960, 2911896), (130815, 2892864), (131760, 2872116), (132126, 2864160), (132192, 2862730), (133380, 2837232), (134368, 2816370), (134810, 2807136), (135603, 2790720), (139080, 2720952), (139536, 2712060), (139995, 2703168), (140790, 2687904), (142272, 2659905), (142740, 2651184), (143208, 2642520), (146205, 2588352), (146880, 2576457), (147288, 2569320), (147744, 2561390), (148230, 2552992), (149328, 2534220), (150176, 2519910), (150670, 2511648), (151164, 2503440), (152256, 2485485), (155040, 2440854), (155952, 2426580), (156465, 2418624), (156978, 2410720), (157624, 2400840), (158112, 2393430), (159120, 2378268), (159562, 2371680), (160056, 2364360), (161772, 2339280), (164160, 2305251), (165240, 2290184), (165699, 2283840), (165920, 2280798), (166896, 2267460), (167960, 2253096), (167994, 2252640), (168480, 2246142), (168948, 2239920), (171288, 2209320), (173280, 2183922), (174420, 2169648), (175446, 2156960), (175680, 2154087), (176168, 2148120), (177327, 2134080), (177840, 2127924), (179010, 2114016), (180804, 2093040), (184110, 2055456), (184680, 2049112), (185440, 2040714), (186048, 2034045), (186660, 2027376), (187720, 2015928), (187758, 2015520), (188955, 2002752), (190320, 1988388), (190944, 1981890), (192699, 1963840), (194940, 1941264), (196384, 1926990), (197030, 1920672), (197640, 1914744), (198189, 1909440), (199104, 1900665), (200070, 1891488), (201552, 1877580), (202176, 1871785), (202215, 1871424), (207936, 1819935), (208620, 1813968), (209304, 1808040), (211185, 1791936), (212160, 1783701), (213408, 1773270), (214110, 1767456), (214812, 1761680), (215696, 1754460), (220210, 1718496), (220320, 1717638), (220932, 1712880), (222528, 1700595), (223992, 1689480), (225264, 1679940), (226005, 1674432), (226746, 1668960), (228384, 1656990), (232560, 1627236), (233928, 1617720), (236436, 1600560), (237120, 1595943), (237168, 1595620), (238680, 1585512), (239343, 1581120), (240084, 1576240), (241072, 1569780), (242658, 1559520), (245480, 1541592), (246240, 1536834), (248880, 1520532), (250344, 1511640), (251940, 1502064), (251991, 1501760), (252720, 1497428), (253422, 1493280), (253760, 1491291), (256139, 1477440), (256932, 1472880), (259920, 1455948), (261630, 1446432), (263520, 1436058), (264252, 1432080), (264384, 1431365), (266760, 1418616), (268515, 1409344), (268736, 1408185), (269620, 1403568), (271206, 1395360), (276165, 1370304), (278160, 1360476), (279072, 1356030), (279990, 1351584), (281580, 1343952), (281637, 1343680), (285480, 1325592), (286273, 1321920), (286416, 1321260), (292410, 1294176), (294576, 1284660), (295488, 1280695), (295545, 1280448), (296460, 1276496), (298656, 1267110), (300105, 1260992), (300352, 1259955), (301340, 1255824), (302328, 1251720), (310080, 1220427), (311904, 1213290), (312930, 1209312), (313956, 1205360), (315248, 1200420), (316224, 1196715), (318240, 1189134), (319124, 1185840), (320112, 1182180), (321165, 1178304), (323544, 1169640), (330315, 1145664), (330480, 1145092), (331398, 1141920), (331840, 1140399), (333792, 1133730), (335920, 1126548), (335988, 1126320), (336960, 1123071), (337896, 1119960), (340119, 1112640), (342576, 1104660), (346560, 1091961), (348840, 1084824), (350892, 1078480), (352336, 1074060), (354654, 1067040), (355680, 1063962), (358020, 1057008), (361608, 1046520), (363987, 1039680), (368220, 1027728), (369360, 1024556), (370880, 1020357), (373320, 1013688), (374357, 1010880), (375440, 1007964), (375516, 1007760), (377910, 1001376), (380133, 995520), (380640, 994194), (381888, 990945), (385398, 981920), (389880, 970632), (392445, 964288), (392768, 963495), (394060, 960336), (395280, 957372), (396378, 954720), (398905, 948672), (400140, 945744), (403104, 938790), (404430, 935712), (406809, 930240), (417240, 906984), (418608, 904020), (419985, 901056), (422370, 895968), (426816, 886635), (428220, 883728), (429624, 880840), (431392, 877230), (438615, 862784), (440420, 859248), (440640, 858819), (441864, 856440), (447984, 844740), (450528, 839970), (452010, 837216), (453492, 834480), (456768, 828495), (465120, 813618), (467856, 808860), (469395, 806208), (472872, 800280), (474336, 797810), (477360, 792756), (478686, 790560), (480168, 788120), (482144, 784890), (485316, 779760), (490960, 770796), (492480, 768417), (497097, 761280), (497760, 760266), (500688, 755820), (503880, 751032), (503982, 750880), (505440, 748714), (506844, 746640), (512278, 738720), (513864, 736440), (519840, 727974), (523260, 723216), (527040, 718029), (528504, 716040), (531981, 711360), (533520, 709308), (537030, 704672), (539240, 701784), (542412, 697680), (552330, 685152), (556320, 680238), (558144, 678015), (559980, 675792), (563160, 671976), (563274, 671840), (566865, 667584), (570960, 662796), (572546, 660960), (572832, 660630), (584820, 647088), (589152, 642330), (591090, 640224), (592920, 638248), (594567, 636480), (597312, 633555), (600210, 630496), (602680, 627912), (604656, 625860), (606645, 623808)]