427000429440

素因数分解:

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

素因数の和:182

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 80, 81, 85, 90, 94, 96, 102, 104, 108, 117, 120, 122, 128, 130, 135, 136, 141, 144, 153, 156, 160, 162, 169, 170, 180, 183, 188, 192, 195, 204, 208, 216, 221, 234, 235, 240, 244, 255, 260, 270, 272, 282, 288, 305, 306, 312, 320, 324, 338, 340, 351, 360, 366, 376, 384, 390, 405, 408, 416, 423, 432, 442, 459, 468, 470, 480, 488, 507, 510, 520, 540, 544, 549, 564, 576, 585, 610, 611, 612, 624, 640, 648, 663, 676, 680, 702, 705, 720, 732, 752, 765, 780, 793, 799, 810, 816, 832, 845, 846, 864, 884, 915, 918, 936, 940, 960, 976, 1014, 1020, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1128, 1152, 1170, 1220, 1222, 1224, 1248, 1269, 1296, 1326, 1352, 1360, 1377, 1404, 1410, 1440, 1464, 1504, 1521, 1530, 1560, 1586, 1598, 1620, 1632, 1647, 1664, 1690, 1692, 1728, 1755, 1768, 1830, 1833, 1836, 1872, 1880, 1920, 1952, 1989, 2028, 2040, 2074, 2080, 2106, 2115, 2160, 2176, 2196, 2210, 2256, 2295, 2340, 2379, 2397, 2440, 2444, 2448, 2496, 2535, 2538, 2592, 2652, 2704, 2720, 2745, 2754, 2808, 2820, 2867, 2873, 2880, 2928, 3008, 3042, 3055, 3060, 3111, 3120, 3172, 3196, 3240, 3264, 3294, 3315, 3380, 3384, 3456, 3510, 3536, 3660, 3666, 3672, 3744, 3760, 3807, 3904, 3965, 3978, 3995, 4056, 4080, 4148, 4160, 4212, 4230, 4320, 4392, 4420, 4512, 4563, 4590, 4680, 4758, 4794, 4880, 4888, 4896, 4941, 4992, 5070, 5076, 5184, 5185, 5265, 5304, 5408, 5440, 5490, 5499, 5508, 5616, 5640, 5734, 5746, 5760, 5856, 5967, 6016, 6084, 6110, 6120, 6222, 6240, 6344, 6345, 6392, 6480, 6528, 6588, 6630, 6760, 6768, 6885, 7020, 7072, 7137, 7191, 7320, 7332, 7344, 7488, 7520, 7605, 7614, 7808, 7930, 7943, 7956, 7990, 8112, 8160, 8235, 8296, 8320, 8424, 8460, 8601, 8619, 8640, 8784, 8840, 9024, 9126, 9165, 9180, 9333, 9360, 9516, 9588, 9760, 9776, 9792, 9882, 9945, 10140, 10152, 10309, 10368, 10370, 10387, 10530, 10608, 10816, 10880, 10980, 10998, 11016, 11232, 11280, 11468, 11492, 11712, 11895, 11934, 11985, 12168, 12220, 12240, 12444, 12480, 12688, 12690, 12784, 12960, 13176, 13260, 13481, 13520, 13536, 13689, 13770, 14040, 14144, 14274, 14335, 14365, 14382, 14640, 14664, 14688, 14976, 15040, 15210, 15228, 15555, 15860, 15886, 15912, 15980, 16224, 16320, 16470, 16497, 16592, 16848, 16920, 17202, 17238, 17280, 17568, 17680, 17901, 18048, 18252, 18330, 18360, 18666, 18720, 19032, 19035, 19176, 19520, 19552, 19584, 19764, 19890, 20280, 20304, 20618, 20740, 20774, 21060, 21216, 21411, 21573, 21632, 21960, 21996, 22032, 22464, 22560, 22815, 22936, 22984, 23424, 23790, 23829, 23868, 23970, 24336, 24440, 24480, 24705, 24888, 24960, 25376, 25380, 25568, 25803, 25857, 25920, 26352, 26520, 26962, 27040, 27072, 27378, 27495, 27540, 27999, 28080, 28288, 28548, 28670, 28730, 28764, 29280, 29328, 29376, 29835, 30080, 30420, 30456, 30927, 31110, 31161, 31720, 31772, 31824, 31960, 32448, 32640, 32940, 32994, 33184, 33696, 33840, 34404, 34476, 35136, 35360, 35685, 35802, 35955, 36504, 36660, 36720, 37271, 37332, 37440, 38064, 38070, 38352, 39040, 39104, 39528, 39715, 39780, 40443, 40560, 40608, 41236, 41480, 41548, 42120, 42432, 42822, 43005, 43095, 43146, 43920, 43992, 44064, 44928, 45120, 45630, 45872, 45968, 46665, 47580, 47658, 47736, 47940, 48672, 48739, 48880, 48960, 49410, 49491, 49776, 50752, 50760, 51136, 51545, 51606, 51714, 51840, 51935, 52704, 53040, 53924, 54080, 54144, 54756, 54990, 55080, 55998, 56160, 57096, 57340, 57460, 57528, 58560, 58656, 58752, 59670, 60840, 60912, 61854, 62220, 62322, 63440, 63544, 63648, 63920, 64233, 64719, 64896, 65880, 65988, 66368, 67392, 67405, 67680, 68445, 68808, 68952, 70272, 70720, 71370, 71487, 71604, 71910, 73008, 73320, 73440, 74542, 74664, 74880, 76128, 76140, 76704, 77409, 77571, 78208, 79056, 79430, 79560, 80886, 81120, 81216, 82472, 82485, 82960, 83096, 83997, 84240, 84864, 85644, 86010, 86190, 86292, 87840, 87984, 88128, 89505, 90240, 91260, 91744, 91936, 92781, 93330, 93483, 95160, 95316, 95472, 95880, 97344, 97478, 97760, 97920, 98820, 98982, 99552, 101504, 101520, 102272, 103090, 103212, 103428, 103870, 105408, 106080, 107055, 107848, 107865, 108160, 109512, 109980, 110160, 111813, 111996, 112320, 114192, 114680, 114920, 115056, 117120, 117312, 119145, 119340, 121329, 121680, 121824, 123708, 124440, 124644, 126880, 127088, 127296, 127840, 128466, 129015, 129285, 129438, 131760, 131976, 132736, 134784, 134810, 135031, 135360, 136890, 137616, 137904, 139995, 141440, 142740, 142974, 143208, 143820, 146016, 146217, 146640, 146880, 149084, 149328, 152256, 152280, 153408, 154635, 154818, 155142, 155805, 158112, 158860, 159120, 161772, 162240, 162432, 164944, 164970, 165920, 166192, 167994, 168480, 171288, 172020, 172380, 172584, 175253, 175680, 175968, 176256, 179010, 182520, 183488, 183872, 185562, 186355, 186660, 186966, 190320, 190632, 190944, 191760, 194688, 194956, 195520, 197640, 197964, 199104, 202215, 203040, 206180, 206424, 206856, 207740, 210816, 212160, 214110, 214461, 215696, 215730, 219024, 219960, 220320, 223626, 223992, 224640, 228384, 229360, 229840, 230112, 232227, 232713, 234624, 238290, 238680, 242658, 243360, 243648, 243695, 247416, 247455, 248880, 249288, 253760, 254176, 254592, 255680, 256932, 258030, 258570, 258876, 263520, 263952, 269620, 270062, 270720, 273780, 275232, 275808, 278343, 279990, 280449, 285480, 285948, 286416, 287640, 292032, 292434, 293280, 293760, 298168, 298656, 304512, 304560, 306816, 309270, 309636, 310284, 311610, 316224, 317720, 318240, 321165, 323544, 323595, 324480, 329888, 329940, 331840, 332384, 335439, 335988, 336960, 342576, 344040, 344760, 345168, 350506, 351360, 351936, 357435, 358020, 363987, 365040, 366976, 367744, 371124, 372710, 373320, 373932, 380640, 381264, 381888, 383520, 387045, 387855, 389912, 391040, 395280, 395928, 398208, 404430, 405093, 406080, 412360, 412848, 413712, 415480, 419985, 424320, 428220, 428922, 431392, 431460, 438048, 438651, 439920, 440640, 447252, 447984, 456768, 458720, 459680, 460224, 463905, 464454, 465426, 467415, 476580, 477360, 484523, 485316, 486720, 487296, 487390, 494832, 494910, 497760, 498576, 507520, 508352, 511360, 513864, 516060, 517140, 517752, 525759, 527040, 527904, 539240, 540124, 547560, 550464, 551616, 556686, 559065, 559980, 560898, 570960, 571896, 572832, 575280, 584064, 584868, 586560, 596336, 597312, 606645, 609120, 618540, 619272, 620568, 623220, 632448, 633607, 635440, 636480, 642330, 643383, 647088, 647190, 659776, 659880, 663680, 664768, 670878, 671976, 673920, 675155, 685152, 688080, 689520, 690336, 701012, 703872, 714870, 716040, 727974, 730080, 731085, 742248, 745420, 746640, 747864, 761280, 762528, 763776, 767040, 774090, 775710, 779824, 790560, 791856, 808860, 810186, 812160, 824720, 825696, 827424, 830960, 835029, 839970, 841347, 856440, 857844, 862784, 862920, 876096, 876265, 877302, 879840, 881280, 894504, 895968, 913536, 917440, 919360, 920448, 927810, 928908, 930852, 934830, 953160, 954720, 969046, 970632, 973440, 974780, 989664, 989820, 995520, 997152, 1006317, 1016704, 1027728, 1032120, 1034280, 1035504, 1051518, 1054080, 1055808, 1072305, 1078480, 1080248, 1091961, 1095120, 1100928, 1103232, 1113372, 1118130, 1119960, 1121796, 1141920, 1143792, 1145664, 1150560, 1161135, 1163565, 1169736, 1173120, 1192672, 1194624, 1213290, 1215279, 1218240, 1237080, 1238544, 1241136, 1246440, 1267214, 1270880, 1272960, 1284660, 1286766, 1294176, 1294380, 1315953, 1319552, 1319760, 1329536, 1341756, 1343952, 1350310, 1370304, 1376160, 1379040, 1380672, 1391715, 1402024, 1402245, 1429740, 1432080, 1453569, 1455948, 1460160, 1462170, 1484496, 1490840, 1493280, 1495728, 1522560, 1525056, 1534080, 1548180, 1551420, 1559648, 1577277, 1581120, 1583712, 1617720, 1620372, 1649440, 1651392, 1654848, 1661920, 1670058, 1677195, 1679940, 1682694, 1712880, 1715688, 1725568, 1725840, 1752192, 1752530, 1754604, 1759680, 1789008, 1791936, 1819935, 1834880, 1838720, 1855620, 1857816, 1861704, 1869660, 1900821, 1906320, 1909440, 1938092, 1941264, 1949560, 1979328, 1979640, 1991040, 1994304, 2012634, 2025465, 2055456, 2064240, 2068560, 2071008, 2103036, 2111616, 2144610, 2156960, 2160496, 2183922, 2190240, 2193255, 2226744, 2236260, 2239920, 2243592, 2283840, 2287584, 2291328, 2301120, 2322270, 2327130, 2339472, 2385344, 2422615, 2426580, 2430558, 2436480, 2474160, 2477088, 2482272, 2492880, 2534428, 2541760, 2569320, 2573532, 2588352, 2588760, 2628795, 2631906, 2639520, 2683512, 2687904, 2700620, 2740608, 2752320, 2758080, 2761344, 2783430, 2804048, 2804490, 2859480, 2864160, 2907138, 2911896, 2920320, 2924340, 2968992, 2981680, 2986560, 2991456, 3018951, 3050112, 3096360, 3102840, 3119296, 3154554, 3162240, 3167424, 3168035, 3216915, 3235440, 3240744, 3298880, 3302784, 3309696, 3323840, 3340116, 3354390, 3359880, 3365388, 3425760, 3431376, 3451680, 3505060, 3509208, 3519360, 3578016, 3583872, 3639870, 3645837, 3711240, 3715632, 3723408, 3739320, 3801642, 3812640, 3818880, 3876184, 3882528, 3899120, 3947859, 3958656, 3959280, 3988608, 4025268, 4050930, 4110912, 4128480, 4137120, 4142016, 4175145, 4206072, 4206735, 4289220, 4313920, 4320992, 4360707, 4367844, 4380480, 4386510, 4453488, 4472520, 4479840, 4487184, 4567680, 4575168, 4602240, 4644540, 4654260, 4678944, 4731831, 4770688, 4845230, 4853160, 4861116, 4948320, 4954176, 4964544, 4985760, 5031585, 5068856, 5083520, 5138640, 5147064, 5176704, 5177520, 5257590, 5263812, 5279040, 5367024, 5375808, 5401240, 5459805, 5504640, 5516160, 5566860, 5608096, 5608980, 5702463, 5718960, 5728320, 5814276, 5823792, 5848680, 5937984, 5963360, 5973120, 5982912, 6037902, 6076395, 6192720, 6205680, 6238592, 6309108, 6334848, 6336070, 6433830, 6470880, 6481488, 6579765, 6597760, 6647680, 6680232, 6708780, 6719760, 6730776, 6851520, 6862752, 6903360, 7010120, 7018416, 7156032, 7267845, 7279740, 7291674, 7422480, 7431264, 7446816, 7478640, 7603284, 7625280, 7752368, 7765056, 7798240, 7886385, 7895718, 7918560, 8050536, 8101860, 8221824, 8236891, 8256960, 8274240, 8284032, 8350290, 8412144, 8413470, 8578440, 8627840, 8641984, 8721414, 8735688, 8760960, 8773020, 8906976, 8945040, 8959680, 8974368, 9150336, 9289080, 9308520, 9357888, 9463662, 9504105, 9690460, 9706320, 9722232, 9896640, 9908352, 9929088, 9971520, 10063170, 10137712, 10277280, 10294128, 10355040, 10515180, 10527624, 10558080, 10734048, 10751616, 10802480, 10919610, 10937511, 11133720, 11216192, 11217960, 11404926, 11437920, 11456640, 11628552, 11647584, 11697360, 11875968, 11926720, 11965824, 12075804, 12152790, 12385440, 12411360, 12618216, 12672140, 12867660, 12941760, 12962976, 13082121, 13159530, 13360464, 13417560, 13439520, 13461552, 13703040, 13725504, 13806720, 14020240, 14036832, 14195493, 14312064, 14535690, 14559480, 14583348, 14844960, 14862528, 14893632, 14957280, 15094755, 15206568, 15250560, 15504736, 15530112, 15596480, 15772770, 15791436, 15837120, 16101072, 16203720, 16473782, 16513920, 16548480, 16700580, 16824288, 16826940, 17107389, 17156880, 17283968, 17442828, 17471376, 17546040, 17813952, 17890080, 17919360, 17948736, 18229185, 18578160, 18617040, 18715776, 18927324, 19008210, 19380920, 19412640, 19444464, 19739295, 19793280, 19943040, 20126340, 20275424, 20554560, 20588256, 20710080, 21030360, 21055248, 21468096, 21604960, 21803535, 21839220, 21875022, 22267440, 22432384, 22435920, 22809852, 22875840, 23257104, 23295168, 23394720, 23659155, 23853440, 24151608, 24305580, 24710673, 24770880, 24822720, 25236432, 25344280, 25735320, 25883520, 25925952, 26164242, 26319060, 26720928, 26835120, 26879040, 26923104, 27451008, 28040480, 28073664, 28390986, 28512315, 29071380, 29118960, 29166696, 29689920, 29725056, 29787264, 29914560, 30189510, 30413136, 31009472, 31192960, 31545540, 31582872, 31674240, 32202144, 32407440, 32947564, 33401160, 33648576, 33653880, 34214778, 34313760, 34885656, 34942752, 35092080, 35627904, 35780160, 35897472, 36458370, 37156320, 37234080, 37854648, 38016420, 38761840, 38825280, 38888928, 39246363, 39478590, 40252680, 40550848, 41109120, 41176512, 41184455, 41420160, 42060720, 42110496, 42936192, 43209920, 43607070, 43678440, 43750044, 44534880, 44871840, 45619704, 45751680, 46514208, 46590336, 46789440, 47318310, 48303216, 48611160, 49421346, 49541760, 49645440, 50472864, 50688560, 51322167, 51470640, 51851904, 52328484, 52638120, 53441856, 53670240, 53758080, 53846208, 54687555, 56080960, 56147328, 56781972, 57024630, 58142760, 58237920, 58333392, 59379840, 59829120, 60379020, 60826272, 62018944, 63091080, 63165744, 64404288, 64814880, 65410605, 65895128, 66802320, 67297152, 67307760, 68429556, 68627520, 69771312, 69885504, 70184160, 70977465, 71560320, 72916740, 74132019, 74312640, 74468160, 75709296, 76032840, 77523680, 77650560, 77777856, 78492726, 78957180, 80505360, 81101696, 82353024, 82368910, 84121440, 84220992, 85536945, 86419840, 87214140, 87356880, 87500088, 89069760, 89743680, 91239408, 93028416, 93578880, 94636620, 96606432, 97222320, 98842692, 100945728, 101377120, 102644334, 102941280, 104656968, 105276240, 106883712, 107340480, 107692416, 109375110, 112161920, 113563944, 114049260, 116285520, 116475840, 116666784, 120758040, 121652544, 123553365, 126182160, 126331488, 128808576, 129629760, 130821210, 131790256, 133604640, 134615520, 136859112, 137255040, 139542624, 139771008, 140368320, 141954930, 145833480, 148264038, 148625280, 148936320, 151418592, 152065680, 155047360, 155555712, 156985452, 157914360, 161010720, 164737820, 168242880, 168441984, 171073890, 174428280, 174713760, 175000176, 178139520, 179487360, 182478816, 186056832, 189273240, 193212864, 194444640, 196231815, 197685384, 201891456, 202754240, 205288668, 205882560, 209313936, 210552480, 214680960, 218750220, 222396057, 227127888, 228098520, 232571040, 232951680, 233333568, 241516080, 243305088, 247106730, 252364320, 252662976, 256610835, 259259520, 261642420, 263580512, 267209280, 269231040, 273718224, 279085248, 280736640, 283909860, 291666960, 296528076, 302837184, 304131360, 310094720, 313970904, 315828720, 322021440, 329475640, 336485760, 342147780, 348856560, 349427520, 350000352, 364957632, 370660095, 378546480, 386425728, 388889280, 392463630, 395370768, 405508480, 410577336, 411765120, 418627872, 421104960, 437500440, 444792114, 454255776, 456197040, 465142080, 466667136, 483032160, 494213460, 504728640, 505325952, 513221670, 523284840, 527161024, 534418560, 538462080, 547436448, 558170496, 567819720, 583333920, 593056152, 605674368, 608262720, 627941808, 631657440, 644042880, 658951280, 667188171, 684295560, 697713120, 698855040, 700000704, 729915264, 741320190, 757092960, 777778560, 784927260, 790741536, 821154672, 837255744, 842209920, 875000880, 889584228, 908511552, 912394080, 930284160, 966064320, 988426920, 1009457280, 1026443340, 1046569680, 1054322048, 1094872896, 1111980285, 1135639440, 1166667840, 1186112304, 1216525440, 1255883616, 1263314880, 1317902560, 1334376342, 1368591120, 1395426240, 1400001408, 1482640380, 1514185920, 1569854520, 1581483072, 1642309344, 1674511488, 1750001760, 1779168456, 1817023104, 1824788160, 1932128640, 1976853840, 2052886680, 2093139360, 2189745792, 2223960570, 2271278880, 2333335680, 2372224608, 2511767232, 2526629760, 2635805120, 2668752684, 2737182240, 2790852480, 2965280760, 3028371840, 3139709040, 3162966144, 3284618688, 3335940855, 3500003520, 3558336912, 3649576320, 3953707680, 4105773360, 4186278720, 4447921140, 4542557760, 4744449216, 5023534464, 5271610240, 5337505368, 5474364480, 5930561520, 6279418080, 6569237376, 6671881710, 7000007040, 7116673824, 7907415360, 8211546720, 8372557440, 8895842280, 9085115520, 9488898432, 10675010736, 10948728960, 11861123040, 12558836160, 13343763420, 14233347648, 15814830720, 16423093440, 17791684560, 21350021472, 23722246080, 25117672320, 26687526840, 28466695296, 32846186880, 35583369120, 42700042944, 47444492160, 53375053680, 71166738240, 85400085888, 106750107360, 142333476480, 213500214720, 427000429440]

約数ペア:

[(1, 427000429440), (2, 213500214720), (3, 142333476480), (4, 106750107360), (5, 85400085888), (6, 71166738240), (8, 53375053680), (9, 47444492160), (10, 42700042944), (12, 35583369120), (13, 32846186880), (15, 28466695296), (16, 26687526840), (17, 25117672320), (18, 23722246080), (20, 21350021472), (24, 17791684560), (26, 16423093440), (27, 15814830720), (30, 14233347648), (32, 13343763420), (34, 12558836160), (36, 11861123040), (39, 10948728960), (40, 10675010736), (45, 9488898432), (47, 9085115520), (48, 8895842280), (51, 8372557440), (52, 8211546720), (54, 7907415360), (60, 7116673824), (61, 7000007040), (64, 6671881710), (65, 6569237376), (68, 6279418080), (72, 5930561520), (78, 5474364480), (80, 5337505368), (81, 5271610240), (85, 5023534464), (90, 4744449216), (94, 4542557760), (96, 4447921140), (102, 4186278720), (104, 4105773360), (108, 3953707680), (117, 3649576320), (120, 3558336912), (122, 3500003520), (128, 3335940855), (130, 3284618688), (135, 3162966144), (136, 3139709040), (141, 3028371840), (144, 2965280760), (153, 2790852480), (156, 2737182240), (160, 2668752684), (162, 2635805120), (169, 2526629760), (170, 2511767232), (180, 2372224608), (183, 2333335680), (188, 2271278880), (192, 2223960570), (195, 2189745792), (204, 2093139360), (208, 2052886680), (216, 1976853840), (221, 1932128640), (234, 1824788160), (235, 1817023104), (240, 1779168456), (244, 1750001760), (255, 1674511488), (260, 1642309344), (270, 1581483072), (272, 1569854520), (282, 1514185920), (288, 1482640380), (305, 1400001408), (306, 1395426240), (312, 1368591120), (320, 1334376342), (324, 1317902560), (338, 1263314880), (340, 1255883616), (351, 1216525440), (360, 1186112304), (366, 1166667840), (376, 1135639440), (384, 1111980285), (390, 1094872896), (405, 1054322048), (408, 1046569680), (416, 1026443340), (423, 1009457280), (432, 988426920), (442, 966064320), (459, 930284160), (468, 912394080), (470, 908511552), (480, 889584228), (488, 875000880), (507, 842209920), (510, 837255744), (520, 821154672), (540, 790741536), (544, 784927260), (549, 777778560), (564, 757092960), (576, 741320190), (585, 729915264), (610, 700000704), (611, 698855040), (612, 697713120), (624, 684295560), (640, 667188171), (648, 658951280), (663, 644042880), (676, 631657440), (680, 627941808), (702, 608262720), (705, 605674368), (720, 593056152), (732, 583333920), (752, 567819720), (765, 558170496), (780, 547436448), (793, 538462080), (799, 534418560), (810, 527161024), (816, 523284840), (832, 513221670), (845, 505325952), (846, 504728640), (864, 494213460), (884, 483032160), (915, 466667136), (918, 465142080), (936, 456197040), (940, 454255776), (960, 444792114), (976, 437500440), (1014, 421104960), (1020, 418627872), (1037, 411765120), (1040, 410577336), (1053, 405508480), (1080, 395370768), (1088, 392463630), (1098, 388889280), (1105, 386425728), (1128, 378546480), (1152, 370660095), (1170, 364957632), (1220, 350000352), (1222, 349427520), (1224, 348856560), (1248, 342147780), (1269, 336485760), (1296, 329475640), (1326, 322021440), (1352, 315828720), (1360, 313970904), (1377, 310094720), (1404, 304131360), (1410, 302837184), (1440, 296528076), (1464, 291666960), (1504, 283909860), (1521, 280736640), (1530, 279085248), (1560, 273718224), (1586, 269231040), (1598, 267209280), (1620, 263580512), (1632, 261642420), (1647, 259259520), (1664, 256610835), (1690, 252662976), (1692, 252364320), (1728, 247106730), (1755, 243305088), (1768, 241516080), (1830, 233333568), (1833, 232951680), (1836, 232571040), (1872, 228098520), (1880, 227127888), (1920, 222396057), (1952, 218750220), (1989, 214680960), (2028, 210552480), (2040, 209313936), (2074, 205882560), (2080, 205288668), (2106, 202754240), (2115, 201891456), (2160, 197685384), (2176, 196231815), (2196, 194444640), (2210, 193212864), (2256, 189273240), (2295, 186056832), (2340, 182478816), (2379, 179487360), (2397, 178139520), (2440, 175000176), (2444, 174713760), (2448, 174428280), (2496, 171073890), (2535, 168441984), (2538, 168242880), (2592, 164737820), (2652, 161010720), (2704, 157914360), (2720, 156985452), (2745, 155555712), (2754, 155047360), (2808, 152065680), (2820, 151418592), (2867, 148936320), (2873, 148625280), (2880, 148264038), (2928, 145833480), (3008, 141954930), (3042, 140368320), (3055, 139771008), (3060, 139542624), (3111, 137255040), (3120, 136859112), (3172, 134615520), (3196, 133604640), (3240, 131790256), (3264, 130821210), (3294, 129629760), (3315, 128808576), (3380, 126331488), (3384, 126182160), (3456, 123553365), (3510, 121652544), (3536, 120758040), (3660, 116666784), (3666, 116475840), (3672, 116285520), (3744, 114049260), (3760, 113563944), (3807, 112161920), (3904, 109375110), (3965, 107692416), (3978, 107340480), (3995, 106883712), (4056, 105276240), (4080, 104656968), (4148, 102941280), (4160, 102644334), (4212, 101377120), (4230, 100945728), (4320, 98842692), (4392, 97222320), (4420, 96606432), (4512, 94636620), (4563, 93578880), (4590, 93028416), (4680, 91239408), (4758, 89743680), (4794, 89069760), (4880, 87500088), (4888, 87356880), (4896, 87214140), (4941, 86419840), (4992, 85536945), (5070, 84220992), (5076, 84121440), (5184, 82368910), (5185, 82353024), (5265, 81101696), (5304, 80505360), (5408, 78957180), (5440, 78492726), (5490, 77777856), (5499, 77650560), (5508, 77523680), (5616, 76032840), (5640, 75709296), (5734, 74468160), (5746, 74312640), (5760, 74132019), (5856, 72916740), (5967, 71560320), (6016, 70977465), (6084, 70184160), (6110, 69885504), (6120, 69771312), (6222, 68627520), (6240, 68429556), (6344, 67307760), (6345, 67297152), (6392, 66802320), (6480, 65895128), (6528, 65410605), (6588, 64814880), (6630, 64404288), (6760, 63165744), (6768, 63091080), (6885, 62018944), (7020, 60826272), (7072, 60379020), (7137, 59829120), (7191, 59379840), (7320, 58333392), (7332, 58237920), (7344, 58142760), (7488, 57024630), (7520, 56781972), (7605, 56147328), (7614, 56080960), (7808, 54687555), (7930, 53846208), (7943, 53758080), (7956, 53670240), (7990, 53441856), (8112, 52638120), (8160, 52328484), (8235, 51851904), (8296, 51470640), (8320, 51322167), (8424, 50688560), (8460, 50472864), (8601, 49645440), (8619, 49541760), (8640, 49421346), (8784, 48611160), (8840, 48303216), (9024, 47318310), (9126, 46789440), (9165, 46590336), (9180, 46514208), (9333, 45751680), (9360, 45619704), (9516, 44871840), (9588, 44534880), (9760, 43750044), (9776, 43678440), (9792, 43607070), (9882, 43209920), (9945, 42936192), (10140, 42110496), (10152, 42060720), (10309, 41420160), (10368, 41184455), (10370, 41176512), (10387, 41109120), (10530, 40550848), (10608, 40252680), (10816, 39478590), (10880, 39246363), (10980, 38888928), (10998, 38825280), (11016, 38761840), (11232, 38016420), (11280, 37854648), (11468, 37234080), (11492, 37156320), (11712, 36458370), (11895, 35897472), (11934, 35780160), (11985, 35627904), (12168, 35092080), (12220, 34942752), (12240, 34885656), (12444, 34313760), (12480, 34214778), (12688, 33653880), (12690, 33648576), (12784, 33401160), (12960, 32947564), (13176, 32407440), (13260, 32202144), (13481, 31674240), (13520, 31582872), (13536, 31545540), (13689, 31192960), (13770, 31009472), (14040, 30413136), (14144, 30189510), (14274, 29914560), (14335, 29787264), (14365, 29725056), (14382, 29689920), (14640, 29166696), (14664, 29118960), (14688, 29071380), (14976, 28512315), (15040, 28390986), (15210, 28073664), (15228, 28040480), (15555, 27451008), (15860, 26923104), (15886, 26879040), (15912, 26835120), (15980, 26720928), (16224, 26319060), (16320, 26164242), (16470, 25925952), (16497, 25883520), (16592, 25735320), (16848, 25344280), (16920, 25236432), (17202, 24822720), (17238, 24770880), (17280, 24710673), (17568, 24305580), (17680, 24151608), (17901, 23853440), (18048, 23659155), (18252, 23394720), (18330, 23295168), (18360, 23257104), (18666, 22875840), (18720, 22809852), (19032, 22435920), (19035, 22432384), (19176, 22267440), (19520, 21875022), (19552, 21839220), (19584, 21803535), (19764, 21604960), (19890, 21468096), (20280, 21055248), (20304, 21030360), (20618, 20710080), (20740, 20588256), (20774, 20554560), (21060, 20275424), (21216, 20126340), (21411, 19943040), (21573, 19793280), (21632, 19739295), (21960, 19444464), (21996, 19412640), (22032, 19380920), (22464, 19008210), (22560, 18927324), (22815, 18715776), (22936, 18617040), (22984, 18578160), (23424, 18229185), (23790, 17948736), (23829, 17919360), (23868, 17890080), (23970, 17813952), (24336, 17546040), (24440, 17471376), (24480, 17442828), (24705, 17283968), (24888, 17156880), (24960, 17107389), (25376, 16826940), (25380, 16824288), (25568, 16700580), (25803, 16548480), (25857, 16513920), (25920, 16473782), (26352, 16203720), (26520, 16101072), (26962, 15837120), (27040, 15791436), (27072, 15772770), (27378, 15596480), (27495, 15530112), (27540, 15504736), (27999, 15250560), (28080, 15206568), (28288, 15094755), (28548, 14957280), (28670, 14893632), (28730, 14862528), (28764, 14844960), (29280, 14583348), (29328, 14559480), (29376, 14535690), (29835, 14312064), (30080, 14195493), (30420, 14036832), (30456, 14020240), (30927, 13806720), (31110, 13725504), (31161, 13703040), (31720, 13461552), (31772, 13439520), (31824, 13417560), (31960, 13360464), (32448, 13159530), (32640, 13082121), (32940, 12962976), (32994, 12941760), (33184, 12867660), (33696, 12672140), (33840, 12618216), (34404, 12411360), (34476, 12385440), (35136, 12152790), (35360, 12075804), (35685, 11965824), (35802, 11926720), (35955, 11875968), (36504, 11697360), (36660, 11647584), (36720, 11628552), (37271, 11456640), (37332, 11437920), (37440, 11404926), (38064, 11217960), (38070, 11216192), (38352, 11133720), (39040, 10937511), (39104, 10919610), (39528, 10802480), (39715, 10751616), (39780, 10734048), (40443, 10558080), (40560, 10527624), (40608, 10515180), (41236, 10355040), (41480, 10294128), (41548, 10277280), (42120, 10137712), (42432, 10063170), (42822, 9971520), (43005, 9929088), (43095, 9908352), (43146, 9896640), (43920, 9722232), (43992, 9706320), (44064, 9690460), (44928, 9504105), (45120, 9463662), (45630, 9357888), (45872, 9308520), (45968, 9289080), (46665, 9150336), (47580, 8974368), (47658, 8959680), (47736, 8945040), (47940, 8906976), (48672, 8773020), (48739, 8760960), (48880, 8735688), (48960, 8721414), (49410, 8641984), (49491, 8627840), (49776, 8578440), (50752, 8413470), (50760, 8412144), (51136, 8350290), (51545, 8284032), (51606, 8274240), (51714, 8256960), (51840, 8236891), (51935, 8221824), (52704, 8101860), (53040, 8050536), (53924, 7918560), (54080, 7895718), (54144, 7886385), (54756, 7798240), (54990, 7765056), (55080, 7752368), (55998, 7625280), (56160, 7603284), (57096, 7478640), (57340, 7446816), (57460, 7431264), (57528, 7422480), (58560, 7291674), (58656, 7279740), (58752, 7267845), (59670, 7156032), (60840, 7018416), (60912, 7010120), (61854, 6903360), (62220, 6862752), (62322, 6851520), (63440, 6730776), (63544, 6719760), (63648, 6708780), (63920, 6680232), (64233, 6647680), (64719, 6597760), (64896, 6579765), (65880, 6481488), (65988, 6470880), (66368, 6433830), (67392, 6336070), (67405, 6334848), (67680, 6309108), (68445, 6238592), (68808, 6205680), (68952, 6192720), (70272, 6076395), (70720, 6037902), (71370, 5982912), (71487, 5973120), (71604, 5963360), (71910, 5937984), (73008, 5848680), (73320, 5823792), (73440, 5814276), (74542, 5728320), (74664, 5718960), (74880, 5702463), (76128, 5608980), (76140, 5608096), (76704, 5566860), (77409, 5516160), (77571, 5504640), (78208, 5459805), (79056, 5401240), (79430, 5375808), (79560, 5367024), (80886, 5279040), (81120, 5263812), (81216, 5257590), (82472, 5177520), (82485, 5176704), (82960, 5147064), (83096, 5138640), (83997, 5083520), (84240, 5068856), (84864, 5031585), (85644, 4985760), (86010, 4964544), (86190, 4954176), (86292, 4948320), (87840, 4861116), (87984, 4853160), (88128, 4845230), (89505, 4770688), (90240, 4731831), (91260, 4678944), (91744, 4654260), (91936, 4644540), (92781, 4602240), (93330, 4575168), (93483, 4567680), (95160, 4487184), (95316, 4479840), (95472, 4472520), (95880, 4453488), (97344, 4386510), (97478, 4380480), (97760, 4367844), (97920, 4360707), (98820, 4320992), (98982, 4313920), (99552, 4289220), (101504, 4206735), (101520, 4206072), (102272, 4175145), (103090, 4142016), (103212, 4137120), (103428, 4128480), (103870, 4110912), (105408, 4050930), (106080, 4025268), (107055, 3988608), (107848, 3959280), (107865, 3958656), (108160, 3947859), (109512, 3899120), (109980, 3882528), (110160, 3876184), (111813, 3818880), (111996, 3812640), (112320, 3801642), (114192, 3739320), (114680, 3723408), (114920, 3715632), (115056, 3711240), (117120, 3645837), (117312, 3639870), (119145, 3583872), (119340, 3578016), (121329, 3519360), (121680, 3509208), (121824, 3505060), (123708, 3451680), (124440, 3431376), (124644, 3425760), (126880, 3365388), (127088, 3359880), (127296, 3354390), (127840, 3340116), (128466, 3323840), (129015, 3309696), (129285, 3302784), (129438, 3298880), (131760, 3240744), (131976, 3235440), (132736, 3216915), (134784, 3168035), (134810, 3167424), (135031, 3162240), (135360, 3154554), (136890, 3119296), (137616, 3102840), (137904, 3096360), (139995, 3050112), (141440, 3018951), (142740, 2991456), (142974, 2986560), (143208, 2981680), (143820, 2968992), (146016, 2924340), (146217, 2920320), (146640, 2911896), (146880, 2907138), (149084, 2864160), (149328, 2859480), (152256, 2804490), (152280, 2804048), (153408, 2783430), (154635, 2761344), (154818, 2758080), (155142, 2752320), (155805, 2740608), (158112, 2700620), (158860, 2687904), (159120, 2683512), (161772, 2639520), (162240, 2631906), (162432, 2628795), (164944, 2588760), (164970, 2588352), (165920, 2573532), (166192, 2569320), (167994, 2541760), (168480, 2534428), (171288, 2492880), (172020, 2482272), (172380, 2477088), (172584, 2474160), (175253, 2436480), (175680, 2430558), (175968, 2426580), (176256, 2422615), (179010, 2385344), (182520, 2339472), (183488, 2327130), (183872, 2322270), (185562, 2301120), (186355, 2291328), (186660, 2287584), (186966, 2283840), (190320, 2243592), (190632, 2239920), (190944, 2236260), (191760, 2226744), (194688, 2193255), (194956, 2190240), (195520, 2183922), (197640, 2160496), (197964, 2156960), (199104, 2144610), (202215, 2111616), (203040, 2103036), (206180, 2071008), (206424, 2068560), (206856, 2064240), (207740, 2055456), (210816, 2025465), (212160, 2012634), (214110, 1994304), (214461, 1991040), (215696, 1979640), (215730, 1979328), (219024, 1949560), (219960, 1941264), (220320, 1938092), (223626, 1909440), (223992, 1906320), (224640, 1900821), (228384, 1869660), (229360, 1861704), (229840, 1857816), (230112, 1855620), (232227, 1838720), (232713, 1834880), (234624, 1819935), (238290, 1791936), (238680, 1789008), (242658, 1759680), (243360, 1754604), (243648, 1752530), (243695, 1752192), (247416, 1725840), (247455, 1725568), (248880, 1715688), (249288, 1712880), (253760, 1682694), (254176, 1679940), (254592, 1677195), (255680, 1670058), (256932, 1661920), (258030, 1654848), (258570, 1651392), (258876, 1649440), (263520, 1620372), (263952, 1617720), (269620, 1583712), (270062, 1581120), (270720, 1577277), (273780, 1559648), (275232, 1551420), (275808, 1548180), (278343, 1534080), (279990, 1525056), (280449, 1522560), (285480, 1495728), (285948, 1493280), (286416, 1490840), (287640, 1484496), (292032, 1462170), (292434, 1460160), (293280, 1455948), (293760, 1453569), (298168, 1432080), (298656, 1429740), (304512, 1402245), (304560, 1402024), (306816, 1391715), (309270, 1380672), (309636, 1379040), (310284, 1376160), (311610, 1370304), (316224, 1350310), (317720, 1343952), (318240, 1341756), (321165, 1329536), (323544, 1319760), (323595, 1319552), (324480, 1315953), (329888, 1294380), (329940, 1294176), (331840, 1286766), (332384, 1284660), (335439, 1272960), (335988, 1270880), (336960, 1267214), (342576, 1246440), (344040, 1241136), (344760, 1238544), (345168, 1237080), (350506, 1218240), (351360, 1215279), (351936, 1213290), (357435, 1194624), (358020, 1192672), (363987, 1173120), (365040, 1169736), (366976, 1163565), (367744, 1161135), (371124, 1150560), (372710, 1145664), (373320, 1143792), (373932, 1141920), (380640, 1121796), (381264, 1119960), (381888, 1118130), (383520, 1113372), (387045, 1103232), (387855, 1100928), (389912, 1095120), (391040, 1091961), (395280, 1080248), (395928, 1078480), (398208, 1072305), (404430, 1055808), (405093, 1054080), (406080, 1051518), (412360, 1035504), (412848, 1034280), (413712, 1032120), (415480, 1027728), (419985, 1016704), (424320, 1006317), (428220, 997152), (428922, 995520), (431392, 989820), (431460, 989664), (438048, 974780), (438651, 973440), (439920, 970632), (440640, 969046), (447252, 954720), (447984, 953160), (456768, 934830), (458720, 930852), (459680, 928908), (460224, 927810), (463905, 920448), (464454, 919360), (465426, 917440), (467415, 913536), (476580, 895968), (477360, 894504), (484523, 881280), (485316, 879840), (486720, 877302), (487296, 876265), (487390, 876096), (494832, 862920), (494910, 862784), (497760, 857844), (498576, 856440), (507520, 841347), (508352, 839970), (511360, 835029), (513864, 830960), (516060, 827424), (517140, 825696), (517752, 824720), (525759, 812160), (527040, 810186), (527904, 808860), (539240, 791856), (540124, 790560), (547560, 779824), (550464, 775710), (551616, 774090), (556686, 767040), (559065, 763776), (559980, 762528), (560898, 761280), (570960, 747864), (571896, 746640), (572832, 745420), (575280, 742248), (584064, 731085), (584868, 730080), (586560, 727974), (596336, 716040), (597312, 714870), (606645, 703872), (609120, 701012), (618540, 690336), (619272, 689520), (620568, 688080), (623220, 685152), (632448, 675155), (633607, 673920), (635440, 671976), (636480, 670878), (642330, 664768), (643383, 663680), (647088, 659880), (647190, 659776)]