410768709120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:193

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 97, 98, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 194, 196, 198, 210, 217, 220, 224, 231, 240, 242, 245, 248, 252, 256, 264, 279, 280, 288, 291, 294, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 384, 385, 388, 392, 396, 420, 434, 440, 441, 448, 462, 465, 480, 484, 485, 490, 495, 496, 504, 512, 528, 539, 558, 560, 576, 582, 588, 605, 616, 620, 630, 640, 651, 660, 672, 679, 682, 693, 704, 720, 726, 735, 744, 768, 770, 776, 784, 792, 840, 847, 868, 873, 880, 882, 896, 924, 930, 960, 968, 970, 980, 990, 992, 1008, 1023, 1056, 1067, 1078, 1085, 1089, 1116, 1120, 1152, 1155, 1164, 1176, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1358, 1364, 1386, 1395, 1408, 1440, 1452, 1455, 1470, 1488, 1519, 1536, 1540, 1552, 1568, 1584, 1617, 1680, 1694, 1705, 1736, 1746, 1760, 1764, 1792, 1815, 1848, 1860, 1920, 1936, 1940, 1953, 1960, 1980, 1984, 2016, 2037, 2046, 2112, 2134, 2156, 2170, 2178, 2205, 2232, 2240, 2304, 2310, 2328, 2352, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2688, 2695, 2716, 2728, 2772, 2790, 2816, 2880, 2904, 2910, 2940, 2976, 3007, 3038, 3069, 3080, 3104, 3136, 3168, 3201, 3234, 3255, 3360, 3388, 3395, 3410, 3465, 3472, 3492, 3520, 3528, 3584, 3630, 3696, 3720, 3751, 3840, 3872, 3880, 3906, 3920, 3960, 3968, 4032, 4074, 4092, 4224, 4235, 4268, 4312, 4340, 4356, 4365, 4410, 4464, 4480, 4557, 4608, 4620, 4656, 4704, 4753, 4774, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5208, 5280, 5335, 5376, 5390, 5432, 5445, 5456, 5544, 5580, 5632, 5760, 5808, 5820, 5880, 5929, 5952, 6014, 6076, 6111, 6138, 6160, 6208, 6272, 6336, 6402, 6468, 6510, 6720, 6776, 6790, 6820, 6930, 6944, 6984, 7040, 7056, 7161, 7260, 7392, 7440, 7469, 7502, 7595, 7623, 7680, 7744, 7760, 7812, 7840, 7920, 7936, 8064, 8085, 8148, 8184, 8448, 8470, 8536, 8624, 8680, 8712, 8730, 8820, 8928, 8960, 9021, 9114, 9240, 9312, 9408, 9506, 9548, 9603, 9680, 9702, 9765, 9856, 9920, 10080, 10164, 10185, 10230, 10416, 10560, 10670, 10752, 10780, 10864, 10890, 10912, 11088, 11160, 11253, 11520, 11616, 11640, 11737, 11760, 11858, 11904, 11935, 12028, 12152, 12222, 12276, 12320, 12416, 12544, 12672, 12705, 12804, 12936, 13020, 13440, 13552, 13580, 13640, 13671, 13860, 13888, 13968, 14080, 14112, 14259, 14322, 14520, 14784, 14880, 14938, 15004, 15035, 15190, 15246, 15345, 15488, 15520, 15624, 15680, 15840, 15872, 16005, 16128, 16170, 16296, 16368, 16709, 16896, 16940, 17072, 17248, 17360, 17424, 17460, 17640, 17787, 17856, 17920, 18042, 18228, 18480, 18624, 18755, 18816, 19012, 19096, 19206, 19360, 19404, 19530, 19712, 19840, 20160, 20328, 20370, 20460, 20832, 21049, 21120, 21340, 21483, 21560, 21728, 21780, 21824, 22176, 22320, 22407, 22506, 22785, 23040, 23232, 23280, 23474, 23520, 23716, 23765, 23808, 23870, 24056, 24255, 24304, 24444, 24552, 24640, 24832, 25088, 25344, 25410, 25608, 25872, 26040, 26257, 26880, 27063, 27104, 27160, 27280, 27342, 27720, 27776, 27936, 28160, 28224, 28518, 28644, 29040, 29568, 29645, 29760, 29876, 30008, 30070, 30380, 30492, 30555, 30690, 30976, 31040, 31248, 31360, 31680, 32010, 32256, 32340, 32592, 32736, 33077, 33418, 33759, 33880, 34144, 34496, 34720, 34848, 34920, 35211, 35280, 35574, 35712, 35805, 36084, 36456, 36960, 37248, 37345, 37510, 37632, 38024, 38115, 38192, 38412, 38720, 38808, 39060, 39424, 39680, 40320, 40656, 40740, 40920, 41664, 42098, 42240, 42680, 42777, 42966, 43120, 43456, 43560, 43648, 44352, 44640, 44814, 45012, 45105, 45570, 46464, 46560, 46948, 47040, 47432, 47530, 47616, 47740, 48015, 48112, 48510, 48608, 48888, 49104, 49280, 49664, 50127, 50688, 50820, 51216, 51744, 52080, 52283, 52514, 53361, 53760, 54126, 54208, 54320, 54560, 54684, 55440, 55552, 55872, 56265, 56448, 57036, 57288, 58080, 58685, 59136, 59290, 59520, 59752, 60016, 60140, 60760, 60984, 61110, 61380, 61952, 62080, 62496, 62720, 63147, 63360, 64020, 64680, 65184, 65472, 66154, 66836, 67221, 67518, 67760, 68288, 68355, 68992, 69440, 69696, 69840, 70422, 70560, 71148, 71295, 71424, 71610, 72168, 72912, 73920, 74496, 74690, 75020, 75264, 76048, 76230, 76384, 76824, 77440, 77616, 78120, 78771, 79360, 80640, 81312, 81480, 81840, 82159, 83328, 83545, 84196, 84480, 85360, 85554, 85932, 86240, 86912, 87120, 87296, 88704, 88935, 89280, 89628, 90024, 90210, 91140, 92928, 93120, 93896, 94080, 94864, 95060, 95480, 96030, 96224, 97020, 97216, 97776, 98208, 98560, 99231, 100254, 101640, 102432, 103488, 104160, 104566, 105028, 105245, 105633, 106722, 107415, 108252, 108416, 108640, 109120, 109368, 110880, 111104, 111744, 112035, 112530, 112896, 114072, 114576, 116160, 117370, 118272, 118580, 119040, 119504, 120032, 120280, 121520, 121968, 122220, 122760, 124160, 124992, 125440, 126294, 126720, 128040, 129360, 130368, 130944, 131285, 132308, 133672, 134442, 135036, 135315, 135520, 136576, 136710, 137984, 138880, 139392, 139680, 140844, 141120, 142296, 142590, 142848, 143220, 144336, 145824, 147343, 147840, 148992, 149380, 150040, 150381, 152096, 152460, 152768, 153648, 154880, 155232, 156240, 156849, 157542, 161280, 162624, 162960, 163680, 164318, 165385, 166656, 167090, 168392, 168795, 170720, 171108, 171864, 172480, 173824, 174240, 174592, 176055, 177408, 177870, 178560, 179256, 180048, 180420, 182280, 183799, 185856, 186240, 187792, 188160, 189441, 189728, 190120, 190960, 192060, 192448, 194040, 194432, 195552, 196416, 197120, 198462, 200508, 203280, 204864, 206976, 208320, 209132, 210056, 210490, 211266, 213444, 213885, 214830, 216504, 216832, 217280, 218240, 218736, 221760, 223488, 224070, 225060, 225792, 228144, 229152, 231539, 232320, 234740, 236313, 237160, 238080, 239008, 240064, 240560, 243040, 243936, 244440, 245520, 246477, 248320, 249984, 250635, 252588, 253440, 256080, 258720, 260736, 261415, 261888, 262570, 264616, 266805, 267344, 268884, 270072, 270630, 271040, 273152, 273420, 275968, 277760, 278784, 279360, 281688, 282240, 284592, 285180, 286440, 288672, 291648, 294686, 295680, 297693, 298760, 300080, 300762, 304192, 304920, 305536, 307296, 309760, 310464, 312480, 313698, 315084, 315735, 325248, 325920, 327360, 328636, 330770, 333312, 334180, 336105, 336784, 337590, 341440, 342216, 343728, 344960, 347648, 348480, 352110, 354816, 355740, 357120, 358512, 360096, 360840, 363847, 364560, 367598, 372480, 375584, 376320, 378882, 379456, 380240, 381920, 384120, 384896, 388080, 388864, 391104, 392832, 393855, 396924, 401016, 406560, 409728, 410795, 413952, 416640, 418264, 420112, 420980, 422532, 426888, 427770, 429660, 433008, 433664, 434560, 436480, 437472, 442029, 443520, 446976, 448140, 450120, 456288, 458304, 463078, 464640, 469480, 470547, 472626, 474320, 478016, 480128, 481120, 486080, 487872, 488880, 491040, 492954, 496155, 499968, 501270, 505176, 512160, 517440, 521472, 522830, 523776, 525140, 528165, 529232, 533610, 534688, 537768, 540144, 541260, 542080, 546304, 546840, 551397, 555520, 557568, 558720, 563376, 564480, 569184, 570360, 572880, 575113, 577344, 583296, 589372, 591360, 595386, 597520, 600160, 601524, 608384, 609840, 611072, 614592, 620928, 624960, 627396, 630168, 631470, 650496, 651840, 654720, 657272, 661540, 668360, 672210, 673568, 675180, 682880, 684432, 687456, 689920, 694617, 696960, 704220, 711480, 714240, 717024, 720192, 721680, 727694, 729120, 735196, 736715, 739431, 744960, 751168, 751905, 757764, 758912, 760480, 763840, 768240, 769792, 776160, 777728, 782208, 784245, 785664, 787710, 793848, 802032, 813120, 819456, 821590, 827904, 833280, 836528, 840224, 841960, 845064, 853776, 855540, 859320, 866016, 869120, 872960, 874944, 884058, 887040, 896280, 900240, 912576, 916608, 918995, 926156, 929280, 938960, 941094, 945252, 947205, 948640, 956032, 960256, 962240, 972160, 975744, 977760, 982080, 985908, 992310, 999936, 1002540, 1010352, 1024320, 1034880, 1042944, 1045660, 1050280, 1056330, 1058464, 1067220, 1069376, 1075536, 1080288, 1082520, 1084160, 1091541, 1093680, 1102794, 1117440, 1126752, 1128960, 1138368, 1140720, 1145760, 1150226, 1154688, 1157695, 1166592, 1178744, 1181565, 1190772, 1195040, 1200320, 1203048, 1216768, 1219680, 1222144, 1229184, 1232385, 1241856, 1249920, 1254792, 1260336, 1262940, 1300992, 1303680, 1309440, 1314544, 1323080, 1326087, 1336720, 1344420, 1347136, 1350360, 1365760, 1368864, 1374912, 1379840, 1389234, 1393920, 1408440, 1422960, 1434048, 1440384, 1443360, 1455388, 1458240, 1470392, 1473430, 1478862, 1488465, 1502336, 1503810, 1515528, 1517824, 1520960, 1527680, 1536480, 1539584, 1552320, 1564416, 1568490, 1571328, 1575420, 1587696, 1604064, 1620773, 1626240, 1638912, 1643180, 1654191, 1666560, 1673056, 1680448, 1683920, 1690128, 1707552, 1711080, 1718640, 1725339, 1732032, 1738240, 1749888, 1768116, 1774080, 1792560, 1800480, 1819235, 1825152, 1833216, 1837990, 1852312, 1877920, 1882188, 1890504, 1894410, 1897280, 1912064, 1920512, 1924480, 1944320, 1951488, 1955520, 1964160, 1971816, 1984620, 2005080, 2020704, 2048640, 2069760, 2083851, 2091320, 2100560, 2112660, 2116928, 2134440, 2138752, 2151072, 2160576, 2165040, 2168320, 2183082, 2187360, 2205588, 2210145, 2234880, 2253504, 2276736, 2281440, 2291520, 2300452, 2309376, 2315390, 2333184, 2352735, 2357488, 2363130, 2381544, 2390080, 2400640, 2406096, 2433536, 2439360, 2458368, 2464770, 2483712, 2499840, 2509584, 2520672, 2525880, 2546929, 2607360, 2618880, 2629088, 2646160, 2652174, 2673440, 2688840, 2694272, 2700720, 2731520, 2737728, 2749824, 2756985, 2778468, 2787840, 2816880, 2845920, 2868096, 2875565, 2880768, 2886720, 2910776, 2916480, 2940784, 2946860, 2957724, 2976930, 3004672, 3007620, 3031056, 3035648, 3041920, 3055360, 3072960, 3104640, 3128832, 3136980, 3150840, 3175392, 3208128, 3241546, 3252480, 3274623, 3286360, 3308382, 3346112, 3360896, 3367840, 3380256, 3415104, 3422160, 3437280, 3450678, 3464064, 3473085, 3499776, 3536232, 3585120, 3600960, 3638470, 3650304, 3666432, 3675980, 3697155, 3704624, 3755840, 3764376, 3781008, 3788820, 3794560, 3824128, 3848960, 3888640, 3902976, 3911040, 3928320, 3943632, 3969240, 4010160, 4041408, 4097280, 4139520, 4167702, 4182640, 4201120, 4225320, 4233856, 4268880, 4277504, 4302144, 4321152, 4330080, 4366164, 4374720, 4411176, 4420290, 4507008, 4553472, 4562880, 4583040, 4600904, 4618752, 4630780, 4705470, 4714976, 4726260, 4763088, 4780160, 4801280, 4812192, 4862319, 4878720, 4916736, 4929540, 4999680, 5019168, 5041344, 5051760, 5093858, 5176017, 5214720, 5258176, 5292320, 5304348, 5346880, 5377680, 5388544, 5401440, 5457705, 5475456, 5499648, 5513970, 5556936, 5633760, 5691840, 5736192, 5751130, 5761536, 5773440, 5821552, 5832960, 5881568, 5893720, 5915448, 5953860, 6009344, 6015240, 6062112, 6083840, 6110720, 6145920, 6209280, 6273960, 6301680, 6350784, 6416256, 6483092, 6504960, 6549246, 6572720, 6616764, 6630435, 6692224, 6721792, 6735680, 6760512, 6830208, 6844320, 6874560, 6901356, 6928128, 6946170, 6999552, 7072464, 7170240, 7201920, 7276940, 7300608, 7351960, 7394310, 7409248, 7511680, 7528752, 7562016, 7577640, 7589120, 7640787, 7697920, 7822080, 7856640, 7887264, 7938480, 8020320, 8082816, 8103865, 8194560, 8270955, 8335404, 8365280, 8402240, 8450640, 8467712, 8537760, 8555008, 8604288, 8626695, 8642304, 8660160, 8732328, 8749440, 8822352, 8840580, 9014016, 9106944, 9125760, 9166080, 9201808, 9261560, 9410940, 9429952, 9452520, 9526176, 9560320, 9602560, 9624384, 9724638, 9757440, 9859080, 10038336, 10082688, 10103520, 10187716, 10352034, 10419255, 10516352, 10584640, 10608696, 10693760, 10755360, 10777088, 10802880, 10915410, 10950912, 10999296, 11027940, 11113872, 11267520, 11383680, 11472384, 11502260, 11546880, 11643104, 11665920, 11763136, 11787440, 11830896, 11907720, 12030480, 12124224, 12167680, 12291840, 12418560, 12547920, 12603360, 12701568, 12734645, 12832512, 12966184, 13098492, 13145440, 13233528, 13260870, 13384448, 13443584, 13471360, 13521024, 13660416, 13688640, 13749120, 13802712, 13856256, 13892340, 14144928, 14340480, 14403840, 14553880, 14586957, 14703920, 14788620, 14818496, 15023360, 15057504, 15124032, 15155280, 15178240, 15281574, 15644160, 15774528, 15876960, 16040640, 16165632, 16207730, 16373115, 16541910, 16670808, 16730560, 16804480, 16901280, 16935424, 17075520, 17208576, 17253390, 17284608, 17320320, 17464656, 17498880, 17644704, 17681160, 17828503, 18028032, 18251520, 18332160, 18403616, 18523120, 18821880, 18859904, 18905040, 19052352, 19120640, 19248768, 19449276, 19514880, 19718160, 20076672, 20165376, 20207040, 20375432, 20704068, 20838510, 21032704, 21169280, 21217392, 21387520, 21510720, 21605760, 21830820, 21901824, 22055880, 22227744, 22535040, 22767360, 22922361, 23004520, 23093760, 23286208, 23526272, 23574880, 23661792, 23815440, 24060960, 24248448, 24311595, 24583680, 25095840, 25206720, 25403136, 25469290, 25665024, 25880085, 25932368, 26196984, 26290880, 26467056, 26521740, 26768896, 26942720, 27042048, 27320832, 27377280, 27498240, 27605424, 27784680, 28289856, 28680960, 28807680, 29107760, 29173914, 29407840, 29577240, 29636992, 30046720, 30115008, 30248064, 30310560, 30563148, 31549056, 31753920, 32081280, 32331264, 32415460, 32746230, 33083820, 33341616, 33461120, 33608960, 33802560, 34151040, 34417152, 34506780, 34640640, 34929312, 34997760, 35289408, 35362320, 35657006, 36503040, 36807232, 37046240, 37643760, 37719808, 37810080, 38104704, 38203935, 38497536, 38898552, 39436320, 40153344, 40330752, 40414080, 40750864, 41408136, 41677020, 42065408, 42338560, 42434784, 42775040, 43021440, 43211520, 43661640, 44111760, 44455488, 45070080, 45534720, 45844722, 46009040, 46572416, 47052544, 47149760, 47323584, 47630880, 48121920, 48496896, 48623190, 50191680, 50413440, 50806272, 50938580, 51760170, 51864736, 52393968, 52581760, 52934112, 53043480, 53485509, 53885440, 54084096, 54754560, 54996480, 55210848, 55569360, 56579712, 57361920, 58215520, 58347828, 58815680, 59154480, 59273984, 60230016, 60496128, 60621120, 61126296, 63098112, 63507840, 64162560, 64830920, 65492460, 66167640, 66683232, 66922240, 67217920, 67605120, 68302080, 69013560, 69281280, 69858624, 70578816, 70724640, 71314012, 72934785, 73614464, 74092480, 75287520, 75439616, 75620160, 76209408, 76407870, 76995072, 77797104, 78872640, 80306688, 80828160, 81501728, 82816272, 83354040, 84677120, 84869568, 86042880, 86423040, 87323280, 88223520, 88910976, 89142515, 90140160, 91689444, 92018080, 93144832, 94105088, 94299520, 94647168, 95261760, 96243840, 96993792, 97246380, 100383360, 100826880, 101877160, 103520340, 103729472, 104787936, 105163520, 105868224, 106086960, 106971018, 109509120, 110421696, 111138720, 113159424, 114611805, 116431040, 116695656, 117631360, 118308960, 118547968, 120460032, 120992256, 121242240, 122252592, 126196224, 127015680, 128325120, 129661840, 130984920, 132335280, 133366464, 133844480, 135210240, 136604160, 138027120, 139717248, 141157632, 141449280, 142628024, 145869570, 147228928, 148184960, 150575040, 151240320, 152418816, 152815740, 155594208, 157745280, 160456527, 161656320, 163003456, 165632544, 166708080, 169739136, 172085760, 174646560, 176447040, 177821952, 178285030, 183378888, 184036160, 186289664, 188599040, 189294336, 190523520, 192487680, 194492760, 200766720, 201653760, 203754320, 207040680, 207458944, 209575872, 210327040, 211736448, 212173920, 213942036, 220843392, 222277440, 226318848, 229223610, 232862080, 233391312, 235262720, 236617920, 240920064, 242484480, 244505184, 254031360, 259323680, 261969840, 264670560, 266732928, 267427545, 270420480, 276054240, 279434496, 282315264, 282898560, 285256048, 291739140, 294457856, 296369920, 301150080, 302480640, 305631480, 311188416, 315490560, 320913054, 326006912, 331265088, 333416160, 339478272, 349293120, 352894080, 355643904, 356570060, 366757776, 368072320, 377198080, 378588672, 381047040, 384975360, 388985520, 401533440, 407508640, 414081360, 414917888, 419151744, 423472896, 424347840, 427884072, 441686784, 444554880, 458447220, 465724160, 466782624, 470525440, 473235840, 484968960, 489010368, 518647360, 523939680, 529341120, 533465856, 534855090, 552108480, 558868992, 565797120, 570512096, 583478280, 592739840, 602300160, 604961280, 611262960, 622376832, 630981120, 641826108, 652013824, 662530176, 666832320, 678956544, 698586240, 705788160, 713140120, 733515552, 736144640, 762094080, 777971040, 802282635, 815017280, 828162720, 829835776, 838303488, 846945792, 848695680, 855768144, 883373568, 889109760, 916894440, 931448320, 933565248, 946471680, 978020736, 1037294720, 1047879360, 1058682240, 1066931712, 1069710180, 1104216960, 1131594240, 1141024192, 1166956560, 1204600320, 1222525920, 1244753664, 1283652216, 1304027648, 1325060352, 1333664640, 1397172480, 1411576320, 1426280240, 1467031104, 1472289280, 1555942080, 1604565270, 1630034560, 1656325440, 1676606976, 1697391360, 1711536288, 1778219520, 1833788880, 1867130496, 1892943360, 1956041472, 2074589440, 2095758720, 2117364480, 2139420360, 2208433920, 2282048384, 2333913120, 2445051840, 2489507328, 2567304432, 2650120704, 2667329280, 2794344960, 2852560480, 2934062208, 3111884160, 3209130540, 3260069120, 3312650880, 3394782720, 3423072576, 3667577760, 3734260992, 3912082944, 4149178880, 4191517440, 4234728960, 4278840720, 4416867840, 4564096768, 4667826240, 4890103680, 5134608864, 5334658560, 5705120960, 5868124416, 6223768320, 6418261080, 6520138240, 6625301760, 6846145152, 7335155520, 7468521984, 8383034880, 8557681440, 9128193536, 9335652480, 9780207360, 10269217728, 11410241920, 11736248832, 12447536640, 12836522160, 13250603520, 13692290304, 14670311040, 17115362880, 18671304960, 19560414720, 20538435456, 22820483840, 25673044320, 27384580608, 29340622080, 34230725760, 37342609920, 41076870912, 45640967680, 51346088640, 58681244160, 68461451520, 82153741824, 102692177280, 136922903040, 205384354560, 410768709120]

約数ペア:

[(1, 410768709120), (2, 205384354560), (3, 136922903040), (4, 102692177280), (5, 82153741824), (6, 68461451520), (7, 58681244160), (8, 51346088640), (9, 45640967680), (10, 41076870912), (11, 37342609920), (12, 34230725760), (14, 29340622080), (15, 27384580608), (16, 25673044320), (18, 22820483840), (20, 20538435456), (21, 19560414720), (22, 18671304960), (24, 17115362880), (28, 14670311040), (30, 13692290304), (31, 13250603520), (32, 12836522160), (33, 12447536640), (35, 11736248832), (36, 11410241920), (40, 10269217728), (42, 9780207360), (44, 9335652480), (45, 9128193536), (48, 8557681440), (49, 8383034880), (55, 7468521984), (56, 7335155520), (60, 6846145152), (62, 6625301760), (63, 6520138240), (64, 6418261080), (66, 6223768320), (70, 5868124416), (72, 5705120960), (77, 5334658560), (80, 5134608864), (84, 4890103680), (88, 4667826240), (90, 4564096768), (93, 4416867840), (96, 4278840720), (97, 4234728960), (98, 4191517440), (99, 4149178880), (105, 3912082944), (110, 3734260992), (112, 3667577760), (120, 3423072576), (121, 3394782720), (124, 3312650880), (126, 3260069120), (128, 3209130540), (132, 3111884160), (140, 2934062208), (144, 2852560480), (147, 2794344960), (154, 2667329280), (155, 2650120704), (160, 2567304432), (165, 2489507328), (168, 2445051840), (176, 2333913120), (180, 2282048384), (186, 2208433920), (192, 2139420360), (194, 2117364480), (196, 2095758720), (198, 2074589440), (210, 1956041472), (217, 1892943360), (220, 1867130496), (224, 1833788880), (231, 1778219520), (240, 1711536288), (242, 1697391360), (245, 1676606976), (248, 1656325440), (252, 1630034560), (256, 1604565270), (264, 1555942080), (279, 1472289280), (280, 1467031104), (288, 1426280240), (291, 1411576320), (294, 1397172480), (308, 1333664640), (310, 1325060352), (315, 1304027648), (320, 1283652216), (330, 1244753664), (336, 1222525920), (341, 1204600320), (352, 1166956560), (360, 1141024192), (363, 1131594240), (372, 1104216960), (384, 1069710180), (385, 1066931712), (388, 1058682240), (392, 1047879360), (396, 1037294720), (420, 978020736), (434, 946471680), (440, 933565248), (441, 931448320), (448, 916894440), (462, 889109760), (465, 883373568), (480, 855768144), (484, 848695680), (485, 846945792), (490, 838303488), (495, 829835776), (496, 828162720), (504, 815017280), (512, 802282635), (528, 777971040), (539, 762094080), (558, 736144640), (560, 733515552), (576, 713140120), (582, 705788160), (588, 698586240), (605, 678956544), (616, 666832320), (620, 662530176), (630, 652013824), (640, 641826108), (651, 630981120), (660, 622376832), (672, 611262960), (679, 604961280), (682, 602300160), (693, 592739840), (704, 583478280), (720, 570512096), (726, 565797120), (735, 558868992), (744, 552108480), (768, 534855090), (770, 533465856), (776, 529341120), (784, 523939680), (792, 518647360), (840, 489010368), (847, 484968960), (868, 473235840), (873, 470525440), (880, 466782624), (882, 465724160), (896, 458447220), (924, 444554880), (930, 441686784), (960, 427884072), (968, 424347840), (970, 423472896), (980, 419151744), (990, 414917888), (992, 414081360), (1008, 407508640), (1023, 401533440), (1056, 388985520), (1067, 384975360), (1078, 381047040), (1085, 378588672), (1089, 377198080), (1116, 368072320), (1120, 366757776), (1152, 356570060), (1155, 355643904), (1164, 352894080), (1176, 349293120), (1210, 339478272), (1232, 333416160), (1240, 331265088), (1260, 326006912), (1280, 320913054), (1302, 315490560), (1320, 311188416), (1344, 305631480), (1358, 302480640), (1364, 301150080), (1386, 296369920), (1395, 294457856), (1408, 291739140), (1440, 285256048), (1452, 282898560), (1455, 282315264), (1470, 279434496), (1488, 276054240), (1519, 270420480), (1536, 267427545), (1540, 266732928), (1552, 264670560), (1568, 261969840), (1584, 259323680), (1617, 254031360), (1680, 244505184), (1694, 242484480), (1705, 240920064), (1736, 236617920), (1746, 235262720), (1760, 233391312), (1764, 232862080), (1792, 229223610), (1815, 226318848), (1848, 222277440), (1860, 220843392), (1920, 213942036), (1936, 212173920), (1940, 211736448), (1953, 210327040), (1960, 209575872), (1980, 207458944), (1984, 207040680), (2016, 203754320), (2037, 201653760), (2046, 200766720), (2112, 194492760), (2134, 192487680), (2156, 190523520), (2170, 189294336), (2178, 188599040), (2205, 186289664), (2232, 184036160), (2240, 183378888), (2304, 178285030), (2310, 177821952), (2328, 176447040), (2352, 174646560), (2387, 172085760), (2420, 169739136), (2464, 166708080), (2480, 165632544), (2520, 163003456), (2541, 161656320), (2560, 160456527), (2604, 157745280), (2640, 155594208), (2688, 152815740), (2695, 152418816), (2716, 151240320), (2728, 150575040), (2772, 148184960), (2790, 147228928), (2816, 145869570), (2880, 142628024), (2904, 141449280), (2910, 141157632), (2940, 139717248), (2976, 138027120), (3007, 136604160), (3038, 135210240), (3069, 133844480), (3080, 133366464), (3104, 132335280), (3136, 130984920), (3168, 129661840), (3201, 128325120), (3234, 127015680), (3255, 126196224), (3360, 122252592), (3388, 121242240), (3395, 120992256), (3410, 120460032), (3465, 118547968), (3472, 118308960), (3492, 117631360), (3520, 116695656), (3528, 116431040), (3584, 114611805), (3630, 113159424), (3696, 111138720), (3720, 110421696), (3751, 109509120), (3840, 106971018), (3872, 106086960), (3880, 105868224), (3906, 105163520), (3920, 104787936), (3960, 103729472), (3968, 103520340), (4032, 101877160), (4074, 100826880), (4092, 100383360), (4224, 97246380), (4235, 96993792), (4268, 96243840), (4312, 95261760), (4340, 94647168), (4356, 94299520), (4365, 94105088), (4410, 93144832), (4464, 92018080), (4480, 91689444), (4557, 90140160), (4608, 89142515), (4620, 88910976), (4656, 88223520), (4704, 87323280), (4753, 86423040), (4774, 86042880), (4840, 84869568), (4851, 84677120), (4928, 83354040), (4960, 82816272), (5040, 81501728), (5082, 80828160), (5115, 80306688), (5208, 78872640), (5280, 77797104), (5335, 76995072), (5376, 76407870), (5390, 76209408), (5432, 75620160), (5445, 75439616), (5456, 75287520), (5544, 74092480), (5580, 73614464), (5632, 72934785), (5760, 71314012), (5808, 70724640), (5820, 70578816), (5880, 69858624), (5929, 69281280), (5952, 69013560), (6014, 68302080), (6076, 67605120), (6111, 67217920), (6138, 66922240), (6160, 66683232), (6208, 66167640), (6272, 65492460), (6336, 64830920), (6402, 64162560), (6468, 63507840), (6510, 63098112), (6720, 61126296), (6776, 60621120), (6790, 60496128), (6820, 60230016), (6930, 59273984), (6944, 59154480), (6984, 58815680), (7040, 58347828), (7056, 58215520), (7161, 57361920), (7260, 56579712), (7392, 55569360), (7440, 55210848), (7469, 54996480), (7502, 54754560), (7595, 54084096), (7623, 53885440), (7680, 53485509), (7744, 53043480), (7760, 52934112), (7812, 52581760), (7840, 52393968), (7920, 51864736), (7936, 51760170), (8064, 50938580), (8085, 50806272), (8148, 50413440), (8184, 50191680), (8448, 48623190), (8470, 48496896), (8536, 48121920), (8624, 47630880), (8680, 47323584), (8712, 47149760), (8730, 47052544), (8820, 46572416), (8928, 46009040), (8960, 45844722), (9021, 45534720), (9114, 45070080), (9240, 44455488), (9312, 44111760), (9408, 43661640), (9506, 43211520), (9548, 43021440), (9603, 42775040), (9680, 42434784), (9702, 42338560), (9765, 42065408), (9856, 41677020), (9920, 41408136), (10080, 40750864), (10164, 40414080), (10185, 40330752), (10230, 40153344), (10416, 39436320), (10560, 38898552), (10670, 38497536), (10752, 38203935), (10780, 38104704), (10864, 37810080), (10890, 37719808), (10912, 37643760), (11088, 37046240), (11160, 36807232), (11253, 36503040), (11520, 35657006), (11616, 35362320), (11640, 35289408), (11737, 34997760), (11760, 34929312), (11858, 34640640), (11904, 34506780), (11935, 34417152), (12028, 34151040), (12152, 33802560), (12222, 33608960), (12276, 33461120), (12320, 33341616), (12416, 33083820), (12544, 32746230), (12672, 32415460), (12705, 32331264), (12804, 32081280), (12936, 31753920), (13020, 31549056), (13440, 30563148), (13552, 30310560), (13580, 30248064), (13640, 30115008), (13671, 30046720), (13860, 29636992), (13888, 29577240), (13968, 29407840), (14080, 29173914), (14112, 29107760), (14259, 28807680), (14322, 28680960), (14520, 28289856), (14784, 27784680), (14880, 27605424), (14938, 27498240), (15004, 27377280), (15035, 27320832), (15190, 27042048), (15246, 26942720), (15345, 26768896), (15488, 26521740), (15520, 26467056), (15624, 26290880), (15680, 26196984), (15840, 25932368), (15872, 25880085), (16005, 25665024), (16128, 25469290), (16170, 25403136), (16296, 25206720), (16368, 25095840), (16709, 24583680), (16896, 24311595), (16940, 24248448), (17072, 24060960), (17248, 23815440), (17360, 23661792), (17424, 23574880), (17460, 23526272), (17640, 23286208), (17787, 23093760), (17856, 23004520), (17920, 22922361), (18042, 22767360), (18228, 22535040), (18480, 22227744), (18624, 22055880), (18755, 21901824), (18816, 21830820), (19012, 21605760), (19096, 21510720), (19206, 21387520), (19360, 21217392), (19404, 21169280), (19530, 21032704), (19712, 20838510), (19840, 20704068), (20160, 20375432), (20328, 20207040), (20370, 20165376), (20460, 20076672), (20832, 19718160), (21049, 19514880), (21120, 19449276), (21340, 19248768), (21483, 19120640), (21560, 19052352), (21728, 18905040), (21780, 18859904), (21824, 18821880), (22176, 18523120), (22320, 18403616), (22407, 18332160), (22506, 18251520), (22785, 18028032), (23040, 17828503), (23232, 17681160), (23280, 17644704), (23474, 17498880), (23520, 17464656), (23716, 17320320), (23765, 17284608), (23808, 17253390), (23870, 17208576), (24056, 17075520), (24255, 16935424), (24304, 16901280), (24444, 16804480), (24552, 16730560), (24640, 16670808), (24832, 16541910), (25088, 16373115), (25344, 16207730), (25410, 16165632), (25608, 16040640), (25872, 15876960), (26040, 15774528), (26257, 15644160), (26880, 15281574), (27063, 15178240), (27104, 15155280), (27160, 15124032), (27280, 15057504), (27342, 15023360), (27720, 14818496), (27776, 14788620), (27936, 14703920), (28160, 14586957), (28224, 14553880), (28518, 14403840), (28644, 14340480), (29040, 14144928), (29568, 13892340), (29645, 13856256), (29760, 13802712), (29876, 13749120), (30008, 13688640), (30070, 13660416), (30380, 13521024), (30492, 13471360), (30555, 13443584), (30690, 13384448), (30976, 13260870), (31040, 13233528), (31248, 13145440), (31360, 13098492), (31680, 12966184), (32010, 12832512), (32256, 12734645), (32340, 12701568), (32592, 12603360), (32736, 12547920), (33077, 12418560), (33418, 12291840), (33759, 12167680), (33880, 12124224), (34144, 12030480), (34496, 11907720), (34720, 11830896), (34848, 11787440), (34920, 11763136), (35211, 11665920), (35280, 11643104), (35574, 11546880), (35712, 11502260), (35805, 11472384), (36084, 11383680), (36456, 11267520), (36960, 11113872), (37248, 11027940), (37345, 10999296), (37510, 10950912), (37632, 10915410), (38024, 10802880), (38115, 10777088), (38192, 10755360), (38412, 10693760), (38720, 10608696), (38808, 10584640), (39060, 10516352), (39424, 10419255), (39680, 10352034), (40320, 10187716), (40656, 10103520), (40740, 10082688), (40920, 10038336), (41664, 9859080), (42098, 9757440), (42240, 9724638), (42680, 9624384), (42777, 9602560), (42966, 9560320), (43120, 9526176), (43456, 9452520), (43560, 9429952), (43648, 9410940), (44352, 9261560), (44640, 9201808), (44814, 9166080), (45012, 9125760), (45105, 9106944), (45570, 9014016), (46464, 8840580), (46560, 8822352), (46948, 8749440), (47040, 8732328), (47432, 8660160), (47530, 8642304), (47616, 8626695), (47740, 8604288), (48015, 8555008), (48112, 8537760), (48510, 8467712), (48608, 8450640), (48888, 8402240), (49104, 8365280), (49280, 8335404), (49664, 8270955), (50127, 8194560), (50688, 8103865), (50820, 8082816), (51216, 8020320), (51744, 7938480), (52080, 7887264), (52283, 7856640), (52514, 7822080), (53361, 7697920), (53760, 7640787), (54126, 7589120), (54208, 7577640), (54320, 7562016), (54560, 7528752), (54684, 7511680), (55440, 7409248), (55552, 7394310), (55872, 7351960), (56265, 7300608), (56448, 7276940), (57036, 7201920), (57288, 7170240), (58080, 7072464), (58685, 6999552), (59136, 6946170), (59290, 6928128), (59520, 6901356), (59752, 6874560), (60016, 6844320), (60140, 6830208), (60760, 6760512), (60984, 6735680), (61110, 6721792), (61380, 6692224), (61952, 6630435), (62080, 6616764), (62496, 6572720), (62720, 6549246), (63147, 6504960), (63360, 6483092), (64020, 6416256), (64680, 6350784), (65184, 6301680), (65472, 6273960), (66154, 6209280), (66836, 6145920), (67221, 6110720), (67518, 6083840), (67760, 6062112), (68288, 6015240), (68355, 6009344), (68992, 5953860), (69440, 5915448), (69696, 5893720), (69840, 5881568), (70422, 5832960), (70560, 5821552), (71148, 5773440), (71295, 5761536), (71424, 5751130), (71610, 5736192), (72168, 5691840), (72912, 5633760), (73920, 5556936), (74496, 5513970), (74690, 5499648), (75020, 5475456), (75264, 5457705), (76048, 5401440), (76230, 5388544), (76384, 5377680), (76824, 5346880), (77440, 5304348), (77616, 5292320), (78120, 5258176), (78771, 5214720), (79360, 5176017), (80640, 5093858), (81312, 5051760), (81480, 5041344), (81840, 5019168), (82159, 4999680), (83328, 4929540), (83545, 4916736), (84196, 4878720), (84480, 4862319), (85360, 4812192), (85554, 4801280), (85932, 4780160), (86240, 4763088), (86912, 4726260), (87120, 4714976), (87296, 4705470), (88704, 4630780), (88935, 4618752), (89280, 4600904), (89628, 4583040), (90024, 4562880), (90210, 4553472), (91140, 4507008), (92928, 4420290), (93120, 4411176), (93896, 4374720), (94080, 4366164), (94864, 4330080), (95060, 4321152), (95480, 4302144), (96030, 4277504), (96224, 4268880), (97020, 4233856), (97216, 4225320), (97776, 4201120), (98208, 4182640), (98560, 4167702), (99231, 4139520), (100254, 4097280), (101640, 4041408), (102432, 4010160), (103488, 3969240), (104160, 3943632), (104566, 3928320), (105028, 3911040), (105245, 3902976), (105633, 3888640), (106722, 3848960), (107415, 3824128), (108252, 3794560), (108416, 3788820), (108640, 3781008), (109120, 3764376), (109368, 3755840), (110880, 3704624), (111104, 3697155), (111744, 3675980), (112035, 3666432), (112530, 3650304), (112896, 3638470), (114072, 3600960), (114576, 3585120), (116160, 3536232), (117370, 3499776), (118272, 3473085), (118580, 3464064), (119040, 3450678), (119504, 3437280), (120032, 3422160), (120280, 3415104), (121520, 3380256), (121968, 3367840), (122220, 3360896), (122760, 3346112), (124160, 3308382), (124992, 3286360), (125440, 3274623), (126294, 3252480), (126720, 3241546), (128040, 3208128), (129360, 3175392), (130368, 3150840), (130944, 3136980), (131285, 3128832), (132308, 3104640), (133672, 3072960), (134442, 3055360), (135036, 3041920), (135315, 3035648), (135520, 3031056), (136576, 3007620), (136710, 3004672), (137984, 2976930), (138880, 2957724), (139392, 2946860), (139680, 2940784), (140844, 2916480), (141120, 2910776), (142296, 2886720), (142590, 2880768), (142848, 2875565), (143220, 2868096), (144336, 2845920), (145824, 2816880), (147343, 2787840), (147840, 2778468), (148992, 2756985), (149380, 2749824), (150040, 2737728), (150381, 2731520), (152096, 2700720), (152460, 2694272), (152768, 2688840), (153648, 2673440), (154880, 2652174), (155232, 2646160), (156240, 2629088), (156849, 2618880), (157542, 2607360), (161280, 2546929), (162624, 2525880), (162960, 2520672), (163680, 2509584), (164318, 2499840), (165385, 2483712), (166656, 2464770), (167090, 2458368), (168392, 2439360), (168795, 2433536), (170720, 2406096), (171108, 2400640), (171864, 2390080), (172480, 2381544), (173824, 2363130), (174240, 2357488), (174592, 2352735), (176055, 2333184), (177408, 2315390), (177870, 2309376), (178560, 2300452), (179256, 2291520), (180048, 2281440), (180420, 2276736), (182280, 2253504), (183799, 2234880), (185856, 2210145), (186240, 2205588), (187792, 2187360), (188160, 2183082), (189441, 2168320), (189728, 2165040), (190120, 2160576), (190960, 2151072), (192060, 2138752), (192448, 2134440), (194040, 2116928), (194432, 2112660), (195552, 2100560), (196416, 2091320), (197120, 2083851), (198462, 2069760), (200508, 2048640), (203280, 2020704), (204864, 2005080), (206976, 1984620), (208320, 1971816), (209132, 1964160), (210056, 1955520), (210490, 1951488), (211266, 1944320), (213444, 1924480), (213885, 1920512), (214830, 1912064), (216504, 1897280), (216832, 1894410), (217280, 1890504), (218240, 1882188), (218736, 1877920), (221760, 1852312), (223488, 1837990), (224070, 1833216), (225060, 1825152), (225792, 1819235), (228144, 1800480), (229152, 1792560), (231539, 1774080), (232320, 1768116), (234740, 1749888), (236313, 1738240), (237160, 1732032), (238080, 1725339), (239008, 1718640), (240064, 1711080), (240560, 1707552), (243040, 1690128), (243936, 1683920), (244440, 1680448), (245520, 1673056), (246477, 1666560), (248320, 1654191), (249984, 1643180), (250635, 1638912), (252588, 1626240), (253440, 1620773), (256080, 1604064), (258720, 1587696), (260736, 1575420), (261415, 1571328), (261888, 1568490), (262570, 1564416), (264616, 1552320), (266805, 1539584), (267344, 1536480), (268884, 1527680), (270072, 1520960), (270630, 1517824), (271040, 1515528), (273152, 1503810), (273420, 1502336), (275968, 1488465), (277760, 1478862), (278784, 1473430), (279360, 1470392), (281688, 1458240), (282240, 1455388), (284592, 1443360), (285180, 1440384), (286440, 1434048), (288672, 1422960), (291648, 1408440), (294686, 1393920), (295680, 1389234), (297693, 1379840), (298760, 1374912), (300080, 1368864), (300762, 1365760), (304192, 1350360), (304920, 1347136), (305536, 1344420), (307296, 1336720), (309760, 1326087), (310464, 1323080), (312480, 1314544), (313698, 1309440), (315084, 1303680), (315735, 1300992), (325248, 1262940), (325920, 1260336), (327360, 1254792), (328636, 1249920), (330770, 1241856), (333312, 1232385), (334180, 1229184), (336105, 1222144), (336784, 1219680), (337590, 1216768), (341440, 1203048), (342216, 1200320), (343728, 1195040), (344960, 1190772), (347648, 1181565), (348480, 1178744), (352110, 1166592), (354816, 1157695), (355740, 1154688), (357120, 1150226), (358512, 1145760), (360096, 1140720), (360840, 1138368), (363847, 1128960), (364560, 1126752), (367598, 1117440), (372480, 1102794), (375584, 1093680), (376320, 1091541), (378882, 1084160), (379456, 1082520), (380240, 1080288), (381920, 1075536), (384120, 1069376), (384896, 1067220), (388080, 1058464), (388864, 1056330), (391104, 1050280), (392832, 1045660), (393855, 1042944), (396924, 1034880), (401016, 1024320), (406560, 1010352), (409728, 1002540), (410795, 999936), (413952, 992310), (416640, 985908), (418264, 982080), (420112, 977760), (420980, 975744), (422532, 972160), (426888, 962240), (427770, 960256), (429660, 956032), (433008, 948640), (433664, 947205), (434560, 945252), (436480, 941094), (437472, 938960), (442029, 929280), (443520, 926156), (446976, 918995), (448140, 916608), (450120, 912576), (456288, 900240), (458304, 896280), (463078, 887040), (464640, 884058), (469480, 874944), (470547, 872960), (472626, 869120), (474320, 866016), (478016, 859320), (480128, 855540), (481120, 853776), (486080, 845064), (487872, 841960), (488880, 840224), (491040, 836528), (492954, 833280), (496155, 827904), (499968, 821590), (501270, 819456), (505176, 813120), (512160, 802032), (517440, 793848), (521472, 787710), (522830, 785664), (523776, 784245), (525140, 782208), (528165, 777728), (529232, 776160), (533610, 769792), (534688, 768240), (537768, 763840), (540144, 760480), (541260, 758912), (542080, 757764), (546304, 751905), (546840, 751168), (551397, 744960), (555520, 739431), (557568, 736715), (558720, 735196), (563376, 729120), (564480, 727694), (569184, 721680), (570360, 720192), (572880, 717024), (575113, 714240), (577344, 711480), (583296, 704220), (589372, 696960), (591360, 694617), (595386, 689920), (597520, 687456), (600160, 684432), (601524, 682880), (608384, 675180), (609840, 673568), (611072, 672210), (614592, 668360), (620928, 661540), (624960, 657272), (627396, 654720), (630168, 651840), (631470, 650496)]