946242286080

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^2\times {\mathrm{43}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 32, 35, 37, 39, 40, 42, 43, 46, 48, 52, 56, 60, 64, 65, 69, 70, 74, 78, 80, 84, 86, 91, 92, 96, 104, 105, 111, 112, 115, 120, 128, 129, 130, 138, 140, 148, 156, 160, 161, 168, 172, 182, 184, 185, 192, 195, 208, 210, 215, 222, 224, 230, 240, 256, 258, 259, 260, 273, 276, 280, 296, 299, 301, 312, 320, 322, 336, 344, 345, 364, 368, 370, 384, 390, 416, 420, 430, 444, 448, 455, 460, 480, 481, 483, 512, 516, 518, 520, 546, 552, 555, 559, 560, 592, 598, 602, 624, 640, 644, 645, 672, 688, 690, 728, 736, 740, 768, 777, 780, 805, 832, 840, 851, 860, 888, 896, 897, 903, 910, 920, 960, 962, 966, 989, 1032, 1036, 1040, 1092, 1104, 1110, 1118, 1120, 1184, 1196, 1204, 1248, 1280, 1288, 1290, 1295, 1344, 1365, 1369, 1376, 1380, 1443, 1456, 1472, 1480, 1495, 1505, 1536, 1554, 1560, 1591, 1610, 1664, 1677, 1680, 1702, 1720, 1776, 1792, 1794, 1806, 1820, 1840, 1920, 1924, 1932, 1978, 2064, 2072, 2080, 2093, 2184, 2208, 2220, 2236, 2240, 2368, 2392, 2405, 2408, 2415, 2496, 2553, 2560, 2576, 2580, 2590, 2688, 2730, 2738, 2752, 2760, 2795, 2886, 2912, 2944, 2960, 2967, 2990, 3010, 3108, 3120, 3182, 3220, 3328, 3354, 3360, 3367, 3404, 3440, 3552, 3584, 3588, 3612, 3640, 3680, 3840, 3848, 3864, 3885, 3913, 3956, 4107, 4128, 4144, 4160, 4186, 4255, 4368, 4416, 4440, 4472, 4480, 4485, 4515, 4736, 4773, 4784, 4810, 4816, 4830, 4945, 4992, 5106, 5152, 5160, 5180, 5376, 5460, 5476, 5504, 5520, 5590, 5772, 5824, 5888, 5920, 5934, 5957, 5980, 6020, 6216, 6240, 6279, 6364, 6440, 6656, 6708, 6720, 6734, 6808, 6845, 6880, 6923, 7104, 7176, 7215, 7224, 7280, 7360, 7680, 7696, 7728, 7770, 7826, 7912, 7955, 8214, 8256, 8288, 8320, 8372, 8385, 8510, 8736, 8832, 8880, 8944, 8960, 8970, 9030, 9472, 9546, 9568, 9583, 9620, 9632, 9660, 9890, 9984, 10101, 10212, 10304, 10320, 10360, 10465, 10752, 10920, 10952, 11008, 11040, 11063, 11137, 11180, 11544, 11648, 11739, 11776, 11840, 11868, 11914, 11960, 12040, 12432, 12480, 12558, 12728, 12765, 12857, 12880, 13416, 13440, 13468, 13616, 13690, 13760, 13846, 14208, 14352, 14430, 14448, 14560, 14720, 14835, 15392, 15456, 15540, 15652, 15824, 15910, 16428, 16512, 16576, 16640, 16744, 16770, 16835, 17020, 17472, 17664, 17760, 17797, 17871, 17888, 17920, 17940, 18060, 18944, 19092, 19136, 19166, 19240, 19264, 19320, 19565, 19780, 19968, 20202, 20424, 20535, 20608, 20640, 20683, 20720, 20769, 20930, 21840, 21904, 22016, 22080, 22126, 22274, 22360, 23088, 23296, 23478, 23680, 23736, 23828, 23865, 23920, 24080, 24864, 24960, 25116, 25456, 25530, 25714, 25760, 26832, 26880, 26936, 27232, 27380, 27520, 27692, 28416, 28704, 28749, 28860, 28896, 29120, 29440, 29670, 29785, 30784, 30912, 31080, 31304, 31395, 31487, 31648, 31820, 32856, 33024, 33152, 33189, 33280, 33411, 33488, 33540, 33670, 34040, 34615, 34944, 35328, 35520, 35594, 35742, 35776, 35880, 36120, 36593, 38184, 38272, 38332, 38480, 38528, 38571, 38640, 39130, 39560, 40404, 40848, 41070, 41216, 41280, 41366, 41440, 41538, 41860, 43680, 43808, 44160, 44252, 44548, 44720, 46176, 46592, 46956, 47360, 47472, 47656, 47730, 47840, 47915, 48160, 49728, 49920, 50232, 50505, 50912, 51060, 51428, 51520, 53391, 53664, 53760, 53872, 54464, 54760, 55040, 55315, 55384, 55685, 56832, 57408, 57498, 57720, 57792, 58240, 58695, 58867, 58880, 59340, 59570, 61568, 61824, 62049, 62160, 62608, 62790, 62974, 63296, 63640, 64285, 65712, 66048, 66304, 66378, 66822, 66976, 67080, 67340, 68080, 69230, 69888, 71040, 71188, 71484, 71552, 71760, 72240, 73186, 76368, 76544, 76664, 76960, 77056, 77142, 77280, 77441, 78260, 79120, 80808, 81696, 82140, 82432, 82560, 82732, 82880, 83076, 83720, 87360, 87616, 88320, 88504, 88985, 89096, 89355, 89440, 89999, 92352, 93912, 94461, 94720, 94944, 95312, 95460, 95680, 95830, 96320, 99456, 99840, 100464, 101010, 101824, 102120, 102856, 103040, 103415, 103845, 106782, 107328, 107744, 108928, 109520, 109779, 110080, 110630, 110768, 111370, 114816, 114996, 115440, 115584, 116480, 117390, 117734, 118680, 119140, 123136, 123648, 124098, 124320, 124579, 125216, 125580, 125948, 126592, 127280, 128570, 131424, 132608, 132756, 133644, 133952, 134160, 134680, 136160, 138460, 139776, 142080, 142376, 142968, 143104, 143520, 143745, 144480, 144781, 146372, 152736, 153088, 153328, 153920, 154112, 154284, 154560, 154882, 156520, 157435, 158240, 161616, 163392, 164280, 165120, 165464, 165760, 165945, 166152, 167055, 167440, 174720, 175232, 176601, 176640, 177008, 177970, 178192, 178710, 178880, 179998, 182965, 184704, 187824, 188922, 189888, 190624, 190920, 191360, 191660, 192640, 192855, 198912, 200928, 202020, 203648, 204240, 205712, 206080, 206830, 207690, 213564, 214656, 215488, 217856, 219040, 219558, 220409, 221260, 221536, 222740, 229632, 229992, 230880, 231168, 232323, 232960, 234780, 235468, 237360, 238280, 246272, 247296, 248196, 248640, 249158, 250432, 251160, 251896, 253184, 254560, 256151, 257140, 262848, 265512, 266955, 267288, 267904, 268320, 269360, 269997, 272320, 276920, 284160, 284752, 285936, 286208, 287040, 287490, 288960, 289562, 292744, 294335, 305472, 306656, 307840, 308568, 309120, 309764, 310245, 313040, 314870, 316480, 323232, 326784, 328560, 330240, 330928, 331520, 331890, 332304, 334110, 334880, 349440, 350464, 353202, 354016, 355940, 356384, 357420, 357760, 359996, 365930, 369408, 373737, 375648, 377844, 379776, 381248, 381840, 382720, 383320, 385280, 385710, 387205, 397824, 401856, 404040, 407296, 408480, 409331, 411424, 412069, 412160, 413660, 415380, 427128, 429312, 430976, 434343, 435712, 438080, 439116, 440818, 442520, 443072, 445480, 449995, 459264, 459984, 461760, 462336, 464646, 469560, 470936, 472305, 474720, 475709, 476560, 496392, 497280, 498316, 500864, 502320, 503792, 506368, 509120, 512302, 514280, 525696, 531024, 533910, 534576, 535808, 536640, 538720, 539994, 544640, 548895, 553840, 569504, 571872, 574080, 574980, 577920, 579124, 585488, 588670, 610944, 613312, 615680, 617136, 618240, 619528, 620490, 622895, 626080, 629740, 632960, 646464, 653568, 657120, 661227, 661856, 663040, 663780, 664608, 668220, 669760, 698880, 700928, 706404, 708032, 711880, 712768, 714840, 715520, 719992, 723905, 731860, 738816, 747474, 751296, 755688, 759552, 762496, 763680, 765271, 765440, 766640, 768453, 770560, 771420, 774410, 803712, 808080, 814592, 816960, 818662, 822848, 824138, 827320, 830760, 854256, 858624, 861952, 868686, 876160, 878232, 881636, 883005, 885040, 886144, 890960, 899990, 919968, 923520, 929292, 939120, 941872, 944610, 949440, 951418, 953120, 992784, 994560, 996632, 1001728, 1004640, 1007584, 1018240, 1024604, 1028560, 1051392, 1062048, 1067820, 1069152, 1071616, 1073280, 1077440, 1079988, 1089280, 1097790, 1102045, 1107680, 1139008, 1143744, 1148160, 1149960, 1155840, 1158248, 1161615, 1170976, 1177340, 1221888, 1226624, 1227993, 1231360, 1234272, 1236207, 1236480, 1239056, 1240980, 1245790, 1252160, 1259480, 1265920, 1280755, 1292928, 1307136, 1314240, 1322454, 1323712, 1327560, 1329216, 1336440, 1339520, 1349985, 1353941, 1412808, 1416064, 1423760, 1425536, 1427127, 1429680, 1431040, 1439984, 1447810, 1463720, 1494948, 1502592, 1511376, 1519104, 1524992, 1527360, 1530542, 1533280, 1536906, 1542840, 1548820, 1607424, 1616160, 1633920, 1637324, 1645696, 1648276, 1654640, 1661520, 1708512, 1723904, 1737372, 1752320, 1756464, 1763272, 1766010, 1770080, 1772288, 1781920, 1799980, 1839936, 1847040, 1858584, 1868685, 1878240, 1883744, 1889220, 1898880, 1902836, 1906240, 1985568, 1989120, 1993264, 2003456, 2009280, 2015168, 2036480, 2046655, 2049208, 2057120, 2060345, 2102784, 2124096, 2135640, 2138304, 2146560, 2154880, 2159976, 2171715, 2178560, 2195580, 2204090, 2215360, 2278016, 2287488, 2295813, 2296320, 2299920, 2311680, 2316496, 2323230, 2341952, 2354680, 2378545, 2443776, 2453248, 2455986, 2468544, 2472414, 2478112, 2481960, 2491580, 2504320, 2518960, 2531840, 2561510, 2585856, 2628480, 2644908, 2647424, 2655120, 2658432, 2672880, 2679040, 2699970, 2707882, 2825616, 2832128, 2847520, 2851072, 2854254, 2859360, 2865317, 2879968, 2895620, 2927440, 2989896, 3005184, 3022752, 3049984, 3054720, 3061084, 3066560, 3073812, 3085680, 3097640, 3214848, 3232320, 3267840, 3274648, 3291392, 3296552, 3306135, 3309280, 3323040, 3329963, 3417024, 3474744, 3504640, 3512928, 3526544, 3532020, 3540160, 3544576, 3563840, 3599960, 3679872, 3694080, 3717168, 3737370, 3756480, 3767488, 3778440, 3797760, 3805672, 3812480, 3826355, 3842265, 3971136, 3986528, 4018560, 4030336, 4061823, 4072960, 4093310, 4098416, 4114240, 4120690, 4248192, 4271280, 4276608, 4293120, 4309760, 4319952, 4343430, 4391160, 4408180, 4430720, 4556032, 4574976, 4591626, 4599840, 4632992, 4646460, 4683904, 4709360, 4757090, 4906496, 4911972, 4937088, 4944828, 4956224, 4963920, 4983160, 5008640, 5037920, 5123020, 5171712, 5256960, 5289816, 5294848, 5310240, 5316864, 5345760, 5356897, 5358080, 5399940, 5415764, 5651232, 5664256, 5695040, 5702144, 5708508, 5718720, 5730634, 5759936, 5791240, 5854880, 5979792, 6010368, 6045504, 6109440, 6122168, 6133120, 6139965, 6147624, 6171360, 6181035, 6195280, 6464640, 6535680, 6549296, 6582784, 6593104, 6612270, 6618560, 6646080, 6659926, 6769705, 6834048, 6949488, 7025856, 7053088, 7064040, 7080320, 7127680, 7135635, 7199920, 7359744, 7434336, 7474740, 7512960, 7534976, 7556880, 7595520, 7611344, 7624960, 7652710, 7684530, 7942272, 7973056, 8037120, 8060672, 8123646, 8186620, 8196832, 8228480, 8241380, 8496384, 8542560, 8553216, 8595951, 8619520, 8639904, 8686860, 8782320, 8816360, 8861440, 9112064, 9149952, 9183252, 9199680, 9265984, 9292920, 9367808, 9418720, 9477587, 9514180, 9823944, 9874176, 9889656, 9912448, 9927840, 9966320, 9989889, 10017280, 10075840, 10246040, 10513920, 10579632, 10589696, 10620480, 10633728, 10691520, 10713794, 10799880, 10831528, 11302464, 11390080, 11417016, 11437440, 11461268, 11479065, 11519872, 11582480, 11709760, 11959584, 12091008, 12218880, 12244336, 12266240, 12279930, 12295248, 12342720, 12362070, 12390560, 12929280, 13098592, 13186208, 13224540, 13237120, 13292160, 13319852, 13539410, 13668096, 13898976, 14051712, 14106176, 14128080, 14160640, 14255360, 14271270, 14326585, 14399840, 14719488, 14868672, 14949480, 15025920, 15069952, 15113760, 15222688, 15249920, 15305420, 15369060, 15884544, 15946112, 16070691, 16074240, 16121344, 16247292, 16373240, 16393664, 16456960, 16482760, 16649815, 16992768, 17085120, 17106432, 17191902, 17279808, 17373720, 17564640, 17601233, 17632720, 17722880, 18366504, 18399360, 18531968, 18585840, 18735616, 18837440, 18955174, 19028360, 19647888, 19748352, 19779312, 19824896, 19855680, 19932640, 19979778, 20151680, 20309115, 20492080, 21159264, 21240960, 21383040, 21427588, 21599760, 21663056, 22604928, 22780160, 22834032, 22874880, 22922536, 22958130, 23039744, 23164960, 23419520, 23919168, 24182016, 24488672, 24532480, 24559860, 24590496, 24685440, 24724140, 24781120, 25858560, 26197184, 26372416, 26449080, 26474240, 26584320, 26639704, 26784485, 27078820, 27336192, 27797952, 28103424, 28212352, 28256160, 28321280, 28432761, 28510720, 28542540, 28653170, 28799680, 29737344, 29898960, 30051840, 30139904, 30227520, 30445376, 30610840, 30738120, 31769088, 31892224, 32141382, 32494584, 32746480, 32787328, 32913920, 32965520, 33299630, 34170240, 34383804, 34559616, 34747440, 35129280, 35202466, 35265440, 36733008, 36798720, 37063936, 37171680, 37674880, 37910348, 38056720, 39295776, 39558624, 39649792, 39711360, 39865280, 39959556, 40303360, 40618230, 40984160, 42318528, 42481920, 42766080, 42855176, 42979755, 43199520, 43326112, 45209856, 45560320, 45668064, 45749760, 45845072, 45916260, 46079488, 46329920, 46839040, 47387935, 47838336, 48364032, 48977344, 49119720, 49180992, 49370880, 49448280, 49562240, 49949445, 52394368, 52744832, 52803699, 52898160, 52948480, 53168640, 53279408, 53568970, 54157640, 55595904, 56206848, 56424704, 56512320, 56865522, 57085080, 57306340, 57599360, 59474688, 59797920, 60455040, 60890752, 61221680, 61476240, 63784448, 64282764, 64989168, 65492960, 65574656, 65931040, 66599260, 68340480, 68767608, 69119232, 69494880, 70258560, 70404932, 70530880, 73466016, 73597440, 74127872, 74343360, 75349760, 75820696, 76113440, 78591552, 79117248, 79422720, 79730560, 79919112, 80353455, 80606720, 81236460, 81968320, 84637056, 84963840, 85532160, 85710352, 85959510, 86399040, 86652224, 88006165, 90419712, 91336128, 91690144, 91832520, 92659840, 93678080, 94775870, 95676672, 97954688, 98239440, 98361984, 98741760, 98896560, 99124480, 99898890, 104788736, 105489664, 105607398, 105796320, 106558816, 107137940, 108315280, 111191808, 112849408, 113024640, 113731044, 114170160, 114612680, 115198720, 118949376, 119595840, 120910080, 121781504, 122443360, 122952480, 123208631, 128565528, 129978336, 130985920, 131149312, 131862080, 133198520, 136680960, 137535216, 138238464, 138989760, 140517120, 140809864, 141061760, 142163805, 146932032, 148686720, 150699520, 151641392, 152226880, 157183104, 158234496, 158845440, 159461120, 159838224, 160706910, 162472920, 163936640, 169274112, 171420704, 171919020, 172798080, 173304448, 176012330, 182672256, 183380288, 183665040, 185319680, 189551740, 191353344, 195909376, 196478880, 196723968, 197793120, 198248960, 199797780, 209577472, 210979328, 211214796, 211592640, 213117632, 214275880, 216630560, 222383616, 226049280, 227462088, 228340320, 229225360, 230397440, 239191680, 241820160, 243563008, 244886720, 245904960, 246417262, 257131056, 259956672, 261971840, 263724160, 264018495, 266397040, 275070432, 277979520, 281034240, 281619728, 282123520, 284327610, 293864064, 297373440, 303282784, 304453760, 314366208, 316468992, 318922240, 319676448, 321413820, 324945840, 327873280, 338548224, 342841408, 343838040, 345596160, 346608896, 352024660, 365344512, 366760576, 367330080, 369625893, 370639360, 379103480, 391818752, 392957760, 393447936, 395586240, 399595560, 422429592, 423185280, 426235264, 428551760, 433261120, 452098560, 454924176, 456680640, 458450720, 478383360, 489773440, 491809920, 492834524, 514262112, 519913344, 523943680, 527448320, 528036990, 532794080, 550140864, 555959040, 563239456, 564247040, 568655220, 587728128, 594746880, 606565568, 608907520, 616043155, 628732416, 632937984, 639352896, 642827640, 649891680, 655746560, 685682816, 687676080, 691192320, 693217792, 704049320, 730689024, 733521152, 734660160, 739251786, 758206960, 785915520, 791172480, 799191120, 844859184, 846370560, 852470528, 857103520, 866522240, 909848352, 913361280, 916901440, 956766720, 979546880, 983619840, 985669048, 1028524224, 1039826688, 1047887360, 1054896640, 1056073980, 1065588160, 1100281728, 1111918080, 1126478912, 1137310440, 1175456256, 1213131136, 1217815040, 1232086310, 1278705792, 1285655280, 1299783360, 1371365632, 1375352160, 1408098640, 1467042304, 1469320320, 1478503572, 1516413920, 1571831040, 1582344960, 1598382240, 1689718368, 1692741120, 1704941056, 1714207040, 1733044480, 1819696704, 1826722560, 1833802880, 1848129465, 1959093760, 1967239680, 1971338096, 2057048448, 2079653376, 2112147960, 2131176320, 2200563456, 2252957824, 2274620880, 2426262272, 2464172620, 2557411584, 2571310560, 2599566720, 2742731264, 2750704320, 2816197280, 2938640640, 2957007144, 3032827840, 3143662080, 3164689920, 3196764480, 3379436736, 3428414080, 3466088960, 3639393408, 3653445120, 3667605760, 3696258930, 3942676192, 4114096896, 4224295920, 4262352640, 4401126912, 4505915648, 4549241760, 4852524544, 4928345240, 5114823168, 5142621120, 5199133440, 5501408640, 5632394560, 5877281280, 5914014288, 6065655680, 6393528960, 6758873472, 6856828160, 7278786816, 7335211520, 7392517860, 7885352384, 8228193792, 8448591840, 8524705280, 9011831296, 9098483520, 9856690480, 10285242240, 10398266880, 11002817280, 11264789120, 11828028576, 12131311360, 12787057920, 13517746944, 13713656320, 14557573632, 14785035720, 15770704768, 16897183680, 18196967040, 19713380960, 20570484480, 22005634560, 22529578240, 23656057152, 24262622720, 25574115840, 27035493888, 29570071440, 31541409536, 33794367360, 36393934080, 39426761920, 41140968960, 45059156480, 47312114304, 59140142880, 63082819072, 67588734720, 72787868160, 78853523840, 94624228608, 118280285760, 135177469440, 157707047680, 189248457216, 236560571520, 315414095360, 473121143040, 946242286080]

約数ペア:

[(1, 946242286080), (2, 473121143040), (3, 315414095360), (4, 236560571520), (5, 189248457216), (6, 157707047680), (7, 135177469440), (8, 118280285760), (10, 94624228608), (12, 78853523840), (13, 72787868160), (14, 67588734720), (15, 63082819072), (16, 59140142880), (20, 47312114304), (21, 45059156480), (23, 41140968960), (24, 39426761920), (26, 36393934080), (28, 33794367360), (30, 31541409536), (32, 29570071440), (35, 27035493888), (37, 25574115840), (39, 24262622720), (40, 23656057152), (42, 22529578240), (43, 22005634560), (46, 20570484480), (48, 19713380960), (52, 18196967040), (56, 16897183680), (60, 15770704768), (64, 14785035720), (65, 14557573632), (69, 13713656320), (70, 13517746944), (74, 12787057920), (78, 12131311360), (80, 11828028576), (84, 11264789120), (86, 11002817280), (91, 10398266880), (92, 10285242240), (96, 9856690480), (104, 9098483520), (105, 9011831296), (111, 8524705280), (112, 8448591840), (115, 8228193792), (120, 7885352384), (128, 7392517860), (129, 7335211520), (130, 7278786816), (138, 6856828160), (140, 6758873472), (148, 6393528960), (156, 6065655680), (160, 5914014288), (161, 5877281280), (168, 5632394560), (172, 5501408640), (182, 5199133440), (184, 5142621120), (185, 5114823168), (192, 4928345240), (195, 4852524544), (208, 4549241760), (210, 4505915648), (215, 4401126912), (222, 4262352640), (224, 4224295920), (230, 4114096896), (240, 3942676192), (256, 3696258930), (258, 3667605760), (259, 3653445120), (260, 3639393408), (273, 3466088960), (276, 3428414080), (280, 3379436736), (296, 3196764480), (299, 3164689920), (301, 3143662080), (312, 3032827840), (320, 2957007144), (322, 2938640640), (336, 2816197280), (344, 2750704320), (345, 2742731264), (364, 2599566720), (368, 2571310560), (370, 2557411584), (384, 2464172620), (390, 2426262272), (416, 2274620880), (420, 2252957824), (430, 2200563456), (444, 2131176320), (448, 2112147960), (455, 2079653376), (460, 2057048448), (480, 1971338096), (481, 1967239680), (483, 1959093760), (512, 1848129465), (516, 1833802880), (518, 1826722560), (520, 1819696704), (546, 1733044480), (552, 1714207040), (555, 1704941056), (559, 1692741120), (560, 1689718368), (592, 1598382240), (598, 1582344960), (602, 1571831040), (624, 1516413920), (640, 1478503572), (644, 1469320320), (645, 1467042304), (672, 1408098640), (688, 1375352160), (690, 1371365632), (728, 1299783360), (736, 1285655280), (740, 1278705792), (768, 1232086310), (777, 1217815040), (780, 1213131136), (805, 1175456256), (832, 1137310440), (840, 1126478912), (851, 1111918080), (860, 1100281728), (888, 1065588160), (896, 1056073980), (897, 1054896640), (903, 1047887360), (910, 1039826688), (920, 1028524224), (960, 985669048), (962, 983619840), (966, 979546880), (989, 956766720), (1032, 916901440), (1036, 913361280), (1040, 909848352), (1092, 866522240), (1104, 857103520), (1110, 852470528), (1118, 846370560), (1120, 844859184), (1184, 799191120), (1196, 791172480), (1204, 785915520), (1248, 758206960), (1280, 739251786), (1288, 734660160), (1290, 733521152), (1295, 730689024), (1344, 704049320), (1365, 693217792), (1369, 691192320), (1376, 687676080), (1380, 685682816), (1443, 655746560), (1456, 649891680), (1472, 642827640), (1480, 639352896), (1495, 632937984), (1505, 628732416), (1536, 616043155), (1554, 608907520), (1560, 606565568), (1591, 594746880), (1610, 587728128), (1664, 568655220), (1677, 564247040), (1680, 563239456), (1702, 555959040), (1720, 550140864), (1776, 532794080), (1792, 528036990), (1794, 527448320), (1806, 523943680), (1820, 519913344), (1840, 514262112), (1920, 492834524), (1924, 491809920), (1932, 489773440), (1978, 478383360), (2064, 458450720), (2072, 456680640), (2080, 454924176), (2093, 452098560), (2184, 433261120), (2208, 428551760), (2220, 426235264), (2236, 423185280), (2240, 422429592), (2368, 399595560), (2392, 395586240), (2405, 393447936), (2408, 392957760), (2415, 391818752), (2496, 379103480), (2553, 370639360), (2560, 369625893), (2576, 367330080), (2580, 366760576), (2590, 365344512), (2688, 352024660), (2730, 346608896), (2738, 345596160), (2752, 343838040), (2760, 342841408), (2795, 338548224), (2886, 327873280), (2912, 324945840), (2944, 321413820), (2960, 319676448), (2967, 318922240), (2990, 316468992), (3010, 314366208), (3108, 304453760), (3120, 303282784), (3182, 297373440), (3220, 293864064), (3328, 284327610), (3354, 282123520), (3360, 281619728), (3367, 281034240), (3404, 277979520), (3440, 275070432), (3552, 266397040), (3584, 264018495), (3588, 263724160), (3612, 261971840), (3640, 259956672), (3680, 257131056), (3840, 246417262), (3848, 245904960), (3864, 244886720), (3885, 243563008), (3913, 241820160), (3956, 239191680), (4107, 230397440), (4128, 229225360), (4144, 228340320), (4160, 227462088), (4186, 226049280), (4255, 222383616), (4368, 216630560), (4416, 214275880), (4440, 213117632), (4472, 211592640), (4480, 211214796), (4485, 210979328), (4515, 209577472), (4736, 199797780), (4773, 198248960), (4784, 197793120), (4810, 196723968), (4816, 196478880), (4830, 195909376), (4945, 191353344), (4992, 189551740), (5106, 185319680), (5152, 183665040), (5160, 183380288), (5180, 182672256), (5376, 176012330), (5460, 173304448), (5476, 172798080), (5504, 171919020), (5520, 171420704), (5590, 169274112), (5772, 163936640), (5824, 162472920), (5888, 160706910), (5920, 159838224), (5934, 159461120), (5957, 158845440), (5980, 158234496), (6020, 157183104), (6216, 152226880), (6240, 151641392), (6279, 150699520), (6364, 148686720), (6440, 146932032), (6656, 142163805), (6708, 141061760), (6720, 140809864), (6734, 140517120), (6808, 138989760), (6845, 138238464), (6880, 137535216), (6923, 136680960), (7104, 133198520), (7176, 131862080), (7215, 131149312), (7224, 130985920), (7280, 129978336), (7360, 128565528), (7680, 123208631), (7696, 122952480), (7728, 122443360), (7770, 121781504), (7826, 120910080), (7912, 119595840), (7955, 118949376), (8214, 115198720), (8256, 114612680), (8288, 114170160), (8320, 113731044), (8372, 113024640), (8385, 112849408), (8510, 111191808), (8736, 108315280), (8832, 107137940), (8880, 106558816), (8944, 105796320), (8960, 105607398), (8970, 105489664), (9030, 104788736), (9472, 99898890), (9546, 99124480), (9568, 98896560), (9583, 98741760), (9620, 98361984), (9632, 98239440), (9660, 97954688), (9890, 95676672), (9984, 94775870), (10101, 93678080), (10212, 92659840), (10304, 91832520), (10320, 91690144), (10360, 91336128), (10465, 90419712), (10752, 88006165), (10920, 86652224), (10952, 86399040), (11008, 85959510), (11040, 85710352), (11063, 85532160), (11137, 84963840), (11180, 84637056), (11544, 81968320), (11648, 81236460), (11739, 80606720), (11776, 80353455), (11840, 79919112), (11868, 79730560), (11914, 79422720), (11960, 79117248), (12040, 78591552), (12432, 76113440), (12480, 75820696), (12558, 75349760), (12728, 74343360), (12765, 74127872), (12857, 73597440), (12880, 73466016), (13416, 70530880), (13440, 70404932), (13468, 70258560), (13616, 69494880), (13690, 69119232), (13760, 68767608), (13846, 68340480), (14208, 66599260), (14352, 65931040), (14430, 65574656), (14448, 65492960), (14560, 64989168), (14720, 64282764), (14835, 63784448), (15392, 61476240), (15456, 61221680), (15540, 60890752), (15652, 60455040), (15824, 59797920), (15910, 59474688), (16428, 57599360), (16512, 57306340), (16576, 57085080), (16640, 56865522), (16744, 56512320), (16770, 56424704), (16835, 56206848), (17020, 55595904), (17472, 54157640), (17664, 53568970), (17760, 53279408), (17797, 53168640), (17871, 52948480), (17888, 52898160), (17920, 52803699), (17940, 52744832), (18060, 52394368), (18944, 49949445), (19092, 49562240), (19136, 49448280), (19166, 49370880), (19240, 49180992), (19264, 49119720), (19320, 48977344), (19565, 48364032), (19780, 47838336), (19968, 47387935), (20202, 46839040), (20424, 46329920), (20535, 46079488), (20608, 45916260), (20640, 45845072), (20683, 45749760), (20720, 45668064), (20769, 45560320), (20930, 45209856), (21840, 43326112), (21904, 43199520), (22016, 42979755), (22080, 42855176), (22126, 42766080), (22274, 42481920), (22360, 42318528), (23088, 40984160), (23296, 40618230), (23478, 40303360), (23680, 39959556), (23736, 39865280), (23828, 39711360), (23865, 39649792), (23920, 39558624), (24080, 39295776), (24864, 38056720), (24960, 37910348), (25116, 37674880), (25456, 37171680), (25530, 37063936), (25714, 36798720), (25760, 36733008), (26832, 35265440), (26880, 35202466), (26936, 35129280), (27232, 34747440), (27380, 34559616), (27520, 34383804), (27692, 34170240), (28416, 33299630), (28704, 32965520), (28749, 32913920), (28860, 32787328), (28896, 32746480), (29120, 32494584), (29440, 32141382), (29670, 31892224), (29785, 31769088), (30784, 30738120), (30912, 30610840), (31080, 30445376), (31304, 30227520), (31395, 30139904), (31487, 30051840), (31648, 29898960), (31820, 29737344), (32856, 28799680), (33024, 28653170), (33152, 28542540), (33189, 28510720), (33280, 28432761), (33411, 28321280), (33488, 28256160), (33540, 28212352), (33670, 28103424), (34040, 27797952), (34615, 27336192), (34944, 27078820), (35328, 26784485), (35520, 26639704), (35594, 26584320), (35742, 26474240), (35776, 26449080), (35880, 26372416), (36120, 26197184), (36593, 25858560), (38184, 24781120), (38272, 24724140), (38332, 24685440), (38480, 24590496), (38528, 24559860), (38571, 24532480), (38640, 24488672), (39130, 24182016), (39560, 23919168), (40404, 23419520), (40848, 23164960), (41070, 23039744), (41216, 22958130), (41280, 22922536), (41366, 22874880), (41440, 22834032), (41538, 22780160), (41860, 22604928), (43680, 21663056), (43808, 21599760), (44160, 21427588), (44252, 21383040), (44548, 21240960), (44720, 21159264), (46176, 20492080), (46592, 20309115), (46956, 20151680), (47360, 19979778), (47472, 19932640), (47656, 19855680), (47730, 19824896), (47840, 19779312), (47915, 19748352), (48160, 19647888), (49728, 19028360), (49920, 18955174), (50232, 18837440), (50505, 18735616), (50912, 18585840), (51060, 18531968), (51428, 18399360), (51520, 18366504), (53391, 17722880), (53664, 17632720), (53760, 17601233), (53872, 17564640), (54464, 17373720), (54760, 17279808), (55040, 17191902), (55315, 17106432), (55384, 17085120), (55685, 16992768), (56832, 16649815), (57408, 16482760), (57498, 16456960), (57720, 16393664), (57792, 16373240), (58240, 16247292), (58695, 16121344), (58867, 16074240), (58880, 16070691), (59340, 15946112), (59570, 15884544), (61568, 15369060), (61824, 15305420), (62049, 15249920), (62160, 15222688), (62608, 15113760), (62790, 15069952), (62974, 15025920), (63296, 14949480), (63640, 14868672), (64285, 14719488), (65712, 14399840), (66048, 14326585), (66304, 14271270), (66378, 14255360), (66822, 14160640), (66976, 14128080), (67080, 14106176), (67340, 14051712), (68080, 13898976), (69230, 13668096), (69888, 13539410), (71040, 13319852), (71188, 13292160), (71484, 13237120), (71552, 13224540), (71760, 13186208), (72240, 13098592), (73186, 12929280), (76368, 12390560), (76544, 12362070), (76664, 12342720), (76960, 12295248), (77056, 12279930), (77142, 12266240), (77280, 12244336), (77441, 12218880), (78260, 12091008), (79120, 11959584), (80808, 11709760), (81696, 11582480), (82140, 11519872), (82432, 11479065), (82560, 11461268), (82732, 11437440), (82880, 11417016), (83076, 11390080), (83720, 11302464), (87360, 10831528), (87616, 10799880), (88320, 10713794), (88504, 10691520), (88985, 10633728), (89096, 10620480), (89355, 10589696), (89440, 10579632), (89999, 10513920), (92352, 10246040), (93912, 10075840), (94461, 10017280), (94720, 9989889), (94944, 9966320), (95312, 9927840), (95460, 9912448), (95680, 9889656), (95830, 9874176), (96320, 9823944), (99456, 9514180), (99840, 9477587), (100464, 9418720), (101010, 9367808), (101824, 9292920), (102120, 9265984), (102856, 9199680), (103040, 9183252), (103415, 9149952), (103845, 9112064), (106782, 8861440), (107328, 8816360), (107744, 8782320), (108928, 8686860), (109520, 8639904), (109779, 8619520), (110080, 8595951), (110630, 8553216), (110768, 8542560), (111370, 8496384), (114816, 8241380), (114996, 8228480), (115440, 8196832), (115584, 8186620), (116480, 8123646), (117390, 8060672), (117734, 8037120), (118680, 7973056), (119140, 7942272), (123136, 7684530), (123648, 7652710), (124098, 7624960), (124320, 7611344), (124579, 7595520), (125216, 7556880), (125580, 7534976), (125948, 7512960), (126592, 7474740), (127280, 7434336), (128570, 7359744), (131424, 7199920), (132608, 7135635), (132756, 7127680), (133644, 7080320), (133952, 7064040), (134160, 7053088), (134680, 7025856), (136160, 6949488), (138460, 6834048), (139776, 6769705), (142080, 6659926), (142376, 6646080), (142968, 6618560), (143104, 6612270), (143520, 6593104), (143745, 6582784), (144480, 6549296), (144781, 6535680), (146372, 6464640), (152736, 6195280), (153088, 6181035), (153328, 6171360), (153920, 6147624), (154112, 6139965), (154284, 6133120), (154560, 6122168), (154882, 6109440), (156520, 6045504), (157435, 6010368), (158240, 5979792), (161616, 5854880), (163392, 5791240), (164280, 5759936), (165120, 5730634), (165464, 5718720), (165760, 5708508), (165945, 5702144), (166152, 5695040), (167055, 5664256), (167440, 5651232), (174720, 5415764), (175232, 5399940), (176601, 5358080), (176640, 5356897), (177008, 5345760), (177970, 5316864), (178192, 5310240), (178710, 5294848), (178880, 5289816), (179998, 5256960), (182965, 5171712), (184704, 5123020), (187824, 5037920), (188922, 5008640), (189888, 4983160), (190624, 4963920), (190920, 4956224), (191360, 4944828), (191660, 4937088), (192640, 4911972), (192855, 4906496), (198912, 4757090), (200928, 4709360), (202020, 4683904), (203648, 4646460), (204240, 4632992), (205712, 4599840), (206080, 4591626), (206830, 4574976), (207690, 4556032), (213564, 4430720), (214656, 4408180), (215488, 4391160), (217856, 4343430), (219040, 4319952), (219558, 4309760), (220409, 4293120), (221260, 4276608), (221536, 4271280), (222740, 4248192), (229632, 4120690), (229992, 4114240), (230880, 4098416), (231168, 4093310), (232323, 4072960), (232960, 4061823), (234780, 4030336), (235468, 4018560), (237360, 3986528), (238280, 3971136), (246272, 3842265), (247296, 3826355), (248196, 3812480), (248640, 3805672), (249158, 3797760), (250432, 3778440), (251160, 3767488), (251896, 3756480), (253184, 3737370), (254560, 3717168), (256151, 3694080), (257140, 3679872), (262848, 3599960), (265512, 3563840), (266955, 3544576), (267288, 3540160), (267904, 3532020), (268320, 3526544), (269360, 3512928), (269997, 3504640), (272320, 3474744), (276920, 3417024), (284160, 3329963), (284752, 3323040), (285936, 3309280), (286208, 3306135), (287040, 3296552), (287490, 3291392), (288960, 3274648), (289562, 3267840), (292744, 3232320), (294335, 3214848), (305472, 3097640), (306656, 3085680), (307840, 3073812), (308568, 3066560), (309120, 3061084), (309764, 3054720), (310245, 3049984), (313040, 3022752), (314870, 3005184), (316480, 2989896), (323232, 2927440), (326784, 2895620), (328560, 2879968), (330240, 2865317), (330928, 2859360), (331520, 2854254), (331890, 2851072), (332304, 2847520), (334110, 2832128), (334880, 2825616), (349440, 2707882), (350464, 2699970), (353202, 2679040), (354016, 2672880), (355940, 2658432), (356384, 2655120), (357420, 2647424), (357760, 2644908), (359996, 2628480), (365930, 2585856), (369408, 2561510), (373737, 2531840), (375648, 2518960), (377844, 2504320), (379776, 2491580), (381248, 2481960), (381840, 2478112), (382720, 2472414), (383320, 2468544), (385280, 2455986), (385710, 2453248), (387205, 2443776), (397824, 2378545), (401856, 2354680), (404040, 2341952), (407296, 2323230), (408480, 2316496), (409331, 2311680), (411424, 2299920), (412069, 2296320), (412160, 2295813), (413660, 2287488), (415380, 2278016), (427128, 2215360), (429312, 2204090), (430976, 2195580), (434343, 2178560), (435712, 2171715), (438080, 2159976), (439116, 2154880), (440818, 2146560), (442520, 2138304), (443072, 2135640), (445480, 2124096), (449995, 2102784), (459264, 2060345), (459984, 2057120), (461760, 2049208), (462336, 2046655), (464646, 2036480), (469560, 2015168), (470936, 2009280), (472305, 2003456), (474720, 1993264), (475709, 1989120), (476560, 1985568), (496392, 1906240), (497280, 1902836), (498316, 1898880), (500864, 1889220), (502320, 1883744), (503792, 1878240), (506368, 1868685), (509120, 1858584), (512302, 1847040), (514280, 1839936), (525696, 1799980), (531024, 1781920), (533910, 1772288), (534576, 1770080), (535808, 1766010), (536640, 1763272), (538720, 1756464), (539994, 1752320), (544640, 1737372), (548895, 1723904), (553840, 1708512), (569504, 1661520), (571872, 1654640), (574080, 1648276), (574980, 1645696), (577920, 1637324), (579124, 1633920), (585488, 1616160), (588670, 1607424), (610944, 1548820), (613312, 1542840), (615680, 1536906), (617136, 1533280), (618240, 1530542), (619528, 1527360), (620490, 1524992), (622895, 1519104), (626080, 1511376), (629740, 1502592), (632960, 1494948), (646464, 1463720), (653568, 1447810), (657120, 1439984), (661227, 1431040), (661856, 1429680), (663040, 1427127), (663780, 1425536), (664608, 1423760), (668220, 1416064), (669760, 1412808), (698880, 1353941), (700928, 1349985), (706404, 1339520), (708032, 1336440), (711880, 1329216), (712768, 1327560), (714840, 1323712), (715520, 1322454), (719992, 1314240), (723905, 1307136), (731860, 1292928), (738816, 1280755), (747474, 1265920), (751296, 1259480), (755688, 1252160), (759552, 1245790), (762496, 1240980), (763680, 1239056), (765271, 1236480), (765440, 1236207), (766640, 1234272), (768453, 1231360), (770560, 1227993), (771420, 1226624), (774410, 1221888), (803712, 1177340), (808080, 1170976), (814592, 1161615), (816960, 1158248), (818662, 1155840), (822848, 1149960), (824138, 1148160), (827320, 1143744), (830760, 1139008), (854256, 1107680), (858624, 1102045), (861952, 1097790), (868686, 1089280), (876160, 1079988), (878232, 1077440), (881636, 1073280), (883005, 1071616), (885040, 1069152), (886144, 1067820), (890960, 1062048), (899990, 1051392), (919968, 1028560), (923520, 1024604), (929292, 1018240), (939120, 1007584), (941872, 1004640), (944610, 1001728), (949440, 996632), (951418, 994560), (953120, 992784)]