99650295360

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{89}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[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, 81, 84, 85, 88, 89, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 178, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 252, 255, 264, 267, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 356, 357, 360, 363, 374, 378, 385, 396, 405, 408, 420, 432, 440, 445, 448, 459, 462, 476, 480, 484, 486, 495, 504, 510, 528, 534, 540, 544, 560, 561, 567, 576, 594, 595, 605, 612, 616, 623, 630, 648, 660, 672, 680, 693, 704, 712, 714, 720, 726, 748, 756, 765, 770, 792, 801, 810, 816, 840, 847, 864, 880, 890, 891, 918, 924, 935, 945, 952, 960, 968, 972, 979, 990, 1008, 1020, 1056, 1068, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1155, 1188, 1190, 1210, 1215, 1224, 1232, 1246, 1260, 1296, 1309, 1320, 1335, 1344, 1360, 1377, 1386, 1424, 1428, 1440, 1452, 1485, 1496, 1512, 1513, 1530, 1540, 1584, 1602, 1620, 1632, 1680, 1683, 1694, 1701, 1728, 1760, 1780, 1782, 1785, 1815, 1836, 1848, 1869, 1870, 1890, 1904, 1936, 1944, 1958, 1980, 2016, 2040, 2057, 2079, 2112, 2136, 2142, 2160, 2178, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2403, 2420, 2430, 2448, 2464, 2492, 2520, 2541, 2592, 2618, 2640, 2670, 2673, 2720, 2754, 2772, 2805, 2835, 2848, 2856, 2880, 2904, 2937, 2970, 2992, 3024, 3026, 3060, 3080, 3115, 3168, 3204, 3213, 3240, 3264, 3267, 3360, 3366, 3388, 3402, 3465, 3520, 3560, 3564, 3570, 3630, 3672, 3696, 3738, 3740, 3780, 3808, 3872, 3888, 3916, 3927, 3960, 4005, 4032, 4080, 4114, 4131, 4158, 4235, 4272, 4284, 4320, 4356, 4455, 4488, 4536, 4539, 4590, 4620, 4752, 4760, 4806, 4840, 4860, 4895, 4896, 4928, 4984, 5040, 5049, 5082, 5184, 5236, 5280, 5340, 5346, 5355, 5440, 5445, 5508, 5544, 5607, 5610, 5670, 5696, 5712, 5808, 5874, 5940, 5984, 6048, 6052, 6120, 6160, 6171, 6230, 6237, 6336, 6408, 6426, 6480, 6534, 6545, 6720, 6732, 6776, 6804, 6853, 6885, 6930, 7120, 7128, 7140, 7209, 7260, 7344, 7392, 7476, 7480, 7560, 7565, 7616, 7623, 7744, 7776, 7832, 7854, 7920, 8010, 8160, 8228, 8262, 8316, 8415, 8470, 8505, 8544, 8568, 8640, 8712, 8811, 8910, 8976, 9072, 9078, 9180, 9240, 9345, 9504, 9520, 9612, 9639, 9680, 9720, 9790, 9792, 9801, 9968, 10080, 10098, 10164, 10285, 10395, 10472, 10560, 10591, 10680, 10692, 10710, 10769, 10890, 11016, 11088, 11214, 11220, 11340, 11424, 11616, 11748, 11781, 11880, 11968, 12015, 12096, 12104, 12240, 12320, 12342, 12460, 12474, 12705, 12816, 12852, 12960, 13068, 13090, 13365, 13464, 13552, 13608, 13617, 13706, 13770, 13860, 14240, 14256, 14280, 14399, 14418, 14520, 14685, 14688, 14784, 14952, 14960, 15120, 15130, 15147, 15246, 15552, 15664, 15708, 15840, 16020, 16065, 16320, 16335, 16456, 16524, 16632, 16643, 16821, 16830, 16940, 17010, 17088, 17136, 17424, 17622, 17820, 17952, 18144, 18156, 18360, 18480, 18513, 18690, 18711, 19008, 19040, 19224, 19278, 19360, 19440, 19580, 19602, 19635, 19936, 20160, 20196, 20328, 20559, 20570, 20655, 20790, 20944, 21182, 21360, 21384, 21420, 21538, 21627, 21780, 22032, 22176, 22428, 22440, 22680, 22695, 22848, 22869, 23232, 23496, 23562, 23760, 24030, 24208, 24480, 24640, 24684, 24920, 24948, 25245, 25410, 25632, 25704, 25920, 26136, 26180, 26433, 26730, 26928, 27104, 27216, 27234, 27412, 27540, 27720, 28035, 28480, 28512, 28560, 28798, 28836, 28917, 29040, 29370, 29376, 29403, 29904, 29920, 30240, 30260, 30294, 30492, 30855, 31185, 31328, 31416, 31680, 31773, 32040, 32130, 32307, 32670, 32912, 33048, 33264, 33286, 33642, 33660, 33880, 34020, 34265, 34272, 34848, 35244, 35343, 35640, 35904, 36045, 36288, 36312, 36720, 36960, 37026, 37380, 37422, 38080, 38115, 38448, 38556, 38720, 38880, 39160, 39204, 39270, 39872, 40392, 40656, 40851, 41118, 41140, 41310, 41580, 41888, 42364, 42720, 42768, 42840, 43076, 43197, 43254, 43560, 44055, 44064, 44352, 44856, 44880, 45360, 45390, 45441, 45738, 46992, 47124, 47520, 48060, 48195, 48416, 48960, 49005, 49368, 49840, 49896, 49929, 50463, 50490, 50820, 51264, 51408, 52272, 52360, 52866, 52955, 53460, 53845, 53856, 54208, 54432, 54468, 54824, 55080, 55440, 55539, 56070, 57024, 57120, 57596, 57672, 57834, 58080, 58740, 58806, 58905, 59808, 59840, 60480, 60520, 60588, 60984, 61677, 61710, 62370, 62656, 62832, 63546, 64080, 64260, 64614, 65340, 65824, 66096, 66528, 66572, 67284, 67320, 67760, 68040, 68085, 68530, 68544, 68607, 69696, 70488, 70686, 71280, 71995, 72090, 72624, 73440, 73920, 74052, 74760, 74844, 75383, 75735, 76230, 76896, 77112, 77760, 78320, 78408, 78540, 79299, 80784, 81312, 81702, 82236, 82280, 82620, 83160, 83215, 83776, 84105, 84728, 85440, 85536, 85680, 86152, 86394, 86508, 87120, 88110, 88128, 89712, 89760, 90720, 90780, 90882, 91476, 92565, 93555, 93984, 94248, 95040, 95319, 96120, 96390, 96832, 96921, 98010, 98736, 99680, 99792, 99858, 100926, 100980, 101640, 102795, 102816, 104544, 104720, 105732, 105910, 106029, 106920, 107690, 107712, 108135, 108864, 108936, 109648, 110160, 110880, 111078, 112140, 114240, 114345, 115192, 115344, 115668, 116160, 116501, 117480, 117612, 117810, 119616, 121040, 121176, 121968, 122553, 123354, 123420, 124740, 125664, 127092, 128160, 128520, 129228, 129591, 130680, 131648, 132165, 132192, 133056, 133144, 134568, 134640, 135520, 136080, 136170, 137060, 137214, 140976, 141372, 142560, 143990, 144180, 144585, 145248, 146880, 147015, 148104, 149520, 149688, 149787, 150766, 151389, 151470, 152460, 153792, 154224, 156640, 156816, 157080, 158598, 158865, 161535, 161568, 162624, 163404, 164472, 164560, 165240, 166320, 166430, 166617, 168210, 169456, 171072, 171360, 172304, 172788, 173016, 174240, 176220, 176715, 179424, 179520, 181440, 181560, 181764, 182952, 183073, 185031, 185130, 187110, 187968, 188496, 190638, 192240, 192780, 193842, 196020, 197472, 199360, 199584, 199716, 201852, 201960, 203280, 204255, 205590, 205632, 205821, 209088, 209440, 211464, 211820, 212058, 213840, 215380, 215985, 216270, 217872, 219296, 220320, 221760, 222156, 224280, 226149, 227205, 228690, 230384, 230688, 231336, 233002, 234960, 235224, 235620, 237897, 242080, 242352, 243936, 245106, 246708, 246840, 249480, 249645, 251328, 252315, 254184, 256320, 257040, 258456, 259182, 261360, 264330, 264384, 266288, 269136, 269280, 271040, 272160, 272340, 274120, 274428, 277695, 281952, 282744, 285120, 285957, 287980, 288360, 289170, 290496, 290763, 294030, 296208, 299040, 299376, 299574, 301532, 302778, 302940, 304920, 308385, 308448, 313280, 313632, 314160, 317196, 317730, 318087, 323070, 323136, 326808, 328944, 329120, 330480, 332640, 332860, 333234, 336420, 338912, 342720, 343035, 344608, 345576, 346032, 348480, 349503, 352440, 353430, 358848, 363120, 363528, 365904, 366146, 367659, 370062, 370260, 374220, 376915, 376992, 381276, 384480, 385560, 387684, 388773, 392040, 394944, 396495, 399168, 399432, 403704, 403920, 406560, 408510, 411180, 411642, 418880, 422928, 423640, 424116, 427680, 430760, 431970, 432540, 435744, 438592, 440640, 444312, 448560, 449361, 452298, 454410, 457380, 460768, 461376, 462672, 466004, 469920, 470448, 471240, 475794, 476595, 484160, 484605, 484704, 487872, 490212, 493416, 493680, 498960, 499290, 499851, 504630, 508368, 514080, 516912, 518364, 522720, 528660, 530145, 532576, 538272, 538560, 544320, 544680, 548240, 548856, 549219, 555093, 555390, 563904, 565488, 571914, 575960, 576720, 578340, 581526, 582505, 588060, 592416, 598080, 598752, 599148, 603064, 605556, 605880, 609840, 612765, 616770, 616896, 627264, 628320, 634392, 635460, 636174, 646140, 647955, 653616, 657888, 658240, 660960, 665280, 665720, 666468, 672840, 677824, 678447, 686070, 689216, 691152, 692064, 699006, 704880, 706860, 726240, 727056, 731808, 732292, 735318, 740124, 740520, 748440, 748935, 753830, 753984, 756945, 762552, 768960, 771120, 775368, 777546, 784080, 792990, 798864, 807408, 807840, 813120, 817020, 822360, 823284, 833085, 845856, 847280, 848232, 855360, 857871, 861520, 863940, 865080, 871488, 872289, 888624, 897120, 898722, 904596, 908820, 914760, 915365, 921536, 925155, 925344, 932008, 939840, 940896, 942480, 951588, 953190, 969210, 969408, 980424, 986832, 987360, 997920, 998580, 999702, 1009260, 1016736, 1028160, 1029105, 1033824, 1036728, 1045440, 1048509, 1057320, 1060290, 1065152, 1076544, 1089360, 1096480, 1097712, 1098438, 1110186, 1110780, 1130745, 1130976, 1143828, 1151920, 1153440, 1156680, 1163052, 1165010, 1166319, 1176120, 1184832, 1189485, 1197504, 1198296, 1206128, 1211112, 1211760, 1219680, 1225530, 1233540, 1256640, 1268784, 1270920, 1272348, 1281511, 1292280, 1295910, 1307232, 1315776, 1321920, 1331440, 1332936, 1345680, 1348083, 1356894, 1372140, 1382304, 1384128, 1398012, 1409760, 1413720, 1429785, 1452480, 1453815, 1454112, 1463616, 1464584, 1470636, 1480248, 1481040, 1496880, 1497870, 1507660, 1513890, 1525104, 1542240, 1550736, 1555092, 1568160, 1585980, 1590435, 1597728, 1614816, 1615680, 1634040, 1644720, 1646568, 1647657, 1665279, 1666170, 1691712, 1694560, 1696464, 1715742, 1723040, 1727880, 1730160, 1744578, 1747515, 1777248, 1794240, 1797444, 1809192, 1817640, 1829520, 1830730, 1838295, 1850310, 1850688, 1864016, 1881792, 1884960, 1903176, 1906380, 1938420, 1943865, 1960848, 1973664, 1974720, 1995840, 1997160, 1999404, 2018520, 2033472, 2035341, 2058210, 2067648, 2073456, 2097018, 2114640, 2120580, 2178720, 2192960, 2195424, 2196876, 2220372, 2221560, 2246805, 2261490, 2261952, 2287656, 2303840, 2306880, 2313360, 2326104, 2330020, 2332638, 2352240, 2378970, 2396592, 2412256, 2422224, 2423520, 2439360, 2451060, 2467080, 2499255, 2537568, 2541840, 2544696, 2563022, 2573613, 2584560, 2591820, 2614464, 2616867, 2662880, 2665872, 2691360, 2696166, 2713788, 2744280, 2746095, 2764608, 2775465, 2796024, 2819520, 2827440, 2859570, 2907630, 2908224, 2929168, 2941272, 2960496, 2962080, 2993760, 2995740, 3015320, 3027780, 3050208, 3084480, 3101472, 3110184, 3136320, 3145527, 3171960, 3180870, 3195456, 3229632, 3268080, 3289440, 3293136, 3295314, 3330558, 3332340, 3389120, 3392235, 3392928, 3431484, 3446080, 3455760, 3460320, 3489156, 3495030, 3498957, 3554496, 3594888, 3618384, 3635280, 3659040, 3661460, 3676590, 3700620, 3728032, 3769920, 3806352, 3812760, 3844533, 3876840, 3887730, 3921696, 3947328, 3994320, 3998808, 4037040, 4044249, 4070682, 4116420, 4146912, 4194036, 4229280, 4241160, 4289355, 4357440, 4361445, 4390848, 4393752, 4440744, 4443120, 4493610, 4522980, 4575312, 4607680, 4626720, 4652208, 4660040, 4665276, 4704480, 4757940, 4793184, 4824512, 4844448, 4847040, 4902120, 4934160, 4942971, 4998510, 5075136, 5083680, 5089392, 5126044, 5147226, 5169120, 5183640, 5233734, 5242545, 5325760, 5331744, 5382720, 5392332, 5427576, 5488560, 5492190, 5550930, 5592048, 5654880, 5719140, 5815260, 5831595, 5858336, 5882544, 5920992, 5924160, 5987520, 5991480, 6030640, 6055560, 6100416, 6106023, 6202944, 6220368, 6291054, 6343920, 6361740, 6407555, 6536160, 6578880, 6586272, 6590628, 6661116, 6664680, 6740415, 6784470, 6785856, 6862968, 6911520, 6920640, 6978312, 6990060, 6997914, 7189776, 7236768, 7270560, 7318080, 7322920, 7353180, 7401240, 7456064, 7612704, 7625520, 7689066, 7753680, 7775460, 7843392, 7988640, 7997616, 8074080, 8088498, 8141364, 8232840, 8238285, 8293824, 8326395, 8388072, 8458560, 8482320, 8578710, 8722890, 8787504, 8881488, 8886240, 8987220, 9045960, 9150624, 9253440, 9304416, 9320080, 9330552, 9408960, 9436581, 9515880, 9586368, 9688896, 9804240, 9868320, 9885942, 9997020, 10167360, 10176705, 10178784, 10252088, 10294452, 10338240, 10367280, 10467468, 10485090, 10663488, 10784664, 10855152, 10977120, 10984380, 11101860, 11184096, 11309760, 11438280, 11533599, 11630520, 11663190, 11716672, 11765088, 11841984, 11982960, 12061280, 12111120, 12212046, 12440736, 12582108, 12687840, 12723480, 12815110, 12868065, 13072320, 13084335, 13172544, 13181256, 13322232, 13329360, 13480830, 13568940, 13725936, 13823040, 13956624, 13980120, 13995828, 14379552, 14473536, 14541120, 14645840, 14706360, 14802480, 14828913, 15225408, 15251040, 15378132, 15507360, 15550920, 15727635, 15977280, 15995232, 16148160, 16176996, 16282728, 16465680, 16476570, 16652790, 16776144, 16964640, 17157420, 17445780, 17494785, 17575008, 17762976, 17772480, 17974440, 18091920, 18301248, 18318069, 18608832, 18640160, 18661104, 18873162, 19031760, 19222665, 19608480, 19736640, 19771884, 19994040, 20221245, 20353410, 20357568, 20504176, 20588904, 20734560, 20934936, 20970180, 21569328, 21710304, 21954240, 21968760, 22203720, 22368192, 22876560, 23067198, 23261040, 23326380, 23530176, 23965920, 24122560, 24222240, 24424092, 24714855, 24881472, 25164216, 25375680, 25446960, 25630220, 25736130, 26168670, 26362512, 26644464, 26658720, 26961660, 27137880, 27451872, 27913248, 27960240, 27991656, 28309743, 28759104, 29291680, 29412720, 29604960, 29657826, 30502080, 30530115, 30756264, 31014720, 31101840, 31455270, 31990464, 32353992, 32565456, 32931360, 32953140, 33305580, 33552288, 33929280, 34314840, 34600797, 34891560, 34989570, 35150016, 35525952, 35948880, 36183840, 36636138, 37280320, 37322208, 37746324, 38063520, 38445330, 39216960, 39543768, 39988080, 40442490, 40706820, 41008352, 41177808, 41469120, 41869872, 41940360, 43138656, 43420608, 43937520, 44407440, 44486739, 45753120, 46134396, 46522080, 46652760, 47182905, 47931840, 48444480, 48848184, 49429710, 50328432, 50893920, 51260440, 51472260, 52337340, 52725024, 53288928, 53317440, 53923320, 54275760, 54903744, 55826496, 55920480, 55983312, 56619486, 57667995, 58583360, 58825440, 59209920, 59315652, 61060230, 61512528, 62203680, 62910540, 64707984, 65130912, 65862720, 65906280, 66611160, 67104576, 68629680, 69201594, 69783120, 69979140, 71897760, 72367680, 73272276, 74144565, 74644416, 75492648, 76127040, 76890660, 79087536, 79976160, 80884980, 81413640, 82016704, 82355616, 83739744, 83880720, 86277312, 87875040, 88814880, 88973478, 91506240, 91590345, 92268792, 93044160, 93305520, 94365810, 97696368, 98859420, 100656864, 101787840, 102520880, 102944520, 103802391, 104674680, 105450048, 106577856, 107846640, 108551520, 111840960, 111966624, 113238972, 115335990, 117650880, 118631304, 122120460, 123025056, 124407360, 125821080, 129415968, 130261824, 131812560, 133222320, 137259360, 138403188, 139566240, 139958280, 141548715, 143795520, 146544552, 148289130, 150985296, 153781320, 158175072, 159952320, 161769960, 162827280, 164711232, 167479488, 167761440, 173003985, 175750080, 177629760, 177946956, 183180690, 184537584, 186611040, 188731620, 195392736, 197718840, 201313728, 205041760, 205889040, 207604782, 209349360, 215693280, 217103040, 222433695, 223933248, 226477944, 230671980, 237262608, 244240920, 246050112, 251642160, 258831936, 263625120, 266444640, 274518720, 276806376, 279132480, 279916560, 283097430, 293089104, 296578260, 301970592, 307562640, 311407173, 316350144, 323539920, 325654560, 335522880, 346007970, 355893912, 366361380, 369075168, 373222080, 377463240, 390785472, 395437680, 410083520, 411778080, 415209564, 418698720, 431386560, 444867390, 452955888, 461343960, 474525216, 488481840, 503284320, 519011955, 527250240, 532889280, 553612752, 559833120, 566194860, 586178208, 593156520, 603941184, 615125280, 622814346, 647079840, 651309120, 692015940, 711787824, 732722760, 738150336, 754926480, 790875360, 823556160, 830419128, 837397440, 889734780, 905911776, 922687920, 949050432, 976963680, 1006568640, 1038023910, 1107225504, 1119666240, 1132389720, 1172356416, 1186313040, 1230250560, 1245628692, 1294159680, 1384031880, 1423575648, 1465445520, 1509852960, 1557035865, 1581750720, 1660838256, 1779469560, 1811823552, 1845375840, 1953927360, 2076047820, 2214451008, 2264779440, 2372626080, 2491257384, 2768063760, 2847151296, 2930891040, 3019705920, 3114071730, 3321676512, 3558939120, 3690751680, 4152095640, 4529558880, 4745252160, 4982514768, 5536127520, 5861782080, 6228143460, 6643353024, 7117878240, 8304191280, 9059117760, 9965029536, 11072255040, 12456286920, 14235756480, 16608382560, 19930059072, 24912573840, 33216765120, 49825147680, 99650295360]

約数ペア:

[(1, 99650295360), (2, 49825147680), (3, 33216765120), (4, 24912573840), (5, 19930059072), (6, 16608382560), (7, 14235756480), (8, 12456286920), (9, 11072255040), (10, 9965029536), (11, 9059117760), (12, 8304191280), (14, 7117878240), (15, 6643353024), (16, 6228143460), (17, 5861782080), (18, 5536127520), (20, 4982514768), (21, 4745252160), (22, 4529558880), (24, 4152095640), (27, 3690751680), (28, 3558939120), (30, 3321676512), (32, 3114071730), (33, 3019705920), (34, 2930891040), (35, 2847151296), (36, 2768063760), (40, 2491257384), (42, 2372626080), (44, 2264779440), (45, 2214451008), (48, 2076047820), (51, 1953927360), (54, 1845375840), (55, 1811823552), (56, 1779469560), (60, 1660838256), (63, 1581750720), (64, 1557035865), (66, 1509852960), (68, 1465445520), (70, 1423575648), (72, 1384031880), (77, 1294159680), (80, 1245628692), (81, 1230250560), (84, 1186313040), (85, 1172356416), (88, 1132389720), (89, 1119666240), (90, 1107225504), (96, 1038023910), (99, 1006568640), (102, 976963680), (105, 949050432), (108, 922687920), (110, 905911776), (112, 889734780), (119, 837397440), (120, 830419128), (121, 823556160), (126, 790875360), (132, 754926480), (135, 738150336), (136, 732722760), (140, 711787824), (144, 692015940), (153, 651309120), (154, 647079840), (160, 622814346), (162, 615125280), (165, 603941184), (168, 593156520), (170, 586178208), (176, 566194860), (178, 559833120), (180, 553612752), (187, 532889280), (189, 527250240), (192, 519011955), (198, 503284320), (204, 488481840), (210, 474525216), (216, 461343960), (220, 452955888), (224, 444867390), (231, 431386560), (238, 418698720), (240, 415209564), (242, 411778080), (243, 410083520), (252, 395437680), (255, 390785472), (264, 377463240), (267, 373222080), (270, 369075168), (272, 366361380), (280, 355893912), (288, 346007970), (297, 335522880), (306, 325654560), (308, 323539920), (315, 316350144), (320, 311407173), (324, 307562640), (330, 301970592), (336, 296578260), (340, 293089104), (352, 283097430), (356, 279916560), (357, 279132480), (360, 276806376), (363, 274518720), (374, 266444640), (378, 263625120), (385, 258831936), (396, 251642160), (405, 246050112), (408, 244240920), (420, 237262608), (432, 230671980), (440, 226477944), (445, 223933248), (448, 222433695), (459, 217103040), (462, 215693280), (476, 209349360), (480, 207604782), (484, 205889040), (486, 205041760), (495, 201313728), (504, 197718840), (510, 195392736), (528, 188731620), (534, 186611040), (540, 184537584), (544, 183180690), (560, 177946956), (561, 177629760), (567, 175750080), (576, 173003985), (594, 167761440), (595, 167479488), (605, 164711232), (612, 162827280), (616, 161769960), (623, 159952320), (630, 158175072), (648, 153781320), (660, 150985296), (672, 148289130), (680, 146544552), (693, 143795520), (704, 141548715), (712, 139958280), (714, 139566240), (720, 138403188), (726, 137259360), (748, 133222320), (756, 131812560), (765, 130261824), (770, 129415968), (792, 125821080), (801, 124407360), (810, 123025056), (816, 122120460), (840, 118631304), (847, 117650880), (864, 115335990), (880, 113238972), (890, 111966624), (891, 111840960), (918, 108551520), (924, 107846640), (935, 106577856), (945, 105450048), (952, 104674680), (960, 103802391), (968, 102944520), (972, 102520880), (979, 101787840), (990, 100656864), (1008, 98859420), (1020, 97696368), (1056, 94365810), (1068, 93305520), (1071, 93044160), (1080, 92268792), (1088, 91590345), (1089, 91506240), (1120, 88973478), (1122, 88814880), (1134, 87875040), (1155, 86277312), (1188, 83880720), (1190, 83739744), (1210, 82355616), (1215, 82016704), (1224, 81413640), (1232, 80884980), (1246, 79976160), (1260, 79087536), (1296, 76890660), (1309, 76127040), (1320, 75492648), (1335, 74644416), (1344, 74144565), (1360, 73272276), (1377, 72367680), (1386, 71897760), (1424, 69979140), (1428, 69783120), (1440, 69201594), (1452, 68629680), (1485, 67104576), (1496, 66611160), (1512, 65906280), (1513, 65862720), (1530, 65130912), (1540, 64707984), (1584, 62910540), (1602, 62203680), (1620, 61512528), (1632, 61060230), (1680, 59315652), (1683, 59209920), (1694, 58825440), (1701, 58583360), (1728, 57667995), (1760, 56619486), (1780, 55983312), (1782, 55920480), (1785, 55826496), (1815, 54903744), (1836, 54275760), (1848, 53923320), (1869, 53317440), (1870, 53288928), (1890, 52725024), (1904, 52337340), (1936, 51472260), (1944, 51260440), (1958, 50893920), (1980, 50328432), (2016, 49429710), (2040, 48848184), (2057, 48444480), (2079, 47931840), (2112, 47182905), (2136, 46652760), (2142, 46522080), (2160, 46134396), (2178, 45753120), (2240, 44486739), (2244, 44407440), (2268, 43937520), (2295, 43420608), (2310, 43138656), (2376, 41940360), (2380, 41869872), (2403, 41469120), (2420, 41177808), (2430, 41008352), (2448, 40706820), (2464, 40442490), (2492, 39988080), (2520, 39543768), (2541, 39216960), (2592, 38445330), (2618, 38063520), (2640, 37746324), (2670, 37322208), (2673, 37280320), (2720, 36636138), (2754, 36183840), (2772, 35948880), (2805, 35525952), (2835, 35150016), (2848, 34989570), (2856, 34891560), (2880, 34600797), (2904, 34314840), (2937, 33929280), (2970, 33552288), (2992, 33305580), (3024, 32953140), (3026, 32931360), (3060, 32565456), (3080, 32353992), (3115, 31990464), (3168, 31455270), (3204, 31101840), (3213, 31014720), (3240, 30756264), (3264, 30530115), (3267, 30502080), (3360, 29657826), (3366, 29604960), (3388, 29412720), (3402, 29291680), (3465, 28759104), (3520, 28309743), (3560, 27991656), (3564, 27960240), (3570, 27913248), (3630, 27451872), (3672, 27137880), (3696, 26961660), (3738, 26658720), (3740, 26644464), (3780, 26362512), (3808, 26168670), (3872, 25736130), (3888, 25630220), (3916, 25446960), (3927, 25375680), (3960, 25164216), (4005, 24881472), (4032, 24714855), (4080, 24424092), (4114, 24222240), (4131, 24122560), (4158, 23965920), (4235, 23530176), (4272, 23326380), (4284, 23261040), (4320, 23067198), (4356, 22876560), (4455, 22368192), (4488, 22203720), (4536, 21968760), (4539, 21954240), (4590, 21710304), (4620, 21569328), (4752, 20970180), (4760, 20934936), (4806, 20734560), (4840, 20588904), (4860, 20504176), (4895, 20357568), (4896, 20353410), (4928, 20221245), (4984, 19994040), (5040, 19771884), (5049, 19736640), (5082, 19608480), (5184, 19222665), (5236, 19031760), (5280, 18873162), (5340, 18661104), (5346, 18640160), (5355, 18608832), (5440, 18318069), (5445, 18301248), (5508, 18091920), (5544, 17974440), (5607, 17772480), (5610, 17762976), (5670, 17575008), (5696, 17494785), (5712, 17445780), (5808, 17157420), (5874, 16964640), (5940, 16776144), (5984, 16652790), (6048, 16476570), (6052, 16465680), (6120, 16282728), (6160, 16176996), (6171, 16148160), (6230, 15995232), (6237, 15977280), (6336, 15727635), (6408, 15550920), (6426, 15507360), (6480, 15378132), (6534, 15251040), (6545, 15225408), (6720, 14828913), (6732, 14802480), (6776, 14706360), (6804, 14645840), (6853, 14541120), (6885, 14473536), (6930, 14379552), (7120, 13995828), (7128, 13980120), (7140, 13956624), (7209, 13823040), (7260, 13725936), (7344, 13568940), (7392, 13480830), (7476, 13329360), (7480, 13322232), (7560, 13181256), (7565, 13172544), (7616, 13084335), (7623, 13072320), (7744, 12868065), (7776, 12815110), (7832, 12723480), (7854, 12687840), (7920, 12582108), (8010, 12440736), (8160, 12212046), (8228, 12111120), (8262, 12061280), (8316, 11982960), (8415, 11841984), (8470, 11765088), (8505, 11716672), (8544, 11663190), (8568, 11630520), (8640, 11533599), (8712, 11438280), (8811, 11309760), (8910, 11184096), (8976, 11101860), (9072, 10984380), (9078, 10977120), (9180, 10855152), (9240, 10784664), (9345, 10663488), (9504, 10485090), (9520, 10467468), (9612, 10367280), (9639, 10338240), (9680, 10294452), (9720, 10252088), (9790, 10178784), (9792, 10176705), (9801, 10167360), (9968, 9997020), (10080, 9885942), (10098, 9868320), (10164, 9804240), (10285, 9688896), (10395, 9586368), (10472, 9515880), (10560, 9436581), (10591, 9408960), (10680, 9330552), (10692, 9320080), (10710, 9304416), (10769, 9253440), (10890, 9150624), (11016, 9045960), (11088, 8987220), (11214, 8886240), (11220, 8881488), (11340, 8787504), (11424, 8722890), (11616, 8578710), (11748, 8482320), (11781, 8458560), (11880, 8388072), (11968, 8326395), (12015, 8293824), (12096, 8238285), (12104, 8232840), (12240, 8141364), (12320, 8088498), (12342, 8074080), (12460, 7997616), (12474, 7988640), (12705, 7843392), (12816, 7775460), (12852, 7753680), (12960, 7689066), (13068, 7625520), (13090, 7612704), (13365, 7456064), (13464, 7401240), (13552, 7353180), (13608, 7322920), (13617, 7318080), (13706, 7270560), (13770, 7236768), (13860, 7189776), (14240, 6997914), (14256, 6990060), (14280, 6978312), (14399, 6920640), (14418, 6911520), (14520, 6862968), (14685, 6785856), (14688, 6784470), (14784, 6740415), (14952, 6664680), (14960, 6661116), (15120, 6590628), (15130, 6586272), (15147, 6578880), (15246, 6536160), (15552, 6407555), (15664, 6361740), (15708, 6343920), (15840, 6291054), (16020, 6220368), (16065, 6202944), (16320, 6106023), (16335, 6100416), (16456, 6055560), (16524, 6030640), (16632, 5991480), (16643, 5987520), (16821, 5924160), (16830, 5920992), (16940, 5882544), (17010, 5858336), (17088, 5831595), (17136, 5815260), (17424, 5719140), (17622, 5654880), (17820, 5592048), (17952, 5550930), (18144, 5492190), (18156, 5488560), (18360, 5427576), (18480, 5392332), (18513, 5382720), (18690, 5331744), (18711, 5325760), (19008, 5242545), (19040, 5233734), (19224, 5183640), (19278, 5169120), (19360, 5147226), (19440, 5126044), (19580, 5089392), (19602, 5083680), (19635, 5075136), (19936, 4998510), (20160, 4942971), (20196, 4934160), (20328, 4902120), (20559, 4847040), (20570, 4844448), (20655, 4824512), (20790, 4793184), (20944, 4757940), (21182, 4704480), (21360, 4665276), (21384, 4660040), (21420, 4652208), (21538, 4626720), (21627, 4607680), (21780, 4575312), (22032, 4522980), (22176, 4493610), (22428, 4443120), (22440, 4440744), (22680, 4393752), (22695, 4390848), (22848, 4361445), (22869, 4357440), (23232, 4289355), (23496, 4241160), (23562, 4229280), (23760, 4194036), (24030, 4146912), (24208, 4116420), (24480, 4070682), (24640, 4044249), (24684, 4037040), (24920, 3998808), (24948, 3994320), (25245, 3947328), (25410, 3921696), (25632, 3887730), (25704, 3876840), (25920, 3844533), (26136, 3812760), (26180, 3806352), (26433, 3769920), (26730, 3728032), (26928, 3700620), (27104, 3676590), (27216, 3661460), (27234, 3659040), (27412, 3635280), (27540, 3618384), (27720, 3594888), (28035, 3554496), (28480, 3498957), (28512, 3495030), (28560, 3489156), (28798, 3460320), (28836, 3455760), (28917, 3446080), (29040, 3431484), (29370, 3392928), (29376, 3392235), (29403, 3389120), (29904, 3332340), (29920, 3330558), (30240, 3295314), (30260, 3293136), (30294, 3289440), (30492, 3268080), (30855, 3229632), (31185, 3195456), (31328, 3180870), (31416, 3171960), (31680, 3145527), (31773, 3136320), (32040, 3110184), (32130, 3101472), (32307, 3084480), (32670, 3050208), (32912, 3027780), (33048, 3015320), (33264, 2995740), (33286, 2993760), (33642, 2962080), (33660, 2960496), (33880, 2941272), (34020, 2929168), (34265, 2908224), (34272, 2907630), (34848, 2859570), (35244, 2827440), (35343, 2819520), (35640, 2796024), (35904, 2775465), (36045, 2764608), (36288, 2746095), (36312, 2744280), (36720, 2713788), (36960, 2696166), (37026, 2691360), (37380, 2665872), (37422, 2662880), (38080, 2616867), (38115, 2614464), (38448, 2591820), (38556, 2584560), (38720, 2573613), (38880, 2563022), (39160, 2544696), (39204, 2541840), (39270, 2537568), (39872, 2499255), (40392, 2467080), (40656, 2451060), (40851, 2439360), (41118, 2423520), (41140, 2422224), (41310, 2412256), (41580, 2396592), (41888, 2378970), (42364, 2352240), (42720, 2332638), (42768, 2330020), (42840, 2326104), (43076, 2313360), (43197, 2306880), (43254, 2303840), (43560, 2287656), (44055, 2261952), (44064, 2261490), (44352, 2246805), (44856, 2221560), (44880, 2220372), (45360, 2196876), (45390, 2195424), (45441, 2192960), (45738, 2178720), (46992, 2120580), (47124, 2114640), (47520, 2097018), (48060, 2073456), (48195, 2067648), (48416, 2058210), (48960, 2035341), (49005, 2033472), (49368, 2018520), (49840, 1999404), (49896, 1997160), (49929, 1995840), (50463, 1974720), (50490, 1973664), (50820, 1960848), (51264, 1943865), (51408, 1938420), (52272, 1906380), (52360, 1903176), (52866, 1884960), (52955, 1881792), (53460, 1864016), (53845, 1850688), (53856, 1850310), (54208, 1838295), (54432, 1830730), (54468, 1829520), (54824, 1817640), (55080, 1809192), (55440, 1797444), (55539, 1794240), (56070, 1777248), (57024, 1747515), (57120, 1744578), (57596, 1730160), (57672, 1727880), (57834, 1723040), (58080, 1715742), (58740, 1696464), (58806, 1694560), (58905, 1691712), (59808, 1666170), (59840, 1665279), (60480, 1647657), (60520, 1646568), (60588, 1644720), (60984, 1634040), (61677, 1615680), (61710, 1614816), (62370, 1597728), (62656, 1590435), (62832, 1585980), (63546, 1568160), (64080, 1555092), (64260, 1550736), (64614, 1542240), (65340, 1525104), (65824, 1513890), (66096, 1507660), (66528, 1497870), (66572, 1496880), (67284, 1481040), (67320, 1480248), (67760, 1470636), (68040, 1464584), (68085, 1463616), (68530, 1454112), (68544, 1453815), (68607, 1452480), (69696, 1429785), (70488, 1413720), (70686, 1409760), (71280, 1398012), (71995, 1384128), (72090, 1382304), (72624, 1372140), (73440, 1356894), (73920, 1348083), (74052, 1345680), (74760, 1332936), (74844, 1331440), (75383, 1321920), (75735, 1315776), (76230, 1307232), (76896, 1295910), (77112, 1292280), (77760, 1281511), (78320, 1272348), (78408, 1270920), (78540, 1268784), (79299, 1256640), (80784, 1233540), (81312, 1225530), (81702, 1219680), (82236, 1211760), (82280, 1211112), (82620, 1206128), (83160, 1198296), (83215, 1197504), (83776, 1189485), (84105, 1184832), (84728, 1176120), (85440, 1166319), (85536, 1165010), (85680, 1163052), (86152, 1156680), (86394, 1153440), (86508, 1151920), (87120, 1143828), (88110, 1130976), (88128, 1130745), (89712, 1110780), (89760, 1110186), (90720, 1098438), (90780, 1097712), (90882, 1096480), (91476, 1089360), (92565, 1076544), (93555, 1065152), (93984, 1060290), (94248, 1057320), (95040, 1048509), (95319, 1045440), (96120, 1036728), (96390, 1033824), (96832, 1029105), (96921, 1028160), (98010, 1016736), (98736, 1009260), (99680, 999702), (99792, 998580), (99858, 997920), (100926, 987360), (100980, 986832), (101640, 980424), (102795, 969408), (102816, 969210), (104544, 953190), (104720, 951588), (105732, 942480), (105910, 940896), (106029, 939840), (106920, 932008), (107690, 925344), (107712, 925155), (108135, 921536), (108864, 915365), (108936, 914760), (109648, 908820), (110160, 904596), (110880, 898722), (111078, 897120), (112140, 888624), (114240, 872289), (114345, 871488), (115192, 865080), (115344, 863940), (115668, 861520), (116160, 857871), (116501, 855360), (117480, 848232), (117612, 847280), (117810, 845856), (119616, 833085), (121040, 823284), (121176, 822360), (121968, 817020), (122553, 813120), (123354, 807840), (123420, 807408), (124740, 798864), (125664, 792990), (127092, 784080), (128160, 777546), (128520, 775368), (129228, 771120), (129591, 768960), (130680, 762552), (131648, 756945), (132165, 753984), (132192, 753830), (133056, 748935), (133144, 748440), (134568, 740520), (134640, 740124), (135520, 735318), (136080, 732292), (136170, 731808), (137060, 727056), (137214, 726240), (140976, 706860), (141372, 704880), (142560, 699006), (143990, 692064), (144180, 691152), (144585, 689216), (145248, 686070), (146880, 678447), (147015, 677824), (148104, 672840), (149520, 666468), (149688, 665720), (149787, 665280), (150766, 660960), (151389, 658240), (151470, 657888), (152460, 653616), (153792, 647955), (154224, 646140), (156640, 636174), (156816, 635460), (157080, 634392), (158598, 628320), (158865, 627264), (161535, 616896), (161568, 616770), (162624, 612765), (163404, 609840), (164472, 605880), (164560, 605556), (165240, 603064), (166320, 599148), (166430, 598752), (166617, 598080), (168210, 592416), (169456, 588060), (171072, 582505), (171360, 581526), (172304, 578340), (172788, 576720), (173016, 575960), (174240, 571914), (176220, 565488), (176715, 563904), (179424, 555390), (179520, 555093), (181440, 549219), (181560, 548856), (181764, 548240), (182952, 544680), (183073, 544320), (185031, 538560), (185130, 538272), (187110, 532576), (187968, 530145), (188496, 528660), (190638, 522720), (192240, 518364), (192780, 516912), (193842, 514080), (196020, 508368), (197472, 504630), (199360, 499851), (199584, 499290), (199716, 498960), (201852, 493680), (201960, 493416), (203280, 490212), (204255, 487872), (205590, 484704), (205632, 484605), (205821, 484160), (209088, 476595), (209440, 475794), (211464, 471240), (211820, 470448), (212058, 469920), (213840, 466004), (215380, 462672), (215985, 461376), (216270, 460768), (217872, 457380), (219296, 454410), (220320, 452298), (221760, 449361), (222156, 448560), (224280, 444312), (226149, 440640), (227205, 438592), (228690, 435744), (230384, 432540), (230688, 431970), (231336, 430760), (233002, 427680), (234960, 424116), (235224, 423640), (235620, 422928), (237897, 418880), (242080, 411642), (242352, 411180), (243936, 408510), (245106, 406560), (246708, 403920), (246840, 403704), (249480, 399432), (249645, 399168), (251328, 396495), (252315, 394944), (254184, 392040), (256320, 388773), (257040, 387684), (258456, 385560), (259182, 384480), (261360, 381276), (264330, 376992), (264384, 376915), (266288, 374220), (269136, 370260), (269280, 370062), (271040, 367659), (272160, 366146), (272340, 365904), (274120, 363528), (274428, 363120), (277695, 358848), (281952, 353430), (282744, 352440), (285120, 349503), (285957, 348480), (287980, 346032), (288360, 345576), (289170, 344608), (290496, 343035), (290763, 342720), (294030, 338912), (296208, 336420), (299040, 333234), (299376, 332860), (299574, 332640), (301532, 330480), (302778, 329120), (302940, 328944), (304920, 326808), (308385, 323136), (308448, 323070), (313280, 318087), (313632, 317730), (314160, 317196)]