4361569873920

素因数分解:

$2^{12}\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{557}}^1$

素因数の和:643

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 160, 168, 170, 180, 189, 192, 196, 204, 210, 216, 224, 238, 240, 245, 252, 255, 256, 270, 272, 280, 288, 289, 294, 306, 315, 320, 336, 340, 357, 360, 378, 384, 392, 408, 420, 432, 441, 448, 459, 476, 480, 490, 504, 510, 512, 540, 544, 557, 560, 576, 578, 588, 595, 612, 630, 640, 672, 680, 714, 720, 735, 756, 765, 768, 784, 816, 833, 840, 864, 867, 882, 896, 918, 945, 952, 960, 980, 1008, 1020, 1024, 1071, 1080, 1088, 1114, 1120, 1152, 1156, 1176, 1190, 1224, 1260, 1280, 1323, 1344, 1360, 1428, 1440, 1445, 1470, 1512, 1530, 1536, 1568, 1632, 1666, 1671, 1680, 1728, 1734, 1764, 1785, 1792, 1836, 1890, 1904, 1920, 1960, 2016, 2023, 2040, 2048, 2142, 2160, 2176, 2205, 2228, 2240, 2295, 2304, 2312, 2352, 2380, 2448, 2499, 2520, 2560, 2601, 2646, 2688, 2720, 2785, 2856, 2880, 2890, 2940, 3024, 3060, 3072, 3136, 3213, 3264, 3332, 3342, 3360, 3456, 3468, 3528, 3570, 3584, 3672, 3780, 3808, 3840, 3899, 3920, 4032, 4046, 4080, 4096, 4165, 4284, 4320, 4335, 4352, 4410, 4456, 4480, 4590, 4608, 4624, 4704, 4760, 4896, 4998, 5013, 5040, 5120, 5202, 5292, 5355, 5376, 5440, 5570, 5712, 5760, 5780, 5880, 6048, 6069, 6120, 6144, 6272, 6426, 6528, 6615, 6664, 6684, 6720, 6912, 6936, 7056, 7140, 7168, 7344, 7497, 7560, 7616, 7680, 7798, 7803, 7840, 8064, 8092, 8160, 8330, 8355, 8568, 8640, 8670, 8704, 8820, 8912, 8960, 9180, 9216, 9248, 9408, 9469, 9520, 9792, 9996, 10026, 10080, 10115, 10240, 10404, 10584, 10710, 10752, 10880, 11140, 11424, 11520, 11560, 11697, 11760, 12096, 12138, 12240, 12288, 12495, 12544, 12852, 13005, 13056, 13230, 13328, 13368, 13440, 13824, 13872, 14112, 14161, 14280, 14336, 14688, 14994, 15039, 15120, 15232, 15360, 15596, 15606, 15680, 16065, 16128, 16184, 16320, 16660, 16710, 17136, 17280, 17340, 17408, 17640, 17824, 17920, 18207, 18360, 18432, 18496, 18816, 18938, 19040, 19495, 19584, 19992, 20052, 20160, 20230, 20480, 20808, 21168, 21420, 21504, 21760, 22280, 22491, 22848, 23040, 23120, 23394, 23520, 24192, 24276, 24480, 24990, 25065, 25088, 25704, 26010, 26112, 26460, 26656, 26736, 26880, 27293, 27648, 27744, 28224, 28322, 28407, 28560, 28672, 29376, 29988, 30078, 30240, 30345, 30464, 30720, 31192, 31212, 31360, 32130, 32256, 32368, 32640, 33320, 33420, 34272, 34560, 34680, 34816, 35091, 35280, 35648, 35840, 36414, 36720, 36864, 36992, 37485, 37632, 37876, 38080, 38990, 39015, 39168, 39984, 40104, 40320, 40460, 41616, 42336, 42483, 42840, 43008, 43520, 44560, 44982, 45696, 46080, 46240, 46788, 47040, 47345, 48384, 48552, 48960, 49980, 50130, 50176, 51408, 52020, 52224, 52920, 53312, 53472, 53760, 54586, 54621, 55296, 55488, 56448, 56644, 56814, 57120, 58485, 58752, 59976, 60156, 60480, 60690, 60928, 61440, 62384, 62424, 62720, 64260, 64512, 64736, 65280, 66283, 66640, 66840, 68544, 69120, 69360, 69632, 70182, 70560, 70805, 71296, 71680, 72828, 73440, 73984, 74970, 75195, 75264, 75752, 76160, 77980, 78030, 78336, 79968, 80208, 80640, 80920, 81879, 83232, 84672, 84966, 85221, 85680, 86016, 87040, 89120, 89964, 91035, 91392, 92160, 92480, 93576, 94080, 94690, 96768, 97104, 97920, 99960, 100260, 100352, 102816, 104040, 104448, 105273, 105840, 106624, 106944, 107520, 109172, 109242, 110592, 110976, 112455, 112896, 113288, 113628, 114240, 116970, 117504, 119952, 120312, 120960, 121380, 121856, 124768, 124848, 125440, 127449, 128520, 129024, 129472, 130560, 132566, 133280, 133680, 136465, 137088, 138240, 138720, 140364, 141120, 141610, 142035, 142592, 143360, 145656, 146880, 147968, 149940, 150390, 150528, 151504, 152320, 155960, 156060, 156672, 159936, 160416, 160973, 161280, 161840, 163758, 166464, 169344, 169932, 170442, 171360, 174080, 175455, 178240, 179928, 182070, 182784, 184320, 184960, 187152, 188160, 189380, 193536, 194208, 195840, 198849, 199920, 200520, 200704, 205632, 208080, 208896, 210546, 211680, 212415, 213248, 213888, 215040, 218344, 218484, 221952, 224910, 225792, 226576, 227256, 228480, 233940, 235008, 239904, 240624, 241920, 242760, 243712, 245637, 249536, 249696, 250880, 254898, 255663, 257040, 258048, 258944, 261120, 265132, 266560, 267360, 272930, 273105, 274176, 276480, 277440, 280728, 282240, 283220, 284070, 285184, 291312, 293760, 295936, 299880, 300780, 301056, 303008, 304640, 311920, 312120, 313344, 319872, 320832, 321946, 322560, 323680, 327516, 331415, 332928, 338688, 339864, 340884, 342720, 348160, 350910, 356480, 359856, 364140, 365568, 369920, 374304, 376320, 378760, 382347, 387072, 388416, 391680, 397698, 399840, 401040, 409395, 411264, 416160, 421092, 423360, 424830, 426105, 426496, 427776, 430080, 436688, 436968, 443904, 449820, 451584, 453152, 454512, 456960, 463981, 467880, 470016, 479808, 481248, 482919, 483840, 485520, 487424, 491274, 499072, 499392, 501760, 509796, 511326, 514080, 517888, 522240, 526365, 530264, 533120, 534720, 545860, 546210, 548352, 552960, 554880, 561456, 564480, 566440, 568140, 570368, 582624, 587520, 591872, 596547, 599760, 601560, 602112, 606016, 609280, 623840, 624240, 626688, 637245, 639744, 641664, 643892, 645120, 647360, 655032, 662830, 665856, 677376, 679728, 681768, 685440, 701820, 712960, 719712, 728280, 731136, 736911, 739840, 748608, 752640, 757520, 764694, 774144, 776832, 783360, 795396, 799680, 802080, 804865, 818790, 822528, 832320, 842184, 846720, 849660, 852210, 852992, 855552, 873376, 873936, 887808, 899640, 903168, 906304, 909024, 913920, 927962, 935760, 940032, 959616, 962496, 965838, 967680, 971040, 982548, 994245, 998144, 998784, 1003520, 1019592, 1022652, 1028160, 1035776, 1044480, 1052730, 1060528, 1066240, 1069440, 1091720, 1092420, 1096704, 1109760, 1122912, 1126811, 1128960, 1132880, 1136280, 1140736, 1165248, 1175040, 1183744, 1193094, 1199520, 1203120, 1212032, 1218560, 1228185, 1247680, 1248480, 1274490, 1278315, 1279488, 1283328, 1287784, 1290240, 1294720, 1310064, 1325660, 1331712, 1354752, 1359456, 1363536, 1370880, 1391943, 1403640, 1425920, 1439424, 1448757, 1456560, 1462272, 1473822, 1479680, 1497216, 1505280, 1515040, 1529388, 1553664, 1566720, 1590792, 1599360, 1604160, 1609730, 1637580, 1645056, 1664640, 1684368, 1693440, 1699320, 1704420, 1705984, 1711104, 1746752, 1747872, 1775616, 1789641, 1799280, 1806336, 1812608, 1818048, 1827840, 1855924, 1871520, 1880064, 1911735, 1919232, 1924992, 1931676, 1935360, 1942080, 1965096, 1988490, 1996288, 1997568, 2039184, 2045304, 2056320, 2071552, 2105460, 2121056, 2132480, 2138880, 2183440, 2184840, 2193408, 2219520, 2245824, 2253622, 2257920, 2265760, 2272560, 2281472, 2319905, 2330496, 2350080, 2386188, 2399040, 2406240, 2414595, 2424064, 2437120, 2456370, 2495360, 2496960, 2548980, 2556630, 2558976, 2566656, 2575568, 2589440, 2620128, 2651320, 2663424, 2709504, 2718912, 2727072, 2741760, 2783886, 2807280, 2851840, 2878848, 2897514, 2913120, 2947644, 2959360, 2982735, 2994432, 3010560, 3030080, 3058776, 3107328, 3133440, 3181584, 3198720, 3208320, 3219460, 3275160, 3290112, 3329280, 3368736, 3380433, 3386880, 3398640, 3408840, 3411968, 3422208, 3493504, 3495744, 3551232, 3579282, 3598560, 3625216, 3636096, 3655680, 3684555, 3711848, 3743040, 3823470, 3838464, 3849984, 3863352, 3870720, 3884160, 3930192, 3976980, 3992576, 3995136, 4078368, 4090608, 4112640, 4143104, 4175829, 4210920, 4242112, 4264960, 4277760, 4346271, 4366880, 4369680, 4386816, 4439040, 4491648, 4507244, 4515840, 4531520, 4545120, 4639810, 4660992, 4700160, 4772376, 4798080, 4812480, 4829190, 4848128, 4912740, 4990720, 4993920, 5097960, 5113260, 5117952, 5133312, 5151136, 5178880, 5240256, 5302640, 5326848, 5419008, 5437824, 5454144, 5483520, 5567772, 5614560, 5634055, 5703680, 5757696, 5795028, 5826240, 5895288, 5918720, 5965470, 5988864, 6060160, 6117552, 6214656, 6363168, 6397440, 6416640, 6438920, 6550320, 6580224, 6658560, 6737472, 6760866, 6773760, 6797280, 6817680, 6844416, 6959715, 6987008, 6991488, 7158564, 7197120, 7243785, 7250432, 7272192, 7311360, 7369110, 7423696, 7486080, 7646940, 7676928, 7699968, 7726704, 7768320, 7860384, 7887677, 7953960, 7985152, 7990272, 8156736, 8181216, 8225280, 8286208, 8351658, 8421840, 8484224, 8529920, 8555520, 8692542, 8733760, 8739360, 8878080, 8948205, 8983296, 9014488, 9031680, 9063040, 9090240, 9279620, 9321984, 9400320, 9544752, 9596160, 9624960, 9658380, 9696256, 9825480, 9981440, 9987840, 10141299, 10195920, 10226520, 10235904, 10266624, 10302272, 10357760, 10480512, 10605280, 10653696, 10875648, 10908288, 10967040, 11135544, 11229120, 11268110, 11407360, 11515392, 11590056, 11652480, 11790576, 11930940, 11977728, 12120320, 12235104, 12429312, 12527487, 12726336, 12794880, 12833280, 12877840, 13100640, 13160448, 13317120, 13474944, 13521732, 13547520, 13594560, 13635360, 13919430, 13974016, 13982976, 14317128, 14394240, 14487570, 14500864, 14544384, 14738220, 14847392, 14972160, 15293880, 15353856, 15399936, 15453408, 15536640, 15720768, 15775354, 15907920, 15970304, 15980544, 16313472, 16362432, 16450560, 16703316, 16843680, 16902165, 16968448, 17059840, 17111040, 17385084, 17467520, 17478720, 17756160, 17896410, 17966592, 18028976, 18126080, 18180480, 18559240, 18643968, 19089504, 19192320, 19249920, 19316760, 19392512, 19650960, 19962880, 19975680, 20282598, 20391840, 20453040, 20533248, 20604544, 20715520, 20879145, 20961024, 21210560, 21731355, 21751296, 21816576, 21934080, 22271088, 22458240, 22536220, 23030784, 23180112, 23304960, 23581152, 23663031, 23861880, 23955456, 24240640, 24470208, 24858624, 25054974, 25452672, 25589760, 25666560, 25755680, 26201280, 26634240, 26949888, 27043464, 27095040, 27189120, 27270720, 27838860, 27948032, 27965952, 28634256, 28788480, 28975140, 29001728, 29088768, 29476440, 29694784, 29944320, 30423897, 30587760, 30707712, 30799872, 30906816, 31073280, 31441536, 31550708, 31815840, 31961088, 32626944, 32724864, 32901120, 33406632, 33687360, 33804330, 33936896, 34222080, 34770168, 34935040, 34957440, 35792820, 35933184, 36057952, 36252160, 36360960, 37118480, 37287936, 38179008, 38384640, 38499840, 38633520, 38785024, 39301920, 39438385, 39925760, 39951360, 40565196, 40783680, 40906080, 41209088, 41431040, 41758290, 41922048, 42421120, 43462710, 43502592, 43633152, 44542176, 44916480, 45072440, 46061568, 46360224, 46609920, 47162304, 47326062, 47723760, 47910912, 48481280, 48940416, 50109948, 50706495, 50905344, 51179520, 51333120, 51511360, 52402560, 53268480, 53899776, 54086928, 54378240, 54541440, 55677720, 55896064, 55931904, 57268512, 57576960, 57950280, 58003456, 58177536, 58952880, 59389568, 59888640, 60847794, 61175520, 61599744, 61813632, 62146560, 62637435, 62883072, 63101416, 63631680, 65253888, 65449728, 65802240, 66813264, 67374720, 67608660, 67873792, 69540336, 69870080, 69914880, 70989093, 71585640, 71866368, 72115904, 72504320, 72721920, 74236960, 74575872, 76358016, 76769280, 76999680, 77267040, 78603840, 78876770, 79851520, 79902720, 81130392, 81567360, 81812160, 82418176, 83516580, 83844096, 84842240, 86925420, 87005184, 87266304, 89084352, 89832960, 90144880, 92123136, 92720448, 93219840, 94324608, 94652124, 95447520, 96962560, 97880832, 100219896, 101412990, 101810688, 102666240, 103022720, 104805120, 107799552, 108173856, 108756480, 109082880, 111355440, 111792128, 111863808, 114537024, 115153920, 115900560, 116355072, 117905760, 118315155, 118779136, 119777280, 121695588, 122351040, 123627264, 124293120, 125274870, 125766144, 126202832, 127263360, 130507776, 130899456, 133626528, 134749440, 135217320, 135747584, 139080672, 139740160, 139829760, 141978186, 143171280, 143732736, 144231808, 145008640, 145443840, 148473920, 152119485, 152716032, 153538560, 153999360, 154534080, 157207680, 157753540, 159805440, 162260784, 163134720, 163624320, 164836352, 167033160, 167688192, 169684480, 173850840, 174010368, 174532608, 178168704, 179665920, 180289760, 185440896, 186439680, 188649216, 189304248, 190895040, 193925120, 195761664, 200439792, 202825980, 203621376, 206045440, 209610240, 212967279, 215599104, 216347712, 217512960, 218165760, 222710880, 223727616, 229074048, 230307840, 231801120, 235811520, 236630310, 237558272, 239554560, 243391176, 244702080, 247254528, 250549740, 251532288, 252405664, 254526720, 261015552, 261798912, 267253056, 269498880, 270434640, 271495168, 278161344, 279480320, 279659520, 283956372, 286342560, 288463616, 290017280, 290887680, 296947840, 304238970, 305432064, 307998720, 309068160, 314415360, 315507080, 324521568, 326269440, 327248640, 329672704, 334066320, 335376384, 339368960, 347701680, 349065216, 354945465, 356337408, 359331840, 360579520, 370881792, 372879360, 377298432, 378608496, 381790080, 391523328, 400879584, 405651960, 407242752, 412090880, 419220480, 425934558, 431198208, 432695424, 435025920, 436331520, 445421760, 458148096, 460615680, 463602240, 471623040, 473260620, 475116544, 486782352, 489404160, 494509056, 501099480, 503064576, 504811328, 509053440, 522031104, 523597824, 534506112, 538997760, 540869280, 556322688, 558960640, 559319040, 567912744, 572685120, 576927232, 581775360, 593895680, 608477940, 610864128, 618136320, 628830720, 631014160, 649043136, 652538880, 654497280, 659345408, 668132640, 678737920, 695403360, 709890930, 712674816, 718663680, 721159040, 741763584, 754596864, 757216992, 763580160, 783046656, 801759168, 811303920, 814485504, 824181760, 838440960, 851869116, 865390848, 870051840, 872663040, 890843520, 916296192, 927204480, 943246080, 946521240, 950233088, 973564704, 978808320, 989018112, 1002198960, 1006129152, 1009622656, 1018106880, 1047195648, 1064836395, 1069012224, 1077995520, 1081738560, 1112645376, 1118638080, 1135825488, 1145370240, 1153854464, 1187791360, 1216955880, 1221728256, 1236272640, 1257661440, 1262028320, 1298086272, 1305077760, 1308994560, 1336265280, 1357475840, 1390806720, 1419781860, 1425349632, 1442318080, 1483527168, 1509193728, 1514433984, 1527160320, 1566093312, 1603518336, 1622607840, 1648363520, 1676881920, 1703738232, 1730781696, 1745326080, 1781687040, 1832592384, 1854408960, 1886492160, 1893042480, 1900466176, 1947129408, 1957616640, 1978036224, 2004397920, 2019245312, 2036213760, 2129672790, 2138024448, 2155991040, 2163477120, 2225290752, 2271650976, 2290740480, 2307708928, 2375582720, 2433911760, 2443456512, 2472545280, 2515322880, 2524056640, 2596172544, 2610155520, 2617989120, 2672530560, 2781613440, 2839563720, 2850699264, 2884636160, 2967054336, 3018387456, 3028867968, 3054320640, 3207036672, 3245215680, 3296727040, 3407476464, 3461563392, 3563374080, 3665184768, 3708817920, 3772984320, 3786084960, 3894258816, 3915233280, 4008795840, 4038490624, 4072427520, 4259345580, 4276048896, 4326954240, 4450581504, 4543301952, 4581480960, 4615417856, 4751165440, 4867823520, 4945090560, 5030645760, 5048113280, 5192345088, 5235978240, 5345061120, 5563226880, 5679127440, 5701398528, 5769272320, 5934108672, 6057735936, 6108641280, 6414073344, 6490431360, 6814952928, 6923126784, 7126748160, 7330369536, 7417635840, 7545968640, 7572169920, 7788517632, 7830466560, 8017591680, 8076981248, 8518691160, 8552097792, 8653908480, 8901163008, 9086603904, 9162961920, 9502330880, 9735647040, 9890181120, 10096226560, 10384690176, 10690122240, 11126453760, 11358254880, 11538544640, 12115471872, 12217282560, 12828146688, 12980862720, 13629905856, 13846253568, 14253496320, 14835271680, 15091937280, 15144339840, 15577035264, 16035183360, 16153962496, 17037382320, 17104195584, 17307816960, 17802326016, 18173207808, 18325923840, 19471294080, 20192453120, 20769380352, 21380244480, 22252907520, 22716509760, 23077089280, 24230943744, 25656293376, 25961725440, 27259811712, 28506992640, 29670543360, 30288679680, 31154070528, 32070366720, 32307924992, 34074764640, 34615633920, 36346415616, 36651847680, 38942588160, 40384906240, 41538760704, 42760488960, 44505815040, 45433019520, 48461887488, 51312586752, 51923450880, 54519623424, 60577359360, 62308141056, 64140733440, 68149529280, 69231267840, 72692831232, 77885176320, 80769812480, 85520977920, 89011630080, 90866039040, 96923774976, 103846901760, 109039246848, 121154718720, 124616282112, 128281466880, 136299058560, 145385662464, 155770352640, 161539624960, 181732078080, 207693803520, 218078493696, 242309437440, 256562933760, 272598117120, 290771324928, 311540705280, 363464156160, 436156987392, 484618874880, 545196234240, 623081410560, 726928312320, 872313974784, 1090392468480, 1453856624640, 2180784936960, 4361569873920]

約数ペア:

[(1, 4361569873920), (2, 2180784936960), (3, 1453856624640), (4, 1090392468480), (5, 872313974784), (6, 726928312320), (7, 623081410560), (8, 545196234240), (9, 484618874880), (10, 436156987392), (12, 363464156160), (14, 311540705280), (15, 290771324928), (16, 272598117120), (17, 256562933760), (18, 242309437440), (20, 218078493696), (21, 207693803520), (24, 181732078080), (27, 161539624960), (28, 155770352640), (30, 145385662464), (32, 136299058560), (34, 128281466880), (35, 124616282112), (36, 121154718720), (40, 109039246848), (42, 103846901760), (45, 96923774976), (48, 90866039040), (49, 89011630080), (51, 85520977920), (54, 80769812480), (56, 77885176320), (60, 72692831232), (63, 69231267840), (64, 68149529280), (68, 64140733440), (70, 62308141056), (72, 60577359360), (80, 54519623424), (84, 51923450880), (85, 51312586752), (90, 48461887488), (96, 45433019520), (98, 44505815040), (102, 42760488960), (105, 41538760704), (108, 40384906240), (112, 38942588160), (119, 36651847680), (120, 36346415616), (126, 34615633920), (128, 34074764640), (135, 32307924992), (136, 32070366720), (140, 31154070528), (144, 30288679680), (147, 29670543360), (153, 28506992640), (160, 27259811712), (168, 25961725440), (170, 25656293376), (180, 24230943744), (189, 23077089280), (192, 22716509760), (196, 22252907520), (204, 21380244480), (210, 20769380352), (216, 20192453120), (224, 19471294080), (238, 18325923840), (240, 18173207808), (245, 17802326016), (252, 17307816960), (255, 17104195584), (256, 17037382320), (270, 16153962496), (272, 16035183360), (280, 15577035264), (288, 15144339840), (289, 15091937280), (294, 14835271680), (306, 14253496320), (315, 13846253568), (320, 13629905856), (336, 12980862720), (340, 12828146688), (357, 12217282560), (360, 12115471872), (378, 11538544640), (384, 11358254880), (392, 11126453760), (408, 10690122240), (420, 10384690176), (432, 10096226560), (441, 9890181120), (448, 9735647040), (459, 9502330880), (476, 9162961920), (480, 9086603904), (490, 8901163008), (504, 8653908480), (510, 8552097792), (512, 8518691160), (540, 8076981248), (544, 8017591680), (557, 7830466560), (560, 7788517632), (576, 7572169920), (578, 7545968640), (588, 7417635840), (595, 7330369536), (612, 7126748160), (630, 6923126784), (640, 6814952928), (672, 6490431360), (680, 6414073344), (714, 6108641280), (720, 6057735936), (735, 5934108672), (756, 5769272320), (765, 5701398528), (768, 5679127440), (784, 5563226880), (816, 5345061120), (833, 5235978240), (840, 5192345088), (864, 5048113280), (867, 5030645760), (882, 4945090560), (896, 4867823520), (918, 4751165440), (945, 4615417856), (952, 4581480960), (960, 4543301952), (980, 4450581504), (1008, 4326954240), (1020, 4276048896), (1024, 4259345580), (1071, 4072427520), (1080, 4038490624), (1088, 4008795840), (1114, 3915233280), (1120, 3894258816), (1152, 3786084960), (1156, 3772984320), (1176, 3708817920), (1190, 3665184768), (1224, 3563374080), (1260, 3461563392), (1280, 3407476464), (1323, 3296727040), (1344, 3245215680), (1360, 3207036672), (1428, 3054320640), (1440, 3028867968), (1445, 3018387456), (1470, 2967054336), (1512, 2884636160), (1530, 2850699264), (1536, 2839563720), (1568, 2781613440), (1632, 2672530560), (1666, 2617989120), (1671, 2610155520), (1680, 2596172544), (1728, 2524056640), (1734, 2515322880), (1764, 2472545280), (1785, 2443456512), (1792, 2433911760), (1836, 2375582720), (1890, 2307708928), (1904, 2290740480), (1920, 2271650976), (1960, 2225290752), (2016, 2163477120), (2023, 2155991040), (2040, 2138024448), (2048, 2129672790), (2142, 2036213760), (2160, 2019245312), (2176, 2004397920), (2205, 1978036224), (2228, 1957616640), (2240, 1947129408), (2295, 1900466176), (2304, 1893042480), (2312, 1886492160), (2352, 1854408960), (2380, 1832592384), (2448, 1781687040), (2499, 1745326080), (2520, 1730781696), (2560, 1703738232), (2601, 1676881920), (2646, 1648363520), (2688, 1622607840), (2720, 1603518336), (2785, 1566093312), (2856, 1527160320), (2880, 1514433984), (2890, 1509193728), (2940, 1483527168), (3024, 1442318080), (3060, 1425349632), (3072, 1419781860), (3136, 1390806720), (3213, 1357475840), (3264, 1336265280), (3332, 1308994560), (3342, 1305077760), (3360, 1298086272), (3456, 1262028320), (3468, 1257661440), (3528, 1236272640), (3570, 1221728256), (3584, 1216955880), (3672, 1187791360), (3780, 1153854464), (3808, 1145370240), (3840, 1135825488), (3899, 1118638080), (3920, 1112645376), (4032, 1081738560), (4046, 1077995520), (4080, 1069012224), (4096, 1064836395), (4165, 1047195648), (4284, 1018106880), (4320, 1009622656), (4335, 1006129152), (4352, 1002198960), (4410, 989018112), (4456, 978808320), (4480, 973564704), (4590, 950233088), (4608, 946521240), (4624, 943246080), (4704, 927204480), (4760, 916296192), (4896, 890843520), (4998, 872663040), (5013, 870051840), (5040, 865390848), (5120, 851869116), (5202, 838440960), (5292, 824181760), (5355, 814485504), (5376, 811303920), (5440, 801759168), (5570, 783046656), (5712, 763580160), (5760, 757216992), (5780, 754596864), (5880, 741763584), (6048, 721159040), (6069, 718663680), (6120, 712674816), (6144, 709890930), (6272, 695403360), (6426, 678737920), (6528, 668132640), (6615, 659345408), (6664, 654497280), (6684, 652538880), (6720, 649043136), (6912, 631014160), (6936, 628830720), (7056, 618136320), (7140, 610864128), (7168, 608477940), (7344, 593895680), (7497, 581775360), (7560, 576927232), (7616, 572685120), (7680, 567912744), (7798, 559319040), (7803, 558960640), (7840, 556322688), (8064, 540869280), (8092, 538997760), (8160, 534506112), (8330, 523597824), (8355, 522031104), (8568, 509053440), (8640, 504811328), (8670, 503064576), (8704, 501099480), (8820, 494509056), (8912, 489404160), (8960, 486782352), (9180, 475116544), (9216, 473260620), (9248, 471623040), (9408, 463602240), (9469, 460615680), (9520, 458148096), (9792, 445421760), (9996, 436331520), (10026, 435025920), (10080, 432695424), (10115, 431198208), (10240, 425934558), (10404, 419220480), (10584, 412090880), (10710, 407242752), (10752, 405651960), (10880, 400879584), (11140, 391523328), (11424, 381790080), (11520, 378608496), (11560, 377298432), (11697, 372879360), (11760, 370881792), (12096, 360579520), (12138, 359331840), (12240, 356337408), (12288, 354945465), (12495, 349065216), (12544, 347701680), (12852, 339368960), (13005, 335376384), (13056, 334066320), (13230, 329672704), (13328, 327248640), (13368, 326269440), (13440, 324521568), (13824, 315507080), (13872, 314415360), (14112, 309068160), (14161, 307998720), (14280, 305432064), (14336, 304238970), (14688, 296947840), (14994, 290887680), (15039, 290017280), (15120, 288463616), (15232, 286342560), (15360, 283956372), (15596, 279659520), (15606, 279480320), (15680, 278161344), (16065, 271495168), (16128, 270434640), (16184, 269498880), (16320, 267253056), (16660, 261798912), (16710, 261015552), (17136, 254526720), (17280, 252405664), (17340, 251532288), (17408, 250549740), (17640, 247254528), (17824, 244702080), (17920, 243391176), (18207, 239554560), (18360, 237558272), (18432, 236630310), (18496, 235811520), (18816, 231801120), (18938, 230307840), (19040, 229074048), (19495, 223727616), (19584, 222710880), (19992, 218165760), (20052, 217512960), (20160, 216347712), (20230, 215599104), (20480, 212967279), (20808, 209610240), (21168, 206045440), (21420, 203621376), (21504, 202825980), (21760, 200439792), (22280, 195761664), (22491, 193925120), (22848, 190895040), (23040, 189304248), (23120, 188649216), (23394, 186439680), (23520, 185440896), (24192, 180289760), (24276, 179665920), (24480, 178168704), (24990, 174532608), (25065, 174010368), (25088, 173850840), (25704, 169684480), (26010, 167688192), (26112, 167033160), (26460, 164836352), (26656, 163624320), (26736, 163134720), (26880, 162260784), (27293, 159805440), (27648, 157753540), (27744, 157207680), (28224, 154534080), (28322, 153999360), (28407, 153538560), (28560, 152716032), (28672, 152119485), (29376, 148473920), (29988, 145443840), (30078, 145008640), (30240, 144231808), (30345, 143732736), (30464, 143171280), (30720, 141978186), (31192, 139829760), (31212, 139740160), (31360, 139080672), (32130, 135747584), (32256, 135217320), (32368, 134749440), (32640, 133626528), (33320, 130899456), (33420, 130507776), (34272, 127263360), (34560, 126202832), (34680, 125766144), (34816, 125274870), (35091, 124293120), (35280, 123627264), (35648, 122351040), (35840, 121695588), (36414, 119777280), (36720, 118779136), (36864, 118315155), (36992, 117905760), (37485, 116355072), (37632, 115900560), (37876, 115153920), (38080, 114537024), (38990, 111863808), (39015, 111792128), (39168, 111355440), (39984, 109082880), (40104, 108756480), (40320, 108173856), (40460, 107799552), (41616, 104805120), (42336, 103022720), (42483, 102666240), (42840, 101810688), (43008, 101412990), (43520, 100219896), (44560, 97880832), (44982, 96962560), (45696, 95447520), (46080, 94652124), (46240, 94324608), (46788, 93219840), (47040, 92720448), (47345, 92123136), (48384, 90144880), (48552, 89832960), (48960, 89084352), (49980, 87266304), (50130, 87005184), (50176, 86925420), (51408, 84842240), (52020, 83844096), (52224, 83516580), (52920, 82418176), (53312, 81812160), (53472, 81567360), (53760, 81130392), (54586, 79902720), (54621, 79851520), (55296, 78876770), (55488, 78603840), (56448, 77267040), (56644, 76999680), (56814, 76769280), (57120, 76358016), (58485, 74575872), (58752, 74236960), (59976, 72721920), (60156, 72504320), (60480, 72115904), (60690, 71866368), (60928, 71585640), (61440, 70989093), (62384, 69914880), (62424, 69870080), (62720, 69540336), (64260, 67873792), (64512, 67608660), (64736, 67374720), (65280, 66813264), (66283, 65802240), (66640, 65449728), (66840, 65253888), (68544, 63631680), (69120, 63101416), (69360, 62883072), (69632, 62637435), (70182, 62146560), (70560, 61813632), (70805, 61599744), (71296, 61175520), (71680, 60847794), (72828, 59888640), (73440, 59389568), (73984, 58952880), (74970, 58177536), (75195, 58003456), (75264, 57950280), (75752, 57576960), (76160, 57268512), (77980, 55931904), (78030, 55896064), (78336, 55677720), (79968, 54541440), (80208, 54378240), (80640, 54086928), (80920, 53899776), (81879, 53268480), (83232, 52402560), (84672, 51511360), (84966, 51333120), (85221, 51179520), (85680, 50905344), (86016, 50706495), (87040, 50109948), (89120, 48940416), (89964, 48481280), (91035, 47910912), (91392, 47723760), (92160, 47326062), (92480, 47162304), (93576, 46609920), (94080, 46360224), (94690, 46061568), (96768, 45072440), (97104, 44916480), (97920, 44542176), (99960, 43633152), (100260, 43502592), (100352, 43462710), (102816, 42421120), (104040, 41922048), (104448, 41758290), (105273, 41431040), (105840, 41209088), (106624, 40906080), (106944, 40783680), (107520, 40565196), (109172, 39951360), (109242, 39925760), (110592, 39438385), (110976, 39301920), (112455, 38785024), (112896, 38633520), (113288, 38499840), (113628, 38384640), (114240, 38179008), (116970, 37287936), (117504, 37118480), (119952, 36360960), (120312, 36252160), (120960, 36057952), (121380, 35933184), (121856, 35792820), (124768, 34957440), (124848, 34935040), (125440, 34770168), (127449, 34222080), (128520, 33936896), (129024, 33804330), (129472, 33687360), (130560, 33406632), (132566, 32901120), (133280, 32724864), (133680, 32626944), (136465, 31961088), (137088, 31815840), (138240, 31550708), (138720, 31441536), (140364, 31073280), (141120, 30906816), (141610, 30799872), (142035, 30707712), (142592, 30587760), (143360, 30423897), (145656, 29944320), (146880, 29694784), (147968, 29476440), (149940, 29088768), (150390, 29001728), (150528, 28975140), (151504, 28788480), (152320, 28634256), (155960, 27965952), (156060, 27948032), (156672, 27838860), (159936, 27270720), (160416, 27189120), (160973, 27095040), (161280, 27043464), (161840, 26949888), (163758, 26634240), (166464, 26201280), (169344, 25755680), (169932, 25666560), (170442, 25589760), (171360, 25452672), (174080, 25054974), (175455, 24858624), (178240, 24470208), (179928, 24240640), (182070, 23955456), (182784, 23861880), (184320, 23663031), (184960, 23581152), (187152, 23304960), (188160, 23180112), (189380, 23030784), (193536, 22536220), (194208, 22458240), (195840, 22271088), (198849, 21934080), (199920, 21816576), (200520, 21751296), (200704, 21731355), (205632, 21210560), (208080, 20961024), (208896, 20879145), (210546, 20715520), (211680, 20604544), (212415, 20533248), (213248, 20453040), (213888, 20391840), (215040, 20282598), (218344, 19975680), (218484, 19962880), (221952, 19650960), (224910, 19392512), (225792, 19316760), (226576, 19249920), (227256, 19192320), (228480, 19089504), (233940, 18643968), (235008, 18559240), (239904, 18180480), (240624, 18126080), (241920, 18028976), (242760, 17966592), (243712, 17896410), (245637, 17756160), (249536, 17478720), (249696, 17467520), (250880, 17385084), (254898, 17111040), (255663, 17059840), (257040, 16968448), (258048, 16902165), (258944, 16843680), (261120, 16703316), (265132, 16450560), (266560, 16362432), (267360, 16313472), (272930, 15980544), (273105, 15970304), (274176, 15907920), (276480, 15775354), (277440, 15720768), (280728, 15536640), (282240, 15453408), (283220, 15399936), (284070, 15353856), (285184, 15293880), (291312, 14972160), (293760, 14847392), (295936, 14738220), (299880, 14544384), (300780, 14500864), (301056, 14487570), (303008, 14394240), (304640, 14317128), (311920, 13982976), (312120, 13974016), (313344, 13919430), (319872, 13635360), (320832, 13594560), (321946, 13547520), (322560, 13521732), (323680, 13474944), (327516, 13317120), (331415, 13160448), (332928, 13100640), (338688, 12877840), (339864, 12833280), (340884, 12794880), (342720, 12726336), (348160, 12527487), (350910, 12429312), (356480, 12235104), (359856, 12120320), (364140, 11977728), (365568, 11930940), (369920, 11790576), (374304, 11652480), (376320, 11590056), (378760, 11515392), (382347, 11407360), (387072, 11268110), (388416, 11229120), (391680, 11135544), (397698, 10967040), (399840, 10908288), (401040, 10875648), (409395, 10653696), (411264, 10605280), (416160, 10480512), (421092, 10357760), (423360, 10302272), (424830, 10266624), (426105, 10235904), (426496, 10226520), (427776, 10195920), (430080, 10141299), (436688, 9987840), (436968, 9981440), (443904, 9825480), (449820, 9696256), (451584, 9658380), (453152, 9624960), (454512, 9596160), (456960, 9544752), (463981, 9400320), (467880, 9321984), (470016, 9279620), (479808, 9090240), (481248, 9063040), (482919, 9031680), (483840, 9014488), (485520, 8983296), (487424, 8948205), (491274, 8878080), (499072, 8739360), (499392, 8733760), (501760, 8692542), (509796, 8555520), (511326, 8529920), (514080, 8484224), (517888, 8421840), (522240, 8351658), (526365, 8286208), (530264, 8225280), (533120, 8181216), (534720, 8156736), (545860, 7990272), (546210, 7985152), (548352, 7953960), (552960, 7887677), (554880, 7860384), (561456, 7768320), (564480, 7726704), (566440, 7699968), (568140, 7676928), (570368, 7646940), (582624, 7486080), (587520, 7423696), (591872, 7369110), (596547, 7311360), (599760, 7272192), (601560, 7250432), (602112, 7243785), (606016, 7197120), (609280, 7158564), (623840, 6991488), (624240, 6987008), (626688, 6959715), (637245, 6844416), (639744, 6817680), (641664, 6797280), (643892, 6773760), (645120, 6760866), (647360, 6737472), (655032, 6658560), (662830, 6580224), (665856, 6550320), (677376, 6438920), (679728, 6416640), (681768, 6397440), (685440, 6363168), (701820, 6214656), (712960, 6117552), (719712, 6060160), (728280, 5988864), (731136, 5965470), (736911, 5918720), (739840, 5895288), (748608, 5826240), (752640, 5795028), (757520, 5757696), (764694, 5703680), (774144, 5634055), (776832, 5614560), (783360, 5567772), (795396, 5483520), (799680, 5454144), (802080, 5437824), (804865, 5419008), (818790, 5326848), (822528, 5302640), (832320, 5240256), (842184, 5178880), (846720, 5151136), (849660, 5133312), (852210, 5117952), (852992, 5113260), (855552, 5097960), (873376, 4993920), (873936, 4990720), (887808, 4912740), (899640, 4848128), (903168, 4829190), (906304, 4812480), (909024, 4798080), (913920, 4772376), (927962, 4700160), (935760, 4660992), (940032, 4639810), (959616, 4545120), (962496, 4531520), (965838, 4515840), (967680, 4507244), (971040, 4491648), (982548, 4439040), (994245, 4386816), (998144, 4369680), (998784, 4366880), (1003520, 4346271), (1019592, 4277760), (1022652, 4264960), (1028160, 4242112), (1035776, 4210920), (1044480, 4175829), (1052730, 4143104), (1060528, 4112640), (1066240, 4090608), (1069440, 4078368), (1091720, 3995136), (1092420, 3992576), (1096704, 3976980), (1109760, 3930192), (1122912, 3884160), (1126811, 3870720), (1128960, 3863352), (1132880, 3849984), (1136280, 3838464), (1140736, 3823470), (1165248, 3743040), (1175040, 3711848), (1183744, 3684555), (1193094, 3655680), (1199520, 3636096), (1203120, 3625216), (1212032, 3598560), (1218560, 3579282), (1228185, 3551232), (1247680, 3495744), (1248480, 3493504), (1274490, 3422208), (1278315, 3411968), (1279488, 3408840), (1283328, 3398640), (1287784, 3386880), (1290240, 3380433), (1294720, 3368736), (1310064, 3329280), (1325660, 3290112), (1331712, 3275160), (1354752, 3219460), (1359456, 3208320), (1363536, 3198720), (1370880, 3181584), (1391943, 3133440), (1403640, 3107328), (1425920, 3058776), (1439424, 3030080), (1448757, 3010560), (1456560, 2994432), (1462272, 2982735), (1473822, 2959360), (1479680, 2947644), (1497216, 2913120), (1505280, 2897514), (1515040, 2878848), (1529388, 2851840), (1553664, 2807280), (1566720, 2783886), (1590792, 2741760), (1599360, 2727072), (1604160, 2718912), (1609730, 2709504), (1637580, 2663424), (1645056, 2651320), (1664640, 2620128), (1684368, 2589440), (1693440, 2575568), (1699320, 2566656), (1704420, 2558976), (1705984, 2556630), (1711104, 2548980), (1746752, 2496960), (1747872, 2495360), (1775616, 2456370), (1789641, 2437120), (1799280, 2424064), (1806336, 2414595), (1812608, 2406240), (1818048, 2399040), (1827840, 2386188), (1855924, 2350080), (1871520, 2330496), (1880064, 2319905), (1911735, 2281472), (1919232, 2272560), (1924992, 2265760), (1931676, 2257920), (1935360, 2253622), (1942080, 2245824), (1965096, 2219520), (1988490, 2193408), (1996288, 2184840), (1997568, 2183440), (2039184, 2138880), (2045304, 2132480), (2056320, 2121056), (2071552, 2105460)]