5307595292160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{947}}^1$

素因数の和:1092

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 59, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 112, 114, 118, 120, 124, 126, 128, 133, 140, 144, 152, 155, 160, 168, 171, 177, 180, 186, 190, 192, 210, 217, 224, 228, 236, 240, 248, 252, 256, 266, 279, 280, 285, 288, 295, 304, 310, 315, 320, 336, 342, 354, 360, 372, 380, 384, 399, 413, 420, 434, 448, 456, 465, 472, 480, 496, 504, 512, 531, 532, 558, 560, 570, 576, 589, 590, 608, 620, 630, 640, 651, 665, 672, 684, 708, 720, 744, 760, 768, 798, 826, 840, 855, 868, 885, 896, 912, 930, 944, 947, 960, 992, 1008, 1062, 1064, 1085, 1116, 1120, 1121, 1140, 1152, 1178, 1180, 1197, 1216, 1239, 1240, 1260, 1280, 1302, 1330, 1344, 1368, 1395, 1416, 1440, 1488, 1520, 1536, 1596, 1652, 1680, 1710, 1736, 1767, 1770, 1792, 1824, 1829, 1860, 1888, 1894, 1920, 1953, 1984, 1995, 2016, 2065, 2124, 2128, 2170, 2232, 2240, 2242, 2280, 2304, 2356, 2360, 2394, 2432, 2478, 2480, 2520, 2560, 2604, 2655, 2660, 2688, 2736, 2790, 2832, 2841, 2880, 2945, 2976, 3040, 3192, 3255, 3304, 3360, 3363, 3420, 3472, 3534, 3540, 3584, 3648, 3658, 3717, 3720, 3776, 3788, 3840, 3906, 3968, 3990, 4032, 4123, 4130, 4248, 4256, 4340, 4464, 4480, 4484, 4560, 4608, 4712, 4720, 4735, 4788, 4864, 4956, 4960, 5040, 5208, 5301, 5310, 5320, 5376, 5472, 5487, 5580, 5605, 5664, 5682, 5760, 5890, 5952, 5985, 6080, 6195, 6384, 6510, 6608, 6629, 6720, 6726, 6840, 6944, 7068, 7080, 7296, 7316, 7434, 7440, 7552, 7576, 7680, 7812, 7847, 7936, 7980, 8064, 8246, 8260, 8496, 8512, 8523, 8680, 8835, 8928, 8960, 8968, 9120, 9145, 9424, 9440, 9470, 9576, 9728, 9765, 9912, 9920, 10080, 10089, 10416, 10602, 10620, 10640, 10752, 10944, 10974, 11160, 11210, 11328, 11364, 11520, 11780, 11904, 11970, 12160, 12369, 12390, 12768, 12803, 13020, 13216, 13258, 13440, 13452, 13680, 13888, 14136, 14160, 14205, 14592, 14632, 14868, 14880, 15104, 15152, 15624, 15694, 15872, 15960, 16128, 16461, 16492, 16520, 16815, 16992, 17024, 17046, 17360, 17670, 17856, 17920, 17936, 17993, 18240, 18290, 18585, 18848, 18880, 18940, 19152, 19530, 19824, 19840, 19887, 20160, 20178, 20615, 20832, 21204, 21240, 21280, 21888, 21948, 22320, 22420, 22656, 22728, 23040, 23541, 23560, 23808, 23940, 24320, 24738, 24780, 25536, 25606, 26040, 26432, 26505, 26516, 26880, 26904, 27360, 27435, 27776, 28272, 28320, 28410, 29184, 29264, 29357, 29736, 29760, 30208, 30304, 31248, 31388, 31920, 32256, 32922, 32984, 33040, 33145, 33630, 33984, 34048, 34092, 34720, 34751, 35340, 35712, 35872, 35986, 36480, 36580, 37107, 37170, 37696, 37760, 37880, 38304, 38409, 39060, 39235, 39648, 39680, 39774, 40320, 40356, 41230, 41664, 42408, 42480, 42560, 42615, 43776, 43896, 44640, 44840, 45312, 45456, 47082, 47120, 47616, 47880, 48640, 49476, 49560, 50445, 51072, 51212, 52080, 52864, 53010, 53032, 53760, 53808, 53979, 54720, 54870, 55552, 55873, 56544, 56640, 56820, 58528, 58714, 59472, 59520, 59661, 60608, 61845, 62496, 62776, 63840, 64015, 65844, 65968, 66080, 66290, 67260, 67968, 68096, 68184, 69440, 69502, 70623, 70680, 71424, 71744, 71972, 72960, 73160, 74214, 74340, 75392, 75520, 75760, 76608, 76818, 78120, 78470, 79296, 79360, 79548, 80640, 80712, 82305, 82460, 83328, 84816, 84960, 85120, 85230, 87552, 87792, 88071, 89280, 89680, 89965, 90624, 90912, 94164, 94240, 95760, 98952, 99120, 99435, 100890, 102144, 102424, 104160, 104253, 105728, 106020, 106064, 107616, 107958, 109440, 109740, 111104, 111746, 113088, 113280, 113640, 115227, 117056, 117428, 117705, 118944, 119040, 119322, 121216, 123690, 124992, 125552, 125951, 127680, 128030, 131688, 131936, 132160, 132580, 134520, 135936, 136368, 138880, 139004, 141246, 141360, 142848, 143488, 143944, 145920, 146320, 146785, 148428, 148680, 150784, 151040, 151520, 153216, 153636, 156240, 156940, 158592, 159096, 161280, 161424, 161937, 164610, 164920, 166656, 167619, 169632, 169920, 170240, 170460, 173755, 175584, 176142, 178560, 179360, 179930, 181824, 185535, 188328, 188480, 191520, 192045, 197904, 198240, 198870, 201780, 204288, 204848, 205499, 208320, 208506, 211456, 212040, 212128, 215232, 215916, 218880, 219480, 223492, 226176, 226560, 227280, 230454, 234112, 234856, 235410, 237888, 238080, 238644, 242432, 243257, 247380, 249984, 251104, 251902, 255360, 256060, 263376, 263872, 264213, 264320, 265160, 269040, 269895, 271872, 272736, 277760, 278008, 279365, 282492, 282720, 286976, 287888, 292640, 293570, 296856, 297360, 298305, 301568, 303040, 306432, 307272, 312480, 312759, 313880, 317184, 318192, 322848, 323874, 329220, 329840, 333312, 335238, 339264, 339840, 340480, 340920, 347510, 351168, 352284, 353115, 357120, 358720, 359860, 363648, 371070, 376656, 376960, 377853, 383040, 384090, 391111, 395808, 396480, 397740, 403560, 409696, 410998, 416640, 417012, 424080, 424256, 430464, 431832, 437760, 438960, 440355, 446984, 452352, 453120, 454560, 460908, 468224, 469712, 470820, 475776, 477288, 484864, 486514, 494760, 499968, 502208, 502857, 503804, 510720, 512120, 521265, 526752, 527744, 528426, 528640, 530320, 538080, 539790, 545472, 555520, 556016, 557783, 558730, 564984, 565440, 573952, 575776, 576135, 585280, 587140, 593712, 594720, 596610, 606080, 612864, 614544, 616497, 624960, 625518, 627760, 629755, 634368, 636384, 645696, 647748, 658440, 659680, 670476, 678528, 679680, 681840, 695020, 702336, 704568, 706230, 714240, 717440, 719720, 727296, 729771, 742140, 753312, 753920, 755706, 766080, 768180, 782222, 791616, 792960, 795480, 807120, 809685, 819392, 821996, 833280, 834024, 838095, 848160, 848512, 860928, 863664, 877920, 880710, 893968, 904704, 909120, 921816, 936448, 939424, 941640, 951552, 954576, 973028, 989520, 999936, 1004416, 1005714, 1007608, 1021440, 1024240, 1027495, 1042530, 1053504, 1055488, 1056852, 1057280, 1060640, 1061587, 1076160, 1079580, 1090944, 1112032, 1115566, 1117460, 1129968, 1130880, 1133559, 1151552, 1152270, 1170560, 1173333, 1174280, 1187424, 1189440, 1193220, 1212160, 1216285, 1229088, 1232994, 1249920, 1251036, 1255520, 1259510, 1272768, 1291392, 1295496, 1316880, 1319360, 1321065, 1340952, 1357056, 1359360, 1363680, 1390040, 1404672, 1409136, 1412460, 1434880, 1439440, 1454592, 1459542, 1484280, 1506624, 1507840, 1511412, 1532160, 1536360, 1563795, 1564444, 1583232, 1585920, 1590960, 1614240, 1619370, 1638784, 1643992, 1666560, 1668048, 1673349, 1676190, 1696320, 1697024, 1721856, 1727328, 1732063, 1755840, 1761420, 1787936, 1818240, 1843632, 1849491, 1878848, 1883280, 1889265, 1903104, 1909152, 1946056, 1955555, 1979040, 2008832, 2011428, 2015216, 2048480, 2054990, 2085060, 2107008, 2110976, 2113704, 2121280, 2123174, 2152320, 2159160, 2181888, 2189313, 2224064, 2231132, 2234920, 2259936, 2261760, 2267118, 2303104, 2304540, 2341120, 2346666, 2348560, 2374848, 2378880, 2386440, 2424320, 2432570, 2458176, 2465988, 2499840, 2502072, 2511040, 2514285, 2519020, 2545536, 2582784, 2590992, 2633760, 2638720, 2642130, 2681904, 2714112, 2727360, 2780080, 2788915, 2809344, 2818272, 2824920, 2869760, 2878880, 2919084, 2968560, 3013248, 3022824, 3064320, 3072720, 3082485, 3127590, 3128888, 3166464, 3171840, 3181920, 3184761, 3228480, 3238740, 3277568, 3287984, 3336096, 3346698, 3352380, 3392640, 3394048, 3454656, 3464126, 3511680, 3519999, 3522840, 3575872, 3636480, 3648855, 3687264, 3698982, 3757696, 3766560, 3778530, 3818304, 3892112, 3904481, 3911110, 3958080, 4017664, 4022856, 4030432, 4096960, 4109980, 4170120, 4214016, 4227408, 4242560, 4246348, 4304640, 4318320, 4363776, 4378626, 4448128, 4462264, 4469840, 4519872, 4523520, 4534236, 4606208, 4609080, 4682240, 4693332, 4697120, 4749696, 4757760, 4772880, 4865140, 4916352, 4931976, 4999680, 5004144, 5020047, 5022080, 5028570, 5038040, 5091072, 5165568, 5181984, 5196189, 5267520, 5277440, 5284260, 5307935, 5363808, 5454720, 5560160, 5577830, 5636544, 5649840, 5667795, 5757760, 5838168, 5866665, 5937120, 6026496, 6045648, 6145440, 6164970, 6255180, 6257776, 6332928, 6363840, 6369522, 6456960, 6477480, 6555136, 6575968, 6672192, 6693396, 6704760, 6785280, 6909312, 6928252, 7023360, 7039998, 7045680, 7151744, 7272960, 7297710, 7374528, 7397964, 7431109, 7515392, 7533120, 7557060, 7636608, 7784224, 7808962, 7822220, 7916160, 8045712, 8060864, 8193920, 8219960, 8340240, 8366745, 8428032, 8454816, 8485120, 8492696, 8609280, 8636640, 8660315, 8757252, 8896256, 8924528, 8939680, 9039744, 9068472, 9212416, 9218160, 9247455, 9386664, 9394240, 9499392, 9515520, 9545760, 9554283, 9730280, 9832704, 9863952, 10008288, 10040094, 10044160, 10057140, 10076080, 10182144, 10363968, 10392378, 10535040, 10554880, 10568520, 10615870, 10727616, 10909440, 10946565, 11120320, 11155660, 11273088, 11299680, 11335590, 11515520, 11676336, 11713443, 11733330, 11874240, 12052992, 12091296, 12124441, 12290880, 12329940, 12510360, 12515552, 12727680, 12739044, 12913920, 12954960, 13151936, 13344384, 13386792, 13409520, 13570560, 13818624, 13856504, 14046720, 14079996, 14091360, 14303488, 14595420, 14749056, 14795928, 14862218, 15030784, 15066240, 15114120, 15273216, 15568448, 15588567, 15617924, 15644440, 15832320, 15923805, 16091424, 16121728, 16387840, 16439920, 16680480, 16733490, 16909632, 16970240, 16985392, 17273280, 17320630, 17514504, 17599995, 17792512, 17849056, 17879360, 18079488, 18136944, 18436320, 18494910, 18773328, 18788480, 18998784, 19091520, 19108566, 19460560, 19522405, 19665408, 19727904, 20016576, 20080188, 20088320, 20114280, 20152160, 20727936, 20784756, 21070080, 21137040, 21231740, 21455232, 21818880, 21893130, 22240640, 22293327, 22311320, 22546176, 22599360, 22671180, 23031040, 23352672, 23426886, 23466660, 23748480, 24182592, 24248882, 24581760, 24659880, 25020720, 25031104, 25100235, 25455360, 25478088, 25827840, 25909920, 25980945, 26303872, 26688768, 26773584, 26819040, 27637248, 27713008, 28159992, 28182720, 28606976, 29190840, 29498112, 29591856, 29724436, 30132480, 30228240, 30546432, 31136896, 31177134, 31235848, 31288880, 31664640, 31847610, 32182848, 32243456, 32775680, 32879840, 32909197, 33360960, 33466980, 33819264, 33970784, 34546560, 34641260, 35029008, 35140329, 35199990, 35698112, 35758720, 36158976, 36273888, 36373323, 36872640, 36989820, 37155545, 37546656, 37576960, 38183040, 38217132, 38921120, 39044810, 39455808, 40033152, 40160376, 40228560, 40304320, 41455872, 41569512, 42140160, 42274080, 42463480, 42910464, 43786260, 44481280, 44586654, 44622640, 45092352, 45198720, 45342360, 46062080, 46705344, 46853772, 46933320, 47496960, 47771415, 48365184, 48497764, 49163520, 49319760, 50041440, 50062208, 50200470, 50910720, 50956176, 51819840, 51961890, 52607744, 53377536, 53547168, 53638080, 55426016, 56319984, 56365440, 58381680, 58567215, 58996224, 59183712, 59448872, 60264960, 60456480, 60622205, 62273792, 62354268, 62471696, 62577760, 63695220, 64365696, 64486912, 65759680, 65818394, 66721920, 66879981, 66933960, 67638528, 67941568, 69093120, 69282520, 70058016, 70280658, 70399980, 71396224, 71517440, 72547776, 72746646, 73745280, 73979640, 74311090, 75093312, 75153920, 76366080, 76434264, 77842240, 77942835, 78089620, 78911616, 80066304, 80320752, 80457120, 80608640, 82911744, 83139024, 84548160, 84926960, 85820928, 87572520, 88962560, 89173308, 89245280, 90397440, 90684720, 93410688, 93707544, 93866640, 94993920, 95542830, 96730368, 96995528, 98327040, 98639520, 98727591, 100082880, 100124416, 100400940, 101912352, 103639680, 103923780, 105215488, 107094336, 107276160, 109119969, 110852032, 111466635, 112639968, 112730880, 116763360, 117134430, 118367424, 118897744, 120912960, 121244410, 124547584, 124708536, 124943392, 125155520, 127390440, 128731392, 131519360, 131636788, 133443840, 133759962, 133867920, 135277056, 135883136, 138186240, 138565040, 140116032, 140561316, 140799960, 142792448, 143034880, 145095552, 145493292, 147490560, 147959280, 148622180, 150186624, 152732160, 152868528, 155684480, 155885670, 156179240, 157823232, 160132608, 160641504, 160914240, 161217280, 164545985, 166278048, 169096320, 169853920, 175145040, 175701645, 178346616, 178490560, 180794880, 181369440, 181866615, 186821376, 187415088, 187733280, 191085660, 193460736, 193991056, 197279040, 197455182, 200165760, 200248832, 200801880, 203824704, 207279360, 207847560, 214188672, 214552320, 218239938, 221704064, 222933270, 225279936, 225461760, 230364379, 233526720, 234268860, 236734848, 237795488, 241825920, 242488820, 249417072, 249886784, 250311040, 254780880, 257462784, 263038720, 263273576, 266887680, 267519924, 267735840, 271766272, 277130080, 280232064, 281122632, 281599920, 285584896, 290191104, 290986584, 294981120, 295918560, 296182773, 297244360, 300373248, 305737056, 311368960, 311771340, 312358480, 315646464, 321283008, 321828480, 322434560, 329091970, 332556096, 334399905, 338192640, 339707840, 350290080, 351403290, 356693232, 356981120, 362738880, 363733230, 373642752, 374830176, 375466560, 382171320, 387982112, 394558080, 394910364, 400331520, 401603760, 407649408, 414558720, 415695120, 428377344, 429104640, 436479876, 443408128, 445866540, 450559872, 460728758, 467053440, 468537720, 473469696, 475590976, 483651840, 484977640, 493637955, 498834144, 499773568, 500622080, 509561760, 526077440, 526547152, 535039848, 535471680, 543532544, 545599845, 554260160, 560464128, 562245264, 563199840, 580382208, 581973168, 591837120, 592365546, 594488720, 600746496, 611474112, 622737920, 623542680, 624716960, 642566016, 643656960, 658183940, 665112192, 668799810, 676385280, 679415680, 691093137, 700580160, 702806580, 713386464, 713962240, 725477760, 727466460, 749660352, 750933120, 764342640, 775964224, 789116160, 789820728, 800663040, 803207520, 815298816, 831390240, 856754688, 872959752, 886816256, 891733080, 901119744, 921457516, 934106880, 937075440, 946939392, 951181952, 967303680, 969955280, 987275910, 997668288, 999547136, 1001244160, 1019123520, 1053094304, 1070079696, 1070943360, 1091199690, 1108520320, 1120928256, 1124490528, 1126399680, 1151821895, 1163946336, 1183674240, 1184731092, 1188977440, 1222948224, 1247085360, 1249433920, 1285132032, 1287313920, 1316367880, 1330224384, 1337599620, 1358831360, 1382186274, 1401160320, 1405613160, 1426772928, 1427924480, 1450955520, 1454932920, 1480913865, 1499320704, 1501866240, 1528685280, 1551928448, 1578232320, 1579641456, 1606415040, 1630597632, 1662780480, 1745919504, 1783466160, 1802239488, 1842915032, 1868213760, 1874150880, 1902363904, 1939910560, 1974551820, 1995336576, 1999094272, 2038247040, 2073279411, 2106188608, 2140159392, 2141886720, 2182399380, 2217040640, 2248981056, 2252799360, 2303643790, 2327892672, 2367348480, 2369462184, 2377954880, 2445896448, 2494170720, 2498867840, 2570264064, 2632735760, 2660448768, 2675199240, 2717662720, 2764372548, 2802320640, 2811226320, 2853545856, 2901911040, 2909865840, 2961827730, 2998641408, 3003732480, 3057370560, 3103856896, 3159282912, 3212830080, 3325560960, 3455465685, 3491839008, 3566932320, 3685830064, 3748301760, 3804727808, 3879821120, 3949103640, 3990673152, 4076494080, 4146558822, 4212377216, 4280318784, 4283773440, 4364798760, 4434081280, 4497962112, 4505598720, 4607287580, 4655785344, 4734696960, 4738924368, 4755909760, 4891792896, 4988341440, 4997735680, 5265471520, 5350398480, 5528745096, 5604641280, 5622452640, 5707091712, 5819731680, 5923655460, 5997282816, 6114741120, 6207713792, 6318565824, 6425660160, 6651121920, 6910931370, 6983678016, 7133864640, 7371660128, 7496603520, 7759642240, 7898207280, 7981346304, 8152988160, 8293117644, 8424754432, 8560637568, 8729597520, 8995924224, 9011197440, 9214575160, 9311570688, 9477848736, 9511819520, 9976682880, 9995471360, 10366397055, 10530943040, 10700796960, 11057490192, 11244905280, 11414183424, 11639463360, 11847310920, 12229482240, 12637131648, 12851320320, 13302243840, 13821862740, 13967356032, 14267729280, 14743320256, 14993207040, 15519284480, 15796414560, 16586235288, 16849508864, 17121275136, 17459195040, 17991848448, 18429150320, 18623141376, 18955697472, 19023639040, 19953365760, 20732794110, 21061886080, 21401593920, 22114980384, 22489810560, 23278926720, 23694621840, 24458964480, 25274263296, 27643725480, 27934712064, 28535458560, 29486640512, 29986414080, 31038568960, 31592829120, 33172470576, 34242550272, 34918390080, 36858300640, 37911394944, 39906731520, 41465588220, 42123772160, 42803187840, 44229960768, 44979621120, 46557853440, 47389243680, 50548526592, 55287450960, 55869424128, 57070917120, 58973281024, 63185658240, 66344941152, 69836780160, 73716601280, 75822789888, 82931176440, 84247544320, 85606375680, 88459921536, 89959242240, 93115706880, 94778487360, 110574901920, 117946562048, 126371316480, 132689882304, 139673560320, 147433202560, 151645579776, 165862352880, 171212751360, 176919843072, 189556974720, 221149803840, 252742632960, 265379764608, 279347120640, 294866405120, 331724705760, 353839686144, 379113949440, 442299607680, 530759529216, 589732810240, 663449411520, 758227898880, 884599215360, 1061519058432, 1326898823040, 1769198430720, 2653797646080, 5307595292160]

約数ペア:

[(1, 5307595292160), (2, 2653797646080), (3, 1769198430720), (4, 1326898823040), (5, 1061519058432), (6, 884599215360), (7, 758227898880), (8, 663449411520), (9, 589732810240), (10, 530759529216), (12, 442299607680), (14, 379113949440), (15, 353839686144), (16, 331724705760), (18, 294866405120), (19, 279347120640), (20, 265379764608), (21, 252742632960), (24, 221149803840), (28, 189556974720), (30, 176919843072), (31, 171212751360), (32, 165862352880), (35, 151645579776), (36, 147433202560), (38, 139673560320), (40, 132689882304), (42, 126371316480), (45, 117946562048), (48, 110574901920), (56, 94778487360), (57, 93115706880), (59, 89959242240), (60, 88459921536), (62, 85606375680), (63, 84247544320), (64, 82931176440), (70, 75822789888), (72, 73716601280), (76, 69836780160), (80, 66344941152), (84, 63185658240), (90, 58973281024), (93, 57070917120), (95, 55869424128), (96, 55287450960), (105, 50548526592), (112, 47389243680), (114, 46557853440), (118, 44979621120), (120, 44229960768), (124, 42803187840), (126, 42123772160), (128, 41465588220), (133, 39906731520), (140, 37911394944), (144, 36858300640), (152, 34918390080), (155, 34242550272), (160, 33172470576), (168, 31592829120), (171, 31038568960), (177, 29986414080), (180, 29486640512), (186, 28535458560), (190, 27934712064), (192, 27643725480), (210, 25274263296), (217, 24458964480), (224, 23694621840), (228, 23278926720), (236, 22489810560), (240, 22114980384), (248, 21401593920), (252, 21061886080), (256, 20732794110), (266, 19953365760), (279, 19023639040), (280, 18955697472), (285, 18623141376), (288, 18429150320), (295, 17991848448), (304, 17459195040), (310, 17121275136), (315, 16849508864), (320, 16586235288), (336, 15796414560), (342, 15519284480), (354, 14993207040), (360, 14743320256), (372, 14267729280), (380, 13967356032), (384, 13821862740), (399, 13302243840), (413, 12851320320), (420, 12637131648), (434, 12229482240), (448, 11847310920), (456, 11639463360), (465, 11414183424), (472, 11244905280), (480, 11057490192), (496, 10700796960), (504, 10530943040), (512, 10366397055), (531, 9995471360), (532, 9976682880), (558, 9511819520), (560, 9477848736), (570, 9311570688), (576, 9214575160), (589, 9011197440), (590, 8995924224), (608, 8729597520), (620, 8560637568), (630, 8424754432), (640, 8293117644), (651, 8152988160), (665, 7981346304), (672, 7898207280), (684, 7759642240), (708, 7496603520), (720, 7371660128), (744, 7133864640), (760, 6983678016), (768, 6910931370), (798, 6651121920), (826, 6425660160), (840, 6318565824), (855, 6207713792), (868, 6114741120), (885, 5997282816), (896, 5923655460), (912, 5819731680), (930, 5707091712), (944, 5622452640), (947, 5604641280), (960, 5528745096), (992, 5350398480), (1008, 5265471520), (1062, 4997735680), (1064, 4988341440), (1085, 4891792896), (1116, 4755909760), (1120, 4738924368), (1121, 4734696960), (1140, 4655785344), (1152, 4607287580), (1178, 4505598720), (1180, 4497962112), (1197, 4434081280), (1216, 4364798760), (1239, 4283773440), (1240, 4280318784), (1260, 4212377216), (1280, 4146558822), (1302, 4076494080), (1330, 3990673152), (1344, 3949103640), (1368, 3879821120), (1395, 3804727808), (1416, 3748301760), (1440, 3685830064), (1488, 3566932320), (1520, 3491839008), (1536, 3455465685), (1596, 3325560960), (1652, 3212830080), (1680, 3159282912), (1710, 3103856896), (1736, 3057370560), (1767, 3003732480), (1770, 2998641408), (1792, 2961827730), (1824, 2909865840), (1829, 2901911040), (1860, 2853545856), (1888, 2811226320), (1894, 2802320640), (1920, 2764372548), (1953, 2717662720), (1984, 2675199240), (1995, 2660448768), (2016, 2632735760), (2065, 2570264064), (2124, 2498867840), (2128, 2494170720), (2170, 2445896448), (2232, 2377954880), (2240, 2369462184), (2242, 2367348480), (2280, 2327892672), (2304, 2303643790), (2356, 2252799360), (2360, 2248981056), (2394, 2217040640), (2432, 2182399380), (2478, 2141886720), (2480, 2140159392), (2520, 2106188608), (2560, 2073279411), (2604, 2038247040), (2655, 1999094272), (2660, 1995336576), (2688, 1974551820), (2736, 1939910560), (2790, 1902363904), (2832, 1874150880), (2841, 1868213760), (2880, 1842915032), (2945, 1802239488), (2976, 1783466160), (3040, 1745919504), (3192, 1662780480), (3255, 1630597632), (3304, 1606415040), (3360, 1579641456), (3363, 1578232320), (3420, 1551928448), (3472, 1528685280), (3534, 1501866240), (3540, 1499320704), (3584, 1480913865), (3648, 1454932920), (3658, 1450955520), (3717, 1427924480), (3720, 1426772928), (3776, 1405613160), (3788, 1401160320), (3840, 1382186274), (3906, 1358831360), (3968, 1337599620), (3990, 1330224384), (4032, 1316367880), (4123, 1287313920), (4130, 1285132032), (4248, 1249433920), (4256, 1247085360), (4340, 1222948224), (4464, 1188977440), (4480, 1184731092), (4484, 1183674240), (4560, 1163946336), (4608, 1151821895), (4712, 1126399680), (4720, 1124490528), (4735, 1120928256), (4788, 1108520320), (4864, 1091199690), (4956, 1070943360), (4960, 1070079696), (5040, 1053094304), (5208, 1019123520), (5301, 1001244160), (5310, 999547136), (5320, 997668288), (5376, 987275910), (5472, 969955280), (5487, 967303680), (5580, 951181952), (5605, 946939392), (5664, 937075440), (5682, 934106880), (5760, 921457516), (5890, 901119744), (5952, 891733080), (5985, 886816256), (6080, 872959752), (6195, 856754688), (6384, 831390240), (6510, 815298816), (6608, 803207520), (6629, 800663040), (6720, 789820728), (6726, 789116160), (6840, 775964224), (6944, 764342640), (7068, 750933120), (7080, 749660352), (7296, 727466460), (7316, 725477760), (7434, 713962240), (7440, 713386464), (7552, 702806580), (7576, 700580160), (7680, 691093137), (7812, 679415680), (7847, 676385280), (7936, 668799810), (7980, 665112192), (8064, 658183940), (8246, 643656960), (8260, 642566016), (8496, 624716960), (8512, 623542680), (8523, 622737920), (8680, 611474112), (8835, 600746496), (8928, 594488720), (8960, 592365546), (8968, 591837120), (9120, 581973168), (9145, 580382208), (9424, 563199840), (9440, 562245264), (9470, 560464128), (9576, 554260160), (9728, 545599845), (9765, 543532544), (9912, 535471680), (9920, 535039848), (10080, 526547152), (10089, 526077440), (10416, 509561760), (10602, 500622080), (10620, 499773568), (10640, 498834144), (10752, 493637955), (10944, 484977640), (10974, 483651840), (11160, 475590976), (11210, 473469696), (11328, 468537720), (11364, 467053440), (11520, 460728758), (11780, 450559872), (11904, 445866540), (11970, 443408128), (12160, 436479876), (12369, 429104640), (12390, 428377344), (12768, 415695120), (12803, 414558720), (13020, 407649408), (13216, 401603760), (13258, 400331520), (13440, 394910364), (13452, 394558080), (13680, 387982112), (13888, 382171320), (14136, 375466560), (14160, 374830176), (14205, 373642752), (14592, 363733230), (14632, 362738880), (14868, 356981120), (14880, 356693232), (15104, 351403290), (15152, 350290080), (15624, 339707840), (15694, 338192640), (15872, 334399905), (15960, 332556096), (16128, 329091970), (16461, 322434560), (16492, 321828480), (16520, 321283008), (16815, 315646464), (16992, 312358480), (17024, 311771340), (17046, 311368960), (17360, 305737056), (17670, 300373248), (17856, 297244360), (17920, 296182773), (17936, 295918560), (17993, 294981120), (18240, 290986584), (18290, 290191104), (18585, 285584896), (18848, 281599920), (18880, 281122632), (18940, 280232064), (19152, 277130080), (19530, 271766272), (19824, 267735840), (19840, 267519924), (19887, 266887680), (20160, 263273576), (20178, 263038720), (20615, 257462784), (20832, 254780880), (21204, 250311040), (21240, 249886784), (21280, 249417072), (21888, 242488820), (21948, 241825920), (22320, 237795488), (22420, 236734848), (22656, 234268860), (22728, 233526720), (23040, 230364379), (23541, 225461760), (23560, 225279936), (23808, 222933270), (23940, 221704064), (24320, 218239938), (24738, 214552320), (24780, 214188672), (25536, 207847560), (25606, 207279360), (26040, 203824704), (26432, 200801880), (26505, 200248832), (26516, 200165760), (26880, 197455182), (26904, 197279040), (27360, 193991056), (27435, 193460736), (27776, 191085660), (28272, 187733280), (28320, 187415088), (28410, 186821376), (29184, 181866615), (29264, 181369440), (29357, 180794880), (29736, 178490560), (29760, 178346616), (30208, 175701645), (30304, 175145040), (31248, 169853920), (31388, 169096320), (31920, 166278048), (32256, 164545985), (32922, 161217280), (32984, 160914240), (33040, 160641504), (33145, 160132608), (33630, 157823232), (33984, 156179240), (34048, 155885670), (34092, 155684480), (34720, 152868528), (34751, 152732160), (35340, 150186624), (35712, 148622180), (35872, 147959280), (35986, 147490560), (36480, 145493292), (36580, 145095552), (37107, 143034880), (37170, 142792448), (37696, 140799960), (37760, 140561316), (37880, 140116032), (38304, 138565040), (38409, 138186240), (39060, 135883136), (39235, 135277056), (39648, 133867920), (39680, 133759962), (39774, 133443840), (40320, 131636788), (40356, 131519360), (41230, 128731392), (41664, 127390440), (42408, 125155520), (42480, 124943392), (42560, 124708536), (42615, 124547584), (43776, 121244410), (43896, 120912960), (44640, 118897744), (44840, 118367424), (45312, 117134430), (45456, 116763360), (47082, 112730880), (47120, 112639968), (47616, 111466635), (47880, 110852032), (48640, 109119969), (49476, 107276160), (49560, 107094336), (50445, 105215488), (51072, 103923780), (51212, 103639680), (52080, 101912352), (52864, 100400940), (53010, 100124416), (53032, 100082880), (53760, 98727591), (53808, 98639520), (53979, 98327040), (54720, 96995528), (54870, 96730368), (55552, 95542830), (55873, 94993920), (56544, 93866640), (56640, 93707544), (56820, 93410688), (58528, 90684720), (58714, 90397440), (59472, 89245280), (59520, 89173308), (59661, 88962560), (60608, 87572520), (61845, 85820928), (62496, 84926960), (62776, 84548160), (63840, 83139024), (64015, 82911744), (65844, 80608640), (65968, 80457120), (66080, 80320752), (66290, 80066304), (67260, 78911616), (67968, 78089620), (68096, 77942835), (68184, 77842240), (69440, 76434264), (69502, 76366080), (70623, 75153920), (70680, 75093312), (71424, 74311090), (71744, 73979640), (71972, 73745280), (72960, 72746646), (73160, 72547776), (74214, 71517440), (74340, 71396224), (75392, 70399980), (75520, 70280658), (75760, 70058016), (76608, 69282520), (76818, 69093120), (78120, 67941568), (78470, 67638528), (79296, 66933960), (79360, 66879981), (79548, 66721920), (80640, 65818394), (80712, 65759680), (82305, 64486912), (82460, 64365696), (83328, 63695220), (84816, 62577760), (84960, 62471696), (85120, 62354268), (85230, 62273792), (87552, 60622205), (87792, 60456480), (88071, 60264960), (89280, 59448872), (89680, 59183712), (89965, 58996224), (90624, 58567215), (90912, 58381680), (94164, 56365440), (94240, 56319984), (95760, 55426016), (98952, 53638080), (99120, 53547168), (99435, 53377536), (100890, 52607744), (102144, 51961890), (102424, 51819840), (104160, 50956176), (104253, 50910720), (105728, 50200470), (106020, 50062208), (106064, 50041440), (107616, 49319760), (107958, 49163520), (109440, 48497764), (109740, 48365184), (111104, 47771415), (111746, 47496960), (113088, 46933320), (113280, 46853772), (113640, 46705344), (115227, 46062080), (117056, 45342360), (117428, 45198720), (117705, 45092352), (118944, 44622640), (119040, 44586654), (119322, 44481280), (121216, 43786260), (123690, 42910464), (124992, 42463480), (125552, 42274080), (125951, 42140160), (127680, 41569512), (128030, 41455872), (131688, 40304320), (131936, 40228560), (132160, 40160376), (132580, 40033152), (134520, 39455808), (135936, 39044810), (136368, 38921120), (138880, 38217132), (139004, 38183040), (141246, 37576960), (141360, 37546656), (142848, 37155545), (143488, 36989820), (143944, 36872640), (145920, 36373323), (146320, 36273888), (146785, 36158976), (148428, 35758720), (148680, 35698112), (150784, 35199990), (151040, 35140329), (151520, 35029008), (153216, 34641260), (153636, 34546560), (156240, 33970784), (156940, 33819264), (158592, 33466980), (159096, 33360960), (161280, 32909197), (161424, 32879840), (161937, 32775680), (164610, 32243456), (164920, 32182848), (166656, 31847610), (167619, 31664640), (169632, 31288880), (169920, 31235848), (170240, 31177134), (170460, 31136896), (173755, 30546432), (175584, 30228240), (176142, 30132480), (178560, 29724436), (179360, 29591856), (179930, 29498112), (181824, 29190840), (185535, 28606976), (188328, 28182720), (188480, 28159992), (191520, 27713008), (192045, 27637248), (197904, 26819040), (198240, 26773584), (198870, 26688768), (201780, 26303872), (204288, 25980945), (204848, 25909920), (205499, 25827840), (208320, 25478088), (208506, 25455360), (211456, 25100235), (212040, 25031104), (212128, 25020720), (215232, 24659880), (215916, 24581760), (218880, 24248882), (219480, 24182592), (223492, 23748480), (226176, 23466660), (226560, 23426886), (227280, 23352672), (230454, 23031040), (234112, 22671180), (234856, 22599360), (235410, 22546176), (237888, 22311320), (238080, 22293327), (238644, 22240640), (242432, 21893130), (243257, 21818880), (247380, 21455232), (249984, 21231740), (251104, 21137040), (251902, 21070080), (255360, 20784756), (256060, 20727936), (263376, 20152160), (263872, 20114280), (264213, 20088320), (264320, 20080188), (265160, 20016576), (269040, 19727904), (269895, 19665408), (271872, 19522405), (272736, 19460560), (277760, 19108566), (278008, 19091520), (279365, 18998784), (282492, 18788480), (282720, 18773328), (286976, 18494910), (287888, 18436320), (292640, 18136944), (293570, 18079488), (296856, 17879360), (297360, 17849056), (298305, 17792512), (301568, 17599995), (303040, 17514504), (306432, 17320630), (307272, 17273280), (312480, 16985392), (312759, 16970240), (313880, 16909632), (317184, 16733490), (318192, 16680480), (322848, 16439920), (323874, 16387840), (329220, 16121728), (329840, 16091424), (333312, 15923805), (335238, 15832320), (339264, 15644440), (339840, 15617924), (340480, 15588567), (340920, 15568448), (347510, 15273216), (351168, 15114120), (352284, 15066240), (353115, 15030784), (357120, 14862218), (358720, 14795928), (359860, 14749056), (363648, 14595420), (371070, 14303488), (376656, 14091360), (376960, 14079996), (377853, 14046720), (383040, 13856504), (384090, 13818624), (391111, 13570560), (395808, 13409520), (396480, 13386792), (397740, 13344384), (403560, 13151936), (409696, 12954960), (410998, 12913920), (416640, 12739044), (417012, 12727680), (424080, 12515552), (424256, 12510360), (430464, 12329940), (431832, 12290880), (437760, 12124441), (438960, 12091296), (440355, 12052992), (446984, 11874240), (452352, 11733330), (453120, 11713443), (454560, 11676336), (460908, 11515520), (468224, 11335590), (469712, 11299680), (470820, 11273088), (475776, 11155660), (477288, 11120320), (484864, 10946565), (486514, 10909440), (494760, 10727616), (499968, 10615870), (502208, 10568520), (502857, 10554880), (503804, 10535040), (510720, 10392378), (512120, 10363968), (521265, 10182144), (526752, 10076080), (527744, 10057140), (528426, 10044160), (528640, 10040094), (530320, 10008288), (538080, 9863952), (539790, 9832704), (545472, 9730280), (555520, 9554283), (556016, 9545760), (557783, 9515520), (558730, 9499392), (564984, 9394240), (565440, 9386664), (573952, 9247455), (575776, 9218160), (576135, 9212416), (585280, 9068472), (587140, 9039744), (593712, 8939680), (594720, 8924528), (596610, 8896256), (606080, 8757252), (612864, 8660315), (614544, 8636640), (616497, 8609280), (624960, 8492696), (625518, 8485120), (627760, 8454816), (629755, 8428032), (634368, 8366745), (636384, 8340240), (645696, 8219960), (647748, 8193920), (658440, 8060864), (659680, 8045712), (670476, 7916160), (678528, 7822220), (679680, 7808962), (681840, 7784224), (695020, 7636608), (702336, 7557060), (704568, 7533120), (706230, 7515392), (714240, 7431109), (717440, 7397964), (719720, 7374528), (727296, 7297710), (729771, 7272960), (742140, 7151744), (753312, 7045680), (753920, 7039998), (755706, 7023360), (766080, 6928252), (768180, 6909312), (782222, 6785280), (791616, 6704760), (792960, 6693396), (795480, 6672192), (807120, 6575968), (809685, 6555136), (819392, 6477480), (821996, 6456960), (833280, 6369522), (834024, 6363840), (838095, 6332928), (848160, 6257776), (848512, 6255180), (860928, 6164970), (863664, 6145440), (877920, 6045648), (880710, 6026496), (893968, 5937120), (904704, 5866665), (909120, 5838168), (921816, 5757760), (936448, 5667795), (939424, 5649840), (941640, 5636544), (951552, 5577830), (954576, 5560160), (973028, 5454720), (989520, 5363808), (999936, 5307935), (1004416, 5284260), (1005714, 5277440), (1007608, 5267520), (1021440, 5196189), (1024240, 5181984), (1027495, 5165568), (1042530, 5091072), (1053504, 5038040), (1055488, 5028570), (1056852, 5022080), (1057280, 5020047), (1060640, 5004144), (1061587, 4999680), (1076160, 4931976), (1079580, 4916352), (1090944, 4865140), (1112032, 4772880), (1115566, 4757760), (1117460, 4749696), (1129968, 4697120), (1130880, 4693332), (1133559, 4682240), (1151552, 4609080), (1152270, 4606208), (1170560, 4534236), (1173333, 4523520), (1174280, 4519872), (1187424, 4469840), (1189440, 4462264), (1193220, 4448128), (1212160, 4378626), (1216285, 4363776), (1229088, 4318320), (1232994, 4304640), (1249920, 4246348), (1251036, 4242560), (1255520, 4227408), (1259510, 4214016), (1272768, 4170120), (1291392, 4109980), (1295496, 4096960), (1316880, 4030432), (1319360, 4022856), (1321065, 4017664), (1340952, 3958080), (1357056, 3911110), (1359360, 3904481), (1363680, 3892112), (1390040, 3818304), (1404672, 3778530), (1409136, 3766560), (1412460, 3757696), (1434880, 3698982), (1439440, 3687264), (1454592, 3648855), (1459542, 3636480), (1484280, 3575872), (1506624, 3522840), (1507840, 3519999), (1511412, 3511680), (1532160, 3464126), (1536360, 3454656), (1563795, 3394048), (1564444, 3392640), (1583232, 3352380), (1585920, 3346698), (1590960, 3336096), (1614240, 3287984), (1619370, 3277568), (1638784, 3238740), (1643992, 3228480), (1666560, 3184761), (1668048, 3181920), (1673349, 3171840), (1676190, 3166464), (1696320, 3128888), (1697024, 3127590), (1721856, 3082485), (1727328, 3072720), (1732063, 3064320), (1755840, 3022824), (1761420, 3013248), (1787936, 2968560), (1818240, 2919084), (1843632, 2878880), (1849491, 2869760), (1878848, 2824920), (1883280, 2818272), (1889265, 2809344), (1903104, 2788915), (1909152, 2780080), (1946056, 2727360), (1955555, 2714112), (1979040, 2681904), (2008832, 2642130), (2011428, 2638720), (2015216, 2633760), (2048480, 2590992), (2054990, 2582784), (2085060, 2545536), (2107008, 2519020), (2110976, 2514285), (2113704, 2511040), (2121280, 2502072), (2123174, 2499840), (2152320, 2465988), (2159160, 2458176), (2181888, 2432570), (2189313, 2424320), (2224064, 2386440), (2231132, 2378880), (2234920, 2374848), (2259936, 2348560), (2261760, 2346666), (2267118, 2341120), (2303104, 2304540)]