2379898859520

素因数分解:

$2^{12}\times 3^1\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 64, 65, 68, 70, 73, 78, 80, 84, 85, 91, 96, 98, 102, 104, 105, 112, 119, 120, 128, 130, 136, 140, 146, 147, 156, 160, 168, 170, 182, 192, 195, 196, 204, 208, 210, 219, 221, 224, 238, 240, 245, 255, 256, 260, 272, 273, 280, 292, 294, 312, 320, 336, 340, 343, 357, 364, 365, 384, 390, 392, 408, 416, 420, 438, 442, 448, 455, 476, 480, 490, 510, 511, 512, 520, 544, 546, 560, 584, 588, 595, 624, 637, 640, 663, 672, 680, 686, 714, 728, 730, 735, 768, 780, 784, 816, 832, 833, 840, 876, 884, 896, 910, 949, 952, 960, 980, 1020, 1022, 1024, 1029, 1040, 1088, 1092, 1095, 1105, 1120, 1168, 1176, 1190, 1241, 1248, 1274, 1280, 1326, 1344, 1360, 1365, 1372, 1428, 1456, 1460, 1470, 1533, 1536, 1547, 1560, 1568, 1632, 1664, 1666, 1680, 1715, 1752, 1768, 1785, 1792, 1820, 1898, 1904, 1911, 1920, 1960, 2040, 2044, 2048, 2058, 2080, 2176, 2184, 2190, 2210, 2240, 2336, 2352, 2380, 2401, 2482, 2496, 2499, 2548, 2555, 2560, 2652, 2688, 2720, 2730, 2744, 2847, 2856, 2912, 2920, 2940, 3066, 3072, 3094, 3120, 3136, 3185, 3264, 3315, 3328, 3332, 3360, 3430, 3504, 3536, 3570, 3577, 3584, 3640, 3723, 3796, 3808, 3822, 3840, 3920, 4080, 4088, 4096, 4116, 4160, 4165, 4352, 4368, 4380, 4420, 4459, 4480, 4641, 4672, 4704, 4745, 4760, 4802, 4964, 4992, 4998, 5096, 5110, 5120, 5145, 5304, 5376, 5440, 5460, 5488, 5694, 5712, 5824, 5831, 5840, 5880, 6132, 6144, 6188, 6205, 6240, 6272, 6370, 6528, 6630, 6643, 6656, 6664, 6720, 6860, 7008, 7072, 7140, 7154, 7168, 7203, 7280, 7446, 7592, 7616, 7644, 7665, 7680, 7735, 7840, 8160, 8176, 8232, 8320, 8330, 8687, 8704, 8736, 8760, 8840, 8918, 8960, 9282, 9344, 9408, 9490, 9520, 9555, 9604, 9928, 9984, 9996, 10192, 10220, 10240, 10290, 10608, 10731, 10752, 10829, 10880, 10920, 10976, 11388, 11424, 11648, 11662, 11680, 11760, 12005, 12264, 12288, 12376, 12410, 12480, 12495, 12544, 12740, 13056, 13260, 13286, 13312, 13328, 13377, 13440, 13720, 14016, 14144, 14235, 14280, 14308, 14336, 14406, 14560, 14892, 15184, 15232, 15288, 15330, 15360, 15470, 15680, 16133, 16320, 16352, 16464, 16640, 16660, 17374, 17408, 17472, 17493, 17520, 17680, 17836, 17885, 17920, 18564, 18615, 18688, 18816, 18980, 19040, 19110, 19208, 19856, 19929, 19968, 19992, 20384, 20440, 20480, 20580, 21216, 21462, 21504, 21658, 21760, 21840, 21952, 22295, 22776, 22848, 23205, 23296, 23324, 23360, 23520, 24010, 24528, 24752, 24820, 24960, 24990, 25039, 25088, 25480, 26061, 26112, 26520, 26572, 26624, 26656, 26754, 26880, 27440, 28032, 28288, 28470, 28560, 28616, 28672, 28812, 29120, 29155, 29784, 30368, 30464, 30576, 30660, 30720, 30940, 31213, 31360, 32266, 32487, 32640, 32704, 32928, 33215, 33280, 33320, 34748, 34816, 34944, 34986, 35040, 35360, 35672, 35770, 35840, 36015, 37128, 37230, 37376, 37632, 37960, 38080, 38220, 38416, 39712, 39858, 39936, 39984, 40768, 40817, 40880, 41160, 42432, 42924, 43008, 43316, 43435, 43520, 43680, 43904, 44590, 45552, 45696, 46410, 46501, 46592, 46648, 46720, 47040, 48020, 48399, 49056, 49504, 49640, 49920, 49980, 50078, 50176, 50960, 52122, 52224, 53040, 53144, 53248, 53312, 53508, 53655, 53760, 54145, 54880, 56064, 56576, 56940, 57120, 57232, 57624, 58240, 58310, 59568, 60736, 60809, 60928, 61152, 61320, 61440, 61880, 62426, 62720, 64532, 64974, 65280, 65408, 65856, 66430, 66560, 66640, 66885, 69496, 69632, 69888, 69972, 70080, 70720, 71344, 71540, 71680, 72030, 74256, 74460, 74752, 75117, 75264, 75803, 75920, 76160, 76440, 76832, 79424, 79716, 79872, 79968, 80665, 81536, 81634, 81760, 82320, 84864, 85848, 86016, 86632, 86870, 87040, 87360, 87465, 87808, 89180, 91104, 91392, 92820, 93002, 93184, 93296, 93440, 93639, 94080, 96040, 96798, 98112, 99008, 99280, 99645, 99840, 99960, 100156, 100352, 101920, 104244, 104448, 106080, 106288, 106624, 107016, 107310, 107520, 108290, 109760, 112128, 112931, 113152, 113880, 114240, 114464, 115248, 116480, 116620, 119136, 121472, 121618, 121856, 122304, 122451, 122640, 123760, 124852, 125195, 125440, 129064, 129948, 130305, 130560, 130816, 131712, 132860, 133120, 133280, 133770, 138992, 139503, 139776, 139944, 140160, 141440, 142688, 143080, 143360, 144060, 148512, 148920, 149504, 150234, 150528, 151606, 151840, 152320, 152880, 153664, 156065, 158848, 159432, 159744, 159936, 161330, 162435, 163072, 163268, 163520, 164640, 169728, 171696, 173264, 173740, 174080, 174720, 174930, 175273, 175616, 178360, 182208, 182427, 182784, 185640, 186004, 186368, 186592, 186880, 187278, 188160, 192080, 193596, 196224, 198016, 198560, 199290, 199680, 199920, 200312, 200704, 203840, 204085, 208488, 208896, 212160, 212576, 213248, 214032, 214620, 215040, 216580, 219520, 224256, 225862, 226304, 227409, 227760, 228480, 228928, 230496, 232505, 232960, 233240, 238272, 241995, 242944, 243236, 243712, 244608, 244902, 245280, 247520, 249704, 250390, 250880, 258128, 259896, 260610, 261120, 261632, 263424, 265720, 266240, 266560, 267540, 277984, 279006, 279552, 279888, 280320, 282880, 285376, 286160, 288120, 297024, 297840, 299008, 300468, 301056, 303212, 303680, 304045, 304640, 305760, 307328, 312130, 317696, 318864, 319872, 322660, 324870, 325507, 326144, 326536, 327040, 329280, 338793, 339456, 343392, 346528, 347480, 348160, 349440, 349860, 350546, 351232, 356720, 364416, 364854, 365568, 371280, 372008, 372736, 373184, 373760, 374556, 375585, 376320, 379015, 384160, 387192, 392448, 396032, 397120, 398580, 399360, 399840, 400624, 407680, 408170, 416976, 424320, 425152, 425663, 426496, 428064, 429240, 430080, 433160, 439040, 448512, 451724, 452608, 454818, 455520, 456960, 457856, 460992, 465010, 465920, 466480, 468195, 476544, 483990, 485888, 486472, 487424, 489216, 489804, 490560, 495040, 499408, 500780, 501760, 516256, 519792, 521220, 522240, 523264, 525819, 526848, 530621, 531440, 533120, 535080, 555968, 558012, 559104, 559776, 560640, 564655, 565760, 570752, 572320, 576240, 594048, 595680, 600936, 602112, 606424, 607360, 608090, 609280, 611520, 612255, 614656, 624260, 635392, 637728, 639744, 645320, 649740, 651014, 652288, 653072, 654080, 658560, 677586, 678912, 686784, 693056, 694960, 697515, 698880, 699720, 701092, 702464, 713440, 728832, 729708, 731136, 742560, 744016, 746368, 747520, 749112, 751170, 752640, 758030, 768320, 774384, 784896, 790517, 792064, 794240, 797160, 798720, 799680, 801248, 815360, 816340, 833952, 848640, 850304, 851326, 852992, 856128, 858480, 866320, 876365, 878080, 897024, 903448, 905216, 909636, 911040, 912135, 913920, 915712, 921984, 930020, 931840, 932960, 936390, 953088, 967980, 971776, 972944, 976521, 978432, 979608, 981120, 990080, 998816, 1001560, 1003520, 1032512, 1039584, 1042440, 1044480, 1046528, 1051638, 1053696, 1061242, 1062880, 1066240, 1070160, 1111936, 1116024, 1118208, 1119552, 1121280, 1129310, 1131520, 1137045, 1141504, 1144640, 1152480, 1188096, 1191360, 1201872, 1212848, 1214720, 1216180, 1218560, 1223040, 1224510, 1229312, 1248520, 1270784, 1275456, 1276989, 1279488, 1290640, 1299480, 1302028, 1304576, 1306144, 1308160, 1317120, 1355172, 1357824, 1373568, 1386112, 1389920, 1395030, 1397760, 1399440, 1402184, 1404928, 1426880, 1457664, 1459416, 1462272, 1485120, 1488032, 1492736, 1495040, 1498224, 1502340, 1505280, 1516060, 1536640, 1548768, 1569792, 1581034, 1584128, 1588480, 1591863, 1594320, 1599360, 1602496, 1627535, 1630720, 1632680, 1667904, 1693965, 1697280, 1700608, 1702652, 1705984, 1712256, 1716960, 1732640, 1752730, 1756160, 1806896, 1819272, 1822080, 1824270, 1827840, 1831424, 1843968, 1860040, 1863680, 1865920, 1872780, 1906176, 1935960, 1943552, 1945888, 1953042, 1956864, 1959216, 1962240, 1980160, 1997632, 2003120, 2065024, 2079168, 2084880, 2093056, 2103276, 2107392, 2122484, 2125760, 2128315, 2132480, 2140320, 2223872, 2232048, 2239104, 2242560, 2258620, 2263040, 2274090, 2278549, 2283008, 2289280, 2304960, 2371551, 2376192, 2382720, 2403744, 2425696, 2429440, 2432360, 2437120, 2446080, 2449020, 2458624, 2497040, 2541568, 2550912, 2553978, 2558976, 2581280, 2598960, 2604056, 2609152, 2612288, 2616320, 2629095, 2634240, 2653105, 2710344, 2715648, 2747136, 2772224, 2779840, 2790060, 2795520, 2798880, 2804368, 2853760, 2915328, 2918832, 2970240, 2976064, 2979641, 2985472, 2996448, 3004680, 3010560, 3032120, 3073280, 3097536, 3139584, 3162068, 3168256, 3176960, 3183726, 3188640, 3198720, 3204992, 3255070, 3261440, 3265360, 3335808, 3387930, 3394560, 3401216, 3405304, 3411968, 3424512, 3433920, 3465280, 3505460, 3512320, 3613792, 3638544, 3644160, 3648540, 3655680, 3662848, 3687936, 3720080, 3731840, 3745560, 3812352, 3871920, 3887104, 3891776, 3906084, 3913728, 3918432, 3924480, 3952585, 3960320, 3995264, 4006240, 4130048, 4158336, 4169760, 4206552, 4214784, 4244968, 4251520, 4256630, 4264960, 4280640, 4447744, 4464096, 4478208, 4485120, 4517240, 4526080, 4548180, 4557098, 4566016, 4578560, 4609920, 4743102, 4752384, 4765440, 4807488, 4851392, 4858880, 4864720, 4882605, 4892160, 4898040, 4917248, 4994080, 5083136, 5101824, 5107956, 5117952, 5162560, 5197920, 5208112, 5224576, 5232640, 5258190, 5268480, 5306210, 5420688, 5494272, 5533619, 5544448, 5559680, 5580120, 5591040, 5597760, 5608736, 5707520, 5830656, 5837664, 5940480, 5952128, 5959282, 5970944, 5992896, 6009360, 6064240, 6146560, 6195072, 6279168, 6324136, 6336512, 6353920, 6367452, 6377280, 6384945, 6397440, 6409984, 6510140, 6522880, 6530720, 6671616, 6775860, 6789120, 6802432, 6810608, 6835647, 6849024, 6867840, 6930560, 7010920, 7024640, 7227584, 7277088, 7288320, 7297080, 7311360, 7325696, 7375872, 7440160, 7463680, 7491120, 7624704, 7743840, 7783552, 7812168, 7827456, 7836864, 7848960, 7905170, 7920640, 7959315, 7990528, 8012480, 8260096, 8316672, 8339520, 8413104, 8489936, 8503040, 8513260, 8529920, 8561280, 8895488, 8928192, 8938923, 8956416, 9034480, 9096360, 9114196, 9132032, 9157120, 9219840, 9486204, 9504768, 9530880, 9614976, 9702784, 9717760, 9729440, 9765210, 9784320, 9796080, 9834496, 9988160, 10203648, 10215912, 10235904, 10325120, 10395840, 10416224, 10449152, 10465280, 10516380, 10536960, 10612420, 10841376, 10988544, 11067238, 11088896, 11119360, 11160240, 11195520, 11217472, 11392745, 11415040, 11661312, 11675328, 11857755, 11880960, 11904256, 11918564, 11941888, 11985792, 12018720, 12128480, 12293120, 12390144, 12648272, 12707840, 12734904, 12754560, 12769890, 12794880, 12819968, 13020280, 13045760, 13061440, 13343232, 13551720, 13578240, 13604864, 13621216, 13671294, 13698048, 13735680, 13861120, 14021840, 14455168, 14554176, 14576640, 14594160, 14651392, 14751744, 14880320, 14898205, 14927360, 14982240, 15249408, 15487680, 15567104, 15624336, 15673728, 15697920, 15810340, 15841280, 15918630, 15981056, 16024960, 16520192, 16600857, 16633344, 16679040, 16826208, 16979872, 17006080, 17026520, 17059840, 17122560, 17790976, 17856384, 17877846, 17912832, 18068960, 18192720, 18228392, 18264064, 18314240, 18439680, 18972408, 19009536, 19061760, 19229952, 19405568, 19435520, 19458880, 19530420, 19568640, 19592160, 19976320, 20407296, 20431824, 20650240, 20791680, 20832448, 20898304, 21032760, 21073920, 21224840, 21682752, 21977088, 22134476, 22177792, 22238720, 22320480, 22391040, 22434944, 22785490, 22830080, 23350656, 23715510, 23761920, 23808512, 23837128, 23883776, 23971584, 24037440, 24256960, 24586240, 24780288, 25296544, 25415680, 25469808, 25509120, 25539780, 25589760, 25639936, 26040560, 26122880, 26686464, 27103440, 27209728, 27242432, 27342588, 27396096, 27471360, 27668095, 27722240, 28043680, 28910336, 29108352, 29153280, 29188320, 29503488, 29760640, 29796410, 29854720, 29964480, 30975360, 31134208, 31248672, 31347456, 31395840, 31620680, 31682560, 31837260, 31962112, 32049920, 33040384, 33201714, 33266688, 33358080, 33652416, 33959744, 34012160, 34053040, 34178235, 34245120, 35581952, 35712768, 35755692, 35825664, 36137920, 36385440, 36456784, 36628480, 36879360, 37944816, 38123520, 38459904, 38735333, 38811136, 38917760, 39060840, 39137280, 39184320, 39952640, 40814592, 40863648, 41300480, 41583360, 41664896, 41796608, 42065520, 42449680, 43365504, 43954176, 44268952, 44355584, 44477440, 44640960, 44694615, 44782080, 44869888, 45570980, 45660160, 46701312, 47431020, 47523840, 47617024, 47674256, 47943168, 48074880, 48513920, 49172480, 49560576, 50593088, 50939616, 51018240, 51079560, 51179520, 51279872, 52081120, 52245760, 53372928, 54206880, 54484864, 54685176, 54792192, 54942720, 55336190, 55444480, 56087360, 57820672, 58216704, 58306560, 58376640, 59521280, 59592820, 59709440, 59928960, 61950720, 62268416, 62497344, 62694912, 63241360, 63674520, 63924224, 64099840, 66080768, 66403428, 66533376, 66716160, 67304832, 67919488, 68024320, 68106080, 68356470, 68490240, 71425536, 71511384, 71651328, 72275840, 72770880, 72913568, 73256960, 73758720, 75889632, 76247040, 76919808, 77470666, 77622272, 77835520, 78121680, 78368640, 79905280, 81629184, 81727296, 82600960, 83004285, 83166720, 83329792, 83593216, 84131040, 84899360, 86731008, 88537904, 88954880, 89281920, 89389230, 89564160, 89739776, 91141960, 91320320, 93402624, 94862040, 95047680, 95234048, 95348512, 95886336, 96149760, 97027840, 99121152, 101186176, 101879232, 102036480, 102159120, 102559744, 104162240, 104491520, 106745856, 108413760, 108969728, 109370352, 109885440, 110672380, 110888960, 112174720, 115641344, 116205999, 116433408, 116753280, 119042560, 119185640, 119418880, 119857920, 123901440, 124536832, 124994688, 125389824, 126482720, 127349040, 127848448, 128199680, 132806856, 133066752, 133432320, 134609664, 135838976, 136048640, 136212160, 136712940, 136980480, 142851072, 143022768, 144551680, 145541760, 145827136, 147517440, 151779264, 153839616, 154941332, 155244544, 155671040, 156243360, 156737280, 159810560, 163454592, 165201920, 166008570, 166333440, 166659584, 167186432, 168262080, 169798720, 173462016, 177075808, 177909760, 178563840, 178778460, 179128320, 179479552, 182283920, 186805248, 189724080, 190468096, 190697024, 191772672, 192299520, 193676665, 194055680, 198242304, 202372352, 203758464, 204072960, 204318240, 208324480, 208983040, 216827520, 217939456, 218740704, 219770880, 221344760, 221777920, 224349440, 231282688, 232411998, 232866816, 233506560, 238085120, 238371280, 239715840, 247802880, 249073664, 249989376, 250779648, 252965440, 254698080, 256399360, 265613712, 266864640, 269219328, 271677952, 272424320, 273425880, 273960960, 285702144, 286045536, 289103360, 291083520, 291654272, 303558528, 307679232, 309882664, 310489088, 311342080, 312486720, 313474560, 319621120, 326909184, 330403840, 332017140, 332666880, 333319168, 336524160, 339597440, 346924032, 354151616, 357127680, 357556920, 358256640, 358959104, 364567840, 373610496, 379448160, 381394048, 383545344, 384599040, 387353330, 388111360, 404744704, 407516928, 408145920, 408636480, 416648960, 417966080, 433655040, 435878912, 437481408, 442689520, 448698880, 462565376, 464823996, 465733632, 467013120, 476170240, 476742560, 479431680, 495605760, 499978752, 501559296, 505930880, 509396160, 512798720, 531227424, 533729280, 538438656, 543355904, 544848640, 546851760, 571404288, 572091072, 578206720, 581029995, 582167040, 583308544, 607117056, 619765328, 622684160, 624973440, 626949120, 639242240, 653818368, 664034280, 665333760, 666638336, 673048320, 679194880, 693848064, 708303232, 714255360, 715113840, 717918208, 729135680, 747220992, 758896320, 762788096, 769198080, 774706660, 776222720, 809489408, 815033856, 817272960, 833297920, 835932160, 867310080, 871757824, 874962816, 885379040, 897397760, 929647992, 931467264, 934026240, 952340480, 953485120, 958863360, 991211520, 999957504, 1011861760, 1018792320, 1062454848, 1076877312, 1086711808, 1089697280, 1093703520, 1144182144, 1156413440, 1162059990, 1164334080, 1166617088, 1214234112, 1239530656, 1245368320, 1249946880, 1253898240, 1307636736, 1328068560, 1333276672, 1346096640, 1358389760, 1387696128, 1416606464, 1428510720, 1430227680, 1458271360, 1517792640, 1525576192, 1538396160, 1549413320, 1552445440, 1618978816, 1630067712, 1634545920, 1666595840, 1734620160, 1743515648, 1749925632, 1770758080, 1794795520, 1859295984, 1868052480, 1906970240, 1917726720, 1999915008, 2023723520, 2037584640, 2124909696, 2153754624, 2173423616, 2179394560, 2187407040, 2288364288, 2312826880, 2324119980, 2328668160, 2333234176, 2428468224, 2479061312, 2499893760, 2507796480, 2615273472, 2656137120, 2692193280, 2716779520, 2833212928, 2857021440, 2860455360, 2916542720, 3035585280, 3051152384, 3098826640, 3237957632, 3260135424, 3269091840, 3333191680, 3469240320, 3499851264, 3541516160, 3589591040, 3718591968, 3736104960, 3813940480, 3999830016, 4047447040, 4075169280, 4249819392, 4358789120, 4374814080, 4576728576, 4648239960, 4657336320, 4666468352, 4856936448, 4958122624, 4999787520, 5230546944, 5312274240, 5384386560, 5433559040, 5666425856, 5720910720, 5833085440, 6071170560, 6102304768, 6197653280, 6520270848, 6538183680, 6666383360, 6938480640, 6999702528, 7083032320, 7437183936, 7627880960, 8094894080, 8150338560, 8499638784, 8717578240, 8749628160, 9153457152, 9296479920, 9332936704, 9713872896, 9916245248, 9999575040, 10624548480, 10768773120, 10867118080, 11332851712, 11441821440, 11666170880, 12142341120, 12204609536, 12395306560, 13076367360, 13999405056, 14166064640, 14874367872, 15255761920, 16189788160, 16300677120, 16999277568, 17499256320, 18306914304, 18592959840, 19832490496, 19999150080, 21249096960, 22665703424, 22883642880, 23332341760, 24284682240, 24790613120, 26152734720, 27998810112, 28332129280, 29748735744, 30511523840, 32601354240, 33998555136, 34998512640, 36613828608, 37185919680, 39664980992, 42498193920, 45767285760, 46664683520, 48569364480, 49581226240, 56664258560, 59497471488, 61023047680, 67997110272, 69997025280, 74371839360, 79329961984, 84996387840, 91534571520, 99162452480, 113328517120, 118994942976, 139994050560, 148743678720, 158659923968, 169992775680, 183069143040, 198324904960, 237989885952, 297487357440, 339985551360, 396649809920, 475979771904, 594974714880, 793299619840, 1189949429760, 2379898859520]

約数ペア:

[(1, 2379898859520), (2, 1189949429760), (3, 793299619840), (4, 594974714880), (5, 475979771904), (6, 396649809920), (7, 339985551360), (8, 297487357440), (10, 237989885952), (12, 198324904960), (13, 183069143040), (14, 169992775680), (15, 158659923968), (16, 148743678720), (17, 139994050560), (20, 118994942976), (21, 113328517120), (24, 99162452480), (26, 91534571520), (28, 84996387840), (30, 79329961984), (32, 74371839360), (34, 69997025280), (35, 67997110272), (39, 61023047680), (40, 59497471488), (42, 56664258560), (48, 49581226240), (49, 48569364480), (51, 46664683520), (52, 45767285760), (56, 42498193920), (60, 39664980992), (64, 37185919680), (65, 36613828608), (68, 34998512640), (70, 33998555136), (73, 32601354240), (78, 30511523840), (80, 29748735744), (84, 28332129280), (85, 27998810112), (91, 26152734720), (96, 24790613120), (98, 24284682240), (102, 23332341760), (104, 22883642880), (105, 22665703424), (112, 21249096960), (119, 19999150080), (120, 19832490496), (128, 18592959840), (130, 18306914304), (136, 17499256320), (140, 16999277568), (146, 16300677120), (147, 16189788160), (156, 15255761920), (160, 14874367872), (168, 14166064640), (170, 13999405056), (182, 13076367360), (192, 12395306560), (195, 12204609536), (196, 12142341120), (204, 11666170880), (208, 11441821440), (210, 11332851712), (219, 10867118080), (221, 10768773120), (224, 10624548480), (238, 9999575040), (240, 9916245248), (245, 9713872896), (255, 9332936704), (256, 9296479920), (260, 9153457152), (272, 8749628160), (273, 8717578240), (280, 8499638784), (292, 8150338560), (294, 8094894080), (312, 7627880960), (320, 7437183936), (336, 7083032320), (340, 6999702528), (343, 6938480640), (357, 6666383360), (364, 6538183680), (365, 6520270848), (384, 6197653280), (390, 6102304768), (392, 6071170560), (408, 5833085440), (416, 5720910720), (420, 5666425856), (438, 5433559040), (442, 5384386560), (448, 5312274240), (455, 5230546944), (476, 4999787520), (480, 4958122624), (490, 4856936448), (510, 4666468352), (511, 4657336320), (512, 4648239960), (520, 4576728576), (544, 4374814080), (546, 4358789120), (560, 4249819392), (584, 4075169280), (588, 4047447040), (595, 3999830016), (624, 3813940480), (637, 3736104960), (640, 3718591968), (663, 3589591040), (672, 3541516160), (680, 3499851264), (686, 3469240320), (714, 3333191680), (728, 3269091840), (730, 3260135424), (735, 3237957632), (768, 3098826640), (780, 3051152384), (784, 3035585280), (816, 2916542720), (832, 2860455360), (833, 2857021440), (840, 2833212928), (876, 2716779520), (884, 2692193280), (896, 2656137120), (910, 2615273472), (949, 2507796480), (952, 2499893760), (960, 2479061312), (980, 2428468224), (1020, 2333234176), (1022, 2328668160), (1024, 2324119980), (1029, 2312826880), (1040, 2288364288), (1088, 2187407040), (1092, 2179394560), (1095, 2173423616), (1105, 2153754624), (1120, 2124909696), (1168, 2037584640), (1176, 2023723520), (1190, 1999915008), (1241, 1917726720), (1248, 1906970240), (1274, 1868052480), (1280, 1859295984), (1326, 1794795520), (1344, 1770758080), (1360, 1749925632), (1365, 1743515648), (1372, 1734620160), (1428, 1666595840), (1456, 1634545920), (1460, 1630067712), (1470, 1618978816), (1533, 1552445440), (1536, 1549413320), (1547, 1538396160), (1560, 1525576192), (1568, 1517792640), (1632, 1458271360), (1664, 1430227680), (1666, 1428510720), (1680, 1416606464), (1715, 1387696128), (1752, 1358389760), (1768, 1346096640), (1785, 1333276672), (1792, 1328068560), (1820, 1307636736), (1898, 1253898240), (1904, 1249946880), (1911, 1245368320), (1920, 1239530656), (1960, 1214234112), (2040, 1166617088), (2044, 1164334080), (2048, 1162059990), (2058, 1156413440), (2080, 1144182144), (2176, 1093703520), (2184, 1089697280), (2190, 1086711808), (2210, 1076877312), (2240, 1062454848), (2336, 1018792320), (2352, 1011861760), (2380, 999957504), (2401, 991211520), (2482, 958863360), (2496, 953485120), (2499, 952340480), (2548, 934026240), (2555, 931467264), (2560, 929647992), (2652, 897397760), (2688, 885379040), (2720, 874962816), (2730, 871757824), (2744, 867310080), (2847, 835932160), (2856, 833297920), (2912, 817272960), (2920, 815033856), (2940, 809489408), (3066, 776222720), (3072, 774706660), (3094, 769198080), (3120, 762788096), (3136, 758896320), (3185, 747220992), (3264, 729135680), (3315, 717918208), (3328, 715113840), (3332, 714255360), (3360, 708303232), (3430, 693848064), (3504, 679194880), (3536, 673048320), (3570, 666638336), (3577, 665333760), (3584, 664034280), (3640, 653818368), (3723, 639242240), (3796, 626949120), (3808, 624973440), (3822, 622684160), (3840, 619765328), (3920, 607117056), (4080, 583308544), (4088, 582167040), (4096, 581029995), (4116, 578206720), (4160, 572091072), (4165, 571404288), (4352, 546851760), (4368, 544848640), (4380, 543355904), (4420, 538438656), (4459, 533729280), (4480, 531227424), (4641, 512798720), (4672, 509396160), (4704, 505930880), (4745, 501559296), (4760, 499978752), (4802, 495605760), (4964, 479431680), (4992, 476742560), (4998, 476170240), (5096, 467013120), (5110, 465733632), (5120, 464823996), (5145, 462565376), (5304, 448698880), (5376, 442689520), (5440, 437481408), (5460, 435878912), (5488, 433655040), (5694, 417966080), (5712, 416648960), (5824, 408636480), (5831, 408145920), (5840, 407516928), (5880, 404744704), (6132, 388111360), (6144, 387353330), (6188, 384599040), (6205, 383545344), (6240, 381394048), (6272, 379448160), (6370, 373610496), (6528, 364567840), (6630, 358959104), (6643, 358256640), (6656, 357556920), (6664, 357127680), (6720, 354151616), (6860, 346924032), (7008, 339597440), (7072, 336524160), (7140, 333319168), (7154, 332666880), (7168, 332017140), (7203, 330403840), (7280, 326909184), (7446, 319621120), (7592, 313474560), (7616, 312486720), (7644, 311342080), (7665, 310489088), (7680, 309882664), (7735, 307679232), (7840, 303558528), (8160, 291654272), (8176, 291083520), (8232, 289103360), (8320, 286045536), (8330, 285702144), (8687, 273960960), (8704, 273425880), (8736, 272424320), (8760, 271677952), (8840, 269219328), (8918, 266864640), (8960, 265613712), (9282, 256399360), (9344, 254698080), (9408, 252965440), (9490, 250779648), (9520, 249989376), (9555, 249073664), (9604, 247802880), (9928, 239715840), (9984, 238371280), (9996, 238085120), (10192, 233506560), (10220, 232866816), (10240, 232411998), (10290, 231282688), (10608, 224349440), (10731, 221777920), (10752, 221344760), (10829, 219770880), (10880, 218740704), (10920, 217939456), (10976, 216827520), (11388, 208983040), (11424, 208324480), (11648, 204318240), (11662, 204072960), (11680, 203758464), (11760, 202372352), (12005, 198242304), (12264, 194055680), (12288, 193676665), (12376, 192299520), (12410, 191772672), (12480, 190697024), (12495, 190468096), (12544, 189724080), (12740, 186805248), (13056, 182283920), (13260, 179479552), (13286, 179128320), (13312, 178778460), (13328, 178563840), (13377, 177909760), (13440, 177075808), (13720, 173462016), (14016, 169798720), (14144, 168262080), (14235, 167186432), (14280, 166659584), (14308, 166333440), (14336, 166008570), (14406, 165201920), (14560, 163454592), (14892, 159810560), (15184, 156737280), (15232, 156243360), (15288, 155671040), (15330, 155244544), (15360, 154941332), (15470, 153839616), (15680, 151779264), (16133, 147517440), (16320, 145827136), (16352, 145541760), (16464, 144551680), (16640, 143022768), (16660, 142851072), (17374, 136980480), (17408, 136712940), (17472, 136212160), (17493, 136048640), (17520, 135838976), (17680, 134609664), (17836, 133432320), (17885, 133066752), (17920, 132806856), (18564, 128199680), (18615, 127848448), (18688, 127349040), (18816, 126482720), (18980, 125389824), (19040, 124994688), (19110, 124536832), (19208, 123901440), (19856, 119857920), (19929, 119418880), (19968, 119185640), (19992, 119042560), (20384, 116753280), (20440, 116433408), (20480, 116205999), (20580, 115641344), (21216, 112174720), (21462, 110888960), (21504, 110672380), (21658, 109885440), (21760, 109370352), (21840, 108969728), (21952, 108413760), (22295, 106745856), (22776, 104491520), (22848, 104162240), (23205, 102559744), (23296, 102159120), (23324, 102036480), (23360, 101879232), (23520, 101186176), (24010, 99121152), (24528, 97027840), (24752, 96149760), (24820, 95886336), (24960, 95348512), (24990, 95234048), (25039, 95047680), (25088, 94862040), (25480, 93402624), (26061, 91320320), (26112, 91141960), (26520, 89739776), (26572, 89564160), (26624, 89389230), (26656, 89281920), (26754, 88954880), (26880, 88537904), (27440, 86731008), (28032, 84899360), (28288, 84131040), (28470, 83593216), (28560, 83329792), (28616, 83166720), (28672, 83004285), (28812, 82600960), (29120, 81727296), (29155, 81629184), (29784, 79905280), (30368, 78368640), (30464, 78121680), (30576, 77835520), (30660, 77622272), (30720, 77470666), (30940, 76919808), (31213, 76247040), (31360, 75889632), (32266, 73758720), (32487, 73256960), (32640, 72913568), (32704, 72770880), (32928, 72275840), (33215, 71651328), (33280, 71511384), (33320, 71425536), (34748, 68490240), (34816, 68356470), (34944, 68106080), (34986, 68024320), (35040, 67919488), (35360, 67304832), (35672, 66716160), (35770, 66533376), (35840, 66403428), (36015, 66080768), (37128, 64099840), (37230, 63924224), (37376, 63674520), (37632, 63241360), (37960, 62694912), (38080, 62497344), (38220, 62268416), (38416, 61950720), (39712, 59928960), (39858, 59709440), (39936, 59592820), (39984, 59521280), (40768, 58376640), (40817, 58306560), (40880, 58216704), (41160, 57820672), (42432, 56087360), (42924, 55444480), (43008, 55336190), (43316, 54942720), (43435, 54792192), (43520, 54685176), (43680, 54484864), (43904, 54206880), (44590, 53372928), (45552, 52245760), (45696, 52081120), (46410, 51279872), (46501, 51179520), (46592, 51079560), (46648, 51018240), (46720, 50939616), (47040, 50593088), (48020, 49560576), (48399, 49172480), (49056, 48513920), (49504, 48074880), (49640, 47943168), (49920, 47674256), (49980, 47617024), (50078, 47523840), (50176, 47431020), (50960, 46701312), (52122, 45660160), (52224, 45570980), (53040, 44869888), (53144, 44782080), (53248, 44694615), (53312, 44640960), (53508, 44477440), (53655, 44355584), (53760, 44268952), (54145, 43954176), (54880, 43365504), (56064, 42449680), (56576, 42065520), (56940, 41796608), (57120, 41664896), (57232, 41583360), (57624, 41300480), (58240, 40863648), (58310, 40814592), (59568, 39952640), (60736, 39184320), (60809, 39137280), (60928, 39060840), (61152, 38917760), (61320, 38811136), (61440, 38735333), (61880, 38459904), (62426, 38123520), (62720, 37944816), (64532, 36879360), (64974, 36628480), (65280, 36456784), (65408, 36385440), (65856, 36137920), (66430, 35825664), (66560, 35755692), (66640, 35712768), (66885, 35581952), (69496, 34245120), (69632, 34178235), (69888, 34053040), (69972, 34012160), (70080, 33959744), (70720, 33652416), (71344, 33358080), (71540, 33266688), (71680, 33201714), (72030, 33040384), (74256, 32049920), (74460, 31962112), (74752, 31837260), (75117, 31682560), (75264, 31620680), (75803, 31395840), (75920, 31347456), (76160, 31248672), (76440, 31134208), (76832, 30975360), (79424, 29964480), (79716, 29854720), (79872, 29796410), (79968, 29760640), (80665, 29503488), (81536, 29188320), (81634, 29153280), (81760, 29108352), (82320, 28910336), (84864, 28043680), (85848, 27722240), (86016, 27668095), (86632, 27471360), (86870, 27396096), (87040, 27342588), (87360, 27242432), (87465, 27209728), (87808, 27103440), (89180, 26686464), (91104, 26122880), (91392, 26040560), (92820, 25639936), (93002, 25589760), (93184, 25539780), (93296, 25509120), (93440, 25469808), (93639, 25415680), (94080, 25296544), (96040, 24780288), (96798, 24586240), (98112, 24256960), (99008, 24037440), (99280, 23971584), (99645, 23883776), (99840, 23837128), (99960, 23808512), (100156, 23761920), (100352, 23715510), (101920, 23350656), (104244, 22830080), (104448, 22785490), (106080, 22434944), (106288, 22391040), (106624, 22320480), (107016, 22238720), (107310, 22177792), (107520, 22134476), (108290, 21977088), (109760, 21682752), (112128, 21224840), (112931, 21073920), (113152, 21032760), (113880, 20898304), (114240, 20832448), (114464, 20791680), (115248, 20650240), (116480, 20431824), (116620, 20407296), (119136, 19976320), (121472, 19592160), (121618, 19568640), (121856, 19530420), (122304, 19458880), (122451, 19435520), (122640, 19405568), (123760, 19229952), (124852, 19061760), (125195, 19009536), (125440, 18972408), (129064, 18439680), (129948, 18314240), (130305, 18264064), (130560, 18228392), (130816, 18192720), (131712, 18068960), (132860, 17912832), (133120, 17877846), (133280, 17856384), (133770, 17790976), (138992, 17122560), (139503, 17059840), (139776, 17026520), (139944, 17006080), (140160, 16979872), (141440, 16826208), (142688, 16679040), (143080, 16633344), (143360, 16600857), (144060, 16520192), (148512, 16024960), (148920, 15981056), (149504, 15918630), (150234, 15841280), (150528, 15810340), (151606, 15697920), (151840, 15673728), (152320, 15624336), (152880, 15567104), (153664, 15487680), (156065, 15249408), (158848, 14982240), (159432, 14927360), (159744, 14898205), (159936, 14880320), (161330, 14751744), (162435, 14651392), (163072, 14594160), (163268, 14576640), (163520, 14554176), (164640, 14455168), (169728, 14021840), (171696, 13861120), (173264, 13735680), (173740, 13698048), (174080, 13671294), (174720, 13621216), (174930, 13604864), (175273, 13578240), (175616, 13551720), (178360, 13343232), (182208, 13061440), (182427, 13045760), (182784, 13020280), (185640, 12819968), (186004, 12794880), (186368, 12769890), (186592, 12754560), (186880, 12734904), (187278, 12707840), (188160, 12648272), (192080, 12390144), (193596, 12293120), (196224, 12128480), (198016, 12018720), (198560, 11985792), (199290, 11941888), (199680, 11918564), (199920, 11904256), (200312, 11880960), (200704, 11857755), (203840, 11675328), (204085, 11661312), (208488, 11415040), (208896, 11392745), (212160, 11217472), (212576, 11195520), (213248, 11160240), (214032, 11119360), (214620, 11088896), (215040, 11067238), (216580, 10988544), (219520, 10841376), (224256, 10612420), (225862, 10536960), (226304, 10516380), (227409, 10465280), (227760, 10449152), (228480, 10416224), (228928, 10395840), (230496, 10325120), (232505, 10235904), (232960, 10215912), (233240, 10203648), (238272, 9988160), (241995, 9834496), (242944, 9796080), (243236, 9784320), (243712, 9765210), (244608, 9729440), (244902, 9717760), (245280, 9702784), (247520, 9614976), (249704, 9530880), (250390, 9504768), (250880, 9486204), (258128, 9219840), (259896, 9157120), (260610, 9132032), (261120, 9114196), (261632, 9096360), (263424, 9034480), (265720, 8956416), (266240, 8938923), (266560, 8928192), (267540, 8895488), (277984, 8561280), (279006, 8529920), (279552, 8513260), (279888, 8503040), (280320, 8489936), (282880, 8413104), (285376, 8339520), (286160, 8316672), (288120, 8260096), (297024, 8012480), (297840, 7990528), (299008, 7959315), (300468, 7920640), (301056, 7905170), (303212, 7848960), (303680, 7836864), (304045, 7827456), (304640, 7812168), (305760, 7783552), (307328, 7743840), (312130, 7624704), (317696, 7491120), (318864, 7463680), (319872, 7440160), (322660, 7375872), (324870, 7325696), (325507, 7311360), (326144, 7297080), (326536, 7288320), (327040, 7277088), (329280, 7227584), (338793, 7024640), (339456, 7010920), (343392, 6930560), (346528, 6867840), (347480, 6849024), (348160, 6835647), (349440, 6810608), (349860, 6802432), (350546, 6789120), (351232, 6775860), (356720, 6671616), (364416, 6530720), (364854, 6522880), (365568, 6510140), (371280, 6409984), (372008, 6397440), (372736, 6384945), (373184, 6377280), (373760, 6367452), (374556, 6353920), (375585, 6336512), (376320, 6324136), (379015, 6279168), (384160, 6195072), (387192, 6146560), (392448, 6064240), (396032, 6009360), (397120, 5992896), (398580, 5970944), (399360, 5959282), (399840, 5952128), (400624, 5940480), (407680, 5837664), (408170, 5830656), (416976, 5707520), (424320, 5608736), (425152, 5597760), (425663, 5591040), (426496, 5580120), (428064, 5559680), (429240, 5544448), (430080, 5533619), (433160, 5494272), (439040, 5420688), (448512, 5306210), (451724, 5268480), (452608, 5258190), (454818, 5232640), (455520, 5224576), (456960, 5208112), (457856, 5197920), (460992, 5162560), (465010, 5117952), (465920, 5107956), (466480, 5101824), (468195, 5083136), (476544, 4994080), (483990, 4917248), (485888, 4898040), (486472, 4892160), (487424, 4882605), (489216, 4864720), (489804, 4858880), (490560, 4851392), (495040, 4807488), (499408, 4765440), (500780, 4752384), (501760, 4743102), (516256, 4609920), (519792, 4578560), (521220, 4566016), (522240, 4557098), (523264, 4548180), (525819, 4526080), (526848, 4517240), (530621, 4485120), (531440, 4478208), (533120, 4464096), (535080, 4447744), (555968, 4280640), (558012, 4264960), (559104, 4256630), (559776, 4251520), (560640, 4244968), (564655, 4214784), (565760, 4206552), (570752, 4169760), (572320, 4158336), (576240, 4130048), (594048, 4006240), (595680, 3995264), (600936, 3960320), (602112, 3952585), (606424, 3924480), (607360, 3918432), (608090, 3913728), (609280, 3906084), (611520, 3891776), (612255, 3887104), (614656, 3871920), (624260, 3812352), (635392, 3745560), (637728, 3731840), (639744, 3720080), (645320, 3687936), (649740, 3662848), (651014, 3655680), (652288, 3648540), (653072, 3644160), (654080, 3638544), (658560, 3613792), (677586, 3512320), (678912, 3505460), (686784, 3465280), (693056, 3433920), (694960, 3424512), (697515, 3411968), (698880, 3405304), (699720, 3401216), (701092, 3394560), (702464, 3387930), (713440, 3335808), (728832, 3265360), (729708, 3261440), (731136, 3255070), (742560, 3204992), (744016, 3198720), (746368, 3188640), (747520, 3183726), (749112, 3176960), (751170, 3168256), (752640, 3162068), (758030, 3139584), (768320, 3097536), (774384, 3073280), (784896, 3032120), (790517, 3010560), (792064, 3004680), (794240, 2996448), (797160, 2985472), (798720, 2979641), (799680, 2976064), (801248, 2970240), (815360, 2918832), (816340, 2915328), (833952, 2853760), (848640, 2804368), (850304, 2798880), (851326, 2795520), (852992, 2790060), (856128, 2779840), (858480, 2772224), (866320, 2747136), (876365, 2715648), (878080, 2710344), (897024, 2653105), (903448, 2634240), (905216, 2629095), (909636, 2616320), (911040, 2612288), (912135, 2609152), (913920, 2604056), (915712, 2598960), (921984, 2581280), (930020, 2558976), (931840, 2553978), (932960, 2550912), (936390, 2541568), (953088, 2497040), (967980, 2458624), (971776, 2449020), (972944, 2446080), (976521, 2437120), (978432, 2432360), (979608, 2429440), (981120, 2425696), (990080, 2403744), (998816, 2382720), (1001560, 2376192), (1003520, 2371551), (1032512, 2304960), (1039584, 2289280), (1042440, 2283008), (1044480, 2278549), (1046528, 2274090), (1051638, 2263040), (1053696, 2258620), (1061242, 2242560), (1062880, 2239104), (1066240, 2232048), (1070160, 2223872), (1111936, 2140320), (1116024, 2132480), (1118208, 2128315), (1119552, 2125760), (1121280, 2122484), (1129310, 2107392), (1131520, 2103276), (1137045, 2093056), (1141504, 2084880), (1144640, 2079168), (1152480, 2065024), (1188096, 2003120), (1191360, 1997632), (1201872, 1980160), (1212848, 1962240), (1214720, 1959216), (1216180, 1956864), (1218560, 1953042), (1223040, 1945888), (1224510, 1943552), (1229312, 1935960), (1248520, 1906176), (1270784, 1872780), (1275456, 1865920), (1276989, 1863680), (1279488, 1860040), (1290640, 1843968), (1299480, 1831424), (1302028, 1827840), (1304576, 1824270), (1306144, 1822080), (1308160, 1819272), (1317120, 1806896), (1355172, 1756160), (1357824, 1752730), (1373568, 1732640), (1386112, 1716960), (1389920, 1712256), (1395030, 1705984), (1397760, 1702652), (1399440, 1700608), (1402184, 1697280), (1404928, 1693965), (1426880, 1667904), (1457664, 1632680), (1459416, 1630720), (1462272, 1627535), (1485120, 1602496), (1488032, 1599360), (1492736, 1594320), (1495040, 1591863), (1498224, 1588480), (1502340, 1584128), (1505280, 1581034), (1516060, 1569792), (1536640, 1548768)]