1522806727680

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:205

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 56, 59, 60, 63, 64, 69, 70, 71, 72, 80, 84, 90, 92, 96, 98, 105, 112, 115, 118, 120, 126, 128, 138, 140, 142, 144, 147, 160, 161, 168, 177, 180, 184, 192, 196, 207, 210, 213, 224, 230, 236, 240, 245, 252, 256, 276, 280, 284, 288, 294, 295, 315, 320, 322, 336, 343, 345, 354, 355, 360, 368, 384, 392, 413, 414, 420, 426, 441, 448, 460, 472, 480, 483, 490, 497, 504, 512, 531, 552, 560, 568, 576, 588, 590, 630, 639, 640, 644, 672, 686, 690, 708, 710, 720, 735, 736, 768, 784, 805, 826, 828, 840, 852, 882, 885, 896, 920, 944, 960, 966, 980, 994, 1008, 1024, 1029, 1035, 1062, 1065, 1104, 1120, 1127, 1136, 1152, 1176, 1180, 1239, 1260, 1278, 1280, 1288, 1344, 1357, 1372, 1380, 1416, 1420, 1440, 1449, 1470, 1472, 1491, 1536, 1568, 1610, 1633, 1652, 1656, 1680, 1704, 1715, 1764, 1770, 1792, 1840, 1888, 1920, 1932, 1960, 1988, 2016, 2058, 2065, 2070, 2124, 2130, 2205, 2208, 2240, 2254, 2272, 2304, 2352, 2360, 2415, 2478, 2485, 2520, 2556, 2560, 2576, 2655, 2688, 2714, 2744, 2760, 2832, 2840, 2880, 2891, 2898, 2940, 2944, 2982, 3072, 3087, 3136, 3195, 3220, 3266, 3304, 3312, 3360, 3381, 3408, 3430, 3479, 3528, 3540, 3584, 3680, 3717, 3776, 3840, 3864, 3920, 3976, 4032, 4071, 4116, 4130, 4140, 4189, 4248, 4260, 4410, 4416, 4473, 4480, 4508, 4544, 4608, 4704, 4720, 4830, 4899, 4956, 4970, 5040, 5112, 5120, 5145, 5152, 5310, 5376, 5428, 5488, 5520, 5635, 5664, 5680, 5760, 5782, 5796, 5880, 5888, 5964, 6174, 6195, 6272, 6390, 6440, 6532, 6608, 6624, 6720, 6762, 6785, 6816, 6860, 6958, 7056, 7080, 7168, 7245, 7360, 7434, 7455, 7552, 7680, 7728, 7840, 7889, 7952, 8064, 8142, 8165, 8232, 8260, 8280, 8378, 8496, 8520, 8673, 8820, 8832, 8946, 8960, 9016, 9088, 9216, 9408, 9440, 9499, 9660, 9798, 9912, 9940, 10080, 10143, 10224, 10290, 10304, 10437, 10620, 10752, 10856, 10976, 11040, 11270, 11328, 11360, 11431, 11520, 11564, 11592, 11760, 11776, 11928, 12213, 12348, 12390, 12544, 12567, 12780, 12880, 13064, 13216, 13248, 13440, 13524, 13570, 13632, 13720, 13916, 14112, 14160, 14455, 14490, 14697, 14720, 14868, 14910, 15104, 15360, 15435, 15456, 15680, 15778, 15904, 16128, 16284, 16330, 16464, 16520, 16560, 16756, 16905, 16992, 17040, 17346, 17395, 17640, 17664, 17892, 17920, 18032, 18176, 18585, 18816, 18880, 18998, 19320, 19596, 19824, 19880, 20160, 20237, 20286, 20355, 20448, 20580, 20608, 20874, 20945, 21240, 21504, 21712, 21952, 22080, 22365, 22540, 22656, 22720, 22862, 23040, 23128, 23184, 23520, 23552, 23667, 23856, 24353, 24426, 24495, 24696, 24780, 25088, 25134, 25560, 25760, 26019, 26128, 26432, 26496, 26880, 27048, 27140, 27264, 27440, 27832, 28224, 28320, 28497, 28910, 28980, 29323, 29394, 29440, 29736, 29820, 30208, 30870, 30912, 31311, 31360, 31556, 31808, 32256, 32568, 32660, 32928, 33040, 33120, 33512, 33810, 33984, 34080, 34293, 34692, 34790, 35280, 35328, 35784, 35840, 36064, 36352, 37170, 37632, 37701, 37760, 37996, 38640, 39192, 39445, 39648, 39760, 40320, 40474, 40572, 40710, 40896, 41160, 41216, 41748, 41890, 42480, 43365, 43424, 43904, 44160, 44730, 45080, 45312, 45440, 45724, 46080, 46256, 46368, 47040, 47334, 47495, 47712, 48706, 48852, 48990, 49392, 49560, 50176, 50268, 50715, 51120, 51520, 52038, 52185, 52256, 52864, 52992, 53760, 54096, 54280, 54528, 54880, 55664, 56448, 56640, 56994, 57155, 57820, 57960, 58646, 58788, 58880, 59472, 59640, 60416, 60711, 61065, 61740, 61824, 62622, 62720, 62835, 63112, 63616, 64512, 65136, 65320, 65856, 66080, 66240, 66493, 67024, 67620, 67968, 68160, 68586, 69384, 69580, 70560, 70656, 71001, 71568, 72128, 72704, 73059, 73485, 74340, 75264, 75402, 75520, 75992, 77280, 78384, 78890, 79296, 79520, 80017, 80640, 80948, 81144, 81420, 81792, 82320, 82432, 83496, 83780, 84960, 85491, 86730, 86848, 87808, 87969, 88320, 89460, 90160, 90624, 90880, 91448, 92512, 92736, 94080, 94668, 94990, 95424, 96347, 97412, 97704, 97980, 98784, 99120, 100536, 101185, 101430, 102240, 102879, 103040, 104076, 104370, 104512, 105728, 105984, 107520, 108192, 108560, 109056, 109760, 111328, 112896, 113280, 113988, 114310, 115640, 115920, 117292, 117576, 117760, 118335, 118944, 119280, 121422, 121765, 122130, 123480, 123648, 125244, 125440, 125670, 126224, 127232, 130095, 130272, 130640, 131712, 132160, 132480, 132986, 134048, 135240, 135936, 136320, 137172, 138768, 139160, 141120, 142002, 142485, 143136, 144256, 146118, 146615, 146970, 148680, 150528, 150804, 151040, 151984, 154560, 156555, 156768, 157780, 158592, 159040, 160034, 161280, 161896, 162288, 162840, 163584, 164640, 164864, 166992, 167560, 169920, 170982, 171465, 173460, 173696, 175616, 175938, 176640, 178920, 180320, 181248, 181760, 182133, 182896, 185024, 185472, 188160, 188505, 189336, 189980, 190848, 192694, 194824, 195408, 195960, 197568, 198240, 199479, 201072, 202370, 202860, 204480, 205261, 205758, 206080, 208152, 208740, 209024, 211456, 211968, 216384, 217120, 218112, 219177, 219520, 222656, 225792, 226560, 227976, 228620, 231280, 231840, 234584, 235152, 236670, 237888, 238560, 240051, 242844, 243530, 244260, 246960, 247296, 250488, 250880, 251340, 252448, 254464, 260190, 260544, 261280, 263424, 263907, 264320, 264960, 265972, 268096, 270480, 271872, 272640, 274344, 277536, 278320, 282240, 284004, 284970, 286272, 288512, 289041, 292236, 293230, 293940, 297360, 301608, 302080, 303555, 303968, 309120, 313110, 313536, 315560, 317184, 318080, 320068, 322560, 323792, 324576, 325680, 327168, 329280, 332465, 333984, 335120, 339840, 341964, 342930, 346920, 347392, 351232, 351876, 353280, 355005, 357840, 360640, 363520, 364266, 365295, 365792, 370048, 370944, 376320, 377010, 378672, 379960, 381696, 385388, 389648, 390816, 391920, 395136, 396480, 398958, 400085, 402144, 404740, 405720, 408960, 410522, 411516, 412160, 416304, 417480, 418048, 422912, 427455, 432768, 434240, 438354, 439040, 439845, 445312, 451584, 453120, 455952, 457240, 462560, 463680, 465451, 469168, 470304, 473340, 475776, 477120, 480102, 481735, 485688, 487060, 488520, 493920, 494592, 500976, 502680, 504896, 508928, 514395, 520380, 521088, 522560, 526848, 527814, 528640, 529920, 531944, 536192, 540960, 543744, 545280, 548688, 555072, 556640, 560119, 564480, 568008, 569940, 572544, 577024, 578082, 584472, 586460, 587880, 594720, 598437, 603216, 607110, 607936, 615783, 618240, 626220, 627072, 631120, 634368, 636160, 640136, 647584, 649152, 651360, 654336, 658560, 664930, 667968, 670240, 674429, 679680, 683928, 685860, 693840, 694784, 703752, 710010, 715680, 720153, 721280, 728532, 730590, 731584, 740096, 741888, 752640, 754020, 757344, 759920, 763392, 770776, 779296, 781632, 783840, 790272, 792960, 797916, 800170, 804288, 809480, 811440, 817920, 821044, 823032, 824320, 832608, 834960, 836096, 854910, 865536, 867123, 868480, 876708, 878080, 879690, 890624, 906240, 910665, 911904, 914480, 925120, 927360, 930902, 938336, 940608, 946680, 951552, 954240, 960204, 963470, 971376, 974120, 977040, 987840, 997395, 1001952, 1005360, 1009792, 1026305, 1028790, 1040760, 1042176, 1045120, 1053696, 1055628, 1057280, 1059840, 1063888, 1072384, 1081920, 1090560, 1095885, 1097376, 1110144, 1113280, 1120238, 1128960, 1136016, 1139880, 1145088, 1154048, 1156164, 1168944, 1172920, 1175760, 1189440, 1196874, 1200255, 1206432, 1214220, 1215872, 1231566, 1236480, 1252440, 1254144, 1262240, 1268736, 1272320, 1280272, 1295168, 1298304, 1302720, 1317120, 1319535, 1329860, 1335936, 1340480, 1348858, 1359360, 1367856, 1371720, 1387680, 1389568, 1396353, 1407504, 1420020, 1431360, 1436827, 1440306, 1442560, 1445205, 1457064, 1461180, 1463168, 1480192, 1483776, 1508040, 1514688, 1519840, 1526784, 1541552, 1558592, 1563264, 1567680, 1580544, 1585920, 1595832, 1600340, 1608576, 1618960, 1622880, 1635840, 1642088, 1646064, 1665216, 1669920, 1672192, 1680357, 1709820, 1731072, 1734246, 1736960, 1753416, 1756160, 1759380, 1781248, 1821330, 1823808, 1828960, 1847349, 1850240, 1854720, 1861804, 1876672, 1881216, 1893360, 1903104, 1908480, 1920408, 1926940, 1942752, 1948240, 1954080, 1975680, 1994790, 2003904, 2010720, 2019584, 2023287, 2052610, 2057580, 2081520, 2084352, 2090240, 2111256, 2114560, 2127776, 2144768, 2163840, 2191770, 2194752, 2220288, 2226560, 2240476, 2257920, 2272032, 2279760, 2290176, 2312328, 2327255, 2337888, 2345840, 2351520, 2378880, 2393748, 2400510, 2412864, 2428440, 2431744, 2463132, 2472960, 2504880, 2508288, 2524480, 2544640, 2560544, 2590336, 2596608, 2605440, 2634240, 2639070, 2659720, 2671872, 2680960, 2697716, 2718720, 2735712, 2743440, 2775360, 2792706, 2800595, 2815008, 2840040, 2862720, 2873654, 2880612, 2885120, 2890410, 2914128, 2922360, 2926336, 2960384, 2992185, 3016080, 3029376, 3039680, 3078915, 3083104, 3117184, 3126528, 3135360, 3161088, 3171840, 3191664, 3200680, 3217152, 3237920, 3245760, 3271680, 3284176, 3292128, 3330432, 3339840, 3360714, 3372145, 3419640, 3462144, 3468492, 3473920, 3506832, 3518760, 3562496, 3600765, 3642660, 3647616, 3657920, 3694698, 3700480, 3709440, 3723608, 3753344, 3762432, 3786720, 3806208, 3816960, 3840816, 3853880, 3885504, 3896480, 3908160, 3951360, 3989580, 4007808, 4021440, 4039168, 4046574, 4105220, 4115160, 4163040, 4168704, 4180480, 4189059, 4222512, 4255552, 4289536, 4310481, 4327680, 4335615, 4383540, 4389504, 4440576, 4453120, 4480952, 4544064, 4559520, 4580352, 4624656, 4654510, 4675776, 4691680, 4703040, 4721003, 4757760, 4787496, 4801020, 4825728, 4856880, 4863488, 4926264, 5009760, 5016576, 5041071, 5048960, 5121088, 5180672, 5193216, 5210880, 5268480, 5278140, 5319440, 5343744, 5361920, 5395432, 5471424, 5486880, 5550720, 5585412, 5601190, 5630016, 5680080, 5725440, 5747308, 5761224, 5770240, 5780820, 5828256, 5844720, 5852672, 5984370, 6032160, 6058752, 6069861, 6079360, 6157830, 6166208, 6234368, 6253056, 6270720, 6343680, 6383328, 6401360, 6434304, 6475840, 6491520, 6568352, 6584256, 6660864, 6679680, 6721428, 6744290, 6839280, 6936984, 6947840, 6981765, 7013664, 7037520, 7184135, 7201530, 7285320, 7295232, 7315840, 7389396, 7400960, 7418880, 7447216, 7506688, 7524864, 7573440, 7633920, 7681632, 7707760, 7771008, 7792960, 7816320, 7902720, 7979160, 8015616, 8042880, 8078336, 8093148, 8210440, 8230320, 8326080, 8360960, 8378118, 8401785, 8445024, 8511104, 8620962, 8655360, 8671230, 8767080, 8779008, 8881152, 8906240, 8961904, 9088128, 9119040, 9236745, 9249312, 9309020, 9351552, 9383360, 9406080, 9442006, 9515520, 9574992, 9602040, 9651456, 9713760, 9726976, 9852528, 10019520, 10082142, 10097920, 10116435, 10242176, 10361344, 10386432, 10421760, 10556280, 10638880, 10687488, 10723840, 10790864, 10942848, 10973760, 11101440, 11170824, 11202380, 11260032, 11360160, 11450880, 11494616, 11522448, 11561640, 11656512, 11689440, 11705344, 11968740, 12064320, 12117504, 12139722, 12158720, 12315660, 12332416, 12468736, 12506112, 12541440, 12766656, 12802720, 12868608, 12931443, 12951680, 12983040, 13136704, 13168512, 13321728, 13359360, 13442856, 13488580, 13678560, 13873968, 13963530, 14027328, 14075040, 14163009, 14368270, 14403060, 14570640, 14590464, 14631680, 14778792, 14801920, 14894432, 15013376, 15049728, 15146880, 15363264, 15415520, 15542016, 15585920, 15632640, 15805440, 15958320, 16031232, 16085760, 16186296, 16420880, 16460640, 16652160, 16756236, 16803570, 16890048, 17022208, 17241924, 17310720, 17342460, 17534160, 17558016, 17812480, 17923808, 18176256, 18238080, 18473490, 18498624, 18618040, 18703104, 18766720, 18812160, 18884012, 19031040, 19149984, 19204080, 19302912, 19427520, 19705056, 20039040, 20164284, 20195840, 20232870, 20484352, 20722688, 20843520, 20945295, 21112560, 21277760, 21447680, 21552405, 21581728, 21885696, 21947520, 22202880, 22341648, 22404760, 22520064, 22720320, 22901760, 22989232, 23044896, 23123280, 23313024, 23378880, 23605015, 23937480, 24128640, 24235008, 24279444, 24317440, 24631320, 24664832, 24937472, 25082880, 25205355, 25533312, 25605440, 25862886, 25903360, 25966080, 26273408, 26337024, 26643456, 26718720, 26885712, 26977160, 27357120, 27747936, 27927060, 28054656, 28150080, 28326018, 28736540, 28806120, 29141280, 29180928, 29263360, 29557584, 29788864, 30026752, 30293760, 30349305, 30726528, 30831040, 31084032, 31171840, 31265280, 31916640, 32062464, 32171520, 32372592, 32841760, 32921280, 33047021, 33304320, 33512472, 33607140, 33780096, 34044416, 34483848, 34684920, 35068320, 35116032, 35847616, 36352512, 36476160, 36946980, 36997248, 37236080, 37406208, 37533440, 37624320, 37768024, 38299968, 38408160, 38605824, 38855040, 39410112, 40078080, 40328568, 40391680, 40465740, 40968704, 41890590, 42225120, 42489027, 42555520, 43104810, 43163456, 43771392, 43895040, 44405760, 44683296, 44809520, 45040128, 45440640, 45978464, 46089792, 46246560, 46626048, 46757760, 47210030, 47874960, 48257280, 48558888, 48634880, 49262640, 49329664, 50410710, 51066624, 51210880, 51725772, 51806720, 51932160, 52546816, 52674048, 53437440, 53771424, 53954320, 54714240, 55495872, 55854120, 56109312, 56300160, 56652036, 57473080, 57612240, 58282560, 58526720, 59115168, 59577728, 60587520, 60698610, 61453056, 61662080, 62168064, 62343680, 62530560, 63833280, 64343040, 64657215, 64745184, 65683520, 65842560, 66094042, 66608640, 67024944, 67214280, 67560192, 68088832, 68967696, 69369840, 70136640, 70815045, 71695232, 72705024, 72952320, 73893960, 73994496, 74472160, 74812416, 75066880, 75248640, 75536048, 76599936, 76816320, 77710080, 78820224, 80156160, 80657136, 80931480, 81937408, 83781180, 84450240, 84978054, 85111040, 86209620, 86326912, 87542784, 87790080, 89366592, 89619040, 90080256, 90881280, 91956928, 92179584, 92493120, 93252096, 93515520, 94420060, 95749920, 96514560, 97117776, 98525280, 98659328, 99141063, 100821420, 102133248, 102421760, 103451544, 103613440, 105093632, 105348096, 107542848, 107908640, 109428480, 110991744, 111708240, 112218624, 112600320, 113304072, 114946160, 115224480, 116565120, 118230336, 119155456, 121175040, 121397220, 122906112, 123324160, 124687360, 127666560, 129314430, 129490368, 131367040, 131685120, 132188084, 133217280, 134049888, 134428560, 135120384, 137935392, 138739680, 140273280, 141630090, 143390464, 145904640, 147787920, 147988992, 148944320, 150133760, 151072096, 153199872, 153632640, 155420160, 157640448, 160312320, 161314272, 161862960, 165235105, 167562360, 168900480, 169956108, 170222080, 172419240, 172653824, 175580160, 178733184, 179238080, 181762560, 183913856, 184359168, 184986240, 186504192, 187031040, 188840120, 191499840, 193029120, 194235552, 197050560, 198282126, 201642840, 204266496, 204843520, 206903088, 210187264, 212445135, 215085696, 215817280, 218856960, 221983488, 223416480, 224437248, 225200640, 226608144, 229892320, 230448960, 233130240, 236460672, 238310912, 242794440, 245812224, 246648320, 255333120, 258628860, 258980736, 262734080, 263370240, 264376168, 268099776, 268857120, 270240768, 275870784, 277479360, 280546560, 283260180, 286780928, 295575840, 295977984, 297423189, 297888640, 302144192, 306399744, 307265280, 310840320, 315280896, 322628544, 323725920, 330470210, 335124720, 337800960, 339912216, 340444160, 344838480, 345307648, 357466368, 358476160, 363525120, 367827712, 368718336, 369972480, 374062080, 377680240, 382999680, 388471104, 394101120, 396564252, 403285680, 409687040, 413806176, 424890270, 430171392, 431634560, 437713920, 443966976, 446832960, 450401280, 453216288, 459784640, 460897920, 466260480, 472921344, 476621824, 485588880, 493296640, 495705315, 510666240, 517257720, 517961472, 525468160, 526740480, 528752336, 536199552, 537714240, 551741568, 554958720, 561093120, 566520360, 573561856, 591151680, 594846378, 595777280, 604288384, 612799488, 614530560, 630561792, 645257088, 647451840, 660940420, 670249440, 675601920, 679824432, 689676960, 690615296, 714932736, 716952320, 735655424, 737436672, 739944960, 755360480, 765999360, 776942208, 788202240, 793128504, 806571360, 827612352, 849780540, 860342784, 863269120, 887933952, 893665920, 906432576, 919569280, 921795840, 932520960, 945842688, 971177760, 991410630, 1021332480, 1034515440, 1035922944, 1050936320, 1057504672, 1072399104, 1075428480, 1103483136, 1109917440, 1122186240, 1133040720, 1182303360, 1189692756, 1191554560, 1208576768, 1229061120, 1290514176, 1294903680, 1321880840, 1340498880, 1351203840, 1359648864, 1379353920, 1429865472, 1433904640, 1471310848, 1479889920, 1487115945, 1510720960, 1531998720, 1553884416, 1576404480, 1586257008, 1613142720, 1655224704, 1699561080, 1720685568, 1726538240, 1787331840, 1812865152, 1839138560, 1843591680, 1891685376, 1942355520, 1982821260, 2069030880, 2071845888, 2115009344, 2144798208, 2150856960, 2206966272, 2219834880, 2266081440, 2364606720, 2379385512, 2383109120, 2417153536, 2581028352, 2589807360, 2643761680, 2680997760, 2719297728, 2758707840, 2867809280, 2974231890, 3021441920, 3063997440, 3107768832, 3152808960, 3172514016, 3226285440, 3310449408, 3399122160, 3453076480, 3574663680, 3625730304, 3678277120, 3687183360, 3884711040, 3965642520, 4138061760, 4230018688, 4289596416, 4301713920, 4413932544, 4439669760, 4532162880, 4729213440, 4758771024, 4834307072, 5162056704, 5179614720, 5287523360, 5361995520, 5438595456, 5517415680, 5948463780, 6042883840, 6215537664, 6345028032, 6452570880, 6620898816, 6798244320, 7149327360, 7251460608, 7356554240, 7769422080, 7931285040, 8276123520, 8460037376, 8603427840, 9064325760, 9458426880, 9517542048, 10359229440, 10575046720, 10723991040, 10877190912, 11034831360, 11896927560, 12085767680, 12690056064, 12905141760, 13241797632, 13596488640, 14502921216, 15538844160, 15862570080, 16552247040, 16920074752, 18128651520, 19035084096, 21150093440, 21447982080, 21754381824, 22069662720, 23793855120, 24171535360, 25380112128, 25810283520, 27192977280, 31077688320, 31725140160, 33104494080, 33840149504, 36257303040, 38070168192, 42300186880, 43508763648, 47587710240, 50760224256, 54385954560, 63450280320, 66208988160, 72514606080, 76140336384, 84600373760, 95175420480, 101520448512, 108771909120, 126900560640, 152280672768, 169200747520, 190350840960, 217543818240, 253801121280, 304561345536, 380701681920, 507602242560, 761403363840, 1522806727680]

約数ペア:

[(1, 1522806727680), (2, 761403363840), (3, 507602242560), (4, 380701681920), (5, 304561345536), (6, 253801121280), (7, 217543818240), (8, 190350840960), (9, 169200747520), (10, 152280672768), (12, 126900560640), (14, 108771909120), (15, 101520448512), (16, 95175420480), (18, 84600373760), (20, 76140336384), (21, 72514606080), (23, 66208988160), (24, 63450280320), (28, 54385954560), (30, 50760224256), (32, 47587710240), (35, 43508763648), (36, 42300186880), (40, 38070168192), (42, 36257303040), (45, 33840149504), (46, 33104494080), (48, 31725140160), (49, 31077688320), (56, 27192977280), (59, 25810283520), (60, 25380112128), (63, 24171535360), (64, 23793855120), (69, 22069662720), (70, 21754381824), (71, 21447982080), (72, 21150093440), (80, 19035084096), (84, 18128651520), (90, 16920074752), (92, 16552247040), (96, 15862570080), (98, 15538844160), (105, 14502921216), (112, 13596488640), (115, 13241797632), (118, 12905141760), (120, 12690056064), (126, 12085767680), (128, 11896927560), (138, 11034831360), (140, 10877190912), (142, 10723991040), (144, 10575046720), (147, 10359229440), (160, 9517542048), (161, 9458426880), (168, 9064325760), (177, 8603427840), (180, 8460037376), (184, 8276123520), (192, 7931285040), (196, 7769422080), (207, 7356554240), (210, 7251460608), (213, 7149327360), (224, 6798244320), (230, 6620898816), (236, 6452570880), (240, 6345028032), (245, 6215537664), (252, 6042883840), (256, 5948463780), (276, 5517415680), (280, 5438595456), (284, 5361995520), (288, 5287523360), (294, 5179614720), (295, 5162056704), (315, 4834307072), (320, 4758771024), (322, 4729213440), (336, 4532162880), (343, 4439669760), (345, 4413932544), (354, 4301713920), (355, 4289596416), (360, 4230018688), (368, 4138061760), (384, 3965642520), (392, 3884711040), (413, 3687183360), (414, 3678277120), (420, 3625730304), (426, 3574663680), (441, 3453076480), (448, 3399122160), (460, 3310449408), (472, 3226285440), (480, 3172514016), (483, 3152808960), (490, 3107768832), (497, 3063997440), (504, 3021441920), (512, 2974231890), (531, 2867809280), (552, 2758707840), (560, 2719297728), (568, 2680997760), (576, 2643761680), (588, 2589807360), (590, 2581028352), (630, 2417153536), (639, 2383109120), (640, 2379385512), (644, 2364606720), (672, 2266081440), (686, 2219834880), (690, 2206966272), (708, 2150856960), (710, 2144798208), (720, 2115009344), (735, 2071845888), (736, 2069030880), (768, 1982821260), (784, 1942355520), (805, 1891685376), (826, 1843591680), (828, 1839138560), (840, 1812865152), (852, 1787331840), (882, 1726538240), (885, 1720685568), (896, 1699561080), (920, 1655224704), (944, 1613142720), (960, 1586257008), (966, 1576404480), (980, 1553884416), (994, 1531998720), (1008, 1510720960), (1024, 1487115945), (1029, 1479889920), (1035, 1471310848), (1062, 1433904640), (1065, 1429865472), (1104, 1379353920), (1120, 1359648864), (1127, 1351203840), (1136, 1340498880), (1152, 1321880840), (1176, 1294903680), (1180, 1290514176), (1239, 1229061120), (1260, 1208576768), (1278, 1191554560), (1280, 1189692756), (1288, 1182303360), (1344, 1133040720), (1357, 1122186240), (1372, 1109917440), (1380, 1103483136), (1416, 1075428480), (1420, 1072399104), (1440, 1057504672), (1449, 1050936320), (1470, 1035922944), (1472, 1034515440), (1491, 1021332480), (1536, 991410630), (1568, 971177760), (1610, 945842688), (1633, 932520960), (1652, 921795840), (1656, 919569280), (1680, 906432576), (1704, 893665920), (1715, 887933952), (1764, 863269120), (1770, 860342784), (1792, 849780540), (1840, 827612352), (1888, 806571360), (1920, 793128504), (1932, 788202240), (1960, 776942208), (1988, 765999360), (2016, 755360480), (2058, 739944960), (2065, 737436672), (2070, 735655424), (2124, 716952320), (2130, 714932736), (2205, 690615296), (2208, 689676960), (2240, 679824432), (2254, 675601920), (2272, 670249440), (2304, 660940420), (2352, 647451840), (2360, 645257088), (2415, 630561792), (2478, 614530560), (2485, 612799488), (2520, 604288384), (2556, 595777280), (2560, 594846378), (2576, 591151680), (2655, 573561856), (2688, 566520360), (2714, 561093120), (2744, 554958720), (2760, 551741568), (2832, 537714240), (2840, 536199552), (2880, 528752336), (2891, 526740480), (2898, 525468160), (2940, 517961472), (2944, 517257720), (2982, 510666240), (3072, 495705315), (3087, 493296640), (3136, 485588880), (3195, 476621824), (3220, 472921344), (3266, 466260480), (3304, 460897920), (3312, 459784640), (3360, 453216288), (3381, 450401280), (3408, 446832960), (3430, 443966976), (3479, 437713920), (3528, 431634560), (3540, 430171392), (3584, 424890270), (3680, 413806176), (3717, 409687040), (3776, 403285680), (3840, 396564252), (3864, 394101120), (3920, 388471104), (3976, 382999680), (4032, 377680240), (4071, 374062080), (4116, 369972480), (4130, 368718336), (4140, 367827712), (4189, 363525120), (4248, 358476160), (4260, 357466368), (4410, 345307648), (4416, 344838480), (4473, 340444160), (4480, 339912216), (4508, 337800960), (4544, 335124720), (4608, 330470210), (4704, 323725920), (4720, 322628544), (4830, 315280896), (4899, 310840320), (4956, 307265280), (4970, 306399744), (5040, 302144192), (5112, 297888640), (5120, 297423189), (5145, 295977984), (5152, 295575840), (5310, 286780928), (5376, 283260180), (5428, 280546560), (5488, 277479360), (5520, 275870784), (5635, 270240768), (5664, 268857120), (5680, 268099776), (5760, 264376168), (5782, 263370240), (5796, 262734080), (5880, 258980736), (5888, 258628860), (5964, 255333120), (6174, 246648320), (6195, 245812224), (6272, 242794440), (6390, 238310912), (6440, 236460672), (6532, 233130240), (6608, 230448960), (6624, 229892320), (6720, 226608144), (6762, 225200640), (6785, 224437248), (6816, 223416480), (6860, 221983488), (6958, 218856960), (7056, 215817280), (7080, 215085696), (7168, 212445135), (7245, 210187264), (7360, 206903088), (7434, 204843520), (7455, 204266496), (7552, 201642840), (7680, 198282126), (7728, 197050560), (7840, 194235552), (7889, 193029120), (7952, 191499840), (8064, 188840120), (8142, 187031040), (8165, 186504192), (8232, 184986240), (8260, 184359168), (8280, 183913856), (8378, 181762560), (8496, 179238080), (8520, 178733184), (8673, 175580160), (8820, 172653824), (8832, 172419240), (8946, 170222080), (8960, 169956108), (9016, 168900480), (9088, 167562360), (9216, 165235105), (9408, 161862960), (9440, 161314272), (9499, 160312320), (9660, 157640448), (9798, 155420160), (9912, 153632640), (9940, 153199872), (10080, 151072096), (10143, 150133760), (10224, 148944320), (10290, 147988992), (10304, 147787920), (10437, 145904640), (10620, 143390464), (10752, 141630090), (10856, 140273280), (10976, 138739680), (11040, 137935392), (11270, 135120384), (11328, 134428560), (11360, 134049888), (11431, 133217280), (11520, 132188084), (11564, 131685120), (11592, 131367040), (11760, 129490368), (11776, 129314430), (11928, 127666560), (12213, 124687360), (12348, 123324160), (12390, 122906112), (12544, 121397220), (12567, 121175040), (12780, 119155456), (12880, 118230336), (13064, 116565120), (13216, 115224480), (13248, 114946160), (13440, 113304072), (13524, 112600320), (13570, 112218624), (13632, 111708240), (13720, 110991744), (13916, 109428480), (14112, 107908640), (14160, 107542848), (14455, 105348096), (14490, 105093632), (14697, 103613440), (14720, 103451544), (14868, 102421760), (14910, 102133248), (15104, 100821420), (15360, 99141063), (15435, 98659328), (15456, 98525280), (15680, 97117776), (15778, 96514560), (15904, 95749920), (16128, 94420060), (16284, 93515520), (16330, 93252096), (16464, 92493120), (16520, 92179584), (16560, 91956928), (16756, 90881280), (16905, 90080256), (16992, 89619040), (17040, 89366592), (17346, 87790080), (17395, 87542784), (17640, 86326912), (17664, 86209620), (17892, 85111040), (17920, 84978054), (18032, 84450240), (18176, 83781180), (18585, 81937408), (18816, 80931480), (18880, 80657136), (18998, 80156160), (19320, 78820224), (19596, 77710080), (19824, 76816320), (19880, 76599936), (20160, 75536048), (20237, 75248640), (20286, 75066880), (20355, 74812416), (20448, 74472160), (20580, 73994496), (20608, 73893960), (20874, 72952320), (20945, 72705024), (21240, 71695232), (21504, 70815045), (21712, 70136640), (21952, 69369840), (22080, 68967696), (22365, 68088832), (22540, 67560192), (22656, 67214280), (22720, 67024944), (22862, 66608640), (23040, 66094042), (23128, 65842560), (23184, 65683520), (23520, 64745184), (23552, 64657215), (23667, 64343040), (23856, 63833280), (24353, 62530560), (24426, 62343680), (24495, 62168064), (24696, 61662080), (24780, 61453056), (25088, 60698610), (25134, 60587520), (25560, 59577728), (25760, 59115168), (26019, 58526720), (26128, 58282560), (26432, 57612240), (26496, 57473080), (26880, 56652036), (27048, 56300160), (27140, 56109312), (27264, 55854120), (27440, 55495872), (27832, 54714240), (28224, 53954320), (28320, 53771424), (28497, 53437440), (28910, 52674048), (28980, 52546816), (29323, 51932160), (29394, 51806720), (29440, 51725772), (29736, 51210880), (29820, 51066624), (30208, 50410710), (30870, 49329664), (30912, 49262640), (31311, 48634880), (31360, 48558888), (31556, 48257280), (31808, 47874960), (32256, 47210030), (32568, 46757760), (32660, 46626048), (32928, 46246560), (33040, 46089792), (33120, 45978464), (33512, 45440640), (33810, 45040128), (33984, 44809520), (34080, 44683296), (34293, 44405760), (34692, 43895040), (34790, 43771392), (35280, 43163456), (35328, 43104810), (35784, 42555520), (35840, 42489027), (36064, 42225120), (36352, 41890590), (37170, 40968704), (37632, 40465740), (37701, 40391680), (37760, 40328568), (37996, 40078080), (38640, 39410112), (39192, 38855040), (39445, 38605824), (39648, 38408160), (39760, 38299968), (40320, 37768024), (40474, 37624320), (40572, 37533440), (40710, 37406208), (40896, 37236080), (41160, 36997248), (41216, 36946980), (41748, 36476160), (41890, 36352512), (42480, 35847616), (43365, 35116032), (43424, 35068320), (43904, 34684920), (44160, 34483848), (44730, 34044416), (45080, 33780096), (45312, 33607140), (45440, 33512472), (45724, 33304320), (46080, 33047021), (46256, 32921280), (46368, 32841760), (47040, 32372592), (47334, 32171520), (47495, 32062464), (47712, 31916640), (48706, 31265280), (48852, 31171840), (48990, 31084032), (49392, 30831040), (49560, 30726528), (50176, 30349305), (50268, 30293760), (50715, 30026752), (51120, 29788864), (51520, 29557584), (52038, 29263360), (52185, 29180928), (52256, 29141280), (52864, 28806120), (52992, 28736540), (53760, 28326018), (54096, 28150080), (54280, 28054656), (54528, 27927060), (54880, 27747936), (55664, 27357120), (56448, 26977160), (56640, 26885712), (56994, 26718720), (57155, 26643456), (57820, 26337024), (57960, 26273408), (58646, 25966080), (58788, 25903360), (58880, 25862886), (59472, 25605440), (59640, 25533312), (60416, 25205355), (60711, 25082880), (61065, 24937472), (61740, 24664832), (61824, 24631320), (62622, 24317440), (62720, 24279444), (62835, 24235008), (63112, 24128640), (63616, 23937480), (64512, 23605015), (65136, 23378880), (65320, 23313024), (65856, 23123280), (66080, 23044896), (66240, 22989232), (66493, 22901760), (67024, 22720320), (67620, 22520064), (67968, 22404760), (68160, 22341648), (68586, 22202880), (69384, 21947520), (69580, 21885696), (70560, 21581728), (70656, 21552405), (71001, 21447680), (71568, 21277760), (72128, 21112560), (72704, 20945295), (73059, 20843520), (73485, 20722688), (74340, 20484352), (75264, 20232870), (75402, 20195840), (75520, 20164284), (75992, 20039040), (77280, 19705056), (78384, 19427520), (78890, 19302912), (79296, 19204080), (79520, 19149984), (80017, 19031040), (80640, 18884012), (80948, 18812160), (81144, 18766720), (81420, 18703104), (81792, 18618040), (82320, 18498624), (82432, 18473490), (83496, 18238080), (83780, 18176256), (84960, 17923808), (85491, 17812480), (86730, 17558016), (86848, 17534160), (87808, 17342460), (87969, 17310720), (88320, 17241924), (89460, 17022208), (90160, 16890048), (90624, 16803570), (90880, 16756236), (91448, 16652160), (92512, 16460640), (92736, 16420880), (94080, 16186296), (94668, 16085760), (94990, 16031232), (95424, 15958320), (96347, 15805440), (97412, 15632640), (97704, 15585920), (97980, 15542016), (98784, 15415520), (99120, 15363264), (100536, 15146880), (101185, 15049728), (101430, 15013376), (102240, 14894432), (102879, 14801920), (103040, 14778792), (104076, 14631680), (104370, 14590464), (104512, 14570640), (105728, 14403060), (105984, 14368270), (107520, 14163009), (108192, 14075040), (108560, 14027328), (109056, 13963530), (109760, 13873968), (111328, 13678560), (112896, 13488580), (113280, 13442856), (113988, 13359360), (114310, 13321728), (115640, 13168512), (115920, 13136704), (117292, 12983040), (117576, 12951680), (117760, 12931443), (118335, 12868608), (118944, 12802720), (119280, 12766656), (121422, 12541440), (121765, 12506112), (122130, 12468736), (123480, 12332416), (123648, 12315660), (125244, 12158720), (125440, 12139722), (125670, 12117504), (126224, 12064320), (127232, 11968740), (130095, 11705344), (130272, 11689440), (130640, 11656512), (131712, 11561640), (132160, 11522448), (132480, 11494616), (132986, 11450880), (134048, 11360160), (135240, 11260032), (135936, 11202380), (136320, 11170824), (137172, 11101440), (138768, 10973760), (139160, 10942848), (141120, 10790864), (142002, 10723840), (142485, 10687488), (143136, 10638880), (144256, 10556280), (146118, 10421760), (146615, 10386432), (146970, 10361344), (148680, 10242176), (150528, 10116435), (150804, 10097920), (151040, 10082142), (151984, 10019520), (154560, 9852528), (156555, 9726976), (156768, 9713760), (157780, 9651456), (158592, 9602040), (159040, 9574992), (160034, 9515520), (161280, 9442006), (161896, 9406080), (162288, 9383360), (162840, 9351552), (163584, 9309020), (164640, 9249312), (164864, 9236745), (166992, 9119040), (167560, 9088128), (169920, 8961904), (170982, 8906240), (171465, 8881152), (173460, 8779008), (173696, 8767080), (175616, 8671230), (175938, 8655360), (176640, 8620962), (178920, 8511104), (180320, 8445024), (181248, 8401785), (181760, 8378118), (182133, 8360960), (182896, 8326080), (185024, 8230320), (185472, 8210440), (188160, 8093148), (188505, 8078336), (189336, 8042880), (189980, 8015616), (190848, 7979160), (192694, 7902720), (194824, 7816320), (195408, 7792960), (195960, 7771008), (197568, 7707760), (198240, 7681632), (199479, 7633920), (201072, 7573440), (202370, 7524864), (202860, 7506688), (204480, 7447216), (205261, 7418880), (205758, 7400960), (206080, 7389396), (208152, 7315840), (208740, 7295232), (209024, 7285320), (211456, 7201530), (211968, 7184135), (216384, 7037520), (217120, 7013664), (218112, 6981765), (219177, 6947840), (219520, 6936984), (222656, 6839280), (225792, 6744290), (226560, 6721428), (227976, 6679680), (228620, 6660864), (231280, 6584256), (231840, 6568352), (234584, 6491520), (235152, 6475840), (236670, 6434304), (237888, 6401360), (238560, 6383328), (240051, 6343680), (242844, 6270720), (243530, 6253056), (244260, 6234368), (246960, 6166208), (247296, 6157830), (250488, 6079360), (250880, 6069861), (251340, 6058752), (252448, 6032160), (254464, 5984370), (260190, 5852672), (260544, 5844720), (261280, 5828256), (263424, 5780820), (263907, 5770240), (264320, 5761224), (264960, 5747308), (265972, 5725440), (268096, 5680080), (270480, 5630016), (271872, 5601190), (272640, 5585412), (274344, 5550720), (277536, 5486880), (278320, 5471424), (282240, 5395432), (284004, 5361920), (284970, 5343744), (286272, 5319440), (288512, 5278140), (289041, 5268480), (292236, 5210880), (293230, 5193216), (293940, 5180672), (297360, 5121088), (301608, 5048960), (302080, 5041071), (303555, 5016576), (303968, 5009760), (309120, 4926264), (313110, 4863488), (313536, 4856880), (315560, 4825728), (317184, 4801020), (318080, 4787496), (320068, 4757760), (322560, 4721003), (323792, 4703040), (324576, 4691680), (325680, 4675776), (327168, 4654510), (329280, 4624656), (332465, 4580352), (333984, 4559520), (335120, 4544064), (339840, 4480952), (341964, 4453120), (342930, 4440576), (346920, 4389504), (347392, 4383540), (351232, 4335615), (351876, 4327680), (353280, 4310481), (355005, 4289536), (357840, 4255552), (360640, 4222512), (363520, 4189059), (364266, 4180480), (365295, 4168704), (365792, 4163040), (370048, 4115160), (370944, 4105220), (376320, 4046574), (377010, 4039168), (378672, 4021440), (379960, 4007808), (381696, 3989580), (385388, 3951360), (389648, 3908160), (390816, 3896480), (391920, 3885504), (395136, 3853880), (396480, 3840816), (398958, 3816960), (400085, 3806208), (402144, 3786720), (404740, 3762432), (405720, 3753344), (408960, 3723608), (410522, 3709440), (411516, 3700480), (412160, 3694698), (416304, 3657920), (417480, 3647616), (418048, 3642660), (422912, 3600765), (427455, 3562496), (432768, 3518760), (434240, 3506832), (438354, 3473920), (439040, 3468492), (439845, 3462144), (445312, 3419640), (451584, 3372145), (453120, 3360714), (455952, 3339840), (457240, 3330432), (462560, 3292128), (463680, 3284176), (465451, 3271680), (469168, 3245760), (470304, 3237920), (473340, 3217152), (475776, 3200680), (477120, 3191664), (480102, 3171840), (481735, 3161088), (485688, 3135360), (487060, 3126528), (488520, 3117184), (493920, 3083104), (494592, 3078915), (500976, 3039680), (502680, 3029376), (504896, 3016080), (508928, 2992185), (514395, 2960384), (520380, 2926336), (521088, 2922360), (522560, 2914128), (526848, 2890410), (527814, 2885120), (528640, 2880612), (529920, 2873654), (531944, 2862720), (536192, 2840040), (540960, 2815008), (543744, 2800595), (545280, 2792706), (548688, 2775360), (555072, 2743440), (556640, 2735712), (560119, 2718720), (564480, 2697716), (568008, 2680960), (569940, 2671872), (572544, 2659720), (577024, 2639070), (578082, 2634240), (584472, 2605440), (586460, 2596608), (587880, 2590336), (594720, 2560544), (598437, 2544640), (603216, 2524480), (607110, 2508288), (607936, 2504880), (615783, 2472960), (618240, 2463132), (626220, 2431744), (627072, 2428440), (631120, 2412864), (634368, 2400510), (636160, 2393748), (640136, 2378880), (647584, 2351520), (649152, 2345840), (651360, 2337888), (654336, 2327255), (658560, 2312328), (664930, 2290176), (667968, 2279760), (670240, 2272032), (674429, 2257920), (679680, 2240476), (683928, 2226560), (685860, 2220288), (693840, 2194752), (694784, 2191770), (703752, 2163840), (710010, 2144768), (715680, 2127776), (720153, 2114560), (721280, 2111256), (728532, 2090240), (730590, 2084352), (731584, 2081520), (740096, 2057580), (741888, 2052610), (752640, 2023287), (754020, 2019584), (757344, 2010720), (759920, 2003904), (763392, 1994790), (770776, 1975680), (779296, 1954080), (781632, 1948240), (783840, 1942752), (790272, 1926940), (792960, 1920408), (797916, 1908480), (800170, 1903104), (804288, 1893360), (809480, 1881216), (811440, 1876672), (817920, 1861804), (821044, 1854720), (823032, 1850240), (824320, 1847349), (832608, 1828960), (834960, 1823808), (836096, 1821330), (854910, 1781248), (865536, 1759380), (867123, 1756160), (868480, 1753416), (876708, 1736960), (878080, 1734246), (879690, 1731072), (890624, 1709820), (906240, 1680357), (910665, 1672192), (911904, 1669920), (914480, 1665216), (925120, 1646064), (927360, 1642088), (930902, 1635840), (938336, 1622880), (940608, 1618960), (946680, 1608576), (951552, 1600340), (954240, 1595832), (960204, 1585920), (963470, 1580544), (971376, 1567680), (974120, 1563264), (977040, 1558592), (987840, 1541552), (997395, 1526784), (1001952, 1519840), (1005360, 1514688), (1009792, 1508040), (1026305, 1483776), (1028790, 1480192), (1040760, 1463168), (1042176, 1461180), (1045120, 1457064), (1053696, 1445205), (1055628, 1442560), (1057280, 1440306), (1059840, 1436827), (1063888, 1431360), (1072384, 1420020), (1081920, 1407504), (1090560, 1396353), (1095885, 1389568), (1097376, 1387680), (1110144, 1371720), (1113280, 1367856), (1120238, 1359360), (1128960, 1348858), (1136016, 1340480), (1139880, 1335936), (1145088, 1329860), (1154048, 1319535), (1156164, 1317120), (1168944, 1302720), (1172920, 1298304), (1175760, 1295168), (1189440, 1280272), (1196874, 1272320), (1200255, 1268736), (1206432, 1262240), (1214220, 1254144), (1215872, 1252440), (1231566, 1236480)]