1069040125440

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 59, 60, 63, 64, 70, 72, 73, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 118, 120, 126, 128, 133, 135, 140, 144, 146, 152, 160, 162, 168, 171, 177, 180, 189, 190, 192, 210, 216, 219, 224, 228, 236, 240, 243, 252, 256, 266, 270, 280, 285, 288, 292, 295, 304, 315, 320, 324, 336, 342, 354, 360, 365, 378, 380, 384, 399, 405, 413, 420, 432, 438, 448, 456, 472, 480, 486, 504, 511, 512, 513, 531, 532, 540, 560, 567, 570, 576, 584, 590, 608, 630, 640, 648, 657, 665, 672, 684, 708, 720, 729, 730, 756, 760, 768, 798, 810, 826, 840, 855, 864, 876, 885, 896, 912, 944, 945, 960, 972, 1008, 1022, 1026, 1062, 1064, 1080, 1095, 1120, 1121, 1134, 1140, 1152, 1168, 1180, 1197, 1215, 1216, 1239, 1260, 1280, 1296, 1314, 1330, 1344, 1368, 1387, 1416, 1440, 1458, 1460, 1512, 1520, 1533, 1536, 1539, 1593, 1596, 1620, 1652, 1680, 1701, 1710, 1728, 1752, 1770, 1792, 1824, 1888, 1890, 1920, 1944, 1971, 1995, 2016, 2044, 2052, 2065, 2124, 2128, 2160, 2190, 2240, 2242, 2268, 2280, 2304, 2336, 2360, 2394, 2430, 2432, 2478, 2520, 2555, 2560, 2565, 2592, 2628, 2655, 2660, 2688, 2736, 2774, 2832, 2835, 2880, 2916, 2920, 3024, 3040, 3066, 3078, 3186, 3192, 3240, 3285, 3304, 3360, 3363, 3402, 3420, 3456, 3504, 3540, 3584, 3591, 3645, 3648, 3717, 3776, 3780, 3840, 3888, 3942, 3990, 4032, 4088, 4104, 4130, 4161, 4248, 4256, 4307, 4320, 4380, 4480, 4484, 4536, 4560, 4599, 4608, 4617, 4672, 4720, 4779, 4788, 4860, 4864, 4956, 5040, 5103, 5110, 5130, 5184, 5256, 5310, 5320, 5376, 5472, 5548, 5605, 5664, 5670, 5760, 5832, 5840, 5913, 5985, 6048, 6080, 6132, 6156, 6195, 6372, 6384, 6480, 6570, 6608, 6720, 6726, 6804, 6840, 6912, 6935, 7008, 7080, 7182, 7290, 7296, 7434, 7552, 7560, 7665, 7680, 7695, 7776, 7847, 7884, 7965, 7980, 8064, 8176, 8208, 8260, 8322, 8496, 8505, 8512, 8614, 8640, 8760, 8960, 8968, 9072, 9120, 9198, 9234, 9344, 9440, 9558, 9576, 9709, 9720, 9728, 9855, 9912, 10080, 10089, 10206, 10220, 10260, 10368, 10512, 10620, 10640, 10752, 10773, 10944, 11096, 11151, 11210, 11328, 11340, 11520, 11664, 11680, 11826, 11970, 12096, 12160, 12264, 12312, 12390, 12483, 12744, 12768, 12921, 12960, 13140, 13216, 13440, 13452, 13608, 13680, 13797, 13824, 13851, 13870, 14016, 14160, 14337, 14364, 14580, 14592, 14868, 15104, 15120, 15330, 15390, 15552, 15694, 15768, 15930, 15960, 16128, 16352, 16416, 16520, 16644, 16815, 16992, 17010, 17024, 17228, 17280, 17520, 17739, 17920, 17936, 17955, 18144, 18240, 18396, 18468, 18585, 18688, 18880, 19116, 19152, 19418, 19440, 19710, 19824, 20160, 20178, 20412, 20440, 20520, 20736, 20805, 21024, 21240, 21280, 21535, 21546, 21888, 22192, 22302, 22420, 22656, 22680, 22995, 23040, 23085, 23328, 23360, 23541, 23652, 23895, 23940, 24192, 24320, 24528, 24624, 24780, 24966, 25488, 25515, 25536, 25842, 25920, 26280, 26432, 26880, 26904, 27216, 27360, 27594, 27702, 27740, 28032, 28320, 28674, 28728, 29127, 29160, 29184, 29565, 29736, 30149, 30208, 30240, 30267, 30660, 30780, 31104, 31388, 31536, 31860, 31920, 32256, 32319, 32704, 32832, 33040, 33288, 33453, 33630, 33984, 34020, 34048, 34456, 34560, 35040, 35478, 35872, 35910, 36288, 36480, 36792, 36936, 37170, 37376, 37449, 37760, 38232, 38304, 38763, 38836, 38880, 39235, 39420, 39648, 40320, 40356, 40824, 40880, 41040, 41391, 41472, 41610, 42048, 42480, 42560, 43011, 43070, 43092, 43776, 44384, 44604, 44840, 45312, 45360, 45990, 46170, 46656, 46720, 47082, 47304, 47790, 47880, 48384, 48545, 48640, 49056, 49248, 49560, 49932, 50445, 50976, 51030, 51072, 51684, 51840, 52560, 52864, 53217, 53760, 53808, 53865, 54432, 54720, 55188, 55404, 55480, 55755, 56064, 56640, 57348, 57456, 58254, 58320, 59130, 59472, 60298, 60480, 60534, 61320, 61560, 62208, 62415, 62776, 63072, 63720, 63840, 64605, 64638, 65408, 65664, 66080, 66576, 66906, 67260, 67968, 68040, 68096, 68912, 68985, 69120, 69255, 70080, 70623, 70956, 71685, 71744, 71820, 72576, 72960, 73584, 73872, 74340, 74898, 75520, 76464, 76608, 77526, 77672, 77760, 78470, 78840, 79296, 80640, 80712, 81648, 81760, 81833, 82080, 82782, 83220, 84096, 84960, 85120, 86022, 86140, 86184, 87381, 87552, 88695, 88768, 89208, 89680, 90447, 90624, 90720, 90801, 91980, 92340, 93312, 93440, 94164, 94608, 95580, 95760, 96768, 96957, 97090, 98112, 98496, 99120, 99864, 100359, 100890, 101952, 102060, 102144, 103368, 103680, 105120, 105728, 106434, 107616, 107730, 108864, 109440, 110376, 110808, 110960, 111510, 112128, 112347, 113280, 114696, 114912, 116289, 116508, 116640, 117705, 118260, 118944, 120596, 120960, 121068, 122640, 123120, 124173, 124416, 124830, 125552, 126144, 127440, 127680, 129210, 129276, 130816, 131328, 132160, 133152, 133812, 134520, 135936, 136080, 137824, 137970, 138510, 140160, 141246, 141912, 143370, 143488, 143640, 145152, 145635, 145920, 147168, 147744, 148680, 149796, 150745, 151040, 151335, 152928, 153216, 155052, 155344, 155520, 156940, 157680, 158592, 161280, 161424, 161595, 163296, 163520, 163666, 164160, 165564, 166440, 167265, 168192, 169920, 170240, 172044, 172280, 172368, 174762, 177390, 177536, 178416, 179360, 180894, 181440, 181602, 183960, 184680, 186624, 186880, 187245, 188328, 189216, 191160, 191520, 193815, 193914, 194180, 196224, 196992, 198240, 199728, 200718, 201780, 203904, 204120, 204288, 206736, 206955, 207360, 210240, 211456, 211869, 212868, 215055, 215232, 215460, 217728, 218880, 220752, 221616, 221920, 223020, 224694, 226560, 229392, 229824, 232578, 233016, 233280, 235410, 236520, 237888, 241192, 241920, 242136, 245280, 245499, 246240, 248346, 249660, 251104, 252288, 254880, 255360, 258420, 258552, 261632, 262143, 262656, 264320, 266085, 266304, 267624, 269040, 271341, 271872, 272160, 272403, 275648, 275940, 277020, 280320, 282492, 283824, 286740, 286976, 287280, 290304, 291270, 294336, 295488, 297360, 299592, 301077, 301490, 302670, 305856, 306432, 310104, 310688, 311040, 313880, 315360, 317184, 322848, 323190, 326592, 327040, 327332, 328320, 331128, 332880, 334530, 336384, 337041, 339840, 340480, 344088, 344560, 344736, 348867, 349524, 353115, 354780, 355072, 356832, 358720, 361788, 362880, 363204, 367920, 369360, 372519, 373248, 374490, 376656, 378432, 382320, 383040, 387630, 387828, 388360, 392448, 393984, 396480, 399456, 401436, 403560, 407808, 408240, 409165, 413472, 413910, 420480, 423738, 425736, 430110, 430464, 430920, 435456, 436905, 437760, 441504, 443232, 443840, 446040, 449388, 452235, 453120, 454005, 458784, 459648, 465156, 466032, 466560, 470820, 473040, 475776, 482384, 483840, 484272, 484785, 490560, 490998, 492480, 496692, 499320, 501795, 502208, 504576, 509760, 510720, 516840, 517104, 524286, 528640, 532170, 532608, 535248, 538080, 542682, 544320, 544806, 551296, 551880, 554040, 560640, 561735, 564984, 567648, 572831, 573480, 573952, 574560, 581445, 582540, 588672, 590976, 594720, 599184, 602154, 602980, 605340, 611712, 612864, 620208, 620865, 621376, 622080, 627760, 630720, 634368, 635607, 645696, 646380, 653184, 654080, 654664, 656640, 662256, 665760, 669060, 674082, 679680, 688176, 689120, 689472, 697734, 699048, 706230, 709560, 710144, 713664, 717440, 723576, 725760, 726408, 735840, 736497, 738720, 745038, 748980, 753312, 756864, 764640, 766080, 775260, 775656, 776720, 784896, 786429, 787968, 792960, 798912, 802872, 807120, 814023, 815616, 816480, 817209, 818330, 826944, 827820, 840960, 847476, 851472, 860220, 860928, 861840, 870912, 873810, 883008, 886464, 887680, 892080, 898776, 904470, 908010, 917568, 919296, 930312, 932064, 933120, 941640, 946080, 951552, 964768, 968544, 969570, 981120, 981996, 984960, 993384, 998640, 1003590, 1004416, 1009152, 1011123, 1019520, 1021440, 1033680, 1034208, 1046601, 1048572, 1057280, 1059345, 1064340, 1065216, 1070496, 1076160, 1085364, 1088640, 1089612, 1102592, 1103760, 1108080, 1123470, 1129968, 1135296, 1145662, 1146960, 1149120, 1162890, 1165080, 1177344, 1181952, 1189440, 1198368, 1204308, 1205960, 1210680, 1223424, 1227495, 1240416, 1241730, 1242752, 1255520, 1261440, 1271214, 1291392, 1292760, 1306368, 1308160, 1309328, 1310715, 1313280, 1324512, 1331520, 1338120, 1348164, 1356705, 1359360, 1362015, 1376352, 1378240, 1378944, 1395468, 1398096, 1412460, 1419120, 1427328, 1434880, 1447152, 1451520, 1452816, 1471680, 1472994, 1477440, 1490076, 1497960, 1505385, 1506624, 1513728, 1529280, 1532160, 1550520, 1551312, 1553440, 1572858, 1585920, 1597824, 1605744, 1614240, 1628046, 1632960, 1634418, 1636660, 1653888, 1655640, 1681920, 1685205, 1694952, 1702944, 1718493, 1720440, 1721856, 1723680, 1744335, 1747620, 1766016, 1772928, 1775360, 1784160, 1797552, 1808940, 1816020, 1835136, 1838592, 1860624, 1862595, 1864128, 1866240, 1883280, 1892160, 1903104, 1906821, 1929536, 1937088, 1939140, 1962240, 1963992, 1969920, 1986768, 1997280, 2007180, 2008832, 2022246, 2039040, 2067360, 2068416, 2093202, 2097144, 2118690, 2128680, 2130432, 2140992, 2152320, 2170728, 2177280, 2179224, 2205184, 2207520, 2209491, 2216160, 2246940, 2259936, 2270592, 2291324, 2293920, 2298240, 2325780, 2330160, 2354688, 2359287, 2363904, 2378880, 2396736, 2408616, 2411920, 2421360, 2442069, 2446848, 2454990, 2480832, 2483460, 2485504, 2511040, 2522880, 2542428, 2582784, 2585520, 2612736, 2618656, 2621430, 2649024, 2663040, 2676240, 2696328, 2713410, 2724030, 2752704, 2756480, 2757888, 2790936, 2796192, 2824920, 2838240, 2854656, 2864155, 2869760, 2894304, 2905632, 2943360, 2945988, 2954880, 2980152, 2995920, 3010770, 3013248, 3027456, 3058560, 3064320, 3101040, 3102624, 3106880, 3139803, 3145716, 3171840, 3178035, 3195648, 3211488, 3228480, 3256092, 3265920, 3268836, 3273320, 3307776, 3311280, 3370410, 3389904, 3405888, 3436986, 3440880, 3447360, 3488670, 3495240, 3532032, 3545856, 3550720, 3568320, 3595104, 3617880, 3632040, 3670272, 3682485, 3721248, 3725190, 3728256, 3766560, 3784320, 3813642, 3859072, 3874176, 3878280, 3924480, 3927984, 3932145, 3939840, 3973536, 3994560, 4014360, 4017664, 4044492, 4070115, 4078080, 4086045, 4134720, 4136832, 4186404, 4194288, 4237380, 4257360, 4281984, 4304640, 4341456, 4354560, 4358448, 4415040, 4418982, 4432320, 4493880, 4519872, 4541184, 4582648, 4587840, 4596480, 4651560, 4660320, 4718574, 4757760, 4793472, 4817232, 4823840, 4842720, 4884138, 4909980, 4961664, 4966920, 4971008, 5022080, 5045760, 5055615, 5084856, 5155479, 5165568, 5171040, 5233005, 5237312, 5242860, 5298048, 5326080, 5352480, 5392656, 5426820, 5448060, 5505408, 5512960, 5515776, 5581872, 5592384, 5649840, 5676480, 5709312, 5720463, 5728310, 5788608, 5811264, 5886720, 5891976, 5909760, 5960304, 5991840, 6021540, 6026496, 6117120, 6202080, 6205248, 6213760, 6279606, 6291432, 6356070, 6391296, 6422976, 6456960, 6512184, 6531840, 6537672, 6546640, 6615552, 6622560, 6628473, 6740820, 6779808, 6811776, 6873972, 6881760, 6894720, 6977340, 6990480, 7064064, 7077861, 7091712, 7136640, 7190208, 7235760, 7264080, 7326207, 7340544, 7364970, 7442496, 7450380, 7456512, 7533120, 7568640, 7627284, 7718144, 7748352, 7756560, 7855968, 7864290, 7947072, 7989120, 8028720, 8088984, 8140230, 8172090, 8269440, 8273664, 8372808, 8388576, 8474760, 8514720, 8563968, 8592465, 8609280, 8682912, 8716896, 8830080, 8837964, 8864640, 8987760, 9039744, 9082368, 9165296, 9175680, 9192960, 9303120, 9320640, 9437148, 9515520, 9534105, 9586944, 9634464, 9647680, 9685440, 9768276, 9819960, 9923328, 9933840, 10044160, 10111230, 10169712, 10310958, 10342080, 10466010, 10474624, 10485720, 10596096, 10652160, 10704960, 10785312, 10853640, 10896120, 11010816, 11025920, 11047455, 11163744, 11184768, 11299680, 11352960, 11440926, 11456620, 11577216, 11622528, 11773440, 11783952, 11796435, 11819520, 11920608, 11983680, 12043080, 12052992, 12210345, 12234240, 12404160, 12410496, 12427520, 12559212, 12582864, 12712140, 12845952, 12913920, 13024368, 13063680, 13075344, 13093280, 13245120, 13256946, 13481640, 13559616, 13623552, 13747944, 13763520, 13789440, 13954680, 13980960, 14155722, 14273280, 14380416, 14471520, 14528160, 14652414, 14729940, 14884992, 14900760, 14913024, 15066240, 15137280, 15254568, 15436288, 15466437, 15496704, 15513120, 15699015, 15711936, 15728580, 15894144, 15978240, 16057440, 16177968, 16280460, 16344180, 16538880, 16547328, 16745616, 16777152, 16949520, 17029440, 17127936, 17184930, 17365824, 17433792, 17660160, 17675928, 17729280, 17975520, 18079488, 18330592, 18351360, 18606240, 18641280, 18874296, 19068210, 19173888, 19268928, 19295360, 19370880, 19536552, 19639920, 19846656, 19867680, 19885419, 20088320, 20222460, 20339424, 20621916, 20684160, 20932020, 20949248, 20971440, 21192192, 21409920, 21570624, 21707280, 21792240, 21978621, 22021632, 22094910, 22327488, 22369536, 22599360, 22705920, 22881852, 22913240, 23154432, 23245056, 23567904, 23592870, 23841216, 23967360, 24086160, 24420690, 24808320, 24820992, 24855040, 25118424, 25165728, 25424280, 25691904, 25777395, 25827840, 26048736, 26150688, 26186560, 26490240, 26513892, 26963280, 27119232, 27247104, 27495888, 27527040, 27578880, 27909360, 27961920, 28311444, 28546560, 28602315, 28760832, 28943040, 29056320, 29304828, 29459880, 29769984, 29801520, 30132480, 30509136, 30932874, 31026240, 31398030, 31423872, 31457160, 31788288, 31956480, 32114880, 32355936, 32560920, 32688360, 33077760, 33142365, 33491232, 33554304, 33899040, 34058880, 34369860, 34731648, 34867584, 35320320, 35351856, 35389305, 35458560, 35951040, 36158976, 36631035, 36661184, 36702720, 37212480, 37282560, 37748592, 38136420, 38537856, 38590720, 38741760, 39073104, 39279840, 39735360, 39770838, 40444920, 40678848, 41243832, 41368320, 41864040, 41898496, 41942880, 42819840, 43141248, 43414560, 43584480, 43957242, 44189820, 44654976, 44739072, 45198720, 45411840, 45763704, 45826480, 46308864, 46399311, 46490112, 47135808, 47185740, 47682432, 47934720, 48172320, 48841380, 49616640, 49641984, 50236848, 50331456, 50848560, 51383808, 51554790, 52097472, 52301376, 52373120, 52980480, 53027784, 53926560, 54238464, 54991776, 55054080, 55818720, 55923840, 56622888, 57204630, 57521664, 57886080, 58112640, 58609656, 58919760, 59539968, 59603040, 59656257, 60264960, 61018272, 61865748, 62052480, 62796060, 62847744, 62914320, 63576576, 64229760, 64711872, 65121840, 65376720, 66284730, 66982464, 67108608, 67798080, 68117760, 68739720, 69463296, 69735168, 70703712, 70778610, 71902080, 73262070, 73322368, 74424960, 74565120, 75497184, 76272840, 77075712, 77181440, 77332185, 77483520, 78146208, 78559680, 79470720, 79541676, 80889840, 81357696, 82487664, 82736640, 83728080, 83885760, 85639680, 86282496, 86829120, 87168960, 87914484, 88379640, 89309952, 90397440, 91527408, 91652960, 92798622, 94271616, 94371480, 95364864, 95869440, 96344640, 97682760, 99233280, 99427095, 100473696, 100662912, 101697120, 103109580, 104194944, 104602752, 104746240, 105960960, 106055568, 107853120, 108476928, 109893105, 109983552, 110108160, 111637440, 111847680, 113245776, 114409260, 115772160, 116225280, 117219312, 117839520, 119206080, 119312514, 122036544, 123731496, 124104960, 125592120, 125695488, 125828640, 128459520, 129423744, 130243680, 130753440, 132569460, 133964928, 134217216, 135596160, 136235520, 137479440, 138926592, 139197933, 139470336, 141407424, 141557220, 143804160, 146524140, 146644736, 148849920, 150994368, 152545680, 154151424, 154664370, 156292416, 157119360, 158941440, 159083352, 161779680, 162715392, 164975328, 167456160, 167771520, 172564992, 173658240, 174337920, 175828968, 176759280, 178619904, 180794880, 183054816, 183305920, 185597244, 188543232, 188742960, 190729728, 192689280, 195365520, 198854190, 200947392, 201325824, 203394240, 206219160, 208389888, 209205504, 209492480, 212111136, 215706240, 219786210, 219967104, 223274880, 223695360, 226491552, 228818520, 231544320, 231996555, 232450560, 234438624, 235679040, 238412160, 238625028, 244073088, 247462992, 248209920, 251184240, 251657280, 256919040, 258847488, 260487360, 261506880, 265138920, 267929856, 271192320, 274958880, 278395866, 282814848, 283114440, 287608320, 293048280, 293289472, 297699840, 298281285, 301988736, 305091360, 309328740, 312584832, 314238720, 317882880, 318166704, 323559360, 325430784, 329950656, 334912320, 335543040, 347316480, 348675840, 351657936, 353518560, 366109632, 366611840, 371194488, 377086464, 377485920, 385378560, 390731040, 397708380, 401894784, 402651648, 406788480, 412438320, 416779776, 417593799, 418411008, 424222272, 431412480, 439572420, 439934208, 446549760, 452983104, 457637040, 463993110, 468877248, 471358080, 476824320, 477250056, 488146176, 494925984, 502368480, 503314560, 517694976, 520974720, 523013760, 530277840, 535859712, 542384640, 549917760, 556791732, 565629696, 566228880, 586096560, 596562570, 603977472, 610182720, 618657480, 625169664, 628477440, 636333408, 647118720, 659901312, 669824640, 671086080, 694632960, 695989665, 697351680, 703315872, 707037120, 732219264, 733223680, 742388976, 754971840, 770757120, 781462080, 795416760, 803789568, 813576960, 824876640, 835187598, 848444544, 862824960, 879144840, 879868416, 893099520, 905966208, 915274080, 927986220, 937754496, 942716160, 953648640, 954500112, 976292352, 989851968, 1004736960, 1006629120, 1041949440, 1046027520, 1060555680, 1099835520, 1113583464, 1131259392, 1132457760, 1172193120, 1193125140, 1207954944, 1220365440, 1237314960, 1250339328, 1272666816, 1294237440, 1319802624, 1339649280, 1391979330, 1406631744, 1414074240, 1464438528, 1466447360, 1484777952, 1509943680, 1562924160, 1590833520, 1607579136, 1627153920, 1649753280, 1670375196, 1696889088, 1758289680, 1811932416, 1830548160, 1855972440, 1875508992, 1885432320, 1909000224, 1979703936, 2009473920, 2013258240, 2083898880, 2087968995, 2092055040, 2121111360, 2199671040, 2227166928, 2264915520, 2344386240, 2386250280, 2440730880, 2474629920, 2545333632, 2588474880, 2639605248, 2679298560, 2783958660, 2813263488, 2828148480, 2928877056, 2969555904, 3019887360, 3125848320, 3181667040, 3299506560, 3340750392, 3393778176, 3516579360, 3623864832, 3661096320, 3711944880, 3751017984, 3818000448, 3959407872, 4018947840, 4175937990, 4242222720, 4399342080, 4454333856, 4529831040, 4688772480, 4772500560, 4881461760, 4949259840, 5090667264, 5567917320, 5626526976, 5656296960, 5939111808, 6039774720, 6251696640, 6363334080, 6599013120, 6681500784, 7033158720, 7322192640, 7423889760, 7636000896, 7918815744, 8037895680, 8351875980, 8484445440, 8908667712, 9059662080, 9377544960, 9545001120, 9898519680, 10181334528, 11135834640, 11253053952, 11878223616, 12726668160, 13198026240, 13363001568, 14066317440, 14644385280, 14847779520, 15272001792, 16703751960, 16968890880, 17817335424, 18119324160, 18755089920, 19090002240, 19797039360, 22271669280, 23756447232, 25453336320, 26726003136, 28132634880, 29695559040, 30544003584, 33407503920, 35634670848, 38180004480, 39594078720, 44543338560, 50906672640, 53452006272, 56265269760, 59391118080, 66815007840, 71269341696, 76360008960, 89086677120, 106904012544, 118782236160, 133630015680, 152720017920, 178173354240, 213808025088, 267260031360, 356346708480, 534520062720, 1069040125440]

約数ペア:

[(1, 1069040125440), (2, 534520062720), (3, 356346708480), (4, 267260031360), (5, 213808025088), (6, 178173354240), (7, 152720017920), (8, 133630015680), (9, 118782236160), (10, 106904012544), (12, 89086677120), (14, 76360008960), (15, 71269341696), (16, 66815007840), (18, 59391118080), (19, 56265269760), (20, 53452006272), (21, 50906672640), (24, 44543338560), (27, 39594078720), (28, 38180004480), (30, 35634670848), (32, 33407503920), (35, 30544003584), (36, 29695559040), (38, 28132634880), (40, 26726003136), (42, 25453336320), (45, 23756447232), (48, 22271669280), (54, 19797039360), (56, 19090002240), (57, 18755089920), (59, 18119324160), (60, 17817335424), (63, 16968890880), (64, 16703751960), (70, 15272001792), (72, 14847779520), (73, 14644385280), (76, 14066317440), (80, 13363001568), (81, 13198026240), (84, 12726668160), (90, 11878223616), (95, 11253053952), (96, 11135834640), (105, 10181334528), (108, 9898519680), (112, 9545001120), (114, 9377544960), (118, 9059662080), (120, 8908667712), (126, 8484445440), (128, 8351875980), (133, 8037895680), (135, 7918815744), (140, 7636000896), (144, 7423889760), (146, 7322192640), (152, 7033158720), (160, 6681500784), (162, 6599013120), (168, 6363334080), (171, 6251696640), (177, 6039774720), (180, 5939111808), (189, 5656296960), (190, 5626526976), (192, 5567917320), (210, 5090667264), (216, 4949259840), (219, 4881461760), (224, 4772500560), (228, 4688772480), (236, 4529831040), (240, 4454333856), (243, 4399342080), (252, 4242222720), (256, 4175937990), (266, 4018947840), (270, 3959407872), (280, 3818000448), (285, 3751017984), (288, 3711944880), (292, 3661096320), (295, 3623864832), (304, 3516579360), (315, 3393778176), (320, 3340750392), (324, 3299506560), (336, 3181667040), (342, 3125848320), (354, 3019887360), (360, 2969555904), (365, 2928877056), (378, 2828148480), (380, 2813263488), (384, 2783958660), (399, 2679298560), (405, 2639605248), (413, 2588474880), (420, 2545333632), (432, 2474629920), (438, 2440730880), (448, 2386250280), (456, 2344386240), (472, 2264915520), (480, 2227166928), (486, 2199671040), (504, 2121111360), (511, 2092055040), (512, 2087968995), (513, 2083898880), (531, 2013258240), (532, 2009473920), (540, 1979703936), (560, 1909000224), (567, 1885432320), (570, 1875508992), (576, 1855972440), (584, 1830548160), (590, 1811932416), (608, 1758289680), (630, 1696889088), (640, 1670375196), (648, 1649753280), (657, 1627153920), (665, 1607579136), (672, 1590833520), (684, 1562924160), (708, 1509943680), (720, 1484777952), (729, 1466447360), (730, 1464438528), (756, 1414074240), (760, 1406631744), (768, 1391979330), (798, 1339649280), (810, 1319802624), (826, 1294237440), (840, 1272666816), (855, 1250339328), (864, 1237314960), (876, 1220365440), (885, 1207954944), (896, 1193125140), (912, 1172193120), (944, 1132457760), (945, 1131259392), (960, 1113583464), (972, 1099835520), (1008, 1060555680), (1022, 1046027520), (1026, 1041949440), (1062, 1006629120), (1064, 1004736960), (1080, 989851968), (1095, 976292352), (1120, 954500112), (1121, 953648640), (1134, 942716160), (1140, 937754496), (1152, 927986220), (1168, 915274080), (1180, 905966208), (1197, 893099520), (1215, 879868416), (1216, 879144840), (1239, 862824960), (1260, 848444544), (1280, 835187598), (1296, 824876640), (1314, 813576960), (1330, 803789568), (1344, 795416760), (1368, 781462080), (1387, 770757120), (1416, 754971840), (1440, 742388976), (1458, 733223680), (1460, 732219264), (1512, 707037120), (1520, 703315872), (1533, 697351680), (1536, 695989665), (1539, 694632960), (1593, 671086080), (1596, 669824640), (1620, 659901312), (1652, 647118720), (1680, 636333408), (1701, 628477440), (1710, 625169664), (1728, 618657480), (1752, 610182720), (1770, 603977472), (1792, 596562570), (1824, 586096560), (1888, 566228880), (1890, 565629696), (1920, 556791732), (1944, 549917760), (1971, 542384640), (1995, 535859712), (2016, 530277840), (2044, 523013760), (2052, 520974720), (2065, 517694976), (2124, 503314560), (2128, 502368480), (2160, 494925984), (2190, 488146176), (2240, 477250056), (2242, 476824320), (2268, 471358080), (2280, 468877248), (2304, 463993110), (2336, 457637040), (2360, 452983104), (2394, 446549760), (2430, 439934208), (2432, 439572420), (2478, 431412480), (2520, 424222272), (2555, 418411008), (2560, 417593799), (2565, 416779776), (2592, 412438320), (2628, 406788480), (2655, 402651648), (2660, 401894784), (2688, 397708380), (2736, 390731040), (2774, 385378560), (2832, 377485920), (2835, 377086464), (2880, 371194488), (2916, 366611840), (2920, 366109632), (3024, 353518560), (3040, 351657936), (3066, 348675840), (3078, 347316480), (3186, 335543040), (3192, 334912320), (3240, 329950656), (3285, 325430784), (3304, 323559360), (3360, 318166704), (3363, 317882880), (3402, 314238720), (3420, 312584832), (3456, 309328740), (3504, 305091360), (3540, 301988736), (3584, 298281285), (3591, 297699840), (3645, 293289472), (3648, 293048280), (3717, 287608320), (3776, 283114440), (3780, 282814848), (3840, 278395866), (3888, 274958880), (3942, 271192320), (3990, 267929856), (4032, 265138920), (4088, 261506880), (4104, 260487360), (4130, 258847488), (4161, 256919040), (4248, 251657280), (4256, 251184240), (4307, 248209920), (4320, 247462992), (4380, 244073088), (4480, 238625028), (4484, 238412160), (4536, 235679040), (4560, 234438624), (4599, 232450560), (4608, 231996555), (4617, 231544320), (4672, 228818520), (4720, 226491552), (4779, 223695360), (4788, 223274880), (4860, 219967104), (4864, 219786210), (4956, 215706240), (5040, 212111136), (5103, 209492480), (5110, 209205504), (5130, 208389888), (5184, 206219160), (5256, 203394240), (5310, 201325824), (5320, 200947392), (5376, 198854190), (5472, 195365520), (5548, 192689280), (5605, 190729728), (5664, 188742960), (5670, 188543232), (5760, 185597244), (5832, 183305920), (5840, 183054816), (5913, 180794880), (5985, 178619904), (6048, 176759280), (6080, 175828968), (6132, 174337920), (6156, 173658240), (6195, 172564992), (6372, 167771520), (6384, 167456160), (6480, 164975328), (6570, 162715392), (6608, 161779680), (6720, 159083352), (6726, 158941440), (6804, 157119360), (6840, 156292416), (6912, 154664370), (6935, 154151424), (7008, 152545680), (7080, 150994368), (7182, 148849920), (7290, 146644736), (7296, 146524140), (7434, 143804160), (7552, 141557220), (7560, 141407424), (7665, 139470336), (7680, 139197933), (7695, 138926592), (7776, 137479440), (7847, 136235520), (7884, 135596160), (7965, 134217216), (7980, 133964928), (8064, 132569460), (8176, 130753440), (8208, 130243680), (8260, 129423744), (8322, 128459520), (8496, 125828640), (8505, 125695488), (8512, 125592120), (8614, 124104960), (8640, 123731496), (8760, 122036544), (8960, 119312514), (8968, 119206080), (9072, 117839520), (9120, 117219312), (9198, 116225280), (9234, 115772160), (9344, 114409260), (9440, 113245776), (9558, 111847680), (9576, 111637440), (9709, 110108160), (9720, 109983552), (9728, 109893105), (9855, 108476928), (9912, 107853120), (10080, 106055568), (10089, 105960960), (10206, 104746240), (10220, 104602752), (10260, 104194944), (10368, 103109580), (10512, 101697120), (10620, 100662912), (10640, 100473696), (10752, 99427095), (10773, 99233280), (10944, 97682760), (11096, 96344640), (11151, 95869440), (11210, 95364864), (11328, 94371480), (11340, 94271616), (11520, 92798622), (11664, 91652960), (11680, 91527408), (11826, 90397440), (11970, 89309952), (12096, 88379640), (12160, 87914484), (12264, 87168960), (12312, 86829120), (12390, 86282496), (12483, 85639680), (12744, 83885760), (12768, 83728080), (12921, 82736640), (12960, 82487664), (13140, 81357696), (13216, 80889840), (13440, 79541676), (13452, 79470720), (13608, 78559680), (13680, 78146208), (13797, 77483520), (13824, 77332185), (13851, 77181440), (13870, 77075712), (14016, 76272840), (14160, 75497184), (14337, 74565120), (14364, 74424960), (14580, 73322368), (14592, 73262070), (14868, 71902080), (15104, 70778610), (15120, 70703712), (15330, 69735168), (15390, 69463296), (15552, 68739720), (15694, 68117760), (15768, 67798080), (15930, 67108608), (15960, 66982464), (16128, 66284730), (16352, 65376720), (16416, 65121840), (16520, 64711872), (16644, 64229760), (16815, 63576576), (16992, 62914320), (17010, 62847744), (17024, 62796060), (17228, 62052480), (17280, 61865748), (17520, 61018272), (17739, 60264960), (17920, 59656257), (17936, 59603040), (17955, 59539968), (18144, 58919760), (18240, 58609656), (18396, 58112640), (18468, 57886080), (18585, 57521664), (18688, 57204630), (18880, 56622888), (19116, 55923840), (19152, 55818720), (19418, 55054080), (19440, 54991776), (19710, 54238464), (19824, 53926560), (20160, 53027784), (20178, 52980480), (20412, 52373120), (20440, 52301376), (20520, 52097472), (20736, 51554790), (20805, 51383808), (21024, 50848560), (21240, 50331456), (21280, 50236848), (21535, 49641984), (21546, 49616640), (21888, 48841380), (22192, 48172320), (22302, 47934720), (22420, 47682432), (22656, 47185740), (22680, 47135808), (22995, 46490112), (23040, 46399311), (23085, 46308864), (23328, 45826480), (23360, 45763704), (23541, 45411840), (23652, 45198720), (23895, 44739072), (23940, 44654976), (24192, 44189820), (24320, 43957242), (24528, 43584480), (24624, 43414560), (24780, 43141248), (24966, 42819840), (25488, 41942880), (25515, 41898496), (25536, 41864040), (25842, 41368320), (25920, 41243832), (26280, 40678848), (26432, 40444920), (26880, 39770838), (26904, 39735360), (27216, 39279840), (27360, 39073104), (27594, 38741760), (27702, 38590720), (27740, 38537856), (28032, 38136420), (28320, 37748592), (28674, 37282560), (28728, 37212480), (29127, 36702720), (29160, 36661184), (29184, 36631035), (29565, 36158976), (29736, 35951040), (30149, 35458560), (30208, 35389305), (30240, 35351856), (30267, 35320320), (30660, 34867584), (30780, 34731648), (31104, 34369860), (31388, 34058880), (31536, 33899040), (31860, 33554304), (31920, 33491232), (32256, 33142365), (32319, 33077760), (32704, 32688360), (32832, 32560920), (33040, 32355936), (33288, 32114880), (33453, 31956480), (33630, 31788288), (33984, 31457160), (34020, 31423872), (34048, 31398030), (34456, 31026240), (34560, 30932874), (35040, 30509136), (35478, 30132480), (35872, 29801520), (35910, 29769984), (36288, 29459880), (36480, 29304828), (36792, 29056320), (36936, 28943040), (37170, 28760832), (37376, 28602315), (37449, 28546560), (37760, 28311444), (38232, 27961920), (38304, 27909360), (38763, 27578880), (38836, 27527040), (38880, 27495888), (39235, 27247104), (39420, 27119232), (39648, 26963280), (40320, 26513892), (40356, 26490240), (40824, 26186560), (40880, 26150688), (41040, 26048736), (41391, 25827840), (41472, 25777395), (41610, 25691904), (42048, 25424280), (42480, 25165728), (42560, 25118424), (43011, 24855040), (43070, 24820992), (43092, 24808320), (43776, 24420690), (44384, 24086160), (44604, 23967360), (44840, 23841216), (45312, 23592870), (45360, 23567904), (45990, 23245056), (46170, 23154432), (46656, 22913240), (46720, 22881852), (47082, 22705920), (47304, 22599360), (47790, 22369536), (47880, 22327488), (48384, 22094910), (48545, 22021632), (48640, 21978621), (49056, 21792240), (49248, 21707280), (49560, 21570624), (49932, 21409920), (50445, 21192192), (50976, 20971440), (51030, 20949248), (51072, 20932020), (51684, 20684160), (51840, 20621916), (52560, 20339424), (52864, 20222460), (53217, 20088320), (53760, 19885419), (53808, 19867680), (53865, 19846656), (54432, 19639920), (54720, 19536552), (55188, 19370880), (55404, 19295360), (55480, 19268928), (55755, 19173888), (56064, 19068210), (56640, 18874296), (57348, 18641280), (57456, 18606240), (58254, 18351360), (58320, 18330592), (59130, 18079488), (59472, 17975520), (60298, 17729280), (60480, 17675928), (60534, 17660160), (61320, 17433792), (61560, 17365824), (62208, 17184930), (62415, 17127936), (62776, 17029440), (63072, 16949520), (63720, 16777152), (63840, 16745616), (64605, 16547328), (64638, 16538880), (65408, 16344180), (65664, 16280460), (66080, 16177968), (66576, 16057440), (66906, 15978240), (67260, 15894144), (67968, 15728580), (68040, 15711936), (68096, 15699015), (68912, 15513120), (68985, 15496704), (69120, 15466437), (69255, 15436288), (70080, 15254568), (70623, 15137280), (70956, 15066240), (71685, 14913024), (71744, 14900760), (71820, 14884992), (72576, 14729940), (72960, 14652414), (73584, 14528160), (73872, 14471520), (74340, 14380416), (74898, 14273280), (75520, 14155722), (76464, 13980960), (76608, 13954680), (77526, 13789440), (77672, 13763520), (77760, 13747944), (78470, 13623552), (78840, 13559616), (79296, 13481640), (80640, 13256946), (80712, 13245120), (81648, 13093280), (81760, 13075344), (81833, 13063680), (82080, 13024368), (82782, 12913920), (83220, 12845952), (84096, 12712140), (84960, 12582864), (85120, 12559212), (86022, 12427520), (86140, 12410496), (86184, 12404160), (87381, 12234240), (87552, 12210345), (88695, 12052992), (88768, 12043080), (89208, 11983680), (89680, 11920608), (90447, 11819520), (90624, 11796435), (90720, 11783952), (90801, 11773440), (91980, 11622528), (92340, 11577216), (93312, 11456620), (93440, 11440926), (94164, 11352960), (94608, 11299680), (95580, 11184768), (95760, 11163744), (96768, 11047455), (96957, 11025920), (97090, 11010816), (98112, 10896120), (98496, 10853640), (99120, 10785312), (99864, 10704960), (100359, 10652160), (100890, 10596096), (101952, 10485720), (102060, 10474624), (102144, 10466010), (103368, 10342080), (103680, 10310958), (105120, 10169712), (105728, 10111230), (106434, 10044160), (107616, 9933840), (107730, 9923328), (108864, 9819960), (109440, 9768276), (110376, 9685440), (110808, 9647680), (110960, 9634464), (111510, 9586944), (112128, 9534105), (112347, 9515520), (113280, 9437148), (114696, 9320640), (114912, 9303120), (116289, 9192960), (116508, 9175680), (116640, 9165296), (117705, 9082368), (118260, 9039744), (118944, 8987760), (120596, 8864640), (120960, 8837964), (121068, 8830080), (122640, 8716896), (123120, 8682912), (124173, 8609280), (124416, 8592465), (124830, 8563968), (125552, 8514720), (126144, 8474760), (127440, 8388576), (127680, 8372808), (129210, 8273664), (129276, 8269440), (130816, 8172090), (131328, 8140230), (132160, 8088984), (133152, 8028720), (133812, 7989120), (134520, 7947072), (135936, 7864290), (136080, 7855968), (137824, 7756560), (137970, 7748352), (138510, 7718144), (140160, 7627284), (141246, 7568640), (141912, 7533120), (143370, 7456512), (143488, 7450380), (143640, 7442496), (145152, 7364970), (145635, 7340544), (145920, 7326207), (147168, 7264080), (147744, 7235760), (148680, 7190208), (149796, 7136640), (150745, 7091712), (151040, 7077861), (151335, 7064064), (152928, 6990480), (153216, 6977340), (155052, 6894720), (155344, 6881760), (155520, 6873972), (156940, 6811776), (157680, 6779808), (158592, 6740820), (161280, 6628473), (161424, 6622560), (161595, 6615552), (163296, 6546640), (163520, 6537672), (163666, 6531840), (164160, 6512184), (165564, 6456960), (166440, 6422976), (167265, 6391296), (168192, 6356070), (169920, 6291432), (170240, 6279606), (172044, 6213760), (172280, 6205248), (172368, 6202080), (174762, 6117120), (177390, 6026496), (177536, 6021540), (178416, 5991840), (179360, 5960304), (180894, 5909760), (181440, 5891976), (181602, 5886720), (183960, 5811264), (184680, 5788608), (186624, 5728310), (186880, 5720463), (187245, 5709312), (188328, 5676480), (189216, 5649840), (191160, 5592384), (191520, 5581872), (193815, 5515776), (193914, 5512960), (194180, 5505408), (196224, 5448060), (196992, 5426820), (198240, 5392656), (199728, 5352480), (200718, 5326080), (201780, 5298048), (203904, 5242860), (204120, 5237312), (204288, 5233005), (206736, 5171040), (206955, 5165568), (207360, 5155479), (210240, 5084856), (211456, 5055615), (211869, 5045760), (212868, 5022080), (215055, 4971008), (215232, 4966920), (215460, 4961664), (217728, 4909980), (218880, 4884138), (220752, 4842720), (221616, 4823840), (221920, 4817232), (223020, 4793472), (224694, 4757760), (226560, 4718574), (229392, 4660320), (229824, 4651560), (232578, 4596480), (233016, 4587840), (233280, 4582648), (235410, 4541184), (236520, 4519872), (237888, 4493880), (241192, 4432320), (241920, 4418982), (242136, 4415040), (245280, 4358448), (245499, 4354560), (246240, 4341456), (248346, 4304640), (249660, 4281984), (251104, 4257360), (252288, 4237380), (254880, 4194288), (255360, 4186404), (258420, 4136832), (258552, 4134720), (261632, 4086045), (262143, 4078080), (262656, 4070115), (264320, 4044492), (266085, 4017664), (266304, 4014360), (267624, 3994560), (269040, 3973536), (271341, 3939840), (271872, 3932145), (272160, 3927984), (272403, 3924480), (275648, 3878280), (275940, 3874176), (277020, 3859072), (280320, 3813642), (282492, 3784320), (283824, 3766560), (286740, 3728256), (286976, 3725190), (287280, 3721248), (290304, 3682485), (291270, 3670272), (294336, 3632040), (295488, 3617880), (297360, 3595104), (299592, 3568320), (301077, 3550720), (301490, 3545856), (302670, 3532032), (305856, 3495240), (306432, 3488670), (310104, 3447360), (310688, 3440880), (311040, 3436986), (313880, 3405888), (315360, 3389904), (317184, 3370410), (322848, 3311280), (323190, 3307776), (326592, 3273320), (327040, 3268836), (327332, 3265920), (328320, 3256092), (331128, 3228480), (332880, 3211488), (334530, 3195648), (336384, 3178035), (337041, 3171840), (339840, 3145716), (340480, 3139803), (344088, 3106880), (344560, 3102624), (344736, 3101040), (348867, 3064320), (349524, 3058560), (353115, 3027456), (354780, 3013248), (355072, 3010770), (356832, 2995920), (358720, 2980152), (361788, 2954880), (362880, 2945988), (363204, 2943360), (367920, 2905632), (369360, 2894304), (372519, 2869760), (373248, 2864155), (374490, 2854656), (376656, 2838240), (378432, 2824920), (382320, 2796192), (383040, 2790936), (387630, 2757888), (387828, 2756480), (388360, 2752704), (392448, 2724030), (393984, 2713410), (396480, 2696328), (399456, 2676240), (401436, 2663040), (403560, 2649024), (407808, 2621430), (408240, 2618656), (409165, 2612736), (413472, 2585520), (413910, 2582784), (420480, 2542428), (423738, 2522880), (425736, 2511040), (430110, 2485504), (430464, 2483460), (430920, 2480832), (435456, 2454990), (436905, 2446848), (437760, 2442069), (441504, 2421360), (443232, 2411920), (443840, 2408616), (446040, 2396736), (449388, 2378880), (452235, 2363904), (453120, 2359287), (454005, 2354688), (458784, 2330160), (459648, 2325780), (465156, 2298240), (466032, 2293920), (466560, 2291324), (470820, 2270592), (473040, 2259936), (475776, 2246940), (482384, 2216160), (483840, 2209491), (484272, 2207520), (484785, 2205184), (490560, 2179224), (490998, 2177280), (492480, 2170728), (496692, 2152320), (499320, 2140992), (501795, 2130432), (502208, 2128680), (504576, 2118690), (509760, 2097144), (510720, 2093202), (516840, 2068416), (517104, 2067360), (524286, 2039040), (528640, 2022246), (532170, 2008832), (532608, 2007180), (535248, 1997280), (538080, 1986768), (542682, 1969920), (544320, 1963992), (544806, 1962240), (551296, 1939140), (551880, 1937088), (554040, 1929536), (560640, 1906821), (561735, 1903104), (564984, 1892160), (567648, 1883280), (572831, 1866240), (573480, 1864128), (573952, 1862595), (574560, 1860624), (581445, 1838592), (582540, 1835136), (588672, 1816020), (590976, 1808940), (594720, 1797552), (599184, 1784160), (602154, 1775360), (602980, 1772928), (605340, 1766016), (611712, 1747620), (612864, 1744335), (620208, 1723680), (620865, 1721856), (621376, 1720440), (622080, 1718493), (627760, 1702944), (630720, 1694952), (634368, 1685205), (635607, 1681920), (645696, 1655640), (646380, 1653888), (653184, 1636660), (654080, 1634418), (654664, 1632960), (656640, 1628046), (662256, 1614240), (665760, 1605744), (669060, 1597824), (674082, 1585920), (679680, 1572858), (688176, 1553440), (689120, 1551312), (689472, 1550520), (697734, 1532160), (699048, 1529280), (706230, 1513728), (709560, 1506624), (710144, 1505385), (713664, 1497960), (717440, 1490076), (723576, 1477440), (725760, 1472994), (726408, 1471680), (735840, 1452816), (736497, 1451520), (738720, 1447152), (745038, 1434880), (748980, 1427328), (753312, 1419120), (756864, 1412460), (764640, 1398096), (766080, 1395468), (775260, 1378944), (775656, 1378240), (776720, 1376352), (784896, 1362015), (786429, 1359360), (787968, 1356705), (792960, 1348164), (798912, 1338120), (802872, 1331520), (807120, 1324512), (814023, 1313280), (815616, 1310715), (816480, 1309328), (817209, 1308160), (818330, 1306368), (826944, 1292760), (827820, 1291392), (840960, 1271214), (847476, 1261440), (851472, 1255520), (860220, 1242752), (860928, 1241730), (861840, 1240416), (870912, 1227495), (873810, 1223424), (883008, 1210680), (886464, 1205960), (887680, 1204308), (892080, 1198368), (898776, 1189440), (904470, 1181952), (908010, 1177344), (917568, 1165080), (919296, 1162890), (930312, 1149120), (932064, 1146960), (933120, 1145662), (941640, 1135296), (946080, 1129968), (951552, 1123470), (964768, 1108080), (968544, 1103760), (969570, 1102592), (981120, 1089612), (981996, 1088640), (984960, 1085364), (993384, 1076160), (998640, 1070496), (1003590, 1065216), (1004416, 1064340), (1009152, 1059345), (1011123, 1057280), (1019520, 1048572), (1021440, 1046601), (1033680, 1034208)]