4217021752320

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{181}}^1$

素因数の和:356

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 64, 65, 69, 72, 76, 78, 80, 89, 90, 92, 95, 96, 104, 114, 115, 117, 120, 128, 130, 138, 144, 152, 156, 160, 171, 178, 180, 181, 184, 190, 192, 195, 207, 208, 228, 230, 234, 240, 247, 256, 260, 267, 276, 285, 288, 299, 304, 312, 320, 342, 345, 356, 360, 362, 368, 380, 384, 390, 414, 416, 437, 445, 456, 460, 468, 480, 494, 512, 520, 534, 543, 552, 570, 576, 585, 598, 608, 624, 640, 684, 690, 712, 720, 724, 736, 741, 760, 768, 780, 801, 828, 832, 855, 874, 890, 897, 905, 912, 920, 936, 960, 988, 1024, 1035, 1040, 1068, 1086, 1104, 1140, 1152, 1157, 1170, 1196, 1216, 1235, 1248, 1280, 1311, 1335, 1368, 1380, 1424, 1440, 1448, 1472, 1482, 1495, 1520, 1536, 1560, 1602, 1629, 1656, 1664, 1691, 1710, 1748, 1780, 1794, 1810, 1824, 1840, 1872, 1920, 1976, 2047, 2070, 2080, 2136, 2172, 2185, 2208, 2223, 2280, 2304, 2314, 2340, 2353, 2392, 2432, 2470, 2496, 2560, 2622, 2670, 2691, 2715, 2736, 2760, 2848, 2880, 2896, 2944, 2964, 2990, 3040, 3072, 3120, 3204, 3258, 3312, 3328, 3382, 3420, 3439, 3471, 3496, 3560, 3588, 3620, 3648, 3680, 3705, 3744, 3840, 3933, 3952, 4005, 4094, 4140, 4160, 4163, 4272, 4344, 4370, 4416, 4446, 4485, 4560, 4608, 4628, 4680, 4706, 4784, 4864, 4940, 4992, 5073, 5120, 5244, 5340, 5382, 5430, 5472, 5520, 5681, 5696, 5760, 5785, 5792, 5888, 5928, 5980, 6080, 6141, 6240, 6408, 6516, 6555, 6624, 6656, 6764, 6840, 6878, 6942, 6992, 7059, 7120, 7176, 7240, 7296, 7360, 7410, 7488, 7680, 7866, 7904, 8010, 8145, 8188, 8280, 8320, 8326, 8455, 8544, 8688, 8740, 8832, 8892, 8970, 9120, 9216, 9256, 9360, 9412, 9568, 9728, 9880, 9984, 10146, 10235, 10317, 10413, 10488, 10680, 10764, 10860, 10944, 11040, 11115, 11362, 11392, 11520, 11570, 11584, 11765, 11776, 11856, 11960, 12160, 12282, 12480, 12489, 12816, 13032, 13110, 13248, 13312, 13455, 13528, 13680, 13756, 13884, 13984, 14118, 14240, 14352, 14480, 14592, 14720, 14820, 14976, 15219, 15360, 15732, 15808, 16020, 16109, 16290, 16376, 16560, 16640, 16652, 16910, 17043, 17088, 17195, 17355, 17376, 17480, 17664, 17784, 17940, 18240, 18423, 18512, 18720, 18824, 19136, 19456, 19665, 19760, 19968, 20292, 20470, 20634, 20815, 20826, 20976, 21177, 21360, 21528, 21720, 21888, 21983, 22080, 22230, 22724, 22784, 23040, 23140, 23168, 23530, 23552, 23712, 23920, 24320, 24564, 24960, 24978, 25365, 25632, 26064, 26220, 26496, 26611, 26910, 27056, 27360, 27512, 27768, 27968, 28236, 28405, 28480, 28704, 28960, 29184, 29440, 29640, 29952, 30438, 30705, 30951, 31464, 31616, 32040, 32218, 32580, 32752, 33120, 33280, 33304, 33820, 34086, 34176, 34390, 34710, 34752, 34960, 35295, 35328, 35568, 35880, 36480, 36846, 37024, 37440, 37467, 37648, 38272, 38893, 39330, 39520, 39936, 40584, 40940, 41268, 41630, 41652, 41952, 42354, 42720, 43056, 43440, 43776, 43966, 44160, 44460, 44707, 45448, 45568, 46080, 46280, 46336, 47060, 47424, 47840, 48327, 48640, 49128, 49920, 49956, 50730, 51129, 51264, 51585, 52065, 52128, 52440, 52992, 53222, 53820, 54112, 54119, 54720, 55024, 55536, 55936, 56472, 56810, 56960, 57408, 57920, 58368, 58880, 59280, 59904, 60876, 61410, 61902, 62445, 62928, 63232, 64080, 64436, 65160, 65504, 65949, 66240, 66560, 66608, 67640, 68172, 68352, 68780, 69420, 69504, 69920, 70590, 70656, 71136, 71760, 72960, 73692, 74048, 74880, 74934, 75296, 76095, 76544, 77786, 78660, 79040, 79097, 79833, 80545, 81168, 81880, 82536, 83260, 83304, 83904, 84708, 85215, 85440, 86112, 86880, 87552, 87932, 88320, 88920, 89414, 90896, 91136, 92115, 92560, 92672, 94120, 94848, 95680, 96654, 97280, 98256, 99840, 99912, 101460, 102258, 102528, 103170, 104130, 104256, 104880, 105885, 105984, 106444, 107640, 108224, 108238, 109440, 109915, 110048, 111072, 111872, 112944, 113620, 113920, 114816, 115840, 116679, 117760, 118560, 119808, 121752, 122820, 123804, 124890, 125856, 126464, 128160, 128872, 130320, 131008, 131898, 132480, 133055, 133216, 134121, 135280, 136344, 136704, 137560, 138840, 139008, 139840, 141180, 142272, 143520, 144981, 145920, 147384, 148096, 149760, 149868, 150592, 152190, 153088, 154755, 155572, 157320, 158080, 158194, 159666, 161090, 162336, 162357, 163760, 165072, 166520, 166608, 167808, 169416, 170430, 170880, 172224, 173760, 175104, 175864, 176640, 177840, 178828, 181792, 184230, 185120, 185344, 187335, 188240, 189696, 191360, 193308, 194465, 196512, 197847, 199680, 199824, 202920, 204516, 205056, 206340, 208260, 208512, 209417, 209760, 211770, 211968, 212888, 215280, 216448, 216476, 218880, 219830, 220096, 222144, 223535, 223744, 225888, 227240, 227840, 229632, 231680, 233358, 237120, 237291, 239499, 241635, 243504, 245640, 247608, 249780, 251712, 252928, 255645, 256320, 257744, 260640, 262016, 263796, 264960, 266110, 266432, 268242, 270560, 270595, 272688, 273408, 275120, 277680, 278016, 279680, 282360, 284544, 287040, 289962, 291840, 294768, 296192, 299520, 299736, 301184, 304380, 306071, 306176, 309510, 311144, 314640, 316160, 316388, 319332, 322180, 324672, 324714, 327520, 329745, 330144, 333040, 333216, 335616, 338832, 340860, 341760, 344448, 347520, 350037, 351728, 353280, 355680, 357656, 363584, 368460, 370240, 370507, 374670, 376480, 379392, 382720, 386616, 388930, 393024, 395485, 395694, 399165, 399648, 402363, 405840, 409032, 410112, 412680, 416520, 417024, 418834, 419520, 423540, 425776, 430560, 432896, 432952, 437760, 439660, 440192, 444288, 447070, 447488, 451776, 454480, 455680, 459264, 463360, 466716, 474240, 474582, 478998, 483270, 487008, 487071, 491280, 495216, 499560, 503424, 505609, 511290, 512640, 515488, 521280, 524032, 527592, 529920, 532220, 532864, 536484, 541120, 541190, 545376, 550240, 555360, 556032, 559360, 564720, 569088, 574080, 579924, 583395, 589536, 592384, 599040, 599472, 602368, 608760, 612142, 619020, 622288, 628251, 629280, 632320, 632776, 638664, 644360, 649344, 649428, 655040, 659490, 660288, 666080, 666432, 670605, 671232, 677664, 681720, 683520, 688896, 695040, 700074, 703456, 711360, 711873, 715312, 724905, 727168, 736920, 740480, 741014, 749340, 752960, 758784, 765440, 773232, 777860, 786048, 790970, 791388, 798330, 799296, 804726, 811680, 811785, 818064, 820224, 825360, 833040, 834048, 837668, 839040, 847080, 851552, 861120, 865792, 865904, 875520, 879320, 880384, 888576, 894140, 903552, 908960, 918213, 918528, 926720, 933432, 948480, 949164, 957996, 966540, 974016, 974142, 982560, 989235, 990432, 999120, 1006848, 1011218, 1022580, 1025280, 1028261, 1030976, 1042560, 1047085, 1048064, 1055184, 1059840, 1064440, 1065728, 1072968, 1082240, 1082380, 1090752, 1100480, 1110720, 1111521, 1118720, 1129440, 1138176, 1148160, 1159848, 1166790, 1179072, 1184768, 1186455, 1197495, 1198944, 1204736, 1217520, 1224284, 1238040, 1244576, 1256502, 1258560, 1264640, 1265552, 1277328, 1288720, 1298688, 1298856, 1310080, 1318980, 1320576, 1332160, 1332864, 1341210, 1342464, 1355328, 1363440, 1367040, 1377792, 1390080, 1400148, 1406912, 1422720, 1423746, 1430624, 1449810, 1454336, 1473840, 1480960, 1482028, 1498680, 1505920, 1516827, 1530355, 1530880, 1546464, 1555720, 1572096, 1581940, 1582776, 1596660, 1598592, 1609452, 1623360, 1623570, 1636128, 1650720, 1666080, 1668096, 1675336, 1678080, 1694160, 1703104, 1722240, 1731584, 1731808, 1750185, 1758640, 1760768, 1777152, 1788280, 1807104, 1817920, 1836426, 1852535, 1866864, 1884753, 1896960, 1898328, 1915992, 1933080, 1948032, 1948284, 1965120, 1978470, 1980864, 1998240, 2011815, 2013696, 2022436, 2045160, 2050560, 2056522, 2061952, 2085120, 2094170, 2096128, 2110368, 2128880, 2131456, 2145936, 2164480, 2164760, 2181504, 2200960, 2221440, 2223042, 2237440, 2258880, 2276352, 2296320, 2319696, 2333580, 2358144, 2372910, 2394990, 2397888, 2409472, 2435040, 2435355, 2448568, 2476080, 2489152, 2513004, 2517120, 2528045, 2531104, 2554656, 2577440, 2597376, 2597712, 2620160, 2637960, 2641152, 2664320, 2665728, 2682420, 2710656, 2726880, 2754639, 2755584, 2780160, 2800296, 2813824, 2845440, 2847492, 2861248, 2899620, 2908672, 2947680, 2961920, 2964056, 2997360, 3011840, 3033654, 3060710, 3084783, 3092928, 3111440, 3141255, 3144192, 3163880, 3165552, 3193320, 3197184, 3218904, 3246720, 3247140, 3272256, 3301440, 3332160, 3334563, 3350672, 3356160, 3388320, 3406208, 3444480, 3463616, 3500370, 3517280, 3521536, 3554304, 3559365, 3576560, 3614208, 3635840, 3672852, 3705070, 3733728, 3769506, 3793920, 3796656, 3831984, 3866160, 3896064, 3896568, 3930240, 3956940, 3961728, 3978923, 3996480, 4023630, 4027392, 4044872, 4090320, 4101120, 4113044, 4123904, 4170240, 4188340, 4220736, 4257760, 4262912, 4291872, 4328960, 4329520, 4363008, 4401920, 4442880, 4446084, 4517760, 4550481, 4591065, 4592640, 4639392, 4667160, 4716288, 4745820, 4789980, 4795776, 4816591, 4870080, 4870710, 4897136, 4952160, 4978304, 5026008, 5034240, 5056090, 5062208, 5109312, 5141305, 5154880, 5194752, 5195424, 5240320, 5275920, 5282304, 5328640, 5331456, 5364840, 5421312, 5453760, 5509278, 5557605, 5600592, 5627648, 5690880, 5694984, 5722496, 5799240, 5817344, 5895360, 5923840, 5928112, 5994720, 6023680, 6067308, 6121420, 6169566, 6185856, 6222880, 6282510, 6288384, 6327760, 6331104, 6386640, 6394368, 6437808, 6493440, 6494280, 6544512, 6602880, 6664320, 6669126, 6701344, 6712320, 6776640, 6812416, 6888960, 6927232, 7000740, 7034560, 7039633, 7118730, 7153120, 7228416, 7271680, 7345704, 7410140, 7467456, 7539012, 7584135, 7593312, 7663968, 7732320, 7792128, 7793136, 7860480, 7913880, 7923456, 7957846, 7992960, 8047260, 8089744, 8180640, 8226088, 8247808, 8340480, 8376680, 8441472, 8515520, 8583744, 8657920, 8659040, 8726016, 8803840, 8885760, 8892168, 9035520, 9100962, 9182130, 9254349, 9278784, 9334320, 9423765, 9432576, 9491640, 9579960, 9591552, 9633182, 9740160, 9741420, 9794272, 9904320, 9956608, 10052016, 10068480, 10112180, 10124416, 10218624, 10282610, 10309760, 10390848, 10480640, 10551840, 10564608, 10657280, 10662912, 10729680, 10842624, 10907520, 11018556, 11115210, 11201184, 11255296, 11381760, 11389968, 11444992, 11598480, 11790720, 11856224, 11936769, 11989440, 12047360, 12134616, 12242840, 12339132, 12371712, 12445760, 12565020, 12655520, 12662208, 12773280, 12788736, 12875616, 12986880, 12988560, 13089024, 13205760, 13328640, 13338252, 13402688, 13553280, 13624832, 13773195, 13777920, 13854464, 14001480, 14069120, 14079266, 14237460, 14306240, 14449773, 14543360, 14691408, 14820280, 14934912, 15078024, 15168270, 15186624, 15327936, 15423915, 15464640, 15584256, 15586272, 15720960, 15827760, 15846912, 15915692, 15985920, 16094520, 16179488, 16361280, 16452176, 16495616, 16672815, 16753360, 16882944, 17031040, 17167488, 17318080, 17452032, 17607680, 17771520, 17784336, 18071040, 18201924, 18364260, 18508698, 18557568, 18668640, 18847530, 18865152, 18983280, 19159920, 19183104, 19266364, 19480320, 19482840, 19588544, 19808640, 19894615, 19913216, 20104032, 20136960, 20224360, 20248832, 20437248, 20565220, 20619520, 20781696, 21103680, 21118899, 21314560, 21459360, 21685248, 21815040, 22037112, 22230420, 22402368, 22510592, 22752405, 22779936, 22889984, 23196960, 23581440, 23712448, 23873538, 23978880, 24082955, 24269232, 24485680, 24678264, 24743424, 24891520, 25130040, 25311040, 25324416, 25546560, 25751232, 25973760, 25977120, 26178048, 26411520, 26657280, 26676504, 26805376, 27106560, 27249664, 27546390, 27708928, 28002960, 28138240, 28158532, 28474920, 28612480, 28899546, 29086720, 29382816, 29640560, 29869824, 30156048, 30336540, 30373248, 30655872, 30847830, 30929280, 31172544, 31441920, 31655520, 31693824, 31831384, 31971840, 32189040, 32358976, 32722560, 32904352, 33345630, 33506720, 33765888, 34062080, 34334976, 34636160, 35198165, 35568672, 35810307, 36142080, 36403848, 36728520, 37017396, 37115136, 37337280, 37695060, 37966560, 38319840, 38366208, 38532728, 38960640, 38965680, 39177088, 39617280, 39789230, 39826432, 40208064, 40448720, 40497664, 40874496, 41130440, 41239040, 41563392, 42207360, 42237798, 42918720, 43349319, 43630080, 44074224, 44460840, 44804736, 45504810, 45559872, 45779968, 46271745, 46393920, 47162880, 47424896, 47747076, 47957760, 48165910, 48538464, 48971360, 49356528, 49486848, 49783040, 50260080, 50622080, 50648832, 51093120, 51502464, 51954240, 52356096, 52823040, 53314560, 53353008, 53610752, 54213120, 55092780, 55417856, 56005920, 56276480, 56317064, 56949840, 57224960, 57799092, 58765632, 59281120, 59683845, 59739648, 60312096, 60673080, 60746496, 61311744, 61695660, 61858560, 62345088, 63311040, 63356697, 63662768, 63943680, 64378080, 64717952, 65445120, 65808704, 66691260, 67013440, 67531776, 68124160, 68669952, 69272320, 70396330, 71137344, 71620614, 72248865, 72807696, 73457040, 74034792, 74230272, 74674560, 75390120, 75933120, 76639680, 77065456, 77921280, 77931360, 78354176, 79234560, 79578460, 80416128, 80897440, 80995328, 81748992, 82260880, 82478080, 83126784, 84414720, 84475596, 85837440, 86698638, 87260160, 88148448, 88921680, 89609472, 91009620, 91119744, 91515229, 92543490, 92787840, 94325760, 94849792, 95494152, 95915520, 96331820, 97076928, 97942720, 98713056, 99566080, 100520160, 101244160, 101297664, 102186240, 103004928, 103908480, 105594495, 106706016, 107221504, 108426240, 110185560, 112011840, 112552960, 112634128, 113899680, 114449920, 115598184, 117531264, 118562240, 119367690, 119479296, 120624192, 121346160, 121492992, 122623488, 123391320, 123717120, 124690176, 126622080, 126713394, 127325536, 128756160, 129435904, 130890240, 131617408, 133382520, 134026880, 136248320, 137339904, 138544640, 140792660, 142274688, 143241228, 144497730, 145615392, 146914080, 148069584, 148460544, 149349120, 150780240, 151866240, 153279360, 154130912, 155862720, 156708352, 158469120, 159156920, 160832256, 161794880, 164521760, 166253568, 168829440, 168951192, 171674880, 173397276, 176296896, 177843360, 179051535, 179218944, 182019240, 182239488, 183030458, 185086980, 185575680, 189699584, 190988304, 191831040, 192663640, 194153856, 195885440, 197426112, 199132160, 201040320, 202488320, 202595328, 204372480, 206009856, 207816960, 211188990, 213412032, 214443008, 216746595, 220371120, 224023680, 225268256, 227799360, 228899840, 231196368, 235062528, 237124480, 238735380, 241248384, 242692320, 242985984, 245246976, 246782640, 247434240, 249380352, 253244160, 253426788, 254651072, 257512320, 258871808, 261780480, 263234816, 266765040, 268053760, 274545687, 277089280, 281585320, 284549376, 286482456, 288995460, 291230784, 293828160, 296139168, 298698240, 301560480, 303732480, 306558720, 308261824, 311725440, 313416704, 316783485, 318313840, 321664512, 323589760, 329043520, 337658880, 337902384, 343349760, 346794552, 352593792, 355686720, 358103070, 358437888, 364038480, 364478976, 366060916, 370173960, 371151360, 379399168, 381976608, 385327280, 388307712, 391770880, 394852224, 402080640, 404976640, 408744960, 412019712, 415633920, 422377980, 426824064, 433493190, 440742240, 448047360, 450536512, 455598720, 457576145, 462392736, 470125056, 474248960, 477470760, 482496768, 485384640, 493565280, 498760704, 506488320, 506853576, 509302144, 515024640, 517743616, 526469632, 533530080, 536107520, 549091374, 563170640, 569098752, 572964912, 577990920, 582461568, 587656320, 592278336, 597396480, 603120960, 607464960, 613117440, 616523648, 623450880, 633566970, 636627680, 643329024, 647179520, 658087040, 675804768, 686699520, 693589104, 705187584, 711373440, 716206140, 728076960, 728957952, 732121832, 740347920, 742302720, 763953216, 770654560, 776615424, 783541760, 789704448, 804161280, 823637061, 831267840, 844755960, 853648128, 866986380, 881484480, 896094720, 901073024, 911197440, 915152290, 924785472, 940250112, 948497920, 954941520, 964993536, 970769280, 987130560, 1012976640, 1013707152, 1018604288, 1030049280, 1052939264, 1067060160, 1072215040, 1098182748, 1126341280, 1138197504, 1145929824, 1155981840, 1164923136, 1175312640, 1184556672, 1206241920, 1214929920, 1226234880, 1233047296, 1246901760, 1267133940, 1273255360, 1294359040, 1316174080, 1351609536, 1372728435, 1387178208, 1410375168, 1422746880, 1432412280, 1456153920, 1464243664, 1480695840, 1527906432, 1541309120, 1553230848, 1567083520, 1579408896, 1608322560, 1647274122, 1689511920, 1707296256, 1733972760, 1762968960, 1792189440, 1802146048, 1822394880, 1830304580, 1849570944, 1896995840, 1909883040, 1929987072, 1941538560, 1974261120, 2027414304, 2037208576, 2060098560, 2134120320, 2196365496, 2252682560, 2291859648, 2311963680, 2329846272, 2350625280, 2369113344, 2412483840, 2466094592, 2493803520, 2534267880, 2546510720, 2588718080, 2632348160, 2703219072, 2745456870, 2774356416, 2820750336, 2845493760, 2864824560, 2912307840, 2928487328, 2961391680, 3055812864, 3082618240, 3158817792, 3216645120, 3294548244, 3379023840, 3414592512, 3467945520, 3525937920, 3604292096, 3644789760, 3660609160, 3699141888, 3819766080, 3883077120, 3948522240, 4054828608, 4074417152, 4118185305, 4268240640, 4392730992, 4505365120, 4583719296, 4623927360, 4659692544, 4701250560, 4738226688, 4824967680, 4932189184, 5068535760, 5093021440, 5264696320, 5406438144, 5490913740, 5548712832, 5690987520, 5729649120, 5824615680, 5856974656, 5922783360, 6111625728, 6165236480, 6589096488, 6758047680, 6935891040, 7051875840, 7208584192, 7321218320, 7398283776, 7639532160, 7766154240, 7897044480, 8109657216, 8236370610, 8536481280, 8785461984, 9010730240, 9167438592, 9247854720, 9476453376, 9649935360, 10137071520, 10186042880, 10812876288, 10981827480, 11097425664, 11459298240, 11649231360, 11713949312, 11845566720, 12223251456, 12330472960, 13178192976, 13516095360, 13871782080, 14103751680, 14642436640, 14796567552, 15279064320, 15794088960, 16219314432, 16472741220, 17072962560, 17570923968, 18021460480, 18334877184, 18495709440, 20274143040, 20372085760, 21625752576, 21963654960, 22194851328, 22918596480, 23298462720, 23427898624, 23691133440, 24660945920, 26356385952, 27032190720, 27743564160, 29284873280, 30558128640, 32438628864, 32945482440, 35141847936, 36042920960, 36669754368, 36991418880, 40548286080, 43927309920, 44389702656, 45837192960, 46855797248, 47382266880, 52712771904, 54064381440, 55487128320, 58569746560, 61116257280, 64877257728, 65890964880, 70283695872, 73982837760, 81096572160, 87854619840, 91674385920, 93711594496, 105425543808, 108128762880, 110974256640, 117139493120, 131781929760, 140567391744, 162193144320, 175709239680, 183348771840, 210851087616, 221948513280, 234278986240, 263563859520, 281134783488, 324386288640, 351418479360, 421702175232, 468557972480, 527127719040, 702836958720, 843404350464, 1054255438080, 1405673917440, 2108510876160, 4217021752320]

約数ペア:

[(1, 4217021752320), (2, 2108510876160), (3, 1405673917440), (4, 1054255438080), (5, 843404350464), (6, 702836958720), (8, 527127719040), (9, 468557972480), (10, 421702175232), (12, 351418479360), (13, 324386288640), (15, 281134783488), (16, 263563859520), (18, 234278986240), (19, 221948513280), (20, 210851087616), (23, 183348771840), (24, 175709239680), (26, 162193144320), (30, 140567391744), (32, 131781929760), (36, 117139493120), (38, 110974256640), (39, 108128762880), (40, 105425543808), (45, 93711594496), (46, 91674385920), (48, 87854619840), (52, 81096572160), (57, 73982837760), (60, 70283695872), (64, 65890964880), (65, 64877257728), (69, 61116257280), (72, 58569746560), (76, 55487128320), (78, 54064381440), (80, 52712771904), (89, 47382266880), (90, 46855797248), (92, 45837192960), (95, 44389702656), (96, 43927309920), (104, 40548286080), (114, 36991418880), (115, 36669754368), (117, 36042920960), (120, 35141847936), (128, 32945482440), (130, 32438628864), (138, 30558128640), (144, 29284873280), (152, 27743564160), (156, 27032190720), (160, 26356385952), (171, 24660945920), (178, 23691133440), (180, 23427898624), (181, 23298462720), (184, 22918596480), (190, 22194851328), (192, 21963654960), (195, 21625752576), (207, 20372085760), (208, 20274143040), (228, 18495709440), (230, 18334877184), (234, 18021460480), (240, 17570923968), (247, 17072962560), (256, 16472741220), (260, 16219314432), (267, 15794088960), (276, 15279064320), (285, 14796567552), (288, 14642436640), (299, 14103751680), (304, 13871782080), (312, 13516095360), (320, 13178192976), (342, 12330472960), (345, 12223251456), (356, 11845566720), (360, 11713949312), (362, 11649231360), (368, 11459298240), (380, 11097425664), (384, 10981827480), (390, 10812876288), (414, 10186042880), (416, 10137071520), (437, 9649935360), (445, 9476453376), (456, 9247854720), (460, 9167438592), (468, 9010730240), (480, 8785461984), (494, 8536481280), (512, 8236370610), (520, 8109657216), (534, 7897044480), (543, 7766154240), (552, 7639532160), (570, 7398283776), (576, 7321218320), (585, 7208584192), (598, 7051875840), (608, 6935891040), (624, 6758047680), (640, 6589096488), (684, 6165236480), (690, 6111625728), (712, 5922783360), (720, 5856974656), (724, 5824615680), (736, 5729649120), (741, 5690987520), (760, 5548712832), (768, 5490913740), (780, 5406438144), (801, 5264696320), (828, 5093021440), (832, 5068535760), (855, 4932189184), (874, 4824967680), (890, 4738226688), (897, 4701250560), (905, 4659692544), (912, 4623927360), (920, 4583719296), (936, 4505365120), (960, 4392730992), (988, 4268240640), (1024, 4118185305), (1035, 4074417152), (1040, 4054828608), (1068, 3948522240), (1086, 3883077120), (1104, 3819766080), (1140, 3699141888), (1152, 3660609160), (1157, 3644789760), (1170, 3604292096), (1196, 3525937920), (1216, 3467945520), (1235, 3414592512), (1248, 3379023840), (1280, 3294548244), (1311, 3216645120), (1335, 3158817792), (1368, 3082618240), (1380, 3055812864), (1424, 2961391680), (1440, 2928487328), (1448, 2912307840), (1472, 2864824560), (1482, 2845493760), (1495, 2820750336), (1520, 2774356416), (1536, 2745456870), (1560, 2703219072), (1602, 2632348160), (1629, 2588718080), (1656, 2546510720), (1664, 2534267880), (1691, 2493803520), (1710, 2466094592), (1748, 2412483840), (1780, 2369113344), (1794, 2350625280), (1810, 2329846272), (1824, 2311963680), (1840, 2291859648), (1872, 2252682560), (1920, 2196365496), (1976, 2134120320), (2047, 2060098560), (2070, 2037208576), (2080, 2027414304), (2136, 1974261120), (2172, 1941538560), (2185, 1929987072), (2208, 1909883040), (2223, 1896995840), (2280, 1849570944), (2304, 1830304580), (2314, 1822394880), (2340, 1802146048), (2353, 1792189440), (2392, 1762968960), (2432, 1733972760), (2470, 1707296256), (2496, 1689511920), (2560, 1647274122), (2622, 1608322560), (2670, 1579408896), (2691, 1567083520), (2715, 1553230848), (2736, 1541309120), (2760, 1527906432), (2848, 1480695840), (2880, 1464243664), (2896, 1456153920), (2944, 1432412280), (2964, 1422746880), (2990, 1410375168), (3040, 1387178208), (3072, 1372728435), (3120, 1351609536), (3204, 1316174080), (3258, 1294359040), (3312, 1273255360), (3328, 1267133940), (3382, 1246901760), (3420, 1233047296), (3439, 1226234880), (3471, 1214929920), (3496, 1206241920), (3560, 1184556672), (3588, 1175312640), (3620, 1164923136), (3648, 1155981840), (3680, 1145929824), (3705, 1138197504), (3744, 1126341280), (3840, 1098182748), (3933, 1072215040), (3952, 1067060160), (4005, 1052939264), (4094, 1030049280), (4140, 1018604288), (4160, 1013707152), (4163, 1012976640), (4272, 987130560), (4344, 970769280), (4370, 964993536), (4416, 954941520), (4446, 948497920), (4485, 940250112), (4560, 924785472), (4608, 915152290), (4628, 911197440), (4680, 901073024), (4706, 896094720), (4784, 881484480), (4864, 866986380), (4940, 853648128), (4992, 844755960), (5073, 831267840), (5120, 823637061), (5244, 804161280), (5340, 789704448), (5382, 783541760), (5430, 776615424), (5472, 770654560), (5520, 763953216), (5681, 742302720), (5696, 740347920), (5760, 732121832), (5785, 728957952), (5792, 728076960), (5888, 716206140), (5928, 711373440), (5980, 705187584), (6080, 693589104), (6141, 686699520), (6240, 675804768), (6408, 658087040), (6516, 647179520), (6555, 643329024), (6624, 636627680), (6656, 633566970), (6764, 623450880), (6840, 616523648), (6878, 613117440), (6942, 607464960), (6992, 603120960), (7059, 597396480), (7120, 592278336), (7176, 587656320), (7240, 582461568), (7296, 577990920), (7360, 572964912), (7410, 569098752), (7488, 563170640), (7680, 549091374), (7866, 536107520), (7904, 533530080), (8010, 526469632), (8145, 517743616), (8188, 515024640), (8280, 509302144), (8320, 506853576), (8326, 506488320), (8455, 498760704), (8544, 493565280), (8688, 485384640), (8740, 482496768), (8832, 477470760), (8892, 474248960), (8970, 470125056), (9120, 462392736), (9216, 457576145), (9256, 455598720), (9360, 450536512), (9412, 448047360), (9568, 440742240), (9728, 433493190), (9880, 426824064), (9984, 422377980), (10146, 415633920), (10235, 412019712), (10317, 408744960), (10413, 404976640), (10488, 402080640), (10680, 394852224), (10764, 391770880), (10860, 388307712), (10944, 385327280), (11040, 381976608), (11115, 379399168), (11362, 371151360), (11392, 370173960), (11520, 366060916), (11570, 364478976), (11584, 364038480), (11765, 358437888), (11776, 358103070), (11856, 355686720), (11960, 352593792), (12160, 346794552), (12282, 343349760), (12480, 337902384), (12489, 337658880), (12816, 329043520), (13032, 323589760), (13110, 321664512), (13248, 318313840), (13312, 316783485), (13455, 313416704), (13528, 311725440), (13680, 308261824), (13756, 306558720), (13884, 303732480), (13984, 301560480), (14118, 298698240), (14240, 296139168), (14352, 293828160), (14480, 291230784), (14592, 288995460), (14720, 286482456), (14820, 284549376), (14976, 281585320), (15219, 277089280), (15360, 274545687), (15732, 268053760), (15808, 266765040), (16020, 263234816), (16109, 261780480), (16290, 258871808), (16376, 257512320), (16560, 254651072), (16640, 253426788), (16652, 253244160), (16910, 249380352), (17043, 247434240), (17088, 246782640), (17195, 245246976), (17355, 242985984), (17376, 242692320), (17480, 241248384), (17664, 238735380), (17784, 237124480), (17940, 235062528), (18240, 231196368), (18423, 228899840), (18512, 227799360), (18720, 225268256), (18824, 224023680), (19136, 220371120), (19456, 216746595), (19665, 214443008), (19760, 213412032), (19968, 211188990), (20292, 207816960), (20470, 206009856), (20634, 204372480), (20815, 202595328), (20826, 202488320), (20976, 201040320), (21177, 199132160), (21360, 197426112), (21528, 195885440), (21720, 194153856), (21888, 192663640), (21983, 191831040), (22080, 190988304), (22230, 189699584), (22724, 185575680), (22784, 185086980), (23040, 183030458), (23140, 182239488), (23168, 182019240), (23530, 179218944), (23552, 179051535), (23712, 177843360), (23920, 176296896), (24320, 173397276), (24564, 171674880), (24960, 168951192), (24978, 168829440), (25365, 166253568), (25632, 164521760), (26064, 161794880), (26220, 160832256), (26496, 159156920), (26611, 158469120), (26910, 156708352), (27056, 155862720), (27360, 154130912), (27512, 153279360), (27768, 151866240), (27968, 150780240), (28236, 149349120), (28405, 148460544), (28480, 148069584), (28704, 146914080), (28960, 145615392), (29184, 144497730), (29440, 143241228), (29640, 142274688), (29952, 140792660), (30438, 138544640), (30705, 137339904), (30951, 136248320), (31464, 134026880), (31616, 133382520), (32040, 131617408), (32218, 130890240), (32580, 129435904), (32752, 128756160), (33120, 127325536), (33280, 126713394), (33304, 126622080), (33820, 124690176), (34086, 123717120), (34176, 123391320), (34390, 122623488), (34710, 121492992), (34752, 121346160), (34960, 120624192), (35295, 119479296), (35328, 119367690), (35568, 118562240), (35880, 117531264), (36480, 115598184), (36846, 114449920), (37024, 113899680), (37440, 112634128), (37467, 112552960), (37648, 112011840), (38272, 110185560), (38893, 108426240), (39330, 107221504), (39520, 106706016), (39936, 105594495), (40584, 103908480), (40940, 103004928), (41268, 102186240), (41630, 101297664), (41652, 101244160), (41952, 100520160), (42354, 99566080), (42720, 98713056), (43056, 97942720), (43440, 97076928), (43776, 96331820), (43966, 95915520), (44160, 95494152), (44460, 94849792), (44707, 94325760), (45448, 92787840), (45568, 92543490), (46080, 91515229), (46280, 91119744), (46336, 91009620), (47060, 89609472), (47424, 88921680), (47840, 88148448), (48327, 87260160), (48640, 86698638), (49128, 85837440), (49920, 84475596), (49956, 84414720), (50730, 83126784), (51129, 82478080), (51264, 82260880), (51585, 81748992), (52065, 80995328), (52128, 80897440), (52440, 80416128), (52992, 79578460), (53222, 79234560), (53820, 78354176), (54112, 77931360), (54119, 77921280), (54720, 77065456), (55024, 76639680), (55536, 75933120), (55936, 75390120), (56472, 74674560), (56810, 74230272), (56960, 74034792), (57408, 73457040), (57920, 72807696), (58368, 72248865), (58880, 71620614), (59280, 71137344), (59904, 70396330), (60876, 69272320), (61410, 68669952), (61902, 68124160), (62445, 67531776), (62928, 67013440), (63232, 66691260), (64080, 65808704), (64436, 65445120), (65160, 64717952), (65504, 64378080), (65949, 63943680), (66240, 63662768), (66560, 63356697), (66608, 63311040), (67640, 62345088), (68172, 61858560), (68352, 61695660), (68780, 61311744), (69420, 60746496), (69504, 60673080), (69920, 60312096), (70590, 59739648), (70656, 59683845), (71136, 59281120), (71760, 58765632), (72960, 57799092), (73692, 57224960), (74048, 56949840), (74880, 56317064), (74934, 56276480), (75296, 56005920), (76095, 55417856), (76544, 55092780), (77786, 54213120), (78660, 53610752), (79040, 53353008), (79097, 53314560), (79833, 52823040), (80545, 52356096), (81168, 51954240), (81880, 51502464), (82536, 51093120), (83260, 50648832), (83304, 50622080), (83904, 50260080), (84708, 49783040), (85215, 49486848), (85440, 49356528), (86112, 48971360), (86880, 48538464), (87552, 48165910), (87932, 47957760), (88320, 47747076), (88920, 47424896), (89414, 47162880), (90896, 46393920), (91136, 46271745), (92115, 45779968), (92560, 45559872), (92672, 45504810), (94120, 44804736), (94848, 44460840), (95680, 44074224), (96654, 43630080), (97280, 43349319), (98256, 42918720), (99840, 42237798), (99912, 42207360), (101460, 41563392), (102258, 41239040), (102528, 41130440), (103170, 40874496), (104130, 40497664), (104256, 40448720), (104880, 40208064), (105885, 39826432), (105984, 39789230), (106444, 39617280), (107640, 39177088), (108224, 38965680), (108238, 38960640), (109440, 38532728), (109915, 38366208), (110048, 38319840), (111072, 37966560), (111872, 37695060), (112944, 37337280), (113620, 37115136), (113920, 37017396), (114816, 36728520), (115840, 36403848), (116679, 36142080), (117760, 35810307), (118560, 35568672), (119808, 35198165), (121752, 34636160), (122820, 34334976), (123804, 34062080), (124890, 33765888), (125856, 33506720), (126464, 33345630), (128160, 32904352), (128872, 32722560), (130320, 32358976), (131008, 32189040), (131898, 31971840), (132480, 31831384), (133055, 31693824), (133216, 31655520), (134121, 31441920), (135280, 31172544), (136344, 30929280), (136704, 30847830), (137560, 30655872), (138840, 30373248), (139008, 30336540), (139840, 30156048), (141180, 29869824), (142272, 29640560), (143520, 29382816), (144981, 29086720), (145920, 28899546), (147384, 28612480), (148096, 28474920), (149760, 28158532), (149868, 28138240), (150592, 28002960), (152190, 27708928), (153088, 27546390), (154755, 27249664), (155572, 27106560), (157320, 26805376), (158080, 26676504), (158194, 26657280), (159666, 26411520), (161090, 26178048), (162336, 25977120), (162357, 25973760), (163760, 25751232), (165072, 25546560), (166520, 25324416), (166608, 25311040), (167808, 25130040), (169416, 24891520), (170430, 24743424), (170880, 24678264), (172224, 24485680), (173760, 24269232), (175104, 24082955), (175864, 23978880), (176640, 23873538), (177840, 23712448), (178828, 23581440), (181792, 23196960), (184230, 22889984), (185120, 22779936), (185344, 22752405), (187335, 22510592), (188240, 22402368), (189696, 22230420), (191360, 22037112), (193308, 21815040), (194465, 21685248), (196512, 21459360), (197847, 21314560), (199680, 21118899), (199824, 21103680), (202920, 20781696), (204516, 20619520), (205056, 20565220), (206340, 20437248), (208260, 20248832), (208512, 20224360), (209417, 20136960), (209760, 20104032), (211770, 19913216), (211968, 19894615), (212888, 19808640), (215280, 19588544), (216448, 19482840), (216476, 19480320), (218880, 19266364), (219830, 19183104), (220096, 19159920), (222144, 18983280), (223535, 18865152), (223744, 18847530), (225888, 18668640), (227240, 18557568), (227840, 18508698), (229632, 18364260), (231680, 18201924), (233358, 18071040), (237120, 17784336), (237291, 17771520), (239499, 17607680), (241635, 17452032), (243504, 17318080), (245640, 17167488), (247608, 17031040), (249780, 16882944), (251712, 16753360), (252928, 16672815), (255645, 16495616), (256320, 16452176), (257744, 16361280), (260640, 16179488), (262016, 16094520), (263796, 15985920), (264960, 15915692), (266110, 15846912), (266432, 15827760), (268242, 15720960), (270560, 15586272), (270595, 15584256), (272688, 15464640), (273408, 15423915), (275120, 15327936), (277680, 15186624), (278016, 15168270), (279680, 15078024), (282360, 14934912), (284544, 14820280), (287040, 14691408), (289962, 14543360), (291840, 14449773), (294768, 14306240), (296192, 14237460), (299520, 14079266), (299736, 14069120), (301184, 14001480), (304380, 13854464), (306071, 13777920), (306176, 13773195), (309510, 13624832), (311144, 13553280), (314640, 13402688), (316160, 13338252), (316388, 13328640), (319332, 13205760), (322180, 13089024), (324672, 12988560), (324714, 12986880), (327520, 12875616), (329745, 12788736), (330144, 12773280), (333040, 12662208), (333216, 12655520), (335616, 12565020), (338832, 12445760), (340860, 12371712), (341760, 12339132), (344448, 12242840), (347520, 12134616), (350037, 12047360), (351728, 11989440), (353280, 11936769), (355680, 11856224), (357656, 11790720), (363584, 11598480), (368460, 11444992), (370240, 11389968), (370507, 11381760), (374670, 11255296), (376480, 11201184), (379392, 11115210), (382720, 11018556), (386616, 10907520), (388930, 10842624), (393024, 10729680), (395485, 10662912), (395694, 10657280), (399165, 10564608), (399648, 10551840), (402363, 10480640), (405840, 10390848), (409032, 10309760), (410112, 10282610), (412680, 10218624), (416520, 10124416), (417024, 10112180), (418834, 10068480), (419520, 10052016), (423540, 9956608), (425776, 9904320), (430560, 9794272), (432896, 9741420), (432952, 9740160), (437760, 9633182), (439660, 9591552), (440192, 9579960), (444288, 9491640), (447070, 9432576), (447488, 9423765), (451776, 9334320), (454480, 9278784), (455680, 9254349), (459264, 9182130), (463360, 9100962), (466716, 9035520), (474240, 8892168), (474582, 8885760), (478998, 8803840), (483270, 8726016), (487008, 8659040), (487071, 8657920), (491280, 8583744), (495216, 8515520), (499560, 8441472), (503424, 8376680), (505609, 8340480), (511290, 8247808), (512640, 8226088), (515488, 8180640), (521280, 8089744), (524032, 8047260), (527592, 7992960), (529920, 7957846), (532220, 7923456), (532864, 7913880), (536484, 7860480), (541120, 7793136), (541190, 7792128), (545376, 7732320), (550240, 7663968), (555360, 7593312), (556032, 7584135), (559360, 7539012), (564720, 7467456), (569088, 7410140), (574080, 7345704), (579924, 7271680), (583395, 7228416), (589536, 7153120), (592384, 7118730), (599040, 7039633), (599472, 7034560), (602368, 7000740), (608760, 6927232), (612142, 6888960), (619020, 6812416), (622288, 6776640), (628251, 6712320), (629280, 6701344), (632320, 6669126), (632776, 6664320), (638664, 6602880), (644360, 6544512), (649344, 6494280), (649428, 6493440), (655040, 6437808), (659490, 6394368), (660288, 6386640), (666080, 6331104), (666432, 6327760), (670605, 6288384), (671232, 6282510), (677664, 6222880), (681720, 6185856), (683520, 6169566), (688896, 6121420), (695040, 6067308), (700074, 6023680), (703456, 5994720), (711360, 5928112), (711873, 5923840), (715312, 5895360), (724905, 5817344), (727168, 5799240), (736920, 5722496), (740480, 5694984), (741014, 5690880), (749340, 5627648), (752960, 5600592), (758784, 5557605), (765440, 5509278), (773232, 5453760), (777860, 5421312), (786048, 5364840), (790970, 5331456), (791388, 5328640), (798330, 5282304), (799296, 5275920), (804726, 5240320), (811680, 5195424), (811785, 5194752), (818064, 5154880), (820224, 5141305), (825360, 5109312), (833040, 5062208), (834048, 5056090), (837668, 5034240), (839040, 5026008), (847080, 4978304), (851552, 4952160), (861120, 4897136), (865792, 4870710), (865904, 4870080), (875520, 4816591), (879320, 4795776), (880384, 4789980), (888576, 4745820), (894140, 4716288), (903552, 4667160), (908960, 4639392), (918213, 4592640), (918528, 4591065), (926720, 4550481), (933432, 4517760), (948480, 4446084), (949164, 4442880), (957996, 4401920), (966540, 4363008), (974016, 4329520), (974142, 4328960), (982560, 4291872), (989235, 4262912), (990432, 4257760), (999120, 4220736), (1006848, 4188340), (1011218, 4170240), (1022580, 4123904), (1025280, 4113044), (1028261, 4101120), (1030976, 4090320), (1042560, 4044872), (1047085, 4027392), (1048064, 4023630), (1055184, 3996480), (1059840, 3978923), (1064440, 3961728), (1065728, 3956940), (1072968, 3930240), (1082240, 3896568), (1082380, 3896064), (1090752, 3866160), (1100480, 3831984), (1110720, 3796656), (1111521, 3793920), (1118720, 3769506), (1129440, 3733728), (1138176, 3705070), (1148160, 3672852), (1159848, 3635840), (1166790, 3614208), (1179072, 3576560), (1184768, 3559365), (1186455, 3554304), (1197495, 3521536), (1198944, 3517280), (1204736, 3500370), (1217520, 3463616), (1224284, 3444480), (1238040, 3406208), (1244576, 3388320), (1256502, 3356160), (1258560, 3350672), (1264640, 3334563), (1265552, 3332160), (1277328, 3301440), (1288720, 3272256), (1298688, 3247140), (1298856, 3246720), (1310080, 3218904), (1318980, 3197184), (1320576, 3193320), (1332160, 3165552), (1332864, 3163880), (1341210, 3144192), (1342464, 3141255), (1355328, 3111440), (1363440, 3092928), (1367040, 3084783), (1377792, 3060710), (1390080, 3033654), (1400148, 3011840), (1406912, 2997360), (1422720, 2964056), (1423746, 2961920), (1430624, 2947680), (1449810, 2908672), (1454336, 2899620), (1473840, 2861248), (1480960, 2847492), (1482028, 2845440), (1498680, 2813824), (1505920, 2800296), (1516827, 2780160), (1530355, 2755584), (1530880, 2754639), (1546464, 2726880), (1555720, 2710656), (1572096, 2682420), (1581940, 2665728), (1582776, 2664320), (1596660, 2641152), (1598592, 2637960), (1609452, 2620160), (1623360, 2597712), (1623570, 2597376), (1636128, 2577440), (1650720, 2554656), (1666080, 2531104), (1668096, 2528045), (1675336, 2517120), (1678080, 2513004), (1694160, 2489152), (1703104, 2476080), (1722240, 2448568), (1731584, 2435355), (1731808, 2435040), (1750185, 2409472), (1758640, 2397888), (1760768, 2394990), (1777152, 2372910), (1788280, 2358144), (1807104, 2333580), (1817920, 2319696), (1836426, 2296320), (1852535, 2276352), (1866864, 2258880), (1884753, 2237440), (1896960, 2223042), (1898328, 2221440), (1915992, 2200960), (1933080, 2181504), (1948032, 2164760), (1948284, 2164480), (1965120, 2145936), (1978470, 2131456), (1980864, 2128880), (1998240, 2110368), (2011815, 2096128), (2013696, 2094170), (2022436, 2085120), (2045160, 2061952), (2050560, 2056522)]