1644940327680

素因数分解:

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

素因数の和:151

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 61, 64, 65, 72, 76, 78, 80, 81, 90, 95, 96, 104, 108, 114, 117, 120, 122, 128, 130, 135, 144, 152, 156, 160, 162, 169, 171, 180, 183, 190, 192, 195, 208, 216, 228, 234, 240, 243, 244, 247, 256, 260, 270, 285, 288, 304, 305, 312, 320, 324, 338, 342, 351, 360, 366, 380, 384, 390, 405, 416, 432, 456, 468, 480, 486, 488, 494, 507, 513, 520, 540, 549, 570, 576, 585, 608, 610, 624, 640, 648, 676, 684, 702, 720, 729, 732, 741, 760, 768, 780, 793, 810, 832, 845, 855, 864, 912, 915, 936, 960, 972, 976, 988, 1014, 1026, 1040, 1053, 1080, 1098, 1140, 1152, 1159, 1170, 1215, 1216, 1220, 1235, 1248, 1280, 1296, 1352, 1368, 1404, 1440, 1458, 1464, 1482, 1520, 1521, 1539, 1560, 1586, 1620, 1647, 1664, 1690, 1710, 1728, 1755, 1824, 1830, 1872, 1920, 1944, 1952, 1976, 2028, 2052, 2080, 2106, 2160, 2187, 2196, 2223, 2280, 2304, 2318, 2340, 2379, 2430, 2432, 2440, 2470, 2496, 2535, 2565, 2592, 2704, 2736, 2745, 2808, 2880, 2916, 2928, 2964, 3040, 3042, 3078, 3120, 3159, 3172, 3211, 3240, 3294, 3328, 3380, 3420, 3456, 3477, 3510, 3645, 3648, 3660, 3705, 3744, 3840, 3888, 3904, 3952, 3965, 4056, 4104, 4160, 4212, 4320, 4374, 4392, 4446, 4560, 4563, 4617, 4636, 4680, 4758, 4860, 4864, 4880, 4940, 4941, 4992, 5070, 5130, 5184, 5265, 5408, 5472, 5490, 5616, 5760, 5795, 5832, 5856, 5928, 6080, 6084, 6156, 6240, 6318, 6344, 6422, 6480, 6561, 6588, 6669, 6760, 6840, 6912, 6954, 7020, 7137, 7290, 7296, 7320, 7410, 7488, 7605, 7695, 7776, 7808, 7904, 7930, 8112, 8208, 8235, 8320, 8424, 8640, 8748, 8784, 8892, 9120, 9126, 9234, 9272, 9360, 9477, 9516, 9633, 9720, 9760, 9880, 9882, 9984, 10140, 10260, 10309, 10368, 10431, 10530, 10816, 10935, 10944, 10980, 11115, 11232, 11520, 11590, 11664, 11712, 11856, 11895, 12160, 12168, 12312, 12480, 12636, 12688, 12844, 12960, 13122, 13176, 13338, 13520, 13680, 13689, 13851, 13908, 14040, 14274, 14580, 14592, 14640, 14820, 14823, 14976, 15067, 15210, 15390, 15552, 15616, 15795, 15808, 15860, 16055, 16224, 16416, 16470, 16640, 16848, 17280, 17385, 17496, 17568, 17784, 18240, 18252, 18468, 18544, 18720, 18954, 19032, 19266, 19440, 19520, 19760, 19764, 20007, 20280, 20520, 20618, 20736, 20862, 21060, 21411, 21632, 21870, 21888, 21960, 22230, 22464, 22815, 23085, 23180, 23328, 23424, 23712, 23790, 24320, 24336, 24624, 24705, 24960, 25272, 25376, 25688, 25920, 26244, 26352, 26676, 27040, 27360, 27378, 27702, 27816, 28080, 28431, 28548, 28899, 29160, 29280, 29640, 29646, 29952, 30134, 30420, 30780, 30927, 31104, 31293, 31590, 31616, 31720, 32110, 32448, 32805, 32832, 32940, 33345, 33696, 34560, 34770, 34992, 35136, 35568, 35685, 36480, 36504, 36936, 37088, 37440, 37908, 38064, 38532, 38880, 39040, 39520, 39528, 40014, 40560, 41040, 41067, 41236, 41553, 41724, 42120, 42822, 43264, 43740, 43776, 43920, 44460, 44469, 44928, 45201, 45630, 46170, 46360, 46656, 46848, 47385, 47424, 47580, 48165, 48672, 49248, 49410, 49920, 50544, 50752, 51376, 51545, 51840, 52155, 52488, 52704, 53352, 54080, 54720, 54756, 55404, 55632, 56160, 56862, 57096, 57798, 58320, 58560, 59280, 59292, 60021, 60268, 60840, 61560, 61854, 62208, 62586, 63180, 63232, 63440, 64220, 64233, 64896, 65610, 65664, 65880, 66690, 67392, 68445, 69255, 69540, 69984, 70272, 71136, 71370, 72960, 73008, 73872, 74115, 74176, 74880, 75335, 75816, 76128, 77064, 77760, 78080, 79040, 79056, 80028, 81120, 82080, 82134, 82472, 83106, 83448, 84240, 85293, 85644, 86697, 87480, 87840, 88920, 88938, 89856, 90402, 91260, 92340, 92720, 92781, 93312, 93879, 94770, 94848, 95160, 96330, 97344, 98496, 98820, 100035, 101088, 101504, 102752, 103090, 103680, 104310, 104976, 105408, 106704, 107055, 108160, 109440, 109512, 110808, 111264, 112320, 113724, 114192, 115596, 116640, 117120, 118560, 118584, 120042, 120536, 121680, 123120, 123201, 123708, 124659, 125172, 126360, 126880, 128440, 128466, 129792, 131220, 131328, 131760, 133380, 133407, 134784, 135603, 136890, 138510, 139080, 139968, 140544, 142155, 142272, 142740, 144495, 146016, 147744, 148230, 148352, 149760, 150670, 151632, 152256, 154128, 154635, 155520, 156465, 158080, 158112, 160056, 162240, 164160, 164268, 164944, 166212, 166896, 168480, 170586, 171288, 173394, 174960, 175680, 177840, 177876, 180063, 180804, 182520, 184680, 185440, 185562, 186624, 187758, 189540, 189696, 190320, 192660, 192699, 194688, 195871, 196992, 197640, 200070, 202176, 203008, 205335, 205504, 206180, 207765, 208620, 209952, 210816, 213408, 214110, 216320, 218880, 219024, 221616, 222345, 222528, 224640, 226005, 227448, 228384, 231192, 233280, 234240, 237120, 237168, 240084, 241072, 243360, 246240, 246402, 247416, 249318, 250344, 252720, 253760, 256880, 256932, 260091, 262440, 263520, 266760, 266814, 269568, 271206, 273780, 277020, 278160, 278343, 279936, 281637, 284310, 284544, 285480, 288990, 292032, 295488, 296460, 296704, 300105, 301340, 303264, 304512, 308256, 309270, 311040, 312930, 316160, 316224, 320112, 321165, 324480, 328320, 328536, 329888, 332424, 333792, 336960, 341172, 342576, 346788, 349920, 351360, 355680, 355752, 360126, 361608, 365040, 369360, 369603, 370880, 371124, 375516, 379080, 380640, 385320, 385398, 389376, 391742, 393984, 395280, 400140, 400221, 404352, 406809, 410670, 411008, 412360, 415530, 417240, 419904, 421632, 426465, 426816, 428220, 433485, 438048, 443232, 444690, 445056, 449280, 452010, 454896, 456768, 462384, 463905, 466560, 469395, 474240, 474336, 480168, 482144, 486720, 492480, 492804, 494832, 498636, 500688, 505440, 507520, 513760, 513864, 520182, 524880, 527040, 533520, 533628, 540189, 542412, 547560, 554040, 556320, 556686, 559872, 563274, 568620, 569088, 570960, 577980, 578097, 584064, 587613, 590976, 592920, 600210, 602680, 606528, 609024, 616005, 616512, 618540, 623295, 625860, 632448, 640224, 642330, 648960, 656640, 657072, 659776, 664848, 667035, 667584, 673920, 678015, 682344, 685152, 693576, 699840, 702720, 711360, 711504, 720252, 723216, 730080, 738720, 739206, 741760, 742248, 751032, 758160, 761280, 770640, 770796, 780273, 783484, 790560, 800280, 800442, 808704, 813618, 821340, 822016, 824720, 831060, 834480, 835029, 839808, 844911, 852930, 853632, 856440, 866970, 876096, 886464, 889380, 890112, 900315, 904020, 909792, 913536, 924768, 927810, 933120, 938790, 948480, 948672, 960336, 963495, 964288, 973440, 979355, 984960, 985608, 989664, 997272, 1001376, 1010880, 1015040, 1027520, 1027728, 1040364, 1049760, 1054080, 1067040, 1067256, 1080378, 1084824, 1095120, 1108080, 1108809, 1112640, 1113372, 1126548, 1137240, 1141920, 1155960, 1156194, 1168128, 1175226, 1181952, 1185840, 1200420, 1205360, 1213056, 1220427, 1232010, 1233024, 1237080, 1246590, 1251720, 1264896, 1280448, 1284660, 1300455, 1314144, 1319552, 1329696, 1334070, 1335168, 1347840, 1356030, 1364688, 1370304, 1387152, 1391715, 1399680, 1408185, 1422720, 1423008, 1440504, 1446432, 1460160, 1477440, 1478412, 1483520, 1484496, 1502064, 1516320, 1522560, 1541280, 1541592, 1560546, 1566968, 1581120, 1600560, 1600884, 1620567, 1627236, 1642680, 1649440, 1662120, 1668960, 1670058, 1679616, 1689822, 1705860, 1707264, 1712880, 1733940, 1734291, 1752192, 1762839, 1772928, 1778760, 1800630, 1808040, 1819584, 1827072, 1848015, 1849536, 1855620, 1877580, 1897344, 1920672, 1926990, 1928576, 1946880, 1958710, 1969920, 1971216, 1979328, 1994544, 2001105, 2002752, 2021760, 2034045, 2055040, 2055456, 2080728, 2099520, 2108160, 2134080, 2134512, 2160756, 2169648, 2190240, 2216160, 2217618, 2225280, 2226744, 2253096, 2274480, 2283840, 2311920, 2312388, 2340819, 2350452, 2371680, 2400840, 2410720, 2426112, 2440854, 2464020, 2466048, 2474160, 2493180, 2503440, 2505087, 2534733, 2560896, 2569320, 2600910, 2628288, 2639104, 2659392, 2668140, 2670336, 2700945, 2712060, 2729376, 2740608, 2774304, 2783430, 2799360, 2816370, 2845440, 2846016, 2881008, 2890485, 2892864, 2920320, 2938065, 2954880, 2956824, 2968992, 3004128, 3032640, 3045120, 3082560, 3083184, 3121092, 3133936, 3162240, 3201120, 3201768, 3241134, 3254472, 3285360, 3298880, 3324240, 3337920, 3340116, 3379644, 3411720, 3425760, 3467880, 3468582, 3504384, 3525678, 3545856, 3557520, 3601260, 3616080, 3639168, 3661281, 3696030, 3699072, 3711240, 3755160, 3794688, 3841344, 3853980, 3857152, 3901365, 3917420, 3942432, 3958656, 3989088, 4002210, 4005504, 4043520, 4068090, 4110080, 4110912, 4161456, 4175145, 4199040, 4224555, 4268160, 4269024, 4321512, 4339296, 4380480, 4432320, 4435236, 4450560, 4453488, 4506192, 4548960, 4567680, 4623840, 4624776, 4681638, 4700904, 4743360, 4801680, 4821440, 4881708, 4928040, 4948320, 4986360, 5006880, 5010174, 5069466, 5121792, 5138640, 5201820, 5202873, 5256576, 5288517, 5318784, 5336280, 5401890, 5424120, 5458752, 5481216, 5544045, 5548608, 5566860, 5632740, 5692032, 5762016, 5780970, 5785728, 5840640, 5876130, 5909760, 5913648, 5937984, 6008256, 6065280, 6102135, 6165120, 6166368, 6242184, 6267872, 6324480, 6402240, 6403536, 6482268, 6508944, 6570720, 6597760, 6648480, 6675840, 6680232, 6759288, 6823440, 6851520, 6935760, 6937164, 7022457, 7051356, 7115040, 7202520, 7232160, 7278336, 7322562, 7392060, 7398144, 7422480, 7510320, 7515261, 7604199, 7682688, 7707960, 7802730, 7834840, 7884864, 7917312, 7978176, 8004420, 8011008, 8102835, 8136180, 8221824, 8322912, 8350290, 8398080, 8449110, 8536320, 8538048, 8643024, 8671455, 8678592, 8760960, 8814195, 8864640, 8870472, 8906976, 9012384, 9097920, 9135360, 9247680, 9249552, 9363276, 9401808, 9486720, 9603360, 9642880, 9763416, 9856080, 9896640, 9972720, 10013760, 10020348, 10138932, 10277280, 10403640, 10405746, 10513152, 10577034, 10637568, 10672560, 10803780, 10848240, 10917504, 10983843, 11088090, 11097216, 11133720, 11265480, 11384064, 11524032, 11561940, 11571456, 11704095, 11752260, 11827296, 11875968, 12016512, 12130560, 12204270, 12330240, 12332736, 12484368, 12525435, 12535744, 12673665, 12804480, 12807072, 12964536, 13017888, 13141440, 13195520, 13296960, 13351680, 13360464, 13518576, 13646880, 13703040, 13871520, 13874328, 14044914, 14102712, 14230080, 14405040, 14464320, 14645124, 14784120, 14844960, 15020640, 15030522, 15208398, 15365376, 15415920, 15605460, 15669680, 15769728, 15865551, 15956352, 16008840, 16205670, 16272360, 16443648, 16645824, 16700580, 16898220, 17076096, 17286048, 17342910, 17357184, 17521920, 17628390, 17729280, 17740944, 17813952, 18024768, 18195840, 18306405, 18495360, 18499104, 18726552, 18803616, 18973440, 19206720, 19285760, 19526832, 19712160, 19793280, 19945440, 20027520, 20040696, 20277864, 20554560, 20807280, 20811492, 21067371, 21154068, 21345120, 21607560, 21696480, 21835008, 21967686, 22176180, 22194432, 22267440, 22530960, 22545783, 23048064, 23123880, 23408190, 23504520, 23654592, 23751936, 24033024, 24408540, 24665472, 24968736, 25050870, 25071488, 25347330, 25608960, 25614144, 25929072, 26014365, 26035776, 26282880, 26442585, 26593920, 26720928, 27037152, 27293760, 27406080, 27743040, 27748656, 28089828, 28205424, 28460160, 28810080, 28928640, 29290248, 29568240, 29689920, 30041280, 30061044, 30416796, 30831840, 31210920, 31339360, 31539456, 31731102, 31912704, 32017680, 32411340, 32544720, 32951529, 33291648, 33401160, 33796440, 34152192, 34572096, 34685820, 34714368, 35112285, 35256780, 35481888, 35627904, 36049536, 36391680, 36612810, 36990720, 36998208, 37453104, 37576305, 37607232, 38020995, 38413440, 39053664, 39424320, 39586560, 39890880, 40055040, 40081392, 40555728, 41109120, 41614560, 41622984, 42134742, 42308136, 42690240, 43215120, 43392960, 43935372, 44352360, 44534880, 45061920, 45091566, 46096128, 46247760, 46816380, 47009040, 47309184, 47596653, 48817080, 49330944, 49937472, 50101740, 50142976, 50694660, 51228288, 51858144, 52028730, 52071552, 52565760, 52885170, 53187840, 53441856, 54074304, 54587520, 54919215, 55486080, 55497312, 56179656, 56410848, 56920320, 57620160, 57857280, 58580496, 59136480, 59379840, 60082560, 60122088, 60833592, 61663680, 62421840, 62678720, 63462204, 64035360, 64822680, 65089440, 65903058, 66583296, 66802320, 67592880, 67637349, 69144192, 69371640, 70224570, 70513560, 70963776, 71255808, 72099072, 73225620, 73996416, 74906208, 75152610, 75214464, 76041990, 76826880, 78107328, 78848640, 79327755, 79781760, 80162784, 81111456, 82218240, 83229120, 83245968, 84269484, 84616272, 85380480, 86430240, 86785920, 87870744, 88704720, 89069760, 90123840, 90183132, 92495520, 93632760, 94018080, 94618368, 95193306, 97634160, 98854587, 99874944, 100203480, 101389320, 102456576, 103716288, 104057460, 104143104, 105336855, 105770340, 106883712, 108148608, 109175040, 109838430, 110972160, 110994624, 112359312, 112728915, 112821696, 115240320, 117160992, 118272960, 118759680, 120165120, 120244176, 121667184, 123327360, 124843680, 125357440, 126924408, 128070720, 129645360, 130178880, 131806116, 133604640, 135185760, 135274698, 138288384, 138743280, 140449140, 141027120, 141927552, 142789959, 146451240, 147992832, 149812416, 150305220, 150428928, 152083980, 156214656, 157697280, 158655510, 159563520, 160325568, 162222912, 164757645, 166458240, 166491936, 168538968, 169232544, 170760960, 172860480, 173571840, 175741488, 177409440, 178139520, 180247680, 180366264, 184991040, 187265520, 188036160, 190386612, 195268320, 197709174, 199749888, 200406960, 202778640, 207432576, 208114920, 210673710, 211540680, 213767424, 216297216, 219676860, 221989248, 224718624, 225457830, 225643392, 230480640, 234321984, 236545920, 237983265, 240488352, 243334368, 246654720, 249687360, 250714880, 253848816, 256141440, 259290720, 260357760, 263612232, 267209280, 270371520, 270549396, 277486560, 280898280, 282054240, 283855104, 285579918, 292902480, 299624832, 300610440, 304167960, 312429312, 317311020, 320651136, 324445824, 329515290, 332916480, 332983872, 337077936, 338186745, 338465088, 345720960, 351482976, 354818880, 356279040, 360495360, 360732528, 369982080, 374531040, 376072320, 380773224, 390536640, 395418348, 400813920, 405557280, 414865152, 416229840, 421347420, 423081360, 428369877, 439353720, 443978496, 449437248, 450915660, 451286784, 468643968, 473091840, 475966530, 480976704, 486668736, 494272935, 499374720, 507697632, 512282880, 518581440, 520715520, 527224464, 534418560, 540743040, 541098792, 554973120, 561796560, 564108480, 571159836, 585804960, 599249664, 601220880, 608335920, 634622040, 641302272, 648891648, 659030580, 665967744, 674155872, 676373490, 676930176, 691441920, 702965952, 709637760, 713949795, 721465056, 739964160, 749062080, 752144640, 761546448, 781073280, 790836696, 801627840, 811114560, 832459680, 842694840, 846162720, 856739754, 878707440, 898874496, 901831320, 937287936, 951933060, 961953408, 973337472, 988545870, 998749440, 1015395264, 1037162880, 1054448928, 1068837120, 1081486080, 1082197584, 1109946240, 1123593120, 1128216960, 1142319672, 1171609920, 1202441760, 1216671840, 1269244080, 1285109631, 1318061160, 1331935488, 1348311744, 1352746980, 1353860352, 1405931904, 1419275520, 1427899590, 1442930112, 1498124160, 1523092896, 1562146560, 1581673392, 1603255680, 1622229120, 1664919360, 1685389680, 1692325440, 1713479508, 1757414880, 1797748992, 1803662640, 1903866120, 1923906816, 1946674944, 1977091740, 2030790528, 2074325760, 2108897856, 2141849385, 2164395168, 2219892480, 2247186240, 2256433920, 2284639344, 2343219840, 2404883520, 2433343680, 2538488160, 2570219262, 2636122320, 2696623488, 2705493960, 2811863808, 2855799180, 2885860224, 2996248320, 3046185792, 3163346784, 3206511360, 3244458240, 3329838720, 3370779360, 3384650880, 3426959016, 3514829760, 3607325280, 3807732240, 3954183480, 4061581056, 4217795712, 4283698770, 4328790336, 4494372480, 4569278688, 4686439680, 4809767040, 4866687360, 5076976320, 5140438524, 5272244640, 5393246976, 5410987920, 5711598360, 5771720448, 6092371584, 6326693568, 6425548155, 6659677440, 6741558720, 6769301760, 6853918032, 7029659520, 7214650560, 7615464480, 7908366960, 8435591424, 8567397540, 8657580672, 8988744960, 9138557376, 9619534080, 9733374720, 10153952640, 10280877048, 10544489280, 10821975840, 11423196720, 12184743168, 12653387136, 12851096310, 13483117440, 13707836064, 14059319040, 14429301120, 15230928960, 15816733920, 17134795080, 17315161344, 18277114752, 20307905280, 20561754096, 21088978560, 21643951680, 22846393440, 25306774272, 25702192620, 26966234880, 27415672128, 28858602240, 30461857920, 31633467840, 34269590160, 36554229504, 41123508192, 42177957120, 43287903360, 45692786880, 51404385240, 54831344256, 60923715840, 63266935680, 68539180320, 82247016384, 86575806720, 91385573760, 102808770480, 109662688512, 126533871360, 137078360640, 164494032768, 182771147520, 205617540960, 274156721280, 328988065536, 411235081920, 548313442560, 822470163840, 1644940327680]

約数ペア:

[(1, 1644940327680), (2, 822470163840), (3, 548313442560), (4, 411235081920), (5, 328988065536), (6, 274156721280), (8, 205617540960), (9, 182771147520), (10, 164494032768), (12, 137078360640), (13, 126533871360), (15, 109662688512), (16, 102808770480), (18, 91385573760), (19, 86575806720), (20, 82247016384), (24, 68539180320), (26, 63266935680), (27, 60923715840), (30, 54831344256), (32, 51404385240), (36, 45692786880), (38, 43287903360), (39, 42177957120), (40, 41123508192), (45, 36554229504), (48, 34269590160), (52, 31633467840), (54, 30461857920), (57, 28858602240), (60, 27415672128), (61, 26966234880), (64, 25702192620), (65, 25306774272), (72, 22846393440), (76, 21643951680), (78, 21088978560), (80, 20561754096), (81, 20307905280), (90, 18277114752), (95, 17315161344), (96, 17134795080), (104, 15816733920), (108, 15230928960), (114, 14429301120), (117, 14059319040), (120, 13707836064), (122, 13483117440), (128, 12851096310), (130, 12653387136), (135, 12184743168), (144, 11423196720), (152, 10821975840), (156, 10544489280), (160, 10280877048), (162, 10153952640), (169, 9733374720), (171, 9619534080), (180, 9138557376), (183, 8988744960), (190, 8657580672), (192, 8567397540), (195, 8435591424), (208, 7908366960), (216, 7615464480), (228, 7214650560), (234, 7029659520), (240, 6853918032), (243, 6769301760), (244, 6741558720), (247, 6659677440), (256, 6425548155), (260, 6326693568), (270, 6092371584), (285, 5771720448), (288, 5711598360), (304, 5410987920), (305, 5393246976), (312, 5272244640), (320, 5140438524), (324, 5076976320), (338, 4866687360), (342, 4809767040), (351, 4686439680), (360, 4569278688), (366, 4494372480), (380, 4328790336), (384, 4283698770), (390, 4217795712), (405, 4061581056), (416, 3954183480), (432, 3807732240), (456, 3607325280), (468, 3514829760), (480, 3426959016), (486, 3384650880), (488, 3370779360), (494, 3329838720), (507, 3244458240), (513, 3206511360), (520, 3163346784), (540, 3046185792), (549, 2996248320), (570, 2885860224), (576, 2855799180), (585, 2811863808), (608, 2705493960), (610, 2696623488), (624, 2636122320), (640, 2570219262), (648, 2538488160), (676, 2433343680), (684, 2404883520), (702, 2343219840), (720, 2284639344), (729, 2256433920), (732, 2247186240), (741, 2219892480), (760, 2164395168), (768, 2141849385), (780, 2108897856), (793, 2074325760), (810, 2030790528), (832, 1977091740), (845, 1946674944), (855, 1923906816), (864, 1903866120), (912, 1803662640), (915, 1797748992), (936, 1757414880), (960, 1713479508), (972, 1692325440), (976, 1685389680), (988, 1664919360), (1014, 1622229120), (1026, 1603255680), (1040, 1581673392), (1053, 1562146560), (1080, 1523092896), (1098, 1498124160), (1140, 1442930112), (1152, 1427899590), (1159, 1419275520), (1170, 1405931904), (1215, 1353860352), (1216, 1352746980), (1220, 1348311744), (1235, 1331935488), (1248, 1318061160), (1280, 1285109631), (1296, 1269244080), (1352, 1216671840), (1368, 1202441760), (1404, 1171609920), (1440, 1142319672), (1458, 1128216960), (1464, 1123593120), (1482, 1109946240), (1520, 1082197584), (1521, 1081486080), (1539, 1068837120), (1560, 1054448928), (1586, 1037162880), (1620, 1015395264), (1647, 998749440), (1664, 988545870), (1690, 973337472), (1710, 961953408), (1728, 951933060), (1755, 937287936), (1824, 901831320), (1830, 898874496), (1872, 878707440), (1920, 856739754), (1944, 846162720), (1952, 842694840), (1976, 832459680), (2028, 811114560), (2052, 801627840), (2080, 790836696), (2106, 781073280), (2160, 761546448), (2187, 752144640), (2196, 749062080), (2223, 739964160), (2280, 721465056), (2304, 713949795), (2318, 709637760), (2340, 702965952), (2379, 691441920), (2430, 676930176), (2432, 676373490), (2440, 674155872), (2470, 665967744), (2496, 659030580), (2535, 648891648), (2565, 641302272), (2592, 634622040), (2704, 608335920), (2736, 601220880), (2745, 599249664), (2808, 585804960), (2880, 571159836), (2916, 564108480), (2928, 561796560), (2964, 554973120), (3040, 541098792), (3042, 540743040), (3078, 534418560), (3120, 527224464), (3159, 520715520), (3172, 518581440), (3211, 512282880), (3240, 507697632), (3294, 499374720), (3328, 494272935), (3380, 486668736), (3420, 480976704), (3456, 475966530), (3477, 473091840), (3510, 468643968), (3645, 451286784), (3648, 450915660), (3660, 449437248), (3705, 443978496), (3744, 439353720), (3840, 428369877), (3888, 423081360), (3904, 421347420), (3952, 416229840), (3965, 414865152), (4056, 405557280), (4104, 400813920), (4160, 395418348), (4212, 390536640), (4320, 380773224), (4374, 376072320), (4392, 374531040), (4446, 369982080), (4560, 360732528), (4563, 360495360), (4617, 356279040), (4636, 354818880), (4680, 351482976), (4758, 345720960), (4860, 338465088), (4864, 338186745), (4880, 337077936), (4940, 332983872), (4941, 332916480), (4992, 329515290), (5070, 324445824), (5130, 320651136), (5184, 317311020), (5265, 312429312), (5408, 304167960), (5472, 300610440), (5490, 299624832), (5616, 292902480), (5760, 285579918), (5795, 283855104), (5832, 282054240), (5856, 280898280), (5928, 277486560), (6080, 270549396), (6084, 270371520), (6156, 267209280), (6240, 263612232), (6318, 260357760), (6344, 259290720), (6422, 256141440), (6480, 253848816), (6561, 250714880), (6588, 249687360), (6669, 246654720), (6760, 243334368), (6840, 240488352), (6912, 237983265), (6954, 236545920), (7020, 234321984), (7137, 230480640), (7290, 225643392), (7296, 225457830), (7320, 224718624), (7410, 221989248), (7488, 219676860), (7605, 216297216), (7695, 213767424), (7776, 211540680), (7808, 210673710), (7904, 208114920), (7930, 207432576), (8112, 202778640), (8208, 200406960), (8235, 199749888), (8320, 197709174), (8424, 195268320), (8640, 190386612), (8748, 188036160), (8784, 187265520), (8892, 184991040), (9120, 180366264), (9126, 180247680), (9234, 178139520), (9272, 177409440), (9360, 175741488), (9477, 173571840), (9516, 172860480), (9633, 170760960), (9720, 169232544), (9760, 168538968), (9880, 166491936), (9882, 166458240), (9984, 164757645), (10140, 162222912), (10260, 160325568), (10309, 159563520), (10368, 158655510), (10431, 157697280), (10530, 156214656), (10816, 152083980), (10935, 150428928), (10944, 150305220), (10980, 149812416), (11115, 147992832), (11232, 146451240), (11520, 142789959), (11590, 141927552), (11664, 141027120), (11712, 140449140), (11856, 138743280), (11895, 138288384), (12160, 135274698), (12168, 135185760), (12312, 133604640), (12480, 131806116), (12636, 130178880), (12688, 129645360), (12844, 128070720), (12960, 126924408), (13122, 125357440), (13176, 124843680), (13338, 123327360), (13520, 121667184), (13680, 120244176), (13689, 120165120), (13851, 118759680), (13908, 118272960), (14040, 117160992), (14274, 115240320), (14580, 112821696), (14592, 112728915), (14640, 112359312), (14820, 110994624), (14823, 110972160), (14976, 109838430), (15067, 109175040), (15210, 108148608), (15390, 106883712), (15552, 105770340), (15616, 105336855), (15795, 104143104), (15808, 104057460), (15860, 103716288), (16055, 102456576), (16224, 101389320), (16416, 100203480), (16470, 99874944), (16640, 98854587), (16848, 97634160), (17280, 95193306), (17385, 94618368), (17496, 94018080), (17568, 93632760), (17784, 92495520), (18240, 90183132), (18252, 90123840), (18468, 89069760), (18544, 88704720), (18720, 87870744), (18954, 86785920), (19032, 86430240), (19266, 85380480), (19440, 84616272), (19520, 84269484), (19760, 83245968), (19764, 83229120), (20007, 82218240), (20280, 81111456), (20520, 80162784), (20618, 79781760), (20736, 79327755), (20862, 78848640), (21060, 78107328), (21411, 76826880), (21632, 76041990), (21870, 75214464), (21888, 75152610), (21960, 74906208), (22230, 73996416), (22464, 73225620), (22815, 72099072), (23085, 71255808), (23180, 70963776), (23328, 70513560), (23424, 70224570), (23712, 69371640), (23790, 69144192), (24320, 67637349), (24336, 67592880), (24624, 66802320), (24705, 66583296), (24960, 65903058), (25272, 65089440), (25376, 64822680), (25688, 64035360), (25920, 63462204), (26244, 62678720), (26352, 62421840), (26676, 61663680), (27040, 60833592), (27360, 60122088), (27378, 60082560), (27702, 59379840), (27816, 59136480), (28080, 58580496), (28431, 57857280), (28548, 57620160), (28899, 56920320), (29160, 56410848), (29280, 56179656), (29640, 55497312), (29646, 55486080), (29952, 54919215), (30134, 54587520), (30420, 54074304), (30780, 53441856), (30927, 53187840), (31104, 52885170), (31293, 52565760), (31590, 52071552), (31616, 52028730), (31720, 51858144), (32110, 51228288), (32448, 50694660), (32805, 50142976), (32832, 50101740), (32940, 49937472), (33345, 49330944), (33696, 48817080), (34560, 47596653), (34770, 47309184), (34992, 47009040), (35136, 46816380), (35568, 46247760), (35685, 46096128), (36480, 45091566), (36504, 45061920), (36936, 44534880), (37088, 44352360), (37440, 43935372), (37908, 43392960), (38064, 43215120), (38532, 42690240), (38880, 42308136), (39040, 42134742), (39520, 41622984), (39528, 41614560), (40014, 41109120), (40560, 40555728), (41040, 40081392), (41067, 40055040), (41236, 39890880), (41553, 39586560), (41724, 39424320), (42120, 39053664), (42822, 38413440), (43264, 38020995), (43740, 37607232), (43776, 37576305), (43920, 37453104), (44460, 36998208), (44469, 36990720), (44928, 36612810), (45201, 36391680), (45630, 36049536), (46170, 35627904), (46360, 35481888), (46656, 35256780), (46848, 35112285), (47385, 34714368), (47424, 34685820), (47580, 34572096), (48165, 34152192), (48672, 33796440), (49248, 33401160), (49410, 33291648), (49920, 32951529), (50544, 32544720), (50752, 32411340), (51376, 32017680), (51545, 31912704), (51840, 31731102), (52155, 31539456), (52488, 31339360), (52704, 31210920), (53352, 30831840), (54080, 30416796), (54720, 30061044), (54756, 30041280), (55404, 29689920), (55632, 29568240), (56160, 29290248), (56862, 28928640), (57096, 28810080), (57798, 28460160), (58320, 28205424), (58560, 28089828), (59280, 27748656), (59292, 27743040), (60021, 27406080), (60268, 27293760), (60840, 27037152), (61560, 26720928), (61854, 26593920), (62208, 26442585), (62586, 26282880), (63180, 26035776), (63232, 26014365), (63440, 25929072), (64220, 25614144), (64233, 25608960), (64896, 25347330), (65610, 25071488), (65664, 25050870), (65880, 24968736), (66690, 24665472), (67392, 24408540), (68445, 24033024), (69255, 23751936), (69540, 23654592), (69984, 23504520), (70272, 23408190), (71136, 23123880), (71370, 23048064), (72960, 22545783), (73008, 22530960), (73872, 22267440), (74115, 22194432), (74176, 22176180), (74880, 21967686), (75335, 21835008), (75816, 21696480), (76128, 21607560), (77064, 21345120), (77760, 21154068), (78080, 21067371), (79040, 20811492), (79056, 20807280), (80028, 20554560), (81120, 20277864), (82080, 20040696), (82134, 20027520), (82472, 19945440), (83106, 19793280), (83448, 19712160), (84240, 19526832), (85293, 19285760), (85644, 19206720), (86697, 18973440), (87480, 18803616), (87840, 18726552), (88920, 18499104), (88938, 18495360), (89856, 18306405), (90402, 18195840), (91260, 18024768), (92340, 17813952), (92720, 17740944), (92781, 17729280), (93312, 17628390), (93879, 17521920), (94770, 17357184), (94848, 17342910), (95160, 17286048), (96330, 17076096), (97344, 16898220), (98496, 16700580), (98820, 16645824), (100035, 16443648), (101088, 16272360), (101504, 16205670), (102752, 16008840), (103090, 15956352), (103680, 15865551), (104310, 15769728), (104976, 15669680), (105408, 15605460), (106704, 15415920), (107055, 15365376), (108160, 15208398), (109440, 15030522), (109512, 15020640), (110808, 14844960), (111264, 14784120), (112320, 14645124), (113724, 14464320), (114192, 14405040), (115596, 14230080), (116640, 14102712), (117120, 14044914), (118560, 13874328), (118584, 13871520), (120042, 13703040), (120536, 13646880), (121680, 13518576), (123120, 13360464), (123201, 13351680), (123708, 13296960), (124659, 13195520), (125172, 13141440), (126360, 13017888), (126880, 12964536), (128440, 12807072), (128466, 12804480), (129792, 12673665), (131220, 12535744), (131328, 12525435), (131760, 12484368), (133380, 12332736), (133407, 12330240), (134784, 12204270), (135603, 12130560), (136890, 12016512), (138510, 11875968), (139080, 11827296), (139968, 11752260), (140544, 11704095), (142155, 11571456), (142272, 11561940), (142740, 11524032), (144495, 11384064), (146016, 11265480), (147744, 11133720), (148230, 11097216), (148352, 11088090), (149760, 10983843), (150670, 10917504), (151632, 10848240), (152256, 10803780), (154128, 10672560), (154635, 10637568), (155520, 10577034), (156465, 10513152), (158080, 10405746), (158112, 10403640), (160056, 10277280), (162240, 10138932), (164160, 10020348), (164268, 10013760), (164944, 9972720), (166212, 9896640), (166896, 9856080), (168480, 9763416), (170586, 9642880), (171288, 9603360), (173394, 9486720), (174960, 9401808), (175680, 9363276), (177840, 9249552), (177876, 9247680), (180063, 9135360), (180804, 9097920), (182520, 9012384), (184680, 8906976), (185440, 8870472), (185562, 8864640), (186624, 8814195), (187758, 8760960), (189540, 8678592), (189696, 8671455), (190320, 8643024), (192660, 8538048), (192699, 8536320), (194688, 8449110), (195871, 8398080), (196992, 8350290), (197640, 8322912), (200070, 8221824), (202176, 8136180), (203008, 8102835), (205335, 8011008), (205504, 8004420), (206180, 7978176), (207765, 7917312), (208620, 7884864), (209952, 7834840), (210816, 7802730), (213408, 7707960), (214110, 7682688), (216320, 7604199), (218880, 7515261), (219024, 7510320), (221616, 7422480), (222345, 7398144), (222528, 7392060), (224640, 7322562), (226005, 7278336), (227448, 7232160), (228384, 7202520), (231192, 7115040), (233280, 7051356), (234240, 7022457), (237120, 6937164), (237168, 6935760), (240084, 6851520), (241072, 6823440), (243360, 6759288), (246240, 6680232), (246402, 6675840), (247416, 6648480), (249318, 6597760), (250344, 6570720), (252720, 6508944), (253760, 6482268), (256880, 6403536), (256932, 6402240), (260091, 6324480), (262440, 6267872), (263520, 6242184), (266760, 6166368), (266814, 6165120), (269568, 6102135), (271206, 6065280), (273780, 6008256), (277020, 5937984), (278160, 5913648), (278343, 5909760), (279936, 5876130), (281637, 5840640), (284310, 5785728), (284544, 5780970), (285480, 5762016), (288990, 5692032), (292032, 5632740), (295488, 5566860), (296460, 5548608), (296704, 5544045), (300105, 5481216), (301340, 5458752), (303264, 5424120), (304512, 5401890), (308256, 5336280), (309270, 5318784), (311040, 5288517), (312930, 5256576), (316160, 5202873), (316224, 5201820), (320112, 5138640), (321165, 5121792), (324480, 5069466), (328320, 5010174), (328536, 5006880), (329888, 4986360), (332424, 4948320), (333792, 4928040), (336960, 4881708), (341172, 4821440), (342576, 4801680), (346788, 4743360), (349920, 4700904), (351360, 4681638), (355680, 4624776), (355752, 4623840), (360126, 4567680), (361608, 4548960), (365040, 4506192), (369360, 4453488), (369603, 4450560), (370880, 4435236), (371124, 4432320), (375516, 4380480), (379080, 4339296), (380640, 4321512), (385320, 4269024), (385398, 4268160), (389376, 4224555), (391742, 4199040), (393984, 4175145), (395280, 4161456), (400140, 4110912), (400221, 4110080), (404352, 4068090), (406809, 4043520), (410670, 4005504), (411008, 4002210), (412360, 3989088), (415530, 3958656), (417240, 3942432), (419904, 3917420), (421632, 3901365), (426465, 3857152), (426816, 3853980), (428220, 3841344), (433485, 3794688), (438048, 3755160), (443232, 3711240), (444690, 3699072), (445056, 3696030), (449280, 3661281), (452010, 3639168), (454896, 3616080), (456768, 3601260), (462384, 3557520), (463905, 3545856), (466560, 3525678), (469395, 3504384), (474240, 3468582), (474336, 3467880), (480168, 3425760), (482144, 3411720), (486720, 3379644), (492480, 3340116), (492804, 3337920), (494832, 3324240), (498636, 3298880), (500688, 3285360), (505440, 3254472), (507520, 3241134), (513760, 3201768), (513864, 3201120), (520182, 3162240), (524880, 3133936), (527040, 3121092), (533520, 3083184), (533628, 3082560), (540189, 3045120), (542412, 3032640), (547560, 3004128), (554040, 2968992), (556320, 2956824), (556686, 2954880), (559872, 2938065), (563274, 2920320), (568620, 2892864), (569088, 2890485), (570960, 2881008), (577980, 2846016), (578097, 2845440), (584064, 2816370), (587613, 2799360), (590976, 2783430), (592920, 2774304), (600210, 2740608), (602680, 2729376), (606528, 2712060), (609024, 2700945), (616005, 2670336), (616512, 2668140), (618540, 2659392), (623295, 2639104), (625860, 2628288), (632448, 2600910), (640224, 2569320), (642330, 2560896), (648960, 2534733), (656640, 2505087), (657072, 2503440), (659776, 2493180), (664848, 2474160), (667035, 2466048), (667584, 2464020), (673920, 2440854), (678015, 2426112), (682344, 2410720), (685152, 2400840), (693576, 2371680), (699840, 2350452), (702720, 2340819), (711360, 2312388), (711504, 2311920), (720252, 2283840), (723216, 2274480), (730080, 2253096), (738720, 2226744), (739206, 2225280), (741760, 2217618), (742248, 2216160), (751032, 2190240), (758160, 2169648), (761280, 2160756), (770640, 2134512), (770796, 2134080), (780273, 2108160), (783484, 2099520), (790560, 2080728), (800280, 2055456), (800442, 2055040), (808704, 2034045), (813618, 2021760), (821340, 2002752), (822016, 2001105), (824720, 1994544), (831060, 1979328), (834480, 1971216), (835029, 1969920), (839808, 1958710), (844911, 1946880), (852930, 1928576), (853632, 1926990), (856440, 1920672), (866970, 1897344), (876096, 1877580), (886464, 1855620), (889380, 1849536), (890112, 1848015), (900315, 1827072), (904020, 1819584), (909792, 1808040), (913536, 1800630), (924768, 1778760), (927810, 1772928), (933120, 1762839), (938790, 1752192), (948480, 1734291), (948672, 1733940), (960336, 1712880), (963495, 1707264), (964288, 1705860), (973440, 1689822), (979355, 1679616), (984960, 1670058), (985608, 1668960), (989664, 1662120), (997272, 1649440), (1001376, 1642680), (1010880, 1627236), (1015040, 1620567), (1027520, 1600884), (1027728, 1600560), (1040364, 1581120), (1049760, 1566968), (1054080, 1560546), (1067040, 1541592), (1067256, 1541280), (1080378, 1522560), (1084824, 1516320), (1095120, 1502064), (1108080, 1484496), (1108809, 1483520), (1112640, 1478412), (1113372, 1477440), (1126548, 1460160), (1137240, 1446432), (1141920, 1440504), (1155960, 1423008), (1156194, 1422720), (1168128, 1408185), (1175226, 1399680), (1181952, 1391715), (1185840, 1387152), (1200420, 1370304), (1205360, 1364688), (1213056, 1356030), (1220427, 1347840), (1232010, 1335168), (1233024, 1334070), (1237080, 1329696), (1246590, 1319552), (1251720, 1314144), (1264896, 1300455), (1280448, 1284660)]