5981686824960

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{1033}}^1$

素因数の和:1112

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 408, 420, 432, 440, 448, 459, 462, 476, 480, 495, 504, 510, 512, 528, 540, 544, 560, 561, 576, 594, 595, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 748, 756, 765, 768, 770, 792, 816, 840, 864, 880, 896, 918, 924, 935, 945, 952, 960, 990, 1008, 1020, 1024, 1033, 1056, 1071, 1080, 1088, 1120, 1122, 1152, 1155, 1188, 1190, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1728, 1760, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1980, 2016, 2040, 2048, 2066, 2079, 2112, 2142, 2160, 2176, 2240, 2244, 2295, 2304, 2310, 2376, 2380, 2448, 2464, 2520, 2560, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2970, 2992, 3024, 3060, 3072, 3080, 3099, 3168, 3213, 3264, 3360, 3366, 3456, 3465, 3520, 3570, 3584, 3672, 3696, 3740, 3780, 3808, 3840, 3927, 3960, 4032, 4080, 4096, 4132, 4158, 4224, 4284, 4320, 4352, 4480, 4488, 4590, 4608, 4620, 4752, 4760, 4896, 4928, 5040, 5049, 5120, 5165, 5236, 5280, 5355, 5376, 5440, 5544, 5610, 5632, 5712, 5760, 5940, 5984, 6048, 6120, 6144, 6160, 6198, 6336, 6426, 6528, 6545, 6720, 6732, 6912, 6930, 7040, 7140, 7168, 7231, 7344, 7392, 7480, 7560, 7616, 7680, 7854, 7920, 8064, 8160, 8192, 8264, 8316, 8415, 8448, 8568, 8640, 8704, 8960, 8976, 9180, 9216, 9240, 9297, 9504, 9520, 9792, 9856, 10080, 10098, 10240, 10330, 10395, 10472, 10560, 10710, 10752, 10880, 11088, 11220, 11264, 11363, 11424, 11520, 11781, 11880, 11968, 12096, 12240, 12288, 12320, 12396, 12672, 12852, 13056, 13090, 13440, 13464, 13824, 13860, 14080, 14280, 14336, 14462, 14688, 14784, 14960, 15120, 15232, 15360, 15495, 15708, 15840, 16065, 16128, 16320, 16384, 16528, 16632, 16830, 16896, 17136, 17280, 17408, 17561, 17920, 17952, 18360, 18432, 18480, 18594, 19008, 19040, 19584, 19635, 19712, 20160, 20196, 20480, 20660, 20790, 20944, 21120, 21420, 21504, 21693, 21760, 22176, 22440, 22528, 22726, 22848, 23040, 23562, 23760, 23936, 24192, 24480, 24576, 24640, 24792, 25245, 25344, 25704, 26112, 26180, 26880, 26928, 27648, 27720, 27891, 28160, 28560, 28672, 28924, 29376, 29568, 29920, 30240, 30464, 30720, 30990, 31416, 31680, 32130, 32256, 32640, 32768, 33056, 33264, 33660, 33792, 34089, 34272, 34560, 34816, 35122, 35343, 35840, 35904, 36155, 36720, 36864, 36960, 37188, 38016, 38080, 39168, 39270, 39424, 40320, 40392, 40960, 41320, 41580, 41888, 42240, 42840, 43008, 43386, 43520, 44352, 44880, 45056, 45452, 45696, 46080, 46485, 47124, 47520, 47872, 48384, 48960, 49152, 49280, 49584, 50490, 50688, 51408, 52224, 52360, 52683, 53760, 53856, 55296, 55440, 55782, 56320, 56815, 57120, 57344, 57848, 58752, 58905, 59136, 59840, 60480, 60928, 61440, 61980, 62832, 63360, 64260, 64512, 65079, 65280, 66112, 66528, 67320, 67584, 68178, 68544, 69120, 69632, 70244, 70686, 71680, 71808, 72310, 73440, 73728, 73920, 74376, 76032, 76160, 78336, 78540, 78848, 79541, 80640, 80784, 81920, 82640, 83160, 83776, 84480, 85680, 86016, 86772, 87040, 87805, 88704, 89760, 90112, 90904, 91392, 92160, 92970, 94248, 95040, 95744, 96768, 97920, 98304, 98560, 99168, 100980, 101376, 102267, 102816, 104448, 104720, 105366, 107520, 107712, 108465, 110592, 110880, 111564, 112640, 113630, 114240, 114688, 115696, 117504, 117810, 118272, 119680, 120960, 121856, 122880, 122927, 123960, 125664, 126720, 128520, 129024, 130158, 130560, 132224, 133056, 134640, 135168, 136356, 137088, 138240, 139264, 139455, 140488, 141372, 143360, 143616, 144620, 146880, 147456, 147840, 148752, 152064, 152320, 156672, 157080, 157696, 158049, 159082, 161280, 161568, 163840, 165280, 166320, 167552, 168960, 170445, 171360, 172032, 173544, 174080, 175610, 176715, 177408, 179520, 180224, 181808, 182784, 184320, 185940, 188496, 190080, 191488, 193171, 193536, 195237, 195840, 197120, 198336, 201960, 202752, 204534, 205632, 208896, 209440, 210732, 215040, 215424, 216930, 221184, 221760, 223128, 225280, 227260, 228480, 229376, 231392, 235008, 235620, 236544, 238623, 239360, 241920, 243712, 245760, 245854, 247920, 251328, 253440, 257040, 258048, 260316, 261120, 263415, 264448, 266112, 269280, 270336, 272712, 274176, 276480, 278528, 278910, 280976, 282744, 286720, 287232, 289240, 293760, 294912, 295680, 297504, 304128, 304640, 306801, 313344, 314160, 315392, 316098, 318164, 322560, 323136, 325395, 330560, 332640, 335104, 337920, 340890, 342720, 344064, 347088, 348160, 351220, 353430, 354816, 359040, 360448, 363616, 365568, 368640, 368781, 371880, 376992, 380160, 382976, 386342, 387072, 390474, 391680, 394240, 396672, 397705, 403920, 405504, 409068, 411264, 417792, 418880, 421464, 430080, 430848, 433860, 442368, 443520, 446256, 450560, 454520, 456960, 462784, 470016, 471240, 473088, 474147, 477246, 478720, 483840, 487424, 491520, 491708, 495840, 502656, 506880, 511335, 514080, 516096, 520632, 522240, 526830, 528896, 532224, 538560, 540672, 545424, 548352, 552960, 557056, 557820, 561952, 565488, 573440, 574464, 578480, 579513, 587520, 591360, 595008, 608256, 609280, 613602, 614635, 626688, 628320, 630784, 632196, 636328, 645120, 646272, 650790, 661120, 665280, 670208, 675840, 681780, 685440, 688128, 694176, 696320, 702440, 706860, 709632, 715869, 718080, 727232, 731136, 737280, 737562, 743760, 753984, 760320, 765952, 772684, 774144, 780948, 783360, 788480, 790245, 793344, 795410, 807840, 811008, 818136, 822528, 835584, 837760, 842928, 860160, 861696, 867720, 884736, 887040, 892512, 901120, 909040, 913920, 925568, 940032, 942480, 946176, 948294, 954492, 957440, 965855, 967680, 974848, 976185, 983416, 991680, 1005312, 1013760, 1022670, 1028160, 1032192, 1041264, 1044480, 1053660, 1057792, 1064448, 1077120, 1081344, 1090848, 1096704, 1105920, 1106343, 1115640, 1123904, 1130976, 1146880, 1148928, 1156960, 1159026, 1175040, 1182720, 1190016, 1193115, 1216512, 1218560, 1227204, 1229270, 1253376, 1256640, 1261568, 1264392, 1272656, 1290240, 1292544, 1301580, 1322240, 1330560, 1340416, 1351680, 1352197, 1363560, 1370880, 1388352, 1392640, 1404880, 1413720, 1419264, 1431738, 1436160, 1454464, 1462272, 1474560, 1475124, 1487520, 1507968, 1520640, 1531904, 1534005, 1545368, 1548288, 1561896, 1566720, 1576960, 1580490, 1586688, 1590820, 1615680, 1622016, 1636272, 1645056, 1671168, 1675520, 1685856, 1720320, 1723392, 1735440, 1738539, 1774080, 1785024, 1802240, 1818080, 1827840, 1843905, 1851136, 1880064, 1884960, 1892352, 1896588, 1908984, 1914880, 1931710, 1935360, 1949696, 1952370, 1966832, 1983360, 2010624, 2027520, 2045340, 2056320, 2064384, 2082528, 2088960, 2107320, 2115584, 2128896, 2147607, 2154240, 2181696, 2193408, 2211840, 2212686, 2231280, 2247808, 2261952, 2297856, 2313920, 2318052, 2350080, 2365440, 2370735, 2380032, 2386230, 2433024, 2437120, 2454408, 2458540, 2506752, 2513280, 2523136, 2528784, 2545312, 2580480, 2585088, 2603160, 2644480, 2661120, 2680832, 2703360, 2704394, 2727120, 2741760, 2776704, 2785280, 2809760, 2827440, 2838528, 2863476, 2872320, 2897565, 2908928, 2924544, 2950248, 2975040, 3015936, 3041280, 3063808, 3068010, 3090736, 3096576, 3123792, 3133440, 3153920, 3160980, 3173376, 3181640, 3231360, 3244032, 3272544, 3290112, 3319029, 3351040, 3371712, 3440640, 3446784, 3470880, 3477078, 3548160, 3570048, 3579345, 3636160, 3655680, 3687810, 3702272, 3760128, 3769920, 3784704, 3793176, 3817968, 3829760, 3863420, 3870720, 3899392, 3904740, 3933664, 3966720, 4021248, 4055040, 4056591, 4090680, 4112640, 4165056, 4177920, 4214640, 4231168, 4257792, 4295214, 4308480, 4363392, 4386816, 4423680, 4425372, 4462560, 4495616, 4523904, 4595712, 4627840, 4636104, 4700160, 4730880, 4741470, 4760064, 4772460, 4866048, 4874240, 4908816, 4917080, 5013504, 5026560, 5057568, 5090624, 5160960, 5170176, 5206320, 5215617, 5288960, 5322240, 5361664, 5406720, 5408788, 5454240, 5483520, 5531715, 5553408, 5619520, 5654880, 5677056, 5726952, 5744640, 5795130, 5817856, 5849088, 5900496, 5950080, 6031872, 6082560, 6127616, 6136020, 6181472, 6193152, 6247584, 6266880, 6307840, 6321960, 6346752, 6363280, 6462720, 6545088, 6580224, 6638058, 6702080, 6743424, 6760985, 6893568, 6941760, 6954156, 7096320, 7140096, 7158690, 7272320, 7311360, 7375620, 7404544, 7520256, 7539840, 7569408, 7586352, 7635936, 7659520, 7726840, 7741440, 7809480, 7867328, 7933440, 8042496, 8110080, 8113182, 8181360, 8225280, 8330112, 8355840, 8429280, 8462336, 8515584, 8590428, 8616960, 8692695, 8726784, 8773632, 8850744, 8925120, 8991232, 9047808, 9191424, 9255680, 9272208, 9400320, 9461760, 9482940, 9520128, 9544920, 9732096, 9748480, 9817632, 9834160, 10053120, 10115136, 10181248, 10321920, 10340352, 10412640, 10431234, 10577920, 10644480, 10723328, 10738035, 10817576, 10908480, 10967040, 11063430, 11106816, 11239040, 11309760, 11354112, 11453904, 11489280, 11590260, 11635712, 11698176, 11800992, 11900160, 12063744, 12165120, 12169773, 12272040, 12362944, 12495168, 12533760, 12615680, 12643920, 12693504, 12726560, 12925440, 13090176, 13160448, 13276116, 13404160, 13486848, 13521970, 13787136, 13883520, 13908312, 14192640, 14280192, 14317380, 14544640, 14622720, 14751240, 14809088, 15040512, 15079680, 15172704, 15271872, 15319040, 15453680, 15482880, 15618960, 15734656, 15866880, 16084992, 16220160, 16226364, 16362720, 16450560, 16595145, 16660224, 16858560, 16924672, 17031168, 17180856, 17233920, 17385390, 17453568, 17547264, 17701488, 17850240, 17982464, 18095616, 18382848, 18511360, 18544416, 18800640, 18923520, 18965880, 19040256, 19089840, 19496960, 19635264, 19668320, 20106240, 20230272, 20282955, 20362496, 20680704, 20825280, 20862468, 21155840, 21288960, 21446656, 21476070, 21635152, 21816960, 21934080, 22126860, 22213632, 22478080, 22619520, 22708224, 22907808, 22978560, 23180520, 23271424, 23601984, 23800320, 24127488, 24330240, 24339546, 24544080, 24725888, 24990336, 25067520, 25287840, 25387008, 25453120, 25850880, 26078085, 26180352, 26320896, 26552232, 26808320, 26973696, 27043940, 27574272, 27767040, 27816624, 28385280, 28560384, 28634760, 29089280, 29245440, 29502480, 29618176, 30159360, 30345408, 30543744, 30638080, 30907360, 30965760, 31237920, 31469312, 31733760, 32169984, 32452728, 32725440, 32901120, 33190290, 33320448, 33717120, 33849344, 34062336, 34361712, 34467840, 34770780, 34907136, 35094528, 35402976, 35700480, 35964928, 36191232, 36509319, 37022720, 37088832, 37601280, 37847040, 37931760, 38080512, 38179680, 39270528, 39336640, 40212480, 40460544, 40565910, 40724992, 41361408, 41650560, 41724936, 42311680, 42577920, 42893312, 42952140, 43270304, 43633920, 43868160, 44253720, 44427264, 44956160, 45239040, 45815616, 45957120, 46361040, 46542848, 47203968, 47600640, 48254976, 48660480, 48679092, 49088160, 49451776, 49980672, 50575680, 50774016, 50906240, 51701760, 52156170, 52360704, 52641792, 53104464, 53616640, 53947392, 54087880, 55148544, 55534080, 55633248, 56770560, 57120768, 57269520, 58178560, 58490880, 59004960, 59236352, 60318720, 60690816, 60848865, 61087488, 61814720, 62475840, 62938624, 63467520, 64339968, 64905456, 65450880, 65802240, 66380580, 66640896, 67434240, 68124672, 68723424, 68935680, 69541560, 69814272, 70805952, 71400960, 71929856, 72382464, 73018638, 74045440, 74177664, 75202560, 75863520, 76161024, 76359360, 78541056, 78673280, 80424960, 80921088, 81131820, 81449984, 82722816, 83301120, 83449872, 84623360, 85155840, 85904280, 86540608, 87267840, 87736320, 88507440, 88854528, 89912320, 90478080, 91631232, 91914240, 92722080, 93085696, 94407936, 95201280, 96509952, 97358184, 98176320, 98903552, 99961344, 101151360, 101548032, 101812480, 103403520, 104312340, 104721408, 105283584, 106208928, 107233280, 107894784, 108175760, 111068160, 111266496, 113541120, 114241536, 114539040, 116357120, 118009920, 118472704, 120637440, 121381632, 121697730, 122174976, 123629440, 124951680, 125877248, 126935040, 128679936, 129810912, 130901760, 131604480, 132761160, 133281792, 134868480, 137446848, 137871360, 139083120, 139628544, 141611904, 142801920, 143859712, 144764928, 146037276, 148090880, 148355328, 151727040, 152322048, 152718720, 157082112, 157346560, 160849920, 161842176, 162263640, 162899968, 165445632, 166602240, 166899744, 169246720, 170311680, 171808560, 173081216, 174535680, 175472640, 177014880, 177709056, 179824640, 180956160, 182546595, 183262464, 185444160, 186171392, 188815872, 190402560, 193019904, 194716368, 196352640, 197807104, 199922688, 202302720, 203624960, 206807040, 208624680, 209442816, 212417856, 214466560, 215789568, 216351520, 222136320, 222532992, 228483072, 229078080, 232714240, 236019840, 236945408, 241274880, 242763264, 243395460, 244349952, 247258880, 249903360, 251754496, 253870080, 259621824, 261803520, 263208960, 265522320, 266563584, 269736960, 274893696, 275742720, 278166240, 279257088, 283223808, 285603840, 287719424, 289529856, 292074552, 296181760, 296710656, 303454080, 304644096, 305437440, 314164224, 314693120, 321699840, 323684352, 324527280, 325799936, 333204480, 333799488, 340623360, 343617120, 346162432, 349071360, 354029760, 355418112, 359649280, 361912320, 365093190, 366524928, 370888320, 372342784, 377631744, 380805120, 386039808, 389432736, 392705280, 395614208, 399845376, 404605440, 407249920, 413614080, 417249360, 418885632, 424835712, 431579136, 432703040, 444272640, 445065984, 456966144, 458156160, 465428480, 472039680, 482549760, 485526528, 486790920, 488699904, 494517760, 499806720, 503508992, 507740160, 519243648, 523607040, 526417920, 531044640, 533127168, 539473920, 549787392, 556332480, 558514176, 566447616, 571207680, 575438848, 579059712, 584149104, 592363520, 593421312, 606908160, 610874880, 628328448, 629386240, 643399680, 647368704, 649054560, 651599872, 666408960, 667598976, 687234240, 692324864, 698142720, 708059520, 710836224, 719298560, 723824640, 730186380, 733049856, 741776640, 755263488, 761610240, 778865472, 785410560, 791228416, 799690752, 809210880, 814499840, 827228160, 834498720, 837771264, 849671424, 863158272, 865406080, 888545280, 890131968, 913932288, 916312320, 930856960, 944079360, 965099520, 971053056, 973581840, 977399808, 989035520, 999613440, 1007017984, 1038487296, 1047214080, 1062089280, 1066254336, 1078947840, 1099574784, 1112664960, 1117028352, 1132895232, 1142415360, 1158119424, 1168298208, 1184727040, 1186842624, 1213816320, 1221749760, 1256656896, 1258772480, 1294737408, 1298109120, 1303199744, 1332817920, 1335197952, 1374468480, 1384649728, 1396285440, 1416119040, 1438597120, 1447649280, 1460372760, 1466099712, 1483553280, 1510526976, 1523220480, 1557730944, 1570821120, 1582456832, 1599381504, 1618421760, 1628999680, 1668997440, 1675542528, 1699342848, 1726316544, 1730812160, 1777090560, 1780263936, 1832624640, 1861713920, 1888158720, 1930199040, 1942106112, 1947163680, 1954799616, 1978071040, 1999226880, 2014035968, 2076974592, 2094428160, 2124178560, 2132508672, 2157895680, 2199149568, 2225329920, 2265790464, 2284830720, 2336596416, 2373685248, 2427632640, 2443499520, 2513313792, 2517544960, 2589474816, 2596218240, 2606399488, 2665635840, 2670395904, 2748936960, 2769299456, 2792570880, 2832238080, 2877194240, 2895298560, 2920745520, 2932199424, 2967106560, 3021053952, 3115461888, 3141642240, 3164913664, 3198763008, 3236843520, 3257999360, 3337994880, 3351085056, 3398685696, 3461624320, 3554181120, 3560527872, 3665249280, 3776317440, 3884212224, 3894327360, 3909599232, 3956142080, 3998453760, 4028071936, 4153949184, 4188856320, 4248357120, 4315791360, 4398299136, 4450659840, 4531580928, 4569661440, 4673192832, 4747370496, 4855265280, 4886999040, 5026627584, 5035089920, 5178949632, 5192436480, 5331271680, 5340791808, 5497873920, 5538598912, 5585141760, 5664476160, 5790597120, 5841491040, 5864398848, 5934213120, 6042107904, 6230923776, 6283284480, 6329827328, 6397526016, 6473687040, 6515998720, 6675989760, 6797371392, 6923248640, 7121055744, 7330498560, 7552634880, 7768424448, 7788654720, 7819198464, 7912284160, 7996907520, 8307898368, 8377712640, 8496714240, 8631582720, 8796598272, 8901319680, 9063161856, 9346385664, 9494740992, 9710530560, 9773998080, 10053255168, 10070179840, 10384872960, 10662543360, 10681583616, 10995747840, 11077197824, 11328952320, 11682982080, 11728797696, 11868426240, 12084215808, 12461847552, 12566568960, 12947374080, 13031997440, 13351979520, 13594742784, 13846497280, 14242111488, 14660997120, 15105269760, 15536848896, 15577309440, 15824568320, 15993815040, 16615796736, 16755425280, 16993428480, 17593196544, 17802639360, 18126323712, 18692771328, 18989481984, 19421061120, 19547996160, 20140359680, 20769745920, 21363167232, 21991495680, 22154395648, 22657904640, 23365964160, 23457595392, 23736852480, 24923695104, 25133137920, 25894748160, 26703959040, 27189485568, 27692994560, 28484222976, 29321994240, 30210539520, 31154618880, 31649136640, 31987630080, 33231593472, 33986856960, 35186393088, 35605278720, 36252647424, 37385542656, 38842122240, 39095992320, 41539491840, 42726334464, 43982991360, 44308791296, 45315809280, 46731928320, 47473704960, 49847390208, 50266275840, 53407918080, 54378971136, 55385989120, 56968445952, 58643988480, 60421079040, 62309237760, 66463186944, 67973713920, 70372786176, 71210557440, 74771085312, 77684244480, 83078983680, 85452668928, 87965982720, 90631618560, 93463856640, 94947409920, 99694780416, 106815836160, 108757942272, 110771978240, 117287976960, 124618475520, 132926373888, 135947427840, 142421114880, 149542170624, 166157967360, 170905337856, 175931965440, 181263237120, 186927713280, 199389560832, 213631672320, 221543956480, 249236951040, 271894855680, 284842229760, 299084341248, 332315934720, 351863930880, 373855426560, 398779121664, 427263344640, 498473902080, 543789711360, 598168682496, 664631869440, 747710853120, 854526689280, 996947804160, 1196337364992, 1495421706240, 1993895608320, 2990843412480, 5981686824960]

約数ペア:

[(1, 5981686824960), (2, 2990843412480), (3, 1993895608320), (4, 1495421706240), (5, 1196337364992), (6, 996947804160), (7, 854526689280), (8, 747710853120), (9, 664631869440), (10, 598168682496), (11, 543789711360), (12, 498473902080), (14, 427263344640), (15, 398779121664), (16, 373855426560), (17, 351863930880), (18, 332315934720), (20, 299084341248), (21, 284842229760), (22, 271894855680), (24, 249236951040), (27, 221543956480), (28, 213631672320), (30, 199389560832), (32, 186927713280), (33, 181263237120), (34, 175931965440), (35, 170905337856), (36, 166157967360), (40, 149542170624), (42, 142421114880), (44, 135947427840), (45, 132926373888), (48, 124618475520), (51, 117287976960), (54, 110771978240), (55, 108757942272), (56, 106815836160), (60, 99694780416), (63, 94947409920), (64, 93463856640), (66, 90631618560), (68, 87965982720), (70, 85452668928), (72, 83078983680), (77, 77684244480), (80, 74771085312), (84, 71210557440), (85, 70372786176), (88, 67973713920), (90, 66463186944), (96, 62309237760), (99, 60421079040), (102, 58643988480), (105, 56968445952), (108, 55385989120), (110, 54378971136), (112, 53407918080), (119, 50266275840), (120, 49847390208), (126, 47473704960), (128, 46731928320), (132, 45315809280), (135, 44308791296), (136, 43982991360), (140, 42726334464), (144, 41539491840), (153, 39095992320), (154, 38842122240), (160, 37385542656), (165, 36252647424), (168, 35605278720), (170, 35186393088), (176, 33986856960), (180, 33231593472), (187, 31987630080), (189, 31649136640), (192, 31154618880), (198, 30210539520), (204, 29321994240), (210, 28484222976), (216, 27692994560), (220, 27189485568), (224, 26703959040), (231, 25894748160), (238, 25133137920), (240, 24923695104), (252, 23736852480), (255, 23457595392), (256, 23365964160), (264, 22657904640), (270, 22154395648), (272, 21991495680), (280, 21363167232), (288, 20769745920), (297, 20140359680), (306, 19547996160), (308, 19421061120), (315, 18989481984), (320, 18692771328), (330, 18126323712), (336, 17802639360), (340, 17593196544), (352, 16993428480), (357, 16755425280), (360, 16615796736), (374, 15993815040), (378, 15824568320), (384, 15577309440), (385, 15536848896), (396, 15105269760), (408, 14660997120), (420, 14242111488), (432, 13846497280), (440, 13594742784), (448, 13351979520), (459, 13031997440), (462, 12947374080), (476, 12566568960), (480, 12461847552), (495, 12084215808), (504, 11868426240), (510, 11728797696), (512, 11682982080), (528, 11328952320), (540, 11077197824), (544, 10995747840), (560, 10681583616), (561, 10662543360), (576, 10384872960), (594, 10070179840), (595, 10053255168), (612, 9773998080), (616, 9710530560), (630, 9494740992), (640, 9346385664), (660, 9063161856), (672, 8901319680), (680, 8796598272), (693, 8631582720), (704, 8496714240), (714, 8377712640), (720, 8307898368), (748, 7996907520), (756, 7912284160), (765, 7819198464), (768, 7788654720), (770, 7768424448), (792, 7552634880), (816, 7330498560), (840, 7121055744), (864, 6923248640), (880, 6797371392), (896, 6675989760), (918, 6515998720), (924, 6473687040), (935, 6397526016), (945, 6329827328), (952, 6283284480), (960, 6230923776), (990, 6042107904), (1008, 5934213120), (1020, 5864398848), (1024, 5841491040), (1033, 5790597120), (1056, 5664476160), (1071, 5585141760), (1080, 5538598912), (1088, 5497873920), (1120, 5340791808), (1122, 5331271680), (1152, 5192436480), (1155, 5178949632), (1188, 5035089920), (1190, 5026627584), (1224, 4886999040), (1232, 4855265280), (1260, 4747370496), (1280, 4673192832), (1309, 4569661440), (1320, 4531580928), (1344, 4450659840), (1360, 4398299136), (1386, 4315791360), (1408, 4248357120), (1428, 4188856320), (1440, 4153949184), (1485, 4028071936), (1496, 3998453760), (1512, 3956142080), (1530, 3909599232), (1536, 3894327360), (1540, 3884212224), (1584, 3776317440), (1632, 3665249280), (1680, 3560527872), (1683, 3554181120), (1728, 3461624320), (1760, 3398685696), (1785, 3351085056), (1792, 3337994880), (1836, 3257999360), (1848, 3236843520), (1870, 3198763008), (1890, 3164913664), (1904, 3141642240), (1920, 3115461888), (1980, 3021053952), (2016, 2967106560), (2040, 2932199424), (2048, 2920745520), (2066, 2895298560), (2079, 2877194240), (2112, 2832238080), (2142, 2792570880), (2160, 2769299456), (2176, 2748936960), (2240, 2670395904), (2244, 2665635840), (2295, 2606399488), (2304, 2596218240), (2310, 2589474816), (2376, 2517544960), (2380, 2513313792), (2448, 2443499520), (2464, 2427632640), (2520, 2373685248), (2560, 2336596416), (2618, 2284830720), (2640, 2265790464), (2688, 2225329920), (2720, 2199149568), (2772, 2157895680), (2805, 2132508672), (2816, 2124178560), (2856, 2094428160), (2880, 2076974592), (2970, 2014035968), (2992, 1999226880), (3024, 1978071040), (3060, 1954799616), (3072, 1947163680), (3080, 1942106112), (3099, 1930199040), (3168, 1888158720), (3213, 1861713920), (3264, 1832624640), (3360, 1780263936), (3366, 1777090560), (3456, 1730812160), (3465, 1726316544), (3520, 1699342848), (3570, 1675542528), (3584, 1668997440), (3672, 1628999680), (3696, 1618421760), (3740, 1599381504), (3780, 1582456832), (3808, 1570821120), (3840, 1557730944), (3927, 1523220480), (3960, 1510526976), (4032, 1483553280), (4080, 1466099712), (4096, 1460372760), (4132, 1447649280), (4158, 1438597120), (4224, 1416119040), (4284, 1396285440), (4320, 1384649728), (4352, 1374468480), (4480, 1335197952), (4488, 1332817920), (4590, 1303199744), (4608, 1298109120), (4620, 1294737408), (4752, 1258772480), (4760, 1256656896), (4896, 1221749760), (4928, 1213816320), (5040, 1186842624), (5049, 1184727040), (5120, 1168298208), (5165, 1158119424), (5236, 1142415360), (5280, 1132895232), (5355, 1117028352), (5376, 1112664960), (5440, 1099574784), (5544, 1078947840), (5610, 1066254336), (5632, 1062089280), (5712, 1047214080), (5760, 1038487296), (5940, 1007017984), (5984, 999613440), (6048, 989035520), (6120, 977399808), (6144, 973581840), (6160, 971053056), (6198, 965099520), (6336, 944079360), (6426, 930856960), (6528, 916312320), (6545, 913932288), (6720, 890131968), (6732, 888545280), (6912, 865406080), (6930, 863158272), (7040, 849671424), (7140, 837771264), (7168, 834498720), (7231, 827228160), (7344, 814499840), (7392, 809210880), (7480, 799690752), (7560, 791228416), (7616, 785410560), (7680, 778865472), (7854, 761610240), (7920, 755263488), (8064, 741776640), (8160, 733049856), (8192, 730186380), (8264, 723824640), (8316, 719298560), (8415, 710836224), (8448, 708059520), (8568, 698142720), (8640, 692324864), (8704, 687234240), (8960, 667598976), (8976, 666408960), (9180, 651599872), (9216, 649054560), (9240, 647368704), (9297, 643399680), (9504, 629386240), (9520, 628328448), (9792, 610874880), (9856, 606908160), (10080, 593421312), (10098, 592363520), (10240, 584149104), (10330, 579059712), (10395, 575438848), (10472, 571207680), (10560, 566447616), (10710, 558514176), (10752, 556332480), (10880, 549787392), (11088, 539473920), (11220, 533127168), (11264, 531044640), (11363, 526417920), (11424, 523607040), (11520, 519243648), (11781, 507740160), (11880, 503508992), (11968, 499806720), (12096, 494517760), (12240, 488699904), (12288, 486790920), (12320, 485526528), (12396, 482549760), (12672, 472039680), (12852, 465428480), (13056, 458156160), (13090, 456966144), (13440, 445065984), (13464, 444272640), (13824, 432703040), (13860, 431579136), (14080, 424835712), (14280, 418885632), (14336, 417249360), (14462, 413614080), (14688, 407249920), (14784, 404605440), (14960, 399845376), (15120, 395614208), (15232, 392705280), (15360, 389432736), (15495, 386039808), (15708, 380805120), (15840, 377631744), (16065, 372342784), (16128, 370888320), (16320, 366524928), (16384, 365093190), (16528, 361912320), (16632, 359649280), (16830, 355418112), (16896, 354029760), (17136, 349071360), (17280, 346162432), (17408, 343617120), (17561, 340623360), (17920, 333799488), (17952, 333204480), (18360, 325799936), (18432, 324527280), (18480, 323684352), (18594, 321699840), (19008, 314693120), (19040, 314164224), (19584, 305437440), (19635, 304644096), (19712, 303454080), (20160, 296710656), (20196, 296181760), (20480, 292074552), (20660, 289529856), (20790, 287719424), (20944, 285603840), (21120, 283223808), (21420, 279257088), (21504, 278166240), (21693, 275742720), (21760, 274893696), (22176, 269736960), (22440, 266563584), (22528, 265522320), (22726, 263208960), (22848, 261803520), (23040, 259621824), (23562, 253870080), (23760, 251754496), (23936, 249903360), (24192, 247258880), (24480, 244349952), (24576, 243395460), (24640, 242763264), (24792, 241274880), (25245, 236945408), (25344, 236019840), (25704, 232714240), (26112, 229078080), (26180, 228483072), (26880, 222532992), (26928, 222136320), (27648, 216351520), (27720, 215789568), (27891, 214466560), (28160, 212417856), (28560, 209442816), (28672, 208624680), (28924, 206807040), (29376, 203624960), (29568, 202302720), (29920, 199922688), (30240, 197807104), (30464, 196352640), (30720, 194716368), (30990, 193019904), (31416, 190402560), (31680, 188815872), (32130, 186171392), (32256, 185444160), (32640, 183262464), (32768, 182546595), (33056, 180956160), (33264, 179824640), (33660, 177709056), (33792, 177014880), (34089, 175472640), (34272, 174535680), (34560, 173081216), (34816, 171808560), (35122, 170311680), (35343, 169246720), (35840, 166899744), (35904, 166602240), (36155, 165445632), (36720, 162899968), (36864, 162263640), (36960, 161842176), (37188, 160849920), (38016, 157346560), (38080, 157082112), (39168, 152718720), (39270, 152322048), (39424, 151727040), (40320, 148355328), (40392, 148090880), (40960, 146037276), (41320, 144764928), (41580, 143859712), (41888, 142801920), (42240, 141611904), (42840, 139628544), (43008, 139083120), (43386, 137871360), (43520, 137446848), (44352, 134868480), (44880, 133281792), (45056, 132761160), (45452, 131604480), (45696, 130901760), (46080, 129810912), (46485, 128679936), (47124, 126935040), (47520, 125877248), (47872, 124951680), (48384, 123629440), (48960, 122174976), (49152, 121697730), (49280, 121381632), (49584, 120637440), (50490, 118472704), (50688, 118009920), (51408, 116357120), (52224, 114539040), (52360, 114241536), (52683, 113541120), (53760, 111266496), (53856, 111068160), (55296, 108175760), (55440, 107894784), (55782, 107233280), (56320, 106208928), (56815, 105283584), (57120, 104721408), (57344, 104312340), (57848, 103403520), (58752, 101812480), (58905, 101548032), (59136, 101151360), (59840, 99961344), (60480, 98903552), (60928, 98176320), (61440, 97358184), (61980, 96509952), (62832, 95201280), (63360, 94407936), (64260, 93085696), (64512, 92722080), (65079, 91914240), (65280, 91631232), (66112, 90478080), (66528, 89912320), (67320, 88854528), (67584, 88507440), (68178, 87736320), (68544, 87267840), (69120, 86540608), (69632, 85904280), (70244, 85155840), (70686, 84623360), (71680, 83449872), (71808, 83301120), (72310, 82722816), (73440, 81449984), (73728, 81131820), (73920, 80921088), (74376, 80424960), (76032, 78673280), (76160, 78541056), (78336, 76359360), (78540, 76161024), (78848, 75863520), (79541, 75202560), (80640, 74177664), (80784, 74045440), (81920, 73018638), (82640, 72382464), (83160, 71929856), (83776, 71400960), (84480, 70805952), (85680, 69814272), (86016, 69541560), (86772, 68935680), (87040, 68723424), (87805, 68124672), (88704, 67434240), (89760, 66640896), (90112, 66380580), (90904, 65802240), (91392, 65450880), (92160, 64905456), (92970, 64339968), (94248, 63467520), (95040, 62938624), (95744, 62475840), (96768, 61814720), (97920, 61087488), (98304, 60848865), (98560, 60690816), (99168, 60318720), (100980, 59236352), (101376, 59004960), (102267, 58490880), (102816, 58178560), (104448, 57269520), (104720, 57120768), (105366, 56770560), (107520, 55633248), (107712, 55534080), (108465, 55148544), (110592, 54087880), (110880, 53947392), (111564, 53616640), (112640, 53104464), (113630, 52641792), (114240, 52360704), (114688, 52156170), (115696, 51701760), (117504, 50906240), (117810, 50774016), (118272, 50575680), (119680, 49980672), (120960, 49451776), (121856, 49088160), (122880, 48679092), (122927, 48660480), (123960, 48254976), (125664, 47600640), (126720, 47203968), (128520, 46542848), (129024, 46361040), (130158, 45957120), (130560, 45815616), (132224, 45239040), (133056, 44956160), (134640, 44427264), (135168, 44253720), (136356, 43868160), (137088, 43633920), (138240, 43270304), (139264, 42952140), (139455, 42893312), (140488, 42577920), (141372, 42311680), (143360, 41724936), (143616, 41650560), (144620, 41361408), (146880, 40724992), (147456, 40565910), (147840, 40460544), (148752, 40212480), (152064, 39336640), (152320, 39270528), (156672, 38179680), (157080, 38080512), (157696, 37931760), (158049, 37847040), (159082, 37601280), (161280, 37088832), (161568, 37022720), (163840, 36509319), (165280, 36191232), (166320, 35964928), (167552, 35700480), (168960, 35402976), (170445, 35094528), (171360, 34907136), (172032, 34770780), (173544, 34467840), (174080, 34361712), (175610, 34062336), (176715, 33849344), (177408, 33717120), (179520, 33320448), (180224, 33190290), (181808, 32901120), (182784, 32725440), (184320, 32452728), (185940, 32169984), (188496, 31733760), (190080, 31469312), (191488, 31237920), (193171, 30965760), (193536, 30907360), (195237, 30638080), (195840, 30543744), (197120, 30345408), (198336, 30159360), (201960, 29618176), (202752, 29502480), (204534, 29245440), (205632, 29089280), (208896, 28634760), (209440, 28560384), (210732, 28385280), (215040, 27816624), (215424, 27767040), (216930, 27574272), (221184, 27043940), (221760, 26973696), (223128, 26808320), (225280, 26552232), (227260, 26320896), (228480, 26180352), (229376, 26078085), (231392, 25850880), (235008, 25453120), (235620, 25387008), (236544, 25287840), (238623, 25067520), (239360, 24990336), (241920, 24725888), (243712, 24544080), (245760, 24339546), (245854, 24330240), (247920, 24127488), (251328, 23800320), (253440, 23601984), (257040, 23271424), (258048, 23180520), (260316, 22978560), (261120, 22907808), (263415, 22708224), (264448, 22619520), (266112, 22478080), (269280, 22213632), (270336, 22126860), (272712, 21934080), (274176, 21816960), (276480, 21635152), (278528, 21476070), (278910, 21446656), (280976, 21288960), (282744, 21155840), (286720, 20862468), (287232, 20825280), (289240, 20680704), (293760, 20362496), (294912, 20282955), (295680, 20230272), (297504, 20106240), (304128, 19668320), (304640, 19635264), (306801, 19496960), (313344, 19089840), (314160, 19040256), (315392, 18965880), (316098, 18923520), (318164, 18800640), (322560, 18544416), (323136, 18511360), (325395, 18382848), (330560, 18095616), (332640, 17982464), (335104, 17850240), (337920, 17701488), (340890, 17547264), (342720, 17453568), (344064, 17385390), (347088, 17233920), (348160, 17180856), (351220, 17031168), (353430, 16924672), (354816, 16858560), (359040, 16660224), (360448, 16595145), (363616, 16450560), (365568, 16362720), (368640, 16226364), (368781, 16220160), (371880, 16084992), (376992, 15866880), (380160, 15734656), (382976, 15618960), (386342, 15482880), (387072, 15453680), (390474, 15319040), (391680, 15271872), (394240, 15172704), (396672, 15079680), (397705, 15040512), (403920, 14809088), (405504, 14751240), (409068, 14622720), (411264, 14544640), (417792, 14317380), (418880, 14280192), (421464, 14192640), (430080, 13908312), (430848, 13883520), (433860, 13787136), (442368, 13521970), (443520, 13486848), (446256, 13404160), (450560, 13276116), (454520, 13160448), (456960, 13090176), (462784, 12925440), (470016, 12726560), (471240, 12693504), (473088, 12643920), (474147, 12615680), (477246, 12533760), (478720, 12495168), (483840, 12362944), (487424, 12272040), (491520, 12169773), (491708, 12165120), (495840, 12063744), (502656, 11900160), (506880, 11800992), (511335, 11698176), (514080, 11635712), (516096, 11590260), (520632, 11489280), (522240, 11453904), (526830, 11354112), (528896, 11309760), (532224, 11239040), (538560, 11106816), (540672, 11063430), (545424, 10967040), (548352, 10908480), (552960, 10817576), (557056, 10738035), (557820, 10723328), (561952, 10644480), (565488, 10577920), (573440, 10431234), (574464, 10412640), (578480, 10340352), (579513, 10321920), (587520, 10181248), (591360, 10115136), (595008, 10053120), (608256, 9834160), (609280, 9817632), (613602, 9748480), (614635, 9732096), (626688, 9544920), (628320, 9520128), (630784, 9482940), (632196, 9461760), (636328, 9400320), (645120, 9272208), (646272, 9255680), (650790, 9191424), (661120, 9047808), (665280, 8991232), (670208, 8925120), (675840, 8850744), (681780, 8773632), (685440, 8726784), (688128, 8692695), (694176, 8616960), (696320, 8590428), (702440, 8515584), (706860, 8462336), (709632, 8429280), (715869, 8355840), (718080, 8330112), (727232, 8225280), (731136, 8181360), (737280, 8113182), (737562, 8110080), (743760, 8042496), (753984, 7933440), (760320, 7867328), (765952, 7809480), (772684, 7741440), (774144, 7726840), (780948, 7659520), (783360, 7635936), (788480, 7586352), (790245, 7569408), (793344, 7539840), (795410, 7520256), (807840, 7404544), (811008, 7375620), (818136, 7311360), (822528, 7272320), (835584, 7158690), (837760, 7140096), (842928, 7096320), (860160, 6954156), (861696, 6941760), (867720, 6893568), (884736, 6760985), (887040, 6743424), (892512, 6702080), (901120, 6638058), (909040, 6580224), (913920, 6545088), (925568, 6462720), (940032, 6363280), (942480, 6346752), (946176, 6321960), (948294, 6307840), (954492, 6266880), (957440, 6247584), (965855, 6193152), (967680, 6181472), (974848, 6136020), (976185, 6127616), (983416, 6082560), (991680, 6031872), (1005312, 5950080), (1013760, 5900496), (1022670, 5849088), (1028160, 5817856), (1032192, 5795130), (1041264, 5744640), (1044480, 5726952), (1053660, 5677056), (1057792, 5654880), (1064448, 5619520), (1077120, 5553408), (1081344, 5531715), (1090848, 5483520), (1096704, 5454240), (1105920, 5408788), (1106343, 5406720), (1115640, 5361664), (1123904, 5322240), (1130976, 5288960), (1146880, 5215617), (1148928, 5206320), (1156960, 5170176), (1159026, 5160960), (1175040, 5090624), (1182720, 5057568), (1190016, 5026560), (1193115, 5013504), (1216512, 4917080), (1218560, 4908816), (1227204, 4874240), (1229270, 4866048), (1253376, 4772460), (1256640, 4760064), (1261568, 4741470), (1264392, 4730880), (1272656, 4700160), (1290240, 4636104), (1292544, 4627840), (1301580, 4595712), (1322240, 4523904), (1330560, 4495616), (1340416, 4462560), (1351680, 4425372), (1352197, 4423680), (1363560, 4386816), (1370880, 4363392), (1388352, 4308480), (1392640, 4295214), (1404880, 4257792), (1413720, 4231168), (1419264, 4214640), (1431738, 4177920), (1436160, 4165056), (1454464, 4112640), (1462272, 4090680), (1474560, 4056591), (1475124, 4055040), (1487520, 4021248), (1507968, 3966720), (1520640, 3933664), (1531904, 3904740), (1534005, 3899392), (1545368, 3870720), (1548288, 3863420), (1561896, 3829760), (1566720, 3817968), (1576960, 3793176), (1580490, 3784704), (1586688, 3769920), (1590820, 3760128), (1615680, 3702272), (1622016, 3687810), (1636272, 3655680), (1645056, 3636160), (1671168, 3579345), (1675520, 3570048), (1685856, 3548160), (1720320, 3477078), (1723392, 3470880), (1735440, 3446784), (1738539, 3440640), (1774080, 3371712), (1785024, 3351040), (1802240, 3319029), (1818080, 3290112), (1827840, 3272544), (1843905, 3244032), (1851136, 3231360), (1880064, 3181640), (1884960, 3173376), (1892352, 3160980), (1896588, 3153920), (1908984, 3133440), (1914880, 3123792), (1931710, 3096576), (1935360, 3090736), (1949696, 3068010), (1952370, 3063808), (1966832, 3041280), (1983360, 3015936), (2010624, 2975040), (2027520, 2950248), (2045340, 2924544), (2056320, 2908928), (2064384, 2897565), (2082528, 2872320), (2088960, 2863476), (2107320, 2838528), (2115584, 2827440), (2128896, 2809760), (2147607, 2785280), (2154240, 2776704), (2181696, 2741760), (2193408, 2727120), (2211840, 2704394), (2212686, 2703360), (2231280, 2680832), (2247808, 2661120), (2261952, 2644480), (2297856, 2603160), (2313920, 2585088), (2318052, 2580480), (2350080, 2545312), (2365440, 2528784), (2370735, 2523136), (2380032, 2513280), (2386230, 2506752), (2433024, 2458540), (2437120, 2454408)]