862106219520

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 2112

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

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

約数列:

[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, 71, 73, 78, 80, 84, 85, 91, 96, 98, 102, 104, 105, 112, 119, 120, 128, 130, 136, 140, 142, 146, 147, 156, 160, 168, 170, 182, 192, 195, 196, 204, 208, 210, 213, 219, 221, 224, 238, 240, 245, 255, 256, 260, 272, 273, 280, 284, 292, 294, 312, 320, 336, 340, 355, 357, 364, 365, 384, 390, 392, 408, 416, 420, 426, 438, 442, 448, 455, 476, 480, 490, 497, 510, 511, 512, 520, 544, 546, 560, 568, 584, 588, 595, 624, 637, 640, 663, 672, 680, 710, 714, 728, 730, 735, 768, 780, 784, 816, 832, 833, 840, 852, 876, 884, 896, 910, 923, 949, 952, 960, 980, 994, 1020, 1022, 1024, 1040, 1065, 1088, 1092, 1095, 1105, 1120, 1136, 1168, 1176, 1190, 1207, 1241, 1248, 1274, 1280, 1326, 1344, 1360, 1365, 1420, 1428, 1456, 1460, 1470, 1491, 1533, 1536, 1547, 1560, 1568, 1632, 1664, 1666, 1680, 1704, 1752, 1768, 1785, 1792, 1820, 1846, 1898, 1904, 1911, 1920, 1960, 1988, 2040, 2044, 2080, 2130, 2176, 2184, 2190, 2210, 2240, 2272, 2336, 2352, 2380, 2414, 2482, 2485, 2496, 2499, 2548, 2555, 2560, 2652, 2688, 2720, 2730, 2769, 2840, 2847, 2856, 2912, 2920, 2940, 2982, 3066, 3072, 3094, 3120, 3136, 3185, 3264, 3315, 3328, 3332, 3360, 3408, 3479, 3504, 3536, 3570, 3577, 3584, 3621, 3640, 3692, 3723, 3796, 3808, 3822, 3840, 3920, 3976, 4080, 4088, 4160, 4165, 4260, 4352, 4368, 4380, 4420, 4480, 4544, 4615, 4641, 4672, 4704, 4745, 4760, 4828, 4964, 4970, 4992, 4998, 5096, 5110, 5120, 5183, 5304, 5376, 5440, 5460, 5538, 5680, 5694, 5712, 5824, 5840, 5880, 5964, 6035, 6132, 6188, 6205, 6240, 6272, 6370, 6461, 6528, 6630, 6643, 6656, 6664, 6720, 6816, 6958, 7008, 7072, 7140, 7154, 7168, 7242, 7280, 7384, 7446, 7455, 7592, 7616, 7644, 7665, 7680, 7735, 7840, 7952, 8160, 8176, 8320, 8330, 8449, 8520, 8687, 8704, 8736, 8760, 8840, 8960, 9088, 9230, 9282, 9344, 9408, 9490, 9520, 9555, 9656, 9928, 9940, 9984, 9996, 10192, 10220, 10366, 10437, 10608, 10731, 10752, 10829, 10880, 10920, 11076, 11360, 11388, 11424, 11648, 11680, 11760, 11928, 12070, 12264, 12376, 12410, 12480, 12495, 12544, 12740, 12922, 13056, 13260, 13286, 13312, 13328, 13440, 13632, 13845, 13916, 14016, 14144, 14235, 14280, 14308, 14484, 14560, 14768, 14892, 14910, 15184, 15232, 15288, 15330, 15360, 15470, 15549, 15680, 15691, 15904, 16133, 16320, 16352, 16640, 16660, 16898, 17040, 17374, 17395, 17408, 17472, 17520, 17680, 17885, 17920, 18105, 18176, 18460, 18564, 18615, 18688, 18816, 18980, 19040, 19110, 19312, 19383, 19856, 19880, 19929, 19968, 19992, 20384, 20440, 20732, 20874, 21216, 21462, 21504, 21658, 21760, 21840, 22152, 22720, 22776, 22848, 23205, 23296, 23360, 23520, 23856, 24140, 24528, 24752, 24820, 24960, 24990, 25088, 25347, 25480, 25844, 25915, 26061, 26112, 26520, 26572, 26656, 26880, 27264, 27690, 27832, 28032, 28288, 28470, 28560, 28616, 28968, 29120, 29536, 29784, 29820, 30368, 30464, 30576, 30660, 30940, 31098, 31360, 31382, 31808, 32266, 32305, 32487, 32640, 32704, 33215, 33280, 33320, 33796, 34080, 34748, 34790, 34944, 35040, 35360, 35770, 35840, 36210, 36281, 36352, 36920, 37128, 37230, 37376, 37632, 37960, 38080, 38220, 38624, 38766, 39712, 39760, 39858, 39936, 39984, 40768, 40880, 41464, 41748, 42245, 42432, 42924, 43316, 43435, 43520, 43680, 44304, 45227, 45440, 45552, 45696, 46410, 46501, 46592, 46720, 47040, 47073, 47712, 48280, 48399, 49056, 49504, 49640, 49920, 49980, 50176, 50694, 50960, 51688, 51830, 52122, 52185, 52224, 53040, 53144, 53312, 53655, 53760, 54145, 54528, 55380, 55664, 56064, 56576, 56940, 57120, 57232, 57936, 58240, 59072, 59143, 59568, 59640, 60736, 60809, 60928, 61152, 61320, 61880, 62196, 62720, 62764, 63616, 64532, 64610, 64974, 65280, 65408, 66430, 66560, 66640, 67379, 67592, 68160, 69496, 69580, 69888, 70080, 70720, 71540, 72420, 72562, 72704, 73840, 74256, 74460, 74752, 75264, 75920, 76160, 76440, 77248, 77532, 77745, 78455, 79424, 79520, 79716, 79968, 80665, 81536, 81760, 82928, 83496, 84490, 84864, 85848, 86632, 86870, 87040, 87360, 88111, 88608, 90454, 90880, 91104, 91392, 92820, 93002, 93184, 93440, 94080, 94146, 95424, 96560, 96798, 96915, 98112, 99008, 99280, 99645, 99840, 99960, 101388, 101920, 103376, 103660, 104244, 104370, 106080, 106288, 106624, 107310, 107520, 108290, 108843, 109056, 109837, 110760, 111328, 112128, 112931, 113152, 113880, 114240, 114464, 115872, 116480, 118144, 118286, 119136, 119280, 121472, 121618, 121856, 122304, 122640, 123760, 124392, 125440, 125528, 126735, 127232, 129064, 129220, 129948, 130305, 130560, 130816, 132860, 133280, 134758, 135184, 135681, 136320, 138992, 139160, 139503, 139776, 140160, 141440, 143080, 144840, 145124, 147680, 148512, 148920, 150528, 151840, 152320, 152880, 154496, 155064, 155490, 156910, 158848, 159040, 159432, 159936, 161330, 162435, 163072, 163520, 165856, 166992, 168980, 169728, 171696, 173264, 173740, 174720, 176222, 177216, 177429, 180908, 181405, 181760, 182208, 182427, 182784, 185640, 186004, 186880, 188160, 188292, 190848, 193120, 193596, 193830, 196224, 198016, 198560, 199290, 199680, 199920, 202137, 202776, 203840, 206752, 207320, 208488, 208740, 212160, 212576, 213248, 214620, 216580, 217686, 218112, 219674, 221520, 222656, 224256, 225862, 226135, 226304, 227760, 228480, 228928, 231744, 232505, 232960, 235365, 236288, 236572, 238272, 238560, 241995, 242944, 243236, 244608, 245280, 247520, 248784, 250880, 251056, 253470, 253967, 254464, 258128, 258440, 259896, 260610, 261120, 261632, 264333, 265720, 266560, 269516, 270368, 271362, 272640, 277984, 278320, 279006, 279552, 280320, 282880, 286160, 289680, 290248, 295360, 295715, 297024, 297840, 303680, 304045, 304640, 305760, 308992, 310128, 310980, 313820, 317696, 318080, 318864, 319872, 322660, 324870, 326144, 327040, 329511, 331712, 333984, 336895, 337960, 338793, 339456, 343392, 346528, 347480, 349440, 352444, 354432, 354858, 361816, 362810, 363520, 364416, 364854, 365568, 371280, 372008, 373760, 376320, 376584, 381696, 386240, 387192, 387660, 392448, 396032, 397120, 398580, 399840, 404274, 405552, 407680, 413504, 414640, 416976, 417480, 424320, 425152, 426496, 429240, 433160, 435372, 439348, 440555, 443040, 445312, 451724, 452270, 455520, 456960, 457856, 463488, 465010, 465920, 470730, 471653, 472576, 473144, 476544, 477120, 483990, 485888, 486472, 489216, 490560, 495040, 497568, 502112, 506940, 507934, 508928, 516256, 516880, 519792, 521220, 523264, 528666, 531440, 533120, 539032, 540736, 542724, 544215, 545280, 549185, 555968, 556640, 558012, 560640, 564655, 565760, 572320, 579360, 580496, 590720, 591430, 594048, 595680, 607360, 608090, 609280, 611520, 616777, 617984, 620256, 621960, 627640, 635392, 636160, 637728, 639744, 645320, 649740, 652288, 654080, 659022, 663424, 667968, 673790, 675920, 677586, 678405, 678912, 686784, 693056, 694960, 697515, 698880, 704888, 708864, 709716, 723632, 725620, 728832, 729708, 742560, 744016, 752640, 753168, 761901, 763392, 768859, 772480, 774384, 775320, 784896, 790517, 792064, 794240, 797160, 799680, 808548, 811104, 815360, 827008, 829280, 833952, 834960, 848640, 850304, 852992, 858480, 866320, 870744, 878696, 881110, 886080, 887145, 890624, 903448, 904540, 911040, 912135, 913920, 915712, 926976, 930020, 941460, 943306, 945152, 946288, 953088, 954240, 967980, 971776, 972944, 978432, 981120, 990080, 995136, 1004224, 1010685, 1013880, 1015868, 1032512, 1033760, 1039584, 1042440, 1057332, 1062880, 1066240, 1078064, 1081472, 1085448, 1088430, 1090560, 1098370, 1111936, 1113280, 1116024, 1121280, 1129310, 1131520, 1144640, 1145443, 1158720, 1160992, 1181440, 1182860, 1188096, 1191360, 1214720, 1216180, 1223040, 1233554, 1235968, 1240512, 1243920, 1255280, 1269835, 1270784, 1272320, 1275456, 1279488, 1290640, 1299480, 1308160, 1318044, 1321665, 1326848, 1335936, 1347580, 1351840, 1355172, 1356810, 1373568, 1386112, 1389920, 1395030, 1397760, 1409776, 1414959, 1417728, 1419432, 1447264, 1451240, 1457664, 1459416, 1485120, 1488032, 1506336, 1523802, 1526784, 1537718, 1544960, 1548768, 1550640, 1569792, 1581034, 1584128, 1588480, 1594320, 1599360, 1617096, 1622208, 1630720, 1647555, 1654016, 1658560, 1667904, 1669920, 1693965, 1697280, 1700608, 1716960, 1732640, 1741488, 1757392, 1762220, 1772160, 1774290, 1781248, 1806896, 1809080, 1822080, 1824270, 1827840, 1831424, 1850331, 1853952, 1860040, 1882920, 1886612, 1892576, 1906176, 1908480, 1935960, 1945888, 1956864, 1962240, 1980160, 1990272, 2008448, 2021370, 2027760, 2031736, 2065024, 2067520, 2079168, 2084880, 2114664, 2125760, 2132480, 2156128, 2162944, 2170896, 2176860, 2196740, 2223872, 2226560, 2232048, 2258620, 2289280, 2290886, 2306577, 2317440, 2321984, 2358265, 2362880, 2365720, 2371551, 2376192, 2382720, 2429440, 2432360, 2446080, 2467108, 2481024, 2487840, 2510560, 2539670, 2544640, 2550912, 2558976, 2581280, 2598960, 2616320, 2636088, 2643330, 2653696, 2671872, 2695160, 2703680, 2710344, 2713620, 2747136, 2772224, 2779840, 2790060, 2819552, 2829918, 2835456, 2838864, 2894528, 2902480, 2915328, 2918832, 2970240, 2976064, 3012672, 3047604, 3075436, 3083885, 3089920, 3097536, 3101280, 3162068, 3176960, 3188640, 3198720, 3234192, 3244416, 3261440, 3295110, 3301571, 3308032, 3317120, 3335808, 3339840, 3387930, 3394560, 3401216, 3433920, 3436329, 3465280, 3482976, 3514784, 3524440, 3544320, 3548580, 3562496, 3613792, 3618160, 3644160, 3648540, 3662848, 3700662, 3707904, 3720080, 3765840, 3773224, 3785152, 3809505, 3812352, 3816960, 3844295, 3871920, 3891776, 3924480, 3952585, 3960320, 3980544, 4016896, 4042740, 4055520, 4063472, 4130048, 4135040, 4158336, 4169760, 4229328, 4251520, 4264960, 4312256, 4317439, 4325888, 4341792, 4353720, 4393480, 4447744, 4453120, 4464096, 4517240, 4578560, 4581772, 4613154, 4634880, 4643968, 4716530, 4725760, 4731440, 4743102, 4752384, 4765440, 4858880, 4864720, 4892160, 4934216, 4962048, 4975680, 5021120, 5079340, 5101824, 5162560, 5197920, 5272176, 5286660, 5307392, 5343744, 5390320, 5407360, 5420688, 5427240, 5494272, 5544448, 5559680, 5580120, 5639104, 5659836, 5677728, 5727215, 5789056, 5804960, 5837664, 5940480, 5952128, 6025344, 6095208, 6150872, 6167770, 6179840, 6195072, 6202560, 6324136, 6353920, 6377280, 6397440, 6468384, 6488832, 6590220, 6603142, 6616064, 6634240, 6671616, 6679680, 6775860, 6802432, 6867840, 6872658, 6930560, 6965952, 7029568, 7048880, 7074795, 7088640, 7097160, 7227584, 7236320, 7288320, 7297080, 7401324, 7440160, 7531680, 7546448, 7570304, 7619010, 7633920, 7688590, 7743840, 7783552, 7848960, 7905170, 7920640, 7961088, 8018101, 8033792, 8085480, 8111040, 8126944, 8260096, 8270080, 8316672, 8339520, 8458656, 8503040, 8624512, 8634878, 8651776, 8683584, 8707440, 8786960, 8895488, 8906240, 8928192, 9034480, 9157120, 9163544, 9226308, 9251655, 9269760, 9287936, 9433060, 9462880, 9486204, 9530880, 9729440, 9784320, 9868432, 9904713, 9924096, 9951360, 10042240, 10158680, 10203648, 10325120, 10395840, 10544352, 10573320, 10687488, 10780640, 10814720, 10841376, 10854480, 10988544, 11088896, 11119360, 11160240, 11278208, 11319672, 11355456, 11454430, 11532885, 11578112, 11609920, 11675328, 11857755, 11880960, 11904256, 12050688, 12190416, 12301744, 12335540, 12390144, 12405120, 12648272, 12754560, 12794880, 12936768, 12952317, 12977664, 13180440, 13206284, 13268480, 13343232, 13359360, 13551720, 13735680, 13745316, 13861120, 13931904, 14059136, 14097760, 14149590, 14177280, 14194320, 14455168, 14472640, 14576640, 14594160, 14802648, 14880320, 15063360, 15092896, 15140608, 15238020, 15377180, 15487680, 15567104, 15810340, 15922176, 16036202, 16067584, 16170960, 16222080, 16253888, 16507855, 16520192, 16540160, 16633344, 16679040, 16917312, 17006080, 17181645, 17249024, 17269756, 17367168, 17414880, 17573920, 17812480, 17856384, 18068960, 18314240, 18327088, 18452616, 18503310, 18539520, 18575872, 18866120, 18925760, 18972408, 19061760, 19458880, 19736864, 19809426, 19848192, 19902720, 20084480, 20317360, 20407296, 20650240, 20791680, 21088704, 21146640, 21561280, 21587195, 21629440, 21682752, 21708960, 22238720, 22320480, 22556416, 22639344, 22710912, 22908860, 23065770, 23156224, 23219840, 23350656, 23715510, 23761920, 23808512, 24054303, 24101376, 24380832, 24603488, 24671080, 24780288, 24810240, 25296544, 25509120, 25873536, 25904634, 25955328, 26360880, 26412568, 26536960, 26686464, 26718720, 27103440, 27471360, 27490632, 27722240, 27863808, 28118272, 28195520, 28299180, 28388640, 28910336, 28945280, 29188320, 29605296, 29760640, 30126720, 30185792, 30281216, 30476040, 30754360, 30975360, 31134208, 31620680, 32072404, 32341920, 32444160, 32507776, 33015710, 33080320, 33266688, 33358080, 33834624, 34012160, 34363290, 34498048, 34539512, 34734336, 34829760, 35147840, 35712768, 36137920, 36654176, 36905232, 37006620, 37151744, 37732240, 37851520, 37944816, 38917760, 39473728, 39618852, 39805440, 40090505, 40168960, 40634720, 41300480, 41583360, 42177408, 42293280, 43122560, 43174390, 43258880, 43365504, 43417920, 44477440, 44640960, 45112832, 45278688, 45421824, 45817720, 46131540, 46312448, 46439680, 46701312, 47431020, 47617024, 48108606, 48202752, 48761664, 49206976, 49342160, 49523565, 49560576, 49620480, 50593088, 51018240, 51747072, 51809268, 52721760, 52825136, 53437440, 54206880, 54942720, 54981264, 55444480, 55727616, 56126707, 56236544, 56391040, 56598360, 56777280, 57820672, 57890560, 58376640, 59210592, 59521280, 60253440, 60371584, 60562432, 60952080, 61508720, 61950720, 62268416, 63241360, 64144808, 64683840, 64761585, 64888320, 65015552, 66031420, 66716160, 67669248, 68726580, 68996096, 69079024, 69468672, 69659520, 70295680, 71425536, 72275840, 73308352, 73810464, 74013240, 75464480, 75703040, 75889632, 77835520, 78947456, 79237704, 79610880, 80181010, 80337920, 81269440, 82600960, 83166720, 84354816, 84586560, 86245120, 86348780, 86731008, 86835840, 89281920, 90225664, 90557376, 90843648, 91635440, 92263080, 92879360, 93402624, 94862040, 96217212, 97523328, 98413952, 98684320, 99047130, 99240960, 101186176, 102036480, 103494144, 103618536, 105443520, 105650272, 108413760, 109962528, 111455232, 112253414, 112473088, 112782080, 113196720, 113554560, 115641344, 115781120, 116753280, 118421184, 119042560, 120271515, 120506880, 120743168, 121904160, 123017440, 123901440, 126482720, 128289616, 129367680, 129523170, 129776640, 130031104, 132062840, 133432320, 135338496, 137453160, 138158048, 138937344, 139319040, 140591360, 142851072, 144551680, 146616704, 147620928, 148026480, 150928960, 151406080, 151779264, 155671040, 157894912, 158475408, 160362020, 162538880, 166333440, 168380121, 168709632, 169173120, 172490240, 172697560, 173462016, 173671680, 178563840, 181114752, 181687296, 183270880, 184526160, 185758720, 186805248, 189724080, 192434424, 195046656, 196827904, 197368640, 198094260, 202372352, 206988288, 207237072, 210887040, 211300544, 216827520, 219925056, 224506828, 225564160, 226393440, 227109120, 231562240, 233506560, 236842368, 238085120, 240543030, 241013760, 241486336, 243808320, 246034880, 247802880, 252965440, 256579232, 258735360, 259046340, 260062208, 264125680, 270676992, 274906320, 276316096, 278638080, 280633535, 281182720, 289103360, 293233408, 295241856, 296052960, 301857920, 302812160, 303558528, 311342080, 315789824, 316950816, 320724040, 325077760, 336760242, 337419264, 338346240, 344980480, 345395120, 346924032, 347343360, 357127680, 362229504, 366541760, 369052320, 379448160, 384868848, 390093312, 393655808, 394737280, 396188520, 404744704, 414474144, 421774080, 422601088, 433655040, 439850112, 449013656, 451128320, 452786880, 454218240, 467013120, 473684736, 481086060, 482972672, 487616640, 492069760, 505930880, 513158464, 517470720, 518092680, 528251360, 549812640, 552632192, 557276160, 561267070, 562365440, 578206720, 586466816, 590483712, 592105920, 603715840, 607117056, 631579648, 633901632, 641448080, 650155520, 673520484, 676692480, 690790240, 694686720, 714255360, 724459008, 733083520, 738104640, 758896320, 769737696, 780186624, 787311616, 789474560, 792377040, 809489408, 828948288, 841900605, 843548160, 845202176, 867310080, 879700224, 898027312, 905573760, 908436480, 934026240, 947369472, 962172120, 975233280, 984139520, 1011861760, 1026316928, 1034941440, 1036185360, 1056502720, 1099625280, 1105264384, 1122534140, 1172933632, 1180967424, 1184211840, 1207431680, 1214234112, 1267803264, 1282896160, 1300311040, 1347040968, 1353384960, 1381580480, 1448918016, 1466167040, 1476209280, 1517792640, 1539475392, 1578949120, 1584754080, 1657896576, 1683801210, 1687096320, 1690404352, 1734620160, 1759400448, 1796054624, 1811147520, 1894738944, 1924344240, 1950466560, 1968279040, 2023723520, 2052633856, 2072370720, 2113005440, 2199250560, 2210528768, 2245068280, 2361934848, 2368423680, 2414863360, 2428468224, 2535606528, 2565792320, 2694081936, 2763160960, 2932334080, 2952418560, 3035585280, 3078950784, 3157898240, 3169508160, 3315793152, 3367602420, 3380808704, 3518800896, 3592109248, 3622295040, 3848688480, 3900933120, 3936558080, 4047447040, 4105267712, 4144741440, 4226010880, 4398501120, 4421057536, 4490136560, 4736847360, 5071213056, 5131584640, 5388163872, 5526321920, 5864668160, 5904837120, 6071170560, 6157901568, 6339016320, 6631586304, 6735204840, 7184218496, 7244590080, 7697376960, 8210535424, 8289482880, 8452021760, 8797002240, 8980273120, 9473694720, 10142426112, 10263169280, 10776327744, 11052643840, 11809674240, 12142341120, 12315803136, 12678032640, 13263172608, 13470409680, 14368436992, 15394753920, 16578965760, 16904043520, 17594004480, 17960546240, 20526338560, 21552655488, 22105287680, 24631606272, 25356065280, 26940819360, 28736873984, 30789507840, 33157931520, 35921092480, 41052677120, 43105310976, 50712130560, 53881638720, 57473747968, 61579015680, 66315863040, 71842184960, 86210621952, 107763277440, 123158031360, 143684369920, 172421243904, 215526554880, 287368739840, 431053109760, 862106219520]

約数ペア:

[(1, 862106219520), (2, 431053109760), (3, 287368739840), (4, 215526554880), (5, 172421243904), (6, 143684369920), (7, 123158031360), (8, 107763277440), (10, 86210621952), (12, 71842184960), (13, 66315863040), (14, 61579015680), (15, 57473747968), (16, 53881638720), (17, 50712130560), (20, 43105310976), (21, 41052677120), (24, 35921092480), (26, 33157931520), (28, 30789507840), (30, 28736873984), (32, 26940819360), (34, 25356065280), (35, 24631606272), (39, 22105287680), (40, 21552655488), (42, 20526338560), (48, 17960546240), (49, 17594004480), (51, 16904043520), (52, 16578965760), (56, 15394753920), (60, 14368436992), (64, 13470409680), (65, 13263172608), (68, 12678032640), (70, 12315803136), (71, 12142341120), (73, 11809674240), (78, 11052643840), (80, 10776327744), (84, 10263169280), (85, 10142426112), (91, 9473694720), (96, 8980273120), (98, 8797002240), (102, 8452021760), (104, 8289482880), (105, 8210535424), (112, 7697376960), (119, 7244590080), (120, 7184218496), (128, 6735204840), (130, 6631586304), (136, 6339016320), (140, 6157901568), (142, 6071170560), (146, 5904837120), (147, 5864668160), (156, 5526321920), (160, 5388163872), (168, 5131584640), (170, 5071213056), (182, 4736847360), (192, 4490136560), (195, 4421057536), (196, 4398501120), (204, 4226010880), (208, 4144741440), (210, 4105267712), (213, 4047447040), (219, 3936558080), (221, 3900933120), (224, 3848688480), (238, 3622295040), (240, 3592109248), (245, 3518800896), (255, 3380808704), (256, 3367602420), (260, 3315793152), (272, 3169508160), (273, 3157898240), (280, 3078950784), (284, 3035585280), (292, 2952418560), (294, 2932334080), (312, 2763160960), (320, 2694081936), (336, 2565792320), (340, 2535606528), (355, 2428468224), (357, 2414863360), (364, 2368423680), (365, 2361934848), (384, 2245068280), (390, 2210528768), (392, 2199250560), (408, 2113005440), (416, 2072370720), (420, 2052633856), (426, 2023723520), (438, 1968279040), (442, 1950466560), (448, 1924344240), (455, 1894738944), (476, 1811147520), (480, 1796054624), (490, 1759400448), (497, 1734620160), (510, 1690404352), (511, 1687096320), (512, 1683801210), (520, 1657896576), (544, 1584754080), (546, 1578949120), (560, 1539475392), (568, 1517792640), (584, 1476209280), (588, 1466167040), (595, 1448918016), (624, 1381580480), (637, 1353384960), (640, 1347040968), (663, 1300311040), (672, 1282896160), (680, 1267803264), (710, 1214234112), (714, 1207431680), (728, 1184211840), (730, 1180967424), (735, 1172933632), (768, 1122534140), (780, 1105264384), (784, 1099625280), (816, 1056502720), (832, 1036185360), (833, 1034941440), (840, 1026316928), (852, 1011861760), (876, 984139520), (884, 975233280), (896, 962172120), (910, 947369472), (923, 934026240), (949, 908436480), (952, 905573760), (960, 898027312), (980, 879700224), (994, 867310080), (1020, 845202176), (1022, 843548160), (1024, 841900605), (1040, 828948288), (1065, 809489408), (1088, 792377040), (1092, 789474560), (1095, 787311616), (1105, 780186624), (1120, 769737696), (1136, 758896320), (1168, 738104640), (1176, 733083520), (1190, 724459008), (1207, 714255360), (1241, 694686720), (1248, 690790240), (1274, 676692480), (1280, 673520484), (1326, 650155520), (1344, 641448080), (1360, 633901632), (1365, 631579648), (1420, 607117056), (1428, 603715840), (1456, 592105920), (1460, 590483712), (1470, 586466816), (1491, 578206720), (1533, 562365440), (1536, 561267070), (1547, 557276160), (1560, 552632192), (1568, 549812640), (1632, 528251360), (1664, 518092680), (1666, 517470720), (1680, 513158464), (1704, 505930880), (1752, 492069760), (1768, 487616640), (1785, 482972672), (1792, 481086060), (1820, 473684736), (1846, 467013120), (1898, 454218240), (1904, 452786880), (1911, 451128320), (1920, 449013656), (1960, 439850112), (1988, 433655040), (2040, 422601088), (2044, 421774080), (2080, 414474144), (2130, 404744704), (2176, 396188520), (2184, 394737280), (2190, 393655808), (2210, 390093312), (2240, 384868848), (2272, 379448160), (2336, 369052320), (2352, 366541760), (2380, 362229504), (2414, 357127680), (2482, 347343360), (2485, 346924032), (2496, 345395120), (2499, 344980480), (2548, 338346240), (2555, 337419264), (2560, 336760242), (2652, 325077760), (2688, 320724040), (2720, 316950816), (2730, 315789824), (2769, 311342080), (2840, 303558528), (2847, 302812160), (2856, 301857920), (2912, 296052960), (2920, 295241856), (2940, 293233408), (2982, 289103360), (3066, 281182720), (3072, 280633535), (3094, 278638080), (3120, 276316096), (3136, 274906320), (3185, 270676992), (3264, 264125680), (3315, 260062208), (3328, 259046340), (3332, 258735360), (3360, 256579232), (3408, 252965440), (3479, 247802880), (3504, 246034880), (3536, 243808320), (3570, 241486336), (3577, 241013760), (3584, 240543030), (3621, 238085120), (3640, 236842368), (3692, 233506560), (3723, 231562240), (3796, 227109120), (3808, 226393440), (3822, 225564160), (3840, 224506828), (3920, 219925056), (3976, 216827520), (4080, 211300544), (4088, 210887040), (4160, 207237072), (4165, 206988288), (4260, 202372352), (4352, 198094260), (4368, 197368640), (4380, 196827904), (4420, 195046656), (4480, 192434424), (4544, 189724080), (4615, 186805248), (4641, 185758720), (4672, 184526160), (4704, 183270880), (4745, 181687296), (4760, 181114752), (4828, 178563840), (4964, 173671680), (4970, 173462016), (4992, 172697560), (4998, 172490240), (5096, 169173120), (5110, 168709632), (5120, 168380121), (5183, 166333440), (5304, 162538880), (5376, 160362020), (5440, 158475408), (5460, 157894912), (5538, 155671040), (5680, 151779264), (5694, 151406080), (5712, 150928960), (5824, 148026480), (5840, 147620928), (5880, 146616704), (5964, 144551680), (6035, 142851072), (6132, 140591360), (6188, 139319040), (6205, 138937344), (6240, 138158048), (6272, 137453160), (6370, 135338496), (6461, 133432320), (6528, 132062840), (6630, 130031104), (6643, 129776640), (6656, 129523170), (6664, 129367680), (6720, 128289616), (6816, 126482720), (6958, 123901440), (7008, 123017440), (7072, 121904160), (7140, 120743168), (7154, 120506880), (7168, 120271515), (7242, 119042560), (7280, 118421184), (7384, 116753280), (7446, 115781120), (7455, 115641344), (7592, 113554560), (7616, 113196720), (7644, 112782080), (7665, 112473088), (7680, 112253414), (7735, 111455232), (7840, 109962528), (7952, 108413760), (8160, 105650272), (8176, 105443520), (8320, 103618536), (8330, 103494144), (8449, 102036480), (8520, 101186176), (8687, 99240960), (8704, 99047130), (8736, 98684320), (8760, 98413952), (8840, 97523328), (8960, 96217212), (9088, 94862040), (9230, 93402624), (9282, 92879360), (9344, 92263080), (9408, 91635440), (9490, 90843648), (9520, 90557376), (9555, 90225664), (9656, 89281920), (9928, 86835840), (9940, 86731008), (9984, 86348780), (9996, 86245120), (10192, 84586560), (10220, 84354816), (10366, 83166720), (10437, 82600960), (10608, 81269440), (10731, 80337920), (10752, 80181010), (10829, 79610880), (10880, 79237704), (10920, 78947456), (11076, 77835520), (11360, 75889632), (11388, 75703040), (11424, 75464480), (11648, 74013240), (11680, 73810464), (11760, 73308352), (11928, 72275840), (12070, 71425536), (12264, 70295680), (12376, 69659520), (12410, 69468672), (12480, 69079024), (12495, 68996096), (12544, 68726580), (12740, 67669248), (12922, 66716160), (13056, 66031420), (13260, 65015552), (13286, 64888320), (13312, 64761585), (13328, 64683840), (13440, 64144808), (13632, 63241360), (13845, 62268416), (13916, 61950720), (14016, 61508720), (14144, 60952080), (14235, 60562432), (14280, 60371584), (14308, 60253440), (14484, 59521280), (14560, 59210592), (14768, 58376640), (14892, 57890560), (14910, 57820672), (15184, 56777280), (15232, 56598360), (15288, 56391040), (15330, 56236544), (15360, 56126707), (15470, 55727616), (15549, 55444480), (15680, 54981264), (15691, 54942720), (15904, 54206880), (16133, 53437440), (16320, 52825136), (16352, 52721760), (16640, 51809268), (16660, 51747072), (16898, 51018240), (17040, 50593088), (17374, 49620480), (17395, 49560576), (17408, 49523565), (17472, 49342160), (17520, 49206976), (17680, 48761664), (17885, 48202752), (17920, 48108606), (18105, 47617024), (18176, 47431020), (18460, 46701312), (18564, 46439680), (18615, 46312448), (18688, 46131540), (18816, 45817720), (18980, 45421824), (19040, 45278688), (19110, 45112832), (19312, 44640960), (19383, 44477440), (19856, 43417920), (19880, 43365504), (19929, 43258880), (19968, 43174390), (19992, 43122560), (20384, 42293280), (20440, 42177408), (20732, 41583360), (20874, 41300480), (21216, 40634720), (21462, 40168960), (21504, 40090505), (21658, 39805440), (21760, 39618852), (21840, 39473728), (22152, 38917760), (22720, 37944816), (22776, 37851520), (22848, 37732240), (23205, 37151744), (23296, 37006620), (23360, 36905232), (23520, 36654176), (23856, 36137920), (24140, 35712768), (24528, 35147840), (24752, 34829760), (24820, 34734336), (24960, 34539512), (24990, 34498048), (25088, 34363290), (25347, 34012160), (25480, 33834624), (25844, 33358080), (25915, 33266688), (26061, 33080320), (26112, 33015710), (26520, 32507776), (26572, 32444160), (26656, 32341920), (26880, 32072404), (27264, 31620680), (27690, 31134208), (27832, 30975360), (28032, 30754360), (28288, 30476040), (28470, 30281216), (28560, 30185792), (28616, 30126720), (28968, 29760640), (29120, 29605296), (29536, 29188320), (29784, 28945280), (29820, 28910336), (30368, 28388640), (30464, 28299180), (30576, 28195520), (30660, 28118272), (30940, 27863808), (31098, 27722240), (31360, 27490632), (31382, 27471360), (31808, 27103440), (32266, 26718720), (32305, 26686464), (32487, 26536960), (32640, 26412568), (32704, 26360880), (33215, 25955328), (33280, 25904634), (33320, 25873536), (33796, 25509120), (34080, 25296544), (34748, 24810240), (34790, 24780288), (34944, 24671080), (35040, 24603488), (35360, 24380832), (35770, 24101376), (35840, 24054303), (36210, 23808512), (36281, 23761920), (36352, 23715510), (36920, 23350656), (37128, 23219840), (37230, 23156224), (37376, 23065770), (37632, 22908860), (37960, 22710912), (38080, 22639344), (38220, 22556416), (38624, 22320480), (38766, 22238720), (39712, 21708960), (39760, 21682752), (39858, 21629440), (39936, 21587195), (39984, 21561280), (40768, 21146640), (40880, 21088704), (41464, 20791680), (41748, 20650240), (42245, 20407296), (42432, 20317360), (42924, 20084480), (43316, 19902720), (43435, 19848192), (43520, 19809426), (43680, 19736864), (44304, 19458880), (45227, 19061760), (45440, 18972408), (45552, 18925760), (45696, 18866120), (46410, 18575872), (46501, 18539520), (46592, 18503310), (46720, 18452616), (47040, 18327088), (47073, 18314240), (47712, 18068960), (48280, 17856384), (48399, 17812480), (49056, 17573920), (49504, 17414880), (49640, 17367168), (49920, 17269756), (49980, 17249024), (50176, 17181645), (50694, 17006080), (50960, 16917312), (51688, 16679040), (51830, 16633344), (52122, 16540160), (52185, 16520192), (52224, 16507855), (53040, 16253888), (53144, 16222080), (53312, 16170960), (53655, 16067584), (53760, 16036202), (54145, 15922176), (54528, 15810340), (55380, 15567104), (55664, 15487680), (56064, 15377180), (56576, 15238020), (56940, 15140608), (57120, 15092896), (57232, 15063360), (57936, 14880320), (58240, 14802648), (59072, 14594160), (59143, 14576640), (59568, 14472640), (59640, 14455168), (60736, 14194320), (60809, 14177280), (60928, 14149590), (61152, 14097760), (61320, 14059136), (61880, 13931904), (62196, 13861120), (62720, 13745316), (62764, 13735680), (63616, 13551720), (64532, 13359360), (64610, 13343232), (64974, 13268480), (65280, 13206284), (65408, 13180440), (66430, 12977664), (66560, 12952317), (66640, 12936768), (67379, 12794880), (67592, 12754560), (68160, 12648272), (69496, 12405120), (69580, 12390144), (69888, 12335540), (70080, 12301744), (70720, 12190416), (71540, 12050688), (72420, 11904256), (72562, 11880960), (72704, 11857755), (73840, 11675328), (74256, 11609920), (74460, 11578112), (74752, 11532885), (75264, 11454430), (75920, 11355456), (76160, 11319672), (76440, 11278208), (77248, 11160240), (77532, 11119360), (77745, 11088896), (78455, 10988544), (79424, 10854480), (79520, 10841376), (79716, 10814720), (79968, 10780640), (80665, 10687488), (81536, 10573320), (81760, 10544352), (82928, 10395840), (83496, 10325120), (84490, 10203648), (84864, 10158680), (85848, 10042240), (86632, 9951360), (86870, 9924096), (87040, 9904713), (87360, 9868432), (88111, 9784320), (88608, 9729440), (90454, 9530880), (90880, 9486204), (91104, 9462880), (91392, 9433060), (92820, 9287936), (93002, 9269760), (93184, 9251655), (93440, 9226308), (94080, 9163544), (94146, 9157120), (95424, 9034480), (96560, 8928192), (96798, 8906240), (96915, 8895488), (98112, 8786960), (99008, 8707440), (99280, 8683584), (99645, 8651776), (99840, 8634878), (99960, 8624512), (101388, 8503040), (101920, 8458656), (103376, 8339520), (103660, 8316672), (104244, 8270080), (104370, 8260096), (106080, 8126944), (106288, 8111040), (106624, 8085480), (107310, 8033792), (107520, 8018101), (108290, 7961088), (108843, 7920640), (109056, 7905170), (109837, 7848960), (110760, 7783552), (111328, 7743840), (112128, 7688590), (112931, 7633920), (113152, 7619010), (113880, 7570304), (114240, 7546448), (114464, 7531680), (115872, 7440160), (116480, 7401324), (118144, 7297080), (118286, 7288320), (119136, 7236320), (119280, 7227584), (121472, 7097160), (121618, 7088640), (121856, 7074795), (122304, 7048880), (122640, 7029568), (123760, 6965952), (124392, 6930560), (125440, 6872658), (125528, 6867840), (126735, 6802432), (127232, 6775860), (129064, 6679680), (129220, 6671616), (129948, 6634240), (130305, 6616064), (130560, 6603142), (130816, 6590220), (132860, 6488832), (133280, 6468384), (134758, 6397440), (135184, 6377280), (135681, 6353920), (136320, 6324136), (138992, 6202560), (139160, 6195072), (139503, 6179840), (139776, 6167770), (140160, 6150872), (141440, 6095208), (143080, 6025344), (144840, 5952128), (145124, 5940480), (147680, 5837664), (148512, 5804960), (148920, 5789056), (150528, 5727215), (151840, 5677728), (152320, 5659836), (152880, 5639104), (154496, 5580120), (155064, 5559680), (155490, 5544448), (156910, 5494272), (158848, 5427240), (159040, 5420688), (159432, 5407360), (159936, 5390320), (161330, 5343744), (162435, 5307392), (163072, 5286660), (163520, 5272176), (165856, 5197920), (166992, 5162560), (168980, 5101824), (169728, 5079340), (171696, 5021120), (173264, 4975680), (173740, 4962048), (174720, 4934216), (176222, 4892160), (177216, 4864720), (177429, 4858880), (180908, 4765440), (181405, 4752384), (181760, 4743102), (182208, 4731440), (182427, 4725760), (182784, 4716530), (185640, 4643968), (186004, 4634880), (186880, 4613154), (188160, 4581772), (188292, 4578560), (190848, 4517240), (193120, 4464096), (193596, 4453120), (193830, 4447744), (196224, 4393480), (198016, 4353720), (198560, 4341792), (199290, 4325888), (199680, 4317439), (199920, 4312256), (202137, 4264960), (202776, 4251520), (203840, 4229328), (206752, 4169760), (207320, 4158336), (208488, 4135040), (208740, 4130048), (212160, 4063472), (212576, 4055520), (213248, 4042740), (214620, 4016896), (216580, 3980544), (217686, 3960320), (218112, 3952585), (219674, 3924480), (221520, 3891776), (222656, 3871920), (224256, 3844295), (225862, 3816960), (226135, 3812352), (226304, 3809505), (227760, 3785152), (228480, 3773224), (228928, 3765840), (231744, 3720080), (232505, 3707904), (232960, 3700662), (235365, 3662848), (236288, 3648540), (236572, 3644160), (238272, 3618160), (238560, 3613792), (241995, 3562496), (242944, 3548580), (243236, 3544320), (244608, 3524440), (245280, 3514784), (247520, 3482976), (248784, 3465280), (250880, 3436329), (251056, 3433920), (253470, 3401216), (253967, 3394560), (254464, 3387930), (258128, 3339840), (258440, 3335808), (259896, 3317120), (260610, 3308032), (261120, 3301571), (261632, 3295110), (264333, 3261440), (265720, 3244416), (266560, 3234192), (269516, 3198720), (270368, 3188640), (271362, 3176960), (272640, 3162068), (277984, 3101280), (278320, 3097536), (279006, 3089920), (279552, 3083885), (280320, 3075436), (282880, 3047604), (286160, 3012672), (289680, 2976064), (290248, 2970240), (295360, 2918832), (295715, 2915328), (297024, 2902480), (297840, 2894528), (303680, 2838864), (304045, 2835456), (304640, 2829918), (305760, 2819552), (308992, 2790060), (310128, 2779840), (310980, 2772224), (313820, 2747136), (317696, 2713620), (318080, 2710344), (318864, 2703680), (319872, 2695160), (322660, 2671872), (324870, 2653696), (326144, 2643330), (327040, 2636088), (329511, 2616320), (331712, 2598960), (333984, 2581280), (336895, 2558976), (337960, 2550912), (338793, 2544640), (339456, 2539670), (343392, 2510560), (346528, 2487840), (347480, 2481024), (349440, 2467108), (352444, 2446080), (354432, 2432360), (354858, 2429440), (361816, 2382720), (362810, 2376192), (363520, 2371551), (364416, 2365720), (364854, 2362880), (365568, 2358265), (371280, 2321984), (372008, 2317440), (373760, 2306577), (376320, 2290886), (376584, 2289280), (381696, 2258620), (386240, 2232048), (387192, 2226560), (387660, 2223872), (392448, 2196740), (396032, 2176860), (397120, 2170896), (398580, 2162944), (399840, 2156128), (404274, 2132480), (405552, 2125760), (407680, 2114664), (413504, 2084880), (414640, 2079168), (416976, 2067520), (417480, 2065024), (424320, 2031736), (425152, 2027760), (426496, 2021370), (429240, 2008448), (433160, 1990272), (435372, 1980160), (439348, 1962240), (440555, 1956864), (443040, 1945888), (445312, 1935960), (451724, 1908480), (452270, 1906176), (455520, 1892576), (456960, 1886612), (457856, 1882920), (463488, 1860040), (465010, 1853952), (465920, 1850331), (470730, 1831424), (471653, 1827840), (472576, 1824270), (473144, 1822080), (476544, 1809080), (477120, 1806896), (483990, 1781248), (485888, 1774290), (486472, 1772160), (489216, 1762220), (490560, 1757392), (495040, 1741488), (497568, 1732640), (502112, 1716960), (506940, 1700608), (507934, 1697280), (508928, 1693965), (516256, 1669920), (516880, 1667904), (519792, 1658560), (521220, 1654016), (523264, 1647555), (528666, 1630720), (531440, 1622208), (533120, 1617096), (539032, 1599360), (540736, 1594320), (542724, 1588480), (544215, 1584128), (545280, 1581034), (549185, 1569792), (555968, 1550640), (556640, 1548768), (558012, 1544960), (560640, 1537718), (564655, 1526784), (565760, 1523802), (572320, 1506336), (579360, 1488032), (580496, 1485120), (590720, 1459416), (591430, 1457664), (594048, 1451240), (595680, 1447264), (607360, 1419432), (608090, 1417728), (609280, 1414959), (611520, 1409776), (616777, 1397760), (617984, 1395030), (620256, 1389920), (621960, 1386112), (627640, 1373568), (635392, 1356810), (636160, 1355172), (637728, 1351840), (639744, 1347580), (645320, 1335936), (649740, 1326848), (652288, 1321665), (654080, 1318044), (659022, 1308160), (663424, 1299480), (667968, 1290640), (673790, 1279488), (675920, 1275456), (677586, 1272320), (678405, 1270784), (678912, 1269835), (686784, 1255280), (693056, 1243920), (694960, 1240512), (697515, 1235968), (698880, 1233554), (704888, 1223040), (708864, 1216180), (709716, 1214720), (723632, 1191360), (725620, 1188096), (728832, 1182860), (729708, 1181440), (742560, 1160992), (744016, 1158720), (752640, 1145443), (753168, 1144640), (761901, 1131520), (763392, 1129310), (768859, 1121280), (772480, 1116024), (774384, 1113280), (775320, 1111936), (784896, 1098370), (790517, 1090560), (792064, 1088430), (794240, 1085448), (797160, 1081472), (799680, 1078064), (808548, 1066240), (811104, 1062880), (815360, 1057332), (827008, 1042440), (829280, 1039584), (833952, 1033760), (834960, 1032512), (848640, 1015868), (850304, 1013880), (852992, 1010685), (858480, 1004224), (866320, 995136), (870744, 990080), (878696, 981120), (881110, 978432), (886080, 972944), (887145, 971776), (890624, 967980), (903448, 954240), (904540, 953088), (911040, 946288), (912135, 945152), (913920, 943306), (915712, 941460), (926976, 930020)]