87015888960

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:232

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 62, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 91, 92, 93, 96, 104, 105, 110, 112, 115, 120, 124, 127, 130, 132, 138, 140, 143, 154, 155, 156, 160, 161, 165, 168, 176, 182, 184, 186, 192, 195, 208, 210, 217, 220, 224, 230, 231, 240, 248, 253, 254, 260, 264, 273, 276, 280, 286, 299, 308, 310, 312, 320, 322, 330, 336, 341, 345, 352, 364, 368, 372, 381, 385, 390, 403, 416, 420, 429, 434, 440, 448, 455, 460, 462, 465, 480, 483, 496, 506, 508, 520, 528, 546, 552, 560, 572, 598, 616, 620, 624, 635, 644, 651, 660, 672, 682, 690, 704, 713, 715, 728, 736, 744, 759, 762, 770, 780, 805, 806, 832, 840, 858, 868, 880, 889, 897, 910, 920, 924, 930, 960, 966, 992, 1001, 1012, 1016, 1023, 1040, 1056, 1085, 1092, 1104, 1120, 1144, 1155, 1196, 1209, 1232, 1240, 1248, 1265, 1270, 1288, 1302, 1320, 1344, 1364, 1365, 1380, 1397, 1426, 1430, 1456, 1472, 1488, 1495, 1518, 1524, 1540, 1560, 1610, 1612, 1651, 1680, 1705, 1716, 1736, 1760, 1771, 1778, 1794, 1820, 1840, 1848, 1860, 1905, 1932, 1984, 2002, 2015, 2024, 2032, 2046, 2080, 2093, 2112, 2139, 2145, 2170, 2184, 2208, 2240, 2288, 2310, 2387, 2392, 2415, 2418, 2464, 2480, 2496, 2530, 2540, 2576, 2604, 2640, 2667, 2728, 2730, 2760, 2794, 2821, 2852, 2860, 2912, 2921, 2976, 2990, 3003, 3036, 3048, 3080, 3120, 3220, 3224, 3255, 3289, 3302, 3360, 3410, 3432, 3472, 3520, 3542, 3556, 3565, 3588, 3640, 3680, 3696, 3720, 3795, 3810, 3864, 3937, 4004, 4030, 4048, 4064, 4092, 4160, 4186, 4191, 4278, 4290, 4340, 4368, 4416, 4433, 4445, 4485, 4576, 4620, 4774, 4784, 4830, 4836, 4928, 4953, 4960, 4991, 5005, 5060, 5080, 5115, 5152, 5208, 5280, 5313, 5334, 5456, 5460, 5520, 5588, 5642, 5704, 5720, 5824, 5842, 5952, 5980, 6006, 6045, 6072, 6096, 6160, 6240, 6279, 6440, 6448, 6510, 6578, 6604, 6720, 6820, 6864, 6944, 6985, 7084, 7112, 7130, 7161, 7176, 7280, 7360, 7392, 7440, 7590, 7620, 7728, 7843, 7874, 8008, 8060, 8096, 8128, 8184, 8255, 8372, 8382, 8463, 8556, 8580, 8680, 8736, 8763, 8855, 8866, 8890, 8970, 9152, 9240, 9269, 9548, 9568, 9660, 9672, 9779, 9867, 9906, 9920, 9982, 10010, 10120, 10160, 10230, 10304, 10416, 10465, 10560, 10626, 10668, 10695, 10912, 10920, 11040, 11176, 11284, 11408, 11440, 11557, 11684, 11811, 11935, 11960, 12012, 12090, 12144, 12192, 12320, 12480, 12558, 12880, 12896, 13020, 13156, 13208, 13299, 13335, 13640, 13728, 13888, 13970, 14105, 14168, 14224, 14260, 14322, 14352, 14560, 14605, 14784, 14880, 14973, 15015, 15180, 15240, 15456, 15686, 15748, 16016, 16120, 16192, 16368, 16445, 16510, 16744, 16764, 16926, 17112, 17160, 17360, 17472, 17526, 17710, 17732, 17780, 17940, 18161, 18480, 18538, 19096, 19136, 19320, 19344, 19558, 19685, 19734, 19812, 19964, 20020, 20240, 20320, 20447, 20460, 20832, 20930, 20955, 21252, 21336, 21390, 21824, 21840, 22080, 22165, 22352, 22568, 22816, 22880, 23023, 23114, 23368, 23529, 23622, 23870, 23920, 24024, 24180, 24288, 24384, 24640, 24765, 24955, 25116, 25760, 25792, 26040, 26312, 26416, 26565, 26598, 26670, 27280, 27456, 27559, 27807, 27940, 28210, 28336, 28448, 28520, 28644, 28704, 29120, 29210, 29337, 29760, 29946, 30030, 30360, 30480, 30912, 31031, 31372, 31395, 31496, 32032, 32131, 32240, 32736, 32890, 33020, 33488, 33528, 33852, 34224, 34320, 34671, 34720, 35052, 35420, 35464, 35560, 35805, 35880, 36322, 36960, 37076, 37973, 38192, 38640, 38688, 39116, 39215, 39370, 39468, 39624, 39928, 40040, 40480, 40640, 40894, 40920, 41664, 41860, 41910, 42315, 42504, 42672, 42780, 43307, 43680, 43815, 44330, 44704, 45136, 45632, 45760, 46046, 46228, 46345, 46736, 47058, 47244, 47740, 47840, 48048, 48360, 48576, 48895, 49335, 49530, 49910, 50232, 51181, 51520, 52080, 52624, 52832, 53130, 53196, 53340, 54483, 54560, 54901, 55118, 55614, 55880, 56420, 56672, 56896, 57040, 57288, 57408, 57785, 58420, 58674, 59055, 59892, 60060, 60720, 60960, 61341, 62062, 62744, 62790, 62992, 64064, 64262, 64480, 64883, 65472, 65780, 66040, 66495, 66976, 67056, 67704, 68448, 68640, 69069, 69342, 69440, 70104, 70840, 70928, 71120, 71610, 71760, 72644, 73920, 74152, 74865, 75946, 76384, 77280, 77376, 78232, 78430, 78740, 78936, 79248, 79856, 80080, 80960, 81788, 81840, 82677, 83720, 83820, 84630, 85008, 85344, 85560, 86614, 87360, 87630, 88660, 89408, 90272, 90551, 90805, 92092, 92456, 92690, 93093, 93472, 94116, 94488, 95480, 95680, 96096, 96393, 96720, 97790, 98670, 99060, 99820, 100464, 101959, 102235, 102362, 104160, 105248, 105664, 106260, 106392, 106680, 108966, 109120, 109802, 110236, 111228, 111760, 112840, 113344, 113919, 114080, 114576, 115115, 115570, 116840, 117348, 117645, 118110, 119784, 120120, 121440, 121920, 122682, 124124, 125488, 125580, 125984, 127127, 128524, 128960, 129766, 129921, 131560, 132080, 132990, 133952, 134112, 135408, 136896, 137280, 137795, 138138, 138684, 139035, 140208, 141680, 141856, 142240, 143220, 143520, 145288, 146685, 148304, 149730, 151892, 152768, 153543, 154560, 155155, 156464, 156860, 157480, 157872, 158496, 159712, 160160, 160655, 163576, 163680, 164703, 165354, 167440, 167640, 169260, 170016, 170688, 171120, 173228, 173355, 175260, 177320, 180544, 181102, 181610, 184184, 184912, 185380, 186186, 186944, 188232, 188976, 189865, 190960, 192192, 192786, 193440, 194649, 195580, 197340, 198120, 199640, 200928, 203918, 204470, 204724, 208320, 210496, 212520, 212784, 213360, 216535, 217932, 219604, 220472, 222456, 223520, 224917, 225680, 227838, 228160, 229152, 230230, 231140, 233680, 234696, 235290, 236220, 239568, 240240, 242880, 245364, 248248, 250976, 251160, 251968, 254254, 255905, 257048, 259532, 259842, 263120, 264160, 265811, 265980, 268224, 270816, 271653, 272415, 274505, 275590, 276276, 277368, 278070, 280416, 283360, 283712, 284480, 286440, 287040, 290576, 293370, 296608, 299460, 303149, 303784, 305877, 306705, 307086, 310310, 312928, 313720, 314960, 315744, 316992, 319424, 320320, 321310, 324415, 327152, 327360, 329406, 330708, 334880, 335280, 338520, 340032, 342240, 345345, 346456, 346710, 350520, 354640, 358267, 362204, 363220, 368368, 369824, 370760, 372372, 376464, 377952, 379730, 381381, 381920, 385572, 386880, 389298, 391160, 394680, 396240, 399280, 401856, 407836, 408940, 409448, 413385, 417703, 425040, 425568, 426720, 433070, 435864, 439208, 440944, 444912, 447040, 449834, 451360, 452755, 455676, 458304, 460460, 462280, 465465, 467360, 469392, 470580, 472440, 479136, 480480, 481965, 490728, 496496, 501952, 502320, 508508, 509795, 511810, 514096, 519064, 519684, 526240, 528320, 531622, 531960, 541632, 543306, 544830, 549010, 551180, 552552, 554736, 556140, 560832, 562991, 566720, 569595, 572880, 581152, 586740, 593216, 598920, 606298, 607568, 611754, 613410, 614172, 620620, 625856, 627440, 629920, 631488, 633857, 635635, 642620, 648830, 649605, 654304, 658812, 661416, 669760, 670560, 674751, 677040, 684480, 690690, 692912, 693420, 701040, 709280, 713713, 716534, 724408, 726440, 736736, 739648, 741520, 744744, 752928, 755904, 759460, 762762, 763840, 767715, 771144, 778596, 782320, 789360, 792480, 797433, 798560, 815672, 817880, 818896, 823515, 826770, 835406, 850080, 851136, 853440, 866140, 871728, 878416, 881888, 889824, 899668, 902720, 905510, 909447, 911352, 920920, 924560, 930930, 934720, 938784, 941160, 944880, 958272, 960960, 963930, 973245, 981456, 992992, 996061, 1004640, 1017016, 1019590, 1023620, 1028192, 1038128, 1039368, 1052480, 1063244, 1063920, 1074801, 1086612, 1089660, 1098020, 1102360, 1105104, 1109472, 1112280, 1124585, 1125982, 1139190, 1145760, 1162304, 1173480, 1177163, 1197840, 1212596, 1215136, 1223508, 1226820, 1228344, 1241240, 1253109, 1254880, 1259840, 1267714, 1271270, 1285240, 1297660, 1299210, 1308608, 1317624, 1322832, 1329055, 1341120, 1349502, 1354080, 1358265, 1381380, 1385824, 1386840, 1402080, 1418560, 1427426, 1433068, 1448816, 1452880, 1473472, 1483040, 1489488, 1505856, 1515745, 1518920, 1525524, 1529385, 1535430, 1542288, 1557192, 1564640, 1578720, 1584960, 1594866, 1597120, 1631344, 1635760, 1637792, 1647030, 1653540, 1670812, 1688973, 1700160, 1732280, 1743456, 1756832, 1763776, 1779648, 1791335, 1799336, 1811020, 1818894, 1822704, 1841840, 1849120, 1861860, 1877568, 1882320, 1889760, 1901571, 1906905, 1927860, 1946490, 1962912, 1985984, 1992122, 2009280, 2034032, 2039180, 2047240, 2056384, 2076256, 2078736, 2088515, 2126488, 2127840, 2141139, 2149602, 2173224, 2179320, 2196040, 2204720, 2210208, 2218944, 2224560, 2249170, 2251964, 2278380, 2291520, 2346960, 2354326, 2395680, 2425192, 2430272, 2447016, 2453640, 2456688, 2482480, 2506218, 2509760, 2535428, 2542540, 2570480, 2595320, 2598420, 2635248, 2645664, 2658110, 2699004, 2708160, 2716530, 2762760, 2771648, 2773680, 2804160, 2814955, 2854852, 2866136, 2897632, 2905760, 2923921, 2966080, 2978976, 2988183, 3031490, 3037840, 3051048, 3058770, 3070860, 3084576, 3114384, 3129280, 3157440, 3169285, 3189732, 3262688, 3271520, 3275584, 3294060, 3307080, 3341624, 3373755, 3377946, 3464560, 3486912, 3513664, 3531489, 3568565, 3582670, 3598672, 3622040, 3637788, 3645408, 3683680, 3698240, 3723720, 3764640, 3779520, 3803142, 3813810, 3855720, 3892980, 3925824, 3940937, 3984244, 3987165, 4068064, 4078360, 4094480, 4152512, 4157472, 4177030, 4252976, 4255680, 4282278, 4299204, 4346448, 4358640, 4392080, 4409440, 4420416, 4449120, 4498340, 4503928, 4547235, 4556760, 4693920, 4708652, 4791360, 4850384, 4894032, 4907280, 4913376, 4964960, 4980305, 5012436, 5070856, 5085080, 5140960, 5190640, 5196840, 5270496, 5291328, 5316220, 5374005, 5398008, 5433060, 5525520, 5547360, 5629910, 5709704, 5732272, 5795264, 5811520, 5847842, 5885815, 5957952, 5976366, 6062980, 6075680, 6102096, 6117540, 6141720, 6169152, 6228768, 6265545, 6338570, 6379464, 6525376, 6543040, 6588120, 6614160, 6683248, 6747510, 6755892, 6929120, 6972427, 7062978, 7137130, 7165340, 7197344, 7244080, 7275576, 7290816, 7367360, 7447440, 7529280, 7606284, 7627620, 7711440, 7785960, 7881874, 7968488, 7974330, 8136128, 8156720, 8188960, 8240141, 8314944, 8354060, 8444865, 8505952, 8564556, 8598408, 8692896, 8717280, 8771763, 8784160, 8818880, 8898240, 8996680, 9007856, 9094470, 9113520, 9387840, 9417304, 9507855, 9700768, 9788064, 9814560, 9826752, 9929920, 9960610, 10024872, 10141712, 10170160, 10281920, 10381280, 10393680, 10540992, 10632440, 10705695, 10748010, 10796016, 10866120, 11051040, 11094720, 11259820, 11419408, 11464544, 11695684, 11771630, 11822811, 11952732, 12125960, 12151360, 12204192, 12235080, 12283440, 12457536, 12531090, 12677140, 12758928, 12948793, 13176240, 13228320, 13366496, 13495020, 13511784, 13858240, 13944854, 14125956, 14274260, 14330680, 14394688, 14488160, 14551152, 14619605, 14894880, 14940915, 15212568, 15255240, 15422880, 15571920, 15763748, 15936976, 15948660, 16313440, 16377920, 16480282, 16708120, 16889730, 17011904, 17129112, 17196816, 17385792, 17434560, 17543526, 17568320, 17657445, 17993360, 18015712, 18188940, 18227040, 18834608, 19015710, 19401536, 19576128, 19629120, 19704685, 19921220, 20049744, 20283424, 20340320, 20762560, 20787360, 20917281, 21264880, 21411390, 21496020, 21592032, 21732240, 22102080, 22519640, 22838816, 22929088, 23391368, 23543260, 23645622, 23905464, 24251920, 24408384, 24470160, 24566880, 24720423, 25062180, 25354280, 25517856, 25897586, 26352480, 26456640, 26732992, 26990040, 27023568, 27889708, 28251912, 28548520, 28661360, 28976320, 29102304, 29239210, 29789760, 29881830, 30425136, 30510480, 30845760, 31143840, 31527496, 31873952, 31897320, 32626880, 32960564, 33416240, 33779460, 34258224, 34393632, 34862135, 35087052, 35314890, 35986720, 36031424, 36377880, 36454080, 37669216, 38031420, 38846379, 39409370, 39842440, 40099488, 40566848, 40680640, 41200705, 41574720, 41834562, 42529760, 42822780, 42992040, 43184064, 43464480, 43858815, 45039280, 45677632, 46782736, 47086520, 47291244, 47810928, 48503840, 48940320, 49133760, 49440846, 50124360, 50708560, 51035712, 51795172, 52704960, 53980080, 54047136, 55779416, 56503824, 57097040, 57322720, 58204608, 58478420, 59114055, 59763660, 60850272, 61020960, 62287680, 63054992, 63747904, 63794640, 64743965, 65921128, 66832480, 67558920, 68516448, 68787264, 69724270, 70174104, 70629780, 71973440, 72755760, 75338432, 76062840, 77692758, 78818740, 79684880, 80198976, 82401410, 83669124, 85059520, 85645560, 85984080, 86928960, 87717630, 90078560, 90641551, 93565472, 94173040, 94582488, 95621856, 97007680, 97880640, 98881692, 100248720, 101417120, 103590344, 104586405, 107960160, 108094272, 111558832, 113007648, 114194080, 114645440, 116956840, 118228110, 119527320, 121700544, 122041920, 123602115, 126109984, 127589280, 129487930, 131842256, 133664960, 135117840, 137032896, 139448540, 140348208, 141259560, 145511520, 152125680, 155385516, 157637480, 159369760, 164802820, 167338248, 171291120, 171968160, 175435260, 180157120, 181283102, 187130944, 188346080, 189164976, 191243712, 194231895, 197763384, 200497440, 202834240, 207180688, 209172810, 215920320, 223117664, 226015296, 228388160, 233913680, 236456220, 239054640, 247204230, 252219968, 255178560, 258975860, 263684512, 270235680, 271924653, 278897080, 280696416, 282519120, 291023040, 304251360, 310771032, 315274960, 318739520, 329605640, 334676496, 342582240, 343936320, 350870520, 362566204, 376692160, 378329952, 388463790, 395526768, 400994880, 414361376, 418345620, 446235328, 453207755, 467827360, 472912440, 478109280, 494408460, 517951720, 527369024, 540471360, 543849306, 557794160, 561392832, 565038240, 608502720, 621542064, 630549920, 659211280, 669352992, 685164480, 701741040, 725132408, 756659904, 776927580, 791053536, 828722752, 836691240, 906415510, 935654720, 945824880, 956218560, 988816920, 1035903440, 1087698612, 1115588320, 1130076480, 1243084128, 1261099840, 1318422560, 1338705984, 1359623265, 1403482080, 1450264816, 1553855160, 1582107072, 1673382480, 1812831020, 1891649760, 1977633840, 2071806880, 2175397224, 2231176640, 2486168256, 2636845120, 2719246530, 2806964160, 2900529632, 3107710320, 3346764960, 3625662040, 3783299520, 3955267680, 4143613760, 4350794448, 5438493060, 5801059264, 6215420640, 6693529920, 7251324080, 7910535360, 8701588896, 10876986120, 12430841280, 14502648160, 17403177792, 21753972240, 29005296320, 43507944480, 87015888960]

約数ペア:

[(1, 87015888960), (2, 43507944480), (3, 29005296320), (4, 21753972240), (5, 17403177792), (6, 14502648160), (7, 12430841280), (8, 10876986120), (10, 8701588896), (11, 7910535360), (12, 7251324080), (13, 6693529920), (14, 6215420640), (15, 5801059264), (16, 5438493060), (20, 4350794448), (21, 4143613760), (22, 3955267680), (23, 3783299520), (24, 3625662040), (26, 3346764960), (28, 3107710320), (30, 2900529632), (31, 2806964160), (32, 2719246530), (33, 2636845120), (35, 2486168256), (39, 2231176640), (40, 2175397224), (42, 2071806880), (44, 1977633840), (46, 1891649760), (48, 1812831020), (52, 1673382480), (55, 1582107072), (56, 1553855160), (60, 1450264816), (62, 1403482080), (64, 1359623265), (65, 1338705984), (66, 1318422560), (69, 1261099840), (70, 1243084128), (77, 1130076480), (78, 1115588320), (80, 1087698612), (84, 1035903440), (88, 988816920), (91, 956218560), (92, 945824880), (93, 935654720), (96, 906415510), (104, 836691240), (105, 828722752), (110, 791053536), (112, 776927580), (115, 756659904), (120, 725132408), (124, 701741040), (127, 685164480), (130, 669352992), (132, 659211280), (138, 630549920), (140, 621542064), (143, 608502720), (154, 565038240), (155, 561392832), (156, 557794160), (160, 543849306), (161, 540471360), (165, 527369024), (168, 517951720), (176, 494408460), (182, 478109280), (184, 472912440), (186, 467827360), (192, 453207755), (195, 446235328), (208, 418345620), (210, 414361376), (217, 400994880), (220, 395526768), (224, 388463790), (230, 378329952), (231, 376692160), (240, 362566204), (248, 350870520), (253, 343936320), (254, 342582240), (260, 334676496), (264, 329605640), (273, 318739520), (276, 315274960), (280, 310771032), (286, 304251360), (299, 291023040), (308, 282519120), (310, 280696416), (312, 278897080), (320, 271924653), (322, 270235680), (330, 263684512), (336, 258975860), (341, 255178560), (345, 252219968), (352, 247204230), (364, 239054640), (368, 236456220), (372, 233913680), (381, 228388160), (385, 226015296), (390, 223117664), (403, 215920320), (416, 209172810), (420, 207180688), (429, 202834240), (434, 200497440), (440, 197763384), (448, 194231895), (455, 191243712), (460, 189164976), (462, 188346080), (465, 187130944), (480, 181283102), (483, 180157120), (496, 175435260), (506, 171968160), (508, 171291120), (520, 167338248), (528, 164802820), (546, 159369760), (552, 157637480), (560, 155385516), (572, 152125680), (598, 145511520), (616, 141259560), (620, 140348208), (624, 139448540), (635, 137032896), (644, 135117840), (651, 133664960), (660, 131842256), (672, 129487930), (682, 127589280), (690, 126109984), (704, 123602115), (713, 122041920), (715, 121700544), (728, 119527320), (736, 118228110), (744, 116956840), (759, 114645440), (762, 114194080), (770, 113007648), (780, 111558832), (805, 108094272), (806, 107960160), (832, 104586405), (840, 103590344), (858, 101417120), (868, 100248720), (880, 98881692), (889, 97880640), (897, 97007680), (910, 95621856), (920, 94582488), (924, 94173040), (930, 93565472), (960, 90641551), (966, 90078560), (992, 87717630), (1001, 86928960), (1012, 85984080), (1016, 85645560), (1023, 85059520), (1040, 83669124), (1056, 82401410), (1085, 80198976), (1092, 79684880), (1104, 78818740), (1120, 77692758), (1144, 76062840), (1155, 75338432), (1196, 72755760), (1209, 71973440), (1232, 70629780), (1240, 70174104), (1248, 69724270), (1265, 68787264), (1270, 68516448), (1288, 67558920), (1302, 66832480), (1320, 65921128), (1344, 64743965), (1364, 63794640), (1365, 63747904), (1380, 63054992), (1397, 62287680), (1426, 61020960), (1430, 60850272), (1456, 59763660), (1472, 59114055), (1488, 58478420), (1495, 58204608), (1518, 57322720), (1524, 57097040), (1540, 56503824), (1560, 55779416), (1610, 54047136), (1612, 53980080), (1651, 52704960), (1680, 51795172), (1705, 51035712), (1716, 50708560), (1736, 50124360), (1760, 49440846), (1771, 49133760), (1778, 48940320), (1794, 48503840), (1820, 47810928), (1840, 47291244), (1848, 47086520), (1860, 46782736), (1905, 45677632), (1932, 45039280), (1984, 43858815), (2002, 43464480), (2015, 43184064), (2024, 42992040), (2032, 42822780), (2046, 42529760), (2080, 41834562), (2093, 41574720), (2112, 41200705), (2139, 40680640), (2145, 40566848), (2170, 40099488), (2184, 39842440), (2208, 39409370), (2240, 38846379), (2288, 38031420), (2310, 37669216), (2387, 36454080), (2392, 36377880), (2415, 36031424), (2418, 35986720), (2464, 35314890), (2480, 35087052), (2496, 34862135), (2530, 34393632), (2540, 34258224), (2576, 33779460), (2604, 33416240), (2640, 32960564), (2667, 32626880), (2728, 31897320), (2730, 31873952), (2760, 31527496), (2794, 31143840), (2821, 30845760), (2852, 30510480), (2860, 30425136), (2912, 29881830), (2921, 29789760), (2976, 29239210), (2990, 29102304), (3003, 28976320), (3036, 28661360), (3048, 28548520), (3080, 28251912), (3120, 27889708), (3220, 27023568), (3224, 26990040), (3255, 26732992), (3289, 26456640), (3302, 26352480), (3360, 25897586), (3410, 25517856), (3432, 25354280), (3472, 25062180), (3520, 24720423), (3542, 24566880), (3556, 24470160), (3565, 24408384), (3588, 24251920), (3640, 23905464), (3680, 23645622), (3696, 23543260), (3720, 23391368), (3795, 22929088), (3810, 22838816), (3864, 22519640), (3937, 22102080), (4004, 21732240), (4030, 21592032), (4048, 21496020), (4064, 21411390), (4092, 21264880), (4160, 20917281), (4186, 20787360), (4191, 20762560), (4278, 20340320), (4290, 20283424), (4340, 20049744), (4368, 19921220), (4416, 19704685), (4433, 19629120), (4445, 19576128), (4485, 19401536), (4576, 19015710), (4620, 18834608), (4774, 18227040), (4784, 18188940), (4830, 18015712), (4836, 17993360), (4928, 17657445), (4953, 17568320), (4960, 17543526), (4991, 17434560), (5005, 17385792), (5060, 17196816), (5080, 17129112), (5115, 17011904), (5152, 16889730), (5208, 16708120), (5280, 16480282), (5313, 16377920), (5334, 16313440), (5456, 15948660), (5460, 15936976), (5520, 15763748), (5588, 15571920), (5642, 15422880), (5704, 15255240), (5720, 15212568), (5824, 14940915), (5842, 14894880), (5952, 14619605), (5980, 14551152), (6006, 14488160), (6045, 14394688), (6072, 14330680), (6096, 14274260), (6160, 14125956), (6240, 13944854), (6279, 13858240), (6440, 13511784), (6448, 13495020), (6510, 13366496), (6578, 13228320), (6604, 13176240), (6720, 12948793), (6820, 12758928), (6864, 12677140), (6944, 12531090), (6985, 12457536), (7084, 12283440), (7112, 12235080), (7130, 12204192), (7161, 12151360), (7176, 12125960), (7280, 11952732), (7360, 11822811), (7392, 11771630), (7440, 11695684), (7590, 11464544), (7620, 11419408), (7728, 11259820), (7843, 11094720), (7874, 11051040), (8008, 10866120), (8060, 10796016), (8096, 10748010), (8128, 10705695), (8184, 10632440), (8255, 10540992), (8372, 10393680), (8382, 10381280), (8463, 10281920), (8556, 10170160), (8580, 10141712), (8680, 10024872), (8736, 9960610), (8763, 9929920), (8855, 9826752), (8866, 9814560), (8890, 9788064), (8970, 9700768), (9152, 9507855), (9240, 9417304), (9269, 9387840), (9548, 9113520), (9568, 9094470), (9660, 9007856), (9672, 8996680), (9779, 8898240), (9867, 8818880), (9906, 8784160), (9920, 8771763), (9982, 8717280), (10010, 8692896), (10120, 8598408), (10160, 8564556), (10230, 8505952), (10304, 8444865), (10416, 8354060), (10465, 8314944), (10560, 8240141), (10626, 8188960), (10668, 8156720), (10695, 8136128), (10912, 7974330), (10920, 7968488), (11040, 7881874), (11176, 7785960), (11284, 7711440), (11408, 7627620), (11440, 7606284), (11557, 7529280), (11684, 7447440), (11811, 7367360), (11935, 7290816), (11960, 7275576), (12012, 7244080), (12090, 7197344), (12144, 7165340), (12192, 7137130), (12320, 7062978), (12480, 6972427), (12558, 6929120), (12880, 6755892), (12896, 6747510), (13020, 6683248), (13156, 6614160), (13208, 6588120), (13299, 6543040), (13335, 6525376), (13640, 6379464), (13728, 6338570), (13888, 6265545), (13970, 6228768), (14105, 6169152), (14168, 6141720), (14224, 6117540), (14260, 6102096), (14322, 6075680), (14352, 6062980), (14560, 5976366), (14605, 5957952), (14784, 5885815), (14880, 5847842), (14973, 5811520), (15015, 5795264), (15180, 5732272), (15240, 5709704), (15456, 5629910), (15686, 5547360), (15748, 5525520), (16016, 5433060), (16120, 5398008), (16192, 5374005), (16368, 5316220), (16445, 5291328), (16510, 5270496), (16744, 5196840), (16764, 5190640), (16926, 5140960), (17112, 5085080), (17160, 5070856), (17360, 5012436), (17472, 4980305), (17526, 4964960), (17710, 4913376), (17732, 4907280), (17780, 4894032), (17940, 4850384), (18161, 4791360), (18480, 4708652), (18538, 4693920), (19096, 4556760), (19136, 4547235), (19320, 4503928), (19344, 4498340), (19558, 4449120), (19685, 4420416), (19734, 4409440), (19812, 4392080), (19964, 4358640), (20020, 4346448), (20240, 4299204), (20320, 4282278), (20447, 4255680), (20460, 4252976), (20832, 4177030), (20930, 4157472), (20955, 4152512), (21252, 4094480), (21336, 4078360), (21390, 4068064), (21824, 3987165), (21840, 3984244), (22080, 3940937), (22165, 3925824), (22352, 3892980), (22568, 3855720), (22816, 3813810), (22880, 3803142), (23023, 3779520), (23114, 3764640), (23368, 3723720), (23529, 3698240), (23622, 3683680), (23870, 3645408), (23920, 3637788), (24024, 3622040), (24180, 3598672), (24288, 3582670), (24384, 3568565), (24640, 3531489), (24765, 3513664), (24955, 3486912), (25116, 3464560), (25760, 3377946), (25792, 3373755), (26040, 3341624), (26312, 3307080), (26416, 3294060), (26565, 3275584), (26598, 3271520), (26670, 3262688), (27280, 3189732), (27456, 3169285), (27559, 3157440), (27807, 3129280), (27940, 3114384), (28210, 3084576), (28336, 3070860), (28448, 3058770), (28520, 3051048), (28644, 3037840), (28704, 3031490), (29120, 2988183), (29210, 2978976), (29337, 2966080), (29760, 2923921), (29946, 2905760), (30030, 2897632), (30360, 2866136), (30480, 2854852), (30912, 2814955), (31031, 2804160), (31372, 2773680), (31395, 2771648), (31496, 2762760), (32032, 2716530), (32131, 2708160), (32240, 2699004), (32736, 2658110), (32890, 2645664), (33020, 2635248), (33488, 2598420), (33528, 2595320), (33852, 2570480), (34224, 2542540), (34320, 2535428), (34671, 2509760), (34720, 2506218), (35052, 2482480), (35420, 2456688), (35464, 2453640), (35560, 2447016), (35805, 2430272), (35880, 2425192), (36322, 2395680), (36960, 2354326), (37076, 2346960), (37973, 2291520), (38192, 2278380), (38640, 2251964), (38688, 2249170), (39116, 2224560), (39215, 2218944), (39370, 2210208), (39468, 2204720), (39624, 2196040), (39928, 2179320), (40040, 2173224), (40480, 2149602), (40640, 2141139), (40894, 2127840), (40920, 2126488), (41664, 2088515), (41860, 2078736), (41910, 2076256), (42315, 2056384), (42504, 2047240), (42672, 2039180), (42780, 2034032), (43307, 2009280), (43680, 1992122), (43815, 1985984), (44330, 1962912), (44704, 1946490), (45136, 1927860), (45632, 1906905), (45760, 1901571), (46046, 1889760), (46228, 1882320), (46345, 1877568), (46736, 1861860), (47058, 1849120), (47244, 1841840), (47740, 1822704), (47840, 1818894), (48048, 1811020), (48360, 1799336), (48576, 1791335), (48895, 1779648), (49335, 1763776), (49530, 1756832), (49910, 1743456), (50232, 1732280), (51181, 1700160), (51520, 1688973), (52080, 1670812), (52624, 1653540), (52832, 1647030), (53130, 1637792), (53196, 1635760), (53340, 1631344), (54483, 1597120), (54560, 1594866), (54901, 1584960), (55118, 1578720), (55614, 1564640), (55880, 1557192), (56420, 1542288), (56672, 1535430), (56896, 1529385), (57040, 1525524), (57288, 1518920), (57408, 1515745), (57785, 1505856), (58420, 1489488), (58674, 1483040), (59055, 1473472), (59892, 1452880), (60060, 1448816), (60720, 1433068), (60960, 1427426), (61341, 1418560), (62062, 1402080), (62744, 1386840), (62790, 1385824), (62992, 1381380), (64064, 1358265), (64262, 1354080), (64480, 1349502), (64883, 1341120), (65472, 1329055), (65780, 1322832), (66040, 1317624), (66495, 1308608), (66976, 1299210), (67056, 1297660), (67704, 1285240), (68448, 1271270), (68640, 1267714), (69069, 1259840), (69342, 1254880), (69440, 1253109), (70104, 1241240), (70840, 1228344), (70928, 1226820), (71120, 1223508), (71610, 1215136), (71760, 1212596), (72644, 1197840), (73920, 1177163), (74152, 1173480), (74865, 1162304), (75946, 1145760), (76384, 1139190), (77280, 1125982), (77376, 1124585), (78232, 1112280), (78430, 1109472), (78740, 1105104), (78936, 1102360), (79248, 1098020), (79856, 1089660), (80080, 1086612), (80960, 1074801), (81788, 1063920), (81840, 1063244), (82677, 1052480), (83720, 1039368), (83820, 1038128), (84630, 1028192), (85008, 1023620), (85344, 1019590), (85560, 1017016), (86614, 1004640), (87360, 996061), (87630, 992992), (88660, 981456), (89408, 973245), (90272, 963930), (90551, 960960), (90805, 958272), (92092, 944880), (92456, 941160), (92690, 938784), (93093, 934720), (93472, 930930), (94116, 924560), (94488, 920920), (95480, 911352), (95680, 909447), (96096, 905510), (96393, 902720), (96720, 899668), (97790, 889824), (98670, 881888), (99060, 878416), (99820, 871728), (100464, 866140), (101959, 853440), (102235, 851136), (102362, 850080), (104160, 835406), (105248, 826770), (105664, 823515), (106260, 818896), (106392, 817880), (106680, 815672), (108966, 798560), (109120, 797433), (109802, 792480), (110236, 789360), (111228, 782320), (111760, 778596), (112840, 771144), (113344, 767715), (113919, 763840), (114080, 762762), (114576, 759460), (115115, 755904), (115570, 752928), (116840, 744744), (117348, 741520), (117645, 739648), (118110, 736736), (119784, 726440), (120120, 724408), (121440, 716534), (121920, 713713), (122682, 709280), (124124, 701040), (125488, 693420), (125580, 692912), (125984, 690690), (127127, 684480), (128524, 677040), (128960, 674751), (129766, 670560), (129921, 669760), (131560, 661416), (132080, 658812), (132990, 654304), (133952, 649605), (134112, 648830), (135408, 642620), (136896, 635635), (137280, 633857), (137795, 631488), (138138, 629920), (138684, 627440), (139035, 625856), (140208, 620620), (141680, 614172), (141856, 613410), (142240, 611754), (143220, 607568), (143520, 606298), (145288, 598920), (146685, 593216), (148304, 586740), (149730, 581152), (151892, 572880), (152768, 569595), (153543, 566720), (154560, 562991), (155155, 560832), (156464, 556140), (156860, 554736), (157480, 552552), (157872, 551180), (158496, 549010), (159712, 544830), (160160, 543306), (160655, 541632), (163576, 531960), (163680, 531622), (164703, 528320), (165354, 526240), (167440, 519684), (167640, 519064), (169260, 514096), (170016, 511810), (170688, 509795), (171120, 508508), (173228, 502320), (173355, 501952), (175260, 496496), (177320, 490728), (180544, 481965), (181102, 480480), (181610, 479136), (184184, 472440), (184912, 470580), (185380, 469392), (186186, 467360), (186944, 465465), (188232, 462280), (188976, 460460), (189865, 458304), (190960, 455676), (192192, 452755), (192786, 451360), (193440, 449834), (194649, 447040), (195580, 444912), (197340, 440944), (198120, 439208), (199640, 435864), (200928, 433070), (203918, 426720), (204470, 425568), (204724, 425040), (208320, 417703), (210496, 413385), (212520, 409448), (212784, 408940), (213360, 407836), (216535, 401856), (217932, 399280), (219604, 396240), (220472, 394680), (222456, 391160), (223520, 389298), (224917, 386880), (225680, 385572), (227838, 381920), (228160, 381381), (229152, 379730), (230230, 377952), (231140, 376464), (233680, 372372), (234696, 370760), (235290, 369824), (236220, 368368), (239568, 363220), (240240, 362204), (242880, 358267), (245364, 354640), (248248, 350520), (250976, 346710), (251160, 346456), (251968, 345345), (254254, 342240), (255905, 340032), (257048, 338520), (259532, 335280), (259842, 334880), (263120, 330708), (264160, 329406), (265811, 327360), (265980, 327152), (268224, 324415), (270816, 321310), (271653, 320320), (272415, 319424), (274505, 316992), (275590, 315744), (276276, 314960), (277368, 313720), (278070, 312928), (280416, 310310), (283360, 307086), (283712, 306705), (284480, 305877), (286440, 303784), (287040, 303149), (290576, 299460), (293370, 296608)]