590822400960

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{181}}^1$

素因数の和:291

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 29, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 55, 57, 58, 60, 64, 66, 68, 72, 76, 80, 85, 87, 88, 90, 95, 96, 99, 102, 110, 114, 116, 120, 121, 132, 136, 144, 145, 152, 153, 160, 165, 170, 171, 174, 176, 180, 181, 187, 190, 192, 198, 204, 209, 220, 228, 232, 240, 242, 255, 261, 264, 272, 285, 288, 290, 304, 306, 319, 320, 323, 330, 340, 342, 348, 352, 360, 362, 363, 374, 380, 396, 408, 418, 435, 440, 456, 464, 480, 484, 493, 495, 510, 522, 528, 543, 544, 551, 561, 570, 576, 580, 605, 608, 612, 627, 638, 646, 660, 680, 684, 696, 704, 720, 724, 726, 748, 760, 765, 792, 816, 836, 855, 870, 880, 905, 912, 928, 935, 957, 960, 968, 969, 986, 990, 1020, 1044, 1045, 1056, 1086, 1088, 1089, 1102, 1122, 1140, 1160, 1210, 1216, 1224, 1254, 1276, 1292, 1305, 1320, 1360, 1368, 1392, 1440, 1448, 1452, 1479, 1496, 1520, 1530, 1584, 1595, 1615, 1629, 1632, 1653, 1672, 1683, 1710, 1740, 1760, 1810, 1815, 1824, 1856, 1870, 1881, 1914, 1936, 1938, 1972, 1980, 1991, 2040, 2057, 2088, 2090, 2112, 2172, 2178, 2204, 2244, 2280, 2299, 2320, 2420, 2448, 2465, 2508, 2552, 2584, 2610, 2640, 2715, 2720, 2736, 2755, 2784, 2805, 2871, 2880, 2896, 2904, 2907, 2958, 2992, 3040, 3060, 3077, 3135, 3168, 3190, 3230, 3258, 3264, 3306, 3344, 3366, 3420, 3439, 3480, 3509, 3520, 3553, 3620, 3630, 3648, 3740, 3762, 3828, 3872, 3876, 3944, 3960, 3982, 4080, 4114, 4176, 4180, 4344, 4356, 4408, 4437, 4488, 4560, 4598, 4640, 4785, 4840, 4845, 4896, 4930, 4959, 5016, 5104, 5168, 5220, 5249, 5280, 5423, 5430, 5440, 5445, 5472, 5510, 5568, 5610, 5742, 5792, 5808, 5814, 5916, 5973, 5984, 6061, 6080, 6120, 6154, 6171, 6270, 6336, 6380, 6460, 6516, 6612, 6688, 6732, 6840, 6878, 6897, 6960, 7018, 7106, 7240, 7260, 7395, 7480, 7524, 7656, 7744, 7752, 7888, 7920, 7964, 8145, 8160, 8228, 8265, 8352, 8360, 8415, 8688, 8712, 8816, 8874, 8976, 9120, 9196, 9231, 9280, 9367, 9405, 9570, 9680, 9690, 9792, 9860, 9918, 9955, 10032, 10208, 10285, 10317, 10336, 10440, 10498, 10527, 10560, 10659, 10846, 10860, 10890, 10944, 11020, 11220, 11484, 11495, 11584, 11616, 11628, 11832, 11946, 11968, 12122, 12240, 12308, 12342, 12540, 12760, 12920, 13032, 13224, 13376, 13464, 13680, 13756, 13794, 13920, 14036, 14212, 14355, 14480, 14520, 14535, 14790, 14960, 15048, 15312, 15385, 15504, 15747, 15776, 15840, 15928, 16269, 16290, 16320, 16456, 16530, 16704, 16720, 16830, 17195, 17376, 17424, 17545, 17632, 17748, 17765, 17919, 17952, 18183, 18240, 18392, 18462, 18513, 18734, 18810, 19140, 19360, 19380, 19720, 19836, 19910, 20064, 20416, 20570, 20634, 20672, 20691, 20880, 20996, 21054, 21318, 21692, 21720, 21780, 21901, 22040, 22185, 22440, 22968, 22990, 23232, 23256, 23664, 23892, 24244, 24480, 24616, 24684, 24795, 25080, 25520, 25840, 26064, 26245, 26448, 26928, 27115, 27360, 27512, 27588, 27693, 27840, 28072, 28101, 28424, 28710, 28960, 29040, 29070, 29580, 29865, 29920, 30096, 30305, 30624, 30770, 30855, 30951, 31008, 31494, 31552, 31581, 31680, 31856, 31977, 32538, 32580, 32912, 33060, 33440, 33660, 33847, 34390, 34485, 34752, 34848, 35090, 35264, 35496, 35530, 35838, 35904, 36366, 36784, 36924, 37026, 37468, 37620, 37829, 38280, 38720, 38760, 39083, 39440, 39672, 39820, 40128, 41140, 41268, 41382, 41760, 41992, 42108, 42636, 43384, 43440, 43560, 43802, 44080, 44370, 44880, 45936, 45980, 46155, 46512, 46835, 47241, 47328, 47784, 48488, 48807, 48960, 49232, 49368, 49590, 50160, 51040, 51585, 51680, 52128, 52490, 52635, 52896, 53295, 53856, 54230, 54549, 54720, 55024, 55176, 55386, 56144, 56202, 56848, 57420, 57739, 57920, 58080, 58140, 58463, 59160, 59653, 59730, 59840, 60192, 60610, 61248, 61540, 61710, 61902, 62016, 62988, 63162, 63712, 63954, 65076, 65160, 65703, 65824, 66120, 66671, 66880, 67320, 67694, 68780, 68970, 69696, 70180, 70992, 71060, 71676, 72732, 73568, 73848, 74052, 74936, 75240, 75658, 76560, 77520, 78166, 78735, 78880, 79344, 79640, 81345, 82280, 82536, 82764, 83520, 83984, 84216, 84303, 85272, 86768, 86880, 87120, 87604, 88160, 88740, 89233, 89595, 89760, 90915, 91872, 91960, 92310, 92565, 93024, 93670, 94482, 94656, 95568, 96976, 97614, 98464, 98736, 99180, 99731, 100320, 101541, 102080, 103037, 103170, 103360, 103455, 104256, 104980, 105270, 105792, 106590, 107712, 108460, 109098, 109505, 110048, 110352, 110772, 112288, 112404, 113487, 113696, 114840, 115478, 116160, 116280, 116926, 117249, 118320, 119306, 119460, 120384, 121220, 123080, 123420, 123804, 125976, 126324, 127424, 127908, 130152, 130320, 131406, 131648, 132240, 133342, 134640, 135388, 137560, 137940, 138465, 140360, 140505, 141984, 142120, 143352, 145464, 147136, 147696, 148104, 149872, 150480, 151316, 153120, 154755, 155040, 156332, 157470, 157760, 157905, 158688, 159280, 159885, 162690, 164560, 165072, 165528, 167968, 168432, 168606, 169235, 170544, 173217, 173536, 173760, 174240, 175208, 175389, 176320, 177480, 178466, 178959, 179190, 179520, 181830, 183744, 183920, 184620, 185130, 186048, 187340, 188964, 189145, 191136, 193952, 195228, 195415, 196928, 197109, 197472, 198360, 199462, 200013, 200640, 203082, 206074, 206340, 206910, 209960, 210540, 213180, 216920, 218196, 219010, 220096, 220704, 221544, 224576, 224808, 226974, 227392, 229680, 230956, 232560, 233852, 234498, 236205, 236640, 238612, 238920, 242440, 244035, 246160, 246840, 247608, 251952, 252648, 255816, 260304, 260640, 262812, 264480, 266684, 267699, 269280, 270776, 272745, 275120, 275880, 276930, 280720, 281010, 283968, 284240, 286704, 288695, 290928, 292315, 295392, 296208, 298265, 299193, 299744, 300960, 302632, 304623, 306240, 309111, 309510, 310080, 312664, 314940, 315810, 317376, 318560, 319770, 325380, 328515, 329120, 330144, 331056, 333355, 335936, 336864, 337212, 338470, 340461, 341088, 346434, 347072, 348480, 350416, 350778, 351747, 354960, 356932, 357918, 358380, 363660, 367840, 369240, 370260, 372317, 374680, 377928, 378290, 382272, 387904, 390456, 390830, 394218, 394944, 396720, 398924, 400026, 406164, 412148, 412680, 413820, 416119, 419920, 421080, 421515, 426360, 433840, 436392, 438020, 441408, 443088, 446165, 449616, 453948, 459360, 461912, 465120, 467704, 468996, 472410, 473280, 477224, 477840, 484880, 488070, 492320, 493680, 495216, 498655, 503904, 505296, 507705, 511632, 515185, 519651, 520608, 521280, 525624, 526167, 528960, 533368, 535398, 536877, 538560, 541552, 545490, 550240, 551760, 553860, 561440, 562020, 567435, 568480, 573408, 577390, 581856, 584630, 586245, 590784, 592416, 596530, 598386, 599488, 600039, 601920, 605264, 609246, 618222, 619020, 625328, 629880, 631620, 635129, 637120, 639540, 643093, 650760, 657030, 658240, 660288, 662112, 666710, 673728, 674424, 676940, 680922, 682176, 692868, 700832, 701556, 703494, 709920, 713864, 715836, 716760, 727320, 735680, 738480, 740520, 744634, 749360, 755856, 756580, 780912, 781660, 788436, 793440, 797848, 800052, 803097, 812328, 824296, 825360, 827640, 832238, 839840, 842160, 843030, 852720, 866085, 867680, 872784, 876040, 876945, 886176, 892330, 894795, 897579, 899232, 907896, 918720, 923824, 927333, 930240, 935408, 937992, 944820, 954448, 955680, 969760, 976140, 981563, 984640, 985545, 987360, 990432, 997310, 1000065, 1007808, 1010592, 1015410, 1023264, 1030370, 1039302, 1041216, 1051248, 1052334, 1066736, 1070796, 1073754, 1083104, 1090980, 1097041, 1100480, 1103520, 1107720, 1116951, 1122880, 1124040, 1133407, 1134870, 1136960, 1146816, 1154780, 1163712, 1169260, 1172490, 1184832, 1193060, 1196772, 1200078, 1210528, 1218492, 1236444, 1238040, 1248357, 1250656, 1259760, 1263240, 1270258, 1279080, 1286186, 1301520, 1314060, 1324224, 1333420, 1338495, 1348848, 1353880, 1361844, 1385736, 1401664, 1403112, 1406988, 1419840, 1427728, 1431672, 1433520, 1454640, 1476960, 1481040, 1489268, 1495965, 1498720, 1511712, 1513160, 1523115, 1545555, 1561824, 1563320, 1576872, 1586880, 1595696, 1600104, 1606194, 1624656, 1648592, 1650720, 1655280, 1664476, 1679680, 1684320, 1686060, 1695427, 1702305, 1705440, 1732170, 1735360, 1745568, 1752080, 1753890, 1758735, 1772352, 1784660, 1789590, 1795158, 1798464, 1815792, 1847648, 1854666, 1861585, 1870816, 1875984, 1889640, 1905387, 1908896, 1911360, 1929279, 1939520, 1952280, 1963126, 1971090, 1974720, 1980864, 1994620, 2000130, 2021184, 2030820, 2046528, 2060740, 2078604, 2080595, 2102496, 2104668, 2133472, 2141592, 2147508, 2166208, 2181960, 2194082, 2207040, 2215440, 2233902, 2248080, 2266814, 2269740, 2309560, 2338520, 2344980, 2386120, 2393544, 2400156, 2421056, 2436984, 2472888, 2476080, 2496714, 2501312, 2519520, 2526480, 2540516, 2558160, 2572372, 2598255, 2603040, 2628120, 2630835, 2666840, 2676990, 2684385, 2697696, 2707760, 2723688, 2771472, 2806224, 2813976, 2855456, 2863344, 2867040, 2909280, 2944689, 2953920, 2962080, 2978536, 2991930, 2997440, 3000195, 3023424, 3026320, 3046230, 3091110, 3123648, 3126640, 3153744, 3175645, 3191392, 3200208, 3212388, 3215465, 3249312, 3291123, 3297184, 3301440, 3310560, 3328952, 3350853, 3368640, 3372120, 3390854, 3400221, 3404610, 3410880, 3464340, 3491136, 3504160, 3507780, 3517470, 3569320, 3579180, 3590316, 3631584, 3695296, 3709332, 3723170, 3741632, 3745071, 3751968, 3779280, 3810774, 3817792, 3858558, 3904560, 3926252, 3942180, 3989240, 4000260, 4015485, 4061640, 4121480, 4157208, 4161190, 4204992, 4209336, 4266944, 4283184, 4295016, 4363920, 4388164, 4430880, 4467804, 4487895, 4496160, 4533628, 4539480, 4619120, 4636665, 4677040, 4689960, 4772240, 4787088, 4800312, 4873968, 4907815, 4945776, 4952160, 4993428, 5039040, 5052960, 5081032, 5086281, 5116320, 5144744, 5196510, 5206080, 5256240, 5261670, 5333680, 5353980, 5368770, 5395392, 5415520, 5447376, 5485205, 5542944, 5584755, 5612448, 5627952, 5667035, 5710912, 5716161, 5726688, 5734080, 5787837, 5818560, 5889378, 5924160, 5957072, 5983860, 6000390, 6052640, 6092460, 6182220, 6241785, 6253280, 6307488, 6351290, 6382784, 6400416, 6424776, 6430930, 6498624, 6582246, 6594368, 6621120, 6657904, 6701706, 6744240, 6781708, 6800442, 6809220, 6928680, 7008320, 7015560, 7034940, 7074023, 7138640, 7158360, 7180632, 7263168, 7418664, 7446340, 7490142, 7503936, 7558560, 7621548, 7717116, 7809120, 7852504, 7884360, 7978480, 8000520, 8030970, 8123280, 8242960, 8314416, 8322380, 8418672, 8477135, 8566368, 8590032, 8727840, 8776328, 8834067, 8861760, 8935608, 8975790, 8992320, 9067256, 9078960, 9238240, 9273330, 9354080, 9379920, 9526935, 9544480, 9574176, 9600624, 9646395, 9747936, 9815630, 9873369, 9891552, 9904320, 9986856, 10105920, 10162064, 10172562, 10200663, 10232640, 10289488, 10393020, 10512480, 10523340, 10667360, 10707960, 10737540, 10797193, 10831040, 10894752, 10970410, 11085888, 11169510, 11224896, 11255904, 11334070, 11432322, 11453376, 11575674, 11778756, 11914144, 11967720, 12000780, 12067451, 12105280, 12184920, 12364440, 12483570, 12506560, 12614976, 12702580, 12800832, 12849552, 12861860, 13164492, 13315808, 13403412, 13488480, 13563416, 13600884, 13618440, 13857360, 14031120, 14069880, 14148046, 14277280, 14316720, 14361264, 14723445, 14837328, 14892680, 14980284, 15117120, 15243096, 15258843, 15434232, 15618240, 15705008, 15768720, 15956960, 16001040, 16061940, 16246560, 16455615, 16485920, 16628832, 16644760, 16754265, 16837344, 16954270, 17001105, 17132736, 17180064, 17455680, 17552656, 17668134, 17871216, 17951580, 18134512, 18157920, 18476480, 18546660, 18649697, 18708160, 18725355, 18759840, 19053870, 19088960, 19148352, 19201248, 19292790, 19495872, 19631260, 19746738, 19783104, 19973712, 20324128, 20345124, 20401326, 20578976, 20786040, 21024960, 21046680, 21222069, 21334720, 21415920, 21475080, 21594386, 21789504, 21940820, 22339020, 22511808, 22668140, 22864644, 23151348, 23557512, 23828288, 23935440, 24001560, 24134902, 24369840, 24728880, 24967140, 25405160, 25431405, 25699104, 25723720, 26328984, 26631616, 26806824, 26976960, 27126832, 27201768, 27236880, 27714720, 28062240, 28139760, 28296092, 28554560, 28580805, 28633440, 28722528, 28939185, 29446890, 29674656, 29785360, 29960568, 30486192, 30517686, 30868464, 31410016, 31537440, 31913920, 32002080, 32123880, 32391579, 32493120, 32911230, 32971840, 33257664, 33289520, 33508530, 33674688, 33908540, 34002210, 34360128, 35105312, 35336268, 35370115, 35742432, 35903160, 36202353, 36269024, 36315840, 37093320, 37299394, 37450710, 37519680, 38107740, 38402496, 38585580, 39262520, 39493476, 39947424, 40648256, 40690248, 40802652, 41157952, 41572080, 42093360, 42444138, 42831840, 42950160, 43188772, 43881640, 44170335, 44678040, 45336280, 45729288, 46302696, 47115024, 47870880, 48003120, 48269804, 48739680, 49366845, 49457760, 49934280, 50810320, 50862810, 51003315, 51398208, 51447440, 52657968, 53613648, 53985965, 54253664, 54403536, 54473760, 55429440, 55949091, 56124480, 56279520, 56592184, 57161610, 57266880, 57445056, 57878370, 58893780, 59349312, 59570720, 59921136, 60337255, 60972384, 61035372, 61736928, 62820032, 63074880, 63666207, 64004160, 64247760, 64783158, 65822460, 66579040, 67017060, 67817080, 68004420, 70210624, 70672536, 70740230, 71484864, 71806320, 72404706, 72538048, 74186640, 74598788, 74901420, 76215480, 76294215, 77171160, 78525040, 78986952, 79894848, 81380496, 81605304, 83144160, 84186720, 84888276, 85663680, 85900320, 86377544, 87763280, 88340670, 89356080, 90672560, 91458576, 92605392, 93248485, 94230048, 95741760, 96006240, 96539608, 97174737, 97479360, 98733690, 98915520, 99868560, 101620640, 101725620, 102006630, 102894880, 105315936, 106110345, 107227296, 107971930, 108507328, 108607059, 108807072, 108947520, 111898182, 112559040, 113184368, 114323220, 115756740, 117787560, 119141440, 119842272, 120674510, 121944768, 122070744, 123473856, 127332414, 128495520, 129566316, 131644920, 133158080, 134034120, 135634160, 136008840, 141345072, 141480460, 143612640, 144809412, 148373280, 149197576, 149802840, 152430960, 152588430, 154342320, 157050080, 157973904, 161957895, 162760992, 163210608, 166288320, 167847273, 168373440, 169776552, 171800640, 172755088, 175526560, 176681340, 178712160, 181011765, 181345120, 182917152, 185210784, 186496970, 188460096, 192012480, 193079216, 194349474, 197467380, 199737120, 203241280, 203451240, 204013260, 205146667, 205789760, 210631872, 212220690, 214454592, 215943860, 217214118, 217614144, 223796364, 226368736, 228646440, 231513480, 235575120, 239684544, 241349020, 244141488, 254664828, 256991040, 259132632, 263289840, 268068240, 271268320, 272017680, 279745455, 282690144, 282960920, 287225280, 289618824, 296746560, 298395152, 299605680, 304861920, 305176860, 308684640, 314100160, 315947808, 318331035, 323915790, 325521984, 326421216, 335694546, 339553104, 345510176, 351053120, 353362680, 357424320, 362023530, 362690240, 365834304, 370421568, 372993940, 386158432, 388698948, 394934760, 399474240, 406902480, 408026520, 410293334, 424441380, 431887720, 434428236, 447592728, 452737472, 457292880, 463026960, 471150240, 482698040, 485873685, 488282976, 509329656, 518265264, 526579680, 536136480, 542536640, 543035295, 544035360, 559490910, 565380288, 565921840, 579237648, 596790304, 599211360, 609723840, 610353720, 615440001, 617369280, 631895616, 636662070, 647831580, 652842432, 671389092, 679106208, 691020352, 706725360, 724047060, 745987880, 772316864, 777397896, 789869520, 813804960, 816053040, 820586668, 839236365, 848882760, 863775440, 868856472, 895185456, 914585760, 926053920, 942300480, 965396080, 971747370, 976565952, 1018659312, 1025733335, 1036530528, 1053159360, 1072272960, 1086070590, 1088070720, 1118981820, 1131843680, 1158475296, 1193580608, 1198422720, 1220707440, 1230880002, 1273324140, 1295663160, 1342778184, 1358212416, 1413450720, 1448094120, 1491975760, 1554795792, 1579739040, 1627609920, 1632106080, 1641173336, 1678472730, 1697765520, 1727550880, 1737712944, 1790370912, 1829171520, 1846320003, 1852107840, 1930792160, 1943494740, 2037318624, 2051466670, 2073061056, 2172141180, 2237963640, 2263687360, 2316950592, 2441414880, 2461760004, 2546648280, 2591326320, 2685556368, 2826901440, 2896188240, 2983951520, 3077200005, 3109591584, 3159478080, 3264212160, 3282346672, 3356945460, 3395531040, 3455101760, 3475425888, 3580741824, 3692640006, 3861584320, 3886989480, 4074637248, 4102933340, 4344282360, 4475927280, 4882829760, 4923520008, 5093296560, 5182652640, 5371112736, 5792376480, 5967903040, 6154400010, 6219183168, 6564693344, 6713890920, 6791062080, 6950851776, 7385280012, 7773978960, 8205866680, 8688564720, 8951854560, 9231600015, 9847040016, 10186593120, 10365305280, 10742225472, 11584752960, 12308800020, 13129386688, 13427781840, 14770560024, 15547957920, 16411733360, 17377129440, 17903709120, 18463200030, 19694080032, 20373186240, 24617600040, 26855563680, 29541120048, 31095915840, 32823466720, 34754258880, 36926400060, 39388160064, 49235200080, 53711127360, 59082240096, 65646933440, 73852800120, 98470400160, 118164480192, 147705600240, 196940800320, 295411200480, 590822400960]

約数ペア:

[(1, 590822400960), (2, 295411200480), (3, 196940800320), (4, 147705600240), (5, 118164480192), (6, 98470400160), (8, 73852800120), (9, 65646933440), (10, 59082240096), (11, 53711127360), (12, 49235200080), (15, 39388160064), (16, 36926400060), (17, 34754258880), (18, 32823466720), (19, 31095915840), (20, 29541120048), (22, 26855563680), (24, 24617600040), (29, 20373186240), (30, 19694080032), (32, 18463200030), (33, 17903709120), (34, 17377129440), (36, 16411733360), (38, 15547957920), (40, 14770560024), (44, 13427781840), (45, 13129386688), (48, 12308800020), (51, 11584752960), (55, 10742225472), (57, 10365305280), (58, 10186593120), (60, 9847040016), (64, 9231600015), (66, 8951854560), (68, 8688564720), (72, 8205866680), (76, 7773978960), (80, 7385280012), (85, 6950851776), (87, 6791062080), (88, 6713890920), (90, 6564693344), (95, 6219183168), (96, 6154400010), (99, 5967903040), (102, 5792376480), (110, 5371112736), (114, 5182652640), (116, 5093296560), (120, 4923520008), (121, 4882829760), (132, 4475927280), (136, 4344282360), (144, 4102933340), (145, 4074637248), (152, 3886989480), (153, 3861584320), (160, 3692640006), (165, 3580741824), (170, 3475425888), (171, 3455101760), (174, 3395531040), (176, 3356945460), (180, 3282346672), (181, 3264212160), (187, 3159478080), (190, 3109591584), (192, 3077200005), (198, 2983951520), (204, 2896188240), (209, 2826901440), (220, 2685556368), (228, 2591326320), (232, 2546648280), (240, 2461760004), (242, 2441414880), (255, 2316950592), (261, 2263687360), (264, 2237963640), (272, 2172141180), (285, 2073061056), (288, 2051466670), (290, 2037318624), (304, 1943494740), (306, 1930792160), (319, 1852107840), (320, 1846320003), (323, 1829171520), (330, 1790370912), (340, 1737712944), (342, 1727550880), (348, 1697765520), (352, 1678472730), (360, 1641173336), (362, 1632106080), (363, 1627609920), (374, 1579739040), (380, 1554795792), (396, 1491975760), (408, 1448094120), (418, 1413450720), (435, 1358212416), (440, 1342778184), (456, 1295663160), (464, 1273324140), (480, 1230880002), (484, 1220707440), (493, 1198422720), (495, 1193580608), (510, 1158475296), (522, 1131843680), (528, 1118981820), (543, 1088070720), (544, 1086070590), (551, 1072272960), (561, 1053159360), (570, 1036530528), (576, 1025733335), (580, 1018659312), (605, 976565952), (608, 971747370), (612, 965396080), (627, 942300480), (638, 926053920), (646, 914585760), (660, 895185456), (680, 868856472), (684, 863775440), (696, 848882760), (704, 839236365), (720, 820586668), (724, 816053040), (726, 813804960), (748, 789869520), (760, 777397896), (765, 772316864), (792, 745987880), (816, 724047060), (836, 706725360), (855, 691020352), (870, 679106208), (880, 671389092), (905, 652842432), (912, 647831580), (928, 636662070), (935, 631895616), (957, 617369280), (960, 615440001), (968, 610353720), (969, 609723840), (986, 599211360), (990, 596790304), (1020, 579237648), (1044, 565921840), (1045, 565380288), (1056, 559490910), (1086, 544035360), (1088, 543035295), (1089, 542536640), (1102, 536136480), (1122, 526579680), (1140, 518265264), (1160, 509329656), (1210, 488282976), (1216, 485873685), (1224, 482698040), (1254, 471150240), (1276, 463026960), (1292, 457292880), (1305, 452737472), (1320, 447592728), (1360, 434428236), (1368, 431887720), (1392, 424441380), (1440, 410293334), (1448, 408026520), (1452, 406902480), (1479, 399474240), (1496, 394934760), (1520, 388698948), (1530, 386158432), (1584, 372993940), (1595, 370421568), (1615, 365834304), (1629, 362690240), (1632, 362023530), (1653, 357424320), (1672, 353362680), (1683, 351053120), (1710, 345510176), (1740, 339553104), (1760, 335694546), (1810, 326421216), (1815, 325521984), (1824, 323915790), (1856, 318331035), (1870, 315947808), (1881, 314100160), (1914, 308684640), (1936, 305176860), (1938, 304861920), (1972, 299605680), (1980, 298395152), (1991, 296746560), (2040, 289618824), (2057, 287225280), (2088, 282960920), (2090, 282690144), (2112, 279745455), (2172, 272017680), (2178, 271268320), (2204, 268068240), (2244, 263289840), (2280, 259132632), (2299, 256991040), (2320, 254664828), (2420, 244141488), (2448, 241349020), (2465, 239684544), (2508, 235575120), (2552, 231513480), (2584, 228646440), (2610, 226368736), (2640, 223796364), (2715, 217614144), (2720, 217214118), (2736, 215943860), (2755, 214454592), (2784, 212220690), (2805, 210631872), (2871, 205789760), (2880, 205146667), (2896, 204013260), (2904, 203451240), (2907, 203241280), (2958, 199737120), (2992, 197467380), (3040, 194349474), (3060, 193079216), (3077, 192012480), (3135, 188460096), (3168, 186496970), (3190, 185210784), (3230, 182917152), (3258, 181345120), (3264, 181011765), (3306, 178712160), (3344, 176681340), (3366, 175526560), (3420, 172755088), (3439, 171800640), (3480, 169776552), (3509, 168373440), (3520, 167847273), (3553, 166288320), (3620, 163210608), (3630, 162760992), (3648, 161957895), (3740, 157973904), (3762, 157050080), (3828, 154342320), (3872, 152588430), (3876, 152430960), (3944, 149802840), (3960, 149197576), (3982, 148373280), (4080, 144809412), (4114, 143612640), (4176, 141480460), (4180, 141345072), (4344, 136008840), (4356, 135634160), (4408, 134034120), (4437, 133158080), (4488, 131644920), (4560, 129566316), (4598, 128495520), (4640, 127332414), (4785, 123473856), (4840, 122070744), (4845, 121944768), (4896, 120674510), (4930, 119842272), (4959, 119141440), (5016, 117787560), (5104, 115756740), (5168, 114323220), (5220, 113184368), (5249, 112559040), (5280, 111898182), (5423, 108947520), (5430, 108807072), (5440, 108607059), (5445, 108507328), (5472, 107971930), (5510, 107227296), (5568, 106110345), (5610, 105315936), (5742, 102894880), (5792, 102006630), (5808, 101725620), (5814, 101620640), (5916, 99868560), (5973, 98915520), (5984, 98733690), (6061, 97479360), (6080, 97174737), (6120, 96539608), (6154, 96006240), (6171, 95741760), (6270, 94230048), (6336, 93248485), (6380, 92605392), (6460, 91458576), (6516, 90672560), (6612, 89356080), (6688, 88340670), (6732, 87763280), (6840, 86377544), (6878, 85900320), (6897, 85663680), (6960, 84888276), (7018, 84186720), (7106, 83144160), (7240, 81605304), (7260, 81380496), (7395, 79894848), (7480, 78986952), (7524, 78525040), (7656, 77171160), (7744, 76294215), (7752, 76215480), (7888, 74901420), (7920, 74598788), (7964, 74186640), (8145, 72538048), (8160, 72404706), (8228, 71806320), (8265, 71484864), (8352, 70740230), (8360, 70672536), (8415, 70210624), (8688, 68004420), (8712, 67817080), (8816, 67017060), (8874, 66579040), (8976, 65822460), (9120, 64783158), (9196, 64247760), (9231, 64004160), (9280, 63666207), (9367, 63074880), (9405, 62820032), (9570, 61736928), (9680, 61035372), (9690, 60972384), (9792, 60337255), (9860, 59921136), (9918, 59570720), (9955, 59349312), (10032, 58893780), (10208, 57878370), (10285, 57445056), (10317, 57266880), (10336, 57161610), (10440, 56592184), (10498, 56279520), (10527, 56124480), (10560, 55949091), (10659, 55429440), (10846, 54473760), (10860, 54403536), (10890, 54253664), (10944, 53985965), (11020, 53613648), (11220, 52657968), (11484, 51447440), (11495, 51398208), (11584, 51003315), (11616, 50862810), (11628, 50810320), (11832, 49934280), (11946, 49457760), (11968, 49366845), (12122, 48739680), (12240, 48269804), (12308, 48003120), (12342, 47870880), (12540, 47115024), (12760, 46302696), (12920, 45729288), (13032, 45336280), (13224, 44678040), (13376, 44170335), (13464, 43881640), (13680, 43188772), (13756, 42950160), (13794, 42831840), (13920, 42444138), (14036, 42093360), (14212, 41572080), (14355, 41157952), (14480, 40802652), (14520, 40690248), (14535, 40648256), (14790, 39947424), (14960, 39493476), (15048, 39262520), (15312, 38585580), (15385, 38402496), (15504, 38107740), (15747, 37519680), (15776, 37450710), (15840, 37299394), (15928, 37093320), (16269, 36315840), (16290, 36269024), (16320, 36202353), (16456, 35903160), (16530, 35742432), (16704, 35370115), (16720, 35336268), (16830, 35105312), (17195, 34360128), (17376, 34002210), (17424, 33908540), (17545, 33674688), (17632, 33508530), (17748, 33289520), (17765, 33257664), (17919, 32971840), (17952, 32911230), (18183, 32493120), (18240, 32391579), (18392, 32123880), (18462, 32002080), (18513, 31913920), (18734, 31537440), (18810, 31410016), (19140, 30868464), (19360, 30517686), (19380, 30486192), (19720, 29960568), (19836, 29785360), (19910, 29674656), (20064, 29446890), (20416, 28939185), (20570, 28722528), (20634, 28633440), (20672, 28580805), (20691, 28554560), (20880, 28296092), (20996, 28139760), (21054, 28062240), (21318, 27714720), (21692, 27236880), (21720, 27201768), (21780, 27126832), (21901, 26976960), (22040, 26806824), (22185, 26631616), (22440, 26328984), (22968, 25723720), (22990, 25699104), (23232, 25431405), (23256, 25405160), (23664, 24967140), (23892, 24728880), (24244, 24369840), (24480, 24134902), (24616, 24001560), (24684, 23935440), (24795, 23828288), (25080, 23557512), (25520, 23151348), (25840, 22864644), (26064, 22668140), (26245, 22511808), (26448, 22339020), (26928, 21940820), (27115, 21789504), (27360, 21594386), (27512, 21475080), (27588, 21415920), (27693, 21334720), (27840, 21222069), (28072, 21046680), (28101, 21024960), (28424, 20786040), (28710, 20578976), (28960, 20401326), (29040, 20345124), (29070, 20324128), (29580, 19973712), (29865, 19783104), (29920, 19746738), (30096, 19631260), (30305, 19495872), (30624, 19292790), (30770, 19201248), (30855, 19148352), (30951, 19088960), (31008, 19053870), (31494, 18759840), (31552, 18725355), (31581, 18708160), (31680, 18649697), (31856, 18546660), (31977, 18476480), (32538, 18157920), (32580, 18134512), (32912, 17951580), (33060, 17871216), (33440, 17668134), (33660, 17552656), (33847, 17455680), (34390, 17180064), (34485, 17132736), (34752, 17001105), (34848, 16954270), (35090, 16837344), (35264, 16754265), (35496, 16644760), (35530, 16628832), (35838, 16485920), (35904, 16455615), (36366, 16246560), (36784, 16061940), (36924, 16001040), (37026, 15956960), (37468, 15768720), (37620, 15705008), (37829, 15618240), (38280, 15434232), (38720, 15258843), (38760, 15243096), (39083, 15117120), (39440, 14980284), (39672, 14892680), (39820, 14837328), (40128, 14723445), (41140, 14361264), (41268, 14316720), (41382, 14277280), (41760, 14148046), (41992, 14069880), (42108, 14031120), (42636, 13857360), (43384, 13618440), (43440, 13600884), (43560, 13563416), (43802, 13488480), (44080, 13403412), (44370, 13315808), (44880, 13164492), (45936, 12861860), (45980, 12849552), (46155, 12800832), (46512, 12702580), (46835, 12614976), (47241, 12506560), (47328, 12483570), (47784, 12364440), (48488, 12184920), (48807, 12105280), (48960, 12067451), (49232, 12000780), (49368, 11967720), (49590, 11914144), (50160, 11778756), (51040, 11575674), (51585, 11453376), (51680, 11432322), (52128, 11334070), (52490, 11255904), (52635, 11224896), (52896, 11169510), (53295, 11085888), (53856, 10970410), (54230, 10894752), (54549, 10831040), (54720, 10797193), (55024, 10737540), (55176, 10707960), (55386, 10667360), (56144, 10523340), (56202, 10512480), (56848, 10393020), (57420, 10289488), (57739, 10232640), (57920, 10200663), (58080, 10172562), (58140, 10162064), (58463, 10105920), (59160, 9986856), (59653, 9904320), (59730, 9891552), (59840, 9873369), (60192, 9815630), (60610, 9747936), (61248, 9646395), (61540, 9600624), (61710, 9574176), (61902, 9544480), (62016, 9526935), (62988, 9379920), (63162, 9354080), (63712, 9273330), (63954, 9238240), (65076, 9078960), (65160, 9067256), (65703, 8992320), (65824, 8975790), (66120, 8935608), (66671, 8861760), (66880, 8834067), (67320, 8776328), (67694, 8727840), (68780, 8590032), (68970, 8566368), (69696, 8477135), (70180, 8418672), (70992, 8322380), (71060, 8314416), (71676, 8242960), (72732, 8123280), (73568, 8030970), (73848, 8000520), (74052, 7978480), (74936, 7884360), (75240, 7852504), (75658, 7809120), (76560, 7717116), (77520, 7621548), (78166, 7558560), (78735, 7503936), (78880, 7490142), (79344, 7446340), (79640, 7418664), (81345, 7263168), (82280, 7180632), (82536, 7158360), (82764, 7138640), (83520, 7074023), (83984, 7034940), (84216, 7015560), (84303, 7008320), (85272, 6928680), (86768, 6809220), (86880, 6800442), (87120, 6781708), (87604, 6744240), (88160, 6701706), (88740, 6657904), (89233, 6621120), (89595, 6594368), (89760, 6582246), (90915, 6498624), (91872, 6430930), (91960, 6424776), (92310, 6400416), (92565, 6382784), (93024, 6351290), (93670, 6307488), (94482, 6253280), (94656, 6241785), (95568, 6182220), (96976, 6092460), (97614, 6052640), (98464, 6000390), (98736, 5983860), (99180, 5957072), (99731, 5924160), (100320, 5889378), (101541, 5818560), (102080, 5787837), (103037, 5734080), (103170, 5726688), (103360, 5716161), (103455, 5710912), (104256, 5667035), (104980, 5627952), (105270, 5612448), (105792, 5584755), (106590, 5542944), (107712, 5485205), (108460, 5447376), (109098, 5415520), (109505, 5395392), (110048, 5368770), (110352, 5353980), (110772, 5333680), (112288, 5261670), (112404, 5256240), (113487, 5206080), (113696, 5196510), (114840, 5144744), (115478, 5116320), (116160, 5086281), (116280, 5081032), (116926, 5052960), (117249, 5039040), (118320, 4993428), (119306, 4952160), (119460, 4945776), (120384, 4907815), (121220, 4873968), (123080, 4800312), (123420, 4787088), (123804, 4772240), (125976, 4689960), (126324, 4677040), (127424, 4636665), (127908, 4619120), (130152, 4539480), (130320, 4533628), (131406, 4496160), (131648, 4487895), (132240, 4467804), (133342, 4430880), (134640, 4388164), (135388, 4363920), (137560, 4295016), (137940, 4283184), (138465, 4266944), (140360, 4209336), (140505, 4204992), (141984, 4161190), (142120, 4157208), (143352, 4121480), (145464, 4061640), (147136, 4015485), (147696, 4000260), (148104, 3989240), (149872, 3942180), (150480, 3926252), (151316, 3904560), (153120, 3858558), (154755, 3817792), (155040, 3810774), (156332, 3779280), (157470, 3751968), (157760, 3745071), (157905, 3741632), (158688, 3723170), (159280, 3709332), (159885, 3695296), (162690, 3631584), (164560, 3590316), (165072, 3579180), (165528, 3569320), (167968, 3517470), (168432, 3507780), (168606, 3504160), (169235, 3491136), (170544, 3464340), (173217, 3410880), (173536, 3404610), (173760, 3400221), (174240, 3390854), (175208, 3372120), (175389, 3368640), (176320, 3350853), (177480, 3328952), (178466, 3310560), (178959, 3301440), (179190, 3297184), (179520, 3291123), (181830, 3249312), (183744, 3215465), (183920, 3212388), (184620, 3200208), (185130, 3191392), (186048, 3175645), (187340, 3153744), (188964, 3126640), (189145, 3123648), (191136, 3091110), (193952, 3046230), (195228, 3026320), (195415, 3023424), (196928, 3000195), (197109, 2997440), (197472, 2991930), (198360, 2978536), (199462, 2962080), (200013, 2953920), (200640, 2944689), (203082, 2909280), (206074, 2867040), (206340, 2863344), (206910, 2855456), (209960, 2813976), (210540, 2806224), (213180, 2771472), (216920, 2723688), (218196, 2707760), (219010, 2697696), (220096, 2684385), (220704, 2676990), (221544, 2666840), (224576, 2630835), (224808, 2628120), (226974, 2603040), (227392, 2598255), (229680, 2572372), (230956, 2558160), (232560, 2540516), (233852, 2526480), (234498, 2519520), (236205, 2501312), (236640, 2496714), (238612, 2476080), (238920, 2472888), (242440, 2436984), (244035, 2421056), (246160, 2400156), (246840, 2393544), (247608, 2386120), (251952, 2344980), (252648, 2338520), (255816, 2309560), (260304, 2269740), (260640, 2266814), (262812, 2248080), (264480, 2233902), (266684, 2215440), (267699, 2207040), (269280, 2194082), (270776, 2181960), (272745, 2166208), (275120, 2147508), (275880, 2141592), (276930, 2133472), (280720, 2104668), (281010, 2102496), (283968, 2080595), (284240, 2078604), (286704, 2060740), (288695, 2046528), (290928, 2030820), (292315, 2021184), (295392, 2000130), (296208, 1994620), (298265, 1980864), (299193, 1974720), (299744, 1971090), (300960, 1963126), (302632, 1952280), (304623, 1939520), (306240, 1929279), (309111, 1911360), (309510, 1908896), (310080, 1905387), (312664, 1889640), (314940, 1875984), (315810, 1870816), (317376, 1861585), (318560, 1854666), (319770, 1847648), (325380, 1815792), (328515, 1798464), (329120, 1795158), (330144, 1789590), (331056, 1784660), (333355, 1772352), (335936, 1758735), (336864, 1753890), (337212, 1752080), (338470, 1745568), (340461, 1735360), (341088, 1732170), (346434, 1705440), (347072, 1702305), (348480, 1695427), (350416, 1686060), (350778, 1684320), (351747, 1679680), (354960, 1664476), (356932, 1655280), (357918, 1650720), (358380, 1648592), (363660, 1624656), (367840, 1606194), (369240, 1600104), (370260, 1595696), (372317, 1586880), (374680, 1576872), (377928, 1563320), (378290, 1561824), (382272, 1545555), (387904, 1523115), (390456, 1513160), (390830, 1511712), (394218, 1498720), (394944, 1495965), (396720, 1489268), (398924, 1481040), (400026, 1476960), (406164, 1454640), (412148, 1433520), (412680, 1431672), (413820, 1427728), (416119, 1419840), (419920, 1406988), (421080, 1403112), (421515, 1401664), (426360, 1385736), (433840, 1361844), (436392, 1353880), (438020, 1348848), (441408, 1338495), (443088, 1333420), (446165, 1324224), (449616, 1314060), (453948, 1301520), (459360, 1286186), (461912, 1279080), (465120, 1270258), (467704, 1263240), (468996, 1259760), (472410, 1250656), (473280, 1248357), (477224, 1238040), (477840, 1236444), (484880, 1218492), (488070, 1210528), (492320, 1200078), (493680, 1196772), (495216, 1193060), (498655, 1184832), (503904, 1172490), (505296, 1169260), (507705, 1163712), (511632, 1154780), (515185, 1146816), (519651, 1136960), (520608, 1134870), (521280, 1133407), (525624, 1124040), (526167, 1122880), (528960, 1116951), (533368, 1107720), (535398, 1103520), (536877, 1100480), (538560, 1097041), (541552, 1090980), (545490, 1083104), (550240, 1073754), (551760, 1070796), (553860, 1066736), (561440, 1052334), (562020, 1051248), (567435, 1041216), (568480, 1039302), (573408, 1030370), (577390, 1023264), (581856, 1015410), (584630, 1010592), (586245, 1007808), (590784, 1000065), (592416, 997310), (596530, 990432), (598386, 987360), (599488, 985545), (600039, 984640), (601920, 981563), (605264, 976140), (609246, 969760), (618222, 955680), (619020, 954448), (625328, 944820), (629880, 937992), (631620, 935408), (635129, 930240), (637120, 927333), (639540, 923824), (643093, 918720), (650760, 907896), (657030, 899232), (658240, 897579), (660288, 894795), (662112, 892330), (666710, 886176), (673728, 876945), (674424, 876040), (676940, 872784), (680922, 867680), (682176, 866085), (692868, 852720), (700832, 843030), (701556, 842160), (703494, 839840), (709920, 832238), (713864, 827640), (715836, 825360), (716760, 824296), (727320, 812328), (735680, 803097), (738480, 800052), (740520, 797848), (744634, 793440), (749360, 788436), (755856, 781660), (756580, 780912)]