730141655040

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 73, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 146, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 219, 224, 228, 238, 240, 252, 255, 256, 266, 270, 272, 280, 285, 288, 292, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 365, 378, 380, 384, 399, 408, 420, 432, 438, 448, 456, 459, 476, 480, 504, 510, 511, 512, 513, 532, 540, 544, 560, 570, 576, 584, 595, 608, 612, 630, 640, 646, 657, 665, 672, 680, 684, 714, 720, 730, 756, 760, 765, 768, 798, 816, 840, 855, 864, 876, 896, 912, 918, 945, 952, 960, 969, 1008, 1020, 1022, 1024, 1026, 1064, 1071, 1080, 1088, 1095, 1120, 1140, 1152, 1168, 1190, 1197, 1216, 1224, 1241, 1260, 1280, 1292, 1314, 1330, 1344, 1360, 1368, 1387, 1428, 1440, 1460, 1512, 1520, 1530, 1533, 1536, 1596, 1615, 1632, 1680, 1710, 1728, 1752, 1785, 1792, 1824, 1836, 1890, 1904, 1920, 1938, 1971, 1995, 2016, 2040, 2044, 2048, 2052, 2128, 2142, 2160, 2176, 2190, 2240, 2261, 2280, 2295, 2304, 2336, 2380, 2394, 2432, 2448, 2482, 2520, 2555, 2560, 2565, 2584, 2628, 2660, 2688, 2720, 2736, 2774, 2856, 2880, 2907, 2920, 3024, 3040, 3060, 3066, 3072, 3192, 3213, 3230, 3264, 3285, 3360, 3420, 3456, 3504, 3570, 3584, 3591, 3648, 3672, 3723, 3780, 3808, 3840, 3876, 3942, 3990, 4032, 4080, 4088, 4096, 4104, 4161, 4256, 4284, 4320, 4352, 4380, 4480, 4522, 4560, 4590, 4599, 4608, 4672, 4760, 4788, 4845, 4864, 4896, 4964, 5040, 5110, 5120, 5130, 5168, 5256, 5320, 5355, 5376, 5440, 5472, 5548, 5712, 5760, 5814, 5840, 5985, 6048, 6080, 6120, 6132, 6144, 6205, 6384, 6426, 6460, 6528, 6570, 6720, 6783, 6840, 6912, 6935, 7008, 7140, 7168, 7182, 7296, 7344, 7446, 7560, 7616, 7665, 7680, 7752, 7884, 7980, 8064, 8160, 8176, 8192, 8208, 8322, 8512, 8568, 8640, 8687, 8704, 8721, 8760, 8960, 9044, 9120, 9180, 9198, 9216, 9344, 9520, 9576, 9690, 9709, 9728, 9792, 9855, 9928, 10080, 10220, 10240, 10260, 10336, 10512, 10640, 10710, 10752, 10880, 10944, 11096, 11169, 11305, 11424, 11520, 11628, 11680, 11970, 12096, 12160, 12240, 12264, 12288, 12410, 12483, 12768, 12852, 12920, 13056, 13140, 13440, 13566, 13680, 13797, 13824, 13870, 14016, 14280, 14336, 14364, 14535, 14592, 14688, 14892, 15120, 15232, 15330, 15360, 15504, 15768, 15960, 16065, 16128, 16320, 16352, 16384, 16416, 16644, 17024, 17136, 17280, 17374, 17408, 17442, 17520, 17920, 17955, 18088, 18240, 18360, 18396, 18432, 18615, 18688, 19040, 19152, 19380, 19418, 19456, 19584, 19710, 19856, 20160, 20349, 20440, 20480, 20520, 20672, 20805, 21024, 21280, 21420, 21504, 21760, 21888, 22192, 22338, 22610, 22848, 22995, 23040, 23256, 23360, 23579, 23940, 24192, 24320, 24480, 24528, 24576, 24820, 24966, 25536, 25704, 25840, 26061, 26112, 26280, 26880, 27132, 27360, 27594, 27648, 27740, 28032, 28560, 28672, 28728, 29070, 29127, 29184, 29376, 29784, 30240, 30464, 30660, 30720, 31008, 31536, 31920, 32130, 32256, 32640, 32704, 32768, 32832, 33288, 33507, 33915, 34048, 34272, 34560, 34748, 34816, 34884, 35040, 35840, 35910, 36176, 36480, 36720, 36792, 36864, 37230, 37376, 37449, 38080, 38304, 38760, 38836, 38912, 39168, 39420, 39712, 40320, 40698, 40880, 40960, 41040, 41344, 41610, 42048, 42560, 42840, 43008, 43435, 43520, 43605, 43776, 44384, 44676, 45220, 45696, 45990, 46080, 46512, 46720, 47158, 47880, 48384, 48545, 48640, 48960, 49056, 49152, 49640, 49932, 51072, 51408, 51680, 52122, 52224, 52560, 53760, 54264, 54720, 55188, 55296, 55480, 55845, 56064, 57120, 57344, 57456, 58140, 58254, 58368, 58752, 59568, 60480, 60928, 61047, 61320, 61440, 62016, 62415, 63072, 63840, 64260, 64512, 65280, 65408, 65664, 66576, 67014, 67830, 68096, 68544, 68985, 69120, 69496, 69632, 69768, 70080, 70737, 71680, 71820, 72352, 72960, 73440, 73584, 73728, 74460, 74752, 74898, 76160, 76608, 77520, 77672, 77824, 78183, 78336, 78840, 79424, 80640, 81396, 81760, 81920, 82080, 82688, 83220, 84096, 85120, 85680, 86016, 86870, 87040, 87210, 87381, 87552, 88768, 89352, 90440, 91392, 91980, 92160, 93024, 93440, 94316, 95760, 96768, 97090, 97280, 97920, 98112, 98304, 99280, 99864, 101745, 102144, 102816, 103360, 104244, 104448, 105120, 107520, 108528, 109440, 110376, 110592, 110960, 111690, 112128, 114240, 114688, 114912, 116280, 116508, 116736, 117504, 117895, 119136, 120960, 121856, 122094, 122640, 122880, 124032, 124830, 126144, 127680, 128520, 129024, 130305, 130560, 130816, 131328, 133152, 134028, 135660, 136192, 137088, 137970, 138240, 138992, 139264, 139536, 140160, 141474, 143360, 143640, 144704, 145635, 145920, 146880, 147168, 147456, 148920, 149504, 149796, 152320, 153216, 155040, 155344, 155648, 156366, 156672, 157680, 158848, 161280, 162792, 163520, 163840, 164160, 165053, 165376, 166440, 167535, 168192, 170240, 171360, 172032, 173740, 174080, 174420, 174762, 175104, 177536, 178704, 180880, 182784, 183960, 184320, 186048, 186880, 187245, 188632, 191520, 193536, 194180, 194560, 195840, 196224, 198560, 199728, 203490, 204288, 205632, 206720, 208488, 208896, 210240, 212211, 215040, 217056, 218880, 220752, 221184, 221920, 223380, 224256, 228480, 229376, 229824, 232560, 233016, 233472, 234549, 235008, 235790, 238272, 241920, 243712, 244188, 245280, 245760, 248064, 249660, 252288, 255360, 257040, 258048, 260610, 261120, 261632, 262143, 262656, 266304, 268056, 271320, 272384, 274176, 275940, 276480, 277984, 278528, 279072, 280320, 282948, 286720, 287280, 289408, 291270, 291840, 293760, 294336, 294912, 297840, 299008, 299592, 304640, 305235, 306432, 310080, 310688, 311296, 312732, 313344, 315360, 317696, 322560, 325584, 327040, 328320, 330106, 330752, 332880, 335070, 336384, 340480, 342720, 344064, 347480, 348160, 348840, 349524, 350208, 353685, 355072, 357408, 361760, 365568, 367920, 368640, 372096, 373760, 374490, 377264, 383040, 387072, 388360, 389120, 390915, 391680, 392448, 397120, 399456, 406980, 408576, 411264, 413440, 416976, 417792, 420480, 424422, 430080, 434112, 436905, 437760, 441504, 442368, 443840, 446760, 448512, 456960, 459648, 465120, 466032, 466944, 469098, 470016, 471580, 476544, 483840, 487424, 488376, 490560, 491520, 495159, 496128, 499320, 504576, 510720, 514080, 516096, 521220, 522240, 523264, 524286, 525312, 532608, 536112, 542640, 544768, 548352, 551880, 552960, 555968, 557056, 558144, 560640, 565896, 573440, 574560, 578816, 582540, 583680, 587520, 588672, 595680, 598016, 599184, 609280, 610470, 612864, 620160, 621376, 622592, 625464, 626688, 630720, 635392, 636633, 645120, 651168, 654080, 656640, 660212, 661504, 665760, 670140, 672768, 680960, 685440, 688128, 694960, 696320, 697680, 699048, 700416, 707370, 710144, 714816, 723520, 731136, 735840, 737280, 744192, 747520, 748980, 754528, 766080, 774144, 776720, 778240, 781830, 783360, 784896, 794240, 798912, 813960, 817152, 822528, 825265, 826880, 833952, 835584, 840960, 848844, 860160, 868224, 873810, 875520, 883008, 884736, 887680, 893520, 897024, 913920, 919296, 930240, 932064, 933888, 938196, 940032, 943160, 953088, 967680, 974848, 976752, 981120, 990318, 992256, 998640, 1009152, 1021440, 1028160, 1032192, 1042440, 1044480, 1046528, 1048572, 1050624, 1061055, 1065216, 1072224, 1085280, 1089536, 1096704, 1103760, 1105920, 1111936, 1116288, 1121280, 1131792, 1146880, 1149120, 1157632, 1165080, 1167360, 1172745, 1175040, 1177344, 1191360, 1196032, 1198368, 1218560, 1220940, 1225728, 1240320, 1242752, 1250928, 1253376, 1261440, 1270784, 1273266, 1290240, 1302336, 1308160, 1310715, 1313280, 1320424, 1323008, 1331520, 1340280, 1345536, 1361920, 1370880, 1389920, 1392640, 1395360, 1398096, 1400832, 1414740, 1420288, 1429632, 1447040, 1462272, 1471680, 1474560, 1485477, 1488384, 1495040, 1497960, 1509056, 1532160, 1548288, 1553440, 1556480, 1563660, 1566720, 1569792, 1588480, 1597824, 1627920, 1634304, 1645056, 1650530, 1653760, 1667904, 1671168, 1681920, 1697688, 1720320, 1736448, 1747620, 1751040, 1766016, 1775360, 1787040, 1794048, 1827840, 1838592, 1860480, 1864128, 1867776, 1876392, 1880064, 1886320, 1906176, 1935360, 1949696, 1953504, 1962240, 1980636, 1984512, 1997280, 2018304, 2042880, 2056320, 2064384, 2084880, 2088960, 2093056, 2097144, 2101248, 2122110, 2130432, 2144448, 2170560, 2179072, 2193408, 2207520, 2211840, 2223872, 2232576, 2242560, 2263584, 2298240, 2315264, 2330160, 2334720, 2345490, 2350080, 2354688, 2382720, 2392064, 2396736, 2437120, 2441880, 2451456, 2475795, 2480640, 2485504, 2501856, 2506752, 2522880, 2541568, 2546532, 2580480, 2604672, 2616320, 2621430, 2626560, 2640848, 2646016, 2663040, 2680560, 2691072, 2723840, 2741760, 2779840, 2785280, 2790720, 2796192, 2801664, 2829480, 2840576, 2859264, 2894080, 2924544, 2943360, 2970954, 2976768, 2990080, 2995920, 3018112, 3064320, 3096576, 3106880, 3112960, 3127320, 3133440, 3139584, 3176960, 3183165, 3195648, 3255840, 3268608, 3290112, 3301060, 3307520, 3335808, 3363840, 3395376, 3440640, 3472896, 3495240, 3502080, 3532032, 3550720, 3574080, 3588096, 3655680, 3677184, 3720960, 3728256, 3752784, 3760128, 3772640, 3812352, 3870720, 3899392, 3907008, 3924480, 3961272, 3969024, 3994560, 4036608, 4085760, 4112640, 4169760, 4177920, 4186112, 4194288, 4202496, 4244220, 4260864, 4288896, 4341120, 4358144, 4386816, 4415040, 4423680, 4447744, 4456431, 4465152, 4485120, 4527168, 4596480, 4630528, 4660320, 4669440, 4690980, 4700160, 4709376, 4765440, 4793472, 4874240, 4883760, 4902912, 4951590, 4961280, 4971008, 5003712, 5013504, 5045760, 5083136, 5093064, 5160960, 5209344, 5232640, 5242860, 5253120, 5281696, 5292032, 5326080, 5361120, 5382144, 5447680, 5483520, 5559680, 5581440, 5592384, 5603328, 5658960, 5681152, 5718528, 5788160, 5849088, 5886720, 5941908, 5953536, 5980160, 5991840, 6036224, 6128640, 6193152, 6213760, 6254640, 6266880, 6279168, 6353920, 6366330, 6391296, 6511680, 6537216, 6580224, 6602120, 6615040, 6671616, 6727680, 6790752, 6945792, 6990480, 7004160, 7064064, 7101440, 7148160, 7176192, 7311360, 7354368, 7427385, 7441920, 7456512, 7505568, 7520256, 7545280, 7624704, 7741440, 7814016, 7848960, 7922544, 7938048, 7989120, 8073216, 8171520, 8225280, 8339520, 8355840, 8372224, 8388576, 8404992, 8488440, 8521728, 8577792, 8682240, 8773632, 8830080, 8895488, 8912862, 8930304, 8970240, 9054336, 9192960, 9261056, 9320640, 9338880, 9381960, 9400320, 9418752, 9530880, 9586944, 9748480, 9767520, 9805824, 9903180, 9922560, 9942016, 10007424, 10091520, 10166272, 10186128, 10321920, 10418688, 10465280, 10485720, 10506240, 10563392, 10584064, 10652160, 10722240, 10764288, 10895360, 10967040, 11119360, 11162880, 11184768, 11317920, 11362304, 11437056, 11576320, 11698176, 11773440, 11883816, 11907072, 11960320, 11983680, 12072448, 12257280, 12427520, 12509280, 12533760, 12558336, 12707840, 12732660, 12782592, 13023360, 13074432, 13160448, 13204240, 13230080, 13343232, 13455360, 13581504, 13891584, 13980960, 14008320, 14128128, 14202880, 14296320, 14622720, 14708736, 14854770, 14883840, 14913024, 15011136, 15040512, 15090560, 15249408, 15482880, 15628032, 15697920, 15845088, 15876096, 15978240, 16146432, 16343040, 16450560, 16679040, 16744448, 16777152, 16809984, 16976880, 17043456, 17155584, 17364480, 17547264, 17660160, 17790976, 17825724, 17860608, 17940480, 18108672, 18385920, 18522112, 18641280, 18763920, 18800640, 18837504, 19061760, 19173888, 19496960, 19535040, 19611648, 19806360, 19845120, 19884032, 20014848, 20183040, 20332544, 20372256, 20837376, 20930560, 20971440, 21012480, 21126784, 21304320, 21444480, 21528576, 21790720, 21934080, 22238720, 22282155, 22325760, 22369536, 22635840, 22724608, 22874112, 23152640, 23546880, 23767632, 23814144, 23967360, 24144896, 24514560, 24855040, 25018560, 25067520, 25116672, 25415680, 25465320, 25565184, 26046720, 26320896, 26408480, 26460160, 26686464, 26910720, 27163008, 27783168, 27961920, 28016640, 28256256, 28405760, 28592640, 29245440, 29417472, 29709540, 29767680, 29826048, 30022272, 30181120, 30498816, 30965760, 31256064, 31395840, 31690176, 31752192, 31956480, 32292864, 32686080, 32901120, 33358080, 33554304, 33953760, 34086912, 34311168, 34728960, 35094528, 35320320, 35581952, 35651448, 35721216, 35880960, 36217344, 36771840, 37044224, 37282560, 37527840, 37601280, 37675008, 38123520, 38347776, 39070080, 39223296, 39612720, 39690240, 39768064, 40029696, 40366080, 40665088, 40744512, 41674752, 41861120, 41942880, 42024960, 42253568, 42608640, 42888960, 43868160, 44477440, 44564310, 44651520, 44739072, 45271680, 45449216, 45748224, 46305280, 47093760, 47535264, 47628288, 47934720, 48289792, 49029120, 49710080, 50037120, 50233344, 50831360, 50930640, 51130368, 52093440, 52641792, 52816960, 52920320, 53372928, 53821440, 54326016, 55566336, 55923840, 56512512, 56811520, 57185280, 58490880, 58834944, 59419080, 59535360, 59652096, 60044544, 60362240, 60997632, 62512128, 62791680, 63380352, 63912960, 64585728, 65372160, 65802240, 66716160, 67108608, 67907520, 68173824, 68622336, 69457920, 70640640, 71163904, 71302896, 71442432, 72434688, 73543680, 74088448, 74565120, 75055680, 75202560, 75350016, 76247040, 76695552, 78140160, 79225440, 79380480, 79536128, 80059392, 80732160, 81489024, 83349504, 83722240, 83885760, 84049920, 84507136, 85217280, 85777920, 87736320, 88954880, 89128620, 89303040, 89478144, 90543360, 91496448, 92610560, 94187520, 95070528, 95256576, 95869440, 96579584, 98058240, 99420160, 100074240, 101662720, 101861280, 102260736, 104186880, 105283584, 105633920, 106745856, 107642880, 108652032, 111132672, 111847680, 113025024, 113623040, 114370560, 117669888, 118838160, 119070720, 119304192, 120089088, 120724480, 121995264, 125024256, 125583360, 126760704, 127825920, 131604480, 133432320, 134217216, 135815040, 136347648, 137244672, 138915840, 141281280, 142327808, 142605792, 142884864, 144869376, 147087360, 149130240, 150111360, 150700032, 152494080, 153391104, 156280320, 158450880, 158760960, 159072256, 160118784, 161464320, 162978048, 166699008, 167771520, 169014272, 170434560, 171555840, 175472640, 177909760, 178257240, 178606080, 178956288, 181086720, 182992896, 185221120, 188375040, 190141056, 191738880, 193159168, 196116480, 198840320, 200148480, 203325440, 203722560, 204521472, 208373760, 211267840, 213491712, 217304064, 222265344, 223695360, 226050048, 227246080, 228741120, 237676320, 238141440, 238608384, 240178176, 241448960, 250048512, 251166720, 253521408, 255651840, 263208960, 266864640, 268434432, 271630080, 274489344, 277831680, 282562560, 284655616, 285211584, 285769728, 289738752, 294174720, 298260480, 300222720, 304988160, 306782208, 312560640, 316901760, 318144512, 320237568, 322928640, 325956096, 333398016, 335543040, 338028544, 340869120, 343111680, 355819520, 356514480, 357212160, 357912576, 362173440, 365985792, 370442240, 376750080, 380282112, 383477760, 386318336, 397680640, 400296960, 407445120, 409042944, 416747520, 422535680, 426983424, 434608128, 447390720, 452100096, 457482240, 475352640, 476282880, 477216768, 480356352, 482897920, 500097024, 507042816, 511303680, 526417920, 533729280, 536868864, 543260160, 548978688, 555663360, 565125120, 570423168, 579477504, 588349440, 596520960, 600445440, 609976320, 613564416, 625121280, 633803520, 640475136, 651912192, 666796032, 671086080, 676057088, 681738240, 686223360, 711639040, 713028960, 714424320, 715825152, 724346880, 753500160, 760564224, 766955520, 772636672, 795361280, 800593920, 814890240, 833495040, 845071360, 853966848, 869216256, 894781440, 914964480, 950705280, 954433536, 960712704, 965795840, 1000194048, 1014085632, 1022607360, 1067458560, 1073737728, 1086520320, 1097957376, 1111326720, 1130250240, 1140846336, 1158955008, 1193041920, 1200890880, 1227128832, 1250242560, 1267607040, 1280950272, 1303824384, 1342172160, 1352114176, 1372446720, 1423278080, 1426057920, 1428848640, 1431650304, 1448693760, 1521128448, 1533911040, 1590722560, 1601187840, 1629780480, 1666990080, 1690142720, 1738432512, 1789562880, 1829928960, 1901410560, 1921425408, 1931591680, 2000388096, 2028171264, 2045214720, 2134917120, 2147475456, 2173040640, 2260500480, 2281692672, 2317910016, 2386083840, 2401781760, 2500485120, 2535214080, 2561900544, 2607648768, 2684344320, 2704228352, 2744893440, 2852115840, 2863300608, 2897387520, 3042256896, 3067822080, 3202375680, 3259560960, 3333980160, 3380285440, 3476865024, 3579125760, 3802821120, 3842850816, 3863183360, 4056342528, 4269834240, 4294950912, 4346081280, 4563385344, 4772167680, 4803563520, 5000970240, 5070428160, 5215297536, 5368688640, 5408456704, 5489786880, 5704231680, 5794775040, 6084513792, 6135644160, 6404751360, 6519121920, 6760570880, 6953730048, 7158251520, 7605642240, 7685701632, 8112685056, 8589901824, 8692162560, 9126770688, 9607127040, 10001940480, 10140856320, 10430595072, 10737377280, 11408463360, 11589550080, 12169027584, 12809502720, 13038243840, 13521141760, 14316503040, 15211284480, 16225370112, 17384325120, 18253541376, 19214254080, 20281712640, 20861190144, 21474754560, 22816926720, 24338055168, 26076487680, 27042283520, 30422568960, 34768650240, 36507082752, 38428508160, 40563425280, 42949509120, 45633853440, 48676110336, 52152975360, 60845137920, 73014165504, 81126850560, 91267706880, 104305950720, 121690275840, 146028331008, 182535413760, 243380551680, 365070827520, 730141655040]

約数ペア:

[(1, 730141655040), (2, 365070827520), (3, 243380551680), (4, 182535413760), (5, 146028331008), (6, 121690275840), (7, 104305950720), (8, 91267706880), (9, 81126850560), (10, 73014165504), (12, 60845137920), (14, 52152975360), (15, 48676110336), (16, 45633853440), (17, 42949509120), (18, 40563425280), (19, 38428508160), (20, 36507082752), (21, 34768650240), (24, 30422568960), (27, 27042283520), (28, 26076487680), (30, 24338055168), (32, 22816926720), (34, 21474754560), (35, 20861190144), (36, 20281712640), (38, 19214254080), (40, 18253541376), (42, 17384325120), (45, 16225370112), (48, 15211284480), (51, 14316503040), (54, 13521141760), (56, 13038243840), (57, 12809502720), (60, 12169027584), (63, 11589550080), (64, 11408463360), (68, 10737377280), (70, 10430595072), (72, 10140856320), (73, 10001940480), (76, 9607127040), (80, 9126770688), (84, 8692162560), (85, 8589901824), (90, 8112685056), (95, 7685701632), (96, 7605642240), (102, 7158251520), (105, 6953730048), (108, 6760570880), (112, 6519121920), (114, 6404751360), (119, 6135644160), (120, 6084513792), (126, 5794775040), (128, 5704231680), (133, 5489786880), (135, 5408456704), (136, 5368688640), (140, 5215297536), (144, 5070428160), (146, 5000970240), (152, 4803563520), (153, 4772167680), (160, 4563385344), (168, 4346081280), (170, 4294950912), (171, 4269834240), (180, 4056342528), (189, 3863183360), (190, 3842850816), (192, 3802821120), (204, 3579125760), (210, 3476865024), (216, 3380285440), (219, 3333980160), (224, 3259560960), (228, 3202375680), (238, 3067822080), (240, 3042256896), (252, 2897387520), (255, 2863300608), (256, 2852115840), (266, 2744893440), (270, 2704228352), (272, 2684344320), (280, 2607648768), (285, 2561900544), (288, 2535214080), (292, 2500485120), (304, 2401781760), (306, 2386083840), (315, 2317910016), (320, 2281692672), (323, 2260500480), (336, 2173040640), (340, 2147475456), (342, 2134917120), (357, 2045214720), (360, 2028171264), (365, 2000388096), (378, 1931591680), (380, 1921425408), (384, 1901410560), (399, 1829928960), (408, 1789562880), (420, 1738432512), (432, 1690142720), (438, 1666990080), (448, 1629780480), (456, 1601187840), (459, 1590722560), (476, 1533911040), (480, 1521128448), (504, 1448693760), (510, 1431650304), (511, 1428848640), (512, 1426057920), (513, 1423278080), (532, 1372446720), (540, 1352114176), (544, 1342172160), (560, 1303824384), (570, 1280950272), (576, 1267607040), (584, 1250242560), (595, 1227128832), (608, 1200890880), (612, 1193041920), (630, 1158955008), (640, 1140846336), (646, 1130250240), (657, 1111326720), (665, 1097957376), (672, 1086520320), (680, 1073737728), (684, 1067458560), (714, 1022607360), (720, 1014085632), (730, 1000194048), (756, 965795840), (760, 960712704), (765, 954433536), (768, 950705280), (798, 914964480), (816, 894781440), (840, 869216256), (855, 853966848), (864, 845071360), (876, 833495040), (896, 814890240), (912, 800593920), (918, 795361280), (945, 772636672), (952, 766955520), (960, 760564224), (969, 753500160), (1008, 724346880), (1020, 715825152), (1022, 714424320), (1024, 713028960), (1026, 711639040), (1064, 686223360), (1071, 681738240), (1080, 676057088), (1088, 671086080), (1095, 666796032), (1120, 651912192), (1140, 640475136), (1152, 633803520), (1168, 625121280), (1190, 613564416), (1197, 609976320), (1216, 600445440), (1224, 596520960), (1241, 588349440), (1260, 579477504), (1280, 570423168), (1292, 565125120), (1314, 555663360), (1330, 548978688), (1344, 543260160), (1360, 536868864), (1368, 533729280), (1387, 526417920), (1428, 511303680), (1440, 507042816), (1460, 500097024), (1512, 482897920), (1520, 480356352), (1530, 477216768), (1533, 476282880), (1536, 475352640), (1596, 457482240), (1615, 452100096), (1632, 447390720), (1680, 434608128), (1710, 426983424), (1728, 422535680), (1752, 416747520), (1785, 409042944), (1792, 407445120), (1824, 400296960), (1836, 397680640), (1890, 386318336), (1904, 383477760), (1920, 380282112), (1938, 376750080), (1971, 370442240), (1995, 365985792), (2016, 362173440), (2040, 357912576), (2044, 357212160), (2048, 356514480), (2052, 355819520), (2128, 343111680), (2142, 340869120), (2160, 338028544), (2176, 335543040), (2190, 333398016), (2240, 325956096), (2261, 322928640), (2280, 320237568), (2295, 318144512), (2304, 316901760), (2336, 312560640), (2380, 306782208), (2394, 304988160), (2432, 300222720), (2448, 298260480), (2482, 294174720), (2520, 289738752), (2555, 285769728), (2560, 285211584), (2565, 284655616), (2584, 282562560), (2628, 277831680), (2660, 274489344), (2688, 271630080), (2720, 268434432), (2736, 266864640), (2774, 263208960), (2856, 255651840), (2880, 253521408), (2907, 251166720), (2920, 250048512), (3024, 241448960), (3040, 240178176), (3060, 238608384), (3066, 238141440), (3072, 237676320), (3192, 228741120), (3213, 227246080), (3230, 226050048), (3264, 223695360), (3285, 222265344), (3360, 217304064), (3420, 213491712), (3456, 211267840), (3504, 208373760), (3570, 204521472), (3584, 203722560), (3591, 203325440), (3648, 200148480), (3672, 198840320), (3723, 196116480), (3780, 193159168), (3808, 191738880), (3840, 190141056), (3876, 188375040), (3942, 185221120), (3990, 182992896), (4032, 181086720), (4080, 178956288), (4088, 178606080), (4096, 178257240), (4104, 177909760), (4161, 175472640), (4256, 171555840), (4284, 170434560), (4320, 169014272), (4352, 167771520), (4380, 166699008), (4480, 162978048), (4522, 161464320), (4560, 160118784), (4590, 159072256), (4599, 158760960), (4608, 158450880), (4672, 156280320), (4760, 153391104), (4788, 152494080), (4845, 150700032), (4864, 150111360), (4896, 149130240), (4964, 147087360), (5040, 144869376), (5110, 142884864), (5120, 142605792), (5130, 142327808), (5168, 141281280), (5256, 138915840), (5320, 137244672), (5355, 136347648), (5376, 135815040), (5440, 134217216), (5472, 133432320), (5548, 131604480), (5712, 127825920), (5760, 126760704), (5814, 125583360), (5840, 125024256), (5985, 121995264), (6048, 120724480), (6080, 120089088), (6120, 119304192), (6132, 119070720), (6144, 118838160), (6205, 117669888), (6384, 114370560), (6426, 113623040), (6460, 113025024), (6528, 111847680), (6570, 111132672), (6720, 108652032), (6783, 107642880), (6840, 106745856), (6912, 105633920), (6935, 105283584), (7008, 104186880), (7140, 102260736), (7168, 101861280), (7182, 101662720), (7296, 100074240), (7344, 99420160), (7446, 98058240), (7560, 96579584), (7616, 95869440), (7665, 95256576), (7680, 95070528), (7752, 94187520), (7884, 92610560), (7980, 91496448), (8064, 90543360), (8160, 89478144), (8176, 89303040), (8192, 89128620), (8208, 88954880), (8322, 87736320), (8512, 85777920), (8568, 85217280), (8640, 84507136), (8687, 84049920), (8704, 83885760), (8721, 83722240), (8760, 83349504), (8960, 81489024), (9044, 80732160), (9120, 80059392), (9180, 79536128), (9198, 79380480), (9216, 79225440), (9344, 78140160), (9520, 76695552), (9576, 76247040), (9690, 75350016), (9709, 75202560), (9728, 75055680), (9792, 74565120), (9855, 74088448), (9928, 73543680), (10080, 72434688), (10220, 71442432), (10240, 71302896), (10260, 71163904), (10336, 70640640), (10512, 69457920), (10640, 68622336), (10710, 68173824), (10752, 67907520), (10880, 67108608), (10944, 66716160), (11096, 65802240), (11169, 65372160), (11305, 64585728), (11424, 63912960), (11520, 63380352), (11628, 62791680), (11680, 62512128), (11970, 60997632), (12096, 60362240), (12160, 60044544), (12240, 59652096), (12264, 59535360), (12288, 59419080), (12410, 58834944), (12483, 58490880), (12768, 57185280), (12852, 56811520), (12920, 56512512), (13056, 55923840), (13140, 55566336), (13440, 54326016), (13566, 53821440), (13680, 53372928), (13797, 52920320), (13824, 52816960), (13870, 52641792), (14016, 52093440), (14280, 51130368), (14336, 50930640), (14364, 50831360), (14535, 50233344), (14592, 50037120), (14688, 49710080), (14892, 49029120), (15120, 48289792), (15232, 47934720), (15330, 47628288), (15360, 47535264), (15504, 47093760), (15768, 46305280), (15960, 45748224), (16065, 45449216), (16128, 45271680), (16320, 44739072), (16352, 44651520), (16384, 44564310), (16416, 44477440), (16644, 43868160), (17024, 42888960), (17136, 42608640), (17280, 42253568), (17374, 42024960), (17408, 41942880), (17442, 41861120), (17520, 41674752), (17920, 40744512), (17955, 40665088), (18088, 40366080), (18240, 40029696), (18360, 39768064), (18396, 39690240), (18432, 39612720), (18615, 39223296), (18688, 39070080), (19040, 38347776), (19152, 38123520), (19380, 37675008), (19418, 37601280), (19456, 37527840), (19584, 37282560), (19710, 37044224), (19856, 36771840), (20160, 36217344), (20349, 35880960), (20440, 35721216), (20480, 35651448), (20520, 35581952), (20672, 35320320), (20805, 35094528), (21024, 34728960), (21280, 34311168), (21420, 34086912), (21504, 33953760), (21760, 33554304), (21888, 33358080), (22192, 32901120), (22338, 32686080), (22610, 32292864), (22848, 31956480), (22995, 31752192), (23040, 31690176), (23256, 31395840), (23360, 31256064), (23579, 30965760), (23940, 30498816), (24192, 30181120), (24320, 30022272), (24480, 29826048), (24528, 29767680), (24576, 29709540), (24820, 29417472), (24966, 29245440), (25536, 28592640), (25704, 28405760), (25840, 28256256), (26061, 28016640), (26112, 27961920), (26280, 27783168), (26880, 27163008), (27132, 26910720), (27360, 26686464), (27594, 26460160), (27648, 26408480), (27740, 26320896), (28032, 26046720), (28560, 25565184), (28672, 25465320), (28728, 25415680), (29070, 25116672), (29127, 25067520), (29184, 25018560), (29376, 24855040), (29784, 24514560), (30240, 24144896), (30464, 23967360), (30660, 23814144), (30720, 23767632), (31008, 23546880), (31536, 23152640), (31920, 22874112), (32130, 22724608), (32256, 22635840), (32640, 22369536), (32704, 22325760), (32768, 22282155), (32832, 22238720), (33288, 21934080), (33507, 21790720), (33915, 21528576), (34048, 21444480), (34272, 21304320), (34560, 21126784), (34748, 21012480), (34816, 20971440), (34884, 20930560), (35040, 20837376), (35840, 20372256), (35910, 20332544), (36176, 20183040), (36480, 20014848), (36720, 19884032), (36792, 19845120), (36864, 19806360), (37230, 19611648), (37376, 19535040), (37449, 19496960), (38080, 19173888), (38304, 19061760), (38760, 18837504), (38836, 18800640), (38912, 18763920), (39168, 18641280), (39420, 18522112), (39712, 18385920), (40320, 18108672), (40698, 17940480), (40880, 17860608), (40960, 17825724), (41040, 17790976), (41344, 17660160), (41610, 17547264), (42048, 17364480), (42560, 17155584), (42840, 17043456), (43008, 16976880), (43435, 16809984), (43520, 16777152), (43605, 16744448), (43776, 16679040), (44384, 16450560), (44676, 16343040), (45220, 16146432), (45696, 15978240), (45990, 15876096), (46080, 15845088), (46512, 15697920), (46720, 15628032), (47158, 15482880), (47880, 15249408), (48384, 15090560), (48545, 15040512), (48640, 15011136), (48960, 14913024), (49056, 14883840), (49152, 14854770), (49640, 14708736), (49932, 14622720), (51072, 14296320), (51408, 14202880), (51680, 14128128), (52122, 14008320), (52224, 13980960), (52560, 13891584), (53760, 13581504), (54264, 13455360), (54720, 13343232), (55188, 13230080), (55296, 13204240), (55480, 13160448), (55845, 13074432), (56064, 13023360), (57120, 12782592), (57344, 12732660), (57456, 12707840), (58140, 12558336), (58254, 12533760), (58368, 12509280), (58752, 12427520), (59568, 12257280), (60480, 12072448), (60928, 11983680), (61047, 11960320), (61320, 11907072), (61440, 11883816), (62016, 11773440), (62415, 11698176), (63072, 11576320), (63840, 11437056), (64260, 11362304), (64512, 11317920), (65280, 11184768), (65408, 11162880), (65664, 11119360), (66576, 10967040), (67014, 10895360), (67830, 10764288), (68096, 10722240), (68544, 10652160), (68985, 10584064), (69120, 10563392), (69496, 10506240), (69632, 10485720), (69768, 10465280), (70080, 10418688), (70737, 10321920), (71680, 10186128), (71820, 10166272), (72352, 10091520), (72960, 10007424), (73440, 9942016), (73584, 9922560), (73728, 9903180), (74460, 9805824), (74752, 9767520), (74898, 9748480), (76160, 9586944), (76608, 9530880), (77520, 9418752), (77672, 9400320), (77824, 9381960), (78183, 9338880), (78336, 9320640), (78840, 9261056), (79424, 9192960), (80640, 9054336), (81396, 8970240), (81760, 8930304), (81920, 8912862), (82080, 8895488), (82688, 8830080), (83220, 8773632), (84096, 8682240), (85120, 8577792), (85680, 8521728), (86016, 8488440), (86870, 8404992), (87040, 8388576), (87210, 8372224), (87381, 8355840), (87552, 8339520), (88768, 8225280), (89352, 8171520), (90440, 8073216), (91392, 7989120), (91980, 7938048), (92160, 7922544), (93024, 7848960), (93440, 7814016), (94316, 7741440), (95760, 7624704), (96768, 7545280), (97090, 7520256), (97280, 7505568), (97920, 7456512), (98112, 7441920), (98304, 7427385), (99280, 7354368), (99864, 7311360), (101745, 7176192), (102144, 7148160), (102816, 7101440), (103360, 7064064), (104244, 7004160), (104448, 6990480), (105120, 6945792), (107520, 6790752), (108528, 6727680), (109440, 6671616), (110376, 6615040), (110592, 6602120), (110960, 6580224), (111690, 6537216), (112128, 6511680), (114240, 6391296), (114688, 6366330), (114912, 6353920), (116280, 6279168), (116508, 6266880), (116736, 6254640), (117504, 6213760), (117895, 6193152), (119136, 6128640), (120960, 6036224), (121856, 5991840), (122094, 5980160), (122640, 5953536), (122880, 5941908), (124032, 5886720), (124830, 5849088), (126144, 5788160), (127680, 5718528), (128520, 5681152), (129024, 5658960), (130305, 5603328), (130560, 5592384), (130816, 5581440), (131328, 5559680), (133152, 5483520), (134028, 5447680), (135660, 5382144), (136192, 5361120), (137088, 5326080), (137970, 5292032), (138240, 5281696), (138992, 5253120), (139264, 5242860), (139536, 5232640), (140160, 5209344), (141474, 5160960), (143360, 5093064), (143640, 5083136), (144704, 5045760), (145635, 5013504), (145920, 5003712), (146880, 4971008), (147168, 4961280), (147456, 4951590), (148920, 4902912), (149504, 4883760), (149796, 4874240), (152320, 4793472), (153216, 4765440), (155040, 4709376), (155344, 4700160), (155648, 4690980), (156366, 4669440), (156672, 4660320), (157680, 4630528), (158848, 4596480), (161280, 4527168), (162792, 4485120), (163520, 4465152), (163840, 4456431), (164160, 4447744), (165053, 4423680), (165376, 4415040), (166440, 4386816), (167535, 4358144), (168192, 4341120), (170240, 4288896), (171360, 4260864), (172032, 4244220), (173740, 4202496), (174080, 4194288), (174420, 4186112), (174762, 4177920), (175104, 4169760), (177536, 4112640), (178704, 4085760), (180880, 4036608), (182784, 3994560), (183960, 3969024), (184320, 3961272), (186048, 3924480), (186880, 3907008), (187245, 3899392), (188632, 3870720), (191520, 3812352), (193536, 3772640), (194180, 3760128), (194560, 3752784), (195840, 3728256), (196224, 3720960), (198560, 3677184), (199728, 3655680), (203490, 3588096), (204288, 3574080), (205632, 3550720), (206720, 3532032), (208488, 3502080), (208896, 3495240), (210240, 3472896), (212211, 3440640), (215040, 3395376), (217056, 3363840), (218880, 3335808), (220752, 3307520), (221184, 3301060), (221920, 3290112), (223380, 3268608), (224256, 3255840), (228480, 3195648), (229376, 3183165), (229824, 3176960), (232560, 3139584), (233016, 3133440), (233472, 3127320), (234549, 3112960), (235008, 3106880), (235790, 3096576), (238272, 3064320), (241920, 3018112), (243712, 2995920), (244188, 2990080), (245280, 2976768), (245760, 2970954), (248064, 2943360), (249660, 2924544), (252288, 2894080), (255360, 2859264), (257040, 2840576), (258048, 2829480), (260610, 2801664), (261120, 2796192), (261632, 2790720), (262143, 2785280), (262656, 2779840), (266304, 2741760), (268056, 2723840), (271320, 2691072), (272384, 2680560), (274176, 2663040), (275940, 2646016), (276480, 2640848), (277984, 2626560), (278528, 2621430), (279072, 2616320), (280320, 2604672), (282948, 2580480), (286720, 2546532), (287280, 2541568), (289408, 2522880), (291270, 2506752), (291840, 2501856), (293760, 2485504), (294336, 2480640), (294912, 2475795), (297840, 2451456), (299008, 2441880), (299592, 2437120), (304640, 2396736), (305235, 2392064), (306432, 2382720), (310080, 2354688), (310688, 2350080), (311296, 2345490), (312732, 2334720), (313344, 2330160), (315360, 2315264), (317696, 2298240), (322560, 2263584), (325584, 2242560), (327040, 2232576), (328320, 2223872), (330106, 2211840), (330752, 2207520), (332880, 2193408), (335070, 2179072), (336384, 2170560), (340480, 2144448), (342720, 2130432), (344064, 2122110), (347480, 2101248), (348160, 2097144), (348840, 2093056), (349524, 2088960), (350208, 2084880), (353685, 2064384), (355072, 2056320), (357408, 2042880), (361760, 2018304), (365568, 1997280), (367920, 1984512), (368640, 1980636), (372096, 1962240), (373760, 1953504), (374490, 1949696), (377264, 1935360), (383040, 1906176), (387072, 1886320), (388360, 1880064), (389120, 1876392), (390915, 1867776), (391680, 1864128), (392448, 1860480), (397120, 1838592), (399456, 1827840), (406980, 1794048), (408576, 1787040), (411264, 1775360), (413440, 1766016), (416976, 1751040), (417792, 1747620), (420480, 1736448), (424422, 1720320), (430080, 1697688), (434112, 1681920), (436905, 1671168), (437760, 1667904), (441504, 1653760), (442368, 1650530), (443840, 1645056), (446760, 1634304), (448512, 1627920), (456960, 1597824), (459648, 1588480), (465120, 1569792), (466032, 1566720), (466944, 1563660), (469098, 1556480), (470016, 1553440), (471580, 1548288), (476544, 1532160), (483840, 1509056), (487424, 1497960), (488376, 1495040), (490560, 1488384), (491520, 1485477), (495159, 1474560), (496128, 1471680), (499320, 1462272), (504576, 1447040), (510720, 1429632), (514080, 1420288), (516096, 1414740), (521220, 1400832), (522240, 1398096), (523264, 1395360), (524286, 1392640), (525312, 1389920), (532608, 1370880), (536112, 1361920), (542640, 1345536), (544768, 1340280), (548352, 1331520), (551880, 1323008), (552960, 1320424), (555968, 1313280), (557056, 1310715), (558144, 1308160), (560640, 1302336), (565896, 1290240), (573440, 1273266), (574560, 1270784), (578816, 1261440), (582540, 1253376), (583680, 1250928), (587520, 1242752), (588672, 1240320), (595680, 1225728), (598016, 1220940), (599184, 1218560), (609280, 1198368), (610470, 1196032), (612864, 1191360), (620160, 1177344), (621376, 1175040), (622592, 1172745), (625464, 1167360), (626688, 1165080), (630720, 1157632), (635392, 1149120), (636633, 1146880), (645120, 1131792), (651168, 1121280), (654080, 1116288), (656640, 1111936), (660212, 1105920), (661504, 1103760), (665760, 1096704), (670140, 1089536), (672768, 1085280), (680960, 1072224), (685440, 1065216), (688128, 1061055), (694960, 1050624), (696320, 1048572), (697680, 1046528), (699048, 1044480), (700416, 1042440), (707370, 1032192), (710144, 1028160), (714816, 1021440), (723520, 1009152), (731136, 998640), (735840, 992256), (737280, 990318), (744192, 981120), (747520, 976752), (748980, 974848), (754528, 967680), (766080, 953088), (774144, 943160), (776720, 940032), (778240, 938196), (781830, 933888), (783360, 932064), (784896, 930240), (794240, 919296), (798912, 913920), (813960, 897024), (817152, 893520), (822528, 887680), (825265, 884736), (826880, 883008), (833952, 875520), (835584, 873810), (840960, 868224), (848844, 860160)]