1551799710720

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:258

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 61, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 96, 105, 108, 112, 115, 120, 122, 126, 127, 128, 135, 138, 140, 144, 160, 161, 162, 168, 180, 183, 184, 189, 192, 207, 210, 216, 224, 230, 240, 243, 244, 252, 254, 256, 270, 276, 280, 288, 305, 315, 320, 322, 324, 336, 345, 360, 366, 368, 378, 381, 384, 405, 414, 420, 427, 432, 448, 460, 480, 483, 486, 488, 504, 508, 512, 540, 549, 552, 560, 567, 576, 610, 621, 630, 635, 640, 644, 648, 672, 690, 720, 732, 736, 756, 762, 768, 805, 810, 828, 840, 854, 864, 889, 896, 915, 920, 945, 960, 966, 972, 976, 1008, 1016, 1024, 1035, 1080, 1098, 1104, 1120, 1134, 1143, 1152, 1215, 1220, 1242, 1260, 1270, 1280, 1281, 1288, 1296, 1344, 1380, 1403, 1440, 1449, 1464, 1472, 1512, 1524, 1536, 1610, 1620, 1647, 1656, 1680, 1701, 1708, 1728, 1778, 1792, 1830, 1840, 1863, 1890, 1905, 1920, 1932, 1944, 1952, 2016, 2032, 2070, 2135, 2160, 2196, 2208, 2240, 2268, 2286, 2304, 2415, 2430, 2440, 2484, 2520, 2540, 2560, 2562, 2576, 2592, 2667, 2688, 2745, 2760, 2806, 2835, 2880, 2898, 2921, 2928, 2944, 3024, 3048, 3072, 3105, 3220, 3240, 3294, 3312, 3360, 3402, 3416, 3429, 3456, 3556, 3584, 3660, 3680, 3726, 3780, 3810, 3840, 3843, 3864, 3888, 3904, 4032, 4064, 4140, 4209, 4270, 4320, 4347, 4392, 4416, 4445, 4480, 4536, 4572, 4608, 4830, 4860, 4880, 4941, 4968, 5040, 5080, 5120, 5124, 5152, 5184, 5334, 5376, 5490, 5520, 5589, 5612, 5670, 5715, 5760, 5796, 5842, 5856, 5888, 6048, 6096, 6210, 6405, 6440, 6480, 6588, 6624, 6720, 6804, 6832, 6858, 6912, 7015, 7112, 7168, 7245, 7320, 7360, 7452, 7560, 7620, 7680, 7686, 7728, 7747, 7776, 7808, 8001, 8064, 8128, 8235, 8280, 8418, 8505, 8540, 8640, 8694, 8763, 8784, 8832, 8890, 8960, 9072, 9144, 9216, 9315, 9660, 9720, 9760, 9821, 9882, 9936, 10080, 10160, 10248, 10287, 10304, 10368, 10668, 10752, 10980, 11040, 11178, 11224, 11340, 11430, 11520, 11529, 11592, 11684, 11712, 11776, 12096, 12192, 12420, 12627, 12810, 12880, 12960, 13041, 13176, 13248, 13335, 13440, 13608, 13664, 13716, 13824, 14030, 14224, 14490, 14605, 14640, 14720, 14823, 14904, 15120, 15240, 15360, 15372, 15456, 15494, 15552, 15616, 16002, 16128, 16256, 16470, 16560, 16836, 17010, 17080, 17145, 17280, 17388, 17526, 17568, 17664, 17780, 17920, 18144, 18288, 18630, 19215, 19320, 19440, 19520, 19642, 19764, 19872, 20160, 20320, 20447, 20496, 20574, 20608, 20736, 21045, 21336, 21504, 21735, 21960, 22080, 22356, 22448, 22680, 22860, 23040, 23058, 23184, 23241, 23368, 23424, 23552, 24003, 24192, 24384, 24705, 24840, 25254, 25620, 25760, 25920, 26082, 26289, 26352, 26496, 26670, 26880, 27216, 27328, 27432, 27648, 27945, 28060, 28448, 28980, 29210, 29280, 29440, 29463, 29646, 29808, 30240, 30480, 30744, 30861, 30912, 30988, 31104, 31232, 32004, 32256, 32512, 32940, 33120, 33672, 34020, 34160, 34290, 34560, 34587, 34776, 35052, 35136, 35328, 35560, 35840, 36288, 36576, 37260, 37881, 38430, 38640, 38735, 38880, 39040, 39123, 39284, 39528, 39744, 40005, 40320, 40640, 40894, 40992, 41148, 41216, 41472, 42090, 42672, 43470, 43815, 43920, 44160, 44712, 44896, 45360, 45720, 46080, 46116, 46368, 46482, 46736, 46848, 48006, 48384, 48768, 49105, 49410, 49680, 50508, 51240, 51435, 51520, 51840, 52164, 52578, 52704, 52992, 53340, 53760, 54229, 54432, 54656, 54864, 55890, 56120, 56896, 57645, 57960, 58420, 58560, 58880, 58926, 59292, 59616, 60480, 60960, 61341, 61488, 61722, 61824, 61976, 62208, 62464, 63135, 64008, 64512, 65024, 65205, 65880, 66240, 67344, 68040, 68320, 68580, 69120, 69174, 69552, 69723, 70104, 70272, 70656, 71120, 72009, 72576, 73152, 74115, 74520, 75762, 76860, 77280, 77470, 77760, 78080, 78246, 78568, 78867, 79056, 79488, 80010, 80640, 81280, 81788, 81984, 82296, 82432, 82944, 84180, 85344, 86940, 87630, 87840, 88320, 88389, 89424, 89792, 90720, 91440, 92232, 92736, 92964, 93472, 93696, 96012, 96768, 97536, 98210, 98820, 99360, 101016, 102235, 102480, 102870, 103040, 103680, 103761, 104328, 105156, 105408, 105984, 106680, 107520, 108458, 108864, 109312, 109728, 111780, 112240, 113643, 113792, 115290, 115920, 116205, 116840, 117120, 117760, 117852, 118584, 119232, 120015, 120960, 121920, 122682, 122976, 123444, 123648, 123952, 124416, 126270, 128016, 130048, 130410, 131445, 131760, 132480, 134688, 136080, 136640, 137160, 138240, 138348, 139104, 139446, 140208, 140544, 142240, 144018, 145152, 146304, 147315, 148230, 149040, 151524, 153720, 154305, 154560, 154940, 155520, 156160, 156492, 157136, 157734, 158112, 158976, 160020, 161280, 162560, 162687, 163576, 163968, 164592, 164864, 168360, 170688, 172935, 173880, 175260, 175680, 176640, 176778, 178181, 178848, 179584, 181440, 182880, 184023, 184464, 185472, 185928, 186944, 187392, 189405, 192024, 193536, 195072, 195615, 196420, 197640, 198720, 202032, 204470, 204960, 205740, 206080, 207360, 207522, 208656, 209169, 210312, 210816, 211968, 213360, 216027, 216916, 217728, 218624, 219456, 223560, 224480, 227286, 227584, 230580, 231840, 232410, 233680, 234240, 235704, 236601, 237168, 238464, 240030, 241920, 243840, 245364, 245952, 246888, 247296, 247904, 248832, 252540, 256032, 260820, 262890, 263520, 264960, 265167, 269376, 271145, 272160, 273280, 274320, 276696, 278208, 278892, 280416, 281088, 284480, 288036, 290304, 292608, 294630, 296460, 298080, 303048, 306705, 307440, 308610, 309120, 309880, 311040, 312320, 312984, 314272, 315468, 316224, 317952, 320040, 322560, 325120, 325374, 327152, 327936, 329184, 336720, 340929, 341376, 345870, 347760, 348615, 350520, 351360, 353280, 353556, 356362, 357696, 359168, 360045, 362880, 365760, 368046, 368928, 370944, 371856, 373888, 378810, 384048, 390144, 391230, 392840, 394335, 395280, 397440, 404064, 408940, 409920, 411480, 412160, 414720, 415044, 417312, 418338, 420624, 421632, 426720, 432054, 433832, 435456, 437248, 438912, 441945, 447120, 448960, 454572, 455168, 461160, 463680, 464820, 467360, 468480, 471408, 473202, 474336, 476928, 480060, 483840, 487680, 488061, 490728, 491904, 493776, 494592, 495808, 505080, 512064, 518805, 521640, 525780, 527040, 529920, 530334, 534543, 538752, 542290, 544320, 546560, 548640, 552069, 553392, 556416, 557784, 560832, 562176, 568215, 568960, 576072, 580608, 585216, 589260, 592920, 596160, 606096, 613410, 614880, 617220, 618240, 619760, 622080, 625968, 627507, 628544, 630936, 632448, 635904, 640080, 650240, 650748, 654304, 655872, 658368, 673440, 681858, 682752, 691740, 695520, 697230, 701040, 702720, 707112, 709803, 712724, 715392, 718336, 720090, 725760, 731520, 736092, 737856, 741888, 743712, 747776, 757620, 768096, 782460, 785680, 788670, 790560, 794880, 795501, 808128, 813435, 817880, 819840, 822960, 824320, 830088, 834624, 836676, 841248, 843264, 853440, 864108, 867664, 870912, 877824, 883890, 890905, 894240, 897920, 909144, 910336, 920115, 922320, 927360, 929640, 934720, 936960, 942816, 946404, 948672, 953856, 960120, 967680, 975360, 976122, 981456, 983808, 987552, 991616, 1010160, 1024128, 1037610, 1043280, 1045845, 1051560, 1054080, 1059840, 1060668, 1069086, 1077504, 1080135, 1084580, 1088640, 1093120, 1097280, 1104138, 1106784, 1112832, 1115568, 1121664, 1136430, 1137920, 1152144, 1170432, 1178520, 1183005, 1185840, 1192320, 1212192, 1226820, 1229760, 1234440, 1236480, 1239520, 1244160, 1247267, 1251936, 1255014, 1257088, 1261872, 1264896, 1280160, 1301496, 1308608, 1311744, 1316736, 1325835, 1346880, 1363716, 1365504, 1383480, 1391040, 1394460, 1402080, 1405440, 1414224, 1419606, 1425448, 1430784, 1436672, 1440180, 1451520, 1463040, 1464183, 1472184, 1475712, 1483776, 1487424, 1495552, 1515240, 1536192, 1564920, 1571360, 1577340, 1581120, 1589760, 1591002, 1603629, 1616256, 1626870, 1635760, 1639680, 1645920, 1656207, 1660176, 1669248, 1673352, 1682496, 1686528, 1704645, 1706880, 1728216, 1735328, 1741824, 1755648, 1767780, 1781810, 1788480, 1795840, 1818288, 1840230, 1844640, 1854720, 1859280, 1869440, 1882521, 1885632, 1892808, 1897344, 1907712, 1920240, 1950720, 1952244, 1962912, 1967616, 1975104, 1983232, 2020320, 2048256, 2075220, 2086560, 2091690, 2103120, 2108160, 2121336, 2138172, 2155008, 2160270, 2169160, 2177280, 2186240, 2194560, 2208276, 2213568, 2225664, 2231136, 2243328, 2272860, 2275840, 2304288, 2357040, 2366010, 2371680, 2384640, 2386503, 2424384, 2440305, 2453640, 2459520, 2468880, 2472960, 2479040, 2494534, 2503872, 2510028, 2514176, 2523744, 2529792, 2560320, 2602992, 2617216, 2633472, 2651670, 2672715, 2693760, 2727432, 2731008, 2760345, 2766960, 2782080, 2788920, 2804160, 2810880, 2828448, 2839212, 2850896, 2861568, 2880360, 2903040, 2926080, 2928366, 2944368, 2951424, 2974848, 2991104, 3030480, 3072384, 3129840, 3137535, 3142720, 3154680, 3162240, 3179520, 3182004, 3207258, 3232512, 3253740, 3271520, 3279360, 3291840, 3312414, 3320352, 3338496, 3346704, 3364992, 3409290, 3413760, 3456432, 3470656, 3511296, 3535560, 3549015, 3563620, 3576960, 3591680, 3636576, 3680460, 3689280, 3709440, 3718560, 3738880, 3741801, 3765042, 3771264, 3785616, 3794688, 3840480, 3904488, 3925824, 3935232, 3950208, 3966464, 3977505, 4040640, 4096512, 4150440, 4173120, 4183380, 4206240, 4216320, 4242672, 4276344, 4310016, 4320540, 4338320, 4354560, 4389120, 4392549, 4416552, 4427136, 4451328, 4462272, 4486656, 4545720, 4551680, 4608576, 4714080, 4732020, 4743360, 4769280, 4773006, 4810887, 4848768, 4880610, 4907280, 4919040, 4937760, 4958080, 4968621, 4989068, 5007744, 5020056, 5028352, 5047488, 5059584, 5120640, 5205984, 5234432, 5266944, 5303340, 5345430, 5387520, 5454864, 5520690, 5533920, 5564160, 5577840, 5608320, 5656896, 5678424, 5701792, 5723136, 5760720, 5852160, 5856732, 5888736, 5902848, 5949696, 6060960, 6144768, 6236335, 6259680, 6275070, 6285440, 6309360, 6324480, 6364008, 6414516, 6465024, 6507480, 6543040, 6558720, 6583680, 6624828, 6640704, 6676992, 6693408, 6729984, 6818580, 6827520, 6912864, 6941312, 7071120, 7098030, 7127240, 7153920, 7183360, 7273152, 7320915, 7360920, 7378560, 7418880, 7437120, 7477760, 7483602, 7530084, 7542528, 7571232, 7589376, 7680960, 7808976, 7851648, 7900416, 7932928, 7955010, 8018145, 8081280, 8193024, 8281035, 8300880, 8346240, 8366760, 8412480, 8432640, 8485344, 8552688, 8641080, 8676640, 8709120, 8778240, 8785098, 8833104, 8854272, 8924544, 8973312, 9091440, 9217152, 9412605, 9428160, 9464040, 9486720, 9538560, 9546012, 9621774, 9697536, 9761220, 9814560, 9838080, 9875520, 9916160, 9937242, 9978136, 10015488, 10040112, 10056704, 10094976, 10241280, 10411968, 10468864, 10533888, 10606680, 10690860, 10775040, 10909728, 11041380, 11067840, 11128320, 11155680, 11216640, 11225403, 11313792, 11356848, 11403584, 11521440, 11713464, 11777472, 11805696, 11899392, 11932515, 12121920, 12289536, 12472670, 12519360, 12550140, 12570880, 12618720, 12648960, 12728016, 12829032, 12930048, 13014960, 13086080, 13167360, 13177647, 13249656, 13281408, 13353984, 13386816, 13459968, 13637160, 13655040, 13825728, 13882624, 14142240, 14196060, 14254480, 14307840, 14432661, 14546304, 14641830, 14721840, 14757120, 14874240, 14955520, 14967204, 15060168, 15085056, 15142464, 15178752, 15361920, 15617952, 15703296, 15800832, 15910020, 16036290, 16162560, 16562070, 16601760, 16692480, 16733520, 16824960, 16970688, 17105376, 17282160, 17353280, 17556480, 17570196, 17666208, 17708544, 17849088, 18182880, 18434304, 18709005, 18825210, 18856320, 18928080, 18973440, 19092024, 19243548, 19395072, 19522440, 19629120, 19676160, 19751040, 19832320, 19874484, 19956272, 20030976, 20080224, 20189952, 20482560, 20823936, 20937728, 21213360, 21381720, 21550080, 21819456, 21962745, 22082760, 22135680, 22256640, 22311360, 22433280, 22450806, 22627584, 22713696, 22807168, 23042880, 23426928, 23554944, 23798784, 23865030, 24054435, 24243840, 24579072, 24843105, 24945340, 25038720, 25100280, 25141760, 25237440, 25297920, 25456032, 25658064, 26029920, 26172160, 26334720, 26355294, 26499312, 26562816, 26773632, 26919936, 27274320, 27651456, 27765248, 28284480, 28392120, 28508960, 28615680, 28865322, 29092608, 29283660, 29443680, 29514240, 29748480, 29934408, 30120336, 30170112, 30284928, 30723840, 31235904, 31406592, 31601664, 31820040, 32072580, 32325120, 33124140, 33203520, 33384960, 33467040, 33649920, 33676209, 33941376, 34210752, 34564320, 34706560, 35140392, 35332416, 35417088, 35698176, 36365760, 36868608, 37418010, 37650420, 37712640, 37856160, 37946880, 38184048, 38487096, 38790144, 39044880, 39258240, 39502080, 39664640, 39748968, 39912544, 40061952, 40160448, 40379904, 40965120, 41647872, 42426720, 42763440, 43297983, 43638912, 43925490, 44165520, 44271360, 44622720, 44866560, 44901612, 45255168, 45427392, 45614336, 46085760, 46853856, 47109888, 47730060, 48108870, 48487680, 49686210, 49890680, 50077440, 50200560, 50283520, 50474880, 50912064, 51316128, 52059840, 52344320, 52669440, 52710588, 52998624, 53125632, 53547264, 54548640, 55302912, 55530496, 56127015, 56568960, 56784240, 57017920, 57730644, 58185216, 58567320, 58887360, 59028480, 59496960, 59868816, 60240672, 60569856, 61447680, 62471808, 62813184, 63640080, 64145160, 64650240, 65888235, 66248280, 66407040, 66769920, 66934080, 67299840, 67352418, 67882752, 68421504, 69128640, 69413120, 70280784, 70664832, 71396352, 72163305, 72731520, 73737216, 74836020, 75300840, 75425280, 75712320, 75893760, 76368096, 76974192, 78089760, 78516480, 79004160, 79497936, 79825088, 80320896, 80759808, 83295744, 84853440, 85526880, 86595966, 87277824, 87850980, 88331040, 88542720, 89245440, 89803224, 90510336, 90854784, 91228672, 92171520, 93707712, 94219776, 95460120, 96217740, 96975360, 99372420, 99781360, 100154880, 100401120, 100949760, 101028627, 101824128, 102632256, 104119680, 104688640, 105421176, 105997248, 106251264, 107094528, 109097280, 110605824, 112254030, 113137920, 113568480, 114035840, 115461288, 116370432, 117134640, 117774720, 118993920, 119737632, 120481344, 121139712, 122895360, 124943616, 127280160, 128290320, 131776470, 132496560, 132814080, 133868160, 134599680, 134704836, 135765504, 136843008, 138257280, 138826240, 140561568, 141329664, 144326610, 145463040, 149672040, 150601680, 150850560, 151424640, 152736192, 153948384, 156179520, 157032960, 158008320, 158995872, 159650176, 160641792, 166591488, 168381045, 169706880, 171053760, 173191932, 174555648, 175701960, 176662080, 177085440, 178490880, 179606448, 181709568, 182457344, 184343040, 187415424, 188439552, 190920240, 192435480, 193950720, 198744840, 199562720, 200309760, 200802240, 201899520, 202057254, 203648256, 205264512, 208239360, 210842352, 211994496, 214189056, 216489915, 218194560, 221211648, 224508060, 226275840, 227136960, 228071680, 230922576, 234269280, 235549440, 239475264, 240962688, 242279424, 249887232, 254560320, 256580640, 263552940, 264993120, 265628160, 267736320, 269409672, 271531008, 273686016, 276514560, 277652480, 281123136, 282659328, 288653220, 290926080, 299344080, 301203360, 302849280, 303085881, 305472384, 307896768, 312359040, 314065920, 317991744, 319300352, 321283584, 336762090, 339413760, 342107520, 346383864, 349111296, 351403920, 353324160, 356981760, 359212896, 363419136, 368686080, 374830848, 381840480, 384870960, 397489680, 399125440, 401604480, 403799040, 404114508, 407296512, 410529024, 416478720, 421684704, 423988992, 432979830, 436389120, 449016120, 452551680, 454273920, 456143360, 461845152, 468538560, 471098880, 478950528, 481925376, 499774464, 505143135, 509120640, 513161280, 527105880, 529986240, 531256320, 535472640, 538819344, 547372032, 553029120, 562246272, 565318656, 577306440, 581852160, 598688160, 602406720, 605698560, 606171762, 610944768, 615793536, 624718080, 635983488, 638600704, 642567168, 673524180, 678827520, 684215040, 692767728, 702807840, 706648320, 718425792, 726838272, 749661696, 763680960, 769741920, 794979360, 798250880, 803208960, 808229016, 814593024, 821058048, 832957440, 843369408, 847977984, 865959660, 872778240, 898032240, 908547840, 912286720, 923690304, 937077120, 942197760, 957901056, 963850752, 1010286270, 1018241280, 1026322560, 1054211760, 1059972480, 1070945280, 1077638688, 1106058240, 1124492544, 1154612880, 1197376320, 1204813440, 1211397120, 1212343524, 1221889536, 1231587072, 1249436160, 1271966976, 1277201408, 1347048360, 1357655040, 1368430080, 1385535456, 1405615680, 1413296640, 1436851584, 1499323392, 1515429405, 1527361920, 1539483840, 1589958720, 1596501760, 1606417920, 1616458032, 1642116096, 1686738816, 1695955968, 1731919320, 1745556480, 1796064480, 1817095680, 1847380608, 1874154240, 1915802112, 1927701504, 2020572540, 2036482560, 2052645120, 2108423520, 2119944960, 2155277376, 2248985088, 2309225760, 2394752640, 2409626880, 2424687048, 2443779072, 2463174144, 2498872320, 2543933952, 2694096720, 2736860160, 2771070912, 2811231360, 2826593280, 2873703168, 3030858810, 3054723840, 3078967680, 3179917440, 3193003520, 3212835840, 3232916064, 3373477632, 3463838640, 3592128960, 3634191360, 3694761216, 3748308480, 3831604224, 4041145080, 4072965120, 4105290240, 4216847040, 4239889920, 4310554752, 4497970176, 4618451520, 4789505280, 4819253760, 4849374096, 4926348288, 5087867904, 5388193440, 5542141824, 5622462720, 5747406336, 6061717620, 6109447680, 6157935360, 6359834880, 6386007040, 6465832128, 6746955264, 6927677280, 7184257920, 7389522432, 7496616960, 8082290160, 8210580480, 8433694080, 8479779840, 8621109504, 9236903040, 9579010560, 9638507520, 9698748192, 10776386880, 11084283648, 11244925440, 11494812672, 12123435240, 12218895360, 12315870720, 12719669760, 12931664256, 13493910528, 13855354560, 14368515840, 14779044864, 16164580320, 16867388160, 17242219008, 18473806080, 19158021120, 19397496384, 21552773760, 22168567296, 22489850880, 24246870480, 24631741440, 25439339520, 25863328512, 27710709120, 28737031680, 32329160640, 33734776320, 34484438016, 36947612160, 38794992768, 43105547520, 44337134592, 48493740960, 51726657024, 55421418240, 57474063360, 64658321280, 67469552640, 73895224320, 77589985536, 86211095040, 96987481920, 103453314048, 110842836480, 129316642560, 155179971072, 172422190080, 193974963840, 221685672960, 258633285120, 310359942144, 387949927680, 517266570240, 775899855360, 1551799710720]

約数ペア:

[(1, 1551799710720), (2, 775899855360), (3, 517266570240), (4, 387949927680), (5, 310359942144), (6, 258633285120), (7, 221685672960), (8, 193974963840), (9, 172422190080), (10, 155179971072), (12, 129316642560), (14, 110842836480), (15, 103453314048), (16, 96987481920), (18, 86211095040), (20, 77589985536), (21, 73895224320), (23, 67469552640), (24, 64658321280), (27, 57474063360), (28, 55421418240), (30, 51726657024), (32, 48493740960), (35, 44337134592), (36, 43105547520), (40, 38794992768), (42, 36947612160), (45, 34484438016), (46, 33734776320), (48, 32329160640), (54, 28737031680), (56, 27710709120), (60, 25863328512), (61, 25439339520), (63, 24631741440), (64, 24246870480), (69, 22489850880), (70, 22168567296), (72, 21552773760), (80, 19397496384), (81, 19158021120), (84, 18473806080), (90, 17242219008), (92, 16867388160), (96, 16164580320), (105, 14779044864), (108, 14368515840), (112, 13855354560), (115, 13493910528), (120, 12931664256), (122, 12719669760), (126, 12315870720), (127, 12218895360), (128, 12123435240), (135, 11494812672), (138, 11244925440), (140, 11084283648), (144, 10776386880), (160, 9698748192), (161, 9638507520), (162, 9579010560), (168, 9236903040), (180, 8621109504), (183, 8479779840), (184, 8433694080), (189, 8210580480), (192, 8082290160), (207, 7496616960), (210, 7389522432), (216, 7184257920), (224, 6927677280), (230, 6746955264), (240, 6465832128), (243, 6386007040), (244, 6359834880), (252, 6157935360), (254, 6109447680), (256, 6061717620), (270, 5747406336), (276, 5622462720), (280, 5542141824), (288, 5388193440), (305, 5087867904), (315, 4926348288), (320, 4849374096), (322, 4819253760), (324, 4789505280), (336, 4618451520), (345, 4497970176), (360, 4310554752), (366, 4239889920), (368, 4216847040), (378, 4105290240), (381, 4072965120), (384, 4041145080), (405, 3831604224), (414, 3748308480), (420, 3694761216), (427, 3634191360), (432, 3592128960), (448, 3463838640), (460, 3373477632), (480, 3232916064), (483, 3212835840), (486, 3193003520), (488, 3179917440), (504, 3078967680), (508, 3054723840), (512, 3030858810), (540, 2873703168), (549, 2826593280), (552, 2811231360), (560, 2771070912), (567, 2736860160), (576, 2694096720), (610, 2543933952), (621, 2498872320), (630, 2463174144), (635, 2443779072), (640, 2424687048), (644, 2409626880), (648, 2394752640), (672, 2309225760), (690, 2248985088), (720, 2155277376), (732, 2119944960), (736, 2108423520), (756, 2052645120), (762, 2036482560), (768, 2020572540), (805, 1927701504), (810, 1915802112), (828, 1874154240), (840, 1847380608), (854, 1817095680), (864, 1796064480), (889, 1745556480), (896, 1731919320), (915, 1695955968), (920, 1686738816), (945, 1642116096), (960, 1616458032), (966, 1606417920), (972, 1596501760), (976, 1589958720), (1008, 1539483840), (1016, 1527361920), (1024, 1515429405), (1035, 1499323392), (1080, 1436851584), (1098, 1413296640), (1104, 1405615680), (1120, 1385535456), (1134, 1368430080), (1143, 1357655040), (1152, 1347048360), (1215, 1277201408), (1220, 1271966976), (1242, 1249436160), (1260, 1231587072), (1270, 1221889536), (1280, 1212343524), (1281, 1211397120), (1288, 1204813440), (1296, 1197376320), (1344, 1154612880), (1380, 1124492544), (1403, 1106058240), (1440, 1077638688), (1449, 1070945280), (1464, 1059972480), (1472, 1054211760), (1512, 1026322560), (1524, 1018241280), (1536, 1010286270), (1610, 963850752), (1620, 957901056), (1647, 942197760), (1656, 937077120), (1680, 923690304), (1701, 912286720), (1708, 908547840), (1728, 898032240), (1778, 872778240), (1792, 865959660), (1830, 847977984), (1840, 843369408), (1863, 832957440), (1890, 821058048), (1905, 814593024), (1920, 808229016), (1932, 803208960), (1944, 798250880), (1952, 794979360), (2016, 769741920), (2032, 763680960), (2070, 749661696), (2135, 726838272), (2160, 718425792), (2196, 706648320), (2208, 702807840), (2240, 692767728), (2268, 684215040), (2286, 678827520), (2304, 673524180), (2415, 642567168), (2430, 638600704), (2440, 635983488), (2484, 624718080), (2520, 615793536), (2540, 610944768), (2560, 606171762), (2562, 605698560), (2576, 602406720), (2592, 598688160), (2667, 581852160), (2688, 577306440), (2745, 565318656), (2760, 562246272), (2806, 553029120), (2835, 547372032), (2880, 538819344), (2898, 535472640), (2921, 531256320), (2928, 529986240), (2944, 527105880), (3024, 513161280), (3048, 509120640), (3072, 505143135), (3105, 499774464), (3220, 481925376), (3240, 478950528), (3294, 471098880), (3312, 468538560), (3360, 461845152), (3402, 456143360), (3416, 454273920), (3429, 452551680), (3456, 449016120), (3556, 436389120), (3584, 432979830), (3660, 423988992), (3680, 421684704), (3726, 416478720), (3780, 410529024), (3810, 407296512), (3840, 404114508), (3843, 403799040), (3864, 401604480), (3888, 399125440), (3904, 397489680), (4032, 384870960), (4064, 381840480), (4140, 374830848), (4209, 368686080), (4270, 363419136), (4320, 359212896), (4347, 356981760), (4392, 353324160), (4416, 351403920), (4445, 349111296), (4480, 346383864), (4536, 342107520), (4572, 339413760), (4608, 336762090), (4830, 321283584), (4860, 319300352), (4880, 317991744), (4941, 314065920), (4968, 312359040), (5040, 307896768), (5080, 305472384), (5120, 303085881), (5124, 302849280), (5152, 301203360), (5184, 299344080), (5334, 290926080), (5376, 288653220), (5490, 282659328), (5520, 281123136), (5589, 277652480), (5612, 276514560), (5670, 273686016), (5715, 271531008), (5760, 269409672), (5796, 267736320), (5842, 265628160), (5856, 264993120), (5888, 263552940), (6048, 256580640), (6096, 254560320), (6210, 249887232), (6405, 242279424), (6440, 240962688), (6480, 239475264), (6588, 235549440), (6624, 234269280), (6720, 230922576), (6804, 228071680), (6832, 227136960), (6858, 226275840), (6912, 224508060), (7015, 221211648), (7112, 218194560), (7168, 216489915), (7245, 214189056), (7320, 211994496), (7360, 210842352), (7452, 208239360), (7560, 205264512), (7620, 203648256), (7680, 202057254), (7686, 201899520), (7728, 200802240), (7747, 200309760), (7776, 199562720), (7808, 198744840), (8001, 193950720), (8064, 192435480), (8128, 190920240), (8235, 188439552), (8280, 187415424), (8418, 184343040), (8505, 182457344), (8540, 181709568), (8640, 179606448), (8694, 178490880), (8763, 177085440), (8784, 176662080), (8832, 175701960), (8890, 174555648), (8960, 173191932), (9072, 171053760), (9144, 169706880), (9216, 168381045), (9315, 166591488), (9660, 160641792), (9720, 159650176), (9760, 158995872), (9821, 158008320), (9882, 157032960), (9936, 156179520), (10080, 153948384), (10160, 152736192), (10248, 151424640), (10287, 150850560), (10304, 150601680), (10368, 149672040), (10668, 145463040), (10752, 144326610), (10980, 141329664), (11040, 140561568), (11178, 138826240), (11224, 138257280), (11340, 136843008), (11430, 135765504), (11520, 134704836), (11529, 134599680), (11592, 133868160), (11684, 132814080), (11712, 132496560), (11776, 131776470), (12096, 128290320), (12192, 127280160), (12420, 124943616), (12627, 122895360), (12810, 121139712), (12880, 120481344), (12960, 119737632), (13041, 118993920), (13176, 117774720), (13248, 117134640), (13335, 116370432), (13440, 115461288), (13608, 114035840), (13664, 113568480), (13716, 113137920), (13824, 112254030), (14030, 110605824), (14224, 109097280), (14490, 107094528), (14605, 106251264), (14640, 105997248), (14720, 105421176), (14823, 104688640), (14904, 104119680), (15120, 102632256), (15240, 101824128), (15360, 101028627), (15372, 100949760), (15456, 100401120), (15494, 100154880), (15552, 99781360), (15616, 99372420), (16002, 96975360), (16128, 96217740), (16256, 95460120), (16470, 94219776), (16560, 93707712), (16836, 92171520), (17010, 91228672), (17080, 90854784), (17145, 90510336), (17280, 89803224), (17388, 89245440), (17526, 88542720), (17568, 88331040), (17664, 87850980), (17780, 87277824), (17920, 86595966), (18144, 85526880), (18288, 84853440), (18630, 83295744), (19215, 80759808), (19320, 80320896), (19440, 79825088), (19520, 79497936), (19642, 79004160), (19764, 78516480), (19872, 78089760), (20160, 76974192), (20320, 76368096), (20447, 75893760), (20496, 75712320), (20574, 75425280), (20608, 75300840), (20736, 74836020), (21045, 73737216), (21336, 72731520), (21504, 72163305), (21735, 71396352), (21960, 70664832), (22080, 70280784), (22356, 69413120), (22448, 69128640), (22680, 68421504), (22860, 67882752), (23040, 67352418), (23058, 67299840), (23184, 66934080), (23241, 66769920), (23368, 66407040), (23424, 66248280), (23552, 65888235), (24003, 64650240), (24192, 64145160), (24384, 63640080), (24705, 62813184), (24840, 62471808), (25254, 61447680), (25620, 60569856), (25760, 60240672), (25920, 59868816), (26082, 59496960), (26289, 59028480), (26352, 58887360), (26496, 58567320), (26670, 58185216), (26880, 57730644), (27216, 57017920), (27328, 56784240), (27432, 56568960), (27648, 56127015), (27945, 55530496), (28060, 55302912), (28448, 54548640), (28980, 53547264), (29210, 53125632), (29280, 52998624), (29440, 52710588), (29463, 52669440), (29646, 52344320), (29808, 52059840), (30240, 51316128), (30480, 50912064), (30744, 50474880), (30861, 50283520), (30912, 50200560), (30988, 50077440), (31104, 49890680), (31232, 49686210), (32004, 48487680), (32256, 48108870), (32512, 47730060), (32940, 47109888), (33120, 46853856), (33672, 46085760), (34020, 45614336), (34160, 45427392), (34290, 45255168), (34560, 44901612), (34587, 44866560), (34776, 44622720), (35052, 44271360), (35136, 44165520), (35328, 43925490), (35560, 43638912), (35840, 43297983), (36288, 42763440), (36576, 42426720), (37260, 41647872), (37881, 40965120), (38430, 40379904), (38640, 40160448), (38735, 40061952), (38880, 39912544), (39040, 39748968), (39123, 39664640), (39284, 39502080), (39528, 39258240), (39744, 39044880), (40005, 38790144), (40320, 38487096), (40640, 38184048), (40894, 37946880), (40992, 37856160), (41148, 37712640), (41216, 37650420), (41472, 37418010), (42090, 36868608), (42672, 36365760), (43470, 35698176), (43815, 35417088), (43920, 35332416), (44160, 35140392), (44712, 34706560), (44896, 34564320), (45360, 34210752), (45720, 33941376), (46080, 33676209), (46116, 33649920), (46368, 33467040), (46482, 33384960), (46736, 33203520), (46848, 33124140), (48006, 32325120), (48384, 32072580), (48768, 31820040), (49105, 31601664), (49410, 31406592), (49680, 31235904), (50508, 30723840), (51240, 30284928), (51435, 30170112), (51520, 30120336), (51840, 29934408), (52164, 29748480), (52578, 29514240), (52704, 29443680), (52992, 29283660), (53340, 29092608), (53760, 28865322), (54229, 28615680), (54432, 28508960), (54656, 28392120), (54864, 28284480), (55890, 27765248), (56120, 27651456), (56896, 27274320), (57645, 26919936), (57960, 26773632), (58420, 26562816), (58560, 26499312), (58880, 26355294), (58926, 26334720), (59292, 26172160), (59616, 26029920), (60480, 25658064), (60960, 25456032), (61341, 25297920), (61488, 25237440), (61722, 25141760), (61824, 25100280), (61976, 25038720), (62208, 24945340), (62464, 24843105), (63135, 24579072), (64008, 24243840), (64512, 24054435), (65024, 23865030), (65205, 23798784), (65880, 23554944), (66240, 23426928), (67344, 23042880), (68040, 22807168), (68320, 22713696), (68580, 22627584), (69120, 22450806), (69174, 22433280), (69552, 22311360), (69723, 22256640), (70104, 22135680), (70272, 22082760), (70656, 21962745), (71120, 21819456), (72009, 21550080), (72576, 21381720), (73152, 21213360), (74115, 20937728), (74520, 20823936), (75762, 20482560), (76860, 20189952), (77280, 20080224), (77470, 20030976), (77760, 19956272), (78080, 19874484), (78246, 19832320), (78568, 19751040), (78867, 19676160), (79056, 19629120), (79488, 19522440), (80010, 19395072), (80640, 19243548), (81280, 19092024), (81788, 18973440), (81984, 18928080), (82296, 18856320), (82432, 18825210), (82944, 18709005), (84180, 18434304), (85344, 18182880), (86940, 17849088), (87630, 17708544), (87840, 17666208), (88320, 17570196), (88389, 17556480), (89424, 17353280), (89792, 17282160), (90720, 17105376), (91440, 16970688), (92232, 16824960), (92736, 16733520), (92964, 16692480), (93472, 16601760), (93696, 16562070), (96012, 16162560), (96768, 16036290), (97536, 15910020), (98210, 15800832), (98820, 15703296), (99360, 15617952), (101016, 15361920), (102235, 15178752), (102480, 15142464), (102870, 15085056), (103040, 15060168), (103680, 14967204), (103761, 14955520), (104328, 14874240), (105156, 14757120), (105408, 14721840), (105984, 14641830), (106680, 14546304), (107520, 14432661), (108458, 14307840), (108864, 14254480), (109312, 14196060), (109728, 14142240), (111780, 13882624), (112240, 13825728), (113643, 13655040), (113792, 13637160), (115290, 13459968), (115920, 13386816), (116205, 13353984), (116840, 13281408), (117120, 13249656), (117760, 13177647), (117852, 13167360), (118584, 13086080), (119232, 13014960), (120015, 12930048), (120960, 12829032), (121920, 12728016), (122682, 12648960), (122976, 12618720), (123444, 12570880), (123648, 12550140), (123952, 12519360), (124416, 12472670), (126270, 12289536), (128016, 12121920), (130048, 11932515), (130410, 11899392), (131445, 11805696), (131760, 11777472), (132480, 11713464), (134688, 11521440), (136080, 11403584), (136640, 11356848), (137160, 11313792), (138240, 11225403), (138348, 11216640), (139104, 11155680), (139446, 11128320), (140208, 11067840), (140544, 11041380), (142240, 10909728), (144018, 10775040), (145152, 10690860), (146304, 10606680), (147315, 10533888), (148230, 10468864), (149040, 10411968), (151524, 10241280), (153720, 10094976), (154305, 10056704), (154560, 10040112), (154940, 10015488), (155520, 9978136), (156160, 9937242), (156492, 9916160), (157136, 9875520), (157734, 9838080), (158112, 9814560), (158976, 9761220), (160020, 9697536), (161280, 9621774), (162560, 9546012), (162687, 9538560), (163576, 9486720), (163968, 9464040), (164592, 9428160), (164864, 9412605), (168360, 9217152), (170688, 9091440), (172935, 8973312), (173880, 8924544), (175260, 8854272), (175680, 8833104), (176640, 8785098), (176778, 8778240), (178181, 8709120), (178848, 8676640), (179584, 8641080), (181440, 8552688), (182880, 8485344), (184023, 8432640), (184464, 8412480), (185472, 8366760), (185928, 8346240), (186944, 8300880), (187392, 8281035), (189405, 8193024), (192024, 8081280), (193536, 8018145), (195072, 7955010), (195615, 7932928), (196420, 7900416), (197640, 7851648), (198720, 7808976), (202032, 7680960), (204470, 7589376), (204960, 7571232), (205740, 7542528), (206080, 7530084), (207360, 7483602), (207522, 7477760), (208656, 7437120), (209169, 7418880), (210312, 7378560), (210816, 7360920), (211968, 7320915), (213360, 7273152), (216027, 7183360), (216916, 7153920), (217728, 7127240), (218624, 7098030), (219456, 7071120), (223560, 6941312), (224480, 6912864), (227286, 6827520), (227584, 6818580), (230580, 6729984), (231840, 6693408), (232410, 6676992), (233680, 6640704), (234240, 6624828), (235704, 6583680), (236601, 6558720), (237168, 6543040), (238464, 6507480), (240030, 6465024), (241920, 6414516), (243840, 6364008), (245364, 6324480), (245952, 6309360), (246888, 6285440), (247296, 6275070), (247904, 6259680), (248832, 6236335), (252540, 6144768), (256032, 6060960), (260820, 5949696), (262890, 5902848), (263520, 5888736), (264960, 5856732), (265167, 5852160), (269376, 5760720), (271145, 5723136), (272160, 5701792), (273280, 5678424), (274320, 5656896), (276696, 5608320), (278208, 5577840), (278892, 5564160), (280416, 5533920), (281088, 5520690), (284480, 5454864), (288036, 5387520), (290304, 5345430), (292608, 5303340), (294630, 5266944), (296460, 5234432), (298080, 5205984), (303048, 5120640), (306705, 5059584), (307440, 5047488), (308610, 5028352), (309120, 5020056), (309880, 5007744), (311040, 4989068), (312320, 4968621), (312984, 4958080), (314272, 4937760), (315468, 4919040), (316224, 4907280), (317952, 4880610), (320040, 4848768), (322560, 4810887), (325120, 4773006), (325374, 4769280), (327152, 4743360), (327936, 4732020), (329184, 4714080), (336720, 4608576), (340929, 4551680), (341376, 4545720), (345870, 4486656), (347760, 4462272), (348615, 4451328), (350520, 4427136), (351360, 4416552), (353280, 4392549), (353556, 4389120), (356362, 4354560), (357696, 4338320), (359168, 4320540), (360045, 4310016), (362880, 4276344), (365760, 4242672), (368046, 4216320), (368928, 4206240), (370944, 4183380), (371856, 4173120), (373888, 4150440), (378810, 4096512), (384048, 4040640), (390144, 3977505), (391230, 3966464), (392840, 3950208), (394335, 3935232), (395280, 3925824), (397440, 3904488), (404064, 3840480), (408940, 3794688), (409920, 3785616), (411480, 3771264), (412160, 3765042), (414720, 3741801), (415044, 3738880), (417312, 3718560), (418338, 3709440), (420624, 3689280), (421632, 3680460), (426720, 3636576), (432054, 3591680), (433832, 3576960), (435456, 3563620), (437248, 3549015), (438912, 3535560), (441945, 3511296), (447120, 3470656), (448960, 3456432), (454572, 3413760), (455168, 3409290), (461160, 3364992), (463680, 3346704), (464820, 3338496), (467360, 3320352), (468480, 3312414), (471408, 3291840), (473202, 3279360), (474336, 3271520), (476928, 3253740), (480060, 3232512), (483840, 3207258), (487680, 3182004), (488061, 3179520), (490728, 3162240), (491904, 3154680), (493776, 3142720), (494592, 3137535), (495808, 3129840), (505080, 3072384), (512064, 3030480), (518805, 2991104), (521640, 2974848), (525780, 2951424), (527040, 2944368), (529920, 2928366), (530334, 2926080), (534543, 2903040), (538752, 2880360), (542290, 2861568), (544320, 2850896), (546560, 2839212), (548640, 2828448), (552069, 2810880), (553392, 2804160), (556416, 2788920), (557784, 2782080), (560832, 2766960), (562176, 2760345), (568215, 2731008), (568960, 2727432), (576072, 2693760), (580608, 2672715), (585216, 2651670), (589260, 2633472), (592920, 2617216), (596160, 2602992), (606096, 2560320), (613410, 2529792), (614880, 2523744), (617220, 2514176), (618240, 2510028), (619760, 2503872), (622080, 2494534), (625968, 2479040), (627507, 2472960), (628544, 2468880), (630936, 2459520), (632448, 2453640), (635904, 2440305), (640080, 2424384), (650240, 2386503), (650748, 2384640), (654304, 2371680), (655872, 2366010), (658368, 2357040), (673440, 2304288), (681858, 2275840), (682752, 2272860), (691740, 2243328), (695520, 2231136), (697230, 2225664), (701040, 2213568), (702720, 2208276), (707112, 2194560), (709803, 2186240), (712724, 2177280), (715392, 2169160), (718336, 2160270), (720090, 2155008), (725760, 2138172), (731520, 2121336), (736092, 2108160), (737856, 2103120), (741888, 2091690), (743712, 2086560), (747776, 2075220), (757620, 2048256), (768096, 2020320), (782460, 1983232), (785680, 1975104), (788670, 1967616), (790560, 1962912), (794880, 1952244), (795501, 1950720), (808128, 1920240), (813435, 1907712), (817880, 1897344), (819840, 1892808), (822960, 1885632), (824320, 1882521), (830088, 1869440), (834624, 1859280), (836676, 1854720), (841248, 1844640), (843264, 1840230), (853440, 1818288), (864108, 1795840), (867664, 1788480), (870912, 1781810), (877824, 1767780), (883890, 1755648), (890905, 1741824), (894240, 1735328), (897920, 1728216), (909144, 1706880), (910336, 1704645), (920115, 1686528), (922320, 1682496), (927360, 1673352), (929640, 1669248), (934720, 1660176), (936960, 1656207), (942816, 1645920), (946404, 1639680), (948672, 1635760), (953856, 1626870), (960120, 1616256), (967680, 1603629), (975360, 1591002), (976122, 1589760), (981456, 1581120), (983808, 1577340), (987552, 1571360), (991616, 1564920), (1010160, 1536192), (1024128, 1515240), (1037610, 1495552), (1043280, 1487424), (1045845, 1483776), (1051560, 1475712), (1054080, 1472184), (1059840, 1464183), (1060668, 1463040), (1069086, 1451520), (1077504, 1440180), (1080135, 1436672), (1084580, 1430784), (1088640, 1425448), (1093120, 1419606), (1097280, 1414224), (1104138, 1405440), (1106784, 1402080), (1112832, 1394460), (1115568, 1391040), (1121664, 1383480), (1136430, 1365504), (1137920, 1363716), (1152144, 1346880), (1170432, 1325835), (1178520, 1316736), (1183005, 1311744), (1185840, 1308608), (1192320, 1301496), (1212192, 1280160), (1226820, 1264896), (1229760, 1261872), (1234440, 1257088), (1236480, 1255014), (1239520, 1251936), (1244160, 1247267)]