97861357440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:158

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 79, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 158, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 237, 240, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 316, 320, 330, 336, 342, 343, 352, 360, 378, 380, 384, 385, 392, 395, 396, 399, 418, 420, 432, 440, 441, 448, 456, 462, 474, 480, 490, 495, 504, 513, 528, 532, 539, 540, 553, 560, 570, 576, 588, 594, 608, 616, 627, 630, 632, 640, 660, 665, 672, 684, 686, 693, 704, 711, 720, 735, 756, 760, 770, 784, 790, 792, 798, 836, 840, 855, 864, 869, 880, 882, 896, 912, 924, 931, 945, 948, 960, 980, 990, 1008, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1106, 1120, 1140, 1152, 1155, 1176, 1185, 1188, 1197, 1216, 1232, 1254, 1260, 1264, 1320, 1323, 1330, 1344, 1368, 1372, 1386, 1408, 1422, 1440, 1463, 1470, 1485, 1501, 1512, 1520, 1540, 1568, 1580, 1584, 1596, 1617, 1659, 1672, 1680, 1710, 1715, 1728, 1738, 1760, 1764, 1824, 1848, 1862, 1881, 1890, 1896, 1920, 1960, 1980, 1995, 2016, 2052, 2058, 2079, 2090, 2112, 2128, 2133, 2156, 2160, 2205, 2212, 2240, 2280, 2310, 2352, 2370, 2376, 2394, 2432, 2464, 2508, 2520, 2528, 2565, 2607, 2640, 2646, 2660, 2688, 2695, 2736, 2744, 2765, 2772, 2793, 2844, 2880, 2926, 2940, 2970, 3002, 3024, 3040, 3080, 3087, 3135, 3136, 3160, 3168, 3192, 3234, 3318, 3344, 3360, 3420, 3430, 3456, 3465, 3476, 3520, 3528, 3555, 3591, 3648, 3696, 3724, 3762, 3773, 3780, 3792, 3871, 3920, 3960, 3990, 4032, 4104, 4116, 4158, 4180, 4224, 4256, 4266, 4312, 4320, 4345, 4389, 4410, 4424, 4480, 4503, 4560, 4620, 4655, 4704, 4740, 4752, 4788, 4851, 4928, 4977, 5016, 5040, 5056, 5130, 5145, 5214, 5280, 5292, 5320, 5390, 5472, 5488, 5530, 5544, 5586, 5643, 5688, 5760, 5852, 5880, 5940, 5985, 6004, 6048, 6080, 6083, 6160, 6174, 6270, 6272, 6320, 6336, 6384, 6468, 6517, 6615, 6636, 6688, 6720, 6840, 6860, 6930, 6952, 7040, 7056, 7110, 7182, 7296, 7315, 7392, 7448, 7505, 7524, 7546, 7560, 7584, 7742, 7821, 7840, 7920, 7980, 8064, 8085, 8208, 8232, 8295, 8316, 8360, 8379, 8512, 8532, 8624, 8640, 8690, 8778, 8820, 8848, 9006, 9120, 9240, 9261, 9310, 9405, 9408, 9480, 9504, 9576, 9702, 9856, 9954, 10032, 10080, 10112, 10241, 10260, 10290, 10395, 10428, 10507, 10560, 10584, 10640, 10665, 10780, 10944, 10976, 11060, 11088, 11172, 11286, 11319, 11376, 11613, 11704, 11760, 11880, 11970, 12008, 12096, 12160, 12166, 12320, 12348, 12540, 12640, 12672, 12768, 12936, 13034, 13035, 13167, 13230, 13272, 13376, 13440, 13509, 13680, 13720, 13860, 13904, 13965, 14112, 14220, 14364, 14553, 14630, 14784, 14896, 14931, 15010, 15048, 15092, 15120, 15168, 15435, 15484, 15642, 15680, 15840, 15960, 16170, 16416, 16464, 16511, 16590, 16632, 16720, 16758, 17024, 17064, 17248, 17280, 17380, 17556, 17640, 17696, 17955, 18012, 18240, 18249, 18480, 18522, 18620, 18810, 18816, 18865, 18960, 19008, 19152, 19355, 19404, 19551, 19908, 20064, 20160, 20482, 20520, 20580, 20790, 20856, 21014, 21120, 21168, 21280, 21330, 21560, 21888, 21945, 21952, 22120, 22176, 22344, 22515, 22572, 22638, 22752, 23226, 23408, 23463, 23520, 23760, 23940, 24016, 24192, 24255, 24332, 24640, 24696, 24885, 25080, 25137, 25280, 25536, 25872, 26068, 26070, 26334, 26460, 26544, 26752, 27018, 27097, 27360, 27440, 27720, 27808, 27930, 28215, 28224, 28440, 28728, 29106, 29260, 29568, 29792, 29862, 30020, 30096, 30184, 30240, 30336, 30415, 30723, 30870, 30968, 31284, 31360, 31521, 31680, 31920, 32340, 32585, 32832, 32928, 33022, 33180, 33264, 33440, 33516, 33957, 34128, 34496, 34760, 34839, 35112, 35280, 35392, 35910, 36024, 36480, 36498, 36960, 37044, 37240, 37620, 37730, 37920, 38016, 38304, 38710, 38808, 39102, 39105, 39501, 39816, 40128, 40320, 40527, 40964, 41040, 41160, 41580, 41712, 41895, 42028, 42336, 42560, 42581, 42660, 43120, 43890, 43904, 44240, 44352, 44688, 45030, 45144, 45276, 45504, 46305, 46452, 46816, 46926, 47040, 47520, 47880, 48032, 48510, 48664, 49280, 49392, 49533, 49770, 50160, 50274, 50560, 51072, 51205, 51744, 52136, 52140, 52535, 52668, 52920, 53088, 54036, 54194, 54720, 54747, 54880, 55440, 55616, 55860, 56430, 56448, 56595, 56880, 57456, 58065, 58212, 58520, 58653, 59584, 59724, 60040, 60192, 60368, 60480, 60830, 61446, 61740, 61936, 62568, 63042, 63360, 63840, 64680, 65170, 65664, 65835, 65856, 66044, 66360, 66528, 66880, 67032, 67545, 67914, 68256, 68992, 69520, 69678, 70224, 70560, 70784, 71687, 71820, 72048, 72765, 72996, 73549, 73920, 74088, 74480, 74655, 75240, 75460, 75840, 76608, 77420, 77616, 78204, 78210, 79002, 79632, 80256, 81054, 81291, 81928, 82080, 82320, 82555, 83160, 83424, 83790, 84056, 84672, 85120, 85162, 85320, 86240, 87780, 88480, 88704, 89376, 90060, 90288, 90552, 91008, 91245, 92169, 92610, 92904, 93632, 93852, 94080, 94563, 95040, 95760, 96064, 97020, 97328, 97755, 98784, 99066, 99540, 100320, 100548, 101871, 102410, 103488, 104272, 104280, 104517, 105070, 105336, 105840, 106176, 108072, 108388, 109440, 109494, 109760, 110880, 111232, 111720, 112860, 113190, 113760, 114912, 115577, 116130, 116424, 117040, 117306, 117315, 119168, 119448, 120080, 120384, 120736, 120960, 121660, 122892, 123480, 123872, 125136, 125685, 126084, 127680, 127743, 129360, 130340, 131670, 131712, 132088, 132720, 133056, 133760, 134064, 135090, 135485, 135828, 136512, 139040, 139356, 140448, 141120, 143374, 143640, 144096, 145530, 145992, 147098, 147840, 148176, 148599, 148960, 149310, 150480, 150920, 151680, 153216, 153615, 154840, 155232, 156408, 156420, 157605, 158004, 159264, 162108, 162582, 163856, 164160, 164241, 164640, 165110, 166320, 166848, 167580, 168112, 169344, 169785, 170324, 170640, 172480, 174195, 175560, 175959, 176960, 178752, 180120, 180576, 181104, 182490, 184338, 185220, 185808, 187264, 187704, 189126, 190080, 191520, 192128, 194040, 194656, 195510, 197505, 197568, 198132, 199080, 200640, 201096, 202635, 203742, 204820, 206976, 208544, 208560, 209034, 210140, 210672, 211680, 212352, 212905, 215061, 216144, 216776, 218988, 219520, 220647, 221760, 223440, 225720, 226380, 227520, 229824, 231154, 232260, 232848, 234080, 234612, 234630, 238896, 240160, 240768, 241472, 243320, 243873, 245784, 246960, 247665, 247744, 250272, 251370, 252168, 255360, 255486, 258720, 260680, 263340, 264176, 265440, 266112, 268128, 270180, 270970, 271656, 273024, 273735, 276507, 278080, 278712, 280896, 282240, 283689, 286748, 287280, 288192, 291060, 291984, 293265, 294196, 296352, 297198, 297920, 298067, 298620, 300960, 301840, 307230, 309680, 310464, 312816, 312840, 315210, 316008, 318528, 324216, 325164, 327712, 328320, 328482, 329280, 330220, 332640, 333696, 335160, 336224, 339570, 340648, 341280, 344960, 346731, 348390, 351120, 351918, 353920, 357504, 358435, 360240, 361152, 362208, 364980, 367745, 368676, 370440, 371616, 375408, 378252, 383040, 383229, 388080, 389312, 391020, 395010, 395136, 396264, 398160, 401280, 402192, 405270, 406455, 407484, 409640, 417088, 417120, 418068, 420280, 421344, 423360, 425810, 430122, 432288, 433552, 437976, 441294, 443520, 445797, 446880, 451440, 452760, 455040, 459648, 460845, 462308, 464520, 465696, 468160, 469224, 469260, 472815, 477792, 480320, 482944, 486640, 487746, 491568, 493920, 495330, 495488, 500544, 502740, 504336, 509355, 510972, 514843, 517440, 521360, 522585, 526680, 528352, 530880, 536256, 540360, 541940, 543312, 547470, 553014, 556160, 557424, 561792, 567378, 573496, 574560, 576384, 577885, 582120, 583968, 586530, 588392, 592704, 594396, 595840, 596134, 597240, 601920, 603680, 614460, 619360, 620928, 625632, 625680, 630420, 632016, 637056, 638715, 645183, 648432, 650328, 655424, 656964, 658560, 660440, 661941, 665280, 670320, 672448, 679140, 681296, 682560, 693462, 696780, 702240, 703836, 716870, 720480, 722304, 724416, 729960, 731619, 735490, 737352, 740880, 742995, 743232, 750816, 756504, 766080, 766458, 776160, 778624, 782040, 790020, 792528, 796320, 804384, 809039, 810540, 812910, 814968, 819280, 821205, 834176, 834240, 836136, 840560, 842688, 846720, 851620, 860244, 864576, 867104, 875952, 879795, 882588, 891594, 893760, 894201, 902880, 905520, 921690, 924616, 929040, 931392, 936320, 938448, 938520, 945630, 955584, 960640, 973280, 975492, 983136, 987840, 990660, 1001088, 1005480, 1008672, 1018710, 1021944, 1029686, 1034880, 1040193, 1042720, 1045170, 1053360, 1056704, 1061760, 1072512, 1075305, 1080720, 1083880, 1086624, 1094940, 1103235, 1106028, 1114848, 1134756, 1146992, 1149120, 1149687, 1155770, 1164240, 1167936, 1173060, 1176784, 1185408, 1188792, 1192268, 1194480, 1203840, 1207360, 1219365, 1228920, 1238720, 1251264, 1251360, 1260840, 1264032, 1277430, 1290366, 1296864, 1300656, 1310848, 1313928, 1320880, 1323882, 1330560, 1340640, 1344896, 1358280, 1362592, 1365120, 1382535, 1386924, 1393560, 1404480, 1407672, 1418445, 1433740, 1440960, 1448832, 1459920, 1463238, 1470980, 1474704, 1481760, 1485990, 1486464, 1490335, 1501632, 1513008, 1532916, 1544529, 1552320, 1564080, 1580040, 1585056, 1592640, 1608768, 1618078, 1621080, 1625820, 1629936, 1638560, 1642410, 1668480, 1672272, 1681120, 1685376, 1703240, 1720488, 1729152, 1733655, 1734208, 1751904, 1759590, 1765176, 1783188, 1787520, 1788402, 1805760, 1811040, 1843380, 1849232, 1858080, 1862784, 1876896, 1877040, 1891260, 1911168, 1916145, 1935549, 1946560, 1950984, 1966272, 1975680, 1981320, 1985823, 2010960, 2017344, 2037420, 2043888, 2059372, 2080386, 2085440, 2090340, 2106720, 2113408, 2150610, 2161440, 2167760, 2173248, 2189880, 2206470, 2212056, 2228985, 2229696, 2269512, 2293984, 2298240, 2299374, 2311540, 2328480, 2335872, 2346120, 2353568, 2377584, 2384536, 2388960, 2414720, 2427117, 2438730, 2457840, 2477440, 2502528, 2502720, 2521680, 2528064, 2554860, 2574215, 2580732, 2593728, 2601312, 2627856, 2641760, 2647764, 2681280, 2682603, 2716560, 2725184, 2765070, 2773848, 2787120, 2808960, 2815344, 2836890, 2867480, 2881920, 2919840, 2926476, 2941960, 2949408, 2963520, 2971980, 2980670, 3003264, 3026016, 3065832, 3089058, 3104640, 3120579, 3128160, 3160080, 3170112, 3185280, 3217536, 3225915, 3236156, 3242160, 3251640, 3259872, 3277120, 3284820, 3309705, 3344544, 3362240, 3406480, 3440976, 3467310, 3468416, 3503808, 3519180, 3530352, 3566376, 3576804, 3611520, 3622080, 3658095, 3686760, 3698464, 3716160, 3753792, 3754080, 3782520, 3832290, 3871098, 3893120, 3901968, 3932544, 3962640, 3971646, 4021920, 4034688, 4045195, 4074840, 4087776, 4118744, 4160772, 4170880, 4180680, 4213440, 4301220, 4322880, 4335520, 4346496, 4379760, 4412940, 4424112, 4457970, 4459392, 4471005, 4539024, 4587968, 4598748, 4623080, 4633587, 4656960, 4692240, 4707136, 4755168, 4769072, 4777920, 4854234, 4877460, 4915680, 5005440, 5043360, 5056128, 5109720, 5148430, 5161464, 5187456, 5200965, 5202624, 5255712, 5283520, 5295528, 5362560, 5365206, 5433120, 5450368, 5530140, 5547696, 5574240, 5630688, 5663273, 5673780, 5734960, 5748435, 5839680, 5852952, 5883920, 5898816, 5927040, 5943960, 5961340, 6052032, 6131664, 6178116, 6241158, 6256320, 6320160, 6340224, 6451830, 6472312, 6484320, 6503280, 6519744, 6554240, 6569640, 6619410, 6689088, 6724480, 6812960, 6881952, 6934620, 7007616, 7038360, 7060704, 7132752, 7153608, 7244160, 7281351, 7316190, 7373520, 7396928, 7432320, 7507584, 7508160, 7565040, 7664580, 7722645, 7742196, 7803936, 7925280, 7943292, 8043840, 8047809, 8090390, 8149680, 8175552, 8237488, 8321544, 8361360, 8426880, 8602440, 8645760, 8671040, 8759520, 8825880, 8848224, 8915940, 8942010, 9078048, 9175936, 9197496, 9246160, 9267174, 9313920, 9384480, 9414272, 9510336, 9538144, 9555840, 9677745, 9708468, 9754920, 9831360, 9929115, 10086720, 10219440, 10296860, 10322928, 10401930, 10405248, 10511424, 10567040, 10591056, 10730412, 10866240, 11060280, 11095392, 11148480, 11261376, 11326546, 11347560, 11469920, 11496870, 11679360, 11705904, 11767840, 11797632, 11887920, 11922680, 12104064, 12135585, 12263328, 12356232, 12482316, 12512640, 12640320, 12903660, 12944624, 12968640, 13006560, 13039488, 13139280, 13238820, 13378176, 13413015, 13625920, 13763904, 13869240, 13900761, 14076720, 14121408, 14265504, 14307216, 14562702, 14632380, 14747040, 14793856, 15016320, 15130080, 15329160, 15445290, 15484392, 15602895, 15607872, 15850560, 15886584, 16087680, 16095618, 16180780, 16299360, 16351104, 16474976, 16643088, 16722720, 16989819, 17204880, 17342080, 17519040, 17651760, 17696448, 17831880, 17884020, 18156096, 18394992, 18492320, 18534348, 18768960, 19020672, 19076288, 19355490, 19416936, 19509840, 19662720, 19858230, 20173440, 20438880, 20593720, 20645856, 20803860, 21022848, 21182112, 21460824, 21732480, 21844053, 22120560, 22190784, 22296960, 22522752, 22653092, 22695120, 22939840, 22993740, 23167935, 23411808, 23535680, 23775840, 23845360, 24271170, 24526656, 24712464, 24964632, 25280640, 25807320, 25889248, 25937280, 26013120, 26278560, 26477640, 26826030, 27251840, 27527808, 27738480, 27801522, 28153440, 28242816, 28316365, 28531008, 28614432, 29125404, 29264760, 29494080, 30260160, 30658320, 30890580, 30968784, 31205790, 31215744, 31701120, 31773168, 32191236, 32361560, 32598720, 32949952, 33286176, 33445440, 33979638, 34409760, 35038080, 35303520, 35392896, 35663760, 35768040, 36312192, 36406755, 36789984, 36984640, 37068696, 37537920, 38152576, 38710980, 38833872, 39019680, 39716460, 40239045, 40877760, 41187440, 41291712, 41607720, 42364224, 42921648, 43688106, 44241120, 44381568, 45306184, 45390240, 45879680, 45987480, 46335870, 46823616, 47071360, 47551680, 47690720, 48542340, 49053312, 49424928, 49929264, 50969457, 51614640, 51778496, 52026240, 52557120, 52955280, 53652060, 55476960, 55603044, 56306880, 56632730, 57062016, 57228864, 58250808, 58529520, 58988160, 60520320, 61316640, 61781160, 61937568, 62411580, 63546336, 64382472, 64723120, 65197440, 65899904, 66572352, 66890880, 67959276, 68819520, 69503805, 70607040, 71327520, 71536080, 72813510, 73579968, 73969280, 74137392, 77421960, 77667744, 78039360, 79432920, 80478090, 81755520, 82374880, 82583424, 83215440, 84728448, 84949095, 85843296, 87376212, 88482240, 90612368, 90780480, 91974960, 92671740, 93647232, 95103360, 95381440, 97084680, 98849856, 99858528, 101938914, 103229280, 103556992, 105114240, 105910560, 107304120, 109220265, 110953920, 111206088, 112613760, 113265460, 114457728, 116501616, 117059040, 122633280, 123562320, 123875136, 124823160, 127092672, 128764944, 129446240, 133144704, 135918552, 137639040, 139007610, 141214080, 142655040, 143072160, 145627020, 147159936, 148274784, 152908371, 154843920, 155335488, 156078720, 158865840, 160956180, 164749760, 166430880, 169898190, 171686592, 174752424, 176964480, 181224736, 181560960, 183949920, 185343480, 190762880, 194169360, 197699712, 199717056, 203877828, 206458560, 211821120, 214608240, 218440530, 221907840, 222412176, 226530920, 233003232, 234118080, 245266560, 247124640, 247750272, 249646320, 254185344, 254847285, 257529888, 258892480, 271837104, 278015220, 285310080, 286144320, 291254040, 296549568, 305816742, 309687840, 310670976, 317731680, 321912360, 329499520, 332861760, 339796380, 343373184, 349504848, 362449472, 367899840, 370686960, 388338720, 399434112, 407755656, 412917120, 423642240, 429216480, 436881060, 444824352, 453061840, 466006464, 468236160, 494249280, 499292640, 509694570, 515059776, 517784960, 543674208, 556030440, 572288640, 582508080, 593099136, 611633484, 619375680, 635463360, 643824720, 665723520, 679592760, 699009696, 724898944, 735799680, 741373920, 764541855, 776677440, 815511312, 858432960, 873762120, 889648704, 906123680, 932012928, 988498560, 998585280, 1019389140, 1030119552, 1087348416, 1112060880, 1165016160, 1223266968, 1238751360, 1270926720, 1287649440, 1359185520, 1398019392, 1482747840, 1529083710, 1553354880, 1631022624, 1716865920, 1747524240, 1779297408, 1812247360, 1997170560, 2038778280, 2174696832, 2224121760, 2330032320, 2446533936, 2575298880, 2718371040, 2796038784, 2965495680, 3058167420, 3262045248, 3495048480, 3624494720, 4077556560, 4448243520, 4660064640, 4893067872, 5150597760, 5436742080, 6116334840, 6524090496, 6990096960, 8155113120, 8896487040, 9786135744, 10873484160, 12232669680, 13980193920, 16310226240, 19572271488, 24465339360, 32620452480, 48930678720, 97861357440]

約数ペア:

[(1, 97861357440), (2, 48930678720), (3, 32620452480), (4, 24465339360), (5, 19572271488), (6, 16310226240), (7, 13980193920), (8, 12232669680), (9, 10873484160), (10, 9786135744), (11, 8896487040), (12, 8155113120), (14, 6990096960), (15, 6524090496), (16, 6116334840), (18, 5436742080), (19, 5150597760), (20, 4893067872), (21, 4660064640), (22, 4448243520), (24, 4077556560), (27, 3624494720), (28, 3495048480), (30, 3262045248), (32, 3058167420), (33, 2965495680), (35, 2796038784), (36, 2718371040), (38, 2575298880), (40, 2446533936), (42, 2330032320), (44, 2224121760), (45, 2174696832), (48, 2038778280), (49, 1997170560), (54, 1812247360), (55, 1779297408), (56, 1747524240), (57, 1716865920), (60, 1631022624), (63, 1553354880), (64, 1529083710), (66, 1482747840), (70, 1398019392), (72, 1359185520), (76, 1287649440), (77, 1270926720), (79, 1238751360), (80, 1223266968), (84, 1165016160), (88, 1112060880), (90, 1087348416), (95, 1030119552), (96, 1019389140), (98, 998585280), (99, 988498560), (105, 932012928), (108, 906123680), (110, 889648704), (112, 873762120), (114, 858432960), (120, 815511312), (126, 776677440), (128, 764541855), (132, 741373920), (133, 735799680), (135, 724898944), (140, 699009696), (144, 679592760), (147, 665723520), (152, 643824720), (154, 635463360), (158, 619375680), (160, 611633484), (165, 593099136), (168, 582508080), (171, 572288640), (176, 556030440), (180, 543674208), (189, 517784960), (190, 515059776), (192, 509694570), (196, 499292640), (198, 494249280), (209, 468236160), (210, 466006464), (216, 453061840), (220, 444824352), (224, 436881060), (228, 429216480), (231, 423642240), (237, 412917120), (240, 407755656), (245, 399434112), (252, 388338720), (264, 370686960), (266, 367899840), (270, 362449472), (280, 349504848), (285, 343373184), (288, 339796380), (294, 332861760), (297, 329499520), (304, 321912360), (308, 317731680), (315, 310670976), (316, 309687840), (320, 305816742), (330, 296549568), (336, 291254040), (342, 286144320), (343, 285310080), (352, 278015220), (360, 271837104), (378, 258892480), (380, 257529888), (384, 254847285), (385, 254185344), (392, 249646320), (395, 247750272), (396, 247124640), (399, 245266560), (418, 234118080), (420, 233003232), (432, 226530920), (440, 222412176), (441, 221907840), (448, 218440530), (456, 214608240), (462, 211821120), (474, 206458560), (480, 203877828), (490, 199717056), (495, 197699712), (504, 194169360), (513, 190762880), (528, 185343480), (532, 183949920), (539, 181560960), (540, 181224736), (553, 176964480), (560, 174752424), (570, 171686592), (576, 169898190), (588, 166430880), (594, 164749760), (608, 160956180), (616, 158865840), (627, 156078720), (630, 155335488), (632, 154843920), (640, 152908371), (660, 148274784), (665, 147159936), (672, 145627020), (684, 143072160), (686, 142655040), (693, 141214080), (704, 139007610), (711, 137639040), (720, 135918552), (735, 133144704), (756, 129446240), (760, 128764944), (770, 127092672), (784, 124823160), (790, 123875136), (792, 123562320), (798, 122633280), (836, 117059040), (840, 116501616), (855, 114457728), (864, 113265460), (869, 112613760), (880, 111206088), (882, 110953920), (896, 109220265), (912, 107304120), (924, 105910560), (931, 105114240), (945, 103556992), (948, 103229280), (960, 101938914), (980, 99858528), (990, 98849856), (1008, 97084680), (1026, 95381440), (1029, 95103360), (1045, 93647232), (1056, 92671740), (1064, 91974960), (1078, 90780480), (1080, 90612368), (1106, 88482240), (1120, 87376212), (1140, 85843296), (1152, 84949095), (1155, 84728448), (1176, 83215440), (1185, 82583424), (1188, 82374880), (1197, 81755520), (1216, 80478090), (1232, 79432920), (1254, 78039360), (1260, 77667744), (1264, 77421960), (1320, 74137392), (1323, 73969280), (1330, 73579968), (1344, 72813510), (1368, 71536080), (1372, 71327520), (1386, 70607040), (1408, 69503805), (1422, 68819520), (1440, 67959276), (1463, 66890880), (1470, 66572352), (1485, 65899904), (1501, 65197440), (1512, 64723120), (1520, 64382472), (1540, 63546336), (1568, 62411580), (1580, 61937568), (1584, 61781160), (1596, 61316640), (1617, 60520320), (1659, 58988160), (1672, 58529520), (1680, 58250808), (1710, 57228864), (1715, 57062016), (1728, 56632730), (1738, 56306880), (1760, 55603044), (1764, 55476960), (1824, 53652060), (1848, 52955280), (1862, 52557120), (1881, 52026240), (1890, 51778496), (1896, 51614640), (1920, 50969457), (1960, 49929264), (1980, 49424928), (1995, 49053312), (2016, 48542340), (2052, 47690720), (2058, 47551680), (2079, 47071360), (2090, 46823616), (2112, 46335870), (2128, 45987480), (2133, 45879680), (2156, 45390240), (2160, 45306184), (2205, 44381568), (2212, 44241120), (2240, 43688106), (2280, 42921648), (2310, 42364224), (2352, 41607720), (2370, 41291712), (2376, 41187440), (2394, 40877760), (2432, 40239045), (2464, 39716460), (2508, 39019680), (2520, 38833872), (2528, 38710980), (2565, 38152576), (2607, 37537920), (2640, 37068696), (2646, 36984640), (2660, 36789984), (2688, 36406755), (2695, 36312192), (2736, 35768040), (2744, 35663760), (2765, 35392896), (2772, 35303520), (2793, 35038080), (2844, 34409760), (2880, 33979638), (2926, 33445440), (2940, 33286176), (2970, 32949952), (3002, 32598720), (3024, 32361560), (3040, 32191236), (3080, 31773168), (3087, 31701120), (3135, 31215744), (3136, 31205790), (3160, 30968784), (3168, 30890580), (3192, 30658320), (3234, 30260160), (3318, 29494080), (3344, 29264760), (3360, 29125404), (3420, 28614432), (3430, 28531008), (3456, 28316365), (3465, 28242816), (3476, 28153440), (3520, 27801522), (3528, 27738480), (3555, 27527808), (3591, 27251840), (3648, 26826030), (3696, 26477640), (3724, 26278560), (3762, 26013120), (3773, 25937280), (3780, 25889248), (3792, 25807320), (3871, 25280640), (3920, 24964632), (3960, 24712464), (3990, 24526656), (4032, 24271170), (4104, 23845360), (4116, 23775840), (4158, 23535680), (4180, 23411808), (4224, 23167935), (4256, 22993740), (4266, 22939840), (4312, 22695120), (4320, 22653092), (4345, 22522752), (4389, 22296960), (4410, 22190784), (4424, 22120560), (4480, 21844053), (4503, 21732480), (4560, 21460824), (4620, 21182112), (4655, 21022848), (4704, 20803860), (4740, 20645856), (4752, 20593720), (4788, 20438880), (4851, 20173440), (4928, 19858230), (4977, 19662720), (5016, 19509840), (5040, 19416936), (5056, 19355490), (5130, 19076288), (5145, 19020672), (5214, 18768960), (5280, 18534348), (5292, 18492320), (5320, 18394992), (5390, 18156096), (5472, 17884020), (5488, 17831880), (5530, 17696448), (5544, 17651760), (5586, 17519040), (5643, 17342080), (5688, 17204880), (5760, 16989819), (5852, 16722720), (5880, 16643088), (5940, 16474976), (5985, 16351104), (6004, 16299360), (6048, 16180780), (6080, 16095618), (6083, 16087680), (6160, 15886584), (6174, 15850560), (6270, 15607872), (6272, 15602895), (6320, 15484392), (6336, 15445290), (6384, 15329160), (6468, 15130080), (6517, 15016320), (6615, 14793856), (6636, 14747040), (6688, 14632380), (6720, 14562702), (6840, 14307216), (6860, 14265504), (6930, 14121408), (6952, 14076720), (7040, 13900761), (7056, 13869240), (7110, 13763904), (7182, 13625920), (7296, 13413015), (7315, 13378176), (7392, 13238820), (7448, 13139280), (7505, 13039488), (7524, 13006560), (7546, 12968640), (7560, 12944624), (7584, 12903660), (7742, 12640320), (7821, 12512640), (7840, 12482316), (7920, 12356232), (7980, 12263328), (8064, 12135585), (8085, 12104064), (8208, 11922680), (8232, 11887920), (8295, 11797632), (8316, 11767840), (8360, 11705904), (8379, 11679360), (8512, 11496870), (8532, 11469920), (8624, 11347560), (8640, 11326546), (8690, 11261376), (8778, 11148480), (8820, 11095392), (8848, 11060280), (9006, 10866240), (9120, 10730412), (9240, 10591056), (9261, 10567040), (9310, 10511424), (9405, 10405248), (9408, 10401930), (9480, 10322928), (9504, 10296860), (9576, 10219440), (9702, 10086720), (9856, 9929115), (9954, 9831360), (10032, 9754920), (10080, 9708468), (10112, 9677745), (10241, 9555840), (10260, 9538144), (10290, 9510336), (10395, 9414272), (10428, 9384480), (10507, 9313920), (10560, 9267174), (10584, 9246160), (10640, 9197496), (10665, 9175936), (10780, 9078048), (10944, 8942010), (10976, 8915940), (11060, 8848224), (11088, 8825880), (11172, 8759520), (11286, 8671040), (11319, 8645760), (11376, 8602440), (11613, 8426880), (11704, 8361360), (11760, 8321544), (11880, 8237488), (11970, 8175552), (12008, 8149680), (12096, 8090390), (12160, 8047809), (12166, 8043840), (12320, 7943292), (12348, 7925280), (12540, 7803936), (12640, 7742196), (12672, 7722645), (12768, 7664580), (12936, 7565040), (13034, 7508160), (13035, 7507584), (13167, 7432320), (13230, 7396928), (13272, 7373520), (13376, 7316190), (13440, 7281351), (13509, 7244160), (13680, 7153608), (13720, 7132752), (13860, 7060704), (13904, 7038360), (13965, 7007616), (14112, 6934620), (14220, 6881952), (14364, 6812960), (14553, 6724480), (14630, 6689088), (14784, 6619410), (14896, 6569640), (14931, 6554240), (15010, 6519744), (15048, 6503280), (15092, 6484320), (15120, 6472312), (15168, 6451830), (15435, 6340224), (15484, 6320160), (15642, 6256320), (15680, 6241158), (15840, 6178116), (15960, 6131664), (16170, 6052032), (16416, 5961340), (16464, 5943960), (16511, 5927040), (16590, 5898816), (16632, 5883920), (16720, 5852952), (16758, 5839680), (17024, 5748435), (17064, 5734960), (17248, 5673780), (17280, 5663273), (17380, 5630688), (17556, 5574240), (17640, 5547696), (17696, 5530140), (17955, 5450368), (18012, 5433120), (18240, 5365206), (18249, 5362560), (18480, 5295528), (18522, 5283520), (18620, 5255712), (18810, 5202624), (18816, 5200965), (18865, 5187456), (18960, 5161464), (19008, 5148430), (19152, 5109720), (19355, 5056128), (19404, 5043360), (19551, 5005440), (19908, 4915680), (20064, 4877460), (20160, 4854234), (20482, 4777920), (20520, 4769072), (20580, 4755168), (20790, 4707136), (20856, 4692240), (21014, 4656960), (21120, 4633587), (21168, 4623080), (21280, 4598748), (21330, 4587968), (21560, 4539024), (21888, 4471005), (21945, 4459392), (21952, 4457970), (22120, 4424112), (22176, 4412940), (22344, 4379760), (22515, 4346496), (22572, 4335520), (22638, 4322880), (22752, 4301220), (23226, 4213440), (23408, 4180680), (23463, 4170880), (23520, 4160772), (23760, 4118744), (23940, 4087776), (24016, 4074840), (24192, 4045195), (24255, 4034688), (24332, 4021920), (24640, 3971646), (24696, 3962640), (24885, 3932544), (25080, 3901968), (25137, 3893120), (25280, 3871098), (25536, 3832290), (25872, 3782520), (26068, 3754080), (26070, 3753792), (26334, 3716160), (26460, 3698464), (26544, 3686760), (26752, 3658095), (27018, 3622080), (27097, 3611520), (27360, 3576804), (27440, 3566376), (27720, 3530352), (27808, 3519180), (27930, 3503808), (28215, 3468416), (28224, 3467310), (28440, 3440976), (28728, 3406480), (29106, 3362240), (29260, 3344544), (29568, 3309705), (29792, 3284820), (29862, 3277120), (30020, 3259872), (30096, 3251640), (30184, 3242160), (30240, 3236156), (30336, 3225915), (30415, 3217536), (30723, 3185280), (30870, 3170112), (30968, 3160080), (31284, 3128160), (31360, 3120579), (31521, 3104640), (31680, 3089058), (31920, 3065832), (32340, 3026016), (32585, 3003264), (32832, 2980670), (32928, 2971980), (33022, 2963520), (33180, 2949408), (33264, 2941960), (33440, 2926476), (33516, 2919840), (33957, 2881920), (34128, 2867480), (34496, 2836890), (34760, 2815344), (34839, 2808960), (35112, 2787120), (35280, 2773848), (35392, 2765070), (35910, 2725184), (36024, 2716560), (36480, 2682603), (36498, 2681280), (36960, 2647764), (37044, 2641760), (37240, 2627856), (37620, 2601312), (37730, 2593728), (37920, 2580732), (38016, 2574215), (38304, 2554860), (38710, 2528064), (38808, 2521680), (39102, 2502720), (39105, 2502528), (39501, 2477440), (39816, 2457840), (40128, 2438730), (40320, 2427117), (40527, 2414720), (40964, 2388960), (41040, 2384536), (41160, 2377584), (41580, 2353568), (41712, 2346120), (41895, 2335872), (42028, 2328480), (42336, 2311540), (42560, 2299374), (42581, 2298240), (42660, 2293984), (43120, 2269512), (43890, 2229696), (43904, 2228985), (44240, 2212056), (44352, 2206470), (44688, 2189880), (45030, 2173248), (45144, 2167760), (45276, 2161440), (45504, 2150610), (46305, 2113408), (46452, 2106720), (46816, 2090340), (46926, 2085440), (47040, 2080386), (47520, 2059372), (47880, 2043888), (48032, 2037420), (48510, 2017344), (48664, 2010960), (49280, 1985823), (49392, 1981320), (49533, 1975680), (49770, 1966272), (50160, 1950984), (50274, 1946560), (50560, 1935549), (51072, 1916145), (51205, 1911168), (51744, 1891260), (52136, 1877040), (52140, 1876896), (52535, 1862784), (52668, 1858080), (52920, 1849232), (53088, 1843380), (54036, 1811040), (54194, 1805760), (54720, 1788402), (54747, 1787520), (54880, 1783188), (55440, 1765176), (55616, 1759590), (55860, 1751904), (56430, 1734208), (56448, 1733655), (56595, 1729152), (56880, 1720488), (57456, 1703240), (58065, 1685376), (58212, 1681120), (58520, 1672272), (58653, 1668480), (59584, 1642410), (59724, 1638560), (60040, 1629936), (60192, 1625820), (60368, 1621080), (60480, 1618078), (60830, 1608768), (61446, 1592640), (61740, 1585056), (61936, 1580040), (62568, 1564080), (63042, 1552320), (63360, 1544529), (63840, 1532916), (64680, 1513008), (65170, 1501632), (65664, 1490335), (65835, 1486464), (65856, 1485990), (66044, 1481760), (66360, 1474704), (66528, 1470980), (66880, 1463238), (67032, 1459920), (67545, 1448832), (67914, 1440960), (68256, 1433740), (68992, 1418445), (69520, 1407672), (69678, 1404480), (70224, 1393560), (70560, 1386924), (70784, 1382535), (71687, 1365120), (71820, 1362592), (72048, 1358280), (72765, 1344896), (72996, 1340640), (73549, 1330560), (73920, 1323882), (74088, 1320880), (74480, 1313928), (74655, 1310848), (75240, 1300656), (75460, 1296864), (75840, 1290366), (76608, 1277430), (77420, 1264032), (77616, 1260840), (78204, 1251360), (78210, 1251264), (79002, 1238720), (79632, 1228920), (80256, 1219365), (81054, 1207360), (81291, 1203840), (81928, 1194480), (82080, 1192268), (82320, 1188792), (82555, 1185408), (83160, 1176784), (83424, 1173060), (83790, 1167936), (84056, 1164240), (84672, 1155770), (85120, 1149687), (85162, 1149120), (85320, 1146992), (86240, 1134756), (87780, 1114848), (88480, 1106028), (88704, 1103235), (89376, 1094940), (90060, 1086624), (90288, 1083880), (90552, 1080720), (91008, 1075305), (91245, 1072512), (92169, 1061760), (92610, 1056704), (92904, 1053360), (93632, 1045170), (93852, 1042720), (94080, 1040193), (94563, 1034880), (95040, 1029686), (95760, 1021944), (96064, 1018710), (97020, 1008672), (97328, 1005480), (97755, 1001088), (98784, 990660), (99066, 987840), (99540, 983136), (100320, 975492), (100548, 973280), (101871, 960640), (102410, 955584), (103488, 945630), (104272, 938520), (104280, 938448), (104517, 936320), (105070, 931392), (105336, 929040), (105840, 924616), (106176, 921690), (108072, 905520), (108388, 902880), (109440, 894201), (109494, 893760), (109760, 891594), (110880, 882588), (111232, 879795), (111720, 875952), (112860, 867104), (113190, 864576), (113760, 860244), (114912, 851620), (115577, 846720), (116130, 842688), (116424, 840560), (117040, 836136), (117306, 834240), (117315, 834176), (119168, 821205), (119448, 819280), (120080, 814968), (120384, 812910), (120736, 810540), (120960, 809039), (121660, 804384), (122892, 796320), (123480, 792528), (123872, 790020), (125136, 782040), (125685, 778624), (126084, 776160), (127680, 766458), (127743, 766080), (129360, 756504), (130340, 750816), (131670, 743232), (131712, 742995), (132088, 740880), (132720, 737352), (133056, 735490), (133760, 731619), (134064, 729960), (135090, 724416), (135485, 722304), (135828, 720480), (136512, 716870), (139040, 703836), (139356, 702240), (140448, 696780), (141120, 693462), (143374, 682560), (143640, 681296), (144096, 679140), (145530, 672448), (145992, 670320), (147098, 665280), (147840, 661941), (148176, 660440), (148599, 658560), (148960, 656964), (149310, 655424), (150480, 650328), (150920, 648432), (151680, 645183), (153216, 638715), (153615, 637056), (154840, 632016), (155232, 630420), (156408, 625680), (156420, 625632), (157605, 620928), (158004, 619360), (159264, 614460), (162108, 603680), (162582, 601920), (163856, 597240), (164160, 596134), (164241, 595840), (164640, 594396), (165110, 592704), (166320, 588392), (166848, 586530), (167580, 583968), (168112, 582120), (169344, 577885), (169785, 576384), (170324, 574560), (170640, 573496), (172480, 567378), (174195, 561792), (175560, 557424), (175959, 556160), (176960, 553014), (178752, 547470), (180120, 543312), (180576, 541940), (181104, 540360), (182490, 536256), (184338, 530880), (185220, 528352), (185808, 526680), (187264, 522585), (187704, 521360), (189126, 517440), (190080, 514843), (191520, 510972), (192128, 509355), (194040, 504336), (194656, 502740), (195510, 500544), (197505, 495488), (197568, 495330), (198132, 493920), (199080, 491568), (200640, 487746), (201096, 486640), (202635, 482944), (203742, 480320), (204820, 477792), (206976, 472815), (208544, 469260), (208560, 469224), (209034, 468160), (210140, 465696), (210672, 464520), (211680, 462308), (212352, 460845), (212905, 459648), (215061, 455040), (216144, 452760), (216776, 451440), (218988, 446880), (219520, 445797), (220647, 443520), (221760, 441294), (223440, 437976), (225720, 433552), (226380, 432288), (227520, 430122), (229824, 425810), (231154, 423360), (232260, 421344), (232848, 420280), (234080, 418068), (234612, 417120), (234630, 417088), (238896, 409640), (240160, 407484), (240768, 406455), (241472, 405270), (243320, 402192), (243873, 401280), (245784, 398160), (246960, 396264), (247665, 395136), (247744, 395010), (250272, 391020), (251370, 389312), (252168, 388080), (255360, 383229), (255486, 383040), (258720, 378252), (260680, 375408), (263340, 371616), (264176, 370440), (265440, 368676), (266112, 367745), (268128, 364980), (270180, 362208), (270970, 361152), (271656, 360240), (273024, 358435), (273735, 357504), (276507, 353920), (278080, 351918), (278712, 351120), (280896, 348390), (282240, 346731), (283689, 344960), (286748, 341280), (287280, 340648), (288192, 339570), (291060, 336224), (291984, 335160), (293265, 333696), (294196, 332640), (296352, 330220), (297198, 329280), (297920, 328482), (298067, 328320), (298620, 327712), (300960, 325164), (301840, 324216), (307230, 318528), (309680, 316008), (310464, 315210), (312816, 312840)]