2706268847040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1$

素因数の和:312

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 85, 88, 90, 96, 99, 102, 108, 109, 110, 120, 121, 127, 132, 135, 136, 144, 153, 160, 165, 170, 176, 180, 187, 192, 198, 204, 216, 218, 220, 240, 242, 254, 255, 264, 270, 272, 288, 297, 306, 320, 327, 330, 340, 352, 360, 363, 374, 381, 396, 408, 432, 436, 440, 459, 480, 484, 495, 508, 510, 528, 540, 544, 545, 561, 576, 594, 605, 612, 635, 654, 660, 680, 704, 720, 726, 748, 762, 765, 792, 816, 864, 872, 880, 918, 935, 960, 968, 981, 990, 1016, 1020, 1056, 1080, 1088, 1089, 1090, 1122, 1143, 1188, 1199, 1210, 1224, 1270, 1308, 1320, 1331, 1360, 1397, 1440, 1452, 1485, 1496, 1524, 1530, 1584, 1632, 1635, 1683, 1728, 1744, 1760, 1815, 1836, 1853, 1870, 1905, 1936, 1962, 1980, 2032, 2040, 2057, 2112, 2159, 2160, 2178, 2180, 2244, 2286, 2295, 2376, 2398, 2420, 2448, 2540, 2616, 2640, 2662, 2720, 2794, 2805, 2880, 2904, 2943, 2970, 2992, 3048, 3060, 3168, 3264, 3267, 3270, 3366, 3429, 3488, 3520, 3597, 3630, 3672, 3706, 3740, 3810, 3872, 3924, 3960, 3993, 4064, 4080, 4114, 4191, 4318, 4320, 4356, 4360, 4488, 4572, 4590, 4752, 4796, 4840, 4896, 4905, 5049, 5080, 5232, 5280, 5324, 5440, 5445, 5559, 5588, 5610, 5715, 5808, 5886, 5940, 5984, 5995, 6096, 6120, 6171, 6336, 6477, 6534, 6540, 6655, 6732, 6858, 6976, 6985, 7194, 7260, 7344, 7412, 7480, 7620, 7744, 7848, 7920, 7986, 8128, 8160, 8228, 8382, 8415, 8636, 8640, 8712, 8720, 8976, 9144, 9180, 9265, 9504, 9592, 9680, 9792, 9810, 10098, 10160, 10285, 10464, 10560, 10648, 10791, 10795, 10890, 11118, 11176, 11220, 11430, 11616, 11772, 11880, 11968, 11979, 11990, 12192, 12240, 12342, 12573, 12954, 13068, 13080, 13189, 13310, 13464, 13716, 13843, 13970, 14388, 14520, 14688, 14715, 14824, 14960, 15240, 15367, 15696, 15840, 15972, 16320, 16335, 16456, 16677, 16764, 16830, 17145, 17272, 17424, 17440, 17952, 17985, 18288, 18360, 18513, 18530, 19008, 19184, 19360, 19431, 19620, 19965, 20196, 20320, 20383, 20570, 20928, 20955, 21296, 21582, 21590, 21780, 22236, 22352, 22440, 22627, 22860, 23232, 23544, 23749, 23760, 23958, 23980, 24384, 24480, 24684, 25146, 25245, 25908, 26136, 26160, 26378, 26620, 26928, 27432, 27686, 27795, 27940, 28776, 29040, 29376, 29430, 29648, 29920, 30480, 30734, 30855, 31392, 31680, 31944, 32373, 32385, 32670, 32912, 33354, 33528, 33660, 34290, 34544, 34848, 34880, 35904, 35937, 35970, 36576, 36720, 37026, 37060, 37719, 38368, 38720, 38862, 39240, 39567, 39930, 40392, 40640, 40766, 41140, 41529, 41910, 42592, 43164, 43180, 43560, 44472, 44704, 44880, 45254, 45720, 46101, 47088, 47498, 47520, 47916, 47960, 48960, 49368, 50031, 50292, 50490, 51816, 52272, 52320, 52756, 53240, 53856, 53955, 54864, 55372, 55539, 55590, 55880, 57552, 58080, 58293, 58860, 59296, 59840, 59895, 60960, 61149, 61468, 61710, 62784, 62865, 63888, 64746, 64770, 65340, 65824, 65945, 66708, 67056, 67320, 67881, 68580, 69088, 69215, 69696, 71247, 71874, 71940, 73152, 73440, 74052, 74120, 75438, 76736, 76835, 77724, 78480, 79134, 79860, 80784, 81532, 82280, 83058, 83385, 83820, 85184, 86328, 86360, 87120, 88944, 89408, 89760, 90508, 91440, 92202, 92565, 94176, 94996, 95040, 95832, 95920, 97155, 98736, 100062, 100584, 100980, 101915, 103632, 104544, 104640, 105512, 106480, 107712, 107910, 109728, 110744, 111078, 111180, 111760, 113135, 115104, 116160, 116586, 117720, 118592, 118701, 118745, 119790, 121920, 122298, 122936, 123420, 124587, 125730, 127776, 129492, 129540, 130680, 131648, 131890, 133416, 134112, 134640, 135762, 137160, 138176, 138303, 138430, 142494, 143748, 143880, 145079, 146880, 148104, 148240, 150876, 152273, 153670, 155448, 156960, 158268, 159720, 161568, 161865, 163064, 164560, 166116, 166770, 167640, 169037, 172656, 172720, 174240, 177888, 179520, 179685, 181016, 182880, 183447, 184404, 185130, 188352, 188595, 189992, 191664, 191840, 194310, 197472, 197835, 200124, 201168, 201960, 203643, 203830, 207264, 207645, 209088, 211024, 212960, 213741, 215820, 219456, 221488, 222156, 222360, 223520, 224213, 226270, 230208, 230505, 233172, 235331, 235440, 237402, 237490, 239580, 244596, 245872, 246840, 249174, 250155, 251460, 255552, 258984, 259080, 261239, 261360, 263780, 266832, 268224, 269280, 271524, 274320, 276606, 276860, 277695, 284988, 287496, 287760, 290158, 291465, 296208, 296480, 301752, 304546, 305745, 307340, 310896, 313920, 316536, 319440, 323136, 323730, 326128, 329120, 332232, 333540, 335280, 338074, 339405, 345312, 345440, 348480, 355776, 356103, 356235, 359370, 362032, 365760, 366894, 368808, 370260, 373761, 377190, 379984, 383328, 383680, 388620, 394944, 395670, 400248, 402336, 403920, 407286, 407660, 414528, 414909, 415290, 422048, 425920, 427482, 431640, 435237, 442976, 444312, 444720, 447040, 448426, 452540, 456819, 461010, 466344, 470662, 470880, 474804, 474980, 479160, 489192, 491744, 493680, 498348, 500310, 502920, 507111, 517968, 518160, 522478, 522720, 527560, 533664, 538560, 543048, 548640, 550341, 553212, 553720, 555390, 569976, 574992, 575520, 580316, 582930, 592416, 592960, 593505, 603504, 609092, 610929, 611490, 614680, 621792, 622935, 633072, 638880, 641223, 647460, 652256, 658240, 664464, 667080, 670560, 672639, 676148, 678810, 690624, 690880, 691515, 705993, 712206, 712470, 718740, 724064, 725395, 733788, 737616, 740520, 747522, 754380, 759968, 761365, 766656, 777240, 783717, 791340, 800496, 804672, 807840, 814572, 815320, 829818, 830580, 844096, 845185, 854964, 863280, 870474, 885952, 888624, 889440, 896852, 905080, 913638, 917235, 922020, 932688, 941324, 941760, 949608, 949960, 958320, 978384, 983488, 987360, 996696, 1000620, 1005840, 1014222, 1018215, 1035936, 1036320, 1044956, 1045440, 1055120, 1067328, 1068705, 1086096, 1097280, 1100682, 1106424, 1107440, 1110780, 1121065, 1139952, 1149984, 1151040, 1160632, 1165860, 1176655, 1184832, 1187010, 1207008, 1218184, 1221858, 1222980, 1229360, 1243584, 1245870, 1266144, 1277760, 1282446, 1294920, 1304512, 1305711, 1306195, 1328928, 1334160, 1341120, 1345278, 1352296, 1357620, 1370457, 1383030, 1411986, 1424412, 1424940, 1437480, 1448128, 1450790, 1467576, 1475232, 1481040, 1495044, 1508760, 1519936, 1521333, 1522730, 1554480, 1567434, 1582680, 1600992, 1615680, 1629144, 1630640, 1659636, 1661160, 1675003, 1690370, 1709928, 1726560, 1740948, 1777248, 1778880, 1780515, 1793704, 1810160, 1827276, 1834470, 1844040, 1865376, 1868805, 1882648, 1899216, 1899920, 1916640, 1956768, 1974720, 1993392, 2001240, 2011680, 2017917, 2028444, 2036430, 2071872, 2072640, 2074545, 2089912, 2110240, 2117979, 2137410, 2172192, 2176185, 2201364, 2212848, 2214880, 2221560, 2242130, 2279904, 2284095, 2299968, 2321264, 2331720, 2351151, 2353310, 2374020, 2414016, 2436368, 2443716, 2445960, 2458720, 2466343, 2491740, 2532288, 2535555, 2564892, 2588641, 2589840, 2611422, 2612390, 2657856, 2668320, 2690556, 2704592, 2715240, 2740914, 2751705, 2766060, 2823972, 2848824, 2849880, 2873629, 2874960, 2901580, 2935152, 2950464, 2962080, 2990088, 3017520, 3042666, 3045460, 3054645, 3108960, 3134868, 3165360, 3201984, 3206115, 3258288, 3261280, 3319272, 3322320, 3350006, 3363195, 3380740, 3419856, 3453120, 3481896, 3529965, 3554496, 3561030, 3587408, 3620320, 3654552, 3668940, 3688080, 3730752, 3737610, 3765296, 3798432, 3799840, 3833280, 3913536, 3917133, 3918585, 3986784, 4002480, 4023360, 4035834, 4056888, 4072860, 4111371, 4149090, 4179824, 4220480, 4235958, 4274820, 4344384, 4352370, 4402728, 4425696, 4429760, 4443120, 4484260, 4559808, 4563999, 4568190, 4642528, 4663440, 4702302, 4706620, 4748040, 4872736, 4887432, 4891920, 4917440, 4932686, 4983480, 5025009, 5071110, 5129784, 5177282, 5179680, 5222844, 5224780, 5336640, 5381112, 5409184, 5430480, 5481828, 5503410, 5532120, 5647944, 5697648, 5699760, 5747258, 5749920, 5803160, 5870304, 5924160, 5980176, 6035040, 6053751, 6085332, 6090920, 6109290, 6217920, 6269736, 6330720, 6353937, 6412230, 6516576, 6522560, 6528555, 6638544, 6644640, 6700012, 6726390, 6761480, 6839712, 6852285, 6963792, 7053453, 7059930, 7122060, 7174816, 7240640, 7309104, 7337880, 7376160, 7399029, 7475220, 7530592, 7596864, 7599680, 7606665, 7765923, 7834266, 7837170, 7973568, 8004960, 8071668, 8113776, 8145720, 8222742, 8298180, 8359648, 8375015, 8471916, 8549640, 8620887, 8704740, 8805456, 8851392, 8886240, 8968520, 9127998, 9136380, 9285056, 9326880, 9404604, 9413240, 9496080, 9745472, 9774864, 9783840, 9865372, 9966960, 10050018, 10089585, 10142220, 10259568, 10354564, 10359360, 10445688, 10449560, 10589895, 10762224, 10818368, 10860960, 10963656, 11006820, 11064240, 11295888, 11395296, 11399520, 11494516, 11499840, 11606320, 11740608, 11755755, 11960352, 12070080, 12107502, 12170664, 12181840, 12218580, 12331715, 12539472, 12661440, 12707874, 12824460, 12943205, 13033152, 13057110, 13277088, 13289280, 13400024, 13452780, 13522960, 13679424, 13704570, 13927584, 14106906, 14119860, 14244120, 14349632, 14368145, 14618208, 14675760, 14752320, 14798058, 14950440, 15061184, 15075027, 15213330, 15531846, 15668532, 15674340, 16009920, 16143336, 16227552, 16291440, 16445484, 16596360, 16719296, 16750030, 16943832, 17099280, 17241774, 17409480, 17610912, 17772480, 17937040, 18255996, 18272760, 18425033, 18653760, 18809208, 18826480, 18992160, 19549728, 19567680, 19585665, 19730744, 19933920, 20100036, 20179170, 20284440, 20519136, 20556855, 20709128, 20891376, 20899120, 21179790, 21524448, 21721920, 21927312, 22013640, 22128480, 22197087, 22591776, 22790592, 22799040, 22819995, 22989032, 23212640, 23297769, 23511510, 23920704, 24215004, 24341328, 24363680, 24437160, 24663430, 25078944, 25125045, 25415748, 25648920, 25862661, 25886410, 26114220, 26554176, 26800048, 26905560, 27045920, 27409140, 27855168, 28213812, 28239720, 28475051, 28488240, 28736290, 29236416, 29351520, 29596116, 29900880, 30150054, 30268755, 30426660, 31063692, 31337064, 31348680, 31769685, 32286672, 32455104, 32582880, 32890968, 33192720, 33500060, 33887664, 34198560, 34483548, 34818960, 35221824, 35267265, 35874080, 36511992, 36545520, 36850066, 36995145, 37618416, 37652960, 37984320, 38829615, 39099456, 39171330, 39461488, 39867840, 40200072, 40358340, 40568880, 41038272, 41113710, 41418256, 41782752, 41798240, 42359580, 43048896, 43104435, 43854624, 44027280, 44256960, 44394174, 45183552, 45225081, 45639990, 45978064, 46425280, 46595538, 47023020, 48430008, 48682656, 48727360, 48874320, 49326860, 50157888, 50250090, 50831496, 51297840, 51725322, 51772820, 52228440, 53600096, 53811120, 54091840, 54818280, 55275099, 56427624, 56479440, 56950102, 56976480, 57472580, 58703040, 59192232, 59801760, 60300108, 60537510, 60853320, 62127384, 62674128, 62697360, 63539370, 64573344, 65165760, 65781936, 66385440, 66591261, 67000120, 67775328, 68397120, 68967096, 69637920, 69893307, 70534530, 71748160, 73023984, 73091040, 73700132, 73990290, 75236832, 75305920, 75375135, 77587983, 77659230, 78342660, 78922976, 80400144, 80716680, 81137760, 82227420, 82836512, 83565504, 83596480, 84719160, 85425153, 86208870, 87709248, 88054560, 88788348, 90450162, 91279980, 91956128, 92125165, 93191076, 94046040, 96860016, 97365312, 97748640, 98653720, 100500180, 101662992, 102595680, 103450644, 103545640, 104456880, 107200192, 107622240, 109636560, 110550198, 110985435, 112855248, 112958880, 113900204, 113952960, 114945160, 116488845, 118384464, 119603520, 120600216, 121075020, 121706640, 124254768, 125348256, 125394720, 127078740, 129146688, 129313305, 131563872, 132770880, 133182522, 134000240, 135550656, 137934192, 139275840, 139786614, 141069060, 142375255, 146047968, 146182080, 147400264, 147980580, 150473664, 150750270, 155175966, 155318460, 156685320, 157845952, 160800288, 161433360, 162275520, 164454840, 165673024, 165825297, 169438320, 170850306, 172417740, 176109120, 177576696, 180900324, 182559960, 183912256, 184250330, 186382152, 188092080, 193720032, 195497280, 197307440, 201000360, 203325984, 205191360, 206901288, 207091280, 208913760, 215244480, 219273120, 221100396, 221970870, 225710496, 225917760, 226125405, 227800408, 229890320, 232977690, 236768928, 241200432, 242150040, 243413280, 248509536, 250696512, 250789440, 254157480, 256275459, 258626610, 263127744, 266365044, 268000480, 275868384, 276375495, 279573228, 282138120, 284750510, 292095936, 294800528, 295961160, 301500540, 310351932, 310636920, 313225561, 313370640, 321600576, 322866720, 328909680, 331650594, 332956305, 338876640, 341700612, 344835480, 349466535, 355153392, 361800648, 365119920, 368500660, 372764304, 376184160, 387440064, 387939915, 394614880, 402000720, 406651968, 413802576, 414182560, 417827520, 427125765, 438546240, 442200792, 443941740, 451420992, 452250810, 455600816, 459780640, 465955380, 473537856, 482400864, 484300080, 486826560, 497019072, 497475891, 508314960, 512550918, 517253220, 532730088, 536000960, 551736768, 552750990, 559146456, 564276240, 569501020, 589601056, 591922320, 603001080, 620703864, 621273840, 626451122, 626741280, 645733440, 657819360, 663301188, 665912610, 677753280, 683401224, 689670960, 698933070, 710306784, 723601296, 730239840, 737001320, 745528608, 752368320, 768826377, 775879830, 789229760, 804001440, 827605152, 828365120, 829126485, 854251530, 884401584, 887883480, 904501620, 911201632, 919561280, 931910760, 939676683, 964801728, 968600160, 994951782, 1016629920, 1025101836, 1034506440, 1065460176, 1105501980, 1118292912, 1128552480, 1139002040, 1179202112, 1183844640, 1206002160, 1241407728, 1242547680, 1252902244, 1253482560, 1281377295, 1315638720, 1326602376, 1331825220, 1366802448, 1379341920, 1397866140, 1420613568, 1447202592, 1460479680, 1474002640, 1491057216, 1537652754, 1551759660, 1566127805, 1608002880, 1655210304, 1658252970, 1708503060, 1768803168, 1775766960, 1809003240, 1822403264, 1863821520, 1879353366, 1937200320, 1989903564, 2033259840, 2050203672, 2069012880, 2130920352, 2211003960, 2236585824, 2257104960, 2278004080, 2367689280, 2412004320, 2482815456, 2485095360, 2487379455, 2505804488, 2562754590, 2653204752, 2663650440, 2733604896, 2758683840, 2795732280, 2819030049, 2894405184, 2948005280, 3075305508, 3103519320, 3132255610, 3316505940, 3417006120, 3537606336, 3551533920, 3618006480, 3727643040, 3758706732, 3844131885, 3979807128, 4100407344, 4138025760, 4261840704, 4422007920, 4473171648, 4556008160, 4698383415, 4824008640, 4965630912, 4974758910, 5011608976, 5125509180, 5306409504, 5327300880, 5467209792, 5591464560, 5638060098, 5896010560, 6150611016, 6207038640, 6264511220, 6633011880, 6834012240, 7103067840, 7236012960, 7455286080, 7517413464, 7688263770, 7959614256, 8200814688, 8276051520, 8457090147, 8844015840, 9112016320, 9396766830, 9949517820, 10023217952, 10251018360, 10612819008, 10654601760, 11182929120, 11276120196, 12301222032, 12414077280, 12529022440, 13266023760, 13668024480, 14095150245, 14472025920, 15034826928, 15376527540, 15919228512, 16401629376, 16914180294, 17688031680, 18793533660, 19899035640, 20046435904, 20502036720, 21309203520, 22365858240, 22552240392, 24602444064, 24828154560, 25058044880, 26532047520, 27336048960, 28190300490, 30069653856, 30753055080, 31838457024, 33828360588, 37587067320, 39798071280, 41004073440, 42285450735, 45104480784, 49204888128, 50116089760, 53064095040, 56380600980, 60139307712, 61506110160, 67656721176, 75174134640, 79596142560, 82008146880, 84570901470, 90208961568, 100232179520, 112761201960, 123012220320, 135313442352, 150348269280, 159192285120, 169141802940, 180417923136, 225522403920, 246024440640, 270626884704, 300696538560, 338283605880, 451044807840, 541253769408, 676567211760, 902089615680, 1353134423520, 2706268847040]

約数ペア:

[(1, 2706268847040), (2, 1353134423520), (3, 902089615680), (4, 676567211760), (5, 541253769408), (6, 451044807840), (8, 338283605880), (9, 300696538560), (10, 270626884704), (11, 246024440640), (12, 225522403920), (15, 180417923136), (16, 169141802940), (17, 159192285120), (18, 150348269280), (20, 135313442352), (22, 123012220320), (24, 112761201960), (27, 100232179520), (30, 90208961568), (32, 84570901470), (33, 82008146880), (34, 79596142560), (36, 75174134640), (40, 67656721176), (44, 61506110160), (45, 60139307712), (48, 56380600980), (51, 53064095040), (54, 50116089760), (55, 49204888128), (60, 45104480784), (64, 42285450735), (66, 41004073440), (68, 39798071280), (72, 37587067320), (80, 33828360588), (85, 31838457024), (88, 30753055080), (90, 30069653856), (96, 28190300490), (99, 27336048960), (102, 26532047520), (108, 25058044880), (109, 24828154560), (110, 24602444064), (120, 22552240392), (121, 22365858240), (127, 21309203520), (132, 20502036720), (135, 20046435904), (136, 19899035640), (144, 18793533660), (153, 17688031680), (160, 16914180294), (165, 16401629376), (170, 15919228512), (176, 15376527540), (180, 15034826928), (187, 14472025920), (192, 14095150245), (198, 13668024480), (204, 13266023760), (216, 12529022440), (218, 12414077280), (220, 12301222032), (240, 11276120196), (242, 11182929120), (254, 10654601760), (255, 10612819008), (264, 10251018360), (270, 10023217952), (272, 9949517820), (288, 9396766830), (297, 9112016320), (306, 8844015840), (320, 8457090147), (327, 8276051520), (330, 8200814688), (340, 7959614256), (352, 7688263770), (360, 7517413464), (363, 7455286080), (374, 7236012960), (381, 7103067840), (396, 6834012240), (408, 6633011880), (432, 6264511220), (436, 6207038640), (440, 6150611016), (459, 5896010560), (480, 5638060098), (484, 5591464560), (495, 5467209792), (508, 5327300880), (510, 5306409504), (528, 5125509180), (540, 5011608976), (544, 4974758910), (545, 4965630912), (561, 4824008640), (576, 4698383415), (594, 4556008160), (605, 4473171648), (612, 4422007920), (635, 4261840704), (654, 4138025760), (660, 4100407344), (680, 3979807128), (704, 3844131885), (720, 3758706732), (726, 3727643040), (748, 3618006480), (762, 3551533920), (765, 3537606336), (792, 3417006120), (816, 3316505940), (864, 3132255610), (872, 3103519320), (880, 3075305508), (918, 2948005280), (935, 2894405184), (960, 2819030049), (968, 2795732280), (981, 2758683840), (990, 2733604896), (1016, 2663650440), (1020, 2653204752), (1056, 2562754590), (1080, 2505804488), (1088, 2487379455), (1089, 2485095360), (1090, 2482815456), (1122, 2412004320), (1143, 2367689280), (1188, 2278004080), (1199, 2257104960), (1210, 2236585824), (1224, 2211003960), (1270, 2130920352), (1308, 2069012880), (1320, 2050203672), (1331, 2033259840), (1360, 1989903564), (1397, 1937200320), (1440, 1879353366), (1452, 1863821520), (1485, 1822403264), (1496, 1809003240), (1524, 1775766960), (1530, 1768803168), (1584, 1708503060), (1632, 1658252970), (1635, 1655210304), (1683, 1608002880), (1728, 1566127805), (1744, 1551759660), (1760, 1537652754), (1815, 1491057216), (1836, 1474002640), (1853, 1460479680), (1870, 1447202592), (1905, 1420613568), (1936, 1397866140), (1962, 1379341920), (1980, 1366802448), (2032, 1331825220), (2040, 1326602376), (2057, 1315638720), (2112, 1281377295), (2159, 1253482560), (2160, 1252902244), (2178, 1242547680), (2180, 1241407728), (2244, 1206002160), (2286, 1183844640), (2295, 1179202112), (2376, 1139002040), (2398, 1128552480), (2420, 1118292912), (2448, 1105501980), (2540, 1065460176), (2616, 1034506440), (2640, 1025101836), (2662, 1016629920), (2720, 994951782), (2794, 968600160), (2805, 964801728), (2880, 939676683), (2904, 931910760), (2943, 919561280), (2970, 911201632), (2992, 904501620), (3048, 887883480), (3060, 884401584), (3168, 854251530), (3264, 829126485), (3267, 828365120), (3270, 827605152), (3366, 804001440), (3429, 789229760), (3488, 775879830), (3520, 768826377), (3597, 752368320), (3630, 745528608), (3672, 737001320), (3706, 730239840), (3740, 723601296), (3810, 710306784), (3872, 698933070), (3924, 689670960), (3960, 683401224), (3993, 677753280), (4064, 665912610), (4080, 663301188), (4114, 657819360), (4191, 645733440), (4318, 626741280), (4320, 626451122), (4356, 621273840), (4360, 620703864), (4488, 603001080), (4572, 591922320), (4590, 589601056), (4752, 569501020), (4796, 564276240), (4840, 559146456), (4896, 552750990), (4905, 551736768), (5049, 536000960), (5080, 532730088), (5232, 517253220), (5280, 512550918), (5324, 508314960), (5440, 497475891), (5445, 497019072), (5559, 486826560), (5588, 484300080), (5610, 482400864), (5715, 473537856), (5808, 465955380), (5886, 459780640), (5940, 455600816), (5984, 452250810), (5995, 451420992), (6096, 443941740), (6120, 442200792), (6171, 438546240), (6336, 427125765), (6477, 417827520), (6534, 414182560), (6540, 413802576), (6655, 406651968), (6732, 402000720), (6858, 394614880), (6976, 387939915), (6985, 387440064), (7194, 376184160), (7260, 372764304), (7344, 368500660), (7412, 365119920), (7480, 361800648), (7620, 355153392), (7744, 349466535), (7848, 344835480), (7920, 341700612), (7986, 338876640), (8128, 332956305), (8160, 331650594), (8228, 328909680), (8382, 322866720), (8415, 321600576), (8636, 313370640), (8640, 313225561), (8712, 310636920), (8720, 310351932), (8976, 301500540), (9144, 295961160), (9180, 294800528), (9265, 292095936), (9504, 284750510), (9592, 282138120), (9680, 279573228), (9792, 276375495), (9810, 275868384), (10098, 268000480), (10160, 266365044), (10285, 263127744), (10464, 258626610), (10560, 256275459), (10648, 254157480), (10791, 250789440), (10795, 250696512), (10890, 248509536), (11118, 243413280), (11176, 242150040), (11220, 241200432), (11430, 236768928), (11616, 232977690), (11772, 229890320), (11880, 227800408), (11968, 226125405), (11979, 225917760), (11990, 225710496), (12192, 221970870), (12240, 221100396), (12342, 219273120), (12573, 215244480), (12954, 208913760), (13068, 207091280), (13080, 206901288), (13189, 205191360), (13310, 203325984), (13464, 201000360), (13716, 197307440), (13843, 195497280), (13970, 193720032), (14388, 188092080), (14520, 186382152), (14688, 184250330), (14715, 183912256), (14824, 182559960), (14960, 180900324), (15240, 177576696), (15367, 176109120), (15696, 172417740), (15840, 170850306), (15972, 169438320), (16320, 165825297), (16335, 165673024), (16456, 164454840), (16677, 162275520), (16764, 161433360), (16830, 160800288), (17145, 157845952), (17272, 156685320), (17424, 155318460), (17440, 155175966), (17952, 150750270), (17985, 150473664), (18288, 147980580), (18360, 147400264), (18513, 146182080), (18530, 146047968), (19008, 142375255), (19184, 141069060), (19360, 139786614), (19431, 139275840), (19620, 137934192), (19965, 135550656), (20196, 134000240), (20320, 133182522), (20383, 132770880), (20570, 131563872), (20928, 129313305), (20955, 129146688), (21296, 127078740), (21582, 125394720), (21590, 125348256), (21780, 124254768), (22236, 121706640), (22352, 121075020), (22440, 120600216), (22627, 119603520), (22860, 118384464), (23232, 116488845), (23544, 114945160), (23749, 113952960), (23760, 113900204), (23958, 112958880), (23980, 112855248), (24384, 110985435), (24480, 110550198), (24684, 109636560), (25146, 107622240), (25245, 107200192), (25908, 104456880), (26136, 103545640), (26160, 103450644), (26378, 102595680), (26620, 101662992), (26928, 100500180), (27432, 98653720), (27686, 97748640), (27795, 97365312), (27940, 96860016), (28776, 94046040), (29040, 93191076), (29376, 92125165), (29430, 91956128), (29648, 91279980), (29920, 90450162), (30480, 88788348), (30734, 88054560), (30855, 87709248), (31392, 86208870), (31680, 85425153), (31944, 84719160), (32373, 83596480), (32385, 83565504), (32670, 82836512), (32912, 82227420), (33354, 81137760), (33528, 80716680), (33660, 80400144), (34290, 78922976), (34544, 78342660), (34848, 77659230), (34880, 77587983), (35904, 75375135), (35937, 75305920), (35970, 75236832), (36576, 73990290), (36720, 73700132), (37026, 73091040), (37060, 73023984), (37719, 71748160), (38368, 70534530), (38720, 69893307), (38862, 69637920), (39240, 68967096), (39567, 68397120), (39930, 67775328), (40392, 67000120), (40640, 66591261), (40766, 66385440), (41140, 65781936), (41529, 65165760), (41910, 64573344), (42592, 63539370), (43164, 62697360), (43180, 62674128), (43560, 62127384), (44472, 60853320), (44704, 60537510), (44880, 60300108), (45254, 59801760), (45720, 59192232), (46101, 58703040), (47088, 57472580), (47498, 56976480), (47520, 56950102), (47916, 56479440), (47960, 56427624), (48960, 55275099), (49368, 54818280), (50031, 54091840), (50292, 53811120), (50490, 53600096), (51816, 52228440), (52272, 51772820), (52320, 51725322), (52756, 51297840), (53240, 50831496), (53856, 50250090), (53955, 50157888), (54864, 49326860), (55372, 48874320), (55539, 48727360), (55590, 48682656), (55880, 48430008), (57552, 47023020), (58080, 46595538), (58293, 46425280), (58860, 45978064), (59296, 45639990), (59840, 45225081), (59895, 45183552), (60960, 44394174), (61149, 44256960), (61468, 44027280), (61710, 43854624), (62784, 43104435), (62865, 43048896), (63888, 42359580), (64746, 41798240), (64770, 41782752), (65340, 41418256), (65824, 41113710), (65945, 41038272), (66708, 40568880), (67056, 40358340), (67320, 40200072), (67881, 39867840), (68580, 39461488), (69088, 39171330), (69215, 39099456), (69696, 38829615), (71247, 37984320), (71874, 37652960), (71940, 37618416), (73152, 36995145), (73440, 36850066), (74052, 36545520), (74120, 36511992), (75438, 35874080), (76736, 35267265), (76835, 35221824), (77724, 34818960), (78480, 34483548), (79134, 34198560), (79860, 33887664), (80784, 33500060), (81532, 33192720), (82280, 32890968), (83058, 32582880), (83385, 32455104), (83820, 32286672), (85184, 31769685), (86328, 31348680), (86360, 31337064), (87120, 31063692), (88944, 30426660), (89408, 30268755), (89760, 30150054), (90508, 29900880), (91440, 29596116), (92202, 29351520), (92565, 29236416), (94176, 28736290), (94996, 28488240), (95040, 28475051), (95832, 28239720), (95920, 28213812), (97155, 27855168), (98736, 27409140), (100062, 27045920), (100584, 26905560), (100980, 26800048), (101915, 26554176), (103632, 26114220), (104544, 25886410), (104640, 25862661), (105512, 25648920), (106480, 25415748), (107712, 25125045), (107910, 25078944), (109728, 24663430), (110744, 24437160), (111078, 24363680), (111180, 24341328), (111760, 24215004), (113135, 23920704), (115104, 23511510), (116160, 23297769), (116586, 23212640), (117720, 22989032), (118592, 22819995), (118701, 22799040), (118745, 22790592), (119790, 22591776), (121920, 22197087), (122298, 22128480), (122936, 22013640), (123420, 21927312), (124587, 21721920), (125730, 21524448), (127776, 21179790), (129492, 20899120), (129540, 20891376), (130680, 20709128), (131648, 20556855), (131890, 20519136), (133416, 20284440), (134112, 20179170), (134640, 20100036), (135762, 19933920), (137160, 19730744), (138176, 19585665), (138303, 19567680), (138430, 19549728), (142494, 18992160), (143748, 18826480), (143880, 18809208), (145079, 18653760), (146880, 18425033), (148104, 18272760), (148240, 18255996), (150876, 17937040), (152273, 17772480), (153670, 17610912), (155448, 17409480), (156960, 17241774), (158268, 17099280), (159720, 16943832), (161568, 16750030), (161865, 16719296), (163064, 16596360), (164560, 16445484), (166116, 16291440), (166770, 16227552), (167640, 16143336), (169037, 16009920), (172656, 15674340), (172720, 15668532), (174240, 15531846), (177888, 15213330), (179520, 15075027), (179685, 15061184), (181016, 14950440), (182880, 14798058), (183447, 14752320), (184404, 14675760), (185130, 14618208), (188352, 14368145), (188595, 14349632), (189992, 14244120), (191664, 14119860), (191840, 14106906), (194310, 13927584), (197472, 13704570), (197835, 13679424), (200124, 13522960), (201168, 13452780), (201960, 13400024), (203643, 13289280), (203830, 13277088), (207264, 13057110), (207645, 13033152), (209088, 12943205), (211024, 12824460), (212960, 12707874), (213741, 12661440), (215820, 12539472), (219456, 12331715), (221488, 12218580), (222156, 12181840), (222360, 12170664), (223520, 12107502), (224213, 12070080), (226270, 11960352), (230208, 11755755), (230505, 11740608), (233172, 11606320), (235331, 11499840), (235440, 11494516), (237402, 11399520), (237490, 11395296), (239580, 11295888), (244596, 11064240), (245872, 11006820), (246840, 10963656), (249174, 10860960), (250155, 10818368), (251460, 10762224), (255552, 10589895), (258984, 10449560), (259080, 10445688), (261239, 10359360), (261360, 10354564), (263780, 10259568), (266832, 10142220), (268224, 10089585), (269280, 10050018), (271524, 9966960), (274320, 9865372), (276606, 9783840), (276860, 9774864), (277695, 9745472), (284988, 9496080), (287496, 9413240), (287760, 9404604), (290158, 9326880), (291465, 9285056), (296208, 9136380), (296480, 9127998), (301752, 8968520), (304546, 8886240), (305745, 8851392), (307340, 8805456), (310896, 8704740), (313920, 8620887), (316536, 8549640), (319440, 8471916), (323136, 8375015), (323730, 8359648), (326128, 8298180), (329120, 8222742), (332232, 8145720), (333540, 8113776), (335280, 8071668), (338074, 8004960), (339405, 7973568), (345312, 7837170), (345440, 7834266), (348480, 7765923), (355776, 7606665), (356103, 7599680), (356235, 7596864), (359370, 7530592), (362032, 7475220), (365760, 7399029), (366894, 7376160), (368808, 7337880), (370260, 7309104), (373761, 7240640), (377190, 7174816), (379984, 7122060), (383328, 7059930), (383680, 7053453), (388620, 6963792), (394944, 6852285), (395670, 6839712), (400248, 6761480), (402336, 6726390), (403920, 6700012), (407286, 6644640), (407660, 6638544), (414528, 6528555), (414909, 6522560), (415290, 6516576), (422048, 6412230), (425920, 6353937), (427482, 6330720), (431640, 6269736), (435237, 6217920), (442976, 6109290), (444312, 6090920), (444720, 6085332), (447040, 6053751), (448426, 6035040), (452540, 5980176), (456819, 5924160), (461010, 5870304), (466344, 5803160), (470662, 5749920), (470880, 5747258), (474804, 5699760), (474980, 5697648), (479160, 5647944), (489192, 5532120), (491744, 5503410), (493680, 5481828), (498348, 5430480), (500310, 5409184), (502920, 5381112), (507111, 5336640), (517968, 5224780), (518160, 5222844), (522478, 5179680), (522720, 5177282), (527560, 5129784), (533664, 5071110), (538560, 5025009), (543048, 4983480), (548640, 4932686), (550341, 4917440), (553212, 4891920), (553720, 4887432), (555390, 4872736), (569976, 4748040), (574992, 4706620), (575520, 4702302), (580316, 4663440), (582930, 4642528), (592416, 4568190), (592960, 4563999), (593505, 4559808), (603504, 4484260), (609092, 4443120), (610929, 4429760), (611490, 4425696), (614680, 4402728), (621792, 4352370), (622935, 4344384), (633072, 4274820), (638880, 4235958), (641223, 4220480), (647460, 4179824), (652256, 4149090), (658240, 4111371), (664464, 4072860), (667080, 4056888), (670560, 4035834), (672639, 4023360), (676148, 4002480), (678810, 3986784), (690624, 3918585), (690880, 3917133), (691515, 3913536), (705993, 3833280), (712206, 3799840), (712470, 3798432), (718740, 3765296), (724064, 3737610), (725395, 3730752), (733788, 3688080), (737616, 3668940), (740520, 3654552), (747522, 3620320), (754380, 3587408), (759968, 3561030), (761365, 3554496), (766656, 3529965), (777240, 3481896), (783717, 3453120), (791340, 3419856), (800496, 3380740), (804672, 3363195), (807840, 3350006), (814572, 3322320), (815320, 3319272), (829818, 3261280), (830580, 3258288), (844096, 3206115), (845185, 3201984), (854964, 3165360), (863280, 3134868), (870474, 3108960), (885952, 3054645), (888624, 3045460), (889440, 3042666), (896852, 3017520), (905080, 2990088), (913638, 2962080), (917235, 2950464), (922020, 2935152), (932688, 2901580), (941324, 2874960), (941760, 2873629), (949608, 2849880), (949960, 2848824), (958320, 2823972), (978384, 2766060), (983488, 2751705), (987360, 2740914), (996696, 2715240), (1000620, 2704592), (1005840, 2690556), (1014222, 2668320), (1018215, 2657856), (1035936, 2612390), (1036320, 2611422), (1044956, 2589840), (1045440, 2588641), (1055120, 2564892), (1067328, 2535555), (1068705, 2532288), (1086096, 2491740), (1097280, 2466343), (1100682, 2458720), (1106424, 2445960), (1107440, 2443716), (1110780, 2436368), (1121065, 2414016), (1139952, 2374020), (1149984, 2353310), (1151040, 2351151), (1160632, 2331720), (1165860, 2321264), (1176655, 2299968), (1184832, 2284095), (1187010, 2279904), (1207008, 2242130), (1218184, 2221560), (1221858, 2214880), (1222980, 2212848), (1229360, 2201364), (1243584, 2176185), (1245870, 2172192), (1266144, 2137410), (1277760, 2117979), (1282446, 2110240), (1294920, 2089912), (1304512, 2074545), (1305711, 2072640), (1306195, 2071872), (1328928, 2036430), (1334160, 2028444), (1341120, 2017917), (1345278, 2011680), (1352296, 2001240), (1357620, 1993392), (1370457, 1974720), (1383030, 1956768), (1411986, 1916640), (1424412, 1899920), (1424940, 1899216), (1437480, 1882648), (1448128, 1868805), (1450790, 1865376), (1467576, 1844040), (1475232, 1834470), (1481040, 1827276), (1495044, 1810160), (1508760, 1793704), (1519936, 1780515), (1521333, 1778880), (1522730, 1777248), (1554480, 1740948), (1567434, 1726560), (1582680, 1709928), (1600992, 1690370), (1615680, 1675003), (1629144, 1661160), (1630640, 1659636)]