160998351360

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 46, 48, 49, 55, 56, 57, 60, 64, 66, 69, 70, 76, 77, 80, 84, 88, 89, 92, 95, 96, 98, 105, 110, 112, 114, 115, 120, 128, 132, 133, 138, 140, 147, 152, 154, 160, 161, 165, 168, 176, 178, 184, 190, 192, 196, 209, 210, 220, 224, 228, 230, 231, 240, 245, 253, 256, 264, 266, 267, 276, 280, 285, 294, 304, 308, 320, 322, 330, 336, 345, 352, 356, 368, 380, 384, 385, 392, 399, 418, 420, 437, 440, 445, 448, 456, 460, 462, 480, 483, 490, 506, 512, 528, 532, 534, 539, 552, 560, 570, 588, 608, 616, 623, 627, 640, 644, 660, 665, 672, 690, 704, 712, 735, 736, 759, 760, 768, 770, 784, 798, 805, 836, 840, 874, 880, 890, 896, 912, 920, 924, 931, 960, 966, 979, 980, 1012, 1045, 1056, 1064, 1068, 1078, 1104, 1120, 1127, 1140, 1155, 1176, 1216, 1232, 1246, 1254, 1265, 1280, 1288, 1311, 1320, 1330, 1335, 1344, 1380, 1408, 1424, 1463, 1470, 1472, 1518, 1520, 1536, 1540, 1568, 1596, 1610, 1617, 1672, 1680, 1691, 1748, 1760, 1771, 1780, 1792, 1824, 1840, 1848, 1862, 1869, 1920, 1932, 1958, 1960, 1995, 2024, 2047, 2090, 2112, 2128, 2136, 2156, 2185, 2208, 2240, 2254, 2280, 2310, 2352, 2415, 2432, 2464, 2492, 2508, 2530, 2560, 2576, 2622, 2640, 2660, 2670, 2688, 2695, 2760, 2793, 2816, 2848, 2926, 2937, 2940, 2944, 3036, 3040, 3059, 3080, 3115, 3135, 3136, 3192, 3220, 3234, 3344, 3360, 3381, 3382, 3496, 3520, 3542, 3560, 3584, 3648, 3680, 3696, 3724, 3738, 3795, 3840, 3864, 3916, 3920, 3990, 4048, 4094, 4180, 4224, 4256, 4272, 4312, 4361, 4370, 4389, 4416, 4480, 4508, 4560, 4620, 4655, 4704, 4807, 4830, 4864, 4895, 4928, 4984, 5016, 5060, 5073, 5152, 5244, 5280, 5313, 5320, 5340, 5376, 5390, 5520, 5586, 5632, 5635, 5696, 5852, 5874, 5880, 5888, 6072, 6080, 6118, 6141, 6160, 6230, 6270, 6272, 6384, 6440, 6468, 6555, 6688, 6720, 6762, 6764, 6853, 6992, 7040, 7084, 7120, 7296, 7315, 7360, 7392, 7448, 7476, 7590, 7680, 7728, 7832, 7840, 7980, 8085, 8096, 8188, 8360, 8448, 8455, 8512, 8544, 8624, 8722, 8740, 8778, 8832, 8855, 8960, 9016, 9120, 9177, 9240, 9310, 9345, 9408, 9614, 9660, 9728, 9790, 9856, 9968, 10032, 10120, 10146, 10235, 10241, 10304, 10488, 10560, 10626, 10640, 10680, 10752, 10780, 11040, 11172, 11270, 11392, 11704, 11748, 11760, 11776, 11837, 12144, 12160, 12236, 12282, 12320, 12397, 12460, 12540, 12544, 12768, 12880, 12936, 13083, 13110, 13376, 13440, 13524, 13528, 13706, 13965, 13984, 14080, 14168, 14240, 14329, 14421, 14592, 14630, 14685, 14720, 14784, 14896, 14952, 15180, 15295, 15456, 15664, 15680, 15960, 16170, 16192, 16376, 16720, 16896, 16905, 16910, 17024, 17088, 17248, 17444, 17480, 17556, 17664, 17710, 17920, 18032, 18240, 18354, 18480, 18601, 18620, 18690, 18816, 19228, 19320, 19580, 19712, 19936, 20064, 20240, 20292, 20470, 20482, 20559, 20608, 20976, 21120, 21252, 21280, 21360, 21413, 21560, 21805, 21945, 22080, 22344, 22517, 22540, 22784, 23408, 23496, 23520, 23674, 24035, 24288, 24320, 24472, 24564, 24640, 24794, 24920, 25080, 25088, 25365, 25536, 25760, 25872, 26166, 26220, 26565, 26752, 26880, 27048, 27056, 27412, 27930, 27968, 28160, 28336, 28480, 28658, 28842, 29184, 29260, 29370, 29440, 29568, 29792, 29904, 30360, 30590, 30705, 30723, 30912, 31328, 31360, 31920, 32340, 32384, 32752, 33440, 33649, 33810, 33820, 34048, 34176, 34265, 34496, 34888, 34960, 35112, 35328, 35420, 35511, 36064, 36480, 36708, 36960, 37191, 37202, 37240, 37380, 37632, 38456, 38640, 38893, 39160, 39424, 39872, 40128, 40480, 40584, 40940, 40964, 41118, 41216, 41952, 42240, 42504, 42560, 42720, 42826, 42987, 43120, 43610, 43890, 44160, 44688, 45034, 45080, 45568, 45885, 46816, 46992, 47040, 47348, 47971, 48070, 48576, 48640, 48944, 49128, 49280, 49588, 49840, 50160, 50730, 51072, 51205, 51520, 51744, 52332, 52440, 53130, 53504, 53760, 54096, 54112, 54824, 55803, 55860, 55936, 56672, 56960, 57316, 57684, 58520, 58740, 58880, 59136, 59185, 59584, 59808, 60720, 61180, 61410, 61446, 61824, 61985, 62656, 62720, 63840, 64239, 64680, 64768, 65415, 65504, 66880, 67298, 67551, 67620, 67640, 68096, 68352, 68530, 68992, 69776, 69920, 70224, 70840, 71022, 71645, 72105, 72128, 72960, 73416, 73920, 74382, 74404, 74480, 74760, 75264, 76912, 77280, 77786, 78320, 79744, 80256, 80960, 81168, 81880, 81928, 82236, 82432, 82859, 83904, 84480, 85008, 85120, 85440, 85652, 85974, 86240, 87220, 87780, 88320, 89376, 90068, 90160, 91770, 93005, 93632, 93984, 94080, 94696, 95942, 96140, 97152, 97888, 98256, 98560, 99176, 99680, 100303, 100320, 100947, 101460, 102144, 102410, 102795, 103040, 103488, 104664, 104880, 106260, 107008, 107065, 108192, 108224, 109648, 111606, 111720, 111872, 112585, 113344, 113920, 114632, 115368, 116679, 117040, 117480, 118272, 118370, 119168, 119616, 121440, 122360, 122820, 122892, 123648, 123970, 125312, 125440, 127680, 128478, 129360, 129536, 130207, 130830, 131008, 133760, 134596, 135102, 135240, 135280, 136704, 137060, 137984, 139552, 139840, 140448, 141680, 142044, 143290, 143913, 144210, 144256, 145920, 146832, 147840, 148764, 148808, 148960, 149520, 153615, 153824, 154560, 155572, 156640, 157619, 159488, 160512, 161920, 162336, 163760, 163856, 164472, 165718, 167808, 168245, 170016, 170240, 170880, 171304, 171948, 172480, 174440, 175560, 176640, 177555, 178752, 180136, 180320, 183540, 185955, 186010, 187264, 187968, 188160, 189392, 191884, 192280, 194304, 194465, 195776, 196512, 197120, 198352, 199360, 200606, 200640, 201894, 202920, 204288, 204820, 205590, 206080, 206976, 209328, 209760, 212520, 214130, 214935, 216384, 216448, 219296, 223212, 223440, 223744, 225170, 226688, 227840, 229264, 230736, 233358, 234080, 234960, 235543, 236740, 238336, 239232, 239855, 242880, 244720, 245640, 245784, 247296, 247940, 248577, 250624, 255360, 256956, 258720, 260414, 261660, 262016, 267520, 269192, 270204, 270480, 270560, 272251, 274120, 275968, 279015, 279104, 279680, 280896, 283360, 284088, 286580, 287826, 288420, 288512, 293664, 295680, 297528, 297616, 297920, 299040, 300909, 307230, 307648, 309120, 311144, 313280, 315238, 318976, 321024, 321195, 323840, 324672, 327520, 327712, 328944, 331436, 335616, 336490, 337755, 340032, 340480, 341760, 342608, 343896, 344960, 348880, 351120, 355110, 357504, 360272, 360640, 367080, 371910, 372020, 374528, 375936, 376320, 378784, 383768, 384560, 388608, 388930, 390621, 391552, 393024, 396704, 398720, 401212, 401280, 403788, 405840, 409640, 411180, 412160, 413952, 414295, 418656, 419520, 425040, 427823, 428260, 429870, 432768, 432896, 438592, 446424, 446880, 450340, 453376, 458528, 461472, 466716, 468160, 469920, 471086, 472857, 473480, 476672, 478464, 479710, 485760, 489440, 491280, 491568, 495880, 497154, 501248, 501515, 504735, 510720, 513912, 517440, 520828, 523320, 524032, 535040, 538384, 540408, 540960, 541120, 544502, 548240, 558030, 558208, 559360, 561792, 566720, 568176, 573160, 575652, 576840, 577024, 583395, 587328, 591360, 595056, 595232, 595840, 598080, 601818, 614460, 615296, 618240, 622288, 626560, 630476, 642390, 647680, 649344, 651035, 655040, 655424, 657888, 662872, 671232, 672980, 675510, 680064, 683520, 685216, 687792, 689920, 697760, 702240, 706629, 710220, 715008, 719565, 720544, 721280, 734160, 743820, 744040, 749056, 751872, 757568, 767536, 769120, 777860, 781242, 783104, 786048, 788095, 793408, 797440, 802424, 802560, 807576, 811680, 816753, 819280, 822360, 827904, 828590, 837312, 839040, 850080, 855646, 856520, 859740, 865536, 865792, 877184, 892848, 893760, 900680, 906752, 911449, 917056, 922944, 933432, 936320, 939840, 942172, 945714, 946960, 956928, 959420, 971520, 978880, 982560, 983136, 991760, 994308, 1003030, 1009470, 1021440, 1027824, 1034880, 1041656, 1046640, 1048064, 1076768, 1080816, 1081920, 1082240, 1089004, 1096480, 1103333, 1116060, 1116416, 1118720, 1123584, 1133440, 1136352, 1146320, 1151304, 1153680, 1166790, 1174656, 1177715, 1190112, 1190464, 1191680, 1196160, 1203636, 1228920, 1230592, 1236480, 1242885, 1244576, 1253120, 1260952, 1283469, 1284780, 1298688, 1302070, 1310080, 1310848, 1315776, 1325744, 1345960, 1351020, 1360128, 1361255, 1370432, 1375584, 1379840, 1395520, 1404480, 1413258, 1420440, 1430016, 1439130, 1441088, 1442560, 1468320, 1487640, 1488080, 1503744, 1504545, 1515136, 1535072, 1538240, 1555720, 1562484, 1566208, 1572096, 1576190, 1586816, 1594880, 1604848, 1605120, 1615152, 1623360, 1633506, 1638560, 1644720, 1657180, 1674624, 1678080, 1700160, 1711292, 1713040, 1719480, 1731072, 1754368, 1785696, 1787520, 1801360, 1822898, 1834112, 1845888, 1866864, 1872640, 1879680, 1884344, 1891428, 1893920, 1905757, 1918840, 1943040, 1953105, 1957760, 1965120, 1966272, 1983520, 1988616, 2006060, 2018940, 2055648, 2069760, 2083312, 2093280, 2139115, 2153536, 2161632, 2163840, 2164480, 2178008, 2192960, 2206666, 2232120, 2232832, 2247168, 2266880, 2272704, 2292640, 2302608, 2307360, 2333580, 2349312, 2355430, 2364285, 2380224, 2380928, 2383360, 2392320, 2407272, 2457840, 2461184, 2485770, 2489152, 2506240, 2521904, 2566938, 2569560, 2597376, 2604140, 2620160, 2621696, 2631552, 2651488, 2691920, 2702040, 2720256, 2722510, 2734347, 2740864, 2751168, 2791040, 2808960, 2826516, 2840880, 2878260, 2882176, 2885120, 2936640, 2975280, 2976160, 2994761, 3009090, 3030272, 3070144, 3076480, 3111440, 3124968, 3144192, 3152380, 3173632, 3209696, 3230304, 3246720, 3267012, 3277120, 3289440, 3309999, 3314360, 3349248, 3356160, 3400320, 3422584, 3426080, 3438960, 3508736, 3533145, 3571392, 3575040, 3602720, 3645796, 3668224, 3691776, 3733728, 3745280, 3759360, 3768688, 3782856, 3787840, 3811514, 3837680, 3906210, 3915520, 3930240, 3932544, 3967040, 3977232, 4012120, 4037880, 4083765, 4111296, 4139520, 4166624, 4186560, 4278230, 4307072, 4323264, 4327680, 4328960, 4356016, 4385920, 4413332, 4464240, 4533760, 4545408, 4557245, 4585280, 4605216, 4614720, 4667160, 4698624, 4710860, 4728570, 4760448, 4761856, 4784640, 4814544, 4915680, 4971540, 4978304, 5043808, 5133876, 5139120, 5208280, 5240320, 5243392, 5263104, 5302976, 5383840, 5404080, 5445020, 5468694, 5481728, 5502336, 5516665, 5582080, 5617920, 5653032, 5681760, 5717271, 5756520, 5764352, 5873280, 5950560, 5952320, 5989522, 6018180, 6060544, 6140288, 6152960, 6222880, 6249936, 6304760, 6347264, 6417345, 6419392, 6460608, 6493440, 6534024, 6554240, 6578880, 6619998, 6628720, 6698496, 6800640, 6845168, 6852160, 6877920, 7066290, 7142784, 7150080, 7205440, 7291592, 7336448, 7383552, 7467456, 7518720, 7537376, 7565712, 7575680, 7623028, 7675360, 7812420, 7831040, 7860480, 7865088, 7934080, 7954464, 8024240, 8075760, 8167530, 8222592, 8333248, 8373120, 8556460, 8614144, 8646528, 8655360, 8712032, 8771840, 8826664, 8928480, 8984283, 9090816, 9114490, 9170560, 9210432, 9229440, 9334320, 9421720, 9457140, 9520896, 9523712, 9528785, 9629088, 9831360, 9943080, 9956608, 10087616, 10267752, 10278240, 10416560, 10526208, 10605952, 10767680, 10808160, 10890040, 10937388, 10963456, 11004672, 11033330, 11164160, 11235840, 11306064, 11363520, 11434542, 11513040, 11528704, 11746560, 11901120, 11904640, 11979044, 12036360, 12280576, 12305920, 12445760, 12499872, 12609520, 12834690, 12838784, 12921216, 12986880, 13068048, 13108480, 13157760, 13239996, 13257440, 13601280, 13671735, 13690336, 13704320, 13755840, 14132580, 14285568, 14410880, 14583184, 14934912, 14973805, 15074752, 15131424, 15151360, 15246056, 15350720, 15624840, 15720960, 15730176, 15868160, 15908928, 16048480, 16151520, 16335060, 16445184, 16549995, 16666496, 16746240, 17112920, 17228288, 17293056, 17424064, 17543680, 17653328, 17856960, 17968566, 18181632, 18228980, 18341120, 18420864, 18458880, 18668640, 18843440, 18914280, 19041792, 19057570, 19258176, 19662720, 19886160, 19913216, 20175232, 20535504, 20556480, 20833120, 20963327, 21211904, 21535360, 21616320, 21780080, 21874776, 22009344, 22066660, 22612128, 22727040, 22869084, 23026080, 23493120, 23802240, 23809280, 23958088, 24072720, 24561152, 24891520, 24999744, 25219040, 25669380, 25677568, 25842432, 26136096, 26216960, 26315520, 26479992, 26514880, 27343470, 27380672, 27408640, 27511680, 28265160, 28571136, 28586355, 28821760, 29166368, 29869824, 29947610, 30149504, 30262848, 30302720, 30492112, 30701440, 31249680, 31736320, 31817856, 32096960, 32303040, 32670120, 32890368, 33099990, 33332992, 33492480, 34225840, 34586112, 34848128, 35306656, 35713920, 35937132, 36457960, 36682240, 36841728, 36917760, 37337280, 37686880, 37828560, 38115140, 38516352, 39325440, 39772320, 40350464, 41071008, 41112960, 41666240, 41926654, 42423808, 43070720, 43232640, 43560160, 43749552, 44133320, 44921415, 45224256, 45454080, 45738168, 46052160, 47604480, 47618560, 47916176, 48145440, 49783040, 49999488, 50438080, 51338760, 51355136, 51684864, 52272192, 52631040, 52959984, 53029760, 54686940, 54761344, 54817280, 55023360, 56530320, 57172710, 57643520, 58332736, 59739648, 59895220, 60299008, 60525696, 60984224, 61402880, 62499360, 62889981, 63635712, 64193920, 64606080, 65340240, 66199980, 66665984, 68451680, 69696256, 70613312, 71427840, 71874264, 72915920, 73683456, 74674560, 75373760, 75657120, 76230280, 77032704, 78650880, 79544640, 80700928, 82142016, 82225920, 83332480, 83853308, 86141440, 86465280, 87120320, 87499104, 88266640, 89842830, 90448512, 90908160, 91476336, 92104320, 95208960, 95832352, 96290880, 99566080, 99998976, 100876160, 102677520, 104544384, 104816635, 105919968, 106059520, 109373880, 109522688, 110046720, 113060640, 114345420, 116665472, 119790440, 120598016, 121051392, 121968448, 122805760, 124998720, 125779962, 127271424, 128387840, 129212160, 130680480, 132399960, 136903360, 139392512, 141226624, 142855680, 143748528, 145831840, 149349120, 150747520, 151314240, 152460560, 154065408, 159089280, 164284032, 164451840, 166664960, 167706616, 172930560, 174240640, 174998208, 176533280, 179685660, 180897024, 182952672, 184208640, 191664704, 192581760, 199997952, 201752320, 205355040, 209088768, 209633270, 211839936, 212119040, 218747760, 219045376, 226121280, 228690840, 233330944, 239580880, 242102784, 243936896, 249997440, 251559924, 256775680, 258424320, 261360960, 264799920, 273806720, 282453248, 287497056, 291663680, 298698240, 301495040, 302628480, 304921120, 314449905, 318178560, 328568064, 333329920, 335413232, 348481280, 349996416, 353066560, 359371320, 361794048, 365905344, 368417280, 383329408, 385163520, 403504640, 410710080, 418177536, 419266540, 423679872, 437495520, 452242560, 457381680, 466661888, 479161760, 487873792, 499994880, 503119848, 522721920, 529599840, 547613440, 564906496, 574994112, 583327360, 602990080, 605256960, 609842240, 628899810, 636357120, 657136128, 670826464, 696962560, 699992832, 706133120, 718742640, 731810688, 766658816, 770327040, 821420160, 838533080, 847359744, 874991040, 904485120, 914763360, 958323520, 975747584, 999989760, 1006239696, 1045443840, 1059199680, 1095226880, 1149988224, 1166654720, 1210513920, 1219684480, 1257799620, 1341652928, 1399985664, 1412266240, 1437485280, 1463621376, 1533317632, 1642840320, 1677066160, 1694719488, 1749982080, 1808970240, 1829526720, 1916647040, 2012479392, 2090887680, 2118399360, 2299976448, 2333309440, 2439368960, 2515599240, 2683305856, 2824532480, 2874970560, 2927242752, 3285680640, 3354132320, 3499964160, 3659053440, 3833294080, 4024958784, 4236798720, 4599952896, 4878737920, 5031198480, 5366611712, 5749941120, 6708264640, 6999928320, 7318106880, 7666588160, 8049917568, 8473597440, 10062396960, 10733223424, 11499882240, 13416529280, 14636213760, 16099835136, 20124793920, 22999764480, 26833058560, 32199670272, 40249587840, 53666117120, 80499175680, 160998351360]

約数ペア:

[(1, 160998351360), (2, 80499175680), (3, 53666117120), (4, 40249587840), (5, 32199670272), (6, 26833058560), (7, 22999764480), (8, 20124793920), (10, 16099835136), (11, 14636213760), (12, 13416529280), (14, 11499882240), (15, 10733223424), (16, 10062396960), (19, 8473597440), (20, 8049917568), (21, 7666588160), (22, 7318106880), (23, 6999928320), (24, 6708264640), (28, 5749941120), (30, 5366611712), (32, 5031198480), (33, 4878737920), (35, 4599952896), (38, 4236798720), (40, 4024958784), (42, 3833294080), (44, 3659053440), (46, 3499964160), (48, 3354132320), (49, 3285680640), (55, 2927242752), (56, 2874970560), (57, 2824532480), (60, 2683305856), (64, 2515599240), (66, 2439368960), (69, 2333309440), (70, 2299976448), (76, 2118399360), (77, 2090887680), (80, 2012479392), (84, 1916647040), (88, 1829526720), (89, 1808970240), (92, 1749982080), (95, 1694719488), (96, 1677066160), (98, 1642840320), (105, 1533317632), (110, 1463621376), (112, 1437485280), (114, 1412266240), (115, 1399985664), (120, 1341652928), (128, 1257799620), (132, 1219684480), (133, 1210513920), (138, 1166654720), (140, 1149988224), (147, 1095226880), (152, 1059199680), (154, 1045443840), (160, 1006239696), (161, 999989760), (165, 975747584), (168, 958323520), (176, 914763360), (178, 904485120), (184, 874991040), (190, 847359744), (192, 838533080), (196, 821420160), (209, 770327040), (210, 766658816), (220, 731810688), (224, 718742640), (228, 706133120), (230, 699992832), (231, 696962560), (240, 670826464), (245, 657136128), (253, 636357120), (256, 628899810), (264, 609842240), (266, 605256960), (267, 602990080), (276, 583327360), (280, 574994112), (285, 564906496), (294, 547613440), (304, 529599840), (308, 522721920), (320, 503119848), (322, 499994880), (330, 487873792), (336, 479161760), (345, 466661888), (352, 457381680), (356, 452242560), (368, 437495520), (380, 423679872), (384, 419266540), (385, 418177536), (392, 410710080), (399, 403504640), (418, 385163520), (420, 383329408), (437, 368417280), (440, 365905344), (445, 361794048), (448, 359371320), (456, 353066560), (460, 349996416), (462, 348481280), (480, 335413232), (483, 333329920), (490, 328568064), (506, 318178560), (512, 314449905), (528, 304921120), (532, 302628480), (534, 301495040), (539, 298698240), (552, 291663680), (560, 287497056), (570, 282453248), (588, 273806720), (608, 264799920), (616, 261360960), (623, 258424320), (627, 256775680), (640, 251559924), (644, 249997440), (660, 243936896), (665, 242102784), (672, 239580880), (690, 233330944), (704, 228690840), (712, 226121280), (735, 219045376), (736, 218747760), (759, 212119040), (760, 211839936), (768, 209633270), (770, 209088768), (784, 205355040), (798, 201752320), (805, 199997952), (836, 192581760), (840, 191664704), (874, 184208640), (880, 182952672), (890, 180897024), (896, 179685660), (912, 176533280), (920, 174998208), (924, 174240640), (931, 172930560), (960, 167706616), (966, 166664960), (979, 164451840), (980, 164284032), (1012, 159089280), (1045, 154065408), (1056, 152460560), (1064, 151314240), (1068, 150747520), (1078, 149349120), (1104, 145831840), (1120, 143748528), (1127, 142855680), (1140, 141226624), (1155, 139392512), (1176, 136903360), (1216, 132399960), (1232, 130680480), (1246, 129212160), (1254, 128387840), (1265, 127271424), (1280, 125779962), (1288, 124998720), (1311, 122805760), (1320, 121968448), (1330, 121051392), (1335, 120598016), (1344, 119790440), (1380, 116665472), (1408, 114345420), (1424, 113060640), (1463, 110046720), (1470, 109522688), (1472, 109373880), (1518, 106059520), (1520, 105919968), (1536, 104816635), (1540, 104544384), (1568, 102677520), (1596, 100876160), (1610, 99998976), (1617, 99566080), (1672, 96290880), (1680, 95832352), (1691, 95208960), (1748, 92104320), (1760, 91476336), (1771, 90908160), (1780, 90448512), (1792, 89842830), (1824, 88266640), (1840, 87499104), (1848, 87120320), (1862, 86465280), (1869, 86141440), (1920, 83853308), (1932, 83332480), (1958, 82225920), (1960, 82142016), (1995, 80700928), (2024, 79544640), (2047, 78650880), (2090, 77032704), (2112, 76230280), (2128, 75657120), (2136, 75373760), (2156, 74674560), (2185, 73683456), (2208, 72915920), (2240, 71874264), (2254, 71427840), (2280, 70613312), (2310, 69696256), (2352, 68451680), (2415, 66665984), (2432, 66199980), (2464, 65340240), (2492, 64606080), (2508, 64193920), (2530, 63635712), (2560, 62889981), (2576, 62499360), (2622, 61402880), (2640, 60984224), (2660, 60525696), (2670, 60299008), (2688, 59895220), (2695, 59739648), (2760, 58332736), (2793, 57643520), (2816, 57172710), (2848, 56530320), (2926, 55023360), (2937, 54817280), (2940, 54761344), (2944, 54686940), (3036, 53029760), (3040, 52959984), (3059, 52631040), (3080, 52272192), (3115, 51684864), (3135, 51355136), (3136, 51338760), (3192, 50438080), (3220, 49999488), (3234, 49783040), (3344, 48145440), (3360, 47916176), (3381, 47618560), (3382, 47604480), (3496, 46052160), (3520, 45738168), (3542, 45454080), (3560, 45224256), (3584, 44921415), (3648, 44133320), (3680, 43749552), (3696, 43560160), (3724, 43232640), (3738, 43070720), (3795, 42423808), (3840, 41926654), (3864, 41666240), (3916, 41112960), (3920, 41071008), (3990, 40350464), (4048, 39772320), (4094, 39325440), (4180, 38516352), (4224, 38115140), (4256, 37828560), (4272, 37686880), (4312, 37337280), (4361, 36917760), (4370, 36841728), (4389, 36682240), (4416, 36457960), (4480, 35937132), (4508, 35713920), (4560, 35306656), (4620, 34848128), (4655, 34586112), (4704, 34225840), (4807, 33492480), (4830, 33332992), (4864, 33099990), (4895, 32890368), (4928, 32670120), (4984, 32303040), (5016, 32096960), (5060, 31817856), (5073, 31736320), (5152, 31249680), (5244, 30701440), (5280, 30492112), (5313, 30302720), (5320, 30262848), (5340, 30149504), (5376, 29947610), (5390, 29869824), (5520, 29166368), (5586, 28821760), (5632, 28586355), (5635, 28571136), (5696, 28265160), (5852, 27511680), (5874, 27408640), (5880, 27380672), (5888, 27343470), (6072, 26514880), (6080, 26479992), (6118, 26315520), (6141, 26216960), (6160, 26136096), (6230, 25842432), (6270, 25677568), (6272, 25669380), (6384, 25219040), (6440, 24999744), (6468, 24891520), (6555, 24561152), (6688, 24072720), (6720, 23958088), (6762, 23809280), (6764, 23802240), (6853, 23493120), (6992, 23026080), (7040, 22869084), (7084, 22727040), (7120, 22612128), (7296, 22066660), (7315, 22009344), (7360, 21874776), (7392, 21780080), (7448, 21616320), (7476, 21535360), (7590, 21211904), (7680, 20963327), (7728, 20833120), (7832, 20556480), (7840, 20535504), (7980, 20175232), (8085, 19913216), (8096, 19886160), (8188, 19662720), (8360, 19258176), (8448, 19057570), (8455, 19041792), (8512, 18914280), (8544, 18843440), (8624, 18668640), (8722, 18458880), (8740, 18420864), (8778, 18341120), (8832, 18228980), (8855, 18181632), (8960, 17968566), (9016, 17856960), (9120, 17653328), (9177, 17543680), (9240, 17424064), (9310, 17293056), (9345, 17228288), (9408, 17112920), (9614, 16746240), (9660, 16666496), (9728, 16549995), (9790, 16445184), (9856, 16335060), (9968, 16151520), (10032, 16048480), (10120, 15908928), (10146, 15868160), (10235, 15730176), (10241, 15720960), (10304, 15624840), (10488, 15350720), (10560, 15246056), (10626, 15151360), (10640, 15131424), (10680, 15074752), (10752, 14973805), (10780, 14934912), (11040, 14583184), (11172, 14410880), (11270, 14285568), (11392, 14132580), (11704, 13755840), (11748, 13704320), (11760, 13690336), (11776, 13671735), (11837, 13601280), (12144, 13257440), (12160, 13239996), (12236, 13157760), (12282, 13108480), (12320, 13068048), (12397, 12986880), (12460, 12921216), (12540, 12838784), (12544, 12834690), (12768, 12609520), (12880, 12499872), (12936, 12445760), (13083, 12305920), (13110, 12280576), (13376, 12036360), (13440, 11979044), (13524, 11904640), (13528, 11901120), (13706, 11746560), (13965, 11528704), (13984, 11513040), (14080, 11434542), (14168, 11363520), (14240, 11306064), (14329, 11235840), (14421, 11164160), (14592, 11033330), (14630, 11004672), (14685, 10963456), (14720, 10937388), (14784, 10890040), (14896, 10808160), (14952, 10767680), (15180, 10605952), (15295, 10526208), (15456, 10416560), (15664, 10278240), (15680, 10267752), (15960, 10087616), (16170, 9956608), (16192, 9943080), (16376, 9831360), (16720, 9629088), (16896, 9528785), (16905, 9523712), (16910, 9520896), (17024, 9457140), (17088, 9421720), (17248, 9334320), (17444, 9229440), (17480, 9210432), (17556, 9170560), (17664, 9114490), (17710, 9090816), (17920, 8984283), (18032, 8928480), (18240, 8826664), (18354, 8771840), (18480, 8712032), (18601, 8655360), (18620, 8646528), (18690, 8614144), (18816, 8556460), (19228, 8373120), (19320, 8333248), (19580, 8222592), (19712, 8167530), (19936, 8075760), (20064, 8024240), (20240, 7954464), (20292, 7934080), (20470, 7865088), (20482, 7860480), (20559, 7831040), (20608, 7812420), (20976, 7675360), (21120, 7623028), (21252, 7575680), (21280, 7565712), (21360, 7537376), (21413, 7518720), (21560, 7467456), (21805, 7383552), (21945, 7336448), (22080, 7291592), (22344, 7205440), (22517, 7150080), (22540, 7142784), (22784, 7066290), (23408, 6877920), (23496, 6852160), (23520, 6845168), (23674, 6800640), (24035, 6698496), (24288, 6628720), (24320, 6619998), (24472, 6578880), (24564, 6554240), (24640, 6534024), (24794, 6493440), (24920, 6460608), (25080, 6419392), (25088, 6417345), (25365, 6347264), (25536, 6304760), (25760, 6249936), (25872, 6222880), (26166, 6152960), (26220, 6140288), (26565, 6060544), (26752, 6018180), (26880, 5989522), (27048, 5952320), (27056, 5950560), (27412, 5873280), (27930, 5764352), (27968, 5756520), (28160, 5717271), (28336, 5681760), (28480, 5653032), (28658, 5617920), (28842, 5582080), (29184, 5516665), (29260, 5502336), (29370, 5481728), (29440, 5468694), (29568, 5445020), (29792, 5404080), (29904, 5383840), (30360, 5302976), (30590, 5263104), (30705, 5243392), (30723, 5240320), (30912, 5208280), (31328, 5139120), (31360, 5133876), (31920, 5043808), (32340, 4978304), (32384, 4971540), (32752, 4915680), (33440, 4814544), (33649, 4784640), (33810, 4761856), (33820, 4760448), (34048, 4728570), (34176, 4710860), (34265, 4698624), (34496, 4667160), (34888, 4614720), (34960, 4605216), (35112, 4585280), (35328, 4557245), (35420, 4545408), (35511, 4533760), (36064, 4464240), (36480, 4413332), (36708, 4385920), (36960, 4356016), (37191, 4328960), (37202, 4327680), (37240, 4323264), (37380, 4307072), (37632, 4278230), (38456, 4186560), (38640, 4166624), (38893, 4139520), (39160, 4111296), (39424, 4083765), (39872, 4037880), (40128, 4012120), (40480, 3977232), (40584, 3967040), (40940, 3932544), (40964, 3930240), (41118, 3915520), (41216, 3906210), (41952, 3837680), (42240, 3811514), (42504, 3787840), (42560, 3782856), (42720, 3768688), (42826, 3759360), (42987, 3745280), (43120, 3733728), (43610, 3691776), (43890, 3668224), (44160, 3645796), (44688, 3602720), (45034, 3575040), (45080, 3571392), (45568, 3533145), (45885, 3508736), (46816, 3438960), (46992, 3426080), (47040, 3422584), (47348, 3400320), (47971, 3356160), (48070, 3349248), (48576, 3314360), (48640, 3309999), (48944, 3289440), (49128, 3277120), (49280, 3267012), (49588, 3246720), (49840, 3230304), (50160, 3209696), (50730, 3173632), (51072, 3152380), (51205, 3144192), (51520, 3124968), (51744, 3111440), (52332, 3076480), (52440, 3070144), (53130, 3030272), (53504, 3009090), (53760, 2994761), (54096, 2976160), (54112, 2975280), (54824, 2936640), (55803, 2885120), (55860, 2882176), (55936, 2878260), (56672, 2840880), (56960, 2826516), (57316, 2808960), (57684, 2791040), (58520, 2751168), (58740, 2740864), (58880, 2734347), (59136, 2722510), (59185, 2720256), (59584, 2702040), (59808, 2691920), (60720, 2651488), (61180, 2631552), (61410, 2621696), (61446, 2620160), (61824, 2604140), (61985, 2597376), (62656, 2569560), (62720, 2566938), (63840, 2521904), (64239, 2506240), (64680, 2489152), (64768, 2485770), (65415, 2461184), (65504, 2457840), (66880, 2407272), (67298, 2392320), (67551, 2383360), (67620, 2380928), (67640, 2380224), (68096, 2364285), (68352, 2355430), (68530, 2349312), (68992, 2333580), (69776, 2307360), (69920, 2302608), (70224, 2292640), (70840, 2272704), (71022, 2266880), (71645, 2247168), (72105, 2232832), (72128, 2232120), (72960, 2206666), (73416, 2192960), (73920, 2178008), (74382, 2164480), (74404, 2163840), (74480, 2161632), (74760, 2153536), (75264, 2139115), (76912, 2093280), (77280, 2083312), (77786, 2069760), (78320, 2055648), (79744, 2018940), (80256, 2006060), (80960, 1988616), (81168, 1983520), (81880, 1966272), (81928, 1965120), (82236, 1957760), (82432, 1953105), (82859, 1943040), (83904, 1918840), (84480, 1905757), (85008, 1893920), (85120, 1891428), (85440, 1884344), (85652, 1879680), (85974, 1872640), (86240, 1866864), (87220, 1845888), (87780, 1834112), (88320, 1822898), (89376, 1801360), (90068, 1787520), (90160, 1785696), (91770, 1754368), (93005, 1731072), (93632, 1719480), (93984, 1713040), (94080, 1711292), (94696, 1700160), (95942, 1678080), (96140, 1674624), (97152, 1657180), (97888, 1644720), (98256, 1638560), (98560, 1633506), (99176, 1623360), (99680, 1615152), (100303, 1605120), (100320, 1604848), (100947, 1594880), (101460, 1586816), (102144, 1576190), (102410, 1572096), (102795, 1566208), (103040, 1562484), (103488, 1555720), (104664, 1538240), (104880, 1535072), (106260, 1515136), (107008, 1504545), (107065, 1503744), (108192, 1488080), (108224, 1487640), (109648, 1468320), (111606, 1442560), (111720, 1441088), (111872, 1439130), (112585, 1430016), (113344, 1420440), (113920, 1413258), (114632, 1404480), (115368, 1395520), (116679, 1379840), (117040, 1375584), (117480, 1370432), (118272, 1361255), (118370, 1360128), (119168, 1351020), (119616, 1345960), (121440, 1325744), (122360, 1315776), (122820, 1310848), (122892, 1310080), (123648, 1302070), (123970, 1298688), (125312, 1284780), (125440, 1283469), (127680, 1260952), (128478, 1253120), (129360, 1244576), (129536, 1242885), (130207, 1236480), (130830, 1230592), (131008, 1228920), (133760, 1203636), (134596, 1196160), (135102, 1191680), (135240, 1190464), (135280, 1190112), (136704, 1177715), (137060, 1174656), (137984, 1166790), (139552, 1153680), (139840, 1151304), (140448, 1146320), (141680, 1136352), (142044, 1133440), (143290, 1123584), (143913, 1118720), (144210, 1116416), (144256, 1116060), (145920, 1103333), (146832, 1096480), (147840, 1089004), (148764, 1082240), (148808, 1081920), (148960, 1080816), (149520, 1076768), (153615, 1048064), (153824, 1046640), (154560, 1041656), (155572, 1034880), (156640, 1027824), (157619, 1021440), (159488, 1009470), (160512, 1003030), (161920, 994308), (162336, 991760), (163760, 983136), (163856, 982560), (164472, 978880), (165718, 971520), (167808, 959420), (168245, 956928), (170016, 946960), (170240, 945714), (170880, 942172), (171304, 939840), (171948, 936320), (172480, 933432), (174440, 922944), (175560, 917056), (176640, 911449), (177555, 906752), (178752, 900680), (180136, 893760), (180320, 892848), (183540, 877184), (185955, 865792), (186010, 865536), (187264, 859740), (187968, 856520), (188160, 855646), (189392, 850080), (191884, 839040), (192280, 837312), (194304, 828590), (194465, 827904), (195776, 822360), (196512, 819280), (197120, 816753), (198352, 811680), (199360, 807576), (200606, 802560), (200640, 802424), (201894, 797440), (202920, 793408), (204288, 788095), (204820, 786048), (205590, 783104), (206080, 781242), (206976, 777860), (209328, 769120), (209760, 767536), (212520, 757568), (214130, 751872), (214935, 749056), (216384, 744040), (216448, 743820), (219296, 734160), (223212, 721280), (223440, 720544), (223744, 719565), (225170, 715008), (226688, 710220), (227840, 706629), (229264, 702240), (230736, 697760), (233358, 689920), (234080, 687792), (234960, 685216), (235543, 683520), (236740, 680064), (238336, 675510), (239232, 672980), (239855, 671232), (242880, 662872), (244720, 657888), (245640, 655424), (245784, 655040), (247296, 651035), (247940, 649344), (248577, 647680), (250624, 642390), (255360, 630476), (256956, 626560), (258720, 622288), (260414, 618240), (261660, 615296), (262016, 614460), (267520, 601818), (269192, 598080), (270204, 595840), (270480, 595232), (270560, 595056), (272251, 591360), (274120, 587328), (275968, 583395), (279015, 577024), (279104, 576840), (279680, 575652), (280896, 573160), (283360, 568176), (284088, 566720), (286580, 561792), (287826, 559360), (288420, 558208), (288512, 558030), (293664, 548240), (295680, 544502), (297528, 541120), (297616, 540960), (297920, 540408), (299040, 538384), (300909, 535040), (307230, 524032), (307648, 523320), (309120, 520828), (311144, 517440), (313280, 513912), (315238, 510720), (318976, 504735), (321024, 501515), (321195, 501248), (323840, 497154), (324672, 495880), (327520, 491568), (327712, 491280), (328944, 489440), (331436, 485760), (335616, 479710), (336490, 478464), (337755, 476672), (340032, 473480), (340480, 472857), (341760, 471086), (342608, 469920), (343896, 468160), (344960, 466716), (348880, 461472), (351120, 458528), (355110, 453376), (357504, 450340), (360272, 446880), (360640, 446424), (367080, 438592), (371910, 432896), (372020, 432768), (374528, 429870), (375936, 428260), (376320, 427823), (378784, 425040), (383768, 419520), (384560, 418656), (388608, 414295), (388930, 413952), (390621, 412160), (391552, 411180), (393024, 409640), (396704, 405840), (398720, 403788), (401212, 401280)]