3065857966080

素因数分解:

$2^{21}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:100

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 512, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1024, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1323, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2048, 2080, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2560, 2646, 2652, 2688, 2720, 2730, 2808, 2856, 2880, 2912, 2940, 3024, 3060, 3072, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3328, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3978, 4032, 4080, 4095, 4096, 4160, 4165, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4590, 4608, 4641, 4680, 4704, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5120, 5292, 5304, 5355, 5376, 5440, 5460, 5616, 5712, 5733, 5760, 5824, 5880, 5967, 6048, 6120, 6144, 6188, 6240, 6272, 6370, 6426, 6528, 6552, 6615, 6630, 6656, 6664, 6720, 6912, 7020, 7056, 7072, 7140, 7168, 7280, 7344, 7488, 7497, 7560, 7616, 7644, 7680, 7735, 7840, 7956, 8064, 8160, 8190, 8192, 8320, 8330, 8568, 8640, 8704, 8736, 8820, 8840, 8960, 9180, 9216, 9282, 9360, 9408, 9520, 9555, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10240, 10584, 10608, 10710, 10752, 10829, 10880, 10920, 11232, 11424, 11466, 11520, 11648, 11760, 11934, 12096, 12240, 12285, 12288, 12376, 12480, 12495, 12544, 12740, 12852, 13056, 13104, 13230, 13260, 13312, 13328, 13440, 13824, 13923, 14040, 14112, 14144, 14280, 14336, 14560, 14688, 14976, 14994, 15120, 15232, 15288, 15360, 15470, 15680, 15912, 16065, 16128, 16320, 16380, 16384, 16640, 16660, 17136, 17199, 17280, 17408, 17472, 17640, 17680, 17920, 18360, 18432, 18564, 18720, 18816, 19040, 19110, 19584, 19656, 19890, 19968, 19992, 20160, 20384, 20480, 21168, 21216, 21420, 21504, 21658, 21760, 21840, 22464, 22491, 22848, 22932, 23040, 23205, 23296, 23520, 23868, 24192, 24480, 24570, 24576, 24752, 24960, 24990, 25088, 25480, 25704, 26112, 26208, 26460, 26520, 26624, 26656, 26880, 27648, 27846, 28080, 28224, 28288, 28560, 28665, 28672, 29120, 29376, 29835, 29952, 29988, 30240, 30464, 30576, 30720, 30940, 31360, 31824, 32130, 32256, 32487, 32640, 32760, 32768, 33280, 33320, 34272, 34398, 34560, 34816, 34944, 35280, 35360, 35840, 36720, 36864, 37128, 37440, 37485, 37632, 38080, 38220, 39168, 39312, 39780, 39936, 39984, 40320, 40768, 40960, 41769, 42336, 42432, 42840, 43008, 43316, 43520, 43680, 44928, 44982, 45696, 45864, 46080, 46410, 46592, 47040, 47736, 48384, 48960, 49140, 49152, 49504, 49920, 49980, 50176, 50960, 51408, 52224, 52416, 52920, 53040, 53248, 53312, 53760, 54145, 55296, 55692, 56160, 56448, 56576, 57120, 57330, 57344, 58240, 58752, 59670, 59904, 59976, 60480, 60928, 61152, 61440, 61880, 62720, 63648, 64260, 64512, 64974, 65280, 65520, 65536, 66560, 66640, 68544, 68796, 69120, 69615, 69632, 69888, 70560, 70720, 71680, 73440, 73728, 74256, 74880, 74970, 75264, 76160, 76440, 78336, 78624, 79560, 79872, 79968, 80640, 81536, 81920, 83538, 84672, 84864, 85680, 85995, 86016, 86632, 87040, 87360, 89856, 89964, 91392, 91728, 92160, 92820, 93184, 94080, 95472, 96768, 97461, 97920, 98280, 98304, 99008, 99840, 99960, 100352, 101920, 102816, 104448, 104832, 105840, 106080, 106496, 106624, 107520, 108290, 110592, 111384, 112320, 112455, 112896, 113152, 114240, 114660, 114688, 116480, 117504, 119340, 119808, 119952, 120960, 121856, 122304, 122880, 123760, 125440, 127296, 128520, 129024, 129948, 130560, 131040, 131072, 133120, 133280, 137088, 137592, 138240, 139230, 139264, 139776, 141120, 141440, 143360, 146880, 147456, 148512, 149760, 149940, 150528, 152320, 152880, 156672, 157248, 159120, 159744, 159936, 161280, 162435, 163072, 163840, 167076, 169344, 169728, 171360, 171990, 172032, 173264, 174080, 174720, 179712, 179928, 182784, 183456, 184320, 185640, 186368, 188160, 190944, 193536, 194922, 195840, 196560, 196608, 198016, 199680, 199920, 200704, 203840, 205632, 208845, 208896, 209664, 211680, 212160, 212992, 213248, 215040, 216580, 221184, 222768, 224640, 224910, 225792, 226304, 228480, 229320, 229376, 232960, 235008, 238680, 239616, 239904, 241920, 243712, 244608, 245760, 247520, 250880, 254592, 257040, 258048, 259896, 261120, 262080, 262144, 266240, 266560, 274176, 275184, 276480, 278460, 278528, 279552, 282240, 282880, 286720, 292383, 293760, 294912, 297024, 299520, 299880, 301056, 304640, 305760, 313344, 314496, 318240, 319488, 319872, 322560, 324870, 326144, 327680, 334152, 338688, 339456, 342720, 343980, 344064, 346528, 348160, 349440, 359424, 359856, 365568, 366912, 368640, 371280, 372736, 376320, 381888, 387072, 389844, 391680, 393120, 393216, 396032, 399360, 399840, 401408, 407680, 411264, 417690, 417792, 419328, 423360, 424320, 425984, 426496, 430080, 433160, 442368, 445536, 449280, 449820, 451584, 452608, 456960, 458640, 458752, 465920, 470016, 477360, 479232, 479808, 483840, 487305, 487424, 489216, 491520, 495040, 501760, 509184, 514080, 516096, 519792, 522240, 524160, 524288, 532480, 533120, 548352, 550368, 552960, 556920, 557056, 559104, 564480, 565760, 573440, 584766, 587520, 589824, 594048, 599040, 599760, 602112, 609280, 611520, 626688, 628992, 636480, 638976, 639744, 645120, 649740, 652288, 655360, 668304, 677376, 678912, 685440, 687960, 688128, 693056, 696320, 698880, 718848, 719712, 731136, 733824, 737280, 742560, 745472, 752640, 763776, 774144, 779688, 783360, 786240, 786432, 792064, 798720, 799680, 802816, 815360, 822528, 835380, 835584, 838656, 846720, 848640, 851968, 852992, 860160, 866320, 884736, 891072, 898560, 899640, 903168, 905216, 913920, 917280, 917504, 931840, 940032, 954720, 958464, 959616, 967680, 974610, 974848, 978432, 983040, 990080, 1003520, 1018368, 1028160, 1032192, 1039584, 1044480, 1048320, 1048576, 1064960, 1066240, 1096704, 1100736, 1105920, 1113840, 1114112, 1118208, 1128960, 1131520, 1146880, 1169532, 1175040, 1179648, 1188096, 1198080, 1199520, 1204224, 1218560, 1223040, 1253376, 1257984, 1272960, 1277952, 1279488, 1290240, 1299480, 1304576, 1310720, 1336608, 1354752, 1357824, 1370880, 1375920, 1376256, 1386112, 1392640, 1397760, 1437696, 1439424, 1461915, 1462272, 1467648, 1474560, 1485120, 1490944, 1505280, 1527552, 1548288, 1559376, 1566720, 1572480, 1572864, 1584128, 1597440, 1599360, 1605632, 1630720, 1645056, 1670760, 1671168, 1677312, 1693440, 1697280, 1703936, 1705984, 1720320, 1732640, 1769472, 1782144, 1797120, 1799280, 1806336, 1810432, 1827840, 1834560, 1835008, 1863680, 1880064, 1909440, 1916928, 1919232, 1935360, 1949220, 1949696, 1956864, 1966080, 1980160, 2007040, 2036736, 2056320, 2064384, 2079168, 2088960, 2096640, 2097152, 2129920, 2132480, 2193408, 2201472, 2211840, 2227680, 2228224, 2236416, 2257920, 2263040, 2293760, 2339064, 2350080, 2359296, 2376192, 2396160, 2399040, 2408448, 2437120, 2446080, 2506752, 2515968, 2545920, 2555904, 2558976, 2580480, 2598960, 2609152, 2621440, 2673216, 2709504, 2715648, 2741760, 2751840, 2752512, 2772224, 2785280, 2795520, 2875392, 2878848, 2923830, 2924544, 2935296, 2949120, 2970240, 2981888, 3010560, 3055104, 3096576, 3118752, 3133440, 3144960, 3145728, 3168256, 3194880, 3198720, 3211264, 3261440, 3290112, 3341520, 3342336, 3354624, 3386880, 3394560, 3407872, 3411968, 3440640, 3465280, 3538944, 3564288, 3594240, 3598560, 3612672, 3620864, 3655680, 3669120, 3670016, 3727360, 3760128, 3818880, 3833856, 3838464, 3870720, 3898440, 3899392, 3913728, 3932160, 3960320, 4014080, 4073472, 4112640, 4128768, 4158336, 4177920, 4193280, 4259840, 4264960, 4386816, 4402944, 4423680, 4455360, 4456448, 4472832, 4515840, 4526080, 4587520, 4678128, 4700160, 4718592, 4752384, 4792320, 4798080, 4816896, 4874240, 4892160, 5013504, 5031936, 5091840, 5111808, 5117952, 5160960, 5197920, 5218304, 5242880, 5346432, 5419008, 5431296, 5483520, 5503680, 5505024, 5544448, 5570560, 5591040, 5750784, 5757696, 5847660, 5849088, 5870592, 5898240, 5940480, 5963776, 6021120, 6110208, 6193152, 6237504, 6266880, 6289920, 6291456, 6336512, 6389760, 6397440, 6422528, 6522880, 6580224, 6683040, 6684672, 6709248, 6773760, 6789120, 6815744, 6823936, 6881280, 6930560, 7077888, 7128576, 7188480, 7197120, 7225344, 7241728, 7311360, 7338240, 7340032, 7454720, 7520256, 7637760, 7667712, 7676928, 7741440, 7796880, 7798784, 7827456, 7864320, 7920640, 8028160, 8146944, 8225280, 8257536, 8316672, 8355840, 8386560, 8519680, 8529920, 8773632, 8805888, 8847360, 8910720, 8912896, 8945664, 9031680, 9052160, 9175040, 9356256, 9400320, 9437184, 9504768, 9584640, 9596160, 9633792, 9748480, 9784320, 10027008, 10063872, 10183680, 10223616, 10235904, 10321920, 10395840, 10436608, 10485760, 10692864, 10838016, 10862592, 10967040, 11007360, 11010048, 11088896, 11141120, 11182080, 11501568, 11515392, 11695320, 11698176, 11741184, 11796480, 11880960, 11927552, 12042240, 12220416, 12386304, 12475008, 12533760, 12579840, 12673024, 12779520, 12794880, 12845056, 13045760, 13160448, 13366080, 13369344, 13418496, 13547520, 13578240, 13631488, 13647872, 13762560, 13861120, 14155776, 14257152, 14376960, 14394240, 14450688, 14483456, 14622720, 14676480, 14680064, 14909440, 15040512, 15275520, 15335424, 15353856, 15482880, 15593760, 15597568, 15654912, 15728640, 15841280, 16056320, 16293888, 16450560, 16515072, 16633344, 16711680, 16773120, 17039360, 17059840, 17547264, 17611776, 17694720, 17821440, 17825792, 17891328, 18063360, 18104320, 18350080, 18712512, 18800640, 18874368, 19009536, 19169280, 19192320, 19267584, 19496960, 19568640, 20054016, 20127744, 20367360, 20447232, 20471808, 20643840, 20791680, 20873216, 21385728, 21676032, 21725184, 21934080, 22014720, 22020096, 22177792, 22282240, 22364160, 23003136, 23030784, 23390640, 23396352, 23482368, 23592960, 23761920, 23855104, 24084480, 24440832, 24772608, 24950016, 25067520, 25159680, 25346048, 25559040, 25589760, 25690112, 26091520, 26320896, 26732160, 26738688, 26836992, 27095040, 27156480, 27262976, 27295744, 27525120, 27722240, 28311552, 28514304, 28753920, 28788480, 28901376, 28966912, 29245440, 29352960, 29818880, 30081024, 30551040, 30670848, 30707712, 30965760, 31187520, 31195136, 31309824, 31457280, 31682560, 32112640, 32587776, 32901120, 33030144, 33266688, 33423360, 33546240, 34078720, 34119680, 35094528, 35223552, 35389440, 35642880, 35651584, 35782656, 36126720, 36208640, 36700160, 37425024, 37601280, 38019072, 38338560, 38384640, 38535168, 38993920, 39137280, 40108032, 40255488, 40734720, 40894464, 40943616, 41287680, 41583360, 41746432, 42771456, 43352064, 43450368, 43868160, 44029440, 44040192, 44355584, 44564480, 44728320, 46006272, 46061568, 46781280, 46792704, 46964736, 47185920, 47523840, 47710208, 48168960, 48881664, 49545216, 49900032, 50135040, 50319360, 50692096, 51118080, 51179520, 51380224, 52183040, 52641792, 53464320, 53477376, 53673984, 54190080, 54312960, 54591488, 55050240, 55444480, 56623104, 57028608, 57507840, 57576960, 57802752, 57933824, 58490880, 58705920, 59637760, 60162048, 61102080, 61341696, 61415424, 61931520, 62375040, 62390272, 62619648, 63365120, 64225280, 65175552, 65802240, 66060288, 66533376, 66846720, 67092480, 68157440, 68239360, 70189056, 70447104, 70778880, 71285760, 71565312, 72253440, 72417280, 73400320, 74850048, 75202560, 76038144, 76677120, 76769280, 77070336, 77987840, 78274560, 80216064, 80510976, 81469440, 81788928, 81887232, 82575360, 83166720, 83492864, 85542912, 86704128, 86900736, 87736320, 88058880, 88711168, 89128960, 89456640, 92012544, 92123136, 93562560, 93585408, 93929472, 94371840, 95047680, 95420416, 96337920, 97763328, 99090432, 99800064, 100270080, 100638720, 101384192, 102236160, 102359040, 102760448, 104366080, 105283584, 106928640, 106954752, 107347968, 108380160, 108625920, 109182976, 110100480, 110888960, 114057216, 115015680, 115153920, 115605504, 115867648, 116981760, 117411840, 119275520, 120324096, 122204160, 122683392, 122830848, 123863040, 124750080, 124780544, 125239296, 126730240, 128450560, 130351104, 131604480, 132120576, 133066752, 133693440, 134184960, 136314880, 136478720, 140378112, 140894208, 141557760, 142571520, 143130624, 144506880, 144834560, 149700096, 150405120, 152076288, 153354240, 153538560, 154140672, 155975680, 156549120, 160432128, 161021952, 162938880, 163774464, 165150720, 166333440, 166985728, 171085824, 173408256, 173801472, 175472640, 176117760, 177422336, 178257920, 178913280, 184025088, 184246272, 187125120, 187170816, 187858944, 190095360, 190840832, 192675840, 195526656, 198180864, 199600128, 200540160, 201277440, 202768384, 204472320, 204718080, 208732160, 210567168, 213857280, 214695936, 216760320, 217251840, 218365952, 220200960, 221777920, 228114432, 230031360, 230307840, 231211008, 231735296, 233963520, 234823680, 238551040, 240648192, 244408320, 245366784, 245661696, 247726080, 249500160, 249561088, 250478592, 253460480, 256901120, 260702208, 263208960, 266133504, 267386880, 268369920, 272957440, 280756224, 281788416, 283115520, 285143040, 286261248, 289013760, 289669120, 299400192, 300810240, 304152576, 306708480, 307077120, 308281344, 311951360, 313098240, 320864256, 322043904, 325877760, 327548928, 330301440, 332666880, 333971456, 342171648, 346816512, 347602944, 350945280, 352235520, 354844672, 357826560, 368050176, 368492544, 374250240, 374341632, 375717888, 380190720, 385351680, 391053312, 396361728, 399200256, 401080320, 402554880, 405536768, 408944640, 409436160, 417464320, 421134336, 427714560, 429391872, 433520640, 434503680, 436731904, 443555840, 456228864, 460062720, 460615680, 462422016, 463470592, 467927040, 469647360, 477102080, 481296384, 488816640, 491323392, 495452160, 499000320, 500957184, 506920960, 513802240, 521404416, 526417920, 532267008, 534773760, 536739840, 545914880, 561512448, 563576832, 570286080, 572522496, 578027520, 579338240, 598800384, 601620480, 608305152, 613416960, 614154240, 623902720, 626196480, 644087808, 651755520, 655097856, 660602880, 665333760, 667942912, 684343296, 693633024, 695205888, 701890560, 704471040, 709689344, 715653120, 736100352, 736985088, 748500480, 748683264, 751435776, 760381440, 770703360, 782106624, 798400512, 802160640, 805109760, 811073536, 818872320, 834928640, 842268672, 855429120, 858783744, 867041280, 869007360, 873463808, 887111680, 912457728, 920125440, 921231360, 924844032, 935854080, 939294720, 954204160, 962592768, 977633280, 982646784, 990904320, 998000640, 1001914368, 1013841920, 1042808832, 1052835840, 1064534016, 1073479680, 1091829760, 1123024896, 1127153664, 1140572160, 1156055040, 1158676480, 1197600768, 1203240960, 1216610304, 1226833920, 1228308480, 1247805440, 1252392960, 1288175616, 1303511040, 1310195712, 1330667520, 1335885824, 1368686592, 1387266048, 1390411776, 1403781120, 1408942080, 1419378688, 1431306240, 1473970176, 1497000960, 1502871552, 1520762880, 1541406720, 1564213248, 1596801024, 1604321280, 1610219520, 1622147072, 1637744640, 1669857280, 1684537344, 1710858240, 1717567488, 1734082560, 1738014720, 1746927616, 1774223360, 1824915456, 1840250880, 1842462720, 1871708160, 1878589440, 1955266560, 1965293568, 1981808640, 1996001280, 2003828736, 2027683840, 2085617664, 2105671680, 2129068032, 2146959360, 2183659520, 2246049792, 2254307328, 2281144320, 2312110080, 2317352960, 2395201536, 2406481920, 2433220608, 2456616960, 2504785920, 2576351232, 2607022080, 2620391424, 2661335040, 2737373184, 2774532096, 2807562240, 2817884160, 2838757376, 2862612480, 2947940352, 2994001920, 3005743104, 3041525760, 3128426496, 3193602048, 3220439040, 3244294144, 3275489280, 3339714560, 3369074688, 3421716480, 3468165120, 3476029440, 3548446720, 3649830912, 3680501760, 3684925440, 3743416320, 3757178880, 3910533120, 3930587136, 3992002560, 4007657472, 4055367680, 4171235328, 4211343360, 4258136064, 4293918720, 4367319040, 4508614656, 4562288640, 4624220160, 4790403072, 4812963840, 4866441216, 4913233920, 5009571840, 5152702464, 5214044160, 5240782848, 5322670080, 5474746368, 5615124480, 5635768320, 5677514752, 5895880704, 5988003840, 6011486208, 6083051520, 6256852992, 6387204096, 6440878080, 6550978560, 6679429120, 6738149376, 6843432960, 6936330240, 6952058880, 7096893440, 7299661824, 7369850880, 7514357760, 7821066240, 7861174272, 7984005120, 8110735360, 8422686720, 8516272128, 8587837440, 8734638080, 9017229312, 9124577280, 9580806144, 9732882432, 9826467840, 10019143680, 10428088320, 10645340160, 10949492736, 11230248960, 11271536640, 11355029504, 11791761408, 11976007680, 12022972416, 12166103040, 12513705984, 12774408192, 12881756160, 13101957120, 13686865920, 13872660480, 14193786880, 14599323648, 14739701760, 15028715520, 15642132480, 15722348544, 15968010240, 16221470720, 16845373440, 17032544256, 18034458624, 18249154560, 19161612288, 19652935680, 20038287360, 20856176640, 21290680320, 21898985472, 22543073280, 22710059008, 23583522816, 23952015360, 24332206080, 25548816384, 25763512320, 26203914240, 27373731840, 28387573760, 29198647296, 29479403520, 30057431040, 31284264960, 31936020480, 33690746880, 34065088512, 36068917248, 36498309120, 38323224576, 39305871360, 42581360640, 43797970944, 45086146560, 47167045632, 47904030720, 48664412160, 51097632768, 54747463680, 56775147520, 58958807040, 60114862080, 62568529920, 63872040960, 68130177024, 72996618240, 76646449152, 78611742720, 85162721280, 87595941888, 90172293120, 95808061440, 102195265536, 109494927360, 113550295040, 117917614080, 127744081920, 145993236480, 153292898304, 170325442560, 180344586240, 191616122880, 204390531072, 218989854720, 235835228160, 255488163840, 306585796608, 340650885120, 383232245760, 437979709440, 510976327680, 613171593216, 766464491520, 1021952655360, 1532928983040, 3065857966080]

約数ペア:

[(1, 3065857966080), (2, 1532928983040), (3, 1021952655360), (4, 766464491520), (5, 613171593216), (6, 510976327680), (7, 437979709440), (8, 383232245760), (9, 340650885120), (10, 306585796608), (12, 255488163840), (13, 235835228160), (14, 218989854720), (15, 204390531072), (16, 191616122880), (17, 180344586240), (18, 170325442560), (20, 153292898304), (21, 145993236480), (24, 127744081920), (26, 117917614080), (27, 113550295040), (28, 109494927360), (30, 102195265536), (32, 95808061440), (34, 90172293120), (35, 87595941888), (36, 85162721280), (39, 78611742720), (40, 76646449152), (42, 72996618240), (45, 68130177024), (48, 63872040960), (49, 62568529920), (51, 60114862080), (52, 58958807040), (54, 56775147520), (56, 54747463680), (60, 51097632768), (63, 48664412160), (64, 47904030720), (65, 47167045632), (68, 45086146560), (70, 43797970944), (72, 42581360640), (78, 39305871360), (80, 38323224576), (84, 36498309120), (85, 36068917248), (90, 34065088512), (91, 33690746880), (96, 31936020480), (98, 31284264960), (102, 30057431040), (104, 29479403520), (105, 29198647296), (108, 28387573760), (112, 27373731840), (117, 26203914240), (119, 25763512320), (120, 25548816384), (126, 24332206080), (128, 23952015360), (130, 23583522816), (135, 22710059008), (136, 22543073280), (140, 21898985472), (144, 21290680320), (147, 20856176640), (153, 20038287360), (156, 19652935680), (160, 19161612288), (168, 18249154560), (170, 18034458624), (180, 17032544256), (182, 16845373440), (189, 16221470720), (192, 15968010240), (195, 15722348544), (196, 15642132480), (204, 15028715520), (208, 14739701760), (210, 14599323648), (216, 14193786880), (221, 13872660480), (224, 13686865920), (234, 13101957120), (238, 12881756160), (240, 12774408192), (245, 12513705984), (252, 12166103040), (255, 12022972416), (256, 11976007680), (260, 11791761408), (270, 11355029504), (272, 11271536640), (273, 11230248960), (280, 10949492736), (288, 10645340160), (294, 10428088320), (306, 10019143680), (312, 9826467840), (315, 9732882432), (320, 9580806144), (336, 9124577280), (340, 9017229312), (351, 8734638080), (357, 8587837440), (360, 8516272128), (364, 8422686720), (378, 8110735360), (384, 7984005120), (390, 7861174272), (392, 7821066240), (408, 7514357760), (416, 7369850880), (420, 7299661824), (432, 7096893440), (441, 6952058880), (442, 6936330240), (448, 6843432960), (455, 6738149376), (459, 6679429120), (468, 6550978560), (476, 6440878080), (480, 6387204096), (490, 6256852992), (504, 6083051520), (510, 6011486208), (512, 5988003840), (520, 5895880704), (540, 5677514752), (544, 5635768320), (546, 5615124480), (560, 5474746368), (576, 5322670080), (585, 5240782848), (588, 5214044160), (595, 5152702464), (612, 5009571840), (624, 4913233920), (630, 4866441216), (637, 4812963840), (640, 4790403072), (663, 4624220160), (672, 4562288640), (680, 4508614656), (702, 4367319040), (714, 4293918720), (720, 4258136064), (728, 4211343360), (735, 4171235328), (756, 4055367680), (765, 4007657472), (768, 3992002560), (780, 3930587136), (784, 3910533120), (816, 3757178880), (819, 3743416320), (832, 3684925440), (833, 3680501760), (840, 3649830912), (864, 3548446720), (882, 3476029440), (884, 3468165120), (896, 3421716480), (910, 3369074688), (918, 3339714560), (936, 3275489280), (945, 3244294144), (952, 3220439040), (960, 3193602048), (980, 3128426496), (1008, 3041525760), (1020, 3005743104), (1024, 2994001920), (1040, 2947940352), (1071, 2862612480), (1080, 2838757376), (1088, 2817884160), (1092, 2807562240), (1105, 2774532096), (1120, 2737373184), (1152, 2661335040), (1170, 2620391424), (1176, 2607022080), (1190, 2576351232), (1224, 2504785920), (1248, 2456616960), (1260, 2433220608), (1274, 2406481920), (1280, 2395201536), (1323, 2317352960), (1326, 2312110080), (1344, 2281144320), (1360, 2254307328), (1365, 2246049792), (1404, 2183659520), (1428, 2146959360), (1440, 2129068032), (1456, 2105671680), (1470, 2085617664), (1512, 2027683840), (1530, 2003828736), (1536, 1996001280), (1547, 1981808640), (1560, 1965293568), (1568, 1955266560), (1632, 1878589440), (1638, 1871708160), (1664, 1842462720), (1666, 1840250880), (1680, 1824915456), (1728, 1774223360), (1755, 1746927616), (1764, 1738014720), (1768, 1734082560), (1785, 1717567488), (1792, 1710858240), (1820, 1684537344), (1836, 1669857280), (1872, 1637744640), (1890, 1622147072), (1904, 1610219520), (1911, 1604321280), (1920, 1596801024), (1960, 1564213248), (1989, 1541406720), (2016, 1520762880), (2040, 1502871552), (2048, 1497000960), (2080, 1473970176), (2142, 1431306240), (2160, 1419378688), (2176, 1408942080), (2184, 1403781120), (2205, 1390411776), (2210, 1387266048), (2240, 1368686592), (2295, 1335885824), (2304, 1330667520), (2340, 1310195712), (2352, 1303511040), (2380, 1288175616), (2448, 1252392960), (2457, 1247805440), (2496, 1228308480), (2499, 1226833920), (2520, 1216610304), (2548, 1203240960), (2560, 1197600768), (2646, 1158676480), (2652, 1156055040), (2688, 1140572160), (2720, 1127153664), (2730, 1123024896), (2808, 1091829760), (2856, 1073479680), (2880, 1064534016), (2912, 1052835840), (2940, 1042808832), (3024, 1013841920), (3060, 1001914368), (3072, 998000640), (3094, 990904320), (3120, 982646784), (3136, 977633280), (3185, 962592768), (3213, 954204160), (3264, 939294720), (3276, 935854080), (3315, 924844032), (3328, 921231360), (3332, 920125440), (3360, 912457728), (3456, 887111680), (3510, 873463808), (3528, 869007360), (3536, 867041280), (3570, 858783744), (3584, 855429120), (3640, 842268672), (3672, 834928640), (3744, 818872320), (3780, 811073536), (3808, 805109760), (3822, 802160640), (3840, 798400512), (3920, 782106624), (3978, 770703360), (4032, 760381440), (4080, 751435776), (4095, 748683264), (4096, 748500480), (4160, 736985088), (4165, 736100352), (4284, 715653120), (4320, 709689344), (4352, 704471040), (4368, 701890560), (4410, 695205888), (4420, 693633024), (4480, 684343296), (4590, 667942912), (4608, 665333760), (4641, 660602880), (4680, 655097856), (4704, 651755520), (4760, 644087808), (4896, 626196480), (4914, 623902720), (4992, 614154240), (4998, 613416960), (5040, 608305152), (5096, 601620480), (5120, 598800384), (5292, 579338240), (5304, 578027520), (5355, 572522496), (5376, 570286080), (5440, 563576832), (5460, 561512448), (5616, 545914880), (5712, 536739840), (5733, 534773760), (5760, 532267008), (5824, 526417920), (5880, 521404416), (5967, 513802240), (6048, 506920960), (6120, 500957184), (6144, 499000320), (6188, 495452160), (6240, 491323392), (6272, 488816640), (6370, 481296384), (6426, 477102080), (6528, 469647360), (6552, 467927040), (6615, 463470592), (6630, 462422016), (6656, 460615680), (6664, 460062720), (6720, 456228864), (6912, 443555840), (7020, 436731904), (7056, 434503680), (7072, 433520640), (7140, 429391872), (7168, 427714560), (7280, 421134336), (7344, 417464320), (7488, 409436160), (7497, 408944640), (7560, 405536768), (7616, 402554880), (7644, 401080320), (7680, 399200256), (7735, 396361728), (7840, 391053312), (7956, 385351680), (8064, 380190720), (8160, 375717888), (8190, 374341632), (8192, 374250240), (8320, 368492544), (8330, 368050176), (8568, 357826560), (8640, 354844672), (8704, 352235520), (8736, 350945280), (8820, 347602944), (8840, 346816512), (8960, 342171648), (9180, 333971456), (9216, 332666880), (9282, 330301440), (9360, 327548928), (9408, 325877760), (9520, 322043904), (9555, 320864256), (9792, 313098240), (9828, 311951360), (9945, 308281344), (9984, 307077120), (9996, 306708480), (10080, 304152576), (10192, 300810240), (10240, 299400192), (10584, 289669120), (10608, 289013760), (10710, 286261248), (10752, 285143040), (10829, 283115520), (10880, 281788416), (10920, 280756224), (11232, 272957440), (11424, 268369920), (11466, 267386880), (11520, 266133504), (11648, 263208960), (11760, 260702208), (11934, 256901120), (12096, 253460480), (12240, 250478592), (12285, 249561088), (12288, 249500160), (12376, 247726080), (12480, 245661696), (12495, 245366784), (12544, 244408320), (12740, 240648192), (12852, 238551040), (13056, 234823680), (13104, 233963520), (13230, 231735296), (13260, 231211008), (13312, 230307840), (13328, 230031360), (13440, 228114432), (13824, 221777920), (13923, 220200960), (14040, 218365952), (14112, 217251840), (14144, 216760320), (14280, 214695936), (14336, 213857280), (14560, 210567168), (14688, 208732160), (14976, 204718080), (14994, 204472320), (15120, 202768384), (15232, 201277440), (15288, 200540160), (15360, 199600128), (15470, 198180864), (15680, 195526656), (15912, 192675840), (16065, 190840832), (16128, 190095360), (16320, 187858944), (16380, 187170816), (16384, 187125120), (16640, 184246272), (16660, 184025088), (17136, 178913280), (17199, 178257920), (17280, 177422336), (17408, 176117760), (17472, 175472640), (17640, 173801472), (17680, 173408256), (17920, 171085824), (18360, 166985728), (18432, 166333440), (18564, 165150720), (18720, 163774464), (18816, 162938880), (19040, 161021952), (19110, 160432128), (19584, 156549120), (19656, 155975680), (19890, 154140672), (19968, 153538560), (19992, 153354240), (20160, 152076288), (20384, 150405120), (20480, 149700096), (21168, 144834560), (21216, 144506880), (21420, 143130624), (21504, 142571520), (21658, 141557760), (21760, 140894208), (21840, 140378112), (22464, 136478720), (22491, 136314880), (22848, 134184960), (22932, 133693440), (23040, 133066752), (23205, 132120576), (23296, 131604480), (23520, 130351104), (23868, 128450560), (24192, 126730240), (24480, 125239296), (24570, 124780544), (24576, 124750080), (24752, 123863040), (24960, 122830848), (24990, 122683392), (25088, 122204160), (25480, 120324096), (25704, 119275520), (26112, 117411840), (26208, 116981760), (26460, 115867648), (26520, 115605504), (26624, 115153920), (26656, 115015680), (26880, 114057216), (27648, 110888960), (27846, 110100480), (28080, 109182976), (28224, 108625920), (28288, 108380160), (28560, 107347968), (28665, 106954752), (28672, 106928640), (29120, 105283584), (29376, 104366080), (29835, 102760448), (29952, 102359040), (29988, 102236160), (30240, 101384192), (30464, 100638720), (30576, 100270080), (30720, 99800064), (30940, 99090432), (31360, 97763328), (31824, 96337920), (32130, 95420416), (32256, 95047680), (32487, 94371840), (32640, 93929472), (32760, 93585408), (32768, 93562560), (33280, 92123136), (33320, 92012544), (34272, 89456640), (34398, 89128960), (34560, 88711168), (34816, 88058880), (34944, 87736320), (35280, 86900736), (35360, 86704128), (35840, 85542912), (36720, 83492864), (36864, 83166720), (37128, 82575360), (37440, 81887232), (37485, 81788928), (37632, 81469440), (38080, 80510976), (38220, 80216064), (39168, 78274560), (39312, 77987840), (39780, 77070336), (39936, 76769280), (39984, 76677120), (40320, 76038144), (40768, 75202560), (40960, 74850048), (41769, 73400320), (42336, 72417280), (42432, 72253440), (42840, 71565312), (43008, 71285760), (43316, 70778880), (43520, 70447104), (43680, 70189056), (44928, 68239360), (44982, 68157440), (45696, 67092480), (45864, 66846720), (46080, 66533376), (46410, 66060288), (46592, 65802240), (47040, 65175552), (47736, 64225280), (48384, 63365120), (48960, 62619648), (49140, 62390272), (49152, 62375040), (49504, 61931520), (49920, 61415424), (49980, 61341696), (50176, 61102080), (50960, 60162048), (51408, 59637760), (52224, 58705920), (52416, 58490880), (52920, 57933824), (53040, 57802752), (53248, 57576960), (53312, 57507840), (53760, 57028608), (54145, 56623104), (55296, 55444480), (55692, 55050240), (56160, 54591488), (56448, 54312960), (56576, 54190080), (57120, 53673984), (57330, 53477376), (57344, 53464320), (58240, 52641792), (58752, 52183040), (59670, 51380224), (59904, 51179520), (59976, 51118080), (60480, 50692096), (60928, 50319360), (61152, 50135040), (61440, 49900032), (61880, 49545216), (62720, 48881664), (63648, 48168960), (64260, 47710208), (64512, 47523840), (64974, 47185920), (65280, 46964736), (65520, 46792704), (65536, 46781280), (66560, 46061568), (66640, 46006272), (68544, 44728320), (68796, 44564480), (69120, 44355584), (69615, 44040192), (69632, 44029440), (69888, 43868160), (70560, 43450368), (70720, 43352064), (71680, 42771456), (73440, 41746432), (73728, 41583360), (74256, 41287680), (74880, 40943616), (74970, 40894464), (75264, 40734720), (76160, 40255488), (76440, 40108032), (78336, 39137280), (78624, 38993920), (79560, 38535168), (79872, 38384640), (79968, 38338560), (80640, 38019072), (81536, 37601280), (81920, 37425024), (83538, 36700160), (84672, 36208640), (84864, 36126720), (85680, 35782656), (85995, 35651584), (86016, 35642880), (86632, 35389440), (87040, 35223552), (87360, 35094528), (89856, 34119680), (89964, 34078720), (91392, 33546240), (91728, 33423360), (92160, 33266688), (92820, 33030144), (93184, 32901120), (94080, 32587776), (95472, 32112640), (96768, 31682560), (97461, 31457280), (97920, 31309824), (98280, 31195136), (98304, 31187520), (99008, 30965760), (99840, 30707712), (99960, 30670848), (100352, 30551040), (101920, 30081024), (102816, 29818880), (104448, 29352960), (104832, 29245440), (105840, 28966912), (106080, 28901376), (106496, 28788480), (106624, 28753920), (107520, 28514304), (108290, 28311552), (110592, 27722240), (111384, 27525120), (112320, 27295744), (112455, 27262976), (112896, 27156480), (113152, 27095040), (114240, 26836992), (114660, 26738688), (114688, 26732160), (116480, 26320896), (117504, 26091520), (119340, 25690112), (119808, 25589760), (119952, 25559040), (120960, 25346048), (121856, 25159680), (122304, 25067520), (122880, 24950016), (123760, 24772608), (125440, 24440832), (127296, 24084480), (128520, 23855104), (129024, 23761920), (129948, 23592960), (130560, 23482368), (131040, 23396352), (131072, 23390640), (133120, 23030784), (133280, 23003136), (137088, 22364160), (137592, 22282240), (138240, 22177792), (139230, 22020096), (139264, 22014720), (139776, 21934080), (141120, 21725184), (141440, 21676032), (143360, 21385728), (146880, 20873216), (147456, 20791680), (148512, 20643840), (149760, 20471808), (149940, 20447232), (150528, 20367360), (152320, 20127744), (152880, 20054016), (156672, 19568640), (157248, 19496960), (159120, 19267584), (159744, 19192320), (159936, 19169280), (161280, 19009536), (162435, 18874368), (163072, 18800640), (163840, 18712512), (167076, 18350080), (169344, 18104320), (169728, 18063360), (171360, 17891328), (171990, 17825792), (172032, 17821440), (173264, 17694720), (174080, 17611776), (174720, 17547264), (179712, 17059840), (179928, 17039360), (182784, 16773120), (183456, 16711680), (184320, 16633344), (185640, 16515072), (186368, 16450560), (188160, 16293888), (190944, 16056320), (193536, 15841280), (194922, 15728640), (195840, 15654912), (196560, 15597568), (196608, 15593760), (198016, 15482880), (199680, 15353856), (199920, 15335424), (200704, 15275520), (203840, 15040512), (205632, 14909440), (208845, 14680064), (208896, 14676480), (209664, 14622720), (211680, 14483456), (212160, 14450688), (212992, 14394240), (213248, 14376960), (215040, 14257152), (216580, 14155776), (221184, 13861120), (222768, 13762560), (224640, 13647872), (224910, 13631488), (225792, 13578240), (226304, 13547520), (228480, 13418496), (229320, 13369344), (229376, 13366080), (232960, 13160448), (235008, 13045760), (238680, 12845056), (239616, 12794880), (239904, 12779520), (241920, 12673024), (243712, 12579840), (244608, 12533760), (245760, 12475008), (247520, 12386304), (250880, 12220416), (254592, 12042240), (257040, 11927552), (258048, 11880960), (259896, 11796480), (261120, 11741184), (262080, 11698176), (262144, 11695320), (266240, 11515392), (266560, 11501568), (274176, 11182080), (275184, 11141120), (276480, 11088896), (278460, 11010048), (278528, 11007360), (279552, 10967040), (282240, 10862592), (282880, 10838016), (286720, 10692864), (292383, 10485760), (293760, 10436608), (294912, 10395840), (297024, 10321920), (299520, 10235904), (299880, 10223616), (301056, 10183680), (304640, 10063872), (305760, 10027008), (313344, 9784320), (314496, 9748480), (318240, 9633792), (319488, 9596160), (319872, 9584640), (322560, 9504768), (324870, 9437184), (326144, 9400320), (327680, 9356256), (334152, 9175040), (338688, 9052160), (339456, 9031680), (342720, 8945664), (343980, 8912896), (344064, 8910720), (346528, 8847360), (348160, 8805888), (349440, 8773632), (359424, 8529920), (359856, 8519680), (365568, 8386560), (366912, 8355840), (368640, 8316672), (371280, 8257536), (372736, 8225280), (376320, 8146944), (381888, 8028160), (387072, 7920640), (389844, 7864320), (391680, 7827456), (393120, 7798784), (393216, 7796880), (396032, 7741440), (399360, 7676928), (399840, 7667712), (401408, 7637760), (407680, 7520256), (411264, 7454720), (417690, 7340032), (417792, 7338240), (419328, 7311360), (423360, 7241728), (424320, 7225344), (425984, 7197120), (426496, 7188480), (430080, 7128576), (433160, 7077888), (442368, 6930560), (445536, 6881280), (449280, 6823936), (449820, 6815744), (451584, 6789120), (452608, 6773760), (456960, 6709248), (458640, 6684672), (458752, 6683040), (465920, 6580224), (470016, 6522880), (477360, 6422528), (479232, 6397440), (479808, 6389760), (483840, 6336512), (487305, 6291456), (487424, 6289920), (489216, 6266880), (491520, 6237504), (495040, 6193152), (501760, 6110208), (509184, 6021120), (514080, 5963776), (516096, 5940480), (519792, 5898240), (522240, 5870592), (524160, 5849088), (524288, 5847660), (532480, 5757696), (533120, 5750784), (548352, 5591040), (550368, 5570560), (552960, 5544448), (556920, 5505024), (557056, 5503680), (559104, 5483520), (564480, 5431296), (565760, 5419008), (573440, 5346432), (584766, 5242880), (587520, 5218304), (589824, 5197920), (594048, 5160960), (599040, 5117952), (599760, 5111808), (602112, 5091840), (609280, 5031936), (611520, 5013504), (626688, 4892160), (628992, 4874240), (636480, 4816896), (638976, 4798080), (639744, 4792320), (645120, 4752384), (649740, 4718592), (652288, 4700160), (655360, 4678128), (668304, 4587520), (677376, 4526080), (678912, 4515840), (685440, 4472832), (687960, 4456448), (688128, 4455360), (693056, 4423680), (696320, 4402944), (698880, 4386816), (718848, 4264960), (719712, 4259840), (731136, 4193280), (733824, 4177920), (737280, 4158336), (742560, 4128768), (745472, 4112640), (752640, 4073472), (763776, 4014080), (774144, 3960320), (779688, 3932160), (783360, 3913728), (786240, 3899392), (786432, 3898440), (792064, 3870720), (798720, 3838464), (799680, 3833856), (802816, 3818880), (815360, 3760128), (822528, 3727360), (835380, 3670016), (835584, 3669120), (838656, 3655680), (846720, 3620864), (848640, 3612672), (851968, 3598560), (852992, 3594240), (860160, 3564288), (866320, 3538944), (884736, 3465280), (891072, 3440640), (898560, 3411968), (899640, 3407872), (903168, 3394560), (905216, 3386880), (913920, 3354624), (917280, 3342336), (917504, 3341520), (931840, 3290112), (940032, 3261440), (954720, 3211264), (958464, 3198720), (959616, 3194880), (967680, 3168256), (974610, 3145728), (974848, 3144960), (978432, 3133440), (983040, 3118752), (990080, 3096576), (1003520, 3055104), (1018368, 3010560), (1028160, 2981888), (1032192, 2970240), (1039584, 2949120), (1044480, 2935296), (1048320, 2924544), (1048576, 2923830), (1064960, 2878848), (1066240, 2875392), (1096704, 2795520), (1100736, 2785280), (1105920, 2772224), (1113840, 2752512), (1114112, 2751840), (1118208, 2741760), (1128960, 2715648), (1131520, 2709504), (1146880, 2673216), (1169532, 2621440), (1175040, 2609152), (1179648, 2598960), (1188096, 2580480), (1198080, 2558976), (1199520, 2555904), (1204224, 2545920), (1218560, 2515968), (1223040, 2506752), (1253376, 2446080), (1257984, 2437120), (1272960, 2408448), (1277952, 2399040), (1279488, 2396160), (1290240, 2376192), (1299480, 2359296), (1304576, 2350080), (1310720, 2339064), (1336608, 2293760), (1354752, 2263040), (1357824, 2257920), (1370880, 2236416), (1375920, 2228224), (1376256, 2227680), (1386112, 2211840), (1392640, 2201472), (1397760, 2193408), (1437696, 2132480), (1439424, 2129920), (1461915, 2097152), (1462272, 2096640), (1467648, 2088960), (1474560, 2079168), (1485120, 2064384), (1490944, 2056320), (1505280, 2036736), (1527552, 2007040), (1548288, 1980160), (1559376, 1966080), (1566720, 1956864), (1572480, 1949696), (1572864, 1949220), (1584128, 1935360), (1597440, 1919232), (1599360, 1916928), (1605632, 1909440), (1630720, 1880064), (1645056, 1863680), (1670760, 1835008), (1671168, 1834560), (1677312, 1827840), (1693440, 1810432), (1697280, 1806336), (1703936, 1799280), (1705984, 1797120), (1720320, 1782144), (1732640, 1769472)]