412400271360

素因数分解:

$2^{14}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 37, 38, 40, 42, 44, 48, 55, 56, 57, 60, 62, 64, 66, 70, 74, 76, 77, 80, 84, 88, 93, 95, 96, 105, 110, 111, 112, 114, 120, 124, 128, 132, 133, 140, 148, 152, 154, 155, 160, 165, 168, 176, 185, 186, 190, 192, 209, 210, 217, 220, 222, 224, 228, 231, 240, 248, 256, 259, 264, 266, 280, 285, 296, 304, 308, 310, 320, 330, 336, 341, 352, 370, 372, 380, 384, 385, 399, 407, 418, 420, 434, 440, 444, 448, 456, 462, 465, 480, 496, 512, 518, 528, 532, 555, 560, 570, 589, 592, 608, 616, 620, 627, 640, 651, 660, 665, 672, 682, 703, 704, 740, 744, 760, 768, 770, 777, 798, 814, 836, 840, 868, 880, 888, 896, 912, 924, 930, 960, 992, 1023, 1024, 1036, 1045, 1056, 1064, 1085, 1110, 1120, 1140, 1147, 1155, 1178, 1184, 1216, 1221, 1232, 1240, 1254, 1280, 1295, 1302, 1320, 1330, 1344, 1364, 1406, 1408, 1463, 1480, 1488, 1520, 1536, 1540, 1554, 1596, 1628, 1672, 1680, 1705, 1736, 1760, 1767, 1776, 1792, 1824, 1848, 1860, 1920, 1984, 1995, 2035, 2046, 2048, 2072, 2090, 2109, 2112, 2128, 2170, 2220, 2240, 2280, 2294, 2310, 2356, 2368, 2387, 2432, 2442, 2464, 2480, 2508, 2560, 2590, 2604, 2640, 2660, 2688, 2728, 2812, 2816, 2849, 2926, 2945, 2960, 2976, 3040, 3072, 3080, 3108, 3135, 3192, 3255, 3256, 3344, 3360, 3410, 3441, 3472, 3515, 3520, 3534, 3552, 3584, 3648, 3696, 3720, 3840, 3885, 3968, 3990, 4070, 4092, 4096, 4123, 4144, 4180, 4218, 4224, 4256, 4340, 4389, 4440, 4480, 4560, 4588, 4620, 4712, 4736, 4774, 4864, 4884, 4921, 4928, 4960, 5016, 5115, 5120, 5180, 5208, 5280, 5320, 5376, 5456, 5624, 5632, 5698, 5735, 5852, 5890, 5920, 5952, 6080, 6105, 6144, 6160, 6216, 6270, 6384, 6479, 6510, 6512, 6688, 6720, 6820, 6882, 6944, 7030, 7040, 7068, 7104, 7161, 7168, 7296, 7315, 7392, 7440, 7680, 7733, 7770, 7936, 7980, 8029, 8140, 8184, 8192, 8246, 8288, 8360, 8436, 8448, 8512, 8547, 8680, 8778, 8835, 8880, 8960, 9120, 9176, 9240, 9424, 9472, 9548, 9728, 9768, 9842, 9856, 9920, 10032, 10230, 10240, 10360, 10416, 10545, 10560, 10640, 10752, 10912, 11248, 11264, 11396, 11470, 11704, 11780, 11840, 11904, 11935, 12160, 12210, 12288, 12320, 12369, 12432, 12540, 12617, 12768, 12958, 13020, 13024, 13376, 13440, 13640, 13764, 13888, 14060, 14080, 14136, 14208, 14245, 14322, 14336, 14592, 14630, 14763, 14784, 14880, 15360, 15466, 15540, 15872, 15960, 16058, 16280, 16368, 16384, 16492, 16576, 16720, 16872, 16896, 17024, 17094, 17205, 17360, 17556, 17670, 17760, 17920, 18240, 18352, 18480, 18848, 18944, 19096, 19437, 19456, 19536, 19684, 19712, 19840, 20064, 20460, 20480, 20615, 20720, 20832, 21090, 21120, 21280, 21504, 21793, 21824, 21945, 22496, 22528, 22792, 22940, 23199, 23408, 23560, 23680, 23808, 23870, 24087, 24320, 24420, 24576, 24605, 24640, 24738, 24864, 25080, 25234, 25536, 25916, 26040, 26048, 26752, 26880, 27280, 27528, 27776, 28120, 28160, 28272, 28416, 28490, 28644, 28672, 29184, 29260, 29526, 29568, 29760, 30720, 30932, 31080, 31744, 31920, 32116, 32395, 32560, 32736, 32984, 33152, 33440, 33744, 33792, 34048, 34188, 34410, 34720, 35112, 35340, 35520, 35805, 35840, 36480, 36704, 36960, 37696, 37851, 37888, 38192, 38665, 38874, 38912, 39072, 39368, 39424, 39680, 40128, 40145, 40920, 40960, 41230, 41440, 41664, 42180, 42240, 42560, 42735, 43008, 43586, 43648, 43890, 44992, 45056, 45353, 45584, 45880, 46398, 46816, 47120, 47360, 47616, 47740, 48174, 48640, 48840, 49152, 49210, 49280, 49476, 49728, 50160, 50468, 51072, 51832, 52080, 52096, 53504, 53760, 54131, 54560, 55056, 55552, 56240, 56320, 56544, 56832, 56980, 57288, 57344, 58368, 58520, 59052, 59136, 59520, 61440, 61845, 61864, 62160, 63085, 63488, 63840, 64232, 64790, 65120, 65379, 65472, 65968, 66304, 66880, 67488, 67584, 68096, 68376, 68820, 69440, 70224, 70680, 71040, 71610, 71680, 72960, 73408, 73815, 73920, 75392, 75702, 75776, 76384, 77330, 77748, 77824, 78144, 78736, 78848, 79360, 80256, 80290, 81840, 81920, 82460, 82880, 83328, 84360, 84480, 85120, 85470, 86016, 87172, 87296, 87780, 88319, 89984, 90112, 90706, 91168, 91760, 92796, 93632, 94240, 94720, 95232, 95480, 96348, 97185, 97280, 97680, 98420, 98560, 98952, 99456, 100320, 100936, 102144, 103664, 104160, 104192, 107008, 107520, 108262, 108965, 109120, 110112, 111104, 112480, 112640, 113088, 113664, 113960, 114576, 114688, 115995, 116736, 117040, 118104, 118272, 119040, 120435, 122880, 123690, 123728, 124320, 126170, 126976, 127680, 128464, 129580, 130240, 130758, 130944, 131936, 132608, 133760, 134976, 135168, 136059, 136192, 136752, 137640, 138880, 140448, 141360, 142080, 143220, 143360, 145920, 146816, 147630, 147840, 150784, 151404, 151552, 152551, 152768, 154660, 155496, 155648, 156288, 157472, 157696, 158720, 160512, 160580, 162393, 163680, 164920, 165760, 166656, 168720, 168960, 170240, 170940, 172032, 174344, 174592, 175560, 176638, 179968, 180224, 181412, 182336, 183520, 185592, 187264, 188480, 189255, 189440, 190464, 190960, 192696, 194370, 194560, 195360, 196840, 197120, 197904, 198912, 200640, 201872, 204288, 207328, 208320, 208384, 214016, 215040, 216524, 217930, 218240, 220224, 222208, 224960, 225280, 226176, 226765, 227328, 227920, 229152, 231990, 233472, 234080, 236208, 236544, 238080, 239723, 240870, 245760, 247380, 247456, 248640, 252340, 253952, 255360, 256928, 259160, 260480, 261516, 261888, 263872, 264957, 265216, 267520, 269952, 270336, 270655, 272118, 272384, 273504, 275280, 277760, 280896, 282720, 284160, 286440, 286720, 291840, 293632, 295260, 295680, 301568, 302808, 303104, 305102, 305536, 309320, 310992, 311296, 312576, 314944, 315392, 317440, 321024, 321160, 324786, 326895, 327360, 329840, 331520, 333312, 337440, 337920, 340480, 341880, 344064, 348688, 349184, 351120, 353276, 359936, 362824, 364672, 367040, 371184, 374528, 376960, 378510, 378880, 380928, 381920, 385392, 388740, 389120, 390720, 393680, 394240, 395808, 397824, 401280, 403744, 408576, 414656, 416640, 416768, 428032, 430080, 433048, 435860, 436480, 440448, 441595, 444416, 449920, 450560, 452352, 453530, 454656, 455840, 457653, 458304, 463980, 466944, 468160, 472416, 473088, 476160, 479446, 481740, 494760, 494912, 497280, 504680, 507904, 510720, 513856, 518320, 520960, 523032, 523776, 527744, 529914, 530432, 535040, 539904, 540672, 541310, 544236, 544768, 547008, 550560, 555520, 561792, 565440, 568320, 572880, 573440, 583680, 587264, 590520, 591360, 603136, 605616, 606208, 610204, 611072, 618640, 621984, 625152, 629888, 630784, 634880, 642048, 642320, 649572, 653790, 654720, 659680, 663040, 666624, 674880, 675840, 680295, 680960, 683760, 697376, 698368, 702240, 706552, 719169, 719872, 725648, 729344, 734080, 742368, 749056, 753920, 757020, 757760, 761856, 762755, 763840, 770784, 777480, 778240, 781440, 787360, 788480, 791616, 795648, 802560, 807488, 811965, 817152, 829312, 833280, 833536, 856064, 860160, 866096, 871720, 872960, 880896, 883190, 888832, 899840, 901120, 904704, 907060, 909312, 911680, 915306, 916608, 927960, 933888, 936320, 944832, 946176, 952320, 958892, 963480, 989520, 989824, 994560, 1009360, 1021440, 1027712, 1036640, 1041920, 1046064, 1047552, 1055488, 1059828, 1060864, 1070080, 1079808, 1082620, 1088472, 1089536, 1094016, 1101120, 1111040, 1123584, 1130880, 1136640, 1145760, 1167360, 1174528, 1181040, 1182720, 1198615, 1206272, 1211232, 1220408, 1222144, 1237280, 1243968, 1250304, 1259776, 1261568, 1269760, 1284096, 1284640, 1299144, 1307580, 1309440, 1319360, 1324785, 1326080, 1333248, 1349760, 1351680, 1360590, 1361920, 1367520, 1394752, 1396736, 1404480, 1413104, 1438338, 1439744, 1451296, 1458688, 1468160, 1484736, 1498112, 1507840, 1514040, 1515520, 1523712, 1525510, 1527680, 1541568, 1554960, 1556480, 1562880, 1574720, 1576960, 1583232, 1591296, 1605120, 1614976, 1623930, 1634304, 1658624, 1666560, 1667072, 1678061, 1712128, 1720320, 1732192, 1743440, 1745920, 1761792, 1766380, 1777664, 1799680, 1809408, 1814120, 1818624, 1823360, 1830612, 1833216, 1855920, 1872640, 1889664, 1892352, 1904640, 1917784, 1926960, 1979040, 1979648, 1989120, 2018720, 2042880, 2055424, 2073280, 2083840, 2092128, 2095104, 2110976, 2119656, 2121728, 2140160, 2159616, 2165240, 2176944, 2179072, 2188032, 2202240, 2222080, 2247168, 2261760, 2273280, 2288265, 2291520, 2334720, 2349056, 2362080, 2365440, 2397230, 2412544, 2422464, 2440816, 2444288, 2474560, 2487936, 2500608, 2519552, 2539520, 2568192, 2569280, 2598288, 2615160, 2618880, 2638720, 2649570, 2652160, 2666496, 2699520, 2703360, 2721180, 2723840, 2735040, 2789504, 2793472, 2808960, 2826208, 2876676, 2879488, 2902592, 2917376, 2936320, 2969472, 2996224, 3015680, 3028080, 3031040, 3051020, 3055360, 3083136, 3109920, 3125760, 3149440, 3153920, 3166464, 3182592, 3210240, 3229952, 3247860, 3268608, 3317248, 3333120, 3334144, 3356122, 3424256, 3464384, 3486880, 3491840, 3523584, 3532760, 3555328, 3595845, 3599360, 3618816, 3628240, 3646720, 3661224, 3666432, 3711840, 3745280, 3779328, 3784704, 3809280, 3835568, 3853920, 3958080, 3959296, 3978240, 4037440, 4085760, 4110848, 4146560, 4167680, 4184256, 4190208, 4221952, 4239312, 4243456, 4280320, 4319232, 4330480, 4353888, 4376064, 4404480, 4444160, 4494336, 4523520, 4546560, 4576530, 4583040, 4669440, 4698112, 4724160, 4730880, 4794460, 4825088, 4844928, 4881632, 4888576, 4949120, 4975872, 5001216, 5034183, 5039104, 5136384, 5138560, 5196576, 5230320, 5237760, 5277440, 5299140, 5304320, 5332992, 5399040, 5442360, 5447680, 5470080, 5579008, 5586944, 5617920, 5652416, 5753352, 5758976, 5805184, 5834752, 5872640, 5938944, 5992448, 6031360, 6056160, 6102040, 6110720, 6166272, 6219840, 6251520, 6298880, 6307840, 6332928, 6365184, 6420480, 6459904, 6495720, 6537216, 6634496, 6666240, 6668288, 6712244, 6928768, 6973760, 6983680, 7047168, 7065520, 7191690, 7198720, 7237632, 7256480, 7293440, 7322448, 7332864, 7423680, 7490560, 7558656, 7618560, 7671136, 7707840, 7916160, 7918592, 7956480, 8074880, 8171520, 8221696, 8293120, 8335360, 8368512, 8380416, 8390305, 8443904, 8478624, 8560640, 8638464, 8660960, 8707776, 8752128, 8808960, 8888320, 8988672, 9047040, 9093120, 9153060, 9166080, 9396224, 9448320, 9461760, 9588920, 9650176, 9689856, 9763264, 9777152, 9898240, 9951744, 10002432, 10068366, 10078208, 10272768, 10277120, 10393152, 10460640, 10475520, 10554880, 10598280, 10608640, 10665984, 10798080, 10884720, 10895360, 10940160, 11158016, 11235840, 11304832, 11506704, 11517952, 11610368, 11669504, 11745280, 11877888, 11984896, 12062720, 12112320, 12204080, 12221440, 12332544, 12439680, 12503040, 12597760, 12665856, 12730368, 12840960, 12919808, 12991440, 13268992, 13332480, 13424488, 13857536, 13947520, 13967360, 14094336, 14131040, 14383380, 14397440, 14475264, 14512960, 14586880, 14644896, 14665728, 14847360, 14981120, 15117312, 15342272, 15415680, 15832320, 15837184, 15912960, 16149760, 16343040, 16443392, 16586240, 16670720, 16737024, 16760832, 16780610, 16887808, 16957248, 17121280, 17276928, 17321920, 17415552, 17504256, 17617920, 17776640, 17977344, 18094080, 18306120, 18332160, 18792448, 18896640, 18923520, 19177840, 19379712, 19526528, 19554304, 19796480, 19903488, 20004864, 20136732, 20156416, 20554240, 20786304, 20921280, 20951040, 21109760, 21196560, 21217280, 21596160, 21769440, 21880320, 22316032, 22471680, 22609664, 23013408, 23220736, 23339008, 23490560, 23755776, 23969792, 24125440, 24224640, 24408160, 24442880, 24665088, 24879360, 25006080, 25170915, 25195520, 25331712, 25681920, 25839616, 25982880, 26537984, 26664960, 26848976, 27715072, 27895040, 27934720, 28188672, 28262080, 28766760, 28794880, 28950528, 29025920, 29173760, 29289792, 29331456, 29694720, 29962240, 30234624, 30684544, 30831360, 31664640, 31674368, 31825920, 32299520, 32686080, 32886784, 33172480, 33341440, 33474048, 33561220, 33775616, 33914496, 34553856, 34643840, 34831104, 35008512, 35235840, 35954688, 36188160, 36612240, 36664320, 37793280, 38355680, 38759424, 39053056, 39108608, 39592960, 39806976, 40273464, 40312832, 41108480, 41572608, 41842560, 41902080, 42219520, 42393120, 43192320, 43538880, 43760640, 44632064, 44943360, 45219328, 46026816, 46441472, 46678016, 46981120, 47511552, 48250880, 48449280, 48816320, 48885760, 49330176, 49758720, 50012160, 50341830, 50391040, 50663424, 51363840, 51679232, 51965760, 53075968, 53329920, 53697952, 55430144, 55790080, 56377344, 56524160, 57533520, 57589760, 58051840, 58347520, 58579584, 58662912, 59389440, 59924480, 60469248, 61369088, 61662720, 63329280, 63348736, 63651840, 64599040, 65773568, 66344960, 66948096, 67122440, 67551232, 67828992, 69287680, 69662208, 70017024, 70471680, 71909376, 72376320, 73224480, 73328640, 75586560, 76711360, 77518848, 78106112, 79185920, 79613952, 80546928, 80625664, 82216960, 83145216, 83685120, 83804160, 84439040, 84786240, 86384640, 87077760, 87521280, 89264128, 89886720, 90438656, 92053632, 92882944, 93962240, 95023104, 96898560, 97632640, 97771520, 98660352, 99517440, 100024320, 100683660, 100782080, 101326848, 103358464, 103931520, 106151936, 107395904, 110860288, 111580160, 113048320, 115067040, 116103680, 116695040, 117159168, 117325824, 118778880, 119848960, 120938496, 122738176, 123325440, 126658560, 126697472, 129198080, 131547136, 132689920, 133896192, 134244880, 135657984, 138575360, 139324416, 140034048, 140943360, 144752640, 146448960, 146657280, 151173120, 153422720, 155037696, 156212224, 158371840, 159227904, 161093856, 164433920, 166290432, 167370240, 168878080, 169572480, 172769280, 174155520, 175042560, 178528256, 179773440, 180877312, 184107264, 185765888, 190046208, 193797120, 195265280, 195543040, 197320704, 199034880, 201367320, 201564160, 202653696, 206716928, 207863040, 214791808, 221720576, 223160320, 226096640, 230134080, 232207360, 233390080, 234318336, 237557760, 241876992, 245476352, 246650880, 253317120, 258396160, 265379840, 267792384, 268489760, 271315968, 277150720, 278648832, 281886720, 292897920, 293314560, 302346240, 306845440, 310075392, 312424448, 316743680, 318455808, 322187712, 328867840, 332580864, 334740480, 337756160, 339144960, 348311040, 350085120, 357056512, 359546880, 361754624, 368214528, 371531776, 380092416, 387594240, 390530560, 394641408, 398069760, 402734640, 403128320, 415726080, 429583616, 443441152, 446320640, 452193280, 460268160, 464414720, 468636672, 475115520, 490952704, 493301760, 506634240, 516792320, 530759680, 535584768, 536979520, 542631936, 554301440, 557297664, 585795840, 586629120, 604692480, 613690880, 620150784, 624848896, 633487360, 644375424, 657735680, 665161728, 669480960, 678289920, 696622080, 700170240, 723509248, 736429056, 743063552, 775188480, 781061120, 796139520, 805469280, 831452160, 859167232, 886882304, 892641280, 904386560, 920536320, 928829440, 937273344, 950231040, 981905408, 986603520, 1013268480, 1033584640, 1071169536, 1073959040, 1085263872, 1108602880, 1114595328, 1171591680, 1209384960, 1227381760, 1249697792, 1288750848, 1330323456, 1338961920, 1356579840, 1393244160, 1447018496, 1472858112, 1550376960, 1562122240, 1592279040, 1610938560, 1662904320, 1718334464, 1785282560, 1808773120, 1841072640, 1857658880, 1874546688, 1900462080, 1963810816, 1973207040, 2147918080, 2170527744, 2217205760, 2229190656, 2343183360, 2454763520, 2499395584, 2577501696, 2660646912, 2677923840, 2713159680, 2786488320, 2945716224, 3100753920, 3124244480, 3221877120, 3325808640, 3436668928, 3617546240, 3682145280, 3715317760, 3749093376, 3927621632, 4295836160, 4341055488, 4434411520, 4686366720, 4909527040, 5155003392, 5355847680, 5426319360, 5572976640, 5891432448, 6248488960, 6443754240, 6651617280, 6873337856, 7235092480, 7364290560, 7498186752, 8591672320, 9372733440, 9819054080, 10310006784, 10852638720, 11145953280, 11782864896, 12496977920, 12887508480, 13303234560, 13746675712, 14728581120, 17183344640, 18745466880, 19638108160, 20620013568, 21705277440, 25775016960, 27493351424, 29457162240, 34366689280, 37490933760, 41240027136, 51550033920, 58914324480, 68733378560, 82480054272, 103100067840, 137466757120, 206200135680, 412400271360]

約数ペア:

[(1, 412400271360), (2, 206200135680), (3, 137466757120), (4, 103100067840), (5, 82480054272), (6, 68733378560), (7, 58914324480), (8, 51550033920), (10, 41240027136), (11, 37490933760), (12, 34366689280), (14, 29457162240), (15, 27493351424), (16, 25775016960), (19, 21705277440), (20, 20620013568), (21, 19638108160), (22, 18745466880), (24, 17183344640), (28, 14728581120), (30, 13746675712), (31, 13303234560), (32, 12887508480), (33, 12496977920), (35, 11782864896), (37, 11145953280), (38, 10852638720), (40, 10310006784), (42, 9819054080), (44, 9372733440), (48, 8591672320), (55, 7498186752), (56, 7364290560), (57, 7235092480), (60, 6873337856), (62, 6651617280), (64, 6443754240), (66, 6248488960), (70, 5891432448), (74, 5572976640), (76, 5426319360), (77, 5355847680), (80, 5155003392), (84, 4909527040), (88, 4686366720), (93, 4434411520), (95, 4341055488), (96, 4295836160), (105, 3927621632), (110, 3749093376), (111, 3715317760), (112, 3682145280), (114, 3617546240), (120, 3436668928), (124, 3325808640), (128, 3221877120), (132, 3124244480), (133, 3100753920), (140, 2945716224), (148, 2786488320), (152, 2713159680), (154, 2677923840), (155, 2660646912), (160, 2577501696), (165, 2499395584), (168, 2454763520), (176, 2343183360), (185, 2229190656), (186, 2217205760), (190, 2170527744), (192, 2147918080), (209, 1973207040), (210, 1963810816), (217, 1900462080), (220, 1874546688), (222, 1857658880), (224, 1841072640), (228, 1808773120), (231, 1785282560), (240, 1718334464), (248, 1662904320), (256, 1610938560), (259, 1592279040), (264, 1562122240), (266, 1550376960), (280, 1472858112), (285, 1447018496), (296, 1393244160), (304, 1356579840), (308, 1338961920), (310, 1330323456), (320, 1288750848), (330, 1249697792), (336, 1227381760), (341, 1209384960), (352, 1171591680), (370, 1114595328), (372, 1108602880), (380, 1085263872), (384, 1073959040), (385, 1071169536), (399, 1033584640), (407, 1013268480), (418, 986603520), (420, 981905408), (434, 950231040), (440, 937273344), (444, 928829440), (448, 920536320), (456, 904386560), (462, 892641280), (465, 886882304), (480, 859167232), (496, 831452160), (512, 805469280), (518, 796139520), (528, 781061120), (532, 775188480), (555, 743063552), (560, 736429056), (570, 723509248), (589, 700170240), (592, 696622080), (608, 678289920), (616, 669480960), (620, 665161728), (627, 657735680), (640, 644375424), (651, 633487360), (660, 624848896), (665, 620150784), (672, 613690880), (682, 604692480), (703, 586629120), (704, 585795840), (740, 557297664), (744, 554301440), (760, 542631936), (768, 536979520), (770, 535584768), (777, 530759680), (798, 516792320), (814, 506634240), (836, 493301760), (840, 490952704), (868, 475115520), (880, 468636672), (888, 464414720), (896, 460268160), (912, 452193280), (924, 446320640), (930, 443441152), (960, 429583616), (992, 415726080), (1023, 403128320), (1024, 402734640), (1036, 398069760), (1045, 394641408), (1056, 390530560), (1064, 387594240), (1085, 380092416), (1110, 371531776), (1120, 368214528), (1140, 361754624), (1147, 359546880), (1155, 357056512), (1178, 350085120), (1184, 348311040), (1216, 339144960), (1221, 337756160), (1232, 334740480), (1240, 332580864), (1254, 328867840), (1280, 322187712), (1295, 318455808), (1302, 316743680), (1320, 312424448), (1330, 310075392), (1344, 306845440), (1364, 302346240), (1406, 293314560), (1408, 292897920), (1463, 281886720), (1480, 278648832), (1488, 277150720), (1520, 271315968), (1536, 268489760), (1540, 267792384), (1554, 265379840), (1596, 258396160), (1628, 253317120), (1672, 246650880), (1680, 245476352), (1705, 241876992), (1736, 237557760), (1760, 234318336), (1767, 233390080), (1776, 232207360), (1792, 230134080), (1824, 226096640), (1848, 223160320), (1860, 221720576), (1920, 214791808), (1984, 207863040), (1995, 206716928), (2035, 202653696), (2046, 201564160), (2048, 201367320), (2072, 199034880), (2090, 197320704), (2109, 195543040), (2112, 195265280), (2128, 193797120), (2170, 190046208), (2220, 185765888), (2240, 184107264), (2280, 180877312), (2294, 179773440), (2310, 178528256), (2356, 175042560), (2368, 174155520), (2387, 172769280), (2432, 169572480), (2442, 168878080), (2464, 167370240), (2480, 166290432), (2508, 164433920), (2560, 161093856), (2590, 159227904), (2604, 158371840), (2640, 156212224), (2660, 155037696), (2688, 153422720), (2728, 151173120), (2812, 146657280), (2816, 146448960), (2849, 144752640), (2926, 140943360), (2945, 140034048), (2960, 139324416), (2976, 138575360), (3040, 135657984), (3072, 134244880), (3080, 133896192), (3108, 132689920), (3135, 131547136), (3192, 129198080), (3255, 126697472), (3256, 126658560), (3344, 123325440), (3360, 122738176), (3410, 120938496), (3441, 119848960), (3472, 118778880), (3515, 117325824), (3520, 117159168), (3534, 116695040), (3552, 116103680), (3584, 115067040), (3648, 113048320), (3696, 111580160), (3720, 110860288), (3840, 107395904), (3885, 106151936), (3968, 103931520), (3990, 103358464), (4070, 101326848), (4092, 100782080), (4096, 100683660), (4123, 100024320), (4144, 99517440), (4180, 98660352), (4218, 97771520), (4224, 97632640), (4256, 96898560), (4340, 95023104), (4389, 93962240), (4440, 92882944), (4480, 92053632), (4560, 90438656), (4588, 89886720), (4620, 89264128), (4712, 87521280), (4736, 87077760), (4774, 86384640), (4864, 84786240), (4884, 84439040), (4921, 83804160), (4928, 83685120), (4960, 83145216), (5016, 82216960), (5115, 80625664), (5120, 80546928), (5180, 79613952), (5208, 79185920), (5280, 78106112), (5320, 77518848), (5376, 76711360), (5456, 75586560), (5624, 73328640), (5632, 73224480), (5698, 72376320), (5735, 71909376), (5852, 70471680), (5890, 70017024), (5920, 69662208), (5952, 69287680), (6080, 67828992), (6105, 67551232), (6144, 67122440), (6160, 66948096), (6216, 66344960), (6270, 65773568), (6384, 64599040), (6479, 63651840), (6510, 63348736), (6512, 63329280), (6688, 61662720), (6720, 61369088), (6820, 60469248), (6882, 59924480), (6944, 59389440), (7030, 58662912), (7040, 58579584), (7068, 58347520), (7104, 58051840), (7161, 57589760), (7168, 57533520), (7296, 56524160), (7315, 56377344), (7392, 55790080), (7440, 55430144), (7680, 53697952), (7733, 53329920), (7770, 53075968), (7936, 51965760), (7980, 51679232), (8029, 51363840), (8140, 50663424), (8184, 50391040), (8192, 50341830), (8246, 50012160), (8288, 49758720), (8360, 49330176), (8436, 48885760), (8448, 48816320), (8512, 48449280), (8547, 48250880), (8680, 47511552), (8778, 46981120), (8835, 46678016), (8880, 46441472), (8960, 46026816), (9120, 45219328), (9176, 44943360), (9240, 44632064), (9424, 43760640), (9472, 43538880), (9548, 43192320), (9728, 42393120), (9768, 42219520), (9842, 41902080), (9856, 41842560), (9920, 41572608), (10032, 41108480), (10230, 40312832), (10240, 40273464), (10360, 39806976), (10416, 39592960), (10545, 39108608), (10560, 39053056), (10640, 38759424), (10752, 38355680), (10912, 37793280), (11248, 36664320), (11264, 36612240), (11396, 36188160), (11470, 35954688), (11704, 35235840), (11780, 35008512), (11840, 34831104), (11904, 34643840), (11935, 34553856), (12160, 33914496), (12210, 33775616), (12288, 33561220), (12320, 33474048), (12369, 33341440), (12432, 33172480), (12540, 32886784), (12617, 32686080), (12768, 32299520), (12958, 31825920), (13020, 31674368), (13024, 31664640), (13376, 30831360), (13440, 30684544), (13640, 30234624), (13764, 29962240), (13888, 29694720), (14060, 29331456), (14080, 29289792), (14136, 29173760), (14208, 29025920), (14245, 28950528), (14322, 28794880), (14336, 28766760), (14592, 28262080), (14630, 28188672), (14763, 27934720), (14784, 27895040), (14880, 27715072), (15360, 26848976), (15466, 26664960), (15540, 26537984), (15872, 25982880), (15960, 25839616), (16058, 25681920), (16280, 25331712), (16368, 25195520), (16384, 25170915), (16492, 25006080), (16576, 24879360), (16720, 24665088), (16872, 24442880), (16896, 24408160), (17024, 24224640), (17094, 24125440), (17205, 23969792), (17360, 23755776), (17556, 23490560), (17670, 23339008), (17760, 23220736), (17920, 23013408), (18240, 22609664), (18352, 22471680), (18480, 22316032), (18848, 21880320), (18944, 21769440), (19096, 21596160), (19437, 21217280), (19456, 21196560), (19536, 21109760), (19684, 20951040), (19712, 20921280), (19840, 20786304), (20064, 20554240), (20460, 20156416), (20480, 20136732), (20615, 20004864), (20720, 19903488), (20832, 19796480), (21090, 19554304), (21120, 19526528), (21280, 19379712), (21504, 19177840), (21793, 18923520), (21824, 18896640), (21945, 18792448), (22496, 18332160), (22528, 18306120), (22792, 18094080), (22940, 17977344), (23199, 17776640), (23408, 17617920), (23560, 17504256), (23680, 17415552), (23808, 17321920), (23870, 17276928), (24087, 17121280), (24320, 16957248), (24420, 16887808), (24576, 16780610), (24605, 16760832), (24640, 16737024), (24738, 16670720), (24864, 16586240), (25080, 16443392), (25234, 16343040), (25536, 16149760), (25916, 15912960), (26040, 15837184), (26048, 15832320), (26752, 15415680), (26880, 15342272), (27280, 15117312), (27528, 14981120), (27776, 14847360), (28120, 14665728), (28160, 14644896), (28272, 14586880), (28416, 14512960), (28490, 14475264), (28644, 14397440), (28672, 14383380), (29184, 14131040), (29260, 14094336), (29526, 13967360), (29568, 13947520), (29760, 13857536), (30720, 13424488), (30932, 13332480), (31080, 13268992), (31744, 12991440), (31920, 12919808), (32116, 12840960), (32395, 12730368), (32560, 12665856), (32736, 12597760), (32984, 12503040), (33152, 12439680), (33440, 12332544), (33744, 12221440), (33792, 12204080), (34048, 12112320), (34188, 12062720), (34410, 11984896), (34720, 11877888), (35112, 11745280), (35340, 11669504), (35520, 11610368), (35805, 11517952), (35840, 11506704), (36480, 11304832), (36704, 11235840), (36960, 11158016), (37696, 10940160), (37851, 10895360), (37888, 10884720), (38192, 10798080), (38665, 10665984), (38874, 10608640), (38912, 10598280), (39072, 10554880), (39368, 10475520), (39424, 10460640), (39680, 10393152), (40128, 10277120), (40145, 10272768), (40920, 10078208), (40960, 10068366), (41230, 10002432), (41440, 9951744), (41664, 9898240), (42180, 9777152), (42240, 9763264), (42560, 9689856), (42735, 9650176), (43008, 9588920), (43586, 9461760), (43648, 9448320), (43890, 9396224), (44992, 9166080), (45056, 9153060), (45353, 9093120), (45584, 9047040), (45880, 8988672), (46398, 8888320), (46816, 8808960), (47120, 8752128), (47360, 8707776), (47616, 8660960), (47740, 8638464), (48174, 8560640), (48640, 8478624), (48840, 8443904), (49152, 8390305), (49210, 8380416), (49280, 8368512), (49476, 8335360), (49728, 8293120), (50160, 8221696), (50468, 8171520), (51072, 8074880), (51832, 7956480), (52080, 7918592), (52096, 7916160), (53504, 7707840), (53760, 7671136), (54131, 7618560), (54560, 7558656), (55056, 7490560), (55552, 7423680), (56240, 7332864), (56320, 7322448), (56544, 7293440), (56832, 7256480), (56980, 7237632), (57288, 7198720), (57344, 7191690), (58368, 7065520), (58520, 7047168), (59052, 6983680), (59136, 6973760), (59520, 6928768), (61440, 6712244), (61845, 6668288), (61864, 6666240), (62160, 6634496), (63085, 6537216), (63488, 6495720), (63840, 6459904), (64232, 6420480), (64790, 6365184), (65120, 6332928), (65379, 6307840), (65472, 6298880), (65968, 6251520), (66304, 6219840), (66880, 6166272), (67488, 6110720), (67584, 6102040), (68096, 6056160), (68376, 6031360), (68820, 5992448), (69440, 5938944), (70224, 5872640), (70680, 5834752), (71040, 5805184), (71610, 5758976), (71680, 5753352), (72960, 5652416), (73408, 5617920), (73815, 5586944), (73920, 5579008), (75392, 5470080), (75702, 5447680), (75776, 5442360), (76384, 5399040), (77330, 5332992), (77748, 5304320), (77824, 5299140), (78144, 5277440), (78736, 5237760), (78848, 5230320), (79360, 5196576), (80256, 5138560), (80290, 5136384), (81840, 5039104), (81920, 5034183), (82460, 5001216), (82880, 4975872), (83328, 4949120), (84360, 4888576), (84480, 4881632), (85120, 4844928), (85470, 4825088), (86016, 4794460), (87172, 4730880), (87296, 4724160), (87780, 4698112), (88319, 4669440), (89984, 4583040), (90112, 4576530), (90706, 4546560), (91168, 4523520), (91760, 4494336), (92796, 4444160), (93632, 4404480), (94240, 4376064), (94720, 4353888), (95232, 4330480), (95480, 4319232), (96348, 4280320), (97185, 4243456), (97280, 4239312), (97680, 4221952), (98420, 4190208), (98560, 4184256), (98952, 4167680), (99456, 4146560), (100320, 4110848), (100936, 4085760), (102144, 4037440), (103664, 3978240), (104160, 3959296), (104192, 3958080), (107008, 3853920), (107520, 3835568), (108262, 3809280), (108965, 3784704), (109120, 3779328), (110112, 3745280), (111104, 3711840), (112480, 3666432), (112640, 3661224), (113088, 3646720), (113664, 3628240), (113960, 3618816), (114576, 3599360), (114688, 3595845), (115995, 3555328), (116736, 3532760), (117040, 3523584), (118104, 3491840), (118272, 3486880), (119040, 3464384), (120435, 3424256), (122880, 3356122), (123690, 3334144), (123728, 3333120), (124320, 3317248), (126170, 3268608), (126976, 3247860), (127680, 3229952), (128464, 3210240), (129580, 3182592), (130240, 3166464), (130758, 3153920), (130944, 3149440), (131936, 3125760), (132608, 3109920), (133760, 3083136), (134976, 3055360), (135168, 3051020), (136059, 3031040), (136192, 3028080), (136752, 3015680), (137640, 2996224), (138880, 2969472), (140448, 2936320), (141360, 2917376), (142080, 2902592), (143220, 2879488), (143360, 2876676), (145920, 2826208), (146816, 2808960), (147630, 2793472), (147840, 2789504), (150784, 2735040), (151404, 2723840), (151552, 2721180), (152551, 2703360), (152768, 2699520), (154660, 2666496), (155496, 2652160), (155648, 2649570), (156288, 2638720), (157472, 2618880), (157696, 2615160), (158720, 2598288), (160512, 2569280), (160580, 2568192), (162393, 2539520), (163680, 2519552), (164920, 2500608), (165760, 2487936), (166656, 2474560), (168720, 2444288), (168960, 2440816), (170240, 2422464), (170940, 2412544), (172032, 2397230), (174344, 2365440), (174592, 2362080), (175560, 2349056), (176638, 2334720), (179968, 2291520), (180224, 2288265), (181412, 2273280), (182336, 2261760), (183520, 2247168), (185592, 2222080), (187264, 2202240), (188480, 2188032), (189255, 2179072), (189440, 2176944), (190464, 2165240), (190960, 2159616), (192696, 2140160), (194370, 2121728), (194560, 2119656), (195360, 2110976), (196840, 2095104), (197120, 2092128), (197904, 2083840), (198912, 2073280), (200640, 2055424), (201872, 2042880), (204288, 2018720), (207328, 1989120), (208320, 1979648), (208384, 1979040), (214016, 1926960), (215040, 1917784), (216524, 1904640), (217930, 1892352), (218240, 1889664), (220224, 1872640), (222208, 1855920), (224960, 1833216), (225280, 1830612), (226176, 1823360), (226765, 1818624), (227328, 1814120), (227920, 1809408), (229152, 1799680), (231990, 1777664), (233472, 1766380), (234080, 1761792), (236208, 1745920), (236544, 1743440), (238080, 1732192), (239723, 1720320), (240870, 1712128), (245760, 1678061), (247380, 1667072), (247456, 1666560), (248640, 1658624), (252340, 1634304), (253952, 1623930), (255360, 1614976), (256928, 1605120), (259160, 1591296), (260480, 1583232), (261516, 1576960), (261888, 1574720), (263872, 1562880), (264957, 1556480), (265216, 1554960), (267520, 1541568), (269952, 1527680), (270336, 1525510), (270655, 1523712), (272118, 1515520), (272384, 1514040), (273504, 1507840), (275280, 1498112), (277760, 1484736), (280896, 1468160), (282720, 1458688), (284160, 1451296), (286440, 1439744), (286720, 1438338), (291840, 1413104), (293632, 1404480), (295260, 1396736), (295680, 1394752), (301568, 1367520), (302808, 1361920), (303104, 1360590), (305102, 1351680), (305536, 1349760), (309320, 1333248), (310992, 1326080), (311296, 1324785), (312576, 1319360), (314944, 1309440), (315392, 1307580), (317440, 1299144), (321024, 1284640), (321160, 1284096), (324786, 1269760), (326895, 1261568), (327360, 1259776), (329840, 1250304), (331520, 1243968), (333312, 1237280), (337440, 1222144), (337920, 1220408), (340480, 1211232), (341880, 1206272), (344064, 1198615), (348688, 1182720), (349184, 1181040), (351120, 1174528), (353276, 1167360), (359936, 1145760), (362824, 1136640), (364672, 1130880), (367040, 1123584), (371184, 1111040), (374528, 1101120), (376960, 1094016), (378510, 1089536), (378880, 1088472), (380928, 1082620), (381920, 1079808), (385392, 1070080), (388740, 1060864), (389120, 1059828), (390720, 1055488), (393680, 1047552), (394240, 1046064), (395808, 1041920), (397824, 1036640), (401280, 1027712), (403744, 1021440), (408576, 1009360), (414656, 994560), (416640, 989824), (416768, 989520), (428032, 963480), (430080, 958892), (433048, 952320), (435860, 946176), (436480, 944832), (440448, 936320), (441595, 933888), (444416, 927960), (449920, 916608), (450560, 915306), (452352, 911680), (453530, 909312), (454656, 907060), (455840, 904704), (457653, 901120), (458304, 899840), (463980, 888832), (466944, 883190), (468160, 880896), (472416, 872960), (473088, 871720), (476160, 866096), (479446, 860160), (481740, 856064), (494760, 833536), (494912, 833280), (497280, 829312), (504680, 817152), (507904, 811965), (510720, 807488), (513856, 802560), (518320, 795648), (520960, 791616), (523032, 788480), (523776, 787360), (527744, 781440), (529914, 778240), (530432, 777480), (535040, 770784), (539904, 763840), (540672, 762755), (541310, 761856), (544236, 757760), (544768, 757020), (547008, 753920), (550560, 749056), (555520, 742368), (561792, 734080), (565440, 729344), (568320, 725648), (572880, 719872), (573440, 719169), (583680, 706552), (587264, 702240), (590520, 698368), (591360, 697376), (603136, 683760), (605616, 680960), (606208, 680295), (610204, 675840), (611072, 674880), (618640, 666624), (621984, 663040), (625152, 659680), (629888, 654720), (630784, 653790), (634880, 649572), (642048, 642320)]