1049384125440

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1$

素因数の和:217

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 53, 54, 56, 60, 63, 64, 70, 72, 74, 79, 80, 84, 90, 96, 98, 105, 106, 108, 111, 112, 120, 126, 128, 135, 140, 144, 147, 148, 158, 159, 160, 168, 180, 185, 189, 192, 196, 210, 212, 216, 222, 224, 237, 240, 245, 252, 256, 259, 265, 270, 280, 288, 294, 296, 315, 316, 318, 320, 333, 336, 360, 370, 371, 378, 384, 392, 395, 420, 424, 432, 441, 444, 448, 474, 477, 480, 490, 504, 512, 518, 530, 540, 553, 555, 560, 576, 588, 592, 630, 632, 636, 640, 666, 672, 711, 720, 735, 740, 742, 756, 768, 777, 784, 790, 795, 840, 848, 864, 882, 888, 896, 945, 948, 954, 960, 980, 999, 1008, 1024, 1036, 1060, 1080, 1106, 1110, 1113, 1120, 1152, 1176, 1184, 1185, 1260, 1264, 1272, 1280, 1295, 1323, 1332, 1344, 1422, 1431, 1440, 1470, 1480, 1484, 1512, 1536, 1554, 1568, 1580, 1590, 1659, 1665, 1680, 1696, 1728, 1764, 1776, 1792, 1813, 1855, 1890, 1896, 1908, 1920, 1960, 1961, 1998, 2016, 2072, 2120, 2133, 2160, 2205, 2212, 2220, 2226, 2240, 2304, 2331, 2352, 2368, 2370, 2385, 2520, 2528, 2544, 2560, 2590, 2597, 2646, 2664, 2688, 2765, 2844, 2862, 2880, 2923, 2940, 2960, 2968, 3024, 3072, 3108, 3136, 3160, 3180, 3318, 3330, 3339, 3360, 3392, 3456, 3528, 3552, 3555, 3584, 3626, 3710, 3780, 3792, 3816, 3840, 3871, 3885, 3920, 3922, 3996, 4032, 4144, 4187, 4240, 4266, 4320, 4410, 4424, 4440, 4452, 4480, 4608, 4662, 4704, 4736, 4740, 4770, 4977, 4995, 5040, 5056, 5088, 5120, 5180, 5194, 5292, 5328, 5376, 5439, 5530, 5565, 5688, 5724, 5760, 5846, 5880, 5883, 5920, 5936, 6048, 6216, 6272, 6320, 6360, 6615, 6636, 6660, 6678, 6720, 6784, 6912, 6993, 7056, 7104, 7110, 7155, 7168, 7252, 7420, 7560, 7584, 7632, 7680, 7742, 7770, 7791, 7840, 7844, 7992, 8064, 8288, 8295, 8374, 8480, 8532, 8640, 8769, 8820, 8848, 8880, 8904, 8960, 9065, 9216, 9324, 9408, 9472, 9480, 9540, 9805, 9954, 9990, 10017, 10080, 10112, 10176, 10360, 10388, 10584, 10656, 10665, 10752, 10878, 11060, 11130, 11376, 11448, 11520, 11613, 11655, 11692, 11760, 11766, 11840, 11872, 12096, 12432, 12544, 12561, 12640, 12720, 12985, 13230, 13272, 13320, 13356, 13440, 13568, 13727, 13824, 13986, 14112, 14208, 14220, 14310, 14504, 14615, 14840, 14931, 15120, 15168, 15264, 15360, 15484, 15540, 15582, 15680, 15688, 15984, 16128, 16317, 16576, 16590, 16695, 16748, 16960, 17064, 17280, 17538, 17640, 17649, 17696, 17760, 17808, 17920, 18130, 18648, 18816, 18944, 18960, 19080, 19355, 19610, 19908, 19980, 20034, 20160, 20224, 20352, 20461, 20720, 20776, 20935, 21168, 21312, 21330, 21504, 21756, 22120, 22260, 22752, 22896, 23040, 23226, 23310, 23373, 23384, 23520, 23532, 23680, 23744, 24192, 24864, 24885, 25088, 25122, 25280, 25440, 25970, 26307, 26460, 26544, 26640, 26712, 26880, 27136, 27195, 27454, 27648, 27972, 28224, 28416, 28440, 28620, 29008, 29230, 29309, 29415, 29680, 29862, 30240, 30336, 30528, 30968, 31080, 31164, 31360, 31376, 31968, 32256, 32634, 33152, 33180, 33390, 33496, 33920, 34128, 34560, 34839, 34965, 35076, 35280, 35298, 35392, 35520, 35616, 35840, 36260, 37296, 37632, 37683, 37888, 37920, 38160, 38710, 38955, 39220, 39816, 39960, 40068, 40320, 40448, 40704, 40922, 41181, 41440, 41552, 41870, 42336, 42624, 42660, 43512, 43845, 44240, 44520, 45504, 45792, 46080, 46452, 46620, 46746, 46768, 47040, 47064, 47360, 47488, 48384, 48951, 49728, 49770, 50085, 50176, 50244, 50560, 50880, 51940, 52614, 52920, 52947, 53088, 53280, 53424, 53760, 54272, 54390, 54908, 55944, 56448, 56832, 56880, 57240, 58016, 58065, 58460, 58618, 58830, 59360, 59724, 60480, 60672, 61056, 61383, 61936, 62160, 62328, 62720, 62752, 62805, 63936, 64512, 65268, 66304, 66360, 66780, 66992, 67840, 68256, 68635, 69120, 69678, 69930, 70119, 70152, 70560, 70596, 70784, 71040, 71232, 72520, 74592, 74655, 75264, 75366, 75840, 76320, 77420, 77910, 78440, 78921, 79632, 79920, 80136, 80640, 80896, 81408, 81585, 81844, 82362, 82880, 83104, 83740, 84672, 85248, 85320, 87024, 87690, 87927, 88245, 88480, 89040, 91008, 91584, 92904, 93240, 93492, 93536, 94080, 94128, 94720, 94976, 96089, 96768, 97902, 99456, 99540, 100170, 100488, 101120, 101760, 102305, 103880, 104517, 105228, 105840, 105894, 106176, 106560, 106848, 107520, 108780, 109816, 111888, 112896, 113049, 113664, 113760, 114480, 116032, 116130, 116865, 116920, 117236, 117660, 118720, 119448, 120960, 121344, 122112, 122766, 123543, 123872, 124320, 124656, 125440, 125504, 125610, 127872, 130536, 131535, 132608, 132720, 133560, 133984, 135680, 136512, 137270, 138240, 139356, 139860, 140238, 140304, 141120, 141192, 141568, 142080, 142464, 143227, 145040, 146545, 149184, 149310, 150528, 150732, 151680, 152640, 154840, 154919, 155820, 156880, 157842, 159264, 159840, 160272, 161280, 162816, 163170, 163688, 164724, 165760, 166208, 167480, 169344, 170496, 170640, 174048, 174195, 175380, 175854, 176490, 176960, 178080, 182016, 183168, 184149, 185808, 186480, 186984, 187072, 188160, 188256, 188415, 189440, 189952, 192178, 193536, 195804, 198912, 199080, 200340, 200976, 202240, 203520, 204610, 205163, 205905, 207760, 209034, 210456, 211680, 211788, 212352, 213120, 213696, 217560, 219632, 223776, 225792, 226098, 227520, 228960, 232064, 232260, 233730, 233840, 234472, 235320, 237440, 238896, 241920, 242688, 244224, 244755, 245532, 247086, 247744, 248640, 249312, 250880, 251008, 251220, 255744, 261072, 263070, 263781, 264735, 265216, 265440, 267120, 267968, 271360, 273024, 274540, 278712, 279720, 280476, 280608, 282240, 282384, 283136, 284160, 284928, 286454, 288267, 290080, 293090, 298368, 298620, 301464, 303360, 305280, 306915, 309680, 309838, 311640, 313760, 315684, 318528, 319680, 320544, 322560, 326340, 327376, 329448, 331520, 332416, 334960, 338688, 340992, 341280, 348096, 348390, 350595, 350760, 351708, 352980, 353920, 356160, 364032, 366336, 368298, 370629, 371616, 372960, 373968, 374144, 376320, 376512, 376830, 379904, 384356, 391608, 394605, 397824, 398160, 400680, 401952, 404480, 407040, 409220, 410326, 411810, 415520, 418068, 420912, 423360, 423576, 424704, 426240, 427392, 429681, 435120, 439264, 439635, 447552, 451584, 452196, 455040, 457920, 464128, 464520, 464757, 467460, 467680, 468944, 470640, 474880, 477792, 480445, 483840, 488448, 489510, 491064, 494172, 495488, 497280, 498624, 502016, 502440, 511488, 522144, 522585, 526140, 527562, 529470, 530880, 534240, 535936, 546048, 549080, 552447, 557424, 559440, 560952, 561216, 564480, 564768, 565245, 566272, 568320, 569856, 572908, 576534, 580160, 586180, 596736, 597240, 602928, 606720, 610560, 613830, 615489, 617715, 619360, 619676, 623280, 627520, 631368, 637056, 639360, 641088, 652680, 654752, 658896, 663040, 664832, 669920, 677376, 682560, 696192, 696780, 701190, 701520, 703416, 705960, 707840, 712320, 716135, 728064, 732672, 736596, 741258, 743232, 745920, 747936, 748288, 752640, 753024, 753660, 768712, 774595, 783216, 789210, 791343, 795648, 796320, 801360, 803904, 814080, 818440, 820652, 823620, 831040, 836136, 841824, 846720, 847152, 849408, 852480, 854784, 859362, 864801, 870240, 878528, 879270, 895104, 904392, 910080, 915840, 920745, 928256, 929040, 929514, 934920, 935360, 937888, 941280, 949760, 955584, 960890, 967680, 979020, 982128, 988344, 990976, 994560, 997248, 1004032, 1004880, 1022976, 1025815, 1044288, 1045170, 1052280, 1055124, 1058940, 1061760, 1068480, 1071872, 1084433, 1092096, 1098160, 1104894, 1114848, 1118880, 1121904, 1122432, 1128960, 1129536, 1130490, 1139712, 1145816, 1153068, 1160320, 1172360, 1193472, 1194480, 1205856, 1213440, 1221120, 1227660, 1230978, 1235430, 1238720, 1239352, 1246560, 1255040, 1262736, 1274112, 1278720, 1282176, 1289043, 1305360, 1309504, 1317792, 1318905, 1326080, 1329664, 1339840, 1354752, 1365120, 1392384, 1393560, 1394271, 1402380, 1403040, 1406832, 1411920, 1415680, 1424640, 1432270, 1441335, 1465344, 1473192, 1482516, 1486464, 1491840, 1495872, 1496576, 1506048, 1507320, 1537424, 1549190, 1566432, 1578420, 1582686, 1592640, 1602720, 1607808, 1636880, 1641304, 1647240, 1662080, 1672272, 1683648, 1693440, 1694304, 1698816, 1704960, 1709568, 1718724, 1729602, 1740480, 1757056, 1758540, 1790208, 1808784, 1820160, 1831680, 1841490, 1846467, 1853145, 1856512, 1858080, 1859028, 1869840, 1870720, 1875776, 1882560, 1899520, 1911168, 1921780, 1958040, 1964256, 1976688, 1981952, 1989120, 1994496, 2008064, 2009760, 2051630, 2088576, 2090340, 2104560, 2110248, 2117880, 2123520, 2136960, 2143744, 2148405, 2168866, 2184192, 2196320, 2209788, 2229696, 2237760, 2243808, 2244864, 2257920, 2259072, 2260980, 2291632, 2306136, 2320640, 2323785, 2344720, 2386944, 2388960, 2411712, 2442240, 2455320, 2461956, 2470860, 2477440, 2478704, 2493120, 2510080, 2525472, 2548224, 2557440, 2564352, 2578086, 2594403, 2610720, 2619008, 2635584, 2637810, 2659328, 2679680, 2730240, 2762235, 2784768, 2787120, 2788542, 2804760, 2806080, 2813664, 2823840, 2831360, 2849280, 2864540, 2882670, 2946384, 2965032, 2972928, 2983680, 2991744, 2993152, 3012096, 3014640, 3074848, 3077445, 3098380, 3132864, 3156840, 3165372, 3185280, 3205440, 3215616, 3253299, 3273760, 3282608, 3294480, 3324160, 3344544, 3367296, 3386880, 3388608, 3419136, 3437448, 3459204, 3480960, 3514112, 3517080, 3580416, 3617568, 3640320, 3663360, 3682980, 3692934, 3706290, 3716160, 3718056, 3739680, 3741440, 3751552, 3765120, 3822336, 3843560, 3867129, 3916080, 3928512, 3953376, 3956715, 3963904, 3978240, 3988992, 4019520, 4103260, 4177152, 4180680, 4182813, 4209120, 4220496, 4235760, 4247040, 4273920, 4287488, 4296810, 4324005, 4337732, 4392640, 4419576, 4459392, 4475520, 4487616, 4489728, 4518144, 4521960, 4583264, 4612272, 4641280, 4647570, 4689440, 4777920, 4823424, 4910640, 4923912, 4941720, 4954880, 4957408, 4986240, 5020160, 5050944, 5096448, 5114880, 5128704, 5156172, 5188806, 5221440, 5238016, 5271168, 5275620, 5359360, 5422165, 5460480, 5524470, 5539401, 5569536, 5574240, 5577084, 5609520, 5612160, 5627328, 5647680, 5698560, 5729080, 5765340, 5892768, 5930064, 5945856, 5967360, 5983488, 6024192, 6029280, 6149696, 6154890, 6196760, 6265728, 6313680, 6330744, 6370560, 6410880, 6431232, 6445215, 6506598, 6547520, 6565216, 6588960, 6648320, 6689088, 6734592, 6773760, 6777216, 6874896, 6918408, 6961920, 6971355, 7028224, 7034160, 7160832, 7235136, 7326720, 7365960, 7385868, 7412580, 7432320, 7436112, 7479360, 7482880, 7503104, 7530240, 7591031, 7644672, 7687120, 7734258, 7832160, 7857024, 7906752, 7913430, 7977984, 8039040, 8206520, 8354304, 8361360, 8365626, 8418240, 8440992, 8471520, 8494080, 8547840, 8593620, 8648010, 8675464, 8785280, 8839152, 8918784, 8951040, 8975232, 8979456, 9036288, 9043920, 9166528, 9224544, 9232335, 9282560, 9295140, 9378880, 9555840, 9646848, 9759897, 9821280, 9847824, 9883440, 9909760, 9914816, 9972480, 10040320, 10101888, 10257408, 10312344, 10377612, 10442880, 10476032, 10542336, 10551240, 10718720, 10844330, 10920960, 11048940, 11078802, 11148480, 11154168, 11219040, 11224320, 11254656, 11295360, 11458160, 11530680, 11785536, 11860128, 11891712, 11934720, 11966976, 12058560, 12299392, 12309780, 12393520, 12531456, 12627360, 12661488, 12741120, 12821760, 12862464, 12890430, 12972015, 13013196, 13095040, 13130432, 13177920, 13296640, 13378176, 13469184, 13554432, 13749792, 13836816, 13923840, 13942710, 14056448, 14068320, 14470272, 14731920, 14771736, 14825160, 14864640, 14872224, 14958720, 14965760, 15006208, 15060480, 15182062, 15289344, 15374240, 15468516, 15664320, 15714048, 15813504, 15826860, 16078080, 16266495, 16413040, 16708608, 16722720, 16731252, 16836480, 16881984, 16943040, 17095680, 17187240, 17296020, 17350928, 17570560, 17678304, 17837568, 17902080, 17950464, 18072576, 18087840, 18333056, 18449088, 18464670, 18590280, 18757760, 19111680, 19293696, 19335645, 19519794, 19642560, 19695648, 19766880, 19819520, 19829632, 19944960, 20203776, 20624688, 20755224, 20885760, 20914065, 20952064, 21084672, 21102480, 21437440, 21688660, 22097880, 22157604, 22296960, 22308336, 22438080, 22448640, 22509312, 22590720, 22773093, 22916320, 23061360, 23571072, 23720256, 23933952, 24117120, 24598784, 24619560, 24787040, 25062912, 25254720, 25322976, 25482240, 25643520, 25780860, 25944030, 26026392, 26190080, 26260864, 26355840, 26756352, 26938368, 27108864, 27499584, 27673632, 27697005, 27847680, 27885420, 28136640, 28940544, 29279691, 29463840, 29543472, 29650320, 29729280, 29744448, 29917440, 30012416, 30120960, 30364124, 30748480, 30937032, 31328640, 31428096, 31627008, 31653720, 32156160, 32532990, 32826080, 33445440, 33462504, 33672960, 33763968, 33886080, 34374480, 34592040, 34701856, 35141120, 35356608, 35675136, 35804160, 35900928, 36175680, 36666112, 36898176, 36929340, 37180560, 37515520, 37955155, 38223360, 38587392, 38671290, 39039588, 39285120, 39391296, 39533760, 39659264, 39889920, 40407552, 41249376, 41510448, 41771520, 41828130, 42169344, 42204960, 43377320, 44195760, 44315208, 44593920, 44616672, 44876160, 44897280, 45018624, 45181440, 45546186, 45832640, 46122720, 47142144, 47440512, 48234240, 48799485, 49197568, 49239120, 49574080, 50125824, 50509440, 50645952, 51287040, 51561720, 51888060, 52052784, 52380160, 52521728, 52711680, 53512704, 54217728, 54999168, 55347264, 55394010, 55770840, 56273280, 57881088, 58559382, 58927680, 59086944, 59300640, 59458560, 59488896, 59834880, 60728248, 61496960, 61874064, 62657280, 62856192, 63254016, 63307440, 64312320, 65065980, 65652160, 66890880, 66925008, 67345920, 67527936, 67772160, 68319279, 68748960, 69184080, 69403712, 70282240, 70713216, 71801856, 72351360, 73332224, 73796352, 73858680, 74361120, 75031040, 75910310, 76446720, 77342580, 78079176, 78570240, 78782592, 79067520, 79318528, 80815104, 82498752, 83020896, 83543040, 83656260, 84409920, 86754640, 88391520, 88630416, 89187840, 89233344, 89752320, 90037248, 90362880, 91092372, 91665280, 92245440, 94284288, 94881024, 96468480, 97598970, 98395136, 98478240, 99148160, 101018880, 101291904, 103123440, 103776120, 104105568, 104760320, 105043456, 105423360, 107025408, 109998336, 110694528, 110788020, 111541680, 112546560, 113865465, 115762176, 117118764, 117855360, 118173888, 118601280, 118977792, 119669760, 121456496, 122993920, 123748128, 125314560, 126508032, 126614880, 130131960, 131304320, 133781760, 133850016, 134691840, 135055872, 135544320, 136638558, 137497920, 138368160, 138807424, 141426432, 144702720, 146398455, 146664448, 147592704, 147717360, 148722240, 150062080, 151820620, 154685160, 156158352, 157140480, 157565184, 158135040, 158637056, 164997504, 166041792, 167312520, 168819840, 173509280, 176783040, 177260832, 178375680, 178466688, 179504640, 182184744, 183330560, 184490880, 188568576, 189762048, 192936960, 195197940, 196956480, 198296320, 202037760, 202583808, 204957837, 206246880, 207552240, 208211136, 210086912, 210846720, 219996672, 221389056, 221576040, 223083360, 225093120, 227730930, 234237528, 235710720, 236347776, 237202560, 237955584, 242912992, 245987840, 247496256, 250629120, 253229760, 260263920, 262608640, 267563520, 267700032, 270111744, 271088640, 273277116, 274995840, 276736320, 277614848, 282852864, 289405440, 292796910, 295185408, 295434720, 297444480, 303641240, 309370320, 312316704, 314280960, 315130368, 316270080, 329995008, 332083584, 334625040, 337639680, 341596395, 347018560, 353566080, 354521664, 356933376, 359009280, 364369488, 366661120, 368981760, 379524096, 390395880, 393912960, 396592640, 404075520, 405167616, 409915674, 412493760, 415104480, 416422272, 439993344, 442778112, 443152080, 446166720, 450186240, 455461860, 468475056, 471421440, 472695552, 474405120, 475911168, 485825984, 491975680, 494992512, 506459520, 520527840, 525217280, 535127040, 535400064, 546554232, 549991680, 553472640, 555229696, 565705728, 578810880, 585593820, 590869440, 594888960, 607282480, 618740640, 624633408, 630260736, 632540160, 659990016, 664167168, 669250080, 675279360, 683192790, 694037120, 707132160, 709043328, 713866752, 728738976, 733322240, 737963520, 780791760, 787825920, 793185280, 810335232, 819831348, 824987520, 830208960, 832844544, 885556224, 886304160, 892333440, 910923720, 936950112, 942842880, 945391104, 948810240, 971651968, 989985024, 1012919040, 1024789185, 1041055680, 1050434560, 1070800128, 1093108464, 1099983360, 1106945280, 1110459392, 1171187640, 1181738880, 1189777920, 1214564960, 1237481280, 1249266816, 1319980032, 1328334336, 1338500160, 1350558720, 1366385580, 1388074240, 1414264320, 1418086656, 1427733504, 1457477952, 1475927040, 1561583520, 1575651840, 1639662696, 1649975040, 1660417920, 1665689088, 1772608320, 1784666880, 1821847440, 1873900224, 1890782208, 1897620480, 1943303936, 1979970048, 2025838080, 2049578370, 2082111360, 2141600256, 2186216928, 2199966720, 2213890560, 2342375280, 2363477760, 2379555840, 2429129920, 2474962560, 2498533632, 2656668672, 2677000320, 2732771160, 2776148480, 2828528640, 2836173312, 2914955904, 3123167040, 3151303680, 3279325392, 3299950080, 3320835840, 3331378176, 3545216640, 3569333760, 3643694880, 3747800448, 3886607872, 3959940096, 4051676160, 4099156740, 4164222720, 4283200512, 4372433856, 4427781120, 4684750560, 4726955520, 4858259840, 4949925120, 4997067264, 5354000640, 5465542320, 5552296960, 5672346624, 5829911808, 6246334080, 6558650784, 6599900160, 6641671680, 7090433280, 7138667520, 7287389760, 7495600896, 7773215744, 8198313480, 8328445440, 8744867712, 9369501120, 9453911040, 9716519680, 9899850240, 9994134528, 10708001280, 10931084640, 11659823616, 12492668160, 13117301568, 13283343360, 14180866560, 14574779520, 14991201792, 16396626960, 16656890880, 17489735424, 18739002240, 19433039360, 19799700480, 21416002560, 21862169280, 23319647232, 24985336320, 26234603136, 28361733120, 29149559040, 29982403584, 32793253920, 34979470848, 37478004480, 38866078720, 43724338560, 49970672640, 52469206272, 58299118080, 65586507840, 69958941696, 74956008960, 87448677120, 104938412544, 116598236160, 131173015680, 149912017920, 174897354240, 209876825088, 262346031360, 349794708480, 524692062720, 1049384125440]

約数ペア:

[(1, 1049384125440), (2, 524692062720), (3, 349794708480), (4, 262346031360), (5, 209876825088), (6, 174897354240), (7, 149912017920), (8, 131173015680), (9, 116598236160), (10, 104938412544), (12, 87448677120), (14, 74956008960), (15, 69958941696), (16, 65586507840), (18, 58299118080), (20, 52469206272), (21, 49970672640), (24, 43724338560), (27, 38866078720), (28, 37478004480), (30, 34979470848), (32, 32793253920), (35, 29982403584), (36, 29149559040), (37, 28361733120), (40, 26234603136), (42, 24985336320), (45, 23319647232), (48, 21862169280), (49, 21416002560), (53, 19799700480), (54, 19433039360), (56, 18739002240), (60, 17489735424), (63, 16656890880), (64, 16396626960), (70, 14991201792), (72, 14574779520), (74, 14180866560), (79, 13283343360), (80, 13117301568), (84, 12492668160), (90, 11659823616), (96, 10931084640), (98, 10708001280), (105, 9994134528), (106, 9899850240), (108, 9716519680), (111, 9453911040), (112, 9369501120), (120, 8744867712), (126, 8328445440), (128, 8198313480), (135, 7773215744), (140, 7495600896), (144, 7287389760), (147, 7138667520), (148, 7090433280), (158, 6641671680), (159, 6599900160), (160, 6558650784), (168, 6246334080), (180, 5829911808), (185, 5672346624), (189, 5552296960), (192, 5465542320), (196, 5354000640), (210, 4997067264), (212, 4949925120), (216, 4858259840), (222, 4726955520), (224, 4684750560), (237, 4427781120), (240, 4372433856), (245, 4283200512), (252, 4164222720), (256, 4099156740), (259, 4051676160), (265, 3959940096), (270, 3886607872), (280, 3747800448), (288, 3643694880), (294, 3569333760), (296, 3545216640), (315, 3331378176), (316, 3320835840), (318, 3299950080), (320, 3279325392), (333, 3151303680), (336, 3123167040), (360, 2914955904), (370, 2836173312), (371, 2828528640), (378, 2776148480), (384, 2732771160), (392, 2677000320), (395, 2656668672), (420, 2498533632), (424, 2474962560), (432, 2429129920), (441, 2379555840), (444, 2363477760), (448, 2342375280), (474, 2213890560), (477, 2199966720), (480, 2186216928), (490, 2141600256), (504, 2082111360), (512, 2049578370), (518, 2025838080), (530, 1979970048), (540, 1943303936), (553, 1897620480), (555, 1890782208), (560, 1873900224), (576, 1821847440), (588, 1784666880), (592, 1772608320), (630, 1665689088), (632, 1660417920), (636, 1649975040), (640, 1639662696), (666, 1575651840), (672, 1561583520), (711, 1475927040), (720, 1457477952), (735, 1427733504), (740, 1418086656), (742, 1414264320), (756, 1388074240), (768, 1366385580), (777, 1350558720), (784, 1338500160), (790, 1328334336), (795, 1319980032), (840, 1249266816), (848, 1237481280), (864, 1214564960), (882, 1189777920), (888, 1181738880), (896, 1171187640), (945, 1110459392), (948, 1106945280), (954, 1099983360), (960, 1093108464), (980, 1070800128), (999, 1050434560), (1008, 1041055680), (1024, 1024789185), (1036, 1012919040), (1060, 989985024), (1080, 971651968), (1106, 948810240), (1110, 945391104), (1113, 942842880), (1120, 936950112), (1152, 910923720), (1176, 892333440), (1184, 886304160), (1185, 885556224), (1260, 832844544), (1264, 830208960), (1272, 824987520), (1280, 819831348), (1295, 810335232), (1323, 793185280), (1332, 787825920), (1344, 780791760), (1422, 737963520), (1431, 733322240), (1440, 728738976), (1470, 713866752), (1480, 709043328), (1484, 707132160), (1512, 694037120), (1536, 683192790), (1554, 675279360), (1568, 669250080), (1580, 664167168), (1590, 659990016), (1659, 632540160), (1665, 630260736), (1680, 624633408), (1696, 618740640), (1728, 607282480), (1764, 594888960), (1776, 590869440), (1792, 585593820), (1813, 578810880), (1855, 565705728), (1890, 555229696), (1896, 553472640), (1908, 549991680), (1920, 546554232), (1960, 535400064), (1961, 535127040), (1998, 525217280), (2016, 520527840), (2072, 506459520), (2120, 494992512), (2133, 491975680), (2160, 485825984), (2205, 475911168), (2212, 474405120), (2220, 472695552), (2226, 471421440), (2240, 468475056), (2304, 455461860), (2331, 450186240), (2352, 446166720), (2368, 443152080), (2370, 442778112), (2385, 439993344), (2520, 416422272), (2528, 415104480), (2544, 412493760), (2560, 409915674), (2590, 405167616), (2597, 404075520), (2646, 396592640), (2664, 393912960), (2688, 390395880), (2765, 379524096), (2844, 368981760), (2862, 366661120), (2880, 364369488), (2923, 359009280), (2940, 356933376), (2960, 354521664), (2968, 353566080), (3024, 347018560), (3072, 341596395), (3108, 337639680), (3136, 334625040), (3160, 332083584), (3180, 329995008), (3318, 316270080), (3330, 315130368), (3339, 314280960), (3360, 312316704), (3392, 309370320), (3456, 303641240), (3528, 297444480), (3552, 295434720), (3555, 295185408), (3584, 292796910), (3626, 289405440), (3710, 282852864), (3780, 277614848), (3792, 276736320), (3816, 274995840), (3840, 273277116), (3871, 271088640), (3885, 270111744), (3920, 267700032), (3922, 267563520), (3996, 262608640), (4032, 260263920), (4144, 253229760), (4187, 250629120), (4240, 247496256), (4266, 245987840), (4320, 242912992), (4410, 237955584), (4424, 237202560), (4440, 236347776), (4452, 235710720), (4480, 234237528), (4608, 227730930), (4662, 225093120), (4704, 223083360), (4736, 221576040), (4740, 221389056), (4770, 219996672), (4977, 210846720), (4995, 210086912), (5040, 208211136), (5056, 207552240), (5088, 206246880), (5120, 204957837), (5180, 202583808), (5194, 202037760), (5292, 198296320), (5328, 196956480), (5376, 195197940), (5439, 192936960), (5530, 189762048), (5565, 188568576), (5688, 184490880), (5724, 183330560), (5760, 182184744), (5846, 179504640), (5880, 178466688), (5883, 178375680), (5920, 177260832), (5936, 176783040), (6048, 173509280), (6216, 168819840), (6272, 167312520), (6320, 166041792), (6360, 164997504), (6615, 158637056), (6636, 158135040), (6660, 157565184), (6678, 157140480), (6720, 156158352), (6784, 154685160), (6912, 151820620), (6993, 150062080), (7056, 148722240), (7104, 147717360), (7110, 147592704), (7155, 146664448), (7168, 146398455), (7252, 144702720), (7420, 141426432), (7560, 138807424), (7584, 138368160), (7632, 137497920), (7680, 136638558), (7742, 135544320), (7770, 135055872), (7791, 134691840), (7840, 133850016), (7844, 133781760), (7992, 131304320), (8064, 130131960), (8288, 126614880), (8295, 126508032), (8374, 125314560), (8480, 123748128), (8532, 122993920), (8640, 121456496), (8769, 119669760), (8820, 118977792), (8848, 118601280), (8880, 118173888), (8904, 117855360), (8960, 117118764), (9065, 115762176), (9216, 113865465), (9324, 112546560), (9408, 111541680), (9472, 110788020), (9480, 110694528), (9540, 109998336), (9805, 107025408), (9954, 105423360), (9990, 105043456), (10017, 104760320), (10080, 104105568), (10112, 103776120), (10176, 103123440), (10360, 101291904), (10388, 101018880), (10584, 99148160), (10656, 98478240), (10665, 98395136), (10752, 97598970), (10878, 96468480), (11060, 94881024), (11130, 94284288), (11376, 92245440), (11448, 91665280), (11520, 91092372), (11613, 90362880), (11655, 90037248), (11692, 89752320), (11760, 89233344), (11766, 89187840), (11840, 88630416), (11872, 88391520), (12096, 86754640), (12432, 84409920), (12544, 83656260), (12561, 83543040), (12640, 83020896), (12720, 82498752), (12985, 80815104), (13230, 79318528), (13272, 79067520), (13320, 78782592), (13356, 78570240), (13440, 78079176), (13568, 77342580), (13727, 76446720), (13824, 75910310), (13986, 75031040), (14112, 74361120), (14208, 73858680), (14220, 73796352), (14310, 73332224), (14504, 72351360), (14615, 71801856), (14840, 70713216), (14931, 70282240), (15120, 69403712), (15168, 69184080), (15264, 68748960), (15360, 68319279), (15484, 67772160), (15540, 67527936), (15582, 67345920), (15680, 66925008), (15688, 66890880), (15984, 65652160), (16128, 65065980), (16317, 64312320), (16576, 63307440), (16590, 63254016), (16695, 62856192), (16748, 62657280), (16960, 61874064), (17064, 61496960), (17280, 60728248), (17538, 59834880), (17640, 59488896), (17649, 59458560), (17696, 59300640), (17760, 59086944), (17808, 58927680), (17920, 58559382), (18130, 57881088), (18648, 56273280), (18816, 55770840), (18944, 55394010), (18960, 55347264), (19080, 54999168), (19355, 54217728), (19610, 53512704), (19908, 52711680), (19980, 52521728), (20034, 52380160), (20160, 52052784), (20224, 51888060), (20352, 51561720), (20461, 51287040), (20720, 50645952), (20776, 50509440), (20935, 50125824), (21168, 49574080), (21312, 49239120), (21330, 49197568), (21504, 48799485), (21756, 48234240), (22120, 47440512), (22260, 47142144), (22752, 46122720), (22896, 45832640), (23040, 45546186), (23226, 45181440), (23310, 45018624), (23373, 44897280), (23384, 44876160), (23520, 44616672), (23532, 44593920), (23680, 44315208), (23744, 44195760), (24192, 43377320), (24864, 42204960), (24885, 42169344), (25088, 41828130), (25122, 41771520), (25280, 41510448), (25440, 41249376), (25970, 40407552), (26307, 39889920), (26460, 39659264), (26544, 39533760), (26640, 39391296), (26712, 39285120), (26880, 39039588), (27136, 38671290), (27195, 38587392), (27454, 38223360), (27648, 37955155), (27972, 37515520), (28224, 37180560), (28416, 36929340), (28440, 36898176), (28620, 36666112), (29008, 36175680), (29230, 35900928), (29309, 35804160), (29415, 35675136), (29680, 35356608), (29862, 35141120), (30240, 34701856), (30336, 34592040), (30528, 34374480), (30968, 33886080), (31080, 33763968), (31164, 33672960), (31360, 33462504), (31376, 33445440), (31968, 32826080), (32256, 32532990), (32634, 32156160), (33152, 31653720), (33180, 31627008), (33390, 31428096), (33496, 31328640), (33920, 30937032), (34128, 30748480), (34560, 30364124), (34839, 30120960), (34965, 30012416), (35076, 29917440), (35280, 29744448), (35298, 29729280), (35392, 29650320), (35520, 29543472), (35616, 29463840), (35840, 29279691), (36260, 28940544), (37296, 28136640), (37632, 27885420), (37683, 27847680), (37888, 27697005), (37920, 27673632), (38160, 27499584), (38710, 27108864), (38955, 26938368), (39220, 26756352), (39816, 26355840), (39960, 26260864), (40068, 26190080), (40320, 26026392), (40448, 25944030), (40704, 25780860), (40922, 25643520), (41181, 25482240), (41440, 25322976), (41552, 25254720), (41870, 25062912), (42336, 24787040), (42624, 24619560), (42660, 24598784), (43512, 24117120), (43845, 23933952), (44240, 23720256), (44520, 23571072), (45504, 23061360), (45792, 22916320), (46080, 22773093), (46452, 22590720), (46620, 22509312), (46746, 22448640), (46768, 22438080), (47040, 22308336), (47064, 22296960), (47360, 22157604), (47488, 22097880), (48384, 21688660), (48951, 21437440), (49728, 21102480), (49770, 21084672), (50085, 20952064), (50176, 20914065), (50244, 20885760), (50560, 20755224), (50880, 20624688), (51940, 20203776), (52614, 19944960), (52920, 19829632), (52947, 19819520), (53088, 19766880), (53280, 19695648), (53424, 19642560), (53760, 19519794), (54272, 19335645), (54390, 19293696), (54908, 19111680), (55944, 18757760), (56448, 18590280), (56832, 18464670), (56880, 18449088), (57240, 18333056), (58016, 18087840), (58065, 18072576), (58460, 17950464), (58618, 17902080), (58830, 17837568), (59360, 17678304), (59724, 17570560), (60480, 17350928), (60672, 17296020), (61056, 17187240), (61383, 17095680), (61936, 16943040), (62160, 16881984), (62328, 16836480), (62720, 16731252), (62752, 16722720), (62805, 16708608), (63936, 16413040), (64512, 16266495), (65268, 16078080), (66304, 15826860), (66360, 15813504), (66780, 15714048), (66992, 15664320), (67840, 15468516), (68256, 15374240), (68635, 15289344), (69120, 15182062), (69678, 15060480), (69930, 15006208), (70119, 14965760), (70152, 14958720), (70560, 14872224), (70596, 14864640), (70784, 14825160), (71040, 14771736), (71232, 14731920), (72520, 14470272), (74592, 14068320), (74655, 14056448), (75264, 13942710), (75366, 13923840), (75840, 13836816), (76320, 13749792), (77420, 13554432), (77910, 13469184), (78440, 13378176), (78921, 13296640), (79632, 13177920), (79920, 13130432), (80136, 13095040), (80640, 13013196), (80896, 12972015), (81408, 12890430), (81585, 12862464), (81844, 12821760), (82362, 12741120), (82880, 12661488), (83104, 12627360), (83740, 12531456), (84672, 12393520), (85248, 12309780), (85320, 12299392), (87024, 12058560), (87690, 11966976), (87927, 11934720), (88245, 11891712), (88480, 11860128), (89040, 11785536), (91008, 11530680), (91584, 11458160), (92904, 11295360), (93240, 11254656), (93492, 11224320), (93536, 11219040), (94080, 11154168), (94128, 11148480), (94720, 11078802), (94976, 11048940), (96089, 10920960), (96768, 10844330), (97902, 10718720), (99456, 10551240), (99540, 10542336), (100170, 10476032), (100488, 10442880), (101120, 10377612), (101760, 10312344), (102305, 10257408), (103880, 10101888), (104517, 10040320), (105228, 9972480), (105840, 9914816), (105894, 9909760), (106176, 9883440), (106560, 9847824), (106848, 9821280), (107520, 9759897), (108780, 9646848), (109816, 9555840), (111888, 9378880), (112896, 9295140), (113049, 9282560), (113664, 9232335), (113760, 9224544), (114480, 9166528), (116032, 9043920), (116130, 9036288), (116865, 8979456), (116920, 8975232), (117236, 8951040), (117660, 8918784), (118720, 8839152), (119448, 8785280), (120960, 8675464), (121344, 8648010), (122112, 8593620), (122766, 8547840), (123543, 8494080), (123872, 8471520), (124320, 8440992), (124656, 8418240), (125440, 8365626), (125504, 8361360), (125610, 8354304), (127872, 8206520), (130536, 8039040), (131535, 7977984), (132608, 7913430), (132720, 7906752), (133560, 7857024), (133984, 7832160), (135680, 7734258), (136512, 7687120), (137270, 7644672), (138240, 7591031), (139356, 7530240), (139860, 7503104), (140238, 7482880), (140304, 7479360), (141120, 7436112), (141192, 7432320), (141568, 7412580), (142080, 7385868), (142464, 7365960), (143227, 7326720), (145040, 7235136), (146545, 7160832), (149184, 7034160), (149310, 7028224), (150528, 6971355), (150732, 6961920), (151680, 6918408), (152640, 6874896), (154840, 6777216), (154919, 6773760), (155820, 6734592), (156880, 6689088), (157842, 6648320), (159264, 6588960), (159840, 6565216), (160272, 6547520), (161280, 6506598), (162816, 6445215), (163170, 6431232), (163688, 6410880), (164724, 6370560), (165760, 6330744), (166208, 6313680), (167480, 6265728), (169344, 6196760), (170496, 6154890), (170640, 6149696), (174048, 6029280), (174195, 6024192), (175380, 5983488), (175854, 5967360), (176490, 5945856), (176960, 5930064), (178080, 5892768), (182016, 5765340), (183168, 5729080), (184149, 5698560), (185808, 5647680), (186480, 5627328), (186984, 5612160), (187072, 5609520), (188160, 5577084), (188256, 5574240), (188415, 5569536), (189440, 5539401), (189952, 5524470), (192178, 5460480), (193536, 5422165), (195804, 5359360), (198912, 5275620), (199080, 5271168), (200340, 5238016), (200976, 5221440), (202240, 5188806), (203520, 5156172), (204610, 5128704), (205163, 5114880), (205905, 5096448), (207760, 5050944), (209034, 5020160), (210456, 4986240), (211680, 4957408), (211788, 4954880), (212352, 4941720), (213120, 4923912), (213696, 4910640), (217560, 4823424), (219632, 4777920), (223776, 4689440), (225792, 4647570), (226098, 4641280), (227520, 4612272), (228960, 4583264), (232064, 4521960), (232260, 4518144), (233730, 4489728), (233840, 4487616), (234472, 4475520), (235320, 4459392), (237440, 4419576), (238896, 4392640), (241920, 4337732), (242688, 4324005), (244224, 4296810), (244755, 4287488), (245532, 4273920), (247086, 4247040), (247744, 4235760), (248640, 4220496), (249312, 4209120), (250880, 4182813), (251008, 4180680), (251220, 4177152), (255744, 4103260), (261072, 4019520), (263070, 3988992), (263781, 3978240), (264735, 3963904), (265216, 3956715), (265440, 3953376), (267120, 3928512), (267968, 3916080), (271360, 3867129), (273024, 3843560), (274540, 3822336), (278712, 3765120), (279720, 3751552), (280476, 3741440), (280608, 3739680), (282240, 3718056), (282384, 3716160), (283136, 3706290), (284160, 3692934), (284928, 3682980), (286454, 3663360), (288267, 3640320), (290080, 3617568), (293090, 3580416), (298368, 3517080), (298620, 3514112), (301464, 3480960), (303360, 3459204), (305280, 3437448), (306915, 3419136), (309680, 3388608), (309838, 3386880), (311640, 3367296), (313760, 3344544), (315684, 3324160), (318528, 3294480), (319680, 3282608), (320544, 3273760), (322560, 3253299), (326340, 3215616), (327376, 3205440), (329448, 3185280), (331520, 3165372), (332416, 3156840), (334960, 3132864), (338688, 3098380), (340992, 3077445), (341280, 3074848), (348096, 3014640), (348390, 3012096), (350595, 2993152), (350760, 2991744), (351708, 2983680), (352980, 2972928), (353920, 2965032), (356160, 2946384), (364032, 2882670), (366336, 2864540), (368298, 2849280), (370629, 2831360), (371616, 2823840), (372960, 2813664), (373968, 2806080), (374144, 2804760), (376320, 2788542), (376512, 2787120), (376830, 2784768), (379904, 2762235), (384356, 2730240), (391608, 2679680), (394605, 2659328), (397824, 2637810), (398160, 2635584), (400680, 2619008), (401952, 2610720), (404480, 2594403), (407040, 2578086), (409220, 2564352), (410326, 2557440), (411810, 2548224), (415520, 2525472), (418068, 2510080), (420912, 2493120), (423360, 2478704), (423576, 2477440), (424704, 2470860), (426240, 2461956), (427392, 2455320), (429681, 2442240), (435120, 2411712), (439264, 2388960), (439635, 2386944), (447552, 2344720), (451584, 2323785), (452196, 2320640), (455040, 2306136), (457920, 2291632), (464128, 2260980), (464520, 2259072), (464757, 2257920), (467460, 2244864), (467680, 2243808), (468944, 2237760), (470640, 2229696), (474880, 2209788), (477792, 2196320), (480445, 2184192), (483840, 2168866), (488448, 2148405), (489510, 2143744), (491064, 2136960), (494172, 2123520), (495488, 2117880), (497280, 2110248), (498624, 2104560), (502016, 2090340), (502440, 2088576), (511488, 2051630), (522144, 2009760), (522585, 2008064), (526140, 1994496), (527562, 1989120), (529470, 1981952), (530880, 1976688), (534240, 1964256), (535936, 1958040), (546048, 1921780), (549080, 1911168), (552447, 1899520), (557424, 1882560), (559440, 1875776), (560952, 1870720), (561216, 1869840), (564480, 1859028), (564768, 1858080), (565245, 1856512), (566272, 1853145), (568320, 1846467), (569856, 1841490), (572908, 1831680), (576534, 1820160), (580160, 1808784), (586180, 1790208), (596736, 1758540), (597240, 1757056), (602928, 1740480), (606720, 1729602), (610560, 1718724), (613830, 1709568), (615489, 1704960), (617715, 1698816), (619360, 1694304), (619676, 1693440), (623280, 1683648), (627520, 1672272), (631368, 1662080), (637056, 1647240), (639360, 1641304), (641088, 1636880), (652680, 1607808), (654752, 1602720), (658896, 1592640), (663040, 1582686), (664832, 1578420), (669920, 1566432), (677376, 1549190), (682560, 1537424), (696192, 1507320), (696780, 1506048), (701190, 1496576), (701520, 1495872), (703416, 1491840), (705960, 1486464), (707840, 1482516), (712320, 1473192), (716135, 1465344), (728064, 1441335), (732672, 1432270), (736596, 1424640), (741258, 1415680), (743232, 1411920), (745920, 1406832), (747936, 1403040), (748288, 1402380), (752640, 1394271), (753024, 1393560), (753660, 1392384), (768712, 1365120), (774595, 1354752), (783216, 1339840), (789210, 1329664), (791343, 1326080), (795648, 1318905), (796320, 1317792), (801360, 1309504), (803904, 1305360), (814080, 1289043), (818440, 1282176), (820652, 1278720), (823620, 1274112), (831040, 1262736), (836136, 1255040), (841824, 1246560), (846720, 1239352), (847152, 1238720), (849408, 1235430), (852480, 1230978), (854784, 1227660), (859362, 1221120), (864801, 1213440), (870240, 1205856), (878528, 1194480), (879270, 1193472), (895104, 1172360), (904392, 1160320), (910080, 1153068), (915840, 1145816), (920745, 1139712), (928256, 1130490), (929040, 1129536), (929514, 1128960), (934920, 1122432), (935360, 1121904), (937888, 1118880), (941280, 1114848), (949760, 1104894), (955584, 1098160), (960890, 1092096), (967680, 1084433), (979020, 1071872), (982128, 1068480), (988344, 1061760), (990976, 1058940), (994560, 1055124), (997248, 1052280), (1004032, 1045170), (1004880, 1044288), (1022976, 1025815)]