2469370700160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1\times {\mathrm{283}}^1$

素因数の和:541

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 168, 179, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 283, 288, 310, 312, 315, 320, 336, 351, 358, 360, 364, 372, 378, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 520, 537, 540, 546, 558, 560, 566, 576, 585, 620, 624, 630, 640, 651, 672, 702, 716, 720, 728, 744, 756, 780, 806, 819, 832, 837, 840, 849, 864, 868, 895, 896, 910, 930, 936, 945, 960, 992, 1008, 1040, 1074, 1080, 1085, 1092, 1116, 1120, 1132, 1152, 1170, 1209, 1240, 1248, 1253, 1260, 1302, 1344, 1365, 1395, 1404, 1415, 1432, 1440, 1456, 1488, 1512, 1560, 1611, 1612, 1638, 1664, 1674, 1680, 1698, 1728, 1736, 1755, 1790, 1820, 1860, 1872, 1890, 1920, 1953, 1981, 1984, 2015, 2016, 2080, 2148, 2160, 2170, 2184, 2232, 2240, 2264, 2327, 2340, 2418, 2457, 2480, 2496, 2506, 2520, 2547, 2604, 2685, 2688, 2730, 2790, 2808, 2821, 2830, 2864, 2880, 2912, 2976, 3024, 3120, 3222, 3224, 3255, 3276, 3348, 3360, 3396, 3456, 3472, 3510, 3580, 3627, 3640, 3679, 3720, 3744, 3759, 3780, 3906, 3962, 3968, 4030, 4032, 4095, 4160, 4185, 4245, 4296, 4320, 4340, 4368, 4464, 4480, 4528, 4654, 4680, 4833, 4836, 4914, 4960, 4992, 5012, 5040, 5094, 5208, 5370, 5460, 5549, 5580, 5616, 5642, 5660, 5728, 5760, 5824, 5859, 5943, 5952, 6045, 6048, 6240, 6265, 6444, 6448, 6510, 6552, 6696, 6720, 6792, 6944, 6981, 7020, 7160, 7254, 7280, 7358, 7440, 7488, 7518, 7560, 7641, 7812, 7924, 8055, 8060, 8064, 8190, 8320, 8370, 8463, 8490, 8592, 8640, 8680, 8736, 8773, 8928, 9056, 9308, 9360, 9666, 9672, 9765, 9828, 9905, 9920, 10024, 10080, 10188, 10416, 10740, 10881, 10920, 11037, 11098, 11160, 11232, 11277, 11284, 11320, 11456, 11635, 11648, 11718, 11886, 11904, 12090, 12096, 12285, 12480, 12530, 12735, 12888, 12896, 13020, 13104, 13392, 13440, 13584, 13888, 13962, 14040, 14105, 14320, 14508, 14560, 14716, 14880, 14976, 15036, 15120, 15282, 15624, 15848, 16110, 16120, 16289, 16380, 16647, 16740, 16926, 16980, 17184, 17280, 17360, 17472, 17546, 17829, 17856, 18112, 18135, 18395, 18616, 18720, 18795, 19332, 19344, 19530, 19656, 19810, 19840, 20048, 20160, 20376, 20832, 20943, 21480, 21762, 21840, 22074, 22196, 22320, 22464, 22554, 22568, 22640, 22912, 23270, 23436, 23772, 24165, 24180, 24192, 24570, 24960, 25060, 25389, 25470, 25753, 25776, 25792, 26040, 26208, 26319, 26784, 27168, 27745, 27776, 27924, 28080, 28210, 28640, 29016, 29120, 29295, 29432, 29715, 29760, 30072, 30240, 30564, 31248, 31696, 32220, 32240, 32578, 32760, 33111, 33294, 33480, 33831, 33852, 33960, 34368, 34720, 34905, 34944, 35092, 35658, 35712, 36224, 36270, 36790, 37232, 37440, 37590, 38205, 38664, 38688, 38843, 39060, 39312, 39620, 40096, 40320, 40752, 41664, 41886, 42315, 42960, 43524, 43680, 43865, 44148, 44392, 44640, 44928, 45108, 45136, 45280, 46540, 46872, 47544, 48330, 48360, 48867, 49140, 49941, 50120, 50657, 50778, 50940, 51506, 51552, 51584, 52080, 52416, 52638, 53487, 53568, 54336, 54405, 55185, 55490, 55848, 56160, 56385, 56420, 57280, 58032, 58240, 58590, 58864, 59430, 59520, 60144, 60480, 61128, 61411, 62496, 62829, 63392, 64440, 64480, 65156, 65520, 66222, 66588, 66960, 67662, 67704, 67920, 68736, 69440, 69810, 70184, 71316, 72137, 72540, 73580, 74464, 74880, 75180, 76167, 76410, 77259, 77328, 77376, 77686, 78120, 78624, 78957, 79240, 80192, 81445, 81504, 83235, 83328, 83772, 84630, 85920, 87048, 87360, 87730, 88296, 88784, 89145, 89280, 90216, 90272, 90560, 93080, 93744, 95088, 96660, 96720, 97734, 98280, 99333, 99882, 100240, 101314, 101556, 101880, 103012, 103104, 104160, 104715, 104832, 105276, 106974, 107136, 108672, 108810, 110370, 110980, 111696, 112320, 112770, 112840, 114049, 114560, 116064, 116529, 117180, 117728, 118860, 120288, 120960, 122256, 122822, 124992, 125658, 126784, 126945, 128765, 128880, 128960, 130312, 131040, 131595, 132444, 133176, 133920, 135324, 135408, 135840, 138880, 139620, 140368, 142632, 144274, 145080, 146601, 147160, 148928, 149823, 150360, 151971, 152334, 152820, 154518, 154656, 154752, 155372, 156240, 157248, 157914, 158480, 160384, 162890, 163008, 165555, 166470, 167544, 169155, 169260, 171840, 174096, 174720, 175460, 176592, 177568, 178290, 178560, 180432, 180544, 181120, 184233, 186160, 187488, 190176, 193320, 193440, 194215, 195468, 196560, 198666, 199764, 200480, 202628, 203112, 203760, 206024, 206208, 208320, 209430, 210552, 213948, 216411, 217620, 220740, 221960, 223392, 224640, 225540, 225680, 228098, 231777, 232128, 233058, 234360, 235456, 236871, 237720, 240576, 244335, 244512, 245644, 249705, 249984, 251316, 253285, 253568, 253890, 257530, 257760, 257920, 260624, 262080, 263190, 264888, 266352, 267435, 267840, 270648, 270816, 271680, 279240, 280736, 285264, 288548, 290160, 293202, 294320, 297856, 299646, 300720, 303942, 304668, 305640, 307055, 309036, 309312, 310744, 312480, 314145, 314496, 315828, 316960, 325780, 326016, 331110, 332940, 335088, 338310, 338520, 342147, 343680, 348192, 349587, 350920, 353184, 354599, 355136, 356580, 360685, 360864, 361088, 368466, 372320, 374976, 380352, 380835, 386295, 386640, 386880, 388430, 390936, 393120, 394785, 397332, 399528, 400960, 405256, 406224, 407520, 412048, 416640, 418860, 421104, 427896, 432822, 435240, 439803, 441480, 443920, 446784, 451080, 451360, 455913, 456196, 463554, 464256, 466116, 468720, 470912, 473742, 475440, 481152, 488670, 489024, 491288, 496665, 499410, 502632, 504959, 506570, 507780, 515060, 515520, 521248, 524160, 526380, 529776, 532704, 534870, 535680, 541296, 541632, 543360, 552699, 558480, 561472, 570245, 570528, 577096, 580320, 582645, 586404, 588640, 599292, 601440, 607884, 609336, 611280, 614110, 618072, 618624, 621488, 624960, 628290, 631656, 633920, 649233, 651560, 658541, 662220, 665880, 670176, 676620, 677040, 684294, 695331, 696384, 699174, 701840, 706368, 709198, 710272, 713160, 721370, 721728, 733005, 736932, 744640, 749115, 749952, 759855, 760704, 761670, 772590, 773280, 773760, 776860, 781872, 786240, 789570, 794664, 798343, 799056, 801920, 810512, 812448, 815040, 824096, 837720, 842208, 855792, 865644, 870480, 879606, 882960, 887840, 893568, 902160, 902720, 911826, 912392, 921165, 927108, 932232, 937440, 947484, 950880, 977340, 978048, 982576, 993330, 998820, 1005264, 1009918, 1013140, 1015560, 1026441, 1030120, 1031040, 1042496, 1048761, 1052760, 1059552, 1063797, 1065408, 1069740, 1082055, 1082592, 1083264, 1105398, 1116960, 1122944, 1140490, 1141056, 1154192, 1158885, 1160640, 1165290, 1172808, 1177280, 1184355, 1198584, 1202880, 1215768, 1218672, 1222560, 1228220, 1236144, 1242976, 1249920, 1256580, 1263312, 1267840, 1298466, 1303120, 1317082, 1324440, 1331760, 1340352, 1353240, 1354080, 1367739, 1368588, 1390662, 1392768, 1398348, 1403680, 1412736, 1418396, 1426320, 1442740, 1443456, 1466010, 1473864, 1489280, 1498230, 1514877, 1519710, 1523340, 1545180, 1546560, 1553720, 1563744, 1570367, 1572480, 1579140, 1589328, 1596686, 1598112, 1621024, 1624896, 1630080, 1648192, 1658097, 1675440, 1684416, 1710735, 1711584, 1731288, 1740960, 1747935, 1759212, 1765920, 1772995, 1775680, 1804320, 1805440, 1823652, 1824784, 1842330, 1854216, 1864464, 1874880, 1894968, 1901760, 1947699, 1954680, 1965152, 1975623, 1986660, 1997640, 2010528, 2019836, 2026280, 2031120, 2052882, 2060240, 2084992, 2097522, 2105520, 2119104, 2127594, 2130816, 2139480, 2164110, 2165184, 2199015, 2210796, 2233920, 2279565, 2280980, 2282112, 2308384, 2317770, 2321280, 2330580, 2345616, 2354560, 2368710, 2395029, 2397168, 2405760, 2431536, 2437344, 2445120, 2456440, 2472288, 2485952, 2513160, 2524795, 2526624, 2596932, 2606240, 2634164, 2648880, 2663520, 2680704, 2706480, 2708160, 2735478, 2737176, 2763495, 2781324, 2796696, 2807360, 2836792, 2852640, 2885480, 2932020, 2947728, 2996460, 3029754, 3039420, 3046680, 3079323, 3090360, 3093120, 3107440, 3127488, 3140734, 3158280, 3178656, 3191391, 3193372, 3196224, 3242048, 3246165, 3249792, 3292705, 3296384, 3316194, 3350880, 3368832, 3421470, 3423168, 3462576, 3476655, 3481920, 3495870, 3518424, 3531840, 3545990, 3551360, 3608640, 3647304, 3649568, 3684660, 3708432, 3728928, 3749760, 3789936, 3803520, 3895398, 3909360, 3930304, 3951246, 3973320, 3991715, 3995280, 4021056, 4039672, 4052560, 4062240, 4105764, 4120480, 4195044, 4211040, 4238208, 4255188, 4278960, 4328220, 4330368, 4398030, 4421592, 4467840, 4544631, 4559130, 4561960, 4609787, 4616768, 4635540, 4661160, 4691232, 4711101, 4737420, 4790058, 4794336, 4863072, 4874688, 4890240, 4912880, 4944576, 4971904, 5026320, 5049590, 5053248, 5132205, 5193864, 5212480, 5243805, 5268328, 5297760, 5318985, 5327040, 5412960, 5416320, 5470956, 5474352, 5526990, 5562648, 5593392, 5614720, 5673584, 5705280, 5770960, 5864040, 5895456, 5926869, 5992920, 6059508, 6078840, 6093360, 6158646, 6180720, 6214880, 6254976, 6281468, 6316560, 6357312, 6382782, 6386744, 6392448, 6484096, 6492330, 6585410, 6632388, 6701760, 6838695, 6842940, 6846336, 6925152, 6953310, 6963840, 6991740, 7036848, 7063680, 7091980, 7185087, 7217280, 7294608, 7299136, 7369320, 7416864, 7457856, 7574385, 7579872, 7790796, 7818720, 7851835, 7860608, 7902492, 7946640, 7983430, 7990560, 8042112, 8079344, 8105120, 8124480, 8211528, 8240960, 8290485, 8390088, 8422080, 8510376, 8557920, 8656440, 8796060, 8843184, 9089262, 9118260, 9123920, 9219574, 9233536, 9271080, 9322320, 9382464, 9422202, 9474840, 9574173, 9580116, 9588672, 9726144, 9738495, 9749376, 9825760, 9878115, 9889152, 10052640, 10099180, 10106496, 10264410, 10387728, 10424960, 10487610, 10536656, 10595520, 10637970, 10654080, 10825920, 10941912, 10948704, 10992569, 11053980, 11125296, 11186784, 11347168, 11410560, 11541920, 11728080, 11790912, 11853738, 11975145, 11985840, 12119016, 12157680, 12186720, 12317292, 12361440, 12429760, 12562936, 12633120, 12714624, 12765564, 12773488, 12984660, 13170820, 13264776, 13403520, 13633893, 13677390, 13685880, 13829361, 13850304, 13906620, 13983480, 14073696, 14133303, 14183960, 14370174, 14589216, 14598272, 14738640, 14833728, 14915712, 15148770, 15159744, 15396615, 15581592, 15637440, 15703670, 15804984, 15893280, 15956955, 15966860, 15981120, 16158688, 16210240, 16248960, 16423056, 16481920, 16580970, 16780176, 16844160, 17020752, 17115840, 17312880, 17592120, 17686368, 17780607, 18178524, 18236520, 18247840, 18439148, 18542160, 18644640, 18764928, 18844404, 18949680, 19148346, 19160232, 19177344, 19452288, 19476990, 19651520, 19756230, 20105280, 20198360, 20414771, 20528820, 20775456, 20975220, 21073312, 21191040, 21275940, 21555261, 21651840, 21883824, 21897408, 21985138, 22107960, 22250592, 22373568, 22694336, 22723155, 23048935, 23083840, 23456160, 23555505, 23581824, 23707476, 23950290, 23971680, 24238032, 24315360, 24373440, 24634584, 24722880, 24859520, 25125872, 25266240, 25531128, 25546976, 25969320, 26341640, 26529552, 27267786, 27354780, 27371760, 27658722, 27700608, 27813240, 27966960, 28147392, 28266606, 28367920, 28740348, 29178432, 29477280, 29634345, 29667456, 30297540, 30319488, 30793230, 31163184, 31274880, 31407340, 31609968, 31786560, 31913910, 31933720, 31962240, 32317376, 32420480, 32846112, 32977707, 33161940, 33560352, 34041504, 34231680, 34625760, 35184240, 35372736, 35561214, 35925435, 36357048, 36473040, 36495680, 36878296, 37084320, 37289280, 37688808, 37899360, 38296692, 38320464, 38953980, 39303040, 39512460, 40210560, 40396720, 40829542, 41057640, 41488083, 41550912, 41950440, 42146624, 42399909, 42551880, 43110522, 43767648, 43794816, 43970276, 44215920, 44501184, 44747136, 45388672, 45446310, 46097870, 46167680, 46912320, 47111010, 47414952, 47870865, 47900580, 47943360, 48476064, 48630720, 48746880, 49269168, 49445760, 50251744, 50532480, 51062256, 51093952, 51938640, 52683280, 53059104, 54535572, 54709560, 54743520, 54962845, 55317444, 55626480, 55933920, 56294784, 56533212, 56735840, 57480696, 58356864, 58954560, 59268690, 60595080, 61244313, 61586460, 62326368, 62814680, 63219936, 63573120, 63827820, 63867440, 64634752, 65692224, 65955414, 66323880, 67120704, 68083008, 68169465, 69146805, 69251520, 70368480, 70666515, 70745472, 71122428, 71850870, 72714096, 72946080, 72991360, 73756592, 74168640, 74578560, 75377616, 75798720, 76593384, 76640928, 77907960, 79024920, 80793440, 81659084, 82115280, 82976166, 83101824, 83900880, 84293248, 84799818, 85103760, 86221044, 87535296, 87940552, 88431840, 88903035, 89002368, 90892620, 92195740, 93824640, 94222020, 94829904, 95741730, 95801160, 95886720, 96952128, 97261440, 98538336, 98933121, 100503488, 102073855, 102124512, 102187904, 103877280, 105366560, 106118208, 107776305, 109071144, 109419120, 109487040, 109925690, 110634888, 111252960, 111867840, 113066424, 113471680, 114961392, 117909120, 118537380, 121190160, 122488626, 123172920, 124464249, 124652736, 125629360, 126439872, 127655640, 127734880, 131384448, 131910828, 132647760, 134241408, 136166016, 136338930, 138293610, 138503040, 140736960, 141333030, 142244856, 142903397, 143701740, 145428192, 145892160, 147513184, 148337280, 150755232, 151597440, 153186768, 153281856, 155815920, 158049840, 161586880, 163318168, 164230560, 164888535, 165952332, 167801760, 169599636, 170207520, 172442088, 175070592, 175881104, 176863680, 177806070, 181785240, 183732939, 184391480, 188444040, 189659808, 191483460, 191602320, 193904256, 197076672, 197866242, 201006976, 204147710, 204249024, 207440415, 207754560, 210733120, 211999545, 212236416, 215552610, 218142288, 218838240, 218974080, 219851380, 221269776, 222505920, 223735680, 226132848, 226943360, 229922784, 237074760, 242380320, 244977252, 246345840, 248928498, 249305472, 251258720, 252879744, 255311280, 255469760, 263821656, 265295520, 272677860, 276587220, 281473920, 282666060, 284489712, 285806794, 287403480, 290856384, 291784320, 295026368, 296799363, 301510464, 306221565, 306373536, 306563712, 311631840, 316099680, 323173760, 326636336, 328461120, 329777070, 331904664, 335603520, 339199272, 340415040, 344884176, 351762208, 353727360, 355612140, 363570480, 367465878, 368782960, 376888080, 379319616, 382966920, 383204640, 394153344, 395732484, 408295420, 408498048, 414880830, 415509120, 421466240, 423999090, 428710191, 431105220, 436284576, 437676480, 439702760, 442539552, 445011840, 452265696, 459845568, 474149520, 484760640, 489954504, 492691680, 494665605, 497856996, 502517440, 510622560, 510939520, 527643312, 530591040, 545355720, 551198817, 553174440, 565332120, 568979424, 571613588, 574806960, 581712768, 590052736, 593598726, 603020928, 612443130, 612747072, 622321245, 623263680, 632199360, 653272672, 656922240, 659554140, 663809328, 671207040, 678398544, 680830080, 689768352, 703524416, 711224280, 714516985, 727140960, 734931756, 737565920, 753776160, 758639232, 765933840, 766409280, 791464968, 816590840, 829761660, 847998180, 857420382, 862210440, 872569152, 875352960, 879405520, 885079104, 904531392, 918664695, 919691136, 948299040, 969521280, 979909008, 985383360, 989331210, 995713992, 1005034880, 1021245120, 1055286624, 1061182080, 1090711440, 1102397634, 1106348880, 1130664240, 1137958848, 1143227176, 1149613920, 1187197452, 1224886260, 1225494144, 1244642490, 1246527360, 1264398720, 1286130573, 1306545344, 1319108280, 1327618656, 1356797088, 1379536704, 1407048832, 1422448560, 1429033970, 1454281920, 1469863512, 1475131840, 1483996815, 1507552320, 1531867680, 1532818560, 1582929936, 1633181680, 1659523320, 1695996360, 1714840764, 1724420880, 1745138304, 1758811040, 1770158208, 1809062784, 1837329390, 1896598080, 1959818016, 1970766720, 1978662420, 1991427984, 2042490240, 2110573248, 2143550955, 2181422880, 2204795268, 2212697760, 2261328480, 2275917696, 2286454352, 2299227840, 2374394904, 2449772520, 2489284980, 2572261146, 2613090688, 2638216560, 2655237312, 2713594176, 2755994085, 2759073408, 2844897120, 2858067940, 2908563840, 2939727024, 2950263680, 2967993630, 3015104640, 3063735360, 3165859872, 3266363360, 3319046640, 3391992720, 3429681528, 3448841760, 3517622080, 3674658780, 3793196160, 3858391719, 3919636032, 3957324840, 3982855968, 4221146496, 4287101910, 4362845760, 4409590536, 4425395520, 4522656960, 4572908704, 4598455680, 4748789808, 4899545040, 4978569960, 5144522292, 5276433120, 5310474624, 5427188352, 5511988170, 5689794240, 5716135880, 5879454048, 5935987260, 6127470720, 6331719744, 6430652865, 6532726720, 6638093280, 6783985440, 6859363056, 6897683520, 7035244160, 7349317560, 7716783438, 7839272064, 7914649680, 7965711936, 8574203820, 8725691520, 8819181072, 8850791040, 9045313920, 9145817408, 9497579616, 9799090080, 9957139920, 10289044584, 10552866240, 11023976340, 11379588480, 11432271760, 11758908096, 11871974520, 12663439488, 12861305730, 13065453440, 13276186560, 13567970880, 13718726112, 13795367040, 14698635120, 15433566876, 15829299360, 15931423872, 17148407640, 17638362144, 18291634816, 18995159232, 19291958595, 19598180160, 19914279840, 20578089168, 21105732480, 22047952680, 22864543520, 23517816192, 23743949040, 25722611460, 26552373120, 27135941760, 27437452224, 29397270240, 30867133752, 31658598720, 34296815280, 35276724288, 37990318464, 38583917190, 39196360320, 39828559680, 41156178336, 44095905360, 45729087040, 47487898080, 51445222920, 54874904448, 58794540480, 61734267504, 63317197440, 68593630560, 70553448576, 77167834380, 79657119360, 82312356672, 88191810720, 91458174080, 94975796160, 102890445840, 117589080960, 123468535008, 137187261120, 154335668760, 164624713344, 176383621440, 189951592320, 205780891680, 246937070016, 274374522240, 308671337520, 352767242880, 411561783360, 493874140032, 617342675040, 823123566720, 1234685350080, 2469370700160]

約数ペア:

[(1, 2469370700160), (2, 1234685350080), (3, 823123566720), (4, 617342675040), (5, 493874140032), (6, 411561783360), (7, 352767242880), (8, 308671337520), (9, 274374522240), (10, 246937070016), (12, 205780891680), (13, 189951592320), (14, 176383621440), (15, 164624713344), (16, 154335668760), (18, 137187261120), (20, 123468535008), (21, 117589080960), (24, 102890445840), (26, 94975796160), (27, 91458174080), (28, 88191810720), (30, 82312356672), (31, 79657119360), (32, 77167834380), (35, 70553448576), (36, 68593630560), (39, 63317197440), (40, 61734267504), (42, 58794540480), (45, 54874904448), (48, 51445222920), (52, 47487898080), (54, 45729087040), (56, 44095905360), (60, 41156178336), (62, 39828559680), (63, 39196360320), (64, 38583917190), (65, 37990318464), (70, 35276724288), (72, 34296815280), (78, 31658598720), (80, 30867133752), (84, 29397270240), (90, 27437452224), (91, 27135941760), (93, 26552373120), (96, 25722611460), (104, 23743949040), (105, 23517816192), (108, 22864543520), (112, 22047952680), (117, 21105732480), (120, 20578089168), (124, 19914279840), (126, 19598180160), (128, 19291958595), (130, 18995159232), (135, 18291634816), (140, 17638362144), (144, 17148407640), (155, 15931423872), (156, 15829299360), (160, 15433566876), (168, 14698635120), (179, 13795367040), (180, 13718726112), (182, 13567970880), (186, 13276186560), (189, 13065453440), (192, 12861305730), (195, 12663439488), (208, 11871974520), (210, 11758908096), (216, 11432271760), (217, 11379588480), (224, 11023976340), (234, 10552866240), (240, 10289044584), (248, 9957139920), (252, 9799090080), (260, 9497579616), (270, 9145817408), (273, 9045313920), (279, 8850791040), (280, 8819181072), (283, 8725691520), (288, 8574203820), (310, 7965711936), (312, 7914649680), (315, 7839272064), (320, 7716783438), (336, 7349317560), (351, 7035244160), (358, 6897683520), (360, 6859363056), (364, 6783985440), (372, 6638093280), (378, 6532726720), (384, 6430652865), (390, 6331719744), (403, 6127470720), (416, 5935987260), (420, 5879454048), (432, 5716135880), (434, 5689794240), (448, 5511988170), (455, 5427188352), (465, 5310474624), (468, 5276433120), (480, 5144522292), (496, 4978569960), (504, 4899545040), (520, 4748789808), (537, 4598455680), (540, 4572908704), (546, 4522656960), (558, 4425395520), (560, 4409590536), (566, 4362845760), (576, 4287101910), (585, 4221146496), (620, 3982855968), (624, 3957324840), (630, 3919636032), (640, 3858391719), (651, 3793196160), (672, 3674658780), (702, 3517622080), (716, 3448841760), (720, 3429681528), (728, 3391992720), (744, 3319046640), (756, 3266363360), (780, 3165859872), (806, 3063735360), (819, 3015104640), (832, 2967993630), (837, 2950263680), (840, 2939727024), (849, 2908563840), (864, 2858067940), (868, 2844897120), (895, 2759073408), (896, 2755994085), (910, 2713594176), (930, 2655237312), (936, 2638216560), (945, 2613090688), (960, 2572261146), (992, 2489284980), (1008, 2449772520), (1040, 2374394904), (1074, 2299227840), (1080, 2286454352), (1085, 2275917696), (1092, 2261328480), (1116, 2212697760), (1120, 2204795268), (1132, 2181422880), (1152, 2143550955), (1170, 2110573248), (1209, 2042490240), (1240, 1991427984), (1248, 1978662420), (1253, 1970766720), (1260, 1959818016), (1302, 1896598080), (1344, 1837329390), (1365, 1809062784), (1395, 1770158208), (1404, 1758811040), (1415, 1745138304), (1432, 1724420880), (1440, 1714840764), (1456, 1695996360), (1488, 1659523320), (1512, 1633181680), (1560, 1582929936), (1611, 1532818560), (1612, 1531867680), (1638, 1507552320), (1664, 1483996815), (1674, 1475131840), (1680, 1469863512), (1698, 1454281920), (1728, 1429033970), (1736, 1422448560), (1755, 1407048832), (1790, 1379536704), (1820, 1356797088), (1860, 1327618656), (1872, 1319108280), (1890, 1306545344), (1920, 1286130573), (1953, 1264398720), (1981, 1246527360), (1984, 1244642490), (2015, 1225494144), (2016, 1224886260), (2080, 1187197452), (2148, 1149613920), (2160, 1143227176), (2170, 1137958848), (2184, 1130664240), (2232, 1106348880), (2240, 1102397634), (2264, 1090711440), (2327, 1061182080), (2340, 1055286624), (2418, 1021245120), (2457, 1005034880), (2480, 995713992), (2496, 989331210), (2506, 985383360), (2520, 979909008), (2547, 969521280), (2604, 948299040), (2685, 919691136), (2688, 918664695), (2730, 904531392), (2790, 885079104), (2808, 879405520), (2821, 875352960), (2830, 872569152), (2864, 862210440), (2880, 857420382), (2912, 847998180), (2976, 829761660), (3024, 816590840), (3120, 791464968), (3222, 766409280), (3224, 765933840), (3255, 758639232), (3276, 753776160), (3348, 737565920), (3360, 734931756), (3396, 727140960), (3456, 714516985), (3472, 711224280), (3510, 703524416), (3580, 689768352), (3627, 680830080), (3640, 678398544), (3679, 671207040), (3720, 663809328), (3744, 659554140), (3759, 656922240), (3780, 653272672), (3906, 632199360), (3962, 623263680), (3968, 622321245), (4030, 612747072), (4032, 612443130), (4095, 603020928), (4160, 593598726), (4185, 590052736), (4245, 581712768), (4296, 574806960), (4320, 571613588), (4340, 568979424), (4368, 565332120), (4464, 553174440), (4480, 551198817), (4528, 545355720), (4654, 530591040), (4680, 527643312), (4833, 510939520), (4836, 510622560), (4914, 502517440), (4960, 497856996), (4992, 494665605), (5012, 492691680), (5040, 489954504), (5094, 484760640), (5208, 474149520), (5370, 459845568), (5460, 452265696), (5549, 445011840), (5580, 442539552), (5616, 439702760), (5642, 437676480), (5660, 436284576), (5728, 431105220), (5760, 428710191), (5824, 423999090), (5859, 421466240), (5943, 415509120), (5952, 414880830), (6045, 408498048), (6048, 408295420), (6240, 395732484), (6265, 394153344), (6444, 383204640), (6448, 382966920), (6510, 379319616), (6552, 376888080), (6696, 368782960), (6720, 367465878), (6792, 363570480), (6944, 355612140), (6981, 353727360), (7020, 351762208), (7160, 344884176), (7254, 340415040), (7280, 339199272), (7358, 335603520), (7440, 331904664), (7488, 329777070), (7518, 328461120), (7560, 326636336), (7641, 323173760), (7812, 316099680), (7924, 311631840), (8055, 306563712), (8060, 306373536), (8064, 306221565), (8190, 301510464), (8320, 296799363), (8370, 295026368), (8463, 291784320), (8490, 290856384), (8592, 287403480), (8640, 285806794), (8680, 284489712), (8736, 282666060), (8773, 281473920), (8928, 276587220), (9056, 272677860), (9308, 265295520), (9360, 263821656), (9666, 255469760), (9672, 255311280), (9765, 252879744), (9828, 251258720), (9905, 249305472), (9920, 248928498), (10024, 246345840), (10080, 244977252), (10188, 242380320), (10416, 237074760), (10740, 229922784), (10881, 226943360), (10920, 226132848), (11037, 223735680), (11098, 222505920), (11160, 221269776), (11232, 219851380), (11277, 218974080), (11284, 218838240), (11320, 218142288), (11456, 215552610), (11635, 212236416), (11648, 211999545), (11718, 210733120), (11886, 207754560), (11904, 207440415), (12090, 204249024), (12096, 204147710), (12285, 201006976), (12480, 197866242), (12530, 197076672), (12735, 193904256), (12888, 191602320), (12896, 191483460), (13020, 189659808), (13104, 188444040), (13392, 184391480), (13440, 183732939), (13584, 181785240), (13888, 177806070), (13962, 176863680), (14040, 175881104), (14105, 175070592), (14320, 172442088), (14508, 170207520), (14560, 169599636), (14716, 167801760), (14880, 165952332), (14976, 164888535), (15036, 164230560), (15120, 163318168), (15282, 161586880), (15624, 158049840), (15848, 155815920), (16110, 153281856), (16120, 153186768), (16289, 151597440), (16380, 150755232), (16647, 148337280), (16740, 147513184), (16926, 145892160), (16980, 145428192), (17184, 143701740), (17280, 142903397), (17360, 142244856), (17472, 141333030), (17546, 140736960), (17829, 138503040), (17856, 138293610), (18112, 136338930), (18135, 136166016), (18395, 134241408), (18616, 132647760), (18720, 131910828), (18795, 131384448), (19332, 127734880), (19344, 127655640), (19530, 126439872), (19656, 125629360), (19810, 124652736), (19840, 124464249), (20048, 123172920), (20160, 122488626), (20376, 121190160), (20832, 118537380), (20943, 117909120), (21480, 114961392), (21762, 113471680), (21840, 113066424), (22074, 111867840), (22196, 111252960), (22320, 110634888), (22464, 109925690), (22554, 109487040), (22568, 109419120), (22640, 109071144), (22912, 107776305), (23270, 106118208), (23436, 105366560), (23772, 103877280), (24165, 102187904), (24180, 102124512), (24192, 102073855), (24570, 100503488), (24960, 98933121), (25060, 98538336), (25389, 97261440), (25470, 96952128), (25753, 95886720), (25776, 95801160), (25792, 95741730), (26040, 94829904), (26208, 94222020), (26319, 93824640), (26784, 92195740), (27168, 90892620), (27745, 89002368), (27776, 88903035), (27924, 88431840), (28080, 87940552), (28210, 87535296), (28640, 86221044), (29016, 85103760), (29120, 84799818), (29295, 84293248), (29432, 83900880), (29715, 83101824), (29760, 82976166), (30072, 82115280), (30240, 81659084), (30564, 80793440), (31248, 79024920), (31696, 77907960), (32220, 76640928), (32240, 76593384), (32578, 75798720), (32760, 75377616), (33111, 74578560), (33294, 74168640), (33480, 73756592), (33831, 72991360), (33852, 72946080), (33960, 72714096), (34368, 71850870), (34720, 71122428), (34905, 70745472), (34944, 70666515), (35092, 70368480), (35658, 69251520), (35712, 69146805), (36224, 68169465), (36270, 68083008), (36790, 67120704), (37232, 66323880), (37440, 65955414), (37590, 65692224), (38205, 64634752), (38664, 63867440), (38688, 63827820), (38843, 63573120), (39060, 63219936), (39312, 62814680), (39620, 62326368), (40096, 61586460), (40320, 61244313), (40752, 60595080), (41664, 59268690), (41886, 58954560), (42315, 58356864), (42960, 57480696), (43524, 56735840), (43680, 56533212), (43865, 56294784), (44148, 55933920), (44392, 55626480), (44640, 55317444), (44928, 54962845), (45108, 54743520), (45136, 54709560), (45280, 54535572), (46540, 53059104), (46872, 52683280), (47544, 51938640), (48330, 51093952), (48360, 51062256), (48867, 50532480), (49140, 50251744), (49941, 49445760), (50120, 49269168), (50657, 48746880), (50778, 48630720), (50940, 48476064), (51506, 47943360), (51552, 47900580), (51584, 47870865), (52080, 47414952), (52416, 47111010), (52638, 46912320), (53487, 46167680), (53568, 46097870), (54336, 45446310), (54405, 45388672), (55185, 44747136), (55490, 44501184), (55848, 44215920), (56160, 43970276), (56385, 43794816), (56420, 43767648), (57280, 43110522), (58032, 42551880), (58240, 42399909), (58590, 42146624), (58864, 41950440), (59430, 41550912), (59520, 41488083), (60144, 41057640), (60480, 40829542), (61128, 40396720), (61411, 40210560), (62496, 39512460), (62829, 39303040), (63392, 38953980), (64440, 38320464), (64480, 38296692), (65156, 37899360), (65520, 37688808), (66222, 37289280), (66588, 37084320), (66960, 36878296), (67662, 36495680), (67704, 36473040), (67920, 36357048), (68736, 35925435), (69440, 35561214), (69810, 35372736), (70184, 35184240), (71316, 34625760), (72137, 34231680), (72540, 34041504), (73580, 33560352), (74464, 33161940), (74880, 32977707), (75180, 32846112), (76167, 32420480), (76410, 32317376), (77259, 31962240), (77328, 31933720), (77376, 31913910), (77686, 31786560), (78120, 31609968), (78624, 31407340), (78957, 31274880), (79240, 31163184), (80192, 30793230), (81445, 30319488), (81504, 30297540), (83235, 29667456), (83328, 29634345), (83772, 29477280), (84630, 29178432), (85920, 28740348), (87048, 28367920), (87360, 28266606), (87730, 28147392), (88296, 27966960), (88784, 27813240), (89145, 27700608), (89280, 27658722), (90216, 27371760), (90272, 27354780), (90560, 27267786), (93080, 26529552), (93744, 26341640), (95088, 25969320), (96660, 25546976), (96720, 25531128), (97734, 25266240), (98280, 25125872), (99333, 24859520), (99882, 24722880), (100240, 24634584), (101314, 24373440), (101556, 24315360), (101880, 24238032), (103012, 23971680), (103104, 23950290), (104160, 23707476), (104715, 23581824), (104832, 23555505), (105276, 23456160), (106974, 23083840), (107136, 23048935), (108672, 22723155), (108810, 22694336), (110370, 22373568), (110980, 22250592), (111696, 22107960), (112320, 21985138), (112770, 21897408), (112840, 21883824), (114049, 21651840), (114560, 21555261), (116064, 21275940), (116529, 21191040), (117180, 21073312), (117728, 20975220), (118860, 20775456), (120288, 20528820), (120960, 20414771), (122256, 20198360), (122822, 20105280), (124992, 19756230), (125658, 19651520), (126784, 19476990), (126945, 19452288), (128765, 19177344), (128880, 19160232), (128960, 19148346), (130312, 18949680), (131040, 18844404), (131595, 18764928), (132444, 18644640), (133176, 18542160), (133920, 18439148), (135324, 18247840), (135408, 18236520), (135840, 18178524), (138880, 17780607), (139620, 17686368), (140368, 17592120), (142632, 17312880), (144274, 17115840), (145080, 17020752), (146601, 16844160), (147160, 16780176), (148928, 16580970), (149823, 16481920), (150360, 16423056), (151971, 16248960), (152334, 16210240), (152820, 16158688), (154518, 15981120), (154656, 15966860), (154752, 15956955), (155372, 15893280), (156240, 15804984), (157248, 15703670), (157914, 15637440), (158480, 15581592), (160384, 15396615), (162890, 15159744), (163008, 15148770), (165555, 14915712), (166470, 14833728), (167544, 14738640), (169155, 14598272), (169260, 14589216), (171840, 14370174), (174096, 14183960), (174720, 14133303), (175460, 14073696), (176592, 13983480), (177568, 13906620), (178290, 13850304), (178560, 13829361), (180432, 13685880), (180544, 13677390), (181120, 13633893), (184233, 13403520), (186160, 13264776), (187488, 13170820), (190176, 12984660), (193320, 12773488), (193440, 12765564), (194215, 12714624), (195468, 12633120), (196560, 12562936), (198666, 12429760), (199764, 12361440), (200480, 12317292), (202628, 12186720), (203112, 12157680), (203760, 12119016), (206024, 11985840), (206208, 11975145), (208320, 11853738), (209430, 11790912), (210552, 11728080), (213948, 11541920), (216411, 11410560), (217620, 11347168), (220740, 11186784), (221960, 11125296), (223392, 11053980), (224640, 10992569), (225540, 10948704), (225680, 10941912), (228098, 10825920), (231777, 10654080), (232128, 10637970), (233058, 10595520), (234360, 10536656), (235456, 10487610), (236871, 10424960), (237720, 10387728), (240576, 10264410), (244335, 10106496), (244512, 10099180), (245644, 10052640), (249705, 9889152), (249984, 9878115), (251316, 9825760), (253285, 9749376), (253568, 9738495), (253890, 9726144), (257530, 9588672), (257760, 9580116), (257920, 9574173), (260624, 9474840), (262080, 9422202), (263190, 9382464), (264888, 9322320), (266352, 9271080), (267435, 9233536), (267840, 9219574), (270648, 9123920), (270816, 9118260), (271680, 9089262), (279240, 8843184), (280736, 8796060), (285264, 8656440), (288548, 8557920), (290160, 8510376), (293202, 8422080), (294320, 8390088), (297856, 8290485), (299646, 8240960), (300720, 8211528), (303942, 8124480), (304668, 8105120), (305640, 8079344), (307055, 8042112), (309036, 7990560), (309312, 7983430), (310744, 7946640), (312480, 7902492), (314145, 7860608), (314496, 7851835), (315828, 7818720), (316960, 7790796), (325780, 7579872), (326016, 7574385), (331110, 7457856), (332940, 7416864), (335088, 7369320), (338310, 7299136), (338520, 7294608), (342147, 7217280), (343680, 7185087), (348192, 7091980), (349587, 7063680), (350920, 7036848), (353184, 6991740), (354599, 6963840), (355136, 6953310), (356580, 6925152), (360685, 6846336), (360864, 6842940), (361088, 6838695), (368466, 6701760), (372320, 6632388), (374976, 6585410), (380352, 6492330), (380835, 6484096), (386295, 6392448), (386640, 6386744), (386880, 6382782), (388430, 6357312), (390936, 6316560), (393120, 6281468), (394785, 6254976), (397332, 6214880), (399528, 6180720), (400960, 6158646), (405256, 6093360), (406224, 6078840), (407520, 6059508), (412048, 5992920), (416640, 5926869), (418860, 5895456), (421104, 5864040), (427896, 5770960), (432822, 5705280), (435240, 5673584), (439803, 5614720), (441480, 5593392), (443920, 5562648), (446784, 5526990), (451080, 5474352), (451360, 5470956), (455913, 5416320), (456196, 5412960), (463554, 5327040), (464256, 5318985), (466116, 5297760), (468720, 5268328), (470912, 5243805), (473742, 5212480), (475440, 5193864), (481152, 5132205), (488670, 5053248), (489024, 5049590), (491288, 5026320), (496665, 4971904), (499410, 4944576), (502632, 4912880), (504959, 4890240), (506570, 4874688), (507780, 4863072), (515060, 4794336), (515520, 4790058), (521248, 4737420), (524160, 4711101), (526380, 4691232), (529776, 4661160), (532704, 4635540), (534870, 4616768), (535680, 4609787), (541296, 4561960), (541632, 4559130), (543360, 4544631), (552699, 4467840), (558480, 4421592), (561472, 4398030), (570245, 4330368), (570528, 4328220), (577096, 4278960), (580320, 4255188), (582645, 4238208), (586404, 4211040), (588640, 4195044), (599292, 4120480), (601440, 4105764), (607884, 4062240), (609336, 4052560), (611280, 4039672), (614110, 4021056), (618072, 3995280), (618624, 3991715), (621488, 3973320), (624960, 3951246), (628290, 3930304), (631656, 3909360), (633920, 3895398), (649233, 3803520), (651560, 3789936), (658541, 3749760), (662220, 3728928), (665880, 3708432), (670176, 3684660), (676620, 3649568), (677040, 3647304), (684294, 3608640), (695331, 3551360), (696384, 3545990), (699174, 3531840), (701840, 3518424), (706368, 3495870), (709198, 3481920), (710272, 3476655), (713160, 3462576), (721370, 3423168), (721728, 3421470), (733005, 3368832), (736932, 3350880), (744640, 3316194), (749115, 3296384), (749952, 3292705), (759855, 3249792), (760704, 3246165), (761670, 3242048), (772590, 3196224), (773280, 3193372), (773760, 3191391), (776860, 3178656), (781872, 3158280), (786240, 3140734), (789570, 3127488), (794664, 3107440), (798343, 3093120), (799056, 3090360), (801920, 3079323), (810512, 3046680), (812448, 3039420), (815040, 3029754), (824096, 2996460), (837720, 2947728), (842208, 2932020), (855792, 2885480), (865644, 2852640), (870480, 2836792), (879606, 2807360), (882960, 2796696), (887840, 2781324), (893568, 2763495), (902160, 2737176), (902720, 2735478), (911826, 2708160), (912392, 2706480), (921165, 2680704), (927108, 2663520), (932232, 2648880), (937440, 2634164), (947484, 2606240), (950880, 2596932), (977340, 2526624), (978048, 2524795), (982576, 2513160), (993330, 2485952), (998820, 2472288), (1005264, 2456440), (1009918, 2445120), (1013140, 2437344), (1015560, 2431536), (1026441, 2405760), (1030120, 2397168), (1031040, 2395029), (1042496, 2368710), (1048761, 2354560), (1052760, 2345616), (1059552, 2330580), (1063797, 2321280), (1065408, 2317770), (1069740, 2308384), (1082055, 2282112), (1082592, 2280980), (1083264, 2279565), (1105398, 2233920), (1116960, 2210796), (1122944, 2199015), (1140490, 2165184), (1141056, 2164110), (1154192, 2139480), (1158885, 2130816), (1160640, 2127594), (1165290, 2119104), (1172808, 2105520), (1177280, 2097522), (1184355, 2084992), (1198584, 2060240), (1202880, 2052882), (1215768, 2031120), (1218672, 2026280), (1222560, 2019836), (1228220, 2010528), (1236144, 1997640), (1242976, 1986660), (1249920, 1975623), (1256580, 1965152), (1263312, 1954680), (1267840, 1947699), (1298466, 1901760), (1303120, 1894968), (1317082, 1874880), (1324440, 1864464), (1331760, 1854216), (1340352, 1842330), (1353240, 1824784), (1354080, 1823652), (1367739, 1805440), (1368588, 1804320), (1390662, 1775680), (1392768, 1772995), (1398348, 1765920), (1403680, 1759212), (1412736, 1747935), (1418396, 1740960), (1426320, 1731288), (1442740, 1711584), (1443456, 1710735), (1466010, 1684416), (1473864, 1675440), (1489280, 1658097), (1498230, 1648192), (1514877, 1630080), (1519710, 1624896), (1523340, 1621024), (1545180, 1598112), (1546560, 1596686), (1553720, 1589328), (1563744, 1579140), (1570367, 1572480)]