772299380160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{97}}^1\times {\mathrm{223}}^1$

素因数の和:391

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 97, 98, 99, 105, 110, 112, 115, 120, 126, 132, 138, 140, 144, 147, 154, 160, 161, 165, 168, 176, 180, 184, 192, 194, 196, 198, 207, 210, 220, 223, 224, 230, 231, 240, 245, 252, 253, 264, 276, 280, 288, 291, 294, 308, 315, 320, 322, 330, 336, 345, 352, 360, 368, 385, 388, 392, 396, 414, 420, 440, 441, 446, 448, 460, 462, 480, 483, 485, 490, 495, 504, 506, 528, 539, 552, 560, 576, 582, 588, 616, 630, 644, 660, 669, 672, 679, 690, 693, 704, 720, 735, 736, 759, 770, 776, 784, 792, 805, 828, 840, 873, 880, 882, 892, 920, 924, 960, 966, 970, 980, 990, 1008, 1012, 1035, 1056, 1067, 1078, 1104, 1115, 1120, 1127, 1155, 1164, 1176, 1232, 1260, 1265, 1288, 1320, 1338, 1344, 1358, 1380, 1386, 1440, 1449, 1455, 1470, 1472, 1518, 1540, 1552, 1561, 1568, 1584, 1610, 1617, 1656, 1680, 1746, 1760, 1764, 1771, 1784, 1840, 1848, 1932, 1940, 1960, 1980, 2007, 2016, 2024, 2037, 2070, 2112, 2134, 2156, 2205, 2208, 2230, 2231, 2240, 2254, 2277, 2310, 2328, 2352, 2415, 2453, 2464, 2520, 2530, 2576, 2640, 2676, 2695, 2716, 2760, 2772, 2880, 2898, 2910, 2940, 3036, 3080, 3104, 3122, 3136, 3168, 3201, 3220, 3234, 3312, 3345, 3360, 3381, 3395, 3465, 3492, 3520, 3528, 3542, 3568, 3680, 3696, 3795, 3864, 3880, 3920, 3960, 4014, 4032, 4048, 4074, 4140, 4268, 4312, 4365, 4410, 4416, 4460, 4462, 4508, 4554, 4620, 4656, 4683, 4704, 4753, 4830, 4851, 4906, 4928, 5040, 5060, 5129, 5152, 5280, 5313, 5335, 5352, 5390, 5432, 5520, 5544, 5635, 5796, 5820, 5880, 6072, 6111, 6160, 6208, 6244, 6336, 6402, 6440, 6468, 6624, 6690, 6693, 6720, 6762, 6790, 6930, 6984, 7056, 7084, 7136, 7245, 7359, 7360, 7392, 7469, 7590, 7728, 7760, 7805, 7840, 7920, 8028, 8085, 8096, 8148, 8280, 8536, 8624, 8730, 8820, 8855, 8920, 8924, 9016, 9108, 9240, 9312, 9366, 9408, 9506, 9603, 9660, 9702, 9812, 10035, 10080, 10120, 10143, 10185, 10258, 10304, 10560, 10626, 10670, 10704, 10780, 10864, 10927, 11040, 11088, 11155, 11270, 11385, 11592, 11640, 11760, 12144, 12222, 12265, 12320, 12397, 12488, 12804, 12880, 12936, 13248, 13380, 13386, 13524, 13580, 13860, 13968, 14049, 14112, 14168, 14259, 14272, 14490, 14718, 14784, 14938, 15180, 15387, 15456, 15520, 15610, 15617, 15680, 15840, 15939, 16005, 16056, 16170, 16192, 16296, 16560, 16905, 17072, 17171, 17248, 17460, 17640, 17710, 17840, 17848, 18032, 18216, 18480, 18624, 18732, 19012, 19206, 19320, 19404, 19624, 20070, 20079, 20160, 20240, 20286, 20370, 20516, 21252, 21340, 21408, 21560, 21631, 21728, 21854, 22077, 22080, 22176, 22310, 22407, 22540, 22770, 23184, 23280, 23415, 23520, 23765, 24255, 24288, 24444, 24530, 24541, 24640, 24794, 24976, 25608, 25645, 25760, 25872, 26565, 26760, 26772, 27048, 27160, 27720, 27936, 28098, 28224, 28336, 28518, 28980, 29436, 29876, 30360, 30555, 30774, 30912, 31040, 31220, 31234, 31680, 31878, 32010, 32112, 32340, 32592, 32781, 33120, 33465, 33810, 34144, 34342, 34496, 34920, 35280, 35420, 35680, 35696, 35903, 36064, 36432, 36795, 36960, 37191, 37345, 37464, 38024, 38412, 38640, 38808, 39248, 40140, 40158, 40480, 40572, 40740, 41032, 42504, 42680, 42777, 42816, 43120, 43262, 43456, 43708, 44154, 44352, 44620, 44814, 45080, 45540, 46161, 46368, 46560, 46830, 46851, 47040, 47530, 48015, 48510, 48576, 48888, 49060, 49082, 49588, 49952, 50715, 51216, 51290, 51513, 51520, 51744, 52283, 53130, 53520, 53544, 54096, 54320, 54635, 55440, 55872, 56196, 56419, 56672, 57036, 57960, 58872, 59752, 60720, 61110, 61548, 61985, 62440, 62468, 63756, 64020, 64224, 64680, 64893, 65184, 65562, 66240, 66930, 67221, 67620, 68288, 68684, 69840, 70245, 70560, 70840, 71295, 71360, 71392, 71806, 72128, 72864, 73590, 73623, 73920, 74382, 74690, 74928, 76048, 76824, 76935, 77280, 77616, 78085, 78496, 79695, 80280, 80316, 80960, 81144, 81480, 82064, 85008, 85360, 85554, 85855, 86240, 86524, 87416, 88308, 89240, 89628, 90160, 91080, 92322, 92736, 93120, 93660, 93702, 95060, 96030, 97020, 97776, 98120, 98164, 98343, 99176, 99904, 100395, 101430, 102432, 102580, 103026, 103488, 104566, 106260, 107040, 107088, 107709, 108155, 108192, 108640, 109270, 109319, 110385, 110880, 111573, 112035, 112392, 112838, 113344, 114072, 115920, 117744, 119504, 120197, 121440, 122220, 122705, 123096, 123970, 124880, 124936, 127512, 128040, 128448, 129360, 129786, 130368, 131124, 133860, 134442, 135240, 137368, 139680, 140490, 140553, 141120, 141680, 142590, 142784, 143612, 145728, 147180, 147246, 148764, 149380, 149856, 151417, 152096, 153648, 153870, 154539, 154560, 155232, 156170, 156849, 156992, 159390, 160560, 160632, 162288, 162960, 163905, 164128, 169257, 170016, 170720, 171108, 171710, 171787, 172480, 173048, 174832, 176616, 178480, 179256, 179515, 180320, 182160, 184644, 185955, 187320, 187404, 190120, 192060, 194040, 194679, 195552, 196240, 196328, 196686, 198352, 200790, 202860, 204864, 205160, 206052, 209132, 212520, 213885, 214080, 214176, 215418, 216310, 216384, 217280, 218540, 218638, 220770, 220869, 221760, 223146, 224070, 224784, 225676, 228144, 230805, 231840, 234255, 235488, 237941, 239008, 240394, 242880, 244440, 245410, 246192, 247940, 249760, 249872, 251321, 255024, 256080, 257565, 258720, 259572, 261415, 262248, 267720, 268884, 270480, 274736, 279360, 280980, 281106, 282095, 283360, 285180, 287224, 294360, 294492, 297528, 298760, 299712, 302834, 304192, 307296, 307740, 309078, 310464, 312340, 313698, 318780, 321120, 321264, 323127, 324465, 324576, 325920, 327810, 327957, 328256, 336105, 338514, 340032, 341440, 342216, 343420, 343574, 346096, 349664, 353232, 356960, 358512, 359030, 360591, 360640, 364320, 368115, 369288, 371910, 374640, 374808, 380240, 384120, 388080, 389358, 391104, 392480, 392656, 393372, 394933, 396704, 401580, 405720, 410320, 412104, 418264, 425040, 427770, 428352, 430836, 432620, 437080, 437276, 441540, 441738, 446292, 448140, 449568, 451352, 454251, 456288, 461610, 463680, 468510, 470547, 470976, 475882, 478016, 480788, 488880, 490820, 491715, 492384, 495880, 497513, 499520, 499744, 502642, 507771, 510048, 512160, 515130, 515361, 517440, 519144, 522830, 524496, 535440, 537768, 538545, 540960, 546595, 549472, 557865, 561960, 562212, 564190, 566720, 570360, 574448, 588720, 588984, 595056, 597520, 600985, 605668, 614592, 615480, 618156, 624680, 627396, 637560, 642240, 642528, 646254, 648930, 649152, 651840, 655620, 655914, 672210, 677028, 684432, 686840, 687148, 692192, 699328, 702765, 706464, 713823, 713920, 717024, 718060, 721182, 728640, 736230, 738576, 743820, 749280, 749616, 753963, 757085, 760480, 768240, 772695, 776160, 778716, 784245, 784960, 785312, 786744, 789866, 793408, 803160, 811440, 820640, 824208, 836528, 846285, 850080, 855540, 858935, 861672, 865240, 874160, 874552, 883080, 883476, 892584, 896280, 899136, 902704, 908502, 912576, 923220, 937020, 941094, 951764, 961576, 973395, 977760, 981640, 983430, 983871, 984768, 991760, 995026, 999488, 1005284, 1015542, 1020096, 1024320, 1030260, 1030722, 1038288, 1045660, 1048992, 1059919, 1070880, 1075536, 1077090, 1081773, 1081920, 1093190, 1098944, 1104345, 1115730, 1123920, 1124424, 1128380, 1140720, 1148896, 1177440, 1177968, 1184799, 1189705, 1190112, 1195040, 1201970, 1202509, 1211336, 1230960, 1236312, 1249360, 1254792, 1256605, 1275120, 1285056, 1292508, 1297860, 1311240, 1311828, 1344420, 1354056, 1362753, 1368864, 1373680, 1374296, 1384384, 1405530, 1412928, 1427646, 1434048, 1436120, 1442364, 1472460, 1477152, 1487640, 1492539, 1498560, 1499232, 1507926, 1514170, 1520960, 1536480, 1545390, 1546083, 1552320, 1557432, 1568490, 1570624, 1573488, 1579732, 1606320, 1615635, 1622880, 1639785, 1641280, 1648416, 1665587, 1673056, 1692570, 1700160, 1711080, 1717870, 1723344, 1730480, 1748320, 1749104, 1766160, 1766952, 1785168, 1792560, 1802955, 1805408, 1817004, 1846440, 1874040, 1882188, 1903528, 1923152, 1946790, 1955520, 1963280, 1966860, 1967742, 1974665, 1983520, 1990052, 2010568, 2031084, 2060520, 2061444, 2076576, 2091320, 2097984, 2119838, 2141469, 2141760, 2151072, 2154180, 2163546, 2186380, 2208690, 2231460, 2247840, 2248848, 2256760, 2261889, 2271255, 2281440, 2297792, 2352735, 2354880, 2355936, 2369598, 2379410, 2380224, 2390080, 2403940, 2405018, 2422672, 2461920, 2472624, 2487565, 2498720, 2509584, 2513210, 2538855, 2550240, 2576805, 2585016, 2595720, 2622480, 2623656, 2688840, 2708112, 2725506, 2737728, 2747360, 2748592, 2764531, 2811060, 2855292, 2872240, 2884728, 2944920, 2954304, 2975280, 2985078, 2998464, 3015852, 3028340, 3072960, 3090780, 3092166, 3114864, 3136980, 3146976, 3159464, 3179757, 3212640, 3231270, 3245760, 3279570, 3296832, 3331174, 3346112, 3385140, 3422160, 3435740, 3446688, 3460960, 3482591, 3496640, 3498208, 3532320, 3533904, 3554397, 3569115, 3570336, 3585120, 3605910, 3607527, 3610816, 3634008, 3692880, 3748080, 3764376, 3769815, 3807056, 3846304, 3893580, 3926560, 3933720, 3935484, 3949330, 3967040, 3980104, 4021136, 4062168, 4121040, 4122888, 4153152, 4182640, 4239676, 4282938, 4302144, 4308360, 4327092, 4372760, 4417380, 4462920, 4477617, 4495680, 4497696, 4513520, 4523778, 4542510, 4562880, 4705470, 4711872, 4739196, 4758820, 4807880, 4810036, 4845344, 4919355, 4923840, 4945248, 4975130, 4996761, 4997440, 5019168, 5026420, 5077710, 5100480, 5153610, 5170032, 5191440, 5244960, 5247312, 5299595, 5377680, 5408865, 5416224, 5451012, 5472643, 5494720, 5497184, 5529062, 5622120, 5710584, 5744480, 5769456, 5889840, 5923995, 5950560, 5970156, 6012545, 6031704, 6056680, 6181560, 6184332, 6229728, 6273960, 6293952, 6318928, 6359514, 6425280, 6462540, 6559140, 6662348, 6770280, 6813765, 6844320, 6871480, 6893376, 6921920, 6965182, 6996416, 7064640, 7067808, 7108794, 7138230, 7140672, 7170240, 7211820, 7215054, 7268016, 7385760, 7462695, 7496160, 7528752, 7539630, 7614112, 7692608, 7730415, 7787160, 7853120, 7867440, 7870968, 7898660, 7960208, 8042272, 8124336, 8242080, 8245776, 8293593, 8327935, 8365280, 8479352, 8565876, 8616720, 8654184, 8745520, 8834760, 8925840, 8955234, 8995392, 9027040, 9047556, 9085020, 9410940, 9478392, 9517640, 9539271, 9615760, 9620072, 9690688, 9838710, 9890496, 9950260, 9993522, 10038336, 10052840, 10155420, 10307220, 10340064, 10382880, 10447773, 10489920, 10494624, 10599190, 10707345, 10755360, 10817730, 10822581, 10832448, 10902024, 10945286, 10994368, 11058124, 11244240, 11309445, 11421168, 11488960, 11538912, 11659109, 11779680, 11847990, 11901120, 11940312, 12025090, 12063408, 12113360, 12363120, 12368664, 12459456, 12547920, 12637856, 12719028, 12925080, 13118280, 13324696, 13540560, 13627530, 13688640, 13742960, 13822655, 13930364, 14135616, 14217588, 14276460, 14423640, 14430108, 14536032, 14771520, 14925390, 14990283, 14992320, 15057504, 15079260, 15228224, 15460830, 15574320, 15734880, 15741936, 15797320, 15898785, 15920416, 16084544, 16248672, 16417929, 16484160, 16491552, 16587186, 16655870, 16730560, 16958704, 17131752, 17233440, 17308368, 17412955, 17491040, 17669520, 17771985, 17851680, 17910468, 18037635, 18054080, 18095112, 18170040, 18821880, 18956784, 19035280, 19078542, 19231520, 19240144, 19677420, 19900520, 19987044, 20105680, 20310840, 20614440, 20680128, 20765760, 20895546, 20989248, 21198380, 21414690, 21510720, 21635460, 21645162, 21804048, 21890572, 22116248, 22388085, 22488480, 22618890, 22842336, 23077824, 23318218, 23559360, 23695980, 23880624, 24050180, 24126816, 24226720, 24378137, 24726240, 24737328, 24880779, 24983805, 25095840, 25275712, 25438056, 25850160, 26236560, 26649392, 27081120, 27255060, 27363215, 27485920, 27645310, 27860728, 28435176, 28552920, 28847280, 28860216, 29072064, 29850780, 29980566, 30115008, 30158520, 30921660, 31148640, 31343319, 31469760, 31483872, 31594640, 31797570, 31840832, 32497344, 32835858, 32983104, 33174372, 33311740, 33917408, 34263504, 34466880, 34616736, 34825910, 34977327, 34982080, 35339040, 35543970, 35703360, 35820936, 36075270, 36190224, 36340080, 37643760, 37913568, 38070560, 38157084, 38308501, 38463040, 38480288, 39354840, 39801040, 39974088, 40211360, 40621680, 41228880, 41467965, 41791092, 42396760, 42829380, 43270920, 43290324, 43608096, 43781144, 44232496, 44776170, 44976960, 45237780, 45684672, 46636436, 47391960, 47696355, 47761248, 48100360, 48253632, 48453440, 48756274, 49253787, 49452480, 49474656, 49761558, 49967610, 50191680, 50876112, 51700320, 52238865, 52473120, 53298784, 54112905, 54162240, 54510120, 54726430, 54971840, 55290620, 55721456, 56870352, 57105840, 57694560, 57720432, 58295545, 59701560, 59961132, 60317040, 61843320, 62297280, 62686638, 62967744, 63189280, 63595140, 65671716, 66348744, 66623480, 67834816, 68527008, 69233472, 69651820, 69954654, 70678080, 71087940, 71641872, 72150540, 72380448, 72680160, 73134411, 74951415, 75287520, 75827136, 76141120, 76314168, 76617002, 76960576, 78709680, 79602080, 79948176, 80422720, 81243360, 82089645, 82457760, 82935930, 83582184, 84793520, 85658760, 86541840, 86580648, 87216192, 87562288, 88464992, 89552340, 90475560, 93272872, 94783920, 95392710, 95522496, 96200720, 97512548, 98507574, 98949312, 99523116, 99935220, 101752224, 103400640, 104477730, 104931981, 104946240, 106597568, 108225810, 109020240, 109452860, 110581240, 111442912, 113740704, 114211680, 114925503, 115389120, 115440864, 116591090, 119403120, 119922264, 120634080, 121890685, 123686640, 124403895, 125373276, 126378560, 127190280, 131343432, 132697488, 133246960, 137054016, 139303640, 139909308, 142175880, 143283744, 144301080, 144760896, 145360320, 146268822, 149902830, 150575040, 152628336, 153234004, 156716595, 157419360, 159204160, 159896352, 162486720, 164179290, 164915520, 165871860, 167164368, 169587040, 171317520, 173083680, 173161296, 174886635, 175124576, 176929984, 179104680, 180951120, 186545744, 189567840, 190785420, 191542505, 192401440, 195025096, 197015148, 199046232, 199870440, 203504448, 208955460, 209863962, 216451620, 218040480, 218905720, 219403233, 221162480, 222885824, 227481408, 228423360, 229851006, 230881728, 233182180, 238806240, 239844528, 241268160, 243781370, 246268935, 247373280, 248807790, 250746552, 254380560, 262686864, 265394976, 266493920, 268159507, 278607280, 279818616, 284351760, 286567488, 288602160, 292537644, 299805660, 305256672, 306468008, 313433190, 314838720, 319792704, 328358580, 331743720, 334328736, 339174080, 342635040, 344776509, 346167360, 346322592, 349773270, 350249152, 358209360, 361902240, 365672055, 373091488, 379135680, 381570840, 383085010, 384802880, 390050192, 394030296, 398092464, 399740880, 417910920, 419727924, 432903240, 436080960, 437811440, 438806466, 442324960, 459702012, 466364360, 477612480, 479689056, 487562740, 492537870, 494746560, 497615580, 501493104, 508761120, 524659905, 525373728, 530789952, 532987840, 536319014, 557214560, 559637232, 568703520, 574627515, 577204320, 585075288, 599611320, 610513344, 612936016, 626866380, 656717160, 663487440, 668657472, 685270080, 689553018, 692645184, 699546540, 716418720, 723804480, 731344110, 746182976, 763141680, 766170020, 780100384, 788060592, 796184928, 799481760, 804478521, 835821840, 839455848, 865806480, 875622880, 877612932, 884649920, 919404024, 932728720, 959378112, 975125480, 985075740, 995231160, 1002986208, 1017522240, 1049319810, 1050747456, 1072638028, 1097016165, 1114429120, 1119274464, 1137407040, 1149255030, 1154408640, 1170150576, 1199222640, 1225872032, 1253732760, 1313434320, 1326974880, 1340797535, 1379106036, 1399093080, 1432837440, 1462688220, 1526283360, 1532340040, 1560200768, 1576121184, 1592369856, 1598963520, 1608957042, 1671643680, 1678911696, 1723882545, 1731612960, 1751245760, 1755225864, 1838808048, 1865457440, 1950250960, 1970151480, 1990462320, 2005972416, 2098639620, 2145276056, 2194032330, 2238548928, 2298510060, 2340301152, 2398445280, 2413435563, 2451744064, 2507465520, 2626868640, 2653949760, 2681595070, 2758212072, 2798186160, 2925376440, 3052566720, 3064680080, 3152242368, 3217914084, 3343287360, 3357823392, 3447765090, 3463225920, 3510451728, 3677616096, 3730914880, 3900501920, 3940302960, 3980924640, 4022392605, 4197279240, 4290552112, 4388064660, 4597020120, 4680602304, 4796890560, 4826871126, 5014931040, 5253737280, 5363190140, 5516424144, 5596372320, 5850752880, 6129360160, 6435828168, 6715646784, 6895530180, 7020903456, 7355232192, 7801003840, 7880605920, 7961849280, 8044785210, 8394558480, 8581104224, 8776129320, 9194040240, 9653742252, 10029862080, 10726380280, 11032848288, 11192744640, 11701505760, 12067177815, 12258720320, 12871656336, 13791060360, 14041806912, 15761211840, 16089570420, 16789116960, 17162208448, 17552258640, 18388080480, 19307484504, 21452760560, 22065696576, 23403011520, 24134355630, 25743312672, 27582120720, 32179140840, 33578233920, 35104517280, 36776160960, 38614969008, 42905521120, 48268711260, 51486625344, 55164241440, 64358281680, 70209034560, 77229938016, 85811042240, 96537422520, 110328482880, 128716563360, 154459876032, 193074845040, 257433126720, 386149690080, 772299380160]

約数ペア:

[(1, 772299380160), (2, 386149690080), (3, 257433126720), (4, 193074845040), (5, 154459876032), (6, 128716563360), (7, 110328482880), (8, 96537422520), (9, 85811042240), (10, 77229938016), (11, 70209034560), (12, 64358281680), (14, 55164241440), (15, 51486625344), (16, 48268711260), (18, 42905521120), (20, 38614969008), (21, 36776160960), (22, 35104517280), (23, 33578233920), (24, 32179140840), (28, 27582120720), (30, 25743312672), (32, 24134355630), (33, 23403011520), (35, 22065696576), (36, 21452760560), (40, 19307484504), (42, 18388080480), (44, 17552258640), (45, 17162208448), (46, 16789116960), (48, 16089570420), (49, 15761211840), (55, 14041806912), (56, 13791060360), (60, 12871656336), (63, 12258720320), (64, 12067177815), (66, 11701505760), (69, 11192744640), (70, 11032848288), (72, 10726380280), (77, 10029862080), (80, 9653742252), (84, 9194040240), (88, 8776129320), (90, 8581104224), (92, 8394558480), (96, 8044785210), (97, 7961849280), (98, 7880605920), (99, 7801003840), (105, 7355232192), (110, 7020903456), (112, 6895530180), (115, 6715646784), (120, 6435828168), (126, 6129360160), (132, 5850752880), (138, 5596372320), (140, 5516424144), (144, 5363190140), (147, 5253737280), (154, 5014931040), (160, 4826871126), (161, 4796890560), (165, 4680602304), (168, 4597020120), (176, 4388064660), (180, 4290552112), (184, 4197279240), (192, 4022392605), (194, 3980924640), (196, 3940302960), (198, 3900501920), (207, 3730914880), (210, 3677616096), (220, 3510451728), (223, 3463225920), (224, 3447765090), (230, 3357823392), (231, 3343287360), (240, 3217914084), (245, 3152242368), (252, 3064680080), (253, 3052566720), (264, 2925376440), (276, 2798186160), (280, 2758212072), (288, 2681595070), (291, 2653949760), (294, 2626868640), (308, 2507465520), (315, 2451744064), (320, 2413435563), (322, 2398445280), (330, 2340301152), (336, 2298510060), (345, 2238548928), (352, 2194032330), (360, 2145276056), (368, 2098639620), (385, 2005972416), (388, 1990462320), (392, 1970151480), (396, 1950250960), (414, 1865457440), (420, 1838808048), (440, 1755225864), (441, 1751245760), (446, 1731612960), (448, 1723882545), (460, 1678911696), (462, 1671643680), (480, 1608957042), (483, 1598963520), (485, 1592369856), (490, 1576121184), (495, 1560200768), (504, 1532340040), (506, 1526283360), (528, 1462688220), (539, 1432837440), (552, 1399093080), (560, 1379106036), (576, 1340797535), (582, 1326974880), (588, 1313434320), (616, 1253732760), (630, 1225872032), (644, 1199222640), (660, 1170150576), (669, 1154408640), (672, 1149255030), (679, 1137407040), (690, 1119274464), (693, 1114429120), (704, 1097016165), (720, 1072638028), (735, 1050747456), (736, 1049319810), (759, 1017522240), (770, 1002986208), (776, 995231160), (784, 985075740), (792, 975125480), (805, 959378112), (828, 932728720), (840, 919404024), (873, 884649920), (880, 877612932), (882, 875622880), (892, 865806480), (920, 839455848), (924, 835821840), (960, 804478521), (966, 799481760), (970, 796184928), (980, 788060592), (990, 780100384), (1008, 766170020), (1012, 763141680), (1035, 746182976), (1056, 731344110), (1067, 723804480), (1078, 716418720), (1104, 699546540), (1115, 692645184), (1120, 689553018), (1127, 685270080), (1155, 668657472), (1164, 663487440), (1176, 656717160), (1232, 626866380), (1260, 612936016), (1265, 610513344), (1288, 599611320), (1320, 585075288), (1338, 577204320), (1344, 574627515), (1358, 568703520), (1380, 559637232), (1386, 557214560), (1440, 536319014), (1449, 532987840), (1455, 530789952), (1470, 525373728), (1472, 524659905), (1518, 508761120), (1540, 501493104), (1552, 497615580), (1561, 494746560), (1568, 492537870), (1584, 487562740), (1610, 479689056), (1617, 477612480), (1656, 466364360), (1680, 459702012), (1746, 442324960), (1760, 438806466), (1764, 437811440), (1771, 436080960), (1784, 432903240), (1840, 419727924), (1848, 417910920), (1932, 399740880), (1940, 398092464), (1960, 394030296), (1980, 390050192), (2007, 384802880), (2016, 383085010), (2024, 381570840), (2037, 379135680), (2070, 373091488), (2112, 365672055), (2134, 361902240), (2156, 358209360), (2205, 350249152), (2208, 349773270), (2230, 346322592), (2231, 346167360), (2240, 344776509), (2254, 342635040), (2277, 339174080), (2310, 334328736), (2328, 331743720), (2352, 328358580), (2415, 319792704), (2453, 314838720), (2464, 313433190), (2520, 306468008), (2530, 305256672), (2576, 299805660), (2640, 292537644), (2676, 288602160), (2695, 286567488), (2716, 284351760), (2760, 279818616), (2772, 278607280), (2880, 268159507), (2898, 266493920), (2910, 265394976), (2940, 262686864), (3036, 254380560), (3080, 250746552), (3104, 248807790), (3122, 247373280), (3136, 246268935), (3168, 243781370), (3201, 241268160), (3220, 239844528), (3234, 238806240), (3312, 233182180), (3345, 230881728), (3360, 229851006), (3381, 228423360), (3395, 227481408), (3465, 222885824), (3492, 221162480), (3520, 219403233), (3528, 218905720), (3542, 218040480), (3568, 216451620), (3680, 209863962), (3696, 208955460), (3795, 203504448), (3864, 199870440), (3880, 199046232), (3920, 197015148), (3960, 195025096), (4014, 192401440), (4032, 191542505), (4048, 190785420), (4074, 189567840), (4140, 186545744), (4268, 180951120), (4312, 179104680), (4365, 176929984), (4410, 175124576), (4416, 174886635), (4460, 173161296), (4462, 173083680), (4508, 171317520), (4554, 169587040), (4620, 167164368), (4656, 165871860), (4683, 164915520), (4704, 164179290), (4753, 162486720), (4830, 159896352), (4851, 159204160), (4906, 157419360), (4928, 156716595), (5040, 153234004), (5060, 152628336), (5129, 150575040), (5152, 149902830), (5280, 146268822), (5313, 145360320), (5335, 144760896), (5352, 144301080), (5390, 143283744), (5432, 142175880), (5520, 139909308), (5544, 139303640), (5635, 137054016), (5796, 133246960), (5820, 132697488), (5880, 131343432), (6072, 127190280), (6111, 126378560), (6160, 125373276), (6208, 124403895), (6244, 123686640), (6336, 121890685), (6402, 120634080), (6440, 119922264), (6468, 119403120), (6624, 116591090), (6690, 115440864), (6693, 115389120), (6720, 114925503), (6762, 114211680), (6790, 113740704), (6930, 111442912), (6984, 110581240), (7056, 109452860), (7084, 109020240), (7136, 108225810), (7245, 106597568), (7359, 104946240), (7360, 104931981), (7392, 104477730), (7469, 103400640), (7590, 101752224), (7728, 99935220), (7760, 99523116), (7805, 98949312), (7840, 98507574), (7920, 97512548), (8028, 96200720), (8085, 95522496), (8096, 95392710), (8148, 94783920), (8280, 93272872), (8536, 90475560), (8624, 89552340), (8730, 88464992), (8820, 87562288), (8855, 87216192), (8920, 86580648), (8924, 86541840), (9016, 85658760), (9108, 84793520), (9240, 83582184), (9312, 82935930), (9366, 82457760), (9408, 82089645), (9506, 81243360), (9603, 80422720), (9660, 79948176), (9702, 79602080), (9812, 78709680), (10035, 76960576), (10080, 76617002), (10120, 76314168), (10143, 76141120), (10185, 75827136), (10258, 75287520), (10304, 74951415), (10560, 73134411), (10626, 72680160), (10670, 72380448), (10704, 72150540), (10780, 71641872), (10864, 71087940), (10927, 70678080), (11040, 69954654), (11088, 69651820), (11155, 69233472), (11270, 68527008), (11385, 67834816), (11592, 66623480), (11640, 66348744), (11760, 65671716), (12144, 63595140), (12222, 63189280), (12265, 62967744), (12320, 62686638), (12397, 62297280), (12488, 61843320), (12804, 60317040), (12880, 59961132), (12936, 59701560), (13248, 58295545), (13380, 57720432), (13386, 57694560), (13524, 57105840), (13580, 56870352), (13860, 55721456), (13968, 55290620), (14049, 54971840), (14112, 54726430), (14168, 54510120), (14259, 54162240), (14272, 54112905), (14490, 53298784), (14718, 52473120), (14784, 52238865), (14938, 51700320), (15180, 50876112), (15387, 50191680), (15456, 49967610), (15520, 49761558), (15610, 49474656), (15617, 49452480), (15680, 49253787), (15840, 48756274), (15939, 48453440), (16005, 48253632), (16056, 48100360), (16170, 47761248), (16192, 47696355), (16296, 47391960), (16560, 46636436), (16905, 45684672), (17072, 45237780), (17171, 44976960), (17248, 44776170), (17460, 44232496), (17640, 43781144), (17710, 43608096), (17840, 43290324), (17848, 43270920), (18032, 42829380), (18216, 42396760), (18480, 41791092), (18624, 41467965), (18732, 41228880), (19012, 40621680), (19206, 40211360), (19320, 39974088), (19404, 39801040), (19624, 39354840), (20070, 38480288), (20079, 38463040), (20160, 38308501), (20240, 38157084), (20286, 38070560), (20370, 37913568), (20516, 37643760), (21252, 36340080), (21340, 36190224), (21408, 36075270), (21560, 35820936), (21631, 35703360), (21728, 35543970), (21854, 35339040), (22077, 34982080), (22080, 34977327), (22176, 34825910), (22310, 34616736), (22407, 34466880), (22540, 34263504), (22770, 33917408), (23184, 33311740), (23280, 33174372), (23415, 32983104), (23520, 32835858), (23765, 32497344), (24255, 31840832), (24288, 31797570), (24444, 31594640), (24530, 31483872), (24541, 31469760), (24640, 31343319), (24794, 31148640), (24976, 30921660), (25608, 30158520), (25645, 30115008), (25760, 29980566), (25872, 29850780), (26565, 29072064), (26760, 28860216), (26772, 28847280), (27048, 28552920), (27160, 28435176), (27720, 27860728), (27936, 27645310), (28098, 27485920), (28224, 27363215), (28336, 27255060), (28518, 27081120), (28980, 26649392), (29436, 26236560), (29876, 25850160), (30360, 25438056), (30555, 25275712), (30774, 25095840), (30912, 24983805), (31040, 24880779), (31220, 24737328), (31234, 24726240), (31680, 24378137), (31878, 24226720), (32010, 24126816), (32112, 24050180), (32340, 23880624), (32592, 23695980), (32781, 23559360), (33120, 23318218), (33465, 23077824), (33810, 22842336), (34144, 22618890), (34342, 22488480), (34496, 22388085), (34920, 22116248), (35280, 21890572), (35420, 21804048), (35680, 21645162), (35696, 21635460), (35903, 21510720), (36064, 21414690), (36432, 21198380), (36795, 20989248), (36960, 20895546), (37191, 20765760), (37345, 20680128), (37464, 20614440), (38024, 20310840), (38412, 20105680), (38640, 19987044), (38808, 19900520), (39248, 19677420), (40140, 19240144), (40158, 19231520), (40480, 19078542), (40572, 19035280), (40740, 18956784), (41032, 18821880), (42504, 18170040), (42680, 18095112), (42777, 18054080), (42816, 18037635), (43120, 17910468), (43262, 17851680), (43456, 17771985), (43708, 17669520), (44154, 17491040), (44352, 17412955), (44620, 17308368), (44814, 17233440), (45080, 17131752), (45540, 16958704), (46161, 16730560), (46368, 16655870), (46560, 16587186), (46830, 16491552), (46851, 16484160), (47040, 16417929), (47530, 16248672), (48015, 16084544), (48510, 15920416), (48576, 15898785), (48888, 15797320), (49060, 15741936), (49082, 15734880), (49588, 15574320), (49952, 15460830), (50715, 15228224), (51216, 15079260), (51290, 15057504), (51513, 14992320), (51520, 14990283), (51744, 14925390), (52283, 14771520), (53130, 14536032), (53520, 14430108), (53544, 14423640), (54096, 14276460), (54320, 14217588), (54635, 14135616), (55440, 13930364), (55872, 13822655), (56196, 13742960), (56419, 13688640), (56672, 13627530), (57036, 13540560), (57960, 13324696), (58872, 13118280), (59752, 12925080), (60720, 12719028), (61110, 12637856), (61548, 12547920), (61985, 12459456), (62440, 12368664), (62468, 12363120), (63756, 12113360), (64020, 12063408), (64224, 12025090), (64680, 11940312), (64893, 11901120), (65184, 11847990), (65562, 11779680), (66240, 11659109), (66930, 11538912), (67221, 11488960), (67620, 11421168), (68288, 11309445), (68684, 11244240), (69840, 11058124), (70245, 10994368), (70560, 10945286), (70840, 10902024), (71295, 10832448), (71360, 10822581), (71392, 10817730), (71806, 10755360), (72128, 10707345), (72864, 10599190), (73590, 10494624), (73623, 10489920), (73920, 10447773), (74382, 10382880), (74690, 10340064), (74928, 10307220), (76048, 10155420), (76824, 10052840), (76935, 10038336), (77280, 9993522), (77616, 9950260), (78085, 9890496), (78496, 9838710), (79695, 9690688), (80280, 9620072), (80316, 9615760), (80960, 9539271), (81144, 9517640), (81480, 9478392), (82064, 9410940), (85008, 9085020), (85360, 9047556), (85554, 9027040), (85855, 8995392), (86240, 8955234), (86524, 8925840), (87416, 8834760), (88308, 8745520), (89240, 8654184), (89628, 8616720), (90160, 8565876), (91080, 8479352), (92322, 8365280), (92736, 8327935), (93120, 8293593), (93660, 8245776), (93702, 8242080), (95060, 8124336), (96030, 8042272), (97020, 7960208), (97776, 7898660), (98120, 7870968), (98164, 7867440), (98343, 7853120), (99176, 7787160), (99904, 7730415), (100395, 7692608), (101430, 7614112), (102432, 7539630), (102580, 7528752), (103026, 7496160), (103488, 7462695), (104566, 7385760), (106260, 7268016), (107040, 7215054), (107088, 7211820), (107709, 7170240), (108155, 7140672), (108192, 7138230), (108640, 7108794), (109270, 7067808), (109319, 7064640), (110385, 6996416), (110880, 6965182), (111573, 6921920), (112035, 6893376), (112392, 6871480), (112838, 6844320), (113344, 6813765), (114072, 6770280), (115920, 6662348), (117744, 6559140), (119504, 6462540), (120197, 6425280), (121440, 6359514), (122220, 6318928), (122705, 6293952), (123096, 6273960), (123970, 6229728), (124880, 6184332), (124936, 6181560), (127512, 6056680), (128040, 6031704), (128448, 6012545), (129360, 5970156), (129786, 5950560), (130368, 5923995), (131124, 5889840), (133860, 5769456), (134442, 5744480), (135240, 5710584), (137368, 5622120), (139680, 5529062), (140490, 5497184), (140553, 5494720), (141120, 5472643), (141680, 5451012), (142590, 5416224), (142784, 5408865), (143612, 5377680), (145728, 5299595), (147180, 5247312), (147246, 5244960), (148764, 5191440), (149380, 5170032), (149856, 5153610), (151417, 5100480), (152096, 5077710), (153648, 5026420), (153870, 5019168), (154539, 4997440), (154560, 4996761), (155232, 4975130), (156170, 4945248), (156849, 4923840), (156992, 4919355), (159390, 4845344), (160560, 4810036), (160632, 4807880), (162288, 4758820), (162960, 4739196), (163905, 4711872), (164128, 4705470), (169257, 4562880), (170016, 4542510), (170720, 4523778), (171108, 4513520), (171710, 4497696), (171787, 4495680), (172480, 4477617), (173048, 4462920), (174832, 4417380), (176616, 4372760), (178480, 4327092), (179256, 4308360), (179515, 4302144), (180320, 4282938), (182160, 4239676), (184644, 4182640), (185955, 4153152), (187320, 4122888), (187404, 4121040), (190120, 4062168), (192060, 4021136), (194040, 3980104), (194679, 3967040), (195552, 3949330), (196240, 3935484), (196328, 3933720), (196686, 3926560), (198352, 3893580), (200790, 3846304), (202860, 3807056), (204864, 3769815), (205160, 3764376), (206052, 3748080), (209132, 3692880), (212520, 3634008), (213885, 3610816), (214080, 3607527), (214176, 3605910), (215418, 3585120), (216310, 3570336), (216384, 3569115), (217280, 3554397), (218540, 3533904), (218638, 3532320), (220770, 3498208), (220869, 3496640), (221760, 3482591), (223146, 3460960), (224070, 3446688), (224784, 3435740), (225676, 3422160), (228144, 3385140), (230805, 3346112), (231840, 3331174), (234255, 3296832), (235488, 3279570), (237941, 3245760), (239008, 3231270), (240394, 3212640), (242880, 3179757), (244440, 3159464), (245410, 3146976), (246192, 3136980), (247940, 3114864), (249760, 3092166), (249872, 3090780), (251321, 3072960), (255024, 3028340), (256080, 3015852), (257565, 2998464), (258720, 2985078), (259572, 2975280), (261415, 2954304), (262248, 2944920), (267720, 2884728), (268884, 2872240), (270480, 2855292), (274736, 2811060), (279360, 2764531), (280980, 2748592), (281106, 2747360), (282095, 2737728), (283360, 2725506), (285180, 2708112), (287224, 2688840), (294360, 2623656), (294492, 2622480), (297528, 2595720), (298760, 2585016), (299712, 2576805), (302834, 2550240), (304192, 2538855), (307296, 2513210), (307740, 2509584), (309078, 2498720), (310464, 2487565), (312340, 2472624), (313698, 2461920), (318780, 2422672), (321120, 2405018), (321264, 2403940), (323127, 2390080), (324465, 2380224), (324576, 2379410), (325920, 2369598), (327810, 2355936), (327957, 2354880), (328256, 2352735), (336105, 2297792), (338514, 2281440), (340032, 2271255), (341440, 2261889), (342216, 2256760), (343420, 2248848), (343574, 2247840), (346096, 2231460), (349664, 2208690), (353232, 2186380), (356960, 2163546), (358512, 2154180), (359030, 2151072), (360591, 2141760), (360640, 2141469), (364320, 2119838), (368115, 2097984), (369288, 2091320), (371910, 2076576), (374640, 2061444), (374808, 2060520), (380240, 2031084), (384120, 2010568), (388080, 1990052), (389358, 1983520), (391104, 1974665), (392480, 1967742), (392656, 1966860), (393372, 1963280), (394933, 1955520), (396704, 1946790), (401580, 1923152), (405720, 1903528), (410320, 1882188), (412104, 1874040), (418264, 1846440), (425040, 1817004), (427770, 1805408), (428352, 1802955), (430836, 1792560), (432620, 1785168), (437080, 1766952), (437276, 1766160), (441540, 1749104), (441738, 1748320), (446292, 1730480), (448140, 1723344), (449568, 1717870), (451352, 1711080), (454251, 1700160), (456288, 1692570), (461610, 1673056), (463680, 1665587), (468510, 1648416), (470547, 1641280), (470976, 1639785), (475882, 1622880), (478016, 1615635), (480788, 1606320), (488880, 1579732), (490820, 1573488), (491715, 1570624), (492384, 1568490), (495880, 1557432), (497513, 1552320), (499520, 1546083), (499744, 1545390), (502642, 1536480), (507771, 1520960), (510048, 1514170), (512160, 1507926), (515130, 1499232), (515361, 1498560), (517440, 1492539), (519144, 1487640), (522830, 1477152), (524496, 1472460), (535440, 1442364), (537768, 1436120), (538545, 1434048), (540960, 1427646), (546595, 1412928), (549472, 1405530), (557865, 1384384), (561960, 1374296), (562212, 1373680), (564190, 1368864), (566720, 1362753), (570360, 1354056), (574448, 1344420), (588720, 1311828), (588984, 1311240), (595056, 1297860), (597520, 1292508), (600985, 1285056), (605668, 1275120), (614592, 1256605), (615480, 1254792), (618156, 1249360), (624680, 1236312), (627396, 1230960), (637560, 1211336), (642240, 1202509), (642528, 1201970), (646254, 1195040), (648930, 1190112), (649152, 1189705), (651840, 1184799), (655620, 1177968), (655914, 1177440), (672210, 1148896), (677028, 1140720), (684432, 1128380), (686840, 1124424), (687148, 1123920), (692192, 1115730), (699328, 1104345), (702765, 1098944), (706464, 1093190), (713823, 1081920), (713920, 1081773), (717024, 1077090), (718060, 1075536), (721182, 1070880), (728640, 1059919), (736230, 1048992), (738576, 1045660), (743820, 1038288), (749280, 1030722), (749616, 1030260), (753963, 1024320), (757085, 1020096), (760480, 1015542), (768240, 1005284), (772695, 999488), (776160, 995026), (778716, 991760), (784245, 984768), (784960, 983871), (785312, 983430), (786744, 981640), (789866, 977760), (793408, 973395), (803160, 961576), (811440, 951764), (820640, 941094), (824208, 937020), (836528, 923220), (846285, 912576), (850080, 908502), (855540, 902704), (858935, 899136), (861672, 896280), (865240, 892584), (874160, 883476), (874552, 883080)]