2955165857280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{2393}}^1$

素因数の和:2492

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 720, 728, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 930, 936, 960, 988, 992, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1520, 1536, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1872, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2393, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2604, 2660, 2688, 2730, 2736, 2790, 2821, 2880, 2912, 2945, 2964, 2976, 3040, 3120, 3192, 3224, 3255, 3276, 3328, 3360, 3420, 3458, 3472, 3534, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4340, 4368, 4446, 4464, 4480, 4560, 4608, 4680, 4712, 4786, 4788, 4836, 4864, 4940, 4960, 4992, 5040, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5580, 5642, 5760, 5824, 5890, 5928, 5952, 5985, 6045, 6080, 6240, 6384, 6448, 6510, 6552, 6656, 6720, 6840, 6916, 6944, 7068, 7179, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7680, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8246, 8320, 8463, 8512, 8645, 8680, 8736, 8835, 8892, 8928, 8960, 9120, 9360, 9424, 9572, 9576, 9672, 9728, 9765, 9880, 9920, 9984, 10080, 10374, 10416, 10602, 10640, 10752, 10920, 10944, 11115, 11160, 11284, 11520, 11648, 11780, 11856, 11904, 11965, 11970, 12090, 12160, 12369, 12480, 12768, 12896, 13020, 13104, 13440, 13680, 13832, 13888, 14105, 14136, 14358, 14508, 14560, 14592, 14820, 14880, 14976, 15314, 15561, 15624, 15808, 15872, 15960, 16120, 16128, 16380, 16492, 16640, 16751, 16926, 17024, 17290, 17360, 17472, 17670, 17784, 17856, 17920, 18135, 18240, 18720, 18848, 19144, 19152, 19344, 19530, 19760, 19840, 19968, 20160, 20615, 20748, 20832, 21204, 21280, 21537, 21840, 21888, 22230, 22320, 22568, 22971, 23040, 23296, 23560, 23712, 23808, 23930, 23940, 24180, 24320, 24738, 24960, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26880, 27360, 27664, 27776, 28210, 28272, 28716, 29016, 29120, 29184, 29640, 29760, 29952, 30628, 31109, 31122, 31248, 31616, 31920, 32240, 32256, 32760, 32984, 33280, 33502, 33852, 34048, 34580, 34720, 34944, 35340, 35568, 35712, 35895, 36270, 36480, 37107, 37440, 37696, 38285, 38288, 38304, 38688, 39060, 39520, 39680, 40320, 41230, 41496, 41664, 42315, 42408, 42560, 43074, 43680, 43776, 44460, 44640, 45136, 45467, 45942, 46592, 47120, 47424, 47616, 47860, 47880, 48360, 48640, 49476, 49920, 50253, 50778, 51072, 51584, 51870, 52080, 52416, 53010, 53599, 53760, 54720, 55328, 55552, 56420, 56544, 57432, 58032, 58240, 59280, 59520, 59904, 61256, 61845, 62218, 62244, 62496, 63232, 63840, 64480, 65520, 65968, 67004, 67704, 68096, 68913, 69160, 69440, 69888, 70680, 71136, 71424, 71790, 72540, 72960, 74183, 74214, 74880, 75392, 76570, 76576, 76608, 77376, 77805, 78120, 79040, 79360, 80640, 82460, 82992, 83328, 83755, 84630, 84816, 85120, 86148, 87360, 87552, 88920, 89280, 90272, 90934, 91884, 93327, 94240, 94848, 95720, 95760, 96720, 98952, 99840, 100506, 101556, 102144, 103168, 103740, 104160, 104832, 106020, 107198, 107685, 109440, 110656, 111104, 112840, 113088, 114855, 114864, 116064, 116480, 118560, 119040, 122512, 123690, 124436, 124488, 124992, 126464, 126945, 127680, 128960, 131040, 131936, 134008, 135408, 136401, 137826, 138320, 138880, 139776, 141360, 142272, 142848, 143580, 145080, 145920, 148366, 148428, 149760, 150759, 150784, 153140, 153152, 153216, 154752, 155545, 155610, 156240, 158080, 160797, 161280, 164920, 165984, 166656, 167510, 169260, 169632, 170240, 172296, 174720, 177840, 178560, 180544, 181868, 183768, 185535, 186654, 188480, 189696, 191440, 191520, 193440, 197904, 201012, 203112, 204288, 206336, 207480, 208320, 209664, 212040, 214396, 215370, 217763, 218880, 221312, 222549, 225680, 226176, 227335, 229710, 229728, 232128, 232960, 237120, 238080, 245024, 247380, 248872, 248976, 249984, 251265, 253890, 255360, 257920, 262080, 263872, 267995, 268016, 270816, 272802, 275652, 276640, 277760, 279981, 282720, 284544, 287160, 290160, 296732, 296856, 299520, 301518, 301568, 306280, 306304, 306432, 309504, 311090, 311220, 312480, 316160, 318269, 321594, 329840, 331968, 333312, 335020, 338520, 339264, 340480, 344565, 344592, 349440, 355680, 357120, 361088, 363736, 367536, 370915, 371070, 373308, 376960, 379392, 382880, 383040, 386880, 395808, 402024, 406224, 409203, 414960, 416640, 419328, 424080, 428792, 430740, 435526, 437760, 442624, 445098, 451360, 452352, 454670, 459420, 459456, 464256, 466635, 474240, 482391, 490048, 494760, 497744, 497952, 499968, 502530, 507780, 510720, 515840, 519281, 524160, 527744, 535990, 536032, 541632, 545604, 551304, 553280, 555520, 559962, 565440, 569088, 574320, 580320, 591071, 593464, 593712, 603036, 612560, 612608, 612864, 619008, 622180, 622440, 624960, 632320, 636538, 643188, 653289, 659680, 663936, 667647, 670040, 677040, 678528, 682005, 689130, 689184, 698880, 711360, 714240, 722176, 727472, 735072, 741830, 742140, 746616, 753795, 753920, 765760, 766080, 773760, 791616, 803985, 804048, 812448, 818406, 829920, 833280, 848160, 857584, 861480, 871052, 885248, 890196, 902720, 904704, 909340, 918840, 918912, 928512, 933270, 948480, 954807, 964379, 964782, 980096, 989520, 995488, 995904, 999936, 1005060, 1015560, 1021440, 1031680, 1038562, 1048320, 1055488, 1071980, 1072064, 1083264, 1088815, 1091208, 1102608, 1106560, 1112745, 1119924, 1130880, 1138176, 1148640, 1160640, 1182142, 1186928, 1187424, 1206072, 1225120, 1225216, 1244360, 1244880, 1249920, 1273076, 1286376, 1306578, 1319360, 1327872, 1335294, 1340080, 1354080, 1357056, 1364010, 1378260, 1378368, 1399905, 1409477, 1422720, 1444352, 1454944, 1470144, 1483660, 1484280, 1493232, 1507590, 1507840, 1531520, 1532160, 1547520, 1557843, 1583232, 1591345, 1607970, 1608096, 1624896, 1636812, 1659840, 1666560, 1696320, 1715168, 1722960, 1742104, 1773213, 1780392, 1805440, 1818680, 1837680, 1837824, 1857024, 1866540, 1896960, 1909614, 1928758, 1929564, 1959867, 1960192, 1979040, 1990976, 1991808, 2010120, 2031120, 2046015, 2077124, 2096640, 2110976, 2143960, 2144128, 2166528, 2177630, 2182416, 2205216, 2213120, 2225490, 2239848, 2261760, 2297280, 2321280, 2364284, 2373856, 2374848, 2411955, 2412144, 2450240, 2488720, 2489760, 2499840, 2546152, 2572752, 2596405, 2613156, 2638720, 2655744, 2670588, 2680160, 2708160, 2714112, 2728020, 2756520, 2756736, 2799810, 2818954, 2845440, 2864421, 2893137, 2909888, 2940288, 2955355, 2967320, 2968560, 2986464, 3015180, 3063040, 3064320, 3095040, 3115686, 3166464, 3182690, 3215940, 3216192, 3249792, 3266445, 3273624, 3319680, 3338235, 3392640, 3430336, 3445920, 3484208, 3546426, 3560784, 3610880, 3637360, 3675360, 3675648, 3733080, 3819228, 3857516, 3859128, 3919734, 3920384, 3958080, 3981952, 3983616, 4020240, 4062240, 4092030, 4137497, 4154248, 4228431, 4287920, 4288256, 4333056, 4355260, 4364832, 4410432, 4426240, 4450980, 4479696, 4523520, 4594560, 4642560, 4673529, 4728568, 4747712, 4749696, 4774035, 4821895, 4823910, 4824288, 4900480, 4977440, 4979520, 4999680, 5092304, 5145504, 5192810, 5226312, 5277440, 5319639, 5341176, 5360320, 5416320, 5456040, 5513040, 5513472, 5599620, 5637908, 5690880, 5728842, 5786274, 5819776, 5880576, 5910710, 5934640, 5937120, 5972928, 6030360, 6126080, 6231372, 6332928, 6365380, 6431880, 6432384, 6499584, 6532890, 6547248, 6639360, 6676470, 6750653, 6785280, 6860672, 6891840, 6968416, 7047385, 7092852, 7121568, 7221760, 7274720, 7350720, 7466160, 7638456, 7715032, 7718256, 7789215, 7839468, 7916160, 7963904, 7967232, 8040480, 8124480, 8184060, 8274994, 8308496, 8456862, 8575840, 8576512, 8679411, 8710520, 8729664, 8820864, 8866065, 8901960, 8959392, 9189120, 9285120, 9347058, 9457136, 9495424, 9499392, 9548070, 9643790, 9647820, 9648576, 9799335, 9800960, 9866339, 9954880, 9959040, 10184608, 10291008, 10385620, 10452624, 10554880, 10639278, 10682352, 10720640, 10832640, 10912080, 11026080, 11026944, 11199240, 11275816, 11457684, 11572548, 11639552, 11761152, 11821420, 11869280, 11874240, 11945856, 12060720, 12412491, 12462744, 12685293, 12730760, 12863760, 12864768, 12999168, 13065780, 13094496, 13278720, 13352940, 13501306, 13570560, 13721344, 13783680, 13936832, 14094770, 14185704, 14243136, 14322105, 14465685, 14549440, 14701440, 14932320, 15276912, 15430064, 15436512, 15578430, 15678936, 15832320, 15927808, 16080960, 16248960, 16368120, 16549988, 16616992, 16913724, 17151680, 17358822, 17421040, 17459328, 17641728, 17732130, 17803920, 17918784, 18323201, 18378240, 18694116, 18914272, 18990848, 18998784, 19096140, 19287580, 19295640, 19297152, 19598670, 19601920, 19732678, 19909760, 19918080, 20251959, 20369216, 20582016, 20687485, 20771240, 20905248, 21142155, 21278556, 21364704, 21441280, 21665280, 21824160, 22052160, 22398480, 22551632, 22915368, 23145096, 23279104, 23367645, 23642840, 23738560, 23748480, 23891712, 24121440, 24824982, 24925488, 25370586, 25461520, 25727520, 25729536, 26131560, 26188992, 26598195, 26705880, 27002612, 27442688, 27567360, 27873664, 28189540, 28371408, 28486272, 28644210, 28931370, 29098880, 29402880, 29599017, 29864640, 30553824, 30860128, 30873024, 31156860, 31357872, 31664640, 32161920, 32497920, 32736240, 33099976, 33233984, 33753265, 33827448, 34303360, 34717644, 34842080, 34918656, 35283456, 35464260, 35607840, 35837568, 36646402, 37237473, 37388232, 37828544, 37981696, 38192280, 38575160, 38591280, 38594304, 39197340, 39465356, 39819520, 39836160, 40503918, 40738432, 41164032, 41374970, 41542480, 41810496, 42284310, 42557112, 42729408, 42882560, 43397055, 43648320, 44104320, 44796960, 45103264, 45830736, 46290192, 46735290, 47285680, 47477120, 47496960, 47783424, 48242880, 49331695, 49649964, 49850976, 50741172, 50923040, 51455040, 52263120, 52377984, 53196390, 53411760, 54005224, 54969603, 55134720, 55747328, 56379080, 56742816, 56972544, 57288420, 57862740, 58197760, 58805760, 59198034, 59729280, 60755877, 61107648, 61720256, 61746048, 62062455, 62313720, 62715744, 63426465, 64323840, 64995840, 65472480, 66199952, 66467968, 67506530, 67654896, 68606720, 69435288, 69684160, 69837312, 70928520, 71215680, 71675136, 73292804, 74474946, 74776464, 75657088, 76384560, 77150320, 77182560, 77188608, 78394680, 78930712, 79639040, 81007836, 81476864, 82328064, 82749940, 83084960, 83620992, 84568620, 85114224, 85458816, 86794110, 87296640, 88208640, 88797051, 89593920, 90206528, 91616005, 91661472, 92580384, 93470580, 94571360, 94954240, 94993920, 96485760, 98663390, 99299928, 99701952, 101259795, 101482344, 101846080, 102910080, 104526240, 104755968, 106392780, 106823520, 108010448, 109939206, 111494656, 112758160, 113485632, 113945088, 114576840, 115725480, 116395520, 118396068, 119458560, 121511754, 122215296, 123440512, 123492096, 124124910, 124627440, 125431488, 126852930, 128262407, 128647680, 130944960, 132399904, 132935936, 135013060, 135309792, 137213440, 138870576, 139368320, 141857040, 142431360, 143350272, 146585608, 147995085, 148949892, 149552928, 151314176, 152769120, 154300640, 154365120, 156789360, 157861424, 162015672, 162953728, 164908809, 165499880, 166169920, 167241984, 169137240, 170228448, 170917632, 173588220, 174593280, 176417280, 177594102, 179187840, 180413056, 183232010, 183322944, 185160768, 186187365, 186941160, 189142720, 189908480, 192971520, 197326780, 198599856, 199403904, 202519590, 202964688, 203692160, 205820160, 209052480, 209511936, 212785560, 213647040, 216020896, 219878412, 225516320, 226971264, 229153680, 231450960, 236792136, 238917120, 243023508, 244430592, 246881024, 246984192, 248249820, 249254880, 250862976, 253705860, 256524814, 261889920, 264799808, 265871872, 270026120, 270619584, 274848015, 277741152, 278736640, 283714080, 284862720, 293171216, 295990170, 297899784, 299105856, 302628352, 303779385, 305538240, 308601280, 308730240, 313578720, 315722848, 324031344, 329817618, 330999760, 332339840, 334483968, 338274480, 340456896, 341835264, 347176440, 349186560, 355188204, 358375680, 360826112, 366464020, 366645888, 370321536, 372374730, 373882320, 378285440, 384787221, 385943040, 394653560, 397199712, 398807808, 405039180, 405929376, 407384320, 411640320, 418104960, 425571120, 427294080, 432041792, 439756824, 443985255, 451032640, 453942528, 458307360, 462901920, 473584272, 486047016, 488861184, 493762048, 496499640, 498509760, 501725952, 507411720, 513049628, 523779840, 529599616, 540052240, 541239168, 549696030, 555482304, 557473280, 567428160, 569725440, 586342432, 591980340, 595799568, 598211712, 607558770, 611076480, 617202560, 617460480, 627157440, 631445696, 641312035, 648062688, 659635236, 661999520, 664679680, 676548960, 680913792, 694352880, 710376408, 716751360, 721652224, 732928040, 733291776, 740643072, 744749460, 747764640, 756570880, 769574442, 789307120, 794399424, 797615616, 810078360, 811858752, 814768640, 824544045, 836209920, 851142240, 854588160, 864083584, 879513648, 887970510, 902065280, 907885056, 916614720, 925803840, 947168544, 972094032, 992999280, 997019520, 1003451904, 1014823440, 1026099256, 1047559680, 1059199232, 1080104480, 1082478336, 1099392060, 1110964608, 1134856320, 1154361663, 1172684864, 1183960680, 1191599136, 1196423424, 1215117540, 1222152960, 1234405120, 1234920960, 1254314880, 1262891392, 1282624070, 1296125376, 1319270472, 1323999040, 1329359360, 1353097920, 1361827584, 1388705760, 1420752816, 1465856080, 1466583552, 1481286144, 1489498920, 1495529280, 1513141760, 1539148884, 1578614240, 1588798848, 1620156720, 1623717504, 1649088090, 1672419840, 1702284480, 1709176320, 1728167168, 1759027296, 1775941020, 1804130560, 1833229440, 1851607680, 1894337088, 1923936105, 1944188064, 1985998560, 1994039040, 2029646880, 2052198512, 2118398464, 2160208960, 2164956672, 2198784120, 2221929216, 2269712640, 2308723326, 2345369728, 2367921360, 2383198272, 2392846848, 2430235080, 2444305920, 2468810240, 2508629760, 2525782784, 2565248140, 2592250752, 2638540944, 2647998080, 2706195840, 2723655168, 2777411520, 2841505632, 2931712160, 2978997840, 2991058560, 3078297768, 3157228480, 3177597696, 3240313440, 3247435008, 3298176180, 3404568960, 3456334336, 3518054592, 3551882040, 3608261120, 3666458880, 3703215360, 3788674176, 3847872210, 3888376128, 3971997120, 3988078080, 4059293760, 4104397024, 4320417920, 4397568240, 4443858432, 4539425280, 4617446652, 4690739456, 4735842720, 4766396544, 4860470160, 5017259520, 5051565568, 5130496280, 5184501504, 5277081888, 5295996160, 5412391680, 5554823040, 5683011264, 5771808315, 5863424320, 5957995680, 5982117120, 6156595536, 6314456960, 6355195392, 6480626880, 6494870016, 6596352360, 6809137920, 7036109184, 7103764080, 7332917760, 7406430720, 7577348352, 7695744420, 7776752256, 7943994240, 8118587520, 8208794048, 8640835840, 8795136480, 9234893304, 9381478912, 9471685440, 9532793088, 9720940320, 10260992560, 10369003008, 10554163776, 10591992320, 10824783360, 11109646080, 11366022528, 11543616630, 11726848640, 11915991360, 11964234240, 12313191072, 12628913920, 12961253760, 13192704720, 13618275840, 14072218368, 14207528160, 15154696704, 15391488840, 15553504512, 15887988480, 16237175040, 16417588096, 17281671680, 17590272960, 18469786608, 18943370880, 19065586176, 19441880640, 20521985120, 21108327552, 22219292160, 22732045056, 23087233260, 23453697280, 23831982720, 24626382144, 25257827840, 25922507520, 26385409440, 28144436736, 28415056320, 30782977680, 31107009024, 31775976960, 32474350080, 32835176192, 35180545920, 36939573216, 37886741760, 38883761280, 41043970240, 42216655104, 45464090112, 46174466520, 46907394560, 47663965440, 49252764288, 51845015040, 52770818880, 56830112640, 61565955360, 65670352384, 70361091840, 73879146432, 75773483520, 77767522560, 82087940480, 84433310208, 92348933040, 95327930880, 98505528576, 105541637760, 113660225280, 123131910720, 140722183680, 147758292864, 155535045120, 164175880960, 184697866080, 197011057152, 211083275520, 227320450560, 246263821440, 295516585728, 328351761920, 369395732160, 422166551040, 492527642880, 591033171456, 738791464320, 985055285760, 1477582928640, 2955165857280]

約数ペア:

[(1, 2955165857280), (2, 1477582928640), (3, 985055285760), (4, 738791464320), (5, 591033171456), (6, 492527642880), (7, 422166551040), (8, 369395732160), (9, 328351761920), (10, 295516585728), (12, 246263821440), (13, 227320450560), (14, 211083275520), (15, 197011057152), (16, 184697866080), (18, 164175880960), (19, 155535045120), (20, 147758292864), (21, 140722183680), (24, 123131910720), (26, 113660225280), (28, 105541637760), (30, 98505528576), (31, 95327930880), (32, 92348933040), (35, 84433310208), (36, 82087940480), (38, 77767522560), (39, 75773483520), (40, 73879146432), (42, 70361091840), (45, 65670352384), (48, 61565955360), (52, 56830112640), (56, 52770818880), (57, 51845015040), (60, 49252764288), (62, 47663965440), (63, 46907394560), (64, 46174466520), (65, 45464090112), (70, 42216655104), (72, 41043970240), (76, 38883761280), (78, 37886741760), (80, 36939573216), (84, 35180545920), (90, 32835176192), (91, 32474350080), (93, 31775976960), (95, 31107009024), (96, 30782977680), (104, 28415056320), (105, 28144436736), (112, 26385409440), (114, 25922507520), (117, 25257827840), (120, 24626382144), (124, 23831982720), (126, 23453697280), (128, 23087233260), (130, 22732045056), (133, 22219292160), (140, 21108327552), (144, 20521985120), (152, 19441880640), (155, 19065586176), (156, 18943370880), (160, 18469786608), (168, 17590272960), (171, 17281671680), (180, 16417588096), (182, 16237175040), (186, 15887988480), (190, 15553504512), (192, 15391488840), (195, 15154696704), (208, 14207528160), (210, 14072218368), (217, 13618275840), (224, 13192704720), (228, 12961253760), (234, 12628913920), (240, 12313191072), (247, 11964234240), (248, 11915991360), (252, 11726848640), (256, 11543616630), (260, 11366022528), (266, 11109646080), (273, 10824783360), (279, 10591992320), (280, 10554163776), (285, 10369003008), (288, 10260992560), (304, 9720940320), (310, 9532793088), (312, 9471685440), (315, 9381478912), (320, 9234893304), (336, 8795136480), (342, 8640835840), (360, 8208794048), (364, 8118587520), (372, 7943994240), (380, 7776752256), (384, 7695744420), (390, 7577348352), (399, 7406430720), (403, 7332917760), (416, 7103764080), (420, 7036109184), (434, 6809137920), (448, 6596352360), (455, 6494870016), (456, 6480626880), (465, 6355195392), (468, 6314456960), (480, 6156595536), (494, 5982117120), (496, 5957995680), (504, 5863424320), (512, 5771808315), (520, 5683011264), (532, 5554823040), (546, 5412391680), (558, 5295996160), (560, 5277081888), (570, 5184501504), (576, 5130496280), (585, 5051565568), (589, 5017259520), (608, 4860470160), (620, 4766396544), (624, 4735842720), (630, 4690739456), (640, 4617446652), (651, 4539425280), (665, 4443858432), (672, 4397568240), (684, 4320417920), (720, 4104397024), (728, 4059293760), (741, 3988078080), (744, 3971997120), (760, 3888376128), (768, 3847872210), (780, 3788674176), (798, 3703215360), (806, 3666458880), (819, 3608261120), (832, 3551882040), (840, 3518054592), (855, 3456334336), (868, 3404568960), (896, 3298176180), (910, 3247435008), (912, 3240313440), (930, 3177597696), (936, 3157228480), (960, 3078297768), (988, 2991058560), (992, 2978997840), (1008, 2931712160), (1040, 2841505632), (1064, 2777411520), (1085, 2723655168), (1092, 2706195840), (1116, 2647998080), (1120, 2638540944), (1140, 2592250752), (1152, 2565248140), (1170, 2525782784), (1178, 2508629760), (1197, 2468810240), (1209, 2444305920), (1216, 2430235080), (1235, 2392846848), (1240, 2383198272), (1248, 2367921360), (1260, 2345369728), (1280, 2308723326), (1302, 2269712640), (1330, 2221929216), (1344, 2198784120), (1365, 2164956672), (1368, 2160208960), (1395, 2118398464), (1440, 2052198512), (1456, 2029646880), (1482, 1994039040), (1488, 1985998560), (1520, 1944188064), (1536, 1923936105), (1560, 1894337088), (1596, 1851607680), (1612, 1833229440), (1638, 1804130560), (1664, 1775941020), (1680, 1759027296), (1710, 1728167168), (1729, 1709176320), (1736, 1702284480), (1767, 1672419840), (1792, 1649088090), (1820, 1623717504), (1824, 1620156720), (1860, 1588798848), (1872, 1578614240), (1920, 1539148884), (1953, 1513141760), (1976, 1495529280), (1984, 1489498920), (1995, 1481286144), (2015, 1466583552), (2016, 1465856080), (2080, 1420752816), (2128, 1388705760), (2170, 1361827584), (2184, 1353097920), (2223, 1329359360), (2232, 1323999040), (2240, 1319270472), (2280, 1296125376), (2304, 1282624070), (2340, 1262891392), (2356, 1254314880), (2393, 1234920960), (2394, 1234405120), (2418, 1222152960), (2432, 1215117540), (2470, 1196423424), (2480, 1191599136), (2496, 1183960680), (2520, 1172684864), (2560, 1154361663), (2604, 1134856320), (2660, 1110964608), (2688, 1099392060), (2730, 1082478336), (2736, 1080104480), (2790, 1059199232), (2821, 1047559680), (2880, 1026099256), (2912, 1014823440), (2945, 1003451904), (2964, 997019520), (2976, 992999280), (3040, 972094032), (3120, 947168544), (3192, 925803840), (3224, 916614720), (3255, 907885056), (3276, 902065280), (3328, 887970510), (3360, 879513648), (3420, 864083584), (3458, 854588160), (3472, 851142240), (3534, 836209920), (3584, 824544045), (3627, 814768640), (3640, 811858752), (3648, 810078360), (3705, 797615616), (3720, 794399424), (3744, 789307120), (3840, 769574442), (3906, 756570880), (3952, 747764640), (3968, 744749460), (3990, 740643072), (4030, 733291776), (4032, 732928040), (4095, 721652224), (4123, 716751360), (4160, 710376408), (4256, 694352880), (4340, 680913792), (4368, 676548960), (4446, 664679680), (4464, 661999520), (4480, 659635236), (4560, 648062688), (4608, 641312035), (4680, 631445696), (4712, 627157440), (4786, 617460480), (4788, 617202560), (4836, 611076480), (4864, 607558770), (4940, 598211712), (4960, 595799568), (4992, 591980340), (5040, 586342432), (5187, 569725440), (5208, 567428160), (5301, 557473280), (5320, 555482304), (5376, 549696030), (5460, 541239168), (5472, 540052240), (5580, 529599616), (5642, 523779840), (5760, 513049628), (5824, 507411720), (5890, 501725952), (5928, 498509760), (5952, 496499640), (5985, 493762048), (6045, 488861184), (6080, 486047016), (6240, 473584272), (6384, 462901920), (6448, 458307360), (6510, 453942528), (6552, 451032640), (6656, 443985255), (6720, 439756824), (6840, 432041792), (6916, 427294080), (6944, 425571120), (7068, 418104960), (7179, 411640320), (7254, 407384320), (7280, 405929376), (7296, 405039180), (7410, 398807808), (7440, 397199712), (7488, 394653560), (7657, 385943040), (7680, 384787221), (7812, 378285440), (7904, 373882320), (7936, 372374730), (7980, 370321536), (8060, 366645888), (8064, 366464020), (8190, 360826112), (8246, 358375680), (8320, 355188204), (8463, 349186560), (8512, 347176440), (8645, 341835264), (8680, 340456896), (8736, 338274480), (8835, 334483968), (8892, 332339840), (8928, 330999760), (8960, 329817618), (9120, 324031344), (9360, 315722848), (9424, 313578720), (9572, 308730240), (9576, 308601280), (9672, 305538240), (9728, 303779385), (9765, 302628352), (9880, 299105856), (9920, 297899784), (9984, 295990170), (10080, 293171216), (10374, 284862720), (10416, 283714080), (10602, 278736640), (10640, 277741152), (10752, 274848015), (10920, 270619584), (10944, 270026120), (11115, 265871872), (11160, 264799808), (11284, 261889920), (11520, 256524814), (11648, 253705860), (11780, 250862976), (11856, 249254880), (11904, 248249820), (11965, 246984192), (11970, 246881024), (12090, 244430592), (12160, 243023508), (12369, 238917120), (12480, 236792136), (12768, 231450960), (12896, 229153680), (13020, 226971264), (13104, 225516320), (13440, 219878412), (13680, 216020896), (13832, 213647040), (13888, 212785560), (14105, 209511936), (14136, 209052480), (14358, 205820160), (14508, 203692160), (14560, 202964688), (14592, 202519590), (14820, 199403904), (14880, 198599856), (14976, 197326780), (15314, 192971520), (15561, 189908480), (15624, 189142720), (15808, 186941160), (15872, 186187365), (15960, 185160768), (16120, 183322944), (16128, 183232010), (16380, 180413056), (16492, 179187840), (16640, 177594102), (16751, 176417280), (16926, 174593280), (17024, 173588220), (17290, 170917632), (17360, 170228448), (17472, 169137240), (17670, 167241984), (17784, 166169920), (17856, 165499880), (17920, 164908809), (18135, 162953728), (18240, 162015672), (18720, 157861424), (18848, 156789360), (19144, 154365120), (19152, 154300640), (19344, 152769120), (19530, 151314176), (19760, 149552928), (19840, 148949892), (19968, 147995085), (20160, 146585608), (20615, 143350272), (20748, 142431360), (20832, 141857040), (21204, 139368320), (21280, 138870576), (21537, 137213440), (21840, 135309792), (21888, 135013060), (22230, 132935936), (22320, 132399904), (22568, 130944960), (22971, 128647680), (23040, 128262407), (23296, 126852930), (23560, 125431488), (23712, 124627440), (23808, 124124910), (23930, 123492096), (23940, 123440512), (24180, 122215296), (24320, 121511754), (24738, 119458560), (24960, 118396068), (25389, 116395520), (25536, 115725480), (25792, 114576840), (25935, 113945088), (26040, 113485632), (26208, 112758160), (26505, 111494656), (26880, 109939206), (27360, 108010448), (27664, 106823520), (27776, 106392780), (28210, 104755968), (28272, 104526240), (28716, 102910080), (29016, 101846080), (29120, 101482344), (29184, 101259795), (29640, 99701952), (29760, 99299928), (29952, 98663390), (30628, 96485760), (31109, 94993920), (31122, 94954240), (31248, 94571360), (31616, 93470580), (31920, 92580384), (32240, 91661472), (32256, 91616005), (32760, 90206528), (32984, 89593920), (33280, 88797051), (33502, 88208640), (33852, 87296640), (34048, 86794110), (34580, 85458816), (34720, 85114224), (34944, 84568620), (35340, 83620992), (35568, 83084960), (35712, 82749940), (35895, 82328064), (36270, 81476864), (36480, 81007836), (37107, 79639040), (37440, 78930712), (37696, 78394680), (38285, 77188608), (38288, 77182560), (38304, 77150320), (38688, 76384560), (39060, 75657088), (39520, 74776464), (39680, 74474946), (40320, 73292804), (41230, 71675136), (41496, 71215680), (41664, 70928520), (42315, 69837312), (42408, 69684160), (42560, 69435288), (43074, 68606720), (43680, 67654896), (43776, 67506530), (44460, 66467968), (44640, 66199952), (45136, 65472480), (45467, 64995840), (45942, 64323840), (46592, 63426465), (47120, 62715744), (47424, 62313720), (47616, 62062455), (47860, 61746048), (47880, 61720256), (48360, 61107648), (48640, 60755877), (49476, 59729280), (49920, 59198034), (50253, 58805760), (50778, 58197760), (51072, 57862740), (51584, 57288420), (51870, 56972544), (52080, 56742816), (52416, 56379080), (53010, 55747328), (53599, 55134720), (53760, 54969603), (54720, 54005224), (55328, 53411760), (55552, 53196390), (56420, 52377984), (56544, 52263120), (57432, 51455040), (58032, 50923040), (58240, 50741172), (59280, 49850976), (59520, 49649964), (59904, 49331695), (61256, 48242880), (61845, 47783424), (62218, 47496960), (62244, 47477120), (62496, 47285680), (63232, 46735290), (63840, 46290192), (64480, 45830736), (65520, 45103264), (65968, 44796960), (67004, 44104320), (67704, 43648320), (68096, 43397055), (68913, 42882560), (69160, 42729408), (69440, 42557112), (69888, 42284310), (70680, 41810496), (71136, 41542480), (71424, 41374970), (71790, 41164032), (72540, 40738432), (72960, 40503918), (74183, 39836160), (74214, 39819520), (74880, 39465356), (75392, 39197340), (76570, 38594304), (76576, 38591280), (76608, 38575160), (77376, 38192280), (77805, 37981696), (78120, 37828544), (79040, 37388232), (79360, 37237473), (80640, 36646402), (82460, 35837568), (82992, 35607840), (83328, 35464260), (83755, 35283456), (84630, 34918656), (84816, 34842080), (85120, 34717644), (86148, 34303360), (87360, 33827448), (87552, 33753265), (88920, 33233984), (89280, 33099976), (90272, 32736240), (90934, 32497920), (91884, 32161920), (93327, 31664640), (94240, 31357872), (94848, 31156860), (95720, 30873024), (95760, 30860128), (96720, 30553824), (98952, 29864640), (99840, 29599017), (100506, 29402880), (101556, 29098880), (102144, 28931370), (103168, 28644210), (103740, 28486272), (104160, 28371408), (104832, 28189540), (106020, 27873664), (107198, 27567360), (107685, 27442688), (109440, 27002612), (110656, 26705880), (111104, 26598195), (112840, 26188992), (113088, 26131560), (114855, 25729536), (114864, 25727520), (116064, 25461520), (116480, 25370586), (118560, 24925488), (119040, 24824982), (122512, 24121440), (123690, 23891712), (124436, 23748480), (124488, 23738560), (124992, 23642840), (126464, 23367645), (126945, 23279104), (127680, 23145096), (128960, 22915368), (131040, 22551632), (131936, 22398480), (134008, 22052160), (135408, 21824160), (136401, 21665280), (137826, 21441280), (138320, 21364704), (138880, 21278556), (139776, 21142155), (141360, 20905248), (142272, 20771240), (142848, 20687485), (143580, 20582016), (145080, 20369216), (145920, 20251959), (148366, 19918080), (148428, 19909760), (149760, 19732678), (150759, 19601920), (150784, 19598670), (153140, 19297152), (153152, 19295640), (153216, 19287580), (154752, 19096140), (155545, 18998784), (155610, 18990848), (156240, 18914272), (158080, 18694116), (160797, 18378240), (161280, 18323201), (164920, 17918784), (165984, 17803920), (166656, 17732130), (167510, 17641728), (169260, 17459328), (169632, 17421040), (170240, 17358822), (172296, 17151680), (174720, 16913724), (177840, 16616992), (178560, 16549988), (180544, 16368120), (181868, 16248960), (183768, 16080960), (185535, 15927808), (186654, 15832320), (188480, 15678936), (189696, 15578430), (191440, 15436512), (191520, 15430064), (193440, 15276912), (197904, 14932320), (201012, 14701440), (203112, 14549440), (204288, 14465685), (206336, 14322105), (207480, 14243136), (208320, 14185704), (209664, 14094770), (212040, 13936832), (214396, 13783680), (215370, 13721344), (217763, 13570560), (218880, 13501306), (221312, 13352940), (222549, 13278720), (225680, 13094496), (226176, 13065780), (227335, 12999168), (229710, 12864768), (229728, 12863760), (232128, 12730760), (232960, 12685293), (237120, 12462744), (238080, 12412491), (245024, 12060720), (247380, 11945856), (248872, 11874240), (248976, 11869280), (249984, 11821420), (251265, 11761152), (253890, 11639552), (255360, 11572548), (257920, 11457684), (262080, 11275816), (263872, 11199240), (267995, 11026944), (268016, 11026080), (270816, 10912080), (272802, 10832640), (275652, 10720640), (276640, 10682352), (277760, 10639278), (279981, 10554880), (282720, 10452624), (284544, 10385620), (287160, 10291008), (290160, 10184608), (296732, 9959040), (296856, 9954880), (299520, 9866339), (301518, 9800960), (301568, 9799335), (306280, 9648576), (306304, 9647820), (306432, 9643790), (309504, 9548070), (311090, 9499392), (311220, 9495424), (312480, 9457136), (316160, 9347058), (318269, 9285120), (321594, 9189120), (329840, 8959392), (331968, 8901960), (333312, 8866065), (335020, 8820864), (338520, 8729664), (339264, 8710520), (340480, 8679411), (344565, 8576512), (344592, 8575840), (349440, 8456862), (355680, 8308496), (357120, 8274994), (361088, 8184060), (363736, 8124480), (367536, 8040480), (370915, 7967232), (371070, 7963904), (373308, 7916160), (376960, 7839468), (379392, 7789215), (382880, 7718256), (383040, 7715032), (386880, 7638456), (395808, 7466160), (402024, 7350720), (406224, 7274720), (409203, 7221760), (414960, 7121568), (416640, 7092852), (419328, 7047385), (424080, 6968416), (428792, 6891840), (430740, 6860672), (435526, 6785280), (437760, 6750653), (442624, 6676470), (445098, 6639360), (451360, 6547248), (452352, 6532890), (454670, 6499584), (459420, 6432384), (459456, 6431880), (464256, 6365380), (466635, 6332928), (474240, 6231372), (482391, 6126080), (490048, 6030360), (494760, 5972928), (497744, 5937120), (497952, 5934640), (499968, 5910710), (502530, 5880576), (507780, 5819776), (510720, 5786274), (515840, 5728842), (519281, 5690880), (524160, 5637908), (527744, 5599620), (535990, 5513472), (536032, 5513040), (541632, 5456040), (545604, 5416320), (551304, 5360320), (553280, 5341176), (555520, 5319639), (559962, 5277440), (565440, 5226312), (569088, 5192810), (574320, 5145504), (580320, 5092304), (591071, 4999680), (593464, 4979520), (593712, 4977440), (603036, 4900480), (612560, 4824288), (612608, 4823910), (612864, 4821895), (619008, 4774035), (622180, 4749696), (622440, 4747712), (624960, 4728568), (632320, 4673529), (636538, 4642560), (643188, 4594560), (653289, 4523520), (659680, 4479696), (663936, 4450980), (667647, 4426240), (670040, 4410432), (677040, 4364832), (678528, 4355260), (682005, 4333056), (689130, 4288256), (689184, 4287920), (698880, 4228431), (711360, 4154248), (714240, 4137497), (722176, 4092030), (727472, 4062240), (735072, 4020240), (741830, 3983616), (742140, 3981952), (746616, 3958080), (753795, 3920384), (753920, 3919734), (765760, 3859128), (766080, 3857516), (773760, 3819228), (791616, 3733080), (803985, 3675648), (804048, 3675360), (812448, 3637360), (818406, 3610880), (829920, 3560784), (833280, 3546426), (848160, 3484208), (857584, 3445920), (861480, 3430336), (871052, 3392640), (885248, 3338235), (890196, 3319680), (902720, 3273624), (904704, 3266445), (909340, 3249792), (918840, 3216192), (918912, 3215940), (928512, 3182690), (933270, 3166464), (948480, 3115686), (954807, 3095040), (964379, 3064320), (964782, 3063040), (980096, 3015180), (989520, 2986464), (995488, 2968560), (995904, 2967320), (999936, 2955355), (1005060, 2940288), (1015560, 2909888), (1021440, 2893137), (1031680, 2864421), (1038562, 2845440), (1048320, 2818954), (1055488, 2799810), (1071980, 2756736), (1072064, 2756520), (1083264, 2728020), (1088815, 2714112), (1091208, 2708160), (1102608, 2680160), (1106560, 2670588), (1112745, 2655744), (1119924, 2638720), (1130880, 2613156), (1138176, 2596405), (1148640, 2572752), (1160640, 2546152), (1182142, 2499840), (1186928, 2489760), (1187424, 2488720), (1206072, 2450240), (1225120, 2412144), (1225216, 2411955), (1244360, 2374848), (1244880, 2373856), (1249920, 2364284), (1273076, 2321280), (1286376, 2297280), (1306578, 2261760), (1319360, 2239848), (1327872, 2225490), (1335294, 2213120), (1340080, 2205216), (1354080, 2182416), (1357056, 2177630), (1364010, 2166528), (1378260, 2144128), (1378368, 2143960), (1399905, 2110976), (1409477, 2096640), (1422720, 2077124), (1444352, 2046015), (1454944, 2031120), (1470144, 2010120), (1483660, 1991808), (1484280, 1990976), (1493232, 1979040), (1507590, 1960192), (1507840, 1959867), (1531520, 1929564), (1532160, 1928758), (1547520, 1909614), (1557843, 1896960), (1583232, 1866540), (1591345, 1857024), (1607970, 1837824), (1608096, 1837680), (1624896, 1818680), (1636812, 1805440), (1659840, 1780392), (1666560, 1773213), (1696320, 1742104), (1715168, 1722960)]