800539044480

素因数分解:

$2^7\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{97}}^1$

素因数の和:186

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 97, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 194, 196, 210, 216, 224, 228, 240, 243, 245, 252, 266, 270, 280, 285, 288, 291, 294, 304, 315, 320, 324, 336, 342, 360, 361, 378, 380, 384, 388, 392, 399, 405, 420, 432, 441, 448, 456, 480, 485, 486, 490, 504, 513, 532, 540, 560, 567, 570, 576, 582, 588, 608, 630, 640, 648, 665, 672, 679, 684, 720, 722, 729, 735, 756, 760, 776, 784, 798, 810, 840, 855, 864, 873, 882, 896, 912, 931, 945, 960, 970, 972, 980, 1008, 1026, 1064, 1080, 1083, 1120, 1134, 1140, 1152, 1164, 1176, 1197, 1215, 1216, 1260, 1296, 1323, 1330, 1344, 1358, 1368, 1440, 1444, 1455, 1458, 1470, 1512, 1520, 1539, 1552, 1568, 1596, 1620, 1680, 1701, 1710, 1728, 1746, 1764, 1805, 1824, 1843, 1862, 1890, 1920, 1940, 1944, 1960, 1995, 2016, 2037, 2052, 2128, 2160, 2166, 2205, 2240, 2268, 2280, 2328, 2352, 2394, 2430, 2432, 2520, 2527, 2565, 2592, 2619, 2646, 2660, 2688, 2716, 2736, 2793, 2835, 2880, 2888, 2910, 2916, 2940, 3024, 3040, 3078, 3104, 3136, 3192, 3240, 3249, 3360, 3395, 3402, 3420, 3456, 3492, 3528, 3591, 3610, 3645, 3648, 3686, 3724, 3780, 3880, 3888, 3920, 3969, 3990, 4032, 4074, 4104, 4256, 4320, 4332, 4365, 4410, 4480, 4536, 4560, 4617, 4655, 4656, 4704, 4753, 4788, 4860, 5040, 5054, 5103, 5130, 5184, 5238, 5292, 5320, 5415, 5432, 5472, 5529, 5586, 5670, 5760, 5776, 5820, 5832, 5880, 5985, 6048, 6080, 6111, 6156, 6208, 6272, 6384, 6480, 6498, 6615, 6720, 6790, 6804, 6840, 6984, 7056, 7182, 7220, 7290, 7296, 7372, 7448, 7560, 7581, 7695, 7760, 7776, 7840, 7857, 7938, 7980, 8064, 8148, 8208, 8379, 8505, 8512, 8640, 8664, 8730, 8820, 9072, 9120, 9215, 9234, 9310, 9312, 9408, 9506, 9576, 9720, 9747, 10080, 10108, 10185, 10206, 10260, 10368, 10476, 10584, 10640, 10773, 10830, 10864, 10944, 11058, 11172, 11340, 11552, 11640, 11664, 11760, 11907, 11970, 12096, 12160, 12222, 12312, 12416, 12635, 12768, 12901, 12960, 12996, 13095, 13230, 13440, 13580, 13608, 13680, 13851, 13965, 13968, 14112, 14259, 14364, 14440, 14580, 14744, 14896, 15120, 15162, 15390, 15520, 15552, 15680, 15714, 15876, 15960, 16245, 16296, 16416, 16587, 16758, 17010, 17024, 17280, 17328, 17460, 17640, 17689, 17955, 18144, 18240, 18333, 18430, 18468, 18620, 18624, 18816, 19012, 19152, 19440, 19494, 19845, 20160, 20216, 20370, 20412, 20520, 20952, 21168, 21280, 21546, 21660, 21728, 21888, 22116, 22344, 22680, 22743, 23085, 23104, 23280, 23328, 23520, 23571, 23765, 23814, 23940, 24192, 24444, 24624, 25137, 25270, 25515, 25536, 25802, 25920, 25992, 26190, 26460, 27160, 27216, 27360, 27645, 27702, 27930, 27936, 28224, 28518, 28728, 28880, 29160, 29241, 29488, 29792, 30240, 30324, 30555, 30780, 31040, 31104, 31360, 31428, 31752, 31920, 32319, 32490, 32592, 32832, 33174, 33516, 34020, 34656, 34920, 35017, 35280, 35378, 35721, 35910, 36288, 36480, 36666, 36860, 36936, 37240, 37248, 37905, 38024, 38304, 38703, 38880, 38988, 39285, 39690, 40320, 40432, 40740, 40824, 41040, 41895, 41904, 42336, 42560, 42777, 43092, 43320, 43456, 44232, 44688, 45360, 45486, 46170, 46208, 46560, 46656, 47040, 47142, 47530, 47628, 47880, 48735, 48888, 49248, 49761, 50274, 50540, 51030, 51072, 51604, 51840, 51984, 52380, 52920, 53067, 53865, 54320, 54432, 54720, 54999, 55290, 55404, 55860, 55872, 56448, 57036, 57456, 57760, 58320, 58482, 58976, 59535, 59584, 60480, 60648, 61110, 61560, 62080, 62856, 63504, 63840, 64505, 64638, 64980, 65184, 65664, 66348, 67032, 68040, 68229, 69255, 69312, 69840, 70034, 70560, 70713, 70756, 71295, 71442, 71820, 72576, 73332, 73720, 73872, 74480, 75411, 75810, 76048, 76608, 77406, 77760, 77976, 78570, 79380, 80864, 81480, 81648, 82080, 82935, 83790, 83808, 84672, 85120, 85554, 86184, 86640, 86912, 87723, 88445, 88464, 89376, 90307, 90720, 90972, 91665, 92340, 93120, 93312, 94080, 94284, 95060, 95256, 95760, 96957, 97470, 97776, 98496, 99522, 100548, 101080, 102060, 103208, 103968, 104760, 105051, 105840, 106134, 107730, 108640, 108864, 109440, 109998, 110580, 110808, 111720, 111744, 113715, 114072, 114912, 115520, 116109, 116640, 116964, 117855, 117952, 119070, 119168, 120960, 121296, 122220, 123120, 125685, 125712, 127008, 127680, 128331, 129010, 129276, 129960, 130368, 132696, 134064, 136080, 136458, 138510, 138624, 139680, 140068, 141120, 141426, 141512, 142590, 142884, 143640, 146205, 146664, 147440, 147744, 148960, 149283, 150822, 151620, 152096, 153216, 154812, 155520, 155952, 157140, 158760, 159201, 161595, 161728, 162960, 163296, 164160, 164997, 165870, 167580, 167616, 169344, 171108, 172368, 173280, 175085, 175446, 176890, 176928, 178605, 178752, 180614, 181440, 181944, 183330, 184680, 186240, 188568, 190120, 190512, 191520, 193515, 193914, 194940, 195552, 196992, 199044, 201096, 202160, 204120, 204687, 206416, 207936, 209520, 210102, 211680, 212268, 213885, 215460, 217280, 217728, 219996, 221160, 221616, 223440, 226233, 227430, 228144, 229824, 231040, 232218, 233280, 233928, 235710, 235904, 238140, 242592, 244440, 245119, 246240, 248805, 251370, 251424, 254016, 255360, 256662, 258020, 258552, 259920, 260736, 263169, 265335, 265392, 268128, 270921, 272160, 272916, 274995, 277020, 279360, 280136, 282240, 282852, 283024, 285180, 285768, 287280, 292410, 293328, 294880, 295488, 297920, 298566, 301644, 303240, 304192, 309624, 311904, 314280, 315153, 317520, 318402, 323190, 323456, 325920, 326592, 328320, 329994, 331740, 335160, 335232, 341145, 342216, 344736, 346560, 348327, 350170, 350892, 353565, 353780, 353856, 357210, 357504, 361228, 362880, 363888, 366660, 369360, 377055, 377136, 380240, 381024, 383040, 384993, 387030, 387828, 389880, 391104, 398088, 402192, 404320, 408240, 409374, 412832, 415872, 419040, 420204, 423360, 424536, 427770, 430920, 434560, 438615, 439992, 442320, 443232, 446880, 447849, 451535, 452466, 454860, 456288, 459648, 464436, 466560, 467856, 471420, 476280, 477603, 484785, 485184, 488880, 490238, 492480, 494991, 497610, 502740, 502848, 508032, 513324, 516040, 517104, 519840, 525255, 526338, 530670, 530784, 536256, 541842, 544320, 545832, 549990, 554040, 558720, 560272, 565704, 566048, 570360, 571536, 574560, 580545, 584820, 586656, 589760, 590976, 595840, 597132, 603288, 606480, 608384, 614061, 619248, 623808, 628560, 630306, 635040, 636804, 641655, 646380, 651840, 653184, 659988, 663480, 670320, 678699, 682290, 684432, 689472, 693120, 696654, 700340, 701784, 707130, 707560, 707712, 714420, 722456, 727776, 733320, 735357, 738720, 746415, 754110, 754272, 760480, 762048, 766080, 769986, 774060, 775656, 779760, 782208, 796005, 796176, 804384, 808640, 812763, 816480, 818748, 824985, 825664, 838080, 840408, 846720, 849072, 855540, 861840, 877230, 879984, 884640, 886464, 893760, 895698, 903070, 904932, 909720, 912576, 928872, 935712, 942840, 945459, 952560, 955206, 969570, 970368, 977760, 980476, 984960, 989982, 995220, 1005480, 1005696, 1023435, 1026648, 1032080, 1034208, 1039680, 1044981, 1050510, 1052676, 1061340, 1061568, 1072512, 1083684, 1088640, 1091664, 1099980, 1108080, 1120544, 1131165, 1131408, 1132096, 1140720, 1143072, 1149120, 1154979, 1161090, 1169640, 1173312, 1179520, 1194264, 1206576, 1212960, 1225595, 1228122, 1238496, 1247616, 1257120, 1260612, 1270080, 1273608, 1283310, 1292760, 1303680, 1315845, 1319976, 1326960, 1340640, 1343547, 1354605, 1357398, 1364580, 1368864, 1378944, 1393308, 1400680, 1403568, 1414260, 1415120, 1428840, 1432809, 1444912, 1455552, 1466640, 1470714, 1477440, 1492830, 1508220, 1508544, 1520960, 1524096, 1539972, 1548120, 1551312, 1559520, 1575765, 1592010, 1592352, 1608768, 1617280, 1625526, 1632960, 1637496, 1649970, 1651328, 1676160, 1680816, 1698144, 1711080, 1715833, 1723680, 1741635, 1754460, 1759968, 1769280, 1772928, 1787520, 1791396, 1806140, 1809864, 1819440, 1825152, 1842183, 1857744, 1871424, 1885680, 1890918, 1905120, 1910412, 1924965, 1939140, 1955520, 1960952, 1979964, 1990440, 2010960, 2046870, 2053296, 2064160, 2068416, 2079360, 2089962, 2101020, 2105352, 2122680, 2123136, 2167368, 2183328, 2199960, 2206071, 2216160, 2239245, 2241088, 2262330, 2262816, 2264192, 2281440, 2286144, 2298240, 2309958, 2322180, 2339280, 2346624, 2388015, 2388528, 2413152, 2425920, 2438289, 2451190, 2456244, 2474955, 2476992, 2514240, 2521224, 2540160, 2547216, 2566620, 2585520, 2631690, 2639952, 2653920, 2681280, 2687094, 2709210, 2714796, 2729160, 2737728, 2786616, 2801360, 2807136, 2828520, 2830240, 2836377, 2857680, 2865618, 2889824, 2911104, 2933280, 2941428, 2954880, 2985660, 3016440, 3017088, 3041920, 3070305, 3079944, 3096240, 3102624, 3119040, 3134943, 3151530, 3184020, 3184704, 3217536, 3251052, 3265920, 3274992, 3299940, 3361632, 3393495, 3396288, 3422160, 3431666, 3447360, 3464937, 3483270, 3508920, 3519936, 3538560, 3582792, 3612280, 3619728, 3638880, 3676785, 3684366, 3715488, 3742848, 3771360, 3781836, 3810240, 3820824, 3849930, 3878280, 3911040, 3921904, 3959928, 3980880, 4021920, 4063815, 4093740, 4106592, 4128320, 4136832, 4179924, 4202040, 4210704, 4245360, 4298427, 4334736, 4366656, 4399920, 4412142, 4432320, 4478490, 4482176, 4524660, 4525632, 4562880, 4572288, 4619916, 4644360, 4678560, 4727295, 4776030, 4777056, 4826304, 4851840, 4876578, 4902380, 4912488, 4949910, 4953984, 5028480, 5042448, 5094432, 5133240, 5147499, 5171040, 5224905, 5263380, 5279904, 5307840, 5362560, 5374188, 5418420, 5429592, 5458320, 5475456, 5573232, 5602720, 5614272, 5657040, 5660480, 5672754, 5715360, 5731236, 5774895, 5779648, 5866560, 5882856, 5971320, 6032880, 6140610, 6159888, 6192480, 6205248, 6238080, 6269886, 6303060, 6368040, 6369408, 6502104, 6549984, 6599880, 6618213, 6717735, 6723264, 6786990, 6792576, 6844320, 6863332, 6894720, 6929874, 6966540, 7017840, 7039872, 7164045, 7165584, 7224560, 7239456, 7277760, 7314867, 7353570, 7368732, 7430976, 7542720, 7563672, 7620480, 7641648, 7699860, 7756560, 7843808, 7919856, 7961760, 8043840, 8127630, 8187480, 8213184, 8256640, 8359848, 8404080, 8421408, 8490720, 8509131, 8579165, 8596854, 8669472, 8733312, 8799840, 8824284, 8864640, 8956980, 9049320, 9051264, 9125760, 9210915, 9239832, 9288720, 9357120, 9404829, 9454590, 9552060, 9554112, 9652608, 9753156, 9804760, 9824976, 9899820, 10084896, 10188864, 10266480, 10294998, 10342080, 10449810, 10526760, 10559808, 10615680, 10748376, 10836840, 10859184, 10916640, 11030355, 11146464, 11205440, 11228544, 11314080, 11320960, 11345508, 11430720, 11462472, 11549790, 11559296, 11733120, 11765712, 11942640, 12065760, 12191445, 12281220, 12319776, 12384960, 12410496, 12539772, 12606120, 12736080, 12895281, 13004208, 13099968, 13199760, 13236426, 13435470, 13446528, 13573980, 13688640, 13726664, 13859748, 13933080, 14035680, 14181885, 14328090, 14331168, 14449120, 14478912, 14555520, 14629734, 14707140, 14737464, 14861952, 15085440, 15127344, 15283296, 15399720, 15442497, 15513120, 15674715, 15687616, 15839712, 15923520, 16087680, 16255260, 16374960, 16426368, 16719696, 16808160, 16842816, 16981440, 17018262, 17158330, 17193708, 17324685, 17338944, 17599680, 17648568, 17913960, 18098640, 18421830, 18479664, 18577440, 18714240, 18809658, 18909180, 19104120, 19108224, 19506312, 19609520, 19649952, 19799640, 19854639, 20169792, 20377728, 20532960, 20589996, 20684160, 20899620, 21053520, 21119616, 21492135, 21496752, 21673680, 21718368, 21833280, 21944601, 22060710, 22292928, 22410880, 22628160, 22691016, 22861440, 22924944, 23099580, 23531424, 23885280, 24131520, 24382890, 24562440, 24639552, 24769920, 25079544, 25212240, 25472160, 25527393, 25737495, 25790562, 26008416, 26199936, 26399520, 26472852, 26870940, 27147960, 27377280, 27453328, 27719496, 27866160, 28071360, 28363770, 28656180, 28662336, 28898240, 28957824, 29259468, 29414280, 29474928, 30254688, 30566592, 30799440, 30884994, 31026240, 31349430, 31375232, 31679424, 31847040, 32510520, 32749920, 33091065, 33439392, 33616320, 33685632, 33962880, 34036524, 34316660, 34387416, 34649370, 34677888, 35199360, 35297136, 35827920, 36197280, 36574335, 36843660, 36959328, 37154880, 37619316, 37818360, 38208240, 39012624, 39219040, 39299904, 39599280, 39709278, 40339584, 41065920, 41179992, 41799240, 42107040, 42545655, 42984270, 42993504, 43347360, 43436736, 43666560, 43889202, 44121420, 44585856, 45256320, 45382032, 45849888, 46199160, 46327491, 47024145, 47062848, 47770560, 48263040, 48765780, 49124880, 49279104, 50159088, 50424480, 50944320, 51054786, 51474990, 51581124, 52016832, 52799040, 52945704, 53741880, 54295920, 54906656, 55438992, 55732320, 56142720, 56727540, 57312360, 57324672, 57796480, 58518936, 58828560, 58949856, 59563917, 60509376, 61133184, 61598880, 61769988, 62052480, 62698860, 63358848, 64476405, 65021040, 65499840, 65833803, 66182130, 66878784, 67232640, 68073048, 68633320, 68774832, 69298740, 70594272, 71655840, 72394560, 73148670, 73687320, 73918656, 74309760, 75238632, 75636720, 76416480, 77212485, 78025248, 78438080, 78599808, 79198560, 79418556, 82131840, 82359984, 83598480, 84214080, 85091310, 85968540, 85987008, 86694720, 86873472, 87778404, 88242840, 90764064, 91699776, 92398320, 92654982, 94048290, 94125696, 95541120, 97531560, 98249760, 99273195, 100318176, 100848960, 101888640, 102109572, 102949980, 103162248, 104033664, 105598080, 105891408, 107483760, 108591840, 109723005, 109813312, 110877984, 111464640, 113455080, 114624720, 117037872, 117657120, 117899712, 119127834, 121018752, 123197760, 123539976, 125397720, 127636965, 128952810, 130042080, 130999680, 131667606, 132364260, 133757568, 136146096, 137266640, 137549664, 138597480, 138982473, 141188544, 143311680, 144789120, 146297340, 147374640, 147837312, 150477264, 151273440, 152832960, 154424970, 156050496, 156876160, 158397120, 158837112, 164719968, 167196960, 168428160, 170182620, 171937080, 171974016, 173389440, 175556808, 176485680, 178691751, 181528128, 183399552, 184796640, 185309964, 188096580, 195063120, 196499520, 198546390, 200636352, 201697920, 204219144, 205899960, 206324496, 211782816, 214967520, 217183680, 219446010, 219626624, 221755968, 222929280, 226910160, 229249440, 231637455, 234075744, 235314240, 235799424, 238255668, 246395520, 247079952, 250795440, 255273930, 257905620, 260084160, 263335212, 264728520, 272292192, 274533280, 275099328, 277194960, 277964946, 282377088, 286623360, 292594680, 294749280, 297819585, 300954528, 302546880, 305665920, 308849940, 312100992, 316794240, 317674224, 329169015, 329439936, 334393920, 340365240, 343874160, 351113616, 352971360, 357383502, 363056256, 369593280, 370619928, 376193160, 390126240, 392999040, 397092780, 401272704, 408438288, 411799920, 412648992, 416947419, 423565632, 429935040, 434367360, 438892020, 443511936, 453820320, 458498880, 463274910, 468151488, 470628480, 476511336, 494159904, 501590880, 510547860, 515811240, 520168320, 526670424, 529457040, 544584384, 549066560, 550198656, 554389920, 555929892, 585189360, 589498560, 595639170, 601909056, 605093760, 617699880, 635348448, 658338030, 658879872, 668787840, 680730480, 687748320, 694912365, 702227232, 705942720, 714767004, 739186560, 741239856, 752386320, 780252480, 794185560, 816876576, 823599840, 825297984, 833894838, 847131264, 859870080, 877784040, 893458755, 907640640, 916997760, 926549820, 936302976, 953022672, 988319808, 1003181760, 1021095720, 1031622480, 1053340848, 1058914080, 1089168768, 1098133120, 1108779840, 1111859784, 1170378720, 1178997120, 1191278340, 1203818112, 1235399760, 1250842257, 1270696896, 1316676060, 1361460960, 1375496640, 1389824730, 1404454464, 1411885440, 1429534008, 1482479712, 1504772640, 1560504960, 1588371120, 1633753152, 1647199680, 1650595968, 1667789676, 1755568080, 1786917510, 1815281280, 1853099640, 1906045344, 1976639616, 2006363520, 2042191440, 2063244960, 2084737095, 2106681696, 2117828160, 2217559680, 2223719568, 2340757440, 2382556680, 2470799520, 2501684514, 2541393792, 2633352120, 2722921920, 2750993280, 2779649460, 2808908928, 2859068016, 2964959424, 3009545280, 3176742240, 3267506304, 3294399360, 3335579352, 3511136160, 3573835020, 3706199280, 3812090688, 4084382880, 4126489920, 4169474190, 4213363392, 4235656320, 4447439136, 4681514880, 4765113360, 4941599040, 5003369028, 5266704240, 5445843840, 5559298920, 5718136032, 5929918848, 6019090560, 6254211285, 6353484480, 6671158704, 7022272320, 7147670040, 7412398560, 7624181376, 8168765760, 8252979840, 8338948380, 8426726784, 8894878272, 9530226720, 9883198080, 10006738056, 10533408480, 11118597840, 11436272064, 12508422570, 12706968960, 13342317408, 14044544640, 14295340080, 14824797120, 16337531520, 16677896760, 17789756544, 19060453440, 20013476112, 21066816960, 22237195680, 22872544128, 25016845140, 26684634816, 28590680160, 29649594240, 33355793520, 38120906880, 40026952224, 42133633920, 44474391360, 50033690280, 53369269632, 57181360320, 66711587040, 80053904448, 88948782720, 100067380560, 114362720640, 133423174080, 160107808896, 200134761120, 266846348160, 400269522240, 800539044480]

約数ペア:

[(1, 800539044480), (2, 400269522240), (3, 266846348160), (4, 200134761120), (5, 160107808896), (6, 133423174080), (7, 114362720640), (8, 100067380560), (9, 88948782720), (10, 80053904448), (12, 66711587040), (14, 57181360320), (15, 53369269632), (16, 50033690280), (18, 44474391360), (19, 42133633920), (20, 40026952224), (21, 38120906880), (24, 33355793520), (27, 29649594240), (28, 28590680160), (30, 26684634816), (32, 25016845140), (35, 22872544128), (36, 22237195680), (38, 21066816960), (40, 20013476112), (42, 19060453440), (45, 17789756544), (48, 16677896760), (49, 16337531520), (54, 14824797120), (56, 14295340080), (57, 14044544640), (60, 13342317408), (63, 12706968960), (64, 12508422570), (70, 11436272064), (72, 11118597840), (76, 10533408480), (80, 10006738056), (81, 9883198080), (84, 9530226720), (90, 8894878272), (95, 8426726784), (96, 8338948380), (97, 8252979840), (98, 8168765760), (105, 7624181376), (108, 7412398560), (112, 7147670040), (114, 7022272320), (120, 6671158704), (126, 6353484480), (128, 6254211285), (133, 6019090560), (135, 5929918848), (140, 5718136032), (144, 5559298920), (147, 5445843840), (152, 5266704240), (160, 5003369028), (162, 4941599040), (168, 4765113360), (171, 4681514880), (180, 4447439136), (189, 4235656320), (190, 4213363392), (192, 4169474190), (194, 4126489920), (196, 4084382880), (210, 3812090688), (216, 3706199280), (224, 3573835020), (228, 3511136160), (240, 3335579352), (243, 3294399360), (245, 3267506304), (252, 3176742240), (266, 3009545280), (270, 2964959424), (280, 2859068016), (285, 2808908928), (288, 2779649460), (291, 2750993280), (294, 2722921920), (304, 2633352120), (315, 2541393792), (320, 2501684514), (324, 2470799520), (336, 2382556680), (342, 2340757440), (360, 2223719568), (361, 2217559680), (378, 2117828160), (380, 2106681696), (384, 2084737095), (388, 2063244960), (392, 2042191440), (399, 2006363520), (405, 1976639616), (420, 1906045344), (432, 1853099640), (441, 1815281280), (448, 1786917510), (456, 1755568080), (480, 1667789676), (485, 1650595968), (486, 1647199680), (490, 1633753152), (504, 1588371120), (513, 1560504960), (532, 1504772640), (540, 1482479712), (560, 1429534008), (567, 1411885440), (570, 1404454464), (576, 1389824730), (582, 1375496640), (588, 1361460960), (608, 1316676060), (630, 1270696896), (640, 1250842257), (648, 1235399760), (665, 1203818112), (672, 1191278340), (679, 1178997120), (684, 1170378720), (720, 1111859784), (722, 1108779840), (729, 1098133120), (735, 1089168768), (756, 1058914080), (760, 1053340848), (776, 1031622480), (784, 1021095720), (798, 1003181760), (810, 988319808), (840, 953022672), (855, 936302976), (864, 926549820), (873, 916997760), (882, 907640640), (896, 893458755), (912, 877784040), (931, 859870080), (945, 847131264), (960, 833894838), (970, 825297984), (972, 823599840), (980, 816876576), (1008, 794185560), (1026, 780252480), (1064, 752386320), (1080, 741239856), (1083, 739186560), (1120, 714767004), (1134, 705942720), (1140, 702227232), (1152, 694912365), (1164, 687748320), (1176, 680730480), (1197, 668787840), (1215, 658879872), (1216, 658338030), (1260, 635348448), (1296, 617699880), (1323, 605093760), (1330, 601909056), (1344, 595639170), (1358, 589498560), (1368, 585189360), (1440, 555929892), (1444, 554389920), (1455, 550198656), (1458, 549066560), (1470, 544584384), (1512, 529457040), (1520, 526670424), (1539, 520168320), (1552, 515811240), (1568, 510547860), (1596, 501590880), (1620, 494159904), (1680, 476511336), (1701, 470628480), (1710, 468151488), (1728, 463274910), (1746, 458498880), (1764, 453820320), (1805, 443511936), (1824, 438892020), (1843, 434367360), (1862, 429935040), (1890, 423565632), (1920, 416947419), (1940, 412648992), (1944, 411799920), (1960, 408438288), (1995, 401272704), (2016, 397092780), (2037, 392999040), (2052, 390126240), (2128, 376193160), (2160, 370619928), (2166, 369593280), (2205, 363056256), (2240, 357383502), (2268, 352971360), (2280, 351113616), (2328, 343874160), (2352, 340365240), (2394, 334393920), (2430, 329439936), (2432, 329169015), (2520, 317674224), (2527, 316794240), (2565, 312100992), (2592, 308849940), (2619, 305665920), (2646, 302546880), (2660, 300954528), (2688, 297819585), (2716, 294749280), (2736, 292594680), (2793, 286623360), (2835, 282377088), (2880, 277964946), (2888, 277194960), (2910, 275099328), (2916, 274533280), (2940, 272292192), (3024, 264728520), (3040, 263335212), (3078, 260084160), (3104, 257905620), (3136, 255273930), (3192, 250795440), (3240, 247079952), (3249, 246395520), (3360, 238255668), (3395, 235799424), (3402, 235314240), (3420, 234075744), (3456, 231637455), (3492, 229249440), (3528, 226910160), (3591, 222929280), (3610, 221755968), (3645, 219626624), (3648, 219446010), (3686, 217183680), (3724, 214967520), (3780, 211782816), (3880, 206324496), (3888, 205899960), (3920, 204219144), (3969, 201697920), (3990, 200636352), (4032, 198546390), (4074, 196499520), (4104, 195063120), (4256, 188096580), (4320, 185309964), (4332, 184796640), (4365, 183399552), (4410, 181528128), (4480, 178691751), (4536, 176485680), (4560, 175556808), (4617, 173389440), (4655, 171974016), (4656, 171937080), (4704, 170182620), (4753, 168428160), (4788, 167196960), (4860, 164719968), (5040, 158837112), (5054, 158397120), (5103, 156876160), (5130, 156050496), (5184, 154424970), (5238, 152832960), (5292, 151273440), (5320, 150477264), (5415, 147837312), (5432, 147374640), (5472, 146297340), (5529, 144789120), (5586, 143311680), (5670, 141188544), (5760, 138982473), (5776, 138597480), (5820, 137549664), (5832, 137266640), (5880, 136146096), (5985, 133757568), (6048, 132364260), (6080, 131667606), (6111, 130999680), (6156, 130042080), (6208, 128952810), (6272, 127636965), (6384, 125397720), (6480, 123539976), (6498, 123197760), (6615, 121018752), (6720, 119127834), (6790, 117899712), (6804, 117657120), (6840, 117037872), (6984, 114624720), (7056, 113455080), (7182, 111464640), (7220, 110877984), (7290, 109813312), (7296, 109723005), (7372, 108591840), (7448, 107483760), (7560, 105891408), (7581, 105598080), (7695, 104033664), (7760, 103162248), (7776, 102949980), (7840, 102109572), (7857, 101888640), (7938, 100848960), (7980, 100318176), (8064, 99273195), (8148, 98249760), (8208, 97531560), (8379, 95541120), (8505, 94125696), (8512, 94048290), (8640, 92654982), (8664, 92398320), (8730, 91699776), (8820, 90764064), (9072, 88242840), (9120, 87778404), (9215, 86873472), (9234, 86694720), (9310, 85987008), (9312, 85968540), (9408, 85091310), (9506, 84214080), (9576, 83598480), (9720, 82359984), (9747, 82131840), (10080, 79418556), (10108, 79198560), (10185, 78599808), (10206, 78438080), (10260, 78025248), (10368, 77212485), (10476, 76416480), (10584, 75636720), (10640, 75238632), (10773, 74309760), (10830, 73918656), (10864, 73687320), (10944, 73148670), (11058, 72394560), (11172, 71655840), (11340, 70594272), (11552, 69298740), (11640, 68774832), (11664, 68633320), (11760, 68073048), (11907, 67232640), (11970, 66878784), (12096, 66182130), (12160, 65833803), (12222, 65499840), (12312, 65021040), (12416, 64476405), (12635, 63358848), (12768, 62698860), (12901, 62052480), (12960, 61769988), (12996, 61598880), (13095, 61133184), (13230, 60509376), (13440, 59563917), (13580, 58949856), (13608, 58828560), (13680, 58518936), (13851, 57796480), (13965, 57324672), (13968, 57312360), (14112, 56727540), (14259, 56142720), (14364, 55732320), (14440, 55438992), (14580, 54906656), (14744, 54295920), (14896, 53741880), (15120, 52945704), (15162, 52799040), (15390, 52016832), (15520, 51581124), (15552, 51474990), (15680, 51054786), (15714, 50944320), (15876, 50424480), (15960, 50159088), (16245, 49279104), (16296, 49124880), (16416, 48765780), (16587, 48263040), (16758, 47770560), (17010, 47062848), (17024, 47024145), (17280, 46327491), (17328, 46199160), (17460, 45849888), (17640, 45382032), (17689, 45256320), (17955, 44585856), (18144, 44121420), (18240, 43889202), (18333, 43666560), (18430, 43436736), (18468, 43347360), (18620, 42993504), (18624, 42984270), (18816, 42545655), (19012, 42107040), (19152, 41799240), (19440, 41179992), (19494, 41065920), (19845, 40339584), (20160, 39709278), (20216, 39599280), (20370, 39299904), (20412, 39219040), (20520, 39012624), (20952, 38208240), (21168, 37818360), (21280, 37619316), (21546, 37154880), (21660, 36959328), (21728, 36843660), (21888, 36574335), (22116, 36197280), (22344, 35827920), (22680, 35297136), (22743, 35199360), (23085, 34677888), (23104, 34649370), (23280, 34387416), (23328, 34316660), (23520, 34036524), (23571, 33962880), (23765, 33685632), (23814, 33616320), (23940, 33439392), (24192, 33091065), (24444, 32749920), (24624, 32510520), (25137, 31847040), (25270, 31679424), (25515, 31375232), (25536, 31349430), (25802, 31026240), (25920, 30884994), (25992, 30799440), (26190, 30566592), (26460, 30254688), (27160, 29474928), (27216, 29414280), (27360, 29259468), (27645, 28957824), (27702, 28898240), (27930, 28662336), (27936, 28656180), (28224, 28363770), (28518, 28071360), (28728, 27866160), (28880, 27719496), (29160, 27453328), (29241, 27377280), (29488, 27147960), (29792, 26870940), (30240, 26472852), (30324, 26399520), (30555, 26199936), (30780, 26008416), (31040, 25790562), (31104, 25737495), (31360, 25527393), (31428, 25472160), (31752, 25212240), (31920, 25079544), (32319, 24769920), (32490, 24639552), (32592, 24562440), (32832, 24382890), (33174, 24131520), (33516, 23885280), (34020, 23531424), (34656, 23099580), (34920, 22924944), (35017, 22861440), (35280, 22691016), (35378, 22628160), (35721, 22410880), (35910, 22292928), (36288, 22060710), (36480, 21944601), (36666, 21833280), (36860, 21718368), (36936, 21673680), (37240, 21496752), (37248, 21492135), (37905, 21119616), (38024, 21053520), (38304, 20899620), (38703, 20684160), (38880, 20589996), (38988, 20532960), (39285, 20377728), (39690, 20169792), (40320, 19854639), (40432, 19799640), (40740, 19649952), (40824, 19609520), (41040, 19506312), (41895, 19108224), (41904, 19104120), (42336, 18909180), (42560, 18809658), (42777, 18714240), (43092, 18577440), (43320, 18479664), (43456, 18421830), (44232, 18098640), (44688, 17913960), (45360, 17648568), (45486, 17599680), (46170, 17338944), (46208, 17324685), (46560, 17193708), (46656, 17158330), (47040, 17018262), (47142, 16981440), (47530, 16842816), (47628, 16808160), (47880, 16719696), (48735, 16426368), (48888, 16374960), (49248, 16255260), (49761, 16087680), (50274, 15923520), (50540, 15839712), (51030, 15687616), (51072, 15674715), (51604, 15513120), (51840, 15442497), (51984, 15399720), (52380, 15283296), (52920, 15127344), (53067, 15085440), (53865, 14861952), (54320, 14737464), (54432, 14707140), (54720, 14629734), (54999, 14555520), (55290, 14478912), (55404, 14449120), (55860, 14331168), (55872, 14328090), (56448, 14181885), (57036, 14035680), (57456, 13933080), (57760, 13859748), (58320, 13726664), (58482, 13688640), (58976, 13573980), (59535, 13446528), (59584, 13435470), (60480, 13236426), (60648, 13199760), (61110, 13099968), (61560, 13004208), (62080, 12895281), (62856, 12736080), (63504, 12606120), (63840, 12539772), (64505, 12410496), (64638, 12384960), (64980, 12319776), (65184, 12281220), (65664, 12191445), (66348, 12065760), (67032, 11942640), (68040, 11765712), (68229, 11733120), (69255, 11559296), (69312, 11549790), (69840, 11462472), (70034, 11430720), (70560, 11345508), (70713, 11320960), (70756, 11314080), (71295, 11228544), (71442, 11205440), (71820, 11146464), (72576, 11030355), (73332, 10916640), (73720, 10859184), (73872, 10836840), (74480, 10748376), (75411, 10615680), (75810, 10559808), (76048, 10526760), (76608, 10449810), (77406, 10342080), (77760, 10294998), (77976, 10266480), (78570, 10188864), (79380, 10084896), (80864, 9899820), (81480, 9824976), (81648, 9804760), (82080, 9753156), (82935, 9652608), (83790, 9554112), (83808, 9552060), (84672, 9454590), (85120, 9404829), (85554, 9357120), (86184, 9288720), (86640, 9239832), (86912, 9210915), (87723, 9125760), (88445, 9051264), (88464, 9049320), (89376, 8956980), (90307, 8864640), (90720, 8824284), (90972, 8799840), (91665, 8733312), (92340, 8669472), (93120, 8596854), (93312, 8579165), (94080, 8509131), (94284, 8490720), (95060, 8421408), (95256, 8404080), (95760, 8359848), (96957, 8256640), (97470, 8213184), (97776, 8187480), (98496, 8127630), (99522, 8043840), (100548, 7961760), (101080, 7919856), (102060, 7843808), (103208, 7756560), (103968, 7699860), (104760, 7641648), (105051, 7620480), (105840, 7563672), (106134, 7542720), (107730, 7430976), (108640, 7368732), (108864, 7353570), (109440, 7314867), (109998, 7277760), (110580, 7239456), (110808, 7224560), (111720, 7165584), (111744, 7164045), (113715, 7039872), (114072, 7017840), (114912, 6966540), (115520, 6929874), (116109, 6894720), (116640, 6863332), (116964, 6844320), (117855, 6792576), (117952, 6786990), (119070, 6723264), (119168, 6717735), (120960, 6618213), (121296, 6599880), (122220, 6549984), (123120, 6502104), (125685, 6369408), (125712, 6368040), (127008, 6303060), (127680, 6269886), (128331, 6238080), (129010, 6205248), (129276, 6192480), (129960, 6159888), (130368, 6140610), (132696, 6032880), (134064, 5971320), (136080, 5882856), (136458, 5866560), (138510, 5779648), (138624, 5774895), (139680, 5731236), (140068, 5715360), (141120, 5672754), (141426, 5660480), (141512, 5657040), (142590, 5614272), (142884, 5602720), (143640, 5573232), (146205, 5475456), (146664, 5458320), (147440, 5429592), (147744, 5418420), (148960, 5374188), (149283, 5362560), (150822, 5307840), (151620, 5279904), (152096, 5263380), (153216, 5224905), (154812, 5171040), (155520, 5147499), (155952, 5133240), (157140, 5094432), (158760, 5042448), (159201, 5028480), (161595, 4953984), (161728, 4949910), (162960, 4912488), (163296, 4902380), (164160, 4876578), (164997, 4851840), (165870, 4826304), (167580, 4777056), (167616, 4776030), (169344, 4727295), (171108, 4678560), (172368, 4644360), (173280, 4619916), (175085, 4572288), (175446, 4562880), (176890, 4525632), (176928, 4524660), (178605, 4482176), (178752, 4478490), (180614, 4432320), (181440, 4412142), (181944, 4399920), (183330, 4366656), (184680, 4334736), (186240, 4298427), (188568, 4245360), (190120, 4210704), (190512, 4202040), (191520, 4179924), (193515, 4136832), (193914, 4128320), (194940, 4106592), (195552, 4093740), (196992, 4063815), (199044, 4021920), (201096, 3980880), (202160, 3959928), (204120, 3921904), (204687, 3911040), (206416, 3878280), (207936, 3849930), (209520, 3820824), (210102, 3810240), (211680, 3781836), (212268, 3771360), (213885, 3742848), (215460, 3715488), (217280, 3684366), (217728, 3676785), (219996, 3638880), (221160, 3619728), (221616, 3612280), (223440, 3582792), (226233, 3538560), (227430, 3519936), (228144, 3508920), (229824, 3483270), (231040, 3464937), (232218, 3447360), (233280, 3431666), (233928, 3422160), (235710, 3396288), (235904, 3393495), (238140, 3361632), (242592, 3299940), (244440, 3274992), (245119, 3265920), (246240, 3251052), (248805, 3217536), (251370, 3184704), (251424, 3184020), (254016, 3151530), (255360, 3134943), (256662, 3119040), (258020, 3102624), (258552, 3096240), (259920, 3079944), (260736, 3070305), (263169, 3041920), (265335, 3017088), (265392, 3016440), (268128, 2985660), (270921, 2954880), (272160, 2941428), (272916, 2933280), (274995, 2911104), (277020, 2889824), (279360, 2865618), (280136, 2857680), (282240, 2836377), (282852, 2830240), (283024, 2828520), (285180, 2807136), (285768, 2801360), (287280, 2786616), (292410, 2737728), (293328, 2729160), (294880, 2714796), (295488, 2709210), (297920, 2687094), (298566, 2681280), (301644, 2653920), (303240, 2639952), (304192, 2631690), (309624, 2585520), (311904, 2566620), (314280, 2547216), (315153, 2540160), (317520, 2521224), (318402, 2514240), (323190, 2476992), (323456, 2474955), (325920, 2456244), (326592, 2451190), (328320, 2438289), (329994, 2425920), (331740, 2413152), (335160, 2388528), (335232, 2388015), (341145, 2346624), (342216, 2339280), (344736, 2322180), (346560, 2309958), (348327, 2298240), (350170, 2286144), (350892, 2281440), (353565, 2264192), (353780, 2262816), (353856, 2262330), (357210, 2241088), (357504, 2239245), (361228, 2216160), (362880, 2206071), (363888, 2199960), (366660, 2183328), (369360, 2167368), (377055, 2123136), (377136, 2122680), (380240, 2105352), (381024, 2101020), (383040, 2089962), (384993, 2079360), (387030, 2068416), (387828, 2064160), (389880, 2053296), (391104, 2046870), (398088, 2010960), (402192, 1990440), (404320, 1979964), (408240, 1960952), (409374, 1955520), (412832, 1939140), (415872, 1924965), (419040, 1910412), (420204, 1905120), (423360, 1890918), (424536, 1885680), (427770, 1871424), (430920, 1857744), (434560, 1842183), (438615, 1825152), (439992, 1819440), (442320, 1809864), (443232, 1806140), (446880, 1791396), (447849, 1787520), (451535, 1772928), (452466, 1769280), (454860, 1759968), (456288, 1754460), (459648, 1741635), (464436, 1723680), (466560, 1715833), (467856, 1711080), (471420, 1698144), (476280, 1680816), (477603, 1676160), (484785, 1651328), (485184, 1649970), (488880, 1637496), (490238, 1632960), (492480, 1625526), (494991, 1617280), (497610, 1608768), (502740, 1592352), (502848, 1592010), (508032, 1575765), (513324, 1559520), (516040, 1551312), (517104, 1548120), (519840, 1539972), (525255, 1524096), (526338, 1520960), (530670, 1508544), (530784, 1508220), (536256, 1492830), (541842, 1477440), (544320, 1470714), (545832, 1466640), (549990, 1455552), (554040, 1444912), (558720, 1432809), (560272, 1428840), (565704, 1415120), (566048, 1414260), (570360, 1403568), (571536, 1400680), (574560, 1393308), (580545, 1378944), (584820, 1368864), (586656, 1364580), (589760, 1357398), (590976, 1354605), (595840, 1343547), (597132, 1340640), (603288, 1326960), (606480, 1319976), (608384, 1315845), (614061, 1303680), (619248, 1292760), (623808, 1283310), (628560, 1273608), (630306, 1270080), (635040, 1260612), (636804, 1257120), (641655, 1247616), (646380, 1238496), (651840, 1228122), (653184, 1225595), (659988, 1212960), (663480, 1206576), (670320, 1194264), (678699, 1179520), (682290, 1173312), (684432, 1169640), (689472, 1161090), (693120, 1154979), (696654, 1149120), (700340, 1143072), (701784, 1140720), (707130, 1132096), (707560, 1131408), (707712, 1131165), (714420, 1120544), (722456, 1108080), (727776, 1099980), (733320, 1091664), (735357, 1088640), (738720, 1083684), (746415, 1072512), (754110, 1061568), (754272, 1061340), (760480, 1052676), (762048, 1050510), (766080, 1044981), (769986, 1039680), (774060, 1034208), (775656, 1032080), (779760, 1026648), (782208, 1023435), (796005, 1005696), (796176, 1005480), (804384, 995220), (808640, 989982), (812763, 984960), (816480, 980476), (818748, 977760), (824985, 970368), (825664, 969570), (838080, 955206), (840408, 952560), (846720, 945459), (849072, 942840), (855540, 935712), (861840, 928872), (877230, 912576), (879984, 909720), (884640, 904932), (886464, 903070), (893760, 895698)]